(57)【要約】  ＣＯＲＤＩＣアルゴリズムの改良された実施は、ＣＯＲＤＩＣ実施の各段におけるｎの最上位アクティブビットを考慮し、最終結果の精度を２nで上げる。回転角度は、正又は負のいずれかであることができるｎ−１の可能な大きさをインクリメントする。前記回転角度インクリメントは、前記回転角度のｎ−１の最上位アクティブビットと共に符号ビットを使用して選択され、調整された回転角度は、ｎの最上位アクティブビットを破棄し、これらｎビットの最下位ビットが現在の段の回転角度の符号ビットに等しい場合に負の符号を使用し、異なる場合には正の符号を使用して（これはこれら２つのビットに対する排他的ＮＯＲ又はＸＮＯＲ演算と同等である）、結果を符号拡張することにより得られる。最終的に、正接は、前記現在の段の回転角度に対応するように２ｎの可能な値（２の符号をそれぞれ持つ２n-1の大きさ）から選択される。この方法の使用は、各段が、前記現在の段の回転角度のｎビットを考慮することにより最終結果の精度を２nの倍率で上げるＣＯＲＤＩＣ実施をもたらす。結果として、必要とされる段の数は、従来の実施に対して、ｎの倍率で減少される。
2007520009.tif 000002
【特許請求の範囲】
【請求項１】
ＣＯＲＤＩＣ複素フェーザ回転を効率的に実施する方法において、
逐次的な段を使用してＣＯＲＤＩＣアルゴリズムを実施するステップと、
完全な回転角度の２進表現内の複数の最上位アクティブビットの検査に基づいて回転のインクリメント角度を計算するステップと、
前記回転のインクリメント角度に基づいてインクリメント回転を実行するステップと、
を有する方法。
【請求項２】
前記完全な回転角度から前記複数の最上位ビットを除去するステップであって、これにより残りの回転角度を作成し、前記残りの回転角度に対する複数の最上位ビットの他の検査の検査結果に基づいて次のインクリメント角度を計算する当該除去するステップと、
前記次のインクリメント角度に基づいて他のインクリメント回転を実行するステップと、
前記完全な回転角度が達成されるまで前記除去するステップ及び前記実行するステップを繰り返すステップと、
を更に有する、請求項１に記載の方法。
【請求項３】
前記計算するステップが、前記完全な回転角度の２以上の算術的な比較を更に有する、請求項１に記載の方法。
【請求項４】
前記インクリメント回転を実行するステップが、前記複数の最上位ビットのみを使用して選択された角度の正接を乗算するステップを更に有する、請求項３に記載の方法。
【請求項５】
前記ステップが、１つ以上のデジタル論理デバイス内で実行される、請求項１に記載の方法。
【請求項６】
前記デジタル論理デバイスがシストリックプロセッサアレイを更に有する、請求項５に記載の方法。
【請求項７】
前記計算するステップが、前記回転のインクリメント角度に対する複数の可能な大きさに対する前記完全な回転角度の２進表現内のｎの最上位アクティブビットの比較と、正又は負のいずれかであることができる前記大きさの１つの選択とを更に有する、請求項２に記載の方法。
【請求項８】
ＣＯＲＤＩＣ複素フェーザ回転を効率的に実施する方法において、
完全な回転角度の２進表現内の複数の最上位アクティブビットの検査に基づいて回転のインクリメント角度を計算するステップと、
前記回転のインクリメント角度に基づいてインクリメント回転を実行するステップと、
前記完全な回転角度の最下位ビットを有する結果の回転角度を得るために前記完全な回転角度から前記複数の最上位ビットを破棄するステップと、
前記結果の回転角度を符号拡張するステップと、
を有する方法。
【請求項９】
前記計算するステップが、前記インクリメント角度に対する相対値を決定するために設定値と前記複数の最上位ビットとの比較を更に有する、請求項８に記載のＣＯＲＤＩＣ複素フェーザ回転を効率的に実施する方法。
【請求項１０】
前記計算するステップが、前記完全な回転角度と前記回転のインクリメント角度との間の差である現在の段の回転角度の計算を更に有する、請求項８に記載のＣＯＲＤＩＣ複素フェーザ回転を効率的に実施する方法。
【請求項１１】
前記符号拡張するステップが、前記最下位ビットが前記現在の段の回転角度の符号ビットに等しい場合に負の符号、及び異なる場合に正の符号の使用を更に有する、請求項１０に記載のＣＯＲＤＩＣ複素フェーザ回転を効率的に実施する方法。
【請求項１２】
ＣＯＲＤＩＣ複素フェーザ回転を実施する装置において、
入力角度を受信し、前記入力角度と回転角度との間の比較を提供する複数の比較段であって、各比較段が、前記入力角度と前記回転角度との間の差を出力し、前記回転角度に対する出力を提供する当該複数の比較段と、
前記比較段から前記回転角度を受信し、前記入力角度の２進表現内の複数の最上位ビットの検査に基づいてフェーザ回転を実施する複数の回転段と、
を有する装置。
【請求項１３】
前記比較段が前記回転角度を２の累乗として計算する、請求項１２に記載の装置。
【請求項１４】
前記回転段が、前記角度の前記複数の最上位ビットのみを使用して選択された角度の正接を乗算する乗算器を含む、請求項１３に記載の装置。
【請求項１５】
前記装置が１つ以上のデジタル論理デバイスに含まれる、請求項１２に記載の装置。
【請求項１６】
前記装置が、シストリックプロセッサアレイ内で実施される、請求項１２に記載の装置。
【請求項１７】
前記比較段が、前記回転角度に対する複数の可能な大きさと前記入力角度の２進表現内のｎの最上位アクティブビットとの比較を提供し、正又は負のいずれかであることができる前記大きさの１つを選択する、請求項１２に装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＣＯＲＤＩＣ（座標回転デジタルコンピュータ）アルゴリズムを実施する改良された技術に関し、特に、複素回転を実行するＣＯＲＤＩＣアルゴリズムのハードウェア実施（hardware implementation）に対するリソース効率（resource efficiency）を向上することに関する。
【背景技術】
【０００２】
所望の角度で複素フェーザの回転をデジタルで実行する周知の方法はＣＯＲＤＩＣ（座標回転デジタルコンピュータ）アルゴリズムを使用し、前記ＣＯＲＤＩＣアルゴリズムの反復的手順（iterative procedure）において、所望の回転が逐次近似され、結果の数値精度は、反復が実行されるたびに２の倍率で上がる。このアルゴリズムは、典型的には反復ごとに１つの段（stage）を含むデジタル回路、又はコンピュータプロセッサにより実行されるソフトウェアにおいて実施されることができる。サンプリングレートのあまり大きくない倍数である命令速度で実行する複数の小さなプロセッサを有するシストリックアレイにおいて、必要とされるプロセッサの数は、再び、反復の数に対応する。
【０００３】
従来のＣＯＲＤＩＣアルゴリズムのｋで示される１回の反復において、(ｘk-1, ｙk-1)から(ｘk, ｙk)へのフェーザ回転が、式１ａ及び１ｂにより与えられる。
式１ａ  ｘk＝ｘk-I cosθk−ｙk-I sinθk
式１ｂ  ｘk＝ｙk-I cosθk＋ｘk-I sinθk
【０００４】
式１ａ及び１ｂに表される関係は、式１ａ及び１ｂ内の各表現から抽出された余弦項を持つ第２の形式で表されることができ、結果として、括弧内の項が１回の三角関数及び１回の乗算のみを必要とする式２ａ及び２ｂを生じる。
式２ａ  ｘk＝cosθk(ｘk-i−ｙk-I tanθk)
式２ｂ  ｙk＝cosθk(ｙk-I＋ｘk-I tanθk)
【０００５】
前記アルゴリズムの所定の反復に対して、正又は負のいずれかの方向に当該反復に対応する角度の値を使用して回転が実行される。回転が反復ごとに実行され、所定の反復に対する回転角度の絶対値が常に同じであり、前記角度の符号、即ち方向のみが当該反復内で変化することができることに注意することは重要である。この手順は、前記所望の角度が特定の精度に収束されるまで、逐次的に（successively）より小さな反復角度値に対して繰り返される。反復に対する余弦因子（cosine factor）は、ゼロに関する余弦関数の対象性により同じ値を持ち、定数項になる。このように、前記余弦因子は、他の反復のそれぞれに対する対応する因子と結合（即ち、乗算）されることができ、この結果、最終的な結果においてこの因子を回復するために各フェーザ成分に対して前記アルゴリズムの終了時に１回の乗算が必要とされる。
【０００６】
前記ＣＯＲＤＩＣアルゴリズムの収束は、従来、所定の反復と次の反復との間で２の倍率で逐次的に減少する回転角度を使用して達成される。前記ＣＯＲＤＩＣアルゴリズムのこの従来の使用法は、結果として前記所望の回転角度に対する最も直接的な幾何学的収束を生じるが、前記ＣＯＲＤＩＣアルゴリズムは、しばしば、正接が２の逐次的な（successive）負の累乗である角度を使用して実施される。これは、必要とされる正接による乗算をハードウェアで実施するのに大幅に効率的である単純な右シフト演算に変えるという利点を持つ。
【０００７】
前記ＣＯＲＤＩＣアルゴリズムの従来のハードウェア実施は、典型的には、各反復を実行する段を必要とする。前記ＣＯＲＤＩＣアルゴリズムは周知であり、デジタルチャネル復調器フロントエンドアプリケーション及びデジタル領域において複素数の回転を必要とする多くの他のアプリケーションにおいて非常に幅広く使用されている。前記ＣＯＲＤＩＣアルゴリズムの実施は、一般に、デバイスのデジタルフロントエンドにおいて周波数ダウンコンバージョンを実行するチャネル復調器で見つけられることができる。
【０００８】
前記ＣＯＲＤＩＣアルゴリズムのハードウェア及びシストリックアレイ実施において、必要とされるリソースは、集積回路デバイス上の面積の形式を想定し、特に、それぞれ個別論理又はアレイプロセッサからなる。かなりの数値精度が望まれる場合、前記アルゴリズムを実施するために大量のリソースが必要とされる。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
前述の議論を考慮すると、当技術分野において、より効率的であり、より少ないリソースを必要とするＣＯＲＤＩＣアルゴリズムの実施に対する要望が依然として存在することは容易に理解できる。
【課題を解決するための手段】
【００１０】
本発明は、所望の回転が逐次近似され、反復が実行されるたびに結果の数値精度が２の倍率で上がる反復的手順を採用する複素回転を実行することができる改良されたＣＯＲＤＩＣアルゴリズムを提供することにより従来技術の欠点に対処する。ハードウェア内で実施された従来のＣＯＲＤＩＣアルゴリズムは、各段に対して１回の反復のみを実行する。本発明は、複数の反復の同等のものを単一の段で実行し、これにより同じ精度を達成するのに必要とされる段の数を減少する方法及び装置を記載する。段は、デジタル論理、プロセッサ、プロセッサのアレイ又はソフトウェア内で実施されることができる。
【発明を実施するための最良の形態】
【００１１】
本発明は、単一のデジタル段内でのＣＯＲＤＩＣアルゴリズムの複数の反復の実行を提供する。従来技術の実施は、１つの段における単一の反復の実行に帰着し、これによりより多くのデジタルリソースを必要とする。これら従来技術の実施は、ＣＯＲＤＩＣアルゴリズムを使用して所望の角度の複素フェーザの回転をデジタルで実行し、ここで結果の数値精度は２の倍率で上がる。加えて、これらの従来技術の方法は、典型的には反復ごとに１つの段を有するデジタル回路で実行されることができる。サンプリングレートのあまり大きくない倍数である命令速度で実行する複数の小さなプロセッサを採用するシストリックアレイは、前記ＣＯＲＤＩＣアルゴリズムを実行するように構成されることができ、必要とされるプロセッサの数は、再び反復の数に対応する。
【００１２】
本発明は、各プロセッサが、前記ＣＯＲＤＩＣアルゴリズムの１より多い反復を実行することができる段を有するシストリック若しくは他の再構成可能（reconfigurable）プロセッサアレイにおいて、又は特注設計（custom-designed）の個別論理（discrete logic）を提供する集積回路内で実施されることができる。このアルゴリズムのハードウェア及びシストリックアレイ実施において、必要とされるリソースは、集積回路デバイス、個別論理又はアレイプロセッサ上の面積の形式を想定する。
【００１３】
本発明は、ハードウェア又はシストリックアレイ実施に適しており、指定された精度を達成するのに必要とされるリソースを２以上の倍率で減少するＣＯＲＤＩＣアルゴリズムの構成を記載する。
【００１４】
ｎ回反復ＣＯＲＤＩＣアルゴリズムの多段ハードウェア実施が図１に示される。従来、前記ＣＯＲＤＩＣアルゴリズムの収束は、２の倍率で逐次的に減少する回転角度を使用して達成される。図１に示されるように、比較器１４は、前記所望の角度に向かう前記ＣＯＲＤＩＣアルゴリズムの収束を表す角度値（ｒin, ｒin-ｒ1, ｒin-ｒ1-ｒ2, ｒin-ｒ1-ｒ2-ｒ3,..., ｒin-ｒ1-ｒ2-ｒ3-...ｒn-1）を受信する入力部をそれぞれ有する。比較器１４のそれぞれは、前述のように値を減少された角度値を次の比較器１４に出力する。比較器１４のそれぞれは、現在の角度を逐次的に減少するためにそれぞれの比較器内で使用される角度の正接をも出力する。これらの正接は、式２ｂに記載されかつ図１に示されるように回転器１２に対する値として使用される。前記ＣＯＲＤＩＣアルゴリズムは、しばしば、下の式３ａ及び３ｂの表現で表されるように正接が２の逐次的な負の累乗である角度を使用して実施され、これは、このプロセスを右シフト演算に単純化し、前記右シフト演算は、ハードウェアにおいて実施するのに大幅に効率的である。図１に示されるハードウェア実施１０において、上記式３ａ及び３ｂにおけるｋ番目の反復により示されるように実行される反復のそれぞれに対して１つの段が必要とされる。
式３ａ  tan(-Ｒk)＝-２-k  （従来）
式３ｂ  -Ｒk＝-２-k  （代替）
式３ｃ  -Ｒk＝-２-jk; ｊ＞１  （本発明により想定される）
【００１５】
本発明は、所定の精度に対して必要とされる段の数の減少、又は逆に各段により与えられる精度を向上する機構が、上述のハードウェア実施を大幅に向上することを想定する。本発明は、式３ｃにより表されるように前記ＣＯＲＤＩＣアルゴリズムの収束に対して角度の正接ではなく角度自体を使用することを想定する。図２に示されるように、前記ＣＯＲＤＩＣアルゴリズムのハードウェア実施２０は、前記反復のそれぞれに対して１つの段を有する。しかしながら、図２において、回転段２２は、正接が図１の従来技術の実施に対して前述されたようになる角度で回転させる代わりに、２の負の累乗である角度−Ｒ1、−Ｒ2、−Ｒ3...−Ｒnの値による回転を実際に実行する。回転値に対して使用される図２における角度−Ｒ1、−Ｒ2、−Ｒ3...−Ｒnは、正接が図１における回転値に対して使用される角度−ｒ1、−ｒ2、−ｒ3...−ｒnと同じ角度ではないことに注意すべきである。
【００１６】
本発明の最も好適な実施例は、シストリックプロセッサアレイを採用するが、具体的には、改良されたＣＯＲＤＩＣアルゴリズムを実行するために個別論理実施が使用されることができることも想定される。本発明の最も基本的な前提条件は、回転角度の精度が、反復ごとに、前記ＣＯＲＤＩＣアルゴリズムの従来技術の実施の２の倍率の代わりに、４の倍率で上がることである。２の依然として更に高い累乗が実施されることができ、この指数因子が上記式３ｃにおいて項ｊにより示され、ｊ＞１であることが同等に想定される。
【００１７】
従来技術は、正接が２の負の累乗である反復角度を使用して回転させる技法を採用する。本発明は、代わりに、角度自体が２の負の累乗である反復角度を使用する。本発明により採用される技法は、各段において乗算器の使用を必要とするが、結果として必要とされる段の数の減少をもたらし、本発明の技法を価値のあるトレードオフにする。更に、乗算器を含むプロセッサのシストリックアレイを使用するハードウェア実施において、乗算段は重要でない考慮すべき事項になる。
【００１８】
本発明は、前記角度の正接の代わりに前記角度における２の負の累乗を課することにより利点を提供する。したがって、本発明のアルゴリズムにより必要とされる比較は非常に容易に実行されることができ、これは、従来技術の実施により実行されるのと同等な複数の反復が１つの段において実行されることを可能にする。
【００１９】
更なる説明として、各段が４の倍率により精度を上げる本発明の実施を考える。このような実施は、図３に示され、いずれかの方向における４５度までの回転の特定の場合に対して以下に記載される。回転面の４つの象限に対する三角関数の対称性が任意の回転を４５度の場合に変えるので、４５度までの回転は前記アルゴリズムの好適実施例により実行される最大のインクリメント回転に対応する。次のＣＯＲＤＩＣアルゴリズム反復に対応する次の段は、相応してより小さな回転を実行する。
【００２０】
図３は、本発明の概念を示す回転の図である。ｘ軸は、本発明の前記ＣＯＲＤＩＣアルゴリズムの逐次的な回転により達成された所望の回転を表す。以下の記載は、各回転に対して２の累乗のインクリメントを採用する本発明の好適実施例を記載する。３６０度は２の累乗に対応し、１８０度及び９０度も同様であることに注意することは重要である。したがって、本発明は、フェーザに対して可能な３６０度全体を９０度の４つの別の象限として見る。したがって、各象限の境界から見ると、最大の４５度回転のみが潜在的なフェーザに到達するのに必要とされる。本発明により想定される前記ＣＯＲＤＩＣアルゴリズムのアプリケーションは、２つの決定を行うことにより回転させる。第一に、前記回転角度は、正又は負のいずれであるか決定される。この決定は、好ましくは、比較器２４により行われるべきである回転の符合を決定する比較により行われる。第二に、比較器２４は、行われるべき前記回転角度に対する絶対値の決定を行い、この決定は、第１の回転の場合、好ましくは、前記絶対値が２２．５度より大きいか又は小さいかを確認するために比較により行われる。２２．５度の値は、４５度の最大値の半分であるから前記第１の回転において使用される。図３に示される回転角度の前記第１の回転に対する絶対値の決定は、３３．７５度及び１１．２５度の２つの可能な値から前記回転角度の大きさを決定する。図３の例は、２２．５度より大きいが、３３．７５度より小さい回転角度を示す。図３に示されるように、例えば、前記フェーザは−３３．７５度だけ回転させられ、これは、ｘ軸により表された最終的な回転目標を通る。
【００２１】
図３に示された例を続けると、上述の第１の回転の結果は前記ｘ軸により表される最終的な回転目標を通過したので、前記第１の回転の効果は、次の回転が逆方向に進行しなければならないことである。したがって、前記次の回転（第２の回転）は、上述のように前記第１の決定の比較により決定された前記第１の回転の逆方向である。前記第１の決定の比較は、前記次の回転が正であるという決定を生じる。前記第２の決定により実行される比較は、前記第１の回転における回転の絶対値を決定するのに採用される値の半分である値を採用し、フェーザ成分は、式１ａ及び１ｂによりそれぞれの正接を使用して調整される。１１．２５度の値は、前の回転で使用された２２．５度の半分であるので前記第２の回転において使用される。図３に示される回転角度の前記第２の回転における絶対値の決定は、１６．８７５及び５．６２５度の２つの可能な値から回転角度の大きさを決定する。各逐次的な段に対してこのように進行することは、前記ＣＯＲＤＩＣアルゴリズムの本発明の実施が、前記ＣＯＲＤＩＣアルゴリズムの従来の実施より大幅に速く所望の回転に収束することを可能にする。前述の回転段がそれぞれ前記ＣＯＲＤＩＣアルゴリズムの従来の実施における２つのＣＯＲＤＩＣ段と同等であることは、当業者にとって容易に理解できる。
【００２２】
重要な所見は、３６０度が２の累乗に対応する角度表現に対して、上述の必要とされる比較が、実際の算術的な比較を実行せずに、現在の段の角度の２つの最上位のアクティブ２進数、即ちビットを符号ビットと共に単純に検査することにより行われることができる。更に、次の段に対する調整された回転角度は、ここで、もっぱら（現在の段の角度に対する）符号変化の場合に多くとも１つの符号反転（negation）を持つ（２つの現在の段のビットに対する）下位ビットからなる。特に、これら２つのビットの上位のものは、前記現在の段の回転角度の大きさ（前記符号ビットと同じ場合にはより小さな回転、逆の場合にはより大きい）を決定し、前記符号ビットは符号（後のものは前のもののただの反転である）を決定する。前記調整された回転角度は、前記現在の段の回転角度から２つの最重要ビットを破棄し、前記２つのビットの下位のものが前記符号ビットに等しい場合に結果を符号反転することにより得られる。最後に、正接は、前記現在の段の回転角度に対応するように４つの可能な値（それぞれ２つの符号を持つ２つの大きさ）から選択される。この方法の使用は、各段が、前記現在の段の回転角度の２ビットを考慮することにより、４即ち２2の倍率により最終結果の精度を上げるＣＯＲＤＩＣ実施を結果として生じる。結果として、前記ＣＯＲＤＩＣアルゴリズムの従来の実施と比較して、半分の段のみが、前述の本発明のＣＯＲＤＩＣアルゴリズムに対する実施において必要とされる。
【００２３】
したがって、前記回転角度は、前記回転の符号を識別することにより方向を決定する第１の比較、及び２つの可能な値から大きさの絶対値を決定する第２の比較として表されることができる。代わりに、前記回転は、４つの可能な値、即ち２つの正及び２つの負からの１つの選択と見なされることができる。いずれかのアプローチを使用して、前記次の段の回転角度は、前記決定された方向における前記決定された値により調整される。
【００２４】
本発明の方法及び装置は、前記現在の段の回転角度の３以上の最上位アクティブビットを考慮することにより更に一般化されることができる。特に、ｎの最上位アクティブビットを考慮すると、この場合、前記ＣＯＲＤＩＣ実施の各段は、ここで最終結果の精度を２nで上げる。前記現在の段の回転角度は、ここで、ｎ−１の可能な大きさを想定することができ、各場合において正又は負のいずれかである。この角度は、前記現在の段の回転角度のｎ−１の最上位アクティブビットと共に前記符号ビットを使用して選択され、前記調整された回転角度は、前記ｎの最上位アクティブビットを破棄し、これらｎビットの最下位ビットが現在の段の回転角度の符号ビットに等しい場合には負の符号を使用し、異なる場合には正の符号を使用して（これはこれら２つのビットに対する排他的ＮＯＲ又はＸＮＯＲ演算と同等である）、結果を符号拡張する（sign-extending）ことにより得られる。最終的に、正接は、前記現在の段の回転角度に対応するように２nの可能な値（それぞれ２つの符号を持つ２n-1の大きさ）から選択される。この方法の使用は、各段が、前記現在の段の回転角度のｎビットを考慮することにより２nの倍率で前記最終結果の精度を上げるＣＯＲＤＩＣ実施をもたらす。結果として、必要とされる段の数は、従来の実施に対して、ｎの倍率で減少される。
【００２５】
この方法論は、表現、
ｓｓ...ｓｂnｂn-1...ｂ1ｘｘ...ｘ
により示され、ここでｓの桁は現在の段に対する符号拡張を表し（このようなものとして全て同一であり）、ｂの桁はこの段に対するｎの最上位アクティブビットを表し、ｘの桁は下位ビットを表す（それぞれが他のビットと独立に値を取る）。
【００２６】
前記段の回転角度は、正接と共に、ｎ桁、
ｓｂnｂn-1...ｂ2
を使用して選択される。
【００２７】
次の段に対する調整された回転角度の符号は、
ｓ'＝ｓ ＸＮＯＲ ｂ1
により与えられる。
【００２８】
後者の符号ビットｓ'は、下位ｘビットに対して符号拡張を実行するために使用し、結果として正確なワード長（即ち、ビットの総数）を生じ、この結果、前記調整された回転角度はちょうど
ｓ'ｓ'...ｓ'ｘｘ...ｘ
である。
【００２９】
この方法の他の変形例において、正接が２の負の累乗である角度を使用する従来の方式が、特に値が正接に近い小さな角度に対して採用されることができる（これは小さな角度に対する周知の三角関数の近似である）。この場合、しかしながら、前記角度自体は、ｎの最上位アクティブビットのみを検査することにより比較が実行されることを可能にする単純な２進表現を持たない。結果として、ｎの完全な算術的な比較が実行されなければならない。これは、より複雑な比較と、この場合に必要とされる単純化された乗算とのトレードオフを示す。
【００３０】
本発明の重要なアプリケーションは、チャネル復調を実行するデジタル信号処理システムのフロントエンド部内である。特に、これは、複数の小さなプロセッサを有するシストリックアレイにおける非常に効率的な実施に適している。この場合、これは、少数のこのようなプロセッサを使用して実施されることができる。
【図面の簡単な説明】
【００３１】
【図１】ＣＯＲＤＩＣアルゴリズムの従来技術の実施に対する機能ブロックを示す図である。
【図２】本発明により想定されるＣＯＲＤＩＣアルゴリズムの実施に対する機能ブロックを示す図である。
【図３】本発明により想定されるインクリメント式フェーザ回転を示すフェーザ図である。
【図１】
2007520009.tif 000003
【図２】
2007520009.tif 000004
【図３】
2007520009.tif 000005
【国際調査報告】
2007520009.tif 000006
2007520009.tif 000007
2007520009.tif 000008