JP2001267936A - 畳込み符号用のソフト判定出力デコーダ - Google Patents
畳込み符号用のソフト判定出力デコーダInfo
- Publication number
- JP2001267936A JP2001267936A JP2001033290A JP2001033290A JP2001267936A JP 2001267936 A JP2001267936 A JP 2001267936A JP 2001033290 A JP2001033290 A JP 2001033290A JP 2001033290 A JP2001033290 A JP 2001033290A JP 2001267936 A JP2001267936 A JP 2001267936A
- Authority
- JP
- Japan
- Prior art keywords
- window
- state
- backward
- length
- inductive
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 長さＬの窓に分割されるブロック長Ｎの格子
によって表される信号を復号する。 【解決手段】 長さＬの窓に分割されるブロック長Ｎの
格子によって表される信号を復号することは、窓の最初
より前の点Ｐ１から、順方向で窓の最初まで、順方向帰
納を復号する（２０６）段階および窓の最後より後の点
Ｐ２から、逆方向で窓の最後まで、逆方向帰納を復号す
る段階を含み、窓の最初および最後における既知の状態
を定義する。次のステップは、窓の最後における既知の
状態から、逆方向で窓の開始まで、逆方向帰納を利用し
て、窓を復号し（２０８）、逆方向帰納状態メトリック
のセットを定める。次のステップは、窓の開始における
既知の状態から開始し、窓の最後へ順方向に移動する順
方向帰納を利用して、復号し（２１０）、順方向帰納状
態メトリックのセットを定める。次のステップは、順方
向および逆方向帰納状態メトリックを用いて、窓の各状
態におけるソフト出力および各状態での分岐メトリック
を計算し（２１２）、その状態に対するソフト出力を出
力する段階を含む。
によって表される信号を復号する。 【解決手段】 長さＬの窓に分割されるブロック長Ｎの
格子によって表される信号を復号することは、窓の最初
より前の点Ｐ１から、順方向で窓の最初まで、順方向帰
納を復号する（２０６）段階および窓の最後より後の点
Ｐ２から、逆方向で窓の最後まで、逆方向帰納を復号す
る段階を含み、窓の最初および最後における既知の状態
を定義する。次のステップは、窓の最後における既知の
状態から、逆方向で窓の開始まで、逆方向帰納を利用し
て、窓を復号し（２０８）、逆方向帰納状態メトリック
のセットを定める。次のステップは、窓の開始における
既知の状態から開始し、窓の最後へ順方向に移動する順
方向帰納を利用して、復号し（２１０）、順方向帰納状
態メトリックのセットを定める。次のステップは、順方
向および逆方向帰納状態メトリックを用いて、窓の各状
態におけるソフト出力および各状態での分岐メトリック
を計算し（２１２）、その状態に対するソフト出力を出
力する段階を含む。
Description
【０００１】
【産業上の利用分野】本発明は、一般に、通信システム
に関し、さらに詳しくは、畳込み符号通信システムの受
信機で用いられるソフト出力デコーダに関する。
に関し、さらに詳しくは、畳込み符号通信システムの受
信機で用いられるソフト出力デコーダに関する。
【０００２】
【関連出願】なお、本出願は、発明者DesalおよびClass
onによる米国特許出願第０９／５００，８１９号，発明
者Classon, Schaffner, Desai, BakerおよびFriendによ
る米国特許出願第０９／５０２，１３２号および発明者
ClassonおよびSchaffnerによる米国特許出願第０９／５
０１，９２２号に関する。関連出願は、本出願と同一日
付にて出願され、本出願の譲受人に譲渡され、この参照
により本明細書に全体が含まれるものとする。
onによる米国特許出願第０９／５００，８１９号，発明
者Classon, Schaffner, Desai, BakerおよびFriendによ
る米国特許出願第０９／５０２，１３２号および発明者
ClassonおよびSchaffnerによる米国特許出願第０９／５
０１，９２２号に関する。関連出願は、本出願と同一日
付にて出願され、本出願の譲受人に譲渡され、この参照
により本明細書に全体が含まれるものとする。
【０００３】
【従来の技術】畳込み符号は、送信情報をエラーから保
護するためにデジタル通信システムで用いられる場合が
多い。送信機では、発信符号ベクトルは格子図(trellis
diagram)を利用して記述でき、その複雑さはエンコー
ダの制約長(constraint length)によって決定される。
演算的な複雑さは制約長の増加とともに増加するが、符
号化の堅牢性(robustness)も制約長とともに増加する。
護するためにデジタル通信システムで用いられる場合が
多い。送信機では、発信符号ベクトルは格子図(trellis
diagram)を利用して記述でき、その複雑さはエンコー
ダの制約長(constraint length)によって決定される。
演算的な複雑さは制約長の増加とともに増加するが、符
号化の堅牢性(robustness)も制約長とともに増加する。
【０００４】受信機では、当技術分野で周知なようなビ
タビ・デコーダ(Viterbi decoder)などの実際的なソフ
ト判定デコーダは、格子構造を利用して、最尤送信符号
ベクトルについて最適な検索を行う。しかし、ビタビ・
アルゴリズムは演算的に複雑であり、その複雑さは制約
長の増加とともに指数関数的に増加する。実質的にこの
ことは、ビタビ・デコーダは、大きな制約長では、畳込
み符号について大量のメモリおよび処理能力を必要とす
ることを意味する。
タビ・デコーダ(Viterbi decoder)などの実際的なソフ
ト判定デコーダは、格子構造を利用して、最尤送信符号
ベクトルについて最適な検索を行う。しかし、ビタビ・
アルゴリズムは演算的に複雑であり、その複雑さは制約
長の増加とともに指数関数的に増加する。実質的にこの
ことは、ビタビ・デコーダは、大きな制約長では、畳込
み符号について大量のメモリおよび処理能力を必要とす
ることを意味する。
【０００５】直接シーケンス符号分割多元接続（ＤＳ−
ＣＤＭＡ：Direct Sequence Code Division Multiple A
ccess）規格ＩＳ−９５や、ＧＳＭ(Global System for
Mobile Communications)などのさまざまな通信システム
用のコーダは、このような大きな制約長を有する。例え
ば、ＧＳＭハーフ・レート制約長はＫ＝７であり、ＩＳ
−９５制約長はＫ＝９である。
ＣＤＭＡ：Direct Sequence Code Division Multiple A
ccess）規格ＩＳ−９５や、ＧＳＭ(Global System for
Mobile Communications)などのさまざまな通信システム
用のコーダは、このような大きな制約長を有する。例え
ば、ＧＳＭハーフ・レート制約長はＫ＝７であり、ＩＳ
−９５制約長はＫ＝９である。
【０００６】ビタビ・デコーダの別の欠点は、送信中に
発生した実際のエラーの数に関係なく、各符号ベクトル
について固定数の演算を実行しなければならないことで
ある。従って、ビタビ・デコーダは、わずかな送信エラ
ーや、まったくエラーのない受信信号についても、多く
のエラーを有する受信信号と同じ数の演算を利用して処
理する。
発生した実際のエラーの数に関係なく、各符号ベクトル
について固定数の演算を実行しなければならないことで
ある。従って、ビタビ・デコーダは、わずかな送信エラ
ーや、まったくエラーのない受信信号についても、多く
のエラーを有する受信信号と同じ数の演算を利用して処
理する。
【０００７】近年、従来の符号化方法よりも優れたター
ボ符号(turbo codes)が開発されている。一般に、ター
ボ符号とは、２つまたはそれ以上の畳込み符号と、ター
ボ・インタリーバ(turbo interleaver)とによって構成
される。ターボ復号(turbo decoding)は反復的で、ソフ
ト出力デコーダを利用して個別の畳込み符号を復号す
る。ソフト出力デコーダは、各ビット位置に関する情報
を与え、これはソフト出力デコーダが他の畳込み符号を
復号するのを助ける。ソフト出力デコーダは、通常ＭＡ
Ｐ(maximum a posteriori)デコーダであり、ソフト出力
を判定するために逆方向および順方向復号を必要とす
る。しかし、メモリ，処理および演算的なトレードオフ
のため、一般にＭＡＰ復号は最適以下の近似(sub-optim
al approximation)に制限される。これらの変形例も全
て、ブロック上で順方向および逆方向復号を必要とす
る。
ボ符号(turbo codes)が開発されている。一般に、ター
ボ符号とは、２つまたはそれ以上の畳込み符号と、ター
ボ・インタリーバ(turbo interleaver)とによって構成
される。ターボ復号(turbo decoding)は反復的で、ソフ
ト出力デコーダを利用して個別の畳込み符号を復号す
る。ソフト出力デコーダは、各ビット位置に関する情報
を与え、これはソフト出力デコーダが他の畳込み符号を
復号するのを助ける。ソフト出力デコーダは、通常ＭＡ
Ｐ(maximum a posteriori)デコーダであり、ソフト出力
を判定するために逆方向および順方向復号を必要とす
る。しかし、メモリ，処理および演算的なトレードオフ
のため、一般にＭＡＰ復号は最適以下の近似(sub-optim
al approximation)に制限される。これらの変形例も全
て、ブロック上で順方向および逆方向復号を必要とす
る。
【０００８】３ＧＰＰ(third generation partnership
project for wireless systems)などの将来の規格につ
いて、ブロック長Ｎ＝５１２０を有する８状態ターボ符
号(8-state turbo code)は、４０９６０ワード分の中間
格納を必要とし、これは受け入れ難い。将来のシステム
（より大きなフレームおよびより多くの数の状態）は、
さらに多くのメモリを必要とする。逆に、Ｎ＝５１２０
の８状態格子についてソフト出力を生成しないビタビ・
デコーダは、１００ワード未満の中間格納しか必要とし
ない。
project for wireless systems)などの将来の規格につ
いて、ブロック長Ｎ＝５１２０を有する８状態ターボ符
号(8-state turbo code)は、４０９６０ワード分の中間
格納を必要とし、これは受け入れ難い。将来のシステム
（より大きなフレームおよびより多くの数の状態）は、
さらに多くのメモリを必要とする。逆に、Ｎ＝５１２０
の８状態格子についてソフト出力を生成しないビタビ・
デコーダは、１００ワード未満の中間格納しか必要とし
ない。
【０００９】
【発明が解決しようとする課題】従って、従来のターボ
・デコーダおよびＭＡＰデコーダによって課せられる制
限なしに、畳込み符号を復号するための全体的なメモリ
および処理条件を低減するソフト出力デコーダが必要と
される。
・デコーダおよびＭＡＰデコーダによって課せられる制
限なしに、畳込み符号を復号するための全体的なメモリ
および処理条件を低減するソフト出力デコーダが必要と
される。
【００１０】
【実施例】本発明は、ビタビ・デコーダに比べてわずか
な演算量の増加だけで、従来のターボ・デコーダからメ
モリ条件を大幅に低減する。全体では、これはより効率
的なデコーダを提供する。さらに、本発明は、従来のタ
ーボ・デコーダおよびＭＡＰデコーダの制限を最小限に
抑える。
な演算量の増加だけで、従来のターボ・デコーダからメ
モリ条件を大幅に低減する。全体では、これはより効率
的なデコーダを提供する。さらに、本発明は、従来のタ
ーボ・デコーダおよびＭＡＰデコーダの制限を最小限に
抑える。
【００１１】一般に、ブロック符号，畳込み符号，ター
ボ符号などは、図１に示すように格子としてグラフ表現
される。ＭＡＰ(maximum a posteriori)タイプのデコー
ダ（対数(log)ＭＡＰ，ＭＡＰ，最大対数(max-log)ＭＡ
Ｐ，定数対数(constant-log)ＭＡＰなど）は、当技術分
野で周知なように、ソフト出力を与えるために、格子上
で順方向および逆方向一般化ビタビ帰納(generalized V
iterbi recursions)を利用する。ＭＡＰデコーダは、全
受信ビットに基づいて、各情報ビットについて復号ビッ
ト・エラー確率を最小限に抑える。典型的な従来のＭＡ
Ｐデコーダは、復号で用いるためのメモリを必要とす
る。
ボ符号などは、図１に示すように格子としてグラフ表現
される。ＭＡＰ(maximum a posteriori)タイプのデコー
ダ（対数(log)ＭＡＰ，ＭＡＰ，最大対数(max-log)ＭＡ
Ｐ，定数対数(constant-log)ＭＡＰなど）は、当技術分
野で周知なように、ソフト出力を与えるために、格子上
で順方向および逆方向一般化ビタビ帰納(generalized V
iterbi recursions)を利用する。ＭＡＰデコーダは、全
受信ビットに基づいて、各情報ビットについて復号ビッ
ト・エラー確率を最小限に抑える。典型的な従来のＭＡ
Ｐデコーダは、復号で用いるためのメモリを必要とす
る。
【００１２】符号化シーケンスのマルコフ特性(Markov
nature)（ここで、以前の状態は未来の状態または未来
の出力分岐に影響を及ぼしえない）のため、ＭＡＰビッ
ト確率は、過去（格子の開始から現在状態まで），現在
状態（現在値の分岐メトリック(branch metric)）およ
び未来（格子の最後から現在値まで）に分けることがで
きる。具体的には、ＭＡＰデコーダは現在状態まで順方
向および逆方向帰納を実行し、ここで過去および未来の
確率は現在の分岐メトリックとともに用いられて、出力
判定を生成する。ハードおよびソフト出力判定を与える
原理は当技術分野で周知であり、上記の復号方法のいく
つかの変形例が存在する。
nature)（ここで、以前の状態は未来の状態または未来
の出力分岐に影響を及ぼしえない）のため、ＭＡＰビッ
ト確率は、過去（格子の開始から現在状態まで），現在
状態（現在値の分岐メトリック(branch metric)）およ
び未来（格子の最後から現在値まで）に分けることがで
きる。具体的には、ＭＡＰデコーダは現在状態まで順方
向および逆方向帰納を実行し、ここで過去および未来の
確率は現在の分岐メトリックとともに用いられて、出力
判定を生成する。ハードおよびソフト出力判定を与える
原理は当技術分野で周知であり、上記の復号方法のいく
つかの変形例が存在する。
【００１３】ターボ符号用に検討されるソフト入力／ソ
フト出力ＳＩＳＯデコーダのほとんどは、L.R. Bahl,
J. Cocke, F. Jelinek, J. Raviv による論文 "Optimal
Decoding of Linear Codes for Minimizing Symbol Er
ror Rate", IEEE Transactions on Information Theor
y, Vol. IT-20, March 1974, pp.284-7（ＢＣＪＲアル
ゴリズム）における従来のＭＡＰアルゴリズムに基づい
ている。図１は、ターボ符号で利用できる、８状態畳込
み符号用のこのアルゴリズムの格子図を示す。これから
わかるように、一般に系統的畳込み符号(systematic co
nvolutional code)であるが、ブロック符号でもよい成
分符号(constituent codes)とインターリーバによっ
て、ターボ・コーダは構築される。ＭＡＰアルゴリズム
は、受信シーケンスについて情報ビットのエラー確率を
最小限に抑えるだけでなく、受信シーケンスについて情
報ビットが１または０である確率を与える。ＢＣＪＲア
ルゴリズムは、各ビット位置（格子セクション）につい
てソフト出力判定を与え、ここでブロック内のソフト入
力の影響は、過去（以前のソフト入力(earlier soft in
puts)）からの寄与と、現在のソフト入力からの寄与
と、未来（以降のソフト入力(later soft inputs)）か
らの寄与とに分けられる。このデコーダ・アルゴリズム
は、各格子セクション（ステージ）について最適なソフ
ト出力を導くために、格子上で順方向および逆方向一般
化ビタビ帰納を必要とする。これらの帰納的確率、より
一般的には、確率の対数尤度比（ＬＬＲ：log-likeliho
od ratio）は、反復的ターボ復号におけるＳＩＳＯ復号
ステップ間で渡される。情報ビットｕtのＬＬＲは、復
号済みシーケンス内の全ビットについて次式の通りであ
る（ｔ＝１〜Ｎ）。
フト出力ＳＩＳＯデコーダのほとんどは、L.R. Bahl,
J. Cocke, F. Jelinek, J. Raviv による論文 "Optimal
Decoding of Linear Codes for Minimizing Symbol Er
ror Rate", IEEE Transactions on Information Theor
y, Vol. IT-20, March 1974, pp.284-7（ＢＣＪＲアル
ゴリズム）における従来のＭＡＰアルゴリズムに基づい
ている。図１は、ターボ符号で利用できる、８状態畳込
み符号用のこのアルゴリズムの格子図を示す。これから
わかるように、一般に系統的畳込み符号(systematic co
nvolutional code)であるが、ブロック符号でもよい成
分符号(constituent codes)とインターリーバによっ
て、ターボ・コーダは構築される。ＭＡＰアルゴリズム
は、受信シーケンスについて情報ビットのエラー確率を
最小限に抑えるだけでなく、受信シーケンスについて情
報ビットが１または０である確率を与える。ＢＣＪＲア
ルゴリズムは、各ビット位置（格子セクション）につい
てソフト出力判定を与え、ここでブロック内のソフト入
力の影響は、過去（以前のソフト入力(earlier soft in
puts)）からの寄与と、現在のソフト入力からの寄与
と、未来（以降のソフト入力(later soft inputs)）か
らの寄与とに分けられる。このデコーダ・アルゴリズム
は、各格子セクション（ステージ）について最適なソフ
ト出力を導くために、格子上で順方向および逆方向一般
化ビタビ帰納を必要とする。これらの帰納的確率、より
一般的には、確率の対数尤度比（ＬＬＲ：log-likeliho
od ratio）は、反復的ターボ復号におけるＳＩＳＯ復号
ステップ間で渡される。情報ビットｕtのＬＬＲは、復
号済みシーケンス内の全ビットについて次式の通りであ
る（ｔ＝１〜Ｎ）。
【００１４】
【数１】 数式１において、受信シーケンスについて復号済みビッ
トが格子内で１（または０）に等しい確率は、符号のマ
ルコフ特性により項の積からなる。マルコフ特性は、現
在が与えられると、過去および未来は独立であるという
ものである。現在(t（ｎ，ｍ）は、時間ｔにて状態ｍで
あり、また時間ｔ−１にて直前の状態がｎであるとき、
シンボルｙtを生成する確率である。現在は、分岐メト
リックの関数をである。過去(t（ｍ）は、受信シーケン
ス｛ｙ1，．．．，ｙt｝で時間ｔにて状態ｍである確率
であり、未来(t（ｍ）は、時間ｔにて状態ｍから受信シ
ーケンス｛ｙt+1，．．．ｙN｝を生成する確率である。
確率(t（ｍ）は、(t-1（ｍ）と(t（ｎ，ｍ）の関数とし
て表すことができ、順方向帰納という。
トが格子内で１（または０）に等しい確率は、符号のマ
ルコフ特性により項の積からなる。マルコフ特性は、現
在が与えられると、過去および未来は独立であるという
ものである。現在(t（ｎ，ｍ）は、時間ｔにて状態ｍで
あり、また時間ｔ−１にて直前の状態がｎであるとき、
シンボルｙtを生成する確率である。現在は、分岐メト
リックの関数をである。過去(t（ｍ）は、受信シーケン
ス｛ｙ1，．．．，ｙt｝で時間ｔにて状態ｍである確率
であり、未来(t（ｍ）は、時間ｔにて状態ｍから受信シ
ーケンス｛ｙt+1，．．．ｙN｝を生成する確率である。
確率(t（ｍ）は、(t-1（ｍ）と(t（ｎ，ｍ）の関数とし
て表すことができ、順方向帰納という。
【００１５】
【数２】 ここで、Ｍは状態の数である。(t+1（ｎ）および
(t（ｎ，ｍ）から確率(t（ｎ）を計算するための逆方向
帰納は次式の通りである。
(t（ｎ，ｍ）から確率(t（ｎ）を計算するための逆方向
帰納は次式の通りである。
【００１６】
【数３】 数式１における全体的な帰納的確率は、ｕt＝１（また
は０）に対応する格子1（Ｂ0）における分岐上で加算す
ることによって算出される。
は０）に対応する格子1（Ｂ0）における分岐上で加算す
ることによって算出される。
【００１７】数式１におけるＬＬＲは、時間ｔにて順方
向帰納および逆方向帰納の両方が利用可能であることを
必要とする。この条件を満たすＢＣＪＲ方法は、逆方向
帰納全体を算出・格納して、(t-1および(tを利用してｔ
＝１からｔ＝Ｎまで(t（ｍ）および(tを帰納的に算出す
る。
向帰納および逆方向帰納の両方が利用可能であることを
必要とする。この条件を満たすＢＣＪＲ方法は、逆方向
帰納全体を算出・格納して、(t-1および(tを利用してｔ
＝１からｔ＝Ｎまで(t（ｍ）および(tを帰納的に算出す
る。
【００１８】このデコーダの欠点は、Ｎステージのブロ
ック全体を最初にメモリに格納してから、処理しなけれ
ばならないことである。これは大量のメモリ（Ｎセクシ
ョン(Ｍ状態(状態当りのビット数）を必要とするだけで
なく、情報を出力する前に長さＮの信号遅延を生じさせ
る。Ｗ−ＣＤＭＡシステム（Ｎ〜５０００，Ｍ＝８，１
３ビット）では、必要なメモリは約０．５Ｍビットであ
る。ｃｄｍａ２０００システムでは、Ｎは約２００００
であり、これは約２Ｍビットのメモリを必要とする。小
さいシーケンス長では、メモリ利用は一般に問題になら
ない。しかし、ターボ符号が最良の性能を発揮する大き
なＮでは、メモリ利用は重要になる。
ック全体を最初にメモリに格納してから、処理しなけれ
ばならないことである。これは大量のメモリ（Ｎセクシ
ョン(Ｍ状態(状態当りのビット数）を必要とするだけで
なく、情報を出力する前に長さＮの信号遅延を生じさせ
る。Ｗ−ＣＤＭＡシステム（Ｎ〜５０００，Ｍ＝８，１
３ビット）では、必要なメモリは約０．５Ｍビットであ
る。ｃｄｍａ２０００システムでは、Ｎは約２００００
であり、これは約２Ｍビットのメモリを必要とする。小
さいシーケンス長では、メモリ利用は一般に問題になら
ない。しかし、ターボ符号が最良の性能を発揮する大き
なＮでは、メモリ利用は重要になる。
【００１９】複雑さの点では、ＢＣＪＲ方法は逆方向帰
納についてＮＭ状態更新を必要とし（格子セクション当
りＭ状態更新，符号内のＮ格子セクション）、最適な性
能を与える。実際には、（図１に示すように）ブロック
全体で逆方向帰納がプロセッサによって実行され、メモ
リに格納される。次に、順方向帰納がプロセッサによっ
て実行され、その結果は現在状態および格納済み未来状
態とともに用いられ、各ステージのソフト出力判定を得
る。この場合、プロセッサは各状態に対して二度処理す
る、すなわち、逆方向帰納状態を格納するために一度処
理し、順方向帰納処理中に一度処理する（スループット
は１／２）。
納についてＮＭ状態更新を必要とし（格子セクション当
りＭ状態更新，符号内のＮ格子セクション）、最適な性
能を与える。実際には、（図１に示すように）ブロック
全体で逆方向帰納がプロセッサによって実行され、メモ
リに格納される。次に、順方向帰納がプロセッサによっ
て実行され、その結果は現在状態および格納済み未来状
態とともに用いられ、各ステージのソフト出力判定を得
る。この場合、プロセッサは各状態に対して二度処理す
る、すなわち、逆方向帰納状態を格納するために一度処
理し、順方向帰納処理中に一度処理する（スループット
は１／２）。
【００２０】メモリ利用問題に対処するために、スライ
ド窓(sliding window)および同様な変形例が開発され
た。図２に示すように（以降の図面において、実線矢印
は、帰納ありで格納なしの出力を表し、点線矢印は、出
力なしで格納なしの学習期間(learning period)を表
し、中空矢印は、出力なしの格納済み帰納を表し、矢印
の方向は順方向または逆方向帰納を示す）、S. Benedet
to, D. Divsalar, G. Montorsi, F. Pollaraによる論文
"Algorithm for continuous decoding of turbo code
s," Electronics Letters, Vol. 32, Feb. 15, 1996, p
p. 315-5に記述されるスライド窓方法では、時間ｔ＋Ｐ
における全ての状態は等しく確かである（あるいは未知
である）という仮定が逆方向帰納について用いられる。
この仮定を用いる場合、学習期間Ｐは、ほぼ最適な性能
を与えるために、成分符号のいくつかの制約長でなけれ
ばならない。学習期間を小さくしすぎると、従来のビタ
ビ・アルゴリズムにおける「有限(finite)」トレースバ
ック(traceback)の効果と同様な、顕著な性能劣化が生
じることがある。
ド窓(sliding window)および同様な変形例が開発され
た。図２に示すように（以降の図面において、実線矢印
は、帰納ありで格納なしの出力を表し、点線矢印は、出
力なしで格納なしの学習期間(learning period)を表
し、中空矢印は、出力なしの格納済み帰納を表し、矢印
の方向は順方向または逆方向帰納を示す）、S. Benedet
to, D. Divsalar, G. Montorsi, F. Pollaraによる論文
"Algorithm for continuous decoding of turbo code
s," Electronics Letters, Vol. 32, Feb. 15, 1996, p
p. 315-5に記述されるスライド窓方法では、時間ｔ＋Ｐ
における全ての状態は等しく確かである（あるいは未知
である）という仮定が逆方向帰納について用いられる。
この仮定を用いる場合、学習期間Ｐは、ほぼ最適な性能
を与えるために、成分符号のいくつかの制約長でなけれ
ばならない。学習期間を小さくしすぎると、従来のビタ
ビ・アルゴリズムにおける「有限(finite)」トレースバ
ック(traceback)の効果と同様な、顕著な性能劣化が生
じることがある。
【００２１】スライド窓方法はメモリを必要としない
が、演算的に複雑である。つまり、逆方向帰納全体が実
行・格納される代わりに、各状態を判定するために部分
的な逆方向帰納のみが実行される（そして格納されな
い）。各現在状態について、アルゴリズムは、初期状態
が未知のままで、現剤状態から離れた学習期間Ｐにて未
来帰納を初期化する。未来確率は、格子の既知の端部か
らではなく、未知の将来の点から逆方向に計算される。
長さＰ（学習期間）は、部分的な逆方向帰納が現在状態
に達するときまでに、未来確率が正しいことが最もあり
そうであるように設定される。Ｐは、符号のレートおよ
び制約長と、期待チャネル状態とに依存する。例えば、
１／２レート畳込み符号を有する８状態デコーダでは、
Ｐは一般に１６〜３２であり、ここでＰは制約長の倍数
である。このデコーダの欠点は、部分的な逆方向帰納が
等しく同様な（未知の状態）から開始され、現在の窓(p
resentwindow)に達するまで反復することが許されるこ
とである。これは、スライド窓は従来のビタビ・アルゴ
リズムにおける有限トレースバックの効果と同様な、真
のＭＡＰ性能からの劣化を生じさせ、復号ビット・エラ
ーの確率を増加させるので、最適以下のアルゴリズムで
ある。また、プロセッサは各状態に対してＰ回処理し
（スループットは１／Ｐ）、出力遅延Ｐを有する。さら
に、このアルゴリズムはＰ倍の複雑さを必要とし、これ
は更なる処理を追加することでしか軽減できない。
が、演算的に複雑である。つまり、逆方向帰納全体が実
行・格納される代わりに、各状態を判定するために部分
的な逆方向帰納のみが実行される（そして格納されな
い）。各現在状態について、アルゴリズムは、初期状態
が未知のままで、現剤状態から離れた学習期間Ｐにて未
来帰納を初期化する。未来確率は、格子の既知の端部か
らではなく、未知の将来の点から逆方向に計算される。
長さＰ（学習期間）は、部分的な逆方向帰納が現在状態
に達するときまでに、未来確率が正しいことが最もあり
そうであるように設定される。Ｐは、符号のレートおよ
び制約長と、期待チャネル状態とに依存する。例えば、
１／２レート畳込み符号を有する８状態デコーダでは、
Ｐは一般に１６〜３２であり、ここでＰは制約長の倍数
である。このデコーダの欠点は、部分的な逆方向帰納が
等しく同様な（未知の状態）から開始され、現在の窓(p
resentwindow)に達するまで反復することが許されるこ
とである。これは、スライド窓は従来のビタビ・アルゴ
リズムにおける有限トレースバックの効果と同様な、真
のＭＡＰ性能からの劣化を生じさせ、復号ビット・エラ
ーの確率を増加させるので、最適以下のアルゴリズムで
ある。また、プロセッサは各状態に対してＰ回処理し
（スループットは１／Ｐ）、出力遅延Ｐを有する。さら
に、このアルゴリズムはＰ倍の複雑さを必要とし、これ
は更なる処理を追加することでしか軽減できない。
【００２２】スライド窓方法は、ｔ＝１〜Ｎについて、
時間ｔ＋Ｐから時間ｔまでの逆方向帰納を計算し、(t-1
（ｍ）および(tから(t（ｍ）および(tを計算するものと
して要約できる。スライド窓方法は、ＢＣＪＲ方法で必
要とされるＮＭから、帰納のために必要なわずかなメモ
リ量まで、メモリ条件を軽減する。ダブル・バッファを
想定すると、メモリ量はわずか２Ｍであり、解析におい
て安全に無視できる。
時間ｔ＋Ｐから時間ｔまでの逆方向帰納を計算し、(t-1
（ｍ）および(tから(t（ｍ）および(tを計算するものと
して要約できる。スライド窓方法は、ＢＣＪＲ方法で必
要とされるＮＭから、帰納のために必要なわずかなメモ
リ量まで、メモリ条件を軽減する。ダブル・バッファを
想定すると、メモリ量はわずか２Ｍであり、解析におい
て安全に無視できる。
【００２３】しかし、このメモリ節約を達成するために
は、逆方向帰納の演算的複雑さはＰ倍増加する。また、
スライド窓方法は、「有限」窓サイズのため最適以下で
ある。
は、逆方向帰納の演算的複雑さはＰ倍増加する。また、
スライド窓方法は、「有限」窓サイズのため最適以下で
ある。
【００２４】Viterbiらによる米国特許第５，９３３，
４６２号（また同様に、S. Pietrobon, S. Barbulescu
の論文 "A Simplification of the Modified Bahl et a
l. Decoding Algorithm for systematic Convolutional
Codes," Int. Symp. On Inform. Theory and its Appl
ications, Sydney, Australia, pp. 1073-7, Nov. 199
4, revised Jan. 4, 1996およびS. Pietrobonの論文 "E
fficient Implementationof Continuous MAP Decoders
and a Synchronisation Technique for Turbo Decoder
s," Int. Symp. On Inform. Theory and its Applicati
ons, Victoria, B.C., Canada, pp. 586-9, September
1996）において記載される別の従来のデコーダは、図３
に示すような別のスライド窓方法を記述する。
４６２号（また同様に、S. Pietrobon, S. Barbulescu
の論文 "A Simplification of the Modified Bahl et a
l. Decoding Algorithm for systematic Convolutional
Codes," Int. Symp. On Inform. Theory and its Appl
ications, Sydney, Australia, pp. 1073-7, Nov. 199
4, revised Jan. 4, 1996およびS. Pietrobonの論文 "E
fficient Implementationof Continuous MAP Decoders
and a Synchronisation Technique for Turbo Decoder
s," Int. Symp. On Inform. Theory and its Applicati
ons, Victoria, B.C., Canada, pp. 586-9, September
1996）において記載される別の従来のデコーダは、図３
に示すような別のスライド窓方法を記述する。
【００２５】従来のスライド窓方法の演算的複雑さの大
幅な増加を低減するビタビ・スライド窓方法は、処理を
ブロック単位で実行する。逆方向帰納は時間ｔ＋２Ｌか
ら開始し、逆方向帰納値は時間ｔ＋Ｌから時間ｔまで格
納される。順方向帰納および出力尤度計算は、時間ｔか
ら時間ｔ＋Ｌのブロックで実行される。メモリはＮＭか
らＬＭまで軽減され、演算複雑さは二倍にしかならな
い。未知の状態で帰納を開始するという重要な知見は、
スライド窓方法と同じである。
幅な増加を低減するビタビ・スライド窓方法は、処理を
ブロック単位で実行する。逆方向帰納は時間ｔ＋２Ｌか
ら開始し、逆方向帰納値は時間ｔ＋Ｌから時間ｔまで格
納される。順方向帰納および出力尤度計算は、時間ｔか
ら時間ｔ＋Ｌのブロックで実行される。メモリはＮＭか
らＬＭまで軽減され、演算複雑さは二倍にしかならな
い。未知の状態で帰納を開始するという重要な知見は、
スライド窓方法と同じである。
【００２６】この方法はある程度メモリを必要とし、依
然として演算的に複雑である。デコーダは、一度に１シ
ンボルではなく、ブロック単位で順方向にスライドする
窓を与えることにより、前述のスライド窓方法とは異な
る。具体的には、スライド窓は長さＬを有するものと定
義され、この長さＬは前述の学習期間Ｐに等しい。ま
た、Ｌは全格子長Ｎの倍数であり、窓は長さＬの単位で
格子の開始から最後までスライドする。このように、格
子全体が格納される従来のデコーダで必要とされるメモ
リは、ＮからＮ／Ｌ（Ｌ＝３２とすると、ｃｄｍａ２０
００およびＷ−ＣＤＭＡでは一般に３キロビット）まで
低減される。
然として演算的に複雑である。デコーダは、一度に１シ
ンボルではなく、ブロック単位で順方向にスライドする
窓を与えることにより、前述のスライド窓方法とは異な
る。具体的には、スライド窓は長さＬを有するものと定
義され、この長さＬは前述の学習期間Ｐに等しい。ま
た、Ｌは全格子長Ｎの倍数であり、窓は長さＬの単位で
格子の開始から最後までスライドする。このように、格
子全体が格納される従来のデコーダで必要とされるメモ
リは、ＮからＮ／Ｌ（Ｌ＝３２とすると、ｃｄｍａ２０
００およびＷ−ＣＤＭＡでは一般に３キロビット）まで
低減される。
【００２７】また、このデコーダは未知の未来状態から
開始する学習期間を利用し、そのため前述のように最適
以下である。具体的には、順方向帰納は、プロセッサに
よって、第１窓Ｌの開始における既知の状態から開始し
て、第１窓の長さ（Ｌ）において実行される。これらの
順方向帰納状態は格納される。次に、プロセッサは、第
１窓の最後における既知の状態を定めるために、順方向
帰納が開始したところから２Ｌ離れた点にて開始する未
知の状態から、逆方向帰納を実行する。次に、プロセッ
サは、第１窓の最後における既知の状態から開始して、
現在状態まで、第２逆方向帰納を実行し、逆方向帰納お
よび格納済み順方向帰納状態からの情報は、ソフト出力
を生成するために用いられる。第１窓の全ての出力が判
定されると、窓は量Ｌだけ順方向にスライドし、第１窓
の最後にて判定された状態からプロセスは繰り返され
る。
開始する学習期間を利用し、そのため前述のように最適
以下である。具体的には、順方向帰納は、プロセッサに
よって、第１窓Ｌの開始における既知の状態から開始し
て、第１窓の長さ（Ｌ）において実行される。これらの
順方向帰納状態は格納される。次に、プロセッサは、第
１窓の最後における既知の状態を定めるために、順方向
帰納が開始したところから２Ｌ離れた点にて開始する未
知の状態から、逆方向帰納を実行する。次に、プロセッ
サは、第１窓の最後における既知の状態から開始して、
現在状態まで、第２逆方向帰納を実行し、逆方向帰納お
よび格納済み順方向帰納状態からの情報は、ソフト出力
を生成するために用いられる。第１窓の全ての出力が判
定されると、窓は量Ｌだけ順方向にスライドし、第１窓
の最後にて判定された状態からプロセスは繰り返され
る。
【００２８】このデコーダの欠点は、学習期間Ｌにおけ
る第１逆方向帰納が等しくありそうな（未知の状態）か
ら開始され、長さＬにおいて反復することが許されるこ
とであり、これは前述のように最適以下である。また、
プロセッサは各状態に対して３回処理するが、１／２の
スループットが得られるように、順方向および逆方向プ
ロセッサを同時に実行することができる。デコーダは、
２Ｌの出力遅延を生じる。さらに、逆方向帰納は２倍の
複雑さを必要とし、これは更なる処理を追加することで
しか軽減できない（あるいはスループットを増加できな
い）。さらに、このデコーダは逆の順序でソフト出力を
生成し、これは出力する前に追加のメモリにバッファす
る必要がある。
る第１逆方向帰納が等しくありそうな（未知の状態）か
ら開始され、長さＬにおいて反復することが許されるこ
とであり、これは前述のように最適以下である。また、
プロセッサは各状態に対して３回処理するが、１／２の
スループットが得られるように、順方向および逆方向プ
ロセッサを同時に実行することができる。デコーダは、
２Ｌの出力遅延を生じる。さらに、逆方向帰納は２倍の
複雑さを必要とし、これは更なる処理を追加することで
しか軽減できない（あるいはスループットを増加できな
い）。さらに、このデコーダは逆の順序でソフト出力を
生成し、これは出力する前に追加のメモリにバッファす
る必要がある。
【００２９】図４は、時間成分を追加した、図３のグラ
フの拡大図である。動作時に、時間０において、順方向
プロセッサは、位置０からＬまでの第１窓にて順方向帰
納を実行して、情報を格納し、一方、同じ期間中に、逆
方向プロセッサは位置２ＬからＬまで逆方向帰納を実行
して、位置Ｌ，時間Ｌにて第１窓の最後における既知の
状態を定める。その後、第２逆方向帰納は、位置Ｌから
０において、時間Ｌから２Ｌまで動作し、第１窓におけ
るソフト出力を定める。このとき、ソフト判定を反転し
て、順番に出力でき（明らかに、これは２Ｌの遅延以降
に生じる）、メモリはクリアされ、窓位置は長さＬだけ
順方向にスライドし、プロセスは反復する。あるいは、
追加の逆方向帰納プロセッサおよびメモリがあれば、ス
ループットを増加できる。
フの拡大図である。動作時に、時間０において、順方向
プロセッサは、位置０からＬまでの第１窓にて順方向帰
納を実行して、情報を格納し、一方、同じ期間中に、逆
方向プロセッサは位置２ＬからＬまで逆方向帰納を実行
して、位置Ｌ，時間Ｌにて第１窓の最後における既知の
状態を定める。その後、第２逆方向帰納は、位置Ｌから
０において、時間Ｌから２Ｌまで動作し、第１窓におけ
るソフト出力を定める。このとき、ソフト判定を反転し
て、順番に出力でき（明らかに、これは２Ｌの遅延以降
に生じる）、メモリはクリアされ、窓位置は長さＬだけ
順方向にスライドし、プロセスは反復する。あるいは、
追加の逆方向帰納プロセッサおよびメモリがあれば、ス
ループットを増加できる。
【００３０】図５は、追加の逆方向プロセッサを利用し
た、図３のグラフの別の結果を示す。動作時に、時間０
において、順方向プロセッサは、位置０からＬまでの第
１窓にて順方向帰納を実行して、情報を格納し、一方、
同じ期間中に、逆方向プロセッサは位置２ＬからＬまで
逆方向帰納を実行して、位置Ｌ，時間Ｌにて第１窓の最
後における既知の状態を定める。その後、第２逆方向帰
納プロセッサは、位置Ｌから０において、時間Ｌから２
Ｌまで動作し、第１窓におけるソフト判定を定める。同
時に、順方向および追加の逆方向プロセッサは、第２窓
の情報（位置Ｌから２Ｌまで）の処理を開始することに
よって第２サイクルを開始する。時間２Ｌにて、第１窓
のソフト判定が出力され、一方、第２窓の順方向帰納お
よび逆方向学習期間はすでに完了している。次に、第２
窓の第２逆方向帰納が実行され、第２窓のソフト出力を
得る。これからわかるように、この方法はスループット
を２倍にする。第２窓の順方向帰納が格納される際に、
第１窓の順方向帰納の情報が利用されるので、２倍のメ
モリが必要になる。
た、図３のグラフの別の結果を示す。動作時に、時間０
において、順方向プロセッサは、位置０からＬまでの第
１窓にて順方向帰納を実行して、情報を格納し、一方、
同じ期間中に、逆方向プロセッサは位置２ＬからＬまで
逆方向帰納を実行して、位置Ｌ，時間Ｌにて第１窓の最
後における既知の状態を定める。その後、第２逆方向帰
納プロセッサは、位置Ｌから０において、時間Ｌから２
Ｌまで動作し、第１窓におけるソフト判定を定める。同
時に、順方向および追加の逆方向プロセッサは、第２窓
の情報（位置Ｌから２Ｌまで）の処理を開始することに
よって第２サイクルを開始する。時間２Ｌにて、第１窓
のソフト判定が出力され、一方、第２窓の順方向帰納お
よび逆方向学習期間はすでに完了している。次に、第２
窓の第２逆方向帰納が実行され、第２窓のソフト出力を
得る。これからわかるように、この方法はスループット
を２倍にする。第２窓の順方向帰納が格納される際に、
第１窓の順方向帰納の情報が利用されるので、２倍のメ
モリが必要になる。
【００３１】上記のデコーダ（特に図４および図５）に
は、ソフト出力は順番が狂って生成されるという問題が
あり、出力する前にこれらのソフト出力を反転する必要
がある。これは、追加のバッファ・メモリを必要とし、
出力を反転するために余分な遅延が生じる。
は、ソフト出力は順番が狂って生成されるという問題が
あり、出力する前にこれらのソフト出力を反転する必要
がある。これは、追加のバッファ・メモリを必要とし、
出力を反転するために余分な遅延が生じる。
【００３２】本発明は、新規な方法でこの問題を解決す
る。加えて、本発明は、多くのMｂｐｓを処理するため
に要求される将来のブロードバンド通信システムに必要
とされる高スループットを提供する。図６は、本発明に
よる畳込み復号を利用する格子図を示す。格子符号は、
図７において簡略化されるような通信システムにおいて
長さＮの格子によって表される信号の畳込み符号化シー
ケンスから得られる。無線電話１００において、信号
は、当技術分野で周知なように、アンテナ１０２を介し
て受信機１０４および復調器１０６に移動する。信号
は、フレーム・バッファ１０８にロードされる。順方向
帰納プロセッサ１１０および逆方向帰納プロセッサ１１
２は、ブロックに対して処理する。
る。加えて、本発明は、多くのMｂｐｓを処理するため
に要求される将来のブロードバンド通信システムに必要
とされる高スループットを提供する。図６は、本発明に
よる畳込み復号を利用する格子図を示す。格子符号は、
図７において簡略化されるような通信システムにおいて
長さＮの格子によって表される信号の畳込み符号化シー
ケンスから得られる。無線電話１００において、信号
は、当技術分野で周知なように、アンテナ１０２を介し
て受信機１０４および復調器１０６に移動する。信号
は、フレーム・バッファ１０８にロードされる。順方向
帰納プロセッサ１１０および逆方向帰納プロセッサ１１
２は、ブロックに対して処理する。
【００３３】本発明は、従来技術でなされるような窓か
ら窓へ渡される状態情報に頼らないで独立して復号され
得る窓を提供することにおいて、図３ないし図５の前述
のスライド窓方法とは異なる。窓サイズは格子全体で等
しくする必要はないが、この説明に限り窓サイズは等し
いと想定する。特に、窓は、Ｌのある倍数が全格子長Ｎ
に等しくなるような長さＬを有するものと定義される。
距離P1の順方向学習期間は、未知の過去の状態から開始
し、窓の開始で順方向状態メトリックを定義するために
用いられ、また距離P２の逆方向学習期間は、未知の将
来の状態から開始し、窓の最後で逆方向状態メトリック
を定義するために用いられる。本発明は、学習期間およ
び状態推定が用いられるので、前述したように副次的で
ある。学習期間はこの説明に限り等しいと想定される
が、学習期間は全て等しい必要はない。例えば、符号が
格子のある端部にて別の端部に比べてより破壊(punctur
e)している場合,これは等しい性能を得るためにより長
い学習期間を必要とする。
ら窓へ渡される状態情報に頼らないで独立して復号され
得る窓を提供することにおいて、図３ないし図５の前述
のスライド窓方法とは異なる。窓サイズは格子全体で等
しくする必要はないが、この説明に限り窓サイズは等し
いと想定する。特に、窓は、Ｌのある倍数が全格子長Ｎ
に等しくなるような長さＬを有するものと定義される。
距離P1の順方向学習期間は、未知の過去の状態から開始
し、窓の開始で順方向状態メトリックを定義するために
用いられ、また距離P２の逆方向学習期間は、未知の将
来の状態から開始し、窓の最後で逆方向状態メトリック
を定義するために用いられる。本発明は、学習期間およ
び状態推定が用いられるので、前述したように副次的で
ある。学習期間はこの説明に限り等しいと想定される
が、学習期間は全て等しい必要はない。例えば、符号が
格子のある端部にて別の端部に比べてより破壊(punctur
e)している場合,これは等しい性能を得るためにより長
い学習期間を必要とする。
【００３４】具体的には、順方向学習帰納は、長さＰ１
である未知の状態から始まって窓の開始で既知状態を推
定および定義するために窓の開始前で窓の開始まで、順
方向プロセッサ１１０によって実行され、そして逆方向
学習帰納は、長さＰ２である未知の状態から始まってそ
の窓の終端で既知状態を推定および定義するために第1
窓の後方へかつ窓の終端を越えて、逆方向プロセッサ１
１２によって実行される。順方向および逆方向学習期間
は、Lにあるいは互いに等しくなる必要はない。さら
に、学習期間は、制約長の少なくとも数倍に等しいけれ
ど、窓の長さは必要とされない。好ましくは、Ｐ１＝Ｐ
２および両者がＬより十分小さくてもよい。
である未知の状態から始まって窓の開始で既知状態を推
定および定義するために窓の開始前で窓の開始まで、順
方向プロセッサ１１０によって実行され、そして逆方向
学習帰納は、長さＰ２である未知の状態から始まってそ
の窓の終端で既知状態を推定および定義するために第1
窓の後方へかつ窓の終端を越えて、逆方向プロセッサ１
１２によって実行される。順方向および逆方向学習期間
は、Lにあるいは互いに等しくなる必要はない。さら
に、学習期間は、制約長の少なくとも数倍に等しいけれ
ど、窓の長さは必要とされない。好ましくは、Ｐ１＝Ｐ
２および両者がＬより十分小さくてもよい。
【００３５】窓内で、順方向および逆方向帰納は従来技
術に従って実行され、窓内の全ての状態メトリックスを
定義する。典型的には、逆方向帰納および順方向帰納か
らの情報は、メモリ１１４に格納されるが、デコーダ１
１６内の現在の分岐メトリックスとともに用いられ、ソ
フト出力判定を生成する。デコーダ１１６からのソフト
出力判定は、上記引用されたBahl等の論文（BCJRアルゴ
リズム）に示されたような、既知のターボ符号化技術に
従って生成される。
術に従って実行され、窓内の全ての状態メトリックスを
定義する。典型的には、逆方向帰納および順方向帰納か
らの情報は、メモリ１１４に格納されるが、デコーダ１
１６内の現在の分岐メトリックスとともに用いられ、ソ
フト出力判定を生成する。デコーダ１１６からのソフト
出力判定は、上記引用されたBahl等の論文（BCJRアルゴ
リズム）に示されたような、既知のターボ符号化技術に
従って生成される。
【００３６】窓を処理する最後で、他のどの窓も最初と
して処理されるために選択され得ることができ、各窓に
対する終端情報が隣接する窓から転送される前もって定
義された状態情報に依存しないで再推定される。結果と
して、好適な実施例では、全ての窓が同時に別々のプロ
セッサによって独立して処理され、従来のデコーダのス
ループットに比べ約N/L倍のデコーダ・スループットを
実現する。もちろん、ブロックの最初と最後が通常すで
に知られているので第1窓と最終窓に対する例外はあ
る。従って、これらに対応する学習期間が必要とされな
い。
して処理されるために選択され得ることができ、各窓に
対する終端情報が隣接する窓から転送される前もって定
義された状態情報に依存しないで再推定される。結果と
して、好適な実施例では、全ての窓が同時に別々のプロ
セッサによって独立して処理され、従来のデコーダのス
ループットに比べ約N/L倍のデコーダ・スループットを
実現する。もちろん、ブロックの最初と最後が通常すで
に知られているので第1窓と最終窓に対する例外はあ
る。従って、これらに対応する学習期間が必要とされな
い。
【００３７】本発明の利点は、窓が順番に処理される必
要がなくかつ並行に処理できることで、N/Lのオーダで
効率を向上させる点である。メモリ条件は、窓の中でど
の復号化方法を用いるかに依存する。
要がなくかつ並行に処理できることで、N/Lのオーダで
効率を向上させる点である。メモリ条件は、窓の中でど
の復号化方法を用いるかに依存する。
【００３８】図８は、本発明に従って、ブロック長Ｎの
格子によって表される信号の受信畳込み符号化シーケン
スを復号する方法２００を表すフローチャートを示す
（図６も参照）。格子図は、当技術分野で周知である。
第１ステップ２０２は、格子を長さＬの窓に分割する。
次のステップ２０４は、格子の窓を選択する。次のステ
ップ２０６は、窓の最初より前の点Ｐ１から、順方向で
窓の最初まで、順方向帰納を利用して、格子の一部を復
号し、ここでＰ１は、順方向帰納が窓の最初における既
知の状態メトリックを判定するように、窓の最初から十
分離れた距離で選択される。次のステップ２０８は、窓
の最後の後にある点P２から窓の最後へ逆方向帰納を用
いて格子の部分を復号し、上記の復号ステップにおいて
定められた窓の最後における既知の状態から、逆方向で
窓の開始まで、逆方向帰納を利用して、窓内の格子の部
分を復号し、ここでＰ２は、逆方向帰納が窓の最後にお
ける既知の状態メトリックを判定するように、窓の最後
から十分離れた距離で選択される。一般に、点P１およ
びP２での状態メトリックは未知であり、一般化された
ビタビ・アルゴリズムを用いる帰納は高い確率をもって
窓の既知の状態に集中するであろう。P１およびP２は、
畳み込み符号の制約長の複数倍である。P１およびP２の
双方は、長さLより短く、好ましい実施例では、P１はP
２に等しい。次のステップ２１０は、一般化されたビタ
ビ・アルゴリズムを用いて、窓内の格子の部分を復号す
る。次のステップ２１２は、順方向帰納状態メトリック
と、分岐メトリックと、格納済み逆方向帰納状態メトリ
ックとを利用して、順方向帰納プロセスの各状態または
ステージにおいてソフト出力を計算し、このステージの
ソフト出力を出力する。好ましくは、帰納更新およびソ
フト出力は、ＭＡＰアルゴリズムもしくはＭＡＰの派生
アルゴリズムのうちの一つ（すなわち、対数(log)ＭＡ
Ｐ，最大対数(max-log)ＭＡＰ，定数対数(constant-lo
g)ＭＡＰなど）を利用して算出される。
格子によって表される信号の受信畳込み符号化シーケン
スを復号する方法２００を表すフローチャートを示す
（図６も参照）。格子図は、当技術分野で周知である。
第１ステップ２０２は、格子を長さＬの窓に分割する。
次のステップ２０４は、格子の窓を選択する。次のステ
ップ２０６は、窓の最初より前の点Ｐ１から、順方向で
窓の最初まで、順方向帰納を利用して、格子の一部を復
号し、ここでＰ１は、順方向帰納が窓の最初における既
知の状態メトリックを判定するように、窓の最初から十
分離れた距離で選択される。次のステップ２０８は、窓
の最後の後にある点P２から窓の最後へ逆方向帰納を用
いて格子の部分を復号し、上記の復号ステップにおいて
定められた窓の最後における既知の状態から、逆方向で
窓の開始まで、逆方向帰納を利用して、窓内の格子の部
分を復号し、ここでＰ２は、逆方向帰納が窓の最後にお
ける既知の状態メトリックを判定するように、窓の最後
から十分離れた距離で選択される。一般に、点P１およ
びP２での状態メトリックは未知であり、一般化された
ビタビ・アルゴリズムを用いる帰納は高い確率をもって
窓の既知の状態に集中するであろう。P１およびP２は、
畳み込み符号の制約長の複数倍である。P１およびP２の
双方は、長さLより短く、好ましい実施例では、P１はP
２に等しい。次のステップ２１０は、一般化されたビタ
ビ・アルゴリズムを用いて、窓内の格子の部分を復号す
る。次のステップ２１２は、順方向帰納状態メトリック
と、分岐メトリックと、格納済み逆方向帰納状態メトリ
ックとを利用して、順方向帰納プロセスの各状態または
ステージにおいてソフト出力を計算し、このステージの
ソフト出力を出力する。好ましくは、帰納更新およびソ
フト出力は、ＭＡＰアルゴリズムもしくはＭＡＰの派生
アルゴリズムのうちの一つ（すなわち、対数(log)ＭＡ
Ｐ，最大対数(max-log)ＭＡＰ，定数対数(constant-lo
g)ＭＡＰなど）を利用して算出される。
【００３９】窓が完全に復号されると、他の窓が復号化
するために選択される。このプロセスはブロック内の全
ての窓が複合化されるまで繰り返される。最初と最後の
窓は、ブロックの開始と最後が一般に畳込み符号の既知
の状態にあるという点で、特殊な場合である。従って、
最初の窓を処理する場合、逆方向学習期間のみが要求さ
れ、最後の窓を処理する場合、順方向学習期間のみが要
求される。
するために選択される。このプロセスはブロック内の全
ての窓が複合化されるまで繰り返される。最初と最後の
窓は、ブロックの開始と最後が一般に畳込み符号の既知
の状態にあるという点で、特殊な場合である。従って、
最初の窓を処理する場合、逆方向学習期間のみが要求さ
れ、最後の窓を処理する場合、順方向学習期間のみが要
求される。
【００４０】好適な実施例では、N/Lメモリ・サイズの
増加およびN/Lスループットの増加に従って、N/Lソフト
出力デコーダを用いて並行に処理される。
増加およびN/Lスループットの増加に従って、N/Lソフト
出力デコーダを用いて並行に処理される。
【００４１】表１は、本発明の方法とともに、３つの従
来の方法のメモリ，スループットおよび演算条件を概略
的にまとめたものである。括弧内の項目は、追加の逆方
向プロセッサを利用する。演算の複雑さは順方向および
逆方向処理の双方に含む。本発明は、格子をN/Lのセク
ションに分割し、各セクション内で窓の長さＡを有する
双方向ソフト出力デコーダを使用する。
来の方法のメモリ，スループットおよび演算条件を概略
的にまとめたものである。括弧内の項目は、追加の逆方
向プロセッサを利用する。演算の複雑さは順方向および
逆方向処理の双方に含む。本発明は、格子をN/Lのセク
ションに分割し、各セクション内で窓の長さＡを有する
双方向ソフト出力デコーダを使用する。
【００４２】
【表１】 これらの方法の相違点を示すため、表２はシーケンス長
（Ｎ＝５０００），状態の数（Ｍ＝８），窓サイズ（Ｌ
＝３２）およびセクション（N/L＝４）の代表値を用い
た場合の結果を示す。
（Ｎ＝５０００），状態の数（Ｍ＝８），窓サイズ（Ｌ
＝３２）およびセクション（N/L＝４）の代表値を用い
た場合の結果を示す。
【００４３】
【表２】 表２が示すように、本発明のメモリ条件は、ＢＣＪＲ方
法よりも少なくてすむ。スライド窓法は、本発明よりも
っと低いスループットをもつ。最後に、回路での実施で
は、Ｎ/Ｌセクション中の格子を処理するために要求さ
れるゲート数は非常に合理的である。また、演算の複雑
さの指数は大きいけれども、特別のハードウェアが有効
である特定用途向けIC（非DSP ASIC）を用いる場合、そ
れは非合理的ではない。
法よりも少なくてすむ。スライド窓法は、本発明よりも
っと低いスループットをもつ。最後に、回路での実施で
は、Ｎ/Ｌセクション中の格子を処理するために要求さ
れるゲート数は非常に合理的である。また、演算の複雑
さの指数は大きいけれども、特別のハードウェアが有効
である特定用途向けIC（非DSP ASIC）を用いる場合、そ
れは非合理的ではない。
【００４４】本発明は、わずかな複雑さの増加だけで、
スループットを増加し、ターボ・デコーダで必要なメモ
リを大幅に軽減する。３ＧＰＰ規格内のターボ符号で
は、４０９６０ワードの中間格納は約１５００ワード以
下に容易に低減できる。対照的に、従来のスライド窓技
術は、特性を劣化させるだけでなく、本発明より１０な
いし１５倍の演算の複雑さを要求する。
スループットを増加し、ターボ・デコーダで必要なメモ
リを大幅に軽減する。３ＧＰＰ規格内のターボ符号で
は、４０９６０ワードの中間格納は約１５００ワード以
下に容易に低減できる。対照的に、従来のスライド窓技
術は、特性を劣化させるだけでなく、本発明より１０な
いし１５倍の演算の複雑さを要求する。
【００４５】畳込み符号用のソフト出力デコーダの特定
の構成要素および機能について説明してきたが、当業者
であれば、本発明の広い範囲内で、さらに少ないあるい
は追加の機能を採用できよう。本発明は、特許請求の範
囲によってのみ制限されるものとする。
の構成要素および機能について説明してきたが、当業者
であれば、本発明の広い範囲内で、さらに少ないあるい
は追加の機能を採用できよう。本発明は、特許請求の範
囲によってのみ制限されるものとする。
【図１】第１の従来のソフト出力デコーダ方法の格子図
を示す。
を示す。
【図２】第２の従来のソフト出力デコーダ方法の格子図
を示す。
を示す。
【図３】第３の従来のソフト出力デコーダ方法の格子図
を示す。
を示す。
【図４】図３の図の拡大グラフを示す。
【図５】図３の図の別の拡大グラフを示す。
【図６】本発明によるソフト出力デコーダ方法の格子図
を示す。
を示す。
【図７】本発明によるソフト出力デコーダのブロック図
を示す。
を示す。
【図８】本発明によるソフト出力デコーダ方法のフロー
チャートを示す。
チャートを示す。
１００ 無線電話 １０２ アンテナ １０４ 受信機 １０６ 復調器 １０８ フレーム・バッファ １１０ 順方向帰納プロセッサ １１２ 逆方向帰納プロセッサ １１４ メモリ １１６ デコーダ １１８ 追加の逆方向プロセッサ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 テリー・エム・シャフナー アメリカ合衆国 イリノイ州 60067 パ ラティーン イースト・アイゼンハワー・ コート268 (72)発明者 ヴィプル・エイ・デサイ アメリカ合衆国 イリノイ州 60195 ホ フマン・エステーツ ハッセル・ロード 1480
Claims (8)
- 【請求項１】 ブロック長Ｎの格子によって表される信
号の受信畳込み符号化シーケンスを復号する方法（２０
０）であって： ａ）前記格子を窓に分割する段階（２０２）； ｂ）前記格子の長さＬの窓を選択する段階（２０４）； ｃ）前記窓の最初より前の点Ｐ１から、順方向で前記窓
の最初まで、順方向帰納を利用して、前記格子の一部を
復号する段階（２０６）であって、Ｐ１は、前記順方向
帰納が前記窓の最初における既知の状態メトリックを判
定するように、前記窓の最初から十分離れた距離で選択
される、段階（２０６）； ｄ）前記窓の最後より後の点Ｐ２から、逆方向で前記窓
の最後まで、逆方向帰納を利用して、前記格子の一部を
復号する段階（２０８）であって、Ｐ２は、前記逆方向
帰納が前記窓の最後における既知の状態メトリックを判
定するように、前記窓の最後から十分離れた距離で選択
される、段階（２０８）； ｅ）前記窓の開始における既知の状態から開始する段階
ｃ）で定義された順方向帰納、および前記窓の最後にお
ける既知の状態から開始する段階ｄ）で定義された逆方
向帰納を用いて前記窓内にある前記格子の前記一部を復
号する段階（２１０）；および ｆ）各状態における、段階ｃ）で定義された前記順方向
帰納メトリック，段階ｄ）で定義された前記逆方向帰納
メトリック，および各状態での分岐メトリックを利用し
て、前記窓のソフト出力を計算し、その状態に対する前
記ソフト出力を出力する段階（２１２）；によって構成
されることを特徴とする方法。 - 【請求項２】 段階ｃ）（２０６）および段階ｄ）（２
０８）は、長さＬよりも小さいもしくは等しい各長さＰ
１およびＰ２を含むことを特徴とする請求項１記載の方
法。 - 【請求項３】 段階ｃ）（２０６）は、それぞれ前記畳
込み符号の制約長の複数倍である長さＰ１およびＰ２を
含み、段階ａ（２０２））は、前記畳込み符号の制約長
から独立した長さＬを含むことを特徴とする請求項１記
載の方法。 - 【請求項４】 請求項１記載の前記方法は： ｇ）ブロック全長Ｎが復号されるまで、段階ｂ）ないし
段階ｆ）（２０４，２０６，２０８，２１０，２１２）
を反復する段階であって、反復される前記選択する段階
は、次の窓を無作為に選択する段階（２０４）を含み、
反復される前記段階ｂ）ないしｅ）（２０４，２０６，
２０８，２１０）は、それぞれ現在の段階ｃ）ないし
ｆ）（２０６，２０８，２１０，２１２）と同時に行わ
れる、段階；をさらに含んで構成されることを特徴とす
る請求項１記載の方法。 - 【請求項５】 ソフト判定出力デコーダ（１１０，１１
２，１１４，１１６）によってフレーム・バッファ（１
０８）において長さＬの窓に分割されるブロック長Ｎの
格子によって表される信号の畳込み符号化シーケンスを
処理する、受信機（１０４）および復調器（１０６）を
具備する無線電話（１００）であって、前記出力デコー
ダは：前記窓の最初より前の点Ｐ１から、順方向で前記
窓の最初まで、順方向帰納を利用して、前記格子の一部
を復号する順方向帰納プロセッサ（１１０）であって、
Ｐ１は、順方向帰納が前記窓の最初における既知の状態
メトリックを判定するように、前記窓の最初から十分離
れた距離で選択される、順方向帰納プロセッサ；前記窓
の最後より後の点Ｐ２から、逆方向で前記窓の最後ま
で、逆方向帰納を利用して、前記格子の一部を復号する
逆方向帰納プロセッサ（１１２）であって、Ｐ２は、逆
方向帰納が前記窓の最後における既知の状態メトリック
を判定するように、前記窓の最後から十分離れた距離で
選択される、逆方向帰納プロセッサ；前記逆方向帰納プ
ロセッサ（１１２）は、前記窓の最後における前記既知
の状態から開始して、逆方向で前記窓の開始まで、逆方
向帰納を利用して、前記窓内の前記格子の一部をその後
復号して、前記窓内の既知の逆方向帰納状態メトリック
のセットを定め；前記順方向帰納プロセッサ（１１０）
は、前記窓の最初における前記既知の状態から開始し
て、順方向で前記窓の最初まで、順方向帰納を利用し
て、前記窓内の前記格子の一部をその後復号して、前記
窓内の既知の順方向帰納状態メトリックのセットを定
め；および各状態における、前記順方向帰納メトリッ
ク，前記逆方向帰納メトリック，および分岐メトリック
を利用して、前記窓の各状態におけるソフト出力を計算
し、その状態に対する前記ソフト出力を出力するデコー
ダ（１１６）；によって構成されることを特徴とする無
線電話。 - 【請求項６】 前記長さＰ１およびP２は、前記長さＬ
よりも小さいもしくは等しいことを特徴とする請求項５
記載の無線電話。 - 【請求項７】 前記長さＰ１およびP２は、それぞれ前
記畳込み符号の制約長の複数倍であり、前記長さＬは、
前記畳込み符号の制約長から独立していることを特徴と
する請求項５記載の無線電話。 - 【請求項８】 各窓に対し追加の順方向および逆方向プ
ロセッサを含み、全ての前記順方向帰納プロセッサおよ
び逆方向帰納プロセッサは並行して全窓のブロックを復
号するために動作することを特徴とする請求項５記載の
無線電話。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/501,883 US6856657B1 (en) | 2000-02-10 | 2000-02-10 | Soft output decoder for convolutional codes |
| US09/501883 | 2000-02-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001267936A true JP2001267936A (ja) | 2001-09-28 |
| JP3741616B2 JP3741616B2 (ja) | 2006-02-01 |
Family
ID=23995409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001033290A Expired - Lifetime JP3741616B2 (ja) | 2000-02-10 | 2001-02-09 | 畳込み符号用のソフト判定出力デコーダ |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6856657B1 (ja) |
| JP (1) | JP3741616B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005125019A1 (ja) * | 2004-06-17 | 2005-12-29 | Mitsubishi Denki Kabushiki Kaisha | ターボ符号の誤り訂正復号方法及びターボ符号の誤り訂正復号装置 |
| JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
| JP4834863B2 (ja) * | 2000-09-04 | 2011-12-14 | エスティー‐エリクソン、ソシエテ、アノニム | ターボデコーダのためのステークの損失性圧縮 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI109162B (fi) * | 2000-06-30 | 2002-05-31 | Nokia Corp | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
| US7027531B2 (en) * | 2000-12-29 | 2006-04-11 | Motorola, Inc. | Method and system for initializing a training period in a turbo decoding device |
| US6952457B2 (en) * | 2000-12-29 | 2005-10-04 | Motorola, Inc. | Method and system for adapting a training period in a turbo decoding device |
| US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
| JP4554366B2 (ja) * | 2002-09-18 | 2010-09-29 | エヌエックスピー ビー ヴィ | データウィンドウを使用してデータを復号化するための方法 |
| US7055102B2 (en) * | 2002-12-06 | 2006-05-30 | Sandbridge Technologies, Inc. | Turbo decoder using parallel processing |
| US9071279B2 (en) * | 2004-05-18 | 2015-06-30 | Nxp, B.V. | Turbo decoder input reordering |
| US8098774B1 (en) * | 2007-06-15 | 2012-01-17 | Marvell International Ltd. | Methods and apparatus for providing a ML decoding pipeline for QPSK MIMO OFDM receivers |
| JP2010199751A (ja) * | 2009-02-23 | 2010-09-09 | Sony Corp | 通信システム、通信装置、及びパケット長の制御方法 |
| GB0915135D0 (en) * | 2009-08-28 | 2009-10-07 | Icera Inc | Decoding signals received over a noisy channel |
| WO2016047456A1 (ja) | 2014-09-24 | 2016-03-31 | 株式会社日立国際電気 | 無線伝送システム及び受信装置 |
| TWI565246B (zh) * | 2015-01-12 | 2017-01-01 | 晨星半導體股份有限公司 | 迴旋編碼的解碼方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5442627A (en) | 1993-06-24 | 1995-08-15 | Qualcomm Incorporated | Noncoherent receiver employing a dual-maxima metric generation process |
| US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
| US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
| US6598204B1 (en) * | 1999-02-18 | 2003-07-22 | Imec Vzw | System and method of turbo decoding |
| US6980605B2 (en) | 2000-01-31 | 2005-12-27 | Alan Gatherer | MAP decoding with parallelized sliding window processing |
-
2000
- 2000-02-10 US US09/501,883 patent/US6856657B1/en not_active Expired - Lifetime
-
2001
- 2001-02-09 JP JP2001033290A patent/JP3741616B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4834863B2 (ja) * | 2000-09-04 | 2011-12-14 | エスティー‐エリクソン、ソシエテ、アノニム | ターボデコーダのためのステークの損失性圧縮 |
| WO2005125019A1 (ja) * | 2004-06-17 | 2005-12-29 | Mitsubishi Denki Kabushiki Kaisha | ターボ符号の誤り訂正復号方法及びターボ符号の誤り訂正復号装置 |
| JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3741616B2 (ja) | 2006-02-01 |
| US6856657B1 (en) | 2005-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6829313B1 (en) | Sliding window turbo decoder | |
| KR100369423B1 (ko) | 길쌈 코드를 위한 연성 출력 복호화기 | |
| US7191377B2 (en) | Combined turbo-code/convolutional code decoder, in particular for mobile radio systems | |
| CA2273608C (en) | Reduced-complexity max-log app decoders and related turbo decoders | |
| EP1314254B1 (en) | Iteration terminating for turbo decoder | |
| US6885711B2 (en) | Turbo decoder with multiple scale selections | |
| US6452979B1 (en) | Soft output decoder for convolutional codes | |
| US6393076B1 (en) | Decoding of turbo codes using data scaling | |
| JP3741616B2 (ja) | 畳込み符号用のソフト判定出力デコーダ | |
| US6812873B1 (en) | Method for decoding data coded with an entropic code, corresponding decoding device and transmission system | |
| JP2001267937A (ja) | 畳込み符号用のソフト出力デコーダ | |
| EP1471677A1 (en) | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder | |
| US7277508B2 (en) | Method of decoding a turbo-code encoded signal in a receiver and corresponding receiver | |
| US20060061498A1 (en) | Method end device for source decoding a variable-length soft-input codewords sequence | |
| US20030101402A1 (en) | Hard-output iterative decoder | |
| Ould-Cheikh-Mouhamedou et al. | Enhanced Max-Log-APP and enhanced Log-APP decoding for DVB-RCS | |
| Muller et al. | Spc05-3: On the parallelism of convolutional turbo decoding and interleaving interference | |
| KR100369422B1 (ko) | 콘벌루션 코드용 소프트 출력 디코더 | |
| Papaharalabos et al. | A new method of improving SOVA turbo decoding for AWGN, rayleigh and rician fading channels | |
| Wu et al. | Combining iterative SOVA and Log-MAP algorithms for turbo decoding | |
| US20030101403A1 (en) | Turbo decoder and its calculation methods having a state metric | |
| Papaharalabos et al. | Improved performance SOVA turbo decoder | |
| Yang et al. | Iterative joint source channel decoding in wireless sensor networks | |
| Shim et al. | An efficient iteration decoding stopping criterion for turbo codes | |
| Li et al. | A Pipeline Sliding Window Max-Log-Map Turbo Decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051011 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051017 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051108 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3741616 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091118 Year of fee payment: 4 |
|
| 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: 20091118 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101118 Year of fee payment: 5 |
|
| 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: 20111118 Year of fee payment: 6 |
|
| 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: 20111118 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| 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: 20121118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121118 Year of fee payment: 7 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131118 Year of fee payment: 8 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |