JPH048979B2

JPH048979B2 -

Info

Publication number: JPH048979B2
Application number: JP57072794A
Authority: JP
Priority date: 1982-04-30
Filing date: 1982-04-30
Publication date: 1992-02-18
Also published as: JPS58190147A

Description

【発明の詳細な説明】この発明は、エラー訂正可能なデータ復号方法
に関し、特にエラー訂正動作が誤つたものとなる
おそれを低減するようにしたものである。

一例として符号長ｍが６ビツトで、リード・ソ
ロモン符号の場合に対してこの発明を適用した例
について説明する。

例えば（ｄ＝３）のリード・ソロモン符号
（10，８）（符号長が10、情報点が８）の場合、パ
リテイ検査行列Ｈは、下記に示すものとなる。

Ｈ＝１ α⁹１ α⁸１ α⁷１ α⁶１ α⁵１ α⁴１ α³１ α²１ α１ α⁰ ここで、αは、GF（2⁸）の原始元であつて、
（α⁸＋α⁴＋α³＋α²＋１＝０）のものである。

第１図は、送信側の符号化回路の構成を示し、
１シンボルが６ビツトのデータが供給され、０付
加回路１において、ダミービツトとして、各シン
ボルの上位の２ビツトに０が付加されて、１シン
ボルが８ビツトとされる。０を付加するのは、上
位に限らず、下位など他の位置でも良い。この１
シンボルが８ビツトに変換されたデータがリー
ド・ソロモン符号のパリテイ発生回路２に供給さ
れ、８ビツトのパリテイ（２シンボル）が形成さ
れる。

１シンボルが６ビツトの入力データが遅延回路
３を介して混合回路４に供給され、パリテイと合
成され、出力データとして取り出される。この出
力データは、デイジタルテープレコーダ、デイジ
タルデイスクシステムなどの伝送系を介して伝送
される。

第２図は、受信側の構成を示し、受信（再生デ
ータ）が０付加回路５に供給される。この０付加
回路５は、パリテイシンボルを除くデータシンボ
ルの上位２ビツトにダミービツトとして０を付加
するものである。この処理を受けた受信データ
V^Tがエラー訂正回路６に供給される。受信デー
タV^Tを下記のようなベクトルで表現する。

V^T＝（W₉，W₈…………W₂，W₁，W₀）ここで、W₀及びW₁は、パリテイであり、他の
W₂〜W₉の８個のシンボルは、上位の２ビツトに
０が付加されたものである。エラー訂正回路６で
は、前述のパリテイ検査行列Ｈと受信データとを
乗算することによつてエラーシンドロームS₀，s₁
が演算される。つまりＨ・Ｖ＝S₀ S₁ このエラーシンドロームS₀，S₁が共に０の場合
には、エラーが無いと判断される。

また、１シンボルエラーの場合には、そのエラ
ーロケーシヨンをｉとすると S₀＝ei S₁＝αⁱ ei が成立する。そこで、エラーシンドロームS₀，S₁
が計算されると、次に、（S₁／S₀＝αⁱ）が計算され、 αⁱをｉに変換するデータテーブルが書込まれた
ROMを用いることにより、エラーロケーシヨン
ｉが求められる。

１シンボルエラーの場合には、求められたエラ
ーロケーシヨンｉが（０〜９）の何れかとなる。
これが成立しない場合は、２シンボル以上のエラ
ーである。

そして、エラーロケーシヨンｉが０又は１の場
合、即ちパリテイシンボルW₀又はW₁の場合に
は、（ｉei＝Wi）（但し、ｉは、受信シン
ボルを示す。）の演算でもつて、エラー訂正を行
なう。これがパリテイシンボルでない場合には、
エラーパターンei（エラーシンドロームS₀に他な
らない）の上位の２ビツトが０かどうかが調べら
れる。

上述のように、データは、６ビツトのみを伝送
して上位の２ビツトを伝送していないので、エラ
ーパターンeiの上位の２ビツトが０であれば、１
シンボルエラーであると判定し、（ｉei＝
Wi）でもつてエラー訂正を行なう。ここで、エ
ラーパターンeiの上位２ビツトの１ビツトでも０
でなければ、これは、２シンボル以上のエラーと
判定される。この例では、２シンボルのエラー
は、訂正可能である。

エラー訂正回路６の出力に現れるデータが２ビ
ツト除去回路７に供給され、上位の２ビツトのダ
ミービツトが除去され、１シンボルが６ビツトの
ものに戻される。また、エラー訂正回路６で訂正
できなかつたシンボルについては、これがエラー
であることを示すエラーポインタが付加されてお
り、次段の補間回路８において、前値ホールド或
いは平均値補間によつて補間され、出力データと
される。

上述の説明から理解されるように、１シンボル
が６ビツトであるので、GF（2⁶）上で（α⁶＋α＋
１＝０）となるαを用いてリード・ソロモン符号
による符号化を行なうのが普通であるが、この発
明を適用すれば、GF（2⁸）上で符号化を行なうこ
とになる。したがつて、受信側では、エラーパタ
ーンeiの上位の２ビツトが０かどうかが調べら
れ、誤つたエラー訂正動作を防止することができ
る。つまり、２シンボル以上のエラーが１シンボ
ルエラーの条件を満足する場合もあり、このとき
は、エラー検出が誤つたものとなる。しかし、こ
の発明に依れば、エラーパターンを用いたチエツ
クによつてこのようなおそれをより少なくでき
る。

また、GF（2⁶）上のリード・ソロモン符号化の
場合では、（S₁／S₀＝αⁱ）から変換されたｉが
（10≦ｉ≦62）のときに２シンボル以上のエラー
と判定されるのに対し、GF（2⁸）上のリード・ソ
ロモン符号化の場合では、このｉが（10≦ｉ≦
254）のときに２シンボル以上のエラーと判定さ
れる。つまり、この発明によつて、２シンボル以
上のエラーと判定される範囲が広げられ、エラー
検出能力の向上が図られる。

第３図は、この発明が適用できるデータの一例
であるデイジタルオーデイオデイスク（コンパク
トデイスクと称される）のユーザーズビツトの構
成を示す。ユーザーズビツトは、デイスクに収録
されている曲、歌の解説や、歌手、作曲者の名前
などを表示したり、音声として発生するために用
いられるもので、Ｒ，Ｓ，Ｔ，Ｕ，Ｖ，Ｗの各チ
ヤンネルが存在している。この他に、曲の有無
や、曲の演奏時間などを示すＰチヤンネル及びＱ
チヤンネルも存在している。

このＲ〜Ｗの６チヤンネルの各々に含まれる６
ビツトを１シンボルとし、96シンボルが同期信号
で区切られている。デイスク上では、フレーム同
期信号の後にＰ，Ｑ，Ｒ…………Ｗの８ビツトに
対応する14ビツトのユーザーズビツトが位置し、
その後にメインのデータが位置するようにされて
いる。

また、96シンボルが24シンボルずつに４分割さ
れ、この24シンボル毎にエラー訂正符号化が施さ
れる。例えば４個のパリテイシンボルが生成され
る（24，20）のリード・ソロモン符号が用いられ
る。この場合の符号化に対してこの発明が適用さ
れる。

以上述べたように、本願発明においてはデータ
復号時にダミーデータを付加してシンドロームを
求め、該シンドロームに基づいてエラーパターン
を求めることに加え、該得られたエラーパターン
のうちのダミービツトに対応する部分を符号化時
に用いたダミービツトと比較することべで該シン
ドロームに基づくデータ復号の信頼性を向上させ
ることができる。

【図面の簡単な説明】

第１図はこの発明が適用された符号化回路の一
例の構成を示すブロツク図、第２図はこの発明が
適用された復号化回路の一例の構成を示すブロツ
ク図、第３図はこの発明を適用しうるデータの一
例を示す略線図である。２……パリテイ発生回路、６……エラー訂正回
路。

Claims

【特許請求の範囲】

１１シンボルがｍビツトのデータに対して（ｎ
−ｍ）（ｎ＞ｍ）の所定のダミービツトが付加さ
れてエラー訂正符号器に供給され、GF（2ⁿ）（GF
はガロア体）でエラー訂正コードが構成されてお
り、このエラー訂正符号器で形成された冗長コー
ドと上記１シンボルがｍビツトから成るデータと
を受信して復号を行うデータ復号方法において、
上記ダミービツトを付加してパリテイ検査行列と
乗算することでシンドロームを求めてエラーパタ
ーンを生成し該エラーパターンのうちの上記ダミ
ービツトに対応する部分と上記ダミービツトとを
比較することでエラー検出を行なうことを特徴と
するデータ復号方法。