Patent attributes
A Fourier transformation algorithm implementation in which accommodation is provided for the output attenuation occurring when an input signal falls intermediate two terms of the transformation output series in its frequency. Corrected Fourier transformation terms, achieved by combining the magnitudes of attenuated Fourier transformation terms generated by the input signal at Fourier transformation frequencies distant to the input signal frequency, in either a vectorial or a scalar combination, are substituted for an attenuated Fourier transformation term according to the invention. Noise correction of the substitute Fourier transformation terms is also provided. The invention is disclosed through use of a global position system signal example that is subjected to a double Fourier transformation filtering process to enhance the incoming signal to noise ratio. Normally occurring 3.9 decibel attenuations in each Fourier transformation step are reduced to about 0.9 decibel each through use of the invention.
