JPS61237522A

JPS61237522A - 誤り訂正方法

Info

Publication number: JPS61237522A
Application number: JP7888185A
Authority: JP
Inventors: Youichirou Sako; 曜一郎佐古; Shinichi Yamamura; 山村　真一; Masayuki Arai; 雅之新井
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1985-04-13
Filing date: 1985-04-13
Publication date: 1986-10-22
Anticipated expiration: 2012-08-27
Also published as: JP2647646B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、例えばレーザー光により、光ディスクから
読み取られたディジタルデータの誤り訂正に適用される
誤り訂正方法に関する。

〔発明の概要〕

この発明は、ディジタル信号の２次元配列の相異なる方
向例えば縦方向及び斜め方向に、第１の誤り訂正符号系
列（Ｃ１系列）と第２の誤り訂正符号系列（Ｃ２系列）
とにより２重に符号化されたデータの誤り訂正方法であ
って、Ｃ１系列の復号を行うＣ１復号のステップと、Ｃ１復号
の情報を使用せずに、Ｃ２系列の復号を行うＣ２復号の
ステップと、誤り訂正後のデータについて、エラーの有
無を調べるステップとを設けることにより、Ｃ１復号のポインタを用いて、Ｃ２復号を行うのと異な
り、ポインタのためのメモリ等の回路が不要となり、ポ
インタの処理のための時間を誤り訂正の時間にあてるこ
とができ、繰り返し誤り訂正を行うことができ、エラー
訂正能力を高くすることができる。

〔従来の技術〕

ディジタルオーディオディスク（所謂コンパクトディス
ク）では、エラー訂正符号として、クロスインターリー
ブとリード・ソロモン符号とを組み合わせてなるＣＩＲ
Ｃ訂正符号が使用されている。

Ｃ■ＲＣ訂正符号は、ティジタルオーディオ信号の各デ
ータがＣＩ系列及びＣ２系列の２個の誤り訂正符号系列
に含まれている。符号化は、最初にＣ２符号の符号化を
行い、次に、インターリーブ処理を行い、更に、Ｃ１符
号の符号化を行うことでなされる。復号は、この符号化
と逆に、Ｃ１符号の復号、ディインターリーブ処理、Ｃ
２復号の順序でなされる。

復号の際には、Ｃ１符号の復号により形成されたポイン
タがＣ２符号の復号において使用される。

つまり、Ｃ２系列に含まれるポインタの数或いはＣ２符
号の復号で求められたエラーロケーションにポインタが
立っているかどうかなどに応じて、Ｃ２符号の復号の方
法（１シンボルエラーの訂正をするか、２シンボルエラ
ーの訂正をするか、或いは訂正を行わないか）が決定さ
れる。このように、前段の復号において、形成されたポ
インタを使用するのは、誤った訂正を少なくするためで
ある。

〔発明が解決しようとする問題点〕

従来の誤り訂正方法では、ポインタを読むのに、Ｃ２系
列をＲＡＭから読み出すのと同じ程度の長さの時間を必
要とするため、誤り訂正の時間が少なくなる問題点があ
った。

また、系列内に含まれるポインタの数によって訂正方法
を変えるために、ポインタの数を判断するための回路が
余分に必要とされる。

更に、ディジタルデータのように補間により、エラーの
影響を軽減することができないデータを扱う場合、訂正
操作の終了後にポインタが立っているデータは、無効と
なるので、訂正能力を最大に発揮できるものが良い。従
来の誤り訂正方法は、前のＣ１復号のポインタを用いて
、誤った訂正を防止するために、Ｃ２復号の段階で、訂
正することができる誤りも訂正しなかった。

従って、この発明の目的は、ポインタを用いずに、復号
を行うようにし、ポインタの処理のための時間を不要と
し、また、ポインタの処理のためのハードウェアを不要
とした誤り訂正方法を提供することにある。

〔問題点を解決するための手段〕

この発明は、ディジタル信号の２次元配列の相異なる方
向に、第１の誤り訂正符号系列（Ｃ１系列）と第２の誤
り訂正符号系列（Ｃ２系列）とが形成され、ディジタル
信号の各シンボルが０重系列とＣ２系列とにより２重に
符号化されたデータ系列を復号する誤り訂正方法におい
て、Ｃ１系列によって、第１の復号を行うステップと、第１の復号の情報を使用せずに、Ｃ２符号系列による第
２の復号を行うステップと、誤り訂正後のデータについて、エラーの有無を調べるス
テップとからなることを特徴とする誤り訂正方法である。

〔作用〕

Ｃ１系列についてのＣ１復号と、Ｃ２系列についてのＣ
２復号とが共に他の復号の情報（即ちポインタ）を用い
ずに行われる。このＣ１復号及びＣ２復号の夫々により
、訂正可能なデータが全て訂正される。このＣ１復号及
びＣ２復号の完了後に、誤り訂正後のデータについて、
エラーの有無が調べられ、誤った訂正が生じることが防
止される。

〔実施例〕以下、この発明の一実施例について、図面を参照して説
明する。この一実施例は、ディジタルデータを光ディス
ク或いは光磁気ディスクから再生し、ディスクの再生デ
ータの誤りを訂正する場合に、この発明を適用したもの
である。

ディスクの１セクターに記録されるデータの符号構成を
第１図に示す。データの１シンボルが１バイトとされて
いる。セクタ一番号を示す１バイトと５１２バイトのデ
ータとの計５１３バイトのディジタルデータが（１９バ
イト×２７バイト）の２次元的に配列され、このデータ
の２次元配列の縦方向及び斜め方向に関して、Ｃ１系列
及びＣ２系列が形成されている。符号化は、Ｃ２符号化
及びＣ１符号化の順序でなされる。

Ｃ２系列は、隣接するシンボルであって、１バイトずつ
下に位置する斜め方向の１９バイトのデータと４バイト
の０２パリテイからなり、Ｃ２符号として、（２３，１
９）リード・ソロモン符号が用いられる。Ｃ１系列は、
垂直方向に並ぶ２３バイトのデータ（４バイトの０２パ
リテイを含む）と４バイトの０１パリテイとからなり、
Ｃ１符号として、（２７，２３）リード・ソロモン符号
が使用される。このＣＩ系列は、第１図において、斜線
で示すように、記録時には、隣接するもの同士で交互に
メモリから読み出されるインターリーブ処理を受ける。

上述のように、５１３バイトのデータに対して、２１６
バイトのパリティが付加され、更に、１０４バイトのヘ
ッダが付加された計８３３バイトのデータが１セクター
として記録される。第２図に示すように、Ｏ番目から第
３１番目までの３２個のセクターがディスクの同心円状
に形成されたトラックの１トラツクとして記録される。

１セクターの各々は、第２図に示すように、先頭に、１
０４バイトのヘッダが位置し、次に、５１３バイトのデ
ータが位置し、更に次に、２１６バイトのＣ１パリティ
及びＣ２パリティが位置するデータ構成とされている。

ヘッダ内には、同期信号、アドレス信号としての時間コ
ードなどが含まれている。

第３図は、ディスクの再生側に設けられた回路構成を示
す。第３図において、１で示す入力端子にディスクから
の再生信号が供給され、データ分離回路２に供給される
。このデータ分離回路２によりディジタル信号に波形整
形されたデータがディジタル復調回路３に供給される。

ディジタル復調回路３は、Ｅ　Ｆ　Ｍ　（Ｅｉｇｈｔ　
Ｆｏｕｒｔｅｅｎ　Ｍｏｄｕｌａｔｉｏｎ　　）変調な
どのディジタル変調の復調を行うものである。

ディジタル復調回路３の出力がエラー訂正符号の復号器
４に供給される。復号器４と関連して、ＲＡ−Ｍコント
ローラ５が設けられている。ＲＡＭコントローラ５は、
復号器４に含まれているＲＡＭに対するコントロール信
号及びアドレス信号を発生し、復号器４において、ディ
インターリーブがなされる。また、復号器４からＲＡＭ
コントローラ５に対して、エラーロケーション、エラー
の大きさくエラーバリュー）、エラーの状態のフラグが
供給される。ＲＡＭコントローラ５は、エラー情報を受
は取って、例えばエラー位置のデータの読み出しを行う
ように、復号器４のＲＡＭを制御する。

復号器４のエラー訂正後のディジタルデータが主メモリ
６に供給される。主メモリ６には、メインコントローラ
７からのコントロール信号が供給される。主メモリ６か
ら読み出されたデータが出力端子８に取り出される。メ
インコントローラ７は、ＲＡＭコントローラ５に送出リ
クエスト信号を与える。この送出リクエスト信号が発生
すると、主メモリ６に貯えられている再生データが読み
出されて出力端子８に取り出される。

−４、ＲＡＭコントローラ５からメインコントローラ７
に対して、再送リクエスト信号が与えられる。この再送
リクエスト信号は、ディスクから再生されたディジタル
データが誤っている場合に発生する。この再送リクエス
ト信号によって、メインコントローラ７は、再度、同じ
アドレスのディジタルデータを再生するように、読み取
りヘッドの位置などを制御する。

第４図は、復号器４の一例の構成である。第４図におい
て、１１が１セクターに記録される（２７　Ｘ　２７　
＝　７２９バイト）のデータ及びパリティを記憶するた
めのＲＡＭである。１２がシンドローム計算回路を示し
、１３がエラー訂正演算回路を示す。これらのＲＡＭＩ
Ｉ、　　シンドローム計算回路１２．エラー訂正演算回
路１３の間には、共通のデータバス１４が設けられてい
る。

シンドローム計算回路１２では、ＲＡＭＩＩから読み出
されたＣ１系列又はＣ２系列の受信データとパリティ検
査行列との乗算がなされ、４個のシンドロームＳｏ、Ｓ
＋、Ｓｔ、Ｓｉが生成される。この４個のシンドローム
から下式のＡ、Ｂ、Ｃの夫々が求められる。

Ａ＝Ｓｏ　Ｓｔ　＋３．” Ｂ＝Ｓ、Ｓ、＋Ｓ、Ｓ。

Ｃ＝ＳＩ　　３３　＋Ｓｚ　” シンドローム計算回路１２は、このＡ、Ｂ、Ｃを用いて
、エラーの状態を判断する。即ち、（ｉ）エラー無しＳ　Ｏ＝　０　、　　Ｓ　３　＝　０　、　　Ａ　＝　
Ｂ　＝　Ｃ＝　０（宣ｉ）　　　１　　エラーＳｏ　≠０．Ｓｚ　　≠Ｏ，Ａ＝Ｂ＝Ｃ＝０（ｉｉｉ）
２エラーＡ＃Ｏ，Ｂ≠０．　Ｃ≠０（ｉｖ）３工ラー以上上記の（ｉ　）　　（ｉｉ　）　　（ｉｉｉ　）以外の
場合Ｃ１系列及びＣ２系列の何れも、２エラーまでの訂
正が可能である。シンドローム計算回路１２ば、エラー
の状態がどの状態であるかを示すフラグを発生する。

シンドローム計算回路１２により形成されたシンドロー
ムがエラー訂正演算回路１３に供給される。このエラー
訂正演算回路１３において、１エラー及び２エラーの訂
正がなされる。エラー訂正演算回路１３において、１エ
ラー及び２エラーの訂正は、エラーロケーション及びエ
ラーバリューを求めることでなされる。このエラー訂正
演算は、ディジタルオーディオディスクの場合と同様で
あるので、その詳細は、省略する。エラー訂正演算回路
１３で求められたエラーロケーション及びエラーバリュ
ーは、訂正演算のために使用されると共に、ＲＡＭコン
トローラ５に供給される。

この発明の一実施例のエラー訂正は、ＣＩ系列をＲＡＭ
ＩＩから読み出して、シンドローム計算回路１２及びエ
ラー訂正演算回路１３により、エラー訂正を行うＣ１復
号と、ディインターリーブを行うように、Ｃ２系列をＲ
ＡＭＩＩから読み出して、シンドローム計算回路１２及
びエラー訂正演算回路１３によりエラー訂正を行うＣ２
復号とからなる。このＣ１復号及びＣ２復号からなるエ
ラー訂正処理を操り返して行うことにより、エラー訂正
できるシンボル数が増大する。

第５図を参照して、この発明の一実施例の復号動作を説
明する。

この一実施例は、ＲＡＭコントローラ５の制御のもとで
、第５図のフローチャートに示される訂正動作を行う。

最初に、ＲＡＭＩＩに貯えられている１セクタ一分のデ
ータからＣ１系列を構成する２７シンボル（２７バイト
）のデータが１系列ずつ読み出され、シンドローム計算
回路１２及びエラー訂正演算回路１３により、２シンボ
ルエラーまでの誤り訂正が行われる。このＣ１復号（ス
テップ■）の次に、ディインターリーブ処理（ステップ
■）が行われる。更に、次に、Ｃ２系列を構成する２３
シンボル（２３バイト）のデータが１系列ずつ読み出さ
れ、シンドローム計算回路１２及びエラー訂正演算回路
１３により、２シンボルエラーまでの誤り訂正（ステッ
プ■）が実行される。

上述のステップ■、ステップ■及びステップ■により、
１回の誤り訂正処理動作が完了する。この誤り訂正処理
動作がステップ■８ステップ■及びステップ■と再び行
われる。このように、２回の誤り訂正処理動作が終了す
ると、誤り訂正後のデータから０１系列のシンドローム
がシンドローム計算回路１２により計算される（ステッ
プ■）。

このＣ１系列のシンドロームがＯかどうか、即ち誤りの
有無が調べられる（ステップ■）。１セクタ一分のデー
タについて、全ての０１系列のシンドロームの検査がな
され、誤りが無い場合には、誤り訂正動作を終了する。

もし、データに誤りがある場合には、データが無効とさ
れ、ＲＡＭコントローラ５からメインコントローラ７に
再送リクエスト信号が与えられる。そして、メインコン
トローラ７の制御により、再び、同一のアドレスのデー
タがディスクから読み出される。誤りが無い有効なデー
タは、メインコントローラ７からＲＡＭコントローラ５
に送出リクエスト信号が供給される時に、ＲＡＭＩＩか
ら主メモリ６にデータバス１４を介して転送される。

上述の一実施例と異なり、３回以上の誤り訂正処理を繰
り返すようにしても良い、また、誤り訂正符号としては
、リード・ソロモン符号の他に、隣接符号などを使用す
ることができる。更に、ディジタルデータの２次元的配
列の縦方向及び横方向に２つの系列を形成するようにし
ても良い。

〔発明の効果〕

この発明に依れば、前段の復号において、ポインタを形
成し、このポインタを次段の復号で使用するのと異なり
、ポインタをメモリに書き込み、ポインタをメモリから
読み出したり、ポインタの個数を調べる等のポインタの
処理のための時間が不要となる。従って、ポインタの処
理のための時間を誤り訂正のための時間として使用する
ことにより、誤り訂正処理の回数を増すことができ、誤
り訂正能力を向上できる。また、ポインタ用のメモリ、
ポインタの数の判定回路などが必要なくなり、ハードウ
ェアの簡略化を図ることができる。

更に、この発明は、誤り訂正が完了した後に、シンドロ
ームを検査することにより、誤りの有無を検査している
ので、誤ったデータを出力するおそれを低減できる。

【図面の簡単な説明】

第１図はこの発明の一実施例の符号構成の説明に用いる
路線図、第２図はこの発明の一実施例のデータ構成の説
明に用いる路線図、第３図はこの発明の一実施例の構成
を示すブロック図、第４図はこの発明の一実施例の復号
器の構成を示すブロック図、第５図はこの発明の一実施
例の誤り訂正動作の説明に用いるフローチャートである
。図面における主要な符号の説明４：復号器、　　　５：ＲＡＭコントローラ。７：メインコントローラ、　　　１１：ＲＡＭ、　　　
１２：　シンドローム計算回路、　　１３：エラー訂正
演算回路。

Claims

【特許請求の範囲】

（１）ディジタル信号の２次元配列の相異なる方向に、
第１の誤り訂正符号系列と第２の誤り訂正符号系列とが
形成され、上記ディジタル信号の各シンボルが上記第１
の誤り訂正符号系列と上記第２の誤り訂正符号系列とに
より２重に符号化されたデータ系列を復号する誤り訂正
方法において、上記第１の誤り訂正符号系列による第１の復号を行うス
テップと、上記第１の復号の情報を使用せずに、上記第２の誤り訂
正符号系列による第２の復号を行うステップと、誤り訂正後のデータについて、エラーの有無調べるステ
ップとからなることを特徴とする誤り訂正方法。
（２）上記エラーの有無を調べるステップは、上記第１
の誤り訂正符号系列のシンドロームを用いて行われるこ
とを特徴とする特許請求の範囲第１項記載の誤り訂正方
法。