JPH08214028A - データ形成方法、データ再生方法、データ形成再生方法、データ形成装置、データ再生装置およびディスク - Google Patents

Abstract

(57)【要約】 【目的】 完結型のデータ構造でありながら、誤り訂正
能力が高く、しかも第２の誤り検出訂正符号も第１の誤
り検出訂正符号により保護できるシステムを提供。 【構成】 大ブロック内において、インターリーヴ処理
が行われる前のセクタパケットと当該セクタパケットよ
り１つ前のセクタパケットの第２の誤り訂正符号とこれ
らにより形成された第１の誤り訂正符号とで第１の符号
系列を形成するステップと、インターリーヴ処理が行わ
れた後のセクタパケットと第１の符号系列を形成するス
テップで形成された第１の誤り訂正符号とこれらにより
形成された第２の誤り訂正符号とで第２の符号系列を形
成するステップとを順次繰り返すことにより、完結型で
ありながら第２の誤り検出訂正符号を第１の誤り検出訂
正符号に順次畳み込む構造を実現している。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディジタルデータの伝
送、記録に好適な誤り訂正符号を形成するデータ形成方
法等に関する。

【０００２】

【従来の技術】ディジタルデータの伝送や記録に用いら
れる誤り訂正符号として、リードソロモン符号等の誤り
訂正符号系列を積符号にしたり、積符号化の前後でデー
タをインターリーヴする多くの方式とその装置が実用化
されている。

【０００３】２系列の誤り訂正符号の積符号は、各々の
データシンボルが２つの誤り訂正符号に含まれるように
することで、１つの誤り訂正符号が訂正不可能な状況に
なっても他方の誤り訂正符号が訂正可能であればその訂
正結果をもとにした繰り返し訂正が可能になる効果や、
訂正不可能な１つの誤り符号に基づいて他方の誤り訂正
符号中の消失ポインタを発生することにより、訂正シン
ボル数の多い消失誤り訂正を可能にするという効果があ
り、広く用いられている。また、データのインターリー
ヴはバースト誤りを分散することにより、訂正可能なバ
ースト誤りを長くする効果があるため、バースト誤りの
発生しやすい殆どの記録系で用いられている。

【０００４】しかしながら、ランダムエラー及びバース
トエラーに高い訂正能力を持つ積符号においても限界は
あり、また情報データに対するパリティーシンボルの冗
長度を小さくしたい要求もあるが、従来の構造では限界
があった。すなわち従来の構造で、訂正能力を高めるた
めの手法としては誤り訂正処理を、積を構成している内
符号訂正処理と外符号訂正処理を繰り返し行う手法であ
る。この手法は、特定の誤り状態を除けば、少ないパリ
ティーシンボルで、高い訂正能力を得ることができる。
ただし、繰り返し処理のできないパターンが数多く存在
し、従来の能力を得ることができない。

【０００５】すなわち、従来のシンターリーヴを伴う積
符号の構成装置では、例えば図１８や図１９に示すよう
に、内符号Ｐｉシンボは外符号検査行列内に含まれてい
ないため、自らの内符号検査行列でのみ誤り検出訂正が
可能であり、また検査シンボル内にエラーフラグが付け
られないシンボルがあるため、消失訂正が不可能であ
る。つまり、バーストエラーが発生し、内符号検査行列
で誤り訂正不可能行列はエラーフラグを付加し外符号検
査行列により誤りシンボル検出訂正を行うが、エラーが
多い行列では、エラーシンボル検出をせず、エラーフラ
グを用いて消失訂正を行いエラーシンボルを訂正する。
ここで、外符号で訂正不能が発生した場合、再度内符号
で誤り訂正を行うが、バーストエラー等でＰｉ符号が誤
っていれば、内符号で訂正可能シンボル数は、消失訂正
不能なため、Ｐｉシンボル数１／２であり、内符号検査
行列では訂正不能である。

【０００６】以上の理由により従来の構造では、繰り返
し処理は特定のパターン、特にバーストエラーには効果
が得られなかった。これを解決するため、Ｐｉ符号をＰ
ｏ符号検査行列内に入れる構造が提案されている。

【０００７】図２０がその検査行列を示す図である。図
２０で示すとおり、この構造はたたむ込む符号を積符号
に取り入れた構造である。これらの図から明らかなよう
に、第１の誤り訂正バリティーシンボルＰｏと第２の誤
り訂正バリティーシンボルＰｉは各々新しい符号系列で
生成されるため、矛盾系列は発生せず、Ｐｉシンボルを
第１の符号化系列に入れることができる。しかし、この
誤り訂正符号化の構造は、非完結型積符号であり、パリ
ティーシンボルが相手のパリティーシンボルで保護され
る構造は、従来完結型では提案されていなかった。

【０００８】例えば、図１８等の完結型積符号では、Ｐ
ｉをＰｏ符号行列内に入れると、ＰｉとＰｏの初期値が
得られず矛盾構造となる。つまり、従来の構造では、Ｐ
ｉ符号をＰｏ符号検査行列に入れるためには、誤り訂正
検査行列の生成を非完結構造にしなくてはならず、情報
データの編集等に適した完結タイプでは困難であった。

【０００９】

【発明が解決しようとする課題】本発明は、かかる課題
を解決するためになされたもので、完結型のデータ構造
でありながら、誤り訂正能力が高く、しかも第２の誤り
検出訂正符号も第１の誤り検出訂正符号により保護でき
るシステムを提供することを目的としている。

【００１０】

【課題を解決するための手段】かかる課題を解決するた
め、請求項１記載の本発明のデータ形成方法は、データ
を一定長のデータパケットに分割し、これらデータパケ
ットを分割順に重ねてセクタパケットを構成するステッ
プと、セクタパケットを一定単位の小ブロックに分割
し、各小ブロック内でブロック内インターリーヴ処理を
行うステップと、ブロック内インターリーヴ処理が行わ
れたセクタパケットを複数段重ねて大ブロックを構成
し、この大ブロックを小ブロック単位で完結型のブロッ
クインターリーヴ処理を行うステップと、大ブロック内
において、上記のインターリーヴ処理が行われる前のセ
クタパケットと当該セクタパケットより１つ前のセクタ
パケットの第２の誤り訂正符号とこれらにより形成され
た第１の誤り訂正符号とで第１の符号系列を形成するス
テップと、上記のインターリーヴ処理が行われた後のセ
クタパケットと前記第１の符号系列を形成するステップ
で形成された第１の誤り訂正符号とこれらにより形成さ
れた第２の誤り訂正符号とで第２の符号系列を形成する
ステップとを順次繰り返し行うステップとを具備する。

【００１１】請求項２記載の本発明のデータ形成方法
は、請求項１のデータ形成方法において、大ブロック内
の先頭のセクタパケットの第１の符号系列における１つ
前のセクタパケットの第２の誤り訂正符号として、１つ
前の大ブロック内の最後尾のセクタパケットの第２の誤
り訂正符号を用いたことを特徴とする。

【００１２】請求項３記載の本発明のデータ形成方法
は、請求項１のデータ形成方法において、大ブロック内
の先頭のセクタパケットの第１の符号系列における１つ
前のセクタパケットの第２の誤り訂正符号として、ダミ
ーデータを用いたことを特徴とする。

【００１３】請求項４記載の本発明のデータ形成方法
は、請求項１のデータ形成方法において、大ブロック内
の先頭のセクタパケットの第１の符号系列における１つ
前のセクタパケットの第２の誤り訂正符号として、再生
専用のデータに対しては１つ前の大ブロック内の最後尾
のセクタパケットの第２の誤り訂正符号を用い、記録再
生用のデータに対してはダミーデータを用いたことを特
徴とする。

【００１４】請求項５記載の本発明のデータ形成方法
は、データを一定長のデータパケットに分割し、これら
データパケットを分割順に重ねてセクタパケットを構成
し、このセクタパケットを一定単位の小ブロックに分割
し、さらに分割されたセクタパケットを複数段重ねて大
ブロックを構成するステップと、この大ブロックを複数
の小ブロックが行列方向に並んで構成されているものと
みなし、１つの対角方向と平行する１つの線上に並ぶ小
ブロック群とこの小ブロック群と第１の誤り訂正符号を
共通する行より１つ前の行の第２の誤り訂正符号とこれ
らにより形成された第１の誤り訂正符号とで第１の符号
系列を形成するステップと、上記小ブロック群と第１の
誤り訂正符号を共通する行の小ブロック群と当該第１の
誤り訂正符号とこれらにより形成された第２の誤り訂正
符号とで第２の符号系列を形成するステップとを順次繰
り返し行うステップとを具備する。

【００１５】請求項６記載の本発明のデータ形成方法
は、請求項５のデータ形成方法において、大ブロック内
の１つの第２の誤り訂正符号として、１つ前の大ブロッ
ク内の１つの第２の誤り訂正符号を用いたことを特徴と
する。

【００１６】請求項７記載の本発明のデータ形成方法
は、請求項５のデータ形成方法において、大ブロック内
の１つの第２の誤り訂正符号として、ダミーデータを用
いたことを特徴とする。

【００１７】請求項８記載の本発明のデータ形成方法
は、請求項５のデータ形成方法において、大ブロック内
の１つの第２の誤り訂正符号として、再生専用のデータ
に対しては１つ前の大ブロック内の１つの第２の誤り訂
正符号を用い、記録再生用のデータに対してはダミーデ
ータを用いたことを特徴とする。

【００１８】請求項９記載の本発明のデータ再生方法
は、大ブロックに対して各小ブロック内でブロック内デ
インターリーブ処理と小ブロック単位でデインターリー
ブ処理を行うステップと、２つのデインターリーブ処理
後の大ブロック内の各第２の符号系列を各系列に付加さ
れた第１の誤り訂正符号を用いて誤り検出訂正処理を行
うステップと、大ブロック内の各第１の符号系列を各系
列に付加された第２の誤り訂正符号を用いて誤り検出訂
正処理を行うステップと、このステップの後に誤り訂正
がされなかった第２の符号系列について、その系列に付
加された第１の誤り訂正符号を用いて誤り検出訂正処理
を再度行うステップとを具備する。

【００１９】請求項１０記載の本発明のデータ再生方法
は、大ブロック内の各第２の符号系列を各系列に付加さ
れた第１の誤り訂正符号を用いて誤り検出訂正処理を行
うステップと、大ブロック内の各第１の符号系列を各系
列に付加された第２の誤り訂正符号を用いて誤り検出訂
正処理を行うステップと、このステップの後に誤り訂正
がされなかった第２の符号系列について、その系列に付
加された第１の誤り訂正符号を用いて誤り検出訂正処理
を再度行うステップとを具備する。

【００２０】請求項１１記載の本発明のデータ再生方法
は、請求項９または請求項１０のデータ再生方法におい
て、第１の誤り訂正符号を用いて誤り検出訂正処理を再
度行った後に当該第２の符号系列についてシンドローム
を算出し、当該処理により誤り訂正がされたかを判断す
るステップをさらに具備する。

【００２１】請求項１２記載の本発明のデータ形成再生
方法は、データを一定長のデータパケットに分割し、こ
れらデータパケットを分割順に重ねてセクタパケットを
構成するステップと、セクタパケットを一定単位の小ブ
ロックに分割し、各小ブロック内でブロック内インター
リーヴ処理を行うステップと、ブロック内インターリー
ヴ処理が行われたセクタパケットを複数段重ねて大ブロ
ックを構成し、この大ブロックを小ブロック単位で完結
型のブロックインターリーヴ処理を行うステップと、大
ブロック内において、上記のインターリーヴ処理が行わ
れる前のセクタパケットと当該セクタパケットより１つ
前のセクタパケットの第２の誤り訂正符号とこれらによ
り形成された第１の誤り訂正符号とで第１の符号系列を
形成するステップと、上記のインターリーヴ処理が行わ
れた後のセクタパケットと前記第１の符号系列を形成す
るステップで形成された第１の誤り訂正符号とこれらに
より形成された第２の誤り訂正符号とで第２の符号系列
を形成するステップとを順次繰り返し行うステップと、
大ブロックに対して各小ブロック内でブロック内デイン
ターリーブ処理と小ブロック単位でデインターリーブ処
理を行うステップと、２つのデインターリーブ処理後の
大ブロック内の各第２の符号系列を各系列に付加された
第１の誤り訂正符号を用いて誤り検出訂正処理を行うス
テップと、大ブロック内の各第１の符号系列を各系列に
付加された第２の誤り訂正符号を用いて誤り検出訂正処
理を行うステップと、このステップの後に誤り訂正がさ
れなかった第２の符号系列について、その系列に付加さ
れた第１の誤り訂正符号を用いて誤り検出訂正処理を再
度行うステップとを具備する。

【００２２】請求項１３記載の本発明のデータ形成再生
方法は、データを一定長のデータパケットに分割し、こ
れらデータパケットを分割順に重ねてセクタパケットを
構成し、このセクタパケットを一定単位の小ブロックに
分割し、さらに分割されたセクタパケットを複数段重ね
て大ブロックを構成するステップと、この大ブロックを
複数の小ブロックが行列方向に並んで構成されているも
のとみなし、１つの対角方向と平行する１つの線上に並
ぶ小ブロック群とこの小ブロック群と第１の誤り訂正符
号を共通する行より１つ前の行の第２の誤り訂正符号と
これらにより形成された第１の誤り訂正符号とで第１の
符号系列を形成するステップと、上記小ブロック群と第
１の誤り訂正符号を共通する行の小ブロック群と当該第
１の誤り訂正符号とこれらにより形成された第２の誤り
訂正符号とで第２の符号系列を形成するステップとを順
次繰り返し行うステップと、大ブロック内の各第２の符
号系列を各系列に付加された第１の誤り訂正符号を用い
て誤り検出訂正処理を行うステップと、大ブロック内の
各第１の符号系列を各系列に付加された第２の誤り訂正
符号を用いて誤り検出訂正処理を行うステップと、この
ステップの後に誤り訂正がされなかった第２の符号系列
について、その系列に付加された第１の誤り訂正符号を
用いて誤り検出訂正処理を再度行うステップとを具備す
る。

【００２３】請求項１４記載の本発明のデータ形成装置
は、データを一定長のデータパケットに分割し、これら
データパケットを分割順に重ねてセクタパケットを構成
し、セクタパケットを一定単位の小ブロックに分割し、
各小ブロック内でブロック内インターリーヴ処理を行う
ブロック内インターリーヴ処理手段と、ブロック内イン
ターリーヴ処理が行われたセクタパケットを複数段重ね
て大ブロックを構成し、この大ブロックを小ブロック単
位で完結型のブロックインターリーヴ処理を行うブロッ
クインターリーヴ処理処理手段と、大ブロック内におい
て、上記のインターリーヴ処理が行われる前のセクタパ
ケットと当該セクタパケットより１つ前のセクタパケッ
トの第２の誤り訂正符号とこれらにより形成された第１
の誤り訂正符号とで第１の符号系列を形成する処理と、
上記のインターリーヴ処理が行われた後のセクタパケッ
トと前記第１の符号系列を形成する処理で形成された第
１の誤り訂正符号とこれらにより形成された第２の誤り
訂正符号とで第２の符号系列を形成する処理とを順次繰
り返し行う手段とを具備する。

【００２４】請求項１５の本発明のデータ形成装置は、
請求項１４のデータ形成装置において、大ブロック内の
先頭のセクタパケットの第１の符号系列における１つ前
のセクタパケットの第２の誤り訂正符号として、１つ前
の大ブロック内の最後尾のセクタパケットの第２の誤り
訂正符号を用いたことを特徴とする。

【００２５】請求項１６の本発明のデータ形成装置は、
請求項１４のデータ形成装置において、大ブロック内の
先頭のセクタパケットの第１の符号系列における１つ前
のセクタパケットの第２の誤り訂正符号として、ダミー
データを用いたことを特徴とする。

【００２６】請求項１７の本発明のデータ形成装置は、
請求項１４のデータ形成装置において、大ブロック内の
先頭のセクタパケットの第１の符号系列における１つ前
のセクタパケットの第２の誤り訂正符号として、再生専
用のデータに対しては１つ前の大ブロック内の最後尾の
セクタパケットの第２の誤り訂正符号を用い、記録再生
用のデータに対してはダミーデータを用いることを特徴
とするデータ形成装置。 請求項１８の本発明のデータ
形成装置は、データを一定長のデータパケットに分割
し、これらデータパケットを分割順に重ねてセクタパケ
ットを構成し、このセクタパケットを一定単位の小ブロ
ックに分割し、さらに分割されたセクタパケットを複数
段重ねて大ブロックを構成する大ブロック構成手段と、
この構成された大ブロックを複数の小ブロックが行列方
向に並んで構成されているものとみなし、１つの対角方
向と平行する１つの線上に並ぶ小ブロック群とこの小ブ
ロック群と第１の誤り訂正符号を共通する行より１つ前
の行の第２の誤り訂正符号とこれらにより形成された第
１の誤り訂正符号とで第１の符号系列を形成する処理
と、上記小ブロック群と第１の誤り訂正符号を共通する
行の小ブロック群と当該第１の誤り訂正符号とこれらに
より形成された第２の誤り訂正符号とで第２の符号系列
を形成する処理とを順次繰り返し行う手段とを具備す
る。

【００２７】請求項１９の本発明のデータ形成装置は、
請求項１８のデータ形成装置において、大ブロック内の
１つの第２の誤り訂正符号として、１つ前の大ブロック
内の１つの第２の誤り訂正符号を用いたことを特徴とす
る。

【００２８】請求項２０の本発明のデータ形成装置は、
請求項１８のデータ形成装置において、大ブロック内の
１つの第２の誤り訂正符号として、ダミーデータを用い
たことを特徴とする。

【００２９】請求項２１の本発明のデータ形成装置は、
請求項１８のデータ形成装置において、大ブロック内の
１つの第２の誤り訂正符号として、再生専用のデータに
対しては１つ前の大ブロック内の１つの第２の誤り訂正
符号を用い、記録再生用のデータに対してはダミーデー
タを用いたことを特徴とする。

【００３０】請求項２２の本発明のデータ形成装置は、
大ブロックに対して各小ブロック内でブロック内デイン
ターリーブ処理と小ブロック単位でデインターリーブ処
理を行うデインターリーブ処理手段と、２つのデインタ
ーリーブ処理後の大ブロック内の各第２の符号系列を各
系列に付加された第１の誤り訂正符号を用いて誤り検出
訂正処理を行う第１の誤り検出訂正処理手段と、大ブロ
ック内の各第１の符号系列を各系列に付加された第２の
誤り訂正符号を用いて誤り検出訂正処理を行う第２の誤
り検出訂正処理手段と、この誤り検出訂正処理の後に誤
り訂正がされなかった第２の符号系列について、その系
列に付加された第１の誤り訂正符号を用いて誤り検出訂
正処理を再度行う第３の誤り検出訂正処理手段とを具備
する。

【００３１】請求項２３の本発明のデータ再生装置は、
大ブロック内の各第２の符号系列を各系列に付加された
第１の誤り訂正符号を用いて誤り検出訂正処理を行う第
１の誤り検出訂正処理手段と、大ブロック内の各第１の
符号系列を各系列に付加された第２の誤り訂正符号を用
いて誤り検出訂正処理を行う第２の誤り検出訂正処理手
段と、この誤り検出訂正処理の後に誤り訂正がされなか
った第２の符号系列について、その系列に付加された第
１の誤り訂正符号を用いて誤り検出訂正処理を再度行う
第３の誤り検出訂正処理手段とを具備する。

【００３２】請求項２４の本発明のデータ再生装置は、
請求項２２または請求項２３のデータ再生装置におい
て、第１の誤り訂正符号を用いて誤り検出訂正処理を再
度行った後に当該第２の符号系列についてシンドローム
を算出し、当該処理により誤り訂正がされたかを判断す
る手段をさらに具備する。

【００３３】請求項２５の本発明のディスクは、大ブロ
ックを構成する各小ブロック内でブロック内インターリ
ーヴ処理と小ブロック単位で完結型のブロックインター
リーヴ処理が行われた第１のデータ群と、大ブロック内
において、上記のインターリーヴ処理が行われる前のセ
クタパケットと当該セクタパケットより１つ前のセクタ
パケットの第２の誤り訂正符号とこれらにより形成され
た第１の誤り訂正符号とで第１の符号系列を形成する処
理と、上記のインターリーヴ処理が行われた後のセクタ
パケットと前記第１の符号系列を形成する処理で形成さ
れた第１の誤り訂正符号とこれらにより形成された第２
の誤り訂正符号とで第２の符号系列を形成する処理とを
順次繰り返し行うことによって得られた第２のデータ群
とを具備する。

【００３４】請求項２６の本発明のディスクは、請求項
２５のディスクにおいて、大ブロック内の先頭のセクタ
パケットの第１の符号系列における１つ前のセクタパケ
ットの第２の誤り訂正符号として、１つ前の大ブロック
内の最後尾のセクタパケットの第２の誤り訂正符号を用
いたことを特徴とする。

【００３５】請求項２７の本発明のディスクは、請求項
２５のディスクにおいて、大ブロック内の先頭のセクタ
パケットの第１の符号系列における１つ前のセクタパケ
ットの第２の誤り訂正符号として、ダミーデータを用い
たことを特徴とする。

【００３６】請求項２８の本発明のディスクは、大ブロ
ックを構成する第１のデータ群と、この大ブロックを複
数の小ブロックが行列方向に並んで構成されているもの
とみなし、１つの対角方向と平行する１つの線上に並ぶ
小ブロック群とこの小ブロック群と第１の誤り訂正符号
を共通する行より１つ前の行の第２の誤り訂正符号とこ
れらにより形成された第１の誤り訂正符号とで第１の符
号系列を形成する処理と、上記小ブロック群と第１の誤
り訂正符号を共通する行の小ブロック群と当該第１の誤
り訂正符号とこれらにより形成された第２の誤り訂正符
号とで第２の符号系列を形成する処理とを順次繰り返し
行うことによって得られた第２のデータ群とを具備す
る。

【００３７】請求項２９の本発明のディスクは、請求項
２８のディスクにおいて、大ブロック内の１つの第２の
誤り訂正符号として、１つ前の大ブロック内の１つの第
２の誤り訂正符号を用いたことを特徴とする。

【００３８】請求項３０の本発明のディスクは、請求項
２８のディスクにおいて、大ブロック内の１つの第２の
誤り訂正符号として、ダミーデータを用いたことを特徴
とする。

【００３９】

【作用】本発明では、大ブロック内において、インター
リーヴ処理が行われる前のセクタパケットと当該セクタ
パケットより１つ前のセクタパケットの第２の誤り訂正
符号とこれらにより形成された第１の誤り訂正符号とで
第１の符号系列を形成するステップと、インターリーヴ
処理が行われた後のセクタパケットと第１の符号系列を
形成するステップで形成された第１の誤り訂正符号とこ
れらにより形成された第２の誤り訂正符号とで第２の符
号系列を形成するステップとを順次繰り返すことによ
り、完結型でありながら第２の誤り検出訂正符号を第１
の誤り検出訂正符号に順次畳み込む構造を実現してい
る。これにより、完結型のデータ構造でありながら、誤
り訂正能力が高く、しかも第２の誤り検出訂正符号も第
１の誤り検出訂正符号により保護できるシステムを実現
している。

【００４０】

【実施例】以下、本発明の実施例の詳細を図面に基づき
説明する。

【００４１】まず、図１〜図６に基づき本発明に係るデ
ータ形成の手順を説明する。

【００４２】図１は形成される１つのユニットの構成を
示している。

【００４３】同図に示すように、このユニットは、ｋ＝
９、ｍ＝１６、ｎ＝１６として０列から１２４列に挿入
された（９×１６−１４）シンボル×１６行のデータパ
ケット部と、１３０列から１４３列に挿入された１４シ
ンボル×１６行の第１のパリティーシンボルＰｏ（外符
号）部と、１４４列から１５１列に挿入された８シンボ
ル×１６行の第２のパリティーシンボルＰｉ（外符号）
部とで構成される。

【００４４】このユニットは次のようにしてデータが形
成される。

【００４５】図２に示すように、符号化前の原データパ
ケット１３０シンボルに第１のパリティーシンボル１４
シンボルを加えた１４４シンボルを、それぞれ１６列
（シンボル）×１６行の小ブロックに分割して考える。
そして、分割した９個の小ブロックで１つの集合ユニッ
トを構成し、１０組の集合ユニットを行方向に連結す
る。連結したユニット連結ブロックをパリティー生成の
ための大ブロック（パリティー生成大ブロック）と考え
る。この関係を図２に示す。ここでは、ｍ＝１６、ｎ＝
１６、ｋ＝９、Ｌ＝１０とし、小ブロック番号ｋｉ（０
≦ｉ≦８）、ユニット番号Ｌｉ（０≦ｉ≦９）とする。
また、ユニット番号０の原データパケットと第１のパリ
ティーシンボル１４４シンボル×１６行の情報を
［Ａ］、ユニット番号１を［Ｂ］、以下［Ｃ］、
［Ｄ］、［Ｅ］、［Ｆ］、［Ｇ］、［Ｈ］、［Ｉ］、
［Ｊ］にて表す。

【００４６】まず、図３に示すようにブロック内インタ
ーリーヴを施す。ブロック内インターリーヴは、１４４
シンボル×１６行の行列の、行番号を０から１５、列番
号を０から１４３とし、行番号１６に相当する行に行番
号０の行を回転配置して、行番号１６以上の行を扱うこ
ととする。そして、ｉ（０≦ｉ≦１５）行目のシンボル
を、ｉ行０列から行番号と列番号を夫々１ずつ増加して
得られる（ｉ＋１４３）行１４３列までの位置に配置し
直す。

【００４７】次に、図４に示すように１６行×１６列の
ブロックを単位とする完結型ブロックインターリーヴを
施す。この完結型ブロックインターリーヴは、次の処理
によって行われる。すなわち、１４４シンボル×１６行
のユニットを１０組行方向に連結し、各ユニットを１６
シンボル×１６行の９個ブロックに分割する。ここで各
ブロックは、ブロック番号ｉとした時、（８−ｉユニッ
ト分）ユニット番号方向にシフトする。但し、ユニット
番号Ｌは０から９であるが、１０以上が扱えるようユニ
ット番号１０をユニット番号０に回転配置する。

【００４８】次に、図５に示すようにパリティーシンボ
ルを生成して付加する。すなわち、まず図５の如く１
６シンボル×１６行の小ブロックＡ０〜Ａ７、Ａ８＋Ａ
Ｐｏ、Ｐｉ９’で第１の誤り訂正系列を構成し、この第
１の誤り訂正系列により外符号（Ｐｏ）を生成してＡＰ
ｏに付加する。ただし、Ｐｉ９’は、ユニット［Ａ］〜
［Ｊ］の１０組のユニット連結によるパリティー生成大
ブロックで生成されたパリティーシンボルではなく、１
組前のパリティー生成大ブロックで生成されたものであ
る。次に、図５の如くＣ０、Ｄ１、Ｅ２、Ｆ３、Ｇ
４、Ｈ５、Ｉ６、Ｊ７、Ａ８＋ＡＰｏ、Ｐｉ０で第２の
誤り訂正系列を構成し、この第２の誤り訂正系列により
外符号（Ｐｉ）を生成してＰｉ０に付加する。

【００４９】次に、図５の如く１６シンボル×１６行
の小ブロックＢ０〜Ｂ７、Ｂ８＋ＢＰｏ、Ｐｉ０で第１
の誤り訂正系列を構成し、この第１の誤り訂正系列によ
り外符号（Ｐｏ）を生成してＢＰｏに付加する。次に、
図５の如くＤ０、Ｅ１、Ｆ２、Ｇ３、Ｈ４、Ｉ５、Ｊ
６、Ｋ７、Ｂ８＋ＢＰｏ、Ｐｉ１で第２の誤り訂正系列
を構成し、この第２の誤り訂正系列により外符号（Ｐ
ｉ）を生成してＰｉ１に付加する。

【００５０】以下、これらの処理を順次繰り返して行
う。

【００５１】最後に生成されたＰｉ９は次の１０組のユ
ニットで形成されるパリティー生成大ブロックにおける
最初のユニットの第１の誤り訂正系列に組み込まれる。

【００５２】以上の説明で明らかなように、誤り訂正積
符号化の系列の形成において、原データと外符号Ｐｏか
ら構成される１４４シンボル×（１６行×１０ユニッ
ト）は、誤り生成系列が完全な完結構成となっており、
内符号のみが完結ブロックを構成している１ユニットの
Ｐｉ（８シンボル×１６行）ブロックが、完結のためパ
リティー生成大ブロック間を接続することで、従来の完
結インターリーヴ構造では不可能であった外符号系列内
に内符号が挿入された構造の形成を可能にしている。
以上の説明で、外符号Ｐｏと内符号Ｐｉの符号化系列形
成について説明したが、系列を形成する符号化手段にお
いて、具体的にデータ配列を上記のように整える必要は
なく、ブロック及びシンボルデータの選択で対応すれば
よい。例えば、外符号Ｐｏの生成の系列形成の符号化手
段は、ユニット番号順に行う。内符号Ｐｉ生成は、ユニ
ット番号を０から９とし、ブロック番号を０から８と
し、Ｐｉをブロック番号９としたとき、ユニット番号１
０に相当するユニットをユニット番号０のユニットを回
転配置して、ユニット番号１０以上を取り扱うこととす
る。そして、ｉ（０≦ｉ≦９）ユニット目のブロックを
ｉユニット０ブロックからユニット番号とブロック番号
を夫々１つずつ増加して得られる（ｉ＋９）ユニット９
ブロックを選択して得られる、選択ブロック集合ユニッ
トにて、内符号Ｐｉの生成の系列形成によって行う符号
化手段を、最初のユニット番号ｉ＝２から行うようにな
せばよい。ただし、その場合、外符号生成、内符号生成
をユニット単位で交互に処理する。

【００５３】以上の処理で、原データバケット１３０シ
ンボルが主要構成データであるデータユニット１０組で
積符号系列生成の形成構造となっているが、外符号と内
符号をユニット単位で交互に符号化処理するため、内符
号の系列演算が完了したユニットから順次１５２シンボ
ルづつ１６行分を最終符号化パケットデータとして順次
出力伝送する。図６に最初の第２の符号化と２番目の第
１の符号化のユニットを構成するブロックの関係と符号
系列の配列を示す。

【００５４】図７は具体的な出力伝送のデータ構造を示
してある。この例では、最後に一つの内符号である１５
２シンボルに対して、その２分の一の長さの７６シンボ
ルを一つの単位とする同期フレームを構成して送出す
る。この７６シンボルの同期フレームの構成は、例えば
同図に示すように、その先頭部にフレーム同期信号（Ｓ
ＹＮＣ）を有する構造にしたものである。

【００５５】なお、本発明では、上記実施例には限定さ
れず、上記実施例とは行や列が逆のもの、外符号や内符
号を列の先頭や中間に配置したもの等、種々考えられ
る。これら配置の構造により、ブロックの選択配列が異
なることは当然であり、本発明の主旨を逸脱するもので
はない。また、実施例で使用したブロックインターリー
ヴの図は概念図であり、実際の処理に対するメモリーエ
リアは、図に示すとおりに移動させる必要はなく、メモ
リーアドレス制御によって、符号化並びに入出力処理に
必要なシンボルデータをリード／ライトすればよい。

【００５６】なお、上記の実施例では、Ｐｉ９’として
１組前のパリティー生成大ブロックで生成されたものを
用いていたが、これに代え、図８に示すようにＰｉ９’
として、他には出現することのない例えばオール０のよ
うなユニークなダミーデータを用いてもよい。これによ
り、各パリティー生成大ブロックを完全な完結型とする
ことができ、特に、この場合、記録再生用、つまり記録
が細切れで行われるようなとき（例えば、記録メディア
は異なるが家庭用ビデオテープレコーダのような使われ
方のとき）には有効である。

【００５７】また、Ｐｉ９’として、再生専用のデータ
に対しては１つ前の大ブロック内の最後尾のセクタパケ
ットの第２の誤り訂正符号を用い、記録再生用のデータ
に対しては１つ前の大ブロック内の最後尾のセクタパケ
ットの第２の誤り訂正符号を用い、これらを適宜切り換
えて用いるようにしてもよい。

【００５８】次に、本発明に係るデータ形成装置を説明
する。

【００５９】図９はこのデータ形成装置の構成を示す図
である。

【００６０】同図に示すように、情報データ多重化部１
は、圧縮された映像信号、音声信号、字幕等の副映像信
号その他映像信号や音声信号の同期化等に用いられる制
御信号等を各々小さなパケットにして多重化を行い、１
ストリーム伝送が可能なように整理する。

【００６１】セクタパケット処理部２は、セレクタＳ１
により選択された情報データ多重化部１の出力または情
報ファイル管理データを入力する。情報ファイル管理デ
ータは、映像信号の圧縮スタイルや音声信号のストリー
ム数字あるいは圧縮比等の全体に関する制御情報管理デ
ータである。セクタパケット処理部２は、まず情報ファ
イル管理データを１セクタパケット容量（この例では、
２０４８バイト）にセクタアライメントし、以後の誤り
訂正符号化を行う系列化のベース配列を生成する。ここ
では、図１０に示すように、１２８バイト（またはシン
ボル）×１６行のセクタパケットのベース配列を形成す
る。セクタパケット処理部２は、管理データのセクタパ
ケット（ベース）を生成すると、次にセレクトタＳ１を
情報データ多重化部１側に接続し、副映像信号や音声信
号が多重化された情報データストリームを受取り、上記
と同様の２０４８バイト（１２８Ｂ×１６行）のセクタ
パケット（ベース）配列を形成していく。セクタパケッ
ト処理部２は、１セクタパケットの配列を行うと１２８
バイト単位で遅延器３と情報データ誤り検出符号生成部
４に信号を送る。

【００６２】情報データ誤り検出符号生成部４は、１セ
クタ単位の誤り検出符号（ＩＥＣ）を生成する。

【００６３】一方、情報データ誤り検出符号生成部４が
１つのＩＥＣを生成したとき、ＩＤ生成カウンタ５は、
１カウントアップし、ＩＥＣに対応するセクタパケット
のアドレス信号（ＩＤ）を生成し、セクタに関する制御
信号（ＳＬＩ＝セクタパケット単位の内容識別信号等）
を含めて、ＩＤ誤り検出訂正符号生成部６に送る。

【００６４】ＩＤ誤り検出訂正符号生成部６は、ＩＤ＋
ＳＬＩの誤り訂正符号ＩＥＣを生成する。ここで、ＩＤ
とＳＬＩはセレクタＳ２で順序が選択され、上記のＩＥ
Ｃが生成されたら、セレクタＳ３により１バイト単位で
Ｓ４及びＳ６を介してＲＡＭ７に送られる。このときの
セクタパケットの配列を概念的に示すと図１１に示す通
りとなる。

【００６５】さて、ＲＡＭ７には、ブロック内インター
リーヴ用アドレス生成ＲＯＭ８、ブロックインターリー
ヴ用アドレス生成ＲＯＭ９及びＮ進カウンタ１０から発
生される書き込みアドレスに従って、図４に示したよう
にデータが書き込まれる。図４に示した外符号Ｐｏと内
符号Ｐｉに関しては、それぞれ外符号Ｐｏ生成部１１と
内符号Ｐｉ生成部１２により発生された外符号Ｐｏと内
符号ＰｉがセレクタＳ７及びセレクタＳ６を介してＲＡ
Ｍ７に書き込まれる。より具体的には、図５に示したよ
うに、外符号Ｐｏ生成部１１がＲＡＭ７に書き込まれた
同図のＡ０〜Ａ７、Ａ８及びＲＡＭ７の特別の領域ま
たは外符号Ｐｏ生成部１１に保持されたＰｉ９’（また
はダミーデータ）を読み出しこれらにより外符号（Ｐ
ｏ）を生成してＡＰｏとしてセレクタＳ７及びセレクタ
Ｓ６を介してＲＡＭ７に書き込む。次に、内符号Ｐｉ生
成部１２がＲＡＭ７に書き込まれた同図のＣ０、Ｄ
１、Ｅ２、Ｆ３、Ｇ４、Ｈ５、Ｉ６、Ｊ７、Ａ８＋ＡＰ
ｏを読み出しこれらにより内符号（Ｐｉ）を生成してＰ
ｉ０としてセレクタＳ７及びセレクタＳ６を介してＲＡ
Ｍ７に書き込む。次に、外符号Ｐｏ生成部１１がＲＡＭ
７に書き込まれた同図のＢ０〜Ｂ７、Ｂ８、Ｐｉ０を
読み出しこれらにより外符号（Ｐｏ）を生成してＢＰｏ
としてセレクタＳ７及びセレクタＳ６を介してＲＡＭ７
に書き込む。次に、内符号Ｐｉ生成部１２がＲＡＭ７に
書き込まれた同図のＤ０、Ｅ１、Ｆ２、Ｇ３、Ｈ４、
Ｉ５、Ｊ６、Ｋ７、Ｂ８＋ＢＰｏを読み出しこれらによ
り内符号（Ｐｉ）を生成してＰｉ１としてセレクタＳ７
及びセレクタＳ６を介してＲＡＭ７に書き込む。以下、
これらの処理を順次繰り返して行う。

【００６６】なお、これら各部のタイミングの制御は、
タイミング制御メモリーＲ／Ｗ制御部１３によって行わ
れる。

【００６７】そして、ＲＡＭ７に図５に示したデータが
全て書き込まれると、記録セクタとして変換付加部１４
に送られる。変換付加部１４は、１５２Ｂの並列データ
をバイト直列データに変換し、各系列（行＝あるいは１
行を複数フレームに分割する。）をフレームとしてフレ
ーム同期信号を付加し、変調回路１５に送る。変調回路
１５は、このデータを伝送あるいは記録処理に適した信
号に変調し、ビットシリアルで伝送あるいは光ディスク
等のメディアに記録する。

【００６８】次に、本発明に係るデータ再生装置を説明
する。

【００６９】図１２はこのデータ再生装置の構成を示す
図である。

【００７０】同図に示すように、入力された変調信号
は、復調回路２０と同期信号検出回路２１とに送られ
る。

【００７１】同期信号検出回路２１は、変調信号から同
期パターンを検出する。なお、この同期パターンの検出
では、情報データ内でもディフェクト等で符号誤りを生
じて偽同期信号が検出されるため、その防御対応として
同期窓生成部２２が同期パターンよりも信号区間が長い
同期信号検出窓信号を生成し、再生同期信号生成部２３
がアンド回路２４を介して同期検出信号と同期信号検出
窓信号とを入力し再生同期信号を生成する。そして、こ
の再生同期信号に基づき復調を行うことで誤り同期化を
防御している。また、このような同期信号検出窓信号を
用いた誤り同期化処理方式では、同期信号検出窓信号が
同期信号と一定以上の距離で離れていると、永久に同期
化はできない。そこで、本実施例では、一定期間同期化
ができない場合は、同期信号検出窓信号をオープンにし
て、最初の同期信号のみ無条件で同期化信号とするよう
な対応をとっている。

【００７２】入力書込アドレス部２５は、再生同期信号
に基づき書き込みアドレスを発生する。この書き込みア
ドレスは、復調回路２０により復調されたデータをＲＡ
Ｍ２６に書き込むためのアドレスである。

【００７３】ＲＡＭ２６には、これにより図５に示した
データの書き込みが行われる。

【００７４】そして、ＲＡＭ２６よりブロック内デイン
ターリーヴ用アドレス生成部２７、ブロックデインター
リーヴ用アドレス生成部２８及びＮ進カウンタ２９から
発生される読み出しアドレスに従ってデータの読み出し
が行われ、内符号Ｐｉ誤り検出訂正部３０と外符号Ｐｏ
誤り検出訂正部３１による内符号Ｐｉの誤り検出訂正と
外符号Ｐｏの誤り検出訂正が行われる。より具体的に
は、次のようにして行われる。まず、内符号Ｐｉ誤り検
出訂正部３０が、ＲＡＭ２６より順次データパケットを
読み出し内符号Ｐｉによる誤り検出訂正を行い、以下、
１つのパリティー生成大ブロックの全てについて誤り検
出訂正を行う。次に、外符号Ｐｏ誤り検出訂正部３１
が、内符号Ｐｉによる誤り検出訂正が完了した１つのパ
リティー生成大ブロックについて、ＲＡＭ２６より順次
データパケットを読み出し外符号Ｐｏによる誤り検出訂
正を行い、以下、１つのパリティー生成大ブロックの全
てについて誤り検出訂正を行う。外符号Ｐｏ誤り検出訂
正部３１による誤り検出訂正において、誤り訂正ができ
なかったデータパケットについてはフラグ部３２におい
てフラグを立てておき、このフラグ部３２のフラグデー
タはメモリ制御部３３に送られる。メモリ制御部３３
は、誤り訂正ができなかったデータパケット（内符号Ｐ
ｉに対応するもの）についてのみ内符号Ｐｉ誤り検出訂
正部３０による内符号Ｐｉの誤り検出訂正を再び行わせ
る。そして、内符号Ｐｉ誤り検出訂正部３０は、そのシ
ンドロームを計算し、その値が０であれば誤り訂正がで
きたものとして判断するが、その値が０でなければ誤り
訂正ができなかったものとして後段の回路にその情報を
伝える。なお、以上の再訂正処理は、２回のみ行うもの
であったが、３回以上行っても勿論よい。ただし、映像
データのようにデータを正確に再生するよりもデータを
滞りなく処理することが要求される場合には、２回程度
の方がよく、制御データのようにデータを正確に再生す
ることが要求される場合には、３回以上行う方がよい。
映像データ等と制御データ等が混在するようなシステム
では、このような再生回数をデータの種別に応じて切り
換えてもよい。その場合、データ記録時に例えば図１１
に示したＳＬＩ（ＲＳＶ）にデータの種別のデータを記
録しておくことが考えられる。

【００７５】検査系列番号チェック部３４は、各データ
パケットに付加された当該データパケット固有の番号
（例えば、ユニット毎にサイクリックに付加される番
号）をチェックする。そして、メモリ制御部３３に対し
てデータパケットが重複する場合は重複する残りのデー
タパケットを廃棄し、データパケットが欠如する場合は
ダミーのデータパケットを挿入する制御を行わせる。

【００７６】用い、一定量が記憶されたらデータ読み出
しポイントを前に戻し、再びメモリーに空きスペースが
できたら、前に読みとった最後のデータの連続部分から
読みとる操作が必要である。この再生装置では、このよ
うなデータの連続性の管理をセクタパケットのアドレス
信号であるＩＤ信号で行う。

【００７７】ＩＤ訂正処理部３５は、ＩＤ信号部分（図
１１参照）を取り出し、ＩＥＣパリティー信号で誤り訂
正処理を行う。この処理によって、ＩＤ信号は記録セク
タだけで、（Ｐｉ）と（ＩＥＣ）で積符号を構成してい
るため、高い訂正能力を持たせることができる。ＩＤカ
ウンタ３７は、ＩＤ信号をカウントしている。ＩＤ制御
部３８は、ＩＤ訂正処理部３５において訂正処理ができ
なかったＩＤについては、ＩＤカウンタ３７のデータに
基づきＩＤを決定する。ＩＤ制御部３８から出力される
ＩＤデータは、後段の回路に送られる。なお、ＩＤ訂正
処理部３５で正しいＩＤ信号が検出されたときは、ＩＤ
カウンタ３７はそのデータでプリセットされる。

【００７８】以上の誤り訂正処理が完了した情報データ
は、セクタパケット処理部３９を介してデコーダ回路
（図示せず。）に出力される。デコーダ回路は情報デー
タを映像信号や音声信号にデコードするデコーダ回路に
出力される。

【００７９】ところで、以上の実施例においては、デー
タ破壊が集中してデータがある間隔に亘って連続的に破
壊されるのを防止するためインターリーヴ処理を行って
いたが、例えば映像データ（圧縮されたものも含む。）
のようにデータが間欠的にとぎれるよりもある間隔に亘
って集中的にデータがとぎれる方がよい場合がある。そ
こで、インターリーヴ処理を行わないようにした本発明
に係る実施例を説明する。

【００８０】データ形成時にメモリ上（例えば、図９の
ＲＡＭ７に相当するようなもの）に、例えば図１３に示
すように、１つのパリティー生成大ブロックを書き込
む。

【００８１】次に、パリティーシンボルを生成して付加
する。すなわち、まず図１４に示すように１６シンボル
×１６行の小ブロックＩ０、Ｈ１、Ｇ２、Ｆ３、Ｅ４、
Ｄ５、Ｃ６、Ｂ７、（Ｐｏ０）、Ｘ（ただし、正の整数
（規定数））で第１の誤り訂正系列を構成し、この第１
の誤り訂正系列により外符号（Ｐｏ）を生成して付加す
る。次に、Ａ０〜Ａ７、（Ｐｏ０）、Ｐｉａで第２の誤
り訂正系列を構成し、この第２の誤り訂正系列により外
符号（Ｐｉ）を生成して付加する。次に、図１４に示す
ようにＪ０、Ｉ１、Ｈ２、Ｇ３、Ｆ４、Ｅ５、Ｄ６、Ｃ
７、（Ｐｏ１）、Ｐｉｂで第１の誤り訂正系列を構成
し、この第１の誤り訂正系列により外符号（Ｐｏ）を生
成して付加する。次に、Ｂ０〜Ｂ７、（Ｐｏ１）、Ｐｉ
ｂで第２の誤り訂正系列を構成し、この第２の誤り訂正
系列により外符号（Ｐｉ）を生成して付加する。以下、
これらの処理を順次繰り返して行う。

【００８２】以上のデータ形成は、例えば図９に示した
装置からインターリーヴ処理を行わないようにすれば実
現することができる。また、データ再生では、インター
リーヴ処理がされていないことから例えば図１２に示し
たＲＡＭ２６よりデインターリーヴ処理を行うことな
く、そのまま正順にデータを読み出して誤り訂正処理等
を行うことができる。これにより、データ処理の高速化
や装置の簡略化を図ることができる。

【００８３】なお、第１の誤り訂正系列の構成方法とし
ては、図１４に示したものばかりでなく、図１５〜図１
７に示すように様々な態様が考えられる。

【００８４】

【発明の効果】以上説明したように、本発明によれば、
完結型のデータ構造でありながら、誤り訂正能力が高
く、しかも第２の誤り検出訂正符号も第１の誤り検出訂
正符号により保護できる。

【図面の簡単な説明】

【図１】本発明の一実施例における形成される１つのユ
ニットの構成を示す図である。

【図２】本発明の一実施例におけるブロックの構成を説
明するための図である。

【図３】本発明の一実施例におけるブロック内インター
リーブを説明するための図である。

【図４】本発明の一実施例における完結型ブロックイン
ターリーヴを説明するための図である。

【図５】本発明の一実施例におけるパリティーシンボル
の生成を説明するための図である。

【図６】本発明の一実施例における最初の第２の符号化
と２番目の第１の符号化のユニットを構成するブロック
の関係と符号系列の配列を示す図である。

【図７】本発明の一実施例における具体的な出力伝送の
データ構造を示す図である。

【図８】本発明の他の実施例におけるダミーデータを説
明するための図である。

【図９】本発明に係るデータ形成装置の構成を示すブロ
ック図である。

【図１０】図９の装置におけるセクタパケット処理後の
データの構成例である。

【図１１】図９の装置における行識別コード等が付加さ
れたデータの構成例である。

【図１２】本発明に係るデータ再生装置の構成を示す図
ブロック図である。

【図１３】本発明の他の実施例を説明するための図であ
る。

【図１４】本発明の他の実施例における第１の誤り訂正
系列の構成方法を説明するための図である。

【図１５】本発明の他の実施例における第１の誤り訂正
系列の他の構成方法を説明するための図である。

【図１６】本発明の他の実施例における第１の誤り訂正
系列の他の構成方法を説明するための図である。

【図１７】本発明の他の実施例における第１の誤り訂正
系列の他の構成方法を説明するための図である。

【図１８】従来のデータ構造を説明するための図であ
る。

【図１９】従来の他のデータ構造を説明するための図で
ある。

【図２０】従来の検査行列を示す図である。

【符号の説明】

１………情報データ多重化部 ２………セクタパケット処理部 ３………遅延器 ４………情報データ誤り検出符号生成部 ５………ＩＤ生成カウンタ ６………ＩＤ誤り検出訂正符号生成部 ７………ＲＡＭ ８………ブロック内インターリーヴ用アドレス生成ＲＯ
Ｍ ９………ブロックインターリーヴ用アドレス生成ＲＯＭ １０………Ｎ進カウンタ １１………外符号Ｐｏ生成部 １２………内符号Ｐｉ生成部 ２０………復調回路 ２６………ＲＡＭ ２７………ブロック内デインターリーヴ用アドレス生成
部 ２８………ブロックデインターリーヴ用アドレス生成部 ２９………Ｎ進カウンタ ３０………内符号Ｐｉ誤り検出訂正部 ３１………外符号Ｐｏ誤り検出訂正部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 13/22 Ｈ０４Ｌ 1/00 Ｆ

Claims (30)

【特許請求の範囲】
1. 【請求項１】 データを一定長のデータパケットに分割
   し、これらデータパケットを分割順に重ねてセクタパケ
   ットを構成するステップと、 セクタパケットを一定単位の小ブロックに分割し、各小
   ブロック内でブロック内インターリーヴ処理を行うステ
   ップと、 ブロック内インターリーヴ処理が行われたセクタパケッ
   トを複数段重ねて大ブロックを構成し、この大ブロック
   を小ブロック単位で完結型のブロックインターリーヴ処
   理を行うステップと、 大ブロック内において、上記のインターリーヴ処理が行
   われる前のセクタパケットと当該セクタパケットより１
   つ前のセクタパケットの第２の誤り訂正符号とこれらに
   より形成された第１の誤り訂正符号とで第１の符号系列
   を形成するステップと、上記のインターリーヴ処理が行
   われた後のセクタパケットと前記第１の符号系列を形成
   するステップで形成された第１の誤り訂正符号とこれら
   により形成された第２の誤り訂正符号とで第２の符号系
   列を形成するステップとを順次繰り返し行うステップ
   と、 を具備することを特徴とするデータ形成方法。
2. 【請求項２】 請求項１のデータ形成方法において、 大ブロック内の先頭のセクタパケットの第１の符号系列
   における１つ前のセクタパケットの第２の誤り訂正符号
   として、１つ前の大ブロック内の最後尾のセクタパケッ
   トの第２の誤り訂正符号を用いたことを特徴とするデー
   タ形成方法。
3. 【請求項３】 請求項１のデータ形成方法において、 大ブロック内の先頭のセクタパケットの第１の符号系列
   における１つ前のセクタパケットの第２の誤り訂正符号
   として、ダミーデータを用いたことを特徴とするデータ
   形成方法。
4. 【請求項４】 請求項１のデータ形成方法において、 大ブロック内の先頭のセクタパケットの第１の符号系列
   における１つ前のセクタパケットの第２の誤り訂正符号
   として、再生専用のデータに対しては１つ前の大ブロッ
   ク内の最後尾のセクタパケットの第２の誤り訂正符号を
   用い、記録再生用のデータに対してはダミーデータを用
   いたことを特徴とするデータ形成方法。
5. 【請求項５】 データを一定長のデータパケットに分割
   し、これらデータパケットを分割順に重ねてセクタパケ
   ットを構成し、このセクタパケットを一定単位の小ブロ
   ックに分割し、さらに分割されたセクタパケットを複数
   段重ねて大ブロックを構成するステップと、 この大ブロックを複数の小ブロックが行列方向に並んで
   構成されているものとみなし、１つの対角方向と平行す
   る１つの線上に並ぶ小ブロック群とこの小ブロック群と
   第１の誤り訂正符号を共通する行より１つ前の行の第２
   の誤り訂正符号とこれらにより形成された第１の誤り訂
   正符号とで第１の符号系列を形成するステップと、上記
   小ブロック群と第１の誤り訂正符号を共通する行の小ブ
   ロック群と当該第１の誤り訂正符号とこれらにより形成
   された第２の誤り訂正符号とで第２の符号系列を形成す
   るステップとを順次繰り返し行うステップと、 を具備することを特徴とするデータ形成方法。
6. 【請求項６】 請求項５のデータ形成方法において、 大ブロック内の１つの第２の誤り訂正符号として、１つ
   前の大ブロック内の１つの第２の誤り訂正符号を用いた
   ことを特徴とするデータ形成方法。
7. 【請求項７】 請求項５のデータ形成方法において、 大ブロック内の１つの第２の誤り訂正符号として、ダミ
   ーデータを用いたことを特徴とするデータ形成方法。
8. 【請求項８】 請求項５のデータ形成方法において、 大ブロック内の１つの第２の誤り訂正符号として、再生
   専用のデータに対しては１つ前の大ブロック内の１つの
   第２の誤り訂正符号を用い、記録再生用のデータに対し
   てはダミーデータを用いたことを特徴とするデータ形成
   方法。
9. 【請求項９】 大ブロックに対して各小ブロック内でブ
   ロック内デインターリーブ処理と小ブロック単位でデイ
   ンターリーブ処理を行うステップと、 ２つのデインターリーブ処理後の大ブロック内の各第２
   の符号系列を各系列に付加された第１の誤り訂正符号を
   用いて誤り検出訂正処理を行うステップと、 大ブロック内の各第１の符号系列を各系列に付加された
   第２の誤り訂正符号を用いて誤り検出訂正処理を行うス
   テップと、 このステップの後に誤り訂正がされなかった第２の符号
   系列について、その系列に付加された第１の誤り訂正符
   号を用いて誤り検出訂正処理を再度行うステップと、 を具備することを特徴とするデータ再生方法。
10. 【請求項１０】 大ブロック内の各第２の符号系列を各
    系列に付加された第１の誤り訂正符号を用いて誤り検出
    訂正処理を行うステップと、 大ブロック内の各第１の符号系列を各系列に付加された
    第２の誤り訂正符号を用いて誤り検出訂正処理を行うス
    テップと、 このステップの後に誤り訂正がされなかった第２の符号
    系列について、その系列に付加された第１の誤り訂正符
    号を用いて誤り検出訂正処理を再度行うステップと、 を具備することを特徴とするデータ再生方法。
11. 【請求項１１】 請求項９または請求項１０のデータ再
    生方法において、 第１の誤り訂正符号を用いて誤り検出訂正処理を再度行
    った後に当該第２の符号系列についてシンドロームを算
    出し、当該処理により誤り訂正がされたかを判断するス
    テップをさらに具備することを特徴とするデータ再生方
    法。
12. 【請求項１２】 データを一定長のデータパケットに分
    割し、これらデータパケットを分割順に重ねてセクタパ
    ケットを構成するステップと、 セクタパケットを一定単位の小ブロックに分割し、各小
    ブロック内でブロック内インターリーヴ処理を行うステ
    ップと、 ブロック内インターリーヴ処理が行われたセクタパケッ
    トを複数段重ねて大ブロックを構成し、この大ブロック
    を小ブロック単位で完結型のブロックインターリーヴ処
    理を行うステップと、 大ブロック内において、上記のインターリーヴ処理が行
    われる前のセクタパケットと当該セクタパケットより１
    つ前のセクタパケットの第２の誤り訂正符号とこれらに
    より形成された第１の誤り訂正符号とで第１の符号系列
    を形成するステップと、上記のインターリーヴ処理が行
    われた後のセクタパケットと前記第１の符号系列を形成
    するステップで形成された第１の誤り訂正符号とこれら
    により形成された第２の誤り訂正符号とで第２の符号系
    列を形成するステップとを順次繰り返し行うステップ
    と、 大ブロックに対して各小ブロック内でブロック内デイン
    ターリーブ処理と小ブロック単位でデインターリーブ処
    理を行うステップと、 ２つのデインターリーブ処理後の大ブロック内の各第２
    の符号系列を各系列に付加された第１の誤り訂正符号を
    用いて誤り検出訂正処理を行うステップと、 大ブロック内の各第１の符号系列を各系列に付加された
    第２の誤り訂正符号を用いて誤り検出訂正処理を行うス
    テップと、 このステップの後に誤り訂正がされなかった第２の符号
    系列について、その系列に付加された第１の誤り訂正符
    号を用いて誤り検出訂正処理を再度行うステップと、 を具備することを特徴とするデータ形成再生方法。
13. 【請求項１３】 データを一定長のデータパケットに分
    割し、これらデータパケットを分割順に重ねてセクタパ
    ケットを構成し、このセクタパケットを一定単位の小ブ
    ロックに分割し、さらに分割されたセクタパケットを複
    数段重ねて大ブロックを構成するステップと、 この大ブロックを複数の小ブロックが行列方向に並んで
    構成されているものとみなし、１つの対角方向と平行す
    る１つの線上に並ぶ小ブロック群とこの小ブロック群と
    第１の誤り訂正符号を共通する行より１つ前の行の第２
    の誤り訂正符号とこれらにより形成された第１の誤り訂
    正符号とで第１の符号系列を形成するステップと、上記
    小ブロック群と第１の誤り訂正符号を共通する行の小ブ
    ロック群と当該第１の誤り訂正符号とこれらにより形成
    された第２の誤り訂正符号とで第２の符号系列を形成す
    るステップとを順次繰り返し行うステップと、 大ブロック内の各第２の符号系列を各系列に付加された
    第１の誤り訂正符号を用いて誤り検出訂正処理を行うス
    テップと、 大ブロック内の各第１の符号系列を各系列に付加された
    第２の誤り訂正符号を用いて誤り検出訂正処理を行うス
    テップと、 このステップの後に誤り訂正がされなかった第２の符号
    系列について、その系列に付加された第１の誤り訂正符
    号を用いて誤り検出訂正処理を再度行うステップと、 を具備することを特徴とするデータ形成再生方法。
14. 【請求項１４】 データを一定長のデータパケットに分
    割し、これらデータパケットを分割順に重ねてセクタパ
    ケットを構成し、セクタパケットを一定単位の小ブロッ
    クに分割し、各小ブロック内でブロック内インターリー
    ヴ処理を行うブロック内インターリーヴ処理手段と、 ブロック内インターリーヴ処理が行われたセクタパケッ
    トを複数段重ねて大ブロックを構成し、この大ブロック
    を小ブロック単位で完結型のブロックインターリーヴ処
    理を行うブロックインターリーヴ処理処理手段と、 大ブロック内において、上記のインターリーヴ処理が行
    われる前のセクタパケットと当該セクタパケットより１
    つ前のセクタパケットの第２の誤り訂正符号とこれらに
    より形成された第１の誤り訂正符号とで第１の符号系列
    を形成する処理と、上記のインターリーヴ処理が行われ
    た後のセクタパケットと前記第１の符号系列を形成する
    処理で形成された第１の誤り訂正符号とこれらにより形
    成された第２の誤り訂正符号とで第２の符号系列を形成
    する処理とを順次繰り返し行う手段と、 を具備することを特徴とするデータ形成装置。
15. 【請求項１５】 請求項１４のデータ形成装置におい
    て、 大ブロック内の先頭のセクタパケットの第１の符号系列
    における１つ前のセクタパケットの第２の誤り訂正符号
    として、１つ前の大ブロック内の最後尾のセクタパケッ
    トの第２の誤り訂正符号を用いたことを特徴とするデー
    タ形成装置。
16. 【請求項１６】 請求項１４のデータ形成装置におい
    て、 大ブロック内の先頭のセクタパケットの第１の符号系列
    における１つ前のセクタパケットの第２の誤り訂正符号
    として、ダミーデータを用いたことを特徴とするデータ
    形成装置。
17. 【請求項１７】 請求項１４のデータ形成装置におい
    て、 大ブロック内の先頭のセクタパケットの第１の符号系列
    における１つ前のセクタパケットの第２の誤り訂正符号
    として、再生専用のデータに対しては１つ前の大ブロッ
    ク内の最後尾のセクタパケットの第２の誤り訂正符号を
    用い、記録再生用のデータに対してはダミーデータを用
    いることを特徴とするデータ形成装置。
18. 【請求項１８】 データを一定長のデータパケットに分
    割し、これらデータパケットを分割順に重ねてセクタパ
    ケットを構成し、このセクタパケットを一定単位の小ブ
    ロックに分割し、さらに分割されたセクタパケットを複
    数段重ねて大ブロックを構成する大ブロック構成手段
    と、 この構成された大ブロックを複数の小ブロックが行列方
    向に並んで構成されているものとみなし、１つの対角方
    向と平行する１つの線上に並ぶ小ブロック群とこの小ブ
    ロック群と第１の誤り訂正符号を共通する行より１つ前
    の行の第２の誤り訂正符号とこれらにより形成された第
    １の誤り訂正符号とで第１の符号系列を形成する処理
    と、上記小ブロック群と第１の誤り訂正符号を共通する
    行の小ブロック群と当該第１の誤り訂正符号とこれらに
    より形成された第２の誤り訂正符号とで第２の符号系列
    を形成する処理とを順次繰り返し行う手段と、 を具備することを特徴とするデータ形成装置。
19. 【請求項１９】 請求項１８のデータ形成装置におい
    て、 大ブロック内の１つの第２の誤り訂正符号として、１つ
    前の大ブロック内の１つの第２の誤り訂正符号を用いた
    ことを特徴とするデータ形成装置。
20. 【請求項２０】 請求項１８のデータ形成装置におい
    て、 大ブロック内の１つの第２の誤り訂正符号として、ダミ
    ーデータを用いたことを特徴とするデータ形成装置。
21. 【請求項２１】 請求項１８のデータ形成装置におい
    て、 大ブロック内の１つの第２の誤り訂正符号として、再生
    専用のデータに対しては１つ前の大ブロック内の１つの
    第２の誤り訂正符号を用い、記録再生用のデータに対し
    てはダミーデータを用いたことを特徴とするデータ形成
    装置。
22. 【請求項２２】 大ブロックに対して各小ブロック内で
    ブロック内デインターリーブ処理と小ブロック単位でデ
    インターリーブ処理を行うデインターリーブ処理手段
    と、 ２つのデインターリーブ処理後の大ブロック内の各第２
    の符号系列を各系列に付加された第１の誤り訂正符号を
    用いて誤り検出訂正処理を行う第１の誤り検出訂正処理
    手段と、 大ブロック内の各第１の符号系列を各系列に付加された
    第２の誤り訂正符号を用いて誤り検出訂正処理を行う第
    ２の誤り検出訂正処理手段と、 この誤り検出訂正処理の後に誤り訂正がされなかった第
    ２の符号系列について、その系列に付加された第１の誤
    り訂正符号を用いて誤り検出訂正処理を再度行う第３の
    誤り検出訂正処理手段と、 を具備することを特徴とするデータ再生装置。
23. 【請求項２３】 大ブロック内の各第２の符号系列を各
    系列に付加された第１の誤り訂正符号を用いて誤り検出
    訂正処理を行う第１の誤り検出訂正処理手段と、 大ブ
    ロック内の各第１の符号系列を各系列に付加された第２
    の誤り訂正符号を用いて誤り検出訂正処理を行う第２の
    誤り検出訂正処理手段と、 この誤り検出訂正処理の後に誤り訂正がされなかった第
    ２の符号系列について、その系列に付加された第１の誤
    り訂正符号を用いて誤り検出訂正処理を再度行う第３の
    誤り検出訂正処理手段と、 を具備することを特徴とするデータ再生装置。
24. 【請求項２４】 請求項２２または請求項２３のデータ
    再生装置において、 第１の誤り訂正符号を用いて誤り検出訂正処理を再度行
    った後に当該第２の符号系列についてシンドロームを算
    出し、当該処理により誤り訂正がされたかを判断する手
    段をさらに具備することを特徴とするデータ再生装置。
25. 【請求項２５】 大ブロックを構成する各小ブロック内
    でブロック内インターリーヴ処理と小ブロック単位で完
    結型のブロックインターリーヴ処理が行われた第１のデ
    ータ群と、 大ブロック内において、上記のインターリーヴ処理が行
    われる前のセクタパケットと当該セクタパケットより１
    つ前のセクタパケットの第２の誤り訂正符号とこれらに
    より形成された第１の誤り訂正符号とで第１の符号系列
    を形成する処理と、上記のインターリーヴ処理が行われ
    た後のセクタパケットと前記第１の符号系列を形成する
    処理で形成された第１の誤り訂正符号とこれらにより形
    成された第２の誤り訂正符号とで第２の符号系列を形成
    する処理とを順次繰り返し行うことによって得られた第
    ２のデータ群とを具備することを特徴とするディスク。
26. 【請求項２６】 請求項２５のディスクにおいて、 大ブロック内の先頭のセクタパケットの第１の符号系列
    における１つ前のセクタパケットの第２の誤り訂正符号
    として、１つ前の大ブロック内の最後尾のセクタパケッ
    トの第２の誤り訂正符号を用いたことを特徴とするディ
    スク。
27. 【請求項２７】 請求項２５のディスクにおいて、 大ブロック内の先頭のセクタパケットの第１の符号系列
    における１つ前のセクタパケットの第２の誤り訂正符号
    として、ダミーデータを用いたことを特徴とするディス
    ク。
28. 【請求項２８】 大ブロックを構成する第１のデータ群
    と、 この大ブロックを複数の小ブロックが行列方向に並んで
    構成されているものとみなし、１つの対角方向と平行す
    る１つの線上に並ぶ小ブロック群とこの小ブロック群と
    第１の誤り訂正符号を共通する行より１つ前の行の第２
    の誤り訂正符号とこれらにより形成された第１の誤り訂
    正符号とで第１の符号系列を形成する処理と、上記小ブ
    ロック群と第１の誤り訂正符号を共通する行の小ブロッ
    ク群と当該第１の誤り訂正符号とこれらにより形成され
    た第２の誤り訂正符号とで第２の符号系列を形成する処
    理とを順次繰り返し行うことによって得られた第２のデ
    ータ群とを具備することを特徴とするディスク。
29. 【請求項２９】 請求項２８のディスクにおいて、 大ブロック内の１つの第２の誤り訂正符号として、１つ
    前の大ブロック内の１つの第２の誤り訂正符号を用いた
    ことを特徴とするディスク。
30. 【請求項３０】 請求項２８のディスクにおいて、 大ブロック内の１つの第２の誤り訂正符号として、ダミ
    ーデータを用いたことを特徴とするディスク。