JP3801211B2 - テイルバイティング格子コードの最適ソフト出力復号器 - Google Patents
テイルバイティング格子コードの最適ソフト出力復号器 Download PDFInfo
- Publication number
- JP3801211B2 JP3801211B2 JP53815097A JP53815097A JP3801211B2 JP 3801211 B2 JP3801211 B2 JP 3801211B2 JP 53815097 A JP53815097 A JP 53815097A JP 53815097 A JP53815097 A JP 53815097A JP 3801211 B2 JP3801211 B2 JP 3801211B2
- Authority
- JP
- Japan
- Prior art keywords
- probability
- encoder
- state
- time
- elements
- 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
Images
Classifications
-
- 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
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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
- H03M13/3933—Decoding in probability domain
-
- 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
- H03M13/3938—Tail-biting
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明は全般的に誤り訂正コードに対する復号器に関し、更に具体的に云えば、テイルバイティング格子(tail−biting trellis)コードに対する復号器に関する。
発明の背景
ビテルビ・アルゴリズム(VA:Viterbi algorithm)は、相加的ホワイト・ガウスチャネル雑音の場合に最も確率の高いデータ・シーケンス又はワードを決定する最大尤度復号法であり、復号ワード誤りの確率を最小にする。この方式は、本質的には、受信したチャネル出力のシーケンスに最も近いコード格子内のパス(path)を見つけるダイナミック・プログラムである。
他方、記号(symbol)又はビット誤り確率が、いわゆる最大帰納的(MAP:maximum a posteriori)復号器を使うことによって最小にされる。MAP復号器は最初にIEEE・トランザクションズ・オン・インフォーメーション・セオリ誌1974年3月号、284−287頁所載のバール、コック、ジェリネク及びラビブ(その頭文字を取ってBCJRアルゴリズムとも云う)の論文「記号誤り率を最小にする線形コードの最適復号(Optimal Decoding of Linear Codes for Minimizing Symbol Error)」」に公式に記載されている。MAP復号器又はBCJRアルゴリズムという名称は、ここでは、格子の各段に於ける状態の確率分布を出すデータ復号器を意味するものとして用いるが、この復号器はデータ・ビット統計の先験的情報をも取り入れることが出来る。MAP復号器は、完全な精度で状態確率又は「ソフト出力」を発生するという意味で最適であり、これに対して、これより簡単である他の復号器も存在するが、それはこういう確率の近似しか得ることが出来ない。このアルゴリズムの変形が、各段におけるデータ記号の確率分布又は各段における符号化器出力信号の分布のような関連する情報を出す。
MAP復号器は、格子コードの送信の出発状態が判っていることを必要とし、用途によっては終端状態も判っていることを必要とする。その為、都合の悪いことに、MAP復号器はテイルバイティングような格子コード、すなわち符号化器の出発状態及び終端状態を前もって知ることが出来ないようなコードを復号する為に使うことが出来ない。詳しく云うと、入力ビットの所定ブロックに対し、符号化器の出発状態が最終的な終端状態と同一であるとき、格子コードの伝送は「テイルバイティング(tail−biting)」という。前送り(フィードフォワード)符号化器では、終端状態がどうなるかはデータ・ビットから簡単に判る。それは単に、kを符号化器の入力記号当たりのビット数、mをコードのメモリとして、メッセージ・ブロックの最後のkmビットである。テイルバイティング符号化器は、出発状態が予め決められた状態であって、普通は全部0の状態である普通の符号化器と区別しなければならない。普通の符号化器も、入力メッセージ・ブロックにkmビットの「テイル(tail)」を付け加えることにより、予め決められた状態で終了することが出来る。テイルバイティング復号器が区別されるのは、それが他の機能の他に、符号化器の出発状態を推定しなければならないことである。テイルバイティング符号化器は円筒形格子を持っているから、この符号化器によって発生されたコードワードは、記号の円として視覚化することが出来る。符号化器は円上の任意の点から出発して、ある程度の同期を達成し、その後にデータ・ビットを復号しなければならない。
VA復号器と類似した多数のテイルバイティング復号器が提案されている、すなわち、これらは円形格子コードワードの最大尤度推定値を発生する。他方、ソフト出力復号器は、円筒形格子に沿った状態確率を推定しなければならないが、今日、このような復号器は利用出来ない。特に、前に説明したように、ソフト出力MAP復号器は、格子内の出発状態が判っていることを必要とすると共に、用途によっては終端状態も判っていることを必要とする。従って、MAP復号器の応用は、テイルバイティングことがない普通のコードに制限されており、この為、真のソフト出力を必要とするとき、短いデータ・ブロックを送信する装置(例えばパケット伝送)の誤り訂正性能を改善する上でのテイルバイティング特徴の利点を達成することが出来ない。
従って、テイルバイティング格子コードに対する正確で複雑さの少ないソフト出力復号器を提供することが望ましい。
発明の概要
本発明による、テイルバイティング特徴を用いた誤り訂正格子コードに対する円形MAP復号器は、ソフト判定出力を発生する。この円形MAP復号器は、格子の第1段における状態の確率の推定値を発生し、これらの確率は従来のMAP復号器における出発状態の先験的情報の代わりとなるものである。本発明では、円形MAP復号器は、2通りの方法の何れかで初期状態確率分布を発生する。その1番目は、その結果として得られる固有ベクトルが所望の初期状態確率分布であるような固有値問題を解くことである。出発状態が判っていると、円形MAP復号器は残りの復号をMAP復号アルゴリズムに従って遂行する。2番目は、繰返しが出発状態の分布に収斂する再帰法に基づく。十分な繰返しをすれば、状態の円形シーケンス上の状態が高い確率で判り、円形MAP復号器は残りの復号をMAP復号アルゴリズムに従って遂行する。
本発明の特徴及び利点は、以下図面について本発明を詳しく説明するところから明らかになろう。
【図面の簡単な説明】
第1図は、2進入力記号を持つ4状態のテイルバイティング格子コードに対する円筒形格子を示す。
第2図は、テイルバイティング格子コードに対する円形符号化器の状態及び符号化器の出力シーケンスを示す。
第3図は、本発明による1実施態様の円形MAP復号器の簡略ブロック図である。
第4図は、本発明による円形MAP復号器に対する時間線図である。
第5図は、本発明の好ましい実施態様による円形MAP復号器の時間線図である。
第6図は、本発明に従ってレート=1/2、メモリ=6のテイルバイティング・コンボルーション・コードを復号するときの円形MAP復号器のビット誤り率対信号対雑音比を示すグラフである。
第7図は、本発明に従ってレート=1/2、メモリ=6のテイルバイティング・コンボルーション・コードを復号する時の円形MAP復号器に対するバイアス源統計を用いたビット誤り率対信号対雑音比を示すグラフである。
第8図は、本発明の好ましい実施態様の円形MAP復号器の簡略ブロック図である。
発明の詳しい説明
テイルバイティング符号化器は円筒形格子を有する。この為、この符号化器によって発生されるコードワードは記号の円として視覚化することが出来る。第1図は、4つの状態及び2進入力記号を持つテイルバイティング格子符号化器に対する一例の円筒形格子を示す。このようなテイルバイティング格子コードの場合、符号化器の初期状態に関する先験的情報がない為、受信メッセージの最初の部分では、標準的なMAP復号アルゴリズム(すなわち、BCJRアルゴリズム)による復号の信頼性が劣化する。
テイルバイティング格子コードに対する符号化器出力シーケンスは、第2図に示すような円形パターンを形成する。符号化器の状態は、円に沿って配置されているものとして視覚化されている。これらの状態の内の1つの状態がS0とすると、符号化器は時刻t0にシフトレジスタの状態S0から符号化過程を開始し、一連の状態遷移で円に沿って進んだ後、同じ状態S0で終わる。このように円としての符号化シーケンスで動作して、各々の符号化器状態が円に沿って次の状態に続くような復号器は、テイルバイティング復号器又は円形復号器である。
本発明による、テイルバイティング形式の誤り訂正格子コードに対する円形MAP復号器は、ソフト判定出力を発生する。対照的に、従来のMAP復号器では、復号器に出発状態又は格子コードが与えられ、その後、復号器がこの状態から下降する符号化器格子パスを復号する。然し、テイルバイティング復号器では、復号器は最初に符号化器状態シーケンス内の状態を確認しなければならない。そうして初めて復号を開始することが出来る。本発明の円形MAP復号器は格子の第1段における状態の確率の推定値を発生する。こういう確率が、従来のMAP復号器における出発状態の先験的情報に代るものである。本発明の円形MAP復号器は、2通りの方法の何れかで、初期状態確率分布を発生する。その1番目は、その結果として得られる固有ベクトルが所望の初期状態確率分布となるような固有値問題を解くことである。出発状態が判れば、円形MAP復号器は残りの復号を従来のMAP復号アルゴリズム(すなわち、BCJRアルゴリズム)に従って遂行する。2番目は、繰返しが出発状態分布に収斂するようなある再帰法に基づく方法である。十分な繰返しの後、状態の円形シーケンス上の状態が高い確率で判り、円形MAP復号器が残りの復号を従来のMAP復号アルゴリズム(すなわち、BCJRアルゴリズム)に従って遂行する。
従来のMAP復号アルゴリズム(すなわち、BCJRアルゴリズム)の目的は、下記の条件付き確率を見つけることである。
P{時刻tの状態m/受信チャネル出力y1,...,yL}
この表式の項目Lは、符号化器の記号数を単位として表したデータ・ブロックの長さを表す。(n,k)コードに対する符号化器は、kビット入力記号に作用して、nビット出力記号を作成する。項ytは時刻tにおけるチャネル出力(記号)である。
MAP復号アルゴリズムは実際には最初に下記の確率を見つける。
λt(m)=P{St=m;Y1 L} (1)
すなわち、時刻tの符号化器の状態Stがmであって、1組のチャネル出力Y1 L={y1,...,yL}を受信する結合確率を見つける。これは、所望の確率に定数(P{Y1 L}、1組のチャネル出力{y1,...,yL}を受信する確率)を乗じたものである。。
次に、行列Γtの要素を次のように定義する。
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
行列Γtは、チャネル遷移確率R(Yt,X)、符号化器が時刻tに状態m′からmに遷移する確率pt(m/m′)、及び符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力記号がXである確率qt(X/m′,m)の関数として計算される。特に、Γtの各々の要素は、下に示すように、考えられる全ての符号化器の出力Xに亘って加算することによって計算される。
MAP復号器は、格子の各段毎に1つづつ、こういう行列のLを計算する。それらは、受信したチャネル出力信号と、所定のコードに対する格子の枝路の性質から形成される。
次に行ベクトルαtのM個の結合確率要素を次のように定義する。
αt(j)=P{時刻tの状態j;y1,...,yt} (3)
列ベクトルβtのM個の条件付き確率要素を次のように定義する。
βt(j)=P{yt+1,...yL/時刻tの状態j} (4)
ここでj=0,1,...,(M−1)であり、Mは符号化器の状態の数である。
(なお、行列及びベクトルは太字を用いて表していることに注意されたい。)
MAP復号アルゴリズム(すなわち、BCJRアルゴリズム)のステップは次の通りである。
(i)前向き再帰法により、α1,...,αLを計算する。
αt=αt-1Γt ;t=1,...,L (5)
(ii)後ろ向き再帰法により、β1,...,βL-1を計算する。
βt=Γt+1βt+1 ;t=L−1,...,1 (6)
(iii)次の式により、λtの要素を計算する。
λt(i)=αt(i)βt(i)
;全てのiに対し、t=L−1,...,1 (7)
(iv)必要に応じて関係する量を見つける。例えば、At jを状態St={St 1,St 2,...,St km}の集合とし、Stのj番目の要素St jが0に等しいとする。従来の非再帰型格子コードでは、St j=dt j、すなわち時刻tにおけるj番目のデータ・ビットである。従って、復号器のソフト判定出力は次のようになる。
但し、
であり、
mは状態Stに対応する指数である。
復号器のハード判定又は復号ビット出力は、P{dt j=0/Yl L}を下記の判定規則に適応することによって得られる。
すなわち、P{dt j=0/Yl L}>(1/2)であれば、
P{dt j=0/Yl L}<(1/2)であれば
それ以外の場合は、dt jにランダムに0又は1の値を割り当てる。
上記のステップ(iv)に対する関連する量の別の例として、確率の行列σtは下記に定義する要素で構成される。
σt(i,j)=P{St-1=i;St=j;Y1 L}
=αt-1(i)γt(i,j)βt(j)
これらの確率は符号化器の出力ビットの帰納的確率(a posteriori probability)を決定したいときに役に立つ。
MAP復号アルゴリズムを標準的に適用する場合、ベクトルα0=(1,0,...0)によって前向き再帰法を初期設定し、βL=(1,0,...0)Tによって後ろ向き再帰法を初期設定する。これらの初期条件は符号化器の初期状態S0=0及びその終期状態SL=0という仮定に基づいている。
本発明の1実施態様による円形MAP復号器は、次に述べるように固有値問題を解くことにより、初期状態確率分布を決定する。αt、βt、Γt及びλtを前の通りとし、初期のα0及びβLを次のようにとる。
βLを列ベクトル(111...1)Tとする。
α0を未知の(ベクトル)変数とする。
次に
(i)式(2)に従って、t=1,2,...Lに対し、Γtを計算する。
(ii)行列積Γ1Γ2...ΓLの最大の固有値を見つける。対応する固有ベクトルを正規化して、その成分の和が1になるようにする。このベクトルがα0に対する解である。固有値はP{Y1 L}である。
(iii)式(5)に示す前向きの再帰法により、次のαtを形成する。
(iv)前に述べたように初期設定したβLから出発して、式(6)に示す後ろ向き再帰法により、βtを形成する。
(v)式(7)に示すようにλtを形成すると共に、例えば前に述べたソフト判定出力P{dt j=0/Y1 L}又は確率行列σtのようなその他の所望の変数を形成する。
本発明者は、未知の変数α0が次の行列式を満たすことを示した。
この式が確率の間の関係を表す事実から、右辺のΓt行列の積は、P{Y1 L}に等しい最大の固有値を持つこと、並びに対応する固有ベクトルが確率ベクトルでなければならないことが判る。
最初のβL=(111...1)Tを用いて、式(6)からβL-1が得られる。従って、この後ろ向き再帰法を繰り返して適用すれば、全てのβtが得られる。一旦α0が判り、βLが設定されると、本発明の円形MAP復号器の全ての計算は、従来のMAP復号アルゴリズムに従う。
第3図は、前に述べた固有ベクトル方法に従って、誤り訂正のテイルバイティング格子コードを復号する円形MAP復号器10を示す簡略ブロック図である。復号器10は、チャネル出力ytの関数としてΓtを計算するΓt計算器12を有する。Γt計算器はメモリ30から入力として次に述べるものを受け取る。すなわち、入力として、チャネル遷移確率R(Yt,X)と、符号化器が時刻tに状態m′からmに遷移する確率pt(m/m′)と、符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力記号がXである確率qt(X/m′,m)とを受取る。Γt計算器は、式(2)に従って、考えられる全ての符号化器の出力Xに亘って計算することにより、Γtの各々の要素を計算する。
Γtの計算された値を行列積計算機14に供給して、例えばメモリから受け取った恒等行列16、スイッチ18及び遅延回路20を使用して、行列積Γ1Γ2...ΓLが形成される。時刻t=1に、恒等行列は行列積計算器に対する1つの入力として印加される。
t=2乃至t=Lまでのこの後の各々の時刻に行列積
が遅延回路を介して行列計算器にフィードバックされる。
その後、時刻t=Lに、こうして得られた行列積がスイッチ21を介して正規化固有ベクトル・コンピュータ22に供給される。このコンピュータは、それに入力された行列積の最も大きい固有値に対応する正規化された固有ベクトルを計算する。このようにしてα0を初期設定すると、すなわち、このように正規化された固有ベクトルが得られると、それに続くαtベクトルは、図示のように遅延回路26及びスイッチ28の回路を使用し、行列積計算器24で式(5)を用いて再帰的に決定される。Γtの適当な値が、メモリ30から検索され、この結果得られたαtがメモリ30に記憶される。
βtの値が、式(6)に従って、スイッチ34及び遅延回路36を使って、行列積計算器32で決定される。その後、式(7)に従って、要素毎の積の計算器40により、確率λtがαt及びβtの値から計算される。λtの値が復号ビット値確率計算器50に供給される。この計算器は、時刻tにおけるj番目の復号ビットdt jが0に等しい確率を決定する。この確率が閾値判定装置52に供給される。この判定装置は、次の判定規則を実施する。すなわち、計算器50からの確率が1/2より大きければ、復号ビットが0であると判定する。確率が1/2より小さければ、復号ビットが1であると判定する。それが1/2に等しければ、復号ビットにランダムに0又は1の値を割り当てる。閾値判定装置の出力が復号器の時刻tにおける出力ビットである。
また第3図に示されているように、復号ビットが0に等しい確率P{dt j=0}もソフト出力関数ブロック54に供給されて、復号器のソフト判定出力として、例えば
のような確率関数すなわちf(P{dt j=0})を発生する。P{dt j=0}の役に立つもう1つの関数は
である。この代わりに、ブロック154に対して役に立つ関数は、恒等関数であって、ソフト出力が単にP{dt j=0}になるようにしてもよい。
本発明の別の実施態様による円形MAP復号器は、再帰法により、状態確率分布を決定する。特に、1実施態様(ダイナミック収斂方法)では、復号器の収斂が検出されるまで、再帰法が続けられる。この再帰法(又はダイナミック収斂)では、前に述べた固有ベクトル方法のステップ(ii)及び(iii)は次のように置き換えられる。
(iia)Mを格子の中にある状態の数として、(1/M,...,1/M)に等しい最初のα0から出発して、前向き再帰法でL回計算する。その結果を正規化して、各々の新しいαtの要素の和が1になるようにする。L個のαtベクトルの全てを保持する。
(iib)α0を前のステップからのαLに等しいとし、t=1から出発して、最初のLwminαt確率ベクトルを再び計算する。すなわち、Lwminを格子の適当な最小段数として、m=0,1,...,M−1及びt=1,2,...,Lwminに対し
を計算する。前と同じ様に正規化を行う。ステップ(iia)及び(iib)の再帰法で見つけられた最も最近の1組のL個のα、並びに前にステップ(iia)で見つけられたαLwminだけを残す。
(iic)ステップ(iib)からのαLwminをステップ(iia)からの前に見つけられた組と比較する。新しいαLwmin及び古いαLwminのM個の対応する要素が許容範囲内であれば、前に述べたステップ(iv)に進む。そうでなければ、ステップ(iid)に続ける。
(iid)t=t+1とし、αt=αt-1Γtを計算する。前と同じ様に正規化する。計算された1番最近のL個のαの集合並びにステップ(iia)で前に見いだしたαtだけを残す。
(iie)新しいαtを、前に見つけた組と比較する。M個の新しいαt及び古いαtが許容範囲内であれば、ステップ(iv)に進む。そうでない場合、1番最近の2つのベクトルが許容範囲内で一致せず、再帰法の回数が特定された最大値(典型的には2L)を越えなければ、ステップ(iid)を続け、それ以外の場合、ステップ(iv)に進む。
第4図の円形「時間線」は、円形MAP復号器に対しt=1,2,...,Lに対するαtを計算する上に述べたステップ(iia)−(iie)の過程をまとめたものであり、この結果、L個の全てのαtベクトルが推定される。次に、この方法は、固有ベクトル方法について前に述べたステップ(iv)及び(v)に続き、円形MAP復号器のソフト判定出力及び復号出力ビットを発生する。
円形MAP復号器では、α0は、α0=(1/M,...,1/M)と初期設定されていることに注意されたい。これは、符号化器の初期状態が未知であるからである。全てのM個の初期状態が同じ尤度であると仮定する。(もしこれが真でなければ、初期出発状態の確率に関する先験的な情報に従って、初期値α0(m)を割り当てることが出来る。従って、ここで説明する復号器は、部分的にテイルバイティング格子コードにも有利に適用し得る。)
本発明の円形MAP復号器の動作の説明は、αt(m)の定義を考えると判り易い。項αt(m)は、符号化器が時刻tに状態mにあり、復号器がチャネルからの記号シーケンス{y1,...,yt}を観察した結合確率である。αtを再帰的に計算する式(5)を検討すれば、テイルバイティング格子符号化器の初期状態が判らない影響が明らかになる。式(5)から、テイルバイティング格子符号化器の初期状態が判らないと、符号化器が時刻t=1に状態mにあり、復号器がチャネル出力y1を観察する計算された結合確率が、不正確な初期状態の子孫(deescedent)に対する実際の場合より大きく、正しい初期状態の子孫に対する実際の場合よりも小さいという意味で、α1(m)がバイアスされることは明らかである。このバイアスは、αt(m)の再帰的な計算の為に伝搬する傾向があるが、幸いなことに、より多くのチャネル出力記号を観察するにつれて減少する傾向がある。従って、メッセージ・ブロック長Lが十分大きければ、αL(m)は、α0(m)よりずっと正確になる。これは、このとき復号器がチャネルからの記号の全シーケンスを観察する有利さを持っているからである。そこで、αL(m)は、前に述べたステップ(iib)に示す2回目の復号の繰返しにおけるα0(m)として使うことが出来る。
本発明による再帰法(又はダイナミック収斂法)は、毎回の繰返しから得られた値を比較し、収斂が検出されたときに、αtの再帰法による計算を終了させることが有利である。従って、この方式は、L個の格子段全部に対するαtを再び計算することを必要としない場合が多いので、必要な計算の数を少なくする。
本発明の別の実施例では、上に説明した再帰法を用いる円形MAP復号器が、2回目には、所定の一定数の格子段を処理すればよいように、すなわち所定のラップ深さを持つように変更される。これは、ことごとくの符号化されたメッセージ・ブロックに対し、復号に要する計算の数が同じであるから、実施する上で有利である。その為、ハードウェア及びソフトウェアの複雑さが低下する。
ここで云うラップ深さ(wrap depth)は、観察長Lobsの格子レベルで起るe又はそれより少ない誤りの任意の組合わせを訂正する復号器である有限距離復号器の場合に認められる。これは、復号器の誤り確率を最小限にするというようなこの他の判定基準を達成するように組立てられた復号器にも直接的に及ぶ。
テイルバイティング・コンボルーション・コードのMAP復号に必要なラップ深さを推定する1つの方法は、ハードウェア又はソフトウェアの実験からそれを決定することであり、これは、可変ラップ深さを持つ円形MAP復号器を構成すること、並びに相次いで増加するラップ深さに対し、復号ビット誤り率対Eb/N0を測定する為の実験を行うことを必要とする。ラップ深さをそれ以上増加しても、誤りの確率が減少しない時、特定のEb/N0に対する復号ビット誤りの最小確率をもたらす最小復号器ラップ深さが見つかる。
特定のEb/N0で達成し得る最小値より大きな復号ビット誤り率が許容できれば、円形MAP復号器によって処理される格子段の必要な数を減らすことが可能である。特に、上に述べたラップ深さ探索は、ビット誤りの所望の平均確率が達成された時、単純に終了することが出来る。
所定のコードに対するラップ深さを決定する別の方法は、コードの距離特性を使うことである。この目的の為には、2つの別異の復号器判定深さを定義することが必要である。この明細書で云う「正しいパス」という用語は、データ・ビットのブロックを符号化することによって生じる状態のシーケンス又は格子の中のパスを指す。「節の不正確な部分集合」という用語は、正しいパスの節(node)及びその子孫から出た全ての不正確な(格子の)枝路の集合を指す。これから定義する両方の判定深さは、コンボルーション符号化器に関係する。(例として、本発明のこの実施態様をコンボルーション符号化器について説明するが、本発明がコンボルーション・コードに制限されないことを承知されたい。)
判定深さは次のように定義される。
(i)e−誤り訂正に対する前向き判定深さLF(e)を、後で正しいパスに合流(merge)してもしなくても、正しいパスの最初の節の不正確な部分集合内にある全てのパスが、正しいパスからハミング距離2eより遠い所にあるような格子内の第1の深さと定義する。LF(e)の意味は、最初の節より前向きにe又は更に少ない誤りがあって、符号化がそこで始まったと判っている場合、復号器が正しく復号しなければならないことである。コンボルーション・コードに対する前向き判定深さの公式の表が、IEEE・トランザクションズ・オン・インフォメーション・セオリ誌、IT−35巻、1989年3月号、455−59頁所載のJ.B.アンダーソン及びK.バラカンドランの論文「コンボルーション・コードの判定深さ(Decision Depth of Convolutinal Codes)」に記載されている。LF(e)の多数の性質が、この文献と1991年にミネソタ州ノーウェルのクルワー・パブリッシャーズから出版されたJ.B.アンダーソン及びS.モーハンの著書「源及びチャネル符号化−アルゴリズム方式(Source and Channel Coding−Algorithmic Approach)」に記載されている。こういう性質の中で主なものは、LFとeの間に、単純な線形関係が存在することである。例えば、レート1/2のコードでは、LFは約9.08eである。
(ii)次に、e−誤り訂正に対する合流しない場合の判定深さLu(e)を、正しいパスに接触することのなかった格子内の全てのパスが、正しいパスからハミング距離2eより遠く離れているような格子内の最初の深さと定義する。
ソフト判定円形MAP復号に対するLU(e)の意味は、復号器が格子のLU(e)段を処理した後、実際に送信されたパスにおける状態を確認する確率が高いということである。従って、円形MAP復号に対する最小ラップ深さがLU(e)である。深さLU(e)の計算では、それが常にLF(e)より大きいが、同じ近似則に従うことを示している。これは、コードの合流しない場合の判定深さが判っていなくても、最小ラップ深さを前向き判定深さLF(e)として推定することが出来ることを意味する。
所定の符号化器に対する最小の合流しなかった場合の判定深さを見つけることにより、ソフト判定出力を発生する実際の円形復号器によって処理しなければならない格子の最も少ない段数が判る。前向き判定深さLF(e)を見つけるアルゴリズムが、上に引用したJ.B.アンダーソン及びK.バラカンドランの著書「コンボルーション・コードの判定深さ」に記載されている。LU(e)を見つけるには、
(i)ゼロ状態を除いて、格子の全ての節から同時に出発して、コード格子を左から右へ進む。
(ii)各々のレベルで、正しい(全部ゼロの)パスに合流するパスがあれば、それを全て削除し、正しい(ゼロの)状態の節からのパスを延ばさない。
(iii)レベルkで、このレベルの節で終端するパスの中で、最小のハミング距離又は重みを見つける。
(iv)この最小の距離が2eを越える場合、停止する。この時、LU(e)=kである。
前に引用した米国特許出願に記載されているように、コンピュータ・シミュレーションによる実験で、予想外の2つの結果が得られた。(1)βtのラップ処理が復号器の性能を改善する。(2)LU(e)+LF(e)≒2LF(e)のラップ深さを使うと、性能がかなり改善される。これらの予想外の結果により、再帰法に基づくテイルバイティング格子コードに対する円形MAP復号器の修正が早められた。従って、再帰法に基づく好ましい実施態様の円形MAP復号器のアルゴリズムは、次のステップで構成される。
(i)式(2)に従って、t=1,2,...Lに対し、Γtを計算する。
(ii)Mを格子内の状態の数として、(1/M,...,1/M)に等しい最初のα0から出発して、Lwを復号器のラップ深さとして、u=1,2,...(L+Lw)に対し、式(5)の前向き再帰法を(L+Lw)回計算する。格子−レベル指数tは((u−1)mod L)+1の値をとる。復号器がチャネルからの受信した信号のシーケンスで折り返す時、αLはα0として取り扱う。結果を正規化し、各々の新しいαtの要素の合計が1になるようにする。この再帰法によって見いだされたL個の最も最近のαベクトルを残す。
(iii)(1,...,1)Tに等しい最初のBLから出発して、u=1,2,....(L+Lw)に対し、式(6)の後ろ向き再帰法を(L+Lw)回計算する。格子−レベル指数tはL−(u mod L)の値をとる。復号器が受信したシーケンスで折り返すとき、新しいβLを計算するのに、β1をβL+1として使い、Γ1をΓL+1として使う。結果を正規化し、各々の新しいβtの要素の合計が1になるようにする。この場合も、この再帰法によって見いだされたL個の最も最近のβベクトルを残す。
好ましい再帰法の次のステップは、円形MAP復号器によってソフト判定及び復号ビット出力を発生する為の固有ベクトル方法について前に述べたステップ(v)と同じである。
第5図の円形「時間線」は、好ましい再帰法による円形MAP復号器でu=1,2,....(L+Lw)に対するαt及びβtを計算する過程をまとめたものである。
2進対せき点信号方式(例えば2進移相キーイング)を想定したコンピュータ・シミュレーションにより、ソフト判定、相加的なホワイト・ガウス雑音(AWGN)チャネルに対し、この好ましい実施態様の円形MAP復号器の性能を試験した。このシミュレーションは、判っている最善のレート=1/2、メモリ=6のコンボルーション・コードを用いて実行した。(自由距離が最大という意味で最善である。)ここに示す全てのシミュレーション結果は、コードの前向き判定深さの2倍に等しいラップ深さ(40格子段)を利用する復号器によって発生した。このシミュレーションでは、48ビットで構成される短いメッセージ・ブロックを使った。
第6図は復号ビット誤りの平均確率対Eb/N0を示すグラフである。源(source)ビットは同じ尤度で0又は1であった。然し、先験的に復号器に判っているバイアス源統計で繰返した時、所定のEb/N0における円形MAP復号器のビット誤りの平均確率は目立って減少した。第7図は、次の3つの場合に対するビット誤り率対Eb/M0を比較したグラフである。すなわち、同じ尤度の源ビットで、P{源ビットが1}=0.67、及びP{源ビットが1}=0.91の場合、2番目の場合は、P{源ビットが1}=2P{源ビットが0}であり、3番目の場合、P{源ビットが1}=10P{源ビットが0}である。
第8図は、本発明の好ましい実施例による円形MAP復号器80を示す簡略ブロック図である。復号器80は、チャネル出力ytの関数としてΓtを計算するΓt計算器82を有する。チャネル出力y1,..,yLがスイッチ84を介してΓt計算器に供給される。このスイッチが下側位置にある時、L個のチャネル出力信号が1度に1つづつ、Γt計算器82及びシフトレジスタ86にロードされる。その後、スイッチ84を上側位置に切り替えて、シフトレジスタが、最初のLw個の受取った信号を再びΓt計算器へシフトさせる、すなわち円形処理を行うことが出来るようにする。Γt計算器が、メモリ96からの入力として、チャネル遷移確率R(Yt,X)、時刻tに符号化器が状態m′からmへ遷移する確率pt(m/m′)、及び符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力信号がXである確率qt(X/m′,m)を受取る。Γt計算器が、式(2)に従って、考えられる全ての符号化器の出力Xに亘って加算することにより、Γtの各々の要素を計算する。
Γtの計算された値が、行列積計算器90に供給され、この計算器は、Γt行列にαt-1行列を乗算する。αt-1行列は、遅延回路92及びデマルチプレクサ94の回路を介して再帰的に供給される。制御信号CNTRL1により、t=1の時、デマルチプレクサ94が行列積計算器90に対する1つの入力としてメモリ96からのα0を選ぶ。2≦t≦Lの時、制御信号CNTRL1により、デマルチプレクサ94が、行列積計算器90に対する1つの入力として、遅延回路92からのαt-1を選択する。必要に応じて、Γt及びαtの値をメモリ96に記憶する。
βtベクトルが、遅延回路102及びデマルチプレクサ104の回路を通じて再帰的に行列積計算器100で計算される。制御信号CNTRL2により、t=L−1の時、デマルチプレクサ104が行列積計算器100に対する1つの入力として、メモリ96からのβLを選択する。L−2≧t≧1の時、制御信号CNTRL2により、デマルチプレクサ104が行列積計算器100に対する1つの入力として、遅延回路102からのβt+1を選択する。この結果得られたβtの値に、要素毎の積の計算器106でαtの値を乗算して、前に述べた確率λtを発生する。前に第3図について述べたのと同様に、λtの値が復号ビット値確率計算器50に供給され、その出力が閾値判定装置52に供給され、その結果として復号器の復号出力ビットが得られる。
第8図にはまた、復号ビットが0に等しい確率P{dt j=0/Yt j}が、ソフト出力関数ブロック154に供給されることが示されている。ソフト出力関数ブロック154は、復号器のソフト判定出力として、例えば
のような確率関数すなわちf(P{dt j=0/Yt j})を発生する。P{dt j=0/Yt j}の役に立つもう1つの関数は
である。この代わりに、ブロック154に対して役に立つ関数は、恒等関数であって、ソフト出力が単にP{dt j=0/Yt j}になるようにしてもよい。
いくつかの実用的な強力な符号化方法は、MAP復号器のソフト出力情報、例えば直列連結符号化方法によって臨界的に左右される。外側復号器が誤り及び消去復号を利用するこのような1つの方法では、復号ビットに0又は1の値を割当てることができ又は消去を宣言することができる3元判定装置により、MAP内側復号器のソフト判定出力を復号信頼性の表示子として処理することが出来る。更に、ソフト復号器出力は、音声又は画像復号器のような、次に続く処理装置で有利に使うことが出来る場合が多い。例えば、ボコーダ(vocoder)の音声合成器は、ソフト判定出力を利用して、非常に雑音の多いチャネルを介して動作する装置で音声の品質を改善するように誤り抑制方法を発動する為に、受信音声フレームで同じ様な伝送の誤りを確認することが出来る。
本発明以前には、テイルバイティング・コードを用いたMAP復号は出来なかった。テイルバイティングの意義は、大きな符号化利得を達成することが困難な短いコードワードから、究極的な誤り訂正性能を抽出することである。短いコードワードは、パケット・データ・システム並びに速度の遅い音声符号化を用いる音声通信装置で自然に起こる。
更に、本発明は、極く小さい開口の端末(VSAT)衛星通信及び移動無線通信における共通の特性であるフェージングを持つチャネル又は信号対雑音エネルギ比が小さいチャネルに役立つ。
本発明の好ましい実施態様を図示し説明したが、これらの実施態様が例に過ぎないことは云うまでもない。本発明の範囲を逸脱することなく、当業者であれば、種々の変更及び置換が考えられよう。従って、本発明は請求の範囲によって限定されることを承知されたい。
Claims (6)
- 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...,yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号器であって、当該復号器がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するように作用する当該復号器において、
前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定するΓt計算器と、
前記Γt計算器から前記スカラー要素を受取って、行列積Γ1Γ2...ΓLを計算するΓt行列積計算器と、
前記行列積Γ1Γ2...ΓLを受取って、該行列積の最大の固有値P{Y1 L}に対応する正規化固有ベクトルα0を計算する正規化固有ベクトル・コンピュータと、
前記正規化固有ベクトルα0受取って、次の式
αt=αt-1Γt ;t=1,...,L
に示すような前向きの再帰法によって相次ぐαtを形成するαt行列積計算器と、
前記確率行列Γt及び前記行ベクトルαtを記憶するメモリと、
βL=(1,1,...,1)Tを初期設定すると共に、次の式
βt=Γt+1βt+1;t=L−1、...、1
によって示す後ろ向き再帰法により、先行するβtを形成することによって、前記列ベクトルを発生するβt行列積計算器と、
次の式
λt(i)=αt(i)βt(i);全てのi及びt=1,..,Lに対し
に示すように前記行ベクトルの要素に前記列ベクトルの要素を乗算することによって、その要素が結合確率λt(i、j)である結合確率ベクトルλtを形成する要素毎の積の計算器と、
時刻tに符号化器に入力される所定のデータ・ビットがkデータ・ビットの内のm番目であるとして、このデータ・ビットが0に等しい確率をλtから決定すると共に、該確率の関数としてソフト出力を発生する復号ビット値確率計算器と、を有している復号器。 - 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...,yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号器であって、当該復号器がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するように作用する当該復号器において、
前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定するΓt計算器と、
前記Γt計算器から前記スカラー要素を受取って、前記行ベクトルαtを発生するαt行列積計算器と、
前記列ベクトルβtを発生するβt行列積計算器と、
その要素が結合確率λt(i、j)である結合確率ベクトルλtを形成する要素毎の積の計算器とを有し、
前記αt行列積計算器、前記βt行列積計算器、及び前記要素毎の積の計算器は、それぞれ次に示すように前記ベクトルαt、βt及びλtを計算し、すなわち、
(ia)(1/M,...,1/M)に等しい最初のα0から出発して、下記の再帰法
αt=αt-1Γt ;t=1,..,L
をL回計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、L個の全てのαtベクトルを残し、
(ib)α0をステップ(ia)からのαLに等しいとして、t=1から出発して、Lwminを格子の段の予定の最小数として、次の式
αt=αt-1Γt ;t=1,...,Lwmin
を計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、ステップ(ia)及び(ib)における再帰法によって見いだされた最も最近の1組のL個のαt並びにステップ(ia)で見いだされたαLwminだけを残し、
(ic)ステップ(ib)からのαLwminをステップ(ia)で見いだされたαLwminと比較して、許容範囲内であればステップ(ii)へ進み、そうでなければステップ(id)へ続き、
(id)t=t+1として、αt=αtΓtを計算し、再帰法の結果を正規化して、各々のαtの要素の和が1になるようにし、計算されたL個のαtの一番最近の組だけ並びに前にステップ(ia)で見いだされたαtだけを残し、
(ie)前記αtを、ステップ(ia)、(ib)及び(id)で前に計算された一番最近のαtと比較し、許容範囲内であればステップ(ii)へ進み、一番最近の2つのベクトルが前記許容範囲内で一致しないで再帰法の回数が予定の最大値を超えない場合はステップ(id)に続き、それ以外の場合はステップ(ii)へ進み、
(ii)βL=(1,1,...,1)Tと初期設定し、次の式
βt=Γt+1βt+1 ;t=L−1,...,1
に示す後ろ向き再帰法により先行するβtを形成し、その再帰法の結果を正規化して、各々のβtの要素の和が1になるようにし、L個のβtベクトルの全部を残し、
(iii)前記行ベクトルの要素と前記列ベクトルの要素を次の式
λt(i)=αt(i)βt(i);全てのi及びt=1,.....,Lに対し
に示すように乗算することにより、その要素が前記結合確率λtである結合確率ベクトルλtを形成し、
更に、前記確率行列及び前記行ベクトルを記憶するメモリと、
時刻tに符号化器に入力される所定のデータ・ビットがkデータ・ビットの内のm番目であるとして、この所定のデータ・ビットが0に等しい確率を前記λtから決定して、該確率の関数としてソフト出力を発生する復号ビット値確率計算器と、を有している復号器。 - 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...,yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号器であって、当該復号器がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するように作用する当該復号器において、
前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定するΓt計算器と、
前記Γt計算器から前記スカラー要素を受取って、前記行ベクトルαtを発生するαt行列積計算器と、
前記列ベクトルβtを発生するβt行列積計算器と、
結合確率ベクトルλtを計算する要素毎の積の計算器とを有し、
前記αt行列積計算器、前記βt行列積計算器、及び前記要素毎の積の計算器は、それぞれ次に示すように前記ベクトルαt、βt及びλtを計算し、すなわち、
(ia)(1/M,...,1/M)に等しい最初のα0から出発して、下記の前向きの再帰法
αt=αt-1Γt ;t=1,..,L
をL回計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、L個の全てのαtベクトルを残し、
(ib)α0をステップ(ia)からのαLに等しいとして、t=1から出発して、ラップ深さLwを格子の段の所定の最小数として、次の式
αt=αt-1Γt ;t=1,...,Lw
を計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、t=1,...,Lwに対し、ステップ(ia)で計算したαtをステップ(ib)で計算されたαtに置き換え、
(iia)βL=(1,1,1,...,1)Tと初期設定し、次の式
βt=Γt+1βt+1 ;t=L−1,...,1
で示す後ろ向き再帰法により、先行するβtを計算し、この再帰法の結果を正規化して、各々のβtの要素の和が1になるようにし、L個の全てのβtベクトルを残し、
(iib)βL+1をステップ(iia)からのβ1に等しいとすると共に、ΓL+1=Γ1と置いて、t=Lから開始して、ラップ深さLwを格予段の所定の数として、次の式
βt=Γt+1βt+1 ;t=L,(L−1),...,L−(Lw+1)
を計算し、この再帰法の結果を正規化して、各々のβtの要素の和を1にし、t=L,(L−1),...,L−(Lw+1)に対し、ステップ(iia)で計算されたβtをステップ(iib)で計算されたβtに置き換え、
(iii)次の式
λt(i)=αt(i)βt(i);全てのi及びt=1,.....,Lに対して
に示すように行ベクトルの要素と列ベクトルの要素を乗算することにより、その要素が結合確率λt(i、j)である結合確率ベクトルλtを形成し、
更に、前記確率行列及び前記行ベクトルを記憶するメモリと、
時刻tに符号化器に入力される所定のデータ・ビットが、kデータ・ビットの内のm番目であるとして、該所定のデータ・ビットが0に等しい確率をλtから決定すると共に、該確率の関数としてソフト出力を発生する復号ビット値確率計算器と、
を有している復号器。 - 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...,yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号方法であって、当該復号方法がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、
次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するステップを含んでいる当該復号方法において、
符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定し、
前記Γtのスカラー要素から行列積Γ1Γ2...ΓLを計算し、
前記行列積Γ1Γ2...ΓLの最大の固有値P{Y1 L}に対応する正規化固有ベクトルα0を計算し、
次の式
αt=αt-1Γt ;t=1,...,L
に示すような前向きの再帰法によって相次ぐαtを形成し、
βL=(1,1,...,1)Tを初期設定すると共に、次の式
βt=Γt+1βt+1 ;t=L−1、...、1
によって示す後ろ向き再帰法により、先行するβtを形成することによって、前記列ベクトルを発生し、
次の式
λt(i)=αt(i)βt(i) ;全てのi及びt=1,.....,Lに対して
に示すように前記行ベクトルの要素に前記列ベクトルの要素を乗算することによって、その要素が結合確率λt(i、j)である結合確率ベクトルλtを形成し、時刻tに符号化器に入力される所定のデータ・ビットが、kデータ・ビットの内のm番目であるとして、このデータ・ビットが0に等しい確率をλtから決定すると共に、該確率の関数としてソフト出力を発生するステップを含んでいる復号方法。 - 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...,yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号方法であって、当該復号方法がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するステップを含んでいる当該復号方法において、
符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定し、
それぞれ次に示すようにベクトルαt、β、及びλtを計算し、すなわち、
(ia)(1/M,...,1/M)に等しい最初のα0から出発して、下記の前向きの再帰法
αt=αt-1Γt ;t=1,..,L
をL回計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、L個の全てのαtベクトルを残し、
(ib)α0をステップ(ia)からのαLに等しいとして、t=1から出発して、Lwminを格子の段の予定の最小数として、次の式
αt=αt-1Γt ;t=1,...,Lwmin
を計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、ステップ(ia)及び(ib)における再帰法によって見いだされた最も最近の1組のL個のαt並びにステップ(ia)で見いだされたαLwminだけを残し、
(ic)ステップ(ib)からのαLwminをステップ(ia)で見いだされたαLwminと比較して、許容範囲内であればステップ(ii)へ進み、そうでなければステップ(id)へ続き、
(id)t=t+1として、αt=αt-1Γtを計算し、再帰法の結果を正規化して、各々のαtの要素の和が1になるようにし、計算されたL個のαtの一番最近の組だけ並びに前にステップ(ia)で見いだされたαtだけを残し、
(ie)前記αtを、ステップ(ia)、(ib)及び(id)で前に計算された一番最近のαtと比較し、許容範囲内であればステップ(ii)へ進み、一番最近の2つのベクトルが前記許容範囲内で一致しないで再帰法の回数が予定の最大値を超えない場合はステップ(id)に続き、それ以外の場合はステップ(ii)へ進み、
(ii)βL=(1,1,...,1)Tと初期設定し、次の式
βt=Γt+1βt+1 ;t=L−1,...,1
に示す後ろ向き再帰法により先行するβtを形成し、その再帰法の結果を正規化して、各々のβtの要素の和が1になるようにし、L個のβtベクトルの全部を残し、
(iii)前記行ベクトルの要素と前記列ベクトルの要素を次の式
λt(i)=αt(i)βt(i);全てのi及びt=1,.....,Lに対し
に示すように乗算することにより、その要素が結合確率λt(i,j)である結合確率ベクトルλtを形成し、
更に、時刻tに符号化器に入力される所定のデータ・ビットがkデータ・ビットの内のm番目であるとして、この所定のデータ・ビットが0に等しい確率を前記λtから決定して、該確率の関数としてソフト出力を発生するステップを含んでいる復号方法。 - 符号化器によって発生されるテイルバイティング格子コードがM個の符号化器状態を持つときに、時刻tにおける符号化器状態Stがmであり且つ値Y1 L={y1,...、yL}を持つL個のチャネル出力のシーケンスが受信される結合確率λt(m)=P{St=m;Y1 L}を決定することにより、テイルバイティング格子コードを復号する復号方法であって、当該復号方法がL個の格子レベルの各々に1つずつあるL個の確率行列Γtを決定し、この確率行列の要素は、j=0,1,...,(M−1)に対して、次の式
Γt(i,j)=P{時刻tの状態j;yt/時刻(t−1)の状態i}
によって定義され、また、次の式
αt(j)=P{時刻tの状態j;y1,...,yt}
によって定義されるM個の結合確率要素を持つ行ベクトルαtを決定すると共に、次の式
βt(j)=P{yt+1,...yL/時刻tの状態j}
によって定義されるM個の条件付き確率要素を持つ列ベクトルβtを決定するステップを含んでいる当該復号方法において、
符号化器の前の状態がm′であり且つ符号化器の現在の状態がmであるとして、前記チャネル出力と、チャネル遷移確率R(Yt,X)と、時刻tに符号化器が状態m′からmに遷移する確率pt(m/m′)と、符号化器の出力記号がXである確率qt(X/m′,m)とを受け取って、前記確率行列Γtのスカラー要素を決定し、
それぞれ次に示すようにベクトルαt、β、及びλtを計算し、すなわち、
(ia)(1/M,...,1/M)に等しい最初のα0から出発して、下記の前向きの再帰法
αt=αt-1Γt ;t=1,..,L
をL回計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、L個の全てのαtベクトルを残し、
(ib)α0をステップ(ia)からのαLに等しいとして、t=1から出発して、ラップ深さLwを格予の段の所定の最小数として、次の式
αt=αt-1Γt ;t=1,...,Lw
を計算し、その結果を正規化して、各々のαtの要素の和が1になるようにし、t=1,...,Lwに対し、ステップ(ia)で計算したαtをステップ(ib)で計算されたα t に置き換え、
(iia)βL=(1,1,1,...,1)Tと初期設定し、次の式
βt=Γt+1βt+1 ;t=L−1,...,1
で示す後ろ向き再帰法により、先行するβtを計算し、この再帰法の結果を正規化して、各々のβtの要素の和が1になるようにし、L個の全てのβtベクトルを残し、
(iib)βL+1をステップ(iia)からのβ1に等しいとすると共に、ΓL+1=Γ1と置いて、t=Lから開始して、ラップ深さLwを格子段の所定の数として、次の式
βt=Γt+1βt+1 ;t=L,(L−1),...,L−(Lw+1)
を計算し、この再帰法の結果を正規化して、各々のβtの要素の和を1にし、t=L,(L−1),...,L−(Lw+1)に対し、ステップ(iia)で計算されたβtをステップ(iib)で計算されたβtに置き換え、
(iii)次の式
λt(i)=αt(i)βt(i);全てのi及びt=1,.....,Lに対して
に示すように行ベクトルの要素と列ベクトルの要素を乗算することにより、その要素が結合確率λtである結合確率ベクトルλtを形成し、
更に、時刻tに符号化器に入力される所定のデータ・ビットがkデータ・ビットの内のm番目であるとして、該所定のデータ・ビットが0に等しい確率をλtから決定すると共に、該確率の関数としてソフト出力を発生するステップを含んでいる復号方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/636,742 US5721746A (en) | 1996-04-19 | 1996-04-19 | Optimal soft-output decoder for tail-biting trellis codes |
US08/636,742 | 1996-04-19 | ||
PCT/US1997/006201 WO1997040583A1 (en) | 1996-04-19 | 1997-04-14 | An optimal soft-output decoder for tail-biting trellis codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11508440A JPH11508440A (ja) | 1999-07-21 |
JP3801211B2 true JP3801211B2 (ja) | 2006-07-26 |
Family
ID=24553142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53815097A Expired - Fee Related JP3801211B2 (ja) | 1996-04-19 | 1997-04-14 | テイルバイティング格子コードの最適ソフト出力復号器 |
Country Status (21)
Country | Link |
---|---|
US (1) | US5721746A (ja) |
EP (1) | EP0834223A1 (ja) |
JP (1) | JP3801211B2 (ja) |
KR (1) | KR100531584B1 (ja) |
CN (1) | CN1132320C (ja) |
AR (1) | AR006722A1 (ja) |
AU (1) | AU716761B2 (ja) |
BR (1) | BR9702311A (ja) |
CA (1) | CA2221137C (ja) |
CZ (1) | CZ296383B6 (ja) |
HU (1) | HU220832B1 (ja) |
ID (1) | ID17231A (ja) |
IL (1) | IL122526A (ja) |
MX (1) | MX9710511A (ja) |
MY (1) | MY125447A (ja) |
NO (1) | NO975967L (ja) |
PL (1) | PL182511B1 (ja) |
RU (1) | RU2179367C2 (ja) |
UA (1) | UA42841C2 (ja) |
WO (1) | WO1997040583A1 (ja) |
ZA (1) | ZA973213B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2706171C1 (ru) * | 2019-01-25 | 2019-11-14 | Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации | Способ декодирования блочных помехоустойчивых кодов по критерию минимального среднего риска |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377610B1 (en) * | 1997-04-25 | 2002-04-23 | Deutsche Telekom Ag | Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation |
US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
US6256764B1 (en) * | 1997-11-26 | 2001-07-03 | Nortel Networks Limited | Method and system for decoding tailbiting convolution codes |
US6452985B1 (en) * | 1998-03-18 | 2002-09-17 | Sony Corporation | Viterbi decoding apparatus and Viterbi decoding method |
US6563877B1 (en) * | 1998-04-01 | 2003-05-13 | L-3 Communications Corporation | Simplified block sliding window implementation of a map decoder |
CA2474859C (en) * | 1998-04-06 | 2007-06-19 | Nortel Networks Limited | Encoding and decoding methods and apparatus |
TW377427B (en) * | 1998-05-26 | 1999-12-21 | Koninklijke Philips Electronics Nv | Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission |
EP1017178A4 (en) * | 1998-05-28 | 2001-02-21 | Sony Corp | VIDEO IMAGE DECODER FOR CONVOLUTION CODE AND VIDEO IMAGE DECODING METHOD |
US6223319B1 (en) | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
US6263467B1 (en) | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
US6128765A (en) * | 1998-08-20 | 2000-10-03 | General Electric Company | Maximum A posterior estimator with fast sigma calculator |
US6192501B1 (en) | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
JP2002526965A (ja) | 1998-09-28 | 2002-08-20 | アドバンスト ハードウェア アーキテクチャーズ,インコーポレイテッド | ターボプロダクト符号復号器 |
US7082173B1 (en) | 1998-12-01 | 2006-07-25 | Siemens Aktiengellschaft | Soft decision decoding of a scheduled convolutional code |
US6088405A (en) * | 1999-01-15 | 2000-07-11 | Lockheed Martin Corporation | Optimal decoder for tall-biting convolutional codes |
US6304996B1 (en) * | 1999-03-08 | 2001-10-16 | General Electric Company | High-speed turbo decoder |
US6594792B1 (en) | 1999-04-30 | 2003-07-15 | General Electric Company | Modular turbo decoder for expanded code word length |
US6715120B1 (en) | 1999-04-30 | 2004-03-30 | General Electric Company | Turbo decoder with modified input for increased code word length and data rate |
US6877132B1 (en) | 1999-06-11 | 2005-04-05 | Nortel Network Limited | Method and apparatus for channel decoding of tail-biting convolutional codes |
US7277506B1 (en) * | 1999-08-09 | 2007-10-02 | Broadcom Corporation | Maximum likelihood sequence estimator which computes branch metrics in real time |
US6400290B1 (en) | 1999-11-29 | 2002-06-04 | Altera Corporation | Normalization implementation for a logmap decoder |
US6700937B1 (en) * | 2000-01-05 | 2004-03-02 | At&T Corp. | Iterative decoding |
US7092457B1 (en) * | 2000-01-18 | 2006-08-15 | University Of Southern California | Adaptive iterative detection |
KR100374787B1 (ko) * | 2000-01-18 | 2003-03-04 | 삼성전자주식회사 | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 |
US6810502B2 (en) * | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6484285B1 (en) * | 2000-02-07 | 2002-11-19 | Ericsson, Inc. | Tailbiting decoder and method |
US6580769B1 (en) * | 2000-02-14 | 2003-06-17 | Motorola, Inc. | Method and apparatus for backward recursion next state generation in recursive convolutional decoding |
GB0004765D0 (en) | 2000-03-01 | 2000-04-19 | Mitel Corp | Soft-decision decoding of convolutionally encoded codeword |
US6516437B1 (en) | 2000-03-07 | 2003-02-04 | General Electric Company | Turbo decoder control for use with a programmable interleaver, variable block length, and multiple code rates |
US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
GB2360858B (en) * | 2000-03-20 | 2004-08-18 | Motorola Inc | High-speed maximum a posteriori (MAP) architecture with optimized memory size and power consumption |
CA2404984A1 (en) * | 2000-04-04 | 2001-10-11 | Comtech Telecommunications Corp. | Enhanced turbo product code decoder system |
JP4543522B2 (ja) * | 2000-08-31 | 2010-09-15 | ソニー株式会社 | 軟出力復号装置及び軟出力復号方法、並びに、復号装置及び復号方法 |
EP2627008A3 (en) | 2000-12-29 | 2013-09-11 | Intel Mobile Communications GmbH | Channel codec processor configurable for multiple wireless communications standards |
US7010052B2 (en) * | 2001-04-16 | 2006-03-07 | The Ohio University | Apparatus and method of CTCM encoding and decoding for a digital communication system |
WO2002091592A1 (en) * | 2001-05-09 | 2002-11-14 | Comtech Telecommunications Corp. | Low density parity check codes and low density turbo product codes |
US6763493B2 (en) * | 2001-09-21 | 2004-07-13 | The Directv Group, Inc. | Method and system for performing decoding using a reduced-memory implementation |
JP3549519B2 (ja) * | 2002-04-26 | 2004-08-04 | 沖電気工業株式会社 | 軟出力復号器 |
US7346833B2 (en) * | 2002-11-05 | 2008-03-18 | Analog Devices, Inc. | Reduced complexity turbo decoding scheme |
GB2403103A (en) * | 2003-06-16 | 2004-12-22 | Inmarsat Ltd | Multi-user detection and decoding |
US7062407B2 (en) * | 2004-09-13 | 2006-06-13 | Microsoft Corporation | Efficient backward recursion for computing posterior probabilities |
US7603613B2 (en) | 2005-02-17 | 2009-10-13 | Samsung Electronics Co., Ltd. | Viterbi decoder architecture for use in software-defined radio systems |
US7627064B2 (en) * | 2006-06-30 | 2009-12-01 | Intel Corporation | System and method for enhanced symbol generation |
WO2008075125A1 (en) * | 2006-12-20 | 2008-06-26 | Wavesat Inc. | Method and decoder for tail-biting decoding |
US8358713B2 (en) * | 2007-09-10 | 2013-01-22 | Sarath Babu Govindarajulu | High throughput and low latency map decoder |
US8219896B2 (en) * | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
JP4806673B2 (ja) * | 2007-12-27 | 2011-11-02 | ルネサスエレクトロニクス株式会社 | 復号装置及び復号方法 |
US8392811B2 (en) * | 2008-01-07 | 2013-03-05 | Qualcomm Incorporated | Methods and systems for a-priori decoding based on MAP messages |
US20090271686A1 (en) * | 2008-04-28 | 2009-10-29 | Qualcomm Incorporated | Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding |
EP2114013B1 (en) | 2008-04-30 | 2010-08-04 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Method and arrangement for decoding a signal encoded by a tail-biting code |
US8924811B1 (en) * | 2010-01-12 | 2014-12-30 | Lockheed Martin Corporation | Fast, efficient architectures for inner and outer decoders for serial concatenated convolutional codes |
GB2559616A (en) * | 2017-02-13 | 2018-08-15 | Accelercomm Ltd | Detection circuit, receiver, communications device and method of detecting |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2675968B1 (fr) * | 1991-04-23 | 1994-02-04 | France Telecom | Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant. |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5369671A (en) * | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
US5355376A (en) * | 1993-02-11 | 1994-10-11 | At&T Bell Laboratories | Circular viterbi decoder |
US5577053A (en) * | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
-
1996
- 1996-04-19 US US08/636,742 patent/US5721746A/en not_active Expired - Lifetime
-
1997
- 1997-04-14 AU AU28019/97A patent/AU716761B2/en not_active Ceased
- 1997-04-14 BR BR9702311A patent/BR9702311A/pt not_active Application Discontinuation
- 1997-04-14 PL PL97323523A patent/PL182511B1/pl not_active IP Right Cessation
- 1997-04-14 CA CA002221137A patent/CA2221137C/en not_active Expired - Fee Related
- 1997-04-14 RU RU98100587/09A patent/RU2179367C2/ru not_active IP Right Cessation
- 1997-04-14 CZ CZ0407497A patent/CZ296383B6/cs not_active IP Right Cessation
- 1997-04-14 EP EP97922309A patent/EP0834223A1/en not_active Withdrawn
- 1997-04-14 WO PCT/US1997/006201 patent/WO1997040583A1/en not_active Application Discontinuation
- 1997-04-14 IL IL12252697A patent/IL122526A/xx not_active IP Right Cessation
- 1997-04-14 JP JP53815097A patent/JP3801211B2/ja not_active Expired - Fee Related
- 1997-04-14 KR KR1019970709527A patent/KR100531584B1/ko not_active IP Right Cessation
- 1997-04-14 CN CN97190400A patent/CN1132320C/zh not_active Expired - Fee Related
- 1997-04-14 UA UA97125952A patent/UA42841C2/uk unknown
- 1997-04-14 HU HU9901431A patent/HU220832B1/hu not_active IP Right Cessation
- 1997-04-14 MX MX9710511A patent/MX9710511A/es not_active IP Right Cessation
- 1997-04-15 ZA ZA9703213A patent/ZA973213B/xx unknown
- 1997-04-17 ID IDP971285A patent/ID17231A/id unknown
- 1997-04-17 MY MYPI97001693A patent/MY125447A/en unknown
- 1997-04-21 AR ARP970101601A patent/AR006722A1/es unknown
- 1997-12-18 NO NO19975967A patent/NO975967L/no not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2706171C1 (ru) * | 2019-01-25 | 2019-11-14 | Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации | Способ декодирования блочных помехоустойчивых кодов по критерию минимального среднего риска |
Also Published As
Publication number | Publication date |
---|---|
HUP9901431A2 (hu) | 1999-08-30 |
EP0834223A1 (en) | 1998-04-08 |
NO975967L (no) | 1998-02-03 |
CZ296383B6 (cs) | 2006-03-15 |
CZ407497A3 (cs) | 1998-06-17 |
PL182511B1 (pl) | 2002-01-31 |
MY125447A (en) | 2006-08-30 |
AR006722A1 (es) | 1999-09-08 |
ID17231A (id) | 1997-12-11 |
MX9710511A (es) | 1998-03-31 |
BR9702311A (pt) | 1999-02-02 |
CA2221137C (en) | 2004-10-12 |
ZA973213B (en) | 1997-11-14 |
CN1189936A (zh) | 1998-08-05 |
HUP9901431A3 (en) | 1999-12-28 |
US5721746A (en) | 1998-02-24 |
CA2221137A1 (en) | 1997-10-30 |
CN1132320C (zh) | 2003-12-24 |
PL323523A1 (en) | 1998-03-30 |
NO975967D0 (no) | 1997-12-18 |
IL122526A (en) | 2003-10-31 |
HU220832B1 (hu) | 2002-05-28 |
UA42841C2 (uk) | 2001-11-15 |
RU2179367C2 (ru) | 2002-02-10 |
KR19990028216A (ko) | 1999-04-15 |
JPH11508440A (ja) | 1999-07-21 |
IL122526A0 (en) | 1998-06-15 |
AU2801997A (en) | 1997-11-12 |
KR100531584B1 (ko) | 2006-04-20 |
AU716761B2 (en) | 2000-03-09 |
WO1997040583A1 (en) | 1997-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3801211B2 (ja) | テイルバイティング格子コードの最適ソフト出力復号器 | |
RU2187196C2 (ru) | Параллельный каскадный сверточный код с конечной последовательностью битов и декодер для такого кода | |
US6484285B1 (en) | Tailbiting decoder and method | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
US6477680B2 (en) | Area-efficient convolutional decoder | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
US5802116A (en) | Soft decision Viterbi decoding with large constraint lengths | |
EP0907256B1 (en) | Apparatus for convolutional self-doubly orthogonal encoding and decoding | |
EP1162750A2 (en) | MAP decoder with correction function in LOG-MAX approximation | |
KR100346529B1 (ko) | 디지탈신호프로세서 | |
US6912684B2 (en) | Error correction encoding method and apparatus, and error correction decoding method and apparatus | |
US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
US7237180B1 (en) | Symbol-level soft output Viterbi algorithm (SOVA) and a simplification on SOVA | |
US6802037B2 (en) | Iterative decoding method for block turbo codes of greater than three dimensions | |
US7065701B2 (en) | Method for iteratively decoding block turbo codes and recording medium for storing iterative decoding program of block turbo codes | |
US7085992B2 (en) | Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit | |
EP1511178A1 (en) | A method of decoding a data word | |
US6580769B1 (en) | Method and apparatus for backward recursion next state generation in recursive convolutional decoding | |
JP2006509465A (ja) | 並列処理を用いたターボ復号器 | |
JP2006509465A5 (ja) | ||
JP3252776B2 (ja) | 軟出力復号装置 | |
JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
US7032165B2 (en) | ACS unit in a decoder | |
CN114337691A (zh) | 一种基于Chase-Pyndiah算法的Zipper码软译码方法 | |
KR100681122B1 (ko) | 디지털 통신시스템의 비터비 디코딩 장치에서의 최적의디스카딩 임계치의 결정 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20040408 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040412 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040412 |
|
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: 20060411 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060425 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |