(57)【特許請求の範囲】
【請求項１】
データストリームｄのフィードスルーであるＸ要素と、データストリームｄを送信機の第１の符号器で符号化して生成されたＹ１要素と、データストリームｄを該送信機のインターリーバでインターリーブして該送信機の第２の符号器で符号化して生成されたＹ２要素とを含むターボ符号化フレームを反復復号する方法であって、
（ａ）第１のフィードバック値をゼロに設定するステップと、
（ｂ）前記送信機の前記第１の符号器に応じて決定される第１の復号器で前記フレームのＸ及びＹ１要素と前記第１のフィードバック値とを復号するステップと、
（ｃ）算術ユニットにおいて、前記第１の復号器の出力と、前記第１のフィードバック値と前記フレームのＸ要素との合計との間の第１の差を計算するステップと、
（ｄ）乗算器において、所定の値によって前記第１の差をスケーリングするステップと、
（ｅ）第２のフィードバック値を生成するため、前記送信機のインタリーバに応じて決定されるインタリーバで前記スケーリングされた第１の差をインタリーブするステップと、
（ｆ）前記送信機の第２の符号器に応じて決定される第２の復号器で前記フレームのＸ及びＹ２要素と前記第２のフィードバック値とを復号するステップと、
（ｇ）算術ユニットにおいて、前記第２の復号器の出力と、前記第２のフィードバック値と前記フレームのＸ要素との合計との間の第２の差を計算するステップと、
（ｈ）乗算器において、所定の値によって前記第２の差をスケーリングするステップと、
（ｉ）前記第１のフィードバック値を生成するため、前記送信機の前記インタリーバに応じて決定されるデインタリーバで前記第２の復号器の出力をデインタリーブするステップと、
（ｊ）フィードバックユニットによる開始に応答してステップ（ｂ）から（ｉ）を所定の回数繰り返すステップと、
（ｋ）ステップ（ｂ）から（ｉ）を所定の回数繰り返した後、前記第２の復号器からの復号フレーム・データを出力回路から出力するステップとを含む方法。
【請求項２】
前記所定の値が１より小さい、請求項１に記載の方法。
【請求項３】
前記所定の値が０．６５から０．８５の間である、請求項１に記載の方法。
【請求項４】
前記第１の復号器と前記第２の復号器とがｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムによって機能する、請求項１に記載の方法。
【請求項５】
データストリームｄのフィードスルーであるＸ要素と、データストリームｄを送信機の第１の符号器で符号化して生成されたＹ１要素と、データストリームｄを該送信機のインターリーバでインターリーブして該送信機の第２の符号器で符号化して生成されたＹ２要素とを含むターボ符号化フレームの要素を復号するターボ復号器であって、
第１のフィードバック値をゼロに設定する回路と、
前記送信機の前記第１の符号器に応じて、前記フレームのＸ及びＹ１要素と前記第１のフィードバック値とを復号するために配置された第１の復号器と、
前記第１の復号器の出力と、前記第１のフィードバック値と前記フレームのＸ要素との合計との間の第１の差を計算するために配置された算術ユニットと、
所定の値によって前記第１の差をスケーリングするために配置された乗算器と、
第２のフィードバック値を生成するため、前記送信機のインタリーバに応じて、前記スケーリングされた第１の差をインタリーブするインタリーバと、
前記送信機の第２の符号器に応じて、前記フレームのＸ及びＹ２要素と前記第２のフィードバック値とを復号するために配置された第２の復号器と、
前記第２の復号器の出力と、前記第２のフィードバック値と前記フレームのＸ要素との合計との間の第２の差を計算するために配置された算術ユニットと、
所定の値によって前記第２の差をスケーリングするために配置された乗算器と、
前記第１のフィードバック値を生成するため、前記送信機の前記インタリーバに応じて、前記スケーリングされた第２の差をデインタリーブするために配置されたデインタリーバと、
前記第１のフィードバック値を前記第１の復号器に戻すことによって次の反復を開始するために配置されたフィードバック回路と、
所定の回数の反復の後前記第２の復号器から復号フレームデータを出力するために配置された出力回路とを備えるターボ復号器。
【請求項６】
前記所定の値が１より小さい、請求項５に記載のターボ復号器。
【請求項７】
前記所定の値が０．６５から０．８５の間である、請求項５に記載のターボ復号器。
【請求項８】
前記第１の復号器と前記第２の復号器とがｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムによって機能する、請求項５に記載のターボ復号器。
【発明の詳細な説明】
【０００１】
発明の背景
１．発明の分野
本発明は雑音のあるチャネル上で受信されたデジタルデータ伝送のターボ復号に関し、特にターボ復号におけるスケーリングフィードバックの使用に関する。
【０００２】
２．関連技術の説明
論文「通信の数学的理論（“Ａ  Ｍａｔｈｅｍａｔｉｃａｌ  Ｔｈｅｏｒｙ  ｏｆ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ”）」（Ｃ．Ｅ．シャノン（Ｃ．Ｅ．Ｓｈａｎｎｏｎ）、ベル・システム技術雑誌（Ｂｅｌｌ  Ｓｙｓｔｅｍ  Ｔｅｃｈｎｉｃａｌ  Ｊｏｕｒｎａｌ）、２７：３４９−４２３、６２３−６５６、１９４８年１０月）は「雑音のあるチャネルの符号化定理」を示しているが、これは、情報がチャネル上で伝送される速度がチャネル容量より小さい限り、受信機出力で任意の高い水準の信頼性を提供できる誤り制御符号が存在する、というものであった。しかし、この論文は任意の高い信頼性を達成する何らかの実際の符号化方法を提供するものではなかった。
【０００３】
符号の有効性は普通、符号化利得、すなわち、符号化システムにおいて任意のＢＥＲ（ビット誤り率）を達成するために必要なＥｂ／Ｎｏ（雑音に対するビット当たりのエネルギー、信号対雑音比）と、符号化の恩恵なしで同じＢＥＲを達成するために必要なＥｂ／Ｎｏとの差によって表される。
【０００４】
符号化利得の改善は遅々たるものだった。初期には１９５０年代初頭にゴレイ（Ｇｏｌａｙ）符号が導入され、それに続いて１９８０年代には、ＮＡＳＡの主導によりリードソロモン（Ｒｅｅｄ−Ｓｏｌｏｍｏｎ）符号やヴィテルビ（Ｖｉｔｅｒｂｉ）符号が使用された。こうした実現の中には非常に複雑なハードウェアを必要とするものもあったが、シャノンの論文が発表されてから４５年経った時でも、最も高度な誤り制御システムの性能と理論的限界（「シャノン限界」）との間にはほぼ２ｄｂの差が存在し続けていた。
【０００５】
新しい符号化方法は、論文「シャノン限界に近づく誤り訂正符号化及び復号：ターボ符号化（“Ｎｅａｒ−Ｓｈａｎｎｏｎ−Ｌｉｍｉｔ  Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ  Ｃｏｄｉｎｇ  ａｎｄ  Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ  Ｃｏｄｉｎｇ”）」（Ｃ．ベッロウ（Ｃ．Ｂｅｒｒｏｕ）、Ａ．グラヴュー（Ａ．Ｇｌａｖｉｅｕｘ）、及びＰ．ティトマジマ（Ｐ．Ｔｈｉｔｍａｊｓｈｉｍａ）、１９９３年通信国際会議議事録、１０６４〜１０７０ページ、１９９３年）で発表された。（一般的には、「ターボ符号化（Ｔｕｒｂｏ  Ｃｏｄｉｎｇ）」、ヒーガード（Ｈｅｅｇａｒｄ）及びウィッカー（Ｗｉｃｋｅｒ）、クルーワー・アカデミック・パブリッシャーズ（Ｋｌｕｗｅｒ  Ａｃａｄｅｍｉｃ  Ｐｕｂｌｉｓｈｅｒｓ）、マサチューセッツ州ノーウェル（Ｎｏｒｗｅｌｌ、Ｍａｓｓａｃｈｕｓｅｔｔｓ）、１９９９年、ＩＳＢＮ  ０−７９２３−８３７８−８を参照されたい。）
ターボ符号化は符号化利得に大きな進歩をもたらしたが、シャノン限界との差をさらに小さくするさらなる進歩が望ましい。例えば、宇宙通信では、送信機出力は本質的に制限されており、一方地上波無線通信では、利用可能なサービスの種類とその需要が急激に増大しているため、帯域幅が稀少なものになっている。深宇宙プロジェクトの場合、１ｄｂの符号化利得は、８千万ドルの宇宙船機材に値すると推定されている（「ターボ符号化」、５ページ）。
【０００６】
発明の概要
本発明のターボ復号器は先行技術のターボ復号器の符号化利得を改善した。
【０００７】
本発明は、先行技術の反復ターボ復号器に対する改善である。先行技術のターボ復号器では、ターボ符号化信号は繰り返し、第１の復号器での復号、インタリーブ、第２の復号器での復号、及びデインタリーブ、という処理の対象となる。本発明の改善は、各復号ステップの後、信号を所定の値によってスケーリングすることである。この所定の値を０．７〜０．８付近にすることで符号化利得が改善されることが判明している。
【０００８】
本発明の他の目的と特徴は、添付の図面と共に検討される以下の詳細な説明から明らかになるだろう。しかし、理解されるように、図面は発明の範囲を定義するためではなく例示のみを目的として作成されたものであり、発明の範囲の定義については添付の請求項を参照すべきである。さらに理解されるように、図面は必ずしも正しい縮尺で作成されたものではなく、特に指定がない限り、本明細書で説明される構成と手順を概念的に説明することのみを目的としている。
【０００９】
好適実施形態の詳細な説明
例えば、送信機が本質的に低出力に制限されており、極めて大きな距離にわたって信号と共に雑音が受信されやすい条件下で伝送を行わなければならない宇宙通信の場合のような困難な条件で行われる通信では、雑音レベルからわずか数分の１デシベル高いだけのこともある信号から情報を抽出することが常に必要である。ターボ符号化を含む、誤り率を下げる手段が開発されている。
【００１０】
図１は、電波リンクを介して伝送されるデータストリームｄを符号化する当業技術分野で周知のターボ符号器のブロック図である。データストリームｄは構成要素である符号器１０１Ａによって符号化され符号化ストリームＹ１を生じる。また、データストリームｄはインタリーバ１０２によってインタリーブされた後構成要素である符号器１０１Ｂによって符号化され符号化ストリームＹ２を生じる。データストリームＸ（データストリームｄのフィードスルー）、Ｙ１及びＹ２は送信出力で多重化される。３つのストリームは電波リンク上で伝送され１つのデータストリームｄとなるので、図１の機構はＲ＝１／３の符号化率を有すると言える。
【００１１】
原則としては、任意のターボ符号器に対して最適な復号器を得ることが可能であるが、その結果は極めて高価で計算上非効率的なシステムとなる。従って、実際のシステムでは、一般に反復復号が利用される。ターボ復号は通常、汎用ヴィテルビ・アルゴリズムの反復利用であり、伝送データの検出を逐次改善する。図１に示される２符号器構造は、２つの復号アルゴリズム間の軟復号情報の反復受渡しに基づく復号戦略を示唆している。
【００１２】
適切なターボ復号器の形態が図２に示される。図２の各復号器は図１の符号器の１つに関連し、逐次計算を通じて、２つの復号器が伝送データの検出に関する一致に達する。第１の復号器１１１Ａの特性は送信機（図１）の符号器１０１Ａの特性によって決定される。第２の復号器１１１Ｂの特性は送信機の符号器１０１Ｂの特性によって決定される。インタリーバ１１２Ａ及びデインタリーバ１１２Ｂの特性は、送信機のインタリーバ１０２の特性によって決定される。
【００１３】
図２に示されない受信機の部分は電波リンク上でＸ、Ｙ１、及びＹ２ストリームを受信する。当業技術分野で周知のように、受信機は伝送硬ビットと雑音の組み合わせを受信し、受信データストリームをサンプリングすることによって、受信機は実際に「軟ビット」を受信する。硬ビットは１または−１の値に制約されており、これらはそれぞれ０及び１の２進データビットに対応する。対応する軟ビットは硬ビットがそれぞれ１または−１である相対的確率を表す数である。例えば、軟ビットが６ビット数であるとする。６ビット符号付き数は−３２から３１までの値を表すことができる。−３２は対応する硬ビットが−１の値を有する最も強い確率を表し、３１は対応する硬ビットが１の値を有する最も強い確率を表しうる。
【００１４】
Ｘ、Ｙ１、及びＹ２軟ビットの各フレームは図２のターボ復号器に入力され、多数の反復を経る。所定の数ｎを限度として課してもよい。反復でデータが変化しないことが判明した場合、ｎ回より少ない反復の後で反復を中止してもよい。各反復では、送信機（図１）の符号器１０１Ａによって決定される第１の復号器１１１Ａが軟ビットのストリームを処理する。次にストリームは、図１のインタリーバ１０２によって決定されるインタリーバ１１２Ａによってインタリーブされ、次にストリームは図１の符号器１０１Ｂによって決定される復号器１１１Ｂによって復号される。次の反復に備えて、ストリームは、やはり送信機（図１）のインタリーバ１０２によって決定されるデインタリーバ１１２Ｂによってデインタリーブされる。
【００１５】
送信機のターボ符号器の出力Ｘは元のデータストリームｄのフィードスルーだったので、第２の復号器１１１Ｂから出力されるＸ軟ビットはデータストリームｄを反映する。所定の数の反復が行われた後、Ｘ軟ビットが復号器１１１Ｂから得られ、伝送データストリームｄの受信版として使用される。
【００１６】
図２で提示された形態による反復復号は全ての計算を行う単一プロセッサ、またはデータが一連の個別計算エンジンを通過するようにしたパイプライン・アーキテクチャによって実現される。各形式について非常に多数の実施形態が可能であるが、以下各々の例示実施形態を示す。
【００１７】
図３は、パイプライン形の復号機構を含む受信機の一部の高度なブロック図である。信号は繰り返し復号され、各反復で誤り率が低減される。（図１のもののような機構による送信機で生成される）ストリームＸ、Ｙ１及びＹ２が受信機フロントエンド２００によって電波リンクから受信され、図３の反復復号器に入力されるが、これは任意の数ｉの復号段２１０を含むものとして示される。各復号段２１０は、図２に示される形態で規定されるｎ回の反復のうち１回の反復を達成する。
【００１８】
Ｘ、Ｙ１及びＹ２に対応する受信機フロントエンド２００からの軟ビットは第１の復号段２１０に入力され、Ｘ0、Ｙ１0、及びＹ２0として示されている。各復号段２１０はまたフィードバック入力ｆを有し、第１の段へのフィードバック入力はｆ0と示され、値は０とされる。
【００１９】
各復号段２１０はＸ、Ｙ１、Ｙ２、及びｆの出力を有し、また各々がｄの出力を有するが、これは、Ｘから決定され、検出されるべきデータストリームｄからの復号値とされる（Ｘ軟ビットが正であれば、ｄは＋１とされ、負であれば、ｄは−１とされる）。ｉ番目の段以前の全ての段について、Ｘ、Ｙ１、Ｙ２、及びｆ出力が次の段に入力されるが、ｄ出力は使用されない。ｉ番目の段では、出力データストリームのためにｄ出力が使用されるが、Ｘ、Ｙ１、Ｙ２、及びｆ出力は使用されない。
【００２０】
図４は、当業技術分野で周知の復号段２１０の可能な実現のブロック図である。２進ビットのストリームは軟ビットのストリームを備えるが、これが復号段２１０を通過する際に適切なタイミング関係を維持するため様々な遅延（３１４、３２０、３２２、３４４、３４６、３５０、３５２）が必要である。軟出力復号器３１８は図２の第１の復号器１１１Ａに対応する。インタリーバ３２６及び３２８は、加算器３４２と共に、集合的に図２のインタリーバ１１２Ａに対応する。遅延３１６は軟復号器３１８としてある量の遅延を導入するので、加算器３２４は復号器３１８の入力と出力との間の差を計算し、この差はインタリーバ３２８によるインタリーブの後Ｘ信号に加算されて軟出力復号器３４８に入力され、この点でフィードバック信号を提供する。軟出力復号器３４８は図２の第２の復号器１１１Ｂに対応する。デインタリーバ３５８及び３６０は、次の復号段２１０の加算器３１２と共に、集合的に図２のデインタリーバ１１２ｂに対応する。遅延３４６の機能は遅延３１６と同様であり、加算器３５４の機能は加算器３２４と同様である。当業技術分野で周知のように、復号器３１８及び３４８はログ最大事後確率（ｌｏｇ  ＭＡＰ）アルゴリズムによって動作する（一般的には、「畳み込み符号のためのＭＡＰ復号器の直感的位置調整と簡素化実現（“Ａｎ  Ｉｎｔｕｉｔｉｖｅ  Ｊｕｓｔｉｆｉｃａｔｉｏｎ  ａｎｄ  ａ  Ｓｉｍｐｌｉｆｉｅｄ  Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ  ｏｆ  ｔｈｅ  ＭＡＰ  Ｄｅｃｏｄｅｒ  ｆｏｒ  Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｃｏｄｅｓ”）、アンドリュー  Ｊ．ヴィテルビ（Ａｎｄｒｅｗ  Ｊ．Ｖｉｔｅｒｂｉ）、通信の選択された範囲に関するＩＥＥＥ紀要（ＩＥＥＥ  Ｊｏｕｒｎａｌ  ｏｎ  Ｓｅｌｅｃｔｅｄ  Ａｒｅａｓ  ｉｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、第１６巻、第２号、１９９８年２月を参照されたい）。
【００２１】
図５は、単一プロセッサ形ターボ復号器の可能な実施形態のブロック図である。受信硬ビットストリームＸ、Ｙ１、及びＹ２から導出される軟ビットストリームはＲＡＭ４１２、４１４、４１６に入力される。遅延４３２及び４３８はビットストリームを構成するビット間のタイミング関係を維持する。軟出力復号器４２２は繰り返し使用され、使用の都度中間結果をランダムアクセスメモリ（ＲＡＭ）４２０に格納する。ＲＡＭ４２０は、格納のための書き込みアドレス入力の適当な順序と、読み出しのための読み出しアドレス入力の別の適当な順序とによってその内容をインタリーブ及びデインタリーブする効果を有しうる。この順序はソフトウェアまたはファームウェア（図示せず）の制御の元で提供される。やはりソフトウェアまたはファームウェアの制御の元で、マルチプレクサ４３０はビットインデックス入力またはＲＡＭ４１８から適当なアドレスを選択し、かつマルチプレクサ４３６はＲＡＭ４１４及び４１６の１つからデータを選択するので、復号器４２２とインタリーバＲＡＭ４２０とは、反復の前半では図２の復号器１１１Ａ及びインタリーバ１１２Ａ、そして反復の後半では図２の復号器１１１Ｂ及びデインタリーバ１１２Ｂとして動作するよう制御される。遅延４３８は復号器４２２と同じ遅延を導入するので、加算器は復号器４２２の入力と出力との間の差を計算し、その差がインタリーバＲＡＭ４２０を通じてフィードバックされる。当業技術分野で周知のように、復号器４２２はｌｏｇ  ＭＡＰアルゴリズムによって動作する。
【００２２】
単一プロセッサ形ターボ復号器は、ソフトウェアまたはファームウェアの制御の元で、中間結果をＲＡＭに格納し同じハードウェアを繰り返し再使用することで逐次反復を達成するため、パイプライン形より必要なハードウェアが少ない。例えば、図４のパイプライン実施形態が反復回数の２倍の軟復号器（３１８及び３４８）を必要とする場合、図５の単一プロセッサ実施形態が必要とするのは、行われる反復の数と無関係に１つの軟復号器（４２２）だけである。従って、図５の単一実施形態プロセッサは、特定用途向け集積回路（ＡＳＩＣ）に組み込む場合好適である。
【００２３】
図６は、本発明によるフィードバックスケーリングを組み込んだターボ復号器の形態を示す。符号化利得はターボ復号器においてフィードバックをスケーリングすることによって改善される。図２の対応する先行技術に対して図６に示される差異は、乗算器６１０及び６２０によって付加されるが、これは復号器出力の各軟ビット数をスケーリング係数Ｓ（Ｓは両方の乗算器について同じ値）によってスケーリングするものである。Ｓの値が１より小さい場合好ましい結果が得られる。最上の結果はＳの値が０．７〜０．８付近の場合得られた。
【００２４】
スケーリングされる数は軟ビットであり、これは軟ビットの極性に応じて対応する硬ビットが−１または＋１である相対的確率を表すものである。軟ビットの値をスケーリングすることはそれが次の反復で再調整される可能性を排除しない。すなわち、（本発明で教示されるように）軟ビットの値を縮小してもゼロに収束することはなく、軟ビットの値を拡大してもオーバフロー状態になることはない。
【００２５】
図７は、図４のパイプライン復号器実施形態に対応するが、本発明によって改善されている。スケーリング係数によってフィードバック信号（加算器３２４及び３５４の出力）をスケーリングするため乗算器７１０及び７２０が導入される。また、本発明によって、（上記のように、ｌｏｇ  ＭＡＰアルゴリズムを利用する）復号器をより簡単なｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムを利用する復号器７１８及び７４８によって置換することができる。本発明なしでは、ｌｏｇ  ＭＡＰアルゴリズムの代わりにｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムを使用すると性能が劣化する。本発明のスケーリングはｄｂ基準で約３分の２劣化を低減する。スケーリングを行う乗算器の追加による複雑さの増大はわずかなので、本発明全体としてはより簡単なｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムを使用することで、性能のわずかな変化で複雑さを大きく低減することができる。送信機の符号器１０１Ａ及び１０２Ａで使用される拘束長Ｋはより簡単なｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムの使用によってもたらされる性能差に関係がある。本発明と併用して、拘束長が４に等しい場合良好な結果が得られた。
【００２６】
同様に、図８は、本発明によって改善された、図５の単一プロセッサ復号器実施形態に対応する。スケーリング係数によってフィードバック信号（加算器４４０の出力）をスケーリングするため乗算器８１０が導入される。（ｌｏｇ  ＭＡＰアルゴリズムを利用する）復号器４２２はここでは、より簡単なｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムを利用する復号器８２２によって置換することができる。上記で説明されたように、復号器８２２は図６の第１の復号器１１１Ａ及び第２の復号器１１１Ｂの代わりとして機能する。従って、乗算器８１０は、図６の乗算器６１０及び６２０の代わりとして機能する。
【００２７】
図９は、本発明のターボ復号器を使用したフレーム誤り率対復号反復数のシミュレーション結果のグラフであり、いくつかの異なったスケーリング係数を使用し、付加的白色ガウス雑音（ＡＷＧＮ）を伴う信号、Ｅｂ／Ｎｏ  １．０ｄｂ、フレームサイズ１０２４ビット、符号化拘束長Ｋ＝４、及び１００００フレーム伝送を想定する。フレーム誤り率を下げ、伝送中の誤りが少なくなることが望ましい。使用されるスケーリング係数は１．０、０．８、０．７、及び０．６である（スケーリング係数１．０は、本発明によって教示されるスケーリングを使用しないことに等しい）。図９は、例えば、ＦＥＲ０．０１（これは１００フレームのうち１フレームが誤りを伴って受信されることを意味する）はスケーリング係数１．０の場合（すなわち、本発明のスケーリングを使用しない場合）１４回、スケーリング係数が０．６の場合７回、およびスケーリング係数が０．７または０．８の場合６回のターボ復号反復の後達成される。すなわち、本発明はある特定のＦＥＲを達成する場合１４回から６回に反復を減少させる。これによって、単一プロセッサ・ターボ復号器が使用される場合速度が大きく増大し、パイプライン・ターボ復号器が使用される場合速度が大きく増大しハードウェアは大幅に削減される。
【００２８】
図１０は、本発明を使用したＦＥＲ対Ｅｂ／Ｎｏのシミュレーション結果のグラフであり、いくつかの異なったスケーリング係数を使用し、ＡＷＧＮを伴う信号、復号反復５回、フレームサイズ１０２４ビット、符号化拘束長Ｋ＝４、及び１００００フレーム伝送を想定する。図１０は、例えば、ＦＥＲ０．０１を達成するため、スケーリング係数が１．０の場合（すなわち、本発明によって教示されるスケーリングを使用しない場合）約１．２５ｄｂ、スケーリング係数が０．６の場合約１．１３ｄｂ、及びスケーリング係数が０．７または０．８の場合約１．０５ｄｂのＥｂ／Ｎｏが必要であることを示す。すなわち、スケーリング係数が０．７または０．８の場合本発明によってもたらされる符号化利得は１．２５ｄｂ−１．０５ｄｂ、すなわち０．２ｄｂである。
【００２９】
すなわち、本発明は、さらに複雑なｌｏｇ  ＭＡＰアルゴリズムを使用する復号器に対して符号化利得の重大な劣化をきたすことなく、ｍａｘ  ｌｏｇ  ＭＡＰアルゴリズムを利用するターボ復号器の使用を可能にすることによって、回路の複雑さを大きく低減する。
【００３０】
すなわち、好適実施形態に適用される本発明の基本的な新しい特徴が説明され指摘されたが、理解されるように、例示される装置及びそれらの動作の形態及び細部において、様々な省略及び置換及び変更が、本発明の精神から離れることなく当業者によってなされうる。例えば、同じ結果を達成するためほぼ同じ方法でほぼ同じ機能を実行する要素及び／または方法ステップの全ての組み合わせは本発明の範囲内であることが明確に意図される。さらに、認識されるように、本発明の何らかの開示された形態または実施形態と共に示され、かつ／または説明された構成及び／または要素及び／または方法ステップを設計選択の一般事項として何らかの他の開示または説明または示唆された形態または実施形態に組み込んでもよい。従って、本発明は添付の請求項の範囲によって示される形でのみ制限されることが意図される。
【図面の簡単な説明】
【図１】  送信局で使用される先行技術のターボ符号器のブロック図である。
【図２】  対応する受信局で使用される先行技術のターボ復号器の形態を例示する。
【図３】  図２で示された形式に従う先行技術のパイプラインターボ復号器の高度なブロック図である。
【図４】  図３の先行技術のパイプライン復号器を備える復号段の１つの詳細を示すブロック図である。
【図５】  図２で示された形式に従う先行技術の単一プロセッサ復号器のブロック図である。
【図６】  図２で示され、さらに本発明を組み込んだターボ復号器の形態を例示する。
【図７】  図４と同様だが本発明を組み込んだ復号段のブロック図である。
【図８】  図５と同様だが本発明を組み込んだ単一プロセッサ復号器のブロック図である。
【図９】  本発明によるいくつかのスケーリング係数についてのフレーム誤り率（ＦＥＲ）対復号反復数のグラフである。
【図１０】  本発明によるいくつかのスケーリング係数についてのＦＥＲ対Ｅｂ／Ｎｏのグラフである。
【図１】
0003674851.tif 000002
【図２】
0003674851.tif 000003
【図３】
0003674851.tif 000004
【図４】
0003674851.tif 000005
【図５】
0003674851.tif 000006
【図６】
0003674851.tif 000007
【図７】
0003674851.tif 000008
【図８】
0003674851.tif 000009
【図９】
0003674851.tif 000010
【図１０】
0003674851.tif 000011