Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-12-22
2010-10-19
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07818360
ABSTRACT:
A processor for performing a Fast Fourier Transform and/or an Inverse Fast Fourier Transform of a complex input signal comprises a first stage for passing the input signal to a second stage when a Fast Fourier Transform procedure is to be performed and for swapping the real and imaginary components of the complex input signal before passing the signal to the second stage if an Inverse Fast Fourier Transform procedure is to be performed. The second stage has first and second radix-4 butterfly elements. A third stage is arranged to switch between first and second operating modes, the second operating mode being for processing a complex conjugate symmetrical input signal. A fourth stage has a plurality of processing units, one or more of the processing units comprising a radix-2 pipelined Fast Fourier Transform processor. The first and second radix-4 butterfly elements are arranged to perform a butterfly operation on the complex input signal to generate and deliver one or more components of a processed signal to the fourth stage. The fourth stage is arranged to process the processed signal received from the first stage according to a Fast Fourier Transform processing procedure to produce an output signal. There is also disclosed a method for performing a Fast Fourier Transform and/or Inverse Fast Fourier Transform of a complex input signal.
REFERENCES:
patent: 5297070 (1994-03-01), Hua et al.
patent: 6098088 (2000-08-01), He et al.
patent: 2002/0083107 (2002-06-01), Park et al.
patent: 2004/0059766 (2004-03-01), Yeh
patent: 2005/0138098 (2005-06-01), Saha et al.
patent: 2005/0259565 (2005-11-01), Fujii et al.
patent: 2006/0129620 (2006-06-01), Lee et al.
patent: 2007/0226286 (2007-09-01), Kang
patent: 2005/065231 (2005-03-01), None
patent: 2003/0054300 (2003-07-01), None
Li Wenzhen
Ting Yujing
Tomisawa Masayuki
Wang Zhongjun
Yan Yanxin
Malzahn David H
Oki Techno Centre (Singapore) Pte Ltd.
Sartori Michael A.
Venable LLP
LandOfFree
Processor and method for performing a fast fourier transform... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor and method for performing a fast fourier transform..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor and method for performing a fast fourier transform... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4218108