HAL Id: hal-02413801
https://hal.archives-ouvertes.fr/hal-02413801
Submitted on 16 Dec 2019
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
A new demodulation procedure for a class of multiplexed signals
Dilshad Surroop, Pascal Combes, Philippe Martin, Pierre Rouchon
To cite this version:
Dilshad Surroop, Pascal Combes, Philippe Martin, Pierre Rouchon. A new demodulation procedure
for a class of multiplexed signals. IECON 2019 - 45th Annual Conference of the IEEE Industrial
Electronics Society, Oct 2019, Lisbon, Portugal. �10.1109/IECON.2019.8927835�. �hal-02413801�
A new demodulation procedure for a class of multiplexed signals
Dilshad Surroop 1,2 , Pascal Combes 2 , Philippe Martin 1 and Pierre Rouchon 1
Abstract—This paper introduces a set of estimators for a wide class of multiplexed signal. The signals of interest are decomposed on independent periodic signals with a shared frequency. This latter set of signals is as general as possible;
that is, not necessarily orthogonal or sinusoidal. By an adequate linear combination of low-pass filters, we extract each of the components of the multiplexed signal with an arbitrary accuracy.
Applications of this demodulation procedure include sensorless control of electrical machines using signal injection with the extraction of the ripple.
N OMENCLATURE
C
nSet of continuous functions with continuous first n derivatives
M
1Moving average
M
kMoving average iterated k times
P
nnth-order moving average with phase shift compensation
P
inOperators for retrieving y
iat order ε
nPSD Power Spectral Density
(s
i) Set of 1-periodic independent signals (S
i) Gram-Schmidt’s orthogonalization of (s
i)
y Composite signal
y
iith-coordinates of y in the basis (s
i) y e
iith-coordinates in the orthogonal basis (S
i)
∆
pϕpth-order backward difference of ϕ ε Small parameter
ζ(t) ˇ ζ(
tε)
ν Additive gaussian white noise
A . B There exists K > 0 such that A ≤ KB h f, g i R
10
f (τ )g(τ)dτ f
2h f, f i
k f k
∞sup {| f (t) | ; t ∈ R}
O
∞(ε) f(z, ε) = O
∞(ε) if there exists K > 0 independent of z and ε s.t. k f (z, ε) k ≤ Kε
I. I NTRODUCTION
The design of causal filters for extracting information from measured signals with minimum time or phase lag is paramount in control applications. The need is particularly strong in sensorless control of electrical motors by signal injection. This technique, introduced in [1], [2] with sinusoidal signals, consists in adding a fast-varying periodic signal to the
1
D. Surroop, P. Martin and P. Rouchon are with the Centre Automatique et Systmes, MINES ParisTech, PSL Research University, Paris, France
{dilshad.surroop, philippe.martin,pierre.rouchon}@mines-paristech.fr2
D. Surroop and P. Combes are with Schneider Toshiba Inverter Europe, Pacy-sur-Eure, France
[email protected]control; this creates ripples in the measured currents which carry information about the rotor position. If this information is adequately decoded, it can be used to overcome low-speed observability issues, hence providing an effective means for controlling the motor, which is otherwise difficult. A rigorous analysis of the method with arbitrary injected signals was proposed in [3], with a simple general demodulation proce- dure; applications to electrical motors can be found in [4], [5].
Therefore, extracting with a good accuracy information from the periodic ripples in a signal is of major importance. The goal of this paper is to provide implementable estimators in a general framework encompassing signal injection. This type of demodulation is also of interest when considering the multi- plexing of digital data. For instance, in Orthogonal Frequency- Division Multiplexing (OFDM) technique introduced in [6], sequences of bits are encoded on orthogonal subcarriers; in this case the demodulation procedure consists of a fast Fourier transform [6], [7].
In this paper, we propose a general demodulation procedure for a composite signal that is encoded with known periodic signals. These periodic signals are functionally independent and are fast-varying with respect to the information to be decoded. We show that, with suitable linear combination of iterated moving averages, it is possible to extract all the components in the composite signal with an arbitrary accuracy.
The estimators thus defined have a small time lag and are easy to implement on a programmable component.
The outline of the article is as follows: we first give an overview of the results in section II; we then provide detailed proofs in section III; finally, we illustrate in section IV the good behavior of the estimators on a numerical example.
II. O VERVIEW OF THE MAIN RESULTS
We consider a composite signal y of the form y(t) =
N
X
i=0
y
i(t)s
i t ε+ O
∞(ε
n), (1)
where the y
i’s are at least in C
n, with bounded nth-order derivatives y
(n)i; the s
i’s are linearly independent 1-periodic functions, i.e. P
Ni=O
λ
is
i(τ) = 0 for all τ implies λ
i= 0;
ε > 0 is a “small” positive parameter; O
∞(ε) is the uniform
“big O” of analysis. Intuitively speaking, the composite signal
y is a combination of the slowly-varying signals y
imodulated
by the fast-varying signals s
i.
The goal is to retrieve the unknown y
i’s from the measured y and the known s
i’s, with an accuracy of order ε
n, i.e. we want to design implementable estimators P
inof y
i, such that
P
in(y)(t) = y
i(t) + O
∞(ε
n), 0 ≤ i ≤ N.
These estimators are described in the general case in section III. In the simpler case of orthogonal s
i’s —i.e.
h s
i, s
ji = 0 for i 6 = j, where h f, g i = R
10
f (τ)g(τ )dτ denotes the usual scalar product—, they read for n = 1, 2, 3
P
i1(y)(t) = 1
s
2iM
1(ys
i)(t), (2a) P
i2(y)(t) = 1
s
2ih 2M
2(ys
i)(t) − M
2(ys
i)(t − ε) i , (2b) P
i3(y)(t) = 1
s
2ih 17
4 M
3(ys
i) − 5M
3(ys
i)(t − ε) + 7
4 M
3(ys
i)(t − 2ε) i
, (2c)
where s
2j= h s
j, s
ji and the M
k’s are iterated moving averages (see nomenclature). The accuracy of the estimators improves with the order of the iterated moving averages, namely
P
i1(y)(t) = y
i(t) + O
∞(ε) P
i2(y)(t) = y
i(t) + O
∞(ε
2) P
i3(y)(t) = y
i(t) + O
∞(ε
3).
III. T HE DEMODULATION PROCEDURE
This section details the design of the estimators P
inin the general case, together with a proof of their accuracies.
A. Orthonogalization of the s
i’s
The design of the filter relies on the decomposition of y on an orthogonal basis (see lemma 2), which can be constructed using Gram-Schmidt orthogonalization process.
For this, define S
0= s
0and, for 1 ≤ i ≤ N , S
i:= s
i−
i−1
X
j=0
h s
i, S
ji
S
j2S
j. (3) The set (S
i) is orthogonal for this scalar product, and span(S
i) = span(s
i). The coordinates y e
iof y on the new basis (S
i) satisfy e y
N= y
Nand, for 1 ≤ i ≤ N ,
y e
N−i(t) = y
N−i(t) +
N
X
j=N−i+1
h s
j, S
N−ii
S
N2−iy
j(t). (4) The expression of y in this orthogonal basis is then
y(t) =
N
X
i=0
y e
i(t)S
i t ε+ O
∞(ε
n).
B. Two preliminary results
In this section, M
1(ϕ) denotes the moving average of ϕ with a window length of ε, and M
k(ϕ) its k-times iteration.
Namely, let M
0(ϕ) := ϕ and M
k(ϕ)(t) := 1
ε Z
tt−ε
M
k−1(ϕ)(σ) dσ, k ≥ 1.
We first recall a basic lemma on finite differences.
Definition 1: Let ϕ be a continuous function. We define its pth-order (p ∈ N ) backward difference by
∆
p(ϕ)(t) :=
p
X
i=0
p i
( − 1)
iϕ(t − iε).
Lemma 1: Let ϕ be C
nwith ϕ
(n)bounded. Then the pth- order backward difference of ϕ
(n−p)satisfies the following inequality
k ∆
p(ϕ
(n−p)) k
∞. ε
pk ϕ
(n)k
∞, p = 0, . . . , n.
Proof: For t ≥ 0 and 1 ≤ i ≤ p, by Taylor-Lagrange’s formula, there exists t
i∈ [t − iε, t] such that
ϕ
(n−p)(t − iε) =
p−1
X
k=0
( − iε)
kϕ
(n−p+k)(t)
k! + ( − iε)
pϕ
(n)(t
i) p! . So the pth-order backward difference of ϕ
(n−p)satisfies
∆
p(ϕ
(n−p))(t) =
p−1
X
k=0
( − ε)
kϕ
(n−p+k)(t) k!
p
X
i=0
p i
( − 1)
ii
k+ ( − ε)
pp!
p
X
i=0
p i
( − 1)
ii
pϕ
(n)(t
i).
Since for 0 ≤ k ≤ p − 1, P
p i=0p i
( − 1)
ii
k= 0, we obtain k ∆
p(ϕ
(n−p)) k
∞≤ ε
pk ϕ
(n)k
∞p
X
i=0
p i
i
pp! .
We use this lemma to prove the following result, which is of major importance in the filter design.
Lemma 2: Let ϕ be in C
nsuch that ϕ
(n)is bounded, and ζ
0be a 1-periodic function with zero-mean. Then
k M
nϕ ζ ˇ
0k
∞. ε
nk ϕ
(n)k
∞k ζ
nk
∞,
with ζ
j+1the zero-mean primitive of ζ
jand ζ(t) := ˇ ζ(
tε).
Proof: By induction, let’s prove the following identity for 0 ≤ m ≤ n
M
m(ϕ ζ ˇ
0) =
m
X
i=0
m i
( − ε)
iM
i∆
m−i(ϕ
(i))ˇ ζ
m. (5) This expression is valid for m = 0. Assume now it is true for m ≤ n − 1. Applying a single moving average to each of the terms in (5) and computing an integration by parts gives, for 0 ≤ i ≤ m,
M
1M
i∆
m−i(ϕ
(i))ˇ ζ
m= M
iM
1∆
m−i(ϕ
(i))ˇ ζ
m= M
i∆
m−i+1(ϕ
(i))ˇ ζ
m+1− εM
i+1∆
m−i(ϕ
(i+1))ˇ ζ
m+1.
10
−110
010
110
210
3− 150
− 100
− 50 0
Frequency(Hz)
Magnitude(dB)
Fig. 1. Bode magnitiude plot of
P1(blue),
P2(orange) and
P3(green)
Summing these terms, and applying Pascal’s formula, we obtain the expected expression for M
m+1(ϕ ζ ˇ
0)
M
m+1(ϕ ζ ˇ
0) =
m
X
i=0
m i
( − ε)
i× h
M
i∆
m−i+1(ϕ
(i))ˇ ζ
m+1− εM
i+1∆
m−i(ϕ
(i+1))ˇ ζ
m+1i
=
m+1
X
i=0
m + 1 i
( − ε)
iM
i∆
m−i+1(ϕ
(i))ˇ ζ
m+1, which concludes the induction. Besides, according to lemma 1,
k ∆
n−i(ϕ
(i))ˇ ζ
nk
∞. ε
n−ik ϕ
(n)k
∞k ζ
nk
∞, 0 ≤ i ≤ n.
This inequality holds when applying M
ito the backward differences. That is
k M
i∆
n−i(ϕ
(i))ˇ ζ
nk
∞. ε
n−ik ϕ
(n)k
∞k ζ
nk
∞. Using (5) with m = n, we eventually obtain
k M
n(ϕ ζ ˇ
0) k
∞. ε
nk ϕ
(n)k
∞k ζ
nk
∞. C. Design of the estimators
The direct application of lemma 2 to y S ˇ
ii = 1, . . . , N gives M
ny S ˇ
i=
N
X
j=0
M
ne y
jS ˇ
jS ˇ
i+ O
∞(ε
n)
= M
ny
i( ˇ S
i2− S
i2) + yS
i2+ O
∞(ε
n)
= S
i2M
n( y e
i) + O
∞(ε
n),
since for j 6 = i, S ˇ
jS ˇ
iand S
i2− S
i2have zero mean. The orthogonality is used to isolate e y
ifrom the other signals. Now we seek an estimate of y e
iusing only M
n(y S ˇ
i). For this, we consider a linear combination of shifted M
n; a general result is the following theorem.
Theorem 1: Let ϕ be in C
nsuch that ϕ
(n)is bounded. There exists (α
ni)
0≤i≤n−1(specified in the proof) such that
P
n(ϕ)(t) :=
n−1
X
i=0
α
niM
n(ϕ)(t − iε) = ϕ(t) + O
∞(ε
n).
0 2 4 6 8 10
− 2 0 2
Time(s)
y
0y
1y
2Fig. 2. The three components of
y:y0(blue),y
1(orange) and
y2(green)
Proof: Let first compute M
n(ϕ). For a single moving average, and considering the Taylor expansion of ϕ, we have
M
1(ϕ)(t) = 1 ε
Z
ε 0ϕ(t − σ) dσ
= 1 ε
Z
ε 0"
n−1X
i=0
( − σ)
ii! ϕ
(i)(t)
#
dσ + O
∞(ε
n)
=
n−1
X
i=0
ε
ia
10,iϕ
(i)(t) + O
∞(ε
n),
where a
10,isatisfy, for 0 ≤ i ≤ n − 1, a
10,i:= ( − 1)
i(i + 1)! .
Let compute M
2from the previous expression of M
1M
2(ϕ)(t) =
n−1
X
i1=0
ε
i1a
10,i1M
1(ϕ
(i1))(t) + O
∞(ε
n)
=
n−1
X
i1=0
ε
i1a
10,i1n−1−i1
X
i2=0
( − 1)
i2(i
2+ 1)! ϕ
(i1+i2)(t) + O
∞(ε
n)
=
n−1
X
i=0
ε
i1a
20,iϕ
(i)(t) + O
∞(ε
n),
with a
20,idefined for 0 ≤ i ≤ n − 1 by a
20,i:=
i
X
j=0
( − 1)
i−j(i − j + 1)! a
10,j.
Iterating this process, we have the following expression M
n(ϕ)(t) =
n−1
X
i=0
ε
ia
n0,iϕ
(i)(t) + O
∞(ε
n), where a
n0,iis defined, for 0 ≤ i ≤ n − 1, by induction as
a
n0,i=
i
X
j=0
( − 1)
i−j(i − j + 1)! a
n0,j−1.
0 2 4 6 8 10
− 5 0 5
Time(s)
y
(a) Signal
y0.6 0.8 1 1.2 1.4 1.6 1.8
0 1 2
Time(s)
(b) Zoom on 3a Fig. 3. The composite signal
yNow consider shifted M
n. Still by Taylor’s expansion, M
n(ϕ)(t − kε) =
n−1
X
i=0
ε
ia
n0,iϕ
(i)(t − kε) + O
∞(ε
n)
=
n−1
X
i=0
ε
ia
nk,iϕ
(i)(t) + O
∞(ε
n), with a
nk,idefined, for 0 ≤ k, i ≤ n − 1, by
a
nk,i=
i
X
j=0
( − k)
i−j(i − j)! a
n0,j.
We define M
n(ϕ)(t) = (M
n(ϕ)(t − kε))
0≤k≤n−1, A
n= (a
nk,i)
0≤k,i≤n−1and Φ(t) = (ε
iϕ
(i))
0≤i≤n−1. Then from the previous calculations we have
M
n(ϕ)(t) = A
nΦ(t) + O
∞(ε
n).
We assume A
nis invertible. Defining α
n= (α
ni)
0≤i≤n−1such that α
nA
n= 1 0 . . . 0
, we get α
nM (t) = ϕ(t) + O
∞(ε
n).
Now defining the operator P
nas follows, we finally have P
n(ϕ) := α
nM (ϕ)(t) =
n−1
X
i=0
α
niM
n(ϕ)(t − iε)
= ϕ(t) + O
∞(ε
n).
Combining these lemmas and theorem, we determine an expression of the estimate of each of the y
i(0 ≤ i ≤ N )
Corollary 1: Consider y satifying (1), where y
i(0 ≤ i ≤ N ) are C
nwith y
i(n)bounded. Consider also the operator P
n0 2 4 6 8 10
− 1 0 1
Time(s)
S
0S
1s
2(a)
s0=S0,
s1=S1,
s20 2 4 6 8 10
− 0.5 0 0.5 1
Time(s)
S
2s
2(b)
s2and
S2=s2−12+π2s1Fig. 4. Signals
s0,s
1,s
2and
S2computed with Gram-Schmidt’s process
defined in lemma 1. We define the operator P
insuch that it retrieves y
iup to the nth-order in ε. Namely, for 1 ≤ i ≤ N ,
P
Nn(y) := 1
S
N2P
n(yS
N) = y
N(t) + O
∞(ε
n), P
Nn−i(y) := 1
S
N2−iP
n(yS
N−i) −
N
X
j=N−i+1
h s
j, S
N−ii S
N−i2P
jn(y)
= y
N−i(t) + O
∞(ε
n).
Proof: According to lemmas 2 and 1, since S
iS
jhas zero mean for i 6 = j, we have
P
n(y S ˇ
i) =
N
X
j=0
P
n(y
jS ˇ
jS ˇ
i)(t) + O
∞(ε
n)
= S
i2y e
i+ O
∞(ε
n).
With the relation given by Gram-Schmidt (4), we have the desired result.
D. Sensitivity to noise
In practical applications, the measurement y is always corrupted by noise. Consider here the signal y as in (1) with an additional gaussian white noise ν with a Power Spectral Density PSD[ν]
y(t) =
N
X
i=0
y
i(t)s
i(
εt) + ν + O
∞(ε
n).
This introduces an additive white noise ν
inin the expression of the estimate P
in(y) of y
i. Specifically, the PSD of ν
Nnis
PSD[ν
N](ω) = 1 S
N22PSD[S
Nν](ω) | H
n(ω) |
2,
0 2 4 6 8 10 0
1 2
Time(s)
P
21(y) P
22(y) P
23(y) y
2(a)
y2,
P2i(y)2.5 2.55 2.6 2.65
0.5 0.6 0.7
Time(s)
(b) Zoom on 5a
Fig. 5.
y2(red) and its estimation at order one
P21(y)(blue), two
P22(y)(orange) and three
P23(y)(green) with
ε= 0.1where H
nis the transfer function of P
nwhose expression is H
n(ω) := sinc
nω
2 exp
− nεω 2
n−1X
k=0
α
nkexp ( − kεω) . Along the lines of [3], since S
Nand ν are independent, S
Nν behaves as a gaussian white noise with PSD[S
Nν ] = S
2NPSD[ν]. The Bode plots of H
n, given in figure 1, show that the PSD of the noise is slightly amplified at low frequencies as n increases.
The PSD of ν
jn(j ≤ N ) can be computed in a similar manner. We define s = (s
i)
0≤i≤Nand S = (S
i)
0≤i≤N. Gram- Schmidt’s process yields s = BS where B = (b
ij)
0≤i,j≤Nis the transition matrix defined by
b
ij=
hsi,Sji
Sj2
if j ≤ i 0 otherwise.
Writing B
−1= (β
ij)
0≤i,j≤N, we thus have for 0 ≤ j ≤ N P
jn(y) =
N
X
i=j
β
ijS
i2P
n(yS
i).
Consequently the PSD of ν
jis PSD[ν
j](ω) = PSD
NX
i=j
β
ijS
i2S
iν
(ω) | H
n(ω) |
2. Following the previous calculations, we finally have
PSD[ν
j](ω) =
N
X
i=j
β
ij2S
i2× PSD[ν](ω) | H
n(ω) |
2.
0 2 4 6 8 10
− 0.4
− 0.2 0 0.2 0.4
Time(s)
P
21(y) − y
2P
22(y) − y
2P
23(y) − y
2(a)
P2i(y)−y22.45 2.5 2.55 2.6 2.65 2.7
− 1
− 0.5 0 0.5
· 10
−3Time(s)
P
22(y) − y
2P
23(y) − y
2(b) Zoom on 6a
Fig. 6.
P2n(y)−y2for
n= 1(blue),
2(orange),
3(red) with
ε= 0.1IV. A NUMERICAL EXAMPLE
We now assess the previously described behaves well on a numerical example.
A. Description of the scenario
As an example, consider the composite signal
y(t) = y
0(t)s
0(
εt) + y
1(t)s
1(
εt) + y
2(t)s
2(
εt) + O
∞(ε
3), where y
0, y
1, y
2are at least C
3with y
(3)ibounded, and s
0, s
1, s
2are 1-periodic and independent. Specifically, con- sider the three functions y
0, y
1, y
2y
0(t) = 2 sin(t) − 1.5 sin(
2t), y
1(t) = cos(t) − 1.2 sin(
πt), y
2(t) = 1.4 cos
2(
3t),
shown in figure 2. The set of signals s
0, s
1, s
2illustrated in figure 4a are defined on t ∈ [0, 1] by
s
0(t) = 1, s
1(t) = cos(2πt), s
2(t) =
( 1 if
14≤ t ≤
340 otherwise.
The first step is to orthogonalize the set (s
0, s
1, s
2) with Gram- Schmidt’s process as described by (3). Define S
0= s
0; since h 1, s
1i = 0, define also S
1= s
1. For S
2, we have h s
2, S
0i =
1
2
, h s
2, S
1i = −
1πand S
12=
12. Therefore, S
2satisfies S
2(t) = s
2(t) − 1
2 s
0(t) + 2
π s
1(t).
0 2 4 6 8 10
− 2
− 1 0 1
Time(s)
P
11(y) P
12(y) P
13(y) y
1(a)
y1,
P1i(y)2.4 2.45 2.5 2.55 2.6 2.65 2.7 2.75
− 2
− 1.8
− 1.6
− 1.4
Time(s)
P
11(y) P
12(y) P
13(y) y
1(b) Zoom on (a)
Fig. 7.
y1and its estimation at order one
P11(y), twoP12(y)and three
P13(y)with
ε= 0.1The coordinates of y in this new basis are, using (4) e y
2(t) = y
2(t),
e y
1(t) = y
1(t) − 2 π y
2(t), e y
0(t) = y
0(t) + 1
2 y
2(t).
The two signals s
2and S
2are represented in figure 4b. The composite signal y can thus be rewritten as follows
y(t) = y e
0(t)S
0(
tε) + y e
1(t)S
1(
tε) + y e
2(t)S
2(
tε) + O
∞(ε
3).
Now we specify the expressions of the estimators P
infor n = 1, 2, 3 and i = 0, 1, 2. For this, we compute the matrices A
nas defined in (6)
A
1, = 1 A
2=
1 − 1 1 − 2
, A
3=
1 − 3/2 5/4 1 − 5/2 13/4 1 − 7/2 25/4
. Solving α
nA
n= (1, 0, . . . 0) gives the values of the coeffi- cients (α
in). It follows the expressions (2) for P
n(n = 1, 2, 3).
Finally, corollary 1 provides the expression for each y
iP
2n(y) := 1
S
22P
n(y S ˇ
2), P
1n(y) := 1
S
12P
n(y S ˇ
1) + 2 π P
2n(y), P
0n(y) := 1
S
02P
n(y S ˇ
0) − 1 2 P
2n(y).
10
−310
−210
−110
010
−910
−610
−3ε
e
12e
22e
32Fig. 8. RMS error
en2for
n= 1,2,3as a function of
εB. Discussion of the numerical results
The simulations have been done in the time range t ∈ [0, 10] s with ε = 0.1, which is small enough compared to the rate of variation of the functions y
0, y
1and y
2. We first retrieve y
2using P
2n. This estimate is then used to compute the estimation of y
1and y
0in accordance with the previous process. Figure 5 shows the function y
2and its estimate P
2n(y) computed for n = 0, 1, 2. The difference between y
2and its estimates P
2n(y) is illustrated in figure 6. It appears that the orders of magnitiude of these differences are consistent with the inequality provided by lemma 2: the amplitude P
2n(y) − y
2is approximately in ε
n. The initialization period of the filter is nε, which explains the large error made by the estimators.
This estimate P
n2(y) is then used to retrieve y
1(notice that it can be used to retrieve y
0as well). The order of approximation of y
1is still the same, as can be observed in figure 7.
We repeat this simulation for different values of ε, and compute the RMS error e
n2=
q R
105