HK1074269A1 - Optimized discrete fourier transform method and apparatus using prime factor algorithm - Google Patents
Optimized discrete fourier transform method and apparatus using prime factor algorithmInfo
- Publication number
- HK1074269A1 HK1074269A1 HK05108196A HK05108196A HK1074269A1 HK 1074269 A1 HK1074269 A1 HK 1074269A1 HK 05108196 A HK05108196 A HK 05108196A HK 05108196 A HK05108196 A HK 05108196A HK 1074269 A1 HK1074269 A1 HK 1074269A1
- Authority
- HK
- Hong Kong
- Prior art keywords
- fourier transform
- discrete fourier
- transform method
- prime factor
- factor algorithm
- Prior art date
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
-
- 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/144—Prime factor Fourier transforms, e.g. Winograd transforms, number theoretic transforms
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (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)
- Discrete Mathematics (AREA)
- Complex Calculations (AREA)
- Radar Systems Or Details Thereof (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/120,971 US6704760B2 (en) | 2002-04-11 | 2002-04-11 | Optimized discrete fourier transform method and apparatus using prime factor algorithm |
PCT/US2003/011097 WO2003102809A1 (en) | 2002-04-11 | 2003-04-10 | Optimized discrete fourier transform method and apparatus using prime factor algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
HK1074269A1 true HK1074269A1 (en) | 2005-11-04 |
Family
ID=28790220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HK05108196A HK1074269A1 (en) | 2002-04-11 | 2005-09-20 | Optimized discrete fourier transform method and apparatus using prime factor algorithm |
Country Status (9)
Country | Link |
---|---|
US (3) | US6704760B2 (no) |
EP (1) | EP1493098A4 (no) |
JP (1) | JP4163178B2 (no) |
KR (2) | KR20050098967A (no) |
CN (2) | CN101149730B (no) |
AU (1) | AU2003237804A1 (no) |
HK (1) | HK1074269A1 (no) |
NO (1) | NO20044880L (no) |
WO (1) | WO2003102809A1 (no) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6847778B1 (en) * | 1999-03-30 | 2005-01-25 | Tivo, Inc. | Multimedia visual progress indication system |
US20030182342A1 (en) * | 2002-03-25 | 2003-09-25 | Murphy Charles Douglas | Low-cost multiplication in small DFT butterflies |
US20030212722A1 (en) * | 2002-05-07 | 2003-11-13 | Infineon Technologies Aktiengesellschaft. | Architecture for performing fast fourier-type transforms |
TW200602902A (en) * | 2004-07-12 | 2006-01-16 | Benq Corp | Method of calculating FFT |
JP4687948B2 (ja) * | 2004-10-29 | 2011-05-25 | ソニー株式会社 | ディジタル信号処理装置、ディジタル信号処理方法及びプログラム並びに認証装置 |
CN100442272C (zh) * | 2005-10-31 | 2008-12-10 | 凌阳科技股份有限公司 | 数字信号处理装置 |
KR100762281B1 (ko) * | 2005-12-08 | 2007-10-01 | 한국전자통신연구원 | 고속 푸리에 변환 시스템의 메모리 주소 생성 방법 및 그를이용한 트위들 팩터 생성 장치 |
US20070299903A1 (en) * | 2006-06-27 | 2007-12-27 | Nokia Corporation | Optimized DFT implementation |
KR101205256B1 (ko) * | 2008-01-31 | 2012-11-27 | 퀄컴 인코포레이티드 | Dft 계산용 디바이스 |
WO2009128033A2 (en) * | 2008-04-18 | 2009-10-22 | Nxp B.V. | System and method for configurable mixed radix fft architecture for multimode device |
EP2144173A1 (en) | 2008-07-07 | 2010-01-13 | Mitsubishi Electric R&D Centre Europe B.V. | Hardware architecture to compute different sizes of DFT |
EP2144174A1 (en) * | 2008-07-07 | 2010-01-13 | Mitsubishi Electric R&D Centre Europe B.V. | Parallelized hardware architecture to compute different sizes of DFT |
EP2144172A1 (en) | 2008-07-07 | 2010-01-13 | Mitsubishi Electric R&D Centre Europe B.V. | Computation module to compute a multi radix butterfly to be used in DTF computation |
WO2010028440A1 (en) * | 2008-09-10 | 2010-03-18 | Co-Operative Research Centre For Advanced Automotive Technology Ltd | Method and device for computing matrices for discrete fourier transform (dft) coefficients |
US8438204B2 (en) * | 2008-12-18 | 2013-05-07 | Lsi Corporation | Apparatus for calculating an N-point discrete fourier transform |
KR101183658B1 (ko) * | 2008-12-19 | 2012-09-17 | 한국전자통신연구원 | 이산 퓨리에 변환의 고속 처리 장치 및 방법 |
KR101105399B1 (ko) * | 2008-12-22 | 2012-01-17 | 한국전자통신연구원 | 직교주파수분할다중접속 시스템의 시간 동기 검출 장치 및 방법과 수신 장치 |
US20120131081A1 (en) * | 2010-11-22 | 2012-05-24 | Apple Inc. | Hybrid Fast Fourier Transform |
CN102609396A (zh) * | 2012-01-19 | 2012-07-25 | 中国传媒大学 | 一种drm系统中离散傅里叶变换处理装置和方法 |
US8990281B2 (en) | 2012-09-21 | 2015-03-24 | International Business Machines Corporation | Techniques for improving the efficiency of mixed radix fast fourier transform |
CN105988973B (zh) * | 2015-02-13 | 2019-04-19 | 上海澜至半导体有限公司 | 快速傅里叶变换/快速傅里叶变换的方法和电路 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4156920A (en) * | 1977-06-30 | 1979-05-29 | International Business Machines Corporation | Computer system architecture for performing nested loop operations to effect a discrete Fourier transform |
JPS6014386B2 (ja) | 1978-12-25 | 1985-04-12 | 日本電信電話株式会社 | 離散的フ−リエ変換器 |
GB2084362B (en) * | 1980-09-19 | 1984-07-11 | Solartron Electronic Group | Apparatus for performing the discrete fourier transform |
US4604721A (en) * | 1981-10-13 | 1986-08-05 | Trw Inc. | Computer and method for high speed prime factor transform |
JPH05204810A (ja) | 1992-01-29 | 1993-08-13 | Fujitsu Ltd | 電文通信方式 |
US6351759B1 (en) * | 1999-02-26 | 2002-02-26 | Trw Inc. | Digital channelizer having efficient architecture for discrete fourier transformation and operation thereof |
US6625630B1 (en) * | 2000-06-05 | 2003-09-23 | Dsp Group Ltd. | Two cycle FFT |
-
2002
- 2002-04-11 US US10/120,971 patent/US6704760B2/en not_active Expired - Fee Related
-
2003
- 2003-04-10 EP EP03736460A patent/EP1493098A4/en not_active Withdrawn
- 2003-04-10 KR KR1020057016121A patent/KR20050098967A/ko not_active Application Discontinuation
- 2003-04-10 KR KR1020047016242A patent/KR100686992B1/ko not_active IP Right Cessation
- 2003-04-10 WO PCT/US2003/011097 patent/WO2003102809A1/en active Application Filing
- 2003-04-10 CN CN2007101667737A patent/CN101149730B/zh not_active Expired - Fee Related
- 2003-04-10 CN CNB038080508A patent/CN100346336C/zh not_active Expired - Fee Related
- 2003-04-10 JP JP2004509826A patent/JP4163178B2/ja not_active Expired - Fee Related
- 2003-04-10 AU AU2003237804A patent/AU2003237804A1/en not_active Abandoned
-
2004
- 2004-02-19 US US10/782,035 patent/US7028064B2/en not_active Expired - Fee Related
- 2004-11-09 NO NO20044880A patent/NO20044880L/no not_active Application Discontinuation
-
2005
- 2005-09-20 HK HK05108196A patent/HK1074269A1/xx not_active IP Right Cessation
-
2006
- 2006-04-07 US US11/400,566 patent/US7720897B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR100686992B1 (ko) | 2007-02-27 |
US7720897B2 (en) | 2010-05-18 |
CN101149730A (zh) | 2008-03-26 |
NO20044880L (no) | 2005-01-03 |
US6704760B2 (en) | 2004-03-09 |
US20040162867A1 (en) | 2004-08-19 |
JP2005522804A (ja) | 2005-07-28 |
CN1647066A (zh) | 2005-07-27 |
KR20050098967A (ko) | 2005-10-12 |
EP1493098A4 (en) | 2009-11-11 |
AU2003237804A1 (en) | 2003-12-19 |
EP1493098A1 (en) | 2005-01-05 |
CN100346336C (zh) | 2007-10-31 |
JP4163178B2 (ja) | 2008-10-08 |
WO2003102809A1 (en) | 2003-12-11 |
US7028064B2 (en) | 2006-04-11 |
US20060184598A1 (en) | 2006-08-17 |
KR20040097339A (ko) | 2004-11-17 |
US20030195911A1 (en) | 2003-10-16 |
CN101149730B (zh) | 2010-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
HK1074269A1 (en) | Optimized discrete fourier transform method and apparatus using prime factor algorithm | |
AU2003225821A8 (en) | Wave forming apparatus and method | |
AU2003259925A8 (en) | Well treatment apparatus and method | |
GB0218836D0 (en) | Apparatus and method | |
AU2003220088A8 (en) | Ald method and apparatus | |
HK1078052A1 (en) | Tube-joining apparatus and tube-joining method | |
SG102030A1 (en) | Desalination method and desalination apparatus | |
EP1684666A4 (en) | ANEURYSMA TREATMENT SYSTEM AND METHOD | |
EP1596707A4 (en) | DEVICE AND METHOD FOR TREATING ACNE | |
EP1547755A4 (en) | PIPE CONNECTION DEVICE AND TUBE CONNECTION METHOD | |
EP1627319A4 (en) | AUTHENTICATION PROCESS AND DEVICE | |
AU2003235890A8 (en) | Descaling method and descaling apparatus | |
GB2389502B (en) | Writeboard method and apparatus | |
GB0201955D0 (en) | Apparatus and method | |
GB2390025B (en) | Dermatological treatment apparatus and method | |
GB0210414D0 (en) | Method and apparatus | |
GB0230237D0 (en) | Apparatus and method | |
HK1062857A1 (en) | Film-bonding apparatus and film-bonding method | |
HUP0500742A2 (en) | Meat rolling device and method for treating meat | |
GB0219068D0 (en) | Apparatus and method | |
GB0323038D0 (en) | Method and apparatus for improved inverse transform calculation | |
AU2003268983A8 (en) | Method and apparatus for treating liquids | |
GB2395283B (en) | Apparatus and method | |
GB0308443D0 (en) | Stretching apparatus and method | |
AU2002351630A8 (en) | Method and algorithm for using surface waves |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PC | Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee) |
Effective date: 20110410 |