JPH0946241A - ブロック符号復号器 - Google Patents
ブロック符号復号器Info
- Publication number
- JPH0946241A JPH0946241A JP19133095A JP19133095A JPH0946241A JP H0946241 A JPH0946241 A JP H0946241A JP 19133095 A JP19133095 A JP 19133095A JP 19133095 A JP19133095 A JP 19133095A JP H0946241 A JPH0946241 A JP H0946241A
- Authority
- JP
- Japan
- Prior art keywords
- bit string
- reliability
- bit
- error
- syndrome
- 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.)
- Pending
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】従来のブロック符号軟判定復号より回路規模を
はるかに小さくする。 【解決手段】受信ビット列はシンドローム演算器１に入
力されシンドロームが演算されて、シンドローム別エラ
ーパターンテーブル２に渡される。シンドローム別エラ
ーパターンテーブル２はシンドローム毎に複数のエラー
パターンを出力する。このエラーパターンは受信ビット
列と共に、ビット演算器３に入力され復号ビット列候補
が出力される。信頼度情報演算器４にはこの復号ビット
列候補と受信ビット及び受信ビットの信頼度が入力さ
れ、復号ビット列候補の信頼度を演算により求める。比
較器５では各復号ビット列候補の信頼度の比較を行い、
それらのうち最大の信頼度を持つ復号ビット列を最尤復
号ビット列として出力する。
はるかに小さくする。 【解決手段】受信ビット列はシンドローム演算器１に入
力されシンドロームが演算されて、シンドローム別エラ
ーパターンテーブル２に渡される。シンドローム別エラ
ーパターンテーブル２はシンドローム毎に複数のエラー
パターンを出力する。このエラーパターンは受信ビット
列と共に、ビット演算器３に入力され復号ビット列候補
が出力される。信頼度情報演算器４にはこの復号ビット
列候補と受信ビット及び受信ビットの信頼度が入力さ
れ、復号ビット列候補の信頼度を演算により求める。比
較器５では各復号ビット列候補の信頼度の比較を行い、
それらのうち最大の信頼度を持つ復号ビット列を最尤復
号ビット列として出力する。
Description
【０００１】
【発明の属する技術分野】本発明はブロック符号復号器
に関する。
に関する。
【０００２】
【従来の技術】従来のブロック符号復号器について図面
を参照して説明する。
を参照して説明する。
【０００３】図２は第１の従来例を示すブロック図、図
３は第２の従来例を示すブロック図、図４は第３の従来
例を示すブロック図である。
３は第２の従来例を示すブロック図、図４は第３の従来
例を示すブロック図である。
【０００４】図２において、この第１の従来例のブロッ
ク符号硬判定復号器は、受信ビット列からシンドローム
を演算するシンドローム演算器１と、ジンドロームから
誤りビット位置を推定するエラービットテーブル６と、
推定された誤りビットをもとに復号ビット列を演算する
ビット演算器３とを有している。
ク符号硬判定復号器は、受信ビット列からシンドローム
を演算するシンドローム演算器１と、ジンドロームから
誤りビット位置を推定するエラービットテーブル６と、
推定された誤りビットをもとに復号ビット列を演算する
ビット演算器３とを有している。
【０００５】シンドローム演算器１は入力されたビット
列をもとに、シンドロームを演算する。例えば１重誤り
訂正ＢＣＨ符号では、１ビット誤りが発生した場合にお
いてはシンドロームと誤りビット位置が１対１に対応す
るので、シンドロームを演算すれば誤りビット位置を推
定することができる。この、シンドロームから誤りビッ
ト位置の推定を行うのがエラーテーブル６である。エラ
ーテーブル６には、シンドロームに対応する誤りビット
位置が格納しされている。
列をもとに、シンドロームを演算する。例えば１重誤り
訂正ＢＣＨ符号では、１ビット誤りが発生した場合にお
いてはシンドロームと誤りビット位置が１対１に対応す
るので、シンドロームを演算すれば誤りビット位置を推
定することができる。この、シンドロームから誤りビッ
ト位置の推定を行うのがエラーテーブル６である。エラ
ーテーブル６には、シンドロームに対応する誤りビット
位置が格納しされている。
【０００６】なお、図３において、この第２の従来例で
は、エラーテーブル６の代わりに誤り位置演算器７を用
いて誤り位置多項式をとくことによっても誤り位置を推
定することもできる。得られた誤りビット位置と受信ビ
ット列から復号ビット列を推定するのがビット演算器３
である。具体的には推定された誤りビット位置に対応す
る受信ビットを反転して復号ビット列として出力する。
は、エラーテーブル６の代わりに誤り位置演算器７を用
いて誤り位置多項式をとくことによっても誤り位置を推
定することもできる。得られた誤りビット位置と受信ビ
ット列から復号ビット列を推定するのがビット演算器３
である。具体的には推定された誤りビット位置に対応す
る受信ビットを反転して復号ビット列として出力する。
【０００７】また、図４において、第３の従来例のブロ
ック符号の軟判定復号器は、Ｃｈａｓｅ Ａｌｇｏｒｉ
ｔｈｍ２がよく知られている。これは受信ビット列のう
ち信頼性の低いものを選びだす受信ビット信頼性判定器
８と、上で得られたｋ個の低信頼性のビット位置をもと
に、２k 通りのテストパターンを生成するテストパター
ン発生器９と、得られたテストパターンが正しいブロッ
ク符号であるかどうかを判定するテストパターン照合器
１０と、ビット毎の信頼性を加算してビット列の信頼性
を求める信頼度情報演算器４と、複数のビット列の信頼
性の比較を行っても最も信頼性の高いものを選択する比
較器５と、比較器５で選択されたビット列とビット列信
頼性を一時格納しておく最尤ビット列バッファ１１とを
有している。
ック符号の軟判定復号器は、Ｃｈａｓｅ Ａｌｇｏｒｉ
ｔｈｍ２がよく知られている。これは受信ビット列のう
ち信頼性の低いものを選びだす受信ビット信頼性判定器
８と、上で得られたｋ個の低信頼性のビット位置をもと
に、２k 通りのテストパターンを生成するテストパター
ン発生器９と、得られたテストパターンが正しいブロッ
ク符号であるかどうかを判定するテストパターン照合器
１０と、ビット毎の信頼性を加算してビット列の信頼性
を求める信頼度情報演算器４と、複数のビット列の信頼
性の比較を行っても最も信頼性の高いものを選択する比
較器５と、比較器５で選択されたビット列とビット列信
頼性を一時格納しておく最尤ビット列バッファ１１とを
有している。
【０００８】ブロック符号の軟判定復号を行うときには
かなりの量の演算が必要となる。例えばＢＣＨ（ｍ，
ｎ）の復号を行うときには２n 通りのビット列をつくっ
てこれのＢＣＨ符号化を行い、それぞれのビット列につ
いて受信系列の寿信頼性情報をもとにビット列の信頼性
を演算し、２n 個の信頼性の比較を行って、最尤復号ビ
ット列を求める必要がある。この演算量を大幅に減らす
ために有効なのが、Ｃｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
である。これは受信ビットが一定値以上の信頼性を有し
ているならば、そのビットに誤りは発生していないと仮
定し、信頼性の低いビットについてのみ操作を行ってテ
ストブロック符号を作成し、ビット信頼性の低いビット
についてのみ操作を行ってテストブロック符号を作成
し、ビット信頼性演算、ビット列信頼性比較を行って最
尤復号データを求める手法である。ＢＣＨ（ｍ，ｎ）の
ｎ個の情報ビットのうちのｋ個の信頼性がしきい値より
も低いという場合には、２k 通りのＢＣＨ符号化と、ビ
ット列信頼性演算、ビット列信頼性比較を行うこととな
るが、これは前述の全ビットについて演算を行う場合に
比べて、１／（ｎ−ｋ）の演算量ですむことになる。
かなりの量の演算が必要となる。例えばＢＣＨ（ｍ，
ｎ）の復号を行うときには２n 通りのビット列をつくっ
てこれのＢＣＨ符号化を行い、それぞれのビット列につ
いて受信系列の寿信頼性情報をもとにビット列の信頼性
を演算し、２n 個の信頼性の比較を行って、最尤復号ビ
ット列を求める必要がある。この演算量を大幅に減らす
ために有効なのが、Ｃｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
である。これは受信ビットが一定値以上の信頼性を有し
ているならば、そのビットに誤りは発生していないと仮
定し、信頼性の低いビットについてのみ操作を行ってテ
ストブロック符号を作成し、ビット信頼性の低いビット
についてのみ操作を行ってテストブロック符号を作成
し、ビット信頼性演算、ビット列信頼性比較を行って最
尤復号データを求める手法である。ＢＣＨ（ｍ，ｎ）の
ｎ個の情報ビットのうちのｋ個の信頼性がしきい値より
も低いという場合には、２k 通りのＢＣＨ符号化と、ビ
ット列信頼性演算、ビット列信頼性比較を行うこととな
るが、これは前述の全ビットについて演算を行う場合に
比べて、１／（ｎ−ｋ）の演算量ですむことになる。
【０００９】図４においては、受信ビット信頼性判定器
８により信頼性がしきい値ｄよりも低いビットを選び出
し、誤っているかもしれないビット位置の情報を得る。
テストパターン発生器９では誤っている可能性のあるビ
ットの全てについて反転する場合と反転しない場合のデ
ータをつくり、これはテストパターンとする。誤ってい
る可能性のあるビットｋ個ある場合には２k 通りのテス
トパターンが生成されることになる。このテストパター
ンが正しいブロック符号であるかどうかを検査するの
が、テストパターン照合器１０であり、ここでブロック
符号として正しくないと判断された場合には以降の処理
は中断され、次のテストパターンについての処理が行わ
れることになる。テストパターン照合器１０をくぐり抜
けてきたテストパターンについては受信データの信頼性
情報をもとに信頼性情報演算器４でビット列信頼性が計
算される。この結果が比較器５に渡され全てのテストパ
ターンのうち最も信頼性の高いものが最尤復号結果とし
て出力される。なお、信頼性の比較を効率よくすすめる
ために、最尤ビット列バッファ１１を用いて段階的に信
頼性の比較を行う。比較器５では与えられたテストパタ
ーンの信頼性と最尤ビット列バッファ１１の中の信頼性
を比較し、より確からしい方を最尤ビット列バッファ１
１に格納することにより、２つのデータのみ比較です
み、処理を単純化する事ができる。
８により信頼性がしきい値ｄよりも低いビットを選び出
し、誤っているかもしれないビット位置の情報を得る。
テストパターン発生器９では誤っている可能性のあるビ
ットの全てについて反転する場合と反転しない場合のデ
ータをつくり、これはテストパターンとする。誤ってい
る可能性のあるビットｋ個ある場合には２k 通りのテス
トパターンが生成されることになる。このテストパター
ンが正しいブロック符号であるかどうかを検査するの
が、テストパターン照合器１０であり、ここでブロック
符号として正しくないと判断された場合には以降の処理
は中断され、次のテストパターンについての処理が行わ
れることになる。テストパターン照合器１０をくぐり抜
けてきたテストパターンについては受信データの信頼性
情報をもとに信頼性情報演算器４でビット列信頼性が計
算される。この結果が比較器５に渡され全てのテストパ
ターンのうち最も信頼性の高いものが最尤復号結果とし
て出力される。なお、信頼性の比較を効率よくすすめる
ために、最尤ビット列バッファ１１を用いて段階的に信
頼性の比較を行う。比較器５では与えられたテストパタ
ーンの信頼性と最尤ビット列バッファ１１の中の信頼性
を比較し、より確からしい方を最尤ビット列バッファ１
１に格納することにより、２つのデータのみ比較です
み、処理を単純化する事ができる。
【００１０】（参考文献） 筆者 Ｄａｖｉｄ Ｃｈａｓｅ 刊行物の題名 ア クラス オブ アルゴリズム フォ
ー デコーディング ブロック コード ウィズ チャ
ンネル メジャメント インフォメーション（Ａ Ｃｌ
ａｓｓ ｏｆ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｄｅ−ｃ
ｏｄｉｎｇ Ｂｌｏｃｋ Ｃｏｄｅｓ Ｗｉｔｈ Ｃｈ
ａｎｎｅｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｉｎｆｏｒｍａ
ｔｉｏｎＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ
ＩＮＦＯＲＭＡＴＩＯＮ ＴＨＥＯＲＹ，ＶＯＬ ＩＴ
−１８，ＮＯ．１） 発行年月日 １９７２年１月
ー デコーディング ブロック コード ウィズ チャ
ンネル メジャメント インフォメーション（Ａ Ｃｌ
ａｓｓ ｏｆ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｄｅ−ｃ
ｏｄｉｎｇ Ｂｌｏｃｋ Ｃｏｄｅｓ Ｗｉｔｈ Ｃｈ
ａｎｎｅｌ Ｍｅａｓｕｒｅｍｅｎｔ Ｉｎｆｏｒｍａ
ｔｉｏｎＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ
ＩＮＦＯＲＭＡＴＩＯＮ ＴＨＥＯＲＹ，ＶＯＬ ＩＴ
−１８，ＮＯ．１） 発行年月日 １９７２年１月
【発明が解決しようとする課題】この従来のブロック符
号復号器の硬判定復号では、誤り訂正能力が足りない場
合があるという問題点である。
号復号器の硬判定復号では、誤り訂正能力が足りない場
合があるという問題点である。
【００１１】その理由は、硬判定においては、データの
信頼性を使用しないために、ビット列全体の信頼度がわ
からず、その結果ＢＣＨ符号の持つ性能以上の復号がで
きないという点にある。たとえばＢＣＨ（１５，１１）
符号においては１ビット誤りしか訂正できないことにな
る。もちろん冗長ビットを増やせば誤り訂正能力は増す
ことになるが、システムの制約上ビット数を増やすこと
ができない場合が多い。
信頼性を使用しないために、ビット列全体の信頼度がわ
からず、その結果ＢＣＨ符号の持つ性能以上の復号がで
きないという点にある。たとえばＢＣＨ（１５，１１）
符号においては１ビット誤りしか訂正できないことにな
る。もちろん冗長ビットを増やせば誤り訂正能力は増す
ことになるが、システムの制約上ビット数を増やすこと
ができない場合が多い。
【００１２】また、移動体通信の分野においては、デー
タのある部分はＢＣＨ符号として送られ、データのある
部分は畳み込み符号て送られるという場合がある。この
場合、畳み込み符号に軟判定ビタビ復号処理を行い、Ｂ
ＣＨ符号に硬判定復号処理を行うと、硬判定ＢＣＨ復号
が軟判定ビタビ復号に対して誤り訂正能力が低いため
に、ＢＣＨ符号部分のみ復号後の誤りが残るということ
が発生するという問題点がある。
タのある部分はＢＣＨ符号として送られ、データのある
部分は畳み込み符号て送られるという場合がある。この
場合、畳み込み符号に軟判定ビタビ復号処理を行い、Ｂ
ＣＨ符号に硬判定復号処理を行うと、硬判定ＢＣＨ復号
が軟判定ビタビ復号に対して誤り訂正能力が低いため
に、ＢＣＨ符号部分のみ復号後の誤りが残るということ
が発生するという問題点がある。
【００１３】更に、従来のブロック符号復号器のＣｈａ
ｓｅ Ａｌｇｏｒｉｔｈｍ２を使ったＢＣＨ軟判定複合
では、信頼性が低いビットの数に処理量が依存し、しか
も信頼性が低いビットの数が多い場合には、莫大な量の
演算が必要になるという問題点がある。
ｓｅ Ａｌｇｏｒｉｔｈｍ２を使ったＢＣＨ軟判定複合
では、信頼性が低いビットの数に処理量が依存し、しか
も信頼性が低いビットの数が多い場合には、莫大な量の
演算が必要になるという問題点がある。
【００１４】その理由は、Ｃｈａｓｅ Ａｌｇｏｒｉｔ
ｈｍ２では信頼性の低いビットがｋビットある場合に
は、２k 回ループをまわることになることであり、その
結果処理量は２k に比例して増大することになる。
ｈｍ２では信頼性の低いビットがｋビットある場合に
は、２k 回ループをまわることになることであり、その
結果処理量は２k に比例して増大することになる。
【００１５】また、移動体通信の分野においては、その
伝送特性上、ＢＣＨ符号ビット列の全ビットにおいて、
信頼度が低いという場合が発生する。このような場合最
大の処理を行えるようにシステムを設計しなければなら
ないが、そうするとＣｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
を使って処理量の削減を行う意味を失うことになるし、
莫大な演算回路が必要になる。
伝送特性上、ＢＣＨ符号ビット列の全ビットにおいて、
信頼度が低いという場合が発生する。このような場合最
大の処理を行えるようにシステムを設計しなければなら
ないが、そうするとＣｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
を使って処理量の削減を行う意味を失うことになるし、
莫大な演算回路が必要になる。
【００１６】
【課題を解決するための手段】本発明のブロック符号復
号器は、受信ビット列からシンドロームを演算し、その
演算結果から予想される複数のエラーパターンを求め、
そのエラーパターンに記されている誤りビット位置と前
記受信ビット列とから予想される送信ビット列の復号ビ
ット列候補がもとめられ、前記受信ビット列について得
られているビットごとの信頼度から前記復号ビット列候
補ごとの確からしさが算出され、最後に前記復号ビット
列候補ごとの信頼度を比較し、そのうち最も確からしい
ものを最尤復号ビット列として出力する。
号器は、受信ビット列からシンドロームを演算し、その
演算結果から予想される複数のエラーパターンを求め、
そのエラーパターンに記されている誤りビット位置と前
記受信ビット列とから予想される送信ビット列の復号ビ
ット列候補がもとめられ、前記受信ビット列について得
られているビットごとの信頼度から前記復号ビット列候
補ごとの確からしさが算出され、最後に前記復号ビット
列候補ごとの信頼度を比較し、そのうち最も確からしい
ものを最尤復号ビット列として出力する。
【００１７】本発明のブロック符号復号器は、ブロック
符号の受信ビット列を入力してシンドロームを計算する
シンドローム演算器と、このシンドローム演算器から得
られたシンドロームから複数のエラーパターンを推測す
るエラーパターンテーブルと、前記エラーパターンテー
ブルから得られたエラーパターンと前記受信ビット列と
から復号候補ビット列を算出するビット演算器と、前記
ブロック符号と共に入力される前記受信ビット列の各ビ
ットごとの信頼性から前記復号候補ビット列ごとの信頼
度演算を行う信頼度情報演算器と、前記各エラーパター
ンに対応する前記復号候補ビット列の信頼度の相互比較
を行う比較器とを備えている。
符号の受信ビット列を入力してシンドロームを計算する
シンドローム演算器と、このシンドローム演算器から得
られたシンドロームから複数のエラーパターンを推測す
るエラーパターンテーブルと、前記エラーパターンテー
ブルから得られたエラーパターンと前記受信ビット列と
から復号候補ビット列を算出するビット演算器と、前記
ブロック符号と共に入力される前記受信ビット列の各ビ
ットごとの信頼性から前記復号候補ビット列ごとの信頼
度演算を行う信頼度情報演算器と、前記各エラーパター
ンに対応する前記復号候補ビット列の信頼度の相互比較
を行う比較器とを備えている。
【００１８】
【発明の実施の形態】次に本発明について図面を参照し
て説明する。
て説明する。
【００１９】図１は本発明の一実施の形態を示すブロッ
ク図である。
ク図である。
【００２０】図１において、本実施の形態は、受信ビッ
ト列からシンドロームを演算するシンドローム演算器１
と、シンドロームからエラーパターンを出力するシドロ
ーム別エラーパターンテーブル２と、エラーパターンと
受信ビット列とから復号ビット列候補を算出するビット
演算器３と、復号ビット列候補と受信ビット列及び受信
ビット信頼度とから復号ビット列候補の信頼度を求める
信頼度情報演算器４と、複数の信頼度を比較して最も確
からしい候補を選択しそのビット列を最尤復号結果とし
て出力する比較器５とから構成される。
ト列からシンドロームを演算するシンドローム演算器１
と、シンドロームからエラーパターンを出力するシドロ
ーム別エラーパターンテーブル２と、エラーパターンと
受信ビット列とから復号ビット列候補を算出するビット
演算器３と、復号ビット列候補と受信ビット列及び受信
ビット信頼度とから復号ビット列候補の信頼度を求める
信頼度情報演算器４と、複数の信頼度を比較して最も確
からしい候補を選択しそのビット列を最尤復号結果とし
て出力する比較器５とから構成される。
【００２１】次に、本実施の形態の動作について図面を
参照して説明する。
参照して説明する。
【００２２】受信ビット列はシンドローム演算器１に入
力され、ここでシンドローム演算多項式に基づいてシン
ドロームが演算される。求められたシンドロームはシン
ドローム別エラーパターンテーブル２に渡される。シン
ドローム別エラーパターンテーブル２には最小誤りビッ
ト数以外のエラーパターン候補も格納されており、シン
ドローム毎に複数のエラーパターンを出力する。
力され、ここでシンドローム演算多項式に基づいてシン
ドロームが演算される。求められたシンドロームはシン
ドローム別エラーパターンテーブル２に渡される。シン
ドローム別エラーパターンテーブル２には最小誤りビッ
ト数以外のエラーパターン候補も格納されており、シン
ドローム毎に複数のエラーパターンを出力する。
【００２３】例えばＢＣＨ（１５，１１）符号の場合に
は、硬判定ＢＣＨ復号において１ビットの誤り訂正能力
を持っている。軟判定演算によりこれを２ビット誤り能
力をもたせるためには、シンドローム毎に９通り以下の
エラーパターンを出力させる必要があり、３ビット誤り
訂正能力を持たせるためには、シンドローム毎に５０通
り以下のエラーパターンの出力をさせる必要がある。
は、硬判定ＢＣＨ復号において１ビットの誤り訂正能力
を持っている。軟判定演算によりこれを２ビット誤り能
力をもたせるためには、シンドローム毎に９通り以下の
エラーパターンを出力させる必要があり、３ビット誤り
訂正能力を持たせるためには、シンドローム毎に５０通
り以下のエラーパターンの出力をさせる必要がある。
【００２４】このエラーパターンは受信ビット列と共
に、ビット演算器３に入力され復号ビット列候補が出力
される。信頼度情報演算器４はこの復号ビット列候補と
受信ビット及び受信ビットの信頼度が入力され、復号ビ
ット列候補の信頼度を演算により求める。結局エラーパ
ターン毎に復号ビット列候補と復号ビット列候補の信頼
度が求められることになるが、これらは比較器５に入力
される。比較器５では各復号ビット列候補の信頼度の比
較を行い、それらのうち最大の信頼度を持つ復号ビット
列を最尤復号ビット列として出力する。
に、ビット演算器３に入力され復号ビット列候補が出力
される。信頼度情報演算器４はこの復号ビット列候補と
受信ビット及び受信ビットの信頼度が入力され、復号ビ
ット列候補の信頼度を演算により求める。結局エラーパ
ターン毎に復号ビット列候補と復号ビット列候補の信頼
度が求められることになるが、これらは比較器５に入力
される。比較器５では各復号ビット列候補の信頼度の比
較を行い、それらのうち最大の信頼度を持つ復号ビット
列を最尤復号ビット列として出力する。
【００２５】前述のＢＣＨ（１５，１１）符号の復号の
場合には、２ビット誤り訂正能力を持たせたときには９
個以下の信頼度の比較を、３ビット誤り訂正能力を持た
せたときは５０個以下の信頼度の比較を行うことにな
る。
場合には、２ビット誤り訂正能力を持たせたときには９
個以下の信頼度の比較を、３ビット誤り訂正能力を持た
せたときは５０個以下の信頼度の比較を行うことにな
る。
【００２６】
【発明の効果】以上説明したように本発明は、受信ビッ
ト列からシンドロームを演算し、その演算結果から予想
される複数のエラーパターンを求め、そのエラーパター
ンに記されている誤りビット位置と受信ビット列とから
予想される送信ビット列の復号ビット列候補がもとめら
れ、受信ビット列について得られているビットごとの信
頼度から、復号ビット列候補ごとの確からしさが算出さ
れ、最後に復号ビット列候補ごとの信頼度を比較し、そ
のうち最も確からしいものを最尤復号ビット列として出
力することにより、ＢＣＨ符号が本来修正できる誤りビ
ット数より多くのビット数の誤りパターンを候補とし、
その中から最尤復号結果を信頼性情報をもとに選んでい
るので、硬判定復号よりもより高い誤り訂正能力を持つ
ことができる効果がある。
ト列からシンドロームを演算し、その演算結果から予想
される複数のエラーパターンを求め、そのエラーパター
ンに記されている誤りビット位置と受信ビット列とから
予想される送信ビット列の復号ビット列候補がもとめら
れ、受信ビット列について得られているビットごとの信
頼度から、復号ビット列候補ごとの確からしさが算出さ
れ、最後に復号ビット列候補ごとの信頼度を比較し、そ
のうち最も確からしいものを最尤復号ビット列として出
力することにより、ＢＣＨ符号が本来修正できる誤りビ
ット数より多くのビット数の誤りパターンを候補とし、
その中から最尤復号結果を信頼性情報をもとに選んでい
るので、硬判定復号よりもより高い誤り訂正能力を持つ
ことができる効果がある。
【００２７】実際、本来１ビット誤りしか訂正できない
はずのＢＣＨ（１５，１１）符号において軟判定情報を
利用することにより、３ビット誤りまで高い信頼度での
修正を行うことができるようになったという効果があ
る。
はずのＢＣＨ（１５，１１）符号において軟判定情報を
利用することにより、３ビット誤りまで高い信頼度での
修正を行うことができるようになったという効果があ
る。
【００２８】また、Ｃｈａｓｅ Ａｌｇｏｒｉｔｈｍ
２は各ビットの信頼度情報を先に見て復号ビット列候補
群を生成し、なおかつ信頼性の低いビットの数に依存し
て演算量を変化するのに対し、本発明においては復号ビ
ット列候補群を生成するのにビット信頼度情報を用いて
いないために、ビットの信頼性の高低に演算量が依存し
ないということにあり、このため、移動体通信などの分
野によくみられるように、符号語領域のほとんどにおい
て信頼性が低い場合には、Ｃｈａｓｅ Ａｌｇｏｒｉｔ
ｈｍ２に比較して少ない演算量ですみ、大規模な回路を
必要としないので、Ｃｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
に比較して少ない演算量ですみ、しかも各ビットの信頼
度によっても演算量が異なるといったことが無いことが
あるという効果がある。
２は各ビットの信頼度情報を先に見て復号ビット列候補
群を生成し、なおかつ信頼性の低いビットの数に依存し
て演算量を変化するのに対し、本発明においては復号ビ
ット列候補群を生成するのにビット信頼度情報を用いて
いないために、ビットの信頼性の高低に演算量が依存し
ないということにあり、このため、移動体通信などの分
野によくみられるように、符号語領域のほとんどにおい
て信頼性が低い場合には、Ｃｈａｓｅ Ａｌｇｏｒｉｔ
ｈｍ２に比較して少ない演算量ですみ、大規模な回路を
必要としないので、Ｃｈａｓｅ Ａｌｇｏｒｉｔｈｍ２
に比較して少ない演算量ですみ、しかも各ビットの信頼
度によっても演算量が異なるといったことが無いことが
あるという効果がある。
【図１】本発明の一実施の形態を示すブロック図であ
る。
る。
【図２】第１の従来例のブロック符号硬判定復号器を示
すブロック図である。
すブロック図である。
【図３】第２の従来例のブロック符号硬判定復号器を示
すブロック図である。
すブロック図である。
【図４】第３の従来例のＣｈａｓｅ Ａｌｇｏｒｉｔｈ
ｍ２によるブロック符号軟判定復号器を示すブロック図
である。
ｍ２によるブロック符号軟判定復号器を示すブロック図
である。
１ シンドローム演算器 ２ シンドローム別エラーパターンテーブル ３ ビット演算器 ４ 信頼度情報演算器 ５ 比較器
Claims (2)
- 【請求項１】 受信ビット列からシンドロームを演算
し、その演算結果から予想される複数のエラーパターン
を求め、そのエラーパターンに記されている誤りビット
位置と前記受信ビット列とから予想される送信ビット列
の復号ビット列候補がもとめられ、前記受信ビット列に
ついて得られているビットごとの信頼度から前記復号ビ
ット列候補ごとの確からしさが算出され、最後に前記復
号ビット列候補ごとの信頼度を比較し、そのうち最も確
からしいものを最尤復号ビット列として出力することを
特徴とするブロック符号復号器。 - 【請求項２】 ブロック符号の受信ビット列を入力して
シンドロームを計算するシンドローム演算器と、このシ
ンドローム演算器から得られたシンドロームから複数の
エラーパターンを推測するエラーパターンテーブルと、
前記エラーパターンテーブルから得られたエラーパター
ンと前記受信ビット列とから復号候補ビット列を算出す
るビット演算器と、前記ブロック符号と共に入力される
前記受信ビット列の各ビットごとの信頼性から前記復号
候補ビット列ごとの信頼度演算を行う信頼度情報演算器
と、前記各エラーパターンに対応する前記復号候補ビッ
ト列の信頼度の相互比較を行う比較器とを備えることを
特徴とするブロック符号復号器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19133095A JPH0946241A (ja) | 1995-07-27 | 1995-07-27 | ブロック符号復号器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19133095A JPH0946241A (ja) | 1995-07-27 | 1995-07-27 | ブロック符号復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0946241A true JPH0946241A (ja) | 1997-02-14 |
Family
ID=16272768
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19133095A Pending JPH0946241A (ja) | 1995-07-27 | 1995-07-27 | ブロック符号復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0946241A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7814394B2 (en) | 2006-01-23 | 2010-10-12 | Samsung Electronics Co., Ltd. | Post viterbi error correction apparatus and related methods |
| CN104716965A (zh) * | 2015-03-09 | 2015-06-17 | 复旦大学 | 一种bch软解码算法及其实现电路 |
-
1995
- 1995-07-27 JP JP19133095A patent/JPH0946241A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7814394B2 (en) | 2006-01-23 | 2010-10-12 | Samsung Electronics Co., Ltd. | Post viterbi error correction apparatus and related methods |
| CN104716965A (zh) * | 2015-03-09 | 2015-06-17 | 复旦大学 | 一种bch软解码算法及其实现电路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8132082B2 (en) | Architecture and control of Reed-Solomon error-correction decoding | |
| US7716565B2 (en) | Method and system for decoding video, voice, and speech data using redundancy | |
| TW201815077A (zh) | 極化碼之並列連續消除解碼與連續消除清單解碼的裝置和方法、製造方法及建立方法 | |
| US8122327B2 (en) | Symbol-level soft output viterbi algorithm (SOVA) and a simplification on SOVA | |
| US7480852B2 (en) | Method and system for improving decoding efficiency in wireless receivers | |
| US20100153103A1 (en) | Method and system for decoding wcdma amr speech data using redundancy | |
| JPS60180222A (ja) | 符号誤り訂正装置 | |
| JP2008118327A (ja) | ビタビ復号方法 | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| KR100387089B1 (ko) | 브랜치 메트릭 계산 처리에서 감소된 비트수를 갖는비터비 디코더 | |
| TWI487291B (zh) | 循環碼解碼器及其方法 | |
| US7117418B2 (en) | Soft input-soft output forward error correction decoding for turbo codes | |
| JPH0946241A (ja) | ブロック符号復号器 | |
| US20040190651A1 (en) | Decoding a signal encoded with a convolutional code | |
| WO1995001008A1 (fr) | Methode de comptage des erreurs sur les bits et compteur | |
| US7852960B2 (en) | Method of computing path metrics in a high-speed Viterbi detector and related apparatus thereof | |
| US11251815B2 (en) | Decoding circuit and decoding method based on Viterbi algorithm | |
| JPH1022839A (ja) | 軟判定誤り訂正復号方法 | |
| TWI760898B (zh) | 資料解碼電路及方法 | |
| JP2591332B2 (ja) | 誤り訂正復号装置 | |
| Park et al. | In Situ Multi-Bit Decision for Successive Cancellation List Decoding of Polar Codes | |
| JP4153610B2 (ja) | 畳み込み符号化信号の受信装置 | |
| JP2757476B2 (ja) | ヴィタビ復号器 | |
| US8503585B2 (en) | Decoding method and associated apparatus | |
| JPH1075186A (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビテルビデコーダのための信号のデコード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980804 |