JPH04370579A - 磁気記録装置における符号化書込み方式 - Google Patents
磁気記録装置における符号化書込み方式Info
- Publication number
- JPH04370579A JPH04370579A JP17321791A JP17321791A JPH04370579A JP H04370579 A JPH04370579 A JP H04370579A JP 17321791 A JP17321791 A JP 17321791A JP 17321791 A JP17321791 A JP 17321791A JP H04370579 A JPH04370579 A JP H04370579A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- data block
- error
- bytes
- 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
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 description 1
- 101000651958 Crotalus durissus terrificus Snaclec crotocetin-1 Proteins 0.000 description 1
- 101100258328 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) crc-2 gene Proteins 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は、磁気記録装置に生じ
る誤りを訂正するための符号を構成して書込む方式に関
するものである。
る誤りを訂正するための符号を構成して書込む方式に関
するものである。
【０００２】
【従来の技術】図５は例えば、文献「誤り訂正符号化技
術の要点」に示されたものであり、図において、１０Ａ
は磁気記録装置に記録する１セクタのデータを順に並べ
たデータブロック、１０Ｂは上記データブロック１０Ａ
の先頭に１バイトのダミーデータＤ０ を付加したデー
タブロック、１０Ｃはデータブロック１０Ｂにインター
リーブをかけ符号化した符号語ブロック、１０Ｄは符号
語１０Ｃにデインタリーブをかけ、ダミーデータを取り
除いた、磁気記録装置への書込みデータブロックである
。
術の要点」に示されたものであり、図において、１０Ａ
は磁気記録装置に記録する１セクタのデータを順に並べ
たデータブロック、１０Ｂは上記データブロック１０Ａ
の先頭に１バイトのダミーデータＤ０ を付加したデー
タブロック、１０Ｃはデータブロック１０Ｂにインター
リーブをかけ符号化した符号語ブロック、１０Ｄは符号
語１０Ｃにデインタリーブをかけ、ダミーデータを取り
除いた、磁気記録装置への書込みデータブロックである
。
【０００３】次に動作について説明する。磁気記録装置
に記録するデータを５１２バイト毎にとり、順に配置し
て、データブロック１０Ａを構成する。次に、データブ
ロック１０Ａの先頭にダミーデータＤ０ ＝０を付加し
、５１３バイトのデータブロック１０Ｂを構成する。ダ
ミーデータＤ０ を付加したデータブロック１０Ｂをイ
ンターリーブをかけて、３等分し、各々１７１バイトの
データに分割する。各々１７１バイトのデータに対し、
２重誤り訂正リードソロモン符号の生成多項式により４
バイトのチェックシンボルをそれぞれ計算し、チェック
シンボルＣ１ ，Ｃ２ ，・・・，Ｃ１２を付加し、符
号語ブロック１０Ｃを構成する。符号語１０Ｃをデイン
ターリーブし、ダミーデータＤ０ を除いた５２４バイ
トの書込みデータブロック１０Ｄを構成し磁気記録装置
に書込む。
に記録するデータを５１２バイト毎にとり、順に配置し
て、データブロック１０Ａを構成する。次に、データブ
ロック１０Ａの先頭にダミーデータＤ０ ＝０を付加し
、５１３バイトのデータブロック１０Ｂを構成する。ダ
ミーデータＤ０ を付加したデータブロック１０Ｂをイ
ンターリーブをかけて、３等分し、各々１７１バイトの
データに分割する。各々１７１バイトのデータに対し、
２重誤り訂正リードソロモン符号の生成多項式により４
バイトのチェックシンボルをそれぞれ計算し、チェック
シンボルＣ１ ，Ｃ２ ，・・・，Ｃ１２を付加し、符
号語ブロック１０Ｃを構成する。符号語１０Ｃをデイン
ターリーブし、ダミーデータＤ０ を除いた５２４バイ
トの書込みデータブロック１０Ｄを構成し磁気記録装置
に書込む。
【０００４】
【発明が解決しようとする課題】従来の符号化方式では
以上のように構成されているので、ランダム誤りについ
ては、インターリーブをかけた符号に対し、それぞれ２
バイトまで訂正可能であり、バースト誤りでは４１ビッ
トまでのバースト長まで訂正可能となるが、それ以上の
誤りが生じた場合は、訂正不能あるいは誤り訂正を起こ
すなどの問題点があった。
以上のように構成されているので、ランダム誤りについ
ては、インターリーブをかけた符号に対し、それぞれ２
バイトまで訂正可能であり、バースト誤りでは４１ビッ
トまでのバースト長まで訂正可能となるが、それ以上の
誤りが生じた場合は、訂正不能あるいは誤り訂正を起こ
すなどの問題点があった。
【０００５】この発明は上記のような問題点を解消する
ためになされたもので、長いバースト誤りが生じたとき
に誤り訂正でき、かつランダム誤りにも強い磁気記録装
置における符号化書込み方式を提供することを目的とす
る。
ためになされたもので、長いバースト誤りが生じたとき
に誤り訂正でき、かつランダム誤りにも強い磁気記録装
置における符号化書込み方式を提供することを目的とす
る。
【０００６】
【課題を解決するための手段】１セクタ分のデータブロ
ック１Ａをインターリーブして４つ以上に等分するとと
もに、４重以上の誤り訂正リードソロモン符号化して生
成したチェックシンボルを付加して符号語ブロック１Ｂ
を構成し、該符号語ブロック１Ｂのデータを順次読出し
て複数バイトのデータブロック１Ｃを構成した上で磁気
記録装置に書込むようにしたことを特徴とする。
ック１Ａをインターリーブして４つ以上に等分するとと
もに、４重以上の誤り訂正リードソロモン符号化して生
成したチェックシンボルを付加して符号語ブロック１Ｂ
を構成し、該符号語ブロック１Ｂのデータを順次読出し
て複数バイトのデータブロック１Ｃを構成した上で磁気
記録装置に書込むようにしたことを特徴とする。
【０００７】
【作用】１セクタ分のデータブロック１Ａがインターリ
ーブされて４つ以上に等分されるとともに、４重以上の
誤り訂正リードソロモン符号化されて生成されたチェッ
クシンボルが付加されて符号語ブロック１Ｂが構成され
、該符号語ブロック１Ｂのデータが順次読出されて複数
バイトのデータブロック１Ｃが構成された上で磁気記録
装置に書込まれる。
ーブされて４つ以上に等分されるとともに、４重以上の
誤り訂正リードソロモン符号化されて生成されたチェッ
クシンボルが付加されて符号語ブロック１Ｂが構成され
、該符号語ブロック１Ｂのデータが順次読出されて複数
バイトのデータブロック１Ｃが構成された上で磁気記録
装置に書込まれる。
【０００８】
実施例１．以下、この発明の一実施例を図について説明
する。図１において、１Ａは磁気記録装置に記録するデ
ータを順に並べたデータブロック、１Ｂは上記データブ
ロック１Ａにインターリーブをかけ符号化した符号語ブ
ロック、１Ｃは符号語ブロック１Ｂにデインターリーブ
をかけた磁気記録装置への書込みデータブロックである
。
する。図１において、１Ａは磁気記録装置に記録するデ
ータを順に並べたデータブロック、１Ｂは上記データブ
ロック１Ａにインターリーブをかけ符号化した符号語ブ
ロック、１Ｃは符号語ブロック１Ｂにデインターリーブ
をかけた磁気記録装置への書込みデータブロックである
。
【０００９】また、図２はこの発明の一実施例における
符号化回路を表すブロック図であり、２は情報シンボル
の入力端子、３は磁気記録するためのデータを記憶する
ためのＲＡＭ、４はＲＡＭ３のアドレスを計算するアド
レス生成回路、５はアドレス生成回路４を制御するため
の４進カウンタ、６は情報シンボルからチェックシンボ
ルを計算するチェックシンボル生成回路、７はセレクタ
回路、８は符号化した情報を磁気記録装置へ書込むため
の出力端子である。
符号化回路を表すブロック図であり、２は情報シンボル
の入力端子、３は磁気記録するためのデータを記憶する
ためのＲＡＭ、４はＲＡＭ３のアドレスを計算するアド
レス生成回路、５はアドレス生成回路４を制御するため
の４進カウンタ、６は情報シンボルからチェックシンボ
ルを計算するチェックシンボル生成回路、７はセレクタ
回路、８は符号化した情報を磁気記録装置へ書込むため
の出力端子である。
【００１０】次に動作について説明する。まず、情報シ
ンボルの入力端子２からデータブロック１Ａを順次ＲＡ
Ｍ３に書込む、そのときアドレス生成回路４で生成され
るアドレスは、情報シンボルが１バイト入力される毎に
１ずつ増加させる。
ンボルの入力端子２からデータブロック１Ａを順次ＲＡ
Ｍ３に書込む、そのときアドレス生成回路４で生成され
るアドレスは、情報シンボルが１バイト入力される毎に
１ずつ増加させる。
【００１１】符号化操作において、アドレス生成回路４
は４進カウンタ５により、情報シンボルの先頭アドレス
から４ずつ増加するようにアドレスを発生させてＲＡＭ
３からチェックシンボル生成回路６に読出す。すなわち
、４シンボル毎に情報シンボルをチェックシンボル生成
回路６に読出す。
は４進カウンタ５により、情報シンボルの先頭アドレス
から４ずつ増加するようにアドレスを発生させてＲＡＭ
３からチェックシンボル生成回路６に読出す。すなわち
、４シンボル毎に情報シンボルをチェックシンボル生成
回路６に読出す。
【００１２】チェックシンボル生成回路６で生成された
チェックシンボルは順にセレクタ回路７を通って、ＲＡ
Ｍ３に書込まれる。そのときアドレス生成回路４で生成
されるアドレス値はデータＤ５０９ が書込まれている
アドレスからＲＡＭ３に書込む毎に４ずつ増加させる。
チェックシンボルは順にセレクタ回路７を通って、ＲＡ
Ｍ３に書込まれる。そのときアドレス生成回路４で生成
されるアドレス値はデータＤ５０９ が書込まれている
アドレスからＲＡＭ３に書込む毎に４ずつ増加させる。
【００１３】１つの符号に関して、ＲＡＭ３へのチェッ
クビットの書込みが終了すると、アドレス発生回路４の
アドレス値をデータＤ２ が書込まれているアドレスを
設定し、同様の操作を行いデータＤ２ 〜Ｄ５１０ を
符号化する。データＤ３ 〜Ｄ５１１ ，Ｄ４ 〜Ｄ５
１２ に関しても同様に符号化を行い。ＲＡＭ３にデー
タを書込み、符号語ブロック１Ｂを構成する。
クビットの書込みが終了すると、アドレス発生回路４の
アドレス値をデータＤ２ が書込まれているアドレスを
設定し、同様の操作を行いデータＤ２ 〜Ｄ５１０ を
符号化する。データＤ３ 〜Ｄ５１１ ，Ｄ４ 〜Ｄ５
１２ に関しても同様に符号化を行い。ＲＡＭ３にデー
タを書込み、符号語ブロック１Ｂを構成する。
【００１４】次にアドレス発生回路４のアドレス値を情
報シンボルの先頭であるデータＤ１のアドレスに設定し
、アドレス値を１ずつ増加させて、符号語ブロック１Ｂ
のデータをＲＡＭ３から順次読出し、データブロック１
Ｃを構成し、磁気記録装置の書込み端子１１に出力する
。
報シンボルの先頭であるデータＤ１のアドレスに設定し
、アドレス値を１ずつ増加させて、符号語ブロック１Ｂ
のデータをＲＡＭ３から順次読出し、データブロック１
Ｃを構成し、磁気記録装置の書込み端子１１に出力する
。
【００１５】実施例２．また、上記実施例では、ダミー
データを付加しないで符号構成を行ったが、図３に示す
ようにダミーデータＦＦを付加して符号構成を行っても
同様の効果が得られる。
データを付加しないで符号構成を行ったが、図３に示す
ようにダミーデータＦＦを付加して符号構成を行っても
同様の効果が得られる。
【００１６】以下、動作について説明する。磁気記録装
置に記録するデータを５１２バイト毎にとり、順に配置
してデータブロック１Ａを構成する。次にデータブロッ
ク１Ａをインターリーブをかけて４等分し、各々１２８
バイトのデータに分割する。
置に記録するデータを５１２バイト毎にとり、順に配置
してデータブロック１Ａを構成する。次にデータブロッ
ク１Ａをインターリーブをかけて４等分し、各々１２８
バイトのデータに分割する。
【００１７】インターリーブをかけた４組の１２８バイ
トのデータ各々に対して、先頭に１バイトのダミーデー
タＦＦを付加し、４組の１２９バイトのデータブロック
９Ｂを構成する。各々１２９バイトのデータに対し４重
誤り訂正リードメロモン符号の生成多項式により８バイ
トのチェックシンボルをそれぞれ計算し、チェックシン
ボルＣ’１ ，Ｃ’２ ，・・・，Ｃ’３２を付加し、
符号語ブロック９Ｃを構成する。次に、符号語ブロック
９Ｃにデインターリーブをかけ、各々の符号語ブロック
９Ｃに１バイト付加したダミーデータＦＦを除いた５４
４バイトの書込みデータブロック９Ｄを構成し、磁気記
録装置に書込む。
トのデータ各々に対して、先頭に１バイトのダミーデー
タＦＦを付加し、４組の１２９バイトのデータブロック
９Ｂを構成する。各々１２９バイトのデータに対し４重
誤り訂正リードメロモン符号の生成多項式により８バイ
トのチェックシンボルをそれぞれ計算し、チェックシン
ボルＣ’１ ，Ｃ’２ ，・・・，Ｃ’３２を付加し、
符号語ブロック９Ｃを構成する。次に、符号語ブロック
９Ｃにデインターリーブをかけ、各々の符号語ブロック
９Ｃに１バイト付加したダミーデータＦＦを除いた５４
４バイトの書込みデータブロック９Ｄを構成し、磁気記
録装置に書込む。
【００１８】実施例３．また、上記実施例に、誤り訂正
時の誤訂正あるいは誤りを見逃してしまう場合にＣＲＣ
符号を付加することも可能である。図４に示すようにデ
ータを１２８バイト×４バイトの矩形に配列し、その直
後の４バイトのバイト列を付加し、その内２バイトをＣ
ＲＣ符号符号の検査ビット列ＣＲＣ１ ，ＣＲＣ２ と
する。残りの２バイトはダミーデータとして定数値を入
れる。この後実施例１と同様にＲｅｅｄ−Ｓｏｌｏｍｏ
ｎ符号化し３２バイトのチェックシンボルを生成し、符
号語ブロック１１Ｂを作る。この後付加したダミーデー
タ２バイトを取り除き、デインターリーブして実際に書
込むデータブロック１１Ｃを作ることができる。
時の誤訂正あるいは誤りを見逃してしまう場合にＣＲＣ
符号を付加することも可能である。図４に示すようにデ
ータを１２８バイト×４バイトの矩形に配列し、その直
後の４バイトのバイト列を付加し、その内２バイトをＣ
ＲＣ符号符号の検査ビット列ＣＲＣ１ ，ＣＲＣ２ と
する。残りの２バイトはダミーデータとして定数値を入
れる。この後実施例１と同様にＲｅｅｄ−Ｓｏｌｏｍｏ
ｎ符号化し３２バイトのチェックシンボルを生成し、符
号語ブロック１１Ｂを作る。この後付加したダミーデー
タ２バイトを取り除き、デインターリーブして実際に書
込むデータブロック１１Ｃを作ることができる。
【００１９】
【発明の効果】以上のように、本発明によれば、１セク
タ分のデータブロックをインターリーブして４以上に等
分するとともに、４重以上の誤り訂正リードソロモン符
号を用いたので、４１ビット以上のバースト誤りが生じ
たときにも誤り訂正でき、かつ２バイト以上のランダム
誤りに対しても訂正できるという効果がある。
タ分のデータブロックをインターリーブして４以上に等
分するとともに、４重以上の誤り訂正リードソロモン符
号を用いたので、４１ビット以上のバースト誤りが生じ
たときにも誤り訂正でき、かつ２バイト以上のランダム
誤りに対しても訂正できるという効果がある。
【図１】この発明の実施例１による磁気記録装置におけ
る符号化書込み方式を説明する図である。
る符号化書込み方式を説明する図である。
【図２】この発明の一実施例による符号化回路を表すブ
ロック図である。
ロック図である。
【図３】この発明の実施例２による磁気記録装置におけ
る符号化書込み方式を説明する図である。
る符号化書込み方式を説明する図である。
【図４】この発明の実施例３による磁気記録装置におけ
る符号化書込み方式を説明する図である。
る符号化書込み方式を説明する図である。
【図５】従来の磁気記録装置における符号化書込み方式
を説明する図である。
を説明する図である。
１Ａ データブロック
１Ｂ 符号語ブロック
１Ｃ データブロック
２ 情報シンボル入力端子
３ ＲＡＭ
４ アドレス生成回路
５ ４進カウンタ
６ チェックシンボル生成回路
７ セレクタ回路
８ 出力端子
９Ｂ データブロック
９Ｃ 符号語ブロック
９Ｄ データブロック
１０Ａ データブロック
１０Ｂ ダミーデータを付加したデータブロック１０
Ｃ 符号語ブロック １０Ｄ データブロック
Ｃ 符号語ブロック １０Ｄ データブロック
Claims (1)
- 【請求項１】 １セクタ分のデータブロックをインタ
ーリーブして４以上に等分するとともに、４重以上の誤
り訂正リードソロモン符号化して生成したチェックシン
ボルを付加して符号語ブロックを構成し、該符号語ブロ
ックのデータを順次読出して複数バイトのデータブロッ
クを構成した上で磁気記録装置に書込むようにしたこと
を特徴とする磁気記録装置における符号化書込み方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17321791A JPH04370579A (ja) | 1991-06-18 | 1991-06-18 | 磁気記録装置における符号化書込み方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17321791A JPH04370579A (ja) | 1991-06-18 | 1991-06-18 | 磁気記録装置における符号化書込み方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04370579A true JPH04370579A (ja) | 1992-12-22 |
Family
ID=15956304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17321791A Pending JPH04370579A (ja) | 1991-06-18 | 1991-06-18 | 磁気記録装置における符号化書込み方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04370579A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6526537B2 (en) * | 1997-09-29 | 2003-02-25 | Nec Corporation | Storage for generating ECC and adding ECC to data |
-
1991
- 1991-06-18 JP JP17321791A patent/JPH04370579A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6526537B2 (en) * | 1997-09-29 | 2003-02-25 | Nec Corporation | Storage for generating ECC and adding ECC to data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4856003A (en) | Error correction code encoder | |
| JPS6354254B2 (ja) | ||
| JPH04505545A (ja) | 非システム的コード用高速エンコーダ | |
| US4703485A (en) | Method and apparatus for computing and implementing error detection check bytes | |
| JPH0831806B2 (ja) | エラー訂正方法 | |
| US20100299575A1 (en) | Method and system for detection and correction of phased-burst errors, erasures, symbol errors, and bit errors in a received symbol string | |
| JP4290881B2 (ja) | エラー訂正コードを含む磁気媒体上へのデータの格納のための方法及び装置 | |
| JP2002509331A5 (ja) | ||
| JPH06208767A (ja) | 多重エラー訂正方法 | |
| JP5063709B2 (ja) | 逆連結符号化システム、方法、及びコンピュータ・プログラム | |
| JP3283130B2 (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
| JPH04370579A (ja) | 磁気記録装置における符号化書込み方式 | |
| US6718505B1 (en) | Method and apparatus for error correction in a process of decoding cross-interleaved Reed-Solomon code (CIRC) | |
| US6728052B2 (en) | Recording/reproducing apparatus, error correcting coding method and information recording method | |
| JP3813337B2 (ja) | 消失誤り訂正方法とその装置 | |
| US6753797B2 (en) | Multiproperty 16/17 trellis code | |
| JP2000236265A (ja) | 疑似積符号復号装置及び方法 | |
| EP1111799B1 (en) | Error correction with a cross-interleaved Reed-Solomon code, particularly for CD-ROM | |
| JP2537178B2 (ja) | デ−タ処理装置 | |
| JPS60114037A (ja) | 誤り訂正装置 | |
| JPS60256230A (ja) | デイジタル情報伝送方法 | |
| Kao et al. | A fast Reed-Solomon and cyclic redundancy check encoding algorithm for optical disk error control | |
| JPH07288477A (ja) | 符号化方法，符号化装置，及び符号化復号化装置 | |
| JPS62199122A (ja) | ２進情報変換回路 | |
| JPS61195024A (ja) | 誤り訂正方法 |