JPS62134867A

JPS62134867A - 誤り訂正方式

Info

Publication number: JPS62134867A
Application number: JP27491485A
Authority: JP
Inventors: Yuji Hatanaka; 裕治畑中; Hiroo Okamoto; 宏夫岡本
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1985-12-09
Filing date: 1985-12-09
Publication date: 1987-06-17
Anticipated expiration: 2010-09-06
Also published as: JPH0782711B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［発明の利用分野］　　　　　　　　　　　　５本発明
はディジタル信号の誤り訂正に係り、。

％に２重符号化された誤り訂正符号を用いる湯。

合に好適な誤り訂正方式に関する。

〔発明の背景〕

ディジタル信号の誤り訂正を行う場合、誤りＯ訂正能力のみではなく検出能力も重要な要素であり、特
にディジタルオーディオに用いられる時には、誤訂正に
より異常音が発生する危険性が生じるので十分に検討を
必要とする。

従来の方式は、昭和６０年度電子通信学会総合全国大会
論文集７９「回転へｌド形ＰＣＭレコーダの誤り訂正方
式」に記載されているように、第１の復号時に誤り訂正
と同時に復号の状態を示すフラグを付加し、第２の復号
において、誤り数の検出を行い、この誤り数とフラグの
数により、最適な復号方法を選択するものであった。。

これは、２重符号化された誤り訂正符号の持つ。

誤り訂正能力を最大限に活用できるものである。

が、エラーレートが悪い時の検出能力について。

は、十分な配慮がなされていないという問題がある。

なお、２重符号化については、特開昭６０−９９５６４
０号等に記載されている。

〔発明の目的〕

本発明の目的は、２律符号化された誤り訂正！Ｏ符号において、エラー１／　−１−が悪い時の検出不能
確率の増加を抑制することのできる誤り訂正方式を提供
することにル〕る。

〔発明の概要〕

本発明は、第２の復号において、第１の復号時に付加さ
れたフラグの種類と数によりエラーレートを判断し、フ
ラグの数が所定の数置上になりエラーレートが悪いと判
断された場合、全シンボルを訂正不能とみ１．Ｃすこと
によってエラーレートの増加に伴う検出能力の悪化を抑
制するものである。

〔発明の実施例〕

以下、本発明の一実施例を第１図に示したフ。

ローチャートを用いて説明する。本実施例は、。

回転へｑド方式ＰＣＭレコーダに用いられているリード
・ソロモン符号により２重符号化され。

た誤り訂正符号における第２の復号（以下Ｃ２復。

号と呼ぶ。）方式を示したものである。

まず最初に第１の復号（以下Ｃ１復号と呼ぶ。）につい
て説明する。

】０第２図はに１１復のフローチャートを示したものである
。同図において、０重符号（Ｓ、（ｌは任意の位置にあ
ろＳシンボルの訂正を行うこと、Ｆｏ−二１．Ｆに１．
　Ｆ２：１　は、それぞれ全シンボルに対してＦＯフラ
グ、Ｆ１フラグ、Ｆ２フラグを付加することを表わして
いる。

Ｃ１復号では、符号長３２、情報ワード２８、検査ワー
ド４、最小距離が５のリード・ソロモン符号の誤り検出
を行い、検出された誤りの数により以下のような訂正を
行い、同時にフラグな付・　６　・加する。以下の説明において、Ｎ■は、検出さ。

れた誤りの数を表わしている。

（１１Ｎ（Ｅ）＝　０　　の場合は訂正は行わずフラグ
の。

付加も行わない。

（２）　　Ｎ（Ｅ）＝　１　　の場合は、任意の位置に
ある１、シンボルの訂正を行い、全シンボルに対しＩｉ
’ｏ。

フラグを付加する。

（３１Ｎ（Ｅ）＝　２　　の場合は、任意の位置にある
２゜シンボルの訂正を行い、全シンボルに対しＦ１フラ
グを付加する。

（４）　　Ｎ（Ｅ）＞　２　　の場合は、訂正は行わず
、全シンボルに対しＦ２フラグを付加する。

一般に、エラーレートが悪いときは（シ１復号で訂正不
能となる場合が増加するので、１（゛２フラグの付加さ
れているシンボルが増大する。

＋５次に（シ２復号について説明する。

Ｃ２復号では、符号長６２、情報ワード２６、検査ワー
ド６、最小距離が７のリード・ソロモン符号の復号な行
う。したがってＣ２復号では、２Ｓ＋Ｅ≦６となる任意
の８シンボルの誤りと、Ｃ１・　４　・復号においてフラグの付加されたＥシンボルの。

誤りの訂正を行うことができる。以下第１図の。

フローチャートに示したＣ２復号の手順を説明す。

る。同図において、Ｎ　（Ｅ）は検出された誤りの数。

Ｎ（Ｆ＋）、　Ｎ（ＩＦ）はＣ１復号において付加され
たＦ１５フラグ及びＦ２フラグの数、Ｆ＝Ｆｏ　、　Ｆ
＝Ｆ１．。

ｐ＝１はそれぞれ訂正不能時に付加する訂正不。

能フラグをＦＯフラグ付きシンボル、Ｆ１フラグ付きシ
ンボル、全シンボルに対して付加すること、Ｃ２復号（
Ｓ、Ｅ）は任意のＳシンボルの誤りとフラグの付加され
たＥシンボルの誤り訂正を行うことを示している。

（１）まず、Ｓ＝２．Ｅ＝Ｑとして復号を行う。

これにより、任意の位置にある２シンボルの誤り訂正を
行う。

（２）　　（１１で誤りが３個以上と判断された場合、
Ｆ１フラグの数が０個ならば訂正は行わず、Ｆｏフラグ
の付加されているシンボルに訂正不能フラグを付加する
。

（３１（１）で誤りが５個以上と判断された場合、Ｆ１
フラグの数が１個または２個ならば、Ｆ１フラ。

グの付加されている１シンボルまたは２シン。

ポルな消失として、Ｓ、、、２．ｎ＝１またはＳ。

＝２．ｎ＝２の復号を行い、検出された誤り。

が２個以下ならば誤り訂正を行い、２個より５゜大きい
と判断された場合は、訂正は行わず、。

ＦＯフラグの付加されているシンボルに訂正不。

能フラグを付加する。

（４）　　（１）で誤りが３個以−にと判断された場合
、Ｆｌ。

フラグの数が６個または４個ならば、Ｆ１フラ１゜グの
付加されている３シンボル寸たは４シンボルを消失とし
て、Ｓ＝１．Ｅ＝！ｉまたはＳ＝１、Ｅ＝ａの復号な行
い、検出された誤りが１個以下ならば誤り訂正を行い、
２個以上と判断された場合は、訂正は行わず、ＦＯフラ
グの付加されているシンボルに訂正不能フラグを付加す
る。

（５１（１１で誤りが３個以上と判断された場合、Ｆ１
フラグの数が５個ならば、Ｆ１フラグの付加されている
５シンボルを消失として、Ｓ＝Ｏ。

Ｅ＝ｓの復号を行い、検出された誤りが０個。

ならば誤り訂正を行い、１個以上と判断され。

た場合は、訂正は行わず、ＦＯフラグの付加さ。

れているシンボルに訂正不能フラグを付加す。

ろ。　　　　　　　　　　　　　　　　　　　　５（６
）（１１で誤りが３個以上と判断された場合、Ｆｌ。

フラグの数が６個以上かつＦ２フラグの数が０゜個なら
ば訂正は行わず、Ｆ１フラグの付加され。

ているシンボルに訂正不能フラグを付加する。

（ハ　（１）で誤りが３個以上と判断された場合、Ｆ１
フラグの数が６個以上かつＦ２フラグの数が１個または
２個ならば、Ｆ２フラグの付加されている１シンボルま
たは２シンボルを消失として、８＝２　、　ｎ＝１また
は８＝２　、ｎ＝２の復号を行い、検出された誤りが２
個以下ならば誤り訂正を行い、３個以上ならば訂正は行
わス、Ｆ１フラグの付加されているシンボルに訂正不能
フラグを付加する。

（８）　　（１）で誤りが６個以上と判断された場合、
Ｆ１フラグの数が６個以上かつＦ２フラグの数が６、７
　。

個ならば、Ｆ２フラグの付加されている３シン。

ポルを消失として、Ｓ＝１．Ｂ＝！ｌの復号な。

行い、検出された誤りが１個以下ならば誤り。

訂正を行い、２個以上ならば訂正は行わず、。

Ｆ１フラグの付加されているシンボルに訂正不、能フラ
グを付加する。

（９１（１）で誤りが３個以上と判断された場合、Ｆｌ
。

フラグの数が６個以上かつＦ２フラグの数が４゜個また
は５個ならば、Ｆ２フラグの付加されて。

いる４シンボルまたは５シンボルを消失としＯて、ｓ＝ｏ、ｎ＝４または８＝０　、ｎ＝５の復号を行
い、検出された誤りが０個ならば誤り訂正を行い、１個
以上ならば訂正は行わず、Ｆ１フラグの付加されている
シンボルに訂正不能フラグを付加する。

（１ω　（１）で誤りが３個以上と判断された場合、Ｆ
２フラグの数が６個ならば、Ｆ１フラグの数が６個の時
、Ｆ２フラグの付加されている６シンボルを消失として
、Ｓ＝Ｑ　、　ｎ＝６の誤り訂正を行い、ＦＴ　１フラ
グの数が７個以上の時訂正は・　８　・行わず、Ｆ１フラグの付加されているシンボル。

Ｋ訂正不能フラグを付加する。

（１１）　　（１）で誤りが３個以上と判断された場合
、Ｆ２゜フラグの数が７個以上１５個以下ならば、訂正
。

は行わず、Ｆ１フラグの付加されているシンポ。

ルに訂正不能フラグを付加する。

（１２）　　（１）で誤りが３個以上と判断された場合
、Ｆ２゜フラグの数が１６個以上ならば訂正は行わず、
。

１ブロツク内のすべてのシンボルに訂正不能。

フラグを付加する。

Ｏ上記の復号方式は、エラーレートが悪いと考えられるＮ
（Ｅ）＞　２　、　Ｎ（Ｆ２）　＞　１ｓの時、従来で
はＦ１フラグ付きシンボルに訂正不能フラグを付加して
いたのに対し、全フラグに訂正不能フラグを付加するこ
とを特徴としている。その結果、エラーレートが悪い時
の検出能力を向上させることが可能となる。

第３図はこの効果を具体的に示したものであり、シンボ
ルエラーレートに対する誤り訂正能乃を表わしている。

同図において、破線は上述。

した昭６０信学全犬７９に記載されている方式、実。

線は上で説明した方式圧よる訂正不能確率、検。

出不能確率を示している。この図より、シンポ。

ルエラーレートか１０　　以上のとき、検出不能確。

率が１桁はど減少し、その最悪値が数秒に１回１から、
１分に１回程度と改善されたことがわが。

る。

第４図は、本発明による誤り訂正方式を行う。

ための誤り訂正装置のブロック図の１例である。

同図において、１はシンドローム生成回路、２はカウン
タ、３，４はＩＬＯＭ１５は比較回路、７はＲＡＭ、８
は＠算回路、１０は条件判断回路、１１はプログラム１
．（、ＯＭ　、　１２はアドレスカウンタ、Ｃ５、１４
はパスライン、２０はデータ入出力端子、２１はロケー
シｌン入出力端子である。

パスライン１６は、受信信号、誤りパターン。

データに付加されるフラグ等のデータをやりとりするデ
ータバス、パスライン１４は、データの位置（ロケーシ
ロン）等のデータをやりとりするロケーシ目ンバスでア
ル。

シンドローム生成回路１は、データ入出力端。

子２０より入力された信号によりシンドローム生。

成する。

演算回路８は、上記シンドローム生成回路で。

生成されたシンドローム圧よって誤り位置及び。

誤りパターンを求めるための演算を行うもので。

あり、Ｇ　Ｆ　（２”’）上での乗算、除算及び加算を
。

行う。

Ｉ（、ＡＭ７は、シンドロームや演算回路８での。

演算結果を記憶するためのものである。

６は、扉入力ＯＲ回路であり、データバス２０上のデー
タが０かどうかを判断するためのものである。

ＲＯＭ１　、ＲＯＭ２は、ベクトル表現でデータを扱っ
ているデータバス１３と、べき表現でデ−タラ扱っ【い
るロケーシ目ンバス１４トの間のデータのやりとりを行
う場合のデータ変換ＲＯＭである。

カウンタ２は、１ブロツク内のフラグ数をカウントする
ものであり、このカウントした結果・　１１　・Ｋより、　Ｃ２復号における復号方法の選択を行う。

比較回路５は、上記したフラグ数と所定の数。

との比較や、復号処理途中におけるデータと定。

数の比較に用いる。

条件判断回路１０は、０　）を回路６及び比較回路１゜
５の結果等に基づいてプログラムの分岐を行う。

かどうかを判゛断するものである。

プログラム）ｔ、０Ｍ１１は、上記した各回路を制。

御して復号な行うためのプログラムを記憶して。

おくものである。１５は、比較回路５やデータバス１６
へ定数を入力する信号、１７はプログラムの分岐を行う
場合の条件を決める信号、１８は分岐する場合の分岐先
を決める信号である。また１６はバスに接続されている
バッファやレジスタを制御する信号である。

アドレスカウンタ１２は、上記プログラムＲＯＭ１１の
アドレスを制御するためのものである。

このカウンタは、マスタークロック人力２２より入力さ
れるクロックよりアドレスを進め、プログラムを実行さ
せる。また、プログラムの分岐・１２・を行う場合は、分岐命令１９により分岐先アドレ。

ス１８をカウンタにロードし、プログラムを分岐。

させる。なお、プログラムをスタートさせる時。

は、リセタト入力端子２３よりリセット信号を人。

力し、カウンタをリセットさせることによって。

行う。

誤り訂正を行う手順としては、まず受信信号。

を入力し、シンドローム生成回路１によりシン。

ドロームの生成を行い、Ｃ２復号では、Ｃ１復号に。

よって付加されたフラグ数をカウンタ２によっ、。

てカウントし、その結果を比較回路５によって、プログ
ラム［（ＯＭｌｌから入力された所定の数との比較を行
う。フラグ数が所定の数未満ならばプログラムにより復
号を行い、誤り位置及び誤りパターンを求め、誤りデー
タを修正し、訂正不能の場合には、データ入出力端子２
ｏよりデータに付加する訂正不能フラグを出力する。ま
た、フラグ数が所定の数以上ならば、データ入出力端子
２０より全シンボルに対して訂正不能フラグを出力する
。

〔発明の効果〕

本発明によれば、２重符号化された誤り訂正。

符号の復号において、エラーレートが悪いとき。

の検出能力を高めることができるので、エラー。

レートが悪化に伴う検出不能確率の増加を抑制、１する
効果がある。

【図面の簡単な説明】

第１図は本発明による２重符号化された誤り。訂正符号の第２の復号のフローチャート図、第。２図は第１の復号のフローチャート図、第６図、。はシンボルエラーレート対訂正能力及び検出能力を示す
図、第４図は本発明による誤り訂正方式を実行するため
の誤り訂正装置のプロヅク図である。２・・・カウンタ、３．４・・・ＲＯＭ。５・・・比較回路、７・・・ＩｔＡＭ。８・・・演算回路、１０・・・条件判断回路、１１・・・プログラムＲＯＭ１２・・・アドレスカウンタ。Ｏ・１５　・翳　１　ロ °１６・第　２　ロ第　３国シ″−叡ルエラーＬ−ト

Claims

【特許請求の範囲】

１、第１の配列状態にある複数の情報ワードと上記情報
ワードに対して生成された複数の第１の検査ワードによ
り第１の符号ブロックが形成され、夫々異なる第１の符
号ブロックに含まれる複数の情報ワード及び複数の第１
の検査ワードよりなる第２の配列状態における複数の情
報ワード及び複数の第１の検査ワードと、上記複数の情
報ワード及び複数の第１の検査ワードに対して生成され
た複数の第２の検査ワードにより第２のブロックが形成
される符号語の復号を行う誤り訂正方式において、第１
の復号として第２の符号ブロックに対して誤り検出及び
誤り訂正を行い、同時に復号の状態を示す複数のフラグ
を付加し、第２の復号として、該フラグの数をカウント
し、フラグの数が所定の数未満の場合、第１の符号ブロ
ックに対して誤り検出及び誤り訂正を行い、フラグの数
が所定の数以上の場合、第１の符号ブロックに含まれる
全ワードを訂正不能とすることを特徴とする誤り訂正方
式。