JP3263706B2 - 誤り訂正復号方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、特にディジタル
移動通信などの分野で利用されるディジタル通信におけ
る誤り訂正技術に関するものである。

【０００２】

【従来の技術】図１２は例えば、特開平６ー１８８８６
２に示された従来の誤り訂正復号方式を示すブロック図
であり、図において１０１は情報ビットに対して符号化
操作を行う符号化操作部、１０２は復号操作部である。
１０３は情報ビットに対してＣＲＣチェックビットを付
加するＣＲＣ符号化部、１０４は情報ビットにＣＲＣビ
ットが付加されたものに対して、前もって定められたビ
ット毎のブロックに分割を行う分割部、１０５は分割部
１０４によって分割されたそれぞれのブロックに対して
ＢＣＨ符号化操作を行いチェックビットを付加するＢＣ
Ｈ符号化部、１０６は複数のＢＣＨ符号化部１０５でＢ
ＣＨ符号化されたそれぞれの符号語に対して送信順序を
入れ替えるインターリーブ部、１０７は無線伝送部であ
る。

【０００３】１０８は上記インターリーブ部１０６によ
り送信順序を入れ替えられた符号語を元の符号語の順に
並び替え、並び替えた符号語に対し元のＢＣＨ符号に対
応するようにビット系列を分割するデインタリーブ／分
割部、１０９はこのデインタリーブ／分割部１０８で分
割されたＢＣＨ符号に対してランダム誤り訂正を行うラ
ンダム誤り訂正部、１１０は同じくデインタリーブ／分
割部１０８で分割されたＢＣＨ符号に対してバースト誤
り訂正を行うバースト誤り訂正部、１１１はランダム誤
り訂正部１０９及びバースト誤り訂正部１１０でランダ
ム誤り及びバースト誤り訂正された復号結果から復号候
補の組み合せ操作を行う合成部、１１２は合成部１１１
で得られた全ての復号候補の組み合せに対してＣＲＣチ
ェック操作を行うＣＲＣチェック部、１１３はＣＲＣチ
ェック部１１２でＣＲＣチェックされた復号候補の組み
合せの中から出力結果の選択を行う選択部である。

【０００４】復号操作部１０２における動作について説
明する。復号操作部１０２においては、無線伝送部１０
７を介して伝送された符号系列は、デインタリーブ／分
割部１０８においてデインタリーブ操作が行われて、送
信された複数の符号語に対応させて複数の受信語に分割
を行う。

【０００５】次に分割された複数の受信語それぞれに対
して、ランダム誤り訂正部１０９でランダム誤り訂正操
作が行われ、また、バースト誤り訂正部１１０において
バースト誤り訂正操作が行われ、それぞれの復号結果を
復号候補とする。

【０００６】合成部１１１において各受信語に対して得
られた復号候補を組み合せ、ＣＲＣチェック部１１２に
おいて、全ての復号候補の組み合せに対して誤り検出操
作を行い、誤りなしと判断された組み合せの中で最も信
頼度の高い組み合せを選択部１１３において選択し、情
報ビットのみを出力させる。

【０００７】上記の復号操作において、ランダム誤り訂
正部１０９では、硬判定復号操作やＣｈａｓｅのアルゴ
リズム等により復号候補の生成する操作が一般に行われ
る。そのとき、Ｃｈａｓｅのアルゴリズムを用いるとき
は、各受信語に対して、各ビットの信頼度に基づいて信
頼度の小さいビットを反転させる等の操作を行って誤り
訂正操作を行うためソーティング操作を行う。

【０００８】また、バースト誤り訂正部１１０において
は、信頼度の高い巡回的に連続する情報ビット数を選択
し、その系列を符号化することにより、その結果を復号
候補とする操作が行われる。そのとき、信頼度の高い巡
回的に連続する情報ビット数を選択する操作においては
各ビットの信頼度に基づいてソーティング操作を行う。
また、複数のバースト誤り訂正候補を得るために、上記
の選択された信頼度の高い巡回的に連続する情報ビット
の中から相対的に信頼度の低いビットを反転させること
も行われる場合もあり、その際には、相対的に信頼度の
低いビットを得るためにソーティング操作が行われる。

【０００９】ＣＲＣチェック部１１２においては、合成
部１１１によって生成された復号候補全ての組み合せに
対してＣＲＣチェックが行われる。その際、復号候補の
数が多くなると、組み合せの数が非常に大きくなる。

【００１０】

【発明が解決しようとする課題】従来の誤り訂正復号方
式は以上のように構成されているので、ランダム誤りや
バースト誤りの復号候補を生成する際に、各ビットの信
頼度に基づいて大小比較をしてソーティング操作を行
い、ソーティング操作を行う回数が多くなり、復号時間
が長くなるといった問題点があった。

【００１１】また、ＣＲＣチェックにおける操作におい
ても、全ての復号候補の組み合せに対してＣＲＣチェッ
クを行うために復号候補が多くなると組み合せの数が多
くなり、ＣＲＣチェックに要する時間が長くなるといっ
た問題点があった。

【００１２】この発明は上記のような問題点を解消する
ためになされたものであり、ソーティング操作を行う回
数を最小限に抑え、復号時間を小さくできる誤り訂正復
号方法を得ることを目的とする。

【００１３】ランダム誤りが生起する通信路において、
誤訂正確率及び残留誤り確率を小さくし、しかも、高速
に復号できる誤り訂正復号方式を得ることを目的とす
る。

【００１４】バースト誤りが生起する通信路において、
誤訂正確率及び残留誤り確率を小さくし、しかも、高速
に復号できる誤り訂正復号方式を得ることを目的とす
る。

【００１５】ランダム誤りとバースト誤りが混在する通
信路においても、誤訂正確率及び残留誤り確率を小さく
し、しかも、高速に復号できる誤り訂正復号方式を得る
ことを目的とする。

【００１６】符号長１５、情報ビット数１１の巡回符号
またはその短縮符号を用いることにより、ランダム誤り
とバースト誤りが混在する通信路においても、高速に復
号できる誤り訂正復号方式を得ることを目的とする。

【００１７】ＣＲＣチェックにおいて、全ての復号候補
に対して行わずにＣＲＣチェックを行う回数を少なく
し、ＣＲＣチェックにより誤り検出されなかった組み合
せが見つかると、ＣＲＣチェックを終了させることによ
り、高速に復号できる誤り訂正復号方式を得ることを目
的とする。

【００１８】ＣＲＣチェックを行った結果、誤り検出さ
れた場合は、再度ＣＲＣチェックを行う回数の増加を抑
えながら、復号操作による残留誤り確率を小さくする誤
り訂正復号方式を得ることを目的とする。

【００１９】ＣＲＣチェックを繰返し行う際に、復号候
補間で排他的論理和をとることにより、ＣＲＣチェック
における復号時間を短縮する誤り訂正復号方式を得るこ
とを目的とする。

【００２０】この発明の請求項１に係わる誤り訂正復号
方法は、１フレームが情報ビットと、その情報ビットか
ら生成されるＣＲＣビットと、上記情報ビットおよびＣ
ＲＣビットに対して一定の長さで複数個のブロックに区
切り、それぞれのブロックに対して誤り訂正符号化操作
を行うことにより得られるチェックビットとから構成さ
れるフォーマットの誤り訂正復号方法において、それぞ
れのブロックに対応する受信語に対して受信語のシンド
ロームを生成するステップと、この各受信語のシンドロ
ームのみから各ビットの信頼度を用いずに複数個の復号
結果を生成するステップと、この複数個の復号結果の中
から各復号結果に対し誤りと推定されるビットのみから
それらのビットの信頼度の和を計算するステップと、こ
の信頼度の和の値の小さい順に、復号結果として可能性
の高い復号候補を予め定められた個数選択するステップ
と、上記各ブロックにおけるこの選択された復号候補の
組み合せに対してＣＲＣチェックを行った結果、誤りが
検出されなかった組み合せを最終的復号結果として選択
するステップとからなるものである。

【００２１】この発明の請求項２に係わる誤り訂正復号
方法は、受信語のシンドロームから、前もって定められ
たビット数以下のランダム誤りが生じたと仮定した場合
の全ての復号結果を生成し、その復号結果の中から誤り
と推定されるビットの信頼度の和に基づいて、復号結果
として可能性の高い順に復号候補を選択するものであ
る。

【００２２】この発明の請求項３に係わる誤り訂正復号
方法は、受信語のシンドロームから、前もって定められ
たビット長以下のバースト誤りが生じたと仮定した場合
の全ての復号結果を生成し、その復号結果の中から誤り
と推定されるビットの信頼度の和に基づいて、復号結果
として可能性の高い順に復号候補を選択するものであ
る。

【００２３】この発明の請求項４に係わる誤り訂正復号
方法は、受信語のシンドロームから、前もって定められ
たビット数以下のランダム誤りが生じたと仮定した場合
の全ての復号結果を生成し、上記のランダム誤り訂正を
したときの復号結果とは異なり、前もって定められたビ
ット長以下のバースト誤りが生じたと仮定した場合の復
号結果とを生成し、それらの復号結果の中から誤りと推
定されるビットの信頼度の和に基づいて、復号結果とし
て可能性の高い順に復号候補を選択するものである。

【００２４】この発明の請求項５に係わる誤り訂正復号
方法は、符号長が１５、情報ビット数が１１、最小距離
が３、またはその短縮した受信語に対して、受信語のシ
ンドロームから、２ビット以下のランダム誤りが生じた
時の全ての復号結果と、３ビット以上の誤りがあり、長
さが４ビット以下のバースト誤りが生じた時の復号結果
を生成し、それ等の復号結果の中から誤りと推定される
ビットの信頼度の和に基づいて、復号結果として可能性
の高い順に復号候補を選択するものである。

【００２５】この発明の請求項６に係わる誤り訂正復号
方法は、各々のブロックに対して、復号結果として最も
可能性の高い復号候補の組み合せでＣＲＣチェックを行
い、その結果フレーム内に誤りが検出された場合には、
複数個のブロックの中から１個のブロックを順次選択を
し、上記の選択されたブロックに対応する受信語につい
ては復号結果として２番目以降に可能性の高い復号候補
を選択し、他のブロックについては復号結果として最も
可能性の高い復号候補を選択して再度ＣＲＣチェックを
行い、その結果フレーム内に誤りが検出されなかった場
合は、ＣＲＣチェックを行ったブロックの組み合せを選
択するものである。

【００２６】この発明の請求項７に係わる誤り訂正復号
方法は、上記のＣＲＣチェックにおいて、全ての組み合
せについてフレーム内に誤りが検出された場合には、複
数個のブロックの中から２個のブロックを選択をし、上
記の選択されたブロックに対応する受信語については復
号結果として２番目以降に可能性の高い復号候補を選択
し、他のブロックについては復号結果として最も可能性
の高い復号候補を選択して再度ＣＲＣチェックを行い、
その結果フレーム内に誤りが検出されなかった時は、Ｃ
ＲＣチェックを行った受信語の組み合せを選択するもの
である。

【００２７】この発明の請求項８に係わる誤り訂正復号
方法は、各ブロックに対する受信語の複数個の復号候補
に対して、復号結果として２番目以降に可能性の高い復
号候補と、復号結果として最も可能性の高い復号候補と
の間で各ビットに対して排他論理和をとったものを受信
語と仮定し、その他の受信語については全てのビットが
０であると仮定したとき、それぞれのブロックに対して
ＣＲＣチェックビットを計算することによりＣＲＣ再チ
ェック操作を行うものである。

【００２８】

【発明の実施の形態】

実施の形態１．以下、この発明の実施の形態１を図を用
いて説明する。図１は実施の形態１を示すフローチャー
トであり、図２は実施の形態１における復号候補生成操
作を示すフローチャート、図３は実施の形態１における
復号候補選択操作を示すフローチャートである。

【００２９】また、図４は符号生成を示すブロック図で
あり、１はＣＲＣ符号部で、情報ビットに対してＣＲＣ
チェックビットを付加するとともに、ＣＲＣビットが付
加された情報ビット系列に対してｍ個のブロックに分割
を行う。２は誤り訂正符号部であり、誤り訂正符号化操
作を行いチェックビットを付加する。３はインタリーブ
部であり、符号化された複数個の符号語に対してビット
インタリーブを施し、ビット系列の送信順序を変更す
る。

【００３０】図５は復号過程を示すブロック図であり、
４はデインタリーブ部であり、上記インタリーブ部３で
変更された送信順序を元に戻す。５は復号候補生成部で
あり、それぞれの受信語から複数個の復号候補を生成す
る。６はＣＲＣチェック部であり、各受信語の復号候補
のチェックビットを除いた部分に対してＣＲＣチェック
を行う。

【００３１】次に動作について説明する。まず情報ビッ
ト系列に対して、ＣＲＣ符号部１においてＣＲＣチェッ
クビットが付加される。次に、ＣＲＣビットが付加され
た情報ビット系列に対してｍ個のブロックに分割を行
い、各々のブロックに対して、誤り訂正符号化部２にお
いて誤り符号化操作が行われ、チェックビットが付加さ
れる。符号化された符号語系列に対して、インタリーブ
部３においてｍ段のビットインタリーブ操作が行われ
て、通信路に送信される。

【００３２】送信された符号系列は受信機において受信
され、デインタリーブ部４においてインタリーブ部３に
おけるインタリーブ操作と逆の操作を行い、元の符号語
系列に対応する受信語系列を生成する。生成された受信
語系列はｍ個の受信語に分割され、各々の受信語に対し
て復号候補生成部５においてｔ個の復号候補を生成す
る。

【００３３】復号候補生成部５における、各々の受信語
に対してｔ個の復号候補を生成する過程について、図１
を用いて説明する。まず、シンドローム生成の部分でｍ
個の受信語それぞれについてシンドロームが計算され
る。復号結果生成の部分で計算されたシンドロームから
各ビットの信頼度情報を用いずに誤りパターンをｋ個検
索し、ｋ個の復号結果を生成する。ｋ個の復号結果それ
ぞれに対して、誤りと推定されるビットの信頼度の和を
計算する。そして、復号候補選択の部分で生成されたｋ
個の復号結果の中から、誤りと推定されるビットの信頼
度の和の値に基づいて、復号結果として可能性の高いも
のを復号候補としてｔ個選択する。

【００３４】上記のステップの中で、シンドロームから
ｋ個の復号結果を生成するための手順については図２を
用いて説明する。まず、シンドロームをアドレスとして
誤りパターンを出力するテーブルをｋ個前もって準備す
る。そして、受信語のシンドロームが全て０にならなか
った時は、シンドロームをアドレスとして、上記ｋ個の
テーブルを順次検索する。

【００３５】検索を行って出力される誤りパターンに対
して、受信語との間で排他的論理和をとることにより復
号結果を生成し、保存する。また、それぞれの検索され
た誤りパターンに対して、１の立っているビット位置に
対応する受信語のビットの信頼度情報の値を加算し、そ
の結果を復号結果の信頼度関数として保存する。復号結
果の信頼度関数の値が小さい値になるほど、復号結果と
して可能性が高いものとする。

【００３６】また、上記のステップの中でｋ個の復号結
果の中からｔ個の復号候補を選択する手順については図
３を用いて説明する。ここでは、シンドロームの値が全
て０でないときは、ｋ個の復号結果に対してのそれぞれ
の信頼度関数の値についてソーティング操作を行い、信
頼度関数の値が小さい順にｔ個並べるようにする。そし
て、小さい順にｔ個並べられた信頼度関数の値に対応す
る復号結果を復号候補として選択する。一方、シンドロ
ームの値が全て０になったときは、受信語を復号候補と
する。

【００３７】そして、ＣＲＣチェック部６において、そ
れぞれのブロックに対して生成されたｔ個の復号候補の
全ての組み合せに対してＣＲＣチェックを行い、最初
に、ＣＲＣにより誤り検出されなかった組み合せを復号
結果として選択する。

【００３８】実施の形態２ 以下、この発明の実施の形態２について説明する。図６
はランダム誤りが多く生じる通信路における復号結果生
成操作の手順を示したフローチャートである。ランダム
誤りが多く生じる通信路では、復号結果の生成操作にお
いて、受信語のシンドロームから誤りビット数の小さい
誤りパターンを優先的に検索できるテーブルを予め準備
する。

【００３９】次に、動作について説明する。まず、復号
結果の生成動作については、受信語のシンドロームか
ら、１ビットの誤りが生じたときの誤りパターンを検索
し、受信語との間で排他的論理和をとり、復号結果を生
成する。また、上記誤りパターンから復号結果の信頼度
関数の値を計算する。

【００４０】次に、受信語のシンドロームから、２ビッ
トの誤りが生じたときの誤りパターンを検索し、受信語
との間で排他的論理和をとり、復号結果を生成する。ま
た、上記誤りパターンから復号結果の信頼度関数の値を
計算する。このとき、複数個のパターンがある場合につ
いては、複数個のテーブルを用意して、上記のテーブル
から順次検索を行い各々の誤りパターンに対応する復号
結果および復号結果の信頼度関数の値を生成する。

【００４１】同様の操作を、３ビットからｕビットまで
の誤りが生じたときについても、繰返し行い、復号結果
および復号結果の信頼度関数の値を生成する。

【００４２】以下、上記の操作によって得られた複数個
の復号結果に対して、信頼度関数の値によって複数個の
復号候補を選択し、ＣＲＣ操作を行う動作については実
施の形態１にて説明した動作を行う。

【００４３】実施の形態３ 図７はバースト誤りが多く生じる通信路における復号結
果生成操作の手順を示したフローチャートである。バー
スト誤りが多く生じる通信路では、復号結果の生成操作
において、受信語のシンドロームからバースト長の短い
誤りパターンを優先的に検索できるテーブルを予め準備
する。

【００４４】次に、動作について説明する。まず、復号
結果の生成動作については、受信語のシンドロームか
ら、１ビットの誤りが生じたときの誤りパターンを検索
し、受信語との間で排他的論理和をとり、復号結果を生
成する。また、上記誤りパターンから復号結果の信頼度
関数の値を計算する。

【００４５】次に、受信語のシンドロームから、長さが
２ビットのバースト誤り、即ち２ビットの連続する誤り
が生じたときの誤りパターンを検索し、受信語との間で
排他的論理和をとり、復号結果を生成する。また、上記
誤りパターンから復号結果の信頼度関数の値を計算す
る。このとき、複数個のパターンがある場合について
は、複数個のテーブルを用意して、上記のテーブルから
順次検索を行い、各々の誤りパターンに対応する復号結
果および復号結果の信頼度関数の値を生成する。

【００４６】同様の操作を、長さが３ビットから長さが
ｖビットまでのバースト誤りが生じたときについても、
繰返し行い、復号結果および復号結果の信頼度関数の値
を生成する。

【００４７】以下、上記の操作によって得られた複数個
の復号結果に対して、信頼度関数の値によって複数個の
復号候補を選択し、ＣＲＣ操作を行う動作については実
施の形態１にて説明した動作を行う。

【００４８】実施の形態４ 図８はバースト誤りとランダム誤りが混在する通信路に
おける復号結果生成操作の手順を示したフローチャート
である。ランダム誤り訂正操作においては、実施の形態
２で説明したように復号結果の生成操作において、受信
語のシンドロームから誤りビット数の小さい誤りパター
ンを優先的に検索できるテーブルを予め準備する。

【００４９】また、バースト誤り訂正操作においては、
ランダム誤り訂正操作を行ったときの誤りパターンと重
複しない範囲で実施の形態３に説明したように、受信語
のシンドロームからバースト長の短い誤りパターンを優
先的に検索できるテーブルを予め準備する。

【００５０】次に、動作について説明する。まず、受信
語のシンドロームから実施の形態１にて説明した方法に
よりｕビット以下のランダム誤り訂正を行ったときの復
号結果と、その復号結果に対する信頼度関数の値を計算
する。

【００５１】次に、受信語のシンドロームから、（ｕ＋
１）ビット以上の誤りがあり、長さが（ｕ＋１）ビット
のバースト誤り、即ち（ｕ＋１）ビットの連続する誤り
が生じたときの誤りパターンを検索し、受信語との間で
排他的論理和をとり、復号結果を生成する。また、上記
誤りパターンから復号結果の信頼度関数の値を計算す
る。このとき、複数個のパターンがある場合について
は、複数個のテーブルを用意して、上記のテーブルから
順次検索を行い、各々の誤りパターンに対応する復号結
果および復号結果の信頼度関数の値を生成する。

【００５２】同様の操作を、誤りビット数が（ｕ＋１）
ビット以上あり、長さが（ｕ＋２）ビットから長さがｖ
ビットまでのバースト誤りが生じたときについても、繰
返し行い、復号結果および復号結果の信頼度関数の値を
生成する。

【００５３】以下、上記の操作によって得られた複数個
のランダム誤り訂正と、バースト誤り訂正の復号結果に
対して、信頼度関数の値によって複数個の復号候補を選
択し、ＣＲＣ操作を行う動作については実施の形態１に
て説明した動作を行う。

【００５４】実施の形態５ 図９は、例えば符号長が１５ビット、情報ビット数が１
１ビット、最小距離が３のＢＣＨ符号を用いたときの復
号結果生成の手順を示したフローチャートである。まず
受信語のシンドロームを計算し、シンドロームから１ビ
ットの誤りがある場合の誤りパターンを検索し、復号結
果と復号結果の信頼度関数の値を生成する。このとき、
シンドロームが０でないときは、１回テーブルを検索す
ることにより復号結果が得られる。

【００５５】また、上記シンドロームから２ビットの誤
りがある場合の誤りパターンを検索し、復号結果と復号
結果の信頼度関数の値を生成する。このとき、同一のシ
ンドロームに対して７通りの誤りパターンが得られるた
め、７回テーブルを検索することにより復号結果が全て
得られる。

【００５６】次に、受信語のシンドロームから３ビット
以上の誤りがあり、長さが３ビットのバースト誤り、即
ち３ビットの連続する誤りが生じたときの誤りのパター
ンを検索し、復号結果と復号結果の信頼度関数の値を生
成する。

【００５７】また、誤りビット数が３ビット以上あり、
長さが４ビットのバースト誤りが生じたときの誤りパタ
ーンをシンドロームから検索する。このとき、ビット位
置を無視した形で１０１１、１１０１、１１１１の３通
りの誤りパターンが考えられ、それぞれに対して、シン
ドロームから誤り位置を考慮した誤りパターンを検索
し、復号結果と復号結果の信頼度関数の値を生成する。

【００５８】以下、上記の操作によって得られた最大８
個のランダム誤り訂正の復号結果と最大４個のバースト
誤り訂正の復号結果に対して、信頼度関数の値によっ
て、例えば３個の復号候補を選択し、ＣＲＣチェック操
作を行う。ＣＲＣチェック操作の動作については実施の
形態１にて説明した動作を行う。

【００５９】実施の形態６ 図１０は、ＣＲＣチェック部６における他の実施の形態
を示すＣＲＣチェック操作のフローチャートであり、以
下では１フレームはｍ個の受信語から構成されており、
ｍ個の受信語の復号候補はそれぞれ、第１候補、第２候
補、第３候補まで保存されているものとする。このと
き、復号結果の信頼度関数の値により最も可能性の高い
復号候補が第１候補であり、第２候補、第３候補となる
順に可能性が低くなるものとする。

【００６０】次に動作について説明する。まず、復号候
補の第１候補の組み合せに対応するブロックに対してＣ
ＲＣチェックを行う。このとき、ＣＲＣチェックにより
誤りが検出されなかったときは、ＣＲＣチェックを行っ
た情報ビットの組み合せを復号結果として出力させて、
操作を終了する。

【００６１】上記のＣＲＣチェックの結果、誤りが検出
された場合については、ｍ個の受信語のうち、受信語を
１個順次選択を行い、その受信語に対しては第２候補を
選択し、その他の受信語に対しては第１候補を選択し
て、チェックビット部分を除いたブロックの部分で再度
ＣＲＣチェックを行う。ＣＲＣチェックの結果誤りが検
出されなかった場合は、ＣＲＣチェックを行った情報ビ
ットの組み合せを復号結果として出力させて、操作を終
了する。

【００６２】また、上記１個の受信語に対しては第２復
号候補を用い、他の受信語は第１候補を用いて、ＣＲＣ
チェックを行った結果、全ての組み合せに対して誤りが
検出された場合は、ｍ個の受信語のうち、受信語を１個
順次選択を行い、その受信語に対しては第３復号候補を
選択し、その他の受信語に対しては第１復号候補を選択
して、チェックビット部分を除いたブロックの部分で再
度ＣＲＣチェックを行う。ＣＲＣチェックの結果誤りが
検出されなかった場合は、ＣＲＣチェックを行った情報
ビットの組み合せを復号結果として出力させて、操作を
終了する。

【００６３】上記１個の受信語に対しては第３復号候補
を用い、他の受信語は第１候補を用いて、ＣＲＣチェッ
クを行った結果、全ての組み合せに対して誤りが検出さ
れた場合は、このフレームについては、誤り訂正できな
かったものとするフラグ信号を出力させる。

【００６４】実施の形態７ 図１１は、ＣＲＣチェック部６における更に他の実施の
形態を示すＣＲＣチェック操作のフローチャートであ
り、以下では実施の形態６の場合と同様に１フレームは
ｍ個の受信語から構成されており、ｍ個の受信語の復号
候補はそれぞれ、第１候補、第２候補、第３候補まで保
存されているものとする。

【００６５】このとき、復号結果の信頼度関数の値によ
り最も可能性の高い復号候補が第１候補であり、第２候
補、第３候補となる順に可能性が低くなるものとするこ
とは実施の形態６の場合と同様である。

【００６６】次に動作について説明する。まず、復号候
補の第１候補の組み合せに対応するブロックに対してＣ
ＲＣチェックを行う。このとき、ＣＲＣチェックにより
誤りが検出されなかったときは、ＣＲＣチェックを行っ
た情報ビットの組み合せを復号結果として出力させて、
操作を終了する。

【００６７】上記のＣＲＣチェックの結果、誤りが検出
された場合については、ｍ個の受信語のうち、受信語を
１個順次選択を行い、その受信語に対しては第２候補を
選択し、その他の受信語に対しては第１候補を選択し
て、チェックビット部分を除いたブロックの部分で再度
ＣＲＣチェックを行う。ＣＲＣチェックの結果誤りが検
出されなかった場合は、ＣＲＣチェックを行った情報ビ
ットの組み合せを復号結果として出力させて、操作を終
了する。

【００６８】また、上記１個の受信語に対しては第２復
号候補を用い、他の受信語は第１候補を用いて、ＣＲＣ
チェックを行った結果、全ての組み合せに対して誤りが
検出された場合は、ｍ個の受信語のうち、受信語を１個
順次選択を行い、その受信語に対しては第３復号候補を
選択し、その他の受信語に対しては第１復号候補を選択
して、チェックビット部分を除いたブロックの部分で再
度ＣＲＣチェックを行う。ＣＲＣチェックの結果誤りが
検出されなかった場合は、ＣＲＣチェックを行った情報
ビットの組み合せを復号結果として出力させて、操作を
終了する。

【００６９】上記１個の受信語に対しては第３復号候補
を用い、他の受信語は第１候補を用いて、ＣＲＣチェッ
クを行った結果、全ての組み合せに対して誤りが検出さ
れた場合は、ｍ個の受信語のうち、受信語を２個順次選
択を行い、その受信語に対しては第２復号候補を選択
し、その他の受信語に対しては第１復号候補を選択し
て、チェックビット部分を除いたブロックの部分で再度
ＣＲＣチェックを行う。ＣＲＣチェックの結果誤りが検
出されなかった場合は、ＣＲＣチェックを行った情報ビ
ットの組み合せを復号結果として出力させて、操作を終
了する。

【００７０】上記２個の受信語に対しては第２復号候補
を用い、他の受信語は第１候補を用いて、ＣＲＣチェッ
クを行った結果、全ての組み合せに対して誤りが検出さ
れた場合は、このフレームについては、誤り訂正できな
かったものとするフラグ信号を出力させる。

【００７１】実施の形態８ 実施の形態８により、ＣＲＣチェック部６におけるまた
更に他の実施の形態を説明する。この実施の形態８にお
いても実施の形態６及び実施の形態７の場合と同様に１
フレームはｍ個の受信語から構成されており、ｍ個の受
信語の復号候補はそれぞれ、第１候補、第２候補、第３
候補まで保存されているものとすることは実施の形態６
の場合と同様である。

【００７２】このとき、復号結果の信頼度関数の値によ
り最も可能性の高い復号候補が第１候補であり、第２候
補、第３候補となる順に可能性が低くなることも実施の
形態６と同様である。

【００７３】まず、各受信語に対して、復号候補の第１
候補と第２候補との間で排他的論理和をとったもの、及
び復号候補の第１候補と第３候補との間で排他的論理和
をとったものを記憶させる。

【００７４】また、情報ビット及びＣＲＣチェックビッ
トに対し、情報ビット及びＣＲＣビットの位置をアドレ
スとして、アドレスの位置のビットだけが１で他のビッ
トは全て０であるときのＣＲＣチェックを行った時の値
をテーブルに予め保持させる。

【００７５】次に、復号候補の第１候補の組み合せに対
してＣＲＣチェックを行う。このとき、復号候補に対し
て１が立っている位置をアドレスとしてＣＲＣチェック
のテーブルを検索した結果を順次加算する。その結果、
誤りが検出されなかったときは、復号候補の第１候補の
組み合せにおける情報ビットの部分を出力させて、ＣＲ
Ｃチェック操作を終了する。

【００７６】また、ＣＲＣチェックの結果、誤りが検出
された場合は、以下の操作を行う。各受信語に対し、第
１候補と第２候補の排他的論理和をとった結果に対し
て、１が立っているビットに対応するビット位置をアド
レスとして、ＣＲＣチェックのテーブルを検索すること
により、第１のＣＲＣ再チェック用のテーブルを生成す
る。

【００７７】また、第１候補と第３候補の排他的論理和
をとった結果に対して、１が立っているビットに対応す
るビット位置をアドレスとして、ＣＲＣチェックのテー
ブルを検索することにより、第２のＣＲＣ再チェック用
のテーブルを生成する。

【００７８】次に、復号候補の第１候補の組み合せでＣ
ＲＣチェックを行ったときのＣＲＣチェックビットと第
１のＣＲＣ再チェック用のテーブルの内容との比較を行
う。そのとき、値が一致すれば、第１のＣＲＣ再チェッ
ク用のテーブルを検索したものに対応する受信語の復号
結果として第２の復号候補を選択し、その他の受信語の
復号結果は第１の復号候補を選択して、情報ビットの部
分を出力させてＣＲＣチェックを終了させる。

【００７９】また、上記復号候補の第１候補の組み合せ
でＣＲＣチェックを行ったときのＣＲＣチェックビット
と第１のＣＲＣ再チェック用のテーブルの内容との比較
を行った結果、一致するものがなかった時は、以下の操
作を行う。

【００８０】復号候補の第１候補の組み合せでＣＲＣチ
ェックを行ったときのＣＲＣチェックビットと第２のＣ
ＲＣ再チェック用のテーブルの内容との比較を行う。そ
のとき、値が一致すれば、第２のＣＲＣ再チェック用の
テーブルを検索したものに対応する受信語の復号結果と
して第３の復号候補を選択し、その他の受信語の復号結
果は第１の復号候補を選択して、情報ビットの部分を出
力させ、ＣＲＣチェックを終了させる。

【００８１】また、上記復号候補の第１候補の組み合せ
でＣＲＣチェックを行ったときのＣＲＣチェックビット
と第２のＣＲＣ再チェック用のテーブルの内容との比較
を行った結果、一致するものがなかった時は、以下の操
作を行う。

【００８２】復号候補の第１候補の組み合せでＣＲＣチ
ェックを行ったときのＣＲＣチェックビットと第１のＣ
ＲＣ再チェック用のテーブルから２個を選択し、この選
択された２個の排他的論理和をとったものの内容との比
較を行う。そのとき、値が一致すれば、第１のＣＲＣ再
チェック用のテーブルを検索した２個の受信語の復号結
果は、第２の復号候補を選択し、その他の受信語の復号
結果に対しては第１の復号候補を選択して、情報ビット
の部分を出力させてＣＲＣチェックを終了させる。ま
た、上記の比較操作を行った結果、一致する組み合せが
なかった時は誤り検出フラグを出力させる。

【００８３】

【発明の効果】以上説明したように請求項１の発明によ
れば、受信語の各ビットの信頼度を用いずに、受信語の
シンドロームだけから、復号結果を生成し、上記復号結
果の中から復号結果の信頼度関数の値に応じて、復号結
果として可能性の高いものを選択しているために高速に
復号でき、復号後の誤訂正確率や残留誤り率が小さくな
る。

【００８４】請求項２の発明によれば、受信語のシンド
ロームから、ランダム誤りが生じたときの誤りパターン
を優先的に出力させることにより、ランダム誤りが頻繁
に発生する通信路において、復号後の誤訂正確率や残留
誤り率が小さくなる。

【００８５】請求項３の発明によれば、受信語のシンド
ロームから、バースト誤りが生じたときの誤りパターン
を優先的に出力させることにより、バースト誤りが頻繁
に発生する通信路において、復号後の誤訂正確率や残留
誤り率が小さくなる。

【００８６】請求項４の発明によれば、受信語のシンド
ロームから、ランダム誤りが生じたときの誤りパターン
を優先的に出力させ、その後にランダム誤りパターンに
重複しないバースト誤りパターンを出力させることによ
り、復号候補の選択が効率的に行え、ランダム誤りとバ
ースト誤りが混在する通信路において、復号後の誤訂正
確率や残留誤り率が小さくなる。

【００８７】請求項５の発明によれば、符号長１５、情
報ビット１１のＢＣＨ符号において、受信語のシンドロ
ームから、２ビット以下のランダム誤りパターンを優先
的に出力させ、その後に３ビット以上の誤りがあるバー
スト誤りパターンを出力させることにより、復号候補の
選択が効率的に行え、ランダム誤りとバースト誤りが混
在する通信路において、復号後の誤訂正確率や残留誤り
率が小さくなる。

【００８８】請求項６の発明によれば、また、ＣＲＣチ
ェック操作において、最も復号候補として可能性の高い
組み合せでＣＲＣチェックを行った結果、誤り検出され
たときは、１個の受信語についてのみ第２復号候補以降
の復号候補を選択して、再度ＣＲＣチェックを行うこと
により、復号後の残留誤り率が小さくなり、しかも再度
ＣＲＣチェックを行う回数をなるべく少なく抑えている
ため高速に復号が行える。

【００８９】請求項７の発明によれば、ＣＲＣチェック
操作において、１個の受信語の復号結果のみを第２復号
候補以降の復号候補を選択し、それ以外の受信語の復号
結果については、第１の復号候補でＣＲＣチェックを行
った誤り検出された場合に、２個の受信語の復号結果に
ついて第２復号候補以降の復号候補を選択して、再度Ｃ
ＲＣチェックを行うことにより、ＣＲＣ再チェックの回
数を抑えながら復号後の残留誤り率が小さくなる。

【００９０】請求項８の発明によれば、また、ＣＲＣチ
ェック操作において、復号候補の第１候補と第２候補以
降の結果について排他的論理和をとることにより、２回
目以降のＣＲＣチェック操作が高速に行える。

【図面の簡単な説明】

【図１】この発明の実施の形態１における誤り訂正復号
方式を示すフローチャートである。

【図２】この発明の実施の形態１における誤り訂正復号
方式の中の復号結果生成手順を示すフローチャートであ
る。

【図３】この発明の実施の形態１における誤り訂正復号
方式の中の復号候補選択手順を示すフローチャートであ
る。

【図４】この発明の実施の形態１における符号化操作の
手順を示すブロック図である。

【図５】この発明の実施の形態１における復号操作の手
順を示すブロック図である。

【図６】この発明の他の実施の形態による、ランダム誤
りが頻繁に生起する通信路における誤り訂正復号方式の
中の復号結果生成手順を示すフローチャートである。

【図７】この発明の他の実施の形態による、バースト誤
りが頻繁に生起する通信路における誤り訂正復号方式の
中の復号結果生成手順を示すフローチャートである。

【図８】この発明の他の実施の形態による、ランダム誤
りとバースト誤りが混在する通信路における誤り訂正復
号方式の中の復号結果生成手順を示すフローチャートで
ある。

【図９】この発明の他の実施の形態による、（１５，１
１）ＢＣＨ符号の誤り訂正復号方式の中の復号結果生成
手順を示すフローチャートである。

【図１０】この発明の他の実施の形態による、誤り訂正
復号方式の中のＣＲＣチェック手順を示すフローチャー
トである。

【図１１】この発明の他の実施の形態による、誤り訂正
復号方式の中のＣＲＣチェック手順を示すフローチャー
トである。

【図１２】従来の誤り訂正符号化及び復号方式を示すブ
ロック図である。

【符号の説明】

１：ＣＲＣ符号化部 ２：誤り訂正符号化部 ３：インタリーブ部 ４：デインタリーブ部 ５：復号候補生成部 ６：ＣＲＣチェック部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中村 隆彦 東京都千代田区丸の内二丁目２番３号 三菱電機株式会社内 (72)発明者 吉田 英夫 東京都千代田区丸の内二丁目２番３号 三菱電機株式会社内 (56)参考文献 特開 平５−175940（ＪＰ，Ａ) 特開 平３−85923（ＪＰ，Ａ) 特開 平６−188862（ＪＰ，Ａ) 特開 平６−169261（ＪＰ，Ａ) 特開 平８−251036（ＪＰ，Ａ) 特開 平９−46241（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 H04L 1/00

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 １フレームが情報ビットと、その情報ビ
   ットから生成されるＣＲＣビットと、上記情報ビットお
   よびＣＲＣビットに対して一定の長さで複数個のブロッ
   クに区切り、それぞれのブロックに対して誤り訂正符号
   化操作を行うことにより得られるチェックビットとから
   構成されるフォーマットの誤り訂正復号方法において、 それぞれのブロックに対応する受信語に対して受信語の
   シンドロームを生成するステップと、 この各受信語のシンドロームのみから各ビットの信頼度
   を用いずに複数個の復号結果を生成するステップと、 この複数個の復号結果の中から各復号結果に対し誤りと
   推定されるビットのみからそれらのビットの信頼度の和
   を計算するステップと、 この信頼度の和の値の小さい順に、復号結果として可能
   性の高い復号候補を予め定められた個数選択するステッ
   プと、 上記各ブロックにおけるこの選択された復号候補の組み
   合せに対してＣＲＣチェックを行った結果、誤りが検出
   されなかった組み合せを最終的復号結果として選択する
   ステップとからなることを特徴とする誤り訂正復号方
   法。
2. 【請求項２】 復号結果生成ステップは、受信語のシン
   ドロームから、前もって定められたビット数以下のラン
   ダム誤りが生じたと仮定した場合の全ての復号結果を生
   成し、復号候補選択ステップは、復号結果生成ステップ
   で生成された復号結果の中から誤りと推定されるビット
   の信頼度の和に基づいて、復号結果として可能性の高い
   順に復号候補を複数個選択することを特徴とする請求項
   １記載の誤り訂正復号方法。
3. 【請求項３】 復号結果生成ステップは、受信語のシン
   ドロームから、前もって定められたビット長以下のバー
   スト誤りが生じたと仮定した場合の全ての復号結果を生
   成し、復号候補選択ステップは、復号結果生成ステップ
   で生成された復号結果の中から誤りと推定されるビット
   の信頼度の和に基づいて、復号結果として可能性の高い
   順に復号候補を複数個選択することを特徴とする請求項
   １記載の誤り訂正復号方法。
4. 【請求項４】 復号結果生成ステップは、受信語のシン
   ドロームから、前もって定められたビット数以下のラン
   ダム誤りが生じたと仮定した場合の全ての復号結果と、
   前もって定められたビット長以下のバースト誤りが生じ
   たと仮定し、かつ上記のランダム誤り訂正したときの復
   号結果とは異なる復号結果を生成し、復号候補選択ステ
   ップは、復号結果生成ステップで生成された復号結果の
   中から誤りと推定されるビットの信頼度の和に基づい
   て、復号結果として可能性の高い順に復号候補を複数個
   選択することを特徴とする請求項１記載の誤り訂正復号
   方法。
5. 【請求項５】 受信語を符号長が１５、情報ビット数が
   １１、最小距離が３、またはそれを短縮した短縮受信語
   とし、復号結果生成ステップは、受信語のシンドローム
   から、２ビット以下のランダム誤りが生じた時の全ての
   復号結果と、３ビット以上の誤りがあり、長さが４ビッ
   ト以下のバースト誤りが生じた時の復号結果を生成し、
   復号候補選択ステップは、復号結果生成ステップで生成
   された復号結果の中から誤りと推定されるビットの信頼
   度の和に基づいて、復号結果として可能性の高い順に復
   号候補を複数個選択することを特徴とする請求項４記載
   の誤り訂正復号方法。
6. 【請求項６】 フレームを構成している複数個のブロッ
   クに対応するそれぞれの受信語に対し、複数個の復号候
   補を生成するステップと、各ブロックにおいて最も復号
   結果として可能性の高い復号候補の組み合せでＣＲＣチ
   ェックを行うステップと、ＣＲＣチェックステップの結
   果フレーム内に誤りが検出された場合には、上記複数個
   のブロックの中から１個のブロックを選択をし、この選
   択されたブロックに対応する受信語については復号結果
   として２番目以降に可能性の高い復号候補を選択し、他
   のブロックについては復号結果として最も可能性の高い
   復号候補を選択するステップと、この選択された復号候
   補の組み合せで再度ＣＲＣチェックをするステップと、
   上記復号候補選択ステップと上記再ＣＲＣチェックステ
   ップとをフレーム内に誤りが検出されなくなるまで、上
   記復号候補選択ステップで複数個のブロックの中から１
   個のブロックを順次選択して繰返し行い、フレーム内に
   誤りが検出されなかったＣＲＣチェック操作ブロックの
   組み合せを出力するステップとからなることを特徴とす
   る請求項１記載の誤り訂正復号方法。
7. 【請求項７】 上記復号候補選択ステップは、上記複数
   個のブロックの中から１個のブロックを順次選択をし、
   再度ＣＲＣチェックの結果、全ての組み合せについてフ
   レーム内に誤りが検出された場合、上記の複数個のブロ
   ックの中から２個のブロックを選択をし、この選択され
   たブロックに対応する受信語については復号結果として
   ２番目以降に可能性の高い復号候補を選択し、他のブロ
   ックについては復号結果として最も可能性の高い復号候
   補を選択し、この選択されたブロックに対応する受信語
   については再度ＣＲＣチェックすることを特徴とする請
   求項６記載の誤り訂正復号方法。
8. 【請求項８】 上記ＣＲＣ再チェックステップは、各ブ
   ロックに対する受信語の複数個の復号候補に対して、復
   号結果として２番目以降に可能性の高い復号候補と、復
   号結果として最も可能性の高い復号候補との間で各ビッ
   トに対して排他論理和をとったものを受信語と仮定し、
   その他の受信語については全てのビットが０であると仮
   定したとき、それぞれのブロックに対してＣＲＣチェッ
   クビットを計算することにより操作を行うことを特徴と
   する請求項６記載の誤り訂正復号方法。