JPH03253122A - 二重復号方式 - Google Patents
二重復号方式Info
- Publication number
- JPH03253122A JPH03253122A JP4956690A JP4956690A JPH03253122A JP H03253122 A JPH03253122 A JP H03253122A JP 4956690 A JP4956690 A JP 4956690A JP 4956690 A JP4956690 A JP 4956690A JP H03253122 A JPH03253122 A JP H03253122A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- code
- decoder
- error correction
- symbol
- 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
- 238000012937 correction Methods 0.000 claims abstract description 35
- 238000000034 method Methods 0.000 claims description 27
- 238000010586 diagram Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 8
- 230000009977 dual effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、二重に誤り訂正符号化された符号を復号する
復号方式（以下、「二重復号方式」と称す）に関するも
のである。
復号方式（以下、「二重復号方式」と称す）に関するも
のである。
（従来技術）
二つの誤り訂正符号を用いて情報データ系列を符号化す
ることで、単独の誤り訂正符号を用いるよりもより高い
誤り訂正能力を実現し、信頼性に優れた情報伝送を実現
する手段のひとつとして、ひとつの誤り訂正符号器−復
号器システムの外側にもうひとつの誤り訂正符号器−復
号器を付加する二重符号化方式がある。ここで内側の符
号化復号システムに用いる符号を内符号、外側の符号化
復号システムに用いる符号を外符号と呼ぶ。二重符号化
方式は、符号化率等の符号化パラメータやハードウェア
の選択自由度が大きく、かつ二つの符号を適切に選択し
て組み合わせることで、非常に高い誤り訂正能力を達成
できる符号化方式として知られている。特に内符号とし
て、たたみ込み符号化／ビタビ復号方式を適用し、外符
号にリードソロモン符号を適用する二重符号化方式は、
深宇宙通信の分野で実用化されているほが、衛星通信に
対しても最近導入が積極的に検討されつつある。またＣ
Ｄ、光ディスクの分野においては、インターリーブを含
んだリードソロモン符号を二重に用いて誤り訂正能力の
改善を図っている。
ることで、単独の誤り訂正符号を用いるよりもより高い
誤り訂正能力を実現し、信頼性に優れた情報伝送を実現
する手段のひとつとして、ひとつの誤り訂正符号器−復
号器システムの外側にもうひとつの誤り訂正符号器−復
号器を付加する二重符号化方式がある。ここで内側の符
号化復号システムに用いる符号を内符号、外側の符号化
復号システムに用いる符号を外符号と呼ぶ。二重符号化
方式は、符号化率等の符号化パラメータやハードウェア
の選択自由度が大きく、かつ二つの符号を適切に選択し
て組み合わせることで、非常に高い誤り訂正能力を達成
できる符号化方式として知られている。特に内符号とし
て、たたみ込み符号化／ビタビ復号方式を適用し、外符
号にリードソロモン符号を適用する二重符号化方式は、
深宇宙通信の分野で実用化されているほが、衛星通信に
対しても最近導入が積極的に検討されつつある。またＣ
Ｄ、光ディスクの分野においては、インターリーブを含
んだリードソロモン符号を二重に用いて誤り訂正能力の
改善を図っている。
次に、取り扱う受信信号の性質からみれば、復号方式に
は大別して、受信語を確定的な値として捉えて復号する
いわゆる硬判定復号方式と、受信語に加え、受信語中の
それぞれのビット又はシンボルの確からしきを示す重み
情報をも含めて復号を行なう軟判定復号方式か存在する
。また軟判定復号方式の一種として、受信されたシンボ
ルの確からしきかはなはだ低い場合には、当該シンボル
に確定的な値を付与せず、単に消失（イレージヤ−）と
して取り扱い、復号を行なう消失誤り訂正復号方式があ
る。−数的には、この様な軟判定復号方式や、消失誤り
訂正方式を適用することにより、硬判定復号に比べ、よ
り一層の誤り訂正能力の改善を図ることが可能である。
は大別して、受信語を確定的な値として捉えて復号する
いわゆる硬判定復号方式と、受信語に加え、受信語中の
それぞれのビット又はシンボルの確からしきを示す重み
情報をも含めて復号を行なう軟判定復号方式か存在する
。また軟判定復号方式の一種として、受信されたシンボ
ルの確からしきかはなはだ低い場合には、当該シンボル
に確定的な値を付与せず、単に消失（イレージヤ−）と
して取り扱い、復号を行なう消失誤り訂正復号方式があ
る。−数的には、この様な軟判定復号方式や、消失誤り
訂正方式を適用することにより、硬判定復号に比べ、よ
り一層の誤り訂正能力の改善を図ることが可能である。
（発明か解決しようとする課題）
従来技術の項で述べたように、一般には、軟判定復号あ
るいは消失誤り訂正復号方式を適用することにより、硬
判定復号にくらべ、誤り訂正能力の改善を図ることが可
能である。しかしながら二重符号化システムに対してこ
れらの適用を考えると、内符号の復号については、伝送
路を通ったデータか直接復号対象となるため、上記の軟
判定復号や消失誤り訂正復号が適用可能であるのに対し
、外符号は、内符号の復号結果を復号対象とするため、
通常は硬判定データのみしか受は取ることかできない。
るいは消失誤り訂正復号方式を適用することにより、硬
判定復号にくらべ、誤り訂正能力の改善を図ることが可
能である。しかしながら二重符号化システムに対してこ
れらの適用を考えると、内符号の復号については、伝送
路を通ったデータか直接復号対象となるため、上記の軟
判定復号や消失誤り訂正復号が適用可能であるのに対し
、外符号は、内符号の復号結果を復号対象とするため、
通常は硬判定データのみしか受は取ることかできない。
そのため、本来なら外符号の復号器に軟判定誤り訂正や
消失誤り訂正復号の能力が備わっている場合でもその能
力を発揮することができないという問題点があった。
消失誤り訂正復号の能力が備わっている場合でもその能
力を発揮することができないという問題点があった。
本発明の目的は、外符号の復号器に軟判定誤り訂正や消
失誤り訂正復号の能力が備わっている場合にその能力を
発揮することができる二重復号方式を提供することにあ
る。
失誤り訂正復号の能力が備わっている場合にその能力を
発揮することができる二重復号方式を提供することにあ
る。
（課題を解決するための手段）
この目的を達成するために本発明は、トレリス線図を用
いて復号を行うことができる線型誤り訂正符号を内符号
に用い、外符号としては軟判定又は消失誤り訂正が可能
なＧＦ（２ｍ）上の線型誤り訂正符号を用いて構成され
る二重に符号化された符号の復号方式において、 前記内符号の復号情報系列に付随してｍビットより構成
される外符号のｌシンボルの確からしさを求めて、前記
内符号の復号情報系列とともに前記外符号の復号器に転
送し、 前記外符号においては、得られた確からしさの情報から
当該シンボルの軟判定重みもしくは消失情報を決定し、
これによって軟判定復号もしくは消失誤り訂正復号を行
うことを特徴とする構成を有している。
いて復号を行うことができる線型誤り訂正符号を内符号
に用い、外符号としては軟判定又は消失誤り訂正が可能
なＧＦ（２ｍ）上の線型誤り訂正符号を用いて構成され
る二重に符号化された符号の復号方式において、 前記内符号の復号情報系列に付随してｍビットより構成
される外符号のｌシンボルの確からしさを求めて、前記
内符号の復号情報系列とともに前記外符号の復号器に転
送し、 前記外符号においては、得られた確からしさの情報から
当該シンボルの軟判定重みもしくは消失情報を決定し、
これによって軟判定復号もしくは消失誤り訂正復号を行
うことを特徴とする構成を有している。
本発明の原理は、トレリス構造を有する線型符号に対す
る復号方式のひとつであるビット単位の尤度を評価する
復号（ここではこの復号方式をビット最小誤り復号と呼
ぶ）手段を内符号の復号に用いたことにある。
る復号方式のひとつであるビット単位の尤度を評価する
復号（ここではこの復号方式をビット最小誤り復号と呼
ぶ）手段を内符号の復号に用いたことにある。
なお、この最小ビット誤り復号アルゴリズムについては
文献（Ｌ、 Ｒ，Ｂａｈｌ、 Ｊ、 Ｃｏｃｋｅ Ｆ、
Ｊｅｌｉｎｅｋａｎｄ Ｊ、 Ｒａｖｉｖ ： ”Ｏ
ｐｔｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅａｒ
Ｃｏｄｅｓ ｆｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂ
ｏｌ Ｅｒｒｏｒ Ｒａｔｅ”、 ＩＥＥＥＴｒａｎｓ
、 Ｉｎｆ、 Ｔｈｅｏｒｙ、 Ｖｏｌ、 ＩＴ−２０
，ｐｐ、２８４−２８７゜Ｍａｒｃｈ １９７４）に詳
しく述べられている。
文献（Ｌ、 Ｒ，Ｂａｈｌ、 Ｊ、 Ｃｏｃｋｅ Ｆ、
Ｊｅｌｉｎｅｋａｎｄ Ｊ、 Ｒａｖｉｖ ： ”Ｏ
ｐｔｉｍａｌ Ｄｅｃｏｄｉｎｇ ｏｆ Ｌｉｎｅａｒ
Ｃｏｄｅｓ ｆｏｒ Ｍｉｎｉｍｉｚｉｎｇ Ｓｙｍｂ
ｏｌ Ｅｒｒｏｒ Ｒａｔｅ”、 ＩＥＥＥＴｒａｎｓ
、 Ｉｎｆ、 Ｔｈｅｏｒｙ、 Ｖｏｌ、 ＩＴ−２０
，ｐｐ、２８４−２８７゜Ｍａｒｃｈ １９７４）に詳
しく述べられている。
また、本発明者等は本発明と同日出願した「誤り訂正符
号の復号方式」において、繰り返し演算を行ったときに
用いた作業用記憶領域を逆方向の繰り返し演算に再使用
すること及び、枝メトリックの規格化を提案している。
号の復号方式」において、繰り返し演算を行ったときに
用いた作業用記憶領域を逆方向の繰り返し演算に再使用
すること及び、枝メトリックの規格化を提案している。
従って、その最小ビット誤り復号方式を用いても良い。
ビット最小誤り復号は受信された系列Ｚにたいしである
時刻ｋにおける復号結果かＵ、であるときの結合確率Ｐ
（Ｕｍ、ｚ）もしくはＰ （Ｕ、ｌ ｚ）が評価され
るので、外符号のシンボルがＶｋ”Ｕ ｋ＋ Ｕ ｋ＋
１＋ Ｕ ｋ＋２＋・・・−＋ Ｕｋ！ｍ−１）より構
成されるときには、 を計算することで、外符号へ渡される内符号の復号情報
の信頼度を評価している。
時刻ｋにおける復号結果かＵ、であるときの結合確率Ｐ
（Ｕｍ、ｚ）もしくはＰ （Ｕ、ｌ ｚ）が評価され
るので、外符号のシンボルがＶｋ”Ｕ ｋ＋ Ｕ ｋ＋
１＋ Ｕ ｋ＋２＋・・・−＋ Ｕｋ！ｍ−１）より構
成されるときには、 を計算することで、外符号へ渡される内符号の復号情報
の信頼度を評価している。
（実施例１）
第１図は本発明に基づく二重復号方式の概念図を示すブ
ロック図である。図において、外符号はＧ Ｆ （２’
″）上、内符号はＧＦ（２）上の線型符号とする。送信
情報系列はＳ／Ｐ （シリアル／パラレル）変換器１３
０によりｍビット単位のシンボルに変換され、外符号器
１４０で外符号の誤り訂正符号化が行なわれる。その後
Ｐ／Ｓ （パラレル／シリアル）変換器１３１により再
び直列のビット系列に変換され、内符号の符号器１４１
により誤り訂正符号化されて出力１０１より伝送路に送
出される。伝送路では雑音１０３を受け、受信系列Ｚ１
０２として内符号復号器１４２ならびに最小ビット誤り
復号器１４４に人力される。この系列Ｚは一般には軟判
定データである。内符号復号器１４２は、例えばビタビ
復号器のように軟判定復号が可能であるが、その復号系
列１０４としては０、ｌといった決定的な値しか出力で
きない復号器である。また外符号復号器１４３は例えば
Ｇ Ｆ （２’）上の消失誤り訂正が可能なリードソロ
モン復号器であるとする。この三者は、従来深宇宙通信
でよく用いられてきた組み合わせである。一方、点線内
の部分は、本発明により従来の二重符号化／復号方式に
新たに付は加えて、内符号の復号結果の信頼度判定を行
なう部分てあり、最小ビット誤り復号器１４４、レジス
タ１２０ 、１２１ 、乗算器１２２、量子化器１２３
より構成される。
ロック図である。図において、外符号はＧ Ｆ （２’
″）上、内符号はＧＦ（２）上の線型符号とする。送信
情報系列はＳ／Ｐ （シリアル／パラレル）変換器１３
０によりｍビット単位のシンボルに変換され、外符号器
１４０で外符号の誤り訂正符号化が行なわれる。その後
Ｐ／Ｓ （パラレル／シリアル）変換器１３１により再
び直列のビット系列に変換され、内符号の符号器１４１
により誤り訂正符号化されて出力１０１より伝送路に送
出される。伝送路では雑音１０３を受け、受信系列Ｚ１
０２として内符号復号器１４２ならびに最小ビット誤り
復号器１４４に人力される。この系列Ｚは一般には軟判
定データである。内符号復号器１４２は、例えばビタビ
復号器のように軟判定復号が可能であるが、その復号系
列１０４としては０、ｌといった決定的な値しか出力で
きない復号器である。また外符号復号器１４３は例えば
Ｇ Ｆ （２’）上の消失誤り訂正が可能なリードソロ
モン復号器であるとする。この三者は、従来深宇宙通信
でよく用いられてきた組み合わせである。一方、点線内
の部分は、本発明により従来の二重符号化／復号方式に
新たに付は加えて、内符号の復号結果の信頼度判定を行
なう部分てあり、最小ビット誤り復号器１４４、レジス
タ１２０ 、１２１ 、乗算器１２２、量子化器１２３
より構成される。
内符号復号器１４２によって時刻にの復号ビットＵ、か
得られたとすると、この出力はＳ／Ｐ変換器１３２に送
られラッチされると同時に、最小ビット誤り復号器１４
４に入力される。復号器１４４は、受信系列Ｚと復号器
１４２の時刻ｋにおける復号出力Ｕ、よりＰ（Ｕ、Ｉｚ
）を計算して１０５へ出力する。この値はレジスタ１２
０に格納される。レジスタ１２１には初期値としてｒＮ
かセットされている。次のステップでレジスタ１２０と
レジスタ１２１の内容は乗算器１２２にて掛は合わされ
、その結果がレジスタ１２１へ再び格納される。この動
作がｍ回繰り返された時点で、レジスタ１２１には、が
蓄積される。またＳ／Ｐ変換器１３２には外符号のｌシ
ンボルを構成するｍビットの復号シンボルがラッチされ
ている。そこてレジスタ１２１の値を量子化器１２３に
入力し、あるしきい値を超えていれば、外符号復号器１
４３への人力シンボルは信頼度か十分あると判断し、有
効とするが、しきい値を割っていれば、当該シンボルは
信頼に欠けると判断してこのシンボルは無効すなわち消
失とする。
得られたとすると、この出力はＳ／Ｐ変換器１３２に送
られラッチされると同時に、最小ビット誤り復号器１４
４に入力される。復号器１４４は、受信系列Ｚと復号器
１４２の時刻ｋにおける復号出力Ｕ、よりＰ（Ｕ、Ｉｚ
）を計算して１０５へ出力する。この値はレジスタ１２
０に格納される。レジスタ１２１には初期値としてｒＮ
かセットされている。次のステップでレジスタ１２０と
レジスタ１２１の内容は乗算器１２２にて掛は合わされ
、その結果がレジスタ１２１へ再び格納される。この動
作がｍ回繰り返された時点で、レジスタ１２１には、が
蓄積される。またＳ／Ｐ変換器１３２には外符号のｌシ
ンボルを構成するｍビットの復号シンボルがラッチされ
ている。そこてレジスタ１２１の値を量子化器１２３に
入力し、あるしきい値を超えていれば、外符号復号器１
４３への人力シンボルは信頼度か十分あると判断し、有
効とするが、しきい値を割っていれば、当該シンボルは
信頼に欠けると判断してこのシンボルは無効すなわち消
失とする。
外符号復号器１４３はこの情報を得て消失誤り訂正を行
なう。一般に距離が２ ｔ＋１の符号を用いる場合には
その誤り訂正能力はｌシンボルであるが、消失のみを復
元する場合にはその能力が２ｔシンボルまで向上する。
なう。一般に距離が２ ｔ＋１の符号を用いる場合には
その誤り訂正能力はｌシンボルであるが、消失のみを復
元する場合にはその能力が２ｔシンボルまで向上する。
したかってこのような消失情報を与えることによって、
外符号復号器の誤り訂正能力を高めれば、総合的なシス
テムのビット誤り率特性を改善することかでき、通信の
信頼性を向上させることが可能である。
外符号復号器の誤り訂正能力を高めれば、総合的なシス
テムのビット誤り率特性を改善することかでき、通信の
信頼性を向上させることが可能である。
なお本実施例においては、外符号復号器１４３としては
消失誤り訂正機能を有する復号器を考慮の対象にしたが
、ビタビ復号器のような軟判定復号を行なえる復号器を
外符号の復号器に用いる場合には、量子化器１２３に適
当な複数のしきい値を設定し、これにより作り出される
複数段階の信頼度を軟判定情報として外符号復号器に渡
すことて軟判定復号を行ない、通信の信頼性を高めるこ
とかできる。
消失誤り訂正機能を有する復号器を考慮の対象にしたが
、ビタビ復号器のような軟判定復号を行なえる復号器を
外符号の復号器に用いる場合には、量子化器１２３に適
当な複数のしきい値を設定し、これにより作り出される
複数段階の信頼度を軟判定情報として外符号復号器に渡
すことて軟判定復号を行ない、通信の信頼性を高めるこ
とかできる。
また、実施例１では乗算器１２２を用いてビット単位の
尤度の積（１０８）を求めたが、最小ビット誤り復号器
１４４の出力（１０５）を実数から対数に変換するかま
たは最小ビット誤り復号器１４４から直接対数尤度を出
力（１０５） Ｌ、乗算器１２２の代わりに加算器を用
いてビット単位の対数尤度の和（１０８）を求め、外符
号の１シンボルの確からしさとしても良い。
尤度の積（１０８）を求めたが、最小ビット誤り復号器
１４４の出力（１０５）を実数から対数に変換するかま
たは最小ビット誤り復号器１４４から直接対数尤度を出
力（１０５） Ｌ、乗算器１２２の代わりに加算器を用
いてビット単位の対数尤度の和（１０８）を求め、外符
号の１シンボルの確からしさとしても良い。
この実施例では点線部を除けば従来方式の二重符号化／
復号方式と同一である。したがって従来方式に対して点
線部を付加するだけで誤り訂正能力の向上が図れるとい
う利点をもつ。
復号方式と同一である。したがって従来方式に対して点
線部を付加するだけで誤り訂正能力の向上が図れるとい
う利点をもつ。
（実施例２）
第２図は、本発明による第２の実施例であり、二重符号
化／復号方式の概念図を示したものである。実施例１と
異なる点は、内符号の復号器として最小ビット誤り復号
器をそのまま用いている点にある。送信部は実施例１と
同しであるので説明を省略する。受信系列Ｚか得られた
とすると、最小ビット誤り復号器は、順に時刻ｋにおい
て受信系列Ｚか受信されたもとでの復号ビットＵ、か０
およびＩである確率Ｐ （Ｕｋ＝Ｏｌｚ）、Ｐ （Ｕｋ
＝１１ｚ）を出力し、これらの値は２０４．２０５を通
じてそれぞれレジスタ２２０ 、２２１へ格納される。
化／復号方式の概念図を示したものである。実施例１と
異なる点は、内符号の復号器として最小ビット誤り復号
器をそのまま用いている点にある。送信部は実施例１と
同しであるので説明を省略する。受信系列Ｚか得られた
とすると、最小ビット誤り復号器は、順に時刻ｋにおい
て受信系列Ｚか受信されたもとでの復号ビットＵ、か０
およびＩである確率Ｐ （Ｕｋ＝Ｏｌｚ）、Ｐ （Ｕｋ
＝１１ｚ）を出力し、これらの値は２０４．２０５を通
じてそれぞれレジスタ２２０ 、２２１へ格納される。
比較器２２２は、２０６ 、２０７によって両レジスタ
の値を比較し、もしもレジスタ２２０の値か大きければ
０を、レジスタ２２１の値か大きければ１を、等しけれ
ばランダムに０または１を２０８に出力する。
の値を比較し、もしもレジスタ２２０の値か大きければ
０を、レジスタ２２１の値か大きければ１を、等しけれ
ばランダムに０または１を２０８に出力する。
マルチプレクサ２２３はもしも比較器２２２の出力２０
８の値が０ならばレジスタ２２０の出力２０９．１なら
ばレジスタ２２１の出力２１０側を選択する。選択され
たレジスタの内容はマルチプレクサ２２３の出力２１１
を通じてレジスタ２２４に格納される。また比較器２２
２の出力２０８の出力は同時にＳ／Ｐ変換器２３２でラ
ッチされる。これらの動作によって、復号動作および復
号ビットの信頼度評価か同時に最小ビット誤り復号器２
４２によって行なわれることになる。以後、レジスタ２
２４．２２５、乗算器２２６、量子化器２２７によって
外符号復号器に渡されるシンボルの信頼度評価が行なわ
れる過程は実施例１と同様である。
８の値が０ならばレジスタ２２０の出力２０９．１なら
ばレジスタ２２１の出力２１０側を選択する。選択され
たレジスタの内容はマルチプレクサ２２３の出力２１１
を通じてレジスタ２２４に格納される。また比較器２２
２の出力２０８の出力は同時にＳ／Ｐ変換器２３２でラ
ッチされる。これらの動作によって、復号動作および復
号ビットの信頼度評価か同時に最小ビット誤り復号器２
４２によって行なわれることになる。以後、レジスタ２
２４．２２５、乗算器２２６、量子化器２２７によって
外符号復号器に渡されるシンボルの信頼度評価が行なわ
れる過程は実施例１と同様である。
（発明の効果）
本発明を用いると、二重符号化方式において外符号の消
失判定復号または軟判定復号が行なえるようになるため
、誤り訂正能力改善の効果は非常に大きい。しかも本発
明は、従来方式で用いられている符号のパラメータを何
ら変更することなくシステムに適用することかできるの
で、既存システムへの導入も円滑に行なうことができる
。
失判定復号または軟判定復号が行なえるようになるため
、誤り訂正能力改善の効果は非常に大きい。しかも本発
明は、従来方式で用いられている符号のパラメータを何
ら変更することなくシステムに適用することかできるの
で、既存システムへの導入も円滑に行なうことができる
。
一般に二重符号化方式か採用されるシステムは、到達電
波が極めて微弱な深宇宙通信や衛星を介したデータ通信
システムのように、できるかぎり通信の信頼性を向上さ
せたい要求に基づいて導入される場合が多い。従って、
このような通信の信頼性の向上につながる本発明の効果
は非常に大きいといえる。
波が極めて微弱な深宇宙通信や衛星を介したデータ通信
システムのように、できるかぎり通信の信頼性を向上さ
せたい要求に基づいて導入される場合が多い。従って、
このような通信の信頼性の向上につながる本発明の効果
は非常に大きいといえる。
第１図と第２図は本発明の実施例を示すブロック図であ
る。 １００、２００・・・送信系列、 １３０．２３０・・
・シリアル／パラレル変換器、 １４０．２４０・・・
外符号符号器、１３１、２３１・・・パラレル／シリア
ル変換器、１０１、２０１．１０２．２０２・・・伝送
路、 １０３．２０３・・・伝送路雑音、 １４２・・
・内符号復号器、 １４４．２４２・・・最小ビット誤
り復号器、 １３２．２３２・・・シリアル／パラレル
変換器、 １３３．２３３・・・パラレル／シリアル変
換器、１２０．１２１．２２０．２２４．２２５・・・
レジスタ、 １４３．２４３・・・外符号復号器、１２
２、２２６・・・乗算器、 １２３．２２７・・・量子
化器、２２３・・・マルチプレクサ。
る。 １００、２００・・・送信系列、 １３０．２３０・・
・シリアル／パラレル変換器、 １４０．２４０・・・
外符号符号器、１３１、２３１・・・パラレル／シリア
ル変換器、１０１、２０１．１０２．２０２・・・伝送
路、 １０３．２０３・・・伝送路雑音、 １４２・・
・内符号復号器、 １４４．２４２・・・最小ビット誤
り復号器、 １３２．２３２・・・シリアル／パラレル
変換器、 １３３．２３３・・・パラレル／シリアル変
換器、１２０．１２１．２２０．２２４．２２５・・・
レジスタ、 １４３．２４３・・・外符号復号器、１２
２、２２６・・・乗算器、 １２３．２２７・・・量子
化器、２２３・・・マルチプレクサ。
Claims (3)
- （１）トレリス線図を用いて復号を行うことができる線
型誤り訂正符号を内符号に用い、外符号としては軟判定
又は消失誤り訂正が可能なＧＦ（２＾ｍ）上の線型誤り
訂正符号を用いて構成される二重に符号化された符号の
復号方式において、 前記内符号の復号情報系列に付随してｍビットより構成
される外符号の１シンボルの確からしさを求めて、前記
内符号の復号情報系列とともに前記外符号の復号器に転
送し、 前記外符号においては、得られた確からしさの情報から
当該シンボルの軟判定重みもしくは消失情報を決定し、
これによって軟判定復号もしくは消失誤り訂正復号を行
うことを特徴とする二重復号方式。 - （２）前記内符号の復号情報系列が、内符号の復号手段
により直接得られ、かつ前記外符号の１シンボルの確か
らしさが前記内符号の復号手段により得られた復号情報
系列と受信系列とから計算されるビット単位の尤度の積
もしくはビット単位の対数尤度の和で与えられることを
特徴とする請求項（１）記載の二重復号方式。 - （３）前記内符号の復号情報系列がビット単位の復号尤
度をそれぞれ計算することにより得られ、前記外符号の
１シンボルの確からしさが該ビット単位の復号尤度の積
もしくはビット単位の対数尤度の和で与えられることを
特徴とする特許請求の範囲（１）記載の二重復号方式。
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 true JPH03253122A (ja) | 1991-11-12 |
| JP2663034B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08330978A (ja) * | 1995-05-31 | 1996-12-13 | Nec Corp | 誤り訂正方式 |
| KR19980042600A (ko) * | 1996-11-21 | 1998-08-17 | 마쯔시다덴끼산교가부시끼가이샤 | 에러 정정 장치 |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03154521A (ja) * | 1989-11-13 | 1991-07-02 | Nippon Telegr & Teleph Corp <Ntt> | 軟判定復号情報出力機能付ビタビ復号器 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08330978A (ja) * | 1995-05-31 | 1996-12-13 | Nec Corp | 誤り訂正方式 |
| KR19980042600A (ko) * | 1996-11-21 | 1998-08-17 | 마쯔시다덴끼산교가부시끼가이샤 | 에러 정정 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2663034B2 (ja) | 1997-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6810502B2 (en) | Iteractive decoder employing multiple external code error checks to lower the error floor | |
| AU761792B2 (en) | An iterative decoder and an iterative decoding method for a communication system | |
| US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
| US7657819B2 (en) | Method and apparatus for termination of iterative turbo decoding | |
| JP2595372B2 (ja) | 広汎性ビテルビ復号化アルゴリズム | |
| US6167552A (en) | Apparatus for convolutional self-doubly orthogonal encoding and decoding | |
| US20070177696A1 (en) | Map decoder with bidirectional sliding window architecture | |
| TW201126918A (en) | Improved turbo-equalization methods for iterative decoders | |
| US20090132897A1 (en) | Reduced State Soft Output Processing | |
| JP4227481B2 (ja) | 復号装置および復号方法 | |
| EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
| US8019020B1 (en) | Binary decoding for correlated input information | |
| KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
| US11387849B2 (en) | Information decoder for polar codes | |
| US11539380B2 (en) | Decoding device, decoding method, control circuit, and storage medium | |
| Kim et al. | A new list decoding algorithm for short-length TBCCs with CRC | |
| JPH03253122A (ja) | 二重復号方式 | |
| US7975212B2 (en) | Sequential decoding method and apparatus thereof | |
| US6889353B2 (en) | Method and arrangement for decoding convolutionally encoded code word | |
| CN112953561A (zh) | 基于极化码的空间耦合编码方法及***、译码方法及*** | |
| KR100928861B1 (ko) | 무선 통신을 위한 터보 디코딩 방법 및 장치 | |
| JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
| RU2747881C1 (ru) | Способ декодирования длинного блокового кода с помощью алгоритма Витерби | |
| Nasiri-Kenari et al. | A reduced-complexity sequence detector with soft outputs for partial-response channels | |
| Varma et al. | Reconfigurable Viterbi Decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |