TW201003422A - Reuse engine with task list for fast Fourier transform and method of using the same - Google Patents

Reuse engine with task list for fast Fourier transform and method of using the same Download PDF

Info

Publication number
TW201003422A
TW201003422A TW098110228A TW98110228A TW201003422A TW 201003422 A TW201003422 A TW 201003422A TW 098110228 A TW098110228 A TW 098110228A TW 98110228 A TW98110228 A TW 98110228A TW 201003422 A TW201003422 A TW 201003422A
Authority
TW
Taiwan
Prior art keywords
fft
instruction
data
fourier transform
engine
Prior art date
Application number
TW098110228A
Other languages
English (en)
Chinese (zh)
Inventor
Arunava Chaudhuri
Hemanth Sampath
Iwen Yao
Jeremy H Lin
Raghu Challa
Min Wu
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201003422A publication Critical patent/TW201003422A/zh

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A) or DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0014—Three-dimensional division
    • H04L5/0023—Time-frequency-space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signalling, i.e. of overhead other than pilot signals

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Signal Processing (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
TW098110228A 2008-03-28 2009-03-27 Reuse engine with task list for fast Fourier transform and method of using the same TW201003422A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4033108P 2008-03-28 2008-03-28
US12/411,728 US8738680B2 (en) 2008-03-28 2009-03-26 Reuse engine with task list for fast fourier transform and method of using the same

Publications (1)

Publication Number Publication Date
TW201003422A true TW201003422A (en) 2010-01-16

Family

ID=41114737

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098110228A TW201003422A (en) 2008-03-28 2009-03-27 Reuse engine with task list for fast Fourier transform and method of using the same

Country Status (7)

Country Link
US (1) US8738680B2 (enrdf_load_stackoverflow)
EP (1) EP2272005A2 (enrdf_load_stackoverflow)
JP (2) JP2011516949A (enrdf_load_stackoverflow)
KR (1) KR101293531B1 (enrdf_load_stackoverflow)
CN (1) CN102016830A (enrdf_load_stackoverflow)
TW (1) TW201003422A (enrdf_load_stackoverflow)
WO (1) WO2009120913A2 (enrdf_load_stackoverflow)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090245092A1 (en) * 2008-03-28 2009-10-01 Qualcomm Incorporated Apparatus, processes, and articles of manufacture for fast fourier transformation and beacon searching
US9971324B2 (en) * 2011-11-03 2018-05-15 Honeywell International Inc. Storage for real time process
CN103905364B (zh) * 2012-12-28 2018-07-20 联芯科技有限公司 一种lte/lte-a下行时频转换的系统及方法
JP5592966B2 (ja) * 2013-02-27 2014-09-17 株式会社東芝 情報処理装置、受信機および情報処理方法
WO2021091335A1 (ko) * 2019-11-08 2021-05-14 한국전기연구원 고속 퓨리에 변환 방법 및 장치
CN112214725B (zh) * 2020-12-08 2021-03-02 深圳市鼎阳科技股份有限公司 一种串行fft协处理方法及数字示波器、存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3439696B2 (ja) * 1999-09-14 2003-08-25 松下電器産業株式会社 送信帯域制限フィルタ装置および送信装置
JP3495962B2 (ja) 2000-01-14 2004-02-09 日本無線株式会社 歪み推定装置
JP2003016051A (ja) 2001-06-29 2003-01-17 Nec Corp 複素ベクトル演算プロセッサ
WO2003009081A2 (en) 2001-07-17 2003-01-30 Koninklijke Philips Electronics N.V. System, method and computer program to compute a fast fourier transform of data blocks
US7555512B2 (en) * 2001-09-01 2009-06-30 Dsp Group Inc. RAM-based fast fourier transform unit for wireless communications
US6724331B1 (en) 2001-11-27 2004-04-20 Ellipsis Digital Systems, Inc. Adaptive digital spectral compensation and calibration of analog components and transceiver chains
CN1615667A (zh) 2002-01-21 2005-05-11 西门子移动通讯公司 分时隙系统中进行初始小区搜索的方法和移动台
TWI281619B (en) 2002-12-20 2007-05-21 Realtek Semiconductor Corp Data processing structure and method for fast Fourier transformation/inverse fast Fourier transformation
US7164740B2 (en) 2003-11-21 2007-01-16 Interdigital Technology Corporation Wireless communication apparatus using fast fourier transforms to create, optimize and incorporate a beam space antenna array in an orthogonal frequency division multiplexing receiver
US7702712B2 (en) 2003-12-05 2010-04-20 Qualcomm Incorporated FFT architecture and method
US7437396B2 (en) * 2004-03-31 2008-10-14 Intel Corporation Apparatus and method for generating transforms
KR100742128B1 (ko) 2004-10-15 2007-07-24 삼성전자주식회사 직교주파수분할다중 방식의 통신시스템에서 상향링크주파수 옵셋 추정 장치 및 방법
US8266196B2 (en) * 2005-03-11 2012-09-11 Qualcomm Incorporated Fast Fourier transform twiddle multiplication
US20070239815A1 (en) 2006-04-04 2007-10-11 Qualcomm Incorporated Pipeline fft architecture and method
US20080045158A1 (en) * 2006-08-15 2008-02-21 Samsung Electronics Co., Ltd. Method And System For Transmitting A Beacon Signal In A Wireless Network
US20090245092A1 (en) 2008-03-28 2009-10-01 Qualcomm Incorporated Apparatus, processes, and articles of manufacture for fast fourier transformation and beacon searching
US8218426B2 (en) 2008-03-28 2012-07-10 Qualcomm Incorporated Multiple stage fourier transform apparatus, processes, and articles of manufacture

Also Published As

Publication number Publication date
JP5678161B2 (ja) 2015-02-25
JP2014059893A (ja) 2014-04-03
KR101293531B1 (ko) 2013-08-07
US8738680B2 (en) 2014-05-27
CN102016830A (zh) 2011-04-13
JP2011516949A (ja) 2011-05-26
KR20110002061A (ko) 2011-01-06
EP2272005A2 (en) 2011-01-12
US20090248774A1 (en) 2009-10-01
WO2009120913A2 (en) 2009-10-01
WO2009120913A3 (en) 2011-01-13

Similar Documents

Publication Publication Date Title
TWI445368B (zh) 適用於無線通訊能力傳訊之行動通訊裝置
JP6122154B2 (ja) パルス整形直交周波数分割多重化
JP7149846B2 (ja) 基地局装置、端末装置、通信方法、および、集積回路
TWI619370B (zh) 用於上行鏈路認可／否定認可資源配置之方法及裝置
TWI386819B (zh) 多階傅立葉變換裝置、方法和製品
CN103202059B (zh) 移动站装置、基站装置、无线通信系统、无线通信方法及集成电路
KR102398402B1 (ko) 기지국 장치, 단말 장치, 통신 방법, 및 집적 회로
US9100254B2 (en) Method and system for transmit upsampling via IFFT
CN101605023B (zh) 控制信道资源映射方法及装置
CN103039048B (zh) 一种用于无线通信的系统及方法
CN107210877A (zh) 基于半均匀导频间隔和正交覆盖码的公共参考信号设计
KR101339881B1 (ko) 고속 푸리에 변환 및 비콘 탐색을 위한 장치， 프로세스들， 제조 아티클들
TW201003422A (en) Reuse engine with task list for fast Fourier transform and method of using the same
WO2018211821A1 (ja) 通信装置、基地局、方法及び記録媒体
TWI412250B (zh) 子載波攪亂的裝置及方法
US20130272254A1 (en) Communication system and communication method
US20090147797A1 (en) Apparatus and methods using a linear memory model for encoder output buffers
WO2016171206A1 (ja) 端末装置、基地局装置、および通信方法
JP2011518497A (ja) チャネル・リソース描写のための装置及び方法