WO2008125708A8 - Storage-free method and architecture for computing fft rotations - Google Patents

Storage-free method and architecture for computing fft rotations Download PDF

Info

Publication number
WO2008125708A8
WO2008125708A8 PCT/ES2008/000220 ES2008000220W WO2008125708A8 WO 2008125708 A8 WO2008125708 A8 WO 2008125708A8 ES 2008000220 W ES2008000220 W ES 2008000220W WO 2008125708 A8 WO2008125708 A8 WO 2008125708A8
Authority
WO
WIPO (PCT)
Prior art keywords
rotations
fft
architecture
storage
free method
Prior art date
Application number
PCT/ES2008/000220
Other languages
Spanish (es)
French (fr)
Other versions
WO2008125708A1 (en
Inventor
Galvez Mario Garrido
De La Fuente Jesus Grajal
Original Assignee
Univ Madrid Politecnica
Galvez Mario Garrido
De La Fuente Jesus Grajal
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 Univ Madrid Politecnica, Galvez Mario Garrido, De La Fuente Jesus Grajal filed Critical Univ Madrid Politecnica
Publication of WO2008125708A1 publication Critical patent/WO2008125708A1/en
Publication of WO2008125708A8 publication Critical patent/WO2008125708A8/en

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

Abstract

A storage-free method and architecture for computing FFT rotations makes it possible to compute the FFT decomposed according to the Cooley-Tukey algorithm without using stored data. The rotation angles of the FFT steps are generated by a single counter (1) and a circuit comprising adders and logic gates, eliminating the need to store data related to rotation angles. Rotations are computed using a modified CORDIC algorithm which makes it possible to simplify the micro-rotation computing blocks. Moreover, a system is disclosed which uses only two subtracters to compensate for the typical scaling of the CORDIC algorithm.
PCT/ES2008/000220 2007-04-12 2008-04-10 Storage-free method and architecture for computing fft rotations WO2008125708A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
ES200700983A ES2283236B2 (en) 2007-04-12 2007-04-12 PROCEDURE AND ARCHITECTURE WITHOUT MEMORY FOR THE CALCULATION OF FFT ROTATIONS.
ESP200700983 2007-04-12

Publications (2)

Publication Number Publication Date
WO2008125708A1 WO2008125708A1 (en) 2008-10-23
WO2008125708A8 true WO2008125708A8 (en) 2008-12-31

Family

ID=38556505

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/ES2008/000220 WO2008125708A1 (en) 2007-04-12 2008-04-10 Storage-free method and architecture for computing fft rotations

Country Status (2)

Country Link
ES (1) ES2283236B2 (en)
WO (1) WO2008125708A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE539721C2 (en) * 2014-07-09 2017-11-07 Device and method for performing a Fourier transform on a three dimensional data set

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050216540A1 (en) * 2004-03-25 2005-09-29 Wen Kuei-Ann Novel CORDIC circuit

Also Published As

Publication number Publication date
WO2008125708A1 (en) 2008-10-23
ES2283236B2 (en) 2008-03-16
ES2283236A1 (en) 2007-10-16

Similar Documents

Publication Publication Date Title
WO2007105126A3 (en) Method and system for obfuscating a cryptographic function
WO2005038561A3 (en) System incorporating physics processing unit
WO2009044461A1 (en) Device access control program, device access control method, and information processor
WO2008090374A3 (en) Trusted computing entities
WO2007131190A3 (en) Group based complete and incremental computer file backup system, process and apparatus
WO2006026680A3 (en) Systems and methods for organizing and mapping data
GB0518811D0 (en) Processing message digest instructions
WO2012143920A3 (en) Access permissions management system and method
WO2004099976A3 (en) Instruction for computing a security message authentication code
TW200614254A (en) Storage device parity computation
WO2006116293A3 (en) System and method for restoring data on demand for instant volume restoration
CN104660399B (en) A kind of RSA modular exponentiation operation method and device
WO2008125708A8 (en) Storage-free method and architecture for computing fft rotations
TW200736891A (en) Thermal throttling duty estimation methods and systems for a CPU
Gu et al. Research on heterogeneous data integration based on XML.
WO2008033317A3 (en) Creating, storing, transferring and manipulating electronic data layers
UA38795U (en) Method of data encryption for processing systems in computer
Liang et al. Embedded Ethernet Interface Development with DM 642
Zhang et al. Design and study of landscape lighting information and controlplatform in digital city.
Han et al. Improved algorithm for incremental learning based on rough sets theory.
Li et al. Method for estimating fundamental matrix based on improved genetic algorithm.
Zhang et al. Recursive algorithm for singular continuous stochastic nonlinear systems.
Zhang et al. Hybrid Blocking Octree-based Mass Volume Rendering
Anikeev et al. Automated correctness proof of algorithm variants in elliptic curve cryptography
Song et al. Knowledge reduction and attributes characteristics in set-valued information system.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08761467

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08761467

Country of ref document: EP

Kind code of ref document: A1