发明授权
- 专利标题： Fast fourier transform apparatus and method
- 专利标题（中）： 快速傅里叶变换装置及方法
-
申请号： US09396650申请日： 1999-09-15
-
公开(公告)号： US06434583B1公开(公告)日： 2002-08-13
- 发明人: Mark J. Dapper , Michael J. Geile , Terrance J. Hill , Harold A. Roberts , Brian D. Anderson , Jeffrey Brede , Mark S. Wadman , Robert J. Kirscht , James J. Herrmann , Michael J. Fort , Steven P. Buska , Jeff Solum , Debra Lea Enfield , Darrell Berg , Thomas Smigelski , Thomas C. Tucker , Joe Hall , John M. Logajan , Somvay Boualouang , Heng Lou , Mark D. Elpers , Matt Downs , Tammy Ferris , Adam Opoczynski , David S. Russell , Calvin G. Nelson , Niranjan R. Samant , Joseph F. Chiappetta , Scott Sarnikowski
- 申请人： Mark J. Dapper , Michael J. Geile , Terrance J. Hill , Harold A. Roberts , Brian D. Anderson , Jeffrey Brede , Mark S. Wadman , Robert J. Kirscht , James J. Herrmann , Michael J. Fort , Steven P. Buska , Jeff Solum , Debra Lea Enfield , Darrell Berg , Thomas Smigelski , Thomas C. Tucker , Joe Hall , John M. Logajan , Somvay Boualouang , Heng Lou , Mark D. Elpers , Matt Downs , Tammy Ferris , Adam Opoczynski , David S. Russell , Calvin G. Nelson , Niranjan R. Samant , Joseph F. Chiappetta , Scott Sarnikowski
- 主分类号： G06F1714
- IPC分类号： G06F1714
摘要：
A apparatus for providing a Fast Fourier Transform (FFT) and an inverse FFT is provided. The apparatus comprises a radix-N core. The radix-N core includes at least N multipliers. The radix-N core also includes a twiddle-factor lookup table that stores complex twiddle-factors. The twiddle-factor lookup table is coupled to one input of each of the multipliers. The radix-N core also includes a conversion random access memory (RAM) that stores transform points. The conversion RAM is coupled to another input of each of the multipliers. The radix-N core also includes an array of at least N-times-N adder-subtracter-accumulators.
信息查询
