JP2563389B2 - 誤り検出訂正方法 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、音楽信号等のアナログ信号情報をPCM記
録，再生する場合に用いられる誤り検出訂正符号の誤り
検出訂正方法に関すものである。

従来の技術 従来、PCM化された情報の記録，伝送に伴う誤りの検
出訂正を行なうために、誤り検出訂正符号が用いられて
きた。特に、誤りの多い記録，伝送媒体を使用する場合
は、複数の誤り検出訂正符号を多重化して用い、各々の
符号で誤りの検出，訂正を行ない、全体としての誤り検
出訂正能力を上げることが行なわれてきた。

以下図面を参照しながら上述したような従来の誤り検
出訂正方法について説明する。

Ｒ−DATでは16ビットに量子化された音響信号は上位
８ビット、下位８ビットのシンボルと呼ばれる８ビット
データに分割され、２重リードソロモン符号によって符
号化される。

第３図は、上記２重リードソロモン符号の構成を示す
ものである。第３図に示すように縦32シンボル、横32シ
ンボルで誤り検出訂正符号の１面を構成し、縦32シンボ
ルでC1系列と呼ばれる第１の符号語を、また横32シンボ
ルでC2系列と呼ばれる第２の符号語を構成している。

C1系列はデータシンボルが28個、パリティシンボル
（C1系列のパリティをＰパリティと呼ぶ）が４個のガロ
アフィールドGF（2⁸）上の（32,28,5）のリードソロモ
ン符号であり、C2系列はデータシンボルが26個、パリテ
ィシンボル（C2系列のパリティをＱパリティと呼ぶ）が
６個のGF（2⁸）上の（32,26,7）のリードソロモン符号
である。C1系列の符号間最小距離は５であり、誤り位置
がわかっている時には４シンボル、そうでない時は２シ
ンボルまでの訂正が可能である。C2系列の符号間最小距
離は７であり、誤り位置がわかっている時には６シンボ
ル、そうでない時は３シンボルまでの訂正が可能であ
る。

第３図に示す誤り検出訂正符号は４面で１トラックを
構成し、インターリーブがかけられている。第４図に前
記誤り検出訂正符号のインターリーブ・フォーマットを
示す。１ブロックを32シンボルとして、C1系列は１シン
ボルおきで隣り合う２ブロックにわたるインターリーブ
であり、C2系列は４ブロックおきに１トラック全体にか
かるインターリーブである。32×４＝128ブロックで１
トラックを構成している。

以上のように構成された誤り検出訂正符号の誤り検出
訂正方法、すなわち復号化の手順を第５図に示す。

２重符号の復号化は、最初に第１の符号語の復号化を
行ない、復号状態を出力し、次いで第２の符号語の復号
化を行ない、その復号状態を出力するという２ステップ
で行なう。

第６図に第１の符号語の復号化の手順、第７図に第２
の符号語の復号化の手順、第８図に第７図の第１のフラ
グによる消失訂正と誤り訂正の手順の詳細を示す。

第６図においてNEは第１の符号語により検出された誤
りの個数を表わし、F0,F1,F2は第１の符号語の復号状態
を表わすフラグであり、第１のフラグと呼ぶ。

第１の符号語の復号化では最初に誤りの個数の検出を
行ない、誤りの個数が０個の場合には訂正を行なわず、
第１のフラグのみ出力する。誤りの個数が１個,2個の場
合には誤りの個数に応じた訂正を行ない第１のフラグを
出力する。また誤りの個数が３個以上の場合には訂正は
行なわず、第１のフラグのみ出力する。

次に第７図，第８図を用いて第２の符号語の復号化の
手順について説明する。

第７図においてNEは第２の符号語により検出された誤
りの個数を表わし、Ｆは補間フラグを表わす。Ｆ＝０の
時に補間無、Ｆ＝１の時に補間有を表わす。第２符号語
の復号化では、誤りの個数の検出を行ない、誤りの個数
が２個以下の場合は誤り訂正を行ない、補間フラグＦ＝
０とする。また誤りの個数が３個以上の場合には第１の
フラグによる消失訂正と誤り訂正を行なう。

第８図を用いて前記第１のフラグによる消失訂正と誤
り訂正の手順について説明する。

第８図においてNF1,NF2は、第２の符号語について計
数した、それぞれF1フラグの数、F2フラグの数を表わ
す。またNEF1,NEF2は、それぞれF1＝０で見逃した誤り
の個数（第１の符号語の符号間最小距離は５であり、し
たがってF1＝０でも例えば４誤りを１誤りと誤訂正した
場合が存在する）、F2＝０で見逃した誤りの個数（F2＝
０でも例えば３誤りを２誤りと誤訂正した場合が存在す
る。）を表わす。補間フラグＦは32シンボルの第２の符
号語に適用され、Ｆ＝０の時は32シンボルのすべてが補
間無であり、またＦ＝F0、Ｆ＝F1の場合は、それぞれ各
シンボルに付加されているF0,F1の値に応じて補間の有
無を決める。

符号間最小距離をｄ、消失訂正の個数をｐとすると誤
り訂正の個数ｑは次式を満足しなければならない。

ここで〔 〕は小数点以下を切り捨て整数化すること
を表わす。

本例では、第２の符号語の符号間最小距離は７であ
り、したがって第１のフラグによる消失訂正は６個まで
可能である。第８図ではNF1が５以下の時にはF1フラグ
による消失訂正と誤り訂正を行ない、またNF1が５を越
え、NF2が６以下の時はF2フラグによる消失訂正と誤り
訂正を行なう。このように消失訂正と同時に誤り訂正を
行なうことにより誤り訂正能力を高めている。

発明が解決しようとする問題点 しかしながら上記のような誤り検出訂正方法では、バ
ースト誤り発生時の再生信号の品質の劣化、特に誤りの
見逃しによるパルス性ノイズ（異音）の発生が再生信号
の品質を大きく劣化させるという問題点を有していた。
たとえば第８図でNF1＝NF2＝６の条件が成立する時には
無条件で６消失訂正を行なうので、６個のF2フラグ以外
のところに誤りが存在すれば必ず誤りの見逃しとなり異
音が発生するという問題点を有していた。

本発明は上記問題点に鑑み、バースト誤り発生時の誤
り検出能力を高めた誤り検出訂正方法を提供するもので
ある。

問題点を解決するための手段 上記問題点を解決するために本発明の誤り検出訂正方
法は、誤り検出訂正符号によって２重に符号化されたＬ
個（Ｌ≧２）の情報符号を復号化するのに際し、前記Ｌ
個の情報符号の第１の符号語を復号化するとともにその
復号状態を出力する第１の復号化のステップと、前記Ｌ
個の情報符号の第２の符号語を復号化する時に、前記Ｌ
個の情報符号の第１の符号語の復号状態により前記Ｌ個
の情報符号をＫ個（２≦Ｋ≦Ｌ）のグループに分類し、
第１のグループの情報符号はその第１の符号語の復号状
態に基づいて第２の符号語を復号化するとともにその復
号状態を出力し、第ｉ（２≦ｉ≦Ｋ）のグループの情報
符号はその第１の符号語の復号状態と第１から第（ｉ−
１）までのグループの情報符号の第２の符号語の復号状
態とに基づいて第２の符号語を復号化するとともにその
復号状態を出力する第２の復号化のステップとを有する
ものである。

作用 本発明は上記した方法によって、第２の符号語を復号
化するのに際し、バースト誤り発生の相関が存在すると
考えられる第２の符号語を第１の符号語の復号状態によ
りグループに分類し、誤りの見逃し確率の低いグループ
から順に第２の符号語の復号化を行ない、第ｉグループ
の第２の符号語は第１から第（ｉ−１）までのグループ
の第２の符号語の復号状態、すなわち誤りの発生状態に
基いて復号化を行なうことにより、誤りの見逃しを減少
させ、再生信号の品質を劣化させる原因である異音の発
生を防止するものである。

実 施 例 以下本発明の一実施例の誤り検出訂正方法について図
面を参照しながら説明する。本実施例では２重に府号化
されたり誤り検出訂正符号として従来例と同じ２重リー
ドソロモン符号をもちいる。

第１図は本発明の一実施例の誤り検出訂正方法の手順
を示す図である。

２重に符号化された誤り検出訂正符号を復号化するの
に際し、第１の復号化のステップでは、第１の符号語を
復号化するとともにその復号状態を表わす第１のフラグ
を出力する。第１の符号語を復号化する手順の詳細は第
６図に示す従来例と同一である。

第２の復号化のステップでは、複数の面からなる情報
符号の面毎に第２の符号語について第１の符号語の復号
状態を表わす第１のフラグが１の数を計数し、その値に
基づいて第２の符号語を面単位でＫ個（Ｋ≧２）のグル
ープに分類する。次いで第１のグループの第２の符号語
を第１の符号語の復号状態に基いて復号化するとともに
その復号状態を表わす補間フラグを出力する。第ｉ（２
≦ｉ≦Ｋ）のグループの第２の符号語は第１の符号語の
復号状態と第１のグループから第（ｉ−１）までのグル
ープの第２の符号語の復号状態とに基いて復号化され、
その復号状態を出力する。

以下本発明の特徴である第２の復号化のステップにつ
いて第２図a,bをもちいてさらに詳細に説明する。

第２図a,bにおいて第２の復号化され、誤り検出訂正
符号のインターリーブが完結する単位である１トラック
（前述したように第３図の誤り検出訂正符号が４面存在
する。）を単位として行なう。Ｌ（１≦Ｌ≦４）は誤り
訂正符号の面を表わし、４面の情報符号の第２の符号語
を面単位で以下に述べる条件で２つのグループに分類す
るので、ブロックの個数Ｋは２である。Ｇ（Ｌ）はＬ面
のグループ番号を表わし、１もしくは２の値を取る。グ
ループに分類する時の条件は符号間最小距離が７の第２
の符号語の消失訂正の限界であり、第１の復号化で見逃
した誤りを検出することができず、したがって誤りの見
逃し確率が極めて高いNF1＝NF2＝６の６消失の場合であ
り、この条件を満足しない時のグループ番号が１であ
り、満足する時のグループ番号が２である。IFはグルー
プ番号が１に属するすべての第２の符号語の復号時に補
間が発生したか否かを示すフラグである。

最初にＬ＝1,IF＝０と初期設定し、NF1＝NF2＝６を満
足するか否かによって２つのグループに分類する。NF1
＝NF2＝６の条件を満足する時はグループ番号を２とす
る。また前記条件を満足しない時はグループ番号を１と
し、第２の符号語の復号化を行なう。すなわち第１の符
号語の復号状態に基いて第２の符号語を復号化するとと
もにその復号状態を表わす補間フラグＦを出力する。こ
の手順の詳細は第７図，第８図に示す従来例と同一であ
る。

次にIFとＦの論理和を新しいIFとすることにより、グ
ループ番号が１のすべての補間フラグの論理和を求め
る。以上のループをＬの値を１つづつ増加して４回まわ
す。次いで再びＬ＝１として第２のグループの復号化を
行なう。第２のグループの復号化は第１のグループで補
間フラグが立ったか否かを表わすIFの値によって異な
る。すなわちIF＝０の時は誤りの発生している確率が低
いので第１のグループと同様に第２の符号語の復号化を
行ない、復号状態を表わす補間フラグＦを出力する。一
方IF≠０の時は誤りの発生している確率が高いので第２
の符号語の訂正は行なわず、Ｆ＝F1の補間フラグを出力
する。第２のグループの復号化のループもＬの値を１つ
づつ増加して４回まわす。

以上のように本実施例によればバースト誤り発生の相
関が高い誤り訂正符号のインターリーブが完結する単位
毎にNF1＝NF2＝６の条件を満足するか否かによって２つ
のグループに分類し、バースト誤りの見逃し確率が高い
NF1＝NF2＝６の条件を満足するグループの第２の符号語
の復号化に際しては、前記条件を満足しないグループの
第２の符号語の復号化時に補間フラグが１回でも発生し
たか否かで復号化の手順に変えることにより、誤りの見
逃しを減少させ、再生信号の品質を劣化させる原因であ
る異音の発生を防止することができる。

また本実施例の最大バースト誤り訂正能力は６×４＝
24ブロックであり、この値は従来例のそれと同一であ
る。すなわち本実施例では最大バースト誤り訂正能力を
劣化させることなくバースト誤り検出能力を向上させる
ことができる。

なお、本実施例においては第２の符号語をグループに
分類する時の単位として誤り検出訂正符号のインターリ
ーブが完結する単位をもちいたが、バースト誤り発生の
相関が存在する単位であれば上記以外の単位をもちいて
もよい。

発明の効果 以上のように本発明は、第２の符号語を復号化するの
に際し、バースト誤り発生の相関が存在すると考えられ
る第２の符号語を第１の符号語の復号状態によりグルー
プに分類し、誤りの見逃し確率の低いグループから順に
第２の符号語の復号化を行ない、第ｉグループの第２の
符号語は第（ｉ−１）までのグループの第２の符号語の
復号状態、すなわち誤りの発生状態に基いて復号化を行
なうことにより、誤りの見逃しを減少させ、再生信号の
品質を劣化させる原因である異音の発生を防止すること
ができる。

【図面の簡単な説明】

第１図は本発明の一実施例の誤り検出訂正方法の復号化
の手順を示すフローチャート、第２図a,bは前記実施例
の第２の復号化の手順の詳細を示すフローチャート、第
３図は誤り検出訂正符号によって２重に符号化された情
報符号の構成図、第４図は前記誤り検出訂正符号のイン
ターリーブ・フォーマットを示す図、第５図は従来の誤
り検出訂正方法の復号化の手順を示すフローチャート、
第６図は第１の符号語の復号化の手順を示すフローチャ
ート、第７図は第２の符号語の復号化の手順を示すフロ
ーチャート、第８図は第７図の第１のフラグによる消失
訂正と誤り訂正の手順の詳細を示すフローチャートであ
る。

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】誤り検出訂正符号によって２重に符号化さ
   れたＬ個（Ｌ≧２）の情報符号を復号化するのに際し、
   前記Ｌ個の情報符号の第１の符号語を復号化するととも
   にその復号状態を出力する第１の復号化のステップと、
   前記Ｌ個の情報符号の第２の符号語を復号化する時に、
   前記Ｌ個の情報符号の第１の符号語の復号状態により前
   記Ｌ個の情報符号をＫ個（２≦Ｋ≦Ｌ）のグループに分
   類し、第１のグループの情報符号はその第１の符号語の
   復号状態に基づいて第２の符号語を復号化するとともに
   その復号状態を出力し、第ｉ（２≦ｉ≦Ｋ）のグループ
   の情報符号はその第１の符号語の復号状態と第１から第
   （ｉ−１）までのグループの情報符号の第２の符号語の
   復号状態とに基づいて第２の符号語を復号化するととも
   にその復号状態を出力する第２の復号化のステップとを
   有することを特徴とする誤り検出訂正方法。
2. 【請求項２】誤り検出訂正符号によって２重符号化され
   たＬ個（Ｌ≧２）の情報符号にインターリーブをかけた
   符号を復号化するのに際し、デインターリーブをかける
   ことによてＬ個の情報符号を求め、前記Ｌ個の情報符号
   の第１の符号語を復号化するとともにその復号状態を出
   力する第１の復号化のステップと、前記Ｌ個の情報符号
   の第２の符号語を復号化する時に、前記Ｌ個の情報符号
   の第１の符号語の復号状態により前記Ｌ個の情報符号を
   Ｋ個（２≦Ｋ≦Ｌ）のグループに分類し、第１のグルー
   プの情報符号はその第１の符号語の復号状態に基づいて
   第２の符号語を復号化するとともにその復号状態を出力
   し、第ｉ（２≦ｉ≦Ｋ）のグループの情報符号はその第
   １の符号語の復号状態と第１から第（ｉ−１）までのグ
   ループの情報符号の第２の符号語の復号状態とに基づい
   て第２の符号語を復号化するとともにその復号状態を出
   力する第２の復号化のステップとを有することを特徴と
   する誤り検出訂正方法。