DE60001823D1 - Prozessor zur fft-berechnung mit überlaufverhinderung - Google Patents

Prozessor zur fft-berechnung mit überlaufverhinderung

Info

Publication number
DE60001823D1
DE60001823D1 DE60001823T DE60001823T DE60001823D1 DE 60001823 D1 DE60001823 D1 DE 60001823D1 DE 60001823 T DE60001823 T DE 60001823T DE 60001823 T DE60001823 T DE 60001823T DE 60001823 D1 DE60001823 D1 DE 60001823D1
Authority
DE
Germany
Prior art keywords
overflow prevention
fft calculation
calculation processor
fft
processor
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.)
Expired - Fee Related
Application number
DE60001823T
Other languages
English (en)
Other versions
DE60001823T2 (de
Inventor
Gil Naveh
Eran Weingarten
Haim Granot
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.)
Infineon Technologies AG
Original Assignee
Infineon Technologies AG
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 Infineon Technologies AG filed Critical Infineon Technologies AG
Publication of DE60001823D1 publication Critical patent/DE60001823D1/de
Application granted granted Critical
Publication of DE60001823T2 publication Critical patent/DE60001823T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804—Details
    • G06F2207/3808—Details concerning the type of numbers or the way they are handled
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/499—Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49936—Normalisation mentioned as feature only
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/499—Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49942—Significance control
    • G06F7/49947—Rounding
    • G06F7/49963—Rounding to nearest

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Nonlinear Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Complex Calculations (AREA)
  • Advance Control (AREA)
DE60001823T 1999-05-26 2000-05-24 Prozessor zur fft-berechnung mit überlaufverhinderung Expired - Fee Related DE60001823T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/318,632 US6411978B1 (en) 1999-05-26 1999-05-26 Mechanism for block floating point FFT hardware support on a fixed point digital signal processor
PCT/EP2000/004734 WO2000073872A2 (en) 1999-05-26 2000-05-24 Fft processor with overflow prevention

Publications (2)

Publication Number Publication Date
DE60001823D1 true DE60001823D1 (de) 2003-04-30
DE60001823T2 DE60001823T2 (de) 2003-11-13

Family

ID=23238973

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60001823T Expired - Fee Related DE60001823T2 (de) 1999-05-26 2000-05-24 Prozessor zur fft-berechnung mit überlaufverhinderung

Country Status (4)

Country Link
US (1) US6411978B1 (de)
EP (1) EP1183584B1 (de)
DE (1) DE60001823T2 (de)
WO (1) WO2000073872A2 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7088791B2 (en) * 2001-10-19 2006-08-08 Texas Instruments Incorporated Systems and methods for improving FFT signal-to-noise ratio by identifying stage without bit growth
US6999520B2 (en) * 2002-01-24 2006-02-14 Tioga Technologies Efficient FFT implementation for asymmetric digital subscriber line (ADSL)
KR100925427B1 (ko) * 2002-12-27 2009-11-06 엘지전자 주식회사 채널 등화기
DE102004039345A1 (de) * 2004-08-12 2006-02-23 Micronas Gmbh Verfahren und Vorrichtung zur Rauschunterdrückung in einer Datenverarbeitungseinrichtung
US7817734B2 (en) * 2005-10-18 2010-10-19 Cisco Technology, Inc. System and method for improving signal to quantization noise ratio of an OFDMA modulator
GB2454201A (en) * 2007-10-30 2009-05-06 Advanced Risc Mach Ltd Combined Magnitude Detection and Arithmetic Operation
US8443016B2 (en) * 2008-01-08 2013-05-14 Himax Technologies Limited Method and apparatus for approximating an upper-bound limit for an absolute value of a complex number or norm of a two-element vector
US8280939B2 (en) * 2008-05-22 2012-10-02 Videoiq, Inc. Methods and apparatus for automatic accuracy-sustaining scaling of block-floating-point operands
US9342486B2 (en) * 2008-10-03 2016-05-17 Microsoft Technology Licensing, Llc Fast computation of general fourier transforms on graphics processing units
US8572149B2 (en) * 2009-03-28 2013-10-29 Qualcomm Incorporated Apparatus and methods for dynamic data-based scaling of data such as staged fast fourier transform (FFT) while enhancing performance
US8516027B2 (en) 2010-04-30 2013-08-20 Src, Inc. Method and system for bit stacked fast Fourier transform
US8805914B2 (en) * 2010-06-02 2014-08-12 Maxeler Technologies Ltd. Method and apparatus for performing numerical calculations
KR102452945B1 (ko) 2015-08-27 2022-10-11 삼성전자주식회사 푸리에 변환을 수행하는 방법 및 장치
CN106354693B (zh) * 2016-08-29 2019-09-17 北京理工大学 一种fft处理器的块浮点方法
FR3088451A1 (fr) * 2018-11-08 2020-05-15 Thales Dispositif de calcul d'une transformee de fourier analogique

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3800130A (en) * 1973-07-09 1974-03-26 Rca Corp Fast fourier transform stage using floating point numbers
US4750145A (en) * 1984-03-20 1988-06-07 Hewlett-Packard Company Doppler AGC using overflow counters internal to FFT
JPS60210016A (ja) * 1984-03-20 1985-10-22 Yokogawa Hewlett Packard Ltd 自動利得制御装置
US4872132A (en) * 1987-03-13 1989-10-03 Zoran Corporation Method and means for block floating point arithmetic
US5031135A (en) * 1989-05-19 1991-07-09 Hitachi Micro Systems, Inc. Device for multi-precision and block arithmetic support in digital processors
US5218564A (en) * 1991-06-07 1993-06-08 National Semiconductor Corporation Layout efficient 32-bit shifter/register with 16-bit interface
US5481488A (en) * 1994-10-21 1996-01-02 United Microelectronics Corporation Block floating point mechanism for fast Fourier transform processor
WO2000007114A1 (en) * 1998-07-27 2000-02-10 Koninklijke Philips Electronics N.V. Fft processor and method with overflow prevention

Also Published As

Publication number Publication date
EP1183584A2 (de) 2002-03-06
WO2000073872A3 (en) 2001-05-03
EP1183584B1 (de) 2003-03-26
US6411978B1 (en) 2002-06-25
WO2000073872A2 (en) 2000-12-07
DE60001823T2 (de) 2003-11-13

Similar Documents

Publication Publication Date Title
DE69938315D1 (de) Blattverarbeitungsvorrichtung
DE60020327D1 (de) Wasserbehandlungsvorrichtung
DE69933515D1 (de) Peripherieprozessor
DE60027115D1 (de) Wasserbehandlungssystem
DE69941686D1 (de) Spracheingabegerät mit aufmerksamkeitsspanne
DE60001823D1 (de) Prozessor zur fft-berechnung mit überlaufverhinderung
DE60138197D1 (de) Überlaufbadewanne
DE60001111D1 (de) Flüssigkeitsniveaugeber
ID21853A (id) Popok pasang sekali pakai
DE60125686D1 (de) Falterprozessor zur Telekommunikation
DE69925208D1 (de) Entwicklungsgerät
DE69909039D1 (de) Einrichtung zur visuellen Warnung
DE69811330D1 (de) Reinigungspflaster zur verbesserung des hautzustandes
DE50000574D1 (de) Einrichtung zur Positionserfassung
FI104437B (fi) Viemärijärjestelmä
DE69929754D1 (de) Entwicklungsgerät
DE50000462D1 (de) Einrichtung zur Positionserfassung
DE60022086D1 (de) Wasserbehandlung
DE60028124D1 (de) Abflussvorrichtung
AR028066A1 (es) Orua de caucho con cables circunferenciales relocalizados
DE50004773D1 (de) Installationsgerät mit Spreizkrallenanordnung
IT248774Y1 (it) Water con aspiratore incorporato
FI982447A (fi) Ohjainpiiri
DE60010809D1 (de) Entwicklungsgerät
DE60032210D1 (de) Pegelumsetzer mit anstiegszeitsteurungsvorrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee