Zero phase real time filtering with a recurrence matrix

• US 9,235,761 B2
• Filed: 11/17/2010
• Issued: 01/12/2016
• Est. Priority Date: 11/17/2010
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Mouritsen, Stephen K.
• Primary Examiner(s): Desta, Elias
• Application Number:
  US12/948,719
• Publication Number:
  US 20120123740A1
• Time in Patent Office: 1,882 Days
• Field of Search: 703/2, 702/33, 702/184, 702/189, 700 29- 31
• US Class Current: 1/1
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06F 2218/04 Denoising
• CPC Class Codes: G06F 2218/18 by plotting the signal segments against each other, e.g. analysing scattergrams

Abstract

Processing of a signal includes identifying a past recurring pattern in the signal with a recurrence matrix, and filtering the signal and the recurring pattern such that the recurring pattern serves as a representation of future signal behavior.

Claims

1. A method of processing a first signal, the method comprising using a processor to:

identify a past recurring pattern in the first signal with a recurrence matrix;

attach the recurring pattern to a front of the first signal to produce a second signal; and

perform zero-phase filtering on the second signal, including applying a filter to the second signal to perform filtering in forward and reverse directions, and combining results of the forward and reverse filtering to produce an output signal in real time with zero phase lag.

2. The method of claim 1, wherein the filter is performing a digital recursive filter.

3. The method of claim 2, wherein the digital recursive filter is a first order lag filter;

and wherein the filtering is performed in range around break frequency of the first order lag filter.

4. The method of claim 1, wherein the recurring pattern is attached to the front of the first signal to serve as a future extension of the first signal.

5. The method of claim 1, wherein using the recurrence matrix includes determining indices of a portion of an off-diagonal in the recurrence matrix;

and using the indices to identify samples that constitute the recurring pattern in the signal.

6. The method of claim 5, further comprising constructing only a few columns of the recurrence matrix, wherein those few columns are searched for an off-diagonal.

7. The method of claim 5, wherein the samples identified by the indices are copied, and the copied samples are attached to the first signal at time zero, the copied samples measuring length up to one period.

8. The method of claim 1, further comprising using the processor to pre-process the first signal prior to identifying the past recurring pattern, whereby the past recurring pattern is identified in the pre-processed first signal, the pre-processing including:

de-trending the first signal;

making the de-trended signal behave like a chaotic attractor; and

computing a periodic function of each point on a pseudo phase plane plot and plotting each point versus its index.

9. The method of claim 8, wherein the pre-processing is automatically bypassed based on whether or not the first signal cooperates in orbiting the pseudo phase plane'"'"'s origin.

10. Apparatus comprising a pre-processing component for de-trending an input signal;

and a filtering component for generating a recurrence matrix from the de-trended signal, identifying a past recurring pattern using the recurrence matrix, and filtering the de-trended signal and the recurring pattern such that the recurring pattern serves as a future extension of the de-trended signal.

11. The apparatus of claim 10, wherein the recurring pattern is attached to a front of the input signal, and wherein the input signal and the attached pattern are filtered in forward and reverse directions and the results are combined to produce an output signal having zero phase lag in real time.

12. The apparatus of claim 10, wherein the filtering component determines indices of a portion of an off-diagonal in the recurrence matrix;

and uses the indices to identify samples that constitute the recurring pattern in the input signal.

13. The apparatus of claim 12, wherein the samples identified by the indices are copied, and the copied samples are attached to the input signal at time zero, the copied samples measuring length up to one period.

14. The apparatus of claim 10, wherein the pre-processing component also makes the de-trended signal behave like a chaotic attractor;

and computes a representative periodic function.

15. The apparatus of claim 10, further comprising a sensor for generating the input signal;

and a flight control computer for generating actuator commands from the filtered signal.

16. A flight control system comprising:

a flight control computer with control laws;

sensors configured to capture sensory signals; and

a filtering module for filtering the sensory signals in real time with zero phase lag, the flight control computer acting upon the filtered sensory signals, wherein the filtering of a sensory signal includes identifying a past recurring pattern in the sensory signal with a recurrence matrix; and

filtering the sensory signal and the recurring pattern such that the recurring pattern serves as a representation of future signal behavior.

17. The flight control system of claim 16, wherein the sensory signal and the recurring pattern are filtered in forward and reverse directions, and results of the forward and reverse filtering are combined to produce a filtered signal in real time with zero phase lag.

18. The flight control system of claim 16, wherein the recurring pattern is attached to a front of the sensory signal to serve as a future extension of the sensory signal, and wherein the signal and the recurring pattern are filtered.

19. The flight control system of claim 16, wherein identifying the past recurring pattern includes determining indices of a portion of an off-diagonal in the recurrence matrix;

and using the indices to identify samples that constitute the recurring pattern in the input signal.

20. The flight control system of claim 16, further comprising a pre-processing module for pre-processing at least one of the sensory signals prior to identifying the past recurring patterns, wherein the pre-processing module generates a de-trended signal characteristic of a bounded chaotic attractor, and generates a periodic function representative of the sensory signal.

21. The flight control system of claim 17, wherein the filtering module includes a first order lag filter for filtering the sensory signal and the recurring pattern in range around break frequency of the first order lag filter.

22. The flight control system of claim 19, wherein only a few columns of the recurrence matrix are constructed, and those few columns are searched for an off-diagonal.

23. The flight control system of claim 19, wherein the samples identified by the indices are copied, and the copied samples are attached to the input signal at time zero, the copied samples measuring length up to one period.

24. The method of claim 20, wherein the periodic function is computed on a pseudo phase plane plot;

and wherein the pre-processing module is automatically bypassed based on whether or not the sensory signal cooperates in orbiting the pseudo phase plane'"'"'s origin.