JP3274114B2 - デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法 - Google Patents
デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法Info
- Publication number
- JP3274114B2 JP3274114B2 JP32265699A JP32265699A JP3274114B2 JP 3274114 B2 JP3274114 B2 JP 3274114B2 JP 32265699 A JP32265699 A JP 32265699A JP 32265699 A JP32265699 A JP 32265699A JP 3274114 B2 JP3274114 B2 JP 3274114B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- interleaved
- values
- block
- weighted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【発明の属する技術分野】この発明は、フレーム方向付
けターボ・コードの名前で知られ、さらにＦＯＣＴＣ
（Frame Oriented Convolutional Turbo Codes：フレー
ム方向付けターボ・コード）と称する並行連結系統反復
コードのようなエラー修正コードをデコードする方法に
関する。このデコーディング方法はデジタル電気通信、
特に無線電気通信システムに適用される。
けターボ・コードの名前で知られ、さらにＦＯＣＴＣ
（Frame Oriented Convolutional Turbo Codes：フレー
ム方向付けターボ・コード）と称する並行連結系統反復
コードのようなエラー修正コードをデコードする方法に
関する。このデコーディング方法はデジタル電気通信、
特に無線電気通信システムに適用される。
【０００２】
【従来の技術】エラー修正コードは、無線通信の場合に
おける例えばラジオ・チャネルのような通信チャネルの
悪い質に起因する２進情報の損失に対抗するデジタル通
信に使用される。その原理は送信したい情報に関する冗
長（余分な）情報を導入し、受信側で可能とするだけで
なく、送信側で復帰させことにある。情報ビット当りの
任意のエネルギーが受信側で得ることができる２進エラ
ー率を低くすればするほど、エラー修正コードの効率が
ますます良くなる。
おける例えばラジオ・チャネルのような通信チャネルの
悪い質に起因する２進情報の損失に対抗するデジタル通
信に使用される。その原理は送信したい情報に関する冗
長（余分な）情報を導入し、受信側で可能とするだけで
なく、送信側で復帰させことにある。情報ビット当りの
任意のエネルギーが受信側で得ることができる２進エラ
ー率を低くすればするほど、エラー修正コードの効率が
ますます良くなる。
【０００３】いわゆるターボ・コードは、筆者がBerrou
C,Glavieux A.とThitimajshima P.による「ターボ・コ
ードの近似シャノン・リミット・エラー修正コーディン
グおよびデコーディング」と題するプロシージャー、１
９９３ＩＥＥＥ国際通信委員会、ジュネーブ、スイス、
１９９３年５月の出版物、ｐｐ１０６４−１０７０から
公知である。これらのコードは多数の反復系統回旋（Ｒ
ＳＣ：Recursive Systematic Convolutional）コードの
並行通信によって構成された一連のエラー修正コードに
向けられており、各基本コードはインターリーブ処理に
よって先行する一つから分離される。
C,Glavieux A.とThitimajshima P.による「ターボ・コ
ードの近似シャノン・リミット・エラー修正コーディン
グおよびデコーディング」と題するプロシージャー、１
９９３ＩＥＥＥ国際通信委員会、ジュネーブ、スイス、
１９９３年５月の出版物、ｐｐ１０６４−１０７０から
公知である。これらのコードは多数の反復系統回旋（Ｒ
ＳＣ：Recursive Systematic Convolutional）コードの
並行通信によって構成された一連のエラー修正コードに
向けられており、各基本コードはインターリーブ処理に
よって先行する一つから分離される。
【０００４】この方法でコード化されたシーケンスは、
ターボ・デコーディングと称する重み付き入力と出力に
よる反復方法によってデコード化される。各ターボ・デ
コーディング反復は、各々主コーダーに対応する一連の
主デコーダーに関連して構成される。各主デコーダーに
よって発生された重み付き情報（外因情報という）は、
デインターリーブされ、次の主デコーダーの入力に伝播
（伝送）される。同様にして、反復によって生成された
外因情報が次の反復の開始時点で逆に伝播される。
ターボ・デコーディングと称する重み付き入力と出力に
よる反復方法によってデコード化される。各ターボ・デ
コーディング反復は、各々主コーダーに対応する一連の
主デコーダーに関連して構成される。各主デコーダーに
よって発生された重み付き情報（外因情報という）は、
デインターリーブされ、次の主デコーダーの入力に伝播
（伝送）される。同様にして、反復によって生成された
外因情報が次の反復の開始時点で逆に伝播される。
【０００５】ラチス（lattice）によって表わすことの
できる従来の回旋コードにおいて、既知の状態（例えば
ゼロ）がデータ・ブロックの開始および終了（エンド）
時点でラチスに課すことができれば、データのブロック
は、他のデータから独立させる。二つの主コーダーから
なるターボ・コーダーに関して、この制限は一度に両ラ
チスに現れる。
できる従来の回旋コードにおいて、既知の状態（例えば
ゼロ）がデータ・ブロックの開始および終了（エンド）
時点でラチスに課すことができれば、データのブロック
は、他のデータから独立させる。二つの主コーダーから
なるターボ・コーダーに関して、この制限は一度に両ラ
チスに現れる。
【０００６】フレーム方向付けターボ・コード、または
ＦＯＣＴＣ（Frame Oriented Convolutional Turbo Cod
es：フレーム方向付けターボ・コード）ともいわれるコ
ードは、パケット通信のためのターボ・コードの改良で
ある。これらはコーダーのそのヌル初期状態（各パケッ
トの終了時点で）規則的な帰還を保証し、デコーディン
グ時において特性が有利に使用される。
ＦＯＣＴＣ（Frame Oriented Convolutional Turbo Cod
es：フレーム方向付けターボ・コード）ともいわれるコ
ードは、パケット通信のためのターボ・コードの改良で
ある。これらはコーダーのそのヌル初期状態（各パケッ
トの終了時点で）規則的な帰還を保証し、デコーディン
グ時において特性が有利に使用される。
【０００７】ＦＯＣＴＣコーダーは単一ＲＳＣ主コーダ
ーのみを使用する利点を有している。加うるに、これら
のコーダーは規則的な時間間隔、すなわち、２Ｎコード
化ビット毎にそのゼロ初期状態に主コーダーを帰還させ
ることを保証する。ここでＮはインターリーバーのサイ
ズであり、また、考慮中の情報ブロックのサイズでもあ
る。
ーのみを使用する利点を有している。加うるに、これら
のコーダーは規則的な時間間隔、すなわち、２Ｎコード
化ビット毎にそのゼロ初期状態に主コーダーを帰還させ
ることを保証する。ここでＮはインターリーバーのサイ
ズであり、また、考慮中の情報ブロックのサイズでもあ
る。
【０００８】図４はコード化されるべき２進情報ｘkの
ソース１１に接続されたＦＯＣＴＣタイプのターボ・コ
ーダー１０を示す。その入力がソース１１の出力に接続
された不均一インターリーバー１２と、反復系統回旋タ
イプの単一主コーダー１３を含んでいる。スイッチ１４
がコーダー１３の入力をソース１１の出力からインター
リーバー１２の出力に切替え、また、この逆の切替えを
する。コード化する前に、サイズＮの各ブロックが最初
に２倍にされ、その後でインターリーバー１２でインタ
ーリーブされる。従って、各ビットｘkがコーダーに２
回、すなわち、最初、瞬時ｋにおいて、２回目は瞬時ｆ
l（ｋ）で入力される。ここに、ｆはインターリング・
ロウ(interleaving law)である。コーダー１３が、Ｎコ
ード化値ｙk（ｋは１からＮまで変化、ここにＮはブロ
ックのサイズである）の非インターリーブ化（インター
リーブされていない）ブロックと、コード化値ｙi（ｉ
は１からＮまで変化する）のインターリーブされたブロ
ックを伝送し、これらが連結されて、２Ｎ値のブロック
が形成される。
ソース１１に接続されたＦＯＣＴＣタイプのターボ・コ
ーダー１０を示す。その入力がソース１１の出力に接続
された不均一インターリーバー１２と、反復系統回旋タ
イプの単一主コーダー１３を含んでいる。スイッチ１４
がコーダー１３の入力をソース１１の出力からインター
リーバー１２の出力に切替え、また、この逆の切替えを
する。コード化する前に、サイズＮの各ブロックが最初
に２倍にされ、その後でインターリーバー１２でインタ
ーリーブされる。従って、各ビットｘkがコーダーに２
回、すなわち、最初、瞬時ｋにおいて、２回目は瞬時ｆ
l（ｋ）で入力される。ここに、ｆはインターリング・
ロウ(interleaving law)である。コーダー１３が、Ｎコ
ード化値ｙk（ｋは１からＮまで変化、ここにＮはブロ
ックのサイズである）の非インターリーブ化（インター
リーブされていない）ブロックと、コード化値ｙi（ｉ
は１からＮまで変化する）のインターリーブされたブロ
ックを伝送し、これらが連結されて、２Ｎ値のブロック
が形成される。
【０００９】指数ｋ（またはｉ）は、Ｎビットのシーケ
ンス中のｋth（ｋ番目）（またはｉ th）ビットに関係す
る時間指数である。ここにＮは考慮中の各ブロックのサ
イズである。
ンス中のｋth（ｋ番目）（またはｉ th）ビットに関係す
る時間指数である。ここにＮは考慮中の各ブロックのサ
イズである。
【００１０】従って、Ｎ値ｘk（ｋ＝１からＮ）を含む
ブロックはコード化されるべきものであるが、Ｎコード
化値ｙkとｙiのブロックは一方において、コード化され
るべきブロック自体（Ｎ値ｘk（ｋ＝１からＮ）のＲＳ
Ｃコーディングにより、他方において、前回インターリ
ーブされたコード化されるべきブロック（Ｎ値ｘi（ｉ
＝１からＮを含む）のＲＳＣコーディングによってそれ
ぞれ得られる。
ブロックはコード化されるべきものであるが、Ｎコード
化値ｙkとｙiのブロックは一方において、コード化され
るべきブロック自体（Ｎ値ｘk（ｋ＝１からＮ）のＲＳ
Ｃコーディングにより、他方において、前回インターリ
ーブされたコード化されるべきブロック（Ｎ値ｘi（ｉ
＝１からＮを含む）のＲＳＣコーディングによってそれ
ぞれ得られる。
【００１１】説明の残りの部分において、指数ｋはイン
ターリーブされない要素に関係し、一方指数ｉはインタ
ーリーブされる要素に関係する。
ターリーブされない要素に関係し、一方指数ｉはインタ
ーリーブされる要素に関係する。
【００１２】ＲＳＣコーダー１３が２Ｎビット毎にその
ヌル初期状態に戻ることを保証するために、インターリ
ービング・ロウｆはｌとＮ間のどのｋにおいても次なる
条件を立証しなければならない。
ヌル初期状態に戻ることを保証するために、インターリ
ービング・ロウｆはｌとＮ間のどのｋにおいても次なる
条件を立証しなければならない。
【００１３】
【数１】
【００１４】ここに、ＬはＲＳＣコーダー１３の周期で
ある。この周期は例えば１９９６年７月１８日付けで発
行されたエレクトロニクス・レターズ、Vol 32,No. 15
の「フレーム方向付けターボ・コード」と称する記事で
C. Berrou とM. Jezequel によって記述されたのもがあ
る。この条件はＮがＬの倍数であることを想定してい
る。
ある。この周期は例えば１９９６年７月１８日付けで発
行されたエレクトロニクス・レターズ、Vol 32,No. 15
の「フレーム方向付けターボ・コード」と称する記事で
C. Berrou とM. Jezequel によって記述されたのもがあ
る。この条件はＮがＬの倍数であることを想定してい
る。
【００１５】図５の（ａ）はＦＯＣＴＣタイプのターボ
・コード・デコーダーの構造のブロック図を、また図５
の（ｂ）は（ａ）のデコーダーに使用された反復手段の
詳細をそれぞれ示す。
・コード・デコーダーの構造のブロック図を、また図５
の（ｂ）は（ａ）のデコーダーに使用された反復手段の
詳細をそれぞれ示す。
【００１６】図５の（ａ）に示したデコーダーは、受信
器の要素を構成し、その上流に配置された前記受信器の
復調器から、一方においてＮ重み付き系統値Ｘk（ｋは
１からＮの値をとる）を、他方においてＮでインターリ
ーブされた重み付きコード化値Ｙi（ｉ＝１からＮ）で
連結されたＮでインターリーブされていない重み付きコ
ード化値Ｙk（ｋ＝１からＮ）を受信し、２Ｎ値（Ｙk，
Ｙi）の連結されたコード化ブロックを形成する。値
Ｘk，ＹkおよびＹiは、ＦＯＣＴＣタイプのコーディン
グ後、得られたビットｘｋ，ｙｋおよびｙｉにそれぞれ
対応する。重み付き値は最初に標準化されることに注意
しなければならない。
器の要素を構成し、その上流に配置された前記受信器の
復調器から、一方においてＮ重み付き系統値Ｘk（ｋは
１からＮの値をとる）を、他方においてＮでインターリ
ーブされた重み付きコード化値Ｙi（ｉ＝１からＮ）で
連結されたＮでインターリーブされていない重み付きコ
ード化値Ｙk（ｋ＝１からＮ）を受信し、２Ｎ値（Ｙk，
Ｙi）の連結されたコード化ブロックを形成する。値
Ｘk，ＹkおよびＹiは、ＦＯＣＴＣタイプのコーディン
グ後、得られたビットｘｋ，ｙｋおよびｙｉにそれぞれ
対応する。重み付き値は最初に標準化されることに注意
しなければならない。
【００１７】説明の残りの部分において、一連の値はイ
ンターリーブされたブロックまたはインターリーブされ
たブロックに基づいてその値の一つにインデックスｋま
たはｉにカッコを付けて示している。例えば、Ｎ重み付
き系統値ｘｋのインターリーブされていないブロックは
（Ｘｋ）で、また、対応するインターリーブされたブロ
ックは（Ｘｉ）で示される。ブロック（Ｘｋ）およびブ
ロック（Ｘｉ）の連結から得られたブロックについて言
えば、これは（Ｘｋ，Ｘｉ）で示される。
ンターリーブされたブロックまたはインターリーブされ
たブロックに基づいてその値の一つにインデックスｋま
たはｉにカッコを付けて示している。例えば、Ｎ重み付
き系統値ｘｋのインターリーブされていないブロックは
（Ｘｋ）で、また、対応するインターリーブされたブロ
ックは（Ｘｉ）で示される。ブロック（Ｘｋ）およびブ
ロック（Ｘｉ）の連結から得られたブロックについて言
えば、これは（Ｘｋ，Ｘｉ）で示される。
【００１８】図５の（ａ）に示したデコーダーは、Ｎi
反復手段２０j（ｊは１からＮiまで変化）と、一方にお
いてＮ値Ｘiのインターリーブされたブロック（Ｘi）を
形成するためにＮ値Ｘkのインターリーブを実行し、他
方において連結ブロック（Ｘk，Ｘi）を形成するために
ブロック（Ｘk）でインターリーブされたブロック
（Ｘ i）の連結を実行するインターリーバー２１とを備
えている。各反復手段２０jは、一方において、外因情
報によって与えられた値Ｚk,jからなるインターリーブ
されていないブロックと外因情報によって与えられた値
Ｚi,jからなるインターリーブされたブロックとの連結
によって得られたブロックと、他方において、決定変数
Λk,jからなるインターリーブされていないブロックと
決定変数Λi,jからなるインターリーブされたブロック
との連結によって得られたブロックとを伝送する。
反復手段２０j（ｊは１からＮiまで変化）と、一方にお
いてＮ値Ｘiのインターリーブされたブロック（Ｘi）を
形成するためにＮ値Ｘkのインターリーブを実行し、他
方において連結ブロック（Ｘk，Ｘi）を形成するために
ブロック（Ｘk）でインターリーブされたブロック
（Ｘ i）の連結を実行するインターリーバー２１とを備
えている。各反復手段２０jは、一方において、外因情
報によって与えられた値Ｚk,jからなるインターリーブ
されていないブロックと外因情報によって与えられた値
Ｚi,jからなるインターリーブされたブロックとの連結
によって得られたブロックと、他方において、決定変数
Λk,jからなるインターリーブされていないブロックと
決定変数Λi,jからなるインターリーブされたブロック
との連結によって得られたブロックとを伝送する。
【００１９】順序ｊの反復手段からの外因情報のブロッ
クが、すぐ一つ上位の反復手段の対応する入力に伝送さ
れる。初期ブロック（Ｚk,0，Ｚi,0）は、指数がｋまた
はｉであれば（０、０）に等しい。決定変数（Λk,j，
Λi,j）のブロックに関し、最終ブロック（Λk,Ni，Λ
i,Ni）がデコーダーの出力信号を構成している場合以外
は、これは使用されない。
クが、すぐ一つ上位の反復手段の対応する入力に伝送さ
れる。初期ブロック（Ｚk,0，Ｚi,0）は、指数がｋまた
はｉであれば（０、０）に等しい。決定変数（Λk,j，
Λi,j）のブロックに関し、最終ブロック（Λk,Ni，Λ
i,Ni）がデコーダーの出力信号を構成している場合以外
は、これは使用されない。
【００２０】図５の（ｂ）は（ａ）のデコーダーに使用
された反復手段を示す。これは主デコーダー２２を含
み、その各入力において、外因情報（Ｚk,j-1，
Ｚi,j-1）の連結ブロックの各値Ｚk,j-1とＺi,j-1、系
統情報（Ｘk，Ｘi）の結合ブロックの各値Ｘk，Ｘiおよ
びコード化情報（Ｙk，Ｙi）の連結ブロックの各コード
化値ＹkおよびＹiを受信する。主デコーダー２２は普通
ＳＯＶＡ（Soft Output ViterbiAlgorithm：ソフト出力
ヴィタビ・アルゴリズム）、ＭＡＰ（Maximum A Prior
i：最大アプリオリ）またはログＭＡＰ（Logarithm Max
imum A Priori：ロガリズム最大アプリオリ）タイプで
ある。
された反復手段を示す。これは主デコーダー２２を含
み、その各入力において、外因情報（Ｚk,j-1，
Ｚi,j-1）の連結ブロックの各値Ｚk,j-1とＺi,j-1、系
統情報（Ｘk，Ｘi）の結合ブロックの各値Ｘk，Ｘiおよ
びコード化情報（Ｙk，Ｙi）の連結ブロックの各コード
化値ＹkおよびＹiを受信する。主デコーダー２２は普通
ＳＯＶＡ（Soft Output ViterbiAlgorithm：ソフト出力
ヴィタビ・アルゴリズム）、ＭＡＰ（Maximum A Prior
i：最大アプリオリ）またはログＭＡＰ（Logarithm Max
imum A Priori：ロガリズム最大アプリオリ）タイプで
ある。
【００２１】各時間指数ｋとｉにつき、主デコーダー２
２は、一方において外因情報Ｗk,jとＷi,jの二つの値
を、また、他方において決定変数Λk,jとΛi,jの二つの
値を計算する。これらの値は、ブロック（Ｗk,j，
Ｗi,j）と（Λk,j，Λi,j）を形成するために、連結さ
れたインターリーブされないブロックとインターリーブ
されたブロックをそれぞれ形成する。これらのブロック
は入力として同じフォーマット中で長さ２Ｎである。こ
れらのブロックは、同じ情報であるがインターリーバ２
３のあることにより異なる瞬時で次の反復中に使用され
る。このインターリーバは、次の反復でＺi,jとなる外
因情報Ｗk,jが、瞬時ｆｌ（ｋ）で使用され、次の反復
でＺk,jとなる外因情報Ｗi,jが瞬時ｆｌ（ｉ）で使用さ
れる。ここでｆはインターリーバー２３のインターリー
ビング・ロウである。こうして、後者は（Ｚk,j-1，Ｚ
i,j-1）によって表わされる外因情報の連結ブロックを
伝送する。
２は、一方において外因情報Ｗk,jとＷi,jの二つの値
を、また、他方において決定変数Λk,jとΛi,jの二つの
値を計算する。これらの値は、ブロック（Ｗk,j，
Ｗi,j）と（Λk,j，Λi,j）を形成するために、連結さ
れたインターリーブされないブロックとインターリーブ
されたブロックをそれぞれ形成する。これらのブロック
は入力として同じフォーマット中で長さ２Ｎである。こ
れらのブロックは、同じ情報であるがインターリーバ２
３のあることにより異なる瞬時で次の反復中に使用され
る。このインターリーバは、次の反復でＺi,jとなる外
因情報Ｗk,jが、瞬時ｆｌ（ｋ）で使用され、次の反復
でＺk,jとなる外因情報Ｗi,jが瞬時ｆｌ（ｉ）で使用さ
れる。ここでｆはインターリーバー２３のインターリー
ビング・ロウである。こうして、後者は（Ｚk,j-1，Ｚ
i,j-1）によって表わされる外因情報の連結ブロックを
伝送する。
【００２２】このタイプの主デコーダーによれば、ラチ
スは、最初のビットの到着前で、ブロックの最終ビット
の後でそのゼロ状態にある。この情報が、その目的であ
る限りデコーディング・アルゴリズムのパラメータの初
期化のために使用される。
スは、最初のビットの到着前で、ブロックの最終ビット
の後でそのゼロ状態にある。この情報が、その目的であ
る限りデコーディング・アルゴリズムのパラメータの初
期化のために使用される。
【００２３】コーディングにおいて、単一主コーダーが
丁度使用されたときに、重み付き入力と出力を備えた単
一主デコーダーが反復して使用される。
丁度使用されたときに、重み付き入力と出力を備えた単
一主デコーダーが反復して使用される。
【００２４】注意しなければならないのは、このタイプ
のデコーダーでは各半反復中に発生された外因情報が次
の反復の他の半反復中に使用されることである。半反復
は処理されたブロックの最初のＮ（または最終Ｎ）ビッ
トのデコーディングに当てはまる。
のデコーダーでは各半反復中に発生された外因情報が次
の反復の他の半反復中に使用されることである。半反復
は処理されたブロックの最初のＮ（または最終Ｎ）ビッ
トのデコーディングに当てはまる。
【００２５】
【発明が解決しようとする課題】このような手順による
従来のフレーム方向付けターボ・コードをデコードする
方法においては、上述のように複雑さが顕著であった。
従来のフレーム方向付けターボ・コードをデコードする
方法においては、上述のように複雑さが顕著であった。
【００２６】この発明は、上記のような課題を解決する
ためになされたもので、複雑さがそれほど顕著となるこ
となしに上述のデコーディング方法よりももっと効率よ
くデコードすることができるデコーダーおよびフレーム
方向付けターボ・コードのデコーディング方法を得るこ
とを目的とする。
ためになされたもので、複雑さがそれほど顕著となるこ
となしに上述のデコーディング方法よりももっと効率よ
くデコードすることができるデコーダーおよびフレーム
方向付けターボ・コードのデコーディング方法を得るこ
とを目的とする。
【００２７】
【課題を解決するための手段】この発明に係るデコーダ
ーは、インターリーブされていない重み付き系統値（Ｘ
k ）とインターリーブされた重み付き系統値（Ｘ i ）の連
結ブロック（Ｘ k ,Ｘ i ）と、インターリーブされていな
い系統値の重み付きコード化値（Ｙ k ）とインターリー
ブされた系統値の重み付きコード化値（Ｙ i ）の連結ブ
ロック（Ｙ k ,Ｙ i ）とを受信し、決定値のブロックを伝
送する、フレーム方向付けターボ・コードのデコーダー
であって、前記系統値の連結ブロックのインターリーブ
されていない重み付き系統値と、前記コード化値の連結
ブロックのインターリーブされていない系統値のコード
化値と、前段の反復手段によって伝送されたインターリ
ーブされていない外因値とを受信して、外因値のブロッ
クを発生するとともに、この外因値をインターリーブし
た後伝送する第１主デコーダーと、前記系統値の連結ブ
ロックのインターリーブされた重み付き系統値と、前記
コード化値の連結ブロックのインターリーブされた系統
値のコード化値と、前記第１主デコーダーから伝送され
たインターリーブされた外因値とを受信して、外因値と
決定値を発生するとともに、この外因値をデインターリ
ーブした後、次段の反復手段に伝送する第２主デコーダ
ーとを有するとともに、前記第１主デコーダーが、前記
第２主デコーダーのパラメータの初期化のための情報を
前記第２主デコーダーに対して伝送するよう構成された
複数の反復手段を備え、最終反復手段によって伝送され
るデインターリーブされた決定値が該デコーダーの出力
を構成する。
ーは、インターリーブされていない重み付き系統値（Ｘ
k ）とインターリーブされた重み付き系統値（Ｘ i ）の連
結ブロック（Ｘ k ,Ｘ i ）と、インターリーブされていな
い系統値の重み付きコード化値（Ｙ k ）とインターリー
ブされた系統値の重み付きコード化値（Ｙ i ）の連結ブ
ロック（Ｙ k ,Ｙ i ）とを受信し、決定値のブロックを伝
送する、フレーム方向付けターボ・コードのデコーダー
であって、前記系統値の連結ブロックのインターリーブ
されていない重み付き系統値と、前記コード化値の連結
ブロックのインターリーブされていない系統値のコード
化値と、前段の反復手段によって伝送されたインターリ
ーブされていない外因値とを受信して、外因値のブロッ
クを発生するとともに、この外因値をインターリーブし
た後伝送する第１主デコーダーと、前記系統値の連結ブ
ロックのインターリーブされた重み付き系統値と、前記
コード化値の連結ブロックのインターリーブされた系統
値のコード化値と、前記第１主デコーダーから伝送され
たインターリーブされた外因値とを受信して、外因値と
決定値を発生するとともに、この外因値をデインターリ
ーブした後、次段の反復手段に伝送する第２主デコーダ
ーとを有するとともに、前記第１主デコーダーが、前記
第２主デコーダーのパラメータの初期化のための情報を
前記第２主デコーダーに対して伝送するよう構成された
複数の反復手段を備え、最終反復手段によって伝送され
るデインターリーブされた決定値が該デコーダーの出力
を構成する。
【００２８】また、インターリーブされていない重み付
き系統値（Ｘ k ）と、インターリーブされていない系統
値の重み付きコード化値（Ｙ k ）とインターリーブされ
た系統値の重み付きコード化値（Ｙ i ）の連結ブロック
（Ｙ k ,Ｙ i ）とを受信し、決定値のブロックを伝送す
る、フレーム方向付けターボ・コードのデコーダーであ
って、前記インターリーブされていない重み付き系統値
をインターリーブしてインターリーブされた重み付き系
統値を形成するとともに、このインターリーブされた重
み付き系統値を前記インターリーブされていない重み付
き系統値と連結して系統値の連結ブロックを形成するイ
ンターリーバー／連結装置と、前記系統値の連結ブロッ
クのインターリーブされていない重み付き系統値と、前
記コード化値の連結ブロックのインターリーブされてい
ない系統値のコード化値と、前段の反復手段によって伝
送されたインターリーブされていない外因値とを受信し
て、外因値のブロックを発生するとともに、この外因値
をインターリーブした後伝送する第１主デコーダーと、
前記系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、前記第１主
デコーダーが、前記第２主デコーダーのパラメータの初
期化のための情報を前記第２主デコーダーに対して伝送
するよう構成された複数の反復手段を備え、最終反復手
段によって伝送されるデインターリーブされた決定値が
該デコーダーの出力を構成する。
き系統値（Ｘ k ）と、インターリーブされていない系統
値の重み付きコード化値（Ｙ k ）とインターリーブされ
た系統値の重み付きコード化値（Ｙ i ）の連結ブロック
（Ｙ k ,Ｙ i ）とを受信し、決定値のブロックを伝送す
る、フレーム方向付けターボ・コードのデコーダーであ
って、前記インターリーブされていない重み付き系統値
をインターリーブしてインターリーブされた重み付き系
統値を形成するとともに、このインターリーブされた重
み付き系統値を前記インターリーブされていない重み付
き系統値と連結して系統値の連結ブロックを形成するイ
ンターリーバー／連結装置と、前記系統値の連結ブロッ
クのインターリーブされていない重み付き系統値と、前
記コード化値の連結ブロックのインターリーブされてい
ない系統値のコード化値と、前段の反復手段によって伝
送されたインターリーブされていない外因値とを受信し
て、外因値のブロックを発生するとともに、この外因値
をインターリーブした後伝送する第１主デコーダーと、
前記系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、前記第１主
デコーダーが、前記第２主デコーダーのパラメータの初
期化のための情報を前記第２主デコーダーに対して伝送
するよう構成された複数の反復手段を備え、最終反復手
段によって伝送されるデインターリーブされた決定値が
該デコーダーの出力を構成する。
【００２９】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記系統値の連結ブロックと前記コ
ード化値の連結ブロックをその入力で受信し、一方にお
いて前記インターリーブされた系統値の一部と前記イン
ターリーブされていない系統値とで構成したブロック
（Ｘ n ）を、また、他方において前記インターリーブさ
れた系統値のコード化値の一部と前記インターリーブさ
れていない系統値のコード化値とで構成したブロック
（Ｙ n ）を伝送する非連結手段と、前段の反復手段によ
って伝送されたインターリーブされていない外因値と、
前記非連結手段によって伝送された系統値とコード化値
の前記ブロックを受信し、外因値のブロックを発生する
とともに、この外因値をインターリーブした後伝送する
第１主デコーダーと、前記系統値の連結ブロックのイン
ターリーブされた重み付き系統値と、前記コード化値の
連結ブロックのインターリーブされた系統値のコード化
値と、前記第１主デコーダーから伝送されたインターリ
ーブされた外因値とを受信して、外因値と決定値を発生
するとともに、この外因値をデインターリーブした後、
次段の反復手段に伝送する第２主デコーダーとを有する
とともに、前記第１主デコーダーが、前記第２主デコー
ダーのパラメータの初期化のための情報を前記第２主デ
コーダーに対して伝送するよう構成された複数の反復手
段を備え、最終反復手段によって伝送されるデインター
リーブされた決定値が該デコーダーの出力を構成する。
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記系統値の連結ブロックと前記コ
ード化値の連結ブロックをその入力で受信し、一方にお
いて前記インターリーブされた系統値の一部と前記イン
ターリーブされていない系統値とで構成したブロック
（Ｘ n ）を、また、他方において前記インターリーブさ
れた系統値のコード化値の一部と前記インターリーブさ
れていない系統値のコード化値とで構成したブロック
（Ｙ n ）を伝送する非連結手段と、前段の反復手段によ
って伝送されたインターリーブされていない外因値と、
前記非連結手段によって伝送された系統値とコード化値
の前記ブロックを受信し、外因値のブロックを発生する
とともに、この外因値をインターリーブした後伝送する
第１主デコーダーと、前記系統値の連結ブロックのイン
ターリーブされた重み付き系統値と、前記コード化値の
連結ブロックのインターリーブされた系統値のコード化
値と、前記第１主デコーダーから伝送されたインターリ
ーブされた外因値とを受信して、外因値と決定値を発生
するとともに、この外因値をデインターリーブした後、
次段の反復手段に伝送する第２主デコーダーとを有する
とともに、前記第１主デコーダーが、前記第２主デコー
ダーのパラメータの初期化のための情報を前記第２主デ
コーダーに対して伝送するよう構成された複数の反復手
段を備え、最終反復手段によって伝送されるデインター
リーブされた決定値が該デコーダーの出力を構成する。
【００３０】また、インターリーブされていない重み付
き系統値と、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記インターリーブされていない重
み付き系統値をインターリーブしてインターリーブされ
た重み付き系統値を形成するとともに、このインターリ
ーブされた重み付き系統値を前記インターリーブされて
いない重み付き系統値と連結して系統値の連結ブロック
を形成するインターリーバー／連結装置と、前記系統値
の連結ブロックと前記コード化値の連結ブロックをその
入力で受信し、一方において前記インターリーブされた
系統値の一部と前記インターリーブされていない系統値
とで構成したブロックを、また、他方において前記イン
ターリーブされた系統値のコード化値の一部と前記イン
ターリーブされていない系統値のコード化値とで構成し
たブロックを伝送する非連結手段と、前段の反復手段に
よって伝送されたインターリーブされていない外因値
と、前記非連結手段によって伝送された系統値とコード
化値の前記ブロックを受信し、外因値のブロックを発生
するとともに、この外因値をインターリーブした後伝送
する第１主デコーダーと、前記系統値の連結ブロックの
インターリーブされた重み付き系統値と、前記コード化
値の連結ブロックのインターリーブされた系統値のコー
ド化値と、前記第１主デコーダーから伝送されたインタ
ーリーブされた外因値とを受信して、外因値と決定値を
発生するとともに、この外因値をデインターリーブした
後、次段の反復手段に伝送する第２主デコーダーとを有
するとともに、前記第１主デコーダーが、前記第２主デ
コーダーのパラメータの初期化のための情報を前記第２
主デコーダーに対して伝送するよう構成された複数の反
復手段を備え、最終反復手段によって伝送されるデイン
ターリーブされた決定値が該デコーダーの出力を構成す
る。
き系統値と、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記インターリーブされていない重
み付き系統値をインターリーブしてインターリーブされ
た重み付き系統値を形成するとともに、このインターリ
ーブされた重み付き系統値を前記インターリーブされて
いない重み付き系統値と連結して系統値の連結ブロック
を形成するインターリーバー／連結装置と、前記系統値
の連結ブロックと前記コード化値の連結ブロックをその
入力で受信し、一方において前記インターリーブされた
系統値の一部と前記インターリーブされていない系統値
とで構成したブロックを、また、他方において前記イン
ターリーブされた系統値のコード化値の一部と前記イン
ターリーブされていない系統値のコード化値とで構成し
たブロックを伝送する非連結手段と、前段の反復手段に
よって伝送されたインターリーブされていない外因値
と、前記非連結手段によって伝送された系統値とコード
化値の前記ブロックを受信し、外因値のブロックを発生
するとともに、この外因値をインターリーブした後伝送
する第１主デコーダーと、前記系統値の連結ブロックの
インターリーブされた重み付き系統値と、前記コード化
値の連結ブロックのインターリーブされた系統値のコー
ド化値と、前記第１主デコーダーから伝送されたインタ
ーリーブされた外因値とを受信して、外因値と決定値を
発生するとともに、この外因値をデインターリーブした
後、次段の反復手段に伝送する第２主デコーダーとを有
するとともに、前記第１主デコーダーが、前記第２主デ
コーダーのパラメータの初期化のための情報を前記第２
主デコーダーに対して伝送するよう構成された複数の反
復手段を備え、最終反復手段によって伝送されるデイン
ターリーブされた決定値が該デコーダーの出力を構成す
る。
【００３１】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記系統値の連結ブロックと前記コ
ード化値の連結ブロックをその入力で受信し、一方にお
いて前記インターリーブされた系統値と前記インターリ
ーブされていない系統値の一部とで構成したブロック
（Ｘ n ）を、また、他方において前記インターリーブさ
れた系統値のコード化値と前記インターリーブされてい
ない系統値のコード化値の一部とで構成したブロック
（Ｙ n ）を伝送する非連結手段と、前段の反復手段によ
って伝送されたインターリーブされた外因値と、前記非
連結手段によって伝送された系統値とコード化値の前記
ブロックを受信し、インターリーブされた外因値のブロ
ックを発生するとともに、この外因値をデインターリー
ブした後伝送する第１主デコーダーと、前記系統値の連
結ブロックのインターリーブされていない重み付き系統
値と、前記コード化値の連結ブロックのインターリーブ
されていない系統値のコード化値と、前記第１主デコー
ダーから伝送されたデインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をインターリーブした後、次段の反復手段に伝送す
る第２主デコーダーとを有するとともに、前記第１主デ
コーダーが、前記第２主デコーダーのパラメータの初期
化のための情報を前記第２主デコーダーに対して伝送す
るよう構成された複数の反復手段を備え、最終反復手段
によって伝送される決定値が該デコーダーの出力を構成
する。
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記系統値の連結ブロックと前記コ
ード化値の連結ブロックをその入力で受信し、一方にお
いて前記インターリーブされた系統値と前記インターリ
ーブされていない系統値の一部とで構成したブロック
（Ｘ n ）を、また、他方において前記インターリーブさ
れた系統値のコード化値と前記インターリーブされてい
ない系統値のコード化値の一部とで構成したブロック
（Ｙ n ）を伝送する非連結手段と、前段の反復手段によ
って伝送されたインターリーブされた外因値と、前記非
連結手段によって伝送された系統値とコード化値の前記
ブロックを受信し、インターリーブされた外因値のブロ
ックを発生するとともに、この外因値をデインターリー
ブした後伝送する第１主デコーダーと、前記系統値の連
結ブロックのインターリーブされていない重み付き系統
値と、前記コード化値の連結ブロックのインターリーブ
されていない系統値のコード化値と、前記第１主デコー
ダーから伝送されたデインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をインターリーブした後、次段の反復手段に伝送す
る第２主デコーダーとを有するとともに、前記第１主デ
コーダーが、前記第２主デコーダーのパラメータの初期
化のための情報を前記第２主デコーダーに対して伝送す
るよう構成された複数の反復手段を備え、最終反復手段
によって伝送される決定値が該デコーダーの出力を構成
する。
【００３２】また、インターリーブされていない重み付
き系統値と、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記インターリーブされていない重
み付き系統値をインターリーブしてインターリーブされ
た重み付き系統値を形成するとともに、このインターリ
ーブされた重み付き系統値を前記インターリーブされて
いない重み付き系統値と連結して系統値の連結ブロック
を形成するインターリーバー／連結装置と、前記系統値
の連結ブロックと前記コード化値の連結ブロックをその
入力で受信し、一方において前記インターリーブされた
系統値と前記インターリーブされていない系統値の一部
とで構成したブロックを、また、他方において前記イン
ターリーブされた系統値のコード化値と前記インターリ
ーブされていない系統値のコード化値の一部とで構成し
たブロックを伝送する非連結手段と、前段の反復手段に
よって伝送されたインターリーブされた外因値と、前記
非連結手段によって伝送された系統値とコード化値の前
記ブロックを受信し、インターリーブされた外因値のブ
ロックを発生するとともに、この外因値をデインターリ
ーブした後伝送する第１主デコーダーと、前記系統値の
連結ブロックのインターリーブされていない重み付き系
統値と、前記コード化値の連結ブロックのインターリー
ブされていない系統値のコード化値と、前記第１主デコ
ーダーから伝送されたデインターリーブされた外因値と
を受信して、外因値と決定値を発生するとともに、この
外因値をインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、前記第１主
デコーダーが、前記第２主デコーダーのパラメータの初
期化のための情報を前記第２主デコーダーに対して伝送
するよう構成された複数の反復手段を備え、最終反復手
段によって伝送される決定値が該デコーダーの出力を構
成する。
き系統値と、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックとを受信し、決定値のブロ
ックを伝送する、フレーム方向付けターボ・コードのデ
コーダーであって、前記インターリーブされていない重
み付き系統値をインターリーブしてインターリーブされ
た重み付き系統値を形成するとともに、このインターリ
ーブされた重み付き系統値を前記インターリーブされて
いない重み付き系統値と連結して系統値の連結ブロック
を形成するインターリーバー／連結装置と、前記系統値
の連結ブロックと前記コード化値の連結ブロックをその
入力で受信し、一方において前記インターリーブされた
系統値と前記インターリーブされていない系統値の一部
とで構成したブロックを、また、他方において前記イン
ターリーブされた系統値のコード化値と前記インターリ
ーブされていない系統値のコード化値の一部とで構成し
たブロックを伝送する非連結手段と、前段の反復手段に
よって伝送されたインターリーブされた外因値と、前記
非連結手段によって伝送された系統値とコード化値の前
記ブロックを受信し、インターリーブされた外因値のブ
ロックを発生するとともに、この外因値をデインターリ
ーブした後伝送する第１主デコーダーと、前記系統値の
連結ブロックのインターリーブされていない重み付き系
統値と、前記コード化値の連結ブロックのインターリー
ブされていない系統値のコード化値と、前記第１主デコ
ーダーから伝送されたデインターリーブされた外因値と
を受信して、外因値と決定値を発生するとともに、この
外因値をインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、前記第１主
デコーダーが、前記第２主デコーダーのパラメータの初
期化のための情報を前記第２主デコーダーに対して伝送
するよう構成された複数の反復手段を備え、最終反復手
段によって伝送される決定値が該デコーダーの出力を構
成する。
【００３３】また、前記各反復手段によって伝送された
デインターリーブされた外因値（Ｚ k,j ）が、前記第１
主デコーダーまたは前記第２主デコーダーから伝送され
たインターリーブされた外因値（Ｚ’ i,j または
Ｚ” i,j ）と結合される。
デインターリーブされた外因値（Ｚ k,j ）が、前記第１
主デコーダーまたは前記第２主デコーダーから伝送され
たインターリーブされた外因値（Ｚ’ i,j または
Ｚ” i,j ）と結合される。
【００３４】また、前記各反復手段によって伝送された
インターリーブされた外因値（Ｚ i,j ）が、前記第１主
デコーダーまたは前記第２主デコーダーから伝送された
インターリーブされていない外因値（Ｚ’ k,j または
Ｚ” k,j ）と結合される。
インターリーブされた外因値（Ｚ i,j ）が、前記第１主
デコーダーまたは前記第２主デコーダーから伝送された
インターリーブされていない外因値（Ｚ’ k,j または
Ｚ” k,j ）と結合される。
【００３５】また、前記第１および第２主デコーダー
が、系統的回旋コード・デコーダーである。
が、系統的回旋コード・デコーダーである。
【００３６】また、他の発明に係るフレーム方向付けタ
ーボ・コードのデコーディング方法は、インターリーブ
されていない重み付き系統値とインターリーブされた重
み付き系統値の連結ブロックと、インターリーブされて
いない系統値の重み付きコード化値とインターリーブさ
れた系統値の重み付きコード化値の連結ブロックからな
るフレーム方向付けターボ・コードをデコーディング
し、決定値のブロックを伝送する方法であって、各反復
動作が、前記系統値の連結ブロックのインターリーブさ
れていない重み付き系統値と、前記コード化値の連結ブ
ロックのインターリーブされていない系統値のコード化
値と、前回の反復で決定されたインターリーブされてい
ない外因値とに第１主デコーディングを実行し、外因値
のブロックを決定するとともに、この外因値をインター
リーブする工程と、前記系統値の連結ブロックのインタ
ーリーブされた重み付き系統値と、前記コード化値の連
結ブロックのインターリーブされた系統値のコード化値
と、前記第１主デコーディングにおいて決定され、イン
ターリーブされた外因値とに第２主デコーディングを実
行し、外因値と決定値を決定するとともに、次の反復動
作において使用するためにこの外因値をデインターリー
ブする工程と、からなる複数の反復動作を実行する工程
とを含み、前記第２主デコーディングの工程において使
用されるラチスが前記第１主デコーディングの工程で決
定された情報によって初期化されるとともに、最終反復
において決定される決定値がデコーディング値を構成す
る。
ーボ・コードのデコーディング方法は、インターリーブ
されていない重み付き系統値とインターリーブされた重
み付き系統値の連結ブロックと、インターリーブされて
いない系統値の重み付きコード化値とインターリーブさ
れた系統値の重み付きコード化値の連結ブロックからな
るフレーム方向付けターボ・コードをデコーディング
し、決定値のブロックを伝送する方法であって、各反復
動作が、前記系統値の連結ブロックのインターリーブさ
れていない重み付き系統値と、前記コード化値の連結ブ
ロックのインターリーブされていない系統値のコード化
値と、前回の反復で決定されたインターリーブされてい
ない外因値とに第１主デコーディングを実行し、外因値
のブロックを決定するとともに、この外因値をインター
リーブする工程と、前記系統値の連結ブロックのインタ
ーリーブされた重み付き系統値と、前記コード化値の連
結ブロックのインターリーブされた系統値のコード化値
と、前記第１主デコーディングにおいて決定され、イン
ターリーブされた外因値とに第２主デコーディングを実
行し、外因値と決定値を決定するとともに、次の反復動
作において使用するためにこの外因値をデインターリー
ブする工程と、からなる複数の反復動作を実行する工程
とを含み、前記第２主デコーディングの工程において使
用されるラチスが前記第１主デコーディングの工程で決
定された情報によって初期化されるとともに、最終反復
において決定される決定値がデコーディング値を構成す
る。
【００３７】また、インターリーブされていない重み付
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
回の反復で決定されたインターリーブされていない外因
値とに第１主デコーディングを実行し、外因値のブロッ
クを決定するとともに、この外因値をインターリーブす
る工程と、前記系統値の連結ブロックのインターリーブ
された重み付き系統値と、前記コード化値の連結ブロッ
クのインターリーブされた系統値のコード化値と、前記
第１主デコーディングにおいて決定され、インターリー
ブされた外因値とに第２主デコーディングを実行し、外
因値と決定値を決定するとともに、次の反復動作におい
て使用するためにこの外因値をデインターリーブする工
程と、からなる複数の反復動作を実行する工程とを含
み、前記第２主デコーディングの工程において使用され
るラチスが前記第１主デコーディングの工程で決定され
た情報によって初期化されるとともに、最終反復におい
て決定される決定値がデコーディング値を構成する。
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
回の反復で決定されたインターリーブされていない外因
値とに第１主デコーディングを実行し、外因値のブロッ
クを決定するとともに、この外因値をインターリーブす
る工程と、前記系統値の連結ブロックのインターリーブ
された重み付き系統値と、前記コード化値の連結ブロッ
クのインターリーブされた系統値のコード化値と、前記
第１主デコーディングにおいて決定され、インターリー
ブされた外因値とに第２主デコーディングを実行し、外
因値と決定値を決定するとともに、次の反復動作におい
て使用するためにこの外因値をデインターリーブする工
程と、からなる複数の反復動作を実行する工程とを含
み、前記第２主デコーディングの工程において使用され
るラチスが前記第１主デコーディングの工程で決定され
た情報によって初期化されるとともに、最終反復におい
て決定される決定値がデコーディング値を構成する。
【００３８】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックからなるフレーム方向付け
ターボ・コードをデコーディングし、決定値のブロック
を伝送する方法であって、各反復動作が、前記系統値の
連結ブロックと前記コード化値の連結ブロックを非連結
にし、一方において前記インターリーブされた系統値の
一部と前記インターリーブされていない系統値とで構成
したブロックを、他方において前記インターリーブされ
た系統値のコード化値の一部と前記インターリーブされ
ていない系統値のコード化値とで構成したブロックを伝
送する工程と、前回の反復において決定されたインター
リーブされていない外因値と、系統値とコード化値の前
記ブロックとに第１主デコーディングを実行して外因値
のブロックを決定するとともに、この外因値をインター
リーブする工程と、前記系統値の連結ブロックのインタ
ーリーブされた重み付き系統値と、前記コード化値の連
結ブロックのインターリーブされた系統値のコード化値
と、前記第１主デコーディングにおいて決定され、イン
ターリーブされた外因値とに第２主デコーディングを実
行し、外因値と決定値を決定するとともに、次の反復動
作において使用するためにこの外因値をデインターリー
ブする工程と、からなる複数の反復動作を実行する工程
とを含み、前記第２主デコーディングの工程において使
用されるラチスが前記第１主デコーディングの工程で決
定された情報によって初期化されるとともに、最終反復
において決定される決定値がデコーディング値を構成す
る。
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックからなるフレーム方向付け
ターボ・コードをデコーディングし、決定値のブロック
を伝送する方法であって、各反復動作が、前記系統値の
連結ブロックと前記コード化値の連結ブロックを非連結
にし、一方において前記インターリーブされた系統値の
一部と前記インターリーブされていない系統値とで構成
したブロックを、他方において前記インターリーブされ
た系統値のコード化値の一部と前記インターリーブされ
ていない系統値のコード化値とで構成したブロックを伝
送する工程と、前回の反復において決定されたインター
リーブされていない外因値と、系統値とコード化値の前
記ブロックとに第１主デコーディングを実行して外因値
のブロックを決定するとともに、この外因値をインター
リーブする工程と、前記系統値の連結ブロックのインタ
ーリーブされた重み付き系統値と、前記コード化値の連
結ブロックのインターリーブされた系統値のコード化値
と、前記第１主デコーディングにおいて決定され、イン
ターリーブされた外因値とに第２主デコーディングを実
行し、外因値と決定値を決定するとともに、次の反復動
作において使用するためにこの外因値をデインターリー
ブする工程と、からなる複数の反復動作を実行する工程
とを含み、前記第２主デコーディングの工程において使
用されるラチスが前記第１主デコーディングの工程で決
定された情報によって初期化されるとともに、最終反復
において決定される決定値がデコーディング値を構成す
る。
【００３９】また、インターリーブされていない重み付
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値の一部と前記インターリーブされていない系
統値とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値の一部と前記インタ
ーリーブされていない系統値のコード化値とで構成した
ブロックを伝送する工程と、前回の反復において決定さ
れたインターリーブされていない外因値と、系統値とコ
ード化値の前記ブロックとに第１主デコーディングを実
行して外因値のブロックを決定するとともに、この外因
値をインターリーブする工程と、前記系統値の連結ブロ
ックのインターリーブされた重み付き系統値と、前記コ
ード化値の連結ブロックのインターリーブされた系統値
のコード化値と、前記第１主デコーディングにおいて決
定され、インターリーブされた外因値とに第２主デコー
ディングを実行し、外因値と決定値を決定するととも
に、次の反復動作において使用するためにこの外因値を
デインターリーブする工程と、からなる複数の反復動作
を実行する工程とを含み、前記第２主デコーディングの
工程において使用されるラチスが前記第１主デコーディ
ングの工程で決定された情報によって初期化されるとと
もに、最終反復において決定される決定値がデコーディ
ング値を構成する。
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値の一部と前記インターリーブされていない系
統値とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値の一部と前記インタ
ーリーブされていない系統値のコード化値とで構成した
ブロックを伝送する工程と、前回の反復において決定さ
れたインターリーブされていない外因値と、系統値とコ
ード化値の前記ブロックとに第１主デコーディングを実
行して外因値のブロックを決定するとともに、この外因
値をインターリーブする工程と、前記系統値の連結ブロ
ックのインターリーブされた重み付き系統値と、前記コ
ード化値の連結ブロックのインターリーブされた系統値
のコード化値と、前記第１主デコーディングにおいて決
定され、インターリーブされた外因値とに第２主デコー
ディングを実行し、外因値と決定値を決定するととも
に、次の反復動作において使用するためにこの外因値を
デインターリーブする工程と、からなる複数の反復動作
を実行する工程とを含み、前記第２主デコーディングの
工程において使用されるラチスが前記第１主デコーディ
ングの工程で決定された情報によって初期化されるとと
もに、最終反復において決定される決定値がデコーディ
ング値を構成する。
【００４０】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックからなるフレーム方向付け
ターボ・コードをデコーディングし、決定値のブロック
を伝送する方法であって、各反復動作が、前記系統値の
連結ブロックと前記コード化値の連結ブロックを非連結
にし、一方において前記インターリーブされた系統値と
前記インターリーブされていない系統値の一部とで構成
したブロックを、他方において前記インターリーブされ
た系統値のコード化値と前記インターリーブされていな
い系統値のコード化値の一部とで構成したブロックを伝
送する工程と、前回の反復において決定されたインター
リーブされた外因値と、系統値とコード化値の前記ブロ
ックとに第１主デコーディングを実行してインターリー
ブされた外因値のブロックを決定するとともに、この外
因値をデインターリーブする工程と、前記系統値の連結
ブロックのインターリーブされていない重み付き系統値
と、前記コード化値の連結ブロックのインターリーブさ
れていない系統値のコード化値と、前記第１主デコーデ
ィングにおいて決定され、デインターリーブされた外因
値とに第２主デコーディングを実行し、外因値と決定値
を決定するとともに、次の反復動作において使用するた
めにこの外因値をインターリーブする工程と、からなる
複数の反復動作を実行する工程とを含み、前記第２主デ
コーディングの工程において使用されるラチスが前記第
１主デコーディングの工程で決定された情報によって初
期化されるとともに、最終反復において決定される決定
値がデコーディング値を構成する。
き系統値とインターリーブされた重み付き系統値の連結
ブロックと、インターリーブされていない系統値の重み
付きコード化値とインターリーブされた系統値の重み付
きコード化値の連結ブロックからなるフレーム方向付け
ターボ・コードをデコーディングし、決定値のブロック
を伝送する方法であって、各反復動作が、前記系統値の
連結ブロックと前記コード化値の連結ブロックを非連結
にし、一方において前記インターリーブされた系統値と
前記インターリーブされていない系統値の一部とで構成
したブロックを、他方において前記インターリーブされ
た系統値のコード化値と前記インターリーブされていな
い系統値のコード化値の一部とで構成したブロックを伝
送する工程と、前回の反復において決定されたインター
リーブされた外因値と、系統値とコード化値の前記ブロ
ックとに第１主デコーディングを実行してインターリー
ブされた外因値のブロックを決定するとともに、この外
因値をデインターリーブする工程と、前記系統値の連結
ブロックのインターリーブされていない重み付き系統値
と、前記コード化値の連結ブロックのインターリーブさ
れていない系統値のコード化値と、前記第１主デコーデ
ィングにおいて決定され、デインターリーブされた外因
値とに第２主デコーディングを実行し、外因値と決定値
を決定するとともに、次の反復動作において使用するた
めにこの外因値をインターリーブする工程と、からなる
複数の反復動作を実行する工程とを含み、前記第２主デ
コーディングの工程において使用されるラチスが前記第
１主デコーディングの工程で決定された情報によって初
期化されるとともに、最終反復において決定される決定
値がデコーディング値を構成する。
【００４１】また、インターリーブされていない重み付
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値と前記インターリーブされていない系統値の
一部とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値と前記インターリー
ブされていない系統値のコード化値の一部とで構成した
ブロックを伝送する工程と、前回の反復において決定さ
れたインターリーブされた外因値と、系統値とコード化
値の前記ブロックとに第１主デコーディングを実行して
インターリーブされた外因値のブロックを決定するとと
もに、この外因値をデインターリーブする工程と、前記
系統値の連結ブロックのインターリーブされていない重
み付き系統値と、前記コード化値の連結ブロックのイン
ターリーブされていない系統値のコード化値と、前記第
１主デコーディングにおいて決定され、デインターリー
ブされた外因値とに第２主デコーディングを実行し、外
因値と決定値を決定するとともに、次の反復動作におい
て使用するためにこの外因値をインターリーブする工程
と、からなる複数の反復動作を実行する工程とを含み、
前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、最終反復において決
定される決定値がデコーディング値を構成する。
き系統値のブロックと、インターリーブされていない系
統値の重み付きコード化値とインターリーブされた系統
値の重み付きコード化値の連結ブロックからなるフレー
ム方向付けターボ・コードをデコーディングし、決定値
のブロックを伝送する方法であって、前記インターリー
ブされていない重み付き系統値をインターリーブしてイ
ンターリーブされた重み付き系統値を形成するととも
に、このインターリーブされた重み付き系統値を前記イ
ンターリーブされていない重み付き系統値と連結して系
統値の連結ブロックを形成する工程と、各反復動作が、
前記系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値と前記インターリーブされていない系統値の
一部とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値と前記インターリー
ブされていない系統値のコード化値の一部とで構成した
ブロックを伝送する工程と、前回の反復において決定さ
れたインターリーブされた外因値と、系統値とコード化
値の前記ブロックとに第１主デコーディングを実行して
インターリーブされた外因値のブロックを決定するとと
もに、この外因値をデインターリーブする工程と、前記
系統値の連結ブロックのインターリーブされていない重
み付き系統値と、前記コード化値の連結ブロックのイン
ターリーブされていない系統値のコード化値と、前記第
１主デコーディングにおいて決定され、デインターリー
ブされた外因値とに第２主デコーディングを実行し、外
因値と決定値を決定するとともに、次の反復動作におい
て使用するためにこの外因値をインターリーブする工程
と、からなる複数の反復動作を実行する工程とを含み、
前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、最終反復において決
定される決定値がデコーディング値を構成する。
【００４２】また、前記各反復動作において決定された
デインターリーブされた外因値（Ｚ k,j ）を前記反復動
作の第１主デコーディングまたは第２主デコーディング
で決定されたインターリーブされた外因値（Ｚ’ i,j ま
たはＺ” i,j ）と連結する工程と、次の反復動作におい
てこの工程で連結された前記外因値を使用する工程を更
に含む。
デインターリーブされた外因値（Ｚ k,j ）を前記反復動
作の第１主デコーディングまたは第２主デコーディング
で決定されたインターリーブされた外因値（Ｚ’ i,j ま
たはＺ” i,j ）と連結する工程と、次の反復動作におい
てこの工程で連結された前記外因値を使用する工程を更
に含む。
【００４３】さらに、前記各反復動作において決定され
たインターリーブされた外因値（Ｚ i,j ）を前記反復動
作の第１主デコーディングまたは第２主デコーディング
で決定されたインターリーブされていない外因値（Ｚ’
k,j またはＺ” k,j ）と連結する工程と、次の反復動作に
おいてこの工程で連結された前記外因値を使用する工程
を更に含む。
たインターリーブされた外因値（Ｚ i,j ）を前記反復動
作の第１主デコーディングまたは第２主デコーディング
で決定されたインターリーブされていない外因値（Ｚ’
k,j またはＺ” k,j ）と連結する工程と、次の反復動作に
おいてこの工程で連結された前記外因値を使用する工程
を更に含む。
【００４４】
【発明の実施の形態】実施の形態１．図１は本発明に基
づくフレーム方向付けターボ・コード・デコーダーのブ
ロック図および第１の実施の形態のデコーダーを構成す
る反復手段のブロック図を示す図である。
づくフレーム方向付けターボ・コード・デコーダーのブ
ロック図および第１の実施の形態のデコーダーを構成す
る反復手段のブロック図を示す図である。
【００４５】本発明によるデコーダーは受信器の要素を
備え、一方においてその上流に配備された前記受信器の
復調器からＮで重み付き系統値Ｘk（ｋ＝１からＮ）を
受信し、他方においてＮでインターリーブされた重み付
きコード化値Ｙi（ｉ＝１からＮ）で連結されたＮでイ
ンターリーブされていない重み付きコード化値Ｙk（ｋ
＝１からＮ）を受信して、これによって２Ｎ値（Ｙk，
Ｙi）の連結されたコード化ブロックを形成することに
注意しなければならない。これらの値Ｘk、ＹkおよびＹ
iはＦＯＣＴＣタイプ・コーディングの後で得られ、ま
た、前回標準化されたビットｘｋ，ｙｋおよびｙｉにそ
れぞれ対応する。
備え、一方においてその上流に配備された前記受信器の
復調器からＮで重み付き系統値Ｘk（ｋ＝１からＮ）を
受信し、他方においてＮでインターリーブされた重み付
きコード化値Ｙi（ｉ＝１からＮ）で連結されたＮでイ
ンターリーブされていない重み付きコード化値Ｙk（ｋ
＝１からＮ）を受信して、これによって２Ｎ値（Ｙk，
Ｙi）の連結されたコード化ブロックを形成することに
注意しなければならない。これらの値Ｘk、ＹkおよびＹ
iはＦＯＣＴＣタイプ・コーディングの後で得られ、ま
た、前回標準化されたビットｘｋ，ｙｋおよびｙｉにそ
れぞれ対応する。
【００４６】Ｎ値ｘｋ（ｋ＝１からＮ）を含むブロック
は、コード化されるべきのもであり、またＮコード化値
ｙｋおよびｙｉのブロックは、一方においてそれ自体
（Ｎ値ｘｋ（ｋ＝１からＮ）コード化されるべきブロッ
クのＲＳＣデコーティングにより、また他方において前
回インターリーブされた（Ｎ値ｘｉ（ｉ＝１からＮ）を
含む）コード化されるべきブロックのＲＳＣデコーティ
ングによってそれぞれ得られることに注意しなければな
らない。
は、コード化されるべきのもであり、またＮコード化値
ｙｋおよびｙｉのブロックは、一方においてそれ自体
（Ｎ値ｘｋ（ｋ＝１からＮ）コード化されるべきブロッ
クのＲＳＣデコーティングにより、また他方において前
回インターリーブされた（Ｎ値ｘｉ（ｉ＝１からＮ）を
含む）コード化されるべきブロックのＲＳＣデコーティ
ングによってそれぞれ得られることに注意しなければな
らない。
【００４７】図１の（ａ）に示された本発明によるデコ
ーダーは、Ｎiの反復手段３０ｊ（ｊは１からＮiまで変
化）と、一方において、Ｎの値Ｘiのインターリーブさ
れたブロックを形成するためにＮの値Ｘkのインターリ
ーブを実行し、他方において、（Ｘk，Ｘi）（ｋ，ｉ＝
１からＮであることが理解できる）によって表わされる
連結ブロックを形成するためにＮの値Ｘkの元のブロッ
クでＮの値Ｘkのインターリーブされたブロックの連結
を実行するインターリーバー３１とを備えている。各デ
コーディング反復手段３０ｊ（ｊは１からＮiまで変
化）は、それぞれの入力において、インターリーバー３
１からくる連結ブロック（Ｙk，Ｙi）と、すぐ下のレベ
ルの反復手段３０j-1によって伝送された（Ｚk,j-1）
（ｋ＝１からＮであることが理解される）によって示さ
れる外因情報を含むブロックを受信する。各反復手段３
０ｊは外因情報（Ｚk,j）のブロックと決定変数
（Λk,j）のブロックを伝送する。
ーダーは、Ｎiの反復手段３０ｊ（ｊは１からＮiまで変
化）と、一方において、Ｎの値Ｘiのインターリーブさ
れたブロックを形成するためにＮの値Ｘkのインターリ
ーブを実行し、他方において、（Ｘk，Ｘi）（ｋ，ｉ＝
１からＮであることが理解できる）によって表わされる
連結ブロックを形成するためにＮの値Ｘkの元のブロッ
クでＮの値Ｘkのインターリーブされたブロックの連結
を実行するインターリーバー３１とを備えている。各デ
コーディング反復手段３０ｊ（ｊは１からＮiまで変
化）は、それぞれの入力において、インターリーバー３
１からくる連結ブロック（Ｙk，Ｙi）と、すぐ下のレベ
ルの反復手段３０j-1によって伝送された（Ｚk,j-1）
（ｋ＝１からＮであることが理解される）によって示さ
れる外因情報を含むブロックを受信する。各反復手段３
０ｊは外因情報（Ｚk,j）のブロックと決定変数
（Λk,j）のブロックを伝送する。
【００４８】ｊ番目の反復手段３０ｊからの外因情報
（Ｚk,j）のブロックが、丁度一つ上の反復手段３０j+1
の対応する入力に伝送される。最終外因ブロック（Ｚ
k,Ni）は使用されず、縮小サイズで三つ重畳された水平
線で表わされる。初期ブロック（Ｚk，0）は、インデッ
クスがｋまたはｉであれば０に等しい。各反復手段はま
た決定ブロック（Λk,j）（インターリーブされない）
も伝送する。それがデコードされたブロック（Ｘk）の
値に対応する決定値を表わしているので、最終ブロック
（Λk,Ni）のみが使用される。ブロック（Λk,Ni）はデ
コーダーの出力信号を形成する。
（Ｚk,j）のブロックが、丁度一つ上の反復手段３０j+1
の対応する入力に伝送される。最終外因ブロック（Ｚ
k,Ni）は使用されず、縮小サイズで三つ重畳された水平
線で表わされる。初期ブロック（Ｚk，0）は、インデッ
クスがｋまたはｉであれば０に等しい。各反復手段はま
た決定ブロック（Λk,j）（インターリーブされない）
も伝送する。それがデコードされたブロック（Ｘk）の
値に対応する決定値を表わしているので、最終ブロック
（Λk,Ni）のみが使用される。ブロック（Λk,Ni）はデ
コーダーの出力信号を形成する。
【００４９】反復手段から反復手段に伝播されるべき外
因値Ｚk,jの数は、図５の（ａ）に示された一つのよう
な従来技術のデコーター中の数の半分であることに注意
しなければならない。
因値Ｚk,jの数は、図５の（ａ）に示された一つのよう
な従来技術のデコーター中の数の半分であることに注意
しなければならない。
【００５０】図１の（ｂ）は本発明によるデコーダーの
反復手段３０ｊの構造を示す。この手段は、その入力に
おいて連結ブロック（Ｘk，Ｘi）と連結ブロック
（Ｙk，Ｙi）をそれぞれ受信する同形の第１非連結手段
３２と３３を含んでいる。これらの非連結手段３２と３
３は、入力において２Ｎ値の連結ブロック（Ｘk，Ｘi）
の最初のＮ値（ｋ＝１からＮであるＸk）を選択し、第
１主デコーダー３４の対応する入力にこれらの値を伝送
するために設けられている。
反復手段３０ｊの構造を示す。この手段は、その入力に
おいて連結ブロック（Ｘk，Ｘi）と連結ブロック
（Ｙk，Ｙi）をそれぞれ受信する同形の第１非連結手段
３２と３３を含んでいる。これらの非連結手段３２と３
３は、入力において２Ｎ値の連結ブロック（Ｘk，Ｘi）
の最初のＮ値（ｋ＝１からＮであるＸk）を選択し、第
１主デコーダー３４の対応する入力にこれらの値を伝送
するために設けられている。
【００５１】第１主デコーダー３４は第１デコード工程
（ここでは第１半反復という）を実行し、出力において
Ｎ（個）の外因値Ｚ’k,jのブロックを発生し、第２主
デコーダー３５にこれを伝送する前にＺ’i,jとしてイ
ンターリーブする。
（ここでは第１半反復という）を実行し、出力において
Ｎ（個）の外因値Ｚ’k,jのブロックを発生し、第２主
デコーダー３５にこれを伝送する前にＺ’i,jとしてイ
ンターリーブする。
【００５２】本発明による反復手段３０ｊは、またその
入力において連結ブロック値（Ｘk，Ｘi）と連結ブロッ
ク値（Ｙk，Ｙi）をそれぞれ受信し、これらの値を第２
主デコーダー３５の対応する入力に伝送するために対応
するブロックの最終Ｎ値Ｘ iとＹiを選択する同形の第２
非連結手段３６，３７を含んでいる。
入力において連結ブロック値（Ｘk，Ｘi）と連結ブロッ
ク値（Ｙk，Ｙi）をそれぞれ受信し、これらの値を第２
主デコーダー３５の対応する入力に伝送するために対応
するブロックの最終Ｎ値Ｘ iとＹiを選択する同形の第２
非連結手段３６，３７を含んでいる。
【００５３】第２主デコーダー３５は、第２デコーディ
ング工程（ここでは第２半反復という）を実行する。こ
れはＮの外因値Ｚ”i,jとＮの決定変数Λi,jとを発生す
る。二つの対応するブロック（Ｚ”i,j）と（Λi,j）の
各々が次にデインターリーブされる。この第２デコーダ
ー３５が出力においてＮのインターリーブされていない
外因値（Ｚk,j）のブロックとＮのインターリーブされ
ていない決定変数（Λi ,j）のブロックを伝送し、これ
がより高いランクの反復手段に伝送される（図１（ａ）
参照）。
ング工程（ここでは第２半反復という）を実行する。こ
れはＮの外因値Ｚ”i,jとＮの決定変数Λi,jとを発生す
る。二つの対応するブロック（Ｚ”i,j）と（Λi,j）の
各々が次にデインターリーブされる。この第２デコーダ
ー３５が出力においてＮのインターリーブされていない
外因値（Ｚk,j）のブロックとＮのインターリーブされ
ていない決定変数（Λi ,j）のブロックを伝送し、これ
がより高いランクの反復手段に伝送される（図１（ａ）
参照）。
【００５４】デコーダー３４，３５は、ＭＡＰ（最大ア
プリオリ）タイプのデコーダーのような系統回旋コード
のデコーディングを許容するあらゆるタイプのものとす
ることができる。すなわち、この種のタイプのデコーダ
ーは、A.S. Barbulescu によるユニバーシティ・オブ・
サウス・オーストラリアに提出された「ターボ・コード
の反復デコーディングおよび他の連結コード」と題する
論文に開示されたもの、A.S. Barbulescu による情報理
論のための国際シンポジウムで出版された「系統的回旋
コードのための修正バール・デコーディング・アルゴリ
ズムの簡略化」と題する記事に開示されたようなログＭ
ＡＰ（ロガリズム最大アプリオリ）および１９９４年１
１月のそのアプリケーションの１０７３ページから１０
７７ページ、または、１９９３年５月ＩＣＣ’９３にお
いて出版されたＣ．Berrouによる「複雑さの低いソウト
・アウトプット・ヴィタビ・デコーダー・アーキテクチ
ャ」と題する記事の中で開示されたようなＳＯＶＡ（ソ
フト・アウトプット・ヴィタビ・アルゴリズム）タイプ
のデコーダーである。
プリオリ）タイプのデコーダーのような系統回旋コード
のデコーディングを許容するあらゆるタイプのものとす
ることができる。すなわち、この種のタイプのデコーダ
ーは、A.S. Barbulescu によるユニバーシティ・オブ・
サウス・オーストラリアに提出された「ターボ・コード
の反復デコーディングおよび他の連結コード」と題する
論文に開示されたもの、A.S. Barbulescu による情報理
論のための国際シンポジウムで出版された「系統的回旋
コードのための修正バール・デコーディング・アルゴリ
ズムの簡略化」と題する記事に開示されたようなログＭ
ＡＰ（ロガリズム最大アプリオリ）および１９９４年１
１月のそのアプリケーションの１０７３ページから１０
７７ページ、または、１９９３年５月ＩＣＣ’９３にお
いて出版されたＣ．Berrouによる「複雑さの低いソウト
・アウトプット・ヴィタビ・デコーダー・アーキテクチ
ャ」と題する記事の中で開示されたようなＳＯＶＡ（ソ
フト・アウトプット・ヴィタビ・アルゴリズム）タイプ
のデコーダーである。
【００５５】これまでに説明した実施の形態において、
第１半反復において、ラチスは長さＮのブロックのスタ
ート時点で０状態にあり、またこのブロックのエンド
（終了）時点で未知の状態にある。第２半反復におい
て、ラチスはブロックのエンド時点で０状態にあり、ま
たブロックのスタート時点で第１半反復から推定された
状態にある。
第１半反復において、ラチスは長さＮのブロックのスタ
ート時点で０状態にあり、またこのブロックのエンド
（終了）時点で未知の状態にある。第２半反復におい
て、ラチスはブロックのエンド時点で０状態にあり、ま
たブロックのスタート時点で第１半反復から推定された
状態にある。
【００５６】従って、本発明によれば、第１半反復によ
って生成された外因情報は同じデコーディング反復内の
第２半反復のために使用される。実際に、前もって考慮
された（ラチスがゼロ状態にあることが分っているエン
ド時点において）２Ｎビットのブロックは、２ステップ
（または半反復）でデコードされる。すなわち、第１半
反復が第２半反復のために使用される。
って生成された外因情報は同じデコーディング反復内の
第２半反復のために使用される。実際に、前もって考慮
された（ラチスがゼロ状態にあることが分っているエン
ド時点において）２Ｎビットのブロックは、２ステップ
（または半反復）でデコードされる。すなわち、第１半
反復が第２半反復のために使用される。
【００５７】実施の形態２．図１の（ｃ）は本発明の実
施の形態２によるデコーダーの反復手段３０ｊの構造を
示す。この実施の形態によれば、第１非連結手段３
２’，３３’が入力において２Ｎ値の連結ブロック（Ｘ
k，Ｘi）（Ｙk，Ｙi）の第１Ｎ＋Ｄ値を選択するために
それぞれ設けられており、これらを（Ｘn）および
（Ｙn）で示されたブロックの形態にある第１主デコー
ダー３４’の対応する入力に伝送する。ＤはＮ未満の整
数であり、その値は他の事項の内で送信チャネルのタイ
プおよび使用されたコードの効率（効率が大きくなれば
なるほどＤの値は大きくなる）に左右される。
施の形態２によるデコーダーの反復手段３０ｊの構造を
示す。この実施の形態によれば、第１非連結手段３
２’，３３’が入力において２Ｎ値の連結ブロック（Ｘ
k，Ｘi）（Ｙk，Ｙi）の第１Ｎ＋Ｄ値を選択するために
それぞれ設けられており、これらを（Ｘn）および
（Ｙn）で示されたブロックの形態にある第１主デコー
ダー３４’の対応する入力に伝送する。ＤはＮ未満の整
数であり、その値は他の事項の内で送信チャネルのタイ
プおよび使用されたコードの効率（効率が大きくなれば
なるほどＤの値は大きくなる）に左右される。
【００５８】手段３６’と３７’に関して、これらは図
１の（ｂ）を参照して説明した内容と同様である。最後
に、主デコーダー３５’は、前例におけるＮ値
（Ｚk,j）のブロックではなく、ネーム（Ｚn,j）の与え
られたＮ＋Ｄ値のブロックを伝送する。これについて、
いかにして値Ｄが決定されるかを以下に説明する。
１の（ｂ）を参照して説明した内容と同様である。最後
に、主デコーダー３５’は、前例におけるＮ値
（Ｚk,j）のブロックではなく、ネーム（Ｚn,j）の与え
られたＮ＋Ｄ値のブロックを伝送する。これについて、
いかにして値Ｄが決定されるかを以下に説明する。
【００５９】ラチスがブロックのスタート時点でゼロに
あり、またブロックのエンド時点でアプリオリの未知状
態にあることに注意しなければならない。連結ブロック
のＮ＋Ｄ値を使用する事実が、２Ｎ値の前記ブロックの
中央にあるラチスの状態における不確実性を除去するこ
とを可能にする。従って、実際にデコードされたＮビッ
トが一つのエンドにおけるラチスの終了から、および他
のエンドにおけるその状態の信頼できる認識から利益を
得る。
あり、またブロックのエンド時点でアプリオリの未知状
態にあることに注意しなければならない。連結ブロック
のＮ＋Ｄ値を使用する事実が、２Ｎ値の前記ブロックの
中央にあるラチスの状態における不確実性を除去するこ
とを可能にする。従って、実際にデコードされたＮビッ
トが一つのエンドにおけるラチスの終了から、および他
のエンドにおけるその状態の信頼できる認識から利益を
得る。
【００６０】本発明によるデコーダーの動作を図２に示
す。ここで関係するデコーダーは、使用された非連結手
段３２’，３３’が連結されたブロック（Ｘk，Ｘi）と
（Ｙ k，Ｙi）のＮ＋Ｄ値を選択するのに使用されるタイ
プのものである。この図２は、主デコーダー３４’と３
５’の入力に現れるようなブロック（Ｘk）と（Ｘi）、
ブロック（Ｙk）と（Ｙi）およびブロック（Ｚｎj-1）
を示す。ブロック（Ｘi）と（Ｙi）は図２で見易くする
目的で２倍にしている。
す。ここで関係するデコーダーは、使用された非連結手
段３２’，３３’が連結されたブロック（Ｘk，Ｘi）と
（Ｙ k，Ｙi）のＮ＋Ｄ値を選択するのに使用されるタイ
プのものである。この図２は、主デコーダー３４’と３
５’の入力に現れるようなブロック（Ｘk）と（Ｘi）、
ブロック（Ｙk）と（Ｙi）およびブロック（Ｚｎj-1）
を示す。ブロック（Ｘi）と（Ｙi）は図２で見易くする
目的で２倍にしている。
【００６１】第１ステップＩは、手段３２’によって、
前回反復からの連結ブロック（Ｚｎ j-1）（Ｚｎ，０＝
０であることに注意しなければならない）のＮ＋Ｄ外因
値だけでなく、連結ブロック系統ブロック（Ｘk，Ｘi）
の第１Ｎ＋Ｄ値と復調器からそれぞれくる連結ブロック
（Ｘk，Ｘi）の第１Ｎ＋Ｄ値とコード化された連結ブロ
ック（Ｙk，Ｙi）を選択することによって連結ブロック
（Ｘk,Ｘi）とブロック（Ｙk,Ｙi）の第１Ｎ値をデコー
ディングすることを含んでいる（矢印Ａ参照）。Ｎデコ
ード化値に対応するＮ外因値Ｚ’k,jは次のステップで
使用されるブロックＺ’i,jとするためにインターリー
ブされる（矢印Ｂ参照）。
前回反復からの連結ブロック（Ｚｎ j-1）（Ｚｎ，０＝
０であることに注意しなければならない）のＮ＋Ｄ外因
値だけでなく、連結ブロック系統ブロック（Ｘk，Ｘi）
の第１Ｎ＋Ｄ値と復調器からそれぞれくる連結ブロック
（Ｘk，Ｘi）の第１Ｎ＋Ｄ値とコード化された連結ブロ
ック（Ｙk，Ｙi）を選択することによって連結ブロック
（Ｘk,Ｘi）とブロック（Ｙk,Ｙi）の第１Ｎ値をデコー
ディングすることを含んでいる（矢印Ａ参照）。Ｎデコ
ード化値に対応するＮ外因値Ｚ’k,jは次のステップで
使用されるブロックＺ’i,jとするためにインターリー
ブされる（矢印Ｂ参照）。
【００６２】第２ステップＩＩは、第１ステップによっ
て生成されたＮの外因数Ｚ’i,jと系統的連結ブロック
（Ｘk，Ｘi）の最終Ｎ値およびこれらのコード化連結ブ
ロック（Ｙk，Ｙi）とを一緒に使用することからなる。
ラチスがブロックのエンド時点においてゼロ状態にあ
り、また２Ｎ要素のブロックの中央におけるその状態が
第１ステップから知ることができる。この状態にある情
報が第２主デコーダーのパラメータの初期化のために使
用される。
て生成されたＮの外因数Ｚ’i,jと系統的連結ブロック
（Ｘk，Ｘi）の最終Ｎ値およびこれらのコード化連結ブ
ロック（Ｙk，Ｙi）とを一緒に使用することからなる。
ラチスがブロックのエンド時点においてゼロ状態にあ
り、また２Ｎ要素のブロックの中央におけるその状態が
第１ステップから知ることができる。この状態にある情
報が第２主デコーダーのパラメータの初期化のために使
用される。
【００６３】従って、この第２ステップＩＩがＮの決定
可変値Λ”i,jとＮの外因情報事項Ｚ”i,j（矢印Ｃ参
照）を発生することを可能にする。次に、ブロック（Λ
k,j）と（Ｚk,j）の形態で表示するためにこの事項がデ
インターリーブされる（矢印Ｄ参照）。
可変値Λ”i,jとＮの外因情報事項Ｚ”i,j（矢印Ｃ参
照）を発生することを可能にする。次に、ブロック（Λ
k,j）と（Ｚk,j）の形態で表示するためにこの事項がデ
インターリーブされる（矢印Ｄ参照）。
【００６４】図２に示す本発明の方法は、Ｎの外因値Ｚ
k,jのブロックと、第２デコーダー３５の入力において
使用されるブロックＺ’i,jの第１Ｄ外因値またはブロ
ック（Ｚｎｊ）を形成するために第２デコーダー３５の
出力に現れる第１Ｄ外因値Ｚ”i,jを伴う連結工程（矢
印Ｅ）を含んでいる。
k,jのブロックと、第２デコーダー３５の入力において
使用されるブロックＺ’i,jの第１Ｄ外因値またはブロ
ック（Ｚｎｊ）を形成するために第２デコーダー３５の
出力に現れる第１Ｄ外因値Ｚ”i,jを伴う連結工程（矢
印Ｅ）を含んでいる。
【００６５】本発明による他のデコーダーの動作を図３
に示す。図２の例に従って、ブロック（Ｘk）と
（Ｘi）、ブロック（Ｙk）と（Ｙi）およびＮ＋Ｄ値Ｚ
ｎj-1のブロックが、これらが主デコーダー３４，３５
の入力において現れるように示されている。ブロック
（Ｘi）と（Ｙi）は、図３を見易くするために２倍にさ
れている。
に示す。図２の例に従って、ブロック（Ｘk）と
（Ｘi）、ブロック（Ｙk）と（Ｙi）およびＮ＋Ｄ値Ｚ
ｎj-1のブロックが、これらが主デコーダー３４，３５
の入力において現れるように示されている。ブロック
（Ｘi）と（Ｙi）は、図３を見易くするために２倍にさ
れている。
【００６６】図３を参照して、本発明の方法の他の実施
の形態を次に説明する。この実施の形態によれば、第１
ステップＩは、前回反復からくるブロック（Ｚ
ｎ，j-1）（Ｚｎ，０＝０であることに注意しなければ
ならない）の最終Ｎ＋Ｄ外因値だけでなく、復調器から
くる系統ブロック（Ｘk,Ｘi）の最終Ｎ＋Ｄ値と、コー
ド化連結ブロック（Ｙk,Ｙi）の最終Ｎ＋Ｄ値のそれぞ
れを使用することによって連結された系統ブロック（Ｘ
k,Ｘi）の最終Ｎ値と連結されたコード化連結ブロック
（Ｙk,Ｙi）のそれら（最終値）をデコーディングする
工程を含んでいる。ラチスはブロックのエンドにおいて
ゼロ状態にあり、またブロックのスタート時点において
アプリオリ未知状態にある。
の形態を次に説明する。この実施の形態によれば、第１
ステップＩは、前回反復からくるブロック（Ｚ
ｎ，j-1）（Ｚｎ，０＝０であることに注意しなければ
ならない）の最終Ｎ＋Ｄ外因値だけでなく、復調器から
くる系統ブロック（Ｘk,Ｘi）の最終Ｎ＋Ｄ値と、コー
ド化連結ブロック（Ｙk,Ｙi）の最終Ｎ＋Ｄ値のそれぞ
れを使用することによって連結された系統ブロック（Ｘ
k,Ｘi）の最終Ｎ値と連結されたコード化連結ブロック
（Ｙk,Ｙi）のそれら（最終値）をデコーディングする
工程を含んでいる。ラチスはブロックのエンドにおいて
ゼロ状態にあり、またブロックのスタート時点において
アプリオリ未知状態にある。
【００６７】第１主デコーダー３４によって実行される
デコーディング（矢印Ａ）はＮの値Ｚ’i,jの外因情報
のブロックを決定し、これがブロック（Ｚ’k,j）を得
るために次にデインターリーブされる（矢印Ｂ）。
デコーディング（矢印Ａ）はＮの値Ｚ’i,jの外因情報
のブロックを決定し、これがブロック（Ｚ’k,j）を得
るために次にデインターリーブされる（矢印Ｂ）。
【００６８】第２ステップＩＩは、第１ステップＩによ
って生成されたＮの外因値Ｚ’k,jを、系統連結ブロッ
ク（Ｘk,Ｘi）のそれら第１Ｎ値とコード化されたブロ
ック（Ｙk,Ｙi）のそれら（第１Ｎ値）と一緒に使用す
る工程を含んでいる。ラチスがブロックのスタート時点
でゼロ状態にあり、また２Ｎ要素のブロックの中央にあ
るその状態が第１ステップから分る。この状態の情報が
第２主デコーダーのパラメータの情報のために使用され
る。
って生成されたＮの外因値Ｚ’k,jを、系統連結ブロッ
ク（Ｘk,Ｘi）のそれら第１Ｎ値とコード化されたブロ
ック（Ｙk,Ｙi）のそれら（第１Ｎ値）と一緒に使用す
る工程を含んでいる。ラチスがブロックのスタート時点
でゼロ状態にあり、また２Ｎ要素のブロックの中央にあ
るその状態が第１ステップから分る。この状態の情報が
第２主デコーダーのパラメータの情報のために使用され
る。
【００６９】この第２ステップがブロック（Λk,j）と
（Ｚ”k,j）の形態にあるＮ決定変数とＮ外因情報事項
を発生させることができる。Ｎ決定変数Λk,jはデイン
ターリーブされず、一方Ｎ外因情報事項Ｚ”k,jはブロ
ック（Ｚi,j）を形成するためにある。
（Ｚ”k,j）の形態にあるＮ決定変数とＮ外因情報事項
を発生させることができる。Ｎ決定変数Λk,jはデイン
ターリーブされず、一方Ｎ外因情報事項Ｚ”k,jはブロ
ック（Ｚi,j）を形成するためにある。
【００７０】図３に示した本発明の方法は、Ｎの外因値
Ｚi,jのブロックと、第２主デコーダー３５の入力にお
けるブロック（Ｚ’k,j）の最終Ｄ外因値または主デコ
ーダー３５の出力におけるブロック（Ｚ”k,j）の最終
Ｄ外因値で連結する工程を含んでいる。
Ｚi,jのブロックと、第２主デコーダー３５の入力にお
けるブロック（Ｚ’k,j）の最終Ｄ外因値または主デコ
ーダー３５の出力におけるブロック（Ｚ”k,j）の最終
Ｄ外因値で連結する工程を含んでいる。
【００７１】主デコーダー３４’，３５’としてログＭ
ＡＰタイプのデコーダーを使用する本発明による他のデ
コーディング方法の異なる工程を次に説明する。
ＡＰタイプのデコーダーを使用する本発明による他のデ
コーディング方法の異なる工程を次に説明する。
【００７２】図２に示すように、反復手段３０ｊの第１
デコーダー３４’の入力においるデータは次の通りであ
る。すなわち、系統ブロックは、Ｄで重み付けされた値
Ｘiで連結されたＮ重み付き値Ｘkコード化ブロックは、
Ｄで重みつ付けされた値Ｙiで連結されたＮ重み付き値
Ｙk外因情報ブロックは、Ｄ外因値Ｚi,j-1＝Ｚｎj-1で
連結されたＮ外因値Ｚk,j-1
デコーダー３４’の入力においるデータは次の通りであ
る。すなわち、系統ブロックは、Ｄで重み付けされた値
Ｘiで連結されたＮ重み付き値Ｘkコード化ブロックは、
Ｄで重みつ付けされた値Ｙiで連結されたＮ重み付き値
Ｙk外因情報ブロックは、Ｄ外因値Ｚi,j-1＝Ｚｎj-1で
連結されたＮ外因値Ｚk,j-1
【００７３】デコーディング（図２の工程Ａ）は次のよ
うに実行される。アプリオリ情報が次の関係式（２）に
よって外因情報の観点によって更新される。
うに実行される。アプリオリ情報が次の関係式（２）に
よって外因情報の観点によって更新される。
【００７４】
【数２】
【００７５】デコーディングを適切にするために、変数
Ａi k（ｍ）とＢi k（ｍ）が次に反復関係式（３）と
（４）によって定義される。
Ａi k（ｍ）とＢi k（ｍ）が次に反復関係式（３）と
（４）によって定義される。
【００７６】
【数３】
【００７７】
【数４】
【００７８】ここで、 ｋ シーケンスによる時間指数（ここではｋ＝
１，．．．，Ｎ＋Ｄ） ｌ ２進数０または１ Ｒx＝（Ｘ’k，Ｙk） 瞬時ｋで受信されたシンボ
ル ｄk 瞬時ｋでデコードされた情報ビット（系統
的） Ｓk 瞬時ｋにおけるＲＳＣコーダーの状態 ｍ ＭをＲＳＣコーダーの状態の数としたときのＳ
k（ｍ＝０，．．．，Ｍ−１）の可能な値 Ｓj b（ｍ） ｊがこの前回状態中に受信されたビッ
トであれば、状態ｍより前のコーダーの状態 Ｓi f（ｍ） ｉがこの状態ｍ中に受信されたビット
であれば、状態ｍの次の状態 Ｅ ｘＥｙ＝ｍｉｎ（ｘ，ｙ）−Ｌｎ（１＋ｅｘｐ
（−｜ｙ−ｘ｜））で規定されたオペレータ、および
１，．．．，Ｎ＋Ｄ） ｌ ２進数０または１ Ｒx＝（Ｘ’k，Ｙk） 瞬時ｋで受信されたシンボ
ル ｄk 瞬時ｋでデコードされた情報ビット（系統
的） Ｓk 瞬時ｋにおけるＲＳＣコーダーの状態 ｍ ＭをＲＳＣコーダーの状態の数としたときのＳ
k（ｍ＝０，．．．，Ｍ−１）の可能な値 Ｓj b（ｍ） ｊがこの前回状態中に受信されたビッ
トであれば、状態ｍより前のコーダーの状態 Ｓi f（ｍ） ｉがこの状態ｍ中に受信されたビット
であれば、状態ｍの次の状態 Ｅ ｘＥｙ＝ｍｉｎ（ｘ，ｙ）−Ｌｎ（１＋ｅｘｐ
（−｜ｙ−ｘ｜））で規定されたオペレータ、および
【００７９】
【数５】
【００８０】 PR(Rk|.)=-Ln((Pr(Rk|.))=P(X'k|.)+P(Yk|.)
【００８１】ここにＰ（Ｘ'k|)およびＰ（Ｙ'k|)は、受
信された重み付き系統ビットＸ’kのためのラチスの条
件付変移確率と、受信された重み付きコード化ビットＹ
k から規定される。これらの量は次の関係式（５）から
（８）に基づいて算出される。
信された重み付き系統ビットＸ’kのためのラチスの条
件付変移確率と、受信された重み付きコード化ビットＹ
k から規定される。これらの量は次の関係式（５）から
（８）に基づいて算出される。
【００８２】
【数６】
【００８３】ここで、ｘkとｙkは実際に伝送されたビッ
トである。次いで、ブロックのデコーディング動作は次
のようにして実行される。係数Ａ l k(m)とＢl k(m)は、ｋ
＝０とｋ＝Ｎ＋Ｄに対するコーダーの状態の識別に基づ
いてｌ＝０、１で初期化される。従って、これは次のよ
うになる。すなわち、
トである。次いで、ブロックのデコーディング動作は次
のようにして実行される。係数Ａ l k(m)とＢl k(m)は、ｋ
＝０とｋ＝Ｎ＋Ｄに対するコーダーの状態の識別に基づ
いてｌ＝０、１で初期化される。従って、これは次のよ
うになる。すなわち、
【００８４】コーダーがｋ＝０において０状態にあるの
で、ｍ＝１，．．．，Ｍ−１に対してＡl k=0(Ｓl b(0))
とＡl k=0(Ｓl b(m))＝ＭＡＸ＿ＦＬＯＡＴであり、また
コーダーがｋ＝Ｎ＋Ｄにおいて未知状態にあるので、ｍ
＝０，．．．，Ｍ−１に対して、Bl k=N+D(Sl b(m))=Ln
(M)である。ＭＡＸ＿ＦＬＯＡＴは、論理的に無限に一
定で、大きい値に設定される。こうして、長さＮ＋Ｄの
全シーケンスが受信された後、反復計算が、式（３）に
基づいて係数［Ａl k(m)] k=1,...,N l=0,1 m=0, ..., M
-1に対して実行され、次いで、式（４）に基づいて係数
［Ｂl k(m)]ｋ＝Ｎ＋Ｄ，...,１ l=0,1 m=0,...,M-1に対
して実行される。外因情報［Ｗk,j］k=1,...,Ｎは次の
関係式（９）に基づいて次に計算される。
で、ｍ＝１，．．．，Ｍ−１に対してＡl k=0(Ｓl b(0))
とＡl k=0(Ｓl b(m))＝ＭＡＸ＿ＦＬＯＡＴであり、また
コーダーがｋ＝Ｎ＋Ｄにおいて未知状態にあるので、ｍ
＝０，．．．，Ｍ−１に対して、Bl k=N+D(Sl b(m))=Ln
(M)である。ＭＡＸ＿ＦＬＯＡＴは、論理的に無限に一
定で、大きい値に設定される。こうして、長さＮ＋Ｄの
全シーケンスが受信された後、反復計算が、式（３）に
基づいて係数［Ａl k(m)] k=1,...,N l=0,1 m=0, ..., M
-1に対して実行され、次いで、式（４）に基づいて係数
［Ｂl k(m)]ｋ＝Ｎ＋Ｄ，...,１ l=0,1 m=0,...,M-1に対
して実行される。外因情報［Ｗk,j］k=1,...,Ｎは次の
関係式（９）に基づいて次に計算される。
【００８５】
【数７】
【００８６】Ｎ値Ｗk,jのブロックは次にＺ’i,jとして
インターリーブされる。本発明の方法の第２ステップＩ
Ｉのために、次の手順が実行される。デコーダー３５’
の入力におけるデータは次の通りである。すなわち、 系統ブロック Ｎ重み付き値Ｘi コード化ブロック Ｎ重み付き値Yi 外因情報ブロック Ｎ外因値Ｚ'i,j アプリオリ情報は外因情報と次の関係式（１０）によっ
て更新される。
インターリーブされる。本発明の方法の第２ステップＩ
Ｉのために、次の手順が実行される。デコーダー３５’
の入力におけるデータは次の通りである。すなわち、 系統ブロック Ｎ重み付き値Ｘi コード化ブロック Ｎ重み付き値Yi 外因情報ブロック Ｎ外因値Ｚ'i,j アプリオリ情報は外因情報と次の関係式（１０）によっ
て更新される。
【００８７】
【数８】
【００８８】ブロックの厳密な意味でのデコーディング
は、次のようして実行される。係数Ａl j(m) とＢl j(m)
はｊ＝０とｊ＝Ｎに対するコーダーの状態の識別に基づ
いてｌ＝０、１で初期化される。
は、次のようして実行される。係数Ａl j(m) とＢl j(m)
はｊ＝０とｊ＝Ｎに対するコーダーの状態の識別に基づ
いてｌ＝０、１で初期化される。
【００８９】前のステップに基づいてＡl j=0(m)=Ａl k=N
であり、また、コーダーがj=Ｎにおいて０状態にあるの
で、l=0,1 m=1,..., Ｍ−1 に対してＢl j=N(Sl b(0))=0
およびＢl j=N(Sl b(m))である。
であり、また、コーダーがj=Ｎにおいて０状態にあるの
で、l=0,1 m=1,..., Ｍ−1 に対してＢl j=N(Sl b(0))=0
およびＢl j=N(Sl b(m))である。
【００９０】長さＮの全シーケンスを受信した後、反復
計算が、式（３）に基づいて係数［Ａl j(m)]j=1,...,Ｎ
l=0,1 m=0,..., Ｍ−1 に対して実行され、また式
（４）に基づいて係数［Ｂl j(m)]j=1,...,Ｎ l=0,1 m=
0,..., Ｍ−1 に対して実行される。
計算が、式（３）に基づいて係数［Ａl j(m)]j=1,...,Ｎ
l=0,1 m=0,..., Ｍ−1 に対して実行され、また式
（４）に基づいて係数［Ｂl j(m)]j=1,...,Ｎ l=0,1 m=
0,..., Ｍ−1 に対して実行される。
【００９１】決定変数［Λi,j] ｉ＝１,..., Ｎおよび
外因情報変数［Ｚi,j] ｉ＝１,...,Ｎはそれぞれ次の関
係式（１１）と（１２）によって計算される。
外因情報変数［Ｚi,j] ｉ＝１,...,Ｎはそれぞれ次の関
係式（１１）と（１２）によって計算される。
【００９２】
【数９】
【００９３】Ｎ値Λi,jのブロックは、次にＮ決定変数
Λk,jとしてデインターリーブされる。
Λk,jとしてデインターリーブされる。
【００９４】Ｎ値Ｚi,jのブロックは、Ｎ外因変数Ｚk,j
としてデインターリーブされる。Ｚ’i,jの第１Ｄアイ
テムまたはＺi,jの第１ＤアイテムはＮ値のこのブロッ
クで連結することができる。
としてデインターリーブされる。Ｚ’i,jの第１Ｄアイ
テムまたはＺi,jの第１ＤアイテムはＮ値のこのブロッ
クで連結することができる。
【００９５】上述のように、この発明のデコーダーは、
インターリーブされていない重み付き系統値とインター
リーブされた重み付き系統値（Ｘk,Ｘi)との連結ブロッ
クと、重み付きコード化値とインターリーブされた重み
付きコード化値（Ｙk,Ｙi)の連結ブロックとを受信する
ために、また、決定値のブロックを伝送するために設け
られ、フレーム方向付けターボ・コードのようなコード
をエラー修正するデコーダーであって、各反復手段（２
０j）が、系統値（Ｘk,Ｘi)の連結ブロックのインター
リーブされていない重み付き系統値（Ｘk)とコード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされていな
いコード化値（Ｙk)とすぐ下のレベルの反復手段（２０
j-1)によって伝送されたインターリーブされていない外
因値（Ｚ k,j-1) とを受信するとともに、外因値（Ｚ’
k,j）のブロックを伝送するために設けられた第１主デ
コーダー（３４）と、系統値（Ｘk,Ｘi)の連結ブロック
のインターリーブされた重み付き系統値（Ｘi)とコード
化値（Ｙk,Ｙi)の連結ブロックのインターリーブされた
コード化値（Ｙi)と第１主デコーダー（３４）によって
伝送され前回インターリーブされた外因値（Ｚ’i,j）
とを受信するとともに、外因値（Ｚi,j) とすぐ上のレ
ベルにある反復手段（２０j+1)自体に伝送させるために
次にデインターリーブされた決定値（Λi,j) とを伝送
するために設けられた第２主デコーダー（３５）とを有
する複数の反復手段（２０1 から２０Ni) を備え、決定
値（Λk,Ni) が該デコーダーの出力を構成する最終反復
手段（２０Ni) によって伝送される。
インターリーブされていない重み付き系統値とインター
リーブされた重み付き系統値（Ｘk,Ｘi)との連結ブロッ
クと、重み付きコード化値とインターリーブされた重み
付きコード化値（Ｙk,Ｙi)の連結ブロックとを受信する
ために、また、決定値のブロックを伝送するために設け
られ、フレーム方向付けターボ・コードのようなコード
をエラー修正するデコーダーであって、各反復手段（２
０j）が、系統値（Ｘk,Ｘi)の連結ブロックのインター
リーブされていない重み付き系統値（Ｘk)とコード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされていな
いコード化値（Ｙk)とすぐ下のレベルの反復手段（２０
j-1)によって伝送されたインターリーブされていない外
因値（Ｚ k,j-1) とを受信するとともに、外因値（Ｚ’
k,j）のブロックを伝送するために設けられた第１主デ
コーダー（３４）と、系統値（Ｘk,Ｘi)の連結ブロック
のインターリーブされた重み付き系統値（Ｘi)とコード
化値（Ｙk,Ｙi)の連結ブロックのインターリーブされた
コード化値（Ｙi)と第１主デコーダー（３４）によって
伝送され前回インターリーブされた外因値（Ｚ’i,j）
とを受信するとともに、外因値（Ｚi,j) とすぐ上のレ
ベルにある反復手段（２０j+1)自体に伝送させるために
次にデインターリーブされた決定値（Λi,j) とを伝送
するために設けられた第２主デコーダー（３５）とを有
する複数の反復手段（２０1 から２０Ni) を備え、決定
値（Λk,Ni) が該デコーダーの出力を構成する最終反復
手段（２０Ni) によって伝送される。
【００９６】また、インターリーブされていない重み付
き系統値（Ｘk)とインターリーブされていない重み付き
コード化値とインターリーブされた重み付き系統値（Ｙ
k,Ｙ i)の連結ブロックを受信し、また、決定値のブロッ
クを伝送するために設けられ、フレーム方向付けターボ
・コードのようなコードをエラー修正するデコーダーで
あって、一方においてインターリーブされた系統値を形
成するために系統値をインターリーブし、他方において
系統値（Ｘk,Ｘi)の連結ブロックを形成するためにイン
ターリーブされていない系統値をインターリーブされた
系統値と連結するために設けられたインターリーバー／
連結装置（３１）と、各反復手段（２０ j)が、系統値
（Ｘk,Ｘi)の連結ブロックのインターリーブされていな
い重み付き系統値とコード化値（Ｙk,Ｙi)の連結ブロッ
クのインターリーブされていないコード化値とすぐ下の
レベルの反復手段（２０j-1)によって伝送されたインタ
ーリーブされていない外因値（Ｚk,j-1) とを受信する
とともに、外因値（Ｚ’k,j）のブロックを伝送するた
めに設けられた第１主デコーダー（３４）と、系統値
（Ｘk,Ｘi)の連結ブロックのインターリーブされた重み
付き系統値とコード化値（Ｙk,Ｙi)の連結ブロックのイ
ンターリーブされたコード化値と第１主デコーダー（３
４）によって伝送され前回インターリーブされた外因値
（Ｚ’k,j）とを受信するとともに、外因値（Ｚi,j) と
すぐ上のレベルにある反復手段（２０j+1)自体に伝送さ
せるために次にデインターリーブされた決定値（Λi,j)
とを伝送するために設けられた第２主デコーダー（３
５）とを有する複数の反復手段（２０1 から２０Ni) と
を備え、決定値（Λk,Ni) が該デコーダーの出力を構成
する最終反復手段（２０Ni) によって伝送される。
き系統値（Ｘk)とインターリーブされていない重み付き
コード化値とインターリーブされた重み付き系統値（Ｙ
k,Ｙ i)の連結ブロックを受信し、また、決定値のブロッ
クを伝送するために設けられ、フレーム方向付けターボ
・コードのようなコードをエラー修正するデコーダーで
あって、一方においてインターリーブされた系統値を形
成するために系統値をインターリーブし、他方において
系統値（Ｘk,Ｘi)の連結ブロックを形成するためにイン
ターリーブされていない系統値をインターリーブされた
系統値と連結するために設けられたインターリーバー／
連結装置（３１）と、各反復手段（２０ j)が、系統値
（Ｘk,Ｘi)の連結ブロックのインターリーブされていな
い重み付き系統値とコード化値（Ｙk,Ｙi)の連結ブロッ
クのインターリーブされていないコード化値とすぐ下の
レベルの反復手段（２０j-1)によって伝送されたインタ
ーリーブされていない外因値（Ｚk,j-1) とを受信する
とともに、外因値（Ｚ’k,j）のブロックを伝送するた
めに設けられた第１主デコーダー（３４）と、系統値
（Ｘk,Ｘi)の連結ブロックのインターリーブされた重み
付き系統値とコード化値（Ｙk,Ｙi)の連結ブロックのイ
ンターリーブされたコード化値と第１主デコーダー（３
４）によって伝送され前回インターリーブされた外因値
（Ｚ’k,j）とを受信するとともに、外因値（Ｚi,j) と
すぐ上のレベルにある反復手段（２０j+1)自体に伝送さ
せるために次にデインターリーブされた決定値（Λi,j)
とを伝送するために設けられた第２主デコーダー（３
５）とを有する複数の反復手段（２０1 から２０Ni) と
を備え、決定値（Λk,Ni) が該デコーダーの出力を構成
する最終反復手段（２０Ni) によって伝送される。
【００９７】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)との連結ブロックと、重み付きコード化値とインタ
ーリーブされた重み付きコード化値（Ｙk,Ｙi)の連結ブ
ロックとを受信するために、また、決定値のブロックを
伝送するために設けられ、フレーム方向付けターボ・コ
ードのようなコードをエラー修正するデコーダーであっ
て、各反復手段（２０ j ）が、系統値（Ｘk,Ｘi)の連結
ブロックとコード化値（Ｙk,Ｙi)の連結ブロックとをそ
の入力で受信するとともに、一方において第１インター
リーブされた系統値で連結されたインターリーブされて
いない系統値のブロック（Ｘn)を、また、他方において
第１インターリーブされたコード化値で連結されたイン
ターリーブされていないコード化値のブロック（Ｙn)を
それぞれ伝送するために設けられた非連結手段（３２、
３３）と、すぐ下のレベルの反復手段（２０j-1)によっ
て伝送されたインターリーブされていない外因値（Ｚ
k,j-1) だけでなく非連結手段（３２、３３）によって
それぞれ伝送された系統値（Ｘn)とコード化値（Ｙn)の
ブロックを受信し、外因値（Ｚ'k,j)のブロックを伝送
するために設けられた第１主デコーダー（３４）と、系
統値（Ｘk,Ｘi)の連結ブロックのインターリーブされた
重み付き系統値とコード化値（Ｙk,Ｙi)の連結ブロック
のインターリーブされたコード化値と第１主デコーダー
（３４）によって伝送され前回インターリーブされた外
因値（Ｚ’k,j）とを受信するとともに、外因値とすぐ
上のレベルにある反復手段（２０j+1)自体に伝送させる
ために次にデインターリーブされた決定値とを伝送する
ために設けられた第２主デコーダー（３５）とを有する
複数の反復手段（２０1 から２０Ni) とを備え、決定値
（Λk,Ni) が該デコーダーの出力を構成する最終反復手
段（２０Ni) によって伝送される。
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)との連結ブロックと、重み付きコード化値とインタ
ーリーブされた重み付きコード化値（Ｙk,Ｙi)の連結ブ
ロックとを受信するために、また、決定値のブロックを
伝送するために設けられ、フレーム方向付けターボ・コ
ードのようなコードをエラー修正するデコーダーであっ
て、各反復手段（２０ j ）が、系統値（Ｘk,Ｘi)の連結
ブロックとコード化値（Ｙk,Ｙi)の連結ブロックとをそ
の入力で受信するとともに、一方において第１インター
リーブされた系統値で連結されたインターリーブされて
いない系統値のブロック（Ｘn)を、また、他方において
第１インターリーブされたコード化値で連結されたイン
ターリーブされていないコード化値のブロック（Ｙn)を
それぞれ伝送するために設けられた非連結手段（３２、
３３）と、すぐ下のレベルの反復手段（２０j-1)によっ
て伝送されたインターリーブされていない外因値（Ｚ
k,j-1) だけでなく非連結手段（３２、３３）によって
それぞれ伝送された系統値（Ｘn)とコード化値（Ｙn)の
ブロックを受信し、外因値（Ｚ'k,j)のブロックを伝送
するために設けられた第１主デコーダー（３４）と、系
統値（Ｘk,Ｘi)の連結ブロックのインターリーブされた
重み付き系統値とコード化値（Ｙk,Ｙi)の連結ブロック
のインターリーブされたコード化値と第１主デコーダー
（３４）によって伝送され前回インターリーブされた外
因値（Ｚ’k,j）とを受信するとともに、外因値とすぐ
上のレベルにある反復手段（２０j+1)自体に伝送させる
ために次にデインターリーブされた決定値とを伝送する
ために設けられた第２主デコーダー（３５）とを有する
複数の反復手段（２０1 から２０Ni) とを備え、決定値
（Λk,Ni) が該デコーダーの出力を構成する最終反復手
段（２０Ni) によって伝送される。
【００９８】また、インターリーブされていない重み付
き系統値（Ｘk)とインターリーブされていない重み付き
コード化値とインターリーブされた重み付き系統値（Ｙ
k,Ｙ i)の連結ブロックを受信し、また、決定値のブロッ
クを伝送するために設けられ、フレーム方向付けターボ
・コードのようなコードをエラー修正するデコーダーで
あって、一方においてインターリーブされた系統値を形
成するために系統値をインターリーブし、他方において
系統値（Ｘk,Ｘi)の連結ブロックを形成するためにイン
ターリーブされていない系統値をインターリーブされた
系統値と連結するために設けられたインターリーバー／
連結装置（３１）と、各反復手段（２０ j ）が、系統値
（Ｘk,Ｘi)の連結ブロックとコード化値（Ｙk,Ｙi)の連
結ブロックとをその入力で受信するとともに、一方にお
いて第１インターリーブされた系統値で連結されたイン
ターリーブされていない系統値のブロック（Ｘn)を、ま
た、他方において第１インターリーブされたコード化値
で連結されたインターリーブされていないコード化値の
ブロック（Ｙn)をそれぞれ伝送するために設けられた非
連結手段（３２、３３）と、すぐ下のレベルの反復手段
（２０j-1)によって伝送されたインターリーブされてい
ない外因値（Ｚk,j-1) だけでなく非連結手段（３２、
３３）によってそれぞれ伝送された系統値（Ｘn)とコー
ド化値（Ｙn)のブロックを受信し、外因値（Ｚ'k,j)の
ブロックを伝送するために設けられた第１主デコーダー
（３４）と、系統値（Ｘk,Ｘi)の連結ブロックのインタ
ーリーブされた重み付き系統値とコード化値（Ｙk,Ｙi)
の連結ブロックのインターリーブされたコード化値と第
１主デコーダー（３４）によって伝送され前回インター
リーブされた外因値（Ｚ’k,j）とを受信するととも
に、そのすぐ上のレベルにある反復手段（２０j+1)自体
に伝送させるために次にデインターリーブされた決定値
とを伝送するために設けられた第２主デコーダー（３
５）とを有する複数の反復手段（２０1 から２０Ni) と
を備え、決定値（Λk,Ni) が該デコーダーの出力を構成
する最終反復手段（２０Ni) によって伝送されることを
特徴とするデコーダー。
き系統値（Ｘk)とインターリーブされていない重み付き
コード化値とインターリーブされた重み付き系統値（Ｙ
k,Ｙ i)の連結ブロックを受信し、また、決定値のブロッ
クを伝送するために設けられ、フレーム方向付けターボ
・コードのようなコードをエラー修正するデコーダーで
あって、一方においてインターリーブされた系統値を形
成するために系統値をインターリーブし、他方において
系統値（Ｘk,Ｘi)の連結ブロックを形成するためにイン
ターリーブされていない系統値をインターリーブされた
系統値と連結するために設けられたインターリーバー／
連結装置（３１）と、各反復手段（２０ j ）が、系統値
（Ｘk,Ｘi)の連結ブロックとコード化値（Ｙk,Ｙi)の連
結ブロックとをその入力で受信するとともに、一方にお
いて第１インターリーブされた系統値で連結されたイン
ターリーブされていない系統値のブロック（Ｘn)を、ま
た、他方において第１インターリーブされたコード化値
で連結されたインターリーブされていないコード化値の
ブロック（Ｙn)をそれぞれ伝送するために設けられた非
連結手段（３２、３３）と、すぐ下のレベルの反復手段
（２０j-1)によって伝送されたインターリーブされてい
ない外因値（Ｚk,j-1) だけでなく非連結手段（３２、
３３）によってそれぞれ伝送された系統値（Ｘn)とコー
ド化値（Ｙn)のブロックを受信し、外因値（Ｚ'k,j)の
ブロックを伝送するために設けられた第１主デコーダー
（３４）と、系統値（Ｘk,Ｘi)の連結ブロックのインタ
ーリーブされた重み付き系統値とコード化値（Ｙk,Ｙi)
の連結ブロックのインターリーブされたコード化値と第
１主デコーダー（３４）によって伝送され前回インター
リーブされた外因値（Ｚ’k,j）とを受信するととも
に、そのすぐ上のレベルにある反復手段（２０j+1)自体
に伝送させるために次にデインターリーブされた決定値
とを伝送するために設けられた第２主デコーダー（３
５）とを有する複数の反復手段（２０1 から２０Ni) と
を備え、決定値（Λk,Ni) が該デコーダーの出力を構成
する最終反復手段（２０Ni) によって伝送されることを
特徴とするデコーダー。
【００９９】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)との連結ブロックと、重み付きコード化値とインタ
ーリーブされた重み付きコード化値（Ｙk,Ｙi)の連結ブ
ロックとを受信するために、また、決定値のブロックを
伝送するために設けられ、フレーム方向付けターボ・コ
ードのようなコードをエラー修正するデコーダーであっ
て、各反復手段（２０ j ）が、系統値（Ｘk,Ｘi)の連結
ブロックとコード化値の連結ブロックをその入力で受信
するとともに、一方においてインターリーブされた系統
値で連結された最終のインターリーブされていない系統
値のブロック（Ｘn)と、他方においてインターリーブさ
れたコード化値で連結された最終のインターリーブされ
ていないコード化値のブロック（Ｙn)をそれぞれ伝送す
るために設けられた非連結手段（３２、３３）と、すぐ
下のレベルの反復手段（２０j-1)によって伝送されたイ
ンターリーブされていない外因値（Ｚi,j-1)だけでなく
非連結手段（３２、３３）によってそれぞれ伝送された
系統値（Ｘn)とコード化値（Ｙn)のブロックを受信し、
外因値（Ｚ'i,j)のブロックを伝送するために設けられ
た第１主デコーダー（３４）と、系統値（Ｘk,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値とコード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされていないコード化値と第１主デコーダー（３
４）によって伝送され前回インターリーブされた外因値
（Ｚ’k,j）とを受信するとともに、外因値とすぐ上の
レベルにある反復手段（２０j+1)自体に伝送させるため
に次にデインターリーブされた決定値とを伝送するため
に設けられた第２主デコーダー（３５）とを有する複数
の反復手段（２０1 から２０Ni) とを備え、決定値が該
デコーダーの出力を構成する最終反復手段（２０Ni) に
よって伝送される。
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)との連結ブロックと、重み付きコード化値とインタ
ーリーブされた重み付きコード化値（Ｙk,Ｙi)の連結ブ
ロックとを受信するために、また、決定値のブロックを
伝送するために設けられ、フレーム方向付けターボ・コ
ードのようなコードをエラー修正するデコーダーであっ
て、各反復手段（２０ j ）が、系統値（Ｘk,Ｘi)の連結
ブロックとコード化値の連結ブロックをその入力で受信
するとともに、一方においてインターリーブされた系統
値で連結された最終のインターリーブされていない系統
値のブロック（Ｘn)と、他方においてインターリーブさ
れたコード化値で連結された最終のインターリーブされ
ていないコード化値のブロック（Ｙn)をそれぞれ伝送す
るために設けられた非連結手段（３２、３３）と、すぐ
下のレベルの反復手段（２０j-1)によって伝送されたイ
ンターリーブされていない外因値（Ｚi,j-1)だけでなく
非連結手段（３２、３３）によってそれぞれ伝送された
系統値（Ｘn)とコード化値（Ｙn)のブロックを受信し、
外因値（Ｚ'i,j)のブロックを伝送するために設けられ
た第１主デコーダー（３４）と、系統値（Ｘk,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値とコード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされていないコード化値と第１主デコーダー（３
４）によって伝送され前回インターリーブされた外因値
（Ｚ’k,j）とを受信するとともに、外因値とすぐ上の
レベルにある反復手段（２０j+1)自体に伝送させるため
に次にデインターリーブされた決定値とを伝送するため
に設けられた第２主デコーダー（３５）とを有する複数
の反復手段（２０1 から２０Ni) とを備え、決定値が該
デコーダーの出力を構成する最終反復手段（２０Ni) に
よって伝送される。
【０１００】また、重み付き系統値のブロックと、イン
ターリーブされていない重み付きコード化値とインター
リーブされた重み付き系統値（Ｙk,Ｙi)の連結ブロック
とを受信するために、また、決定値のブロックを伝送す
るために設けられ、フレーム方向付けターボ・コードの
ようなコードをエラー修正するデコーダーであって、一
方においてインターリーブされた系統値を形成するため
に系統値をインターリーブし、他方において系統値（Ｘ
k,Ｘi)の連結ブロックを形成するためにインターリーブ
されていない系統値をインターリーブされた系統値と連
結するために設けられたインターリーバー／連結装置
（３１）と、各反復手段（２０j ）が、系統値（Ｘk,Ｘ
i)の連結ブロックとコード化値（Ｙk,Ｙi)の連結ブロッ
クをその入力で受信するとともに、一方においてインタ
ーリーブされた系統値で連結された最終のインターリー
ブされていない系統値で構成されたブロック（Ｘn)を、
また、他方において第１インターリーブされたコード化
値で連結された最終のインターリーブされていないコー
ド化値で構成されたブロック（Ｙn)をそれぞれ伝送する
ために設けられた非連結手段（３２、３３）と、すぐ下
のレベルの反復手段（２０j-1)によって伝送されたイン
ターリーブされた外因値だけでなく非連結手段（３２、
３３）によってそれぞれ伝送された系統値（Ｘn)とコー
ド化値（Ｙn)のブロックを受信し、外因値のブロックを
伝送するために設けられた第１主デコーダー（３４）
と、系統値（Ｘk,Ｘi)の連結ブロックのインターリーブ
されていない重み付き系統値とコード化値（Ｙk,Ｙi)の
連結ブロックのインターリーブされていないコード化値
と第１主デコーダー（３４）によって伝送され前回デイ
ンターリーブされた外因値（Ｚ’k,j）とを受信すると
ともに、外因値とすぐ上のレベルにある反復手段（２０
j+1)自体に伝送させるために次にデインターリーブされ
た決定値とを伝送するために設けられた第２主デコーダ
ー（３５）とを有する複数の反復手段（２０1 から２０
Ni) とを備え、決定値が該デコーダーの出力を構成する
最終反復手段によって伝送される。
ターリーブされていない重み付きコード化値とインター
リーブされた重み付き系統値（Ｙk,Ｙi)の連結ブロック
とを受信するために、また、決定値のブロックを伝送す
るために設けられ、フレーム方向付けターボ・コードの
ようなコードをエラー修正するデコーダーであって、一
方においてインターリーブされた系統値を形成するため
に系統値をインターリーブし、他方において系統値（Ｘ
k,Ｘi)の連結ブロックを形成するためにインターリーブ
されていない系統値をインターリーブされた系統値と連
結するために設けられたインターリーバー／連結装置
（３１）と、各反復手段（２０j ）が、系統値（Ｘk,Ｘ
i)の連結ブロックとコード化値（Ｙk,Ｙi)の連結ブロッ
クをその入力で受信するとともに、一方においてインタ
ーリーブされた系統値で連結された最終のインターリー
ブされていない系統値で構成されたブロック（Ｘn)を、
また、他方において第１インターリーブされたコード化
値で連結された最終のインターリーブされていないコー
ド化値で構成されたブロック（Ｙn)をそれぞれ伝送する
ために設けられた非連結手段（３２、３３）と、すぐ下
のレベルの反復手段（２０j-1)によって伝送されたイン
ターリーブされた外因値だけでなく非連結手段（３２、
３３）によってそれぞれ伝送された系統値（Ｘn)とコー
ド化値（Ｙn)のブロックを受信し、外因値のブロックを
伝送するために設けられた第１主デコーダー（３４）
と、系統値（Ｘk,Ｘi)の連結ブロックのインターリーブ
されていない重み付き系統値とコード化値（Ｙk,Ｙi)の
連結ブロックのインターリーブされていないコード化値
と第１主デコーダー（３４）によって伝送され前回デイ
ンターリーブされた外因値（Ｚ’k,j）とを受信すると
ともに、外因値とすぐ上のレベルにある反復手段（２０
j+1)自体に伝送させるために次にデインターリーブされ
た決定値とを伝送するために設けられた第２主デコーダ
ー（３５）とを有する複数の反復手段（２０1 から２０
Ni) とを備え、決定値が該デコーダーの出力を構成する
最終反復手段によって伝送される。
【０１０１】また、各反復手段によって伝送された外因
値が、第１主デコーダーによって伝送された第１インタ
ーリーブ外因値と結合される。
値が、第１主デコーダーによって伝送された第１インタ
ーリーブ外因値と結合される。
【０１０２】また、各反復手段によって伝送された外因
値が、第２主デコーダーによって伝送された第１インタ
ーリーブ外因値と結合される。
値が、第２主デコーダーによって伝送された第１インタ
ーリーブ外因値と結合される。
【０１０３】また、第１および第２主デコーダーが系統
的回旋コード・デコーダーである。
的回旋コード・デコーダーである。
【０１０４】また、この発明のデコーディング方法は、
インターリーブされていない重み付き系統値とインター
リーブされた重み付き系統値（Ｘk,Ｘi)の連結ブロック
と、重み付きコード化値とインターリーブされた重み付
きコード化値（Ｙk, Ｙi)の連結ブロックからなるフレ
ーム方向付けターボ・コードのようなコードのエラー修
正をデコーディングし、決定値のブロックの伝送を提供
する方法であって、各反復動作が系統値（Ｘk,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値と、コード化値（Ｙk,Ｙi)の連結ブロックのインター
リーブされていないコード化値と、前回の反復で決定さ
れたインターリーブされていない外因値とに第１主デコ
ーディングを実行し、このようにして、外因値のブロッ
クを決定する工程と、系統値（Ｘk,Ｘi)の連結ブロック
のインターリーブされた重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされたコー
ド化値と、第１主デコーディングにおいて決定され、か
つ、前回インターリーブされた外因値とを実行すること
からなる複数の反復動作を実行する工程と、次の反復動
作においてそれ自身で使用するために次にデインターリ
ーブされる外因値と決定値を決定する工程とを含み、決
定値がデコーディング値を構成する最終反復において決
定される。
インターリーブされていない重み付き系統値とインター
リーブされた重み付き系統値（Ｘk,Ｘi)の連結ブロック
と、重み付きコード化値とインターリーブされた重み付
きコード化値（Ｙk, Ｙi)の連結ブロックからなるフレ
ーム方向付けターボ・コードのようなコードのエラー修
正をデコーディングし、決定値のブロックの伝送を提供
する方法であって、各反復動作が系統値（Ｘk,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値と、コード化値（Ｙk,Ｙi)の連結ブロックのインター
リーブされていないコード化値と、前回の反復で決定さ
れたインターリーブされていない外因値とに第１主デコ
ーディングを実行し、このようにして、外因値のブロッ
クを決定する工程と、系統値（Ｘk,Ｘi)の連結ブロック
のインターリーブされた重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされたコー
ド化値と、第１主デコーディングにおいて決定され、か
つ、前回インターリーブされた外因値とを実行すること
からなる複数の反復動作を実行する工程と、次の反復動
作においてそれ自身で使用するために次にデインターリ
ーブされる外因値と決定値を決定する工程とを含み、決
定値がデコーディング値を構成する最終反復において決
定される。
【０１０５】また、インターリーブされていない重み付
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方においてイ
ンターリーブされた系統値でインターリーブされていな
い系統値を連結して系統値（Ｘk,Ｘi)の連結ブロックを
形成する工程と、各反復動作が系統値（Ｘk,Ｘi)の連結
ブロックのインターリーブされていない重み付き系統値
と、コード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされていないコード化値と、前回の反復で決定され
たインターリーブされていない外因値とに第１主デコー
ディングを実行し、このようにして、外因値のブロック
を決定する工程と、系統値（Ｘk,Ｘi)の連結ブロックの
インターリーブされた重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされたコー
ド化値と、第１主デコーディングにおいて決定され、か
つ、前回インターリーブされた外因値とを実行すること
からなる複数の反復動作を実行する工程と、次の反復動
作においてそれ自身で使用するために次にデインターリ
ーブされる外因値と決定値を決定する工程とを含み、決
定値がデコーディング値を構成する最終反復において決
定される。
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方においてイ
ンターリーブされた系統値でインターリーブされていな
い系統値を連結して系統値（Ｘk,Ｘi)の連結ブロックを
形成する工程と、各反復動作が系統値（Ｘk,Ｘi)の連結
ブロックのインターリーブされていない重み付き系統値
と、コード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされていないコード化値と、前回の反復で決定され
たインターリーブされていない外因値とに第１主デコー
ディングを実行し、このようにして、外因値のブロック
を決定する工程と、系統値（Ｘk,Ｘi)の連結ブロックの
インターリーブされた重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされたコー
ド化値と、第１主デコーディングにおいて決定され、か
つ、前回インターリーブされた外因値とを実行すること
からなる複数の反復動作を実行する工程と、次の反復動
作においてそれ自身で使用するために次にデインターリ
ーブされる外因値と決定値を決定する工程とを含み、決
定値がデコーディング値を構成する最終反復において決
定される。
【０１０６】また、インターリーブされていない重み付
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)の連結ブロックと、重み付きコード化値とインター
リーブされた重み付き系統値（Ｙk,Ｙi)の連結ブロック
とからなるフレーム方向付けターボ・コードのようなコ
ードのエラー修正をデコーディングし、決定値のブロッ
クの伝送を提供する方法であって、各反復動作が系統値
（Ｘk,Ｘi)の連結ブロックとコード化値の連結ブロック
を非連結にし、一方において第１インターリーブされた
系統値で連結されたインターリーブされていない系統値
のブロックを、他方において第１インターリーブされた
コード化値で連結されたインターリーブされていないコ
ード化値をそれぞれ伝送する複数の反復動作を実行する
工程と、前回反復において決定されたインターリーブさ
れていない系統値だけでなく前回得られたブロックの系
統値とコード化値の第１主デコーディングを実行して外
因値のブロックの決定をする工程と、系統値（Ｘk,Ｘi)
の連結ブロックのインターリーブされた重み付き系統値
と、コード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされたコード化値と、第１主デコーディングにおい
て決定され、かつ、前回インターリーブされた外因値の
第２主コーティングを実行する工程と、次の反復動作に
おいてそれ自体で使用するために次にデインターリーブ
される外因値と決定値を決定する工程とを含み、決定値
がデコーディング値を構成する最終反復において決定さ
れる。
き系統値とインターリーブされた重み付き系統値（Ｘk,
Ｘi)の連結ブロックと、重み付きコード化値とインター
リーブされた重み付き系統値（Ｙk,Ｙi)の連結ブロック
とからなるフレーム方向付けターボ・コードのようなコ
ードのエラー修正をデコーディングし、決定値のブロッ
クの伝送を提供する方法であって、各反復動作が系統値
（Ｘk,Ｘi)の連結ブロックとコード化値の連結ブロック
を非連結にし、一方において第１インターリーブされた
系統値で連結されたインターリーブされていない系統値
のブロックを、他方において第１インターリーブされた
コード化値で連結されたインターリーブされていないコ
ード化値をそれぞれ伝送する複数の反復動作を実行する
工程と、前回反復において決定されたインターリーブさ
れていない系統値だけでなく前回得られたブロックの系
統値とコード化値の第１主デコーディングを実行して外
因値のブロックの決定をする工程と、系統値（Ｘk,Ｘi)
の連結ブロックのインターリーブされた重み付き系統値
と、コード化値（Ｙk,Ｙi)の連結ブロックのインターリ
ーブされたコード化値と、第１主デコーディングにおい
て決定され、かつ、前回インターリーブされた外因値の
第２主コーティングを実行する工程と、次の反復動作に
おいてそれ自体で使用するために次にデインターリーブ
される外因値と決定値を決定する工程とを含み、決定値
がデコーディング値を構成する最終反復において決定さ
れる。
【０１０７】また、インターリーブされていない重み付
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方において系
統値（Ｘk,Ｘi)の連結ブロックを形成するようにインタ
ーリーブされた系統値でインターリーブされていない系
統値を連結するための工程と、各反復動作が系統値（Ｘ
k,Ｘi)の連結ブロックとコード化値（Ｙ k,Ｙi)の連結ブ
ロックを非連結にし、一方において第１インターリーブ
された系統値で連結されたインターリーブされていない
系統値のブロックを、他方において第１インターリーブ
されたコード化値で連結されたインターリーブされてい
ないコード化値のブロックをそれぞれ伝送する複数の反
復動作を実行する工程と、前回反復において決定された
インターリーブされていない系統値だけでなく前回得ら
れたブロックの系統値とコード化値の第１主デコーディ
ングを実行して外因値のブロックの決定をする工程と、
系統値（Ｘk,Ｘi)の連結ブロックのインターリーブされ
た重み付き系統値と、コード化値（Ｙk,Ｙi)の連結ブロ
ックのインターリーブされたコード化値と、第１主デコ
ーディングにおいて決定され、かつ、前回インターリー
ブされた外因値の第２主コーティングを実行する工程
と、次の反復動作においてそれ自体で使用するために次
にデインターリーブされる外因値と決定値を決定する工
程とを含み、決定値がデコーディング値を構成する最終
反復において決定される。
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方において系
統値（Ｘk,Ｘi)の連結ブロックを形成するようにインタ
ーリーブされた系統値でインターリーブされていない系
統値を連結するための工程と、各反復動作が系統値（Ｘ
k,Ｘi)の連結ブロックとコード化値（Ｙ k,Ｙi)の連結ブ
ロックを非連結にし、一方において第１インターリーブ
された系統値で連結されたインターリーブされていない
系統値のブロックを、他方において第１インターリーブ
されたコード化値で連結されたインターリーブされてい
ないコード化値のブロックをそれぞれ伝送する複数の反
復動作を実行する工程と、前回反復において決定された
インターリーブされていない系統値だけでなく前回得ら
れたブロックの系統値とコード化値の第１主デコーディ
ングを実行して外因値のブロックの決定をする工程と、
系統値（Ｘk,Ｘi)の連結ブロックのインターリーブされ
た重み付き系統値と、コード化値（Ｙk,Ｙi)の連結ブロ
ックのインターリーブされたコード化値と、第１主デコ
ーディングにおいて決定され、かつ、前回インターリー
ブされた外因値の第２主コーティングを実行する工程
と、次の反復動作においてそれ自体で使用するために次
にデインターリーブされる外因値と決定値を決定する工
程とを含み、決定値がデコーディング値を構成する最終
反復において決定される。
【０１０８】また、インターリーブされていない重み付
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、各反復動作が系統値（Ｘk,Ｘi)の連結ブロックと
コード化値（Ｙk,Ｙi)の連結ブロックを、また、一方に
おいてインターリーブされた系統値で連結された最終の
インターリーブされていない系統値で構成されたブロッ
クを、他方において第１インターリーブされたコード化
値で連結されたインターリーブされていないコード化値
で構成されたブロックを決定するために非連結にするこ
とからなる複数の反復動作を実行する工程と、前回反復
において決定されたインターリーブされた系統値だけで
なく前回決定された系統値とコード化値のブロックの第
１主デコーディングを実行して外因値のブロックを決定
をする工程と、系統値（Ｘ k,Ｘi)の連結ブロックのイン
ターリーブされていない重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされていな
いコード化値と、第１主デコーディングにおいて決定さ
れ、かつ、前回デインターリーブされた外因値の第２主
コーティングを実行する工程と、次の反復動作において
それ自体で使用するために次にインターリーブされる外
因値と決定値を決定する工程とを含み、決定値がデコー
ディング値を構成する最終反復において決定される。
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、各反復動作が系統値（Ｘk,Ｘi)の連結ブロックと
コード化値（Ｙk,Ｙi)の連結ブロックを、また、一方に
おいてインターリーブされた系統値で連結された最終の
インターリーブされていない系統値で構成されたブロッ
クを、他方において第１インターリーブされたコード化
値で連結されたインターリーブされていないコード化値
で構成されたブロックを決定するために非連結にするこ
とからなる複数の反復動作を実行する工程と、前回反復
において決定されたインターリーブされた系統値だけで
なく前回決定された系統値とコード化値のブロックの第
１主デコーディングを実行して外因値のブロックを決定
をする工程と、系統値（Ｘ k,Ｘi)の連結ブロックのイン
ターリーブされていない重み付き系統値と、コード化値
（Ｙk,Ｙi)の連結ブロックのインターリーブされていな
いコード化値と、第１主デコーディングにおいて決定さ
れ、かつ、前回デインターリーブされた外因値の第２主
コーティングを実行する工程と、次の反復動作において
それ自体で使用するために次にインターリーブされる外
因値と決定値を決定する工程とを含み、決定値がデコー
ディング値を構成する最終反復において決定される。
【０１０９】また、インターリーブされていない重み付
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方において系
統値（Ｘk,Ｘi)の連結ブロックを形成するようにインタ
ーリーブされた系統値でインターリーブされていない系
統値を連結するための工程と、各反復動作が系統値（Ｘ
k,Ｘi)の連結ブロックとコード化値（Ｙ k,Ｙi)の連結ブ
ロックを、また、一方においてインターリーブされた系
統値で連結されたインターリーブされていない系統値で
構成されたブロックを、他方において第１インターリー
ブされたコード化値で連結されたインターリーブされて
いないコード化値で構成されたブロックを決定するため
に非連結にすることからなる複数の反復動作を実行する
工程と、前回反復において決定されたインターリーブさ
れた系統値だけでなく前回決定された系統値とコード化
値のブロックの第１主デコーディングを実行して外因値
のブロックを決定をする工程と、系統値（Ｘ k,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値と、コード化値（Ｙk,Ｙi)の連結ブロックのインター
リーブされていないコード化値と、第１主デコーディン
グにおいて決定され、かつ、前回デインターリーブされ
た外因値の第２主コーティングを実行する工程と、次の
反復動作においてそれ自体で使用するために次にインタ
ーリーブされる外因値と決定値を決定する工程とを含
み、決定値がデコーディング値を構成する最終反復にお
いて決定される。
き系統値のブロックとインターリーブされていない重み
付きコード化値とインターリーブされた重み付き系統値
（Ｙ k,Ｙi)の連結ブロックとからなるフレーム方向付け
ターボ・コードのようなコードのエラー修正をデコーデ
ィングし、決定値のブロックの伝送を提供する方法であ
って、一方においてインターリーブされた系統値を形成
するために系統値をインターリーブし、他方において系
統値（Ｘk,Ｘi)の連結ブロックを形成するようにインタ
ーリーブされた系統値でインターリーブされていない系
統値を連結するための工程と、各反復動作が系統値（Ｘ
k,Ｘi)の連結ブロックとコード化値（Ｙ k,Ｙi)の連結ブ
ロックを、また、一方においてインターリーブされた系
統値で連結されたインターリーブされていない系統値で
構成されたブロックを、他方において第１インターリー
ブされたコード化値で連結されたインターリーブされて
いないコード化値で構成されたブロックを決定するため
に非連結にすることからなる複数の反復動作を実行する
工程と、前回反復において決定されたインターリーブさ
れた系統値だけでなく前回決定された系統値とコード化
値のブロックの第１主デコーディングを実行して外因値
のブロックを決定をする工程と、系統値（Ｘ k,Ｘi)の連
結ブロックのインターリーブされていない重み付き系統
値と、コード化値（Ｙk,Ｙi)の連結ブロックのインター
リーブされていないコード化値と、第１主デコーディン
グにおいて決定され、かつ、前回デインターリーブされ
た外因値の第２主コーティングを実行する工程と、次の
反復動作においてそれ自体で使用するために次にインタ
ーリーブされる外因値と決定値を決定する工程とを含
み、決定値がデコーディング値を構成する最終反復にお
いて決定される。
【０１１０】また、各反復動作において決定された外因
値を反復動作の第１主デコーディングで決定された第１
インターリーブされた外因値で連結する工程と、次の反
復動作で連結された値を使用する工程を含む。
値を反復動作の第１主デコーディングで決定された第１
インターリーブされた外因値で連結する工程と、次の反
復動作で連結された値を使用する工程を含む。
【０１１１】さらに、各反復動作において決定された外
因値を反復動作の第２主デコーディングで決定された最
終インターリーブされた外因値で連結する工程と、次の
反復動作で連結された値を使用する工程を含む。
因値を反復動作の第２主デコーディングで決定された最
終インターリーブされた外因値で連結する工程と、次の
反復動作で連結された値を使用する工程を含む。
【０１１２】
【発明の効果】本発明はフレーム方向付けターボ・コー
ド（ＦＯＣＴＣ）のためのデコーディング方法であり、
デコードされるべき受信シーケンスが、系統的にインタ
ーリーブされていないソフト・ビット（Ｘk）のブロッ
クとインターリーブされたコード化ソフト・ビットで連
結されたインターリーブされていないコード化ソフト・
ビットのブロックで形成され、得られたブロックは（Ｙ
k，Ｙi）表わされる。このデコーダーはインターリーブ
されていないソフト決定値のブロックを伝送する。
ド（ＦＯＣＴＣ）のためのデコーディング方法であり、
デコードされるべき受信シーケンスが、系統的にインタ
ーリーブされていないソフト・ビット（Ｘk）のブロッ
クとインターリーブされたコード化ソフト・ビットで連
結されたインターリーブされていないコード化ソフト・
ビットのブロックで形成され、得られたブロックは（Ｙ
k，Ｙi）表わされる。このデコーダーはインターリーブ
されていないソフト決定値のブロックを伝送する。
【０１１３】そして、系統的にインターリーブされてい
ないソフト・ビットのブロックは、元のインターリーブ
されていないブロックで２倍にされ、インターリーブさ
れ、かつ、連結され、得られたブロックは（Ｘk，Ｘi）
で表わされる。本方法は、各反復動作が次の工程によっ
て使用される外因情報を生成するそれ自体二つの主要な
連続コーディング工程からなる複数の反復動作からな
る。第１主要工程は系統ブロック（Ｘk，Ｘi）のインタ
ーリーブされていない部分と、前回反復によって生成さ
れたデインターリーブされた外因情報と、さらにこれら
のブロックの第２部分のいくらかの値をデコーディング
・パラメータに初期化するのに使用される。この第１工
程は外因情報を生成する。この情報はインターリーブさ
れ、系統ブロック（Ｘk，Ｘi）のインターリーブされた
部分とコード化ブロック（Ｙk，Ｙi）のインターリーブ
された部分と一緒に次のデコーディング工程で使用され
る。これはインターリーブされた外因情報とソフト決定
値を生成する。この外因情報はデインターリーブされ、
次の反復と、最終反復によって生成されたソフト決定で
使用され、デインターリーブされた決定値がデコーダの
出力となる。
ないソフト・ビットのブロックは、元のインターリーブ
されていないブロックで２倍にされ、インターリーブさ
れ、かつ、連結され、得られたブロックは（Ｘk，Ｘi）
で表わされる。本方法は、各反復動作が次の工程によっ
て使用される外因情報を生成するそれ自体二つの主要な
連続コーディング工程からなる複数の反復動作からな
る。第１主要工程は系統ブロック（Ｘk，Ｘi）のインタ
ーリーブされていない部分と、前回反復によって生成さ
れたデインターリーブされた外因情報と、さらにこれら
のブロックの第２部分のいくらかの値をデコーディング
・パラメータに初期化するのに使用される。この第１工
程は外因情報を生成する。この情報はインターリーブさ
れ、系統ブロック（Ｘk，Ｘi）のインターリーブされた
部分とコード化ブロック（Ｙk，Ｙi）のインターリーブ
された部分と一緒に次のデコーディング工程で使用され
る。これはインターリーブされた外因情報とソフト決定
値を生成する。この外因情報はデインターリーブされ、
次の反復と、最終反復によって生成されたソフト決定で
使用され、デインターリーブされた決定値がデコーダの
出力となる。
【０１１４】そのため、複雑さが顕著となることなしに
従来のデコーディング方法よりももっと効率よくデコー
ドすることができる。
従来のデコーディング方法よりももっと効率よくデコー
ドすることができる。
【図１】 本発明に基づくフレーム方向付けターボ・コ
ード・デコーダーのブロック図および第１と第２の実施
の形態の各デコーダーを構成する反復手段のブロック図
をそれぞれ示す図である。
ード・デコーダーのブロック図および第１と第２の実施
の形態の各デコーダーを構成する反復手段のブロック図
をそれぞれ示す図である。
【図２】 本発明のデコーディング方法を実行する二つ
のステップを示す図である。
のステップを示す図である。
【図３】 本発明のデコーディング方法の他の例を実行
する二つのステップを示す図である。
する二つのステップを示す図である。
【図４】 フレーム方向付けターボ・コードを形成する
ことを意図し、またＦＯＣＴＣ（フレーム方向付け回旋
ターボ・コード）といわれるコーダーのブロック図であ
る。
ことを意図し、またＦＯＣＴＣ（フレーム方向付け回旋
ターボ・コード）といわれるコーダーのブロック図であ
る。
【図５】 先行技術に基づくフレーム方向付けターボ・
コード・デコーダーのブロック図およびこの種のデコー
ダーを形成する反復手段のブロック図をそれぞれ示す図
である。
コード・デコーダーのブロック図およびこの種のデコー
ダーを形成する反復手段のブロック図をそれぞれ示す図
である。
３１ インターリーバー／連結装置、３２，３３ 非連
結手段、３４ 第１主デコーダー、３５ 第２主デコー
ダー。
結手段、３４ 第１主デコーダー、３５ 第２主デコー
ダー。
フロントページの続き (56)参考文献 特開2000−269934（ＪＰ，Ａ) 特開2001−36416（ＪＰ，Ａ) 特開2001−36481（ＪＰ，Ａ) 特開2001−53624（ＪＰ，Ａ) 特開2001−60879（ＪＰ，Ａ) 特開2000−156646（ＪＰ，Ａ) 特開2001−244822（ＪＰ，Ａ) 日経エレクトロニクス７月13日号、 1998年７月13日発行第721号、第163乃至 177頁 Ｃ．Ｂｅｒｒｏｕ Ｍ．Ｊｅｚｅｑｕ ｅｌ，Ｆｒａｍｅ−ｏｒｉｅｎｔｅｄ ｃｏｎｖｏｌｕｔｉｏｎａｌ ｔｕｒｂ ｏ ｃｏｄｅｓ，ＥＬＥＣＴＲＯＮＩＣ Ｓ ＬＥＴＴＥＲＳ，1996年 ７月18 日，Ｖｏｌ．32 Ｎｏ．15，1362−1364 (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00
Claims (17)
- 【請求項１】 インターリーブされていない重み付き系
統値（Ｘ k ）とインターリーブされた重み付き系統値
（Ｘ i ）の連結ブロック（Ｘ k ,Ｘ i ）と、インターリーブ
されていない系統値の重み付きコード化値（Ｙ k ）とイ
ンターリーブされた系統値の重み付きコード化値
（Ｙ i ）の連結ブロック（Ｙ k ,Ｙ i ）とを受信し、決定値
のブロックを伝送する、フレーム方向付けターボ・コー
ドのデコーダーであって、前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
段の反復手段によって伝送されたインターリーブされて
いない外因値とを受信して、外因値のブロックを発生す
るとともに、この外因値をインターリーブした後伝送す
る第１主デコーダーと、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送されるデインターリーブされ
た決定値が該デコーダーの出力を構成することを特徴と
するデコーダー。 - 【請求項２】 インターリーブされていない重み付き系
統値（Ｘ k ）と、インターリーブされていない系統値の
重み付きコード化値（Ｙ k ）とインターリーブされた系
統値の重み付きコード化値（Ｙ i ）の連結ブロック
（Ｙ k ,Ｙ i ）とを受信し、決定値のブロックを伝送す
る、フレーム方向付けターボ・コードのデコーダーであ
って、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた 重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成するインター
リーバー／連結装置と、 前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
段の反復手段によって伝送されたインターリーブされて
いない外因値とを受信して、外因値のブロックを発生す
るとともに、この外因値をインターリーブした後伝送す
る第１主デコーダーと、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送されるデインターリーブされ
た決定値が該デコーダーの出力を構成することを特徴と
するデコーダー。 - 【請求項３】 インターリーブされていない重み付き系
統値とインターリーブされた重み付き系統値の連結ブロ
ックと、インターリーブされていない系統値の重み付き
コード化値とインターリーブされた系統値の重み付きコ
ード化値の連結ブロックとを受信し、決定値のブロック
を伝送する、フレーム方向付けターボ・コードのデコー
ダーであって、前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックをその入力で受信し、一方において前記インターリ
ーブされた系統値の一部と前記インターリーブされてい
ない系統値とで構成したブロック（Ｘ n ）を、また、他
方において前記インターリーブされた系統値のコード化
値の一部と前記インターリーブされていない系統値のコ
ード化値とで構成したブロック（Ｙ n ）を伝送する非連
結手段と、前段 の反復手段によって伝送されたインターリーブされ
ていない外因値と、前記非連結手段によって伝送された
系統値とコード化値の前記ブロックを受信し、外因値の
ブロックを発生するとともに、この外因値をインターリ
ーブした後伝送する第１主デコーダーと、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送されるデインターリーブされ
た決定値が該デコーダーの出力を構成することを特徴と
するデコーダー。 - 【請求項４】 インターリーブされていない重み付き系
統値と、インターリーブされていない系統値の重み付き
コード化値とインターリーブされた系統値の重み付きコ
ード化値の連結ブロックとを受信し、決定値のブロック
を伝送する、フレーム方向付けターボ・コードのデコー
ダーであって、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成するインター
リーバー／連結装置と、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックをその入力で受信し、一方において前記インターリ
ーブされた系統値の一部と前記インターリーブされてい
ない系統値とで構成したブロックを、また、他方におい
て前記インターリーブされた系統値のコード化値の一部
と前記インターリーブされていない系統値のコード化値
とで構成したブロックを伝送する非連結手段と、前段 の反復手段によって伝送されたインターリーブされ
ていない外因値と、前記非連結手段によって伝送された
系統値とコード化値の前記ブロックを受信し、外因値の
ブロックを発生するとともに、この外因値をインターリ
ーブした後伝送する第１主デコーダーと、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーダーから伝送されたインターリーブされた外因値とを
受信して、外因値と決定値を発生するとともに、この外
因値をデインターリーブした後、次段の反復手段に伝送
する第２主デコーダーとを有するとともに、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送されるデインターリーブされ
た決定値が該デコーダーの出力を構成することを特徴と
するデコーダー。 - 【請求項５】 インターリーブされていない重み付き系
統値とインターリーブされた重み付き系統値の連結ブロ
ックと、インターリーブされていない系統値の重み付き
コード化値とインターリーブされた系統値の重み付きコ
ード化値の連結ブロックとを受信し、決定値のブロック
を伝送する、フレーム方向付けターボ・コードのデコー
ダーであって、前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックをその入力で受信し、一方において前記インターリ
ーブされた系統値と前記インターリーブされていない系
統値の一部とで構成したブロック（Ｘ n ）を、また、他
方において前記インターリーブされた系統値のコード化
値と前記インターリーブされていない系統値のコード化
値の一部とで構成したブロック（Ｙ n ）を伝送する非連
結手段と、前段 の反復手段によって伝送されたインターリーブされ
た外因値と、前記非連結手段によって伝送された系統値
とコード化値の前記ブロックを受信し、インターリーブ
された外因値のブロックを発生するとともに、この外因
値をデインターリーブした後伝送する第１主デコーダー
と、前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
記第１主デコーダーから伝送されたデインターリーブさ
れた外因値とを受信して、外因値と決定値を発生すると
ともに、この外因値をインターリーブした後、次段の反
復手段に伝送する第２主デコーダーとを有するととも
に、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送される決定値が該デコーダー
の出力を構成することを特徴とするデコーダー。 - 【請求項６】 インターリーブされていない重み付き系
統値と、インターリーブされていない系統値の重み付き
コード化値とインターリーブされた系統値の重み付きコ
ード化値の連結ブロックとを受信し、決定値のブロック
を伝送する、フレーム方向付けターボ・コードのデコー
ダーであって、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成するインター
リーバー／連結装置と、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックをその入力で受信し、一方において前記インターリ
ーブされた系統値と前記インターリーブされていない系
統値の一部とで構成したブロックを、また、他方におい
て前記インターリーブされた系統値のコード化値と前記
インターリーブされていない系統値のコード化値の一部
とで構成したブロックを伝送する非連結手段と、前段 の反復手段によって伝送されたインターリーブされ
た外因値と、前記非連結手段によって伝送された系統値
とコード化値の前記ブロックを受信し、インターリーブ
された外因値のブロックを発生するとともに、この外因
値をデインターリーブした後伝送する第１主デコーダー
と、前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
記第１主デコーダーから伝送されたデインターリーブさ
れた外因値とを受信して、外因値と決定値を発生すると
ともに、この外因値をインターリーブした後、次段の反
復手段に伝送する第２主デコーダーとを有するととも
に、 前記第１主デコーダーが、前記第２主デコーダーのパラ
メータの初期化のための情報を前記第２主デコーダーに
対して伝送するよう構成された複数の反復手段を備え、 最終反復手段によって伝送される決定値が該デコーダー
の出力を構成することを特徴とするデコーダー。 - 【請求項７】 前記各反復手段によって伝送されたデイ
ンターリーブされた外因値（Ｚ k,j ）が、前記第１主デ
コーダーまたは前記第２主デコーダーから伝送されたイ
ンターリーブされた外因値（Ｚ’ i,j またはＺ” i,j ）と
結合されることを特徴とする請求項３または４に記載の
デコーダー。 - 【請求項８】 前記各反復手段によって伝送されたイン
ターリーブされた外因値（Ｚ i,j ）が、前記第１主デコ
ーダーまたは前記第２主デコーダーから伝送されたイン
ターリーブされていない外因値（Ｚ’ k,j または
Ｚ” k,j ）と結合されることを特徴とする請求項５また
は６に記載のデコーダー。 - 【請求項９】 前記第１および第２主デコーダーが、系
統的回旋コード・デコーダーであることを特徴とする請
求項１乃至８のいずれか記載のデコーダー。 - 【請求項１０】 インターリーブされていない重み付き
系統値とインターリーブされた重み付き系統値の連結ブ
ロックと、インターリーブされていない系統値の重み付
きコード化値とインターリーブされた系統値の重み付き
コード化値の連結ブロックからなるフレーム方向付けタ
ーボ・コードをデコーディングし、決定値のブロックを
伝送する方法であって、 各反復動作が、 前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
回の反復で決定されたインターリーブされていない外因
値とに第１主デコーディングを実行し、外因値のブロッ
クを決定するとともに、この外因値をインターリーブす
る工程と、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーディングにおいて決定され、インターリーブされた外
因値とに第２主 デコーディングを実行し、外因値と決定
値を決定するとともに、次の反復動作において使用する
ためにこの外因値をデインターリーブする工程と、 からなる複数の反復動作を実行する工程とを含み、 前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１１】 インターリーブされていない重み付き
系統値のブロックと、インターリーブされていない系統
値の重み付きコード化値とインターリーブされた系統値
の重み付きコード化値の連結ブロックからなるフレーム
方向付けターボ・コードをデコーディングし、決定値の
ブロックを伝送する方法であって、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成する工程と、 各反復動作が、 前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
回の反復で決定されたインターリーブされていない外因
値とに第１主デコーディングを実行し、外因値のブロッ
クを決定するとともに、この外因値をインターリーブす
る工程と、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーディングにおいて決定され、インターリーブされた外
因値とに第２主デコーディングを実行し、外因値と決定
値を決定するとともに、次の反復動作において使用する
ためにこの外因値をデインターリーブする工程と、 からなる複数の反復動作を実行する工程とを含み、 前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１２】 インターリーブされていない重み付き
系統値とインターリーブされた重み付き系統値の連結ブ
ロックと、インターリーブされていない系統値の重み付
きコード化値とインターリーブされた系統値の重み付き
コード化値の連結ブロックからなるフレーム方向付けタ
ーボ・コードをデコーディングし、決定値のブロックを
伝送する方法であって、 各反復動作が、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値の一部と前記インターリーブされていない系
統値とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値の一部と前記インタ
ーリーブされていない系統値のコード化値とで構成した
ブロックを伝送する工程と、 前回の反復において決定されたインターリーブされてい
ない外因値と、系統値とコード化値の前記ブロックとに
第１主デコーディングを実行して外因値のブロックを決
定するとともに、この外因値をインターリーブする工程
と、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーディングにおいて決定され、インターリーブされた外
因値とに第２主デコーディングを実行し、外因値と決定
値を決定するとともに、次の反復動作において使用する
ためにこの外因値をデインターリーブする工程と、からなる複数の反復動作を実行する工程とを含み、 前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１３】 インターリーブされていない重み付き
系統値のブロックと、インターリーブされていない系統
値の重み付きコード化値とインターリーブされた系統値
の重み付きコード化値の連結ブロックからなるフレーム
方向付けターボ・コードをデコーディングし、決定値の
ブロックを伝送する方法であって、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成する工程と、 各反復動作が、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値の一部と前記インターリーブされていない系
統値とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値の一部と前記インタ
ーリーブされていない系統値のコード化値とで構成した
ブロックを伝送する工程と、 前回の反復において決定されたインターリーブされてい
ない外因値と、系統値とコード化値の前記ブロックとに
第１主デコーディングを実行して外因値のブロックを決
定するとともに、この外因値をインターリーブする工程
と、前記 系統値の連結ブロックのインターリーブされた重み
付き系統値と、前記コード化値の連結ブロックのインタ
ーリーブされた系統値のコード化値と、前記第１主デコ
ーディングにおいて決定され、インターリーブされた外
因値とに第２主デコーディングを実行し、外因値と決定
値を決定するとともに、次の反復動作において使用する
ためにこの外因値をデインターリーブする工程と、からなる複数の反復動作を実行する工程とを含み、 前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１４】 インターリーブされていない重み付き
系統値とインターリーブされた重み付き系統値の連結ブ
ロックと、インターリーブされていない系統値の重み付
きコード化値とインターリーブされた系統値の重み付き
コード化値の連結ブロックからなるフレーム方向付けタ
ーボ・コードをデコーディングし、決定値のブロックを
伝送する方法であって、 各反復動作が、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値と前記インターリーブされていない系統値の
一部とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値と前記インターリー
ブされていない系統値のコード化値の一部とで構成した
ブロックを伝送する工程と、 前回の反復において決定されたインターリーブされた外
因値と、系統値とコード化値の前記ブロックとに第１主
デコーディングを実行してインターリーブされた外因値
のブロックを決定するとともに、この外因値をデインタ
ーリーブする工程と、前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
記第１主デコーディングにおいて決定され、デインター
リーブされた外因値とに第２主デコーディングを実行
し、外因値と決定値を決定するとともに、次の反復動作
において使用するためにこの外因値をインターリーブす
る工程と、からなる複数の反復動作を実行する工程とを
含み、前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１５】 インターリーブされていない重み付き
系統値のブロックと、インターリーブされていない系統
値の重み付きコード化値とインターリーブされた系統値
の重み付きコード化値の連結ブロックからなるフレーム
方向付けターボ・コードをデコーディングし、決定値の
ブロックを伝送する方法であって、前記インターリーブされていない重み付き系統値をイン
ターリーブしてインターリーブされた重み付き系統値を
形成するとともに、このインターリーブされた重み付き
系統値を前記インターリーブされていない重み付き系統
値と連結して系統値の連結ブロックを形成する工程と、 各反復動作が、 前記 系統値の連結ブロックと前記コード化値の連結ブロ
ックを非連結にし、一方において前記インターリーブさ
れた系統値と前記インターリーブされていない系統値の
一部とで構成したブロックを、他方において前記インタ
ーリーブされた系統値のコード化値と前記インターリー
ブされていない系統値のコード化値の一部とで構成した
ブロックを伝送する工程と、 前回の反復において決定されたインターリーブされた外
因値と、系統値とコード化値の前記ブロックとに第１主
デコーディングを実行してインターリーブされた外因値
のブロックを決定するとともに、この外因値をデインタ
ーリーブする工程と、前記 系統値の連結ブロックのインターリーブされていな
い重み付き系統値と、前記コード化値の連結ブロックの
インターリーブされていない系統値のコード化値と、前
記第１主デコーディングにおいて決定され、デインター
リーブされた外因値とに第２主デコーディングを実行
し、外因値と決定値を決定するとともに、次の反復動作
において使用するためにこの外因値をインターリーブす
る工程と、からなる複数の反復動作を実行する工程とを含み 、前記第２主デコーディングの工程において使用されるラ
チスが前記第１主デコーディングの工程で決定された情
報によって初期化されるとともに、 最終反復において決定される決定値がデコーディング値
を構成することを特徴とするフレーム方向付けターボ・
コードのデコーディング方法。 - 【請求項１６】 前記各反復動作において決定されたデ
インターリーブされた外因値（Ｚ k,j ）を前記反復動作
の第１主デコーディングまたは第２主デコーディングで
決定されたインターリーブされた外因値（Ｚ’ i,j また
はＺ” i,j ）と連結する工程と、 次の反復動作においてこの工程で連結された前記外因値
を使用する工程を更に含む、 ことを特徴とする請求項１２または１３に記載のフレー
ム方向付けターボ・コードのデコーディング方法。 - 【請求項１７】 前記各反復動作において決定されたイ
ンターリーブされた外因値（Ｚ i,j ）を前記反復動作の
第１主デコーディングまたは第２主デコーディングで決
定されたインターリーブされていない外因値（Ｚ’ k,j
またはＺ” k,j ）と連結する工程と、 次の反復動作においてこの工程で連結された前記外因値
を使用する工程を更に含む、 ことを特徴とする請求項１４または１５に記載のフレー
ム方向付けターボ・コードのデコーディング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32265699A JP3274114B2 (ja) | 1999-11-12 | 1999-11-12 | デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32265699A JP3274114B2 (ja) | 1999-11-12 | 1999-11-12 | デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001156648A JP2001156648A (ja) | 2001-06-08 |
| JP3274114B2 true JP3274114B2 (ja) | 2002-04-15 |
Family
ID=18146141
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32265699A Expired - Fee Related JP3274114B2 (ja) | 1999-11-12 | 1999-11-12 | デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3274114B2 (ja) |
-
1999
- 1999-11-12 JP JP32265699A patent/JP3274114B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ｃ．Ｂｅｒｒｏｕ Ｍ．Ｊｅｚｅｑｕｅｌ，Ｆｒａｍｅ−ｏｒｉｅｎｔｅｄ ｃｏｎｖｏｌｕｔｉｏｎａｌ ｔｕｒｂｏ ｃｏｄｅｓ，ＥＬＥＣＴＲＯＮＩＣＳ ＬＥＴＴＥＲＳ，１９９６年 ７月１８日，Ｖｏｌ．３２ Ｎｏ．１５，１３６２−１３６４ |
| 日経エレクトロニクス７月１３日号、１９９８年７月１３日発行第７２１号、第１６３乃至１７７頁 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001156648A (ja) | 2001-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3857320B2 (ja) | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 | |
| US6014411A (en) | Repetitive turbo coding communication method | |
| JP3494994B2 (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
| JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
| US6044116A (en) | Error-floor mitigated and repetitive turbo coding communication system | |
| JP3354554B2 (ja) | チャンネル・デコータ及びチャンネル復号化方法 | |
| CN106972865B (zh) | 一种递归的分组马尔可夫叠加编码方法 | |
| US6028897A (en) | Error-floor mitigating turbo code communication method | |
| CN108199723B (zh) | 一种基于双递归的分组马尔可夫叠加编码方法 | |
| JP2001237809A (ja) | エラー訂正符号化型デジタル送信方法 | |
| US6812873B1 (en) | Method for decoding data coded with an entropic code, corresponding decoding device and transmission system | |
| US6732327B1 (en) | Scaled-feedback turbo decoder | |
| CN110730011B (zh) | 一种基于部分叠加的递归分组马尔可夫叠加编码方法 | |
| JP2001257601A (ja) | 誤り訂正符号化タイプのデジタル送信方法 | |
| CN109660265B (zh) | 一种基于DVB-RCS标准的自适应双二元Turbo码编译码方法 | |
| US6453442B1 (en) | Two stage S—Random interleaver | |
| US7236591B2 (en) | Method for performing turbo decoding in mobile communication system | |
| KR20050039873A (ko) | 가변-길이 소프트-입력 코드워드 시퀀스를 소스 디코딩하는방법 및 디바이스 | |
| KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
| JP2001257600A (ja) | 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム | |
| JP2003124818A (ja) | 多数の状態を備えた変調方式に適合した送信器、受信器、方法、プログラム及び信号 | |
| JP3274114B2 (ja) | デコーダーおよびフレーム方向付けターボ・コードのデコーディング方法 | |
| US6801588B1 (en) | Combined channel and entropy decoding | |
| KR20090091254A (ko) | 터보 디코더 장치 및 방법 | |
| Belkasmi et al. | Iterative threshold decoding of product codes constructed from majority logic decodable codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090201 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100201 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |