GB2459339A8 - Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit - Google Patents

Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit Download PDF

Info

Publication number
GB2459339A8
GB2459339A8 GB0807577A GB0807577A GB2459339A8 GB 2459339 A8 GB2459339 A8 GB 2459339A8 GB 0807577 A GB0807577 A GB 0807577A GB 0807577 A GB0807577 A GB 0807577A GB 2459339 A8 GB2459339 A8 GB 2459339A8
Authority
GB
United Kingdom
Prior art keywords
pipelined
fourier transform
fast fourier
processor units
twiddle factor
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.)
Withdrawn
Application number
GB0807577A
Other versions
GB0807577D0 (en
GB2459339A (en
Inventor
Simon John Shepherd
James Mackenzie Noras
Yuan Zhou
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.)
University of Bradford
Original Assignee
University of Bradford
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 University of Bradford filed Critical University of Bradford
Priority to GB0807577A priority Critical patent/GB2459339A/en
Publication of GB0807577D0 publication Critical patent/GB0807577D0/en
Priority to PCT/GB2009/050396 priority patent/WO2009130498A2/en
Publication of GB2459339A publication Critical patent/GB2459339A/en
Publication of GB2459339A8 publication Critical patent/GB2459339A8/en
Withdrawn 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G06F7/785—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using a RAM

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Complex Calculations (AREA)
GB0807577A 2008-04-25 2008-04-25 Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit. Withdrawn GB2459339A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0807577A GB2459339A (en) 2008-04-25 2008-04-25 Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit.
PCT/GB2009/050396 WO2009130498A2 (en) 2008-04-25 2009-04-20 Pipelined 2d fft processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0807577A GB2459339A (en) 2008-04-25 2008-04-25 Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit.

Publications (3)

Publication Number Publication Date
GB0807577D0 GB0807577D0 (en) 2008-06-04
GB2459339A GB2459339A (en) 2009-10-28
GB2459339A8 true GB2459339A8 (en) 2009-12-30

Family

ID=39522566

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0807577A Withdrawn GB2459339A (en) 2008-04-25 2008-04-25 Pipelined 2D fast Fourier transform with three permutation stages, two FFT processor units and a twiddle factor unit.

Country Status (2)

Country Link
GB (1) GB2459339A (en)
WO (1) WO2009130498A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102609396A (en) * 2012-01-19 2012-07-25 中国传媒大学 Discrete Fourier transform processing device and method in data rights management (DRM) system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320466A (en) * 1979-10-26 1982-03-16 Texas Instruments Incorporated Address sequence mechanism for reordering data continuously over some interval using a single memory structure
US4768159A (en) * 1984-11-26 1988-08-30 Trw Inc. Squared-radix discrete Fourier transform
FR2646046B1 (en) * 1989-04-18 1995-08-25 France Etat METHOD AND DEVICE FOR COMPRESSING IMAGE DATA BY MATHEMATICAL TRANSFORMATION WITH REDUCED COST OF IMPLEMENTATION, IN PARTICULAR FOR TRANSMISSION AT REDUCED THROUGHPUT OF IMAGE SEQUENCES
US5528736A (en) * 1992-04-28 1996-06-18 Polytechnic University Apparatus and method for performing a two-dimensional block data transform without transposition
JP3917522B2 (en) * 2001-02-28 2007-05-23 富士通株式会社 Fourier transform device
US7120658B2 (en) * 2002-05-14 2006-10-10 Nash James G Digital systolic array architecture and method for computing the discrete Fourier transform
GB2448755B (en) * 2007-04-27 2009-03-25 Univ Bradford FFT processor

Also Published As

Publication number Publication date
GB0807577D0 (en) 2008-06-04
WO2009130498A3 (en) 2010-03-11
WO2009130498A2 (en) 2009-10-29
GB2459339A (en) 2009-10-28

Similar Documents

Publication Publication Date Title
IL205844A0 (en) Fourier transform deflectometry system and method
SG175120A1 (en) Peri-critical reflection spectroscopy devices, systems, and methods
GB2459939B (en) Fetching descriptors in a multiple context DMA engine
EP2350794A4 (en) Interactive input system with multi-angle reflecting structure
EP2573404A4 (en) Deposit detection device for exhaust pump, and exhaust pump provided with the device
NL2003327A1 (en) RF coil and apparatus to reduce acoustic noise in an MRI system.
PL2590696T3 (en) An ambulatory ultrafiltration device, related methods and a computer program product
FR2964948B1 (en) ROTARY VESSEL AIRCRAFT WITH A PROPULSIVE MEANS AND METHOD APPLIED THERETO
WO2011005573A3 (en) 8-point transform for media data coding
EP2260328A4 (en) Wavefront-defined radon transform
DK3334054T3 (en) PROCEDURE AND DEVICE IN A DSL VECTORIZATION SYSTEM
HK1152734A1 (en) Phase variable device in car engine
EP2620699A4 (en) Illumination device, and illumination system provided with multiple illumination devices
IL206417A0 (en) System and methods for null steering in a multicarrier system
EP2343689A4 (en) Bank note processing device
EP2408158A4 (en) Circuit and method for implementing fft/ifft transform
GB0612933D0 (en) Revoking malware in a computing device
ZA200905324B (en) Shape representation using fourier transforms
FR2944849B1 (en) ELBOW EQUIPMENT SUPPORT IN AERONAUTICS.
EP2670081A4 (en) Signature processing system, key generation device, signature device, verification device, signature processing method and signature processing program
EP2660796A4 (en) Arithmetical device, arithmetical device elliptical scalar multiplication method and elliptical scalar multiplication program, arithmetical device multiplicative operation method and multiplicative operation program, as well as arithmetical device zero determination method and zero determination program
GB2458806B (en) Systems and methods involving operating variable speed generators
GB2448755B (en) FFT processor
BRPI0908916A2 (en) methods and systems for choosing cyclic portraits in multi-antenna ofdm systems
EP2800010A4 (en) Fft/dft reverse arrangement system and method and computing system thereof

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)