AU2001232940A1 - Butterfly-processing element for efficient fast fourier transform method and apparatus - Google Patents

Butterfly-processing element for efficient fast fourier transform method and apparatus

Info

Publication number
AU2001232940A1
AU2001232940A1 AU2001232940A AU3294001A AU2001232940A1 AU 2001232940 A1 AU2001232940 A1 AU 2001232940A1 AU 2001232940 A AU2001232940 A AU 2001232940A AU 3294001 A AU3294001 A AU 3294001A AU 2001232940 A1 AU2001232940 A1 AU 2001232940A1
Authority
AU
Australia
Prior art keywords
butterfly
fourier transform
fast fourier
processing element
transform method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001232940A
Inventor
Marwan Jaber
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JABER ASSOCIATES LLC
Original Assignee
JABER ASSOCIATES LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JABER ASSOCIATES LLC filed Critical JABER ASSOCIATES LLC
Publication of AU2001232940A1 publication Critical patent/AU2001232940A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
AU2001232940A 2000-01-25 2001-01-24 Butterfly-processing element for efficient fast fourier transform method and apparatus Abandoned AU2001232940A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB0001517.2A GB0001517D0 (en) 2000-01-25 2000-01-25 Computational method and structure for fast fourier transform analizers
GB0001517 2000-01-25
PCT/US2001/002293 WO2001055896A2 (en) 2000-01-25 2001-01-24 Butterfly-processing element for efficient fast fourier transform method and apparatus

Publications (1)

Publication Number Publication Date
AU2001232940A1 true AU2001232940A1 (en) 2001-08-07

Family

ID=9884190

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001232940A Abandoned AU2001232940A1 (en) 2000-01-25 2001-01-24 Butterfly-processing element for efficient fast fourier transform method and apparatus

Country Status (5)

Country Link
US (1) US6751643B2 (en)
EP (1) EP1410239A2 (en)
AU (1) AU2001232940A1 (en)
GB (1) GB0001517D0 (en)
WO (1) WO2001055896A2 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60131152D1 (en) * 2000-03-10 2007-12-13 Jaber Associates L L C Paralleles multiprocessing für die fast fourier-transformation mit pipelinearchitektur
EP1436725A2 (en) * 2001-05-07 2004-07-14 Jaber Associates, L.L.C. Address generator for fast fourier transform processor
EP1426872A3 (en) * 2002-12-03 2006-02-22 STMicroelectronics Ltd. Linear scalable FFT/IFFT computation in a multi-processor system
EP1447752A3 (en) * 2003-02-17 2006-02-22 STMicroelectronics Pvt. Ltd Method and system for multi-processor FFT/IFFT with minimum inter-processor data communication
US7428564B2 (en) * 2003-11-26 2008-09-23 Gibb Sean G Pipelined FFT processor with memory address interleaving
US20050278404A1 (en) * 2004-04-05 2005-12-15 Jaber Associates, L.L.C. Method and apparatus for single iteration fast Fourier transform
US7761495B2 (en) * 2004-04-05 2010-07-20 Jaber Associates, L.L.C. Fourier transform processor
US20060155795A1 (en) * 2004-12-08 2006-07-13 Anderson James B Method and apparatus for hardware implementation of high performance fast fourier transform architecture
NZ560969A (en) 2005-02-17 2010-08-27 Albany Molecular Res Inc Benzoxazole carboxamides for treating chemotherapy-induced vomiting and irritable bowel syndrome
US20070106718A1 (en) * 2005-11-04 2007-05-10 Shum Hoi L Fast fourier transform on a single-instruction-stream, multiple-data-stream processor
JP2007221596A (en) * 2006-02-17 2007-08-30 Matsushita Electric Ind Co Ltd Fast fourier transformation device, ofdm communication apparatus, and subcarrier assigning method for ofdm communication
US7675847B2 (en) 2007-07-10 2010-03-09 Wipro Limited Hardware implementation of a programmable FFT based on a half length FFT core
JP4683037B2 (en) * 2007-11-26 2011-05-11 ソニー株式会社 Charge domain filter circuit
WO2009128033A2 (en) * 2008-04-18 2009-10-22 Nxp B.V. System and method for configurable mixed radix fft architecture for multimode device
FR3049131B1 (en) * 2016-03-18 2018-04-06 Thales METHOD FOR FILTERING A DIGITAL INPUT SIGNAL AND FILTER THEREFOR
TWI812658B (en) 2017-12-19 2023-08-21 瑞典商都比國際公司 Methods, apparatus and systems for unified speech and audio decoding and encoding decorrelation filter improvements
KR20200099561A (en) * 2017-12-19 2020-08-24 돌비 인터네셔널 에이비 Methods, devices and systems for improved integrated speech and audio decoding and encoding
BR112020012654A2 (en) 2017-12-19 2020-12-01 Dolby International Ab methods, devices and systems for unified speech and audio coding and coding enhancements with qmf-based harmonic transposers
CN108761396B (en) * 2018-05-18 2022-03-22 西安电子科技大学 Airborne radar space-time adaptive processor
WO2019232084A1 (en) * 2018-05-29 2019-12-05 Jaber Technology Holdings Us Inc. Filter configured to detect specific frequencies of a monitored signal
US20200142670A1 (en) * 2018-05-29 2020-05-07 Marwan A. Jaber Radix-23 Fast Fourier Transform for an Embedded Digital Signal Processor
CN109522674A (en) * 2018-12-05 2019-03-26 天津大学 The Fast Fourier Transform (FFT) hardware design methods of base 2-2 algorithm
CN110209375B (en) * 2019-05-30 2021-03-26 浙江大学 Multiply-accumulate circuit based on radix-4 coding and differential weight storage
CN111415652B (en) * 2020-03-31 2022-06-14 汕头大学 Special voice recognition method for rehabilitation training of aphasia patient
US20220034996A1 (en) * 2020-08-03 2022-02-03 Metawave Corporation Pipelined fft with localized twiddle
CN113094639B (en) * 2021-03-15 2022-12-30 Oppo广东移动通信有限公司 DFT parallel processing method, device, equipment and storage medium
CN115344526B (en) * 2022-08-16 2023-04-18 江南信安（北京）科技有限公司 Hardware acceleration method and device of data flow architecture

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4275452A (en) * 1979-11-08 1981-06-23 Rockwell International Corporation Simplified fast fourier transform butterfly arithmetic unit
US4344151A (en) * 1980-04-21 1982-08-10 Rockwell International Corporation ROM-Based complex multiplier useful for FFT butterfly arithmetic unit
US4689762A (en) * 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
US5371696A (en) * 1992-12-24 1994-12-06 Sundararajan; Duraisamy Computational structures for the fast Fourier transform analyzers
US5343208A (en) * 1993-08-28 1994-08-30 Martin Marietta Corporation Radar with individually optimized doppler filters

Also Published As

Publication number Publication date
US20010032227A1 (en) 2001-10-18
US6751643B2 (en) 2004-06-15
WO2001055896A3 (en) 2002-02-21
EP1410239A2 (en) 2004-04-21
WO2001055896A2 (en) 2001-08-02
GB0001517D0 (en) 2000-03-15

Similar Documents

Publication Publication Date Title
AU2001232940A1 (en) Butterfly-processing element for efficient fast fourier transform method and apparatus
AU2001283313A1 (en) Device and method for electrodialysis
AU2001273575A1 (en) Method and apparatus for multiplexing hardware performance indicators
AU2001263028A1 (en) Stream-cipher method and apparatus
EP1128415B8 (en) Sheet removing apparatus and method
AU2001256933A1 (en) Apparatus and method
AU2001280977A1 (en) Device docking apparatus and method for using the same
AU2002220135A1 (en) Location-determination method and apparatus
AU2001263111A1 (en) Method and apparatus for wavefront sensing
WO2002022264A8 (en) Method and apparatus for gradient generation
AU2001263075A1 (en) Apparatus and method for improved device interoperability
AU2001250609A1 (en) Ofdm apparatus and method
AU2001261775A1 (en) Apparatus and method for secure object access
AU2001238101A1 (en) Method and apparatus for advertising
AU2001277005A1 (en) Page monitoring method and apparatus
AU2001270914A1 (en) Method and apparatus for fuel retail
AU2002219222A1 (en) Device and method for changing lines
AU2001252924A1 (en) Traced fast fourier transform apparatus and method
AU2002234177A1 (en) Arbitration method and apparatus
AU2001247404A1 (en) Difference engine method and apparatus
AU2001242135A1 (en) Pervaporation apparatus and method
AU6363998A (en) Fast fourier transform calculating apparatus and fast fourier transform calculating method
AUPR111700A0 (en) Browsing method and apparatus
AU2001251189A1 (en) Method and apparatus for electronic device feature access
AU2000268748A1 (en) Method and apparatus for range finding