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

Abstract

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

Description

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

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

このような従来技術の一例として、ＤＡＴ懇談会の１９
８６年４月１６日付の「ディジタル・オーティオーテー
プレコーダ・システム・（Ｒ−ＤＡＴ）・リコメンディ
ッド・デザイン・スタンダードＪ　（”　ＤＩＧＩＴＡ
Ｌ　ＡＵＤＩＯＴＡＰＥＲＥＣＯＲＤＥＲ３ＹＳＴＥＭ
　（Ｒ−ＤＡＴ）ＲＥＣＯ薦ＥＮＤＥＤＤＥＳＩＧＮ５
ＴＡＮＤＡＲＤ″）と題する回転ヘッド方式ディジタル
オーディオテープレコーダ（以下Ｒ−ＤＡＴと呼ぶ）に
関する技術仕様書に記載されている誤り検出訂正方法に
ついて説明する。

以下図面を参照しながら前記Ｒ−ＤＡＴの誤り検出訂正
方法について説明する。

前記Ｒ−ＤＡＴでは１６ビツトに量子化された音響信号
は上位８ビツト、下位８ピツトのシンボルと呼ばれる８
ビツトデータに分割され、２重す−ドソロモン符号によ
って符号化される。

第３図は、前記２重す−ドソロモン符号の構成図である
。第３図に示すように縦３２シンボル、横３２シンボル
で１単位を構成し、縦３２シンボルでＣ１系列と呼ばれ
る第１の符号語を、また横３２シンボルで０２系列と呼
ばれる第２の符号語を構成している。Ｃ１系列と０２系
列は互いに直交する向きにとられている。

Ｃ１系列はデータシンボルが２８個、パリティシンボル
（ＣＩ系列のパリティをＰパリティと呼ぶ〕が４個の（
３２，２ａ、ｓ）のリードソロモン符号であシ、Ｃ２系
列はデータシンボルが２６個、ハリティシンボル（Ｃ２
系列のパリティシンボルｔ−Ｑパリティと呼ぶ）が６個
の（３２，２６゜７）のリードソロモン符号である。

データシンボルをＤｉ（Ｃ１系列二〇≦ｉ≦２７゜０２
系列：Ｏ≦ｌ≦２５　）　、　ｐ　ハリティシンボルを
Ｐ、（ｏ≦１≦３　）　、Ｑ　ハリティシンボルヲＱｉ
（０≦ｌ≦６）とすればパリティシンボルは次式を満足
するように決定される。

ＨＰ−ｖＰ＝０　　　　・・・・・・・・・・・・・・
・・・・・・・・・・（１）Ｈ（）−Ｖｏ　＝　Ｏ・・
・・・・・・・・・・・・・・・・・・・・・・＠）こ
こでＨｐ、Ｈ□はそれぞれＣ１系列、Ｃ２系列のパリテ
ィ検査行列であり、次式で与えられる。

ただし、αはガロアフィールドＧＦ（２８）上の原始光
でアリ、原始多項式は次式で与えられる。

ｑ（り＝ｘ８＋ｘ４＋ｘ３＋Ｘ２＋１　　　　　　・・
・・・・・・・・・・・・・・・・（６）Ｖｐ、Ｖ（）
はそれぞれＣ１系列、Ｃ２系列の符号語であり一例とし
て、次式で与えられる。

２重符号化は、最初Ｃ２系列のＱパリティシンボルを生
成、付加した後、Ｃ１系列のＰパリティシンボルを生成
、付加するという順序で行う。

以上のように構成された誤り検出訂正符号の誤り検出訂
正方法、すなわち復号化の手順について以下説明する。

２重符号の復号化は、最初に第１の誤り検出訂正符号で
あるＣ１系列の復号化を行い、次いで第２の誤り検出訂
正符号であるＣ２系列の復号化を行なうという２ステツ
プで行う。

第４図に０１系列の復号化の手順、第６図に０２系列の
復号化の手順、第６図に第６図の第１のフラグによる消
失訂正と誤わ訂正の手順の詳細を示すＯ 第４図においてＮＥは第１の符号語により検出された誤
りの個数を表わし、ＦＯ，Ｆｌ、Ｆ２は第１の復号化の
復号状態を表わすフラグであり、第１のフラグと呼ぶ。

Ｃ１系列の符号量最小距離は６であり、２個までの誤り
訂正が可能である。第４図に示すようにＣ１系列の復号
化では第１の符号語をもちいて誤り個数の検出を行ない
、誤りの個数が０個、１個。

２個の場合には、誤りの個数に応じた訂正を行ない第１
のフラグを出力する。また誤りの１１！ｌ故が３個以上
の場合には訂正は行なわず、第１のフラグのみ出力する
。

次にＣ２系列の復号化の手順について説明する。

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

Ｃ２系列の符号量最小距離は７であり、３個まで誤り訂
正を行うことが可能である。しかしながら能力ぎりぎり
まで訂正すると誤検出の確率が高くなるのでこの従来例
では誤り訂正は２１個までとしている。

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

第６図においてＮＦｌ、Ｎ’Ｆ２は第６図の第１のフラ
グの計数のステップで計数した、それぞれＦ１フラグの
数、Ｆ２フラグの数を表わす。またＮＥＦｌ、ＮＥＦ２
はそれぞれＦ１＝０　の誤り個数、Ｆ２＝０の誤り個数
を表わす。補間フラグＦは３２シンボルの第２の符号語
に適用され、ｌｉ”＝＝０の時は３２シンボルのすべて
が補間無であり、またＦ＝＝１の時は３２シンボルのす
べてが補間有である。またＦ−Ｆｏの場合は各シンボル
に付加されているＦｏの値に応じて補間の有無を決める
。

Ｃ２系列の符号量最小距離は７であり、ｄＸｌのフラグ
による消失訂正は６個まで可能である。第６図に示す例
では、ＮＦｌが６以下の時にはＦ１フラグによる消失訂
正と誤り訂正を行ない、またＮＦｌが６を越え、ＮＦ２
が６以下の時はＦ２フラグによる消失訂正と誤り訂正を
行なう。このように第１のフラグの数によって消失訂正
を行う時の第１のフラグの種類を切り替えることにより
誤り訂正能力を高めている。

また消失訂正の個数をｐとすると誤り訂正の個数ｑは次
式を満足しなければならない。

ｑ≦〔１二上〕　　・・・・・・・・・・・・・・・・
・・・・・・・・・・・（カここで〔〕は小数点以下を
切り捨て整数化することを示す。このように消失訂正と
同時に誤り訂正を行うことにより誤り訂正能力を高めて
いる。

発明が解決しようとする問題点 しかしながら従来の誤り検出訂正方法は、シンボル誤り
率が１０　以下の領域に着目し、この領域において高い
誤り検出能力及び訂正能力を得ることを目的として提案
されたものである。

たとえばＲ−ＤＡＴの場合、磁気ヘッドの目ヅマリ、磁
気テープへのゴミの付着等によりシンボル誤り率が極め
て高くなる時があり、従来の誤り検出訂正方法では、こ
の時の再生音響信号の品質ノ劣化、特に誤検出（シンボ
ルが誤っているにもかかわらず補間フラグが立っていな
い状態）によるパルス性ノイズ（異音）の発生が再生信
号の品質を大きく劣化させるという問題点を有していた
。

本発明は上記問題点に鑑み、簡易な方法で、シンボル誤
り率が高い時の誤り検出能力を向上させ、シンボル誤り
率が高いところでも再生信号の品質の劣化が少ない誤り
検出訂正方法を提供するものである。

問題点を解決するための手段 上記問題点を解決するために本発明の誤り検出訂正方法
は、誤り検出訂正符号によって２重に符号化された情報
符号を復号化するのに際し、第１の符号語を復号化する
とともに復号状態を表わす第１のフラグを出力する第１
の復号化のステップと、第２の符号語について前記第１
のフラグの数を計数し、計数した第１のフラグの数が所
定の値を越えている時は補間を示す第２のフラグを出力
し、また前記第１のフラグの数が所定の値以下の時は前
記第２の符号語による誤り個数の検出を行ない、検出さ
れた誤り個数が所定の値以下の時は誤り訂正を行ない、
また前記誤り個数が所定の厘を越える時は前記第１のフ
ラグによる消失訂正と誤９訂正を行ない、また前記消失
訂正と誤り訂正を行うことができない時は補間を示す前
記第２のフラグを出力する第２の復号化のステップ、と
から構成されている。

作　　用 本発明は、上記した構成によって第２の符号語を復号化
するのに際し、シンボル誤り率に応じてｆ４！ｌｌ訂正
の手順を変えることにより、シンボル誤り率が高い時の
誤り検出能力を向上するものである。シンボル誤り率を
表わす指標としては従来方法において既に求まっている
第１の符号語の復号状態を表わす第１のフラグの数を用
いる。すなわち本発明は、第２の符号語を復号化するの
に際しシンボル誤り率が高い場合、すなわち第１のフラ
グの数が所定の厘を越えている時は誤り訂正を行わず補
間を示す第２のフラグを出力することにより、誤り訂正
による誤り検出の確率を低く抑え、再生信号の品質を劣
化させる原因となるパルス性ノイズの発生を防止するも
のである。

実施例 以下本発明の一実施例の誤り検出訂正方法について図面
を参照しながら説明する。

本実施例では、２重に符号化された誤り検出訂正符号と
して従来例と同じ２重リードソロモン符号をもちいる。

前記誤り検出訂正符号を復号化するのに際し、第１の復
号化のステップでは、第１の符号語を復号化するととも
に復号状態を表わす第１のフラグを出力する。

第１の符号語の復号化の手順の詳細は第４図に示す通９
で弗す、従来例と同一である。

第１図は本発明の一実施例における第２の復号化のステ
ップを示すフローチャートである。

第２の復号化のステップでは、最初に第２の符号語につ
いて前記第１のフラグの数を計数する。

計数した前記第１のフラグの数が所定の値を越えている
時は補間を示す第２のフラグを出力し、また前記第１の
フラグの数が所定の須以下の時は前記第２の符号語によ
る誤り個数ＮＥの検出を行う。

本実施例では、第１図に示すように前記第１のフラグの
数としてＦ２フラグの数ＮＦ２をもちい、前記所定の値
は２ｏとしている。また補間を示すｆ！、２のフラグＦ
の出力条件としては、誤ったシンボルの見逃しを防ぐた
めにＦ＝１、すなわち３２シンボルの第２の符号語のす
べてを補間有りとしている。

誤りの個数が所定の碩（本実施例の場合は２）以下の時
は誤り訂正を行ない（第２のフラグは補間無すなわちＦ
＝＝ｏとする）、また前記誤り個数が所定の値を越える
時は前記第１のフラグによる消失訂正と誤り訂正を行い
、また前記消失訂正と誤り訂正を行うことができない時
は補間を示す前記第２のフラグを出力する。

第１のフラグによる消失訂正と誤り訂正の手順の詳細は
第６図に示す通りであジ、従来例と同一である。

以上のように本実施例によれば、２重に符号化された情
報符号の第２の符号語を復号化するのに際し、シンボル
誤り率を表わす指標として第１のフラグの数をもちい、
シンボル誤り率が高い場合、すなわち第１のフラグの数
が所定の値を越えている時には誤り訂正を行わず補間を
示す第２のフラグを出力することにより、誤訂正による
誤検出の確率を低く抑え、シンボル誤り率が高くなった
時の再生信号の品質を大きく劣化させる原因であるパル
ス性ノイズの発生を抑えることができる。

第２図はランダム誤りに対する従来例及び実施流の誤り
訂正能力及び誤り検出能力を示す図である。第２図では
補間確率（シンボルに補間を示すｄＸ２のフラグの立つ
確率）で誤り訂正能力を表わし、誤検出確率（シンボル
が誤っているにもかかわらず第２のフラグが立っていな
い確率）で誤り検出能力を表わしている。同図で実線が
従来例の、また破線が実施例の特性を示している。

第２図に示すように本実施例においては従来例と比較し
て最悪時の誤検出確率が約１桁半、すなわちパルス性ノ
イズの発生が約１／３ｏに抑えられている。

なお、上述した実施例ではシンボル誤り率を表わす指標
の第１のフラグとしてＦ２フラグをもちいたが、その他
のフラグたとえばＦ１フラグをもちいてもよい。

また本実施例は２重に符号化された情報符号について説
明したが、３重以上に符号化された情報符号に対しても
適用可能なことは明らかである。

発明の効果 以上のように本発明の誤フ検出訂正方法は、２重に符号
化された情報符号の第２の符号語を復号化するのに際し
、第１の符号語を復号する際に得られた第１のフラグの
数をシンボル誤り率を表す指標としてもちい、前記第１
のフラグの数が所定の値を越えている時は誤り訂正を行
わず補間を示す第２のフラグを出力するという簡易な方
法で、シンボル誤り率が高い時の誤検出の確率を低く抑
え、再生信号の品質を大きく劣化させる原因であるパル
ス性ノイズの発生を防止することができる。

【図面の簡単な説明】 第１図は本発明の一実施例における第２の符号語の復号
化の手順を示すフローチャート、第２図は従来例及び実
施例のランダム誤りに対する誤り訂正能力と誤り検出能
力を示す特性図、第３図は誤り検出訂正符号によって２
重に符号化された情報符号の構成図、第４図は第１の符
号語の復号化の手順を示すフローチャート、第５図は従
来例における第２の符号語の復号化の手順を示すフロー
チャート、第６図は第１のフラグによる消失訂正と誤り
訂正の手順の詳細を示すフローチャートである。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第　
ｌ　因 第　２ｒｌＡ シンホール誤り率 第３図 一一一一一一〇２ 第４図

Claims (1)

【特許請求の範囲】
1. 誤り検出訂正符号によって少なくとも２重に符号化され
   た情報符号を復号化するのに際し、少なくとも第１の符
   号語を復号化するとともに復号状態を表わす第１のフラ
   グを出力する第１の復号化のステップと、第２の符号語
   について前記第１のフラグの数を計数し、計数した第１
   のフラグの数が所定の値を越えている時は補間を示す第
   ２のフラグを出力し、また前記第１のフラグの数が所定
   の値以下の時は前記第２の符号語による誤り個数の検出
   を行ない、検出された誤り個数が所定の値以下の時は誤
   り訂正を行ない、また前記誤り個数が所定の値を越える
   時は前記第１のフラグによる消失訂正と誤り訂正を行な
   い、また前記消失訂正と誤り訂正を行うことができない
   時は補間を示す前記第２のフラグを出力する第２の復号
   化のステップとを有することを特徴とする誤り検出訂正
   方法。