JPS60160075A - エラ−訂正方法 - Google Patents
エラ−訂正方法Info
- Publication number
- JPS60160075A JPS60160075A JP1550084A JP1550084A JPS60160075A JP S60160075 A JPS60160075 A JP S60160075A JP 1550084 A JP1550084 A JP 1550084A JP 1550084 A JP1550084 A JP 1550084A JP S60160075 A JPS60160075 A JP S60160075A
- Authority
- JP
- Japan
- Prior art keywords
- data
- correction
- error
- pattern
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明はたとえば情報の記録あるいは再生を光ディス
クに対してｉう光デイスク装置などに用いられるエラー
訂正方法に関する。
クに対してｉう光デイスク装置などに用いられるエラー
訂正方法に関する。
近年、多量に発生する文書などの画像情報を２次元的な
光走査によシ光電変換し、この光電変換された画像情報
を画像記録装置に記録し、あるいはそれを必要に応じて
検索再生し、ハードコピーあるいはソフトコピーとして
再生出力し得る一僚情報７アイル装置における画像記録
装置として光ディスク装量が用いられている。
光走査によシ光電変換し、この光電変換された画像情報
を画像記録装置に記録し、あるいはそれを必要に応じて
検索再生し、ハードコピーあるいはソフトコピーとして
再生出力し得る一僚情報７アイル装置における画像記録
装置として光ディスク装量が用いられている。
従来、このような光デイスク装置にありて紘、スパイラ
ル状にデータを記録する光ディスクが用いられ、この光
ディスクの半径方向にリニアモータで直線移動する光学
ヘッドによシデータの記録あるいは再生が行われるよう
になっている。
ル状にデータを記録する光ディスクが用いられ、この光
ディスクの半径方向にリニアモータで直線移動する光学
ヘッドによシデータの記録あるいは再生が行われるよう
になっている。
上記光ディスク、におっては、スパイラル状トラックを
固定長データごとのブロックに区切ってデータを記録し
、あるいは再生するようになっている。
固定長データごとのブロックに区切ってデータを記録し
、あるいは再生するようになっている。
しかしながら、上ｉ己のようなものでは、エラー訂正法
として、パリティチェックあるいはＣＲＣチェックなど
が用いられている。このような方法では、１Ｏ−５程度
のエラーがある原データを１０−４程度まで訂正可能で
あったが、更に訂正能力の改善がめられていた。
として、パリティチェックあるいはＣＲＣチェックなど
が用いられている。このような方法では、１Ｏ−５程度
のエラーがある原データを１０−４程度まで訂正可能で
あったが、更に訂正能力の改善がめられていた。
この発明は上記事情に鑑みてなされたもので、その目的
とするところは、訂正能力の向上が計れるエラー訂正方
法を提供することにある。
とするところは、訂正能力の向上が計れるエラー訂正方
法を提供することにある。
この発明は、データをマトリクス状に配列し、このマト
リクスの行方向および列方向にエラー訂正データを付加
し、上記行方向および列方向でそれぞれエラー訂正を行
うようにした本のである。
リクスの行方向および列方向にエラー訂正データを付加
し、上記行方向および列方向でそれぞれエラー訂正を行
うようにした本のである。
以下、この発明の一実施例について図面を参照して説明
する。
する。
第１図はこの発明に係わる光デイスク装置の構成を示す
ものである。すなわち、１１は各機制御を行う制御回路
、１２は図示しない画像情報ファイル装置の制御部とデ
ータの授受を行う入出力インターフェイス、１３．１４
は２にバイトごとのデータを記憶するデータバッファ、
１５．１６は訂正データが記憶される訂正バッファ、１
７は訂正バッファ１５あるいは１６内の２にバイトのデ
ータに訂正データを付加したシ、あるいは再生データの
訂正を行う訂正回路、１８は訂正バッファ１５．１６か
らのデータにヘッダデータバッファ１９からのヘッダを
付加し、変調してドライバ２０を介して記録信号として
光学ヘッド（図示しない）へ出力し、光学ヘッドからの
読取信号をドライ／９２１を介して供給されるデータを
復調する変復調回路、２２〜２９はダート１．？ ０
、 Ｊ １はイン／ぐ一夕回路である。
ものである。すなわち、１１は各機制御を行う制御回路
、１２は図示しない画像情報ファイル装置の制御部とデ
ータの授受を行う入出力インターフェイス、１３．１４
は２にバイトごとのデータを記憶するデータバッファ、
１５．１６は訂正データが記憶される訂正バッファ、１
７は訂正バッファ１５あるいは１６内の２にバイトのデ
ータに訂正データを付加したシ、あるいは再生データの
訂正を行う訂正回路、１８は訂正バッファ１５．１６か
らのデータにヘッダデータバッファ１９からのヘッダを
付加し、変調してドライバ２０を介して記録信号として
光学ヘッド（図示しない）へ出力し、光学ヘッドからの
読取信号をドライ／９２１を介して供給されるデータを
復調する変復調回路、２２〜２９はダート１．？ ０
、 Ｊ １はイン／ぐ一夕回路である。
上記訂正バッファ１４，１５は、第２図に示すように、
２５６バイトのデータエリアと９９バイトのチェックエ
リアとからなる８つのサブプクックによって構成されて
いる。上記訂正ノ々ッファ１５，１６は上記データバッ
ファ１３あるいは１４からの有効データが第１サブブロ
ツクのＤＯＩＯＩ Ｄｏｔ １ ＊ Ｄｏｔ鵞・・・Ｄ
Ｏ＋ Ｉｌｌ ＋ ＤｌｒＱ ＋ Ｄｌ＋ｌ＋・・・
Ｄｌｌｌｌｌ５の２５６バイト、次に第２サブブロツク
のＤｏｔ（＋＋・・・ＤＩ５ ＋ ｉｓ ％以後第８サ
ブブロックのＤ１５＋１５まで２０４８バイトでマトリ
クス状に記憶される°ようになっている。チェックバイ
トの発生は、まず横方向（行）の有効データＤｏ、、。
２５６バイトのデータエリアと９９バイトのチェックエ
リアとからなる８つのサブプクックによって構成されて
いる。上記訂正ノ々ッファ１５，１６は上記データバッ
ファ１３あるいは１４からの有効データが第１サブブロ
ツクのＤＯＩＯＩ Ｄｏｔ １ ＊ Ｄｏｔ鵞・・・Ｄ
Ｏ＋ Ｉｌｌ ＋ ＤｌｒＱ ＋ Ｄｌ＋ｌ＋・・・
Ｄｌｌｌｌｌ５の２５６バイト、次に第２サブブロツク
のＤｏｔ（＋＋・・・ＤＩ５ ＋ ｉｓ ％以後第８サ
ブブロックのＤ１５＋１５まで２０４８バイトでマトリ
クス状に記憶される°ようになっている。チェックバイ
トの発生は、まず横方向（行）の有効データＤｏ、、。
Ｄｏｌｌ・・・ＤＯｙｌｌに対してリードソロモン法に
よって訂正回路１７で発生した３バイトの符号をチェッ
クバイトＤＯ＋ １１１ ＋ Ｄｏ ＋ １７ ＋ Ｄ
Ｏ＋ ＩＩＩとして付加する。以下、順次Ｄ１＃０ ”
・Ｄｌｌｌｌｌに対してＤＩ＋１８＋Ｄ１１１７ ｒ
ＤＩ ｅ １８を付加し、Ｄｌｒｏ ・ｐ２１ｓに対し
てＤｌｒ ｔａ １ ｏ！、 ｌｔ ＊ Ｄ２目８６付
加し１３９°ＤＩＳＩＯ”’Ｄ１６ｔ１５に対してＤｌ
ｌｌ １６ ＋ Ｄｏｓｅ １？ ｌ Ｄｌｌｌ Ｉｓ
を付加するＯ縦方向（列）の有効データＤＯｅ Ｏ＊
ＤＩ ＋ Ｏ・・’ＤＩ１１ ＋ ０に対してリードソ
ロモン法によって訂正回路１７で発生した３バイトの符
号をチェックバイトＤｓｓ ｌ Ｏ＋ ＤＩ？ ＋ Ｏ
ｒ Ｄｌａ ＋ ０として付加する。以下、順次Ｄｏｔ
ビ°’Ｄ１５１１に対してＤ１１１＋ １ ＊ Ｄ１？
ｔ １ ＋ Ｄｌｌｌ １を付加し、・・’ Ｄｏｔ
Ｉｓ ”・Ｄｌｌｌ Ｉｓに対してＤｌｌｌ ＋ Ｉｓ
＃Ｄ１７ ｒｉｌｌ ＋ Ｄｌｌｌ ＩＢを付加する
。また、チェックバイトＤ＠＋１ａ°−Ｄ１５ｚ１ｇに
対してチェック″イトＤ１６１！６ＩＤＩ？ ＋ １１
８ ｒ Ｄｌｌｌ ＋Ｉｌを付加し１ チｚｙり′ゞイ
トＤＯｔ１７・・・Ｄｌｌｌｌｌ７に対してチェ、クパ
イトＤｌ＠ ＋ １７ ＋ＤＩ？ ＋ １７ ＋ Ｉ）
ｔａ ｊ １７を付加し、チェックバイトＤｏ ＊ ｓ
ａ ＊ ”’ ＤＩＢ ＋ １８に対してチェックバイ
トＤＩｌＩ＋１ｌＩＤ１？＋ｌＩ＋Ｄ１８１＄を付加す
る。他のサブブロックに対しても同様にチェックバイト
を付加するようになっている。
よって訂正回路１７で発生した３バイトの符号をチェッ
クバイトＤＯ＋ １１１ ＋ Ｄｏ ＋ １７ ＋ Ｄ
Ｏ＋ ＩＩＩとして付加する。以下、順次Ｄ１＃０ ”
・Ｄｌｌｌｌｌに対してＤＩ＋１８＋Ｄ１１１７ ｒ
ＤＩ ｅ １８を付加し、Ｄｌｒｏ ・ｐ２１ｓに対し
てＤｌｒ ｔａ １ ｏ！、 ｌｔ ＊ Ｄ２目８６付
加し１３９°ＤＩＳＩＯ”’Ｄ１６ｔ１５に対してＤｌ
ｌｌ １６ ＋ Ｄｏｓｅ １？ ｌ Ｄｌｌｌ Ｉｓ
を付加するＯ縦方向（列）の有効データＤＯｅ Ｏ＊
ＤＩ ＋ Ｏ・・’ＤＩ１１ ＋ ０に対してリードソ
ロモン法によって訂正回路１７で発生した３バイトの符
号をチェックバイトＤｓｓ ｌ Ｏ＋ ＤＩ？ ＋ Ｏ
ｒ Ｄｌａ ＋ ０として付加する。以下、順次Ｄｏｔ
ビ°’Ｄ１５１１に対してＤ１１１＋ １ ＊ Ｄ１？
ｔ １ ＋ Ｄｌｌｌ １を付加し、・・’ Ｄｏｔ
Ｉｓ ”・Ｄｌｌｌ Ｉｓに対してＤｌｌｌ ＋ Ｉｓ
＃Ｄ１７ ｒｉｌｌ ＋ Ｄｌｌｌ ＩＢを付加する
。また、チェックバイトＤ＠＋１ａ°−Ｄ１５ｚ１ｇに
対してチェック″イトＤ１６１！６ＩＤＩ？ ＋ １１
８ ｒ Ｄｌｌｌ ＋Ｉｌを付加し１ チｚｙり′ゞイ
トＤＯｔ１７・・・Ｄｌｌｌｌｌ７に対してチェ、クパ
イトＤｌ＠ ＋ １７ ＋ＤＩ？ ＋ １７ ＋ Ｉ）
ｔａ ｊ １７を付加し、チェックバイトＤｏ ＊ ｓ
ａ ＊ ”’ ＤＩＢ ＋ １８に対してチェックバイ
トＤＩｌＩ＋１ｌＩＤ１？＋ｌＩ＋Ｄ１８１＄を付加す
る。他のサブブロックに対しても同様にチェックバイト
を付加するようになっている。
上記訂正バッファ１４．１５から光ディスクへの出力時
、第３図に示すように、第１サプブロツＩ ノＤ６ ＊
０ ＋第２サブブロックＯＤｏ ＋ ６ ＋・・・第
８サブブロツクのＤｏｌｅというように、１バイトずつ
各サップロックから順次読出し、第８ブロツクのＤＩ＋
１＋１１１から最後の１バイトを読出すようになつてい
る。
、第３図に示すように、第１サプブロツＩ ノＤ６ ＊
０ ＋第２サブブロックＯＤｏ ＋ ６ ＋・・・第
８サブブロツクのＤｏｌｅというように、１バイトずつ
各サップロックから順次読出し、第８ブロツクのＤＩ＋
１＋１１１から最後の１バイトを読出すようになつてい
る。
前記訂正回路１７は訂正パ、７アＪ５ｈるいは１６から
供給される１６バイトごとのデータに対して３バイトの
チェックバイトをリードソロモン法による符号を付加す
るものである。また、訂正回路１７は、１６バイトのデ
ータと３バイトのチェックデータとにょ夛エラーの数、
訂正パターンおよびエラーが生じている位置を算出し、
エラーが１つのとき、そのエラーの位置のエラーパター
ンと上記訂正・ぐターンとの排他的論理和演算によシ正
しいツリー／を算出し翫エラー数が２つ以上の場合、そ
の行わるい線列に対してポインタをたて、その行あるい
は列に対応する列あるいは行の４インクによシェラ−位
置が特定できた場合、その行あるいは列ごとの符号と位
置データを演算することによシ各位置ごとの訂正パター
ンを算出し、この訂正パターンと各位置ごとのエラーパ
ターンとの排他的論理和演算によシ正しいパターンを算
出するものである。
供給される１６バイトごとのデータに対して３バイトの
チェックバイトをリードソロモン法による符号を付加す
るものである。また、訂正回路１７は、１６バイトのデ
ータと３バイトのチェックデータとにょ夛エラーの数、
訂正パターンおよびエラーが生じている位置を算出し、
エラーが１つのとき、そのエラーの位置のエラーパター
ンと上記訂正・ぐターンとの排他的論理和演算によシ正
しいツリー／を算出し翫エラー数が２つ以上の場合、そ
の行わるい線列に対してポインタをたて、その行あるい
は列に対応する列あるいは行の４インクによシェラ−位
置が特定できた場合、その行あるいは列ごとの符号と位
置データを演算することによシ各位置ごとの訂正パター
ンを算出し、この訂正パターンと各位置ごとのエラーパ
ターンとの排他的論理和演算によシ正しいパターンを算
出するものである。
前記訂正回路１７で用いるリ ）Ｉソロモン法による符
号化方式を第４図に示すガロア体α１の算出回路４１と
第５図に示す割算回路４２を用いて説明する。まず、第
４図は８ビ、トのシフトレジスタ４３の中に３個の排他
的論理和回路４４．４５．４６を含むものであるが （０００００００１）とセットした状態をα０に対応さ
せ、１ビツトシフトさせるごとにαの次数を増したもの
に対応させている。すると、下記に示すように、α０〜
α２５４までの２５５種の８ビツトの組合せデータがで
てきて、これと全て「０」により８ビ、トのすべての組
合せを表現できる。
号化方式を第４図に示すガロア体α１の算出回路４１と
第５図に示す割算回路４２を用いて説明する。まず、第
４図は８ビ、トのシフトレジスタ４３の中に３個の排他
的論理和回路４４．４５．４６を含むものであるが （０００００００１）とセットした状態をα０に対応さ
せ、１ビツトシフトさせるごとにαの次数を増したもの
に対応させている。すると、下記に示すように、α０〜
α２５４までの２５５種の８ビツトの組合せデータがで
てきて、これと全て「０」により８ビ、トのすべての組
合せを表現できる。
α’ ＝ （０００００００１）＝ １α’＝ （００
００００１０） α２＝ ［０００００１００） α２５２＝ ［１０１０１１０１） α”＝ （０１０００１１１） α２５’＝ （１０００１１１０） α２５５＝ ［０００００００１）＝α０＝１上記シフ
トレジスタ４３は多項式表現によると、 ｆ（ｘ） ＝ ｘ８■Ｘ’ＯＸ３■ｘ２■１−（１）と
表わされ、シフトすることによシ、すべての８ピツトデ
ータに対応できる多項式は「既約多項式」といわれる。
００００１０） α２＝ ［０００００１００） α２５２＝ ［１０１０１１０１） α”＝ （０１０００１１１） α２５’＝ （１０００１１１０） α２５５＝ ［０００００００１）＝α０＝１上記シフ
トレジスタ４３は多項式表現によると、 ｆ（ｘ） ＝ ｘ８■Ｘ’ＯＸ３■ｘ２■１−（１）と
表わされ、シフトすることによシ、すべての８ピツトデ
ータに対応できる多項式は「既約多項式」といわれる。
また、上記シフトレジスタ４３にどんなデータをセット
しても２５５回シフトするともとのデータに戻るので、
既約多項式は周期がｒ２５５Ｊであるという。
しても２５５回シフトするともとのデータに戻るので、
既約多項式は周期がｒ２５５Ｊであるという。
α０〜α２５４の集合をガロア体といい、（１）式はガ
ロア体α” （ＧＦ（２８）と表現する）の法多項式と
もいわれる。上記ガロア体αｎ紘ｒ０００００００１Ｊ
をシフトレジスタ４３にセットした後、１回シフトした
８ビツトのデータ表わしておシ、αｎＥのときはシフト
レジスタ４３にｒＥＪをセットじた後、′ｎ回シフトす
るという演算子を表わしている。
ロア体α” （ＧＦ（２８）と表現する）の法多項式と
もいわれる。上記ガロア体αｎ紘ｒ０００００００１Ｊ
をシフトレジスタ４３にセットした後、１回シフトした
８ビツトのデータ表わしておシ、αｎＥのときはシフト
レジスタ４３にｒＥＪをセットじた後、′ｎ回シフトす
るという演算子を表わしている。
ガロア体α１の中で社次のような関係が成立する。
α１■α０＝α１■α１
αｍ、αｎ工αｎ、αｍ
αｍパ（α１・αｐ）＝（αｍ・αｍ）・αｐα１・（
α１■αｐ）−α１・αｍ０６ｍ・αｐ（α１■αｎ）
・αｐ＝αｍ・αｐ■αｍ・αｐαｍ・αｎ＝αｍ＋ｎ
ただしｍ＋ｎ≧２５５ｖ時αｍ、αｎ工αｍ＋ｎ、−
２５５ α１のリストを表１に示す。
α１■αｐ）−α１・αｍ０６ｍ・αｐ（α１■αｎ）
・αｐ＝αｍ・αｐ■αｍ・αｐαｍ・αｎ＝αｍ＋ｎ
ただしｍ＋ｎ≧２５５ｖ時αｍ、αｎ工αｍ＋ｎ、−
２５５ α１のリストを表１に示す。
のへ■−−曽閃ＣωりくΦ凶寸ω０口く寸唖トの一一鎗
一一Φトー島菌υａ′１凶のく寸ω〇−囚寸Φのトに＋
ｍｍｋ−菌Ｑ■ｏＨ寸膿ψトｏｏ （ｈ ＜ Ｅ ＣＪ
ロ閣諷ロー凶の寸りＣト■０■…Ｑ口一一ロロロロロロ
ロロロロロロに）に）に）に）菌に）目菌目闇臼閣に）
に）菌目ＣＦ１１！Ｉ閣ω唖トの箇の−１の繭菌菌Ｑ−
へ寸−ト闇口のトに）−〇〇のトＣ１４関ロ菌トーーー
臼口く啼ΦｊＣＯ■のＯロー〇（寸ｏｏρｔ−Ｆ＋−ゆ
ロフトのＱＯクト菌ω〜口■■−臼一凶寸りく啼ｌｂ＋
−１ｃ）Φのト閣Ｏ０のψＯψ−凶クーロり（寸■へ啼
ψ−囚唖 ８−１ｔ＋−ψトａｏΦ（菌ω口菌−ローへ
の寸唖ロト■Φ＜ｍｏｐに）−ｔ−トトトｔ−トトトト
トトト■ｏｐｏｏ■■ωωω■ωωω■ωω■駆 ｏｃｔ４闇０１（Φ−菌０ω０ロトの菌内Φ−−菌一−
の悶Ｑ−へＯへの−Φ０ωローのトーー菌ローψロ…ト
ー闇ロペク菌トｎ寸哨ψトｏｏ ａ′ｌ ＜ ｇｌ （
Ｊ口開−ローへの寸ののト■■＜ｍｏｐに）−啼寸啼啼
寸寸啼啼寸寸寸寸唖唖ｈ０ｎの０り０國膿唖唖唖りの寸
ｖ＜ｃｈ−のＱＯ■ロロｏｐト閣Ｑり（寸めく啼唖ト闇
−−の菌ト聞ロａｏｏロロー（１”１（０００へ寸０凶
啼ΦのＱ口鎗トに）ＱＯ〜寸唖Φトａｏ ｅ■−Ｏｑ菌
−ロー〜の寸唖Φトω■（Ｅ（ＪＱ菌−ｖ−１−ｍ−Ｐ
４ Ｆ４−一一−ｖ−１−囚〜へ凶囚へ凶〜ヘヘべべへ
凶ヘベつぎに、リードソロモン法によるチェ、クデータ
Ｑ２ ｒ Ｑｔ ＋ Ｑｏの発生法について説明する０ Ｄｌｓ−Ｄ６ ：データ Ｑｚ−Ｑｌ、Ｑｏ ：チェックデータ αｎニガロア体 上記（２）式を満足するようにＱｘ 、Ｑｔ −Ｑ。
一一Φトー島菌υａ′１凶のく寸ω〇−囚寸Φのトに＋
ｍｍｋ−菌Ｑ■ｏＨ寸膿ψトｏｏ （ｈ ＜ Ｅ ＣＪ
ロ閣諷ロー凶の寸りＣト■０■…Ｑ口一一ロロロロロロ
ロロロロロロに）に）に）に）菌に）目菌目闇臼閣に）
に）菌目ＣＦ１１！Ｉ閣ω唖トの箇の−１の繭菌菌Ｑ−
へ寸−ト闇口のトに）−〇〇のトＣ１４関ロ菌トーーー
臼口く啼ΦｊＣＯ■のＯロー〇（寸ｏｏρｔ−Ｆ＋−ゆ
ロフトのＱＯクト菌ω〜口■■−臼一凶寸りく啼ｌｂ＋
−１ｃ）Φのト閣Ｏ０のψＯψ−凶クーロり（寸■へ啼
ψ−囚唖 ８−１ｔ＋−ψトａｏΦ（菌ω口菌−ローへ
の寸唖ロト■Φ＜ｍｏｐに）−ｔ−トトトｔ−トトトト
トトト■ｏｐｏｏ■■ωωω■ωωω■ωω■駆 ｏｃｔ４闇０１（Φ−菌０ω０ロトの菌内Φ−−菌一−
の悶Ｑ−へＯへの−Φ０ωローのトーー菌ローψロ…ト
ー闇ロペク菌トｎ寸哨ψトｏｏ ａ′ｌ ＜ ｇｌ （
Ｊ口開−ローへの寸ののト■■＜ｍｏｐに）−啼寸啼啼
寸寸啼啼寸寸寸寸唖唖ｈ０ｎの０り０國膿唖唖唖りの寸
ｖ＜ｃｈ−のＱＯ■ロロｏｐト閣Ｑり（寸めく啼唖ト闇
−−の菌ト聞ロａｏｏロロー（１”１（０００へ寸０凶
啼ΦのＱ口鎗トに）ＱＯ〜寸唖Φトａｏ ｅ■−Ｏｑ菌
−ロー〜の寸唖Φトω■（Ｅ（ＪＱ菌−ｖ−１−ｍ−Ｐ
４ Ｆ４−一一−ｖ−１−囚〜へ凶囚へ凶〜ヘヘべべへ
凶ヘベつぎに、リードソロモン法によるチェ、クデータ
Ｑ２ ｒ Ｑｔ ＋ Ｑｏの発生法について説明する０ Ｄｌｓ−Ｄ６ ：データ Ｑｚ−Ｑｌ、Ｑｏ ：チェックデータ αｎニガロア体 上記（２）式を満足するようにＱｘ 、Ｑｔ −Ｑ。
を決めてチェックバイトとする。
上記（２）式は見にくいのでＤＩｌ＋ ＋ ０１４ ”
・Ｄ Ｏ＊ Ｑ２＊Ｑｌ ＋ Ｑｏ ｔ”Ａｌｓ ＊
Ａｌｔ−Ａｏ と書き改めると、となる。ここに、 Ｆ（ト）＝ Ａ１． Ｘ’知Ａ１７ Ｘ’旬Ａ１６Ｘ１
６■・・・Ａ、Ｘ２■ＡＩＸ■Ａｓ （４） を導入すると、上記（３） 、 （４）式によシ、とな
るので、上記（４）式はＸ＝１．Ｘ＝α。
・Ｄ Ｏ＊ Ｑ２＊Ｑｌ ＋ Ｑｏ ｔ”Ａｌｓ ＊
Ａｌｔ−Ａｏ と書き改めると、となる。ここに、 Ｆ（ト）＝ Ａ１． Ｘ’知Ａ１７ Ｘ’旬Ａ１６Ｘ１
６■・・・Ａ、Ｘ２■ＡＩＸ■Ａｓ （４） を導入すると、上記（３） 、 （４）式によシ、とな
るので、上記（４）式はＸ＝１．Ｘ＝α。
Ｘ＝αを根として持っており、（Ｘ■１）（額達）（Ｘ
■α２）で割シ切れることを示している。すなわち、 また１ ・（Ｘ■１）（Ｘ■α）（Ｘ■α２） ＝＝ ｚｓ■（α２■α■１）Ｘ２■（α５Ｑα２■α
）Ｘ■α３＝Ｘ３■α１９８Ｘ２■α１９９Ｘ■α３（
７）上記（７）弐における［α２■α■１＝α１９８
」。
■α２）で割シ切れることを示している。すなわち、 また１ ・（Ｘ■１）（Ｘ■α）（Ｘ■α２） ＝＝ ｚｓ■（α２■α■１）Ｘ２■（α５Ｑα２■α
）Ｘ■α３＝Ｘ３■α１９８Ｘ２■α１９９Ｘ■α３（
７）上記（７）弐における［α２■α■１＝α１９８
」。
「α３＋α２＋α＝α１９９」は次のようにしてめる。
α２■α■１ ＝ （０００００１００）■〔００００
００１０〕■［０００００００１） ＝ Ｃ０００００１１１〕 これをα１のリストよｐさがすと、 ［０００００１１１）＝α１９８であることがわかる。
００１０〕■［０００００００１） ＝ Ｃ０００００１１１〕 これをα１のリストよｐさがすと、 ［０００００１１１）＝α１９８であることがわかる。
同じように、α３■α２■α＝［： ００００１１１０
〕＝α１９９となる◎上記（６）式は次のように変形
できる。
〕＝α１９９となる◎上記（６）式は次のように変形
できる。
Ａ１８Ｘ１８■Ａ 、、 Ｘ １７■・・・Ａ４Ｘ’■
Ａ３Ｘ’＝Ｑ（Ｘ） ・（Ｘ３ｅ；ｌα”８Ｘ２■α１
９９ ｘ■α３）■Ａ２Ｘ２■ＡＩＸ■Ａ ｏ （８） ＡをＤとＱに戻すと、 （Ｄｓｓ Ｘ１５＋Ｄ１４ Ｘ’弔■・・・■ＤＩＸ■
Ｄ、）Ｘ３＝Ｑ（（・（ｘ３■α１９６Ｘ２■α１９９
Ｘ［有］α３）■（ｈＸ■ＱＩＸ■Ｑ ｏ （９） 上記（９）式はＩ）ｔｓ”Ｉ）ｏのデータ列に３バイト
のオール「０」ｒ−夕を追加して 「Ｘ３■α１９８Ｘ２■α１９９Ｘ■α３」で割算した
余シが９ｇＸ２■ＱｔＸ■Ｑｏと々ることを示している
・したがって、上記計算は第５図に示す割算回路４２で
行える。ただし、α３．α１９９．α１９Ｂはそれぞれ
α５Ａ、α１９９Ａ、α１９８Ａを発生するＲＯＭであ
シ、■は８ビツトの排他曲論理科回路である。
Ａ３Ｘ’＝Ｑ（Ｘ） ・（Ｘ３ｅ；ｌα”８Ｘ２■α１
９９ ｘ■α３）■Ａ２Ｘ２■ＡＩＸ■Ａ ｏ （８） ＡをＤとＱに戻すと、 （Ｄｓｓ Ｘ１５＋Ｄ１４ Ｘ’弔■・・・■ＤＩＸ■
Ｄ、）Ｘ３＝Ｑ（（・（ｘ３■α１９６Ｘ２■α１９９
Ｘ［有］α３）■（ｈＸ■ＱＩＸ■Ｑ ｏ （９） 上記（９）式はＩ）ｔｓ”Ｉ）ｏのデータ列に３バイト
のオール「０」ｒ−夕を追加して 「Ｘ３■α１９８Ｘ２■α１９９Ｘ■α３」で割算した
余シが９ｇＸ２■ＱｔＸ■Ｑｏと々ることを示している
・したがって、上記計算は第５図に示す割算回路４２で
行える。ただし、α３．α１９９．α１９Ｂはそれぞれ
α５Ａ、α１９９Ａ、α１９８Ａを発生するＲＯＭであ
シ、■は８ビツトの排他曲論理科回路である。
上記割算回路４２はデータＤｏ＝Ｄｓｓｔ挿入し・後に
３バイトの「０」を追加した後、ｒ２＋ｒ１＋γｏｔ読
出して、Ｉ）ｔｓの後に追加すればよい。
３バイトの「０」を追加した後、ｒ２＋ｒ１＋γｏｔ読
出して、Ｉ）ｔｓの後に追加すればよい。
次に、リードソロモン法によるチェ、りおよび訂正法に
ついて説明する。エラーが全くなければ、前記（６）式
が成シ立つため、読取りデータＡｚ＠〜Ａｏ （Ｄ１ｓ
＝Ｄｏ ＋ Ｑｚ ＋ Ｑｌ ＋ Ｑｏ ） ｆｓ第５
図の割算回路４２に通すと、割り切れるため、余りが「
０」となり「γ。＝ｒ１＝ｒｚ ＝：ＯＪとなシ、正し
く読取ったことを示す。
ついて説明する。エラーが全くなければ、前記（６）式
が成シ立つため、読取りデータＡｚ＠〜Ａｏ （Ｄ１ｓ
＝Ｄｏ ＋ Ｑｚ ＋ Ｑｌ ＋ Ｑｏ ） ｆｓ第５
図の割算回路４２に通すと、割り切れるため、余りが「
０」となり「γ。＝ｒ１＝ｒｚ ＝：ＯＪとなシ、正し
く読取ったことを示す。
エラーがおる場合はγ０〜γ２は「０」でなくなるが、
正しいｒ−夕に対しては前記（６）式が成立つので、エ
ラーについてのみ考えればよい。
正しいｒ−夕に対しては前記（６）式が成立つので、エ
ラーについてのみ考えればよい。
（１）１桁にＥｉという１バイトエラーが発生したため
に余りが１６ ＋γｘｒｒ＊となったとすると、ＥｉＸ
’＝Ｑ・（３）・（Ｘ３■α１９８Ｘ２■α１９９Ｘ■
α３）■ｒ ｓｚ２■ｒｔＸ■ｒｏ ０１１１上記ａ１
式４ＣオイテＸ＝ １ 、 Ｘ＝ｃｔ、Ｘ＝ｃＥ２トお
くと、 とな’）、Ｓｏ ＋ Ｓｔ ＊ ８１はシンドロームと
いい、上記α１）式で定義する。
に余りが１６ ＋γｘｒｒ＊となったとすると、ＥｉＸ
’＝Ｑ・（３）・（Ｘ３■α１９８Ｘ２■α１９９Ｘ■
α３）■ｒ ｓｚ２■ｒｔＸ■ｒｏ ０１１１上記ａ１
式４ＣオイテＸ＝ １ 、 Ｘ＝ｃｔ、Ｘ＝ｃＥ２トお
くと、 とな’）、Ｓｏ ＋ Ｓｔ ＊ ８１はシンドロームと
いい、上記α１）式で定義する。
上記α１）式よシェラ、−パターンはｒ８ｏ＝ｒｚ■ｒ
１■γ。」であシ、エラー桁（エラー位置はることによ
りめられる。また、［αｉ；αＢ！ −８１４でもなけ
ればならないので、ｓｌ −Ｋｌ ＝ｍ１−Ｉｈ。
１■γ。」であシ、エラー桁（エラー位置はることによ
りめられる。また、［αｉ；αＢ！ −８１４でもなけ
ればならないので、ｓｌ −Ｋｌ ＝ｍ１−Ｉｈ。
であるかをチェックすることによりｉの値が正しいかど
うかを検訂できる。（２バイト以上のエラーの時はａｘ
−ｓｓ ’ｑ ａｔ ｓ。となる。）さらに、１の値
は０〜１８０間でなければならないので、これも検証に
使用できる。
うかを検訂できる。（２バイト以上のエラーの時はａｘ
−ｓｓ ’ｑ ａｔ ｓ。となる。）さらに、１の値
は０〜１８０間でなければならないので、これも検証に
使用できる。
（ｉｉ） ２バイトエラーがｉ、５桁でＥｌ 、 Ｅｊ
と発生した時、そのままでは解くことができないが・対
応する行あるいは列のポインタにより１．ｊが特定でき
た際は、Ｅｉ、ＢＪをめることができる０ ＥｉＸ’■ＥｊＸｊ ＝贈・（、Ｘ５■α１９８Ｘ２■
α１９９Ｘ■α３）■ｒｘＸ２■ｒＩＸ■γ。
と発生した時、そのままでは解くことができないが・対
応する行あるいは列のポインタにより１．ｊが特定でき
た際は、Ｅｉ、ＢＪをめることができる０ ＥｉＸ’■ＥｊＸｊ ＝贈・（、Ｘ５■α１９８Ｘ２■
α１９９Ｘ■α３）■ｒｘＸ２■ｒＩＸ■γ。
ライズ、Ｘ＝１ 、ｘ＝ａ 、ｘ＝ａ２を代入す；ｂと
１ 上記（２）式よ） となりエラーパターンをめることができる。
１ 上記（２）式よ） となりエラーパターンをめることができる。
また、上記α◆式によシ、
でもあるので、上記０１（２）式によシ、Ｅｌが正しい
かどうかを検証することができる。
かどうかを検証することができる。
（ｉｉｏ ３バイトエラーがｉ、ｊ、に桁でＥｉ 。
Ｊ 、Ｅｋと発生した時、対応する行あるいは列のポイ
ンタによシｉ、ｊ、ｋが特定できた際は、パターンやタ
ーンＥｉ 、 ＥＪ 、 請求めることができるＯ 前記（６）式によシ、 ＥｉＸｉＱ＋ＥｊＸｊ■ＥｋＸｋ＝Ｑ（Ｘ） ・（ｘ’
Ｑ＋ａ”８ｘ２■α”’Ｘ■α５）■ｒ２Ｘ２■γＩＸ
■γ０ αＯついで、ｘ＝ｉ、ｘ＝α、Ｘ＝α を代入
すると″、 上記（ロ）式により、 となｉｔ、１．ｊ、に桁（位置）のエラーパターンＥｉ
、 ＥＪ 、 請求めることができる。
ンタによシｉ、ｊ、ｋが特定できた際は、パターンやタ
ーンＥｉ 、 ＥＪ 、 請求めることができるＯ 前記（６）式によシ、 ＥｉＸｉＱ＋ＥｊＸｊ■ＥｋＸｋ＝Ｑ（Ｘ） ・（ｘ’
Ｑ＋ａ”８ｘ２■α”’Ｘ■α５）■ｒ２Ｘ２■γＩＸ
■γ０ αＯついで、ｘ＝ｉ、ｘ＝α、Ｘ＝α を代入
すると″、 上記（ロ）式により、 となｉｔ、１．ｊ、に桁（位置）のエラーパターンＥｉ
、 ＥＪ 、 請求めることができる。
次に、このような構成において動作を説明する。まず、
データの光ディスクへの記録について説明する。たとえ
ば今、画像情報ファイル装置のページバッファ（図示し
々い）から２にバイトのデータが入出力インタフェイス
１２およびゲート２２を介してデータバッファ１３へ記
憶される。このデータバッファ１３が満杯になると制御
回路１１によりゲート２２ 、；ｔｓがオフし、ダート
２３．２４がオンし、データがデータバッファ１４へ記
憶される。このとき、制御回路１１は訂正回路１７へ訂
正開始全指示する。すると、訂正回路１７は１６バイト
のデータを第１サブプロ、りのＤｏ、６・・・Ｄ ｏ
＋ｌ ｓに記憶するとともに、訂正回路１７に出力する
。これにより、訂正回路１７は１６バイトの割算を行い
、３バイトの余９つま９訂正データを得、訂正／ぐッフ
ァ１５で対応する行に付加する。これｔ１６バイトごと
に各行ごとに行うこと罠より各行に訂正データを付加す
る。ついで、訂正回路１７は各列ごとの１６バイトのデ
ータの割算を行い１３バイトの余シつまシ訂正データを
得、訂正バッファ１５で対応する列に付加する。これ全
１６バイトごとに各列ごとに行うことによシ各列に訂正
データを付加する。上記動作を各サップロックで行う。
データの光ディスクへの記録について説明する。たとえ
ば今、画像情報ファイル装置のページバッファ（図示し
々い）から２にバイトのデータが入出力インタフェイス
１２およびゲート２２を介してデータバッファ１３へ記
憶される。このデータバッファ１３が満杯になると制御
回路１１によりゲート２２ 、；ｔｓがオフし、ダート
２３．２４がオンし、データがデータバッファ１４へ記
憶される。このとき、制御回路１１は訂正回路１７へ訂
正開始全指示する。すると、訂正回路１７は１６バイト
のデータを第１サブプロ、りのＤｏ、６・・・Ｄ ｏ
＋ｌ ｓに記憶するとともに、訂正回路１７に出力する
。これにより、訂正回路１７は１６バイトの割算を行い
、３バイトの余９つま９訂正データを得、訂正／ぐッフ
ァ１５で対応する行に付加する。これｔ１６バイトごと
に各行ごとに行うこと罠より各行に訂正データを付加す
る。ついで、訂正回路１７は各列ごとの１６バイトのデ
ータの割算を行い１３バイトの余シつまシ訂正データを
得、訂正バッファ１５で対応する列に付加する。これ全
１６バイトごとに各列ごとに行うことによシ各列に訂正
データを付加する。上記動作を各サップロックで行う。
ついで、制御回路１１は図示しない制御部から供給され
たヘッダデータと光ディスクから読取って変復調回路１
８で復調されてヘッダデータバッファ１９に記憶された
ヘッダデータとが一致した際、変復調回路１８へ書込み
指示を行う。１−ると、変復調回路１８はダート２１．
２８をオンし、ダート２６．２９１−オフし、」正バッ
ファ１５の内容をインタリープを行いながら読出し、変
調を行い、ドライバ２０を介して光学へ、ドヘ記録信号
を出力することによル、光デイスク上へ記録する。すな
わち、訂正バッファ１５の内容は第３図に示すように、
第１サブプロ、りのＩ）０１０１第２サブプロ、りのＤ
ＯＩＯ・・・第８ｆ−ブブロ、りのＤｏｌｅという順に
各サブブロックから１バイトずつ読出し、第８プロ、り
のＤ１８１１１１から最後の１バイトのデータを読出す
。
たヘッダデータと光ディスクから読取って変復調回路１
８で復調されてヘッダデータバッファ１９に記憶された
ヘッダデータとが一致した際、変復調回路１８へ書込み
指示を行う。１−ると、変復調回路１８はダート２１．
２８をオンし、ダート２６．２９１−オフし、」正バッ
ファ１５の内容をインタリープを行いながら読出し、変
調を行い、ドライバ２０を介して光学へ、ドヘ記録信号
を出力することによル、光デイスク上へ記録する。すな
わち、訂正バッファ１５の内容は第３図に示すように、
第１サブプロ、りのＩ）０１０１第２サブプロ、りのＤ
ＯＩＯ・・・第８ｆ−ブブロ、りのＤｏｌｅという順に
各サブブロックから１バイトずつ読出し、第８プロ、り
のＤ１８１１１１から最後の１バイトのデータを読出す
。
訂正バッファ１５のデータが光ディスクへ書かれ初めた
とき、制御−路１１はデータバッファ１４が満杯となっ
たことを確認した後、ゲートＪ！３，２４ｔ″オフする
とともに、ゲート２２゜２５をオンし、訂正回路１７へ
再スタート管指示する。すると、データパ、７７１４の
内容は訂正バッファ１６へ移されるとともに、訂正回路
１７で演算された訂正データが追加される。
とき、制御−路１１はデータバッファ１４が満杯となっ
たことを確認した後、ゲートＪ！３，２４ｔ″オフする
とともに、ゲート２２゜２５をオンし、訂正回路１７へ
再スタート管指示する。すると、データパ、７７１４の
内容は訂正バッファ１６へ移されるとともに、訂正回路
１７で演算された訂正データが追加される。
つまｊＤ、１６Ｘ１６バイトのデータに対して行おるい
は列ごとに３バイトの訂正データを付加シ、ソれ′ｔ−
８つのサブブロックごとに行う。また、このとき次のデ
ータがデータバッフγ１３に記憶される。こうして、供
給されるデータは回転待ちとなることなく、連続して光
デイスク上に記録される。ただし、上記時間関係は、訂
正バッファのデータの光ディスクへの記録時間（１プロ
、り書込み時間）〉データバッフアよシ訂正バッファへ
のデータ移動時間（訂正データの追加時間）、訂正バッ
ファのデータの光ディスクへの記録時間〉入出力インタ
ーフェイスからデータバッファ１３への移動時間、とな
っている。上記両式は光デイスク装置の設計時に満足す
るようにしであるが、後代は光デイスク装置外からデー
タが送られてくる速度によって決まるので、満足しない
場合がある。この場合、オーバランとして回転待ちを行
い、次の回転時にデータ処理を開始する。
は列ごとに３バイトの訂正データを付加シ、ソれ′ｔ−
８つのサブブロックごとに行う。また、このとき次のデ
ータがデータバッフγ１３に記憶される。こうして、供
給されるデータは回転待ちとなることなく、連続して光
デイスク上に記録される。ただし、上記時間関係は、訂
正バッファのデータの光ディスクへの記録時間（１プロ
、り書込み時間）〉データバッフアよシ訂正バッファへ
のデータ移動時間（訂正データの追加時間）、訂正バッ
ファのデータの光ディスクへの記録時間〉入出力インタ
ーフェイスからデータバッファ１３への移動時間、とな
っている。上記両式は光デイスク装置の設計時に満足す
るようにしであるが、後代は光デイスク装置外からデー
タが送られてくる速度によって決まるので、満足しない
場合がある。この場合、オーバランとして回転待ちを行
い、次の回転時にデータ処理を開始する。
次に、光ディスクのデータの読出しについて説明する。
制御回路１１はまず、指定されたプロ、り（トラック番
号とセクタ番号とが一致する）のヘッダを読出したとき
、変復調回路１８に読取シ開始を指示する。変復調回路
１８はダート２８．２１ｆオンし、復調したデータを訂
正バッファ１５のサブプロ、りにディンタリープを行い
ながら記憶せしめる。すなわち、第３図に示すように１
第１サブプロ、りのＤｏ＋ｏ＋第２サブブ日ツクのＩ）
０１０・・・第８サブプロ、りのＤｏｌｅという順に各
サブプロ、りに１バイトずつのデータを記憶し、第８サ
ブプロ、りのＤｌｌｌｌｌｌの最後の１バイトまでデー
タを記憶する。１つのプロ、りに対するデータの読出し
が終了すると、変復調回路１８畔ゲート２８．２１をオ
フし、ダート２６．２９’ｆｆオンする。すると、変復
調回路１８は訂正バッファ１６にっながシ、訂正バッフ
ァ１５は訂正回路１７と接続される。
号とセクタ番号とが一致する）のヘッダを読出したとき
、変復調回路１８に読取シ開始を指示する。変復調回路
１８はダート２８．２１ｆオンし、復調したデータを訂
正バッファ１５のサブプロ、りにディンタリープを行い
ながら記憶せしめる。すなわち、第３図に示すように１
第１サブプロ、りのＤｏ＋ｏ＋第２サブブ日ツクのＩ）
０１０・・・第８サブプロ、りのＤｏｌｅという順に各
サブプロ、りに１バイトずつのデータを記憶し、第８サ
ブプロ、りのＤｌｌｌｌｌｌの最後の１バイトまでデー
タを記憶する。１つのプロ、りに対するデータの読出し
が終了すると、変復調回路１８畔ゲート２８．２１をオ
フし、ダート２６．２９’ｆｆオンする。すると、変復
調回路１８は訂正バッファ１６にっながシ、訂正バッフ
ァ１５は訂正回路１７と接続される。
これによシ、訂正バッファ１５と訂正回路１７との間で
データチェックが行われ、もしエラーがあればその訂正
が行われる。すなわち、まず、第１サブプロ、りの横方
向（行）のデータＤＯＩＯ９・・ＤＯ１１８が読出され
、割算回路４２で割算を行う。この割算結果の余りが「
ｏ」のとき、正しくデータが読取れたと判断する。また
、訂正回路１７は割算結果の余シがｒＯＪで力い場合、
エラーと判断し、この割算によって生じた余シｒｏ、γ
ｘ＊ｒ＊によル、エラーバイト数、エラー位置、訂正パ
ターンを算出する。ついで、訂正回路１１はエラーバイ
ト数がｒｌＪの場合、そのエラー位置のエラーパターン
と上記訂正パターンの排他的論理和演算を行うことによ
り正しいパターンを算出し、訂正バッファ１５の対応す
る位置のノ９ターンを正【７いパターンに訂正せしめる
。また、訂正回路１２はエラーバイト数が「２」以上の
場合ポインタをたてる。以後、他の横方向（行）のデー
タＤｉ １０・・・Ｉ）ｌｌｌａ ｓ ｐ、ｌ。・・・
Ｉ）＊ｌｔａ％Ｄ３ＩＯ”’Ｄ３１１８ｓＤ４＋０−−
−ｏ４．！、％Ｄ５＋１１ｓＤｅｌｌ、と ・・・Ｄ８１１８、・・・、Ｄｌｌｌｌｏ・・・Ｉ）ｉ
ｓ＋ｔｓに対しても上記同様にエラーチェックと訂正が
行われる。
データチェックが行われ、もしエラーがあればその訂正
が行われる。すなわち、まず、第１サブプロ、りの横方
向（行）のデータＤＯＩＯ９・・ＤＯ１１８が読出され
、割算回路４２で割算を行う。この割算結果の余りが「
ｏ」のとき、正しくデータが読取れたと判断する。また
、訂正回路１７は割算結果の余シがｒＯＪで力い場合、
エラーと判断し、この割算によって生じた余シｒｏ、γ
ｘ＊ｒ＊によル、エラーバイト数、エラー位置、訂正パ
ターンを算出する。ついで、訂正回路１１はエラーバイ
ト数がｒｌＪの場合、そのエラー位置のエラーパターン
と上記訂正パターンの排他的論理和演算を行うことによ
り正しいパターンを算出し、訂正バッファ１５の対応す
る位置のノ９ターンを正【７いパターンに訂正せしめる
。また、訂正回路１２はエラーバイト数が「２」以上の
場合ポインタをたてる。以後、他の横方向（行）のデー
タＤｉ １０・・・Ｉ）ｌｌｌａ ｓ ｐ、ｌ。・・・
Ｉ）＊ｌｔａ％Ｄ３ＩＯ”’Ｄ３１１８ｓＤ４＋０−−
−ｏ４．！、％Ｄ５＋１１ｓＤｅｌｌ、と ・・・Ｄ８１１８、・・・、Ｄｌｌｌｌｏ・・・Ｉ）ｉ
ｓ＋ｔｓに対しても上記同様にエラーチェックと訂正が
行われる。
ついで１訂正回路１７は第１サツプロツクの縦方向（列
）のデータＤｏｌｅ・・・ＤｌａｌＯを読出し・割算回
路４２で割算を行い、その余りが「ｏ」のとき、正しく
データが読取れたと判断し、余シが「０」以外のときエ
ラーと判断する。余シが「０」以外のとき、その余υγ
０．γ１．γ２によシェラ−バイト数、エラー位置、訂
正パターンを算出する。ついで、訂正回路１７はエラー
バイト数が「１」の場合、そのエラー位置のエラーパタ
ーンと上記訂正パターンの排他的論理和演算を行うこと
によシ正しいパターンを算出し、訂正バッファ１５の対
応する位置のパターンを正しいノぐターンに訂正せしめ
る。また、訂正回路１２はエラーバイト数が「２」で行
に対するポインタによｐｚラ−位置が特定できた場合、
前述したようＩｃ（２）式を用いて、各位置の訂正パタ
ーンが算出される。これによシ、訂正回路１７は各位置
ごとのエラーパターンと対応する訂正パターンの排他的
論理和演算をそれぞれ行うことによシ正しいパターンを
算出し、訂正バッファ１５の対応する位置のパターンを
正しいパターンに訂正せしめる。さらに、訂正回路１２
はエラーバイト数が「３」で行に対するポインタによシ
ェラ−位置が特定できた場合、前述したように、（ロ）
弐を用いて、各位置の訂正ノ９ターンが算出される。こ
れによシ、訂正回路Ｊ７は各位置ごとのエラー・リーン
と対応する訂正パターンの排他的論理和演算をそれぞれ
行うことによシ正しいパターンを算出し、訂正バッファ
１５の対応する位置のパターンを正しいパターンに訂正
せしめる。また、訂正回路１２はエラーバイト数がｒ２
Ｊ 、ｒａＪで対応する行のポインタによシェラ−位置
が特定できない場合、およびエラーバイト数が「４」以
上のとき、ポインタ′ｔ−たてる。以後、縦方向（列）
のデータＤｏ＋ １°”Ｄ１１１＋ｌ ｓ Ｄ（１＋２
”’Ｄ１１１＋４へＤ０１３°”Ｄ１８＋３ ％ Ｄ
＠＋４°°。
）のデータＤｏｌｅ・・・ＤｌａｌＯを読出し・割算回
路４２で割算を行い、その余りが「ｏ」のとき、正しく
データが読取れたと判断し、余シが「０」以外のときエ
ラーと判断する。余シが「０」以外のとき、その余υγ
０．γ１．γ２によシェラ−バイト数、エラー位置、訂
正パターンを算出する。ついで、訂正回路１７はエラー
バイト数が「１」の場合、そのエラー位置のエラーパタ
ーンと上記訂正パターンの排他的論理和演算を行うこと
によシ正しいパターンを算出し、訂正バッファ１５の対
応する位置のパターンを正しいノぐターンに訂正せしめ
る。また、訂正回路１２はエラーバイト数が「２」で行
に対するポインタによｐｚラ−位置が特定できた場合、
前述したようＩｃ（２）式を用いて、各位置の訂正パタ
ーンが算出される。これによシ、訂正回路１７は各位置
ごとのエラーパターンと対応する訂正パターンの排他的
論理和演算をそれぞれ行うことによシ正しいパターンを
算出し、訂正バッファ１５の対応する位置のパターンを
正しいパターンに訂正せしめる。さらに、訂正回路１２
はエラーバイト数が「３」で行に対するポインタによシ
ェラ−位置が特定できた場合、前述したように、（ロ）
弐を用いて、各位置の訂正ノ９ターンが算出される。こ
れによシ、訂正回路Ｊ７は各位置ごとのエラー・リーン
と対応する訂正パターンの排他的論理和演算をそれぞれ
行うことによシ正しいパターンを算出し、訂正バッファ
１５の対応する位置のパターンを正しいパターンに訂正
せしめる。また、訂正回路１２はエラーバイト数がｒ２
Ｊ 、ｒａＪで対応する行のポインタによシェラ−位置
が特定できない場合、およびエラーバイト数が「４」以
上のとき、ポインタ′ｔ−たてる。以後、縦方向（列）
のデータＤｏ＋ １°”Ｄ１１１＋ｌ ｓ Ｄ（１＋２
”’Ｄ１１１＋４へＤ０１３°”Ｄ１８＋３ ％ Ｄ
＠＋４°°。
Ｉ）１１１＋４ 、”’、ＤＯＩ １８ ”’ Ｄｔｓ
ｎ １８に対しても上記同様にエラーチェックと訂正が
行われる。
ｎ １８に対しても上記同様にエラーチェックと訂正が
行われる。
さらに、エラーが残っている場合、横方向（行）のデー
タについて列のポインタを用いてエラー訂正を行い、エ
ラーの数を減らすことができる。これを数回繰返せば、
はとんどのエラーは無くすことができる。
タについて列のポインタを用いてエラー訂正を行い、エ
ラーの数を減らすことができる。これを数回繰返せば、
はとんどのエラーは無くすことができる。
また、エラーポインタが「３」のときに、３バイトの訂
正を行うと、検証が不可能となるが、このときの方向と
異なる方向からのチェックを行うこと罠よシ、完全な検
証が可能である。
正を行うと、検証が不可能となるが、このときの方向と
異なる方向からのチェックを行うこと罠よシ、完全な検
証が可能である。
以後、訂正回路１７社他のサブプロ、りについても、上
記同様にエラー訂正を行う。
記同様にエラー訂正を行う。
そして、第８サブプロ、りのエラー訂正が終了したとき
、制御回路１ノがダート２４ｔ−オンする。すると、訂
正バッファ１５の内容がデータバッファ１３に記憶され
る。そして、データバッファ１３への訂正バッファ１３
からのデータの記憶が終了すると、制御回路１１はゲー
ト２２ｔ−オンする。すると、データバッファ１３に記
憶され７ｔ２にバイトのデータが入出力インタフェイス
１２を介して画像情報ファイル装置のペーノパッファ（
図示しない）へ供給される。
、制御回路１ノがダート２４ｔ−オンする。すると、訂
正バッファ１５の内容がデータバッファ１３に記憶され
る。そして、データバッファ１３への訂正バッファ１３
からのデータの記憶が終了すると、制御回路１１はゲー
ト２２ｔ−オンする。すると、データバッファ１３に記
憶され７ｔ２にバイトのデータが入出力インタフェイス
１２を介して画像情報ファイル装置のペーノパッファ（
図示しない）へ供給される。
また、連続するプロ、りを読出す場合は、訂正バッファ
１５のデータが訂正され、データバッファ１３ヘデータ
転送されている間に、次のブロックのへ、・、ダが読出
でれたところで１制御回路１ノは変復調回路１８に読取
シ開始を指示する。変復調回路１８は復調【〜たデータ
を訂正パ、７７１ｇのサップ口、りにデインタリーツを
行いながら記憶せしめる・この記憶が終了した時、第１
ブロツクの訂正動作が終了してれば、変復調回路Ｊ８は
ダート２６．２９ｆオフし、ダート２１．２８をオンす
る。もし、第１ブロツクの訂正動作が続いている場合、
変復調回路１８はオー２２７４１号が出され、ダート２
６〜２８は切換えない。このオーバラン信号によシ、制
御回路１１は第３ブロツクが読取れないため、回転待ち
を行った後、読取多動作を再開する。
１５のデータが訂正され、データバッファ１３ヘデータ
転送されている間に、次のブロックのへ、・、ダが読出
でれたところで１制御回路１ノは変復調回路１８に読取
シ開始を指示する。変復調回路１８は復調【〜たデータ
を訂正パ、７７１ｇのサップ口、りにデインタリーツを
行いながら記憶せしめる・この記憶が終了した時、第１
ブロツクの訂正動作が終了してれば、変復調回路Ｊ８は
ダート２６．２９ｆオフし、ダート２１．２８をオンす
る。もし、第１ブロツクの訂正動作が続いている場合、
変復調回路１８はオー２２７４１号が出され、ダート２
６〜２８は切換えない。このオーバラン信号によシ、制
御回路１１は第３ブロツクが読取れないため、回転待ち
を行った後、読取多動作を再開する。
オーバラン信号が出力されない場合、訂正バッファ１６
のデータを訂正回路１７で訂正した後、データバッファ
１４へ転送する。データバッファ１３の装置外へのデー
タ転送とデータバッファ１４への訂正バッファ１６から
のデータ入力が終了したとき、制御回路１１はダート２
２゜２５をオフし、ダート２３．２４をオンし、データ
バッファ１４の内容が装置外へ転送される。
のデータを訂正回路１７で訂正した後、データバッファ
１４へ転送する。データバッファ１３の装置外へのデー
タ転送とデータバッファ１４への訂正バッファ１６から
のデータ入力が終了したとき、制御回路１１はダート２
２゜２５をオフし、ダート２３．２４をオンし、データ
バッファ１４の内容が装置外へ転送される。
以後、連続してブロックごとのデータの読取シが行える
が、オーバラン信号が発生した場合に、制御回路１ノは
、次のブロックの読取り指示を行わずに、回転待ちを行
う。オーバランの条件は次の２つがある。
が、オーバラン信号が発生した場合に、制御回路１ノは
、次のブロックの読取り指示を行わずに、回転待ちを行
う。オーバランの条件は次の２つがある。
ブロック読取時間〈ブロック訂正時間
ブロック読取時間〈データバッファから外部へのデータ
転送時間 削成はエラー数が多い時に発生し、後代は外部がデータ
を早く受入れきれない時に発生する。
転送時間 削成はエラー数が多い時に発生し、後代は外部がデータ
を早く受入れきれない時に発生する。
上記したように、１バイトごとのデータを縦、横同バイ
ト数の正方形状に配列し、縦、横にそれぞれチェックデ
ータ（訂正データ）を付与し、縦方向からの訂正と、横
方向からの訂正とを互いに補いながら訂正を行うように
したので、エラー率を１０−４の原データに対して１０
−１２以下まで下げることができる。また、正方形状に
配列したデータのサブブロックを８組用意しておき、デ
ータの記録時に、それぞれのサブブロックから順次１バ
イトずつを抜き出して光ディスクへ記録するようにした
ので、再生時、４５６バイトまでのバーストエラーを訂
正できるものである。さらに、エラー訂正時間は工゛ラ
ー故によって変化するものであるが、所定時間内に終了
しない場合は次のデータの読出しを行わず、光ディスク
を回転待ちの状態としてこの間に訂正を続け、多数のエ
ラーが発生しても訂正能力いっばいの動作が可能である
。また、訂正能力を変えて光ディスクのデータを読取る
ことが可能であシ、光ディスクへの記録時のデータベリ
ファイは訂正能力を落して行い１．記録時の精度を上げ
ることができる。
ト数の正方形状に配列し、縦、横にそれぞれチェックデ
ータ（訂正データ）を付与し、縦方向からの訂正と、横
方向からの訂正とを互いに補いながら訂正を行うように
したので、エラー率を１０−４の原データに対して１０
−１２以下まで下げることができる。また、正方形状に
配列したデータのサブブロックを８組用意しておき、デ
ータの記録時に、それぞれのサブブロックから順次１バ
イトずつを抜き出して光ディスクへ記録するようにした
ので、再生時、４５６バイトまでのバーストエラーを訂
正できるものである。さらに、エラー訂正時間は工゛ラ
ー故によって変化するものであるが、所定時間内に終了
しない場合は次のデータの読出しを行わず、光ディスク
を回転待ちの状態としてこの間に訂正を続け、多数のエ
ラーが発生しても訂正能力いっばいの動作が可能である
。また、訂正能力を変えて光ディスクのデータを読取る
ことが可能であシ、光ディスクへの記録時のデータベリ
ファイは訂正能力を落して行い１．記録時の精度を上げ
ることができる。
なお、前記実施例では、１バイトが８ビツトの場合につ
いて説明したが、１バイトが１６ビツト、３２ビツトな
ど他のビット数のものであっても良い。また、訂正バッ
ファのサブブロックが８個ある構成であったが、これに
限らず８個以外の数であっても良い。さらに、各サブブ
ロックが縦×横が１８バイト×１８バイトに配列されて
いだが、これに限らず複数バイトＸ複数バイトの構成で
あれば良い。
いて説明したが、１バイトが１６ビツト、３２ビツトな
ど他のビット数のものであっても良い。また、訂正バッ
ファのサブブロックが８個ある構成であったが、これに
限らず８個以外の数であっても良い。さらに、各サブブ
ロックが縦×横が１８バイト×１８バイトに配列されて
いだが、これに限らず複数バイトＸ複数バイトの構成で
あれば良い。
以上詳述したようにこの発明によれば、訂正能力の向上
が計れるエラー訂正方法を提供できる。
が計れるエラー訂正方法を提供できる。
図面はこの発明の一実施例を説明するためのもので、第
１図社光ディスク装置のｓ歳を概略的に示すブロック図
、第２図は訂正）４ ｙファにおけるサブブロックのデ
ータの配列例を示す図、第３図は訂正バッファの１バイ
トごとのデータを光ディスクへ読出す場合の読出し例を
説明するための図、第４図は訂正回路内で用いられるシ
フトレジスタの構成を示す図、第５図は訂正回路内で用
いられる割算回路の構成を示す図である。 １ノ・・・制御回路、１２・・・入出力インターフェイ
ス、１３．１４・・・データバッファ、１５．１６・・
・訂正バッファ、１７・・・訂正回路、１８・・・変復
調回路、１９・・・ヘッダデータバッファ、２０゜２１
・・・アンプ、２３〜２９・・・ダート、３０．３１・
・・インバータ回路、４１・・・算出回路、４２・・・
割算回路、４３・・・シフトレジスタ、４４〜４６・・
・排他的論理和回路。 特許畦乏官 若杉和夫 殿 １．事件の表示 特願昭５９−１５５００号 ２、発明の名称 エラー訂正方法 ３、補正をする渚 事件との関係 特許出願人 （３０７３東京芝浦電気株式会社 ４、代理人 ６、補正の対象 明細書全文 ７、補正の内容 明細書の浄書（内容に変更なし）
１図社光ディスク装置のｓ歳を概略的に示すブロック図
、第２図は訂正）４ ｙファにおけるサブブロックのデ
ータの配列例を示す図、第３図は訂正バッファの１バイ
トごとのデータを光ディスクへ読出す場合の読出し例を
説明するための図、第４図は訂正回路内で用いられるシ
フトレジスタの構成を示す図、第５図は訂正回路内で用
いられる割算回路の構成を示す図である。 １ノ・・・制御回路、１２・・・入出力インターフェイ
ス、１３．１４・・・データバッファ、１５．１６・・
・訂正バッファ、１７・・・訂正回路、１８・・・変復
調回路、１９・・・ヘッダデータバッファ、２０゜２１
・・・アンプ、２３〜２９・・・ダート、３０．３１・
・・インバータ回路、４１・・・算出回路、４２・・・
割算回路、４３・・・シフトレジスタ、４４〜４６・・
・排他的論理和回路。 特許畦乏官 若杉和夫 殿 １．事件の表示 特願昭５９−１５５００号 ２、発明の名称 エラー訂正方法 ３、補正をする渚 事件との関係 特許出願人 （３０７３東京芝浦電気株式会社 ４、代理人 ６、補正の対象 明細書全文 ７、補正の内容 明細書の浄書（内容に変更なし）
Claims (4)
- （１）記録媒体に対してデータの記録あるいは再生を行
うものにおいて、前記データをマトリクス状に配列し、
このマトリクスの行方向および列方向にエラー訂正デー
タを付加し、上記行方向および列方向でそれぞれエラー
訂正を行うことを特徴とするエラー訂正方法。 - （２） エラー訂正データがリードソロモン符号である
ことを特徴とする特許請求の範囲第１項記載のエラー訂
正方法。 - （３） エラー訂正時、エラーの数が１つの場合、その
エラー位置のエラーパターンと訂正パターンとの排他的
論理和演算によシ正しいツクターンを算出することを特
徴とする特許請求の範囲第１項記載のエラー訂正方法。 - （４） エラー訂正時、エラーの数が２つ以上の場合、
ポインタをたて、エラー位置が特定でき−た際は、その
符号と位置データを演算することによシ各位置ごとの訂
正パターンを算出し、この訂正パターンと各位置ごとの
エラーパターンとの排他的論理和演算によシ正しいパタ
ーンを算出することを特徴とする特許請求の範囲第１項
記載の工′ラー訂正方法・
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1550084A JPS60160075A (ja) | 1984-01-31 | 1984-01-31 | エラ−訂正方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1550084A JPS60160075A (ja) | 1984-01-31 | 1984-01-31 | エラ−訂正方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60160075A true JPS60160075A (ja) | 1985-08-21 |
Family
ID=11890526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1550084A Pending JPS60160075A (ja) | 1984-01-31 | 1984-01-31 | エラ−訂正方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60160075A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0258059A2 (en) * | 1986-08-27 | 1988-03-02 | Sony Corporation | Optical recording methods for sampled servo formats |
| CN114333917A (zh) * | 2021-12-30 | 2022-04-12 | 山东云海国创云计算装备产业创新中心有限公司 | 基于rdp纠删算法的数据纠错方法、装置、设备及介质 |
-
1984
- 1984-01-31 JP JP1550084A patent/JPS60160075A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0258059A2 (en) * | 1986-08-27 | 1988-03-02 | Sony Corporation | Optical recording methods for sampled servo formats |
| CN114333917A (zh) * | 2021-12-30 | 2022-04-12 | 山东云海国创云计算装备产业创新中心有限公司 | 基于rdp纠删算法的数据纠错方法、装置、设备及介质 |
| CN114333917B (zh) * | 2021-12-30 | 2023-11-03 | 山东云海国创云计算装备产业创新中心有限公司 | 基于rdp纠删算法的数据纠错方法、装置、设备及介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5946328A (en) | Method and means for efficient error detection and correction in long byte strings using integrated interleaved Reed-Solomon codewords | |
| US4667326A (en) | Method and apparatus for error detection and correction in systems comprising floppy and/or hard disk drives | |
| US5757824A (en) | Code error correction apparatus | |
| EP0291167A2 (en) | A code error detecting method | |
| EP1125294B1 (en) | Multi-level error detection and correction technique for data storage recording device | |
| JPS63197123A (ja) | エラ−訂正及びチエツク装置 | |
| US8069398B2 (en) | Method for decoding multiword information | |
| US8929014B2 (en) | Tape header protection scheme for use in a tape storage subsystem | |
| JP2004348824A (ja) | Ｅｃｃエンコード方法、ｅｃｃエンコード装置 | |
| GB2404830A (en) | Data with multiple sets of error correction codes | |
| US20060242486A1 (en) | Error correction coding method for a high-density storage media | |
| AU648866B2 (en) | Apparatus for receiving digital data and performing error correction decoding | |
| EP1048034B1 (en) | Methods and apparatus for data storage on magnetic media including error correction codes | |
| EP1580899A1 (en) | Error correction method for high density disc | |
| US6381706B1 (en) | Fine granularity rewrite method and apparatus for data storage device | |
| US5717535A (en) | Block address integrity check for storage medium | |
| JP3941305B2 (ja) | 光ディスク装置及びデータ再生方法 | |
| JPS60160075A (ja) | エラ−訂正方法 | |
| JP2004080762A (ja) | クロスインターリーブリード−ソロモン符号訂正を行う方法及び装置 | |
| US5153879A (en) | Optical recording system | |
| JP4112520B2 (ja) | 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 | |
| KR100200810B1 (ko) | 오류 정정부호화 방법 및 장치 | |
| JP3813337B2 (ja) | 消失誤り訂正方法とその装置 | |
| KR100215807B1 (ko) | 디지탈 신호의 에러 정정 장치 및 방법 | |
| JPS60160068A (ja) | 記録方法 |