JP3357374B2 - それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体 - Google Patents

それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体

Info

Publication number
JP3357374B2
JP3357374B2 JP53018196A JP53018196A JP3357374B2 JP 3357374 B2 JP3357374 B2 JP 3357374B2 JP 53018196 A JP53018196 A JP 53018196A JP 53018196 A JP53018196 A JP 53018196A JP 3357374 B2 JP3357374 B2 JP 3357374B2
Authority
JP
Japan
Prior art keywords
data
parity
information data
sector
error correction
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.)
Expired - Lifetime
Application number
JP53018196A
Other languages
English (en)
Other versions
JPH10501948A (ja
Inventor
伸一 田中
正利 新保
真也 山田
正 小島
康一 平山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Panasonic Holdings Corp
Original Assignee
Toshiba Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Matsushita Electric Industrial Co Ltd filed Critical Toshiba Corp
Publication of JPH10501948A publication Critical patent/JPH10501948A/ja
Application granted granted Critical
Publication of JP3357374B2 publication Critical patent/JP3357374B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927Decoding strategies
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909Product codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Radio Transmission System (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

【発明の詳細な説明】 技術分野 本発明は、それぞれエラー訂正符号のデータ構造を有
するデータ伝送システム、データ記録再生装置及び記録
媒体、記録媒体に使用するためのデータ構造、エラー訂
正符号のパリティを配列するための方法、情報データを
送信するための方法、情報データを受信するための受信
方法、情報データを記録媒体に記録するための方法、及
び記録媒体から情報データを再生するための方法に関す
る。
本発明は、特に、通信回線を介してデータを伝送する
データ伝送システム、記録媒体にデータを記録しかつ記
録媒体からデータを再生するデータ記録再生装置、並び
に、例えば光ディスク、光磁気ディスク、磁気ディス
ク、コンパクトディスク、磁気テープ、半導体メモリな
どの記録媒体に関し、ここで、データ伝送システム、デ
ータ記録再生装置及び記録媒体のそれぞれがエラー訂正
符号のデータ構造を有し、さらに、記録媒体に使用する
ためのデータ構造、エラー訂正符号のパリティを配列す
るための方法、情報データを送信するための方法、情報
データを受信するための方法、情報データを記録媒体に
記録するための方法、及び記録媒体から情報データを再
生するための方法に関する。
背景技術 大量のディジタルデータを伝送し記録する際、エラー
訂正符号(以下、ECCという。)がデータの信頼性を向
上するために広く使用されている。
元のデータにパリティを付けて生成されたECCワード
は、パリティを有するデータの冗長度は増大するが、EC
Cは、伝送、記録、再生の処理の中で生じるエラーを検
出し訂正する能力を有する。
一般に、ECCは、ECCワードの冗長度が上がると、すな
わち、ECCワードがより多量のパリティシンボルを有す
ると、より高いエラー訂正能力を有する。従って、ECC
ワードは複数のパリティシンボル又はバイトを含む。
従来、データの伝送又は記録の際に大量のデータをEC
C符号化するときは、データは、それぞれ所定の長さを
有する複数のブロックに予め分割され、各ブロックにパ
リティが付けられる。そして、パリティは、一般的に
は、ブロックの最後尾に配列される。すなわち、通常の
データ伝送の処理においては、データは、パリティを各
データブロックの最後尾に付けて伝送されていた。一
方、データ記録処理においては、パリティは、各データ
ブロックに隣接する位置に記録されていた。
従来のデータ記録方法におけるデータとECCワードの
パリティの配列は図1に具体的に図示される。
図1は、従来のECCのパリティを配列するための方法
によって、データとパリティが記録された光ディスクの
1つのブロックの論理データフォーマットを示す。
ブロックは、記録すべき情報データのタイプに依存し
て、データ領域90と、行パリティ領域54と、列パリティ
領域53とに分割される。この場合、パリティはECCワー
ドの1部分となっている。図1から明らかなように、行
パリティ領域54と列パリティ領域53とは部分的に互いに
重なりあっている。
1つのブロックは、156フレームのデータフレーム51
と、12フレームのパリティフレームからなる。この場
合、フレーム51は、各ブロックの1行に対応したデータ
又はパリティのグループであって、行方向にECCワード
を構成する。
各データフレーム51は、158バイトのデータと、それ
ぞれデータのエラー訂正のための1バイト(以下、C1パ
リティという。)からなる10個のシンボルとから構成さ
れる。そして、13データフレームで1セクタ52を構成す
る。従って、この場合、1つのブロックは12個のセクタ
52からなっている。各セクタ52のヘッダに、各セクタ52
の物理セクタアドレス(以下、セクタアドレスとい
う。)が書き込まれている。さらに、一般的には、同期
(Sync)パターン(図示せず。)が各フレームのヘッダ
に付加されている。
列パリティ53においては、列方向の12バイトが1パリ
ティ(以下、C2パリティという。)を構成しており、上
記パリティは、同一の列の中のそれ以前に位置する156
バイトのデータ列のエラーを訂正するために使用され
る。上記156バイトのデータと12バイトのパリティで列
方向のECCワードを構成する。図1は、1つのブロック
の論理フォーマットを示しており、上記ブロックは、図
2に示すような方法で、ブロックの最上の位置のフレー
ムから光ディスクのトラックの上に順次物理的に連続し
て書き込まれる。従って、列方向にデータ列に着目する
と、データが光ディスク上に離散的に配列されている
が、上記配列をインターリーブという。
このようにして、従来、(a)行方向のデータ配列、
すなわち、インターリーブされていないデータ列と、
(b)列方向のデータ配列、すなわち、インターリーブ
されたデータ列との両方において、データが配列された
データ領域90と、パリティが配列されたパリティ領域91
とは互いに明確に区別されてきた。
しかしながら、最近、光ディスクの記憶容量が増加
し、アクセス時間が短縮してくるに従って、データが従
来技術の配列方法によって書き込まれた任意の光ディス
クからデータを読み出すときに、以下の問題点があっ
た。
トラックに沿って情報を連続して読み出すときのセク
タアドレスを検出するタイミングに着目する。図3は、
上記動作のタイミングを示す。この場合、情報データ
は、図1に示したブロックの最上の位置にあるフレーム
から順次読み出され、従って、12個のセクタアドレスが
所定の規則的な時間周期で検出される。しかしながら、
列パリティ53の12フレームの列パリティフレームが順次
読み出されるので、セクタアドレスが全く検出されない
時間が続くことになる。その後、次のブロックが読み出
され、同様の現象が繰り返し生じる。
このように、ECCのパリティを配列するための従来の
方法によれば、セクタアドレスを検出するタイミングは
不規則になる。従って、所望のセクタアドレスを検索す
るときは、複雑な制御回路と複雑な演算回路が必要で、
このことは読み出し時間を遅らせる原因となっている。
この場合、例えば、列パリティを加えないで行パリティ
のみを与えるようにすれば、セクタアドレスを検出する
タイミングを規則的にするできる。しかしながら、行パ
リティのみの場合、データ訂正能力は低下し、記録され
たデータの信頼性を損なってしまう。
従って、本発明の第1の目的は、データ送信機とデー
タ受信機とを備えたデータ伝送システムであって、上記
システムがデータ領域中の情報データを規則的に送信
し、データ領域に規則的に配列された情報データを、送
信されてきたデータの信頼性を損なうことなく、規則的
に受信することができるデータ伝送システムを提供する
ことにある。
本発明の第2の目的は、データ記録器とデータ再生器
とを備えたデータ記録再生装置であって、上記装置がデ
ータ領域に情報データを規則的に記録又は書き込みを行
い、データ領域に規則的に配列された情報データを、記
録データの信頼性を損なうことなく、規則的に再生又は
読み出しをすることができるデータ記録再生装置を提供
することにある。
本発明の第3の目的は、記録媒体において、情報デー
タをデータ領域に規則的に記録又は書き込みすることが
でき、データ領域に規則的に配列された、規則的に記録
された情報データを、記録されたデータの信頼性を損な
うことなく再生又は読み出しすることができる記録媒体
を提供することにある。
本発明の第4の目的は、記録媒体に使用するためのデ
ータ構造であって、情報データをデータ領域に規則的に
記録又は書き込みすることができ、データ領域に規則的
に配列された、規則的に記録された情報データを、記録
されたデータの信頼性を損なうことなく再生又は読み出
しすることができるデータ構造を提供することにある。
本発明の第5の目的は、ECCのパリティを配列するた
めの方法であって、上記方法によって情報データをデー
タ領域に規則的に記録又は書き込みすることができ、デ
ータ領域に規則的に配列された、規則的に記録された情
報データを、記録されたデータの信頼性を損なうことな
く再生又は読み出しすることができる方法を提供するこ
とにある。
本発明の第6の目的は、データ領域にある情報データ
を規則的に送信することができる、情報データを送信す
るための方法を提供することにある。
本発明の第7の目的は、データ領域に規則的に配列さ
れた情報データを、送信されてきたデータの信頼性を損
なうことなく規則的に受信することができる、情報デー
タを受信するための方法を提供することにある。
本発明の第8の目的は、記録媒体のデータ領域に情報
データを規則的に記録又は書き込むことができる情報デ
ータを記録するための方法を提供することにある。
本発明の第9の目的は、記録媒体のデータ領域に規則
的に配列された情報データを、送信されてきたデータの
信頼性を損なうことなく、規則的に再生又は読み出しす
ることができる情報データを再生するための方法を提供
することにある。
発明の開示 上記目的を達成するために、本発明の第1の態様によ
れば、データ伝送システムは、情報データにおけるエラ
ーを訂正するためのエラー訂正符号のパリティを有する
情報データを伝送するデータ伝送システムであって、上
記データ伝送システムは、データ送信機とデータ受信機
とを備え、 上記データ送信機は、 送信されるべき情報データを記憶する第1の記憶手段
と、 エラー訂正符号のパリティを記憶する第2の記憶手段
と、 送信されるべき入力情報データを上記第1の記憶手段
に書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正符
号ワードを形成するためのパリティを生成し、上記パリ
ティを上記第2の記憶手段に書き込むパリティ生成手段
と、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに送信する
送信手段と、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で送信され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを送信す
るように上記送信手段を制御する読み出し制御手段とを
備え、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義され、 上記データ受信機は、 上記送信手段によって各セクタの間隔で送信された情
報データの各データ部分とパリティの各パリティ部分と
を受信する受信手段と、 上記受信手段によって受信された複数のデータ部分を
組み合わせることによって1つのブロック領域の情報デ
ータを抽出するデータ抽出手段と、 上記受信手段によって受信された複数のパリティ部分
を組み合わせることによって1つのブロック領域のパリ
ティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのブロ
ック領域のパリティに基づいて、所定のエラー訂正復号
化法を用いて、上記データ抽出手段によって抽出された
1つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するエラー訂正
手段とを備える。
上記データ伝送システムにおいて、上記パリティは、
好ましくは、行パリティと列パリティとを含み、各セク
タは複数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フ
レームの最後尾に行パリティを送信し、各セクタの最後
のフレームに列パリティを送信するように、上記送信手
段を制御する。
本発明の第2の態様によれば、データ送信機は、情報
データにおけるエラーを訂正するためのエラー訂正符号
のパリティを付けて情報データを送信するデータ送信機
であって、 送信されるべき情報データを記憶する第1の記憶手段
と、 エラー訂正符号のパリティを記憶する第2の記憶手段
と、 送信されるべき入力情報データを上記第1の記憶手段
に書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正符
号ワードを形成するためのパリティを生成し、上記パリ
ティを上記第2の記憶手段に書き込むパリティ生成手段
と、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに送信する
送信手段と、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で送信され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを送信す
るように上記送信手段を制御する読み出し制御手段とを
備え、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義された。
上記データ送信機において、上記パリティは、好まし
くは、行パリティと列パリティとを含み、各セクタは複
数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フ
レームの最後尾に行パリティを送信し、各セクタの最後
のフレームに列パリティを送信するように上記送信手段
を制御する。
本発明の第3の態様によれば、データ受信機は、情報
データにおけるエラーを訂正するためのエラー訂正符号
のパリティの付いた情報データを受信するデータ受信機
であって、 各セクタの間隔で送信された情報データの各データ部
分とパリティの各パリティ部分とを受信する受信手段
と、 上記受信手段によって受信された複数のデータ部分を
組み合わせることによって1つのブロック領域の情報デ
ータを抽出するデータ抽出手段と、 上記受信手段によって受信された複数のパリティ部分
を組み合わせることによって1つのブロック領域のパリ
ティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのブロ
ック領域のパリティに基づいて、所定のエラー訂正復号
化法を用いて、上記データ抽出手段によって抽出された
1つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するエラー訂正
手段とを備える。
本発明の第4の態様によれば、データ記録再生装置
は、情報データにおけるエラーを訂正するためのエラー
訂正符号のパリティを有する情報データを記録媒体に記
録し、上記記録媒体からのパリティの付いた情報データ
を再生するデータ記録再生装置であって、上記データ記
録再生装置はデータ記録器とデータ再生器とを備え、 上記データ記録器は、 記録されるべき情報データを記憶する第1の記憶手段
と、 エラー訂正符号のパリティを記憶する第2の記憶手段
と、 記録されるべき入力情報データを上記第1の記憶手段
に書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正符
号ワードを形成するためのパリティを生成し、上記パリ
ティを上記第2の記憶手段に書き込むパリティ生成手段
と、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに上記記録
媒体に記録する記録手段と、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で記録され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを記録す
るように上記記録手段を制御する読み出し制御手段とを
備え、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義され、 上記データ再生器は、 各セクタの間隔で上記記録媒体に記録された情報デー
タの各データ部分とパリティの各パリティ部分とを再生
する再生手段と、 上記再生手段によって再生された複数のデータ部分を
組み合わせることによって1つのブロック領域の情報デ
ータを抽出するデータ抽出手段と、 上記再生手段によって再生された複数のパリティ部分
を組み合わせることによって1つのブロック領域のパリ
ティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのブロ
ック領域のパリティに基づいて、所定のエラー訂正復号
化法を用いて、上記データ抽出手段によって抽出された
1つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するエラー訂正
手段とを備える。
上記装置において、上記パリティは、好ましくは、行
パリティと列パリティとを含み、各セクタは複数のフレ
ームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フ
レームの最後尾に行パリティを記録し、各セクタの最後
のフレームに列パリティを記録するように、上記記録手
段を制御する。
本発明の第5の態様によれば、データ記録器は、情報
データにおけるエラーを訂正するためのエラー訂正符号
のパリティを有する情報データを記録媒体に記録するデ
ータ記録器であって、 記録されるべき情報データを記憶する第1の記憶手段
と、 エラー訂正符号のパリティを記憶する第2の記憶手段
と、 記録されるべき入力情報データを上記第1の記憶手段
に書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正ワ
ードを形成するためのパリティを生成し、上記パリティ
を上記第2の記憶手段に書き込むパリティ生成手段と、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに上記記録
媒体に記録する記録手段と、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で記録され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを記録す
るように、上記記録手段を制御する読み出し制御手段と
を備え、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義される。
上記データ記録器において、上記パリティは、好まし
くは、行パリティと列パリティとを含み、各セクタは複
数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フ
レームの最後尾に行パリティを記録し、各セクタの最後
のフレームに列パリティを記録するように、上記記録手
段を制御する。
本発明の第6の態様によれば、データ再生器は、エラ
ー訂正符号のパリティを有する情報データを記録媒体か
ら再生するデータ再生器であって、 各セクタの間隔で上記記録媒体に記録された情報デー
タの各データ部分とパリティの各パリティ部分とを再生
する再生手段と、 上記再生手段によって再生された複数のデータ部分を
組み合わせることによって1つのブロック領域の情報デ
ータを抽出するデータ抽出手段と、 上記再生手段によって再生された複数のパリティ部分
を組み合わせることによって1つのブロック領域のパリ
ティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのブロ
ック領域のパリティに基づいて、所定のエラー訂正復号
化法を用いて、上記データ抽出手段によって抽出された
1つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するエラー訂正
手段とを備える。
本発明の第7の態様によれば、記録媒体は、情報デー
タと、上記情報データにおけるエラーを訂正するための
エラー訂正符号のパリティのデータ構造を有する記録媒
体であって、上記記録媒体はデータ再生器によって使用
することができ、 上記記録媒体は、 データ再生器によって読むことができる情報データ
と、 データ再生器によって読むことができるエラー訂正符
号のパリティとを備え、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割して得られる情報データの各データ部分
と、1つのブロック領域のパリティを複数のパリティ部
分に分割して得られるパリティの各パリティ部分とがセ
クタアドレスを有する各セクタの間隔で記録され、上記
セクタは、所定のデータ量の1つのデータブロック領域
を、それぞれ同一のデータ量を有する複数のセクタに分
割することによって得られるデータ領域として定義され
る。
上記記録媒体において、上記パリティは、好ましく
は、行パリティと列パリティとを含み、各セクタは複数
のフレームからなり、 上記行パリティは各データ部分の後ろの各フレームの
最後尾に記録され、上記列パリティは各セクタの最後の
フレームに記録される。
本発明の第8の態様によれば、データ構造は、情報デ
ータと、上記情報データにおけるエラーを訂正するため
のエラー訂正符号のパリティを有する記録媒体に使用す
るためのデータ構造であって、上記記録媒体はデータ再
生器によって使用することができ、 上記データ構造は、 データ再生器によって読むことができる情報データ
と、 データ再生器によって読むことができるエラー訂正符
号のパリティとを備え、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割して得られる情報データの各データ部分
と、1つのブロック領域のパリティを複数のパリティ部
分に分割して得られるパリティの各パリティ部分とがセ
クタアドレスを有する各セクタの間隔で記録され、上記
セクタは、所定のデータ量の1つのデータブロック領域
を、それぞれ同一のデータ量を有する複数のセクタに分
割することによって得られるデータ領域として定義され
る。
上記データ構造において、上記パリティは、好ましく
は、行パリティと列パリティとを含み、各セクタは複数
のフレームからなり、 上記行パリティは各データ部分の後ろの各フレームの
最後尾に記録され、上記列パリティは各セクタの最後の
フレームに記録される。
本発明の第9の態様によれば、パリティを記録媒体に
配列するための方法は、情報データにおけるエラーを訂
正するためのエラー訂正符号のパリティを記録媒体に配
列するための方法であって、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割して得られる情報データの各データ部分
と、1つのブロック領域のパリティを複数のパリティ部
分に分割して得られるパリティの各パリティ部分とがセ
クタアドレスを有する各セクタの間隔で記録されるよう
に、情報データとパリティとを配列するステップを含
み、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義される。
上記方法において、上記パリティは、好ましくは、行
パリティと列パリティとを含み、各セクタは複数のフレ
ームからなり、 上記配列するステップは、上記行パリティを各データ
部分の後ろの各フレームの最後尾に配列し、上記列パリ
ティを各セクタの最後のフレームに配列するステップを
含む。
本発明の第10の態様によれば、パリティを有する情報
データを送信するための方法は、情報データにおけるエ
ラーを訂正するためのエラー訂正符号のパリティを有す
る情報データを送信するための方法であって、 送信されるべき入力情報データを第1の記憶手段に書
き込むステップと、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正符
号ワードを形成するためのパリティを生成し、上記パリ
ティを上記第2の記憶手段に書き込むステップと、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに送信する
ステップと、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で送信され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを送信す
るように制御するステップとを含み、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義される。
上記方法において、上記パリティは、好ましくは、行
パリティと列パリティとを含み、各セクタは複数のフレ
ームからなり、 上記制御するステップは、上記行パリティを各データ
部分の後ろの各フレームの最後尾で送信し、上記列パリ
ティを各セクタの最後のフレームで送信するように制御
するステップを含む。
本発明の第11の態様によれば、パリティを有する情報
データを受信するための方法は、情報データにおけるエ
ラーを訂正するためのエラー訂正符号のパリティを有す
る情報データを受信するための方法であって、 各セクタの間隔で送信された情報データの各データ部
分とパリティの各パリティ部分とを受信するステップ
と、 受信した複数のデータ部分を組み合わせることによっ
て1つのブロック領域の情報データを抽出するステップ
と、 受信した複数のパリティ部分を組み合わせることによ
って1つのブロック領域のパリティを抽出するステップ
と、 抽出された1つのブロック領域のパリティに基づい
て、所定のエラー訂正復号化法を用いて、抽出された1
つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するステップと
を含む。
本発明の第12の態様によれば、パリティを有する情報
データを記録媒体に記録するための方法は、情報データ
におけるエラーを訂正するためのエラー訂正符号のパリ
ティを有する情報データを記録媒体に記録するための方
法であって、 記録されるべき情報データを第1の記憶手段に書き込
むステップと、 上記第1の記憶手段に記憶された情報データに応答し
て、所定のエラー訂正符号化法を用いて、情報データの
エラーを訂正するためのエラー訂正符号のエラー訂正符
号ワードを形成するためのパリティを生成し、上記パリ
ティを第2の記憶手段に書き込むステップと、 上記第1の記憶手段に記憶された情報データを、上記
第2の記憶手段に記憶されたパリティとともに上記記録
媒体に記録するステップと、 1つのデータブロック領域の情報データを複数のデー
タ部分に分割することによって得られる情報データの各
データ部分と、1つのブロック領域のパリティを複数の
パリティ部分に分割して得られるパリティの各パリティ
部分とが1つのセクタアドレスを有する各セクタの間隔
で記録され、上記第1の記憶手段に記憶された情報デー
タと上記第2の記憶手段に記憶されたパリティを記録す
るように制御するステップとを含み、 上記セクタは、所定のデータ量の1つのデータブロッ
ク領域を、それぞれ同一のデータ量を有する複数のセク
タに分割することによって得られるデータ領域として定
義される。
上記方法において、上記パリティは、好ましくは、行
パリティと列パリティとを含み、各セクタは複数のフレ
ームからなり、 上記制御するステップは、上記行パリティを各データ
部分の後ろの各フレームの最後尾に記録し、上記列パリ
ティを各セクタの最後のフレームに記録するように制御
するステップを含む。
本発明の第13の態様によれば、パリティを有する情報
データを記録媒体から再生するための方法は、エラー訂
正符号のパリティを有する情報データを記録媒体から再
生するための方法であって、 各セクタの間隔で上記記録媒体に記録された情報デー
タの各データ部分とパリティの各パリティ部分とを再生
するステップと、 再生された複数のデータ部分を組み合わせることによ
って1つのブロック領域の情報データを抽出するステッ
プと、 再生された複数のパリティ部分を組み合わせることに
よって1つのブロック領域のパリティを抽出するステッ
プと、 抽出された1つのブロック領域のパリティに基づい
て、所定のエラー訂正復号化法を用いて、抽出された1
つのブロック領域の情報データにおけるエラーを訂正
し、エラー訂正された情報データを出力するステップと
を含む。
本発明によれば、パリティは、一団になった連続した
領域に記録されるのではなく、訂正されるべきデータが
記録された領域の各セクタに分散して記録される。従っ
て、データ領域に規則的に配列された情報データは規則
的に読み出され、これによって、データ再生装置又は読
み出し装置を簡単化することができ、動作速度を向上さ
せることができるという優れた効果を生成する。
さらに、本発明によれば、パリティは単独で連続的に
送信されるのではなく、訂正されるべきデータに分散さ
れて混ぜ込まれる(混合される)という方法で送信され
る。上記配列の方法は、データ領域に規則的に配列され
た情報データを所定の一定時間周期で送信することがで
きるという優れた効果を生成する。
またさらに、本発明によれば、インターリーブされた
シンボルデータ又はECCブロックデータが受信される
と、データ列とパリティがシンボルデータ又はECCブロ
ックデータから再生され、これによって、データ列の中
で発生したエラーが訂正される。従って、パリティが分
散して送信されると、データ列とパリティが容易に認識
され、依って、データ列において発生したエラーが訂正
されるという優れた効果を生成する。
本発明のこれらの及びその他の目的と特徴は、同様の
部分は同一の参照番号で指示する添付図面を参照して、
その好ましい実施形態に関する以下の説明から明確にな
るであろう。
図面の簡単な説明 図1は、ECCのパリティがECCワードのパリティを配列
するための従来技術の方法によって記録された1つのブ
ロックの光ディスクの論理データフォーマットを示す図
式的な図、 図2は、従来技術の光ディスクのトラック上に書かれ
たフレームとセクタを示す図式的な平面図、 図3は、図1及び図2に示された従来技術の光ディス
クを読み出すときのセクタアドレスを検出するタイミン
グを示すタイミングチャート、 図4は、本発明に係る第1の好ましい実施形態の記録
媒体である光ディスクの1つのブロックの論理データフ
ォーマットを示す図式的な図、 図5は、図4に図示された記録媒体である光ディスク
に書かれたヘッダの論理データフォーマットを示す図式
的な図、 図6は、第1の好ましい実施形態におけるセクタアド
レスを検出するタイミングを示すタイミングチャート、 図7は、第1の好ましい実施形態のECCのパリティを
配列するための方法によってパリティが書かれた読み出
し専用光ディスクを示す図式的な平面図、 図8は、第1の好ましい実施形態のECCのパリティを
配列するための方法によってパリティが書かれた書き換
え可能な光ディスクを示す図式的な平面図、 図9は、本発明に係る第2の好ましい実施形態のデー
タ伝送システムの構成を示すブロック図、 図10は、図9に図示されたデータ送信機の構成を示す
ブロック図、 図11は、図9に図示されたデータ受信機の構成を示す
ブロック図、 図12は、図10に図示されたメモリ書き込みコントロー
ラの処理を示すフローチャート、 図13は、図10に図示されたパリティ発生器の第1の部
分の処理を示すフローチャート、 図14は、図10に図示されたパリティ発生器の第2の部
分の処理を示すフローチャート、 図15は、図10に図示されたメモリ読み出しコントロー
ラの処理を示すフローチャート、 図16は、図11に図示されたデータ受信機の第1の部分
の処理を示すフローチャート、 図17は、図11に図示されたデータ受信機の第2の部分
の処理を示すフローチャート、 図18は、本発明に係る第3の好ましい実施形態の相変
化型光ディスク記録再生装置の構成を示すブロック図で
ある。
発明を実施するための最良の形態 添付の図面を参照して、本発明に係る好ましい実施形
態について以下に詳細に説明する。
第1の好ましい実施形態 第1の好ましい実施形態として、ECCのパリティが分
散して記録された例示的な記録媒体が示される。
図4は、本発明に係る第1の好ましい実施形態のECC
のパリティを配列するための方法によって、ECCワード
が記録された光ディスクの1つのブロックの論理データ
フォーマットを示す。
図1と図4との比較から明らかなように、上記論理デ
ータフォーマットは、ECCのパリティが行パリティ24−
1乃至24−13を含み、1対の列パリティ23a及び23bは各
セクタ22−1乃至22−16に記録され、各行パリティ24−
1乃至24−13は各行又はフレーム21−1乃至21−13の最
後尾に配列され、1対の列パリティ23−1a及び23−1bは
各セクタ22−1乃至22−16の最後のフレーム21−13に配
列されたことを特徴とする。
図4に図示されたデータ構造の論理データフォーマッ
トについて以下に詳細に説明する。
図4を参照すれば、伝送される1つのブロックのデー
タは、16個のセクタ22−1乃至22−16からなり、各セク
タ22−1乃至22−16は、13行又は13個のフレーム21−1
乃至21−13からなる。同期伝送の際は、2バイトの第1
の同期(Sync)パターン31は各フレーム21−1乃至21−
13のヘッダよりも前の部分に付け加えられ、また、2バ
イトの第2の同期(Sync)パターン32は、互いに隣接す
る2つの情報データ1aと1b、2aと2b、…、12aと12b、又
は互いに隣接する列パリティ23aと23bの間に配列される
ように、各フレーム21−1乃至21−13の中間部分に挿入
される。好ましい実施形態では、各フレーム21−1乃至
21−13中のECCのECCワードは、第1及び第2の同期パタ
ーン31と32を除いて構成される。
第1のセクタ22−1は、13個のフレーム21−1乃至21
−13からなり、ここで、 (a)第1のフレーム21−1は、12バイトのヘッダ20
と、79バイトの情報データ1aと、81バイトの情報データ
1bと、ヘッダ20と情報データ1a及び1bに基づいて計算さ
れた10バイトの行パリティ24−1とを含み、 (b)第2のフレーム21−2は、91バイトの情報データ
2aと、81バイトの情報データ2bと、情報データ2a及び2b
とに基づいて計算された10バイトの行パリティ24−2と
を含み、 (c)第iのフレーム21−iは、91バイトの情報データ
iaと、81バイトの情報データibと、情報データia及びib
とに基づいて計算された10バイトの行パリティ24−iと
を含み(i=3、4、…、11)、 (d)第12のフレーム21−12は、91バイトの情報データ
iaと、77バイトの情報データ12bと、情報データ1a、1
b、2a、2b、…、12a、12bのための4バイトのエラー検
出符号(EDC)25と、情報データ12aと12bとに基づいて
計算された10バイトの行パリティ24−12とを含み、 (e)第13のフレーム21−13は、91バイトの列パリティ
23aと、81バイトの列パリティ23bと、列パリティ23aと2
3bとに基づいて計算された10バイトの行パリティ24−13
とを含む。
さらに、第2乃至第16のセクタ22−2乃至22−16のそ
れぞれは、第1のセクタ22−1と同様に、13個のフレー
ム21−1乃至21−13からなる。セクタ22−1乃至22−16
からなるECCブロックデータにおいて、列パリティ23a
は、すべてのヘッダ20と、すべての情報データ1a、2a、
3a、…、及び12aとに基づいて計算され、また、列パリ
ティ23bは、すべての情報データ1b、2b、3b、…、及び1
2bと、すべてのエラー検出符号(EDC)25に基づいて計
算される。各行パリティ24−1乃至24−13は、各行又は
フレーム21−1乃至21−13の行パリティを除いた残りに
基づいて計算される。さらに、すべてのセクタ22−1乃
至22−16の行パリティ24−13はまた、すべてのセクタ22
−1乃至22−16の1組の行パリティ24−1乃至24−12に
基づいてまとめて計算される。
図5、図4に示す光ディスクに書き込まれたヘッダの
論理データフォーマットを示す。
図5を参照すれば、各セクタ22−1乃至22−16の先頭
に配置されたヘッダ20は、4バイトのセクタアドレス61
と、セクタアドレス61のための2バイトのエラー訂正符
号(IEC)と、セクタ22の属性(アトトリビュート)を
表す6バイトの属性データ63とを含む。従って、1つの
セクタアドレス61は、各セクタ22−1乃至22−16の先頭
に配置される。
この場合、情報データと1つの列の1バイトのパリテ
ィに着目すると、1つの列の(12×16)バイトのエラー
を訂正するための16バイトの1個の列パリティは、それ
ぞれが1バイトである16列のパリティに区分されるよう
に、その列に均一に配列される。すなわち、図4に図示
されたフォーマットは、互いに比較すると、16個のセク
タの列パリティ23a及び23bの位置が図1のフォーマット
と異なっており、図4に図示された第1の好ましい実施
形態のデータフォーマットの各パリティと一連の訂正デ
ータは、図1に図示された従来技術のそれと実質的に同
一である。
いま、16個のセクタ22−1乃至22−16の列パリティ23
a及び23bが上述のように分散されて記録された光ディス
クのトラックに沿って情報データが連続して読み出され
るときのセクタアドレス61を検出するタイミングに着目
する。
図4は1つのブロックの論理フォーマットを示すが、
当該ブロックは、最上のフレームからディスクのトラッ
クに沿って順次連続して物理的に記録され、各データ
は、最も左のバイトから最も右のバイトに向かって順次
記録される。これは、図2に図示された従来技術の光デ
ィスクのそれと同一である。
図6は、第1の好ましい実施形態のセクタアドレスを
検出するためのタイミングを示すタイミングチャートで
ある。
図6に示すように、セクタアドレス61は、現在のブロ
ックから次のブロックへの境界でセクタアドレスを検出
するときであっても、所定の時間周期Tc毎に規則的に検
出される。図4に図示されたデータフォーマットから明
らかなように、各セクタアドレス61は、13フレーム毎に
1回検出され、これは、読み出し処理が次のブロックへ
続くときと同様である。
図7は、ECCのパリティが第1の好ましい実施形態のE
CCのパリティを配列するための方法によって書き込まれ
た読み出し専用光ディスク3001を示す図式的な平面図で
ある。
図7を参照すれば、記録領域は螺旋形状で配列されて
おり、1つのセクタ22は中心孔3001hを有する読み出し
専用光ディスク3001の螺旋形状の記録領域の1部分に配
置される。すなわち、CLV(一定線速度)法が読み出し
専用光ディスク3001のための書き込み方法として使用さ
れる。さらに、図7から明らかなように、ヘッダ20の各
セクタアドレス61は、読み出し専用光ディスク3001にお
いて所定の一定時間周期Tcで検出される。
図8は、第1の好ましい実施形態のECCのパリティを
配列するための方法によって、ECCのパリティが書かれ
た書き換え可能な光ディスクを示す図式的な平面図であ
る。
図8を参照すれば、記録領域は螺旋形状で配列され、
1つのセクタ22は、中心孔3002hを有する書き換え可能
な光ディスク3002の1回転分の記録領域の1部分に配置
される。すなわち、ゾーンCAV(一定角速度)法が書き
換え可能な光ディスク3002のための書き込み方法として
使用される。さらに、図8から明らかなように、ヘッダ
20の各セクタアドレス61は、書き換え可能な光ディスク
3002において所定の一定時間周期Tcで検出される。
第1の好ましい実施形態についての上記の説明から明
らかなように、ヘッダ20の各セクタアドレス61は、この
好ましい実施形態の記録媒体である光ディスク3001又は
3002においては、図1に図示された従来技術の場合と異
なる方法で所定の一定時間周期Tcで検出される。この場
合において、規則的に検出されるべきデータは、もちろ
ん、セクタアドレスに限定されない。例えば、規則的に
検出されるデータはヘッダ20であってもよい。すなわ
ち、各セクタ22の同一の列又はフレーム21における対応
する位置にインターリーブするように配列されたデータ
は、所定の一定時間周期Tc毎に確実に検出される。
第2の好ましい実施形態 第2の好ましい実施形態として、ECCのパリティを分
散するように伝送する例示的なデータ伝送システムを示
す。
図9は、本発明に係る第2の好ましい実施形態のデー
タ伝送システムの構成を示すブロック図である。
図9を参照すれば、データ伝送システムは、データ送
信機1000とデータ受信機2000とを備える。入力データ
は、メモリ書き込みコントローラ(制御器)101に入力
され、そして、入力データは、詳細後述する方法でデー
タ送信機1000において処理される。その後、入力データ
とECCのパリティとを含む送信信号は、送信機106から電
話回線4000を介してデータ受信機2000の受信機201に送
信される。送信された信号は、受信機201によって受信
され、そして、詳細後述する方法でデータ受信機2000に
おいて処理される。そして、出力データはデータ受信機
2000のエラー訂正プロセッサ205から出力される。
図10は、図9に図示されたデータ送信機1000の構成を
示すブロック図である。図10は、データメモリ102及び
パリティメモリ104にそれぞれ記憶されたデータ108及び
109のみならず、より良い認識と理解のためにそれぞれ
の経路を通るデータ107及び110の概念的な図を含むこと
に注意すべきである。
データ送信機1000は、メモリ書き込みコントローラ10
1と、データメモリ102と、ECC符号器103aを備えるパリ
ティ発生器103と、パリティメモリ読み出しコントロー
ラ105と、送信機106とを備える。データ送信機1000にお
いて、メモリ書き込みコントローラ101は、ページカウ
ンタ121とデータカウンタ122とを備え、パリティ発生器
103は、ページカウンタ123とデータカウンタ124とを備
える。
メモリ書き込みコントローラ101は、ブロック番号に
対応するページ番号を計数するページカウンタ121と、
行番号jをバイトで、列番号iをバイトで計数するデー
タカウンタ122とを備え、外部装置から送られてくる入
力データをラッチし、すなわち、一時的に記憶し、そし
て、ページ及びデータのカウンタ121と122によって示さ
れるi、j及びpの数に基づいて、2つのブロックに対
応する2ページ(ページ“0"と“1")分のメモリ容量を
有するデータメモリ102に入力データを記憶する。デー
タ伝送システムは、N行×M列のデータを1つのブロッ
クとして管理し、1つのブロックを単位にして、それに
付加されたパリティとともに送信する。第2の好ましい
実施形態において、Nは(12×16)フレームで、Mは、
図4から明らかなように、同期パターン31及び32を除い
て182バイトである。従って、メモリ書き込みコントロ
ーラ101は、N行×M列の入力データを1つの単位又は
1つのブロックとして外部装置から受信してラッチす
る。
パリティ発生器103は、その内部にECC符号器103aを備
えるとともに、ブロック番号に対応するページ番号を計
数するページカウンタ123と、行番号jをバイトで計数
し、列番号iをバイトで計数するデータカウンタ124と
を備える。パリティ発生器103は、例えば当業者には既
に知られているリードソロモン符号化法を使ってデータ
メモリ102に記憶されたN行×M列の情報データ108のた
めのパリティを計算する。実際には、パリティ発生器10
3は、Mバイトのデータとmバイトの行パリティからな
る各行の行ECCワードのエラーを訂正するmバイトから
なる行パリティを計算する。好ましい実施形態では、図
4から明らかなようにmは10バイトである。さらに、列
方向で、パリティ発生器103は同様に、Nバイトのデー
タとnバイトの列パリティ23a又は23bからなる各列の列
ECCワードのエラーを訂正するnバイトからなる行パリ
ティ23a又は23bを計算する。好ましい実施形態では、図
4から明らかなようにnは16バイトである。
パリティ発生器103によって計算されたパリティデー
タ109は、パリティメモリ104に記憶される。データメモ
リ102とパリティメモリ104は、メモリ102及び103のそれ
ぞれに記憶された情報データのタイプに従って異なるブ
ロックに設けられるが、実際には、半導体メモリなどか
らなるRAMの異なるアドレスの領域に割り付けられる。
メモリ読み出しコントローラ105は、所定の手順に従
って、データメモリ102に記憶されたN行×M列の情報
データ108と、パリティメモリ104に記憶されたパリティ
109とを読み出し、1つのブロックの情報データとパリ
ティとが混合されている伝送データ又はECCブロックデ
ータ110として、情報データ108とパリティデータ109と
を送信機106に送信する。伝送データ110は第1の好まし
い実施形態で説明した図4のそれと同一のフォーマット
であることに注意すべきである。
従って、シンボルデータ又はECCブロックデータは、
行パリティ24と、列パリティ23a及び23bとが各セクタ22
の周期で送られるように、メモリ読み出しコントローラ
105によって送信され、ここで、セクタ22は、所定のデ
ータ量の1つのデータブロック領域を、それぞれ同一の
データ量を有する複数のセクタ22に分割することによっ
て得られるデータ領域として、又はEDC25を含む所定量
の情報データを伝送する伝送データの1部として定義さ
れる。以下、情報データ108とパリティデータ109とを含
むデータをECCブロックデータ110という。
送信機106は変調器と増幅器とを備える。送信機106
は、例えばFSK、PSK、QAMなどの所定のディジタル変調
法を用いて、メモリ読み出しコントローラ105から送ら
れてきた情報データ108とパリティデータ109とを含む伝
送ECCブロックデータ110に従って搬送波信号を変調し、
変調された送信信号を増幅し、公衆電話交換網の電話回
線4000を介して図9に図示されたデータ受信機2000の受
信機201に対して上記送信信号を送信する。
好ましい実施形態では、読み出しコントローラ105は
送信機106を制御することにより、1つのデータブロッ
ク領域の情報データを複数のデータ部分に分割して得ら
れる情報データの各データ部分と、1つのブロック領域
の行パリティ24と列パリティ23a及び23bを複数のパリテ
ィ部分に分割して得られた行パリティ24と列パリティ23
a及び23bの各パリティ部分とが各セクタ22の周期で送信
されるように、データメモリ102に記憶された情報デー
タと、パリティメモリ104に記憶された行パリティ24
と、列パリティ23a及び23bとを送信する。
好ましい実施形態では、ECCのパリティは、行パリテ
ィ24と列パリティ23a及び23bとを含み、各セクタ22は複
数のフレーム21からなる。読み出しコントローラ105
は、行パリティ24を各データ部分の後ろの各フレーム21
の後尾に付けて、列パリティ23a及び23bを各セクタ22の
最後のフレーム21に入れて送信するように送信機106を
制御する。
図11は、図9に図示されたデータ送信機2000の構成を
示すブロック図である。図11は、より良く認識されかつ
理解されるために、各経路を流れ、データメモリ203mと
パリティメモリ204mにそれぞれ記憶されたデータ207及
び208と、データ206とを概念的に示す図であるというこ
とに注意しなければならない。
データ受信機2000は、受信機201と、メモリ書き込み
コントローラ201aと、ECCブロックデータメモリ202と、
データ抽出器203と、パリティデータ抽出器204と、デー
タメモリ203mと、パリティメモリ204mと、エラー訂正プ
ロセッサ205とを備える。データ受信機2000において、
メモリ書き込みコントローラ201aは、ブロック番号に対
応したページ番号を計数するページカウンタ221と、行
番号jをバイトで、列番号iをバイトで計数するデータ
カウンタ222とを備え、パリティ抽出器204はその内部に
ECC復号器204aを備える。
受信機201は、電話受信機と復調器とを備え、データ
送信機1000から送られてくる図10のECCブロックデータ1
10を含む受信信号を受信し、図10に図示された送信機で
使用される変調方法に対応した所定の復調方法を使って
受信信号の変調された信号を復調して、ECCブロックデ
ータ110を含む受信データを生成し、上記受信データは
メモリ書き込みコントローラ201aに送られる。メモリ書
き込みコントローラ201aは、ページカウンタ221及びデ
ータカウンタ222によって示される番号p、i及びjに
基づいて上記入力データをECCブロックデータメモリ202
に記憶する。この場合、受信されたデータ206は、図4
に示されたデータ構造を有する、(N+n)行×(M+
m)列のデータと、パリティとから構成されると仮定す
る。この好ましい実施形態において、情報データとパリ
ティは、それぞれが1バイトであるシンボルによって表
される。ECCブロックデータメモリ202は、図10に図示さ
れたデータメモリ102の場合と同様の方法で、2つのブ
ロックに対応する2ページ(ページ“0"と“1")までの
記憶容量を有することに注意すべきである。
データ抽出器203は、ECCブロックデータメモリ202に
記憶された受信されたECCブロックデータ206から情報デ
ータ207のみを抽出し、次いで、上記抽出したデータ207
を、データバッファメモリであるデータメモリ203mを介
してエラー訂正プロセッサ205に送信する。言い換える
と、データ抽出器203は、図11の207に示すように、複数
のデータ部分を組み合わせることによって、1つのブロ
ック領域の情報データを抽出する。
一方、パリティデータ抽出器204は、ECCブロックデー
タメモリ202に記憶された、上記受信されたECCブロック
データ206からパリティ208のみを抽出して読み出し、次
いで、上記抽出したパリティ208を、パリティバッファ
メモリのパリティメモリ204mを介してエラー訂正プロセ
ッサ205に送信する。言い換えると、パリティ抽出器204
は、図11の208に示すように、複数のパリティ部分を組
み合わせることによって、1つのブロック領域のパリテ
ィを抽出する。
エラー訂正プロセッサ205は、データ抽出器203から送
信されてきた情報データ207と、パリティデータ抽出器2
04から送信されてきたパリティ208とによって所定の計
算処理を実行し、次いで、出力データとしてエラーが訂
正済みの結果データを出力する。言い換えると、エラー
訂正プロセッサ205は、パリティ抽出器204によって抽出
されたECCのパリティに基づいて、データ送信機1000の
エラー訂正符号化法に対応する所定のエラー訂正復号化
法を用いて、データ抽出器203とパリティ抽出器204とに
よって抽出された1つのブロック領域のECCワードの情
報データにおけるエラーを訂正する。
上述のように構成されたデータ送信機1000とデータ受
信機2000とを備えるデータ伝送システムの動作につい
て、図10乃至図17を参照して以下に説明する。
図12は、N行×M列の入力データを得ることによりラ
ッチするメモリ書き込みコントローラ101の処理を示す
フローチャートである。この場合、データメモリ102
は、N行×M列の情報データが1ページに対応する、全
部で2ページ(ページ“0"と“1")の記憶容量を有す
る。図10に図示されたページカウンタ121は、ステップS
401及びS410乃至S412において、入力データを記憶する
ために2つのページの間をスイッチングしながらバッフ
ァ処理を行うように動作する。各1バイトの入力データ
は、ステップS403乃至S407において、データメモリ102
に各行又は各フレームの左側から右側へ、そしてステッ
プS408乃至S409において、上側の行又はフレームから下
側の行又はフレームへ順次記憶される。
図13と図14は、パリティを計算する図10のパリティ発
生器103の処理を示すフローチャートである。この場
合、ECC符号器103aは、パリティ発生器103の内部に設け
られ、次の構造を有する:複数バイトのデータが1バイ
トずつECC符号器103aに入力されるとき、ECC符号器103a
は1バイトずつ計算する。
データメモリ102に記憶された1行又は1フレームの
情報データが1バイトのデータをデータメモリ102から
繰り返し読み出することにより読み出され、かつ1フレ
ームのための10バイトの1つの行パリティ24がステップ
S501乃至S505において計算されるとき、1フレームのた
めの10バイトの1つの行パリティは、ステップS506乃至
S510において、パリティメモリ104の行パリティ24の位
置に記憶される。その後、同様の処理によって、列方向
のデータは、データメモリ102から1バイトのデータを
繰り返し読み出すことにより読み出され、列パリティ23
a又は23bのその列の16バイトのパリティシンボル、又は
各セクタ22の最後の行パリティ24−13は、ステップS511
乃至515において計算され、次いで、列パリティ23a又は
23bのパリティシンボル、又は各セクタ22の最後の行パ
リティ24−13は、ステップS516乃至520において、パリ
ティメモリ104の列パリティの位置に記憶される。上記
の処理は、ステップS521乃至S523において最右列まで繰
り返される。
図15は、図10のメモリ読み出しコントローラ105の処
理を示すフローチャートである。読み出し出力の順序
は、図10の伝送されるECCブロックデータ110に図示さ
れ、ここで、行パリティ24を含む1行又は1フレームの
データは、ステップS601乃至S607において、最上の行又
はフレームから順次読み出されて送信機106に送られ
る。ステップS608乃至S614において、Q個のデータフレ
ームが読み出される度に、列パリティ23a及び23bと行パ
リティ24−13を含む1つの行パリティフレーム又は最後
のフレームが読み出されるということに注意しなければ
ならない。上記の動作によって、列パリティ23a及び23b
のフレーム21−13は、送信機106から分散されて送信さ
れる。ステップS606において情報データがデータメモリ
102から読み出される場合と、ステップS612においてパ
リティがパリティメモリ104から読み出される場合とで
は、図15のフローチャートでは、特に両者を区別する必
要はない。なぜなら、それらは、実際問題として、1つ
の記憶領域の異なるアドレスに位置しているからであ
る。
上記の説明から明らかなように、メモリ書き込みコン
トローラ101によって得られたN行×M列の入力データ
は、データ送信機1000によってパリティ109を情報デー
タに付加されるように処理され、次いで、パリティ109
は、列方向にインターリーブされたデータの形式で分散
されて送信機106から送信される。
図16と図17は、(N+n)行×(M+m)列のシンボ
ルからなる受信データ206を得ることによりエラー訂正
処理を行うデータ受信機2000の処理を示すフローチャー
トである。
この場合、ECC復号器204aは、パリティ抽出器204の内
部に設けられて、次のような構造を有する:複数バイト
データが1バイトずつECC復号器204aに入力されるとき
にECC復号器204aは1バイトずつ計算する。
1フレームのECCワードを受信したとき、ステップS80
1乃至S809において、エラー訂正処理が行方向に実行さ
れる。上記処理は、ステップS810乃至S811において、す
べてのフレームに対して繰り返される。行方向のエラー
訂正処理が完了すると、続いて、ステップS818乃至S825
において、同様の手順に従って行方向のエラー訂正処理
が実行される。1ページに対応したECCワード又はECCブ
ロックデータのエラー訂正が上記処理を経て完了する
と、ステップS826乃至S828において、ECCブロックデー
タメモリ202の別のページに記憶されたシンボルに対し
てエラー訂正処理が繰り返される。
上記の説明から明らかなように、受信機201によって
得られた(N+n)行×(M+m)列のシンボルは、デ
ータ受信機2000においてエラー訂正処理に掛けられ、
(N+n)行×(M+m)列のエラー訂正されたデータ
は、エラー訂正プロセッサ205から出力される。
第3の好ましい実施形態 図18は、本発明に係る第3の好ましい実施形態の相変
化型光ディスク記録再生装置の構成を示すブロック図で
ある。
図9と図18とを比較すると明らかなように、第2と第
3の好ましい実施形態の間の相違点は次の通りである: (1)記録プロセッサ106aが送信機106の代わりに設け
られ、 (2)再生プロセッサ210aが受信機201の代わりに設け
られ、 (3)ディスク3000を回転させるディスク駆動機構と、
レーザダイオード111及び211と、光検出器212とが、図
9に図示された第2の好ましい実施形態に対してさらに
設けられる。
メモリ読み出しコントローラ105から送られてきたパ
リティを有する入力データに応じて、記録プロセッサ10
6aは、入力データを記録信号に変換し、記録信号を増幅
し、増幅した記録信号をレーザダイオード111に出力す
る。レーザダイオード111は、記録するための記録信号
に従って変調されたレーザ光を発生し、記録されるべき
ディスク3000の部分にレーザ光を照射する。一方、レー
ザダイオード211は、再生のための比較的弱い連続レー
ザ光を発生して、再生されるべきディスク3000のある部
分にレーザ光を照射し、ディスク3000のその部分での反
射光が光検出器212に入射し、光検出器212は反射光を検
出し、それを電気信号に変換し、上記電気信号を再生プ
ロセッサ201aに出力する。再生プロセッサ201aは、波形
成形処理を実行して入力された電気信号をパルス形状の
ディジタルデータに変換する。
光ディスク3000においては、光記録層が形成され、こ
こで第1の反射率が情報データ“0"を表し、第2の反射
率が情報データ“1"を表す。
情報データ“0"又は“1"を記録するときは、それぞれ
第1の光強度又は第2の光強度のレーザ光が、記録され
るべきディスク3000のある部分にレーザダイオード111
から照射される。そして、記録層の反射率は、レーザ光
の強度に従って第1の値又は第2の値になる。
一方、情報データを読み出すときは、弱いレーザ光が
再生すべきディスク3000のある部分にレーザ光211から
連続して照射され、そして、例えば反射光の強度の値が
光検出器212で検出される。
第3の好ましい実施形態では、書き換え可能ディスク
3000が使用されたが、本発明はこれに限定されない。本
発明は、読み出し専用光ディスク、追記可能ディスクな
ど、他の種類のディスク記録再生装置にも適用できる。
他の実施形態 本発明のECCのパリティを配列するための方法をその
好ましい実施形態に基づいて説明してきたが、本発明
は、勿論、それらの好ましい実施形態に限定されない。
次の他の実施形態を提供してもよい。
第1の好ましい実施形態においては、16バイトからな
る列パリティは、1バイトずつ分散されて配列される。
しかしながら、本発明は、そのような特別な数値の仕様
に限定されない。例えば、48バイトからなる列パリティ
を3バイトずつ分散させて配列するための方法を採用し
てもよい。
第2の好ましい実施形態においては、パリティ発生器
103とメモリ読み出しコントローラ105は、1つのブロッ
クの情報データがメモリ書き込みコントローラ101に総
て入力された後動作していた。しかしながら、本発明
は、そのようなシーケンス(順序)には限定されない。
例えば、メモリ書き込みコントローラ101が1行の情報
データを得たら直ちに、パリティ発生器103は情報デー
タの行パリティを計算してもよい。
上記の好ましい実施形態においては、光ディスクを記
録媒体として使用したが、本発明は、これに限定されな
い。本発明は、光磁気ディスク、光ディスク、磁気ディ
スク、コンパクトディスク、磁気テープ、半導体メモリ
などの他の種類の記録媒体にも適用できる。
上記の好ましい実施形態においては、電話回線4000が
用いられたが、本発明は、これに限定されない。ISDN
(統合サービスディジタルネットワーク)、パケット交
換網回線、ATM(非同期転送モード)通信回線、フレー
ムリレー通信回線などを使ってもよい。
上記の好ましい実施形態において、順方向エラー訂正
法のリードソロモン符号のパリティをECCとして使用し
たが、本発明は、これに限定されない。例えば、ハミン
グ符号、拡張ハミング符号、BCH(Bose−Chau−dri−Ho
ckengem)符号、ファイア符号などのブロック符号をECC
として使用してもよい。
上記の好ましい実施形態においては、図4に図示され
たデータ構造を使用したが、本発明は、これには限定さ
れない。セクタアドレス50が所定の一定時間周期で検出
できるようにセクタアドレス50が各セクタに配列され
た、図4に図示されたものと同様のデータを使用しても
よい。
添付の図面を参照して好ましい実施形態に関連づけて
本発明を十分に説明したが、当業者にとっては、様々な
変更や修正があることは明らかである。そのような変更
や修正は、これらが添付の請求範囲によって定義される
本発明の範囲から逸脱しない限り、本発明の範囲に含ま
れるものと理解されるべきである。
商業上の利用可能性 本発明によれば、パリティは、一団になった連続した
領域に記録されるのではなく、訂正されるべきデータが
記録された領域の各セクタに分散して記録される。従っ
て、データ領域に規則的に配列された情報データは規則
的に読み出され、これによって、データ再生装置又はデ
ータ読み出し装置を簡単化することができ、動作速度を
向上させることができるという優れた効果を生み出す。
さらに、本発明によれば、パリティは単独で連続的に
送信されるのではなく、訂正されるべきデータに分散さ
れて混ぜ込まれるという方法で送信される。上記配列の
仕方によって、データ領域に規則的に配列された情報デ
ータを所定の一定時間周期で送信することができるとい
う優れた効果を生み出す。
またさらに、本発明によれば、インターリーブされた
シンボルデータ又はECCブロックデータが受信されると
き、データ列とパリティがシンボルデータ又はECCブロ
ックデータから再生され、データ列の中で発生したエラ
ーが訂正される。従って、パリティが分散して送信され
ると、データ列とパリティが容易に認識され、これによ
って、データ列中で発生したエラーが訂正されるという
優れた効果を生み出す。
フロントページの続き (72)発明者 山田 真也 大阪府大阪市北区長柄東1丁目4番26− 1111号 (72)発明者 小島 正 神奈川県横浜市金沢区富岡西4丁目77番 19号 (72)発明者 平山 康一 神奈川県横浜市戸塚区汲沢1丁目7番10 号 (56)参考文献 特開 平6−119672(JP,A) 特開 平6−223504(JP,A) 特開 昭63−160066(JP,A) 特開 平6−309784(JP,A) 特開 平8−275222(JP,A) 特開 平8−23318(JP,A) (58)調査した分野(Int.Cl.7,DB名) H03M 13/00 G11B 20/00 H04L 1/00

Claims (18)

    (57)【特許請求の範囲】
  1. 【請求項1】情報データにおけるエラーを訂正するため
    のエラー訂正符号のパリティを有する情報データを伝送
    するデータ伝送システムであって、上記データ伝送シス
    テムは、データ送信機とデータ受信機とを備え、 上記データ送信機は、 送信されるべき情報データを記憶する第1の記憶手段
    と、 エラー訂正符号のパリティを記憶する第2の記憶手段
    と、 送信されるべき入力情報データを上記第1の記憶手段に
    書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正符
    号ワードを形成するためのパリティを生成し、上記パリ
    ティを上記第2の記憶手段に書き込むパリティ生成手段
    と、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに送信する送
    信手段と、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に送信され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて送信され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを送信するように上記送信手段を制御する読み出し
    制御手段とを備え、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義され、 上記データ受信機は、 上記送信手段によって各セクタの間隔で送信された情報
    データの各データ部分とパリティの各パリティ部分と
    を、各セクタのセクタアドレスを用いて当該間隔で規則
    的に受信する受信手段と、 上記受信手段によって受信された複数のデータ部分を組
    み合わせることによって1つのデータブロック領域の情
    報データを抽出するデータ抽出手段と、 上記受信手段によって受信された複数のパリティ部分を
    組み合わせることによって1つのデータブロック領域の
    パリティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのデータ
    ブロック領域のパリティに基づいて、所定のエラー訂正
    復号化法を用いて、上記データ抽出手段によって抽出さ
    れた1つのデータブロック領域の情報データにおけるエ
    ラーを訂正し、エラー訂正された情報データを出力する
    エラー訂正手段とを備えたデータ伝送システム。
  2. 【請求項2】上記パリティは行パリティと列パリティと
    を含み、各セクタは複数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フレ
    ームの最後尾に行パリティを送信し、各セクタの最後の
    フレームに列パリティを送信するように、上記送信手段
    を制御する請求項1記載のデータ伝送システム。
  3. 【請求項3】情報データにおけるエラーを訂正するため
    のエラー訂正符号のパリティを付けて情報データを送信
    するデータ送信機であって、 送信されるべき情報データを記憶する第1の記憶手段
    と、 エラー訂正符号のパリティを記憶する第2の記憶手段
    と、 送信されるべき入力情報データを上記第1の記憶手段に
    書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正符
    号ワードを形成するためのパリティを生成し、上記パリ
    ティを上記第2の記憶手段に書き込むパリティ生成手段
    と、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに送信する送
    信手段と、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に送信され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて送信され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを送信するように上記送信手段を制御する読み出し
    制御手段とを備え、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義されたデータ送信機。
  4. 【請求項4】上記パリティは行パリティと列パリティと
    を含み、各セクタは複数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フレ
    ームの最後尾に行パリティを送信し、各セクタの最後の
    フレームに列パリティを送信するように上記送信手段を
    制御する請求項3記載のデータ送信機。
  5. 【請求項5】情報データにおけるエラーを訂正するため
    のエラー訂正符号のパリティの付いた情報データを受信
    するデータ受信機であって、 エラー訂正符号ワードを含む1つのデータブロック領域
    の情報データとパリティのうち、上記エラー訂正符号ワ
    ードを構成する情報データを複数のデータ部分に分割す
    ることによって得られる情報データの各データ部分と、
    上記エラー訂正符号ワードを構成するパリティを複数の
    パリティ部分に分割することによって得られるパリティ
    の各パリティ部分とは、1つのセクタアドレスを有する
    各セクタにおいて同数のデータ部分と同数のパリティ部
    分が分散して配置されるように、上記各セクタの間隔で
    あって複数のデータブロック領域にわたって当該間隔で
    規則的に送信され、かつセクタアドレスが各セクタの情
    報データの各データ部分及び各パリティ部分に先だって
    配置されて送信され、上記各セクタの間隔で送信された
    情報データの各データ部分とパリティの各パリティ部分
    とを、各セクタのセクタアドレスを用いて当該間隔で規
    則的に受信する受信手段と、 上記受信手段によって受信された複数のデータ部分を組
    み合わせることによって1つのデータブロック領域の情
    報データを抽出するデータ抽出手段と、 上記受信手段によって受信された複数のパリティ部分を
    組み合わることによって1つのデータブロック領域のパ
    リティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのデータ
    ブロック領域のパリティに基づいて、所定のエラー訂正
    復号化法を用いて、上記データ抽出手段によって抽出さ
    れた1つのデータブロック領域の情報データにおけるエ
    ラーを訂正し、エラー訂正された情報データを出力する
    エラー訂正手段とを備えたデータ受信機。
  6. 【請求項6】情報データにおけるエラーを訂正するため
    のエラー訂正符号のパリティを有する情報データを記録
    媒体に記録し、上記記録媒体からのパリティの付いた情
    報データを再生するデータ記録再生装置であって、上記
    データ記録再生装置はデータ記録器とデータ再生器とを
    備え、 上記データ記録器は、 記録されるべき情報データを記憶する第1の記憶手段
    と、 エラー訂正符号のパリティを記憶する第2の記憶手段
    と、 記録されるべき入力情報データを上記第1の記憶手段に
    書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正符
    号ワードを形成するためのパリティを生成し、上記パリ
    ティを上記第2の記憶手段に書き込むパリティ生成手段
    と、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに上記記録媒
    体に記録する記録手段と、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に記録され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて記録され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを記録するように上記記録手段を制御する読み出し
    制御手段とを備え、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義され、 上記データ再生器は、 各セクタの間隔で上記記録媒体に記録された情報データ
    の各データ部分とパリティの各パリティ部分とを、各セ
    クタのセクタアドレスを用いて当該間隔で規則的に再生
    する再生手段と、 上記再生手段によって再生された複数のデータ部分を組
    み合わせることによって1つのデータブロック領域の情
    報データを抽出するデータ抽出手段と、 上記再生手段によって再生された複数のパリティ部分を
    組み合わせることによって1つのデータブロック領域の
    パリティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのデータ
    ブロック領域のパリティに基づいて、所定のエラー訂正
    復号化法を用いて、上記データ抽出手段によって抽出さ
    れた1つのデータブロック領域の情報データにおけるエ
    ラーを訂正し、エラー訂正された情報データを出力する
    エラー訂正手段とを備えたデータ記録再生装置。
  7. 【請求項7】上記パリティは行パリティと列パリティと
    を含み、各セクタは複数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フレ
    ームの最後尾に行パリティを記録し、各セクタの最後の
    フレームに列パリティを記録するように、上記記録手段
    を制御する請求項6記載の装置。
  8. 【請求項8】情報データにおけるエラーを訂正するため
    のエラー訂正符号のパリティを有する情報データを記録
    媒体に記録するデータ記録器であって、 記録されるべき情報データを記億する第1の記憶手段
    と、 エラー訂正符号のパリティを記憶する第2の記憶手段
    と、 記録されるべき入力情報データを上記第1の記憶手段に
    書き込む書き込み制御手段と、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正ワ
    ードを形成するためのパリティを生成し、上記パリティ
    を上記第2の記憶手段に書き込むパリティ生成手段と、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに上記記録媒
    体に記録する記録手段と、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に記録され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて記録され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを記録するように、上記記録手段を制御する読み出
    し制御手段とを備え、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義されたデータ記録器。
  9. 【請求項9】上記パリティは行パリティと列パリティと
    を含み、各セクタは複数のフレームからなり、 上記読み出し制御手段は、各データ部分の後ろの各フレ
    ームの最後尾に行パリティを記録し、各セクタの最後の
    フレームに列パリティを記録するように、上記記録手段
    を制御する請求項8記載のデータ記録器。
  10. 【請求項10】エラー訂正符号のパリティを有する情報
    データを記録媒体から再生するデータ再生器であって、 エラー訂正符号ワードを含む1つのデータブロック領域
    の情報データとパリティのうち、上記エラー訂正符号ワ
    ードを構成する情報データを複数のデータ部分に分割す
    ることによって得られる情報データの各データ部分と、
    上記エラー訂正符号ワードを構成するパリティを複数の
    パリティ部分に分割することによって得られるパリティ
    の各パリティ部分とは、1つのセクタアドレスを有する
    各セクタにおいて同数のデータ部分と同数のパリティ部
    分が分散して配置されるように、上記各セクタの間隔で
    あって複数のデータブロック領域にわたって当該間隔で
    規則的に上記記録媒体に記録され、かつセクタアドレス
    が各セクタの情報データの各データ部分及び各パリティ
    部分に先だって配置されて上記記録媒体に記録され、上
    記各セクタの間隔で上記記録媒体に記録された情報デー
    タの各データ部分とパリティの各パリティ部分とを、各
    セクタのセクタアドレスを用いて当該間隔で規則的に再
    生する再生手段と、 上記再生手段によって再生された複数のデータ部分を組
    み合わせることによって1つのデータブロック領域の情
    報データを抽出するデータ抽出手段と、 上記再生手段によって再生された複数のパリティ部分を
    組み合わせることによって1つのデータブロック領域の
    パリティを抽出するパリティ抽出手段と、 上記パリティ抽出手段によって抽出された1つのデータ
    ブロック領域のパリティに基づいて、所定のエラー訂正
    復号化法を用いて、上記データ抽出手段によって抽出さ
    れた1つのデータブロック領域の情報データにおけるエ
    ラーを訂正し、エラー訂正された情報データを出力する
    エラー訂正手段とを備えたデータ再生器。
  11. 【請求項11】円板形状を有し、上記円板状で螺旋形状
    で配列され複数のセクタに分割されてなる記録領域を有
    して構成され、情報データと、上記情報データにおける
    エラーを訂正するためのエラー訂正符号のパリティのデ
    ータとが上記記録領域に記録されてなる記録媒体であっ
    て、 上記記録媒体に記憶されたデータはデータ再生器によっ
    て読み取り可能であり、 上記記録媒体は、 データ再生器によって読むことができる情報データと、 データ再生器によって読むことができるエラー訂正符号
    のパリティとを備え、 エラー訂正符号ワードを含む1つのデータブロック領域
    の情報データとパリティのうち、上記エラー訂正符号ワ
    ードを構成する情報データを複数のデータ部分に分割す
    ることによって得られる情報データの各データ部分と、
    上記エラー訂正符号ワードを構成するパリティを複数の
    パリティ部分に分割することによって得られるパリティ
    の各パリティ部分とは、1つのセクタアドレスを有する
    各セクタにおいて同数のデータ部分と同数のパリティ部
    分が分散して配置されるように、上記各セクタの間隔で
    あって複数のデータブロック領域にわたって当該間隔で
    規則的に記録され、かつセクタアドレスが各セクタの情
    報データの各データ部分及び各パリティ部分に先だって
    配置されて記録され、上記セクタは、所定のデータ量の
    1つのデータブロック領域を、それぞれ同一のデータ量
    を有する複数のセクタに分割することによって得られる
    各1つのセクタのデータ領域として構成してなる記録媒
    体。
  12. 【請求項12】上記パリティは行パリティと列パリティ
    とを含み、各セクタは複数のフレームからなり、 上記行パリティは各データ部分の後ろの各フレームの最
    後尾に記録され、上記列パリティは各セクタの最後のフ
    レームに記録された請求項11記載の記録媒体。
  13. 【請求項13】情報データにおけるエラーを訂正するた
    めのエラー訂正符号のパリティを有する情報データを送
    信するための方法であって、 送信されるべき入力情報データを第1の記憶手段に書き
    込むステップと、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正符
    号ワードを形成するためのパリティを生成し、上記パリ
    ティを上記第2の記憶手段に書き込むステップと、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに送信するス
    テップと、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に送信され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて送信され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを送信するように制御するステップとを含み、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義された方法。
  14. 【請求項14】上記パリティは行パリティと列パリティ
    とを含み、各セクタは複数のフレームからなり、 上記制御するステップは、上記行パリティを各データ部
    分の後ろの各フレームの最後尾で送信し、上記列パリテ
    ィを各セクタの最後のフレームで送信するように制御す
    るステップを含む請求項13記載の方法。
  15. 【請求項15】情報データにおけるエラーを訂正するた
    めのエラー訂正符号のパリティを有する情報データを受
    信するための方法であって、 エラー訂正符号ワードを含む1つのデータブロック領域
    の情報データとパリティのうち、上記エラー訂正符号ワ
    ードを構成する情報データを複数のデータ部分に分割す
    ることによって得られる情報データの各データ部分と、
    上記エラー訂正符号ワードを構成するパリティを複数の
    パリティ部分に分割することによって得られるパリティ
    の各パリティ部分とは、1つのセクタアドレスを有する
    各セクタにおいて同数のデータ部分と同数のパリティ部
    分が分散して配置されるように、上記各セクタの間隔で
    あって複数のデータブロック領域にわたって当該間隔で
    規則的に送信され、かつセクタアドレスが各セクタの情
    報データの各データ部分及び各パリティ部分に先だって
    配置されて送信され、上記各セクタの間隔で送信された
    情報データの各データ部分とパリティの各パリティ部分
    とを、各セクタのセクタアドレスを用いて当該間隔で規
    則的に受信するステップと、 受信した複数のデータ部分を組み合わせることによって
    1つのデータブロック領域の情報データを抽出するステ
    ップと、 受信した複数のパリティ部分を組み合わせることによっ
    て1つのデータブロック領域のパリティを抽出するステ
    ップと、 抽出された1つのデータブロック領域のパリティに基づ
    いて、所定のエラー訂正復号化法を用いて、抽出された
    1つのデータブロック領域の情報データにおけるエラー
    を訂正し、エラー訂正された情報データを出力するステ
    ップとを含む方法。
  16. 【請求項16】情報データにおけるエラーを訂正するた
    めのエラー訂正符号のパリティを有する情報データを記
    録媒体に記録するための方法であって、 記録されるべき情報データを第1の記憶手段に書き込む
    ステップと、 上記第1の記憶手段に記憶された情報データに応答し
    て、所定のエラー訂正符号化法を用いて、情報データの
    エラーを訂正するためのエラー訂正符号のエラー訂正符
    号ワードを形成するためのパリティを生成し、上記パリ
    ティを第2の記憶手段に書き込むステップと、 上記第1の記憶手段に記憶された情報データを、上記第
    2の記憶手段に記憶されたパリティとともに上記記録媒
    体に記録するステップと、 上記エラー訂正符号ワードを含む1つのデータブロック
    領域の情報データとパリティのうち、上記エラー訂正符
    号ワードを構成する情報データを複数のデータ部分に分
    割することによって得られる情報データの各データ部分
    と、上記エラー訂正符号ワードを構成するパリティを複
    数のパリティ部分に分割することによって得られるパリ
    ティの各パリティ部分とは、1つのセクタアドレスを有
    する各セクタにおいて同数のデータ部分と同数のパリテ
    ィ部分が分散して配置されるように、上記各セクタの間
    隔であって複数のデータブロック領域にわたって当該間
    隔で規則的に記録され、かつセクタアドレスが各セクタ
    の情報データの各データ部分及び各パリティ部分に先だ
    って配置されて記録され、上記第1の記憶手段に記憶さ
    れた情報データと上記第2の記憶手段に記憶されたパリ
    ティを記録するように制御するステップとを含み、 上記セクタは、所定のデータ量の1つのデータブロック
    領域を、それぞれ同一のデータ量を有する複数のセクタ
    に分割することによって得られる各1つのセクタのデー
    タ領域として定義された方法。
  17. 【請求項17】上記パリティは行パリティと列パリティ
    とを含み、各セクタは複数のフレームからなり、 上記制御するステップは、上記行パリティを各データ部
    分の後ろの各フレームの最後尾に記録し、上記列パリテ
    ィを各セクタの最後のフレームに記録するように制御す
    るステップを含む請求項16記載の方法。
  18. 【請求項18】エラー訂正符号のパリティを有する情報
    データを記録媒体から再生するための方法であって、 エラー訂正符号ワードを含む1つのデータブロック領域
    の情報データとパリティのうち、上記エラー訂正符号ワ
    ードを構成する情報データを複数のデータ部分に分割す
    ることによって得られる情報データの各データ部分と、
    上記エラー訂正符号ワードを構成するパリティを複数の
    パリティ部分に分割することによって得られるパリティ
    の各パリティ部分とは、1つのセクタアドレスを有する
    各セクタにおいて同数のデータ部分と同数のパリティ部
    分が分散して配置されるように、上記各セクタの間隔で
    あって複数のデータブロック領域にわたって当該間隔で
    規則的に上記記録媒体に記録され、かつセクタアドレス
    が各セクタの情報データの各データ部分及び各パリティ
    部分に先だって配置されて上記記録媒体に記録され、上
    記各セクタの間隔で上記記録媒体に記録された情報デー
    タの各データ部分とパリティの各パリティ部分とを、各
    セクタのセクタアドレスを用いて当該間隔で規則的に再
    生するステップと、 再生された複数のデータ部分を組み合わせることによっ
    て1つのデータブロック領域の情報データを抽出するス
    テップと、 再生された複数のパリティ部分を組み合わせることによ
    って1つのデータブロック領域のパリティを抽出するス
    テップと、 抽出された1つのデータブロック領域のパリティに基づ
    いて、所定のエラー訂正復号化法を用いて、抽出された
    1つのデータブロック領域の情報データにおけるエラー
    を訂正し、エラー訂正された情報データを出力するステ
    ップとを含む方法。
JP53018196A 1995-04-03 1996-04-01 それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体 Expired - Lifetime JP3357374B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP7797695 1995-04-03
JP7/77976 1995-04-03
JP7-77976 1995-04-03
PCT/JP1996/000876 WO1996031952A1 (en) 1995-04-03 1996-04-01 Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code

Publications (2)

Publication Number Publication Date
JPH10501948A JPH10501948A (ja) 1998-02-17
JP3357374B2 true JP3357374B2 (ja) 2002-12-16

Family

ID=13648934

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53018196A Expired - Lifetime JP3357374B2 (ja) 1995-04-03 1996-04-01 それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体

Country Status (15)

Country Link
EP (1) EP0763283B1 (ja)
JP (1) JP3357374B2 (ja)
KR (1) KR100402373B1 (ja)
CN (2) CN1492426A (ja)
AT (1) ATE225582T1 (ja)
AU (1) AU706245B2 (ja)
BR (1) BR9606294B1 (ja)
DE (1) DE69624059T2 (ja)
HK (1) HK1013529A1 (ja)
MX (1) MX9605924A (ja)
MY (1) MY116510A (ja)
NO (1) NO322734B1 (ja)
RU (1) RU2154897C2 (ja)
TW (1) TW290768B (ja)
WO (1) WO1996031952A1 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MXPA04001985A (es) * 2002-07-02 2005-02-17 Lg Electronics Inc Disco optico de alta densidad y metodo para restringir la reproduccion del disco optico de alta densidad en un aparato de disco optico.
WO2006012381A1 (en) 2004-07-20 2006-02-02 Qualcomm Incorporated Handoff between a sip network and a cellular communication system
US9014192B2 (en) 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US7565598B2 (en) * 2006-08-10 2009-07-21 Powerfile, Inc. Error correction for disk storage media
US8290083B2 (en) 2007-03-09 2012-10-16 Qualcomm Incorporated Quadrature imbalance mitigation using unbiased training sequences
US8064550B2 (en) 2007-03-09 2011-11-22 Qualcomm, Incorporated Quadrature imbalance estimation using unbiased training sequences
US8428175B2 (en) 2007-03-09 2013-04-23 Qualcomm Incorporated Quadrature modulation rotating training sequence
RU2451413C2 (ru) * 2007-03-09 2012-05-20 Квэлкомм Инкорпорейтед Поворотная обучающая последовательность квадратурной модуляции
CN101145117B (zh) * 2007-10-30 2010-10-13 华为技术有限公司 检错处理方法及装置
CN101908376B (zh) * 2009-06-04 2014-05-21 威刚科技(苏州)有限公司 非挥发性存储装置及其控制方法
US8762805B2 (en) 2010-12-01 2014-06-24 International Business Machines Corporation Decoding encoded data containing integrated data and header protection
RU2546238C1 (ru) * 2013-10-07 2015-04-10 Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" Способ транслитерационного преобразования информации и передачи ее по каналам связи
US10331517B2 (en) * 2016-08-26 2019-06-25 Qualcomm Incorporated Link error correction in memory system
US10599517B2 (en) * 2017-11-29 2020-03-24 Taiwan Semiconductor Manufacturing Co., Ltd. Memory device
KR20230129499A (ko) 2022-02-24 2023-09-08 창신 메모리 테크놀로지즈 아이엔씨 데이터 에러 정정 회로 및 데이터 전송 회로
CN116705122A (zh) * 2022-02-24 2023-09-05 长鑫存储技术有限公司 数据纠错电路和数据传输电路

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60143486A (ja) * 1983-12-29 1985-07-29 Ricoh Co Ltd 誤り訂正方式
JPS60154371A (ja) * 1984-01-24 1985-08-14 Toshiba Corp デジタル信号の誤り検出方式
US4907215A (en) * 1986-08-27 1990-03-06 Sony Corporation Integral optical recording of product code in data areas
US4791643A (en) * 1986-12-29 1988-12-13 Minnesota Mining And Manufacturing Company Single track orthogonal error correction system
JPS63200239A (ja) * 1987-02-14 1988-08-18 Victor Co Of Japan Ltd 誤り訂正方式
US4916701A (en) * 1988-09-21 1990-04-10 International Business Machines Corporation Method and system for correcting long bursts of consecutive errors
JPH02105730A (ja) * 1988-10-14 1990-04-18 Sony Corp データ記録方法

Also Published As

Publication number Publication date
RU2154897C2 (ru) 2000-08-20
WO1996031952A1 (en) 1996-10-10
BR9606294B1 (pt) 2009-01-13
DE69624059T2 (de) 2003-08-14
EP0763283B1 (en) 2002-10-02
ATE225582T1 (de) 2002-10-15
NO322734B1 (no) 2006-12-04
CN1105421C (zh) 2003-04-09
BR9606294A (pt) 1997-09-09
KR100402373B1 (ko) 2004-03-26
AU5122996A (en) 1996-10-23
MY116510A (en) 2004-02-28
NO965127D0 (no) 1996-12-02
NO965127L (no) 1996-12-16
EP0763283A1 (en) 1997-03-19
DE69624059D1 (de) 2002-11-07
MX9605924A (es) 1998-06-30
TW290768B (ja) 1996-11-11
HK1013529A1 (en) 1999-08-27
JPH10501948A (ja) 1998-02-17
CN1492426A (zh) 2004-04-28
CN1155950A (zh) 1997-07-30
AU706245B2 (en) 1999-06-10

Similar Documents

Publication Publication Date Title
US5978958A (en) Data transmission system, data recording and reproducing apparatus and recording medium each having data structure of error correcting code
JP3357374B2 (ja) それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体
US5732088A (en) Data recording/reproducing apparatus, method thereof, and data record medium
US4907215A (en) Integral optical recording of product code in data areas
JP3951317B2 (ja) データ記録/再生のための装置および方法
US6035433A (en) Data recording/reproducing apparatus corresponding to a plurality of error correcting system and a data recording medium
US5216656A (en) Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing
JP4224875B2 (ja) 光ディスク、光ディスク記録装置、光ディスクの記録方法、光ディスクの再生装置、及び、光ディスクの再生方法
JP3696134B2 (ja) 高密度dvdにおける短バストエラー訂正のためのインターリービング方法
JPH0950677A (ja) データ記録/再生装置および方法、並びにデータ記録媒体
KR100273080B1 (ko) 데이터 기록 장치와 방법 및 데이터 재생장치
KR20000071042A (ko) 광디스크의 기록/재생방법, 광디스크 및 광디스크 장치
JP2856072B2 (ja) 情報記録方法、情報再生方法および情報再生装置
JP2001148171A (ja) 光ディスク装置及びデータ再生方法
CA2343787C (en) Device for scanning an information carrier, method of manufacturing, and information carrier
JP3812078B2 (ja) データ受信装置及び光ディスク装置
JPH09259546A (ja) 消失フラグを用いたエラー訂正システム
JP3165690B2 (ja) データ記録方法
JPS63298776A (ja) エラ−訂正処理方式
JP3384325B2 (ja) 情報記録方法及び再生方法
JP3384402B2 (ja) 情報再生方法及び情報再生装置
JPH10312645A (ja) 光ディスク及び光ディスク装置
JPH10320933A (ja) 光ディスク再生信号処理回路
JPH0935416A (ja) データ記録/再生装置および方法、並びにデータ記録媒体
JPH09213020A (ja) データ記録装置、データ再生装置およびディスク状記録媒体

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091004

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091004

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101004

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111004

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111004

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121004

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121004

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131004

Year of fee payment: 11

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term