(57)【要約】前方変数α（．）および後方変数β（．）の関数である対数事後確率比Ｌ（ｕｋ）を用いた復号方法。該方法は、前方変数α（．）および後方変数β（．）を例えば２つの部分ｐおよびｑ（ただし、ｐ＋ｑはコード・ワードＵの長さに等しい）に分割することを含む。前方部分α（．）を並列計算し、後方部分β（．）を並列計算する。α（．）およびβ（．）の並列計算部分を用いて比Ｌ（ｕｋ）を計算する。【特許請求の範囲】
【請求項１】
対数事後確率Ｌ（ｕｋ）（ただし、Ｌ（ｕｋ）＝ｆ（αｋ（ｓ），βｋ（ｓ））を用いたターボ復号器についての方法であって、
前方変数α（．）および後方変数β（．）を、サイズがｐ，ｑ．．．ｗ（ただし、ｐ＋ｑ，．．．，＋ｗは符号化されたワードＵの長さに等しい）の複数のＭ個の並列部分に分割すること、
前記符号化されたワードＵの前方変数α（．）および後方変数β（．）の部分を同時並列計算すること、および
α（．）およびβ（．）の並列計算部分を用いて、Ｌ（ｕｋ）を計算することを含む方法。
【請求項２】
前方変数部分は、
α０（．）から始まるα１（．），．．．，αｐ（．）
αｐ（．）から始まるαｐ＋１（．），．．．，αｑ（．）
．．．
αｗ（．）から始まるαｗ＋１（．），．．．，αＫ（．）で計算され、
逆変数部分は、
βＫ（．）から始まるβＫ（．），．．．，βｗ＋１（．）
βｗ＋１（．）から始まるβｗ（．），．．．，βｖ＋１（．）
．．．
βｑ＋１（．）から始まるβｑ（．），．．．，β１（．）で計算される請求項１に記載の方法。
【請求項３】
開始点αｐ（．），．．．，αｗ（．）を推定し、開始点βｗ（．），．．．，βｑ＋１（．）を推定する請求項２に記載の方法。
【請求項４】
前方変数に対する開始点は、
αｐ−ｄ＋１（．），．．．，αｐ（．）
．．．
αｗ−ｄ＋１（．），．．．，αｗ（．）から推定され、
後方部分に対する開始点は、
βｗ＋ｄ（．），．．．，βｗ（．）
．．．
βｑ＋ｄ（．），．．．，βｑ（．）から推定される（ただし、ｄは任意の時間ステップ量である）請求項３に記載の方法。
【請求項５】
ｄは、１から２０の範囲にある請求項４に記載の方法。
【請求項６】
ｄは、１５から２０の範囲にある請求項４に記載の方法。
【請求項７】
推定状態に対する前記開始点は、均一ランダム変数である請求項４に記載の方法。
【請求項８】
推定状態に対する前記開始点は、所定の状態である請求項４に記載の方法。
【請求項９】
推定状態に対する前記開始点は、可能な状態の数で割ったものである請求項４に記載の方法。
【請求項１０】
部分サイズは等しく設定される請求項１に記載の方法。
【請求項１１】
前記変数は、２つの部分ｐおよびｑにのみ分割される請求項１に記載の方法。
【請求項１２】
対数事後確率比Ｌ（ｕｋ）（ただし、Ｌ（ｕｋ）＝ｆ（αｋ（ｓ），βｋ（ｓ））を用いた復号方法であって、
前方変数α（．）および後方変数β（．）を、２つの部分ｐおよびｑ（ただし、ｐ＋ｑはコード・ワードＵの長さに等しい）に分割すること、
既知のα０（．）から始まるα１（．），．．．，αｐ（．）、および
推定αｐ（．）から始まるαｐ＋１（．），．．．，αｋ（．）で前方部分を並列計算し
既知のβＫ（．）から始まるβＫ（．），．．．，βｑ＋１（．）、および
βｑ＋１（．）から始まるβｑ（．），．．．，β１（．）で後方部分を並列計算すること、および
α（．）およびβ（．）の並列計算部分を用いて、Ｌ（ｕｋ）を計算することを含む方法。
【請求項１３】
αｐ＋１（．）に対する前記推定開始点αｐ（．）は、事前確率αｐ―ｄ＋１（．），．．．，αｐ（．）から推定され、βｑ（．）に対する推定開始点βｑ＋１（．）は、事前確率βｑ＋ｄ（．），．．．，βｑ＋１（．）から推定される請求項１２に記載の方法。
【請求項１４】
ｄは、１から２０の範囲にある請求項１３に記載の方法。
【請求項１５】
ｄは、１５から２０の範囲にある請求項１３に記載の方法。
【請求項１６】
推定状態に対する前記開始点は、均一ランダム変数である請求項１３に記載の方法。
【請求項１７】
推定状態に対する前記開始点は、所定の状態である請求項１３に記載の方法。
【請求項１８】
推定状態に対する前記開始点は、可能な状態の数で割ったものである請求項１３に記載の方法。
【請求項１９】
請求項１に記載の方法を実施する復号器を含む信号受信機。
【請求項２０】
請求項１１に記載の方法を実施する復号器を含む信号受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般には復号器に関し、より具体的には、事後確率（Ａ  Ｐｏｓｔｅｒｉｏｒｉ  Ｐｒｏｂａｂｉｌｉｔｙ、ＡＰＰ）の計算の処理時間を低減し、並列処理アーキテクチャでの実装に適するターボ復号器に関する。
【背景技術】
【０００２】
通信チャネルを介して配信されるデータは、チャネル・ノイズ、チャネル・フェーディング、および他のチャネルの干渉を受けやすい。その結果、宛先で受け取られたデータは、送信元で配信されたデータからチャネルによって「変化」される。エラーのない送信を保証するために、データを送信前にチャネル符号化器によって符号化して、データ受信機がエラーを検出または訂正することを可能にする。例えば、ビット０が０００として符号化され、ビット１が１１１として符号化される場合は、１ビット・エラーが生じたときに、０００は１００になり、１１１は１０１になりうる。受信機は、「多数決原理」またはハミング距離によって、１００を０００（ビット０）として訂正し、１０１を１１１（ビット１）として訂正することができる。エラーを訂正する役割を担う受信機の部分をチャネル復号器と呼ぶ。
【０００３】
ターボ符号化器および復号器は、地上デジタルＴＶ通信システムおよび第三世代無線（ＷＣＤＭＡ）通信システムの如き新しい電気通信システムに使用される。ターボ復号器は、ＡＷＧＮおよびレイリ・フェーディング・チャネルの両方についてエラー訂正極限に近づいていることが証明された。
【０００４】
しかし、そのエラー訂正効率にかかわらず、ターボ復号器は主に計算を目的とする。（例えば数ミリ秒の）リアルタイム性能を満たすために、通常はＡＳＩＣに実装される。ターボ復号器が、ＤＳＰまたはＣＰＵ上で実行されるソフトウェアに実装される場合は、ソフトウェア無線（Ｓｏｆｔｗａｒｅ  Ｄｅｆｉｎｅｄ  Ｒａｄｉｏ）の場合のように、そのリアルタイム性能が向上することになる。
【０００５】
３ＧＰＰターボ符号化器（図１）は、インターリーバによって分離された２つの同一のＲＳＣ（反復体系的畳込み）符号書きの並列結合よりなる。長さＫの情報ワード（ｉｎｆｏ  ｗｏｒｄ）Ｕが第１のＲＳＣ符号化器によって符号化され、インターリーブされた情報ワードが第２のＲＳＣ符号化器によって符号化される。インターリーバは、両ＲＳＣからの符号化ビットが同時に低重み符号ワードを有することがほとんどなくなるように、第２のＲＳＣへの入力ビットを再順序付けすることによって、２つのＲＳＣへの入力を個別化する。また、符号化ビットが大きなノイズに対処するのを助ける。３ＧＰＰターボ符号化器では、疑似ランダム・ブロック・インターリーバが使用される。両ＲＳＣ符号化ワードは、トレリスの末端で終結する。ターボ符号化ワードは、体系的ビットおよび２つのパリティ・ビット（Ｕ，Ｘｐ１，Ｘｐ２）からなる。
【０００６】
図２に示されるように、標準的なターボ復号器は、体系的ビットとパリティ・ビットの集合、すなわちＸｐ１’およびＸｐ２’が、それぞれＸｐ１およびＸｐ２のノイズ・バージョンを表し、Ｕ’についても同様である（Ｕは情報ワードを示す）（Ｕ’，Ｘｐ１’）と（Ｕ’，Ｘｐ２’）毎に１つずつ対応する２つの連結ＳＩＳＯ（ソフト入力ソフト出力）ブロックからなる。ＳＩＳＯブロックは、最大事後（ＭＡＰ）復号器としても知られる事後確率（ＡＰＰ）復号器である。それら２つのＳＩＳＯブロックは、（符号化器として）同一のインターリーバおよび逆ブロック、すなわちデインターリーバによって分離される。チャネルからのビットおよび優先情報を受信すると、各ＳＩＳＯブロックは、よく知られている前方および後方アルゴリズムによって、各ビットの対数事後比を計算する。ＳＩＳＯは、すべてのビットの対数事後比を計算すると、事後全体からのその入力に基づいて計算された確率要素を分離し、次いでそれを他のＳＩＳＯブロックに送る。この確率要素は、他のＳＩＳＯブロックが事前情報として用いる外来情報（図２のＬ１２およびＬ２１）としばしば呼ばれる。それら２つのＳＩＳＯブロックは、反復スキームで実行され、相互に外来情報を交換する。必要数の反復が完了した後に、反復に添って蓄積されたソフト情報に基づいてハード判定が行われる。
【０００７】
対数事後確率比は以下のように記載することが可能である。
【数１】
2006509465.tif 000002
上式において、Ｓ＋およびＳ−は、それぞれデータ入力ｕｋ＝＋１およびｕｋ＝−１によって生じるすべての可能な状態遷移の集合を表し、ｙは観察結果の集合ｙ＝（ｙ１，．．．，ｙｋ）を表す（ただし、ｙｋ＝（ｕｋ’，ｘｋ’）、ｋ＝１，．．．，Ｋである）。ｙ∈（Ｕ’，Ｘｐ１’，Ｘｐ２’）であることに留意されたい。
【０００８】
通常通り、事象ｕｋの事前確率によって重みが与えられる重み付け確率の計算によって事後確率を得ることができる。重み付け確率を直接評価するには、列長さＫに比例する極めて多数の状態パターンに対する合算が必要になる。複合的な複雑さにより、合理的な長さの列に対しても計算上の実行可能性がない。
【０００９】
計算を緩和するために、前方および後方アルゴリズムとして知られる効率的な手順がしばしば用いられる。このアルゴリズムでは、事後確率Ｐ（ｕｋ｜ｙ）が以下の３つの項に因数分解される。
−  前方変数、αｋ（．）、
−  後方変数、βｋ（．）、
−  状態遷移確率、γｋ（．，．）。
【００１０】
αｋ（．）は、観察結果ｙ１，．．．，ｙＫの結合確率、および時間ｋにおける状態で、すなわちαｋ（Ｓ）＝Ｐ（Ｓｋ，ｙ１，．．．，ｙＫ）である。βｋ（．）は、時間ｋにおける状態が与えられた未来の観察結果の条件確率を表し、βｋ（Ｓ）＝Ｐ（ｙ１，．．．，ｙＫ＋１｜Ｓｋ）である。γｋ（．，．）は、ｕｋによって生じるｋ−１からｋへの状態遷移の確率で、γｋ（Ｓ’，Ｓ）＝Ｐ（Ｓｋ＝Ｓ，ｙｋ｜Ｓｋ−１＝Ｓ’）で表される。
【００１１】
αｋ（Ｓ）の回帰計算の手順は、以下の式に従って実施される。
【数２】
2006509465.tif 000003
【００１２】
βｋ（Ｓ）については、以下の式に従って回帰的に計算が進められる。
【数３】
2006509465.tif 000004
【００１３】
ターボ符号化器は、状態１で開始、終了することが期待されるため、αｋ（．）およびβｋ（．）に対する初期条件が把握され、それぞれα０（Ｓ）＝δ｛Ｓ，１｝および、βＫ（Ｓ）＝δ｛Ｓ，１｝として与えられる（ただし、δ｛．，．｝はクロネッカ・デルタである）。
【００１４】
次いで、関数ｆ（αｋ（．），βｋ（．））としての事後要素Ｌ（ｕｋ）の計算は、以下の式と同等である。
【数４】
2006509465.tif 000005
上式において、Ｓ＊は、ｕｋ＝＋１／−１によって生じるすべての状態遷移に対応する状態対の集合で、Ｐ（ｙ）は正規化定数である。
【００１５】
前方および後方アルゴリズムの手順は以下のように要約される。
−  γｋ（．，．）（ｋ＝１，２，．．．，Ｋ）を計算する。
−  αｋ（．，．）（ｋ＝０，１，２，．．．，Ｋ）を前方に向かって回帰的に計算する。
−  βｋ（．，．）（ｋ＝Ｋ，Ｋ−１，．．．，０）を後方に向かって再回帰的に計算する。
−  （２）を計算して（１）を形成する。
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明は、前方変数α（．）と後方変数β（．）の関数である対数事後確率比Ｌ（ｕｋ）を用いた復号方法を提供する。
【課題を解決するための手段】
【００１７】
該方法は、前方変数α（．）および後方変数β（．）を、例えば、ｐ＋ｑがコード・ワードＵに等しい２つの部分ｐおよびｑに分割することを含む。前方部分α（．）を並列計算し、後方部分β（．）を並列計算する。比Ｌ（ｕｋ）は並列計算した部分α（．）およびβ（．）を使用して計算される。第１の前方部分は、α０（．）から始まって、α１（．），．．．，αｐ（．）から計算され、第２の前方部分は、推定αｐ（．）から始まって、αｐ＋１（．），．．．，αＫ（．）から計算される。第１の後方部分は、βＫ（．）から始まって、βＫ（．），．．．，βｑ＋１（．）から計算され、第２の後方部分は、推定βｑ＋１（．）から始まって、βｑ（．），．．．，β１（．）から計算される。
【００１８】
推定初期点αｐ＋１（．）を得るために、前方変数をｐ−ｄ＋１から回帰的に計算し（ただし、ｄは任意の時間量である）、時間ｐ−ｄ＋１における状態を均一ランダム変数として扱う。同様に、βｑ＋１（．）を得るために、後方変数をｑ＋ｄから回帰的に計算し、ここでもｑ＋ｄを均一ランダム変数として扱う。時間ｐ−ｄ＋１およびｑ＋ｄにおける状態を均一ランダム変数として扱うことにより、その時間における状態の情報的事前知識が必要とされない。
【００１９】
任意の時間量ｄは、１から２０の範囲であり、または１５から２０の範囲でありうる。また、推定確率に対する開始点は所定の状態であってもよい。この所定の状態は、可能な状態の数で割った状態であってもよい。
【００２０】
該方法は、前方変数α（．）および後方変数β（．）を３つ以上の部分に分割することを含むことができ、前方および逆の部分の各々は並行して計算されることになる。
【００２１】
この処理は、復号器を含む信号受信機で行われる。
本発明のこれらおよび他の態様は、添付の図面を考察すると、本発明の以下の詳細な説明から明らかになるであろう。
【発明を実施するための最良の形態】
【００２２】
標準的なターボ復号アルゴリズムに伴う１つの問題は、入力列Ｋのサイズが大きくなると、上記前方および後方変数の計算に必要とされる時間が長くなって、前方および後方アルゴリズムを進めるにつれて待ち時間が長くなることである。Ｋは、５１１４ビットに到達しうる。αｋ（．）およびβｋ（．）を計算する時間を低減するために、入力データをＭ個の部分に分割すると同時に、Ｍ個の部分に対するαｋ（．）およびβｋ（．）を計算する。この部分ベースのアプローチでは切り捨て損失が発生しうるが、シミュレーション結果は、Ｍ＝２のときに損失が無視できる程度であったことを示している。
【００２３】
理論では、この並列スキームは、αｋ（．）およびβｋ（．）の本来の計算のほぼＭ分の１（例えばＭ＝２の場合は１／２）まで計算を減じる。この並列計算は、ターボ復号器の最も集中的な計算部分であるαｋ（．）およびβｋ（．）の計算を対象とする。
【００２４】
例としてＭ＝２の場合について並列アルゴリズムを説明する。Ｍ＞２の場合も、アルゴリズムは同様である。アルゴリズムは、以下の工程からなる。
１．前方および後方変数を、それぞれサイズがｐおよびｑ（ただし、ｐ＋ｑ＝Ｋ）の２つの並列部分に分割する。
２．以下の４つの処理と同時に４つの部分を計算する。
−  処理１：α０（．）から始まってα１（．），．．．，αｐ（．）を計算する。
−  処理２：推定αｐ（．）、すなわちαｐ’（．）から始まってαｐ＋１（．），．．．，αＫ（．）を計算する。
−  処理３：βＫ（．）から始まってβＫ（．），．．．，βｑ＋１（．）を（後方に向かって）計算する。
−  処理４：推定βｑ＋１（．）、すなわちβｑ＋１’（．）から始まってβｑ（．），．．．，β１（．）を（後方に向かって）計算する。
【００２５】
処理１および３は、（サイズが減じられた）知られている初期点による通常のターボ・アルファおよびベータ計算として実行され、処理２および４は推定初期点を有する。
【００２６】
処理２に対するαｐ’（．）および処理４に対するβｑ＋１’（．）を得るのに以下のアルゴリズムを用いることが可能である。第１の反復は、αｐ−ｄ＋１（．）（ただし、ｄは任意時間ステップ量である）から始まる。時間ｐ−ｄ＋１における状態は、均一なランダム変数として扱われる。これは、３ＧＰＰターボ符号化器は８のシステム状態を有するため、ｐ−ｄ＋１において発生する特定の状態の確率が１／８であることを意味する。その結果、αｐ−ｄ＋１（．）は、βｑ＋ｄ（．）と同様に１／８に等しくなる。この均一の事前確率から始まって、処理がｐに達したときに、推定αｐ’（．）が得られ、ｑ＋１に達すると、推定βｑ＋１’（．）が得られる。
【００２７】
時間ｄにわたって観察結果から抽出された情報の量は、ｄに比例する。ｄが長いほど良好な初期推定を与えることができる。しかし、ｄのステップを通じての計算は「オーバヘッド」を表すため、ｄを一定の限界より大きくする必要がある。ｄを１〜２０の範囲内とすることができるが、ｄ＝１５〜２０が良好な結果を与えることがシミュレーションによって示されている。第２の反復からは、第１の反復と同様にしてαｐ−ｄ＋１（．）およびβｑ＋ｄ（．）を選択するか、または先の反復において処理１および３から得られた値を用いることが可能である。
【００２８】
シミュレーション・シナリオは、ＳＮＲ（信号対雑音比）によって定められる。各シナリオについて、サイズが５１１４ビットの２０００のパケットをランダムに生成し、ターボ符号化し、ＡＷＧＮノイズに曝した。「欠陥」パケットを通常の従来技術および本発明の並列ターボ復号器に通した。本発明の並列ターボ復号器では、並列アルゴリズムにおける分割数Ｍ＝２および初期推定に対する長さｄ＝２０と、現行の反復の初期推定の開始点としての前の反復の適切な値を用いた。
【００２９】
図３および図４は、様々なＳＮＲにおける通常のターボ復号器および並列ターボ復号器のＢＥＲ（ビット・エラー率）とＢＬＥＲ（ブロック・エラー率またはパケット・エラー率）を比較した図である。それらの結果は近すぎたので、グラフ上では区別できない。
【００３０】
部分数Ｍ＝２を例として用いたが、より大きい数のＭを用いてもよい。そのような場合は、その方程式は、一般式：Ｌ（ｕｋ）＝ｆ（αｋ（．），βｋ（．））を有することになる。推定開始点の定義は、αｐ（．），．．．，αｗ（．）およびβｗ（．），．．．，βｑ＋１（．）になる。前方変数部分は、
α０（．）から始まるα１（．），．．．，αｐ（．）
αｐ（．）から始まるαｐ＋１（．），．．．，αｑ（．）
．．．
αｗ（．）から始まるαｗ＋１（．），．．．，αＫ（．）で計算され、
逆変数部分は、
βＫ（．）から始まるβＫ（．），．．．，βｗ＋１（．）
βｗ＋１（．）から始まるβｗ（．），．．．，βｖ＋１（．）
．．．
βｑ＋１（．）から始まるβｑ（．），．．．，β１（．）で計算される。
前方変数に対する開始点は、
αｐ−ｄ＋１（．），．．．，αｐ（．）
．．．
αｗ−ｄ＋１（．），．．．，αｗ（．）から推定され、
後方部分に対する開始点は、
βｗ＋ｄ（．），．．．，βｗ（．）
βｑ＋ｄ（．），．．．，βｑ（．）から推定される。
【００３１】
上式において、ｄは任意の時間ステップ量である。
ターボ復号器について論述されているが、事後確率復号を用いる任意のシステムも本発明を用いることができることに留意されたい。
【００３２】
本発明を詳細に説明し、例示したが、これは例示を目的としたもので、制限することを目的とするものではないことが明確に理解されるべきである。本発明の主旨および範囲は、添付の請求項によってのみ制限される。
【図面の簡単な説明】
【００３３】
【図１】従来技術の３ＧＰＰターボ復号器のブロック図である。
【図２】従来技術の３ＧＰＰターボ復号器のブロック図である。
【図３】様々な信号対雑音比（ＳＮＲ）における従来技術のターボ復号器および本発明のターボ復号器についてのビット・エラー率（ＢＥＲ）のグラフである。
【図４】様々なＳＮＲにおける、従来技術のターボ復号器および本発明によるターボ復号器のブロック・エラー率またはパケット・エラー率（ＢＬＥＲ）のグラフである。
【図１】
2006509465.tif 000006
【図２】
2006509465.tif 000007
【図３】
2006509465.tif 000008
【図４】
2006509465.tif 000009
【手続補正書】
【提出日】平成17年9月27日(2005.9.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
対数事後確率Ｌ（ｕｋ）（ただし、Ｌ（ｕｋ）＝ｆ（αｋ（ｓ），βｋ（ｓ））を用いたターボ復号器についての方法であって、
前方変数α（．）および後方変数β（．）を、サイズがｐ，ｑ．．．ｗ（ただし、ｐ＋ｑ，．．．，＋ｗは符号化されたワードＵの長さに等しい）の複数のＭ個の並列部分に分割すること、
前記符号化されたワードＵの前方変数α（．）および後方変数β（．）の部分を同時並列計算すること、および
α（．）およびβ（．）の並列計算部分を用いて、Ｌ（ｕｋ）を計算することを含む方法。
【請求項２】
前方変数部分は、
α０（．）から始まるα１（．），．．．，αｐ（．）
αｐ（．）から始まるαｐ＋１（．），．．．，αｑ（．）
．．．
αｗ（．）から始まるαｗ＋１（．），．．．，αＫ（．）で計算され、
逆変数部分は、
βＫ（．）から始まるβＫ（．），．．．，βｗ＋１（．）
βｗ＋１（．）から始まるβｗ（．），．．．，βｖ＋１（．）
．．．
βｑ＋１（．）から始まるβｑ（．），．．．，β１（．）で計算される請求項１に記載の方法。
【請求項３】
開始点αｐ（．），．．．，αｗ（．）を推定し、開始点βｗ（．），．．．，βｑ＋１（．）を推定する請求項２に記載の方法。
【請求項４】
前方変数に対する開始点は、
αｐ−ｄ＋１（．），．．．，αｐ（．）
．．．
αｗ−ｄ＋１（．），．．．，αｗ（．）から推定され、
後方部分に対する開始点は、
βｗ＋ｄ（．），．．．，βｗ（．）
．．．
βｑ＋ｄ（．），．．．，βｑ（．）から推定される（ただし、ｄは任意の時間ステップ量である）請求項３に記載の方法。
【請求項５】
ｄは、１から２０の範囲にある請求項４に記載の方法。
【請求項６】
ｄは、１５から２０の範囲にある請求項４に記載の方法。
【請求項７】
推定状態に対する前記開始点は、均一ランダム変数である請求項４に記載の方法。
【請求項８】
推定状態に対する前記開始点は、所定の状態である請求項４に記載の方法。
【請求項９】
推定状態に対する前記開始点は、可能な状態の数で割ったものである請求項４に記載の方法。
【請求項１０】
部分サイズは等しく設定される請求項１に記載の方法。
【請求項１１】
前記変数は、２つの部分ｐおよびｑにのみ分割される請求項１に記載の方法。
【請求項１２】
対数事後確率比Ｌ（ｕｋ）（ただし、Ｌ（ｕｋ）＝ｆ（αｋ（ｓ），βｋ（ｓ））を用いたターボ復号器についての方法であって、
前方変数α（．）および後方変数β（．）を、サイズがｐおよびｑ（ただし、ｐ＋ｑは符号化されたワードＵの長さに等しい）の二つの並列部分に分割すること、
前記符号化されたワードＵの前方変数α（．）の部分である、
既知のα０（．）から始まるα１（．），．．．，αｐ（．）、および
推定されるαｐ（．）から始まるαｐ＋１（．），．．．，αｋ（．）を同時並列計算すること、
前記符号化されたワードＵの後方変数β（．）の部分である、
既知のβＫ（．）から始まるβＫ（．），．．．，βｑ＋１（．）、および
推定されるβｑ＋１（．）から始まるβｑ（．），．．．，β１（．）を同時並列計算すること、および
α（．）およびβ（．）の並列計算部分を用いて、Ｌ（ｕｋ）を計算することを含む方法。
【請求項１３】
αｐ＋１（．）に対する前記推定開始点αｐ（．）は、事前確率αｐ―ｄ＋１（．），．．．，αｐ（．）から推定され、βｑ（．）に対する推定開始点βｑ＋１（．）は、事前確率βｑ＋ｄ（．），．．．，βｑ＋１（．）から推定される請求項１２に記載の方法。
【請求項１４】
請求項１に記載の方法を実施する復号器を含む信号受信機。
【国際調査報告】
2006509465.tif 000010
2006509465.tif 000011
2006509465.tif 000012
2006509465.tif 000013