JP2008506191A - 可変サイズの高速直交変換を実施する方法および機器 - Google Patents

可変サイズの高速直交変換を実施する方法および機器 Download PDF

Info

Publication number
JP2008506191A
JP2008506191A JP2007520491A JP2007520491A JP2008506191A JP 2008506191 A JP2008506191 A JP 2008506191A JP 2007520491 A JP2007520491 A JP 2007520491A JP 2007520491 A JP2007520491 A JP 2007520491A JP 2008506191 A JP2008506191 A JP 2008506191A
Authority
JP
Japan
Prior art keywords
architecture
butterfly
stage
unit
reconfigurable
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.)
Pending
Application number
JP2007520491A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008506191A5 (enExample
Inventor
ソロモン，ドロン
ギャロン，ギラド
Original Assignee
アソクス リミテッド
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
Priority claimed from US11/071,340 external-priority patent/US7568059B2/en
Application filed by アソクス リミテッド filed Critical アソクス リミテッド
Publication of JP2008506191A publication Critical patent/JP2008506191A/ja
Publication of JP2008506191A5 publication Critical patent/JP2008506191A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Algebra (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Discrete Mathematics (AREA)
  • Complex Calculations (AREA)
JP2007520491A 2004-07-08 2005-07-08 可変サイズの高速直交変換を実施する方法および機器 Pending JP2008506191A (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US58635304P 2004-07-08 2004-07-08
US58639004P 2004-07-08 2004-07-08
US58638904P 2004-07-08 2004-07-08
US58639104P 2004-07-08 2004-07-08
US60425804P 2004-08-25 2004-08-25
US11/071,340 US7568059B2 (en) 2004-07-08 2005-03-03 Low-power reconfigurable architecture for simultaneous implementation of distinct communication standards
PCT/US2005/024063 WO2006014528A1 (en) 2004-07-08 2005-07-08 A method of and apparatus for implementing fast orthogonal transforms of variable size

Publications (2)

Publication Number Publication Date
JP2008506191A true JP2008506191A (ja) 2008-02-28
JP2008506191A5 JP2008506191A5 (enExample) 2008-08-21

Family

ID=35787416

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007520491A Pending JP2008506191A (ja) 2004-07-08 2005-07-08 可変サイズの高速直交変換を実施する方法および機器

Country Status (6)

Country Link
EP (1) EP1769391A1 (enExample)
JP (1) JP2008506191A (enExample)
KR (1) KR101162649B1 (enExample)
AU (1) AU2005269896A1 (enExample)
CA (1) CA2563450A1 (enExample)
WO (1) WO2006014528A1 (enExample)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009110022A1 (ja) * 2008-03-03 2009-09-11 富士通株式会社 無線通信装置
WO2013042249A1 (ja) * 2011-09-22 2013-03-28 富士通株式会社 高速フーリエ変換回路
WO2014013726A1 (ja) * 2012-07-18 2014-01-23 日本電気株式会社 Ｆｆｔ回路
JPWO2013042249A1 (ja) * 2011-09-22 2015-03-26 富士通株式会社 高速フーリエ変換回路
US9880975B2 (en) 2013-12-13 2018-01-30 Nec Corporation Digital filter device, digital filter processing method, and storage medium having digital filter program stored thereon
US9934199B2 (en) 2013-07-23 2018-04-03 Nec Corporation Digital filter device, digital filtering method, and storage medium having digital filter program stored thereon
KR20180132085A (ko) * 2016-04-01 2018-12-11 에이알엠 리미티드 복소수 승산 명령
JPWO2021157172A1 (enExample) * 2020-02-06 2021-08-12

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2935819B1 (fr) * 2008-09-05 2010-09-10 Commissariat Energie Atomique Dispositif de traitement numerique pour transformee de fourier et filtrage a reponse impulsionnelle finie
CN102737007B (zh) * 2011-04-07 2015-01-28 中兴通讯股份有限公司 一种支持多个数据单元任意置换的方法和装置
KR101275087B1 (ko) 2011-10-28 2013-06-17 (주)에프씨아이 오에프디엠 수신기
KR102155770B1 (ko) * 2018-11-27 2020-09-14 한국항공대학교산학협력단 레이다 응용을 위한 이중 완전 셔플 네트워크 기반 가변 푸리에 변환 장치 및 방법
CN113111300B (zh) * 2020-01-13 2022-06-03 上海大学 具有优化资源消耗的定点fft实现系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02504682A (ja) * 1987-08-21 1990-12-27 コモンウエルス・サイエンティフィック・アンド・インダストリアル・リサーチ・オーガニゼイション 変換処理回路
US5293330A (en) * 1991-11-08 1994-03-08 Communications Satellite Corporation Pipeline processor for mixed-size FFTs
WO1997019412A1 (en) * 1995-11-17 1997-05-29 Teracom Svensk Rundradio Improvements in or relating to real-time pipeline fast fourier transform processors
JP2001514771A (ja) * 1997-01-06 2001-09-11 ジョンソン、ロバート・ダブリュ 無次元高速フーリエ変換法及び装置
JP2002501253A (ja) * 1998-01-21 2002-01-15 テレフオンアクチーボラゲット エル エム エリクソン（パブル） パイプライン高速フリーエ変換プロセッサ
JP2002215605A (ja) * 2001-01-19 2002-08-02 Sony Corp 演算システム
JP2004153800A (ja) * 2002-10-07 2004-05-27 Matsushita Electric Ind Co Ltd 通信装置及び通信装置再構築方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11143860A (ja) * 1997-11-07 1999-05-28 Matsushita Electric Ind Co Ltd 直交変換装置
JP2001156644A (ja) * 1999-11-29 2001-06-08 Fujitsu Ltd 直交変換装置
US20030055861A1 (en) * 2001-09-18 2003-03-20 Lai Gary N. Multipler unit in reconfigurable chip

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02504682A (ja) * 1987-08-21 1990-12-27 コモンウエルス・サイエンティフィック・アンド・インダストリアル・リサーチ・オーガニゼイション 変換処理回路
US5293330A (en) * 1991-11-08 1994-03-08 Communications Satellite Corporation Pipeline processor for mixed-size FFTs
WO1997019412A1 (en) * 1995-11-17 1997-05-29 Teracom Svensk Rundradio Improvements in or relating to real-time pipeline fast fourier transform processors
JP2001514771A (ja) * 1997-01-06 2001-09-11 ジョンソン、ロバート・ダブリュ 無次元高速フーリエ変換法及び装置
JP2002501253A (ja) * 1998-01-21 2002-01-15 テレフオンアクチーボラゲット エル エム エリクソン（パブル） パイプライン高速フリーエ変換プロセッサ
JP2002215605A (ja) * 2001-01-19 2002-08-02 Sony Corp 演算システム
JP2004153800A (ja) * 2002-10-07 2004-05-27 Matsushita Electric Ind Co Ltd 通信装置及び通信装置再構築方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009110022A1 (ja) * 2008-03-03 2009-09-11 富士通株式会社 無線通信装置
WO2013042249A1 (ja) * 2011-09-22 2013-03-28 富士通株式会社 高速フーリエ変換回路
JPWO2013042249A1 (ja) * 2011-09-22 2015-03-26 富士通株式会社 高速フーリエ変換回路
WO2014013726A1 (ja) * 2012-07-18 2014-01-23 日本電気株式会社 Ｆｆｔ回路
JPWO2014013726A1 (ja) * 2012-07-18 2016-06-30 日本電気株式会社 Ｆｆｔ回路
US9525579B2 (en) 2012-07-18 2016-12-20 Nec Corporation FFT circuit
US9934199B2 (en) 2013-07-23 2018-04-03 Nec Corporation Digital filter device, digital filtering method, and storage medium having digital filter program stored thereon
US9880975B2 (en) 2013-12-13 2018-01-30 Nec Corporation Digital filter device, digital filter processing method, and storage medium having digital filter program stored thereon
KR20180132085A (ko) * 2016-04-01 2018-12-11 에이알엠 리미티드 복소수 승산 명령
JP2019511056A (ja) * 2016-04-01 2019-04-18 エイアールエム リミテッド 複素数乗算命令
KR102787466B1 (ko) * 2016-04-01 2025-03-31 에이알엠 리미티드 복소수 승산 명령
JPWO2021157172A1 (enExample) * 2020-02-06 2021-08-12
WO2021157172A1 (ja) * 2020-02-06 2021-08-12 三菱電機株式会社 複素乗算回路
JP7317151B2 (ja) 2020-02-06 2023-07-28 三菱電機株式会社 複素乗算回路

Also Published As

Publication number Publication date
WO2006014528A1 (en) 2006-02-09
KR101162649B1 (ko) 2012-07-06
KR20070060074A (ko) 2007-06-12
CA2563450A1 (en) 2006-02-09
AU2005269896A1 (en) 2006-02-09
EP1769391A1 (en) 2007-04-04

Similar Documents

Publication Publication Date Title
US7870176B2 (en) Method of and apparatus for implementing fast orthogonal transforms of variable size
KR101842061B1 (ko) 필터 벡터 프로세싱 연산들을 위해 탭핑-지연 라인을 이용하는 벡터 프로세싱 엔진, 및 관련된 벡터 프로세서 시스템들 및 방법들
KR101781057B1 (ko) 실행 유닛들과 벡터 데이터 메모리 사이에 병합 회로를 갖는 벡터 프로세싱 엔진, 및 관련된 방법
US9977676B2 (en) Vector processing engines (VPEs) employing reordering circuitry in data flow paths between execution units and vector data memory to provide in-flight reordering of output vector data stored to vector data memory, and related vector processor systems and methods
US9880845B2 (en) Vector processing engines (VPEs) employing format conversion circuitry in data flow paths between vector data memory and execution units to provide in-flight format-converting of input vector data to execution units for vector processing operations, and related vector processor systems and methods
US9619227B2 (en) Vector processing engines (VPEs) employing tapped-delay line(s) for providing precision correlation / covariance vector processing operations with reduced sample re-fetching and power consumption, and related vector processor systems and methods
US20150143076A1 (en) VECTOR PROCESSING ENGINES (VPEs) EMPLOYING DESPREADING CIRCUITRY IN DATA FLOW PATHS BETWEEN EXECUTION UNITS AND VECTOR DATA MEMORY TO PROVIDE IN-FLIGHT DESPREADING OF SPREAD-SPECTRUM SEQUENCES, AND RELATED VECTOR PROCESSING INSTRUCTIONS, SYSTEMS, AND METHODS
JP4163178B2 (ja) 素因数分解アルゴリズムを用いる最適化された離散フーリエ変換方法および装置
JP2008506191A (ja) 可変サイズの高速直交変換を実施する方法および機器
US20100122070A1 (en) Combined associative and distributed arithmetics for multiple inner products
WO2002091221A3 (en) Address generator for fast fourier transform processor
CN1685309A (zh) 计算上高效数学引擎
CN100547580C (zh) 用于实现可变大小的快速正交变换的方法和装置
Roohi et al. ReFACE: efficient design methodology for acceleration of digital filter implementations
EP0942379A1 (en) Pipelined fast fourier transform processor
KR100416641B1 (ko) 프로그래머블 프로세서에서 고속 에프에프티 연산을 위한에프에프티 연산방법 및 그 연산을 실행하기 위한에프에프티 연산회로
CA2451167A1 (en) Pipelined fft processor with memory address interleaving

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080703

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080703

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110223

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110228

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110531

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110607

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120206

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120502

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120511

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120806

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120828

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20121128

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20121205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130423