(57)【要約】混信の影響を受けるチャンネルを介して伝送されるデータ信号を等化するヴィテルビ等化器は、少なくとも１つのＡＣＳユニット（ＡＣＳ）を有する。このＡＣＳユニットは、タイムステップｋにおける各チャンネル状態に対して１つのＡＣＳ演算を実行する。さらに、この等化器は、メトリックインクリメントを予め計算および格納するユニット（ＣＡＬ１、ＣＡＬ２）を含む。このユニットは、メトリックインクリメントをタイムステップｋにおいて予め付与され得る状態から、この遷移により到達可能なタイムスリットｋ＋１における状態への遷移全体に関して予め計算し、出力メモリ（ＡＳＰ）において、ＡＣＳユニットのために呼出し可能であるように準備した状態で保持する。【選択図】図５
2004503140.tif 000002
【特許請求の範囲】
【請求項１】
混信の影響を受けるチャンネルを介して伝送されるデータ信号を等化するヴィテルビ等化器であって、
ＡＣＳ演算を実施することによって、タイムステップｋに関する各１つのチャンネル状態に関して、最小のメトリックを用いて、タイムステップｋ−１に関する可能な先行状態からタイムステップｋに関する考慮中の目標状態へ至る状態遷移を算定する、少なくとも１つのＡＣＳユニット（ＡＣＳ）を備える、ヴィテルビ等化器であって、
メトリックインクリメントを予め計算および格納するユニット（ＣＡＬ１、ＣＡＬ２）が提供され、該ユニットは、
該タイムステップｋに関する所与の状態から開始して、該遷移によりそれぞれ到達可能な、該タイムステップｋ＋１における状態まで遷移全体の該メトリックインクリメントを計算し、
該タイムステップｋ＋１における目標状態のＡＣＳ演算を実行する該ＡＣＳユニット（ＡＣＳ）のために、出力メモリ（ＡＳＰ）において呼出し可能であるように準備した状態で保持されることを特徴とする、ヴィテルビ等化器。
【請求項２】
メトリックインクリメントを予め計算および格納する前記ユニット（ＣＡＬ１、ＣＡＬ２）は、前記タイムステップｋに関する状態全体のメトリックインクリメントをそれぞれ予め計算することを特徴とする、請求項１に記載のヴィテルビ等化器。
【請求項３】
メトリックインクリメントを予め計算および格納する前記ユニット（ＣＡＬ１、ＣＡＬ２）は、
メトリックインクリメントの部分的量、特に部分的合計を計算する第１の計算ユニット（ＣＡＬ１）と、
予め計算されるべき該メトリックインクリメントを形成する部分的量をそれぞれ加算する第２の計算ユニット（ＣＡＬ２）と
を備えることを特徴とする、請求項１または２に記載のヴィテルビ等化器。
【請求項４】
部分的量の計算に１、２または３個のチャンネルインパルス応答を入れることを特徴とする、請求項３に記載のヴィテルビ等化器。
【請求項５】
メトリックインクリメントは、６、３または２個の部分的量の合計により形成されることを特徴とする、請求項３または４に記載のヴィテルビ等化器。
【請求項６】
前記出力メモリ（ＡＳＰ）は、部分的量メモリ部分（ＡＳＰ＿Ａ３、ＡＳＰ＿Ａ６）を有し、該メモリにおいて、計算された該部分的量が格納され得ることを特徴とする、請求項３〜５の１つに記載のヴィテルビ等化器。
【請求項７】
前記部分的量メモリ部分（ＡＳＰ＿Ａ３、ＡＳＰ＿Ａ６）は、異なったタイムステップ間の遷移に割り当てられた、部分的量の２つの完全なセットを格納するように設計されることを特徴とする、請求項６に記載のヴィテルビ等化器。
【請求項８】
前記データ信号は８段を有する、特に８ＰＳＫデータ信号であることを特徴とする、請求項１〜７の１つに記載のヴィテルビ等化器。
【請求項９】
混信の影響を受けるチャンネルを介して伝送されるデータ信号を等化する方法であって、
ヴィテルビアルゴリズムのデータ信号を等化するために用いられる方法であって、
タイムステップｋに関する所与の状態から、該状態により到達可能な、タイムステップｋ＋１に関する状態への遷移全体に関して、付属のメトリックインクリメントが計算され、出力メモリ（ＡＳＰ）にファイルされ、
最小のメトリックを用いて、該タイムステップｋに関する可能な先行状態のうちの１つから、該タイムステップｋ＋１に関する特定の目標状態へ至る遷移を算定するＡＣＳ演算を次に実行する際に、該ＡＣＳ演算を実行するために必要とされる該メトリックインクリメントが該出力メモリ（ＡＳＰ）から呼出されることを特徴とする、方法。
【請求項１０】
ｋ番目のタイムステップの特定の目標状態に関してＡＣＳ演算が実行されるとすぐに、該状態について見つけ出された前記遷移を考慮して、該特定の状態からｋ＋１番目のタイムステップの状態全体へメトリックインクリメント全体が計算され、前記タイムステップｋのさらなる状態についてのＡＣＳ演算中にも実行されることを特徴とする、請求項９に記載の方法。
【請求項１１】
前記タイムステップｋの特定の状態から開始して、前記ｋ＋１番目の状態全体へのメトリックインクリメント全体の計算は、該タイムステップｋに関する次の目標状態についてのＡＣＳ演算の実行が開始される前に終了することを特徴とする、請求項１０に記載の方法。
【請求項１２】
最初に、メトリックインクリメントの部分的量、特に部分的合計が計算および格納され、
前記タイムステップｋの前記所与の状態から、該状態により到達可能な前記タイムステップｋ＋１の状態への前記遷移に割り当てられるメトリックインクリメントを計算するために必要とされる、格納された前記部分的量が呼び出されることを特徴とする、請求項９〜１１の１つに記載の方法。
【発明の詳細な説明】
【０００１】
本発明は、混信の影響を受けるチャンネルを介して伝送されるデータ信号を等化するヴィテルビ等化器、および請求項１〜９の前提部によるヴィテルビ等化法に関する。
【０００２】
ヴィテルビ等化器は、すでに公知であり、現在、モバイル無線の領域において適応等化器として広く用いられている。
【０００３】
ヴィテルビ等化器は、ＭＬＳＥ（最尤法シーケンス推定）シーケンス推定器である。シーケンス推定において、以下においてサンプリング値とも呼ばれるＬ＋１個のデータシンボルｘｋ、ｋ＝０，．．，Ｌを含む、算定された受信シーケンス｛ｘｋ｝に基づいて、Ｌ＋１個のデータシンボルａｋ、ｋ＝０，．．，Ｌを含む、送信器によって実際送信されたシーケンス｛ａｋ｝が推定される。受信器側で推定されたデータシーケンスは、以下において｛Ａｋ｝と呼ばれる。このデータシーケンスは、同様にＬ＋１個のデータシンボルＡｋ、ｋ＝０，．．，Ｌを含み、最適な場合、送信されたデータシンボルａｋと一致する。
【０００４】
ＭＬＳＥシーケンス推定の原理は単純である。すなわち、伝送チャンネルの伝送特性がｖ＋１個のチャンネルインパルス応答ｈ０、ｈ１、．．．ｈｖによって説明され（ｖは０より大きいか、または０と等しい整数）である場合、サンプリング値ｘｋは、
【０００５】
【数１】
2004503140.tif 000003
により、さらなる混信に加えて（Ｌ＋１個の混信値ｎｋ，ｋ＝０，．．，Ｌを含むシーケンス｛ｎｋ｝により説明される）、チャンネルインパルス応答ｈ０、ｈ１、．．．ｈｖを有する送信されたデータシーケンス｛ａｋ｝の離散時間畳込み（ｚｅｉｔｄｉｓｋｒｅｔｅ　Ｆａｌｔｕｎｇｅｎ）として表現され得る。
【０００６】
受信器において、サンプリング値ｘｋは「測定値」として既知であり、チャンネルのチャンネルインパルス応答ｈ０、ｈ１、．．．ｈｖは、規則的な時間間隔で推定される。その後、推定されたチャンネルインパルス応答は、以下において、Ｈ０、Ｈ１、．．．Ｈｖと表示される。推測的に送信されるシーケンスとして、そのデータシンボルが、推定されたチャンネルインパルス応答Ｈ０、Ｈ１、．．．Ｈｖで重み付けされ、測定されたサンプリング値ｘｋのデータシーケンスへの最短ユークリッド距離を有する、すべての可能なＬ＋１個の要素のデータシーケンス｛Ａｋ｝が決定される。すなわち、求められるデータシーケンス｛Ａｋ｝に関する条件は
【０００７】
【数２】
2004503140.tif 000004
である。
【０００８】
困難であるのは、これらの最小化の課題を多くの努力を必要とすることなく（ａｕｆｗａｎｄｓｇｕｅｎｓｔｉｇ）解決することである。
【０００９】
Ａ．Ｊ．ＶｉｔｅｒｂｉおよびＧ．Ｄ．Ｆｒｏｎｅｙらによる、数式（１）の再帰的解決は、ヴィテルビアルゴリズムとして公知である。ヴィテルビ再帰的方法（Ｖｉｔｅｒｂｉ−Ｒｉｋｕｒｓｉｏｎｓｖｅｒｆａｈｒｅｎ）の決定的な利点は、各再帰ステップにおいて、原則的に可能なデータシーケンスの大部分が削除され得るので、最終的に、すべての可能なデータシーケンスのうちのほんの１部だけが、伝送（すなわち、すべてのサンプリング値ｘｋ、ｋ＝０、．．、Ｌの受け取り）の終了まで追求される必要があることである。
【００１０】
Ｐ．Ｊｕｎｇによる、従来技術に関する最も一般的な書物「Ｅｎｔｗｕｒｆ　ｕｎｄ　Ｒｅａｌｉｓｉｅｒｕｎｇ　ｖｏｎ　Ｖｉｔｅｒｂｉ−Ｄｅｔｅｋｔｏｒｅｎ　ｆｕｅｒ　Ｍｏｂｉｌｆｕｎｋｋａｎａｅｌｅ」Ｆｏｒｓｃｈｕｎｇｓｂｅｒｉｃｈｔｅ　ＶＤＩ、Ｒｅｉｈｅ１０、２３８号、ＶＤＩ−Ｖｅｒｌａｇにおいて、５．２．３および５．２．４（９１ページ〜１１１ぺージ）において、複数の等化器が記載され、その演算方法は、ヴィテルビアルゴリズムに基づく。
【００１１】
公知のヴィテルビ等化法は、さらに、本発明の範囲内で利用され、この関連において簡単に説明される。
【００１２】
ヴィテルビ等化法は、離散時間ｖ＋１パスチャンネルが、クロック（ｇｅｔａｋｔｅｔ）有限自動装置によりモデリングされ得る（図１参照）ことに基づく。自動装置は、ｖ個のメモリセルＴを含むシフトレジスタＳＲを含む。各メモリセルＴの前後には、乗算器Ｍにつながるタップ（合計ｖ＋１個）がそれぞれ位置する。この乗算器は、現在推定されたチャンネルインパルス応答Ｈ０、Ｈ１、．．．Ｈｖのうちのそれぞれ１つにデータシンボルの値を乗算する。自動装置の出力ステージは、加算器ＡＤＤによりインプリメントされる。この加算器は、ｖ＋１個の乗算器の出力を加算する。
【００１３】
このモデルにおいて、シフトレジスタのメモリ内容により、チャンネルの状態が記載される。タイムステップｋにおける入力側で第１のメモリセルのメモリ内容は、
【００１４】
【数３】
2004503140.tif 000005
で、および後続のメモリセルのメモリ内容は
【００１５】
【数４】
2004503140.tif 000006
で表示される。タイムステップｋにおけるチャンネルの状態Ｚｋは、その後、メモリ内容の通知により、すなわち、ｖ−タプル
【００１６】
【数５】
2004503140.tif 000007
により一義的に決定される。
【００１７】
シフトレジスタの入力側で、まさにデータシンボルａｋがｋ番目のタイムステップに供給される。従って、シフトレジスタのメモリセルは、この瞬間に、前に入力されたデータシンボル（ａｋ−ｖ，．．，ａｋ−２，ａｋ−１）を格納する。一般に、各タイムステップと共に、各メモリセルのメモリ内容が変化する。なぜなら、格納されたデータシンボルは、次のメモリセルにシフトされるからである。
【００１８】
ここで生じる状態のシーケンス｛Ｚｋ｝は、離散時間ｋＴ（Ｔはシンボルの持続時間を示す）を介してプロットされる規則的なグラフにより経路を決定する。このグラフは、トレリス図と呼ばれる。ヴィテルビアルゴリズムは、送信されたシーケンス｛ａｋ｝を推定するために、トレリス図によって状態のシーケンス｛Ｚｋ｝を算定する。シーケンス｛Ｚｋ｝によって決定された、トレリス図による経路は、トレリス図による「最短の」経路とも呼ばれる。
【００１９】
図２は、Ｍ個の段を有するデータ信号の例を用いて（図示するために、Ｍ＝８が選択された）、ｋ−１とｋの両方のタイムステップに関するトレリス図の部分図を示す。Ｍ個の段を有するデータ信号の場合、各タイムステップにおいてＮ＝Ｍｖチャンネル状態が存在する。タイムステップｋに関するＮ個のチャンネル状態は、
【００２０】
【数６】
2004503140.tif 000008
で表示される。対応する表記は、タイムステップｋ−１に関するＮ個のチャンネル状態に用いられる。タイムステップｋに関する各状態は、Ｍ個の遷移によって、Ｍ個の異なった先行状態から開始して、タイムステップｋ−１へ到達し得る。ここで、インデックスｑで表示される特定の状態
【００２１】
【数７】
2004503140.tif 000009
に至る、タイムステップｋ−１に関するＭ個の可能な先行状態が考察される。タイムステップｋ−１に関する、このＭ個の可能な先行状態
【００２２】
【数８】
2004503140.tif 000010
の各々（図２において線影で図示される）に関して、前の再帰において、すでに最短の、この状態につながる経路が算定された。問題は、可能な先行状態
【００２３】
【数９】
2004503140.tif 000011
に至る、このＭ個の経路のどれが、その経路がタイムステップｋにおける特定の状態
【００２４】
【数１０】
2004503140.tif 000012
に進む場合、この状態
【００２５】
【数１１】
2004503140.tif 000013
への最短の経路を構成する。
【００２６】
この問いに答えるために、ヴィテルビアルゴリズムにおいて、考慮する遷移可能な先行状態
【００２７】
【数１２】
2004503140.tif 000014
の１つと特定の状態
【００２８】
【数１３】
2004503140.tif 000015
との間の各々に関して、メトリックインクリメント
【００２９】
【数１４】
2004503140.tif 000016
が計算され、さらに、
【００３０】
【数１５】
2004503140.tif 000017
により計算され、ここで、すでに導入された表記に従って、Ｍ個の先行状態
【００３１】
【数１６】
2004503140.tif 000018
がシフトレジスタＳＲのｖ個のメモリセルのそれぞれが占有されることにより説明され、
【００３２】
【数１７】
2004503140.tif 000019
は、
【００３３】
【数１８】
2004503140.tif 000020
との間の遷移シンボルを示す。
【００３４】
再帰的計算方法に基づいて、Ｍ個の可能な先行状態
【００３５】
【数１９】
2004503140.tif 000021
のタイムステップｋに関して、すでに最小のメトリック
【００３６】
【数２０】
2004503140.tif 000022
が計算されている。可能な先行状態に関する、この既知のＭ個の最小メトリック
【００３７】
【数２１】
2004503140.tif 000023
およびこれに属する遷移に関して計算されたＭ個のメトリックインクリメント
【００３８】
【数２２】
2004503140.tif 000024
に基づいて、タイムステップｋの経路決定プロセスが実行される。
この経路決定プロセスは、３つのステップを含む。
【００３９】
加算ステップ（「ＡＤＤ」）により、
【００４０】
【数２３】
2004503140.tif 000025
で示される、特定の状態
【００４１】
【数２４】
2004503140.tif 000026
の最小メトリックに対するＭ個の候補は、先行状態のうちの１つの最小メトリックおよびこれに属するメトリックインクリメントのそれぞれの合計として、
【００４２】
【数２５】
2004503140.tif 000027
により計算される。
【００４３】
比較ステップ（「ＣＯＭＰＡＲＥ」）により、Ｍ個の計算されたメトリック
【００４４】
【数２６】
2004503140.tif 000028
のうちの最小値を有するメトリックが決定される。これらの最小値は、特定の状態の最小メトリック
【００４５】
【数２７】
2004503140.tif 000029
である。
【００４６】
選択ステップ（「ＳＥＬＥＣＴ」）により、
最小のメトリック
【００４７】
【数２８】
2004503140.tif 000030
を有する状態
【００４８】
【数２９】
2004503140.tif 000031
への遷移の出発点である、Ｍ個の可能な先行状態のうちの先行状態
【００４９】
【数３０】
2004503140.tif 000032
が選択される。すなわち、インデックスｉが算定され、このインデックスに
【００５０】
【数３１】
2004503140.tif 000033
が当てはまる。従って、「正しい」先行状態が決定される。残りの先行状態に至る経路は、ここで、もはや追従される必要がない。
【００５１】
３つの上述のステップは、ヴィテルビ等化にとって基本なことである。これらのステップは、文献において、ＡＣＳ（Ａｄｄ−Ｃｏｍｐａｒｅ−Ｓｅｌｅｃｔ：加算比較選択）演算として公知である。
【００５２】
各ＡＣＳ演算は、必ず、時間的に「後方へ」（ｋからｋ−１へ）実行されなければならない。なぜなら、タイムステップｋに関する特定の目標状態に結びつくが、タイムステップｋ−１から開始する、この特定の目標状態への遷移を推定するからである。
【００５３】
多数段（ｈｏｅｈｅｒｓｔｕｆｉｇｅ）を有するデータ信号に関しては、ヴィテルビ等化器のインプリメントが著しく複雑になる。ＧＳＭ（Ｇｌｏｂａｌ　Ｓｙｓｔｅｍ　ｆｏｒ　Ｍｏｂｉｌｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）がバイナリ（すなわち２段を有する）データ信号を利用する一方で、８段を有するデータ信号（Ｍ＝８）を前提とする８ＰＳＫ（Ｐｈａｓｅ　Ｓｈｉｆｔ　Ｋｅｙｉｎｇ位相シフトキーイング）法は、新しいＥＤＧＥ（Ｅｎｈａｎｃｅｄ　Ｄａｔａ　Ｓｅｒｖｉｃｅｓ　ｆｏｒ　ＧＳＭＥｖｏｌｕｔｉｏｎ−エッジ）標準に基づく。これは、各トレリス状態から８個の状態遷移が開始し、各トレリス状態において８個の状態遷移が終了することを意味する。例えばｖ＝５のチャンネル記憶を有するチャンネルは、Ｎ＝８５の可能なチャンネル状態に至り、このチャンネル状態に関して、各タイムステップについて１つのＡＣＳ演算が実行され得る。この場合、目標状態の各ＡＣＳ演算において８個の可能な先行状態が算定され、８個のメトリックインクリメントが計算される。このために必要とされるインプリメントまたは計算は、実際に適用するにはあまりに複雑である。
【００５４】
従って、多数段を有するデータ信号において、すべてのＭｖチャンネル状態ではなく、そのうちの１部のみをヴィテルビ等化の際に考慮することが提示される。
【００５５】
本発明は、多数段を有するデータ信号、特にＥＤＧＥ標準によるデータ信号に特に適切である多数段を有するデータ信号を等化するためのヴィテルビ等化器を製作するという課題に基づく。さらに、本発明は、このような、多数段を有するデータ信号を等化するために特に適切である方法を提示することを目的とする。
【００５６】
設定された課題は、従属請求項の特徴により解決される。
【００５７】
本発明により、タイムステップｋからタイムステップｋ＋１への遷移に関するメトリックインクリメントは、遷移によって到達可能なタイムステップｋ＋１に関する状態へのタイムステップｋに関する開始状態と結び付けて、すなわち、「順方向」で計算される。メトリックインクリメントを予め計算し、このメトリックインクリメントを格納することによって、メモリへのアクセスに必要とされる複雑さは、ヴィテルビ等化器において回避され得る。具体的には、「順方向で」のメトリックインクリメントの比較的単純な計算から生じる利点は、予め計算された（および場合によっては、さらに、すでに考慮中の目標状態に従って分類された）メトリックインクリメントが、後のＡＣＳ演算（タイムステップｋ＋１の）において、目標状態に応じて出力メモリから読み出されなければならないという不利な点よりも大きい。
【００５８】
ＡＣＳ演算において実際に考慮される状態（Ｎ個）は、以下において、常にチャンネル状態または状態という概念で示される。上述のように、Ｎは、この場合、実質的にＭｖよりも小さくてよい。特に、Ｎ＝Ｍ個の状態が考察され得る。
【００５９】
好適には、タイムステップｋに関するいくつかの状態ではなく、全状態について、メトリックインクリメントが予め計算される。これにより、さらに、タイムステップｋに関して、すべての状態のメトリック、およびタイムステップｋからタイムステップｋ＋１への遷移に関する全メトリックインクリメントが呼出し可能なように準備した状態である。
【００６０】
メトリックインクリメントを予め計算および格納するユニットの好適な構成は、このユニットが、メトリックインクリメントの部分的量（Ｔｅｉｌｂｅｉｔｒａｅｇｅ）特に部分的合計（ｐａｒｔｉａｌｓｕｍｍｅｎ）を計算するための第１の計算ユニット、および予め計算されるべきメトリックインクリメントを形成する部分的量のそれぞれを加算するための第２のユニットを含むという点で特徴付けられる。この２つの部分を有する構成は有利である。なぜなら、メトリック部分的量の計算がそれぞれの部分的量の加算から分離されて実行することを可能にするからである。これはまた、有利である。なぜなら、メトリック部分的量の計算は、（メトリックインクリメントの各計算について実行されなければならない）部分的量の加算よりも大きい時間的間隔（すなわち、推定されたチャンネルインパルス応答の各更新（Ａｋｔｕａｌｉｓｉｅｒｕｎｇ）の際に）で行われるからである。
【００６１】
第１の計算ユニットの有利な設計は、部分的量の計算に１個、２個または３個のチャンネルインパルス応答が入るという点で特徴付けられる。好適には、第２の計算ユニットにおいて、その後、メトリックインクリメントが６個、３個または２個の部分的量により形成される。
【００６２】
メトリックインクリメントを予め計算および格納するユニットの出力メモリは、好適には、部分的量メモリ部分（Ｓｐｅｉｃｈｅｒａｂｓｃｈｎｉｔｔ）を有する。この部分的量メモリ部分において、計算されたメトリックインクリメントと並んで、計算された部分的量も格納可能である。この場合、部分的量メモリ部分が、部分的量の２個の完全なセットを格納するように設計されることは適切である。これにより、第２の計算ユニットの中断しない演算が保証される。なぜなら、１つのメモリ部分に格納される部分的量の更新は、他のメモリ部分へのアクセスと同時に行われ得るからである。
【００６３】
本発明によるヴィテルビ等化器および本発明による方法は、特に、Ｍ＝８、すなわち、例えばＥＤＧＥ標準の場合に対して有利に用いられ得る。
【００６４】
本発明による方法の特に好適な実施形態は、ＡＣＳ演算が、ｋ番目のタイムステップの特定の目標状態に関して行われるとすぐに、この状態について見つけ出された遷移を考慮して、メトリックインクリメント全体がｋ＋１タイムステップに関する特定の状態から開始して状態全体までが計算され、しかも、タイムステップｋに関するさらなる目標状態についてのＡＣＳ演算中にも実行されるという点で特徴付けられる。すなわち、メトリックインクリメントの計算（ｋからｋ＋１への遷移に関する）とＡＣＳ演算の実行（ｋ−１からｋへの遷移に関する）とが組み合わされ、実質的に同時に行われるということである。
【００６５】
本発明は、以下に、図面を参照して、例示的実施形態をもとに説明される。
【００６６】
本発明によるヴィテルビ等化器および本発明によるヴィテルビ等化法は、以下において、例示目的で、Ｍ＝８および８ＰＳＫ変調法を用いるＥＤＧＥ標準に基づいて記載される。しかしながら、本発明は、ＥＤＧＥ標準に従うデータ信号用の等化器および等化方法に限定されない。すなわち、本発明は、特に、Ｍ≠８および／またはＰＳＫとは異なる変調形態のデータ信号用にも用いられ得る。
【００６７】
以下の実施例において、ｖ＝５のチャンネル記憶長さが想定される。しかしながら、８５状態の代わりにチャンネルの８個の状態のみが考慮される。個々の８ＰＳＫデータシンボルは、ＰＳＫ０、ＰＳＫ１、ＰＳＫ２、．．、ＰＳＫ７で表示される。その結果、チャンネルの各状態は、入力側で第１のメモリセルＴにおいて格納されるデータシンボル（図１における
【００６８】
【数３２】
2004503140.tif 000034
に対応）と同じであることが確認され得、さらに、最後の４個の先行状態に関する情報を含む。従って、チャンネル状態は、５個の成分の状態ベクトルにより示され得る。ＰＳＫｉ＋３、ＰＳＫｉ＋２、ＰＳＫｉ＋１、ＰＳＫｉ、ＰＳＫｐ
ここで、タイムステップを示すインデックスｋは、表記を簡略化するために省略される。下線は、状態を決定する、最後に取得されたデータシンボルＰＳＫｐを明確化する。４個の下線が引かれていない、前に取得されたデータシンボルは、この状態の追加情報と解釈され得る。この追加情報は、メトリックインクリメントを計算する際にのみ重要である。
【００６９】
図３において、タイムステップｋ−１に関する８個の状態、およびタイムステップｋに関する８個の状態に０〜７の番号が付けられたボックスを用いて具体的に説明される。これらの状態番号は、以下において状態のインデックスとも呼ばれる。さらに、タイムステップｋ−１に関する状態の状態ベクトルが示される。例えば、タイムステップｋ−１における、インデックス４（ＰＳＫ４に対応）は、先行状態ＰＳＫｉｉ、ＰＳＫｉｉ＋１、ＰＳＫｉｉ＋２およびＰＳＫｉｉ＋３を介して達成される。すなわち、この状態の状態ベクトルは
ＰＳＫｉｉ＋３、ＰＳＫｉｉ＋２、ＰＳＫｉｉ＋１、ＰＳＫｉｉ、ＰＳＫ４である。
【００７０】
図３において、タイムステップｋ−１に関する状態全体からタイムステップｋに関する特定の状態への、すなわちインデックス１を有する状態への遷移が記入される。タイムステップｋに関するインデックス１を有する特定の状態の追加状態は、それぞれ考慮中の遷移に依存する。なぜなら、この遷移は、この状態についての追加情報を決定するからである。太い矢印で識別しやすくした、タイムステップｋ−１に関するインデックス４を有する状態からタイムステップｋに関するインデックス１を有する状態への遷移については、追加情報はＰＳＫｉｉ＋２、ＰＳＫｉｉ＋１、ＰＳＫｉｉ、ＰＳＫ４である。
【００７１】
考慮中の状態遷移のメトリックインクリメントは、数式（２）により、
【００７２】
【数３３】
2004503140.tif 000035
に従って計算される。タイムステップｋ−１に関する他の可能な先行状態メトリックインクリメントからタイムステップｋに関するインデックス１を有する特定の状態への遷移が類似の方法で計算される。
【００７３】
図２についての説明に対応して、ＡＣＳ演算の加算ステップにおいて、その後、計算されたメトリックインクリメントが、（タイムステップｋ−１に関する）先行状態のすでに計算されたメトリックに加算される。比較ステップにおいて、最小値を有する、その新しいメトリックが見つけ出される。考慮される状況では、これは、タイムステップｋ−１に関するインデックス４を有する状態からタイムステップｋの考慮中の状態への太字で記入された遷移の場合に生じるメトリック値である。状態ベクトルＰＳＫｉｉ＋３、．．、ＰＳＫｉｉ、ＰＳＫ４を有するこの「正しい」先行状態を選択すると、タイムステップｋに関するインデックス１を有する状態の新しい状態ベクトルが形成され得る。この新しい状態ベクトルは、ＰＳＫｉｉ＋２、ＰＳＫｉｉ＋１、ＰＳＫｉｉ、ＰＳＫ４、ＰＳＫ１である。
【００７４】
タイムステップｋにおける状態全体についてのＡＣＳ演算が実行された後、これらの状態の状態ベクトル全体も算定される。
【００７５】
図示された実施例において、状態全体間の遷移が可能である。これは、８段を有するデータ信号において、８個の遷移が各目標状態に通じ、ここで考慮された簡略化されたチャンネルモデルにおいて、８個のチャンネル状態のみが考慮される。すなわち、この実施例について、１つの制限されたＮ＝Ｍのトレリスが考えられるという事実から必然的に生じる。
【００７６】
図４ａ、図４ｂおよび図４ｃは、時間的に連続する３つの時点の本発明によるヴィテルビ等化の時間的シーケンスを説明する。各図において示されるのは、タイムステップｋ−１、ｋおよびｋ＋１に関するインデックスで表示されるチャンネル状態である。
【００７７】
図４ａの左部分は図３に対応する。すなわち（ＡＣＳ演算の加算ステップの枠内で）タイムステップｋに関するインデックス１を有する状態の可能なメトリックがすぐに計算されるということである。ＡＣＳ演算は（タイムステップｋにおける目標状態にそれぞれ結びついて）インデックス番号が大きくなる方向に向かう時間的シーケンスで実行される。すなわち（タイムステップｋに関する）インデックス０を有する状態のＡＣＳ演算は、すでに行なわれているが、他方、（タイムステップｋに関する）インデックス２、３、．．、７を有する状態のＡＣＳ演算は、まだ実行されていなかったということである。その結果（タイムステップｋに関する）インデックス０を有する状態の状態ベクトルは既知であるが、（タイムステップｋに関する）残りの状態の状態ベクトルは未知である。
【００７８】
当然、タイムステップｋ−１に関する状態全体の状態ベクトルは既知であるが、タイムステップｋ＋１に関する状態全体の状態ベクトルは未知である。図４ａ〜図４ｃにおいて、既知の状態ベクトルを有する状態が影を付けて示される。
【００７９】
本発明によれば、タイムステップｋにおける目標状態についてのＡＣＳ演算が実行された後、（ここで既知の状態ベクトルを有する）この目標状態から開始して、タイムステップｋ＋１に関する状態への８個の遷移の８個のメトリックインクリメントが決定される。図４ａにおいて示される、計算のシーケンスのステージにおいて、遷移についてのこれらの計算は、タイムステップｋに関するインデックス０を有する状態から開始して、タイムステップｋ＋１に関する状態へ実施される。メトリックインクリメントが計算される遷移は、太い黒の矢印で示される。計算されたメトリックインクリメントは、いわば「予め（ａｕｆ　Ｖｏｒｒａｔ）」計算され、後で用いるように、まず格納される。重要な特徴は、メトリックインクリメントの計算は、常に、固定された考慮中の初期状態（ここではタイムステップｋに関するインデックス０を有する状態）からタイムステップｋ＋１に関する８個の目標状態へ、すなわち、時間的「順方向」（従って、固定された目標状態と結びついて、この目標状態において可能な先行状態の遷移を考察するＡＣＳ演算の逆方向で）実行されることである。この計算モードにより生じる利点は、実質的に、メトリックインクリメントの計算に入る初期状態の追加情報が、順方向でメトリックインクリメントを計算する場合、すべての遷移に関して同じであり、「逆方向」でメトリックインクリメントを計算する場合（すなわち、固定された目標状態を引き継いで）、時点ｋに関して、常に、別の初期状態であり、従って、異なった状態情報が考慮され得るということに基づく。これは、ＡＳＣ演算と平行して、タイムステップｋ−１のすべての状態から、タイムステップｋにおける固定された目標状態へのすべての遷移が計算されなければならない場合に当てはまる。
【００８０】
タイムステップｋに関する初期状態からタイムステップｋ＋１に関する目標状態へのメトリックインクリメントの計算は、考慮中の初期状態の状態ベクトルが算定された直後に、タイムステップｋ−１からタイムステップｋへの対応するＡＣＳ演算により開始され得る。図４ａ〜図４ｃは、これらの両方の計算手順の時間的適合または同期化を明確化する。図４ｂに示される計算ステージにおいて、タイムステップｋに関するインデックス０〜６までを有する状態についてのＡＣＳ演算全体がすでに実行され、対応する状態ベクトルがすでに算定されている。タイムステップｋに関するインデックス７を有する状態に関して、対応するＡＣＳ演算の加算ステップがすぐに実行される。同時に、タイムステップｋに関するインデックス６を有する状態について、タイムステップｋ＋１に関する状態への遷移全体のメトリックインクリメントが計算される。タイムステップｋに関するインデックス０〜５を有する初期状態のメトリックインクリメントは、計算のこのステージにおいてすでに算定および格納されている。
【００８１】
図４ｃによれば、タイムステップｋ＋１に関するインデックス０を有する目標状態のＡＣＳ演算は、すでに開始され得、他方、タイムステップｋに関するインデックス７を有する初期状態からタイムステップｋ＋１の目標状態へのメトリックインクリメントがさらに計算される。
【００８２】
図５は、本発明によるヴィテルビ等化器のブロック回路図を示す。ヴィテルビ等化器は、図示される例において４個のデータ処理ユニット、すなわち、デジタル信号プロセッサＤＳＰ、メトリックインクリメントの部分的合計を計算する第１の計算ユニットＣＡＬ１、メトリックインクリメントを計算する、加算するために適切な部分的合計の第２の計算ユニットＣＡＬ２およびヴィテルビユニットＶＩＴを含む。
【００８３】
ＤＳＰから第１の計算ユニットＣＡＬ１、第２の計算ユニットＣＡＬ２およびヴィテルビユニットＶＩＴにバスシステムＢを介して２方向性データリンクが形成されている。
【００８４】
第１の計算ユニットＣＡＬ１は、インターフェースＩＦ１、推定されたチャンネルインパルス応答Ｈ０、Ｈ１、．．、Ｈ５を格納するメモリＳＰ１、乗算器ＭＵＬＴ、８個のＰＳＫデータシンボルを生成するデータシンボル生成器ＤＳ＿ＧＥＮ、加算器ＡＤＤおよび後続接続される累算器を含む加算ステージ（Ａｕｆｓｕｍｍｉｅｒｓｔｕｆｅ）、およびアドレスドライブ（Ａｄｒｅｓｓａｎｓｔｅｕｅｒｕｎｇ）を備える出力メモリＡＳＰを含む。
【００８５】
第１の計算ユニットＣＡＬ１において、メトリックインクリメントの部分的合計が計算され、出力メモリＡＳＰにおいて格納される。
【００８６】
これに加えて、第１の計算ユニットＣＡＬ１が、まず、ＤＳＰによって計算された、推定されたチャンネルインパルス応答Ｈ０、Ｈ１、．．、Ｈ５がバスシステムＢを介して供給され、メモリＳＰ１に格納される。
【００８７】
チャンネルインパルス応答Ｈ０、Ｈ１、．．、Ｈ５のＤＳＰから第１の計算ユニットＣＡＬ１への転送が終了されるとすぐに、ＣＡＬ１は、部分的合計ＰＳＫｉ１・Ｈｊ＋１＋ＰＳＫ０・Ｈｊの計算を開始する。部分的合計は、例えば、それぞれ、２つの推定されたチャンネルインパルス応答Ｈｊ＋１、Ｈｊおよび２つの８ＰＳＫデータシンボルＰＳＫｉ１およびＰＳＫｉ０に基づく。部分的合計の第１のセットを計算するために、２つの固定したチャンネルインパルス応答が考慮に入れられる（例えば、ｊ＝０、すなわち、両方の固定したチャンネルインパルス応答はＨ０およびＨ１である）。各８ＰＳＫデータシンボルＰＳＫｉ１、ＰＳＫｉ０は、８個の異なった値を想定する。従って、部分的合計の第１のセットは、６４個の異なった部分的合計を含む。
【００８８】
同様に、部分的合計の第２のセット（例えば、Ｊ＝２の両方の推定されたチャンネルインパルス応答の）および部分的合計の第３のセット（例えば、ｊ＝４の両方の推定されたチャンネルインパルス応答の）が計算される。各部分的合計のセットは６４個の部分的合計を含む。
【００８９】
上述の部分的合計の計算は、乗算器ＭＵＬＴによって実行される。この乗算器は、各乗算工程において、推定されたチャンネルインパルス応答Ｈ０、Ｈ１、．．、Ｈ５を８ＰＳＫデータシンボルＰＳＫ０、．．、ＰＳＫ７と乗算する。ここで生成された積の値（Ｐｒｏｄｕｋｔｗｅｒｔｅ）の加算は、加算ステージＡＤＤ、ＡＣＣＵにおいて行なわれる。乗算器から送達された積の値のうちの２つからそれぞれ構成される、上述の部分的合計の計算において、加算ステージは１つおきに積の値が取得された後に、リセット入力（Ｒｕｅｃｋｓｅｔｚｅｉｎｇａｎｇ）Ｚを介してゼロに設定される。
【００９０】
一般に、メトリックインクリメントに関してＣＡＬ１によって計算された部分量は、チャンネルインパルス応答の積のみから、およびＰＳＫデータシンボルから、あるいは、例えば、３つの積を含む部分的合計からも形成され得る。この場合、加算ステージＡＤＤ、ＡＣＣＵは、乗算器ＭＵＬＴから出力された積の値を２つおきに取得した後にリセットされる。その後、それぞれ５１２個の部分的合計から構成される２つのセットが計算され、ここで、各個々の部分的合計は、３つの積の値を含む。計算がより複雑であることが原因で、しかしながら、通常、この変形は、部分的合計ごとにそれぞれ２つの積の値から構成される３つの部分的合計のセット計算よりも不利であると考えられる。従って、例示的実施形態のさらなる記載は、２つの積の値から構成される部分的合計の計算に基づく。
【００９１】
明らかであるのは、部分的合計の計算されるべきセットの数（固定した長さの部分的合計が考察されることを前提として）は、チャンネル記憶長さｖに依存することである。８個の推定されたチャンネルインパルス応答（ｖ＝７）を考慮に入れる場合、例えば、それぞれ２つの積の値から構成される部分的合計の４つのセットが計算され得る。ｖ＝５の例に基づくさらなる記載は、明らかに、より小さいか、またはより大きいチャンネル記憶長さを考慮して一般化され得る。
【００９２】
破線によって示されるように、加算ステージＡＤＤ、ＡＣＣＵは、２重で実施され、取得された積の値の実部分および虚部分の加算を平行して実行し得るようにする。多重化された（ｇｅｍｕｌｔｉｐｌｅｘｔ）ドライブを用いる加算ステージの単純な実施も同様にインプリメント可能である。
【００９３】
出力メモリＡＳＰにおいて計算された部分的合計のセットの格納は、図６を参照して説明される。出力メモリＡＳＰは、計算された部分的合計のセットの、２個のメモリ部分ＡＳＰ＿Ａ３およびＡＳＰ＿Ａ６を有する。現在用いられる部分的合計は、例えば、メモリ部分ＡＳＰ＿Ａ６にファイルされる一方で、チャンネルインパルス応答Ｈ０、Ｈ１、．．、Ｈ５の更新の際に新たに計算される部分的合計は、メモリ部分ＡＳＰ＿Ａ３にロードされる。メモリ部分ＡＳＰ＿Ａ６およびＡＳＰ＿Ａ３の分割は、部分的合計（ＰａＳ）が複合値、すなわち、各部分的合計に対して１つの実部分（Ｒｅ、メモリビット０〜１５）および虚部分（Ｉｍ、メモリビット１６〜３１）が考慮されなければならないという事実を考慮する。３つのセットを格納するために、メモリ部分ＡＳＰ＿Ａ３およびＡＳＰ＿Ａ６の３つの下位部分が利用可能である。
【００９４】
第１の計算ユニットは、ハードウェア内で実施される必要がない。対応する計算ステップは、ＤＳＰによっても行なわれ得る。
【００９５】
メトリックインクリメントを計算する第２の計算ユニットＣＡＬ２は、現在のチャンネルインパルス応答の部分的合計をデータバスＤＢ１を介して第１の計算ユニットＣＡＬ１の出力メモリＡＳＰのＡＳＰ＿Ａ３またはＡＳＰ＿Ａ６のどちらによって取得し、取得された部分的合計に基づいて計算された、タイムステップｋからタイムステップｋ＋１への遷移に関するメトリックインクリメントをデータバスＤＢ２を介してこれらに送達する（図４ａ〜図４ｃを参照）。これらの６４個のメトリックインクリメントは、出力メモリＡＳＰのメモリ部分ＡＳＰ＿Ａ４において格納される。出力メモリＡＳＰのメモリ部分ＡＳＰ＿Ａ５は、タイムステップｋ−１からタイムステップｋへの前の遷移に関して計算された６４個のメトリックインクリメントを含む。
【００９６】
タイムステップｋからタイムステップｋ＋１への遷移に関する考慮中のメトリックインクリメントを計算するために、第２の計算ユニットＣＡＬ２は、これらのメトリックインクリメントを生成するために、一方で現在のサンプリング値ｘｋ、他方「正しい」部分的合計を必要とする。
【００９７】
現在のサンプリング値ｘｋは、ＤＳＰからバスシステムＢおよび内部インターフェースＩＦ２を介して第２の計算ユニットＣＡＬ２に通知され、サンプリング値バッファメモリＺＳにおいてファイルされる。
【００９８】
正しい部分的合計（これらの正しい部分的合計を出力する出力メモリＡＳＰのアドレス指定は後述される）は、第２の計算ユニットＣＡＬ２の部分的合計バッファメモリＰＺＳに位置する。
【００９９】
加算器ＡＤＤおよび累算器ＡＣＣＵから構成される加算ステージは、数式（４）により、それぞれ３個のバッファ記憶された部分的合計を加算し、マルチプレクサＭＵＸを用いて第４の加算ステップにおいてバッファ記憶されたサンプリング値ｘｋにアクセスする。加算ステージの出力において（複合値の大きさの加算に基づいて、再び２重または１重および多重化されて実施され得る）、数式（４）の括弧で表された式で示される合計値が提供される。
【０１００】
この合計値は、第２の計算ユニットＣＡＬ２の二乗器ＳＱＵにより二乗される。二乗器ＳＱＵは、また、２重または１重および時間多重化されてインプリメントされ得、複合値の合計値の実部分および虚部分を二乗する。後続接続された加算器／累算器は、実部分および虚部分の二乗を加算する。
【０１０１】
二乗された、実際の合計値は、タイムステップｋからタイムステップｋ＋１への遷移に関する６４個の計算されるべきメトリックインクリメントのうちの１つである。１つのメトリックインクリメントは、その後、上述のように、出力メモリＡＳＰのメモリ部分ＡＳＰ＿Ａ４においてファイルされる。
【０１０２】
前にＡＣＳステップにおいて算定された、タイムステップｋの状態ベクトルに基づいて、この工程は、タイムステップｋからタイムステップｋ＋１への考慮中の遷移に関する６４個のメトリックインクリメント全体が順方向で計算されるまで（図４ａ〜図４ｃ参照）繰返される。
【０１０３】
以下において、ヴィテルビユニットＶＩＴと、第１および第２の計算ユニットＣＡＬ１、ＣＡＬ２、ならびにヴィテルビユニットＶＩＴとＤＳＰとの相互作用が記載される。ヴィテルビユニットＶＩＴは、実質的に、３つの機能を有する。ヴィテルビユニットは、（タイムステップｋにおける）目標状態への最短経路を算定するためにＡＣＳ演算を実行し、（タイムステップｋに関する）目標状態の状態ベクトルを算定し、第２の計算ユニットＣＡＬ２に関する正しい部分的合計を出力メモリＡＳＰから呼出すアドレスを生成する。
【０１０４】
ＡＣＳ演算の実行および状態ベクトルの算定は、すでに、図２〜図４ｃを参照して記載された。ここで、部分的合計を呼出すアドレスの生成が説明される。
【０１０５】
図５に示されるヴィテルビ等化器は、図４ａに示された計算ステージに位置する。すなわち、タイムステップｋに関するインデックス０を有する状態が決定されたところであり、次に、この状態から開始してタイムステップｋ＋１に関する状態へ、第２の計算ユニットＣＡＬ２を用いて最初の８個のメトリックインクリメントが計算され得るということである。
【０１０６】
タイムステップｋに関するインデックス０を有する、決定されたばかりの状態は、（任意の）状態ベクトル（ＰＳＫｆ、ＰＳＫｅ、ＰＳＫｄ、ＰＳＫｃ、ＰＳＫｂを有する。この状態ベクトルは、ヴィテルビユニットＶＩＴとして公知である。なぜなら、このベクトルは、このヴィテルビユニットによってたった今、決定されたばかりだからである。この初期状態からタイムステップｋ＋１に関する８個の目的状態への計算されるべきメトリックインクリメントは、その最後の被加数、すなわちＰＳＫａ・Ｈ０が異なるにすぎない。この最後の被加数は、以下の値を想定し得る。すなわち、ＰＳＫ０・Ｈ０、ＰＳＫ１・Ｈ０、ＰＳＫ２・Ｈ０、ＰＳＫ３・Ｈ０、ＰＳＫ４・Ｈ０、ＰＳＫ５・Ｈ０、ＰＳＫ６・Ｈ０、ＰＳＫ７・Ｈ０である。
【０１０７】
これは、両方の部分的合計ＰＳＫｆ・Ｈ５＋ＰＳＫｅ・Ｈ４およびＰＳＫｄ・Ｈ３＋ＰＳＫｃ・Ｈ２が各計算されるべきメトリックインクリメントにおいて現れることを意味する。ヴィテルビユニットＶＩＴのアドレス生成器ＡＤＧは、第１の部分的合計ＰＳＫｆ・Ｈ５＋ＰＳＫｅ・Ｈ４を呼出すためにアドレスＤＦ２を生成し、第２の部分的合計ＰＳＫｄ・Ｈ３＋ＰＳＫｃ・Ｈ２を呼出すためにアドレスＤＦ１を呼出す。さらに、このアドレス生成器ＡＤＧは、算出されるべきメトリックインクリメントの最後の被加数におけるそれぞれの部分的合計を呼出すために、８個のさらなるアドレスＢＲを生成する。アドレスは、アドレスデータバスＤＢ４を介して出力メモリＡＳＰのアドレスドライブＡＤＡに通知される。その結果、図４ａに示される８個のメトリックインクリメントを計算するために、１０個の部分的合計メモリ呼出しが必要とされる。メモリ部分ＡＳＰ＿Ａ４にファイルされるべきメトリックインクリメントにおける６４個全部の計算は、従って、８０個の部分的合計メモリ呼出しを必要とする。
【０１０８】
これらの６４個のメトリックインクリメントが計算された後、タイムステップｋ＋１に関する目標状態についてのＡＣＳ演算が実行され、ここで、付属の状態ベクトルが算定される。図４ａ〜図４ｃにおいて選択された図示に留まり、その代わりにタイムステップｋに関する目標状態に至るＡＣＳ演算が考察される。
【０１０９】
このＡＣＳ演算を実行するために、ＡＣＳユニットＡＣＳは、出力メモリＡＳＰのメモリ部分ＡＳＰ＿Ａ５およびメモリ部分ＡＳＰ＿Ａ２にアクセスする。メモリ部分ＡＳＰ＿Ａ２において、先行するタイムステップにおいて計算された、タイムステップｋ−１に関する状態のメトリックが格納される。各ＡＣＳ演算に関して（タイムステップｋに関する特定の目標状態に関する）は、付属の８個のメトリックインクリメントおよび先行状態の付属の８個のメトリックを読み出し、目標状態を決定するために、上述の方法で加算、比較および選択される。従って、タイムステップｋに関する８個の目標状態を決定するために、ＡＣＳ演算毎に１６個のメモリアクセスが必要とされる。従って、タイムステップｋの目標状態全体を決定するために、８（ＡＣＳ演算）×１６（メモリアクセス）＝１２８のメモリアクセスが必要とされる。
【０１１０】
ＡＣＳ演算の枠内で計算される目標状態のメトリックは、データバスＤＢ３を介して出力メモリＡＳＰのメモリ領域ＡＳＰ＿Ａ１へ導かれ、そこで格納される。
【０１１１】
上述のことから、本発明により、タイムステップに関する８個の状態を決定する計算手順全体について、ＣＡＬ２による８０個の部分的合計アクセスおよび６４個のメトリックインクリメントアクセス、ならびにＡＣＳユニットＡＣＳによる６４個のメトリックアクセスが実行され得ることが明らかになる。全体で２０８個の出力メモリＡＳＰへのメモリアクセスが行なわれる。
【０１１２】
従来の手順によれば、遷移メトリックは、ＡＣＳユニットがメトリックを計算するためにこれらを必要とする時点（またはタイムステップ）に計算される。８個の状態、各状態への８個の遷移および部分的合計をアドレス指定する３個のメモリアクセスについて、１９２のメモリアクセスが必要とされる（本発明による手順の８０回のメモリアクセスと比較）。
【０１１３】
メトリックインクリメントがＡＣＳ計算と平行して計算および格納されない場合、等化プロセスは、係数１９２／８０＝２．４だけ速度が低下し、これは、実際は、システムによって制約される基準（Ｖｏｒｇａｂｅ）に基づいて許可され得ない。
【０１１４】
メトリックインクリメントの格納および読み出しは、従来の手順によると、メモリアクセスの数を１９２から１９２＋６４＋６４＝３２０に上昇させる。６４個のメトリックアクセスで、従来の手順により必要とされるメモリアクセスの数が３２０であるのに対して、本発明による手順によると２０８の数である。
【０１１５】
第１の計算ユニットＣＡＬ１の負担を軽減するために、１つの生成された項（Ｐｒｏｄｕｃｔｔｅｒｍ）（式ＰＳＫｉｊ・Ｈｊ）から構成される部分量が計算されるだけでも、アクセスレートの差は全く明らかである。
【０１１６】
算定された最短の経路を参照して、ヴィテルビユニットＶＩＴによって決定された８ＰＳＫデータシンボルは、インターフェースＩＦ３を介してソフトな（ｗｅｉｃｈ）出力値の形態でＤＳＰに通知される。各推定された８ＰＳＫデータシンボルについて、推定されたデータシンボルのバイナリ表現の３つのビットに関する、値が連続する３個の推定値が生成される。
【０１１７】
図７を参照して、第２の計算ユニットＣＡＬ２およびＤＳＰを有するヴィテルビユニットＶＩＴの同期化が説明される。
【０１１８】
計算のシーケンスのステージＳ１において、ヴィテルビユニットＶＩＴはインデックスｉ−１を有する特定の初期状態からタイムステップｋへの遷移に関する８個のメトリックインクリメント全体が予め計算されることが終了するのを待つ。このメトリックインクリメントが計算され、メモリ部分ＡＳＰ＿Ａ４にファイルされた場合、計算のシーケンスのステージＳ２において、タイムステップｋに関するインデックスｉ＋１を有する次の（目標）状態についてのＡＣＳ演算が実行される。これと平行して、第２の計算ユニットＣＡＬ２において、インデックスｉを有する状態からタイムステップｋへの遷移に関するメトリックインクリメントが計算される。ＡＣＳ演算の枠内で、計算ループＳ２’において、ＰＳＫデータシンボルに関する３つのソフトな出力値が計算され、時間単位が処理された後、ＤＳＰに供給される。これと平行して、計算手順Ｓ２’において、考慮中の目標状態の新しい状態ベクトルが計算される。
【０１１９】
計算のシーケンスのステージＳ３において、新しい目標状態に基づいて、タイムステップｋの状態ｉ＋１からの遷移に関する部分的合計を呼出すために、アドレスＤＦ２、ＤＦ１および８個のアドレスＢＲが生成される。このシーケンスステージにおいて、ヴィテルビユニットＶＩＴと、アドレス指定された部分的合計を受け取る第２の計算ユニットＣＡＬ２との同期化が行なわれる。ヴィテルビユニットＶＩＴは、第２の計算ユニットＣＡＬ２が上述の方法で、インデックスｉを有する特定の初期状態からタイムステップｋへの８個のメトリックインクリメントが計算されるまでステージＳ１で待つ。８個のメトリックインクリメントが算出された場合、ヴィテルビユニットＶＩＴの待機状態が解消され（ステージＳ１）、これはまた、ＣＡＬ２とＶＩＴとの間の同期化を意味する。次に、ＣＡＬ２は、タイムステップｋの状態からの遷移メトリックを計算する一方で、ＶＩＴは、メトリック、およびタイムステップｋの状態ｉ＋２の状態ベクトルを計算する。
【０１２０】
説明された構成により、第２の計算ユニットＣＡＬ２は、ヴィテルビユニットＶＩＴと同期化されなければならないが、第１の計算ユニットＣＡＬ１は同期化される必要はないという結果になる。しかしながら、両方の計算ユニットＣＡＬ１およびＣＡＬ２を１つのユニットにまとめることも問題無く考えられ得る。さらに、出力メモリＡＳＰは、第１の計算ユニットＣＡＬ１の構成要素でなくてもよく、図５のブロック回路図における別の位置に配置され得る。さらに、個々のメモリ部分および出力メモリＡＳＰの下位部分は、例えば、別個のメモリ素子の形態でインプリメントされてもよい。
【図面の簡単な説明】
【図１】
図１は、モバイル無線チャンネルに関するモデルの等価回路図を示す。
【図２】
図２は、タイムステップｋ−１およびｋに関する、Ｍ＝８のトレリス図からの模式的部分図を示す。
【図３】
図３は、状態ベクトルのＡＣＳ演算および生成の実行を説明する、タイムステップｋ−１とｋとの間の状態遷移の模式図を示す。
【図４ａ】
図４ａは、ＡＣＳ演算およびメトリックインクリメントにおける可能な状態メトリックの計算を説明する、タイムステップｋ−１からｋ、およびｋからｋ＋１への遷移の模式図を示す。
【図４ｂ】
図４ｂは、後の時点の、ＡＣＳ演算およびメトリックインクリメントにおける可能な状態メトリックを説明する、タイムステップｋ−１からｋおよびｋからｋ＋１への状態遷移の模式図を示す。
【図４ｃ】
図４ｃは、さらに後の時点の、ＡＣＳ演算およびメトリックインクリメントにおける可能な状態メトリックを説明する、タイムステップｋ−１からｋおよびｋからｋ＋１への状態遷移の模式図を示す。
【図５】
図５は、本発明によるヴィテルビ等化器のインプリメントに関するブロック図を示す。
【図６】
図６は、第１の計算ユニットの出力メモリの分割工程の模式図を示す。
【図７】
図７は、ＤＳＰおよび第２の計算ユニットを含むＡＣＳユニットの計算および同期化の時間的シーケンスを説明する図を示す。
【図２】
2004503140.tif 000036
【図３】
2004503140.tif 000037
【図６】
2004503140.tif 000038
【国際公開パンフレット】
2004503140.tif 000039
2004503140.tif 000040
2004503140.tif 000041
2004503140.tif 000042
2004503140.tif 000043
2004503140.tif 000044
2004503140.tif 000045
2004503140.tif 000046
2004503140.tif 000047
2004503140.tif 000048
2004503140.tif 000049
2004503140.tif 000050
2004503140.tif 000051
2004503140.tif 000052
2004503140.tif 000053
2004503140.tif 000054
2004503140.tif 000055
2004503140.tif 000056
2004503140.tif 000057
2004503140.tif 000058
2004503140.tif 000059
2004503140.tif 000060
2004503140.tif 000061
2004503140.tif 000062
2004503140.tif 000063
2004503140.tif 000064
2004503140.tif 000065
2004503140.tif 000066
2004503140.tif 000067
2004503140.tif 000068
2004503140.tif 000069
2004503140.tif 000070
2004503140.tif 000071
2004503140.tif 000072
2004503140.tif 000073
【国際調査報告】
2004503140.tif 000074
2004503140.tif 000075
2004503140.tif 000076
2004503140.tif 000077
2004503140.tif 000078
2004503140.tif 000079