JP2008503186A - 信号処理のための行列値方法及び装置 - Google Patents
信号処理のための行列値方法及び装置 Download PDFInfo
- Publication number
- JP2008503186A JP2008503186A JP2007527611A JP2007527611A JP2008503186A JP 2008503186 A JP2008503186 A JP 2008503186A JP 2007527611 A JP2007527611 A JP 2007527611A JP 2007527611 A JP2007527611 A JP 2007527611A JP 2008503186 A JP2008503186 A JP 2008503186A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- vector
- value
- sequence
- discrete
- 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
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 603
- 238000000034 method Methods 0.000 title claims abstract description 115
- 238000012545 processing Methods 0.000 title claims abstract description 30
- 239000013598 vector Substances 0.000 claims abstract description 391
- 238000004891 communication Methods 0.000 claims abstract description 34
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 32
- 238000006243 chemical reaction Methods 0.000 claims abstract description 21
- 230000001131 transforming effect Effects 0.000 claims abstract description 10
- 238000003775 Density Functional Theory Methods 0.000 claims description 33
- 230000009466 transformation Effects 0.000 claims description 30
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000000354 decomposition reaction Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 7
- 238000000844 transformation Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 4
- 229910052704 radon Inorganic materials 0.000 claims description 4
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 claims description 4
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 abstract description 24
- 238000004422 calculation algorithm Methods 0.000 description 80
- 230000014509 gene expression Effects 0.000 description 14
- 238000007792 addition Methods 0.000 description 12
- 230000008901 benefit Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000003595 spectral effect Effects 0.000 description 6
- 238000001228 spectrum Methods 0.000 description 5
- 238000005562 fading Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000003786 synthesis reaction Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006698 induction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 241001562081 Ikeda Species 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000002301 combined effect Effects 0.000 description 1
- 238000005056 compaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
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/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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
- 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
Abstract
本発明は、デジタル信号を処理する画期的な行列値変換フレームワークに関する。本発明の一つの態様によれば、ベクトル値離散時間データ系列を時間領域から周波数領域に変換する行列値方法及び装置が開示される。別の態様では、ベクトル値データ系列を周波数領域から時間領域に変換する行列値方法及び装置が開示される。更に、本発明において開示される新規のフレームワークは、行列値通信システムの基本信号処理機能及び動作を実行する複数の方法及び装置も実現する。これらの機能及び動作は、これらには制限されないが、行列値高速フーリエ変換、行列値線形及び巡回畳み込み、行列値相関、行列値多重化及び逆多重化、及び行列値データ符号化及び復号化を含む。
Description
本発明は概して、信号処理のための行列値方法及び装置に関する。特に、本発明は、行列値高速フーリエ変換(Fast Fourier Transform:FFT)法、及び行列値逆高速フーリエ変換(Inverse Fast Fourier Transform:IFFT )法及び演算器に関する。
序論及び表記法
本発明は、スカラー値関数、変数、量、アルゴリズム、及びシステムではなく、行列値関数、変数、量、アルゴリズム、及びシステムを扱う。これらの関数、変数、量、アルゴリズム、及びシステムについて記載するために、次の表記法を本開示全体を通じて用いる。
・スカラー関数及びスカラー変数は小文字(例えば、x,y,a)で示す。
・文字k,n,m,r,p,q,K,N,Mを使用して整数変数を示す。
・スカラー量から成るベクトルは小文字太字(下線)(例えば、x,a)で示す。
・スカラーの行列は大文字太字(大文字下線)のTimes Romanフォント(例えば、X,A)で示す。
・行列の行列は大文字太字(大文字下線)のEuclidフォント(例えば、W,H)で示す。
・所定サイズの単位行列はIで示す。すなわち、単位行列は次のようになる。
本発明は、スカラー値関数、変数、量、アルゴリズム、及びシステムではなく、行列値関数、変数、量、アルゴリズム、及びシステムを扱う。これらの関数、変数、量、アルゴリズム、及びシステムについて記載するために、次の表記法を本開示全体を通じて用いる。
・スカラー関数及びスカラー変数は小文字(例えば、x,y,a)で示す。
・文字k,n,m,r,p,q,K,N,Mを使用して整数変数を示す。
・スカラー量から成るベクトルは小文字太字(下線)(例えば、x,a)で示す。
・スカラーの行列は大文字太字(大文字下線)のTimes Romanフォント(例えば、X,A)で示す。
・行列の行列は大文字太字(大文字下線)のEuclidフォント(例えば、W,H)で示す。
・所定サイズの単位行列はIで示す。すなわち、単位行列は次のようになる。
本発明の価値及び貢献度を理解するためには、スカラー変数を含むアルゴリズムの行列形式と、行列変数を含む行列値アルゴリズムとの違いを理解することが重要である。例えば、2つの既知のスカラー{y1,y2}と2つの未知のスカラー{x1,x2}との間の次の関係について考察する。
他方、行列値の枠組みは、高次の系を数千の行列値入力及び出力で表現するために特に便利である。行列を導入した枠組みは、正確な数値解を求めるには極めて効率的である。更に、行列を導入した枠組みは、オリジナルなコンセプトを導入し、そして新規の解析及び設計技術を開発するためのユニークなプラットフォームである。行列値方法及びアルゴリズムは、スカラーを導入した枠組みにおける方法及びアルゴリズムよりも汎用性が高いことに注目する必要がある。実際、行列値方法及びアルゴリズムは、スカラー値方法及びアルゴリズムに変換できるが、この逆は不可能である。すなわち、スカラーを導入した枠組みにおける求解法及び求解アルゴリズムは、行列を導入した場合の問題の領域に直接かつ容易に拡張することはできない。例えば、割り算のコンセプトはスカラー領域では良好に確立されている。しかしながら、2つのベクトル、または2つの行列の割り算はベクトル領域または行列領域では定義されていない。その代わりに、逆行列というコンセプトを使用する必要がある。スカラーの考え方によって生じるこれらの種類の問題によって、本発明において開示する新規のコンセプト及び求解法が今まで理解し難くなっている理由を説明することができる。
先行技術の説明
先行技術においては、シリアル情報がスカラー信号として処理される。このようなシステムでは、定義域が時間(離散または連続)である1変数関数は、データストリームの特定の特性が或る期間に渡ってどのように変化するかについて記述するために十分である。信号処理問題を解析し、そして解決する最も一般的な方法では、スカラー値フーリエ変換(scalar-valued Fourier transform )の性質を利用する。フーリエ変換は信号を周波数領域で表現するためのメインツールである。スカラー値フーリエ変換が何を意味するのかを示し、そして先行技術における1変数の性質を強調するために、N個のサンプルの離散時間信号{x(n),n=0,1,2,...,N−1}から成る集合について考察する。次に、x(n)の従来の離散フーリエ変換(DFT)を次式によって定義する。
先行技術においては、シリアル情報がスカラー信号として処理される。このようなシステムでは、定義域が時間(離散または連続)である1変数関数は、データストリームの特定の特性が或る期間に渡ってどのように変化するかについて記述するために十分である。信号処理問題を解析し、そして解決する最も一般的な方法では、スカラー値フーリエ変換(scalar-valued Fourier transform )の性質を利用する。フーリエ変換は信号を周波数領域で表現するためのメインツールである。スカラー値フーリエ変換が何を意味するのかを示し、そして先行技術における1変数の性質を強調するために、N個のサンプルの離散時間信号{x(n),n=0,1,2,...,N−1}から成る集合について考察する。次に、x(n)の従来の離散フーリエ変換(DFT)を次式によって定義する。
[1]IEEE Press, 1998, ISBN 0−8493−8572−5とともに発行されたCRC handbookに掲載されたV.K. Madisetti及びD.B. Williams著の「デジタル信号処理ハンドブック(The Digital Signal Processing Handbook)」、
[2]Prentice Hall, 2nd Edition, 2002, ISBN 0201−59619−9に掲載されたE.C. Ifeachor 及びB.W. Jervis著の「デジタル信号処理のための実用的アプローチ(Digital Signal Processing, A Practical Approach )」、
を参照されたく、これらの文献は、本明細書において参照されることによりこれらの文献の内容が本発明の開示に含まれる。
次元のコンセプトを拡張して空間を取り入れる場合、1次元におけるDFTのコンセプト及び性質の多くは、多次元信号に拡張することができる。例えば、画像の周波数成分を測定するために、2次元DFTによる解析を、次式を使用することにより用いる。
DFTコンセプトを一般化した別のものが不等間隔離散点を用いる離散フーリエ変換(non-uniform discrete Fourier transform:NDFT )法である。NDFTは、サンプリングを不等間隔に分布した周波数ポイントで行なうことにより得られる。しかしながら、データのサンプル数が大きくなる場合においては、NDFTを行なうと悪い条件で計算が行なわれることになる。NDFTに関する詳細は以下の文献を参照されたい。
[3]Kluwer Academic Publishers, Norwell MA, 1998に掲載されたS. Bachi及びS.K. Mitraによる「不等間隔離散点を用いる離散フーリエ変換及びその信号処理への適用(Non-Uniform Discrete Fourier Transform and its Signal Processing Applications )」。
上記文献を本明細書において参照することによりこの文献の内容が本発明の開示に含まれる。
[3]Kluwer Academic Publishers, Norwell MA, 1998に掲載されたS. Bachi及びS.K. Mitraによる「不等間隔離散点を用いる離散フーリエ変換及びその信号処理への適用(Non-Uniform Discrete Fourier Transform and its Signal Processing Applications )」。
上記文献を本明細書において参照することによりこの文献の内容が本発明の開示に含まれる。
先行技術においては、非常に多くの乗算及び加算がDFTの計算に必要であることが良く知られている。例えば、N=1024の場合、約百万回の複雑な乗算、及び百万回の複雑な加算が必要である。実際、DFTは、約(Nlog2N)/2回の乗算を必要とする高速フーリエ変換(FFT)アルゴリズムを使用して評価される。これは、強引な手法(brute force approach)に必要となるN2回の乗算よりもはるかに少ない。FFTアルゴリズムには異なるバージョンがある。先行技術によるFFT技術に関する詳細な説明が次の刊行物に記載されている。
[4]Prentice Hall, Englewood Cliffs, NJ, 1988に掲載されたE.O. Brighamによる「高速フーリエ変換及びその適用形態(The Fast Fourier Transform and Its Applications )」、及び
[5]IEEE Press, Piscataway, NJ, 1995に掲載されたW.W. Smith及びJ.M. Smithによる「リアルタイム高速フーリエ変換ハンドブック(Handbook of Real-Time Fast Fourier Transforms )」。
上記文献を本明細書において参照することによりこれらの文献の内容が本発明の開示に含まれる。
[4]Prentice Hall, Englewood Cliffs, NJ, 1988に掲載されたE.O. Brighamによる「高速フーリエ変換及びその適用形態(The Fast Fourier Transform and Its Applications )」、及び
[5]IEEE Press, Piscataway, NJ, 1995に掲載されたW.W. Smith及びJ.M. Smithによる「リアルタイム高速フーリエ変換ハンドブック(Handbook of Real-Time Fast Fourier Transforms )」。
上記文献を本明細書において参照することによりこれらの文献の内容が本発明の開示に含まれる。
先行技術におけるスカラー値DFT法及びIDFT法、及び関連するFFT技術に関する注目特許については、次の文献を参照されたい。
W.M. Gentlemanに対して1971年11月2日に特許登録証が発行された「階層的ストアを使用する高速フーリエ変換(Fast Fourier Transform Using Hierarchical Store )」と題された米国特許第3,617,720号。
W.M. Gentlemanに対して1971年11月2日に特許登録証が発行された「階層的ストアを使用する高速フーリエ変換(Fast Fourier Transform Using Hierarchical Store )」と題された米国特許第3,617,720号。
J.N. Constantに対して1976年6月22日に特許登録証が発行された「ランダムアクセスメモリを使用するデジタルFFT演算器(Digital FFT Processor Using Random Access Memory)」と題された米国特許第3,965,342号。
D.W. Tuftsに対して1991年3月12日に特許登録証が発行された「フーリエ変換を求める信号処理装置(Signal Processing Apparatus for Generating a Fourier Transform)」と題された米国特許第4,999,799号。
T.Andreに対して2002年3月12日に特許登録証が発行された「FFTを計算するデバイス及び方法(Device and Method for Calculating FFT )」と題された米国特許第6,356,926号。
A. Orlingに対して2002年8月6日に特許登録証が発行された「FFTを計算する方法及び装置(Method and Apparatus for FFT Computation)」と題された米国特許第6,430,587号。
上記特許の全てを本明細書において参照することによりこれらの特許の内容が本発明の開示に含まれる。
図1は、4つのデータ値x[0]〜x[3]を入力列10に有し、そして4つのデータ値f[0]〜f[3]を出力列15に有する構成の、先行技術によるFFTの実施形態をグラフで表わしている。この特定の実施形態の手法は時間間引き(decimation-in-time)FFT法として知られる。図2は、バタフライ演算回路(butterfly system)と呼ばれる時間間引き演算の再帰グループを示している。先行技術による典型的なFFTの実施形態が、一連のスカラー値バタフライ演算回路により構成されることが分かる。図2に示す例では、バタフライ演算回路は2つのスカラー値x[0]及びx[1]を入力列20に有し、かつ2つのスカラー値f[0]及びf[1]を出力列25に有する。従って、この演算回路は基数−2FFTアルゴリズムと呼ばれる。
図1は、4つのデータ値x[0]〜x[3]を入力列10に有し、そして4つのデータ値f[0]〜f[3]を出力列15に有する構成の、先行技術によるFFTの実施形態をグラフで表わしている。この特定の実施形態の手法は時間間引き(decimation-in-time)FFT法として知られる。図2は、バタフライ演算回路(butterfly system)と呼ばれる時間間引き演算の再帰グループを示している。先行技術による典型的なFFTの実施形態が、一連のスカラー値バタフライ演算回路により構成されることが分かる。図2に示す例では、バタフライ演算回路は2つのスカラー値x[0]及びx[1]を入力列20に有し、かつ2つのスカラー値f[0]及びf[1]を出力列25に有する。従って、この演算回路は基数−2FFTアルゴリズムと呼ばれる。
スカラー値DFTの表式(式(7)を参照)は、時間領域入力サンプルがどのようにして周波数領域情報に関連付けられるかについて規定している。長さNの有限時間信号に関するスカラー値NポイントDFTは、次式により表わされる周波数での信号のフーリエ変換に等しい。
例外なく、先行技術によるDFT及び関連するFFT技術は、スカラー信号及びスカラー変数を演算する、スカラーの変換アルゴリズムを基本とする。しかしながら、実際の動的システム(例えば、通信及び制御システム)のほとんどは、マルチ入力及びマルチ出力(multiple inputs and multiple outputs:MIMO )を装備する。例えば、無線MIMO通信システムにおけるマルチ送信及びマルチ受信アンテナ素子について考察する。これらのシステムは、約数千の次元のベクトル変数及び行列変数によってモデル化される。MIMOシステムを解析し、そして合成するためには、ベクトル及び行列信号、関数、及び変数を演算する行列アルゴリズムであるDFT/FFTアルゴリズムが必要となる。
本発明は、スカラー値DFT/FFT技術に関する前述の難しさ、及び制約の問題を解決し、そして行列を導入した枠組みを提供することによりオリジナルかつ包括的な解決法を提供する。この新規のプラットフォームは、行列要素を用いた時間−周波数領域変換法及びアルゴリズムを提供するので、新規クラスの行列演算デバイス及び装置が実現する。本発明の更に別の目的及び利点は、図及び以下の記述を考察することにより明らかになる。
本発明は、動的システムを用いて信号を処理するための、新規の行列値変換フレームワークを開示する。幾つかの可能な用途の領域について述べるために、例えば無線及び有線通信システムにおける信号処理、ビデオシステムにおける画像処理、レーダ及びソナー処理、科学経済技術システムにおける統計データ解析及び統合について考察する。本発明において記載する、行列値プラットフォーム(matrix-valued platform)は、行列値信号処理装置(matrix-valued signal processing apparatus )の基本機能及び動作に関する複数の方法及びアルゴリズムを提供する。これらの機能及び動作は、これらには制限されないが、行列値フーリエ変換、行列値線形及び巡回畳み込み、行列値相関、行列値変調及び復調、行列値多重化及び逆多重化、行列値フォーマット化、行列値エラー符号化及びエラー復号化、行列値スペクトル拡散、ノイズ信号を除去するために行列値フィルタ処理、及び行列値検出を含む。
本発明は、情報を抽出して情報を後で処理するための、ベクトル値データサンプルの信号処理、主としてデジタル信号処理に関するものである。本発明の一つの態様によれば、ベクトル値離散データ系列(vector-valued discrete data sequence)を時間領域から周波数領域に変換する行列値方法について記載される。別の態様によれば、行列値方法は、ベクトル値離散データ系列を周波数領域から時間領域に変換する方法として記述される。情報を抽出するために、長さMのベクトル値サンプル系列を長さNの離散時間入力データ系列によって構成する。ベクトル値サンプル系列の各要素は、多次元空間のベクトルポイントを表わすd行1列のベクトルである。ここで、記号M、N、及びdは所定の整数である。離散時間入力系列はN個のインスタンスから収集される単一のソースから得られる、またはM個のインスタンスから収集される複数のソースから得られる。従って、ベクトル群から成る入力ベクトルを構成することができる。ベクトル群から成るこのベクトルを、ベクトル値入力系列(vector-valued input sequence)と呼ぶ。このベクトルに、各項目が行列値指数関数である構成の、行列群から成る行列を乗じる。指数関数の引数はd行d列の正定値実対称行列である。行列群から成る行列及びベクトル群から成るベクトルの行列−ベクトル乗算を行なった後、ベクトル値出力系列が得られる。演算をこの順番で行なう操作を、行列値フーリエ変換と呼び、そしてこれらの演算を逆の順番に行なう操作を、行列値逆フーリエ変換と呼ぶ。
本発明は別の態様では、ベクトル値出力系列を高速に、かつ高い効率で計算するための複数の方法及び装置に関するものである。高い効率を実現するために、ベクトル値入力系列を連続する短い部分系列に、ベクトル群からなる短い長さの短い出力ベクトルを計算することにより分解する。これにより再帰構造が得られ、この構造では、例えばベクトル群から成る2つの出力ベクトルがベクトル群から成る4つの短い出力ベクトルに分解され、そしてこれらの短い出力ベクトルが更に、ベクトル群から成る8つの更に短い出力ベクトルに分解される。分解は、出力ベクトル群の長さが2に等しくなる最終段階に達するまでこの方法により継続する。従って、ベクトル値データを一つの領域から別の領域に変換するための時間を大幅に節約することができる。この順番の分解は、行列値高速フーリエ変換演算器と呼ばれる装置によって行なわれる。逆の順番のこれらの演算は、行列値逆高速フーリエ変換演算器と呼ばれる装置によって行なわれる。
別の態様では、本発明は、別のカーネル関数を用いることにより、更に別の行列値方法について記載するので、離散コサイン変換、離散サイン変換、離散ヒルバート変換、離散ハートレー変換、離散ガボール変換、及び離散ラドン変換のような、他の行列値信号処理変換がどのようにして行なわれるのかが分かる。
更に、別の態様では、本発明は、ベクトル値離散時間データ系列を、別のベクトル値離散時間データ系列に、行列値離散時間系列を用いることにより変換する複数の方法及びアルゴリズムに関連し、これらの方法及びアルゴリズムでは、行列値離散時間系列の要素は、時間軸を逆方向に巡回し、そしてMを法とする演算を使用して右にシフトする。行列値離散系列は、行列群から成るブロック巡回行列として構成される。行列群から成る巡回行列及びベクトル群から成るベクトルの行列−ベクトル乗算を行なった後、ベクトル群から成る出力ベクトルが得られる。更に、本発明は、MIMOシステムにおける行列値巡回畳み込みがどのようにして、行列値フーリエ変換に関連する高速方法及びアルゴリズムを使用して行なわれるかについても開示する。
別の態様では、本発明は、MIMO動的システムにおける行列値線形畳み込みに関連する。特に、本発明は、MIMO動的システムにおける行列値線形畳み込みをどのように使用して、行列値線形畳み込み、及び相関を計算して信号処理を行なうことができるかについて記載する。
更に別の態様では、本発明は、行列値高速フーリエ変換アルゴリズム、及び行列値逆高速フーリエ変換アルゴリズムを実行するハードウェア及び/又はソフトウェア手段を備える、行列演算装置に関連する。
更に別の態様では、本発明は、ベクトル値直交周波数分割多重信号であって、行列値IFFT演算器によって生成される直交周波数分割多重信号を有する通信システムに関連する。このシステムは、
(a)着信シリアルデータを所定の変調方式により符号化し、そして変調する符号化兼変調装置と、
(b)シリアルデータのマルチストリームを、ベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(c)行列値変換演算を実行する行列IFFT演算器と、
(d)シンボル系列の所定数のベクトルサンプルのコピーを、送信対象ベクトル系列の先頭で繰り返す巡回拡張ガードインターバル挿入回路と、
(e)不所望のノイズ及び周波数歪みをフィルタ処理して取り除く行列送信フィルタモジュールと、
(f)シリアルデータのマルチストリームを生成するパラレルベクトル−シリアル変換モジュールと、
(g)デジタルデータストリームをアナログ領域に変換し、次にアナログ信号の周波数を適切なRFキャリア周波数にまで上げ、そして結果として得られる信号を複数の送信アンテナから送出する送信機と、
(h)送信RF信号を複数の受信アンテナで収集し、そしてRF信号の周波数をベースバンドの周波数にまで下げ、次に信号をアナログ領域からデジタル領域に変換する受信機と、
(k)前記デジタル信号を読み込み、そしてこれらの信号の値をパラレルベクトルラインに保持することにより、シリアルデータの受信マルチストリームをベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(m)ベクトルサンプルをガードインターバルから除去するベクトル巡回プレフィックス除去モジュールと、
(n)不所望の信号及び干渉ノイズをフィルタ処理して取り除く、行列値受信フィルタモジュールと、
(p)行列値変換演算を実行する行列FFT演算器と、
(q)伝送チャネルの推定ベースバンドインパルス応答行列を求め、そして伝送チャネルによる影響を取り除く行列等化器モジュールと、
(r)ベクトル値パラレルデータストリームを変換して、シリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、
(s)復調化、検出、及び復号化を行なうことにより前記シリアルデータビットを、これらのビットの元の形式に復元する検出兼復号化装置と、を備える。
(a)着信シリアルデータを所定の変調方式により符号化し、そして変調する符号化兼変調装置と、
(b)シリアルデータのマルチストリームを、ベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(c)行列値変換演算を実行する行列IFFT演算器と、
(d)シンボル系列の所定数のベクトルサンプルのコピーを、送信対象ベクトル系列の先頭で繰り返す巡回拡張ガードインターバル挿入回路と、
(e)不所望のノイズ及び周波数歪みをフィルタ処理して取り除く行列送信フィルタモジュールと、
(f)シリアルデータのマルチストリームを生成するパラレルベクトル−シリアル変換モジュールと、
(g)デジタルデータストリームをアナログ領域に変換し、次にアナログ信号の周波数を適切なRFキャリア周波数にまで上げ、そして結果として得られる信号を複数の送信アンテナから送出する送信機と、
(h)送信RF信号を複数の受信アンテナで収集し、そしてRF信号の周波数をベースバンドの周波数にまで下げ、次に信号をアナログ領域からデジタル領域に変換する受信機と、
(k)前記デジタル信号を読み込み、そしてこれらの信号の値をパラレルベクトルラインに保持することにより、シリアルデータの受信マルチストリームをベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(m)ベクトルサンプルをガードインターバルから除去するベクトル巡回プレフィックス除去モジュールと、
(n)不所望の信号及び干渉ノイズをフィルタ処理して取り除く、行列値受信フィルタモジュールと、
(p)行列値変換演算を実行する行列FFT演算器と、
(q)伝送チャネルの推定ベースバンドインパルス応答行列を求め、そして伝送チャネルによる影響を取り除く行列等化器モジュールと、
(r)ベクトル値パラレルデータストリームを変換して、シリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、
(s)復調化、検出、及び復号化を行なうことにより前記シリアルデータビットを、これらのビットの元の形式に復元する検出兼復号化装置と、を備える。
別の態様では、本発明は画像、ビデオ、及び音楽データ符号化兼復号化(CODEC)システムに関連するものであり、このシステムは、
(a)ソースデータのマルチストリームを、ベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(b)行列値離散コサイン変換演算を実行する演算器と、
(c)変換データのうち、画像の可視化には重要ではない成分を除去する量子化モジュールと、
(d)行列値逆離散コサイン変換演算を実行する演算器と、
(e)ベクトル値パラレルデータストリームを変換してシリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、を備える。
(a)ソースデータのマルチストリームを、ベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(b)行列値離散コサイン変換演算を実行する演算器と、
(c)変換データのうち、画像の可視化には重要ではない成分を除去する量子化モジュールと、
(d)行列値逆離散コサイン変換演算を実行する演算器と、
(e)ベクトル値パラレルデータストリームを変換してシリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、を備える。
本発明の好適な実施形態について、例を通して、かつ本発明を制限しない形で、添付図面を参照しながら記載する。
以下の記述においては、説明のために、特定の詳細を示して本発明を完全に理解することができるようにしている。しかしながら、本発明はこれらの特定の詳細を用いることなく実施することができることを理解されたい。例えば、アルゴリズム及び装置は機能ブロック図で示して、不必要に本発明を不明瞭にすることがないようにしている。
以下の記述においては、説明のために、特定の詳細を示して本発明を完全に理解することができるようにしている。しかしながら、本発明はこれらの特定の詳細を用いることなく実施することができることを理解されたい。例えば、アルゴリズム及び装置は機能ブロック図で示して、不必要に本発明を不明瞭にすることがないようにしている。
1−行列値離散フーリエ変換法
本発明の開示を、行列値離散フーリエ変換法(以後、行列DFTと記載する)から始める。まず、Nを所定の整数とする場合の離散時間信号のN個のサンプルの集合{x(n),n=0,1,2,...,N−1}について考察する。このサンプル集合は入力データのベクトルxとして次式のように表わすことができる。
本発明の開示を、行列値離散フーリエ変換法(以後、行列DFTと記載する)から始める。まず、Nを所定の整数とする場合の離散時間信号のN個のサンプルの集合{x(n),n=0,1,2,...,N−1}について考察する。このサンプル集合は入力データのベクトルxとして次式のように表わすことができる。
1.入力データベクトルxは、1つのソース/センサからのサンプル群であって、N個のインスタンスで収集されるサンプル群に対応する。
2.入力データベクトルxは、複数のソース/センサからのサンプル群であって、M個のインスタンスで収集されるサンプル群に対応する。
以下においては、入力データベクトルの部分ベクトル{x m,m=0,1,2,...,M−1}を、行列DFT法のベクトル値サンプル(vector-valued samples )またはベクトルポイント(vector points )と呼ぶこととする。また、長さMのベクトル値離散系列(vector-valued discrete sequence )をMベクトルポイント系列と呼ぶこととする。
以下の記述においては、特に断らない限り、ベクトル値入力データ系列の長さMは2の累乗である、すなわちαを整数とする場合にM=2αと表わされる。これに該当しない場合には、ゼロ詰め法を使用することにより、ゼロの値を持つサンプルを加えてデータポイントの合計数を増やし、Mが2の累乗になるようにすることができる。明らかなことであるが、数学的帰納法を使用して、本発明において開示するアルゴリズムは、データ系列のベクトルポイントの数がいずれかの所定の整数rの累乗になる、すなわちM=rαと表わされる事例に容易に一般化される。以下においては、整数rを行列DFT法の基数と呼ぶこととする。
次に、dを各ベクトルポイントの長さとする場合に、ベクトルポイントの数Mがrの累乗であり、かつ及びM=N/dとなるような入力ベクトルxについて考察する。この場合、ベクトル値サンプル{x m,m=0,1,2,...,M−1}の行列値離散フーリエ変換(以後、行列DFTと記載する)は次式のように表わされる。
同様にして、M個の周波数領域のべクトル値サンプルの集合{f p,p=0,1,2,...,M−1}について考察する。この場合、行列値逆離散フーリエ変換(以後、行列IDFTと記載する)は次式のようになる。
行列DFTアルゴリズム及び行列IDFTアルゴリズムは、次の行列指数関数が共有されることに注目することにより簡単化される。
Wに関して幾つかの事実を容易に見出すことができる。最初の明らかな事実は、ハイパー行列Wが対称である、ということである。第2に、ハイパー行列Wが直交行列値の列を有することである。従って、Wの逆行列は、以下に示すように、Wの複素共役転置行列から直接求められる。
行列DFTの妥当性:行列値離散フーリエ変換が妥当であることを次に立証する。すなわち、M個の離散ベクトルポイント{x m,m=0,1,2,...,M−1}が与えられる場合、順変換によってM個の離散ベクトルポイント{f p,p=0,1,2,...,M−1}が得られる。これらのM個のベクトルを、逆変換によって入れ替えると、元のM個のベクトルが得られる。行列DFTの妥当性を示すために、まず、次式に示すように、合成式に解析式を代入する。
行列DFTの対角形:回転因子行列における指数関数の行列値引数Φは、行列DFTアルゴリズムにおいて最も重要な要素である。Φは正定値実対称行列であるので、当該行列の固有値は全て実数の正数であり、そして当該行列の複数の固有ベクトルは互いに線形独立である。従って、Φは、当該行列が繰り返し固有値を有する場合でも、類似性により対角行列になるようにすることができる。つまり、Φ=T∧ Φ T −1と表わすことができ、∧ Φは次式により表わされるΦの固有値の対角行列である。
回転因子行列Wまたは当該行列の周波数重み付け行列Φの次元は物理空間次元ではないことに留意することが重要である。本明細書において使用する「次元(dimension )」という用語は抽象的数学概念である。行列DFTの領域における空間次元に関する表記法について次に議論する。
空間次元及び行列DFT:基本的な行列DFT法は2次元及びそれよりも高い次元の空間変換に拡張することができる。M1を水平周期とし、M2を垂直周期とする場合の2次元ベクトル値空間データ系列{xm1,m2,0≦m1≦M1,0≦m2≦M1}について考察する。この場合、空間行列DFTは次式により与えられる。
行列DFTの線形性:線形性とは、2つのベクトル値信号の和に関する行列DFTの出力が2つの独立入力信号の行列DFT出力の和と厳密に同じであることを意味する。この性質は以下のように表わされる。
行列DFTを使用する検出力計算(power calculation ):ベクトル値系列{x m,m=0,1,2,...,M−1}に関連する検出力(power )は、この系列が行列DFTによって周波数成分に変換されている場合に、容易に計算することができる。まず、次式のように、周波数領域ベクトルfに、当該ベクトルの複素共役転置ベクトルを乗じる場合について考察する。
2.行列値高速フーリエ変換法及び演算器
非常に多くの行列値乗算及び加算、及びベクトル値乗算及び加算が行列DFTの計算に必要であることが容易に分かる。4ベクトルポイント行列DFTの場合、解析式は次式により与えられる。
非常に多くの行列値乗算及び加算、及びベクトル値乗算及び加算が行列DFTの計算に必要であることが容易に分かる。4ベクトルポイント行列DFTの場合、解析式は次式により与えられる。
行列DFTの効率は大きく向上させることができる。何故なら、回転因子行列が次の特殊な性質を有するからである。
1−対称性:W p(M−m)=(W pm)⊥
2−周期性:W pm=W p(M+m)=W (p+M)m
更に、整数積pmの或る値に関して、行列正弦関数及び行列余弦関数(matrix sine and cosine functions)が行列値Iまたは0をとるので乗算の必要がなくなるという事実を利用することもできる。しかしながら、これらと同様の特殊演算によっても、M2にほぼ比例する行列値計算及びベクトル値計算を無くすことができない。幸運なことに、回転因子行列の特殊な性質によって、以下に記載するように、計算負荷を大幅に削減することができる。
1−対称性:W p(M−m)=(W pm)⊥
2−周期性:W pm=W p(M+m)=W (p+M)m
更に、整数積pmの或る値に関して、行列正弦関数及び行列余弦関数(matrix sine and cosine functions)が行列値Iまたは0をとるので乗算の必要がなくなるという事実を利用することもできる。しかしながら、これらと同様の特殊演算によっても、M2にほぼ比例する行列値計算及びベクトル値計算を無くすことができない。幸運なことに、回転因子行列の特殊な性質によって、以下に記載するように、計算負荷を大幅に削減することができる。
時間間引き行列FFT演算器に関する説明:この節では、行列値時間間引き高速フーリエ変換演算器(以後、行列FFTと記載する)を生成する基本分割統治アルゴリズムについて説明する。このアルゴリズムをまず、Mが2の累乗である事例に関して提示する。このようなアルゴリズムは基数−2の行列アルゴリズムと呼ぶこととする。同様のアルゴリズムは、Mが3の累乗(すなわち、基数−3の行列アルゴリズム)の事例に関しても生成される。数学的帰納法により、開示のアルゴリズムを、Mが任意の整数の累乗である場合の演算器に一般化することができる。行列DFTによる解析式から始める。
1.式(52)の2つの和について考察し、そして指数(2q)の因数2を2π/Mの分母のMに関連付ける。
2.2番目の和の指数を2つの指数に分解する。この操作によって、インデックスqに依存しない方の指数をこの和の外に出す。
これらの代数学的手法を実施した後、式(52)は次式のように表わされる。
行列FFTアルゴリズムは行列DFTの近似ではないということを念頭に置くことが重要である。寧ろ、全ての行列FFTアルゴリズムは数学的に行列DFTと等価である。別の表現をすると、計算の節約が精度を犠牲にして行なわれるのではない。
行列FFTアルゴリズムは完全にソフトウェアで、ハードウェアで、またはソフトウェア及びハードウェアの両方で実行することができる。行列FFTアルゴリズム及び行列IFFTアルゴリズムの代表的なソフトウェア形態は、コンピュータソースコードファイルの形式で提供され、これらのコンピュータソースコードファイルは共に、本明細書の末尾の付録に提示される。コンピュータプログラム一覧付録に記載されているように、行列FFTアルゴリズム及び行列IFFTアルゴリズムの前述のソフトウェア形態は、本明細書において参照することにより、これらのソフトウェア形態の内容が本発明の開示に含まれ、次のファイルを含む。
次の実施形態の目的は、本発明を実施することができる潜在形態を例示することにある。
例示としての第1の実施形態:この実施形態では、効率的な時間間引き行列FFT演算器をどのようにして、ベクトル値サンプルの数が2の累乗である事例に関して実現することができるのかについて記載する。例示を行なうために、変換の周波数重み行列が以下に示す対角行列となるように選択される。
例示としての第1の実施形態:この実施形態では、効率的な時間間引き行列FFT演算器をどのようにして、ベクトル値サンプルの数が2の累乗である事例に関して実現することができるのかについて記載する。例示を行なうために、変換の周波数重み行列が以下に示す対角行列となるように選択される。
例示としての第2の実施形態:次に、4ベクトルポイント時間間引き行列FFT演算器について記載する。入力データベクトルが次式により与えられると仮定する。
例示としての第3の実施形態:次に、8ベクトルポイント時間間引き行列FFT演算器について、次式により表わされる入力データベクトルを使用して例示する。
例示としての第4の実施形態:この実施形態では、異なる周波数重み行列を使用する。今回は、選択される周波数行列は次式により表わされる、異なる固有値を有する。
ここで、この場合、総和は3つの集合:(1){0,3,6,9,12...}のインデックスが付されたポイント集合に渡る第1合計、(2){1,4,7,10,13,...}のインデックスが付されたポイント集合に渡る第2合計、及び(3){2,5,8,11,14,...}のインデックスが付されたポイント集合に渡る第3合計に分割することができることが分かる。この演算によって、次式が得られる。
周波数間引き行列FFT演算器についての説明:周波数間引き行列FFT演算器を生成するアルゴリズムは、前に開示した時間間引き行列FFT演算器を生成するアルゴリズムと同様である。これらの演算器は共に、同じ数の複素行列乗算を実行する必要がある。周波数間引き行列FFT演算器についての説明を進めるために、次式で表わされる標準の行列DFT式を思い出されたい。
次に、奇数番の行列DFT係数に関する和について考察する。次式を設定し、
例示としての第5の実施形態:この実施形態では、M=8の場合の周波数間引き行列FFT演算器の実施形態を示す。周波数重み行列を次式のように設定する。
この技術分野の当業者には、ここに開示する行列FFTアルゴリズムは、当該アルゴリズムの基本特性の技術思想から逸脱しない他の手段及び方法によって得られることが明らかであろう。例えば、クロネッカー積またはテンソル積展開、及び種々の行列因子化手法を用いて、混合基数または分割基数を用いた行列FFTアルゴリズムを得ることが可能である。
3.行列値離散コサイン変換法(Matrix-Valued Discrete Cosine Transform Method)
離散コサイン変換は、この変換には優れたエネルギー集中特性(energy compaction ability )があるので、音楽、画像、及びビデオ符号化及び復号化(CODEC)の用途に頻繁に使用される。この節では、行列値離散コサイン変換法(以後、行列DCTと記載する)について、行列DFTを使用して開示する。長さMのベクトル系列{x m,m=0,1,2,...,M−1}について考察する。まず、入力データ系列を、次式のようにベクトルにゼロを付加することにより長さ2Mのベクトルに拡張する。
離散コサイン変換は、この変換には優れたエネルギー集中特性(energy compaction ability )があるので、音楽、画像、及びビデオ符号化及び復号化(CODEC)の用途に頻繁に使用される。この節では、行列値離散コサイン変換法(以後、行列DCTと記載する)について、行列DFTを使用して開示する。長さMのベクトル系列{x m,m=0,1,2,...,M−1}について考察する。まず、入力データ系列を、次式のようにベクトルにゼロを付加することにより長さ2Mのベクトルに拡張する。
Mポイント係数系列{c p,p=0,1,2,...,M−1}の行列値逆DCTを求めるためにまず、2Mポイント行列DFTを次式に従って計算し、
4.更に別の行列値変換法
行列値変換の方法を更に拡張して他の公知の変換を取り込むことができる。例えば、離散ハートレー変換の次の行列値バージョンについて考察する。
行列値変換の方法を更に拡張して他の公知の変換を取り込むことができる。例えば、離散ハートレー変換の次の行列値バージョンについて考察する。
5.高速行列DFT及び高速行列IDFTの更に別の実施形態
この節の目的は、高速行列DFT法及び高速行列IDFT法を取り入れた幾つかの代表的な用途について記述することにある。これらの更に別の実施形態及び派生形態は例示であり、包括的なものではない。
この節の目的は、高速行列DFT法及び高速行列IDFT法を取り入れた幾つかの代表的な用途について記述することにある。これらの更に別の実施形態及び派生形態は例示であり、包括的なものではない。
行列巡回畳み込み:行列DFT法を使用して、離散時間MIMOシステムに関連する巡回畳み込みを計算することができる。{x m,m=0,1,2,...,M−1}によって表わされ、各サンプルx mがd行1列のベクトルポイントである有限長の離散系列について考察する。次に、等しい長さの別の離散系列{y p,p=0,1,2,...,M−1}が次の公式に従って生成されると仮定する。
[6]John Wiley and Sons, New York, 1979, ISBN 0−471−05771−1に掲載されたP.H.Davisによる「巡回行列(Circular Matrices )」。
上記文献を本明細書において参照することにより、当該文献の内容が本発明の開示に含まれる。
デジタル信号処理の観点から、ブロック巡回行列の最も重要な性質は、当該行列によってスペクトル分解が次式のように可能になることである。
[7]John Wiley and Sons, New York, 1997, ISBN 0−471−14961−6に掲載されたB. Porazによる「デジタル信号処理講座(A Course in Digital Signal Processing )」。
上記文献を本明細書において参照することにより、当該文献の内容が本発明の開示に含まれる。
行列の線形畳み込み及び線形相関:Mポイント行列系列及びベクトル系列の行列巡回畳み込みによって、別のMポイントベクトル系列が生成されることが分かる。これとは異なり、M1ポイント行列系列に対してM2ポイントベクトル系列を用いて行列線形畳み込み(linear matrix convolution )を行なうことによって、(M1+M2−1)ポイントベクトル系列が生成される。しかしながら、長さがそれぞれM1及びM2の行列値系列及びベクトル値系列の行列巡回畳み込みを、2つの系列の行列線形畳み込みに、両方の系列に対してゼロ詰めを行なうことにより等しくなるようにして、これらの系列が共に、(M1+M2−1)ベクトルポイントから成るようにすることができる。行列巡回畳み込みは、行列線形相関の計算に使用することもできる。何故なら、単に、行列巡回畳み込みが行列線形畳み込み計算に使用されるからである。
行列値系列及びベクトル値系列の行列DFTを使用して、これらの系列の行列線形畳み込み及び行列線形相関を計算することができるという上記開示は、信号をMIMOシステムを用いて処理するための重要な新規アルゴリズムである。
行列OFDM及び行列DMT:この節では、無線及び有線通信システムに関する本発明の好適な実施形態について記載する。無線通信システムの設計は、難解なマルチパス伝搬に起因する非常に困難な解決課題であり、マルチパス伝搬は、移動局の近傍の種々のオブジェクトによる多数の散乱によって生じる。この散乱によって、移動体ユニットがマルチパス環境を移動するときに、高速でランダムな振幅変動及び位相変動が受信信号に生じる。結果として得られる信号包絡線の短期変動の統計的性質は、レイリー分布(Rayleigh distribution )によって近似することができる。
単一搬送波を利用する従来のシリアルデータシステムでは、シンボルが連続的に送信され、そして各データシンボルの周波数スペクトルは、利用可能な帯域の全てを占めることができる。しかしながら、レイリーチャネルのバースト的な性質に起因して、幾つかの隣接シンボルがフェード状態の間に完全に無くなる。
パラレルシステムによって、シリアルシステムに生じる問題の多くが解決される。パラレルシステムでは、広帯域チャネルが一連のサブチャネルに変換されて、どのような時点においても、多くのデータ要素が同時に送信されるようになる。その結果、個々のデータ要素のスペクトルは普通、利用可能な帯域のほんの一部分しか占めないようになる。
先行技術においては、パラレル無線通信を、直交周波数分割多重(OFDM)を行なうことにより実現している。有線通信システムは、先行技術においてデジタルマルチトーン(DMT)と呼ばれる同様のパラレルアプローチを用いる。ここで、先行技術についてOFDMを用いるシステムに関する形で記載する。しかしながら、同様の議論を、DMTを用いるシステムに対しても適用することができることを理解されたい。
OFDMのようなパラレルシステムの大きな不具合は、シリアルシステムに比べて複雑さが大きいことである。OFDMシステムの複雑さは、高速フーリエ変換を使用して直交波形を生成することにより大きく低減することができる。このアプローチは初めて次の記事に記載された。
[8]IEEE Transactions on Communication Technology, 1971, Vol. COM−19, No.5., pp. 628−634に掲載されたS.B. Weinstein及びP.M. Elbertによる「離散フーリエ変換を使用する周波数分割多重によるデータ伝送(Data Transmission by Frequency Division Multiplexing Using the Discrete Fourier Transform )」。
上記文献を本明細書において参照することにより、当該文献の内容が本発明の開示に含まれる。
[8]IEEE Transactions on Communication Technology, 1971, Vol. COM−19, No.5., pp. 628−634に掲載されたS.B. Weinstein及びP.M. Elbertによる「離散フーリエ変換を使用する周波数分割多重によるデータ伝送(Data Transmission by Frequency Division Multiplexing Using the Discrete Fourier Transform )」。
上記文献を本明細書において参照することにより、当該文献の内容が本発明の開示に含まれる。
公知のOFDMの代表的な実施形態では、ユーザデータはまず、シリアル形式からパラレル形式に変換され、次に送信機においてスカラー値IFFT装置によって、更に受信機においてスカラー値FFT装置によって処理される。先行技術におけるOFDM技術及びDMT技術に関する注目特許については、次の文献を参照されたい。
N. Takahashiらに対して1998年3月24日に特許登録証が発行された、「直交周波数分割多重を使用する信号送信装置及び信号受信装置(Signal Transmitting Apparatus and Signal Receiving Apparatus Using Orthogonal Frequency Division Multiplexing )」と題された米国特許第5,732,068号。
D.J. Marchokらに対して1998年8月4日に特許登録証が発行された、「受信機アーキテクチャを改良したリモートサービスユニットを含むマルチポイントOFDM/DMTデジタル通信システム(Multi-Point OFDM/DMT Digital Communication System Including Remote Service Unit with Improved Receiver Architecture )」と題された米国特許第5,790,514号。
M. Saito及びT. Ikedaに対して1998年10月6日に特許登録証が発行された、「直交周波数分割多重送信システム、及び当該システムに適合させた送信機及び受信機(Orthogonal Frequency Division Multiplexing Transmission System and Transmitter and Receiver Adapted to the Same )」と題された米国特許第5,818,813号。
T. Saekiに対して1999年9月21日に特許登録証が発行された、「直交周波数分割多重(Orthogonal Frequency Division Multiplexing)」と題された米国特許第5,956,318号。
Ye Li及びN.R. Sullenbergerに対して1999年10月26日に特許登録証が発行された、「同一チャネル干渉の存在する直交周波数分割多重システムの適応アンテナアレイ(Adaptive Antenna Arrays for Orthogonal Frequency Division Multiplexing Systems with Co-Channel Interference )」と題された米国特許第5,973,642号。
Wahlqvistらに対して2000年7月11日に特許登録証が発行された、「直交周波数分割多重システム(Orthogonal Frequency Division Multiplex Systems )」と題された米国特許第6,088,398号。
Steve Maらに対して2000年11月21日に特許登録証が発行された、「OFDM受信システム(OFDM Receiving System )」と題された米国特許第6,151,295号。
R.D.J. van Neeに対して2001年1月16日に特許登録証が発行された、「動的にスケーリングすることができる動作パラメータを有する直交周波数分割多重システム、及びその方法(Orthogonal Frequency Division Multiplexing System with Dynamically Scalable Operating Parameters and Method Thereof )」と題された米国特許第6,175,550号。
A. Miyashitaらに対して2001年10月16日に特許登録証が発行された、「OFDM変調器、及びガードインターバルを有するデジタル変調波のOFDM変調方法(OFDM Modulator and OFDM Modulation method for Digital Modulated Wave Having Guard Interval)」と題された米国特許第6,304,611号。そして
A. Ginesiらに対して2002年6月11日に特許登録証が発行された、「FDM離散マルチトーンモデムにおいて時間領域等化を行なう方法及び装置(Method and Apparatus for Time-Domain Equalization in FDM-based Discrete Multi-Tone Modems )」と題された米国特許第6,404,806号。
これらの文献を本明細書において参照することにより、これらの文献の内容が本発明の開示に含まれる。
A. Ginesiらに対して2002年6月11日に特許登録証が発行された、「FDM離散マルチトーンモデムにおいて時間領域等化を行なう方法及び装置(Method and Apparatus for Time-Domain Equalization in FDM-based Discrete Multi-Tone Modems )」と題された米国特許第6,404,806号。
これらの文献を本明細書において参照することにより、これらの文献の内容が本発明の開示に含まれる。
図7は、例示としての公知のOFDM通信システムの構成要素を示している。先行技術としての特許を吟味すると、例外なく、全ての公知のOFDM通信システムがスカラー値IFFT装置154を送信機の中に用い、そしてスカラー値FFT装置164を受信機の中に用いていることが分かる。
これとは異なり、行列値直交周波数分割多重(以後、行列OFDMと記載する)を使用する通信システムは、本発明の行列FFTを取り入れることにより構築することができる。先行技術におけるスカラー値OFDMシステムとは異なり、行列OFDM通信システムは、行列値IFFT装置を送信機の中で利用し、そして行列値FFT装置を受信機の中で利用する。ここで、行列OFDMはパラレル手法でもあることに注目されたい。
行列OFDMが画期的であるのは、本発明の高速行列DFTアルゴリズム及び高速行列IDFTアルゴリズムを使用して、MIMO通信システムに関連する離散時間行列線形畳み込みを計算することができるからである。ここで、実際の状況においては、周波数選択フェージングMIMO通信チャネルが当該チャネルのインパルス応答行列H(t)を有し、このインパルス応答行列は基本的に有限区間[0,Th]に収まり、これはt≧Thの全てに関してH(t)=0という記述と等価であることを思い起こされたい。ここで、H(t)が送信フィルタ、伝送チャネル、及び受信フィルタの結合効果に対応すると仮定する。周波数選択フェージングMIMOチャネルの行列値FIRモデルを図8に見ることができる。次に、1/Tsのレートでサンプリングされるチャネルのベースバンド等価インパルス応答行列を{H k,k=0,1,2,...,K}210で表わすこととする。サンプリングレートは、公知のサンプリング定理に従って、注目最高周波数成分の2倍よりも高くなるように選択される。更に、{s m,m=0,1,2,...,M−1}が送信シンボルベクトルs(t)200の離散時間系列を表わすと仮定する。また、{n m,m=0,1,2,...,M−1}が加法チャネルノイズベクトルn(t)220を表わすとする。受信機に向かって伝搬している間、長さMの送信シンボルベクトル系列には、MIMO通信チャネルが存在するために行列線形畳み込みが行なわれる。この畳み込みが行なわれる結果、長さ(M+K)のベクトルシンボル系列が得られる。最後に、{r p,p=0,1,2,...,M+K−1}が受信シンボルベクトルr(t)230の離散時間系列を表わすとする。ここで、チャネル出力系列がチャネル入力系列よりもKサンプルだけ拡張されるのは、チャネルにより生じるシンボル間干渉(inter-symbol interference:ISI )に起因することに注目されたい。
ISIによる影響を無くすために、巡回拡張したベクトル値ガードインターバルを挿入する。すなわち、各シンボルベクトル系列の前で、系列自体の周期拡張が行なわれる。別の表現をすると、シンボル系列の最後のK個のベクトルサンプルのコピーが送信対象のベクトル系列の先頭で繰り返される。シンボルとして、これは{s −k=s M−k,k=0,1,2,...,K}と表わされる。この挿入は、ベクトル値巡回プレフィックスと呼ぶこととする。ベクトル値巡回プレフィックスを考慮に入れると、通信システムの行列値記述は次式のような形式をとる。
次に、一つの例示としての行列OFDM通信システムの送信機側の構造について記載する。図9によれば、複数のソースからの入力データをビット群に符号化し、そしてQPSK,8PSK,16QAM,または64QAMのような所定の変調方式により変調する。これらの操作は符号化兼変調装置300がまとめて行なう。次に、シリアル−パラレルベクトル変換器310が変調シンボルを読み込み、そしてこれらのシンボル値をパラレルベクトルラインに保持して、シリアルデータのマルチストリームをベクトル値パラレルデータストリームに分割する。次に、ベクトル値パラレルサンプルのブロックを行列IFFT演算器320に入力する。次に、ベクトル巡回プレフィックス加算手段330を使用してベクトル値ガードインターバルを行列FFT演算器から得られる結果に挿入する。次に、行列値送信フィルタ340を使用して不所望の周波数歪みを取り除く。フィルタの出力を、パラレルベクトル−シリアル変換器350を用いることにより変えてシリアルデータのマルチストリームに戻す。結果として得られるシリアルデータのマルチストリームをまず、アナログ領域に変換し、次に高い周波数に変換して適切なRFキャリア周波数とし、そして最後に、複数のアンテナを備える送信装置360を使用することによりチャネルに渡す。
次に、一つの例示としての行列OFDM通信システムの受信機側の構造について記載する。図10によれば、着信RF信号をまず、低い周波数に変換してベースバンド波形とし、次にアナログ領域からデジタル領域に複数のアンテナを用いる受信装置400で変換する。次に、シリアル−パラレルベクトル変換器410がこれらのデジタル信号を読み込み、そしてこれらの信号値をパラレルベクトルラインに保持して、シリアルデータの受信マルチストリームをパラレルベクトル値データストリームに分割する。次に、ベクトル巡回プレフィックス除去装置420を使用してベクトル値ガードインターバルを除去する。結果として得られるベクトル値パラレルサンプルを行列値受信フィルタ430に入力して、不所望の信号及び干渉ノイズを取り除く。ベクトル値パラレルサンプルのブロックを行列FFT演算器440に転送する。次に、行列値等化器450を用いて伝送チャネルの影響を取り除く。等化器の出力を、パラレルベクトル−シリアル変換器460を使用することにより変換して、シリアルデータのマルチストリームに戻す。最後に、データビット群を、これらのビットの元の形式に、検出兼復号装置470における復調化、検出、及び復号化プロセスにより復元する。ここで、この例示としての行列OFDMシステムが、複数の送信アンテナ及び受信アンテナを有する形で記載されていることに注目されたい。従って、送信アンテナ及び受信アンテナを1つしか持たないシステムは記載の発明の技術範囲に含まれると捉えられるべきである。
行列OFDMシステムは、フェードを多数のベクトルシンボルに渡って散らばらせるという利点を有する。これにより、レイリーフェージングによって生じるバーストエラーが効果的にランダムになって、幾つかの隣接シンボルが完全に劣化してしまうのではなく、多数のシンボルがほんの少しだけ歪むようにする。これにより、歪んだシンボルのほとんどを正確に再構成することができる。行列OFDMシステムは、全ての信号インターバル(signaling interval)を散らばらせて遅延広がりに対するシステムの感度を下げるという更に別の利点を有する。
前に議論したように、先行技術によるOFDMをスカラー値DFT/IDFTペアを通して用いて伝送チャネルをパラレルサブチャネルに変換する。ここで、Nポイントスカラー値DFTがfk=k/N(0≦k≦N−1)で与えられる離散周波数における信号のフーリエ変換に等しいことを思い起こされたい。従って、Nポイントスカラー値DFTはN個の周波数領域ポイントに対応する。先行技術による通信システムが、例えば64ポイントスカラー値DFTを使用するOFDMを用いる場合、システムは、キャリア周波数を中心とする64個の異なる周波数ポイントから成る帯域を利用せざるを得ない。この事実により、先行技術によるOFDM(直交周波数分割多重)は、周波数間隔及び周波数範囲に関して硬直化した構造を有することになる。
これとは異なり、行列OFDMシステムは行列FFT演算器及び行列IFFT演算器を用いるので、周波数領域パラメータを指定することができるという或る程度の柔軟性を継承することができる。固定長入力データ系列が与えられる場合、行列OFDMシステムは周波数ポイントの間隔を、行列DFTアルゴリズムの周波数重み行列Φの固有値により制御することができる。例えば、2行2列の周波数重み行列について考察する。一般性を失うことなく、Φの対角形はこの場合、行列OFDMの内部作用を明らかにすると考えられる。次式を設定する。
行列OFDMの別の利点は、行列DFTアルゴリズムの周波数重み行列Φの固有ベクトルからもたらされる。固有ベクトルの信号処理機能は、各送信シンボルを全ての周波数トーンに適する形で符号化することである。これは、各サブキャリアが全ての送信シンボルの既知の組み合わせを含むことを意味する。各データビットに対する検出力が全てのサブキャリアに分散されるので、行列OFDMシステムは狭帯域干渉及びチャネル障害に強い。これとは異なり、先行技術による行列OFDMシステムにおいては、シンボルが1つだけ各サブキャリアにて割り当てられるだけである。
行列OFDMはパラレル通信システムの一つの特定の方式である。別の非常に関連性の強い方式が行列値離散マルチトーンシステム(または行列DMT)である。行列OFDMは、無線ブロードキャストチャネル及び無線通信チャネルを通してのデータ伝送に使用されるが、行列DMTシステムは、ツイストペアを使用する非対称デジタル加入者ライン(ADSL)のような双方向有線チャネルを通してのデータ伝送に利用される。単方向通信とは異なり、ADSLシステムの送信機はチャネル特性を認識することができる。従って、行列DMTシステムの実際の形態はビット割り当てに最適な負荷アルゴリズムを含むことができる。
上に記載した実施形態は、本明細書に開示する本発明の単なる例示であり、かつ多数の変形をこの技術分野の当業者が本発明の技術思想、技術範囲、及び基本特性から逸脱しない範囲において考案し、そして想到し得ることを理解されたい。例えば、行列値方法及びアルゴリズムについて、無線通信の場合の行列OFDM、及び有線通信の場合の行列DMTに関連する形で記載してきた。同様に、行列値の実施形態について、高密度波長分割多重(DWDM)方式を含む光通信システムに関連する形で簡単に説明してきた。従って、このような変形も請求項、及びこれらの請求項に関する均等物に示される技術範囲に含まれるべきものである。
実施形態に使用される例示としてのハードウェア:説明を明瞭にするために、本発明の例示としての実施形態について、行列値アルゴリズム及びベクトル値アルゴリズムを実行する演算器に関連する形で記載してきた。この技術分野では公知のように、これらのアルゴリズムが行なう演算は、これに制限されないが、ソフトウェアを実行する機能を備えるハードウェアを含む共有ハードウェアまたは専用ハードウェアのいずれかを使用することにより実現する。実用的実施形態は、本明細書に開示する演算を実行するデジタル信号処理(DSP)ハードウェア及びソフトウェアを含むことができる。フィールドプログラマブルゲートアレイ(FPGA)及び特定用途向け集積回路(ASIC)のような本発明の超大規模集積回路(VLSI)ハードウェア形態だけでなく、ハイブリッドDSP/VLSI形態も利用することができる。
尚、国際出願の英文明細書中にJISコードで表記できない箇所があったため、この翻訳文では代替表記を使用した、具体的には、国際出願の英文明細書では、行列やベクトルを表す記号は、ボールド体(太字)で表現されていたが、本翻訳文では、下線を付けて代替表記されている。
付録
Claims (28)
- Nを所定の整数とする場合の長さNの離散時間スカラーデータ系列を時間領域から周波数領域に変換する行列値方法であって、
(a)M及びdを所定の整数とする場合、長さMのベクトル値系列を前記スカラー系列に基づいて構成して各ベクトルの長さがdとなるようにするステップと、
(b)ベクトルポイント{x m,m=0,1,2,...,M−1}により表わされるベクトル値離散時間データ系列を取得するステップと、
(c)前記ベクトル値系列の長さが確実に、ベクトルにゼロ値要素を必要に応じて付加することにより、ベクトルの数の整数倍に等しくなるようにするステップと、
(d)Φがr行r列の正定値対称行列であり、p及びmが、0≦p,m≦M−1の範囲の整数インデックス値を表わし、かつ記号jが虚数
(e)ステップ1.(d)の結果を0≦m≦M−1により指定される範囲に渡って合計することにより、ベクトル値周波数サンプルを取得するステップと、
(f)ステップ1.(d)及び1.(e)を0≦p≦M−1により指定される範囲に渡って繰り返すことにより、周波数領域のベクトル値系列を取得するステップと、
を備える方法。 - Nを所定の整数とする場合の長さNの離散周波数スカラーデータ系列を周波数領域から時間領域に変換する行列値方法であって、
(a)M及びdを所定の整数とする場合、長さMのベクトル値系列を前記スカラーデータ系列に基づいて構成して各ベクトルの次元がdとなるようにするステップと、
(b)ベクトルポイント{f m,m=0,1,2,...,M−1}により表わされるベクトル値離散周波数データ系列を取得するステップと、
(c)前記ベクトル値系列の長さが確実に、ベクトルにゼロ値要素を必要に応じて付加することにより、ベクトルの数の整数倍に等しくなるようにするステップと、
(d)Φがr行r列の正定値対称行列であり、p及びmが、0≦p,m≦M−1の範囲の整数インデックス値を表わし、かつ記号jが虚数
(e)ステップ2.(d)の結果を0≦m≦M−1により指定される範囲に渡って合計することにより、ベクトル値時間サンプルを取得するステップと、
(f)ステップ2.(d)及び2.(e)を0≦p≦M−1により指定される範囲に渡って繰り返すことにより、時間領域のベクトル値系列を取得するステップと、
を備える方法。 - 基数2の時間間引きFFTを用い、かつベクトル値入力データ系列{x m,m=0,1,2,...,M−1}を時間領域から周波数領域に、前記入力系列を連続する小さい部分系列に分解することにより変換する行列値方法であって、
(a)前記入力系列の順番を入れ替え、前記入力系列を長さ(M/2)の2つの等しいベクトル値部分系列に分離するステップと、
(b)偶数インデックス付きベクトルポイントを有する第1部分系列、及び奇数インデックス付きベクトルポイントを有する第2部分系列を取得するステップと、
(c)ステップ3.(b)のベクトル値系列を使用し、2つの小さい行列DFTベクトル系列を請求項1に記載の方法に従って計算するステップと、
(d)0≦p≦M−1とする場合、第2部分系列の行列DFT結果に、−j(2πΦ/M)pにより与えられる引数を使用する行列値指数関数を乗じるステップと、
(e)2つの(M/2)ベクトルポイント行列DFT系列が4つの(M/4)ベクトルポイント行列DFT系列に分解され、そしてこれらの系列が更に8つの(M/8)ベクトルポイント行列DFT系列に分解される構成の再帰構造を取得するステップと、
(f)ステップ3.(e)の分解を、最終的に各行列DFT系列の長さが2に等しくなる段階になるまで継続するステップと、
(g)2ベクトルポイント行列バタフライ演算を最終ベクトルに対して実行するステップと、
を備える方法。 - 基数3の時間間引きFFTを用い、かつベクトル値入力データ系列{x m,m=0,1,2,...,M−1}を時間領域から周波数領域に、前記入力系列を連続する小さい部分系列に分解することにより変換する行列値方法であって、
(a)前記入力系列の順番を入れ替え、前記入力系列を長さ(M/3)の3つの等しいベクトル値部分系列に分離するステップと、
(b)0≦q≦((M/3)−1)により表わされるインデックスが付されたベクトルポイントを有する第1部分系列、0≦3q+1≦((M/3)−1)により表わされるインデックスが付されたベクトルポイントを有する第2部分系列、及び0≦3q+2≦((M/3)−1)により表わされるインデックスが付されたベクトルポイントを有する第3部分系列を取得するステップと、
(c)ステップ4.(b)のベクトル値系列を使用し、3つの小さい行列DFTベクトル系列を請求項1に記載の方法に従って計算するステップと、
(d)0≦p≦M−1とする場合、第2部分系列の行列DFT結果に、−j(2πΦ/M)pにより与えられる引数を使用する行列値指数関数を乗じるステップと、
(e)0≦p≦M−1とする場合、第3部分系列の行列DFT結果に、−j(2πΦ/M)2pにより与えられる引数を使用する行列値指数関数を乗じるステップと、
(f)3つの(M/3)ベクトルポイント行列DFT系列が9つの(M/9)ベクトルポイント行列DFT系列に分解され、そしてこれらの系列が更に27個の(M/27)ベクトルポイント行列DFT系列に分解される構成の再帰構造を取得するステップと、
(g)ステップ4.(f)の分解を、最終的に各行列DFT系列の長さが3に等しくなる段階になるまで継続するステップと、
(h)3ベクトルポイント行列バタフライ演算を最終ベクトルに対して実行するステップと、
を備える方法。 - 請求項3に記載の方法において、前記ベクトル値入力系列が連続する小さい部分系列に、rが2よりも大きい偶数を表わす場合のrを基数として使用して分解される、方法。
- 請求項4に記載の方法において、前記ベクトル値入力系列が連続する小さい部分系列に、rが3よりも大きい奇数を表わす場合のrを基数として使用して分解される、方法。
- 基数2の周波数間引きFFTを用い、かつベクトル値入力データ系列{x m,m=0,1,2,...,M−1}を時間領域から周波数領域に、前記入力系列を連続する小さい部分系列に分解することにより変換する行列値方法であって、
(a)前記ベクトル値入力系列の順番を入れ替え、前記ベクトル値入力系列を長さ(M/2)の2つの等しい系列に分離するステップと、
(b)偶数インデックス付きベクトルポイントを有する第1部分系列、及び奇数インデックス付きベクトルポイントを有する第2部分系列を取得するステップと、
(c)整数インデックスq及びmが、0≦q,m≦((M/2)−1)により指定される場合、前記偶数インデックス付き部分系列の要素に、−j(2πΦ/(M/2))qmにより与えられる引数を使用する行列値指数関数を乗じるステップと、
(d)前記奇数インデックス付き部分系列の要素にまず、−j(2πΦ/M)mにより与えられる引数を使用する行列値指数関数を乗じ、次に結果として得られるベクトル系列に、−j(2πΦ/(M/2))qmにより与えられる引数を使用する行列値指数関数を乗じるステップと、
(e)2つの(M/2)ベクトルポイント行列DFT系列が4つの(M/4)ベクトルポイント行列DFT系列に分解され、そしてこれらの系列が更に8つの(M/8)ベクトルポイント行列DFT系列に分解される構成の再帰構造を取得するステップと、
(f)ステップ7.(e)の分解を、最終的に各行列DFT系列の長さが2に等しくなる段階になるまで継続するステップと、
(g)2ベクトルポイント行列バタフライ演算を最終ベクトルに対して実行するステップと、
を備える方法。 - 請求項7に記載の方法において、前記ベクトル値入力系列が連続する小さい部分系列に、rが2よりも大きい整数を表わす場合のrを基数として使用して分解される、方法。
- 基数2の時間間引き逆FFTを用い、かつベクトル値入力データ系列{f m,m=0,1,2,...,M−1}を周波数領域から時間領域に、前記入力系列を連続する小さい部分系列に、請求項3に記載のステップに従って分解することにより変換する行列値方法。
- 請求項9に記載の方法において、前記ベクトル値入力系列が連続する小さい部分系列に、rが2よりも大きい整数を表わす場合のrを基数として使用して分解される、方法。
- 基数2の周波数間引き逆FFTを用い、かつベクトル値入力データ系列{f m,m=0,1,2,...,M−1}を周波数領域から時間領域に、前記入力系列を連続する小さい部分系列に、請求項7に記載のステップに従って分解することにより変換する行列値方法。
- 請求項11に記載の方法において、前記ベクトル値入力系列が連続する小さい部分系列に、rが2よりも大きい整数を表わす場合のrを基数として使用して分解される、方法。
- 行列値FFT法であって、時間間引き行列DFT法、または周波数間引き行列DFT法と同様の再帰構造を、当該行列値FFT法の技術思想、技術範囲、及び基本特性に取り入れた行列値FFT法。
- 行列値逆FFT法であって、時間間引き行列IDFT法、または周波数間引き行列IDFT法と同様の再帰構造を、当該行列値逆FFT法の技術思想、技術範囲、及び基本特性に取り入れた行列値逆FFT法。
- rが2以上の整数を表わす場合、離散時間スカラーデータ系列に対する基数rの行列値FFTを計算する装置であって、
(a)前記離散時間スカラーデータ系列をベクトル値入力系列として構成し、
(b)ステップ15.(a)のベクトル値入力系列を、rを基数として使用して等しい長さのベクトル部分系列として構成し、
(c)各ベクトル値行列DFT系列の長さが基数の整数rに等しくなる段階に達するまで、ベクトル値行列DFT系列が連続する小さいベクトル値部分系列に分解される構成の再帰構造を実現し、
(d)行列−ベクトル乗算を必要に応じて、基数rの行列DFT演算及び行列バタフライ演算によって実行する、
ハードウェア及び/又はソフトウェア手段を備える装置。 - rが2以上の整数を表わす場合、離散周波数スカラーデータ系列に対する基数rの行列値逆FFTを計算する装置であって、
(a)前記離散周波数スカラーデータ系列をベクトル値入力系列として構成し、
(b)ステップ16.(a)のベクトル値入力系列を、rを基数として使用して等しい長さのベクトル部分系列として構成し、
(c)各ベクトル値行列IDFT系列の長さが基数の整数rに等しくなる段階に達するまで、ベクトル値行列IDFT系列が連続する小さいベクトル値部分系列に分解される構成の再帰構造を実現し、
(d)行列−ベクトル乗算を必要に応じて、基数rの行列IDFT演算及び行列バタフライ演算によって実行する、
ハードウェア及び/又はソフトウェア手段を備える装置。 - ベクトルポイント{x m,m=0,1,2,...,M−1}により表わされるベクトル値離散時間データ系列、及び{C p,p=0,1,2,...,M−1}により表わされる長さMの行列値データ系列の巡回畳み込みを計算する行列値方法であって、
(a)前記系列の各々の長さMが確実に、行列またはベクトルに必要に応じてゼロ値要素を付加することにより、所定の整数の倍数になるようにするステップと、
(b)前記行列値離散時間データ系列及び前記ベクトル値離散時間データ系列の要素群に対する項ごとの乗算を実行するステップと、
(c)ステップ17.(b)の結果を0≦m≦M−1により指定される範囲に渡って合計することにより、巡回畳み込み演算されたベクトル値サンプルを時間領域で取得するステップと、
(d)前記行列値離散時間系列{C p,p=0,1,2,...,M−1}の要素群を逆方向に巡回させ、そしてこれらの要素を右に、Mを法とする演算を使用してシフトさせるステップと、
(e)ステップ17.(b)及び17.(c)を、0≦p≦M−1により指定される範囲に渡って繰り返すことにより、ベクトル値系列を時間領域で取得するステップと、
を備える方法。 - 高速かつ効率的であり、更に{x m,m=0,1,2,...,M−1}により表わされる長さMのベクトル値離散時間データ系列、及び{C p,p=0,1,2,...,M−1}により表わされる長さMの行列値データ系列の巡回畳み込みを計算する行列値方法であって、
(a)前記系列の各々の長さMが確実に、行列またはベクトルに必要に応じてゼロ値要素を付加することにより、所定の整数の倍数に等しくなるようにするステップと、
(b)前記行列値離散時間系列の周波数領域変換を、行列値FFT法を使用することにより計算するステップと、
(c)新規の行列値離散周波数データ系列を取得するステップと、
(d)前記ベクトル値系列{x m,m=0,1,2,...,M−1}の周波数領域変換を、行列値FFT法を使用することにより計算するステップと、
(e)ステップ18.(c)の前記行列値離散周波数データ系列、及びステップ18.(d)の前記ベクトル値離散周波数系列の要素群の項ごとの乗算を実行するステップと、
(f)新規の周波数領域ベクトル値系列を取得するステップと、
(g)ステップ18.(f)の前記ベクトル値系列の時間領域変換を、行列値IFFT法を使用することにより計算するステップと、
を備える方法。 - 長さM1のベクトル値離散時間データ系列、及び長さM2の行列値離散時間データ系列の線形畳み込みを、請求項18に記載の方法に従って計算する行列値方法であって、
(a)前記ベクトル値離散時間系列の有限長を(M1+M2−1)に、ベクトルにゼロ値成分を付加することにより拡張するステップと、
(b){x m,m=0,1,2,...,M1+M2−1}により表わされる新規のベクトル値離散時間データ系列を取得するステップと、
(c)前記行列値離散時間系列の有限長を(M1+M2−1)に、行列にゼロ値成分を付加することにより拡張するステップと、
(d){C p,p=0,1,2,...,M1+M2−1}により表わされる新規の行列値離散時間データ系列を取得するステップと、
(e)ステップ19.(b)のベクトル値サンプル、及びステップ19.(d)の行列値サンプルの行列巡回畳み込みを、請求項18に記載の方法に従って計算するステップと、
を備える方法。 - 長さM1のベクトル値離散時間データ系列、及び長さM2の行列値離散時間データ系列の線形相関を計算する行列値方法であって、
(a)前記ベクトル値離散時間系列の有限長を(M1+M2−1)に、ベクトルにゼロ値成分を付加することにより拡張するステップと、
(b){x m,m=0,1,2,...,M1+M2−1}により表わされる第1のベクトル値離散時間データ系列を取得するステップと、
(c)前記行列値離散時間系列の有限長を(M1+M2−1)に、行列にゼロ値成分を付加することにより拡張するステップと、
(d){C p,p=0,1,2,...,M1+M2−1}により表わされる第1の行列値離散時間データ系列を取得するステップと、
(e)ステップ20.(d)の行列値系列の周波数領域変換を、行列値FFT法を使用することにより計算するステップと、
(f)行列値離散周波数データ系列を取得するステップと、
(g)ステップ20.(a)のベクトル値系列の周波数領域変換を、行列値FFT法を使用することにより計算するステップと、
(h)第1のベクトル値離散周波数データ系列を取得するステップと、
(k)ステップ20.(f)の行列値系列、及びステップ20.(h)のベクトル値系列の複素共役要素群の項ごとの乗算を実行することにより、第2のベクトル値離散周波数系列を取得するステップと、
(m)ステップ20.(k)の第2のベクトル値離散周波数系列の時間領域変換を、行列値IFFT法を使用することにより計算するステップと、
を備える方法。 - 長さMのベクトル値離散時間データ系列、及び長さMの行列値データ系列の行列巡回畳み込みを計算する装置であって、
(a)前記行列値離散時間系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(b)ステップ21.(a)の離散周波数行列値の結果を保存し、
(c)前記ベクトル値離散時間系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(d)ステップ21.(b)の行列値離散周波数データ系列、及びステップ21.(c)のベクトル値離散周波数データ系列の要素群の項ごとの乗算を実行し、
(e)ステップ21.(d)の周波数領域のベクトル値の結果を保存し、
(f)ステップ21.(e)のベクトル値離散周波数系列の時間領域変換を、行列値IFFT法を使用することにより計算する、
ハードウェア及び/又はソフトウェア手段を備える装置。 - 長さM1のベクトル値離散時間データ系列、及び長さM2の行列値離散時間データ系列の行列線形畳み込みを計算する装置であって、
(a)前記ベクトル値離散時間系列の有限長を(M1+M2−1)に、ベクトルにゼロ値成分を付加することにより拡張し、
(b){x m,m=0,1,2,...,M1+M2−1}により表わされる、ステップ22.(a)のベクトル値離散時間データ系列を保存し、
(c)前記行列値離散時間系列の有限長を(M1+M2−1)に、行列にゼロ値成分を付加することにより拡張し、
(d){C p,p=0,1,2,...,M1+M2−1}により表わされる、ステップ22.(c)の行列値離散時間データ系列を保存し、
(e)ステップ22.(d)の行列値系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(f)ステップ22.(e)の離散周波数行列値の結果を保存し、
(g)ステップ22.(b)のベクトル値系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(h)ステップ22.(g)の離散周波数ベクトル値の結果を保存し、
(k)ステップ22.(e)の行列値系列、及びステップ22.(h)のベクトル値系列の要素群の項ごとの乗算を実行することにより、ベクトル値周波数領域系列を取得し、
(m)ステップ22.(k)の周波数領域ベクトル値の結果を保存し、
(n)ステップ22.(m)のベクトル値離散周波数系列の時間領域変換を、行列値IFFT法を使用することにより計算する、
ハードウェア及び/又はソフトウェア手段を備える装置。 - 長さM1のベクトル値離散時間データ系列、及び長さM2の行列値離散時間データ系列の行列線形相関を計算する装置であって、
(a)前記ベクトル値離散時間系列の有限長を(M1+M2−1)に、ベクトルにゼロ値成分を付加することにより拡張し、
(b){x m,m=0,1,2,...,M1+M2−1}により表わされる、ステップ23.(a)のベクトル値離散時間データ系列を保存し、
(c)前記行列値離散時間系列の有限長を(M1+M2−1)に、行列にゼロ値成分を付加することにより拡張し、
(d){C p,p=0,1,2,...,M1+M2−1}により表わされる、ステップ23.(c)の行列値離散時間データ系列を保存し、
(e)ステップ23.(d)の行列値系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(f)ステップ23.(e)の離散周波数行列値の結果を保存し、
(g)ステップ23.(b)のベクトル値系列の周波数領域変換を、行列値FFT法を使用することにより計算し、
(h)ステップ23.(g)の離散周波数ベクトル値の結果を保存し、
(k)ステップ23.(e)の行列値系列、及びステップ23.(h)のベクトル値系列の複素共役要素群の項ごとの乗算を実行することにより、ベクトル値周波数領域系列を取得し、
(m)ステップ23.(k)の周波数領域ベクトル値の結果を保存し、
(n)ステップ23.(m)のベクトル値離散周波数系列の時間領域変換を、行列値IFFT法を使用することにより計算する、
ハードウェア及び/又はソフトウェア手段を備える装置。 - {s m,m=0,1,2,...,M−1}により表わされるベクトル値シンボル系列、及び行列値IFFT演算により生成されるベクトル値直交周波数分割多重信号を処理する行列値方法であって、
(a)行列値IFFT変換計算をベクトル値系列{s m,m=0,1,2,...,M−1}に対して実行することにより、第1のベクトル値直交周波数分割多重系列{a m,m=0,1,2,...,M−1}を取得するステップと、
(b)各シンボルベクトル系列の前で、系列自体の周期拡張が行なわれるように、巡回拡張したガードインターバルを挿入することにより、第2のベクトル値系列を取得するステップと、
(c)ステップ24.(b)の第2のベクトル値系列を無線周波数(RF)キャリアで一つ以上の送信アンテナから送信するステップと、
(d)一つ以上の受信アンテナで、ステップ24.(c)の一つ以上の送信アンテナからの無線周波数(RF)信号を受信するステップと、
(e)これらのサンプルをガードインターバルから除去し、ステップ24.(d)の受信信号を復調して、{b m,m=0,1,2,...,M−1}により表わされる第3のベクトル値ベースバンド系列を取得するステップと、
(f){H k,k=0,1,2,...,M−1}により表わされる第1のベースバンド等価チャネルインパルス応答行列系列を推定するステップと、
(g)行列値FFT演算を、ステップ24.(f)の第1の行列系列{H k,k=0,1,2,...,M−1}に対して実行することにより、第2の行列値系列{∧ p,p=0,1,2,...,M−1}を取得するステップと、
(h)
(i)行列値FFT演算を、ステップ24.(h)の第4のベクトル値シンボル系列
(j)ステップ24.(i)の第5のベクトル値系列
を備える方法。 - 行列値IFFT装置によって生成されるベクトル値直交周波数分割多重信号を有する通信システムであって、
(a)着信シリアルデータを符号化し、所定の変調方式により変調する符号化兼変調装置と、
(b)シリアルデータのマルチストリームを、ベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(c)行列値IFFT演算を、ステップ25.(b)のベクトル値データストリームに対して実行する行列IFFT演算器と、
(d)シンボル系列の所定数のベクトルサンプルのコピーを、送信対象ベクトル系列の先頭で繰り返す巡回拡張ガードインターバル挿入回路と、
(e)不所望のノイズ及び周波数歪みをフィルタ処理して取り除く行列送信フィルタモジュールと、
(f)シリアルデータのマルチストリームを生成するパラレルベクトル−シリアル変換モジュールと、
(g)デジタルデータストリームをアナログ領域に変換し、次にアナログ信号の周波数を適切なRFキャリア周波数にまで上げ、結果として得られる信号を複数の送信アンテナから送出する送信機と、
(h)送信RF信号を複数の受信アンテナで収集し、RF信号の周波数をベースバンドの周波数にまで下げ、次に信号をアナログ領域からデジタル領域に変換する受信機と、
(k)前記デジタル信号を読み込み、これらの信号の値をパラレルベクトルラインに保持することにより、シリアルデータの受信マルチストリームをベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(m)ベクトルサンプルをガードインターバルから除去するベクトル巡回プレフィックス除去モジュールと、
(n)不所望の信号及び干渉ノイズをフィルタ処理して取り除く行列値受信フィルタモジュールと、
(p)行列値変換演算を実行する行列FFT演算器と、
(q)伝送チャネルの行列値ベースバンド等価インパルス応答を推定し、伝送チャネルによる影響を取り除く行列等化器モジュールと、
(r)ベクトル値パラレルデータストリームを変換して、シリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、
(s)復調化、検出、及び復号化を行なうことにより前記シリアルデータビットを、これらのビットの元の形式に復元する検出兼復号化装置と、
を備える通信システム。 - 請求項1に記載の方法において、カーネル関数は、離散コサイン変換、離散サイン変換、z変換、離散ヒルバート変換、離散ハートレー変換、離散ガボール変換、及び離散ラドン変換のような信号処理変換の行列値順方向変換バージョンが生成されるように選択される、方法。
- 請求項2に記載の方法において、カーネル関数は、離散コサイン変換、離散サイン変換、z変換、離散ヒルバート変換、離散ハートレー変換、離散ガボール変換、及び離散ラドン変換のような信号処理変換の行列値逆方向変換バージョンが生成されるように選択される、方法。
- 行列値離散コサイン変換法により生成されるベクトル値データ系列を有するデジタル画像、ビデオ、及び音楽符号化兼復号化(CODEC)システムであって、
(a)ソースデータのマルチストリームをベクトル値パラレルデータストリームに分割するシリアル−パラレルベクトル変換モジュールと、
(b)行列値離散コサイン変換演算を実行する演算器と、
(c)変換データのうち、最終結果に影響しない成分を除去する量子化モジュールと、
(d)行列値逆離散コサイン変換演算を実行する演算器と、
(e)ベクトル値パラレルデータストリームを変換してシリアルデータのマルチストリームに戻すパラレルベクトル−シリアル変換モジュールと、
を備えるCODECシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/865,210 US7296045B2 (en) | 2004-06-10 | 2004-06-10 | Matrix-valued methods and apparatus for signal processing |
PCT/US2005/019759 WO2005122717A2 (en) | 2004-06-10 | 2005-06-06 | Matrix-valued methods and apparatus for signal processing |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008503186A true JP2008503186A (ja) | 2008-01-31 |
Family
ID=35510199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007527611A Pending JP2008503186A (ja) | 2004-06-10 | 2005-06-06 | 信号処理のための行列値方法及び装置 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7296045B2 (ja) |
EP (1) | EP1787218A2 (ja) |
JP (1) | JP2008503186A (ja) |
KR (1) | KR20070020131A (ja) |
CN (1) | CN101061474A (ja) |
AU (1) | AU2005253948A1 (ja) |
BR (1) | BRPI0511849A (ja) |
CA (1) | CA2561001A1 (ja) |
RU (1) | RU2007100349A (ja) |
WO (1) | WO2005122717A2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010509857A (ja) * | 2006-11-07 | 2010-03-25 | クゥアルコム・インコーポレイテッド | 無線通信システムでの信号、およびタイミング検出のための方法および装置 |
JP2010093380A (ja) * | 2008-10-03 | 2010-04-22 | Fujitsu Microelectronics Ltd | Ofdm復調装置およびofdm復調方法 |
KR101107448B1 (ko) | 2009-06-19 | 2012-01-19 | 후지쯔 가부시끼가이샤 | 디지털 신호 처리 장치 및 디지털 신호 처리 방법 |
JP5172951B2 (ja) * | 2008-04-12 | 2013-03-27 | パイオニア株式会社 | 受信装置及び受信方法 |
US8532201B2 (en) | 2007-12-12 | 2013-09-10 | Qualcomm Incorporated | Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset |
US8537931B2 (en) | 2008-01-04 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for synchronization and detection in wireless communication systems |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7952511B1 (en) | 1999-04-07 | 2011-05-31 | Geer James L | Method and apparatus for the detection of objects using electromagnetic wave attenuation patterns |
US7315576B1 (en) * | 2002-02-05 | 2008-01-01 | Qualcomm Incorporated | System for soft symbol decoding with MIMO log-map detection |
KR100580843B1 (ko) * | 2003-12-22 | 2006-05-16 | 한국전자통신연구원 | V―blast에서 채널전달함수행렬 처리장치 및 그의처리방법 |
US7489746B1 (en) * | 2004-04-22 | 2009-02-10 | Qualcomm, Inc. | MIMO receiver using maximum likelihood detector in combination with QR decomposition |
US7567639B2 (en) * | 2004-04-28 | 2009-07-28 | Samsung Electronics Co., Ltd | Method and apparatus for generating preamble sequence for adaptive antenna system in orthogonal frequency division multiple access communication system |
US20090138108A1 (en) * | 2004-07-06 | 2009-05-28 | Kok Keong Teo | Method and System for Identification of Audio Input |
TW200602902A (en) * | 2004-07-12 | 2006-01-16 | Benq Corp | Method of calculating FFT |
US8229014B2 (en) * | 2005-03-11 | 2012-07-24 | Qualcomm Incorporated | Fast fourier transform processing in an OFDM system |
US8266196B2 (en) * | 2005-03-11 | 2012-09-11 | Qualcomm Incorporated | Fast Fourier transform twiddle multiplication |
JP2008536435A (ja) * | 2005-04-13 | 2008-09-04 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データを埋め込む方法及び装置 |
US7428116B2 (en) * | 2005-05-05 | 2008-09-23 | International Business Machines Corporation | Method for a cyclic dibit response estimation in a media system using a data set separator sequence |
DE102005045519A1 (de) * | 2005-09-23 | 2007-03-29 | Newlogic Technologies Ag | Verfahren und Vorrichtung zur FFT Berechnung |
JP5011545B2 (ja) * | 2005-12-05 | 2012-08-29 | 国立大学法人京都大学 | 特異値分解装置、及び特異値分解方法 |
KR101100209B1 (ko) * | 2005-12-27 | 2011-12-28 | 엘지전자 주식회사 | 다수의 반송파를 이용하여 데이터를 전송하는 장치 및 방법 |
US7545871B2 (en) * | 2006-02-24 | 2009-06-09 | National Taiwan University | Discrete multi-tone system having DHT-based frequency-domain equalizer |
US8189621B2 (en) | 2006-05-12 | 2012-05-29 | Microsoft Corporation | Stack signaling to application with lack of requested bandwidth |
US20080104158A1 (en) * | 2006-10-25 | 2008-05-01 | Arash Farhoodfar | Implementation of adaptive filters of reduced complexity |
KR100884556B1 (ko) * | 2006-11-10 | 2009-02-19 | 한국전자통신연구원 | 단일 반송파 주파수 분할 다중 접속 시스템에서 개별 사용자 단말의 보호구간 확장을 위한 송신장치 및 방법 |
US8144793B2 (en) * | 2006-12-12 | 2012-03-27 | Microsoft Corporation | Cognitive multi-user OFDMA |
US7974334B2 (en) * | 2007-01-30 | 2011-07-05 | Texas Instruments Incorporated | Systems and methods for hybrid-MIMO equalization |
US8612502B2 (en) * | 2007-03-21 | 2013-12-17 | Qualcomm Incorporated | Simplified equalization for correlated channels in OFDMA |
KR100888058B1 (ko) | 2007-04-20 | 2009-03-10 | 연세대학교 산학협력단 | 공간 다중화 심볼 검출 방법 |
US7970085B2 (en) | 2007-05-08 | 2011-06-28 | Microsoft Corporation | OFDM transmission and reception for non-OFDMA signals |
JP5073371B2 (ja) * | 2007-06-06 | 2012-11-14 | 株式会社タニタ | 睡眠評価装置 |
US8374130B2 (en) | 2008-01-25 | 2013-02-12 | Microsoft Corporation | Orthogonal frequency division multiple access with carrier sense |
WO2009125500A1 (ja) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | 受信装置及び受信方法 |
WO2009125499A1 (ja) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | 受信装置及び受信方法 |
WO2009125502A1 (ja) * | 2008-04-12 | 2009-10-15 | パイオニア株式会社 | 受信装置及び受信方法 |
KR20110081971A (ko) * | 2008-09-10 | 2011-07-15 | 코-오퍼레이티브 리서치 센터 포 어드밴스드 오토모티브 테크놀로지 리미티드 | 이산 푸리에 변환 계수의 행렬을 계산하는 방법 및 장치 |
CN101764735B (zh) * | 2008-12-25 | 2011-12-07 | 凌阳电通科技股份有限公司 | 通信系统的传输区块长度计算方法 |
DE102009019905A1 (de) * | 2009-04-27 | 2010-11-25 | Karlsruher Institut für Technologie | Verfahren und Vorrichtung zur digitalen Verarbeitung von OFDM-Signalen für Radaranwendungen |
CN101741801B (zh) * | 2009-11-04 | 2013-05-01 | 西安空间无线电技术研究所 | 一种32路并行数据dft的实现结构 |
US8539014B2 (en) * | 2010-03-25 | 2013-09-17 | Altera Corporation | Solving linear matrices in an integrated circuit device |
US20110249709A1 (en) * | 2010-04-08 | 2011-10-13 | Muh-Tian Shiue | DHT-Based OFDM Transmitter and Receiver |
US8885701B2 (en) * | 2010-09-08 | 2014-11-11 | Samsung Electronics Co., Ltd. | Low complexity transform coding using adaptive DCT/DST for intra-prediction |
US9201132B2 (en) * | 2011-04-15 | 2015-12-01 | Ziva Corporation | Anti-Geolocation |
CN102411558B (zh) * | 2011-10-31 | 2015-05-13 | 中国人民解放军国防科学技术大学 | 面向向量处理器的大矩阵相乘的向量化实现方法 |
KR101350308B1 (ko) * | 2011-12-26 | 2014-01-13 | 전자부품연구원 | 다성 음악 신호에서 추출된 주요 멜로디 교정 장치 및 그 방법 |
US9460732B2 (en) | 2013-02-13 | 2016-10-04 | Analog Devices, Inc. | Signal source separation |
US9420368B2 (en) | 2013-09-24 | 2016-08-16 | Analog Devices, Inc. | Time-frequency directional processing of audio signals |
CN105849804A (zh) * | 2013-12-23 | 2016-08-10 | 美国亚德诺半导体公司 | 过滤噪声的计算高效方法 |
KR102190919B1 (ko) * | 2014-09-11 | 2020-12-14 | 삼성전자주식회사 | 시분할 듀플렉싱 코드 분할 다중 접속 방식을 지원하는 통신 시스템에서 신호 검출 장치 및 방법 |
RU2643434C2 (ru) * | 2014-09-12 | 2018-02-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ предоставления пользователю сообщения посредством вычислительного устройства и машиночитаемый носитель информации |
CN104836768A (zh) * | 2015-04-21 | 2015-08-12 | 大连理工大学 | 基于ofdm的相干mimo雷达正交波形设计方法 |
US9870199B2 (en) * | 2015-05-12 | 2018-01-16 | Google Llc | Generating compact representations of high-dimensional data |
CN105137176B (zh) * | 2015-08-12 | 2017-12-19 | 吕锦柏 | 一种利用快速三角形式傅里叶变换的信号谐波分析方法 |
US10229168B2 (en) | 2015-11-20 | 2019-03-12 | International Business Machines Corporation | Single-pass distributed sampling from block-partitioned matrices |
TWI581579B (zh) * | 2015-12-30 | 2017-05-01 | 義守大學 | 通訊接收裝置、其訊號接收方法、訊號處理方法及訊號傳送方法 |
CN105760351B (zh) * | 2016-02-24 | 2018-08-28 | 北方工业大学 | 用于图像处理的基于矩函数的整数变换及稀疏分解算法 |
WO2018108126A1 (zh) * | 2016-12-14 | 2018-06-21 | 上海寒武纪信息科技有限公司 | 神经网络卷积运算装置及方法 |
CN106712015B (zh) * | 2017-02-28 | 2019-10-01 | 西南交通大学 | 一种提取电力系统频率动态时空分布特性信息的方法 |
WO2018170400A1 (en) * | 2017-03-16 | 2018-09-20 | Jaber Technology Holdings Us Inc. | Apparatus and methods of providing an efficient radix-r fast fourier transform |
CN107025206B (zh) * | 2017-04-13 | 2020-06-19 | 广西师范大学 | 一种量子傅立叶变换实现量子线路设计的方法 |
EP3659052A4 (en) * | 2017-07-24 | 2022-05-04 | Iowa State University Research Foundation, Inc. | SYSTEMS AND METHODS FOR INVERSING THE Z-TRANSFORM OF THE CHIRP SIGNAL IN O(N LOG N) TIME AND O(N) MEMORY |
KR102356708B1 (ko) | 2017-09-28 | 2022-01-27 | 삼성전자주식회사 | 컨볼루션 연산을 수행하는 연산 장치 및 연산 방법 |
KR102494412B1 (ko) * | 2017-11-28 | 2023-02-03 | 삼성전자 주식회사 | Simd 연산을 이용하여 이미지 데이터의 주파수 변환을 수행하는 전자 장치 및 전자 장치의 동작 방법 |
US20200400730A1 (en) * | 2018-03-06 | 2020-12-24 | Xi'an Daheng Tiancheng It Co., Ltd. | Frequency spectrum monitoring data structured representation method, and data processing method and compression method |
US10699727B2 (en) * | 2018-07-03 | 2020-06-30 | International Business Machines Corporation | Signal adaptive noise filter |
CN110046325B (zh) * | 2019-04-23 | 2022-11-11 | 中国科学院光电技术研究所 | 一种简单便捷的多项式拟合算法的频率特性分析方法 |
WO2021156663A1 (en) * | 2020-02-05 | 2021-08-12 | Zeku Inc. | Radio frequency chips having waveform generators for self-testing |
US11411593B2 (en) * | 2020-04-29 | 2022-08-09 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods |
US11502715B2 (en) | 2020-04-29 | 2022-11-15 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods |
CN111769891B (zh) * | 2020-06-16 | 2022-08-26 | 西安大衡天成信息科技有限公司 | 一种基于张量分解的频谱监测大数据处理系统及处理方法 |
CN111751798A (zh) * | 2020-07-22 | 2020-10-09 | 上海英恒电子有限公司 | 一种雷达测角方法 |
US11218976B1 (en) * | 2020-10-14 | 2022-01-04 | Mixcomm, Inc. | Synchronized power and/or temperature measurement in a millimeter wave (MMW) front end module |
US20220197601A1 (en) * | 2020-12-23 | 2022-06-23 | Intel Corporation | Apparatus and method for complex matrix transpose and multiply |
BR102021006869A2 (pt) * | 2021-04-09 | 2022-10-18 | Samsung Eletrônica da Amazônia Ltda. | Método de transformada hardware-friendly em codecs para nuvens de pontos plenópticos |
KR102514264B1 (ko) * | 2021-04-13 | 2023-03-24 | 서울대학교산학협력단 | 고속 부분 푸리에 변환 방법 및 이를 수행하기 위한 컴퓨팅 장치 |
CN113820006B (zh) * | 2021-11-22 | 2022-03-11 | 北京思安利鑫科技有限公司 | 一种弱信噪比单频正弦信号的参数估计方法及装置 |
CN114578093B (zh) * | 2022-03-10 | 2023-08-18 | 中国计量科学研究院 | 一种基于混合基fft的激光多普勒测速仪测速方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003152983A (ja) * | 2001-11-15 | 2003-05-23 | Nec Eng Ltd | データ多重装置及びデータ抽出装置並びにそれらに用いるデータ多重/抽出方法 |
WO2004021598A1 (ja) * | 2002-08-30 | 2004-03-11 | Yokohama Tlo Company, Ltd. | 送信信号形成方法、通信方法、及び送信信号のデータ構造 |
WO2004040813A1 (en) * | 2002-10-29 | 2004-05-13 | Qualcomm Incorporated | Channel estimation for ofdm communication systems |
WO2004047311A2 (en) * | 2002-11-19 | 2004-06-03 | Qualcomm Incorporated | Reduced complexity channel estimation for wireless communication systems |
WO2005034386A1 (fr) * | 2003-10-03 | 2005-04-14 | France Telecom | Procede d'emission multi-antennes d'un signal par codes espace-temps en bloc, procede de reception et signal correspondant |
WO2005043851A1 (en) * | 2003-10-24 | 2005-05-12 | Ntt Docomo, Inc. | Apparatus and method for precoding a multicarrier signal |
JP2005304040A (ja) * | 2004-04-12 | 2005-10-27 | Samsung Electronics Co Ltd | 直交周波数分割多重接続システムにおける高速周波数ホッピングのための送受信装置 |
JP2006508556A (ja) * | 2002-03-19 | 2006-03-09 | モトローラ・インコーポレイテッド | 送信器のピーク電力要求量を低下させる方法および装置 |
JP2006509379A (ja) * | 2002-03-19 | 2006-03-16 | モトローラ・インコーポレイテッド | デュアルマトリクスを使用して送信機ピーク消費電力を低減する方法及び装置 |
JP2007536765A (ja) * | 2003-07-29 | 2007-12-13 | 三菱電機株式会社 | 多重アンテナシステムにおいてrf信号を処理する方法 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3617720A (en) | 1967-09-12 | 1971-11-02 | Bell Telephone Labor Inc | Fast fourier transform using hierarchical store |
US3965342A (en) | 1974-11-04 | 1976-06-22 | James Nickolas Constant | Digital FFT processor using random access memory |
US4999799A (en) | 1989-01-09 | 1991-03-12 | Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations | Signal processing apparatus for generating a fourier transform |
EP0682426B1 (en) | 1994-05-09 | 2001-10-24 | Victor Company Of Japan, Limited | OFDM transmitter and receiver |
JP2802255B2 (ja) | 1995-09-06 | 1998-09-24 | 株式会社次世代デジタルテレビジョン放送システム研究所 | 直交周波数分割多重伝送方式及びそれを用いる送信装置と受信装置 |
JP2875976B2 (ja) | 1996-01-29 | 1999-03-31 | 三星電子株式会社 | 直交周波数分割多重の方法及び同期方法と、直交周波数分割多重用変調器及び復調器 |
SE518137C2 (sv) | 1996-06-18 | 2002-09-03 | Telia Ab | Pulsformning och utjämning i multipelsystem med ortogonal frekvensindelning |
US5790514A (en) | 1996-08-22 | 1998-08-04 | Tellabs Operations, Inc. | Multi-point OFDM/DMT digital communications system including remote service unit with improved receiver architecture |
SE507529C2 (sv) | 1996-10-21 | 1998-06-15 | Ericsson Telefon Ab L M | Anordning och förfarande vid beräkning av FFT |
SE509108C2 (sv) | 1997-01-15 | 1998-12-07 | Ericsson Telefon Ab L M | Förfarande och anordning för beräkning av FFT |
US6175550B1 (en) | 1997-04-01 | 2001-01-16 | Lucent Technologies, Inc. | Orthogonal frequency division multiplexing system with dynamically scalable operating parameters and method thereof |
JP3797400B2 (ja) | 1997-05-23 | 2006-07-19 | ソニー株式会社 | 演算装置および方法 |
JPH1117643A (ja) * | 1997-06-19 | 1999-01-22 | Hitachi Denshi Ltd | Ofdm変調器 |
FR2772160B1 (fr) | 1997-12-08 | 2001-10-05 | France Telecom | Circuit de calcul de la transformee de fourier rapide et de la transformee de fourier rapide inverse |
US6151295A (en) | 1998-02-26 | 2000-11-21 | Wavesat Telecom Inc. | OFDM receiving system |
US5973642A (en) | 1998-04-01 | 1999-10-26 | At&T Corp. | Adaptive antenna arrays for orthogonal frequency division multiplexing systems with co-channel interference |
TW418362B (en) | 1998-05-28 | 2001-01-11 | Ind Tech Res Inst | Fast fourier transform apparatus having parallel grid frame structure |
US6404806B1 (en) | 1998-12-31 | 2002-06-11 | Nortel Networks Limited | Method and apparatus for time-domain equalization in FDM-based discrete multi-tone modems |
US6477553B1 (en) | 1999-01-13 | 2002-11-05 | Philip Druck | Measurement scale for non-uniform data sampling in N dimensions |
DE19906868C1 (de) | 1999-02-18 | 2000-05-04 | Siemens Ag | Verfahren und Vorrichtung zum Berechnen einer diskreten orthogonalen Transformation wie FFT oder IFFT |
US6963891B1 (en) | 1999-04-08 | 2005-11-08 | Texas Instruments Incorporated | Fast fourier transform |
US6532484B1 (en) | 1999-06-21 | 2003-03-11 | Sun Microsystems, Inc. | Parallel system and method for performing fast fourier transform |
US6859816B2 (en) | 2000-07-31 | 2005-02-22 | Sony Corporation | Fast Fourier transform method and inverse fast Fourier transform method |
US7062523B1 (en) | 2000-08-01 | 2006-06-13 | Analog Devices, Inc. | Method for efficiently computing a fast fourier transform |
US6957241B2 (en) * | 2002-02-14 | 2005-10-18 | Gallitzin Allegheny Llc | FFT and FHT engine |
US7437394B2 (en) * | 2002-06-19 | 2008-10-14 | The Aerospace Corporation | Merge and split discrete cosine block transform method |
GB2391966B (en) | 2002-08-15 | 2005-08-31 | Zarlink Semiconductor Ltd | A method and system for performing a fast-fourier transform |
US7508808B2 (en) * | 2003-05-14 | 2009-03-24 | Alcatel-Lucent Usa Inc. | Frequency-division multiplexing system and method for communication having enhanced reliability in fading environments |
-
2004
- 2004-06-10 US US10/865,210 patent/US7296045B2/en active Active
-
2005
- 2005-06-06 JP JP2007527611A patent/JP2008503186A/ja active Pending
- 2005-06-06 WO PCT/US2005/019759 patent/WO2005122717A2/en active Application Filing
- 2005-06-06 CN CNA2005800146587A patent/CN101061474A/zh active Pending
- 2005-06-06 AU AU2005253948A patent/AU2005253948A1/en not_active Abandoned
- 2005-06-06 RU RU2007100349/09A patent/RU2007100349A/ru not_active Application Discontinuation
- 2005-06-06 BR BRPI0511849-2A patent/BRPI0511849A/pt not_active Application Discontinuation
- 2005-06-06 EP EP05757085A patent/EP1787218A2/en not_active Withdrawn
- 2005-06-06 KR KR1020077000565A patent/KR20070020131A/ko not_active Application Discontinuation
- 2005-06-06 CA CA002561001A patent/CA2561001A1/en not_active Abandoned
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003152983A (ja) * | 2001-11-15 | 2003-05-23 | Nec Eng Ltd | データ多重装置及びデータ抽出装置並びにそれらに用いるデータ多重/抽出方法 |
JP2006508556A (ja) * | 2002-03-19 | 2006-03-09 | モトローラ・インコーポレイテッド | 送信器のピーク電力要求量を低下させる方法および装置 |
JP2006509379A (ja) * | 2002-03-19 | 2006-03-16 | モトローラ・インコーポレイテッド | デュアルマトリクスを使用して送信機ピーク消費電力を低減する方法及び装置 |
WO2004021598A1 (ja) * | 2002-08-30 | 2004-03-11 | Yokohama Tlo Company, Ltd. | 送信信号形成方法、通信方法、及び送信信号のデータ構造 |
WO2004040813A1 (en) * | 2002-10-29 | 2004-05-13 | Qualcomm Incorporated | Channel estimation for ofdm communication systems |
WO2004047311A2 (en) * | 2002-11-19 | 2004-06-03 | Qualcomm Incorporated | Reduced complexity channel estimation for wireless communication systems |
JP2007536765A (ja) * | 2003-07-29 | 2007-12-13 | 三菱電機株式会社 | 多重アンテナシステムにおいてrf信号を処理する方法 |
WO2005034386A1 (fr) * | 2003-10-03 | 2005-04-14 | France Telecom | Procede d'emission multi-antennes d'un signal par codes espace-temps en bloc, procede de reception et signal correspondant |
WO2005043851A1 (en) * | 2003-10-24 | 2005-05-12 | Ntt Docomo, Inc. | Apparatus and method for precoding a multicarrier signal |
JP2005304040A (ja) * | 2004-04-12 | 2005-10-27 | Samsung Electronics Co Ltd | 直交周波数分割多重接続システムにおける高速周波数ホッピングのための送受信装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010509857A (ja) * | 2006-11-07 | 2010-03-25 | クゥアルコム・インコーポレイテッド | 無線通信システムでの信号、およびタイミング検出のための方法および装置 |
US8265178B2 (en) | 2006-11-07 | 2012-09-11 | Qualcomm Incorporated | Methods and apparatus for signal and timing detection in wireless communication systems |
US8532201B2 (en) | 2007-12-12 | 2013-09-10 | Qualcomm Incorporated | Methods and apparatus for identifying a preamble sequence and for estimating an integer carrier frequency offset |
US8537931B2 (en) | 2008-01-04 | 2013-09-17 | Qualcomm Incorporated | Methods and apparatus for synchronization and detection in wireless communication systems |
JP5172951B2 (ja) * | 2008-04-12 | 2013-03-27 | パイオニア株式会社 | 受信装置及び受信方法 |
JP2010093380A (ja) * | 2008-10-03 | 2010-04-22 | Fujitsu Microelectronics Ltd | Ofdm復調装置およびofdm復調方法 |
KR101107448B1 (ko) | 2009-06-19 | 2012-01-19 | 후지쯔 가부시끼가이샤 | 디지털 신호 처리 장치 및 디지털 신호 처리 방법 |
Also Published As
Publication number | Publication date |
---|---|
AU2005253948A2 (en) | 2005-12-29 |
WO2005122717A3 (en) | 2007-04-12 |
US20060085497A1 (en) | 2006-04-20 |
KR20070020131A (ko) | 2007-02-16 |
CA2561001A1 (en) | 2005-12-29 |
US7296045B2 (en) | 2007-11-13 |
WO2005122717A2 (en) | 2005-12-29 |
BRPI0511849A (pt) | 2008-01-15 |
EP1787218A2 (en) | 2007-05-23 |
RU2007100349A (ru) | 2008-07-20 |
CN101061474A (zh) | 2007-10-24 |
AU2005253948A1 (en) | 2005-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008503186A (ja) | 信号処理のための行列値方法及び装置 | |
Kunis et al. | Random sampling of sparse trigonometric polynomials, II. Orthogonal matching pursuit versus basis pursuit | |
US20030185247A1 (en) | Method and system for wavelet packet transmission using a best base algorithm | |
KR20220058591A (ko) | 수정된 거의-등각 타이트 프레임(netf) 행렬들을 사용하여 높은 데이터 레이트들을 달성하기 위한 통신 시스템 및 방법 | |
EP1038237A1 (en) | Discrete fourier transformation method and apparatus | |
US10826535B2 (en) | Device and method for compressing a data stream | |
Lee et al. | Modified sdf architecture for mixed dif/dit fft | |
CN100585583C (zh) | 3780点离散傅利叶变换处理器 | |
Arun et al. | Design of high speed FFT algorithm For OFDM technique | |
Pei et al. | Sequency-ordered generalized Walsh–Fourier transform | |
KrishneGowda et al. | High-speed channel equalization scheme for 100 Gbps system | |
Hamood et al. | Efficient algorithms for computing the new Mersenne number transform | |
Patra et al. | Discrete Hartley Transform and its applications-A review | |
Huang et al. | A class of deterministic sensing matrices and their application in harmonic detection | |
CN1573680A (zh) | 3780点离散傅立叶变换处理器 | |
KR102505022B1 (ko) | 전병렬 고속 푸리에 변환기 | |
Chang | On the fixed-point analysis and architecture design of FFT algorithms | |
Meng et al. | Fractional Fourier domain analysis of cyclic multirate signal processing | |
JP4093362B2 (ja) | フィルタバンクおよびフィルタリング方法 | |
Li et al. | Orthogonal symmetric Toeplitz matrices for compressed sensing: statistical isometry property | |
Reddy | On fast fourier transform: a popular tool for spectrum analysis | |
Redinbo | Some Considerations for the use of Orthogonal Transformations on Particulate Morphological Data | |
Nelson | A multi-channel multi-sampling rate theorem | |
Wu et al. | Coefficient ordering based pipelined FFT/IFFT with minimum switching activity for low power WiMAX communication system | |
Ghonge et al. | Review on Cyclotomic FFT with Radix-2216-Point FFT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110118 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110719 |