Reducing peak spectral error in inverse Fast Fourier Transform u

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

708403, G06F 1500

Patent

active

059917873

ABSTRACT:
A method for computing a decimation-in-time Fast Fourier Transform of a sample is provided, the method including inputting first 2B-bit values representing the sample into a radix-4 first section of the decimation-in-time Fast Fourier Transform and performing first complex 2B-bit integer additions and subtractions on the first 2B-bit values to form second 2B-bit values, without performing a multiplication. The method also includes rounding the second 2B-bit values to form B-bit values output from the radix-4 first section of the decimation-in-time Fast Fourier Transform.

REFERENCES:
patent: 4689762 (1987-08-01), Thibbodeau, Jr.
patent: 4768159 (1988-08-01), Gray et al.
patent: 4970674 (1990-11-01), White
patent: 5029079 (1991-07-01), Magar et al.
patent: 5163017 (1992-11-01), Wong et al.
patent: 5233551 (1993-08-01), White
patent: 5313413 (1994-05-01), Bhatia et al.
patent: 5371696 (1994-12-01), Sundararajan et al.
patent: 5428567 (1995-06-01), Horvath et al.
patent: 5473556 (1995-12-01), Aguilar et al.
patent: 5491652 (1996-02-01), Luo et al.
patent: 5633817 (1997-05-01), Verhenne et al.
patent: 5835392 (1998-11-01), Dulong et al.
Tran-Thong and Bede Lui, "Fixed-Point Fast Fourier Transform Error Analysis," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-24, No. 6, Dec. 1976, pp. 563-573.
John P. Princen and Alan Bernard Bradley, "Analysis/Synthesis Filter Bank Design Based on Time Domain Aliasing Cancellation," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-34, No. 5, Oct. 1986, pp. 1153-1161.
Grant Davidson, Wallace Anderson and Al Lovrich, "A Low-Cost Adaptive Tranform Decoder Implementation for High-Quality Audio," 1992 IEEE International Conference on Acoustics, Speech and Signal Processing: Speech Processing 2, Audio, Neural Networks, Underwater Acoustics, Mar. 1992, vol. II, pp. 193-196.
Dragutin Sevie and Miodrag Popovie, "A New Efficient Implementation of the Oddly Stacked Princen-Bradley Filter Bank," IEEE Signal Processing Letters, vol. 1, No. 11, Nov. 1994, pp. 166-168.
James C. Abel and Michael A. Julier, Intel Technology Journal, "Implementation of a High-Wuality Dolby Digital Decode Using MMX.TM. Technology," http://developer.intel.com/technology/itj/q31997/articles/art.sub.-- 3.htm, Jun. 1997.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Reducing peak spectral error in inverse Fast Fourier Transform u does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reducing peak spectral error in inverse Fast Fourier Transform u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reducing peak spectral error in inverse Fast Fourier Transform u will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1234617

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.