Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-12-31
1999-11-23
Ngo, Chuong Dinh
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
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.
Abel James
Julier Michael A.
Intel Corporation
Ngo Chuong Dinh
LandOfFree
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.
Profile ID: LFUS-PAI-O-1234617