Fast chirp transform

Details Fast chirp transform Fast chirp transform

2001-01-12

2003-01-21

Gregory, Bernarr E. (Department: 3662)

Communications: directive radio wave systems and devices (e.g.,

With particular circuit

Digital processing

C342S175000, C342S195000, C708S400000, C708S403000, C708S404000, C708S405000, C356S028000, C356S028500, C356S450000, C356S477000

Reexamination Certificate

active

06509866

ABSTRACT:

COMPUTER PROGRAM LISTING APPENDIX
The present specification includes two (2) CD-ROMs containing computer source code which are referred to herein as Appendix A and Appendix B. The CD-ROMs are duplicates of each other and include the computer source files “class_chirp_xform.C” that is 8 Kilobytes in size, “fct_sample.C” that is 2 Kilobytes in size, “chirp_xform.h” that is 2 Kilobytes in size, and “LALfct.c” which is 32 kilobytes in size. The contents of the CD-ROMs are hereby incorporated by reference as if set forth in full herein.
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.
BACKGROUND OF THE INVENTION
The present invention relates generally to digital signal processing and more particularly to digital signal processing of quasi-periodic signals whose frequency varies in time.
One application of digital signal processing is the detection and analysis of natural events. Typically, instruments may be used to detect energy released during a natural event. For example, a telescope may be used to gather fluctuating light signals from a star and the fluctuations of light levels may be analyzed to detect small changes in the star's position caused by an orbiting body. The light levels are transformed into electrical signals by a transducer and these electrical signals are digitized. These digitized signals typically contain a large amount of noise created by the transmission, detection, and transformation of the light levels originating with the star. Digital signal processing methods are typically used enhance the signal to noise ratio so that the actual signals may be detected and analyzed.
Another example of a natural event whose detection and analysis may be greatly enhanced by the use of digital signal processing is the combining of massive bodies such as two neutron stars in a binary system as depicted in
FIGS. 1 and 2
. The two stars,
10
and
12
, orbit each other by their mutual gravitational attraction creating a binary system. The stars are have a significant amount of kinetic energy and angular momentum within the binary system. If the stars are close enough, the motion of the orbiting stars creates a gravitational wave
18
radiating outwards from the binary system. The loss of energy by the stars in the form of gravitational waves causes the stars to spiral in toward each other. As the gravitational wave propagates outward, it causes a gravitational strain that is detectable as an apparent change
22
in the distance
20
between two objects. The gravitational wave may be detected using a Michelson type laser interferometer
26
stationed at the Earth
24
. The laser interferometer detects the gravitational wave by measuring the distance between test and reference masses using an interference pattern created by a split, reflected, and recombined laser beam.
FIG. 2
is a graphical depiction of the expected gravitational strain created by an inspiral binary star system versus time. The y axis
28
of the graph represents gravitational strain, h, which is the amplitude of the fractional “stretching” that occurs when a gravitational wave passes. That is, if h were 0.01, there would be a 1% change in the measured distance between two objects along one of the axes transverse to the direction of propagation of the gravitational wave. The actual stretching is small, a maximum of 1 part in 10{circumflex over ( )}18 for most expected astrophysical events. The x axis
30
of the graph represents increasing time.
In the initial inspiral stage, the two binary stars,
10
and
12
, approach and spiral towards each other at a greater and greater angular velocity. During the inspiral period, the generated gravitational waves are expected to result in changes in gravitational strain
32
with increasing amplitude and frequency, creating a “chirp” signal. Chirp signals are characterized as signals whose frequency changes in time. During the ringdown phase, the merged stars
15
are expected to create gravitational waves that cause changes in the gravitational strain characterized by a damped chirp signal where both the frequency and amplitude of the signal may decrease with time. During the merger phase
13
, the inspiralling binary system is expected to generate gravitational waves of currently unknown amplitude and frequency.
Gravitational wave data may be analyzed by preparing templates of expected signal forms and comparing these templates to actual signals using Fourier transforms. For each expected signal, a new template must be created. This means that thousands of templates must be created for each expected type of inspiral event. The creation and use of numerous templates may require extensive computational resources. Therefore, a need exists for a digital signal processing method that does not require extensive template creation and storage. The present invention meets such need.
SUMMARY OF THE INVENTION
The present invention provides a digital signal processing technique, a Fast Chirp Transform (FCT), for the enhanced detection and production of quasi-periodic signals. In one embodiment, an quasi-periodic signal is detected in a signal sample by providing a phase function describing a phase term of an expected quasi-periodic signal. A set of contiguous intervals is determined wherein the difference in the phase function between the contiguous intervals is less than or equal to &pgr; and the difference is substantially constant. A vector of phase coefficients is generated using the phase function with each element of the vector corresponding to a contiguous interval from the set of contiguous intervals. A signal sample is acquired and a dot product between the vector and the signal sample is calculated. The Fourier spectrum resulting from a Fast Fourier Transform on the dot product provides superior signal to noise ratios for detection of the expected quasi-periodic signals.
In one embodiment, a FCT is used to enhance the detection capabilities of a laser interferometer used to detect gravitational waves. In another embodiment, an FCT is used to enhance the detection of radar signals coming from a radar signal transmitter. In another embodiment, an FCT is used to detect a quasi-periodic reflected signal for object detection applications such as radar, sonar, and materials testing. In other embodiments, the inverse of the FCT is used to produce quasi-periodic signals.


REFERENCES:
patent: 3925648 (1975-12-01), Speiser et al.
patent: 3965343 (1976-06-01), Speiser et al.
patent: 4282579 (1981-08-01), Speiser et al.
patent: 5388121 (1995-02-01), Skudera, Jr.
patent: 5424674 (1995-06-01), Skudera, Jr. et al.
patent: 5841395 (1998-11-01), Simone
S. Anderson et al., “Proposal to the LSC for a Prototype Implementation of a Binary Inspiral Search Based on the Fast Chirp Transform”, LIGO-G000217-00-D; Sep. 5, 2000.*
“The Fast Chirp Transform Home Page”; posted on the Internet at www.sri.caltech.edu/fct; no author listed; copyright date is the year 2000.*
Scientific Program of the 4thEdoardo Amaldi Conference on Gravitational Waves (Perth, Australia); no author listed; Conference was held from Jul. 8 to 13 of the year 2001; listed on Internet at www.gravity.uwa.edu.au/amaldi/sciprog.htm.*
List of Publications of Dr. Thomas A. Prince; no author listed; no date listed; posted on the Internet at www.cost.caltech.edu/~prince/pub_html.html.*
Allen, B.,Grasp: A Data Analysis Package for Gravitational Wave Detection; 1999 http://www.lsc-group.phys.uwm.edu/~ballen/grasp-distribution, vl.9.8 ed., pp. 1-29.
Bender, C. et al., “Asymptomaic Expansion of Integrals”;Advanced Mathematical Methods for Scientists and Engineers; 1978; McGraw-Hill, New York; pp. 247-316.
Brady, Patrick R. et al.;Computing the merger of black-hole binaries; The IBBH problem; 1998; The American Physi

Affiliated with

Also associated with

Rating

Fast chirp transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast chirp transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast chirp transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3011150