Estimation of the impulse response of a system on the basis of binary observations

• US 8,705,597 B2
• Filed: 07/11/2008
• Issued: 04/22/2014
• Est. Priority Date: 07/11/2008
• Status: Expired due to Fees

• Current Assignee: Commissariat a L'Energie Atomique (French Alternative Energies and Atomic Energy Commission)
• Original Assignee: Commissariat a L'Energie Atomique (French Alternative Energies and Atomic Energy Commission)
• Inventors: Le Blanc, Christophe, Colinet, Eric, Juillard, Jerome
• Primary Examiner(s): Fan, Chieh M
• Assistant Examiner(s): Garcia, Santiago
• Application Number:
  US13/003,389
• Publication Number:
  US 20110274184A1
• Time in Patent Office: 2,111 Days
• Field of Search: 375/224
• US Class Current: 375/224
• CPC Class Codes: G05B 17/02 electric

Abstract

A method of identifying an electronic or electromechanical system includes: applying at least one noise signal (u) as input to the system, applying an output signal of the system to a one-bit analog digital converter, acquiring a signal at the output of the converter, carrying out an estimation of the output of the system with aid of performing an estimation (ĥ) of the impulse response of the system. The estimation (ĥ) of the impulse response includes: iterative calculation of a plurality of nh elements (J₀, . . . , J_{i, . . . ,} J_nh−1) of a given criterion (J), each element including, respectively: at least one term of correlation between the signal at the output of the converter and the noise signal.

Claims

1. A device for identifying an electronic or electromechanical system, comprising:

a noise generator for generating a noise signal (u_k), intended to generate the noise signal at the input of said system;

a one-bit analog digital converter, to which an output signal (s_k) of the system is intended to be applied;

an estimation device for carrying out an estimation (ĥ

) of the impulse response of said system comprising;

first calculation means to perform an iterative calculation of a plurality of nh (with nh being an integer) elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of a given criterion J, each element including at least one correlation term between said signal output from said converter and said noise signal;

means for making an estimation (ĥ

_k) of the output of said system with the aid of said estimation of the impulse response of said system, said means comprising a second calculation means to apply, to the calculated elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of said given criterion J, a passage function f predetermined as a function of the noise signal (u_k) transmitted at the input of said system, and such that;

2. The device according to claim 1, wherein said input signal (u_k) of the system is a binary white noise signal, said passage function f following the relationship:

3. The device according to claim 1, wherein the estimation device comprises:

a chain of blocks respectively forming a first order delay function or having z<sup>−

1</sup> as z transfer function, said chain being intended to receive said input signal (u_k), and to transmit values (u_k, . . . u<sub>k−

i</sub>, u<sub>k−

nh−

1</sub>) of the delayed noise signal at the output of said blocks, respectively.

4. The device according to claim 1, wherein said first calculation means comprises:

means forming an exclusive OR logic gate, to perform an exclusive OR logic operation between said output signal (s_k) of said converter taken at a moment k and said noise signal (u<sub>k−

i</sub>, with 0≦

i≦

nh) delayed by i relative to said given moment,

adding means, to add the result of said logic operation to a term depending on an element of said given criterion calculated previously.

5. The device according to claim 1, wherein the acquisition of said output signal (S_k) at the output of said converter is done for a given number (N) of samples, the calculation of the given criterion J by the first calculation means being dependent on at least one predetermined coefficient λ

, λ

being equal to said given number (N) of samples.

6. The device according to claim 5, further comprising means for modifying the coefficient value λ

during said estimation (ĥ

) of said impulse response.

7. The device according to claim 5, the first calculating means comprising means making it possible to apply said coefficient λ

in the form of at least one shift register and/or means for applying a ratio 1/(1+λ

) in the form of at least one shift register.

8. The device according to claim 7, the first calculating means comprising means making it possible to apply a ratio (1/λ

) in the form of at least one shift register.

9. The device according to claim 6, wherein said modification of the coefficient λ

can be done as a function of the evaluation of a second criterion Jt, the device further comprising;

means for evaluating said second criterion Jt including at least one exclusive OR logic gate (XOR) to perform an exclusive OR logic operation (XOR) between said output signal (S_k) from said converter and an estimation (Ŝ

_k) of that signal,

adding means, for adding the result of said logic operation between said output signal (s_k) from said converter and an estimation (Ŝ

_k) of that signal, to a term depending on an element of said second criterion previously calculated.

10. The device according to claim 9, the modification of the coefficient λ

being done as a function of the evaluation of said second criterion Jt, according to the following relationship;

λ

=α

*Jt+β

(with α

>

0 and β

>

0).

11. The device according to claim 1, said means for performing said estimation (ĥ

_k) comprising a means for convolution calculation between the estimated impulse response (ĥ

) and the noise input signal (u_k).

12. The device according to claim 1, said system being an electronic filter or a MEMS.

13. A method of identifying an electronic or electromechanical system comprising:

applying at least one noise signal (u_k) as input to the system;

applying an output signal (s_k) of said system to a one-bit analogue digital converter;

carrying out an estimation of the output of said system with the aid of means for performing an estimation (ĥ

) of the impulse response of said system, the estimation (ĥ

) of said impulse response comprising;

the iterative calculation of a plurality of nh (nh being an integer) elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of a given criterion J, each element including at least one term of correlation between said signal at the output of said converter and said noise signal,

estimating the output of said system with the aid of said estimation of the impulse response of said system, said estimating comprising the application to said calculated elements (Ji) of the given criterion (J) of a passage function (f), said passage function (f) being predetermined as a function of said signal applied at the input of said system, and such that;

14. The method according to claim 13, wherein said input signal (u_k) of the system is a binary white noise signal, said passage function f following the relationship:

15. A device for identifying an electronic or electromechanical system, comprising:

a noise generator for generating a noise signal (u_k), intended to generate a noise signal at the input of said system;

a one-bit analog digital converter, to which an output signal (s_k) of the system is intended to be applied;

an estimation device for carrying out an estimation (ĥ

) of the impulse response of said system comprising;

first calculation means to perform an iterative calculation of a plurality of nh (with nh being an integer) elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of a given criterion J, each element including at least one correlation term between said signal output from said converter and said noise signal;

means for making an estimation (ĥ

_k) of the output of said system with the aid of said estimation of the impulse response of said system, said means comprising a second calculation means to apply, to the calculated elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of said given criterion J, a passage function f predetermined as a function of the noise signal (u_k) transmitted at the input of said system, and such that;

16. A device for identifying an electronic or electromechanical system, comprising:

a noise generator for generating a noise signal (u_k), intended to generate a noise signal at the input of said system;

a one-bit analog digital converter, to which an output signal (s_k) of the system is intended to be applied;

an estimation device for carrying out an estimation (ĥ

) of the impulse response of said system comprising;

first calculation means to perform an iterative calculation of a plurality of nh (with nh being an integer) elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of a given criterion J, each element including at least one correlation term between said signal output from said converter and said noise signal;

means for making an estimation (ĥ

_k) of the output of said system with the aid of said estimation of the impulse response of said system, said means comprising a second calculation means to apply, to the calculated elements (J₀, . . . , J_{i, . . . ,} J<sub>nh−

1</sub>) of said given criterion J, a passage function f predetermined as a function of the noise signal (u_k) transmitted at the input of said system, and such that;