JP2663034B2 - 二重復号方式 - Google Patents
二重復号方式Info
- Publication number
- JP2663034B2 JP2663034B2 JP2049566A JP4956690A JP2663034B2 JP 2663034 B2 JP2663034 B2 JP 2663034B2 JP 2049566 A JP2049566 A JP 2049566A JP 4956690 A JP4956690 A JP 4956690A JP 2663034 B2 JP2663034 B2 JP 2663034B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- error correction
- erasure
- decoder
- 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
Landscapes
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、二重に誤り訂正符号化された符号を復号す
る復号方式（以下、「二重復号方式」と称す）に関する
ものである。
る復号方式（以下、「二重復号方式」と称す）に関する
ものである。
（従来技術） 二つの誤り訂正符号を用いて情報データ系列を符号化
することで、単独の誤り訂正符号を用いるよりもより高
い誤り訂正能力を実現し、信頼性に優れた情報電送を実
現する手段のひとつとして、ひとつの誤り訂正符号器−
復号器システムの外側にもうひとつの誤り訂正符号器−
復号器を付加する二重符号化方式がある。ここで内側の
符号化復号システムに用いる符号を内符号、外側の符号
化復号システムに用いる符号を外符号と呼ぶ。二重符号
化方式は、符号化率等の符号化パラメータやハードウェ
アの選択自由度が大きく、かつ二つの符号を適切に選択
して組み合わせることで、非常に高い誤り訂正能力を達
成できる符号化方式として知られている。特に内符号と
して、たたみ込み符号化／ビタビ復号方式を適用し、外
符号にリードソロモン符号を適用する二重符号化方式
は、深宇宙通信の分野で実用化されているほか、衛星通
信に対しても最近導入が積極的に検討されつつある。ま
たCD、光ディスクの分野においては、インターリーブを
含んだリードソロモン符号を二重に用いて誤り訂正能力
の改善を図っている。
することで、単独の誤り訂正符号を用いるよりもより高
い誤り訂正能力を実現し、信頼性に優れた情報電送を実
現する手段のひとつとして、ひとつの誤り訂正符号器−
復号器システムの外側にもうひとつの誤り訂正符号器−
復号器を付加する二重符号化方式がある。ここで内側の
符号化復号システムに用いる符号を内符号、外側の符号
化復号システムに用いる符号を外符号と呼ぶ。二重符号
化方式は、符号化率等の符号化パラメータやハードウェ
アの選択自由度が大きく、かつ二つの符号を適切に選択
して組み合わせることで、非常に高い誤り訂正能力を達
成できる符号化方式として知られている。特に内符号と
して、たたみ込み符号化／ビタビ復号方式を適用し、外
符号にリードソロモン符号を適用する二重符号化方式
は、深宇宙通信の分野で実用化されているほか、衛星通
信に対しても最近導入が積極的に検討されつつある。ま
たCD、光ディスクの分野においては、インターリーブを
含んだリードソロモン符号を二重に用いて誤り訂正能力
の改善を図っている。
次に、取り扱う受信信号の性質からみれば、復号方式
には大別して、受信語に確定的な値として捉えて復号す
るいわゆる硬判定復号方式と、受信語に加え、受信語中
のそれぞれのビット又はシンボルの確からしさを示す重
み情報をも含めて復号を行なう軟判定復号方式が存在す
る。また軟判定復号方式の一種として、受信されたシン
ボルの確からしさがはなはだ低い場合には、当該シンボ
ルに確定的な値を付与せず、単に消失（イレージャー）
として取り扱い、復号を行なう消失誤り訂正復号方式が
ある。一般的には、この様な軟判定復号方式や、消失誤
り訂正方式を適用することにより、硬判定復号に比べ、
より一層の誤り訂正能力の改善を図ることが可能であ
る。
には大別して、受信語に確定的な値として捉えて復号す
るいわゆる硬判定復号方式と、受信語に加え、受信語中
のそれぞれのビット又はシンボルの確からしさを示す重
み情報をも含めて復号を行なう軟判定復号方式が存在す
る。また軟判定復号方式の一種として、受信されたシン
ボルの確からしさがはなはだ低い場合には、当該シンボ
ルに確定的な値を付与せず、単に消失（イレージャー）
として取り扱い、復号を行なう消失誤り訂正復号方式が
ある。一般的には、この様な軟判定復号方式や、消失誤
り訂正方式を適用することにより、硬判定復号に比べ、
より一層の誤り訂正能力の改善を図ることが可能であ
る。
（発明が解決しようとする課題） 従来技術の項で述べたように、一般には、軟判定復号
あるいは消失誤り訂正復号方式を適用することにより、
硬判定復号にくらべ、誤り訂正能力の改善を図ることが
可能である。しかしながら二重符号化システムに対して
これらの適用を考えると、内符号の復号については、伝
送路を通ったデータが直接復号対象となるため、上記の
軟判定復号や消失誤り訂正復号が適用可能であるのに対
し、外符号は、内符号の復号結果を複合対象とするた
め、通常は硬判定データのみしか受け取ることができな
い。そのため、本来なら外符号の復号器に軟判定誤り訂
正や消失誤り訂正復号の能力が備わっている場合でもそ
の能力を発揮することができないという問題点があっ
た。
あるいは消失誤り訂正復号方式を適用することにより、
硬判定復号にくらべ、誤り訂正能力の改善を図ることが
可能である。しかしながら二重符号化システムに対して
これらの適用を考えると、内符号の復号については、伝
送路を通ったデータが直接復号対象となるため、上記の
軟判定復号や消失誤り訂正復号が適用可能であるのに対
し、外符号は、内符号の復号結果を複合対象とするた
め、通常は硬判定データのみしか受け取ることができな
い。そのため、本来なら外符号の復号器に軟判定誤り訂
正や消失誤り訂正復号の能力が備わっている場合でもそ
の能力を発揮することができないという問題点があっ
た。
本発明の目的は、外符号の復号器に軟判定誤り訂正や
消失誤り訂正復号の能力が備わっている場合にその能力
を発揮することができる二重復号方式を提供することに
ある。
消失誤り訂正復号の能力が備わっている場合にその能力
を発揮することができる二重復号方式を提供することに
ある。
（課題を解決するための手段） この目的を達成するために本発明は、トレリス線図を
用いて復号を行うことができる線型誤り訂正符号を内符
号に用い、外符号としては軟判定又は消失誤り訂正が可
能なGF（2m）上の線型誤り訂正符号を用いて構成される
二重に符号化された符号の復合方式において、 前記内符号の復号情報系列に付随してｍビットより構
成される外符号の１シンボルの確からしさを求めて、前
記内符号の復号情報系列とともに前記外符号の復号器に
転送し、 前記外符号においては、得られた確からしさの情報か
ら当該シンボルの軟判定重みもしくは消失情報を決定
し、これによって軟判定復号もしくは消失謝り訂正復号
を行うことを特徴とする構成を有している。
用いて復号を行うことができる線型誤り訂正符号を内符
号に用い、外符号としては軟判定又は消失誤り訂正が可
能なGF（2m）上の線型誤り訂正符号を用いて構成される
二重に符号化された符号の復合方式において、 前記内符号の復号情報系列に付随してｍビットより構
成される外符号の１シンボルの確からしさを求めて、前
記内符号の復号情報系列とともに前記外符号の復号器に
転送し、 前記外符号においては、得られた確からしさの情報か
ら当該シンボルの軟判定重みもしくは消失情報を決定
し、これによって軟判定復号もしくは消失謝り訂正復号
を行うことを特徴とする構成を有している。
本発明の原理は、トレリス構造を有する線型符号に対
する復号方式のひとつであるビット単位の尤度を評価す
る復号（ここではこの復号方式をビット最小誤り復号と
呼ぶ）手段を内符号の復号に用いたことにある。
する復号方式のひとつであるビット単位の尤度を評価す
る復号（ここではこの復号方式をビット最小誤り復号と
呼ぶ）手段を内符号の復号に用いたことにある。
なお、この最小ビット誤り復号アルゴリズムについて
は文献（L.R.Bahl,J.Cocke F.Jelinek and J.Raviv:“O
ptimal Decoding of Linear Codes for Minimizing Sym
bol Error Rate",IEEE Trans.Inf.Theory,Vol.IT−20,p
p.284−287,March 1974）に詳しく述べられている。
は文献（L.R.Bahl,J.Cocke F.Jelinek and J.Raviv:“O
ptimal Decoding of Linear Codes for Minimizing Sym
bol Error Rate",IEEE Trans.Inf.Theory,Vol.IT−20,p
p.284−287,March 1974）に詳しく述べられている。
また、本発明者等は本発明と同日出願した「誤り訂正
符号の復号方式」において、繰り返し演算を行ったとき
に用いた作業用記憶領域を逆方向の繰り返し演算に再使
用すること及び、技メトリックの規格化を提案してい
る。従って、その最小ビット誤り復号方式を用いても良
い。
符号の復号方式」において、繰り返し演算を行ったとき
に用いた作業用記憶領域を逆方向の繰り返し演算に再使
用すること及び、技メトリックの規格化を提案してい
る。従って、その最小ビット誤り復号方式を用いても良
い。
ビット最小誤り復号は受信された系列Ｚにたいしてあ
る時刻ｋにおける復号結果がUkであるときの結合確率Ｐ
（Uk,z）もしくはＰ（Uk|z）が評価されるので、外符号
のシンボルがvk＝Uk,Uk+1,Uk+2,…,Uk+m-1）より構成さ
れるときには、 を計算することで、外符号へ渡される内符号の復号情報
の信頼度を評価している。
る時刻ｋにおける復号結果がUkであるときの結合確率Ｐ
（Uk,z）もしくはＰ（Uk|z）が評価されるので、外符号
のシンボルがvk＝Uk,Uk+1,Uk+2,…,Uk+m-1）より構成さ
れるときには、 を計算することで、外符号へ渡される内符号の復号情報
の信頼度を評価している。
（実施例１） 第１図は本発明に基づく二重復号方式の概念図を示す
ブロック図である。図において、外符号はGF（2m）上、
内符号はGF（２）上の線型符号とする。送信情報系列は
S/P（シリアル／パラレル）変換器130によりｍビット単
位のシンボルに変換され、外符号器140で外符号の誤り
訂正符号化が行なわれる。その後P/S（パラレル／シリ
アル）変換器131により再び直列のビット系列に変換さ
れ、内符号の符号器141により誤り訂正符号化されて出
力101より伝送路に送出される。伝送路では雑音103を受
け、受信系列z102として内符号復号器142ならびに最小
ビット誤り復号器144に入力される。この系列ｚは一般
には軟判定データである。内符号復号器142は、例えば
ビタビ復号器のように軟判定復号が可能であるが、その
復号系列104としては０、１といった決定的な値した出
力できない復号器である。また外符号復号器143は例え
ばGF（28）上の消失誤り訂正が可能なリードソロモン復
号器であるとする。この二者は、従来深宇宙通信でよく
用いられてきた組み合わせである。一方、点線内の部分
は、本発明により従来の二重符号化／復号方式に新たに
付け加えて、内符号の復号結果の信頼度判定を行なう部
分であり、最小ビット誤り復号器144、レジスタ120,12
1、乗算器122、量子化器123より構成される。
ブロック図である。図において、外符号はGF（2m）上、
内符号はGF（２）上の線型符号とする。送信情報系列は
S/P（シリアル／パラレル）変換器130によりｍビット単
位のシンボルに変換され、外符号器140で外符号の誤り
訂正符号化が行なわれる。その後P/S（パラレル／シリ
アル）変換器131により再び直列のビット系列に変換さ
れ、内符号の符号器141により誤り訂正符号化されて出
力101より伝送路に送出される。伝送路では雑音103を受
け、受信系列z102として内符号復号器142ならびに最小
ビット誤り復号器144に入力される。この系列ｚは一般
には軟判定データである。内符号復号器142は、例えば
ビタビ復号器のように軟判定復号が可能であるが、その
復号系列104としては０、１といった決定的な値した出
力できない復号器である。また外符号復号器143は例え
ばGF（28）上の消失誤り訂正が可能なリードソロモン復
号器であるとする。この二者は、従来深宇宙通信でよく
用いられてきた組み合わせである。一方、点線内の部分
は、本発明により従来の二重符号化／復号方式に新たに
付け加えて、内符号の復号結果の信頼度判定を行なう部
分であり、最小ビット誤り復号器144、レジスタ120,12
1、乗算器122、量子化器123より構成される。
内符号復号器142によって時刻ｋの復号ビットUkが得
られたとすると、この出力はS/P変換器132に送られラッ
チされると同時に、最小ビット誤り復号器144に入力さ
れる。復号器144は、受信系列ｚと復号器142の時刻ｋに
おける復号出力UkよりＰ（Uk|z）を計算して105へ出力
する。この値はレジスタ120に格納される。レジスタ121
には初期値として「１」がセットされている。次のステ
ップでレジスタ120とレジスタ121の内容は乗算器122に
て掛け合わされ、その結果がレジスタ121へ再び格納さ
れる。この動作がｍ回繰り返された時点で、レジスタ12
1には、 が蓄積される。またS/P変換器132には外符号の１シンボ
ルを構成するｍビットの復号シンボルがラッチされてい
る。そこでレジスタ121の値を量子化器123に入力し、あ
るしきい値を超えていれば、外符号復号器143への入力
シンボルは信頼度が十分あると判断し、有効とするが、
しきい値を割っていれば、当該シンボルは信頼に欠ける
と判断してこのシンボルは無効すなわち消失とする。外
符号復号器143はこの情報を得て消失誤り訂正を行な
う。一般に距離が2t＋１の符号を用いる場合にはその誤
り訂正能力はｔシンボルであるが、消失のみを復元する
場合にはその能力が2tシンボルまで向上する。したがっ
てこのような消失情報を与えることによって、外符号復
号器の誤り訂正能力を高めれば、総合的なシステムのビ
ット誤り率特性を改善することができ、通信の信頼性を
向上させることが可能である。
られたとすると、この出力はS/P変換器132に送られラッ
チされると同時に、最小ビット誤り復号器144に入力さ
れる。復号器144は、受信系列ｚと復号器142の時刻ｋに
おける復号出力UkよりＰ（Uk|z）を計算して105へ出力
する。この値はレジスタ120に格納される。レジスタ121
には初期値として「１」がセットされている。次のステ
ップでレジスタ120とレジスタ121の内容は乗算器122に
て掛け合わされ、その結果がレジスタ121へ再び格納さ
れる。この動作がｍ回繰り返された時点で、レジスタ12
1には、 が蓄積される。またS/P変換器132には外符号の１シンボ
ルを構成するｍビットの復号シンボルがラッチされてい
る。そこでレジスタ121の値を量子化器123に入力し、あ
るしきい値を超えていれば、外符号復号器143への入力
シンボルは信頼度が十分あると判断し、有効とするが、
しきい値を割っていれば、当該シンボルは信頼に欠ける
と判断してこのシンボルは無効すなわち消失とする。外
符号復号器143はこの情報を得て消失誤り訂正を行な
う。一般に距離が2t＋１の符号を用いる場合にはその誤
り訂正能力はｔシンボルであるが、消失のみを復元する
場合にはその能力が2tシンボルまで向上する。したがっ
てこのような消失情報を与えることによって、外符号復
号器の誤り訂正能力を高めれば、総合的なシステムのビ
ット誤り率特性を改善することができ、通信の信頼性を
向上させることが可能である。
なお本実施例においては、外符号復号器143としては
消失誤り訂正機能を有する復号器を考慮の対象にした
が、ビタビ復号器のような軟判定復号を行なえる復号器
を外符号の復号器に用いる場合には、量子化器123に適
当な複数のしきい値を設定し、これにより作り出される
複数段階の信頼度を軟判定情報として外符号復号器に渡
すことで軟判定復号を行ない、通信の信頼性を高めるこ
とができる。
消失誤り訂正機能を有する復号器を考慮の対象にした
が、ビタビ復号器のような軟判定復号を行なえる復号器
を外符号の復号器に用いる場合には、量子化器123に適
当な複数のしきい値を設定し、これにより作り出される
複数段階の信頼度を軟判定情報として外符号復号器に渡
すことで軟判定復号を行ない、通信の信頼性を高めるこ
とができる。
また、実施例１では乗算器122を用いてビット単位の
尤度の積（108）を求めたが、最小ビット誤り復号器144
の出力（105）を実数から対数に変換するかまたは最小
ビット誤り復号器144から直接対数尤度を出力し（105）
し、乗算器122の代わりに加算器を用いてビット単位の
対数尤度の和（108）を求め、外符号の１シンボルの確
からしさとしても良い。
尤度の積（108）を求めたが、最小ビット誤り復号器144
の出力（105）を実数から対数に変換するかまたは最小
ビット誤り復号器144から直接対数尤度を出力し（105）
し、乗算器122の代わりに加算器を用いてビット単位の
対数尤度の和（108）を求め、外符号の１シンボルの確
からしさとしても良い。
この実施例では点線部を除けば従来方式の二重符号化
／復号方式と同一である。したがって従来方式に対して
点線部を付加するだけで誤り訂正能力の向上が計れると
いう利点をもつ。
／復号方式と同一である。したがって従来方式に対して
点線部を付加するだけで誤り訂正能力の向上が計れると
いう利点をもつ。
（実施例２） 第２図は、本発明による第２の実施例であり、二重符
号化／復号方式の概念図を示したものである。実施例１
と異なる点は、内符号の復号器として最小ビット誤り復
号器をそのまま用いている点にある。送信部は実施例１
と同じであるので説明を省略する。受信系列ｚが得られ
たとすると、最小ビット誤り復号器は、順に時刻ｋにお
いて受信系列ｚが受信されたもとでの復号ビットUkが０
および１である確率Ｐ（Uk＝0|z）,P（Uk＝1|z）を出力
し、これらの値は204,205を通じてそれぞれレジスタ22
0,221へ格納される。比較器222は、206,207によって両
レジスタの値を比較し、もしもレジスタ220の値が大き
ければ０を、レジスタ221の値が大きければ１を、等し
ければランダムに０または１を208に出力する。マルチ
プレクサ223はもしも比較器222の出力208の値が０なら
ばレジスタ220の出力209、１ならばレジスタ221の出力2
10側を選択する。選択されたレジスタの内容はマルチプ
レクサ223の出力211を通じてレジスタ224に格納され
る。また比較器222の出力208の出力は同時にS/P変換器2
32でラッチされる。これらの動作によって、復号動作お
よび復号ビットの信頼度評価が同時に最小ビット誤り復
号器242によって行なわれることになる。以後、レジス
タ224、225、乗算器226、量子化器227によって外符号復
号器に渡されるシンボルの信頼度評価が行なわれる過程
は実施例１と同様である。
号化／復号方式の概念図を示したものである。実施例１
と異なる点は、内符号の復号器として最小ビット誤り復
号器をそのまま用いている点にある。送信部は実施例１
と同じであるので説明を省略する。受信系列ｚが得られ
たとすると、最小ビット誤り復号器は、順に時刻ｋにお
いて受信系列ｚが受信されたもとでの復号ビットUkが０
および１である確率Ｐ（Uk＝0|z）,P（Uk＝1|z）を出力
し、これらの値は204,205を通じてそれぞれレジスタ22
0,221へ格納される。比較器222は、206,207によって両
レジスタの値を比較し、もしもレジスタ220の値が大き
ければ０を、レジスタ221の値が大きければ１を、等し
ければランダムに０または１を208に出力する。マルチ
プレクサ223はもしも比較器222の出力208の値が０なら
ばレジスタ220の出力209、１ならばレジスタ221の出力2
10側を選択する。選択されたレジスタの内容はマルチプ
レクサ223の出力211を通じてレジスタ224に格納され
る。また比較器222の出力208の出力は同時にS/P変換器2
32でラッチされる。これらの動作によって、復号動作お
よび復号ビットの信頼度評価が同時に最小ビット誤り復
号器242によって行なわれることになる。以後、レジス
タ224、225、乗算器226、量子化器227によって外符号復
号器に渡されるシンボルの信頼度評価が行なわれる過程
は実施例１と同様である。
（発明の効果） 本発明を用いると、二重符号化方式において外符号の
消失判定復号または軟判定復号が行なえるようになるた
め、誤り訂正能力改善の効果は非常に大きい。しかも本
発明は、従来方式で用いられている符号のパラメータを
何ら変更することなくシステムに適用することができる
ので、既存システムへの導入も円滑に行なうことができ
る。
消失判定復号または軟判定復号が行なえるようになるた
め、誤り訂正能力改善の効果は非常に大きい。しかも本
発明は、従来方式で用いられている符号のパラメータを
何ら変更することなくシステムに適用することができる
ので、既存システムへの導入も円滑に行なうことができ
る。
一般に二重符号化方式が採用されるシステムは、到達
電波が極めて微弱な深宇宙通信や衛星を介したデータ通
信システムのように、できるかぎり通信の信頼性を向上
させたい要求に基づいて導入される場合が多い。従っ
て、このような通信の信頼性の向上につながる本発明の
効果は非常に大きいといえる。
電波が極めて微弱な深宇宙通信や衛星を介したデータ通
信システムのように、できるかぎり通信の信頼性を向上
させたい要求に基づいて導入される場合が多い。従っ
て、このような通信の信頼性の向上につながる本発明の
効果は非常に大きいといえる。
第１図と第２図は本発明の実施例を示すブロック図であ
る。 100,200……送信系列、130,230……シリアル／パラレル
変換器、140,240……外符号符号器、131,231……パラレ
ル／シリアル変換器、101,201,102,202……伝送路、10
3,203……伝送路雑音、142……内符号復号器、144,242
……最小ビット誤り復号器、132,232……シリアル／パ
ラレル変換器、133,233……パラレル／シリアル変換
器、120,121,220,224,225……レジスタ、143,243……外
符号復号器、122,226……乗算器、123,227……量子化
器、223……マルチプレクサ。
る。 100,200……送信系列、130,230……シリアル／パラレル
変換器、140,240……外符号符号器、131,231……パラレ
ル／シリアル変換器、101,201,102,202……伝送路、10
3,203……伝送路雑音、142……内符号復号器、144,242
……最小ビット誤り復号器、132,232……シリアル／パ
ラレル変換器、133,233……パラレル／シリアル変換
器、120,121,220,224,225……レジスタ、143,243……外
符号復号器、122,226……乗算器、123,227……量子化
器、223……マルチプレクサ。
フロントページの続き (56)参考文献 特開 平３−154521（ＪＰ，Ａ) 電子情報通信学会技術研究報告「衛星 通信」ＳＡＴ89−38、本田、久保田、守 倉、加藤「連接符号における誤り訂正能 力の改善方法」ｐ．７−12第１図 ＩＥＥＥ Ｔｒｏｎｓ，Ｉｎｆｏｒ ｍ．Ｔｈｅｏｒｙ，ＩＴ−20，Ｎｏ．２ （Ｍａｒｃｈ，1974）Ｌ．Ｒ．Ｂａｈｌ 他”Ｏｐｆｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅａｒ Ｃｏｄｅｓ ｆ ｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂ ｏｌ Ｅｒｒｏｒ Ｒａｔｅ，”ｐ. 284−287 Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈ ｅ ＩＥＥＥ，Ｖｏｌ．61，Ｎｏ．３ （Ｍａｒｃｈ，1973） Ｇ．Ｄ．Ｆｏｒ ｎｅｙ”Ｔｈｅ Ｖｉｔｅｒｂｉ Ａｌ ｇｏｖｉｔｈｍ，”ｐ．268−278 電子通信学会誌、第69巻［12］（1986 年12月）平沢茂一「積符号と連接符号」 ｐ．1231−1239
Claims (2)
- 【請求項１】トレリス線図を用いて復号を行うことがで
きる線型誤り訂正符号を内符号に用い、外符号としては
軟判定又は消失誤り訂正が可能なGF（2m）上の線型誤り
訂正符号を用いて構成される二重に符号化された符号の
復合方式において、 ビット最小誤り復号アルゴリズムにより内符号の復号手
段により直接得られる前記内符号の復号情報系列に付随
して、該内符号の復号情報系列と受信系列とから計算さ
れるビット単位の尤度の積もしくはビット単位の対数尤
度の和で与えられるｍビットより構成される外符号の１
シンボルの確からしさを求めて、前記内符号の復号情報
系列とともに前記外符号の復号器に転送し、 前記外符号においては、得られた確からしさの情報から
当該シンボルの軟判定重みもしくは消失情報を決定し、
これによって軟判定復号もしくは消失誤り訂正復号を行
うことを特徴とする二重復号方式。 - 【請求項２】トレリス線図を用いて復号を行うことがで
きる線型誤り訂正符号を内符号に用い、外符号としては
軟判定又は消失誤り訂正が可能なGF（2m）上の線型誤り
訂正符号を用いて構成される二重に符号化された符号の
復号方式において、 ビット最小誤り復号アルゴリズムによりビット単位の復
号尤度をそれぞれ計算することにより得られる前記内符
号の復号情報系列に付随して、該ビット単位の復号尤度
の積もしくはビット単位の対数尤度の和で与えられるｍ
ビットより構成される外符号の１シンボルの確からしさ
を求めて、前記内符号の復号情報系列とともに前記外符
号の復号器に転送し、 前記外符号においては、得られた確からしさの情報から
当該シンボルの軟判定重みもしくは消失情報を決定し、
これによって軟判定復号もしくは消失誤り訂正復号を行
うことを特徴とする二重復号方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2049566A JP2663034B2 (ja) | 1990-03-02 | 1990-03-02 | 二重復号方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2049566A JP2663034B2 (ja) | 1990-03-02 | 1990-03-02 | 二重復号方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03253122A JPH03253122A (ja) | 1991-11-12 |
| JP2663034B2 true JP2663034B2 (ja) | 1997-10-15 |
Family
ID=12834756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2049566A Expired - Fee Related JP2663034B2 (ja) | 1990-03-02 | 1990-03-02 | 二重復号方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2663034B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08330978A (ja) * | 1995-05-31 | 1996-12-13 | Nec Corp | 誤り訂正方式 |
| JP3310185B2 (ja) * | 1996-11-21 | 2002-07-29 | 松下電器産業株式会社 | 誤り訂正装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03154521A (ja) * | 1989-11-13 | 1991-07-02 | Nippon Telegr & Teleph Corp <Ntt> | 軟判定復号情報出力機能付ビタビ復号器 |
-
1990
- 1990-03-02 JP JP2049566A patent/JP2663034B2/ja not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| ＩＥＥＥ Ｔｒｏｎｓ，Ｉｎｆｏｒｍ．Ｔｈｅｏｒｙ，ＩＴ−２０，Ｎｏ．２（Ｍａｒｃｈ，１９７４）Ｌ．Ｒ．Ｂａｈｌ他"Ｏｐｆｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅａｒ Ｃｏｄｅｓ ｆｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂｏｌ Ｅｒｒｏｒ Ｒａｔｅ，"ｐ．２８４−２８７ |
| Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＩＥＥＥ，Ｖｏｌ．６１，Ｎｏ．３（Ｍａｒｃｈ，１９７３） Ｇ．Ｄ．Ｆｏｒｎｅｙ"Ｔｈｅ Ｖｉｔｅｒｂｉ Ａｌｇｏｖｉｔｈｍ，"ｐ．２６８−２７８ |
| 電子情報通信学会技術研究報告「衛星通信」ＳＡＴ８９−３８、本田、久保田、守倉、加藤「連接符号における誤り訂正能力の改善方法」ｐ．７−１２第１図 |
| 電子通信学会誌、第６９巻［１２］（１９８６年１２月）平沢茂一「積符号と連接符号」ｐ．１２３１−１２３９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03253122A (ja) | 1991-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6615385B1 (en) | Iterative decoder and an iterative decoding method for a communication system | |
| JP4194015B2 (ja) | 通信システムおよび方法 | |
| US6810502B2 (en) | Iteractive decoder employing multiple external code error checks to lower the error floor | |
| JP4975301B2 (ja) | 連結された反復型と代数型の符号化 | |
| US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| US6950975B2 (en) | Acceleration of convergence rate with verified bits in turbo decoding | |
| EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
| JP2005033705A (ja) | 復号装置および復号方法 | |
| WO2003103152A2 (en) | Soft decoding of linear block codes | |
| JP5438150B2 (ja) | 通信システムでの復号化のための装置及び方法 | |
| JP3756525B2 (ja) | 固定長デシジョンウィンドウを使用するデータ信号の復号方法 | |
| US7228489B1 (en) | Soft viterbi Reed-Solomon decoder | |
| CN112152642A (zh) | 一种具有重传机制的滑窗译码方法和系统 | |
| JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
| JP2663034B2 (ja) | 二重復号方式 | |
| US6801588B1 (en) | Combined channel and entropy decoding | |
| JP2006507736A (ja) | Ｆｅｃ復号化における消失判定手順 | |
| JP4444755B2 (ja) | 連接符号システムおよび連接符号処理方法、復号装置 | |
| EP4205284A1 (en) | Staircase polar encoding and decoding | |
| US7096410B2 (en) | Turbo-code decoding using variably set learning interval and sliding window | |
| JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
| EP1098447B1 (en) | Combined channel and entropy decoding | |
| Solodov et al. | Error correction codes with approximation the border of shannon | |
| JP2004048400A (ja) | 誤り訂正符号化復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |