JPH1013251A - 符号誤り訂正回路 - Google Patents
符号誤り訂正回路Info
- Publication number
- JPH1013251A JPH1013251A JP8164130A JP16413096A JPH1013251A JP H1013251 A JPH1013251 A JP H1013251A JP 8164130 A JP8164130 A JP 8164130A JP 16413096 A JP16413096 A JP 16413096A JP H1013251 A JPH1013251 A JP H1013251A
- Authority
- JP
- Japan
- Prior art keywords
- error
- maximum likelihood
- reliability
- code
- 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 Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】高い誤り訂正能力を保有しかつシンドローム演
算量の大幅な削減を行なうとともに回路の小型化、処理
の簡略化を行なう。 【解決手段】シンドローム演算部１は受信ブロック符号
１５からシンドロームを計算しシンドローム２０を出力
する。シンドロームテーブル２はシンドローム２０から
推定されるエラービット２１を出力する。エラービット
訂正部３はエラービットを訂正し復号ブロック候補２２
を出力する。信頼度演算部４は復号ブロック候補２２と
受信ビット信頼度情報１６とから復号ブロック候補２２
の信頼度を計算する。信頼度比較部５は複数の復号ブロ
ック信頼度情報２３から信頼度の高い順にランク付けし
複数ブロック候補２６を出力する。復号ブロック候補記
憶処理部６は信頼度の高い複数ブロック候補２６を記憶
する。誤り検出部７は誤り検出を行ない、最尤復号信号
１７を出力する。
算量の大幅な削減を行なうとともに回路の小型化、処理
の簡略化を行なう。 【解決手段】シンドローム演算部１は受信ブロック符号
１５からシンドロームを計算しシンドローム２０を出力
する。シンドロームテーブル２はシンドローム２０から
推定されるエラービット２１を出力する。エラービット
訂正部３はエラービットを訂正し復号ブロック候補２２
を出力する。信頼度演算部４は復号ブロック候補２２と
受信ビット信頼度情報１６とから復号ブロック候補２２
の信頼度を計算する。信頼度比較部５は複数の復号ブロ
ック信頼度情報２３から信頼度の高い順にランク付けし
複数ブロック候補２６を出力する。復号ブロック候補記
憶処理部６は信頼度の高い複数ブロック候補２６を記憶
する。誤り検出部７は誤り検出を行ない、最尤復号信号
１７を出力する。
Description
【０００１】
【発明の属する技術分野】本発明は符号誤り訂正回路に
関し、特に軟判定情報を用いたブロック符号の符号誤り
訂正回路に関する。
関し、特に軟判定情報を用いたブロック符号の符号誤り
訂正回路に関する。
【０００２】
【従来の技術】現在の地上通信システムや宇宙通信シス
テムにおいて、ディジタル伝送における誤り訂正符号や
誤り検出符号の適用は不可欠になっている。
テムにおいて、ディジタル伝送における誤り訂正符号や
誤り検出符号の適用は不可欠になっている。
【０００３】例えば、ＲＣＲ（Ｒｅｓｅａｒｃｈ ＆
ｄｅｖｅｌｏｐｍｅｎｔ Ｃｅｎｔｅｒ ｆｏｒ Ｒａ
ｄｉｏ ｓｙｓｔｅｍ） ＳＴＤ（Ｓｔａｎｄａｒｄ）
−２７の標準で規定されるディジタル自動車電話システ
ムの制御信号は、情報データに誤り検出符号を付加しブ
ロック符号化して伝送している。
ｄｅｖｅｌｏｐｍｅｎｔ Ｃｅｎｔｅｒ ｆｏｒ Ｒａ
ｄｉｏ ｓｙｓｔｅｍ） ＳＴＤ（Ｓｔａｎｄａｒｄ）
−２７の標準で規定されるディジタル自動車電話システ
ムの制御信号は、情報データに誤り検出符号を付加しブ
ロック符号化して伝送している。
【０００４】また人工衛星や深宇宙探査機から地上への
ＰＣＭディジタル伝送においては、単にブロック符号化
だけではなく、誤り訂正能力の高いコンボリューショナ
ル符号（畳み込み符号）の適用や、ブロック符号を内符
号かつコンボリューショナル符号を外符号としたコンカ
ティネェーティッド符号（鎖状符号）として伝送し符号
化利得をさらに上げているのが現状である。
ＰＣＭディジタル伝送においては、単にブロック符号化
だけではなく、誤り訂正能力の高いコンボリューショナ
ル符号（畳み込み符号）の適用や、ブロック符号を内符
号かつコンボリューショナル符号を外符号としたコンカ
ティネェーティッド符号（鎖状符号）として伝送し符号
化利得をさらに上げているのが現状である。
【０００５】図３は従来の符号誤り訂正回路を示すブロ
ック図である。
ック図である。
【０００６】図３を参照すると、受信ブロック符号１５
からシンドロームを求めるシンドローム演算部１と、シ
ンドロームからエラービットの位置を推定するエラーテ
ーブル８と、エラービットを訂正するエラービット訂正
部３とから構成されている。
からシンドロームを求めるシンドローム演算部１と、シ
ンドロームからエラービットの位置を推定するエラーテ
ーブル８と、エラービットを訂正するエラービット訂正
部３とから構成されている。
【０００７】ここで、シンドローム（Ｓｙｎｄｒｏｍ
ｅ）とは伝送誤り発生有無の症候状態を示し、誤りが有
れば検査行列にゼロでない行列要素を誤り発生位置に生
成し、誤りが無ければ検査行列の行列要素をすべてゼロ
とする。
ｅ）とは伝送誤り発生有無の症候状態を示し、誤りが有
れば検査行列にゼロでない行列要素を誤り発生位置に生
成し、誤りが無ければ検査行列の行列要素をすべてゼロ
とする。
【０００８】次に動作を説明する。
【０００９】シンドローム演算部１でパリティ検査行列
が生成されシンドローム２０のデータをエラーテーブル
８に出力する。エラーテーブル８ではシンドロームの状
態に対応する予め計算されたコードテーブルが用意され
ており、シンドロームと合致するコードをエラービット
訂正部３に出力する。この出力されたコードには誤り位
置の情報が含まれている。
が生成されシンドローム２０のデータをエラーテーブル
８に出力する。エラーテーブル８ではシンドロームの状
態に対応する予め計算されたコードテーブルが用意され
ており、シンドロームと合致するコードをエラービット
訂正部３に出力する。この出力されたコードには誤り位
置の情報が含まれている。
【００１０】エラービット訂正部３は誤り位置のエラー
ビットを反転してエラービットを訂正し復号信号１８と
して出力する。
ビットを反転してエラービットを訂正し復号信号１８と
して出力する。
【００１１】図４は従来の符号誤り訂正回路の他の例を
示すブロック図である。
示すブロック図である。
【００１２】図４を参照すると、受信ブロック符号１５
と受信ビット信頼度情報１６とから誤り訂正の対象とな
る受信ビットを選択する信頼度判定部９と、判定用ビッ
トパターンを生成するテストパターン発生部１０と、ブ
ロック符号の復号を行なうテストパターン復号部１１
と、復号ビットの信頼度を計算する信頼度演算部１２
と、信頼度の最も高いビット列を一時的に記憶する最尤
符号ビットバッファ１４と、復数の候補のビット列の信
頼度を比較し最尤復号信号１９を出力する信頼度比較部
１３とから構成されている。
と受信ビット信頼度情報１６とから誤り訂正の対象とな
る受信ビットを選択する信頼度判定部９と、判定用ビッ
トパターンを生成するテストパターン発生部１０と、ブ
ロック符号の復号を行なうテストパターン復号部１１
と、復号ビットの信頼度を計算する信頼度演算部１２
と、信頼度の最も高いビット列を一時的に記憶する最尤
符号ビットバッファ１４と、復数の候補のビット列の信
頼度を比較し最尤復号信号１９を出力する信頼度比較部
１３とから構成されている。
【００１３】なお、図４において図３に示す構成要素に
対応するものは同一の参照数字または符号を付し、その
説明を省略する。
対応するものは同一の参照数字または符号を付し、その
説明を省略する。
【００１４】次に動作を説明する。
【００１５】信頼度判定部９は受信ビット信頼度情報１
６が指定するしきい値ｄよりも低いビットのみを誤り訂
正の対象とする。
６が指定するしきい値ｄよりも低いビットのみを誤り訂
正の対象とする。
【００１６】ここで「受信ビットの信頼度」とは下記を
意味する。
意味する。
【００１７】今、ディジタル移動通信における変復調方
式であるπ／４シフトＱＰＳＫを例にとり、受信ビット
の信頼度について説明する。
式であるπ／４シフトＱＰＳＫを例にとり、受信ビット
の信頼度について説明する。
【００１８】送信ビット列「００」「０１」「１１」
「１０」に対し搬送波の位相を＋π／４，＋３π／４，
−３π／４，−π／４ずらした変調波が送信され、受信
側では遅延検波により位相差を求めた結果、位相差が０
〜＋π／２ならば「００」、＋π／２〜＋πならば「０
１」、−π〜−π／２ならば「１１」、−π／２〜０な
らば「１０」と復調する。
「１０」に対し搬送波の位相を＋π／４，＋３π／４，
−３π／４，−π／４ずらした変調波が送信され、受信
側では遅延検波により位相差を求めた結果、位相差が０
〜＋π／２ならば「００」、＋π／２〜＋πならば「０
１」、−π〜−π／２ならば「１１」、−π／２〜０な
らば「１０」と復調する。
【００１９】すなわち、ｓｉｎ（位相差）≧０ならば第
１のビットは「０」、ｓｉｎ（位相差）＜０ならば第１
のビットは「１」、ｃｏｓ（位相差）≧０ならば第２の
ビットは「０」、ｃｏｓ（位相差）＜０ならば第２のビ
ットは「１」と復調する。
１のビットは「０」、ｓｉｎ（位相差）＜０ならば第１
のビットは「１」、ｃｏｓ（位相差）≧０ならば第２の
ビットは「０」、ｃｏｓ（位相差）＜０ならば第２のビ
ットは「１」と復調する。
【００２０】上述のｓｉｎ（位相差）およびｃｏｓ（位
相差）の絶対値を信頼度と定義する。信頼度が１に近い
程より確からしい「０」または「１」であり、信頼度が
０に近い程よりあいまいな「０」または「１」となる。
相差）の絶対値を信頼度と定義する。信頼度が１に近い
程より確からしい「０」または「１」であり、信頼度が
０に近い程よりあいまいな「０」または「１」となる。
【００２１】また、しきい値ｄとは信頼度のしきい値を
示し、上述の定義から０≦ｄ≦１の値をとる。信頼度が
ｄより小さいビットは誤っている可能性が高いと判断し
て、このようなビットを誤り訂正の対象とする。
示し、上述の定義から０≦ｄ≦１の値をとる。信頼度が
ｄより小さいビットは誤っている可能性が高いと判断し
て、このようなビットを誤り訂正の対象とする。
【００２２】誤っている可能性が高いと判断される対象
のビットが受信ブロック符号１５の１ブロックの中にｋ
個存在すると、テストパターン発生部１０で２K 通りの
ビット反転パターンを生成し復号時に軟判定情報として
用い復号の信頼性を向上させる。
のビットが受信ブロック符号１５の１ブロックの中にｋ
個存在すると、テストパターン発生部１０で２K 通りの
ビット反転パターンを生成し復号時に軟判定情報として
用い復号の信頼性を向上させる。
【００２３】受信ビット信頼度情報１６は受信ブロック
符号１５と同期して信頼度判定部９と信頼度演算部１２
とに入力される。信頼度判定部９では各ビットの信頼度
すなわち｜ｓｉｎ（位相差）｜および｜ｃｏｓ（位相
差）｜の値としきい値ｄとの比較が行なわれ、信頼度の
小さいビットを抽出する。｜｜は絶対値を示す。
符号１５と同期して信頼度判定部９と信頼度演算部１２
とに入力される。信頼度判定部９では各ビットの信頼度
すなわち｜ｓｉｎ（位相差）｜および｜ｃｏｓ（位相
差）｜の値としきい値ｄとの比較が行なわれ、信頼度の
小さいビットを抽出する。｜｜は絶対値を示す。
【００２４】信頼度がしきい値ｄより小さいビットがＫ
個あった場合、この判定情報をテストパターン発生部１
０に出力する。テストパターン発生部１０はＫ個のビッ
トに対して信頼度が低いため、「０」でも「１」でもな
く不定扱いとし、０００…００〜１１１…１１の２K 通
りのパターンを生成し他の信頼度の高いビットと組合せ
て２K 通りのテストパターンを生成する。
個あった場合、この判定情報をテストパターン発生部１
０に出力する。テストパターン発生部１０はＫ個のビッ
トに対して信頼度が低いため、「０」でも「１」でもな
く不定扱いとし、０００…００〜１１１…１１の２K 通
りのパターンを生成し他の信頼度の高いビットと組合せ
て２K 通りのテストパターンを生成する。
【００２５】例えば、受信ブロック符号１５のビット列
が
が
【００２６】
【００２７】のうち、ｂ1 ，ｂ3 の信頼度がｄより小さ
い場合のテストパターンは表１のように２2 ＝４種類が
生成される。
い場合のテストパターンは表１のように２2 ＝４種類が
生成される。
【００２８】
【表１】
【００２９】テストパターン復号部１１は、テストパタ
ーンが付加されたブロック符号の誤り訂正復号を行な
う。復号の結果、誤り無しと判定されたテストパターン
については復号ビット信号２４として信頼度演算部１２
に出力する。
ーンが付加されたブロック符号の誤り訂正復号を行な
う。復号の結果、誤り無しと判定されたテストパターン
については復号ビット信号２４として信頼度演算部１２
に出力する。
【００３０】信頼度演算部１２は復号ビット信号２４の
各ビットの信頼度の総和を求めてテストパターンの信頼
度を計算する。
各ビットの信頼度の総和を求めてテストパターンの信頼
度を計算する。
【００３１】ここで信頼度の計算は、例えば１ブロック
がｎビットで構成されている場合、ｉ番目（１≦ｉ≦
ｎ）のビット信頼度をｑi としたときΣｑi （信頼度の
総和）で行なう。
がｎビットで構成されている場合、ｉ番目（１≦ｉ≦
ｎ）のビット信頼度をｑi としたときΣｑi （信頼度の
総和）で行なう。
【００３２】ただし、「０」に対する信頼度がｑのとき
「１」に対する信頼度は−ｑになるため、受信ブロック
符号１５および受信ビット信頼度情報１６と誤り訂正後
の復号ビット信号２４とを比較し、変化したビットの信
頼度をｑ→−ｑとしてテストパターンの信頼度を求め、
復号ビット信頼度情報２５として信頼度比較部１３に出
力する。信頼度比較部１３は復号ビット信頼度情報２５
の各々のパターンの信頼度を比較し、信頼度の高いパタ
ーンを最尤符号ビットバッファ１４に格納する。
「１」に対する信頼度は−ｑになるため、受信ブロック
符号１５および受信ビット信頼度情報１６と誤り訂正後
の復号ビット信号２４とを比較し、変化したビットの信
頼度をｑ→−ｑとしてテストパターンの信頼度を求め、
復号ビット信頼度情報２５として信頼度比較部１３に出
力する。信頼度比較部１３は復号ビット信頼度情報２５
の各々のパターンの信頼度を比較し、信頼度の高いパタ
ーンを最尤符号ビットバッファ１４に格納する。
【００３３】２K のすべてのパターンを比較した後、最
後に最尤符号ビットバッファ１４に格納したものを読み
出す。最尤符号ビットバッファ１４に格納されたパター
ンが最も信頼度が高いので、読み出したビット列を最尤
復号信号１９として出力する。
後に最尤符号ビットバッファ１４に格納したものを読み
出す。最尤符号ビットバッファ１４に格納されたパター
ンが最も信頼度が高いので、読み出したビット列を最尤
復号信号１９として出力する。
【００３４】
【発明が解決しようとする課題】上述した従来の符号誤
り訂正回路は、誤り訂正能力が低くブロック符号の復号
では、最小符号間距離ｄmin に対しｄmin ≧２ｔ＋１を
満たすｔビットまでの誤りしか正しく訂正できない。例
えば、ｄmin ＝３であるＢＣＨ（１５，１１）符号で
は、２ビット以上の誤りが訂正できないという欠点を有
している。
り訂正回路は、誤り訂正能力が低くブロック符号の復号
では、最小符号間距離ｄmin に対しｄmin ≧２ｔ＋１を
満たすｔビットまでの誤りしか正しく訂正できない。例
えば、ｄmin ＝３であるＢＣＨ（１５，１１）符号で
は、２ビット以上の誤りが訂正できないという欠点を有
している。
【００３５】また、従来の符号誤り訂正回路の他の例の
ように、誤り訂正能力を高めるためにビット信頼度を用
いた場合、不定扱いビットが多い程膨大な演算量が必要
になるという欠点を有している。
ように、誤り訂正能力を高めるためにビット信頼度を用
いた場合、不定扱いビットが多い程膨大な演算量が必要
になるという欠点を有している。
【００３６】さらに例えば、移動体通信のフェージング
特性下のような環境ではバースト誤りが発生するので、
ブロック内に信頼度の低いビットが多数発生し、膨大な
演算量が必要になる。このような場合でも演算処理によ
り、信号が遅延することのないよう最大演算量を想定し
た回路構成が必要となるので、回路規模の増大と処理の
複雑化を招くという欠点を有している。
特性下のような環境ではバースト誤りが発生するので、
ブロック内に信頼度の低いビットが多数発生し、膨大な
演算量が必要になる。このような場合でも演算処理によ
り、信号が遅延することのないよう最大演算量を想定し
た回路構成が必要となるので、回路規模の増大と処理の
複雑化を招くという欠点を有している。
【００３７】本発明の目的は、軟判定情報の適用により
高い誤り訂正能力を持ちかつ演算量の削減が可能な符号
誤り訂正回路を提供することにある。
高い誤り訂正能力を持ちかつ演算量の削減が可能な符号
誤り訂正回路を提供することにある。
【００３８】
【課題を解決するための手段】本発明の符号誤り訂正回
路は、受信符号のビット誤りを訂正する訂正手段と；受
信した軟判定情報を用いて前記訂正手段が出力する復号
候補の最尤度を計算する演算部と；この演算部が出力す
る復数の前記復号候補の最尤度を順位付けし、第１順位
の前記復号候補から誤り検出を行ない、誤りがなければ
最尤復号信号として出力し、誤りが検出されれば次の順
位の前記復号候補に取り替えて前記誤り検出動作を繰り
返えす復号手段と；を備えたことを特徴としている。
路は、受信符号のビット誤りを訂正する訂正手段と；受
信した軟判定情報を用いて前記訂正手段が出力する復号
候補の最尤度を計算する演算部と；この演算部が出力す
る復数の前記復号候補の最尤度を順位付けし、第１順位
の前記復号候補から誤り検出を行ない、誤りがなければ
最尤復号信号として出力し、誤りが検出されれば次の順
位の前記復号候補に取り替えて前記誤り検出動作を繰り
返えす復号手段と；を備えたことを特徴としている。
【００３９】また、受信符号を入力しシンドロームを計
算するシンドローム演算部と；このシンドローム演算部
が出力するシンドロームから推定されるｎビット（ｎは
１以上の整数）までのエラービットパターンを格納した
パターン格納部と；このパターン格納部が出力する推定
エラービットと前記受信符号とからエラービットを訂正
し復号候補を出力するエラービット訂正部と；受信した
軟判定情報を用いて前記復号候補の最尤度を計算する最
尤度演算部と；この最尤度演算部が出力する複数の最尤
度情報を順位付けする最尤度比較部と；この最尤度比較
部が出力する第１順位から第ｋ順位（ｋは２以上の整
数）の最尤度情報を記憶処理する復号候補記憶部と；こ
の復号候補記憶部が出力する前記第１順位の最尤度情報
の誤り検出を行ない、誤りが検出されなかった場合は前
記第１順位の最尤度情報を最尤復号信号として出力し、
誤りが検出された場合前記復号候補記憶部が出力する第
２順位の最尤度情報の誤り検出を行ない、誤りが検出さ
れなかった場合は前記第２順位の最尤度情報を前記最尤
復号信号として出力し、これら動作を誤りが検出されな
くなるまで繰返し最尤復号信号を出力する誤り検出部
と；を備えたことを特徴としている。
算するシンドローム演算部と；このシンドローム演算部
が出力するシンドロームから推定されるｎビット（ｎは
１以上の整数）までのエラービットパターンを格納した
パターン格納部と；このパターン格納部が出力する推定
エラービットと前記受信符号とからエラービットを訂正
し復号候補を出力するエラービット訂正部と；受信した
軟判定情報を用いて前記復号候補の最尤度を計算する最
尤度演算部と；この最尤度演算部が出力する複数の最尤
度情報を順位付けする最尤度比較部と；この最尤度比較
部が出力する第１順位から第ｋ順位（ｋは２以上の整
数）の最尤度情報を記憶処理する復号候補記憶部と；こ
の復号候補記憶部が出力する前記第１順位の最尤度情報
の誤り検出を行ない、誤りが検出されなかった場合は前
記第１順位の最尤度情報を最尤復号信号として出力し、
誤りが検出された場合前記復号候補記憶部が出力する第
２順位の最尤度情報の誤り検出を行ない、誤りが検出さ
れなかった場合は前記第２順位の最尤度情報を前記最尤
復号信号として出力し、これら動作を誤りが検出されな
くなるまで繰返し最尤復号信号を出力する誤り検出部
と；を備えたことを特徴としている。
【００４０】前記シンドローム演算部、前記格納部、前
記エラービット訂正部、前記最尤度演算部、前記最尤度
比較部、前記復号候補記憶部、前記誤り検出部がマイク
ロコンピュータにより構成されたことを特徴としてい
る。
記エラービット訂正部、前記最尤度演算部、前記最尤度
比較部、前記復号候補記憶部、前記誤り検出部がマイク
ロコンピュータにより構成されたことを特徴としてい
る。
【００４１】前記受信符号がブロック符号であることを
特徴としている。
特徴としている。
【００４２】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００４３】図１は本発明の符号誤り訂正回路の一つの
実施の形態を示すブロック図である。
実施の形態を示すブロック図である。
【００４４】図１に示す本実施の形態は、受信ブロック
符号１５からシンドロームを計算しシンドローム２０を
出力するシンドローム演算部１と、シンドローム２０か
ら推定されるエラービット２１を出力するシンドローム
テーブル２と、推定されるエラービット２１を訂正し復
号ブロック候補２２を出力するエラービット訂正部３
と、復号ブロック候補２２と受信ビット信頼度情報１６
とから復号ブロック候補２２の信頼度を計算し復号ブロ
ック信頼度情報２３を出力する信頼度演算部４と、復号
ブロック信頼度情報２３から複数のブロック候補２２を
互いに比較して信頼度の高い順にランク付けし複数ブロ
ック候補２６として出力する信頼度比較部５と、信頼度
の高い複数ブロック候補２６を記憶しかつ最尤復号ブロ
ック２７として出力する復号ブロック候補記憶処理部６
と、最尤復号ブロック２７の誤り検出を行ない最尤復号
信号１７を出力する誤り検出部７とから構成されてい
る。
符号１５からシンドロームを計算しシンドローム２０を
出力するシンドローム演算部１と、シンドローム２０か
ら推定されるエラービット２１を出力するシンドローム
テーブル２と、推定されるエラービット２１を訂正し復
号ブロック候補２２を出力するエラービット訂正部３
と、復号ブロック候補２２と受信ビット信頼度情報１６
とから復号ブロック候補２２の信頼度を計算し復号ブロ
ック信頼度情報２３を出力する信頼度演算部４と、復号
ブロック信頼度情報２３から複数のブロック候補２２を
互いに比較して信頼度の高い順にランク付けし複数ブロ
ック候補２６として出力する信頼度比較部５と、信頼度
の高い複数ブロック候補２６を記憶しかつ最尤復号ブロ
ック２７として出力する復号ブロック候補記憶処理部６
と、最尤復号ブロック２７の誤り検出を行ない最尤復号
信号１７を出力する誤り検出部７とから構成されてい
る。
【００４５】なお、図１において図４に示す構成要素に
対応するものは同一の参照数字または符号を付し、その
説明を省略する。
対応するものは同一の参照数字または符号を付し、その
説明を省略する。
【００４６】次に、図１を参照して本実施の形態の動作
をより詳細に説明する。
をより詳細に説明する。
【００４７】受信ブロック符号１５はシンドローム演算
部１でシンドロームが計算される。
部１でシンドロームが計算される。
【００４８】計算されたシンドローム２０はシンドロー
ムテーブル２に出力される。シンドロームテーブル２に
はｎビットまでのエラーを想定したときのエラービット
パターンがシンドローム毎に格納されているので、求め
られた各々のシンドローム２０にしたがって推定したエ
ラービット２１をシンドローム毎にエラービット訂正部
３に出力する。
ムテーブル２に出力される。シンドロームテーブル２に
はｎビットまでのエラーを想定したときのエラービット
パターンがシンドローム毎に格納されているので、求め
られた各々のシンドローム２０にしたがって推定したエ
ラービット２１をシンドローム毎にエラービット訂正部
３に出力する。
【００４９】エラービット訂正部３ではエラービットで
あると推定されたビットを訂正し、シンドローム毎の復
号ブロック候補２２を求め信頼度演算部４に出力する。
あると推定されたビットを訂正し、シンドローム毎の復
号ブロック候補２２を求め信頼度演算部４に出力する。
【００５０】信頼度演算部４では復号ブロック候補２２
の信頼度を受信ビット信頼度情報１６が示す軟判定情報
を用いて計算し、復号ブロック信頼度情報２３を信頼度
比較部５に出力する。信頼度比較部５ではシンドローム
毎の複数の復号ブロック信頼度情報２３の各々の信頼度
を比較し信頼度の高い順にランク付けして並べた第ｋ候
補までを復数ブロック候補２６として、復号ブロック候
補記憶処理部６に記憶させる。上述の操作で推定される
全てのエラービットパターンに対して信頼度が計算され
たことになる。
の信頼度を受信ビット信頼度情報１６が示す軟判定情報
を用いて計算し、復号ブロック信頼度情報２３を信頼度
比較部５に出力する。信頼度比較部５ではシンドローム
毎の複数の復号ブロック信頼度情報２３の各々の信頼度
を比較し信頼度の高い順にランク付けして並べた第ｋ候
補までを復数ブロック候補２６として、復号ブロック候
補記憶処理部６に記憶させる。上述の操作で推定される
全てのエラービットパターンに対して信頼度が計算され
たことになる。
【００５１】複数のブロックから成るブロック符号の復
号を終了したならば、各ブロック毎の第１候補を最尤復
号ブロック２７として復号ブロック候補記憶処理部６か
ら読み出し誤り検出部７に出力する。
号を終了したならば、各ブロック毎の第１候補を最尤復
号ブロック２７として復号ブロック候補記憶処理部６か
ら読み出し誤り検出部７に出力する。
【００５２】誤り検出部７は各ブロック毎の第１候補を
示す最尤復号ブロック２７を収集し、誤りの有無をチェ
ックする。誤りが無ければ各ブロック毎の第１候補であ
る最尤復号ブロック２７を最尤復号信号１７として出力
する。誤りが有れば該当ブロック毎に次のランクの第２
候補を示す最尤復号ブロック２７を収集し、誤りの有無
をチェックする。誤りが無ければ選択した第２候補であ
る最尤復号ブロック２７を最尤復号信号１７として出力
するが、再度誤りが有れば次の第ｉ（ｉ＝３〜ｋ）候補
と取り替え同様の手順を繰り返す。全ブロックと全候補
について同様の手順を行なうことにより、復号結果とし
て最尤復号信号１７を出力する。ここで全ブロック全候
補について誤りが検出されたならば誤り検出の通知を行
ない復号動作を終了する。
示す最尤復号ブロック２７を収集し、誤りの有無をチェ
ックする。誤りが無ければ各ブロック毎の第１候補であ
る最尤復号ブロック２７を最尤復号信号１７として出力
する。誤りが有れば該当ブロック毎に次のランクの第２
候補を示す最尤復号ブロック２７を収集し、誤りの有無
をチェックする。誤りが無ければ選択した第２候補であ
る最尤復号ブロック２７を最尤復号信号１７として出力
するが、再度誤りが有れば次の第ｉ（ｉ＝３〜ｋ）候補
と取り替え同様の手順を繰り返す。全ブロックと全候補
について同様の手順を行なうことにより、復号結果とし
て最尤復号信号１７を出力する。ここで全ブロック全候
補について誤りが検出されたならば誤り検出の通知を行
ない復号動作を終了する。
【００５３】上述の受信ビット信頼度情報１６に基づく
復号動作は、ブロック符号の軟判定復号を実施している
ことになる。一般に符号の復号は通常、硬判定（ハード
デシジョン）と云われる２値判定が行なわれる。この２
値判定に対してさらに細かいレベルで多値判定を行ない
復号の精度を上げるために、軟判定（ソフトデシジョ
ン）が行なわれる。
復号動作は、ブロック符号の軟判定復号を実施している
ことになる。一般に符号の復号は通常、硬判定（ハード
デシジョン）と云われる２値判定が行なわれる。この２
値判定に対してさらに細かいレベルで多値判定を行ない
復号の精度を上げるために、軟判定（ソフトデシジョ
ン）が行なわれる。
【００５４】ブロック符号の硬判定による復号では、最
小符号間距離ｄmin ≧２ｔ＋１を満たすｔ（整数）個の
誤りまでしか訂正できない。例えば、ＢＣＨ（１５，１
１）符号では２ビット以上の誤りは原理的に訂正できな
い。軟判定では各ビットが信頼度と云う情報を有してい
るため、この信頼度を利用して２ビット以上の誤りを訂
正することができるようになる。
小符号間距離ｄmin ≧２ｔ＋１を満たすｔ（整数）個の
誤りまでしか訂正できない。例えば、ＢＣＨ（１５，１
１）符号では２ビット以上の誤りは原理的に訂正できな
い。軟判定では各ビットが信頼度と云う情報を有してい
るため、この信頼度を利用して２ビット以上の誤りを訂
正することができるようになる。
【００５５】任意の１ビットを訂正するよりは、任意の
３ビットを訂正した方が復号ビット列の信頼度が高くな
るとすれば、３ビットの訂正動作は正しいことになり、
結果として３ビットの誤り訂正が行なえ、誤り訂正能力
が向上したことになる。
３ビットを訂正した方が復号ビット列の信頼度が高くな
るとすれば、３ビットの訂正動作は正しいことになり、
結果として３ビットの誤り訂正が行なえ、誤り訂正能力
が向上したことになる。
【００５６】図２は本実施の形態の動作を示すフローチ
ャートである。
ャートである。
【００５７】図２を参照して上述の動作を説明すると、
受信ブロック符号の復号はステップ１（Ｓ１）でシンド
ロームが計算される。ステップ２（Ｓ２）ではシンドロ
ームからエラービットパターンを推定する。このエラー
ビットパターンは何種類か存在するが、ステップ３（Ｓ
３）でエラービットを訂正して信頼度を計算する。ステ
ップ４（Ｓ４）ではエラービット全パターンに対して信
頼度の計算が終了したかを判定し、終了していなければ
ステップ３（Ｓ３）に戻るが、終了していればステップ
５（Ｓ５）の処理を行なう。
受信ブロック符号の復号はステップ１（Ｓ１）でシンド
ロームが計算される。ステップ２（Ｓ２）ではシンドロ
ームからエラービットパターンを推定する。このエラー
ビットパターンは何種類か存在するが、ステップ３（Ｓ
３）でエラービットを訂正して信頼度を計算する。ステ
ップ４（Ｓ４）ではエラービット全パターンに対して信
頼度の計算が終了したかを判定し、終了していなければ
ステップ３（Ｓ３）に戻るが、終了していればステップ
５（Ｓ５）の処理を行なう。
【００５８】ステップ５では信頼度を求めたエラービッ
トパターンに対して、信頼度の高い順番にランク付けし
て、上位ｋ候補までを記憶する。
トパターンに対して、信頼度の高い順番にランク付けし
て、上位ｋ候補までを記憶する。
【００５９】ステップ６（Ｓ６）では全ブロックに対し
てステップ１〜ステップ５の手順が終了したかをチェッ
クし、チェックが終了していなければステップ１に戻る
が、終了していれば記憶した各々のブロックの第１候補
を先ず復号結果として順次出力する。
てステップ１〜ステップ５の手順が終了したかをチェッ
クし、チェックが終了していなければステップ１に戻る
が、終了していれば記憶した各々のブロックの第１候補
を先ず復号結果として順次出力する。
【００６０】この第１候補の復号結果をステップ７（Ｓ
７）で誤り検出の有無をチェックし、ステップ８（Ｓ
８）で誤りが無ければ復号を終了するが、誤りが有れば
次のステップ９（Ｓ９）に進む。
７）で誤り検出の有無をチェックし、ステップ８（Ｓ
８）で誤りが無ければ復号を終了するが、誤りが有れば
次のステップ９（Ｓ９）に進む。
【００６１】ステップ９では、ステップ８での判定が全
ブロック全候補についてチェックが終了していない場合
はステップ１０（Ｓ１０）に進むが、チェックが終了し
すべてに誤りが有れば誤り検出の通知を出力して復号動
作を終了する。
ブロック全候補についてチェックが終了していない場合
はステップ１０（Ｓ１０）に進むが、チェックが終了し
すべてに誤りが有れば誤り検出の通知を出力して復号動
作を終了する。
【００６２】ステップ１０では次のランクのブロック候
補を取り替えてステップ７（Ｓ７）に進む。
補を取り替えてステップ７（Ｓ７）に進む。
【００６３】ステップ７からステップ１０の動作を全ブ
ロック全候補について行ない、復号動作を終了する。
ロック全候補について行ない、復号動作を終了する。
【００６４】図１に示す回路構成は各々がハードワイヤ
ーロジックやゲートアレイによる構成に限定されるもの
ではなく、マイクロプロセッサ、メモリ、周辺回路を有
するマイクロコンピュータにより構成することも可能で
ある。
ーロジックやゲートアレイによる構成に限定されるもの
ではなく、マイクロプロセッサ、メモリ、周辺回路を有
するマイクロコンピュータにより構成することも可能で
ある。
【００６５】
【発明の効果】以上説明したように、本発明の符号誤り
訂正回路は、軟判定情報を用いてブロック符号の訂正能
力を越える符号誤りが訂正できるので、高い誤り訂正能
力を保有するという効果を有している。
訂正回路は、軟判定情報を用いてブロック符号の訂正能
力を越える符号誤りが訂正できるので、高い誤り訂正能
力を保有するという効果を有している。
【００６６】また、シンドロームに対応するエラービッ
トパターンを予めテーブル化しているので、演算量が大
幅に削減できるという効果を有している。
トパターンを予めテーブル化しているので、演算量が大
幅に削減できるという効果を有している。
【００６７】さらに、演算量が回線環境による誤り特性
に無関係に設定できるので、回路の小型化、処理の簡略
化が行なえるという効果を有している。
に無関係に設定できるので、回路の小型化、処理の簡略
化が行なえるという効果を有している。
【図１】本発明の符号誤り訂正回路の一つの実施の形態
を示すブロック図である。
を示すブロック図である。
【図２】本実施の形態の動作を示すフローチャートであ
る。
る。
【図３】従来の符号誤り訂正回路を示すブロック図であ
る。
る。
【図４】従来の符号誤り訂正回路の他の例を示すブロッ
ク図である。
ク図である。
１ シンドローム演算部 ２ シンドロームテーブル ３ エラービット訂正部 ４ 信頼度演算部 ５ 信頼度比較部 ６ 復号ブロック候補記憶処理部 ７ 誤り検出部 ８ エラーテーブル ９ 信頼度判定部 １０ テストパターン発生部 １１ テストパターン復号部 １２ 信頼度演算部 １３ 信頼度比較部 １４ 最尤符号ビットバッファ １５ 受信ブロック符号 １６ 受信ビット信頼度情報 １７ 最尤復号信号 １８ 復号信号 １９ 最尤復号信号 ２０ シンドローム ２１ エラービット ２２ 復号ブロック候補 ２３ 復号ブロック信頼度情報 ２４ 復号ビット信号 ２５ 復号ビット信頼度情報 ２６ 複数ブロック候補 ２７ 最尤復号ブロック
Claims (4)
- 【請求項１】 受信符号のビット誤りを訂正する訂正手
段と；受信した軟判定情報を用いて前記訂正手段が出力
する復号候補の最尤度を計算する演算部と；この演算部
が出力する復数の前記復号候補の最尤度を順位付けし、
第１順位の前記復号候補から誤り検出を行ない、誤りが
なければ最尤復号信号として出力し、誤りが検出されれ
ば次の順位の前記復号候補に取り替えて前記誤り検出動
作を繰り返えす復号手段と；を備えたことを特徴とする
符号誤り訂正回路。 - 【請求項２】 受信符号を入力しシンドロームを計算す
るシンドローム演算部と；このシンドローム演算部が出
力するシンドロームから推定されるｎビット（ｎは１以
上の整数）までのエラービットパターンを格納したパタ
ーン格納部と；このパターン格納部が出力する推定エラ
ービットと前記受信符号とからエラービットを訂正し復
号候補を出力するエラービット訂正部と；受信した軟判
定情報を用いて前記復号候補の最尤度を計算する最尤度
演算部と；この最尤度演算部が出力する複数の最尤度情
報を順位付けする最尤度比較部と；この最尤度比較部が
出力する第１順位から第ｋ順位（ｋは２以上の整数）の
最尤度情報を記憶処理する復号候補記憶部と；この復号
候補記憶部が出力する前記第１順位の最尤度情報の誤り
検出を行ない、誤りが検出されなかった場合は前記第１
順位の最尤度情報を最尤復号信号として出力し、誤りが
検出された場合前記復号候補記憶部が出力する第２順位
の最尤度情報の誤り検出を行ない、誤りが検出されなか
った場合は前記第２順位の最尤度情報を前記最尤復号信
号として出力し、これら動作を誤りが検出されなくなる
まで繰返し最尤復号信号を出力する誤り検出部と；を備
えたことを特徴とする符号誤り訂正回路。 - 【請求項３】 前記シンドローム演算部、前記格納部、
前記エラービット訂正部、前記最尤度演算部、前記最尤
度比較部、前記復号候補記憶部、前記誤り検出部がマイ
クロコンピュータにより構成されたことを特徴とする請
求項２記載の符号誤り訂正回路。 - 【請求項４】 前記受信符号がブロック符号であること
を特徴とした請求項１，２又は３記載の符号誤り訂正回
路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8164130A JPH1013251A (ja) | 1996-06-25 | 1996-06-25 | 符号誤り訂正回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8164130A JPH1013251A (ja) | 1996-06-25 | 1996-06-25 | 符号誤り訂正回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1013251A true JPH1013251A (ja) | 1998-01-16 |
Family
ID=15787324
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8164130A Pending JPH1013251A (ja) | 1996-06-25 | 1996-06-25 | 符号誤り訂正回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1013251A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6789226B2 (en) | 2000-06-08 | 2004-09-07 | Nec Corporation | Decoder and method of decoding block codes |
| US7609839B2 (en) | 2002-09-18 | 2009-10-27 | Mitsubishi Electric Corporation | Quantum key distribution method and communication device |
| JP2013162424A (ja) * | 2012-02-07 | 2013-08-19 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
| JP2013165408A (ja) * | 2012-02-10 | 2013-08-22 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
| US8699624B2 (en) | 2010-12-07 | 2014-04-15 | Fuji Xerox Co., Ltd. | Receiving apparatus and data transmission apparatus |
| US8750423B2 (en) | 2010-12-07 | 2014-06-10 | Fuji Xerox Co., Ltd. | Receiving apparatus, data transfer apparatus, data receiving method and non-transitory computer readable recording medium |
-
1996
- 1996-06-25 JP JP8164130A patent/JPH1013251A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6789226B2 (en) | 2000-06-08 | 2004-09-07 | Nec Corporation | Decoder and method of decoding block codes |
| US7609839B2 (en) | 2002-09-18 | 2009-10-27 | Mitsubishi Electric Corporation | Quantum key distribution method and communication device |
| US8699624B2 (en) | 2010-12-07 | 2014-04-15 | Fuji Xerox Co., Ltd. | Receiving apparatus and data transmission apparatus |
| US8750423B2 (en) | 2010-12-07 | 2014-06-10 | Fuji Xerox Co., Ltd. | Receiving apparatus, data transfer apparatus, data receiving method and non-transitory computer readable recording medium |
| JP2013162424A (ja) * | 2012-02-07 | 2013-08-19 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
| JP2013165408A (ja) * | 2012-02-10 | 2013-08-22 | Jvc Kenwood Corp | 積符号の復号装置、積符号の復号方法、及び、プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5390198A (en) | Soft decision viterbi decoder for M-ary convolutional codes | |
| US4763331A (en) | Method for decoding error correcting block codes | |
| JP6446730B2 (ja) | データをデコードするための方法およびデコーダ | |
| US7962837B2 (en) | Technique for reducing parity bit-widths for check bit and syndrome generation for data blocks through the use of additional check bits to increase the number of minimum weighted codes in the hamming code H-matrix | |
| US9300328B1 (en) | Methodology for improved bit-flipping decoder in 1-read and 2-read scenarios | |
| EP0800280A1 (en) | Soft decision viterbi decoding in two passes with reliability information derived from a path-metrics difference | |
| US6181749B1 (en) | Diversity reception apparatus | |
| US7325183B2 (en) | Error correction code generation method and apparatus | |
| US7457377B2 (en) | Device for estimating a sequence of N bits corresponding to a received sequence of M digital data and associated methods | |
| JPH1013251A (ja) | 符号誤り訂正回路 | |
| US5850403A (en) | Process of selectively protecting information bits against transmission errors | |
| US7085992B2 (en) | Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit | |
| US10742236B2 (en) | Methods, systems and computer-readable media for decoding cyclic code | |
| US7995692B2 (en) | Frame-synchronization method and device | |
| US7117418B2 (en) | Soft input-soft output forward error correction decoding for turbo codes | |
| US7975212B2 (en) | Sequential decoding method and apparatus thereof | |
| US8156412B2 (en) | Tree decoding method for decoding linear block codes | |
| JP3256006B2 (ja) | 誤り訂正符復号化方式および誤り訂正符復号化装置 | |
| US7123668B2 (en) | Simple detector and method for QPSK symbols | |
| WO2001065700A1 (en) | Decoder | |
| US10826650B1 (en) | Method of and device for decoding multiple transmissions of time related data as well as a method of verifying a device for decoding multiple transmissions of time related data | |
| JPH04369124A (ja) | 軟判定ビタビ復号方法 | |
| KR100488136B1 (ko) | 고정길이결정창을이용한데이터신호디코딩방법 | |
| KR0150093B1 (ko) | 비터비 복호기에서의 펀츄어 패턴 동기/비동기 및 위상이동 검출 방법 | |
| JP2516673B2 (ja) | ビタビ復号器のビットエラ―レ―ト検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981110 |