JPS6345920A - デ−タ記録方法 - Google Patents
デ−タ記録方法Info
- Publication number
- JPS6345920A JPS6345920A JP18791886A JP18791886A JPS6345920A JP S6345920 A JPS6345920 A JP S6345920A JP 18791886 A JP18791886 A JP 18791886A JP 18791886 A JP18791886 A JP 18791886A JP S6345920 A JPS6345920 A JP S6345920A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- block number
- decoder
- decoding
- 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 title claims abstract description 15
- 238000012937 correction Methods 0.000 claims abstract description 10
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、複数のブロックから成るセクタを単位とす
るデジタルデータの記録方法に関する。
るデジタルデータの記録方法に関する。
複数のブロックから成るセクタを単位とするデジタルデ
ータの記録方法は、磁気ディスク、光ディスク等に適用
され、公知である。
ータの記録方法は、磁気ディスク、光ディスク等に適用
され、公知である。
第３図ｆａ）〜（ｄｌは従来のデータ記録方法における
誤り訂正符号化の順次の工程を示すものである。
誤り訂正符号化の順次の工程を示すものである。
まず、第３図（ａ）に示すように（ｎＸｍ）個の情報ワ
ード１１をマトリクス状に配列する。次に、第３図（ｂ
ｌに示すように縦方向の各ｎ列のｍ個の情報ワード１１
に対して第１の検査ワード（以下Ｃ２検査ワード１２と
呼ぶ）ｋ個を生成して付加する。これをＣ２符号化とい
う。次に、第３図（Ｃ）に示すように横方向の各（ｍ＋
ｋ）行のｎ個の情報ワードに対して第２の検査ワード（
以下Ｃ１検査ワード１３と呼ぶ）１個を生成して付加す
る。これをＣＩ符号化という。次に、第３図＋ｄ）に示
すように各行に同期信号１４、ブロックナンバ１５を付
加する。
ード１１をマトリクス状に配列する。次に、第３図（ｂ
ｌに示すように縦方向の各ｎ列のｍ個の情報ワード１１
に対して第１の検査ワード（以下Ｃ２検査ワード１２と
呼ぶ）ｋ個を生成して付加する。これをＣ２符号化とい
う。次に、第３図（Ｃ）に示すように横方向の各（ｍ＋
ｋ）行のｎ個の情報ワードに対して第２の検査ワード（
以下Ｃ１検査ワード１３と呼ぶ）１個を生成して付加す
る。これをＣＩ符号化という。次に、第３図＋ｄ）に示
すように各行に同期信号１４、ブロックナンバ１５を付
加する。
このように同期信号１４、ブロックナンバ１５を付加し
た各行をブロックと呼び、上記のブロックナンバ１５に
はそのブロックのロケーションを示す数値が付加される
。また、第３図（ｄ）に示したようなデータの集まりを
セクタと呼び、このセクタを単位として第１ブロックＢ
、から第（ｍ＋ｋ）ブロックＢ ｍ＋ｋまで順次記録が
実行される。
た各行をブロックと呼び、上記のブロックナンバ１５に
はそのブロックのロケーションを示す数値が付加される
。また、第３図（ｄ）に示したようなデータの集まりを
セクタと呼び、このセクタを単位として第１ブロックＢ
、から第（ｍ＋ｋ）ブロックＢ ｍ＋ｋまで順次記録が
実行される。
このような記録方法により記録されたデータの再生は次
のように行なわれる。まず、記録媒体から１セクタ分の
データを第１ブロツクから第（ｍ＋ｋ）ブロックまで順
次読み出し、同時にＣＩ符号化に対応したＣ、復号を０
１検査ワードをもとに実行してセクタメモリに格納する
。この時、Ｃ１復号とは別に読み出したブロックナンバ
を調べ、Ｃ１復号後の各ブロックの情報ワードまたはＣ
２検査ワードをそのブロックナンバに対応したセクタメ
モリ上の格納場所に格納する。次に、Ｃ２符号化に対応
したＣ２復号を０２検査ワードをもとに実行して必要な
情報ワードを得る。
のように行なわれる。まず、記録媒体から１セクタ分の
データを第１ブロツクから第（ｍ＋ｋ）ブロックまで順
次読み出し、同時にＣＩ符号化に対応したＣ、復号を０
１検査ワードをもとに実行してセクタメモリに格納する
。この時、Ｃ１復号とは別に読み出したブロックナンバ
を調べ、Ｃ１復号後の各ブロックの情報ワードまたはＣ
２検査ワードをそのブロックナンバに対応したセクタメ
モリ上の格納場所に格納する。次に、Ｃ２符号化に対応
したＣ２復号を０２検査ワードをもとに実行して必要な
情報ワードを得る。
記録方法によっては、上記のようなブロックナンバ゛を
用いないものもあるが、このブロックナンバには次の利
点がある。
用いないものもあるが、このブロックナンバには次の利
点がある。
ブロックナンバがないと、例えば第ｉブロックの読み出
し時に同期信号が検出されず、同期はずれが発生してそ
のブロックをとばしてしまうと、第（ｉ ＋ １）ブロ
ック以降が正常に読み出されても、第（ｉ＋１）フ゛ロ
ックのデータがセクタメモリ上の第ｉブロックのデータ
の格納場所に格納され、第（ｉ＋２）フ゛ロックのデー
タがセクタメモリ上の第（ｉ＋１）ブロックのデータの
格納場所に格納されるというように同期はずれ以降の全
てのデータが誤りとなってしまう。しかし、上記のよう
にブロックナンバがあれば、第ｉブロックがとばされて
も、第（ｉ＋１）ブロック以降はブロックナンバが正し
く読み出されていればセクタメモリ上の正常な格納場所
に格納されるので誤りは第ｉブロックにとどまることに
なり、同期はずれによる誤りの伝播を小さくすることが
できるという利点がある。
し時に同期信号が検出されず、同期はずれが発生してそ
のブロックをとばしてしまうと、第（ｉ ＋ １）ブロ
ック以降が正常に読み出されても、第（ｉ＋１）フ゛ロ
ックのデータがセクタメモリ上の第ｉブロックのデータ
の格納場所に格納され、第（ｉ＋２）フ゛ロックのデー
タがセクタメモリ上の第（ｉ＋１）ブロックのデータの
格納場所に格納されるというように同期はずれ以降の全
てのデータが誤りとなってしまう。しかし、上記のよう
にブロックナンバがあれば、第ｉブロックがとばされて
も、第（ｉ＋１）ブロック以降はブロックナンバが正し
く読み出されていればセクタメモリ上の正常な格納場所
に格納されるので誤りは第ｉブロックにとどまることに
なり、同期はずれによる誤りの伝播を小さくすることが
できるという利点がある。
上述したように、ブロックナンバを用いるデータ記録方
法によれば同期はずれによる誤りの伝播をある程度押さ
えることができるという利点がある。しかしながら、上
述した従来のブロックナンバを用いるデータ記録方法に
あっては、ブロックナンバに誤りが発生し、誤ったブロ
ックナンバが読み出されると、ブロックナンバについて
は誤り検出符号や誤り訂正符号が施されていないため、
誤ったブロックナンバが正しいブロックナンバとして扱
われてそのブロック内のデータがセクタメモリ上の誤っ
た場所に格納されてしまい、ブロックナンバを用いたこ
との効果が得られなくなると共に、データの信頬性も低
くなるという問題がある。
法によれば同期はずれによる誤りの伝播をある程度押さ
えることができるという利点がある。しかしながら、上
述した従来のブロックナンバを用いるデータ記録方法に
あっては、ブロックナンバに誤りが発生し、誤ったブロ
ックナンバが読み出されると、ブロックナンバについて
は誤り検出符号や誤り訂正符号が施されていないため、
誤ったブロックナンバが正しいブロックナンバとして扱
われてそのブロック内のデータがセクタメモリ上の誤っ
た場所に格納されてしまい、ブロックナンバを用いたこ
との効果が得られなくなると共に、データの信頬性も低
くなるという問題がある。
この発明は、このうよな従来の問題点に着目してなされ
たもので、ブロックナンバに誤りが発生しても高い信幀
性でデータを得ることができるデータ記録方法を提供す
ることを目的とするものである。
たもので、ブロックナンバに誤りが発生しても高い信幀
性でデータを得ることができるデータ記録方法を提供す
ることを目的とするものである。
〔問題点を解決するための手段および作用〕上記目的を
達成するこめ、この発明では複数のブロックからなるセ
クタを単位としてデータを記録するにあたり、前記複数
のブロックの各々を少なくともブロックのロケーション
を示すブロックナンバと、ブロック内の複数のデータと
、前記ブロックナンバ及び複数のデータに対して生成し
た共通の誤り訂正符号の検査ワードとにより形成して記
録を行なう。
達成するこめ、この発明では複数のブロックからなるセ
クタを単位としてデータを記録するにあたり、前記複数
のブロックの各々を少なくともブロックのロケーション
を示すブロックナンバと、ブロック内の複数のデータと
、前記ブロックナンバ及び複数のデータに対して生成し
た共通の誤り訂正符号の検査ワードとにより形成して記
録を行なう。
第１図（ａｌ〜（ｅ）はこの発明のデータ記録方法にお
ける誤り訂正符号化の一例の順次の工程を示すものであ
る。第１図（ａｌ〜（ｅ）において、２１は情報ワード
、２２はＣ２検査ワード、２３はＣ３検査ワード、２４
は同期信号、２５はブロックナンバを示す。また、Ｂｉ
ｎＢｔ＋Ｂｍ＋にはそれぞれ第１ブロツク、第２ブロツ
ク、第（ｍ＋ｋ）ブロックを示す。この例では、■セク
タに含まれる情報ワード２１を（ｎＸｍ）個とし、まず
、この（ｎＸｍ）個の情報ワード２１を第１図ｔａ＋に
示すようにマトリクス状に配列する。
ける誤り訂正符号化の一例の順次の工程を示すものであ
る。第１図（ａｌ〜（ｅ）において、２１は情報ワード
、２２はＣ２検査ワード、２３はＣ３検査ワード、２４
は同期信号、２５はブロックナンバを示す。また、Ｂｉ
ｎＢｔ＋Ｂｍ＋にはそれぞれ第１ブロツク、第２ブロツ
ク、第（ｍ＋ｋ）ブロックを示す。この例では、■セク
タに含まれる情報ワード２１を（ｎＸｍ）個とし、まず
、この（ｎＸｍ）個の情報ワード２１を第１図ｔａ＋に
示すようにマトリクス状に配列する。
次に、第１図（ｂ）に示すように縦方向の各ｎ列のｍ個
の情報ワード２１に対してに個のＣ２検査ワード２２を
生成して付加する。次に、第１図（Ｃ）に示すように各
（ｍ＋ｋ）行に対してブロックナンバ２５を付加する。
の情報ワード２１に対してに個のＣ２検査ワード２２を
生成して付加する。次に、第１図（Ｃ）に示すように各
（ｍ＋ｋ）行に対してブロックナンバ２５を付加する。
次に、第１図（ｄｌに示すように各（ｍ十ｋ）行のブロ
ックナンバ２５とｎ個の情報ワード２１に対して４個の
Ｃ３検査ワード２３を生成して付加する。
ックナンバ２５とｎ個の情報ワード２１に対して４個の
Ｃ３検査ワード２３を生成して付加する。
次に、第１図（ｅ）に示すように各（ｍ＋ｋ）行に対し
て同期信号２４を付加して最終的な１セクタ分のデータ
を得る。
て同期信号２４を付加して最終的な１セクタ分のデータ
を得る。
記録は、第１図ｔｅｌに示すセクタを単位として第１ブ
ロンクＢ、から第（ｍ ＋ ｋ ）ブロックＢｍ＋ｋ
まで順次実行する。
ロンクＢ、から第（ｍ ＋ ｋ ）ブロックＢｍ＋ｋ
まで順次実行する。
第２図は以上の記録方法により記録媒体に記録されたデ
ータを再生する再生回路の一例の構成を示すブロック図
である。第２図において、３Ｉは記録媒体から読み取ら
れたデータを入力するデータ入力端子、３２は復号され
たデータを出力するデータ出力端子、３３はＣ１復号を
実行するＣ１デコーダ、３４はＣ２復号を実行するＣ２
デコーダ、３５は１セクタ分のデータを格納するセクタ
メモリ、３６はＣ１デコーダ３３、Ｃ２デコーダ３４、
セクタメモリ３５のアドレスを発生するアドレス発生回
路、３７はデータバス、３８はアドレス発生回路３６か
ら出力されるアドレス信号、３９はＣ１デコーダ３３か
ら出力される復号されたブロックナンバをそれぞれ示す
。
ータを再生する再生回路の一例の構成を示すブロック図
である。第２図において、３Ｉは記録媒体から読み取ら
れたデータを入力するデータ入力端子、３２は復号され
たデータを出力するデータ出力端子、３３はＣ１復号を
実行するＣ１デコーダ、３４はＣ２復号を実行するＣ２
デコーダ、３５は１セクタ分のデータを格納するセクタ
メモリ、３６はＣ１デコーダ３３、Ｃ２デコーダ３４、
セクタメモリ３５のアドレスを発生するアドレス発生回
路、３７はデータバス、３８はアドレス発生回路３６か
ら出力されるアドレス信号、３９はＣ１デコーダ３３か
ら出力される復号されたブロックナンバをそれぞれ示す
。
以下、第２図の動作を第１図ｆａｌ〜ｆｃｌを参照しな
がら説明する。
がら説明する。
まず、記録媒体から読み取られた１セクタ分のデータは
、第１ブロックＢ、から第（ｍ＋ｋ）ブロックＢ１、。
、第１ブロックＢ、から第（ｍ＋ｋ）ブロックＢ１、。
まで順次データ入力端子３１に入力される。これらのデ
ータはＣ，デコーダ３３にブロック毎に入力され、Ｃ，
検査ワード２３をもとにＣ９復号が実行される。Ｃ５復
号では、情報ワード２１及びＣ２検査ワード２２ととも
にブロックナンバ２５も同時に復号される。したがって
、ブロックナンバ２５に誤りが含まれていても、ここで
正しい値に誤り訂正される。Ｃ１復号されたブロックナ
ンバ３９はアドレス発生回路３６に人力される。アドレ
ス発生回路３６は、入力されたブロックナンバ３９に応
じてアドレス信号３８を発生させ、ＣＩデコーダ３３か
ら出力されるＣ１復号後の情報ワード２１及びＣ２検査
ワード２２をセクタメモリ３５に格納さゼる。
ータはＣ，デコーダ３３にブロック毎に入力され、Ｃ，
検査ワード２３をもとにＣ９復号が実行される。Ｃ５復
号では、情報ワード２１及びＣ２検査ワード２２ととも
にブロックナンバ２５も同時に復号される。したがって
、ブロックナンバ２５に誤りが含まれていても、ここで
正しい値に誤り訂正される。Ｃ１復号されたブロックナ
ンバ３９はアドレス発生回路３６に人力される。アドレ
ス発生回路３６は、入力されたブロックナンバ３９に応
じてアドレス信号３８を発生させ、ＣＩデコーダ３３か
ら出力されるＣ１復号後の情報ワード２１及びＣ２検査
ワード２２をセクタメモリ３５に格納さゼる。
次に、アドレス発生回路３６は、Ｃ２復号するためにセ
クタメモリ３５に適当なアドレス信号３８を与え、Ｃ２
デコーダ３４に情報ワード２１及びＣ２検査ワード２２
を出力させる。Ｃ２デコーダ３４はＣ２復号を行ない、
復号後の情報ワード２１をデータ出力端子３２から出力
してｌセクタ分のデータの再生を完了する。
クタメモリ３５に適当なアドレス信号３８を与え、Ｃ２
デコーダ３４に情報ワード２１及びＣ２検査ワード２２
を出力させる。Ｃ２デコーダ３４はＣ２復号を行ない、
復号後の情報ワード２１をデータ出力端子３２から出力
してｌセクタ分のデータの再生を完了する。
このようにこの実施例によれば従来の符号化方法に若干
の手順の変更を加えるだけで、しかも再生回路の基本的
な構成はほとんど変更せずともブロックナンバの誤り訂
正が実行されるので、再生データに高い信頼性を得るこ
とができる。
の手順の変更を加えるだけで、しかも再生回路の基本的
な構成はほとんど変更せずともブロックナンバの誤り訂
正が実行されるので、再生データに高い信頼性を得るこ
とができる。
なお、以上の実施例では２重符号化を行うようにしたが
、必すしも２重符号化を行う必要はない。
、必すしも２重符号化を行う必要はない。
上述したように、この発明においてはブロックナンバと
ブロック内の複数のデータに対して共通の誤り訂正符号
化を施すようにしたので、ブロックナンバに誤りが発生
しても、復号時にブロックナンバの誤り訂正が可能とな
る。したがって、ブロック内のデータを常にセクタメモ
リ上の正しい場所に格納することができるので、高い信
頼性でデータを得ることができる。また、新たに符号を
増やす必要がないので、符号効率を下げずにすむという
効果もある。
ブロック内の複数のデータに対して共通の誤り訂正符号
化を施すようにしたので、ブロックナンバに誤りが発生
しても、復号時にブロックナンバの誤り訂正が可能とな
る。したがって、ブロック内のデータを常にセクタメモ
リ上の正しい場所に格納することができるので、高い信
頼性でデータを得ることができる。また、新たに符号を
増やす必要がないので、符号効率を下げずにすむという
効果もある。
第１図（ａｌ〜ｔｅｌはこの発明のデータ記録方法にお
ける誤り訂正符号化の一例の順次の工程を示す図、第２
図はこの発明によって記録されたデータの再生回路の一
例の構成を示すブロック図、第３図（ａｌ〜（ｄ＋は従
来の技術を説明するための図である。 ２１ 情報ワード ２２Ｃ２検査ワード２３
Ｃ１検査ワード ２４ 同期信号２５ ブロッ
クナンバ ３１ データ入力端子３２ データ出
力端子 ３３Ｃ１デコーダ３４−０２デコーダ
３５ セクタメモリ３６−アドレス発生回路 ３７
データバス（ａ） （ｂ） （’ａ） （ｂ） 第１図 （ｃ） （ｄ） （ｅ） 窮３図 （Ｃ）（ｄ）
ける誤り訂正符号化の一例の順次の工程を示す図、第２
図はこの発明によって記録されたデータの再生回路の一
例の構成を示すブロック図、第３図（ａｌ〜（ｄ＋は従
来の技術を説明するための図である。 ２１ 情報ワード ２２Ｃ２検査ワード２３
Ｃ１検査ワード ２４ 同期信号２５ ブロッ
クナンバ ３１ データ入力端子３２ データ出
力端子 ３３Ｃ１デコーダ３４−０２デコーダ
３５ セクタメモリ３６−アドレス発生回路 ３７
データバス（ａ） （ｂ） （’ａ） （ｂ） 第１図 （ｃ） （ｄ） （ｅ） 窮３図 （Ｃ）（ｄ）
Claims (1)
- １、複数のブロックからなるセクタを単位としてデータ
を記録するにあたり、前記複数のブロックの各々を少な
くともブロックのロケーションを示すブロックナンバと
、ブロック内の複数のデータと、前記ブロックナンバ及
び複数のデータに対して生成した共通の誤り訂正符号の
検査ワードとにより形成して記録を行なうことを特徴と
するデータ記録方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18791886A JPS6345920A (ja) | 1986-08-12 | 1986-08-12 | デ−タ記録方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18791886A JPS6345920A (ja) | 1986-08-12 | 1986-08-12 | デ−タ記録方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6345920A true JPS6345920A (ja) | 1988-02-26 |
Family
ID=16214483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18791886A Pending JPS6345920A (ja) | 1986-08-12 | 1986-08-12 | デ−タ記録方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6345920A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006339282A (ja) * | 2005-05-31 | 2006-12-14 | Sankei Seisakusho:Kk | 電気機器の取付装置 |
| US11831333B2 (en) | 2020-01-09 | 2023-11-28 | Microsoft Technology Licensing, Llc. | Encoding for data recovery in storage systems |
-
1986
- 1986-08-12 JP JP18791886A patent/JPS6345920A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006339282A (ja) * | 2005-05-31 | 2006-12-14 | Sankei Seisakusho:Kk | 電気機器の取付装置 |
| US11831333B2 (en) | 2020-01-09 | 2023-11-28 | Microsoft Technology Licensing, Llc. | Encoding for data recovery in storage systems |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0523969B1 (en) | Error correction encoding and decoding system | |
| CA1318004C (en) | Single track orthogonal error correction system | |
| US20070011584A1 (en) | Data encoding method and system | |
| US6216245B1 (en) | Error correction coding method and apparatus thereof, error correction decoding method apparatus thereof, data recording and reproducing apparatus, and recording medium | |
| JPS63197123A (ja) | エラ−訂正及びチエツク装置 | |
| JPS601669A (ja) | デイジタル情報信号の記録方法 | |
| JPH0420294B2 (ja) | ||
| KR950007947B1 (ko) | 에러 정정 장치 | |
| JPS62217468A (ja) | デイジタル情報の記録／再生方法及び装置 | |
| EP0317197B1 (en) | Error detection and correction method | |
| US4451919A (en) | Digital signal processor for use in recording and/or reproducing equipment | |
| KR20010081335A (ko) | 차세대 고밀도 기록 매체를 위한 디지털 데이터의 오류정정 부호화 방법 | |
| US5471424A (en) | Write once type information recording medium, method and apparatus for formatting the same, and method and apparatus for writing data to or reading data from the same | |
| JPS6345920A (ja) | デ−タ記録方法 | |
| TW200419339A (en) | Method for generating error detection codes | |
| JP4112520B2 (ja) | 訂正符号生成装置、訂正符号生成方法、誤り訂正装置、および誤り訂正方法 | |
| KR0140382B1 (ko) | Dat의 오류정정을 위한 어드레스 발생회로 | |
| JP2735230B2 (ja) | 書き換え形光ディスク装置 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPS63197122A (ja) | エラ−訂正及びチエツク装置 | |
| JPH08212711A (ja) | データ形成方法、データ再生方法、データ形成再生方法、データ形成装置、データ再生装置およびディスク | |
| JPS62221223A (ja) | デ−タ伝送方法 | |
| JPH07230674A (ja) | インターリーブ方法と誤り訂正符号語の記録方法 | |
| JPS63157374A (ja) | 符号誤り訂正方法 | |
| JPH08125548A (ja) | 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置 |