(57)【要約】      （修正有）【課題】高いデータレートで作動することができるＭＡＰ復号器を提供する。【解決手段】符号化された信号が帰納的最大確率(ＭＡＰ)復号を使用して復号される。複数のＭＡＰエンジン１０４が記号算定のフレーム１００の対応する異なっている部分１０２をそれぞれ復号する。各部分のテール部分１０３が隣接しているＭＡＰエンジン１０４の初期化値１０５に復号される。柔らかい（または堅い）決定の結果としてのセクション１０８が決定フレーム１０６を作るように出力される。【選択図】図５
2011072009.tif 000002
【特許請求の範囲】
【請求項１】
（a)各部分が他の部分と実質的に異なっている記号算定のフレームの対応する異なった部分をそれぞれ復号するためのＭＡＰエンジンの組みと、
（b)少なくとも前記異なった部分の１つを対応するＭＡＰエンジンにそれぞれ同時に供給するメモリ要素の組みと、
を備えているＭＡＰ復号を実行するシステム。
【請求項２】
記号算定の前記フレームが知られている開始状態と知られている終端状態を有する請求項１に示されたシステム。
【請求項３】
前記ＭＡＰエンジンの組みのいくつかが前記記号算定の組みの前記実質的に異なった部分からの初期化値を発生する請求項１に示されたシステム。
【請求項４】
前記ＭＡＰエンジンの組みのいくつかのそれぞれが他のＭＡＰエンジンに前記初期化データを供給する請求項１で示されたシステム。
【請求項５】
前記ＭＡＰエンジンの組みのいくつかが前記記号算定の対応する部分でない前記記号算定の組みの部分から初期化値を発生する請求項１に示されたシステム。
【請求項６】
知られた開始状態を有す第１の記号算定フレーム部分を読み出す第１のメモリ要素と、
第２の記号算定フレーム部分を読み出す第２のメモリ要素と、
前記第１の記号算定フレーム部分を復号する第１のＭＡＰ復号器ユニットと、
前記第２の記号算定フレーム部分を復号する第２のＭＡＰ復号器と、
を備えているＭＡＰ復号を実行するための回路。
【請求項７】
前記第１のＭＡＰ復号器が前記第１の記号算定フレーム部分の最後の部分を復号することによって初期化値を発生し、前記初期化値が前記第２のＭＡＰ復号器に供給される請求項６に示された回路。
【請求項８】
前記第２のＭＡＰ復号器が第１の記号算定の最後の部分から初期化値を発生させる請求項６に示された回路。
【請求項９】
前記ＭＡＰ復号器エンジンが、
前進状態メートル法を発生させる前進状態メートル法計算機と、
逆進状態メートル法を発生させる逆進状態メートル法計算機と、
を備えている請求項６に示された回路。
【請求項１０】
前記第１のＭＡＰ復号器エンジンが、
前記第１の記号算定の組みに対応して第１の方向状態メートル法を発生させる第１の状態メートル法計算機と、
第２の方向状態メートル法の第１の組みを発生させる第２の状態メートル法計算機と、
第２の方向状態メートル法の第２の組みを発生させる第３の状態メートル法計算機と、
を備えている請求項６に示された回路。
【請求項１１】
前記第１のメモリ要素から記号算定を受け、前記第１のＭＡＰ復号器エンジンに記号算定を書くための第１の復号器バッファをさらに含む請求項１０に示された回路。
【請求項１２】
前記第１の復号器バッファがそれぞれ記号算定を読み出しかつ書き込む４つのメモリを備え、前記４つのメモリの内３つが記号算定の読み出しであり、前記４つのメモリの内の１つが記号算定を読み込む請求項１１に示された回路。
【請求項１３】
知られている開始状態を有する第１の記号算定フレーム部分を読み出すための第１のメモリ要素と、
第２の記号算定フレーム部分を読み出すための第２のメモリ要素と、
前記第１の記号算定フレーム部分を窓に復号し、初期化値を提供する第１のＭＡＰ復号器ユニットと、
前記第２の記号算定フレーム部分を窓に復号し、前記初期化値を使用して初期化する第２のＭＡＰ復号器と、
を備えているＭＡＰ復号を実行するための回路。
【請求項１４】
前記第１のＭＡＰ復号器エンジンが、
前記第１の記号算定の組みに対応して第１の方向状態メートル法を発生させる第１の状態メートル法計算機と、
第２の方向状態メートル法の第１の組みを発生させる第２の状態メートル法計算機と、
第２の方向状態メートル法の第２の組みを発生させる第３の状態メートル法計算機と、
を備えている請求項１３に示された回路。
【請求項１５】
フレームが知られている開始状態と知られている終端状態とを有している記号算定のフレームにＭＡＰ復号を実行する回路であって、
前記フレームの第１の部分を受け、前記フレームの前記第１の部分の窓上に状態メートル法の計算を発生する一組の状態メートル法計算機を有する第１のスライディングウィンドウＭＡＰ復号器と、
前記フレームの第２の部分を受け、前記フレームの前記第２の部分の窓上に状態メートル法の計算を発生する一組の状態メートル法計算機を有する第２のスライディングウィンドウＭＡＰ復号器と、
を備えている回路。
【請求項１６】
前記第１のスライディングウィンドウＭＡＰ復号器に前記フレームの第１の部分を読む第１のメモリバンクと、
前記第２のスライディングウィンドウＭＡＰ復号器に前記フレームの第２の部分を読む第２のメモリバンクと、
をさらに含む請求項１５に示された回路。
【請求項１７】
前記フレームの第３の部分を受け、前記フレームの前記第３の部分の窓上に状態メートル法の計算を発生する一組の状態メートル法計算機を有する第３のスライディングウィンドウＭＡＰ復号器をさらに含む請求項１５に示された回路。
【請求項１８】
前記第１のスライディングウィンドウＭＡＰ復号器が第１の状態メートル法計算機と第２の状態メートル法計算機を備えている請求項１５に示された回路。
【請求項１９】
前記第１のスライディングウィンドウＭＡＰ復号器が第３の状態メートル法計算機をさらに含んでいる請求項１８に示された回路。
【発明の詳細な説明】
【発明の分野】
【０００１】
本発明は符号化に関する。なお特に、本発明は帰納的最大確率(ＭＡＰ)復号を実行する新規かつ改良された技術に関連する。
【背景技術】
【０００２】
「ターボ符号化」は前進型誤信号訂正(ＦＥＣ)の領域で重要な前進を表す。ターボ符号化の多くの変形があるが、最も多くは繰り返し復号と結合されたインターリービングステップによって分離された多重符号化ステップを使用する。この組み合わせは通信システムにおける雑音許容度に関して以前に利用できない性能を提供する。すなわち、ターボ符号化は既存の前進型誤信号訂正技術を使用して以前に容認できなかったＥｂ/Ｎｏレベルで通信を許容する。
【０００３】
多くのシステムが前進型誤信号訂正技術を使用し、したがって、ターボ符号化の使用の利益を得ている。例えば、ターボコードは、衛星の制限された下方向リンク伝送パワーが低いＥｂ/Ｎｏレベルで作動することができる受信機システムを必要とする無線衛星リンクの性能を向上させることができた。無線衛星リンクでターボコードを使用することは、デジタルビデオ放送(ＤＶＢ)システムのためのディッシュサイズを減少させることができたか、代わりに伝送されるべきより多くのデータを許容できた。
【０００４】
デジタルセルラーおよびＰＣＳ電話システムなどのデジタル無線電気通信システムはまた前進型誤信号訂正を使用する。例えば、ＩＳ-９５空中インターフェイス規格、およびＩＳ-９５Ｂのようなその派生規格は、システムの容量を増加させるため符号化利得を提供する旋回符号化を使用するデジタル無線通信システムを定義する。ＩＳ-９５規格の使用に従って実質的にＲＦ信号を処理するシステムと方法は、本発明の譲受人に譲渡され、ここに引用文献('４５９特許)として組みこまれた、「ＣＤＭＡ携帯電話システムにおける信号波形を発生させるシステムと方法」と題せられる米国特許Ｎｏ.５,１０３,４５９で説明されている。
【０００５】
ターボ符号化の多くの型が以前の利用可能なＦＥＣ符号化技術より複雑な回路を必要とする。例えば、多くのターボコードが帰納的最大確率(ＭＡＰ)復号器を使用し、それは通常のバイタービ格子復号器よりも複雑である。高いデータレート応用のために、より複雑なＭＡＰ復号器は、データ伝送を実行することができるデータレートを減少させることができる。したがって、高いデータレートで作動することができるＭＡＰ復号器を持つことは非常に望ましいであろう。
【発明の概要】
【０００６】
本発明はターボ、または繰返し符号化の技術の特定の応用で、帰納的最大確率(ＭＡＰ)復号化を実行する新規かつ改良された技術である。発明の一実施例によると、一組のＭＡＰ復号器が復号されるためにフレーム記号算定の異なった部分に適用される。それぞれのＭＡＰ復号器は受信される記号算定の部分についての決定を発生する。一実施例では、初期化値が発生される。ＭＡＰ復号器は、部分がフレームの中央で始まる各部分で復号し始めるために初期化値を使用する。
【０００７】
本発明の特徴、目的、および利点は、同様な参照記号が図面を通して対応的に同一視する図面と関連して取られるとき、以下に示す詳細な説明からより明らかになるであろう。
【図面の簡単な説明】
【０００８】
【図１Ａ】図１Ａは、発明の一実施例により構成された携帯電話システムの非常に簡易化された図である。
【図１Ｂ】図１Ｂは、発明の別の実施例により構成された衛星通信システムの非常に簡易化された図である。
【図２】図２は、本発明の一実施例の使用により構成された例示的伝送システムのブロック図である。
【図３Ａ】図３Ａは、発明の最初の実施例により構成されたターボ符号器のブロック図である。
【図３Ｂ】図３Ｂは、発明の代替の実施例による直列連結ターボ符号器のブロック図である。
【図４】図４は、発明の一実施例により構成された受信システムのブロック図である。
【図５】図５は、発明の一実施例による受信算定のフレームの処理のブロック図である。
【図６】図６は、発明の一実施例により構成されたＭＡＰ復号器のブロック図である。
【図７】図７は、発明の第２の実施例により構成された非常に簡易化されたＭＡＰ復号器のブロック図である。
【図８】図８は、発明の一実施例により実行される処理を例証するタイミング図ある。
【詳細な説明】
【０００９】
本発明は、ターボ符号化を実行する新規かつ改良された技術である。例示的実施例はデジタル携帯電話システムの文脈で説明される。この文脈中の使用は利点があるが、発明の異なる実施例は、衛星通信システムおよびデジタルケーブルと電話システムのような有線通信システムを含んでいる異なった環境、構成またはデジタルデータ伝送システムに組みこまれてもよい。
【００１０】
一般に、ここで説明される様々なシステムはソフトウェア制御プロセッサ、集積回路、またはディスクリート論理を使用して形成されてもよいが、しかし集積回路での実現が好ましい。応用を通して参照されるかもしれないデータ、指示、命令、情報、信号、記号およびチップは、電圧、電流、電磁波、磁場または粒子、光学分野または粒子、またはその組み合わせによって有利に表される。さらに、各ブロック図で見られるブロックはハードウェアか方法ステップのどちらかを表すかもしれない。
【００１１】
図１Ａは発明の一実施例により構成された携帯電話システムの非常に簡易化された図である。電話コールまたは他の通信を行うために、加入者ユニット１０はＲＦ信号を通して基地局１２とインターフェイスする。基地局１２は基地局コントローラ(BSC)１４を通して公衆交換電話網とインターフェイスする。
【００１２】
図１Ｂは発明の別の実施例により構成された衛星通信システムの非常に簡易化された図である。上方リンク局４０は衛星４２へビデオプログラミングなどの情報を含むＲＦ信号を伝送する。衛星４２はＲＦ信号を地球に戻し、受信機４４がＲＦ信号をデジタルデータへ変換する。
【００１３】
図２は本発明の一実施例の使用により構成された例示的伝送システムのブロック図である。伝送システムは伝送のためにデジタル信号を発生させる任意の他のシステムと同様に、加入者ユニット１０、基地局１２、または上方リンク局４０の中で使用できる。示された伝送処理は発明の丁度一つの可能な実施例を表わし、同じく多数の他の伝送処理体系が組みこまれ、発明の様々な実施例の使用から利益を得てもよい。データ７０はＣＲＣ発生器７２に供給され、それは受信されたデータの予定された量を各々与えるためにＣＲＣチェックサムデータを発生する。
【００１４】
結果として起こるデータブロックはターボ符号器７６に供給され、ターボ符号器はチャンネルインターリーバ７８に供給されるコード記号を発生する。コード記号は典型的にオリジナルデータ(系統的な記号)の再伝送、および１つ以上のパリティ記号を含んでいる。それぞれの系統的な記号のために伝送されるパリティ記号の数は符号化レートに依存する。１/２の符号化レートに関して、受信されたそれぞれのデータビット(ＣＲＣを含んでいる)について発生された合計２つの記号のために、１つのパリティ記号が各系統的な記号として伝送される。レート１/３ターボ符号器については、受信された各データビットについて発生された合計３つの記号のために、２つのパリティ記号がそれぞれの系統記号として発生される。
【００１５】
ターボ符号器７６からのコード記号はチャンネルインターリーバ７８に供給される。チャンネルインターリーバ７８は、それらが受信されたとき、記号のブロックにインターリービングを実行し、マッパー８０により受信されるインターリブされた記号を出力する。典型的に、チャンネルインターリーバ７８はブロックまたはビット反転インターリービングを実行し、実際にはすべての他の型のインターリーバの多くがチャンネルインターリーバとして使用される。
【００１６】
マッパー８０はインターリーブされたコード記号を受け取って、予定されたマッピング体系に基づいたあるビット幅の記号語を発生する。それから記号語は変調器８２に適用され、変調器は受信された記号語に基づく変調された波形を発生する。他の様々な変調体系が利用されるかもしれないが、典型的な変調技術はＱＰＳＫ、８-ＰＳＫ、および１６ＱＡＭを含んでいる。それから変調された波形は伝送のためにＲＦ周波数に上方変換される。
【００１７】
図３Ａは発明の第１の実施例により構成されたターボ符号器のブロック図である。発明のこの第１の実施例では、ターボ符号器は並列に連結されたターボ符号器として構成される。ターボ符号器７６のバージョンの中では、要素コーダ９０とコードインターリーバ９２がＣＲＣ発生器７２からデータを受け取り、ＣＲＣ発生器は上で説明されたように入力データとＣＲＣチェックサムビットを出力する。周知のとおり、コードインターリーバ９２は最良の性能のためには非常に無作為的なインターリーバであるべきである。コードインターリーバとして最少の複雑さを有する素晴らしい性能を提供するインターリーバが、「インターリーバに基づいた状態マシンを持っている符号化システム」と題する、１９９８年９月２２日に出願された継続中の米国特許出願シリーズＮｏ.０９/１５８,４５９、および「インターリーバに基づいた状態マシンを持っている符号化システム」と題する、１９９８年１０月１３日に出願された継続中の一部継続出願シリーズＮｏ. ０９/１７２,０６９、および「リニアコグルエンタル（Cogruential）シーケンスを使用するターボコードインターリーバ」と題する、１９９８年１２月４日に出願された米国特許出願シリーズＮｏ.０９/２０５,５１１に記述される。要素コーだ９０は系統的な記号９４(通常元の入力ビットのコピー)とパリティ記号９６とを出力する。要素コーダ９８はコードインターリーバ９２のインターリーブされた出力を受け、パリティ記号９９の第２の組みを出力する。他のインターリーバはＣｄｍａ２０００共通空気インタフェース標準として記述されたインターリーバとして知られている。
【００１８】
要素コーダ９０と要素コーダ９８の出力は１/３の全体符号化レートＲの出力データ流中に多重化（muxed）される。前進誤信号訂正を増進するために、付加的な要素コーダとコードインターリーバ対が符号化レートを低下させるように加えられてもよい。代わりに、パリティ記号９６と９９のいくつかが、符号化レートを増加させるようにパンクチャ(伝送されない)されてもよい。例えば、符号化レートは他のパリティ記号９６および９９毎にパンクチャし、パリティ記号９６等を伝送しないことにより増加することができる。
【００１９】
要素コーダ９０と９８はブロックコーダまたは旋回コーダを含む様々な型の符号化器であってもよい。旋回コーダとして、要素コーダ９０と９８は複雑さを減少させるため、典型的に４のようなわずかな拘束長さを持ち、再帰的系統的な旋回(ＲＳＣ)エンコーダである。低い拘束長さが受信システムで対応する復号器の複雑さを減少させる。典型的に、２つのコーダは１つの系統的な記号および要素符号化レートＲ＝−のための受信された各ビットについて１つのパリティ記号を出力する。図１Ａのターボ符号器のための全体符号化レートは、要素コーダ９８からの系統的なビットが使用されないので、Ｒ＝１/３である。上で注目したように、付加的なインターリーバとコーダ対がまた符号化レートを低下させるために並列に加えられるかもしれず、そのため高い誤信号訂正を提供し、符号化レートを増加させるためにパンクチャリングを実行することができる。
【００２０】
発明の代替の実施例によると、直列連結ターボ符号器として図３Ｂにターボ符号器７８を表す。図３Ｂのターボ符号器内に、テールビット発生器７４からのデータが、要素コーダ１１０によって受信され、結果として起こるコード記号は、コードインターリーバ１１２に適用される。結果としてのインターリーブされたパリティ記号はコーダ１１４に供給され、それはパリティ記号１１５を発生させるように付加的符号化を実行する。典型的に、要素コーダ１１０(外側のコーダ)は、ブロックエンコーダまたは旋回エンコーダを含む様々な型のエンコーダであってもよいが、要素コーダ１１４(内側のコーダ)は望ましくは再帰的な符号化器であり、代表的には再帰的系統的なエンコーダである。
【００２１】
再帰的系統的な旋回(ＲＳＣ)エンコーダとして、要素コーダ１１０と１１４は符号化レートＲ<１で記号を発生する。すなわち、与えられた入力ビットの数Ｎ、Ｍについて、出力記号はＭ>Ｎの場合に発生される。図３Ｂの直列連結されたターボ符号器の全体の符号化レートが要素コーダ１１４の符号化レートにより掛算される要素コーダ１１０の符号化レートである。付加的なインターリーバとコーダ対はまた符号化レートを低下させるために直列に加えられるかもしれず、したがって、誤り保護を提供するかもしれない。
【００２２】
図４は発明の一実施例により構成された受信システムのブロック図である。アンテナ１５０は受信されたＲＦ信号をＲＦユニット１５２に提供する。ＲＦユニットはRF信号の下方変換、フィルタリング、およびデジタル化を実行する。マッパー１４０はデジタル化されたデータを受け取って、柔らかい（ソフト）決定データをチャンネルデインターリーバ１５６に供給する。ターボ復号器１５８はチャンネルデインターリーバ１５６からの柔らかい決定データを復号して、結果として起こる堅い（ハード）決定データを受信システムのプロセッサまたは制御ユニットに供給し、そのシステムは、ＣＲＣチェックサムデータを使用してデータの精度をチェックすることができる。
【００２３】
図５は発明の一実施例による受信算定のフレームの処理ブロック図である。算定のフレーム１００はＮセクション(部分)１０２.０−１０２.Ｎに分割される。各セクションはＭＡＰ復号器エンジン１０４.０−１０４.Ｎに提供される。各ＭＡＰエンジンは受信された受信算定のセクション上でＭＡＰ復号を実行する。結果として柔らかい（または堅い）決定のセクション１０８が決定フレーム１０６を作るために出力される。
【００２４】
発明の一実施例に従って、ＭＡＰエンジン１０４.０−１０４.Ｎ-１はそれらが受信するセクションのテール部分１０３を処理し、フレームの次のセクションを処理するＭＡＰエンジン１０４に転送される初期化値１０５を発生させる。好ましくは、処理は最後の窓１０３上に前進状態メートル法の組みの発生を含む。この処理は、状態メートル法の値を受けているＭＡＰエンジン１０４の前進状態メートル法の初期化状態として使用されることができる状態メートル法をもたらす。
【００２５】
望ましくは最後の窓１０３は、代表的にエンコーダで使用されるＲＳＣコーダのメモリ長さ(Ｋ)の少なくとも３倍である、および好ましくはメモリの長さの少なくとも８倍である信頼できる状態で到達する状態メートル法を許容する十分な長さである。発明の代替の実施例では、テール部分１０３は、対応するＭＡＰエンジンと同様に次のＭＡＰエンジン１０４に直接供給されてもよい。すなわち、セクション１０２.Ｘからのテール部分１０３が、ＭＡＰエンジン１０４.Ｘと同様にＭＡＰエンジン１０４.Ｘ+１に供給されてもよい。次にＭＡＰエンジン１０４はそれ自身の初期化値を計算するかもしれない。
【００２６】
説明された実施例では、ＭＡＰエンジンは、最初に計算している前進状態メートル法と次に計算している逆進状態メートル法により動作する。最初に逆進状態メートル法が計算され、それから前進状態メートル法が計算されることができることは、技術においてよく知られている。一般に応用を通して、逆進状態メートル法計算機および前進状態メートル法計算機の交換は発明の使用と合致する。図４の体系において、逆進状態メートル法計算が最初に実行されるなら、テール部分１０３は、最終よりむしろ各セクションの記号算定の第１の組みとなり、各ＭＡＰエンジン１０４.Ｘは技術に熟練した者に明らかであるようにＭＡＰエンジン１０４.Ｘ−１に初期化値を供給するであろう。
【００２７】
セクション内のフレームを壊して、ＭＡＰエンジンを使用している各セクションを処理することによって、処理されることができるフレームでのレートは増加される。したがって、より高いデータレート通信はターボ符号化のよりよいＥｂ/Ｎｏ性能の利点を受けることができる。
【００２８】
図６は発明の一実施例により構成されたＭＡＰ復号器のブロック図である。フレームバッファ３００は記号算定のフレームを記憶する。フレームバッファ３００内では、セクションは３０２.０−３０２．Ｎがフレームの異なったセクションを記憶する。望ましくは、セクションは効率を最大にするために互いに完全に異なっているが、記憶された記号算定の何らかのオーバラップがまた採用されてもよい。各セクションバッファは実質的に同時様式で読むかもしれない。
【００２９】
ＭＡＰバッファ３０４.１−３０４.Ｎは対応するセクションバッファ３０４から記号算定を受ける。ＭＡＰバッファ３０４ (ＭＡＰバッファ３０４.１によって詳細に示されるように)内には、ウィンドウバッファ３０６.０−３０６.３がセクションバッファ３０２から記号算定の１つの窓を受ける。窓はセクションバッファ３０２に記憶されたよりも実質的に少ない記号算定の量である。窓は好ましくは、符号化を実行するために使用されるＲＳＣ符号化体系のメモリ長さ(Ｋ)の少なくとも４倍であり、典型的にはメモリ長さのおよそ８倍である。
【００３０】
作動中、４つのウィンドウバッファ３０６のうちの３つが、マルチプレクサ３０８を通してＭＡＰエンジン３１０に記号算定を読み出す。第４のウィンドウバッファ３０６がセクションバッファ３０２から書き込まれた記号算定を持っている。ＭＡＰエンジン３１０の中で、前進状態メートル法計算機(ＦＳＭＣ)３１２はメートル法バッファ３１６に記憶された記号算定の窓上に前進状態メートル法を発生させる。さらに、逆進状態メートル法計算機(ＲＳＭＣ)は記号算定の他の窓に逆進状態メートル法を発生させる。
【００３１】
望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、その結果メートル法バッファ４１６が前進状態メートル法の窓の値を記憶する必要があるだけである。これは他のＭＡＰ復号システムと対照的であり、他のＭＡＰ復号システムは、次の方向（典型的に逆進）に全体のフレームを処理し始める前に一方向（典型的に前進）に記号算定の全体のフレームを処理する。この方法における全体のセクションの処理は、セクションのすべての状態メートル法を記憶するため多量のメモリを必要とし、したがって好ましくない。しかしながら、次の方向にセクションを処理する前に一方向の全体セクションを処理するＭＡＰエンジンの使用は、発明の代替の実施例と合致している。
【００３２】
マルチプレクサ３１８はログ見込み比率計算機(ＬＬＲ)３２０に逆進状態メートル法の一組を適用し、ログ見込み比率計算機は付随的な情報を発生するため前進および逆進状態メートル法のログ見込み比率を計算する。付随的な情報はターボ符号化の繰り返し復号の技術に従って別の繰り返し復号を実行するために使用することができる。他の逆進状態メートル法計算機は、記号算定の次の窓の復号中使用のために初期化状態を発生させる。
【００３３】
さらに、発明の一実施例によると、ＦＳＭＣ３１２はそれが処理しているセクション(すなわち、対応するセクションバッファ３０２の中に記憶された記号の組み)の終わりの部分(最後の窓)を処理する。この最後の窓の処理はフレームの記号算定の次のセクションを処理するための次のＭＡＰエンジン３１２に通される初期化状態３３０を発生させる。例えば、ＭＡＰエンジン３１０.０は初期化状態３３０をＭＡＰエンジン３１０.１に通すであろう。典型的に、最初のＭＡＰエンジン３１０.０はフレーム状態で符号化の状態が知られているなら初期化状態を必要としない。さらに、技術においてよく知られている伝送処理中フレームに加えられたテールビットの使用を通して、フレームの端でエンコーダの状態が望ましくは知られている。発明の代替の実施例では、ＭＡＰエンジン３１０は、フレームの前のセクションの最後の窓を処理することによって、それ自体を初期化するであろう。注意されるべきは、初期化に使用される窓(最後の窓)とセクションの処理中に使用される窓が同じ長さである必要はないことである。
【００３４】
ＭＡＰエンジン３１０と関連したＭＡＰバッファ３０４の作動の同様のシステムと方法は、１９９９年３月３１日にに出願された「ＭＡＰ復号器のためのメモリ構造」と題する継続中の米国特許出願シリーズＮｏ.０９/２８３,０１３に記述され、これは本発明の譲受人に譲渡されここに引用文献として組みこまれる。さらに、スライディングウィンドウＭＡＰエンジンを実施するシステムと方法は、１９９９年８月３日に発行され、本発明の譲受人に譲渡されここに引用文献として組みこまれた「旋回符号化された符号語を復号するための柔らかい決定の出力復号器」と題する米国特許Ｎｏ.５,９３３,４６２に記述される。
【００３５】
図７は発明の第２の実施例により構成された非常に簡易化されたＭＡＰ復号器のブロック図である。図７の実施例は、図６のものと同じ性能を提供しないが、データレート処理能力における顕著な改良が依然として提供される。フレームバッファ４００は記号算定のフレームを保持する。フレームバッファ４００は一組のセクションバッファ４０２から成り、順次セクションバンク４０４.Ｂおよび４０４.Ｂを備えている。ＭＡＰエンジン４１０はマルチプレクサ４０８を通して対応するセクションバッファ４０２から記号算定を受ける。ＭＡＰエンジン４１０.０は詳細に示される。
【００３６】
ＭＡＰエンジン４１０.０内では、前進状態メートル法計算機(ＦＳＭＣ)４１２がセクションバッファ４０２から受けられる記号算定に対応して前進状態メートル法を発生させる。前進状態メートル法はメートル法のバッファ４１６に記憶される。逆進状態メートル法計算機(ＲＳＭＣ)４１３はログ見込み比率計算機(ＬＬＲ)４１８に適用される逆進状態メートル法を発生させる。ＬＬＲ４１８は前進および逆進状態メートル法のログ見込み比率計算を実行して、他の復号繰り返しを導入するため、または堅い決定を発生させるために使用することができる柔らかい決定データ(典型的に付随的なデータ)を出力する。他のＭＡＰエンジン４１０とセクションバッファ４０２は、最後のＭＡＰエンジン４１０.Ｎが次のＭＡＰエンジンのために初期化状態(値)を発生しないということである１つの注目に値する例外とともに、実質的に同時に同じように作動する。
【００３７】
望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、その結果メートル法のバッファ４１６が、前進状態メートル法の窓(即ち、二重にバッファされたメモリの２つの窓)の値を記憶する必要があるだけである。さらに好ましくは、さらに処理時間を短縮することを可能にするときに、同時にＦＳＭＣ４１２とＲＳＭＣ４１４の作動をさせることである。例示的処理では、ＦＳＭＣ ４１２は記号算定の最初の窓(Ｌ)を処理し、一方ＲＳＭＣ４１４は同時に、記号算定(２Ｌ)の次の(連続する)窓を処理する。一度ＦＳＭＣ４１２が窓Ｌの処理を完了すると、ＲＳＭＣ４１４は窓２Ｌの処理中に発生される開始状態を使用している窓Ｌの処理を始め、結果が上で説明されたようにＬＬＲ４１８に行く。この処理は、ＦＳＭＣ４１２処理窓のｊ*ＬとＲＳＭＣ４１４処理窓(ｊ+１)Ｌおよびｊ*Ｌを伴ってフレームを作っている窓１…Ｍの組みについて続く。さらに、発明の一実施例では、ＦＳＭＣ４１２は、最初に、初期化状態４２２を発生させるように記号算定のセクションの終端 (例えば記号算定の最後の窓Ｍ*Ｌ) に一組の算定を処理する。初期化状態４２２は次のＭＡＰエンジン４１０.１に渡される。また、ＭＡＰエンジン４１０.１は初期化状態４２２を発生させ、次にＭＡＰエンジン４１０.０から受け取られた初期化状態を使用しているＦＳＭＣ処理を開始する。
【００３８】
図７に示された発明の実施例では、セクションバッファ４０２は同時に書かれまたは読まれるかもしれない２つのバンク４０４に分割される。これはＦＳＭＣ４１２およびＲＳＭＣ４１４により同時処理を許容し、効率を増加する。仕切られたフレームバッファを使用するＭＡＰ復号を実行するためのシステムと方法は、１９９９年２月２６日に出願され、本発明の譲受人に譲渡されここに引用文献として組みこまれた、「ＭＡＰ復号器のための仕切られたインターリーバメモリ」と題する継続中の 米国特許出願シリーズＮｏ.０９/２５９,６６５に記述される。この特許で説明されるシステムは３つのバンク内にメモリを仕切っているが、しかしながら、作動の同じ原則が適用可能である。図７で示された発明の一実施例において、記号算定のあらゆる偶数の(２Ｌ、４Ｌ、２*ｊＬ)窓が１つのバンク４０４に記憶され、記号算定のあらゆる奇数の(１Ｌ、３Ｌ、２(ｊ+１)Ｌ)窓がもう１つのバンク４０４に記憶される。この様式での記憶はＦＳＭＣ４１２とＲＳＭＣ４１４を同時に、セクションの異なった部分にアクセスさせる。ＦＳＭＣ４１２およびＲＳＭＣ４１４により同時アクセスを許す２つのバンク４０４内の記号算定の他の分布は明らかであり、本発明の使用と合致している。
【００３９】
発明の代替の実施例では、図６で示されたそれと同様のＭＡＰバッファが図７のシステムで採用されてもよい。この構成では、セクションバッファ４０２は仕切られるよりもむしろ単一のバンクから成る。また、ＭＡＰバッファ内のウィンドウＲＡＭの数は、１つ少ない状態メートル法計算機が使用されるので、図６で示された４つよりむしろ３つであるだろう。
【００４０】
逆に、セクションバッファが分割されている図７の仕切られたメモリは、図６の実施例でまた採用することができる。例えば、ＭＡＰバッファ３０４は取り除くことができ、セクションバッファ３０２(図６)はＦＳＭＣ３１２、およびＲＳＭＣ３１４.０、３１２.１により同時アクセスのために３つのバンクに仕切られることができる。この実施例において、セクションバッファ４０２の動作は「ＭＡＰ復号器のための仕切られたインターリーバ」と題する継続中の米国特許出願シリーズＮｏ.０９/２５９,６６５に説明されたフレームバッファと同様であるだろう。
【００４１】
発明のさらに簡易化された実施例において、単一の状態メートル法計算機はそれぞれのＭＡＰエンジンで使用され得る前進および逆進状態メートル法の両方を発生させることができる。もう一度、これはデータが他の実施例に比較して処理され得るレートを低下させるが、フレームの異なったセクションで働いている多重ＭＡＰエンジンの使用と結合されるとき、依然として高い並列動作を提供する。
【００４２】
メートル法のバッファ４１６または３１６などの任意のメートル法バッファの寸法を減少させるので、スライディングウィンドウＭＡＰエンジンの使用が、様々な実施例で説明されたように好ましいが、それらは必要でない。例えば、セクションを他の方向に復号し始める前に記号の全体のセクションを一方向に復号する一組のＭＡＰエンジンが発明のいくつかの局面の使用と合致している。
【００４３】
典型的な伝送システムにおいて、インターリーブされたアドレスシーケンスを使用してデータを書き込み、またはデータを読み出すことにより行われるデインターリービングとともに、フレームバッファ２００と４００がまたチャンネルデインターリーバメモリとして使用される。さらに、他の実施例では、それぞれのセクションバッファはフレームの重なっている部分(セクション)を含んでもよい。これらの重なっているセクションはそれぞれのＭＡＰエンジンがそれ自体を初期化することを許容し、したがって、ＭＡＰエンジンの間の初期化状態を移す必要性を取り除く。
【００４４】
さらに他の実施例では、それぞれのＭＡＰエンジンは初期化状態の使用なしに各セクションを処理してもよい。この実施例は複雑さを減少させるが、符号化精度は厳しく低下される。
【００４５】
図８は発明の一実施例により実行されるとき、フレームのセクションの復号中にＭＡＰエンジンによって実行される処理を例証するタイミング図である。タイミング図は便利のために図６の構造に関して説明されるが、様々な他の実施が提供された例示的タイミングを使用してもよい。
【００４６】
第１の時間スロット(１)の間、ＭＡＰエンジン３１０はＦＳＭＣ３１２を使用している記号算定のＭ番目(最後)の窓を処理する。ＦＳＭＣ３１２の状態はそれから初期化状態３３０として次のＭＡＰエンジン３１０へ前進される。
【００４７】
次の時間スロット(２)の間、ＦＳＭＣ３１２は記号算定(１Ｌ)の最初の窓を処理し、ＲＳＭＣ３１４.０は記号算定(２Ｌ)の第２の窓を処理する。第３の時間スロット(３)の間、ＲＳＭＣ ３１４.１は記号算定の第３の窓(３Ｌ)を処理し、ＲＳＭＣ ３１４.０は、初期化が(I)によって示されている状態で、第２の時間スロット中に記号算定の第２の窓の処理によって適切に初期化される記号算定の最初の窓(１Ｌ)を処理する。前進状態メートル法と逆進状態メートル法がフレームのセクションの各窓に発生されるまで処理は続く。上で述べたように、それぞれのＭＡＰエンジンは各セクションにこの型の処理を実行し、フレームが非常に速く、高い並列様式でその全体を処理されることを許容する。
【００４８】
かくして、高並列ＭＡＰ復号を実行するための新規かつ改良された技術が説明された。好ましい実施例の前の記述は、技術に熟練したどんな人も本発明を作るか、または使用することを可能にするように提供された。これらの実施例に対する様々な変更は技術に熟練した者に容易に明らかであり、ここに定義された一般的な原則は、発明の才能の使用なしに他の実施例に適用されるかもしれない。したがって、本発明はここに示された実施例に制限されることを意図せず、ここに開示された原理と新規な特徴と一致した最も広い範囲に従わされるべきである。
【図１Ａ】
2011072009.tif 000003
【図１Ｂ】
2011072009.tif 000004
【図２】
2011072009.tif 000005
【図３Ａ】
2011072009.tif 000006
【図３Ｂ】
2011072009.tif 000007
【図４】
2011072009.tif 000008
【図５】
2011072009.tif 000009
【図６】
2011072009.tif 000010
【図７】
2011072009.tif 000011
【図８】
2011072009.tif 000012
【手続補正書】
【提出日】平成22年11月29日(2010.11.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＭＡＰ復号を実行するためのシステムであって、
（ａ）各部分が他の部分と実質的に異なっている記号算定のフレームの対応する異なった部分をそれぞれ復号するためのＭＡＰエンジンの組みと、
（ｂ）前記異なった部分の少なくとも１つを対応するＭＡＰエンジンにそれぞれ同時に供給するためのメモリ要素の組みと、
を備えているシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は符号化に関する。なお特に、本発明は最大事後確率(ＭＡＰ)復号を実行する新規かつ改良された技術に関連する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
デジタルセルラーおよびＰＣＳ電話システムなどのデジタル無線電気通信システムはまた前進型誤信号訂正を使用する。例えば、ＩＳ-９５空中インターフェイス規格、およびＩＳ-９５Ｂのようなその派生規格は、システムの容量を増加させるため符号化利得を提供する畳み込み符号化を使用するデジタル無線通信システムを定義する。ＩＳ-９５規格の使用に従って実質的にＲＦ信号を処理するシステムと方法は、本発明の譲受人に譲渡され、ここに引用文献('４５９特許)として組みこまれた、「ＣＤＭＡ携帯電話システムにおける信号波形を発生させるシステムと方法」と題せられる米国特許Ｎｏ.５,１０３,４５９で説明されている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
要素コーダ９０と要素コーダ９８の出力は１/３の全体符号化レートＲの出力データ流中に多重化（muxed）される。前進誤信号訂正を増進するために、付加的な要素コーダとコードインターリーバ対が符号化レートを低下させるように加えられてもよい。代わりに、パリティ記号９６と９９のいくつかが、符号化レートを増加させるようにパンクチャ(伝送されない)されてもよい。例えば、符号化レートは他のパリティ記号９６および９９を１つおきにパンクチャし、パリティ記号９６等を伝送しないことにより増加することができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
要素コーダ９０と９８はブロックコーダまたは畳み込み符号器を含む様々な型の符号化器であってもよい。畳み込み符号器として、要素コーダ９０と９８は複雑さを減少させるため、典型的に４のようなわずかな拘束長さを持ち、再帰的組織畳み込み(ＲＳＣ)符号器である。低い拘束長さが受信システムで対応する復号器の複雑さを減少させる。典型的に、２つのコーダは１つの系統的な記号および要素符号化レートＲ＝−のための受信された各ビットについて１つのパリティ記号を出力する。図１Ａのターボ符号器のための全体符号化レートは、要素コーダ９８からの系統的なビットが使用されないので、Ｒ＝１/３である。上で注目したように、付加的なインターリーバとコーダ対がまた符号化レートを低下させるために並列に加えられるかもしれず、そのため高い誤信号訂正を提供し、符号化レートを増加させるためにパンクチャリングを実行することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
図４は発明の一実施例により構成された受信システムのブロック図である。アンテナ１５０は受信されたＲＦ信号をＲＦユニット１５２に提供する。ＲＦユニットはRF信号の下方変換、フィルタリング、およびデジタル化を実行する。マッパー１４０はデジタル化されたデータを受け取って、軟判定データをチャンネルデインターリーバ１５６に供給する。ターボ復号器１５８はチャンネルデインターリーバ１５６からの軟判定データを復号して、結果として起こる硬判定データを受信システムのプロセッサまたは制御ユニットに供給し、そのシステムは、ＣＲＣチェックサムデータを使用してデータの精度をチェックすることができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
図５は発明の一実施例による受信算定のフレームの処理ブロック図である。推定のフレーム１００はＮセクション(部分)１０２.０−１０２.Ｎに分割される。各セクションはＭＡＰ復号器エンジン１０４.０−１０４.Ｎに提供される。各ＭＡＰエンジンは受信された受信算定のセクション上でＭＡＰ復号を実行する。結果として軟（または硬）判定のセクション１０８が判定フレーム１０６を作るために出力される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
発明の一実施例に従って、ＭＡＰエンジン１０４.０−１０４.Ｎ-１はそれらが受信するセクションのテール部分１０３を処理し、フレームの次のセクションを処理するＭＡＰエンジン１０４に転送される初期化値１０５を発生させる。好ましくは、処理は最後の窓１０３上に順方向状態メトリックの組みの発生を含む。この処理は、状態メトリックの値を受けているＭＡＰエンジン１０４の順方向状態メトリックの初期化状態として使用されることができる状態メトリックをもたらす。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
説明された実施例では、ＭＡＰエンジンは、最初に計算している順方向状態メトリックと次に計算している逆方向状態メトリックにより動作する。最初に逆方向状態メトリックが計算され、それから順方向状態メトリックが計算されることができることは、技術においてよく知られている。一般に応用を通して、逆方向状態メトリック計算機および順方向状態メトリック計算機の交換は発明の使用と合致する。図４の体系において、逆方向状態メトリック計算が最初に実行されるなら、テール部分１０３は、最終よりむしろ各セクションの記号算定の第１の組みとなり、各ＭＡＰエンジン１０４.Ｘは技術に熟練した者に明らかであるようにＭＡＰエンジン１０４.Ｘ−１に初期化値を供給するであろう。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
作動中、４つのウィンドウバッファ３０６のうちの３つが、マルチプレクサ３０８を通してＭＡＰエンジン３１０に記号算定を読み出す。第４のウィンドウバッファ３０６がセクションバッファ３０２から書き込まれた記号算定を持っている。ＭＡＰエンジン３１０の中で、順方向状態メトリック計算機(ＦＳＭＣ)３１２はメトリックバッファ３１６に記憶された記号算定の窓上に順方向状態メトリックを発生させる。さらに、逆方向状態メトリック計算機(ＲＳＭＣ)は記号算定の他の窓に逆方向状態メトリックを発生させる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、その結果メトリックバッファ４１６が順方向状態メトリックの窓の値を記憶する必要があるだけである。これは他のＭＡＰ復号システムと対照的であり、他のＭＡＰ復号システムは、次の方向（典型的に逆方向）に全体のフレームを処理し始める前に一方向（典型的に順方向）に記号算定の全体のフレームを処理する。この方法における全体のセクションの処理は、セクションのすべての状態メートル法を記憶するため多量のメモリを必要とし、したがって好ましくない。しかしながら、次の方向にセクションを処理する前に一方向の全体セクションを処理するＭＡＰエンジンの使用は、発明の代替の実施例と合致している。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
マルチプレクサ３１８は対数尤度比計算機(ＬＬＲ)３２０に逆方向状態メトリックの一組を適用し、対数尤度比計算機は付随的な情報を発生するため順方向および逆方向状態メトリックの対数尤度比を計算する。付随的な情報はターボ符号化の繰り返し復号の技術に従って別の繰り返し復号を実行するために使用することができる。他の逆方向状態メトリック計算機は、記号算定の次の窓の復号中使用のために初期化状態を発生させる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】変更
【補正の内容】
【００３６】
ＭＡＰエンジン４１０.０内では、順方向状態メトリック計算機(ＦＳＭＣ)４１２がセクションバッファ４０２から受けられる記号算定に対応して順方向状態メトリックを発生させる。順方向状態メトリックはメトリックのバッファ４１６に記憶される。逆方向状態メトリック計算機(ＲＳＭＣ)４１３は対数尤度比計算機(ＬＬＲ)４１８に適用される逆方向状態メトリックを発生させる。ＬＬＲ４１８は順方向および逆方向状態メトリックの対数尤度比計算を実行して、他の復号繰り返しを導入するため、または硬判定を発生させるために使用することができる軟判定データ(典型的に付随的なデータ)を出力する。他のＭＡＰエンジン４１０とセクションバッファ４０２は、最後のＭＡＰエンジン４１０.Ｎが次のＭＡＰエンジンのために初期化状態(値)を発生しないということである１つの注目に値する例外とともに、実質的に同時に同じように作動する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、その結果メトリックバッファ４１６が、順方向状態メトリックの窓(即ち、二重にバッファされたメモリの２つの窓)の値を記憶する必要があるだけである。さらに好ましくは、さらに処理時間を短縮することを可能にするときに、同時にＦＳＭＣ４１２とＲＳＭＣ４１４の作動をさせることである。例示的処理では、ＦＳＭＣ ４１２は記号算定の最初の窓(Ｌ)を処理し、一方ＲＳＭＣ４１４は同時に、記号算定(２Ｌ)の次の(連続する)窓を処理する。一度ＦＳＭＣ４１２が窓Ｌの処理を完了すると、ＲＳＭＣ４１４は窓２Ｌの処理中に発生される開始状態を使用している窓Ｌの処理を始め、結果が上で説明されたようにＬＬＲ４１８に行く。この処理は、ＦＳＭＣ４１２処理窓のｊ*ＬとＲＳＭＣ４１４処理窓(ｊ+１)Ｌおよびｊ*Ｌを伴ってフレームを作っている窓１…Ｍの組みについて続く。さらに、発明の一実施例では、ＦＳＭＣ４１２は、最初に、初期化状態４２２を発生させるように記号算定のセクションの終端 (例えば記号算定の最後の窓Ｍ*Ｌ) に一組の算定を処理する。初期化状態４２２は次のＭＡＰエンジン４１０.１に渡される。また、ＭＡＰエンジン４１０.１は初期化状態４２２を発生させ、次にＭＡＰエンジン４１０.０から受け取られた初期化状態を使用しているＦＳＭＣ処理を開始する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
発明の代替の実施例では、図６で示されたそれと同様のＭＡＰバッファが図７のシステムで採用されてもよい。この構成では、セクションバッファ４０２は仕切られるよりもむしろ単一のバンクから成る。また、ＭＡＰバッファ内のウィンドウＲＡＭの数は、１つ少ない状態メトリック計算機が使用されるので、図６で示された４つよりむしろ３つであるだろう。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
発明のさらに簡易化された実施例において、単一の状態メトリック計算機はそれぞれのＭＡＰエンジンで使用され得る順方向および逆方向状態メトリックの両方を発生させることができる。もう一度、これはデータが他の実施例に比較して処理され得るレートを低下させるが、フレームの異なったセクションで働いている多重ＭＡＰエンジンの使用と結合されるとき、依然として高い並列動作を提供する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
メトリックバッファ４１６または３１６などの任意のメトリックバッファの寸法を減少させるので、スライディングウィンドウＭＡＰエンジンの使用が、様々な実施例で説明されたように好ましいが、それらは必要でない。例えば、セクションを他の方向に復号し始める前に記号の全体のセクションを一方向に復号する一組のＭＡＰエンジンが発明のいくつかの局面の使用と合致している。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
次の時間スロット(２)の間、ＦＳＭＣ３１２は記号算定(１Ｌ)の最初の窓を処理し、ＲＳＭＣ３１４.０は記号算定(２Ｌ)の第２の窓を処理する。第３の時間スロット(３)の間、ＲＳＭＣ ３１４.１は記号算定の第３の窓(３Ｌ)を処理し、ＲＳＭＣ ３１４.０は、初期化が(I)によって示されている状態で、第２の時間スロット中に記号算定の第２の窓の処理によって適切に初期化される記号算定の最初の窓(１Ｌ)を処理する。順方向状態メトリックと逆方向状態メトリックがフレームのセクションの各窓に発生されるまで処理は続く。上で述べたように、それぞれのＭＡＰエンジンは各セクションにこの型の処理を実行し、フレームが非常に速く、高い並列様式でその全体を処理されることを許容する。
【外国語明細書】
2011072009000001.pdf