TW200741487A - Circular fast fourier transform - Google Patents

Circular fast fourier transform

Info

Publication number
TW200741487A
TW200741487A TW095144476A TW95144476A TW200741487A TW 200741487 A TW200741487 A TW 200741487A TW 095144476 A TW095144476 A TW 095144476A TW 95144476 A TW95144476 A TW 95144476A TW 200741487 A TW200741487 A TW 200741487A
Authority
TW
Taiwan
Prior art keywords
output ports
logic output
swap logic
swap
input samples
Prior art date
Application number
TW095144476A
Other languages
English (en)
Inventor
Anders Berkeman
Jim Svensson
Leif Wilhelmsson
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of TW200741487A publication Critical patent/TW200741487A/zh

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2649—Demodulators
    • H04L27/265—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators
    • H04L27/2651—Modification of fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators for performance improvement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2662—Symbol synchronisation

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
TW095144476A 2005-12-14 2006-11-30 Circular fast fourier transform TW200741487A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/302,243 US7685220B2 (en) 2005-12-14 2005-12-14 Circular fast fourier transform

Publications (1)

Publication Number Publication Date
TW200741487A true TW200741487A (en) 2007-11-01

Family

ID=38051780

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095144476A TW200741487A (en) 2005-12-14 2006-11-30 Circular fast fourier transform

Country Status (8)

Country Link
US (1) US7685220B2 (zh)
EP (1) EP1960905A2 (zh)
JP (1) JP4903810B2 (zh)
KR (1) KR101229648B1 (zh)
CN (1) CN101331479B (zh)
BR (1) BRPI0619920A2 (zh)
TW (1) TW200741487A (zh)
WO (1) WO2007068438A2 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005045519A1 (de) * 2005-09-23 2007-03-29 Newlogic Technologies Ag Verfahren und Vorrichtung zur FFT Berechnung
DE602006013964D1 (de) * 2006-07-18 2010-06-10 Ericsson Telefon Ab L M Faltung von Eingabedatenwerten für eine Transformation
CN101930426B (zh) * 2009-06-24 2015-08-05 华为技术有限公司 信号处理方法、数据处理方法及装置
CN102592601B (zh) * 2011-01-10 2014-09-17 华为技术有限公司 一种信号处理方法和装置
CN102152910B (zh) * 2011-04-27 2013-04-10 山东电力研究院 滤膜存放箱
CN102955760A (zh) * 2011-08-23 2013-03-06 上海华魏光纤传感技术有限公司 基于dif的基-2并行fft处理器及其处理方法
US11129596B2 (en) * 2016-10-06 2021-09-28 General Electric Company Systems and methods for ultrasound multiplexing

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3638004A (en) * 1968-10-28 1972-01-25 Time Data Corp Fourier transform computer
US3767905A (en) * 1971-05-12 1973-10-23 Solartron Electronic Group Addressable memory fft processor with exponential term generation
US3927312A (en) * 1974-10-31 1975-12-16 Us Army Vector rotator
US4327367A (en) * 1978-04-24 1982-04-27 Electric Power Research Institute, Inc. Thyristor with even turn-on line potential and method with 1-micron to 5-mil wide alignment region band
US4231102A (en) * 1978-12-21 1980-10-28 Raytheon Company Cordic FFT processor
US4563750A (en) * 1983-03-04 1986-01-07 Clarke William L Fast Fourier transform apparatus with data timing schedule decoupling
FR2584213B1 (fr) * 1985-06-28 1994-03-11 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, glissante, et son application a un systeme radar.
FR2587819B1 (fr) * 1985-09-24 1989-10-06 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, glissante et non recursive, et son application a un systeme radar
FR2588680B1 (fr) * 1985-10-16 1989-08-25 Thomson Csf Dispositif de calcul d'une transformee de fourier discrete, et son application a la compression d'impulsion dans un systeme radar
US5034910A (en) * 1988-03-14 1991-07-23 E-Systems, Inc. Systolic fast Fourier transform method and apparatus
JPH05158967A (ja) 1991-12-05 1993-06-25 Nec Corp 計算機システム
US5371696A (en) * 1992-12-24 1994-12-06 Sundararajan; Duraisamy Computational structures for the fast Fourier transform analyzers
CN1117681A (zh) * 1994-03-07 1996-02-28 现代电子产业株式会社 定时相位探测器及其定时回复
JP3541526B2 (ja) * 1995-10-24 2004-07-14 日本ビクター株式会社 周波数分割多重信号生成方法及び復号方法
US5717620A (en) * 1995-10-24 1998-02-10 Airnet Communications Corporation Improved-accuracy fast-Fourier-transform butterfly circuit
JP3821316B2 (ja) * 1996-08-06 2006-09-13 ソニー株式会社 演算装置および方法
JP3797400B2 (ja) * 1997-05-23 2006-07-19 ソニー株式会社 演算装置および方法
US6370188B1 (en) * 1999-03-31 2002-04-09 Texas Instruments Incorporated Phase and frequency offset compensation in a telecommunications receiver
FR2794921B1 (fr) * 1999-06-14 2001-09-14 St Microelectronics Sa Procede et dispositif de transformation de donnees reelles en symboles complexes, notamment pour la reception de porteuses modulees en phase et en amplitude et transmises sur une ligne telephonique
US6658441B1 (en) * 1999-08-02 2003-12-02 Seung Pil Kim Apparatus and method for recursive parallel and pipelined fast fourier transform
US6772181B1 (en) * 1999-10-29 2004-08-03 Pentomics, Inc. Apparatus and method for trigonometric interpolation
US6567042B2 (en) * 2000-12-04 2003-05-20 The United States Of America As Represented By The Secretary Of The Air Force Acquisition through circular correlation by partition for GPS C/A code and P(Y) code
US6633616B2 (en) * 2001-02-21 2003-10-14 Magis Networks, Inc. OFDM pilot tone tracking for wireless LAN
US7020218B2 (en) * 2001-06-18 2006-03-28 Arnesen David M Sliding-window transform with integrated windowing
US7020222B2 (en) * 2001-10-24 2006-03-28 Texas Instruments Incorporated Efficient method and system for offset phasor determination
US20030182342A1 (en) * 2002-03-25 2003-09-25 Murphy Charles Douglas Low-cost multiplication in small DFT butterflies
CN1180592C (zh) * 2002-04-01 2004-12-15 北京六合万通微电子技术有限公司 快速傅立叶变换和反变换的模拟数字混合电路及其在通信系统中的应用
EP1516467B1 (en) * 2002-06-27 2023-04-26 Samsung Electronics Co., Ltd. Modulation apparatus using mixed-radix fast fourier transform
JP2004032568A (ja) * 2002-06-28 2004-01-29 Hitachi Kokusai Electric Inc 相関検出装置およびフーリエ変換装置
US7082451B2 (en) * 2002-09-09 2006-07-25 Freescale Semiconductor, Inc. Reconfigurable vector-FFT/IFFT, vector-multiplier/divider
US20050015420A1 (en) * 2003-07-18 2005-01-20 Gibb Sean G. Recoded radix-2 pipeline FFT processor
US8266196B2 (en) * 2005-03-11 2012-09-11 Qualcomm Incorporated Fast Fourier transform twiddle multiplication
US8229014B2 (en) * 2005-03-11 2012-07-24 Qualcomm Incorporated Fast fourier transform processing in an OFDM system
JP4698394B2 (ja) * 2005-11-25 2011-06-08 パナソニック株式会社 高速フーリエ変換回路

Also Published As

Publication number Publication date
KR101229648B1 (ko) 2013-02-04
CN101331479B (zh) 2012-01-11
EP1960905A2 (en) 2008-08-27
JP2009519637A (ja) 2009-05-14
WO2007068438A2 (en) 2007-06-21
US20070133389A1 (en) 2007-06-14
WO2007068438A3 (en) 2008-06-05
CN101331479A (zh) 2008-12-24
JP4903810B2 (ja) 2012-03-28
BRPI0619920A2 (pt) 2011-10-25
KR20080078062A (ko) 2008-08-26
US7685220B2 (en) 2010-03-23

Similar Documents

Publication Publication Date Title
TW200741487A (en) Circular fast fourier transform
WO2007115329A3 (en) Pipeline fft architecture and method
KR100597439B1 (ko) ２ｎ-포인트 및 ｎ-포인트 ｆｆｔ/ｉｆｆｔ 듀얼모드 장치
EP2400783A3 (en) Method of mixing audio channels using correlated outputs
DE602005009221D1 (de) Frequenzkompensation für die wahrnehmungsbezogene sprachanalyse
MY157894A (en) An apparatus for determining a spatial output multi-channel audio signal
CA2656867A1 (en) Apparatus and method for combining multiple parametrically coded audio sources
Jia et al. Remarks on regularity criteria for the Navier–Stokes equations via one velocity component
TW200709039A (en) System and method for a floating point unit with feedback prior to normalization and rounding
CN102968995B (zh) 一种音频信号的混音方法及装置
EP1921607A3 (en) Method and system for a flexible multiplexer and mixer
WO2007127802A3 (en) Methods and apparatus for extraluminal femoropoliteal bypass graft
WO2006109240A3 (en) Fast fourier transform architecture
EP1724755A3 (en) Method and system for comparing audio signals and identifying an audio source
TW200727637A (en) A FFT processor, and implement method thereof and an OFDM processor using the same
MX2010004821A (es) Metodo para agrupar muestras para realizar un ensayo biologico.
WO2020094863A3 (fr) Dispositif de calcul d'une transformee de fourier analogique
TW200627268A (en) A method and system for saturating a left shift result using a standard shifter
Bell The axiom of choice and the law of excluded middle in weak set theories
TW200622248A (en) Method and apparatus for analyzing multiple species
Cooper Continued fractions with partial quotients bounded in average, Fibonacci Quart. 44 (2006), no. 4, 297–301.
WO2006099272A3 (en) System for comminution of multiple samples of biological specimens
Grünrock et al. Bounds in time for the Klein–Gordon–Schrödinger and the Zakharov systems
Wilkinson Copyright: Robertson v Thomson
Al-Bataineh Three Important Theorems for Analytic Functions