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 PDFInfo
- 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
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)
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)
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)
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 |
WO2002069182A1 (en) * | 2001-02-28 | 2002-09-06 | Fujitsu Limited | 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 |
-
2008
- 2008-04-25 GB GB0807577A patent/GB2459339A/en not_active Withdrawn
-
2009
- 2009-04-20 WO PCT/GB2009/050396 patent/WO2009130498A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
GB0807577D0 (en) | 2008-06-04 |
GB2459339A (en) | 2009-10-28 |
WO2009130498A3 (en) | 2010-03-11 |
WO2009130498A2 (en) | 2009-10-29 |
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 | |
GB2447907B (en) | Processing long-latency instructions in a pipelined processor | |
EP2174960A4 (en) | Polyrotaxane, crosslinked structure comprising polyrotaxane and polymer, and processes for producing these | |
EP2573404A4 (en) | Deposit detection device for exhaust pump, and exhaust pump provided with the device | |
BRPI1014905A2 (en) | touch device. | |
EP2183558A4 (en) | Noise cancellation in fourier transform spectrophotometry | |
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 | |
EP2144587A4 (en) | Vapor-emitting device with end-of-use indicator | |
DK3334054T3 (en) | PROCEDURE AND DEVICE IN A DSL VECTORIZATION SYSTEM | |
EP2249000A4 (en) | Phase variable device in car engine | |
IL206417A0 (en) | System and methods for null steering in a multicarrier system | |
EP2343689A4 (en) | Bank note processing device | |
EP2561038A4 (en) | Polymerized films with line texture or fingerprint texture | |
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 | |
EP2644917A4 (en) | Magnetic bearing control device, and exhaust pump provided with the device | |
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 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |