JPH08213918A - データ形成方法、データ形成装置、ディスク及びデータ伝送装置 - Google Patents

Abstract

(57)【要約】 【目的】 第２の誤り訂正符号の保護を高め、誤り訂正
能力をより強力にすることができるシステムを提供。 【構成】 当該セクタパケットより１つ前のセクタパケ
ットに付加された第２の誤り訂正符号を付加してなるセ
クタパケットにおける各系列の第１の誤り訂正符号を生
成して各データパケットに付加してなる第１の符号系列
を形成する。第１の符号系列を分割順に重ねたセクタパ
ケットを、複数段重ねてインターリーブ処理を行う。そ
して、インターリーブ処理後の各系列の第２の誤り訂正
符号を生成して各系列に付加してなる第２の符号系列を
形成する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】しかしながら、従来の２系列の誤り訂正符
号の積符号化の技術においては、外符号（第１の誤り訂
正符号）に関しては内符号（第２の誤り訂正符号）によ
り保護しているが、内符号（第２の誤り訂正符号）に関
してはいずれによっても保護していないため、第２の誤
り訂正符号が訂正不可能な状況になった場合には上記の
ような訂正等を行うことができない。

【０００５】また、これら積符号構成にしてもデータの
インターリーヴにしても、いずれも符号化装置や復合装
置に積符号構成長とインターリーヴ長に見合うサイズの
メモリとその制御回路を必要とするため、高い誤り訂正
能力を持つ構成長の長い積符号や長いインターリーヴ長
の符号は、装置を複雑化するという欠点があった。すな
わち、従来のインターリーヴを伴う積符号の構成装置
は、たとえば図１３に示すように２つの系統の誤り訂正
符号化装置５１、５２の間に設けるインターリーヴのた
めの遅延器５３−１、５３−２…が、１シンボル単位に
遅延量を異ならしめて設定されるため、夫々遅延量が異
なる遅延器５３−１、５３−２…を、第１の誤り訂正符
号系統の１つの符号シンボル長に等しい数だけ用いる必
要がある。このため、誤り訂正能力を高めた長い符号シ
ンボル長の符号系列間に長いインターリーヴを施すこと
が困難であった。

【０００６】

【発明が解決しようとする課題】本発明は、このような
点に鑑みなされたもので、第２の誤り訂正符号の保護を
高め、誤り訂正能力をより強力にすることができるシス
テムを提供することを目的としている。

【０００７】また、本発明は、超大な積符号やインター
リーヴ長を処理するハードウエアの複雑さを大幅に軽減
せしめることができるシステムを提供することを目的と
する。

【０００８】

【課題を解決するための手段】かかる課題を解決するた
め、請求項１記載の本発明のデータ形成方法は、データ
を一定長のデータパケットに分割し、分割した複数のデ
ータパケットからなるセクタパケットを構成するステッ
プと、当該セクタパケットより１つ前のセクタパケット
に付加された第２の誤り訂正符号を付加してなるセクタ
パケットにおける各系列の第１の誤り訂正符号を生成し
て各データパケットに付加してなる第１の符号系列を形
成するステップと、第１の符号系列を分割順に重ねたセ
クタパケットを、複数段重ねてインターリーブ処理を行
うステップと、インターリーブ処理後の各系列の第２の
誤り訂正符号を生成して各系列に付加してなる第２の符
号系列を形成するステップとを具備する。

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

【００１０】請求項３記載の本発明のデータ形成装置
は、データを一定長のデータパケットに分割し、分割し
た複数のデータパケットからなるセクタパケットを構成
するセクタパケット構成手段と、当該セクタパケットよ
り１つ前のセクタパケットに付加された第２の誤り訂正
符号を付加してなるセクタパケットにおける各系列の第
１の誤り訂正符号を生成して各データパケットに付加し
てなる第１の符号系列を形成する第１の符号系列形成手
段と、第１の符号系列を分割順に重ねたセクタパケット
を、複数段重ねてインターリーブ処理を行うインターリ
ーブ処理手段と、インターリーブ処理後の各系列の第２
の誤り訂正符号を生成して各系列に付加してなる第２の
符号系列を形成する第２の符号系列形成手段とを具備す
る。

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

【００１２】請求項５記載の本発明のディスクは、デー
タを一定長のデータパケットに分割し、分割した複数の
データパケットからなるセクタパケットと、当該セクタ
パケットより１つ前のセクタパケットに付加された第２
の誤り訂正符号を付加してなるセクタパケットにおける
各系列毎に生成され、当該セクタパケットに付加された
第１の誤り訂正符号と、インターリーブ処理後に各系列
毎に生成され、当該セクタパケットに付加された第２の
誤り訂正符号とを具備する。

【００１３】請求項６記載の本発明のディスクは、デー
タを一定長のデータパケットに分割し、分割した複数の
データパケットからなるセクタパケットと、当該セクタ
パケットより１つ前のセクタパケットに付加された第２
の誤り訂正符号を付加してなるセクタパケットにおける
各系列毎に生成され、当該セクタパケットに付加された
第１の誤り訂正符号と、ブロック内インターリーブ処理
及びブロックインターリーブ処理後に各系列毎に生成さ
れ、当該セクタパケットに付加された第２の誤り訂正符
号とを具備する。

【００１４】請求項７記載の本発明のデータ伝送装置
は、任意の正の整数ｋ、ｍ、ｎ、ｐｉと、ｋ×ｍより小
さな正の整数ｐｏに対して（ｋ×ｍ−ｐｏ）シンボル×
ｎ行で構成される原データパケットと、第２の符号化手
段により生成付加されたｐｉシンボル×ｎ行構成の第２
のパリシティシンボルとから、ｐｏシンボル×ｎ行の第
１のパリシティシンボルを生成付加して、符号長（ｋ×
ｍ＋ｐｉ）シンボルの第１の誤り訂正符号ｎ系列からな
る集合となし、（ｋ×ｍ＋ｐｉ）シンボル×ｎ行の第１
の誤り訂正符号系列を形成する第１の符号化手段と、前
記第１の訂正符号系列を形成して行列に配置された符号
化パケットデータのうちｐｉシンボル×ｎ行の部分を除
く（ｋ×ｍ）シンボル×ｎ行の部分を、１つの大きさが
ｍシンボル×ｎ行のｋ個のブロックに分割し、分割した
ｋ個のブロックを、ｋブロック×ｋ行のブロック行列の
１つの対角要素ブロックとして配置するブロック遅延配
置手段と、連続して順次伝送すべき複数の原データパケ
ットに対して、前記第１の符号化とブロック遅延配置を
順次行いながら、ｋブロック×１行すなわちブロック遅
延配置後の（ｋ×ｍ）シンボル×ｎ行の行列から、ｐｉ
シンボル×ｎ行の第２のパリティシンボルを生成付加し
て、それぞれの符号長が（ｋ×ｍ＋ｐｉ）シンボルの第
２の誤り訂正符号ｎ系列からなる集合となし、（ｋ×ｍ
＋ｐｉ）シンボル×ｎ行の第２の誤り訂正符号を形成す
る第２の符号化手段と、前記第２の符号化手段による第
２の誤り訂正符号系列形成後の行列シンボルを行方向に
（ｋ×ｍ＋ｐｉ）シンボルずつｎ行分を前記第２の誤り
訂正符号系列である最終符号化パケットデータとして順
次出力伝送する手段とを具備する。

【００１５】請求項８記載の本発明のデータ伝送装置
は、請求項７のデータ伝送装置において、（ｋ×ｍ−ｐ
ｏ）シンボル×ｎ行で構成される原パケットデータのシ
ンボル配置順が、行方向に（ｋ×ｍ−ｐｏ）シンボル×
ｎ行であることを特徴とする。請求項９記載の本発明の
データ伝送装置は、請求項７のデータ伝送装置におい
て、符号長（ｋ×ｍ）シンボルの第１の誤り訂正符号ｎ
系列を形成する第１の符号化手段が、（ｋ×ｍ−ｐｏ）
シンボル×ｎ行の原データパケット行列を左端側に含む
（ｋ×ｍ）シンボル×ｎ行の行列の行番号を０からｎ−
１、列番号を０からｋ×ｍ−１とするとき、行番号ｎに
相当する行に行番号０の行を回転配置して行番号ｎ以上
の行を取り扱える行環状行列に変換し、ｉ行目の（ｋ×
ｍ−ｐｏ）個の原データシンボルを、ｉ行０列から行番
号と列番号を１つずつ増加して得られる（ｉ＋ｋ×ｍ−
ｐｏ−１）行（ｋ×ｍ−ｐｏ−１）列の位置に変換配置
し、ｉ番目の第１の誤り訂正符号を、同じくｉ行０列か
ら行番号と列番号を１つずつ増加して得られる（ｉ＋ｋ
×ｍ−ｐｏ−１）行（ｋ×ｍ−ｐｏ−１）列までの（ｋ
×ｍ−ｐｏ）個の原データシンボルと、行番号０からｎ
−１、行番号ｋ×ｍからｋ×ｍ＋ｐｏ−１の位置に配置
し直した第２の符号化手段により生成付加されたｐｉシ
ンボル×ｎ行の第２のパリティシンボルを行環状行列と
したもののｉ行（ｋ×ｍ）列から行番号と列番号を１つ
ずつ増加して得られる（ｉ＋ｐｉ−１）行（ｋ×ｍ＋ｐ
ｉ−１）列までのｐｉ個の第２のパリティシンボルとか
ら、ｐｏ個の第１のパリティシンボルを生成し、（ｉ＋
ｋ×ｍ−ｐｏ）行（ｋ×ｍ−ｐｏ）列から行番号と列番
号を１つずつ増加して得られる（ｉ＋ｋ×ｍ−１）行
（ｋ×ｍ−１）列までのｐｏ個の第１のパリティシンボ
ルとして挿入配置し符号を形成することを特徴とする。

【００１６】請求項１０記載の本発明のデータ伝送装置
は、請求項９のデータ伝送装置において、第１の符号化
手段が、第１の符号化をブロック遅延配置後に行った場
合に、第１の符号化後にブロック遅延配置を行ったもの
と同等の結果が得られるようにしたことを特徴とする。

【００１７】請求項１１記載の本発明のデータ伝送装置
は、請求項７のデータ伝送装置において、符号長（ｋ×
ｍ＋ｐｉ）シンボルの第２の誤り訂正符号ｎ系列を形成
する第２の符号化手段が、前記ブロック遅延配置後の
（ｋ×ｍ）シンボル×ｎ行の行ごとにｐｉ個の第２のパ
リティシンボルを付加することを特徴とするデータ伝送
装置。

【００１８】請求項１２記載の本発明のデータ伝送装置
は、請求項７のデータ伝送装置において、ｍがｎに等し
いことを特徴とする。

【００１９】請求項１３記載の本発明のデータ伝送装置
は、請求項７のデータ伝送装置において、第２の誤り訂
正符号系列を最終符号化パケットデータとして順次出力
伝送する手段が、第２の誤り訂正符号１系列の符号長で
ある（ｋ×ｍ＋ｐｉ）シンボルの整数分の１の長さを１
つの単位とする同期フレームを構成することを特徴とす
る。

【００２０】請求項１４記載の本発明のデータ伝送装置
は、請求項７〜請求項１３のデータ伝送装置において、
全ての行と列の関係を交換したことを特徴とする。

【００２１】

【作用】本発明では、当該セクタパケットより１つ前の
セクタパケットに付加された第２の誤り訂正符号を付加
してなるセクタパケットにおける各系列の第１の誤り訂
正符号を生成しているので、第２の誤り訂正符号がこの
第１の誤り訂正符号により保護された構造となる。よっ
て、誤り訂正能力をより強力にすることができる。 ま
た、本発明では、従来は積符号の構成長やインターリー
ヴ長にそのまま比例してメモリのサイズとその制御回路
規模が増大していた符号化または復合化の処理を、小さ
なブロック毎に同一処理を何度も行うだけでよい符号化
方式とすることにより、前記同一処理を行う回路ブロッ
クが何種類かあれば済むようにしている。すなわち、従
来はシンボル単位で行われていたインターリーヴを、１
つの符号系列集合を複数のブロックに分割してブロック
ごとインタリーヴするブロックインタリーヴ方式を採用
している。

【００２２】

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

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

【００２４】図１に示すように、符号化前の原データパ
ケットは、左端から（９×１６−１４）シンボル×１６
行で構成されている。この１３０シンボル×１６行の原
データパケット行列内のデータ配列順は、まず各行０列
から１２９列までの順に１３０シンボルで、これが０行
から１５行までの順に配列されている。また、後に説明
する第２の符号化手段で直前に生成されている第２のパ
リティシンボル８シンボル×１６行を第１の符号化のた
めに図１中の右端８列に示してある。

【００２５】第１の符号化では、原データパケット行列
１３０シンボル×１６行と右端に示した第２のパリティ
シンボルとから生成した１４シンボル×１６行の第１の
パリティシンボルを１３０列から１４３列に挿入して１
５２シンボル×１６行の外符号１６系列を形成する。

【００２６】この第１の符号系列は、例えば１６系列の
リードソロモン（１５２、１３８、１５）符号であり、
１６系列各々の符号語が図１中に矢印で示すとおりとな
るように形成する。

【００２７】次に、図１中の第２のパリティシンボルを
除いた原データパケットと第１のパリティシンボル１４
４シンボル×１６行の行列の、行番号を０から１５、列
番号を０から１４３とし、行番号１６に相当する行に行
番号０の行を回転配置して行番号１６以上の行を取り扱
うこととする。

【００２８】そして、図２に示すように、ｉ（０≦ｉ≦
１５）行目のシンボルを、ｉ行０列から行番号と列番号
を夫々１ずつ増加して得られる（ｉ＋１４３）行１４３
列までの位置に配置しなおす。

【００２９】図２には第１のパリティシンボルを生成す
るために右端に配置する第２のパリティシンボルを示し
ていないが、図２中の矢印は再配置後の第１の符号語の
系列を示している。したがって、第１のパリティシンボ
ルの生成は、図１の原データパケット部分のシンボルを
図２のように再配置した後で、右端に第２のパリティシ
ンボルを配置して符号語が矢印の系列となるように第１
の符号化を行ってもよい。

【００３０】いずれにしても、第１の符号系列は最終的
に図２のように１６の符号が１４４シンボル×１６行の
行列を各々斜めに走査する形で形成される。したがっ
て、積符号化のために前記第１の符号系列上にさらに第
２の符号系列を交差して形成せんとする場合、前記第１
の符号系列を構成する１６の符号が全て、行列の行数に
相当する数である１６シンボル列ごとに同一の斜め走査
を周期的に繰り返すことから、このままでは第１の符号
系列を構成する１つの符号中の１つのシンボルのみが第
２の符号系列を構成する１つの符号に含まれるようにす
ることができない。 そこで、第１の符号系列上にさら
に第２の符号系列を交差して積符号を形成出来るように
すると同時に、バースト誤り訂正能力も高めるために、
第１の符号系列にインターリーヴを施す。このときに第
１の符号系列を構成する１６の符号が全て、行列の行数
に相当する数である１６シンボル列ごとに同一の斜め走
査を周期的に繰り返す性質を巧みに利用した、インター
リーヴ単位を１６行×１６列のブロックとするブロック
インタリーヴを施すことにより、遅延器、メモリ制御、
第２の符号系列形成にかかる装置の構成を簡略化してい
る。

【００３１】すなわち、図３に示すように、まず１４４
シンボル×１６行を、１つの大きさが１６シンボル×１
６行の９個のブロックに分割し、分割した９個のブロッ
クを遅延器により、９ブロック×９行のブロック行列の
中に０列を含むブロックを左上位置の先頭ブロックとす
る１つの対角要素ブロックとして配置する。

【００３２】次に、連続して順次伝送すべき複数の原デ
ータパケットに対して、前記第１の符号化とブロック遅
延配置を順次行いながら、９ブロック×１行すなわちブ
ロック遅延配置後の（９×１６）シンボル×１６行の行
列に、８シンボル×１６行の第２のパリティシンボルを
付加して、それぞれの符号長が（９×１６＋８）シンボ
ルの第２の誤り訂正符号１６系列からなる集合となし、
１５２シンボル×１６行の内符号（第２の誤り訂正符
号）系列を形成する。このようにして形成される第２の
符号（内符号）系列は、図３中の１５２シンボル×１６
行の枠で示されるもので、例えば１６系列のリードソロ
モン（１５２、１４４、９）符号である。この系列の演
算は行単位に行い、行方向に１５２シンボルずつ１４行
分を最終符号化パケットデータとして順次出力伝送す
る。

【００３３】以上説明した第１の符号化（外符号系列の
形成）から第２の符号化（内符号系列の形成）までを行
う装置の基本的構成例を図４に示す。

【００３４】図４において、第１の符号化装置４１には
１３０シンボル×１６行の原データパケットが１パケッ
トずつ順次入力されると同時に第２の符号化装置で付加
された第２のパリティ（内符号パリティ）も内符号帰還
用遅延器４２による１６行分の遅延を経て入力される。

【００３５】第１の符号化装置４１では、第１の符号化
手順にしたがって原シンボル行列の斜め走査再配置を行
いながら外符号パリティ１４列×１６行をやはり斜めに
生成挿入していき、１５２列×１６行の外符号系列が形
成される。この外符号系列の原シンボル行列と生成挿入
された外符号のパリティの部分からなる１４４列×１６
行は１６列単位に、夫々１６列×１６行からなるブロッ
ク番号０から８までの９個のブロックに分割され、各ブ
ロックごとに遅延量が（ブロック番号×１６行）に設定
された遅延器に導かれる。実際にはブロック番号０の遅
延量は０であるから、図４には８個の遅延器４３−１、
４３−２…のみが示される。このようにブロック毎に異
なる遅延を経た後に遅延器出力に同時期に現れる９個の
ブロックは、９個の外符号系列から各々１つのブロック
が含まれたものになり、この９個のブロックで構成され
るシンボル行列が、９個の外符号系列がすべてブロック
インターリーヴされた後に完成する図３の１４４列×１
６行と同じものになることは明らかである。

【００３６】しかして、この１４４列×１６行のシンボ
ル行列は第２の符号化装置４４に入力され、第２の符号
化手順にしたがって行方向演算による内符号パリティ８
列×１６行が付加され、１５２列×１６行の内符号系列
が形成される。

【００３７】また、８列×１６行の内符号パリティは次
の外符号を生成するために内符号帰還用遅延器４２よる
１６行分の遅延を経た後、第１の符号化装置４１に帰還
される。

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

【００３９】なお、上記実施例とは行と行の関係が逆で
あってもよい。

【００４０】次に、上記のデータ形成装置を図６に基づ
きより具体的に説明する。

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

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

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

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

【００４５】ＩＤ誤り検出訂正符号生成部６は、ＩＤ＋
ＳＬＩ（セレクタ制御信号）の誤り訂正符号ＩＥＣを生
成する。ここで、ＩＤとＳＬＩはセレクタＳ２で順序が
選択され、上記のＩＥＣが生成されたら、セレクタＳ３
により、１バイト単位で第１の誤り訂正符号である外符
号（Ｐｏ）を生成する外符号（Ｐｏ）生成部７とブロッ
ク内インターリーブ回路８に送られる。

【００４６】一方、情報データは、遅延器３によりＩＤ
＋ＳＬＩ＋ＩＥＣ＋ＥＤＣの送信タイミングに伝送タイ
ミングが合わせられ、同じく外符号（Ｐｏ）生成部７と
ブロック内インターリーブ処理部８に送られる。

【００４７】情報データ（１２８Ｂ）とＩＤ等の信号１
Ｂが外符号（Ｐｏ）生成部７に送られるタイミングに合
わせて、行番号生成１６進カウンタ９はアップカウント
動作を行う。セクタパケット（ベース）の最初の１２８
Ｂが送信されるときに、行番号生成１６進カウンタ９は
“０”にセットされる。

【００４８】行番号生成１６進カウンタ９は、カウント
動作と共にその時の値を検査系列番号として、情報デー
タやＩＤ信号等ととにも外符号（Ｐｏ）生成部７とブロ
ック内インターリーブ回路８に伝送する。

【００４９】外符号（Ｐｏ）生成部７は、送られてきた
情報データ１２８ＢとＩＤ信号等の１Ｂ及び行番号生成
１６進カウンタ９からの１Ｂと内符号（Ｐｉ）生成部１
０で生成され内符号帰還用遅延器４２により１６行分の
遅延を受けたＰｉ信号の８Ｂにより、１４バイトの第１
の誤り訂正符号を生成する。１セクタパケットでは、１
６系列が生成される。このときのセクタパケットの配列
を、図８に示す。

【００５０】ブロック内インターリーブ処理部８は、Ｐ
ｉ信号を除いた情報データの１２８Ｂ×１６行、ＩＤ等
の１Ｂ×１６行、行番号の１Ｂ×１６行及び外符号Ｐｏ
の１４Ｂ×１６行の合わせた、１４４Ｂ×１６行のセク
タパケットデータを１６Ｂ×１６行のブロックに９分割
し、各ブロック内でインターリーブ処理を行う。図９に
代表的な原データの配列状況を示す。

【００５１】ブロック内インターリーブされたデータ
は、９種に遅延量を持つ遅延回路１１により、ブロック
インターリーブ処理が行われる。

【００５２】ブロック内インターリーブとブロックイン
ターリーブされたデータは、第２の誤り訂正符号である
内符号（Ｐｉ）を生成する内符号（Ｐｉ）生成回路１０
に送られ、内符号（Ｐｉ）が生成される。

【００５３】内符号生成回路１０に送られてきたデータ
と内符号（Ｐｉ）を合わせた１５２Ｂ×１６行のセクタ
パケットは、変換付加部１２により１５２Ｂの並列デー
タがバイト直列データに変換され、各系列（行＝あるい
は１行を複数フレームに分割する。）をフレームとし
て、フレーム同期信号が付加され、変調回路１３に送ら
れる。

【００５４】変調回路１３は、このデータを伝送あるい
は記録処理に適した信号に変調し、ビットシリアルで伝
送あるいは光ディスク等のメディアに記録する。

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

【００５６】図１０はこのデータ再生装置の構成を示す
図、図１１および図１２はこの装置における各種信号の
タイミングを示す図である。

【００５７】まず、図１０に示す再生装置には、伝送あ
るいは記録媒体に記録された変調信号が入力される。再
生装置では、このような変調信号（ａ）を受信すると、
復調回路３０に送るとともに、同期信号検出回路１４で
同期パターンを検出する。

【００５８】同期パターンの検出では、情報データ内で
もディフェクト等で符号誤りを生じて偽同期信号が検出
されるため、その防御対応として同期窓生成部１５が同
期パターンよりも信号区間が長い同期信号検出窓信号
（ｃ）を生成し、再生同期信号生成部１６がアンド回路
１７を介して同期検出信号（ｂ）と同期信号検出窓信号
（ｃ）とを入力し再生同期信号（ｄ）を生成する。そし
て、この再生同期信号（ｄ）に基づき復調を行うことで
誤り同期化を防御している。

【００５９】ところで、これら変調信号（ａ）と同期検
出信号（ｂ）と同期信号検出窓信号（ｃ）との関係は図
１１に示すとおりであるが、このような同期信号検出窓
信号を用いた誤り同期化処理方式では、同期信号検出窓
信号が同期信号と一定以上の距離で離れていると、永久
に同期化はできない。そこで、本実施例では、一定期間
同期化ができない場合は、同期信号検出窓信号をオープ
ンにして、最初の同期信号のみ無条件で同期化信号とす
るような対応をとっている。図１１の同期信号検出窓信
号（ｃ）における（ｃ´）部分がオープンにしたため作
成された窓信号である。

【００６０】復調回路１３は、上記の如く生成された再
生同期信号（ｄ）に基づき誤り訂正符号系列を出力す
る。

【００６１】内符号誤り検出訂正処理部１８は、復調回
路１３から出力された誤り訂正符号系列に対して第２の
誤り訂正符号（内符号（Ｐｉ））に基づく誤り検出訂正
処理を行う。

【００６２】内符号（Ｐｉ）による誤り検出訂正処理が
行われたデータ（ｅ）は、順に系列順補償回路１９に送
られる。内符号誤り検出訂正処理部１８は、誤り訂正符
号系列が訂正不能データのときは、内符号エラーフラグ
（ｆ）を出力する。また、内符号による誤り検出訂正の
処理の後、行番号データ（ｇ）は、行番号チェック回路
２０に送られる。

【００６３】行番号チェック回路２０は、上記の内符号
誤り検出訂正処理において誤りシンボルの訂正処理が少
なかったときは行番号データ（ｇ）をチェックし、内符
号誤り検出訂正処理において訂正処理が可能であったが
誤りシンボル数が多いときであっても誤り検出訂正処理
において昇順（或いは降順）関係がその系列の前後の２
系列で確認されたときは行番号データ（ｇ）をチェック
し、内符号誤り検出訂正処理において上記の２つの場合
以外はプリセッタブル１６進カウンタ２１のデータ
（ｈ）をチェックする。行番号チェック回路２０は、上
記データを用いて正しく系列順で送り出されているか検
査し、誤っているときは系列順補償回路１９に制御信号
（ｋ）を送り、誤った系列を修正させる。

【００６４】系列順補償回路１９は、ｎ種類の識別コー
ド付加順規則を用い、正しいと判断された識別コードと
規則順からユニット分割を行い、ユニット内の系列数で
ある行数が少ないときはダミー系列を付加し、系列数が
多い時は二重となっている系列を取り除き、ユニット内
の行数をｎ行にして処理する機能も有する。

【００６５】なお、プリセッタブル１６進カウンタ２１
では、正しい行番号データが検出されると、そのデータ
がプリセットされる。

【００６６】上記信号（ｋ）により、系列順補償回路１
９の出力データ（ｉ）は、正しい系列順でその系列数も
正しくなり、以後の外符号による誤り検出訂正処理の能
力を最大限に活かすことが可能になる。図１２の例で
は、出力データ（ｉ）のうち１３系列目のデータは、再
度正しいデータに置き換えられ、系列数も正しい関係に
修正される。これにより、系列順補償回路１９からの出
力データ（ｉ）は、正しい系列順で系列数も正しくな
り、エラーフラグ（ｊ）と共に、ブロックデインターリ
ーブ処理を行う遅延回路２２に送られる。エラーフラグ
（ｊ）とは、内符号により訂正不能なデータパケットに
対して立てられるフラグである。

【００６７】次に、内符号（Ｐｉ）を除く情報データと
外符号（Ｐｏ）は、ブロック内デインターリーブ処理部
２３によりブロック内デインターリーブ処理が行われ、
外符号（Ｐｏ）誤り検出訂正処理部２４により外符号に
よる誤り検出訂正処理が行われる。なお、外符号（Ｐ
ｏ）による誤り検出訂正処理では、内符号による訂正不
能のエラーフラグ（ｊ）をエラーロケーション指示信号
とし、パリティー信号をエラーパターン生成に振り向け
ることで、訂正能力を向上させた消失訂正にも利用され
る。

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

【００６９】ところで、情報データは、記録セクタ単位
で受信処理され、デインターリーブ処理でデータセクタ
パケットが形成され、原データセクタパケットに復号さ
れるが、記録媒体等に記録されたデータを再生するシス
テムでは、圧縮映像データ等の再生データレートが変化
する一方、記録媒体からの読み出しが完結動作によって
行われる。この場合、ディスク等は常時回転しており、
バッファメモリー等を用い、一定量が記憶されたらデー
タ読み出しポイントを前に戻し、再びメモリーに空きス
ペースができたら、前に読みとった最後のデータの連続
部分から読みとる操作が必要である。この再生装置で
は、このようなデータの連続性の管理をセクタパケット
のアドレス信号であるＩＤ信号で行う。

【００７０】これは、まず系列順補償回路１９の出力デ
ータからＩＤ信号部分を取り出し、訂正不能エラーフラ
グとともにＩＤ信号誤り訂正回路２６に送り、ＩＥＣパ
リティー信号で誤り訂正処理を行う。この処理によっ
て、ＩＤ信号は記録セクタだけで、（Ｐｉ）と（ＩＥ
Ｃ）で積符号を構成しているため、高い訂正能力を持た
せることができる。

【００７１】ここで検出されたＩＤ信号はＯＵＴ−ＩＤ
検出回路２９を介して出力され、記録媒体からの読み取
り制御に利用される。

【００７２】この訂正処理でＩＤ信号が検出されないと
きは、行番号と同様にＩＤ制御部２８がＩＤカウンタ２
７の出力を利用して代用する。ＩＤカウンタ２７は行番
号とは異なり、記録媒体のＩＤ数以上をカウント可能な
カウンタであり、ＩＤ訂正回路２６で正しいＩＤ信号が
検出されたときは、そのデータがプリセットされる。こ
の関係を、図１２の（ｉ´）（ｊ´）（ｍ）（ｎ）
（ｏ）に示す。当然、出力のデータをセクタパケットに
対するＩＤ信号も、ＰｉとＰｏ符号による訂正処理後、
ＩＥＣ符号で再度訂正処理が可能である。

【００７３】

【発明の効果】以上説明したように、本発明では、第２
の誤り訂正符号が第１の誤り訂正符号により保護された
構造となるので、誤り訂正能力をより強力にすることが
できる。また、超大な積符号やインターリーヴ長を処理
するハードウエアの複雑さを大幅に軽減せしめることが
できる。

【図面の簡単な説明】

【図１】本発明の一実施例における外符号の生成を説明
するための図である。

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

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

【図４】本発明のデータ形成装置の基本的構成を示す図
である。

【図５】本発明の一実施例における物理セクタの構成を
示す図である。

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

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

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

【図９】図６の装置におけるインターリーブ処理を説明
するための図である。

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

【図１１】図１１の装置における各種信号のタイミング
を示す図である。

【図１２】図１１の装置における各種信号のタイミング
を示す図である。

【図１３】従来のデータ形成装置の構成を示す図であ
る。

【符号の説明】

１………情報データ多重化部 ２………セクタパケット処理部 ３………遅延器 ４………情報データ誤り検出符号生成部 ５………ＩＤ生成カウンタ ６………ＩＤ誤り検出訂正符号生成部 ７………外符号（Ｐｏ）生成部 ８………ブロック内インターリーブ処理部 ９………行番号生成１６進カウンタ １０………内符号（Ｐｉ）生成部 １１………遅延回路 １２………変換付加部 １３………変調回路 １４………同期信号検出回路 １５………同期窓生成部 １６………再生同期信号生成部 １７………アンド回路 １８………内符号誤り検出訂正処理部 １９………系列順補償回路 ２０………行番号チェック回路 ２１………プリセッタブル１６進カウンタ ２２………遅延回路 ２３………ブロック内デインターリーブ処理部 ２４………外符号（Ｐｏ）誤り検出訂正処理部 ２５………セクタパケット処理部 ４１………内符号帰還用遅延器

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

Claims (14)

【特許請求の範囲】
1. 【請求項１】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットを構成するステップと、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列の第１の誤り訂正符号を生成して各デ
   ータパケットに付加してなる第１の符号系列を形成する
   ステップと、 第１の符号系列を分割順に重ねたセクタパケットを、複
   数段重ねてインターリーブ処理を行うステップと、 インターリーブ処理後の各系列の第２の誤り訂正符号を
   生成して各系列に付加してなる第２の符号系列を形成す
   るステップと、 を具備することを特徴とするデータ形成方法。
2. 【請求項２】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットを構成するステップと、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列の第１の誤り訂正符号を生成して各デ
   ータパケットに付加してなる第１の符号系列を形成する
   ステップと、 第１の符号系列を分割順に重ねたセクタパケットを、各
   ブロック内でブロック内インターリーブ処理を行うステ
   ップと、 ブロック内インターリーブ処理が行われたセクタパケッ
   トを、複数段重ねてブロック単位でブロックインターリ
   ーブ処理を行うステップと、 ブロックインターリーブ処理後の各系列の第２の誤り訂
   正符号を生成して各系列に付加してなる第２の符号系列
   を形成するステップと、 を具備することを特徴とするデータ形成方法。
3. 【請求項３】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットを構成するセクタパケット構成手段と、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列の第１の誤り訂正符号を生成して各デ
   ータパケットに付加してなる第１の符号系列を形成する
   第１の符号系列形成手段と、 第１の符号系列を分割順に重ねたセクタパケットを、複
   数段重ねてインターリーブ処理を行うインターリーブ処
   理手段と、 インターリーブ処理後の各系列の第２の誤り訂正符号を
   生成して各系列に付加してなる第２の符号系列を形成す
   る第２の符号系列形成手段と、 を具備することを特徴とするデータ形成装置。
4. 【請求項４】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットを構成するセクタパケット構成手段と、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列の第１の誤り訂正符号を生成して各デ
   ータパケットに付加してなる第１の符号系列を形成する
   第１の符号系列形成手段と、 第１の符号系列を分割順に重ねたセクタパケットを、各
   ブロック内でブロック内インターリーブ処理を行うブロ
   ック内インターリーブ処理手段と、 ブロック内インターリーブ処理が行われたセクタパケッ
   トを、複数段重ねてブロック単位でブロックインターリ
   ーブ処理を行うブロックインターリーブ処理手段と、 ブロックインターリーブ処理後の各系列の第２の誤り訂
   正符号を生成して各系列に付加してなる第２の符号系列
   を形成する第２の符号系列形成手段と、 を具備することを特徴とするデータ形成装置。
5. 【請求項５】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットと、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列毎に生成され、当該セクタパケットに
   付加された第１の誤り訂正符号と、 インターリーブ処理後に各系列毎に生成され、当該セク
   タパケットに付加された第２の誤り訂正符号と、 を具備することを特徴とするディスク。
6. 【請求項６】 データを一定長のデータパケットに分割
   し、分割した複数のデータパケットからなるセクタパケ
   ットと、 当該セクタパケットより１つ前のセクタパケットに付加
   された第２の誤り訂正符号を付加してなるセクタパケッ
   トにおける各系列毎に生成され、当該セクタパケットに
   付加された第１の誤り訂正符号と、 ブロック内インターリーブ処理及びブロックインターリ
   ーブ処理後に各系列毎に生成され、当該セクタパケット
   に付加された第２の誤り訂正符号と、 を具備することを特徴とするディスク。
7. 【請求項７】 任意の正の整数ｋ、ｍ、ｎ、ｐｉと、ｋ
   ×ｍより小さな正の整数ｐｏに対して（ｋ×ｍ−ｐｏ）
   シンボル×ｎ行で構成される原データパケットと、第２
   の符号化手段により生成付加されたｐｉシンボル×ｎ行
   構成の第２のパリシティシンボルとから、ｐｏシンボル
   ×ｎ行の第１のパリシティシンボルを生成付加して、符
   号長（ｋ×ｍ＋ｐｉ）シンボルの第１の誤り訂正符号ｎ
   系列からなる集合となし、（ｋ×ｍ＋ｐｉ）シンボル×
   ｎ行の第１の誤り訂正符号系列を形成する第１の符号化
   手段と、 前記第１の訂正符号系列を形成して行列に配置された符
   号化パケットデータのうちｐｉシンボル×ｎ行の部分を
   除く（ｋ×ｍ）シンボル×ｎ行の部分を、１つの大きさ
   がｍシンボル×ｎ行のｋ個のブロックに分割し、分割し
   たｋ個のブロックを、ｋブロック×ｋ行のブロック行列
   の１つの対角要素ブロックとして配置するブロック遅延
   配置手段と、 連続して順次伝送すべき複数の原データパケットに対し
   て、前記第１の符号化とブロック遅延配置を順次行いな
   がら、ｋブロック×１行すなわちブロック遅延配置後の
   （ｋ×ｍ）シンボル×ｎ行の行列から、ｐｉシンボル×
   ｎ行の第２のパリティシンボルを生成付加して、それぞ
   れの符号長が（ｋ×ｍ＋ｐｉ）シンボルの第２の誤り訂
   正符号ｎ系列からなる集合となし、（ｋ×ｍ＋ｐｉ）シ
   ンボル×ｎ行の第２の誤り訂正符号を形成する第２の符
   号化手段と、 前記第２の符号化手段による第２の誤り訂正符号系列形
   成後の行列シンボルを行方向に（ｋ×ｍ＋ｐｉ）シンボ
   ルずつｎ行分を前記第２の誤り訂正符号系列である最終
   符号化パケットデータとして順次出力伝送する手段とを
   具備することを特徴とするデータ伝送装置。
8. 【請求項８】 請求項７のデータ伝送装置において、 （ｋ×ｍ−ｐｏ）シンボル×ｎ行で構成される原パケッ
   トデータのシンボル配置順が、行方向に（ｋ×ｍ−ｐ
   ｏ）シンボル×ｎ行であることを特徴とするデータ伝送
   装置。
9. 【請求項９】 請求項７のデータ伝送装置において、 符号長（ｋ×ｍ）シンボルの第１の誤り訂正符号ｎ系列
   を形成する第１の符号化手段が、（ｋ×ｍ−ｐｏ）シン
   ボル×ｎ行の原データパケット行列を左端側に含む（ｋ
   ×ｍ）シンボル×ｎ行の行列の行番号を０からｎ−１、
   列番号を０からｋ×ｍ−１とするとき、行番号ｎに相当
   する行に行番号０の行を回転配置して行番号ｎ以上の行
   を取り扱える行環状行列に変換し、ｉ行目の（ｋ×ｍ−
   ｐｏ）個の原データシンボルを、ｉ行０列から行番号と
   列番号を１つずつ増加して得られる（ｉ＋ｋ×ｍ−ｐｏ
   −１）行（ｋ×ｍ−ｐｏ−１）列の位置に変換配置し、
   ｉ番目の第１の誤り訂正符号を、同じくｉ行０列から行
   番号と列番号を１つずつ増加して得られる（ｉ＋ｋ×ｍ
   −ｐｏ−１）行（ｋ×ｍ−ｐｏ−１）列までの（ｋ×ｍ
   −ｐｏ）個の原データシンボルと、行番号０からｎ−
   １、行番号ｋ×ｍからｋ×ｍ＋ｐｏ−１の位置に配置し
   直した第２の符号化手段により生成付加されたｐｉシン
   ボル×ｎ行の第２のパリティシンボルを行環状行列とし
   たもののｉ行（ｋ×ｍ）列から行番号と列番号を１つず
   つ増加して得られる（ｉ＋ｐｉ−１）行（ｋ×ｍ＋ｐｉ
   −１）列までのｐｉ個の第２のパリティシンボルとか
   ら、ｐｏ個の第１のパリティシンボルを生成し、（ｉ＋
   ｋ×ｍ−ｐｏ）行（ｋ×ｍ−ｐｏ）列から行番号と列番
   号を１つずつ増加して得られる（ｉ＋ｋ×ｍ−１）行
   （ｋ×ｍ−１）列までのｐｏ個の第１のパリティシンボ
   ルとして挿入配置し符号を形成することを特徴とするデ
   ータ伝送装置。
10. 【請求項１０】 請求項９のデータ伝送装置において、 第１の符号化手段が、第１の符号化をブロック遅延配置
    後に行った場合に、第１の符号化後にブロック遅延配置
    を行ったものと同等の結果が得られるようにしたことを
    特徴とするデータ伝送装置。
11. 【請求項１１】 請求項７のデータ伝送装置において、 符号長（ｋ×ｍ＋ｐｉ）シンボルの第２の誤り訂正符号
    ｎ系列を形成する第２の符号化手段が、前記ブロック遅
    延配置後の（ｋ×ｍ）シンボル×ｎ行の行ごとにｐｉ個
    の第２のパリティシンボルを付加することを特徴とする
    データ伝送装置。
12. 【請求項１２】 請求項７のデータ伝送装置において、 ｍがｎに等しいことを特徴とするデータ伝送装置。
13. 【請求項１３】 請求項７のデータ伝送装置において、 第２の誤り訂正符号系列を最終符号化パケットデータと
    して順次出力伝送する手段が、第２の誤り訂正符号１系
    列の符号長である（ｋ×ｍ＋ｐｉ）シンボルの整数分の
    １の長さを１つの単位とする同期フレームを構成するこ
    とを特徴とするデータ伝送装置。
14. 【請求項１４】 請求項７〜請求項１３のデータ伝送装
    置において、 全ての行と列の関係を交換したことを特徴とするデータ
    伝送装置。