Redundant fast fourier transform data handling computer

Claim 1

A system for transforming input time domain data samples, comprising: a buffer responsive to said input time domain samples for combining said input time domain samples into data sets, selected ones of said input time domain samples being combined into more than one data set; an attenuator responsive to said data sets produced in said buffer for attenuating certain of said input time domain samples of said data sets to produce attenuated output data sets; a first computer receiving said attenuated output data sets for performing calculations on said output data sets according to the Cooley-Tukey fast Fourier transform algorithm to produce frequency domain coefficients; a second computer coupled to said first computer for performing calculations on said frequency domain coefficients according to the reverse Cooley-Tukey fast Fourier transform algorithm to produce time domain coefficients; and means responsive to said second computer for combining said coefficients to remove from said coefficients the effects of said attenuator.

Claim 2

A system for transforming input time domain data samples, comprising: a buffer responsive to said input time domain samples for combining said input time domain samples into data sets, selected ones of said input time domain samples being combined into more than one data set; an attenuator responsive to said data sets produced in said buffer for attenuating certain of said input time domain samples of said data sets to produce attenuated output data sets; a first computer receiving said attenuated output data sets for performing calculations on said output data sets according to the Cooley-Tukey fast Fourier transform algorithm to produce frequency domain coefficients; a second computer coupled to said first computer for performing calculations on said frequency domain coefficients according to the reverse Cooley-Tukey fast Fourier transform algorithm to produce time domain coefficients; and means responsive to said second computer for combining said coefficients to remove from said coefficients the effects of said attenuator.

Claim 5

A method of handling the input and output data of a fast Fourier analysis computer, said computer capable of manipulating input time domain data in data sets to produce output frequency domain coefficients in data sets in accordance with a fast Fourier transform algorithm, and said computer capable of maNipulating input frequency domain coefficients in data sets to produce output time domain coefficients in data sets in accordance with an inverse fast Fourier transform algorithm, comprising: accessing a series of input time domain signal samples for said computer; delaying said series of input time domain signal samples into first data sets, each data set including the data for one fast Fourier transform, each data set including a plurality of input time domain signal samples which are also included in another of said data sets; attenuating said first data sets in accordance with a predetermined waveform to produce attenuated data sets; conducting said attenuating data sets to said computer after said attenuating step as said input time domain data in data sets, so that said computer will produce said output frequency domain coefficients in data sets in accordance with a fast Fourier transform algorithm; conducting said output frequency domain coefficients in data sets to said computer as said input frequency domain data in data sets, so that said computer will produce said output time domain coefficients in data sets in accordance with an inverse fast Fourier transform algorithm; delaying a portion of said output time domain coefficients in each of said time domain coefficient data sets resulting from said inverse transform; and combining selected output time domain coefficients and selected ones of said portion of said output time domain coefficients after said delaying step, said dividing and combining steps effecting a removal of the effects of said attenuation.

Claim 6

A method of handling the input and output data of a fast Fourier analysis computer, said computer capable of manipulating input time domain data in data sets to produce output frequency domain coefficients in data sets in accordance with a fast Fourier transform algorithm, and said computer capable of maNipulating input frequency domain coefficients in data sets to produce output time domain coefficients in data sets in accordance with an inverse fast Fourier transform algorithm, comprising: accessing a series of input time domain signal samples for said computer; delaying said series of input time domain signal samples into first data sets, each data set including the data for one fast Fourier transform, each data set including a plurality of input time domain signal samples which are also included in another of said data sets; attenuating said first data sets in accordance with a predetermined waveform to produce attenuated data sets; conducting said attenuating data sets to said computer after said attenuating step as said input time domain data in data sets, so that said computer will produce said output frequency domain coefficients in data sets in accordance with a fast Fourier transform algorithm; conducting said output frequency domain coefficients in data sets to said computer as said input frequency domain data in data sets, so that said computer will produce said output time domain coefficients in data sets in accordance with an inverse fast Fourier transform algorithm; delaying a portion of said output time domain coefficients in each of said time domain coefficient data sets resulting from said inverse transform; and combining selected output time domain coefficients and selected ones of said portion of said output time domain coefficients after said delaying step, said dividing and combining steps effecting a removal of the effects of said attenuation.

Claim 7

A method of handling a series of input time domain signal samples in a computer, comprising the steps of: A. selecting a set of N of said input time domain samples; B. superimposing an attenuation function on said set of N input time domain signal samples to produce attenuated signal samples; C. transforming said attenuated signal samples to produce frequency domain coefficients from said samples in accordance with a forward fast Fourier transform algorithm; D. transforming said frequency domain coefficients to produce time domain coefficients in accordance with an inverse fast Fourier transform algorithm; E. selecting an additional set of N of said input time domain samples, said additional set of N including a plurality of input time domain samples which are also included in said set of N input time domain samples selected in step (A); F. repeating steps ((B), (C) and (D), utilizing the set of N input time domain samples selected in step (E); and G. combining selected time domain coefficients produced in step (D) with selected time domain coefficients produced in step (F) to remove the effects of said attenuation function.

Claim 8

A method of handling a series of input time domain signal samples in a computer, comprising the steps of: A. selecting a set of N of said input time domain samples; B. superimposing an attenuation function on said set of N input time domain signal samples to produce attenuated signal samples; C. transforming said attenuated signal samples to produce frequency domain coefficients from said samples in accordance with a forward fast Fourier transform algorithm; D. transforming said frequency domain coefficients to produce time domain coefficients in accordance with an inverse fast Fourier transform algorithm; E. selecting an additional set of N of said input time domain samples, said additional set of N including a plurality of input time domain samples which are also included in said set of N input time domain samples selected in step (A); F. repeating steps ((B), (C) and (D), utilizing the set of N input time domain samples selected in step (E); and G. combining selected time domain coefficients produced in step (D) with selected time domain coefficients produced in step (F) to remove the effects of said attenuation function.

Claim 9

A system for calculating the discrete Fourier transform of a plurality of serial input time domain samples to produce output frequency domain coefficients (A(r)) and for calculating the inverse discrete Fourier transform comprising: a buffer responsive to said serial input time domain samples for storing said serial input time domain samples, said buffer outputting said serial input time domain samples in a series of data sets each comprising N input time domain samples, each successive data set of said series including a plurality of input time domain samples which are also included in the next succeeding data set in the data set series; an attenuator connected to receive the output sets of data from said buffer, said attenuator superimposing an attenuation waveform upon said sets of data from said buffer to produce a series of attenuated data sets having attenuated time domain samples (X(k)); a computer responsive to said attenuator for combining said data sets of N attenuated time domain samples in accordance with the equation

Claim 10

A system for calculating the discrete Fourier transform of a plurality of serial input time domain samples to produce output frequency domain coefficients (A(r)) and for calculating the inverse discrete Fourier transform comprising: a buffer responsive to said serial input time domain samples for storing said serial input time domain samples, said buffer outputting said serial input time domain samples in a series of data sets each comprising N input time domain samples, each successive data set of said series including a plurality of input time domain samples which are also included in the next succeeding data set in the data set series; an attenuator connected to receive the output sets of data from said buffer, said attenuator superimposing an attenuation waveform upon said sets of data from said buffer to produce a series of attenuated data sets having attenuated time domain samples (X(k)); a computer responsive to said attenuator for combining said data sets of N attenuated time domain samples in accordance with the equation