Signal representation generator

• US 4,599,567 A
• Filed: 07/29/1983
• Issued: 07/08/1986
• Est. Priority Date: 07/29/1983
• Status: Expired due to Term

• Current Assignee: ENELF LLC
• Original Assignee: ENELF Inc.
• Inventors: Goupillaud, Pierre L., Morlet, Jean P., Grossmann, Alexandre
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): NOT, DEFINED
• Application Number:
  US06/518,429
• Time in Patent Office: 1,075 Days
• Field of Search: 324/77 E, 324/77 G, 324/77 H, 324/78 F, 324/79 R, 324/102, 324/78 D, 367/43, 367/49, 375/96, 364/485, 364/726, 84/454, 84/DIG. 9, 179/84 VF, 328/14, 328/75, 328/105, 328/138
• US Class Current: 324/76.33
• CPC Class Codes: G01R 23/165 using filters
• CPC Class Codes: G10L 19/0204 using subband decomposition

Abstract

An apparatus and method for generating a representation of an arbitrary signal wherein the signal is represented as a sum of reference signals derived from a standard wavelet defined on a grid in the frequency-time plane. The apparatus comprises a plurality of octave circuits, each octave circuit, in turn, comprising a plurality of band circuits that divide a frequency range covering the spectrum of the signal into equal intervals of logarithm of frequency. Each band circuit comprises a bandpass filter to select a frequency component of the signal and a correlator to correlate the signal component with a reference signal derived from a standard wavelet to produce a series of correlation values representing the signal for recordation in response to clock pulses received by the octave circuits. The octave circuits are clocked at rates which increase by a factor of two with increasing octave of frequency with which the octave circuits are associated so that correlation time intervals decreasing by a factor of two for successively higher frequency octaves are defined for all frequency bands within each octave and one correlation value is associated with each octave and one correlation value is associated with each frequency band and with each correlation time interval to effect the representation.

Claims

1. A method for generating a representation of an arbitrary signal, comprising the steps of:

separating the signal into signal components within different overlapping frequency bands;

selecting a correlation time interval for each frequency band;

repetitively correlating a segment of the signal component in each band with a reference signal derived from a standard wavelet having both time and frequency characteristics to obtain a sequence of correlation signals for each band, wherein the segment of the signal component of each band that is correlated with the reference signal has a time duration equal to the correlation time interval for that band; and

recording said correlation signals.

2. The method of claim 1 wherein said bands are selected to divide a selected frequency range into equal intervals of logarithm of frequency;

and wherein the durations of the segments of the signal components correlated with the reference signal are ininverse proportion to the logarithmic center frequencies of the bands.

3. The method of claim 1 wherein the standard wavelet is characterized as having an even part formed by limiting a cosine wave with a preselected envelope and an odd part formed by limiting a sine wave with said preselected envelope;

and wherein the step of correlating a segment of the signal component in each band with the reference signal is further characterized as correlating the segment of the signal component in each band with each of an even part of the reference signal derived from the even part of the standard wavelet and an odd part of the reference signal derived from an odd part of the standard wavelet.

4. The method of claim 2 wherein the standard wavelet is characterized as having an even part formed by limiting a cosine wave with a preselected envelope and an odd part formed by limiting a sine wave with said preselected envelope;

and wherein the step of correlating a segment of the signal component in each band with the reference signal is further characterized as correlating the segment of the signal component in each band with each of an even part of the reference signal derived from the even part of the standard wavelet and an odd part of the reference signal derived from an odd part of the standard wavelet.

5. The method of claim 2 wherein the logarithms of frequency selected to divide said frequency range into bands are to the base two, whereby the frequency bands are grouped into a sequence of octaves each associated with a portion of said frequency range;

wherein the selected correlation time intervals are the same for all bands in each octave; and

wherein the selected correlation time intervals for octaves associated with successively higher frequency portions of said frequency range decrease by a factor of two from octave to octave.

6. The method of claim 5 wherein the step of correlating a segment of the signal component within a frequency band with the reference signal comprises the steps of:

storing a succession of amplitudes of the reference signal corresponding to a sequence of sampling points dividing the standard wavelet into a selected number of equal reference signal intervals;

storing a succession of amplitudes of the signal component corresponding to a sequence of sampling times dividing said segment of the signal component into a selected number of equal sampling time intervals, wherein the number of sampling time intervals into which said segment of the signal is divided is equal to the number of reference signal intervals into which the reference signal is divided; and

correlating the stored amplitudes of the signal component with the stored amplitudes of the reference signal to obtain a correlation signal.

7. The method of claim 6 wherein the sampling time intervals for frequency bands in each octave are the same for all bands in the octave;

wherein the sampling time intervals for octaves associated with successively higher frequency portions of said frequency range decrease by a factor of two from octave to octave;

wherein the number of sampling time intervals selected for the bands in each octave varies from band to band in substantially inverse proportion to the logarithmic center frequencies of the bands; and

wherein the set of numbers of sampling time intervals selected for the bands of one octave are selected for the bands of all octaves.

8. The method of claim 4 wherein the logarithms of frequency selected to divide said frequency range into bands are to the base two, whereby the frequency bands are grouped into a sequence of octaves each associated with a portion of said frequency range;

wherein the selected correlation time intervals are the same for all bands in each octave; and

wherein the selected correlation time intervals for octaves associated with successively higher frequency portions of said frequency range decrease by a factor of two from octave to octave.

9. The method of claim 8 wherein the steps of correlating a segment of the signal component within a frequency band with the even and odd parts of the reference signal comprises the steps of:

storing a succession of amplitudes of each of the even and odd parts of the reference signal corresponding to a sequence of sampling points dividing each of the even and odd parts of the standard wavelet into a selected number of equal reference signal intervals;

storing a succession of amplitudes of the signal component corresponding to a sequence of sampling times dividing said segment of the signal component into a selected number of equal sampling time intervals, wherein the number of sampling time intervals into which said segment of the signal is divided is equal to the number of reference signal intervals into which of the even and odd parts of the reference signal is divided; and

correlating the stored amplitudes of the signal component with the stored amplitudes of each of the even and odd parts of the reference signal to obtain a correlation signal.

10. The method of claim 9 wherein the sampling time intervals for frequency bands in each octave are the same for all bands in the octave;

wherein the sampling time intervals for octaves associated with successively higher frequency portions of said frequency range decrease by a factor of two from octave to octave;

wherein the number of sampling time intervals selected for the bands in each octave varies from band to band in substantially inverse proportion to the logarithmic center frequencies of the bands; and

wherein the set of numbers of sampling time intervals selected for the bands of one octave are selected for the bands of all octaves.

11. An apparatus for generating a representation of an arbitrary signal, comprising:

a plurality of octave circuits, each octave circuit associated with a selected octave of a selected frequency range, for receiving the signal and generating a set of correlation values between different frequency components of the signal and a reference signal derived from a standard wavelet having both time and frequency characteristics in response to reception by the octave circuit of a selected number of clock pulses defining a correlation time interval for the octave circuit;

clock means for providing the clock pulses to the octave circuits, the clock means providing clock pulses to different octave circuits at rates that increase by a factor of two for octave circuits associated with successively higher octaves of the frequency range, whereby said correlation time intervals decrease by a factor of two for octave circuits associated with successively higher octaves of the frequency range; and

means for recording the correlation values at times controlled by said clock.

12. The apparatus of claim 11 wherein each octave circuit comprises a plurality of band circuits, each band circuit, associated with a selected frequency band of the octave of the frequency range with which the octave circuit is associated, generating one member of the set of correlation values for each correlation time interval of the octave circuit.

13. The apparatus of claim 12 wherein the frequency bands associated with the band circuits of each octave circuit divide the octave of frequency associated with the octave circuit into equal intervals of logarithm, to the base two, of frequency.

14. The apparatus of claim 13 wherein each band circuit comprises:

a bandpass filter receiving said signal and passing a selected frequency component of the signal within the frequency band with which the band circuit is associated;

an A/D converter connected to the bandpass filter to receive the signal component passed thereby, the A/D converter receiving the clock pulses received by the octave circuit of which the A/D converter is a part to provide a digital representation of the amplitude of the signal component received by the A/D converter in response to each of said clock pulses; and

signal correlation means for correlating a succession of amplitudes provided by the A/D converter with a succession of amplitudes of the reference signal derived from the standard wavelet.

15. The apparatus of claim 14 wherein the signal correlation means comprises:

a reference register comprising a plurality of storage registers, each storage register containing a digital representation of one amplitude of the reference signal;

a signal register, connected to the A/D converter and the clock means to receive the digital representations of the signal amplitudes provided by the A/D converter and the clock pulses received by the octave circuit of which the signal register is a part, the signal register comprising a plurality of serially connected storage registers for storing a succession of signal component amplitudes and shifting the stored signal component amplitudes serially through the storage registers in response to a clock signal received by the signal register, the signal register having a number of storage registers equal to the number of storage registers of said reference register and each storage register of the signal register corresponding to a selected storage register of the reference register;

a term-by-term multiplier circuit connected to the output terminals of the storage registers of said reference and signal registers, the multiplier circuit connected to the clock means to receive the clock pulses received by the octave circuit of which the multiplier circuit is a part for multiplying the contents of each storage register of said reference register by the contents of the corresponding storage register of said signal register in response to a clock pulse received by the multiplier circuit; and

an adder circuit, connected to the multiplier circuit and to the clock means so as to receive the products formed by the multiplier circuit and clock pulses received by the octave circuit of which the adder is a part, for adding said products in response to a clock pulse received by the adder circuit.

16. The apparatus of claim 15 wherein the number of storage registers in each of the reference and signal registers varies from band circuit to band circuit within each octave circuit substantially in inverse proportion to the logarithmic centers of the frequency bands with which the band circuits are associated.

17. The apparatus of claim 14 wherein the reference signal is characterized as having an even part and an odd part;

and wherein the signal correlation means comprises;

even signal correlation means for correlating a succession of amplitudes provided by the A/D converter with a succession of amplitudes of the even part of the reference signal; and

odd signal correlation means for correlating a succession of amplitudes provided by the A/D converter with a succession of amplitudes of the odd part of the reference signal; and

wherein each of the even signal correlation means and the odd signal correlation means comprises;

a reference register comprising a plurality of storage registers, each storage register containing a digital representation of one amplitude of the reference signal;

a signal register, connected to the A/D converter and the clock means to receive the digital representations of the signal amplitudes provided by the A/D converter and the clock pulses received by the octave circuit of which the signal register is a part, the signal register comprising a plurality of serially connected storage registers for storing a succession of signal component amplitudes and shifting the stored signal component amplitudes serially through the storage registers in response to a clock signal received by the signal register, the signal register having a number of storage registers equal to the number of storage registers of said reference register and each storage register of the signal register corresponding to a selected storage register of the reference register;

a term-by-term multiplier circuit connected to the output terminals of the storage registers of said reference and signal registers, the multiplier circuit connected to the clock means to receive the clock pulses received by the octave circuit of which the multiplier circuit is a part for multiplying the contents of each storage register of said reference register by the contents of the corresponding storage register of said signal register in response to a clock pulse received by the multiplier circuit; and

an adder circuit, connected to the multiplier circuit and to the clock means so as to receive the products formed by the multiplier circuit and clock pulses received by the octave circuit of which the adder is a part, for adding said products in response to a clock pulse received by the adder circuit.

18. The apparatus of claim 17 wherein the number of storage registers in each of the reference and signal registers of the even correlation means of a band circuit is equal to the number of storage registers in each of the reference and signal registers of the odd correlation means of the band circuit and wherein the number of storage registers in each of the reference and signal registers of the band circuits varies from band circuit to band circuit within each octave circuit substantially in inverse proportion to the logarithmic centers of the frequency bands with which the band circuits are associated.