CN1407481A - 离散变换运算设备 - Google Patents
离散变换运算设备 Download PDFInfo
- Publication number
- CN1407481A CN1407481A CN02130354A CN02130354A CN1407481A CN 1407481 A CN1407481 A CN 1407481A CN 02130354 A CN02130354 A CN 02130354A CN 02130354 A CN02130354 A CN 02130354A CN 1407481 A CN1407481 A CN 1407481A
- Authority
- CN
- China
- Prior art keywords
- sub
- conversion
- transform
- fftp
- computing
- 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.)
- Granted
Links
Images
Classifications
-
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Discrete Mathematics (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0110958 | 2001-08-21 | ||
FR01/10958 | 2001-08-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1407481A true CN1407481A (zh) | 2003-04-02 |
CN1320478C CN1320478C (zh) | 2007-06-06 |
Family
ID=8866630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021303541A Expired - Fee Related CN1320478C (zh) | 2001-08-21 | 2002-08-16 | 离散变换运算设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20030050944A1 (zh) |
EP (1) | EP1288788A1 (zh) |
JP (1) | JP2003178047A (zh) |
KR (1) | KR20030017371A (zh) |
CN (1) | CN1320478C (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070239815A1 (en) * | 2006-04-04 | 2007-10-11 | Qualcomm Incorporated | Pipeline fft architecture and method |
US10761851B2 (en) | 2017-12-22 | 2020-09-01 | Alibaba Group Holding Limited | Memory apparatus and method for controlling the same |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4811210A (en) * | 1985-11-27 | 1989-03-07 | Texas Instruments Incorporated | A plurality of optical crossbar switches and exchange switches for parallel processor computer |
FR2628271B3 (fr) * | 1988-03-03 | 1990-05-18 | Fabeck Claude | Generateur d'impulsions electriques pour reduire la formation d'incrustations de sels sur une paroi |
JP2744526B2 (ja) * | 1991-04-18 | 1998-04-28 | シャープ株式会社 | 準16基数プロセッサおよび方法 |
JP3749022B2 (ja) * | 1997-09-12 | 2006-02-22 | シャープ株式会社 | 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム |
US6963891B1 (en) * | 1999-04-08 | 2005-11-08 | Texas Instruments Incorporated | Fast fourier transform |
EP1067464A3 (en) * | 1999-07-09 | 2012-03-07 | Imec | Method and apparatus for fast fourier transform calculation |
JP3716695B2 (ja) * | 1999-12-24 | 2005-11-16 | 日本電気株式会社 | 高速アダマール変換器 |
KR100586599B1 (ko) * | 1999-12-31 | 2006-06-02 | 주식회사 케이티 | 이산여현변환을 위한 비동기식 매트릭스-벡터 곱셈기 |
-
2002
- 2002-08-16 CN CNB021303541A patent/CN1320478C/zh not_active Expired - Fee Related
- 2002-08-16 US US10/222,237 patent/US20030050944A1/en not_active Abandoned
- 2002-08-19 JP JP2002238041A patent/JP2003178047A/ja not_active Withdrawn
- 2002-08-19 EP EP02078422A patent/EP1288788A1/fr not_active Withdrawn
- 2002-08-21 KR KR1020020049404A patent/KR20030017371A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
JP2003178047A (ja) | 2003-06-27 |
KR20030017371A (ko) | 2003-03-03 |
EP1288788A1 (fr) | 2003-03-05 |
CN1320478C (zh) | 2007-06-06 |
US20030050944A1 (en) | 2003-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bidet et al. | A fast single-chip implementation of 8192 complex point FFT | |
US8266196B2 (en) | Fast Fourier transform twiddle multiplication | |
KR20090018042A (ko) | 파이프라인 고속 푸리에 변환 구조 및 방법 | |
US8229014B2 (en) | Fast fourier transform processing in an OFDM system | |
Jiang | An area-efficient FFT architecture for OFDM digital video broadcasting | |
CN101485152B (zh) | 用于高性能捆绑重排序的方法、系统及计算机程序产品 | |
CN1290369A (zh) | 流水线式快速傅里叶变换处理器 | |
WO2012073122A1 (en) | Wavelet transformation using multicore processors | |
Ramchandran et al. | Adaptive transforms for image coding using spatially varying wavelet packets | |
US9735996B2 (en) | Fully parallel fast fourier transformer | |
CN1320478C (zh) | 离散变换运算设备 | |
WO2008069382A2 (en) | Apparatus and method for variable fast fourier transform | |
US20060271751A1 (en) | Convolutional interleaver/de-interleaver | |
CN101937332A (zh) | 基于基24算法的多路fft处理器中乘法器的复用方法 | |
CN1348141A (zh) | 3780点离散傅里叶变换处理器系统及其结构 | |
WO2004077276A2 (en) | Fast fourier transform and ofdm receiver | |
Wang et al. | An area-efficient design of variable-length fast Fourier transform processor | |
CN104811738B (zh) | 基于资源共享的低开销多标准8×8一维离散余弦变换电路 | |
Nguyen et al. | High-throughput low-complexity mixed-radix FFT processor using a dual-path shared complex constant multiplier | |
Peng et al. | Low-light image enhancement based on FPGA | |
Jiang et al. | Design of FFT processor with low power complex multiplier for OFDM-based high-speed wireless applications | |
CN1573680A (zh) | 3780点离散傅立叶变换处理器 | |
CN1815260A (zh) | 一种用于合成孔径雷达的实时成像方法及实时成像器 | |
US7552159B2 (en) | Transform calculation device | |
Pavan Kumar et al. | FFT Algorithm: A Survey |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: IPG ELECTRONICS 503 CO., LTD. Free format text: FORMER OWNER: ROYAL PHILIPS ELECTRONICS CO., LTD. Effective date: 20090821 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20090821 Address after: British Channel Islands Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
ASS | Succession or assignment of patent right |
Owner name: PENDRAGON WIRELESS CO., LTD. Free format text: FORMER OWNER: IPG ELECTRONICS 503 LTD. Effective date: 20130109 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130109 Address after: Washington State Patentee after: Pendragon wireless limited liability company Address before: British Channel Islands Patentee before: Koninkl Philips Electronics NV |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070606 Termination date: 20140816 |
|
EXPY | Termination of patent right or utility model |