Efficient FFT implementation for asymmetric digital...

Details Efficient FFT implementation for asymmetric digital... Efficient FFT implementation for asymmetric digital...

2006-02-14

2006-02-14

Burd, Kevin (Department: 2631)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C375S222000, C704S269000

Reexamination Certificate

active

06999520

ABSTRACT:
A method and apparatus for extending the dynamic range of an integer or fixed-point Fast Fourier Transform (“FFT”) system that may be used in communications devices such as ADSL modems. The disclosed FFT system utilizes a shift control module to increase the effective dynamic range of the FFT implementation by selectively choosing at least one stage of an FFT butterfly implementation in which the outputs of the butterfly stage are not divided to otherwise avoid overflow problems.

REFERENCES:
patent: 4791590 (1988-12-01), Ku et al.
patent: 5481488 (1996-01-01), Luo et al.
patent: 6411978 (2002-06-01), Naveh et al.
Split-Radix Fast Fourier Transform Using Streaming SIMD Extensions, Version 2.1, Jan. 28, 1999.
Tom Irvine, “The Fast Fourier Transform (FFT)”, Nov. 15, 1998.
Charles Wu, Implementing the Radix-4 Decimation in Frequency (DIF) Fast Fourier Transform (FFT) Algorithm Using a TMS320C80 DSP,Digital Signal Processing Solutions, Jan. 1998.
Fixed point DSP, http://www.bores.com/chips/fixed.htm, 1 page;, Dynamic, range, http://www.bores.com/chips/range.htm, 1 page;, Precision, http://www.bores.com/chips/precis.ht//m, 1 page;, The ‘zoom’ FFT, http://www.bores.com, 3 pages.
Anshu Dubey, “Parellel Multidimensional FFT,” http://astro.uchicago.edu/Computing/On—Line/fft/fft.html, 1 page; Introduction, http://astro.uchicago.edu/Computing/On—Line/fft
ode1.html, 2 pages; Distributed Algorithm, http://astro.uchicago.edu/Computing/On—Line/fft
ode2.html, 4 pages.
A Look at the Mixed Radix FFT for 1000 Points, http://www.tektronix.com/Measurment/App—Notes/fft/mix.html, 4 pages.
Computational Frameworks for the Fast Fourier Transform, http://www.cs.cornell.edu/cv/Books/fft.htm, 7 pages.
John a. C. Bingham, “Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come,”IEEE Communications Magazine, May 1990, vol. 28, No. 5, pp. 5-14.
John A.C. Bingham, “Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come,”IEEE Communications, May 1990, pp. 5-14.
J. Cioffi, “A Multicarrier Primer”, TE1.4/91-157, ANSIT1E1.4.
P. Duhamel and M. Vetterli, “Fast Fourier transform: A tutorial review and a state of the art,” IEEE Signal Processing, vol. 19, No. 4, Apr. 1990 at 259-299.
Guy R. L. Sohie, and Wei Chen, “Implementation of Fast Fourier Transforms on Motorola's Digital Signal Processors,” DSP56000/DSP56001 and DSP 96002 Digital Signal Processors, Motorola Inc. (1991).
Network and Customer Installation Inerfaces Asymmetric Digital Subscriber Line (ADSL) Mtallic Interface, ANSIT1.413 (1998).

Affiliated with

Also associated with

Rating

Efficient FFT implementation for asymmetric digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient FFT implementation for asymmetric digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient FFT implementation for asymmetric digital... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3709531