JP2945007B2 - データ伝送方法 - Google Patents
データ伝送方法Info
- Publication number
- JP2945007B2 JP2945007B2 JP62244996A JP24499687A JP2945007B2 JP 2945007 B2 JP2945007 B2 JP 2945007B2 JP 62244996 A JP62244996 A JP 62244996A JP 24499687 A JP24499687 A JP 24499687A JP 2945007 B2 JP2945007 B2 JP 2945007B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- transmitted
- blocks
- parity
- data blocks
- 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
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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 using interleaving techniques
- H03M13/2703—Coding, 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 using interleaving techniques the interleaver involving at least two directions
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1806—Pulse code modulation systems for audio signals
- G11B20/1809—Pulse code modulation systems for audio signals by interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/29—Coding, 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/2906—Coding, 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/2921—Coding, 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 wherein error correction coding involves a diagonal direction
- H03M13/2924—Cross interleaved Reed-Solomon codes [CIRC]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、伝送すべきデータを所定数毎に分割して二
次元に配列したデータブロックについて、二次元配列デ
ータの斜め方向に位置するデータ列を直列データとする
インターリーブ遅延処理を施し、データ列毎にパリティ
を形成付加して順次に伝送するデータ伝送方法に関し、
例えばコンパクトディスク（CD）の規格に適合したデー
タフォーマットのデータの記録再生システムやパケット
通信システム等に利用される。 〔発明の概要〕 本発明は、伝送すべきデータを所定数毎に分割して二
次元に配列したデータブロックについて、二次元配列デ
ータの斜め方向に位置するデータ列を直列データとする
インターリーブ遅延処理を施し、データ列毎にパリティ
を形成付加して順次に伝送するデータ伝送方法におい
て、伝送すべき直列データにて構成される一連のデータ
ブロックの前後に、上記パリティの形成に寄与するデー
タとして所定のパターンのデータにて構成したデータブ
ロックを配することにより、伝送すべきデータにて構成
した一連のデータブロックすなわちデータファイル単位
のデータ修正を簡単に行い得るようにしたものである。 〔従来の技術〕 従来より、光ディスクを記録媒体としてデジタルオー
ディオデータを記録した音楽用のデジタル・オーディオ
・ディスクとして、コンパクトディスク（CD:Compact D
isc）が広く一般に知られている。上記音楽用CDでは、
リード−ソロモン符号を２系列用いた２重符号化方式を
採用し、原オーディオ信号をデジタル化したデジタルオ
ーディオデータを所定数毎に分割して二次元に配列した
データブロックについて、例えば、第７図に示すよう
に、各行のデータ列についてのパリティ（Ｐ）を求めて
リードソロモン符号（C2）を構成するとともに、このリ
ードソロモン符号（C2）を付加した各行のデータに対し
てインターリーブ遅延処理を施して上記二次元配列デー
タブロックの斜め方向に位置するデータ列についてのパ
リティ（Ｑ）を求めてリードソロモン符号（C1）を形成
して付加するようにしたクロスインターリーブリードソ
ロモン符号（CIRC:Cross Interleave Reed−Solomon Co
de）により、誤り訂正能力の高い信号処理を可能にし、
極めて品質の高い再生オーディオ信号を得ることができ
るようになっている。 また、ディスク仕様，記録フォーマット，変調方式，
誤り検出／訂正方式ともに音楽用CDと同じで、上記音楽
用CDにおける音楽情報の入っていた部分（データ領域）
にコード情報を書き込むようにしたCD−ROM（Read Only
Memory）が規格化されている。上記音楽用のCDシステ
ムでは１フレーム（588チャンネル・ビット）を１単位
としてデータを処理しているが、CD−ROMでは、96フレ
ームを１単位すなわち１セクタとし、セクタアドレスを
各フレームの最初にある制御信号（ユーザーズ・ビッ
ト）部分に入れて、データ処理を行うようにしている。 さらに、上記音楽用のCDやCD−ROMは再生専用の光デ
ィスクであるが、従来より、追記（DRAW:Direct Read A
fter Write）型光ディスクや記録再生可能な光磁気ディ
スク等も開発され、実用化されつつある。 〔発明が解決しようとする問題点〕 ところで、上記音楽用CDの規格に適合したデータフォ
ーマットを有するCD−ROMでは、その記録内容を２次元
配列データとして第８図に模式的に示すと、上述の遅延
インターリーブ処理によって、同図中に破線にて区分し
て示す１セクタ分の単位記録領域すなわちセクタ（S
Cn）に対して、上述のような２系列のリードソロモン符
号（C1），（C2）を付加した１セクタ分のデータにて構
成されるデータブロック（DBn）が、同図中に斜線を施
して示すように３セクタ（SCn），（SCn+1），（S
Cn+2）に跨がって配されるように符号化されており、再
生時には、上記３セクタ（SCn），（SCn+1），（S
Cn+2）に対する再生を行わなければ、上記データブロッ
ク（DBn）すなわち１セクタ分のデータの読み取りを完
全に行うことができない。従って、追記型光ディスクや
光磁気ディスク等を使用して、上記音楽用のCDやCD−RO
Mに対して上位互換性のあるCD−WORM（Write Once Read
only Memory）やCD−RAM（Random Access Memory）を
実現する場合に、第８図中に斜線を施して示す１セクタ
（SCn）に対するデータの書き込みや書き換えを行う
と、その後のセクタ（SCn+1），（SCn+2）のリードソロ
モン符号（C1′）に影響を及ぼしてしまい、その影響を
避けるために極めて複雑な処理が必要となる。 そこで、本発明は、上述の如き従来の問題点に鑑み、
上記音楽用CDの規格に適合したデータフォーマット等の
ように伝送すべきデータを所定数毎に分割して二次元に
配列したデータブロックについて、二次元配列データの
斜め方向に位置するデータ列を直列データとするインタ
ーリーブ遅延処理を施し、データ列毎にパリティを形成
付加して順次に伝送するデータ伝送方法において、複雑
なデータ処理を必要とせずに、伝送すべきデータにて構
成した一連のデータブロックすなわちデータファイル単
位のデータ修正を簡単に行い得るようにし、上記音楽用
のCDやCD−ROMに対して上位互換性のあるCD−WORMやCD
−RAMを記録媒体とするデータ処理システムを実現する
ことを目的とする。 〔問題点を解決するための手段〕 本発明は、上述の問題点を解決するために、伝送すべ
きデータを所定数毎に分割して二次元に配列したデータ
ブロックについて、二次元配列データの斜め方向に位置
するデータ列を直列データとするインターリーブ遅延処
理を施し、データ列毎にパリティを形成付加して順次に
伝送するデータ伝送方法において、伝送すべきデータに
て構成される一連のデータブロックの前後に、上記パリ
ティの形成に寄与するデータとして所定パターンのデー
タにて構成したデータブロックを配し、これらデータブ
ロックについて、上記インターリーブ遅延処理を施し、
データ列毎にパリティを形成付加して順次に伝送するよ
うにしたことを特徴としている。 〔作用〕 本発明に係るデータ伝送方法では、伝送すべきデータ
にて構成される一連のデータブロックの前後に配した上
記所定パターンのデータにて構成したデータブロックに
より、上記伝送すべきデータについてのパリティが他の
データの影響を被ることがない。また、上記所定パター
ンのデータとしてパリティに影響を及ぼすことのないデ
ータ（例えば「０」）を用いることによって、先に伝送
済データブロック、あるいは、次に伝送するデータブロ
ックに対してパリティに影響を及ぼすことがなくなる。 〔実施例〕 以下、本発明方法によりCDの規格に適合した光磁気デ
ィスクを介してデータ伝送を行う場合の実施例につい
て、図面に従い詳細に説明する。 この実施例において、第２図に模式的に示すように、
光磁気ディスク１は、スパイラル状のトラック２が形成
され、このトラック２には円周方向に等間隔に区分した
複数の単位記録領域すなわちセクタ（SC1），（SC2）・
・・が設けられている。上記各セクタには、同期信号に
12バイト，ヘッダに４バイト，ユーザデータに2048バイ
ト，エラー訂正コード等のシステムデータに288バイト
をそれぞれ割り当てることにより、CDフォーマットにお
ける96フレーム（2352バイト）を１単位とするデータが
記録される。 上記光磁気ディスク１を用いる記録再生システムの記
録系では、第３のブロック図に示すように、上記ヘッダ
およびユーザデータがCDフォーマットにおける１フレー
ムすなわち24バイトの並列データ（S1），（S2）・・・
（S24）として順次に第１のリードソロモン符号化器３
に入力され、この第１のリードソロモン符号化器３によ
って、24バイト毎にパリティ（P1），（P2），（P3），
（P4）を求めてリードソロモン符号（C2）を形成する。
上記並列データ（S1），（S2）・・・（S24）にパリテ
ィ（P1），（P2），（P3），（P4）を付加した28バイト
の並列データ（S1），（S2）・・・（S24），（P1），
（P2），（P3），（P4）は、インターリーブ遅延回路４
を介して順次に第２のリードソロモン符号化器５に入力
される。上記第２のリードソロモン符号化器５は、上記
インターリーブ遅延回路４にてインターリーブ遅延処理
の施された28バイトの並列データ（S1′），（S2′）・
・・（S24′），（P1′），（P2′），（P3′），
（P4）について、28バイト毎にパリティ（Q1），
（Q2），（Q3），（Q4）を求めてリードソロモン符号
（C1）を形成する。そして、上記並列データ（S1′），
（S2′）・・・（S24′），（P1′），（P2′），
（P3′），（P4）にパリティ（Q1），（Q2），（Q3），
（Q4）を付加した32バイトの並列データ（S1′），
（S2′）・・・（S24′），（P1′），（P2′），
（P3′），（P4），（Q1），（Q2），（Q3），（Q4）
は、マルチプレクサ６にて直列データ（Dn）に変換し
て、変調器７を介して光磁気ディスク１に記録される。 このようなクロスインターリーブリードソロモン符号
（CIRC）を採用した記録系にて上記光磁気ディスク１に
記録されるユーザデータは、各セクタ（SC1），（SC2）
・・・（SCn）に対する記録内容を２次元配列データと
して第１図に模式的に示すと、上述の遅延インターリー
ブ処理によって、同図中に破線にて区分して示す各セク
タ（SC1），（SC2）・・・（SCn）に対して、例えば上
述のような２系列のリードソロモン符号（C1），（C2）
を付加した１セクタ分のデータにて構成される単位デー
タブロック（DBN）が、同図中に斜線を施して示すよう
に３セクタ（SCn），（SCn+1），（SCn+2）に跨がって
配されるように符号化して記録されることになる。 そして、本発明方法では、１セクタ分のデータを１デ
ータブロックとして、ユーザデータにて構成された一連
のデータブロック（DBN）を記録する際に、 第４図に示すように、ユーザデータブロック（D
BN）の先頭に所定データ「０」にて構成される２データ
ブロック分のデータブロック（DBZn-1），（DBZn-2）を
付加して記録を行う。 第５図に示すように、ユーザデータブロック（D
BN）の先頭に所定データ「０」にて構成される１データ
ブロック分のデータブロック（DBZn-1）を付加するとと
もに、その最後尾に所定データ「０」にて構成される１
データブロック分のデータブロック（DBZn+1）を付加す
る。 第６図に示すように、ユーザデータブロック（D
BN）の最後尾に所定データ「０」にて構成される２デー
タブロック分のデータブロック（DBZn+1），（DBZn+2）
を付加する。 のの何れかによって、 上記ユーザデータにて構成された一連のデータブロッ
ク（DBN）その前後に位置する他のユーザデータにて構
成された一連のデータブロック（DBN-1），（DBN+1）と
の間に、それぞれの所定データ「０」にて構成した２デ
ータブロック分のデータブロック（DBZn-2），（DB
Zn-1），（DBZn+1），（DBZn+2）を配するように記録を
行う。 このように、上記ユーザデータにて構成された一連の
ユーザデータブロック（DBN）は、その前後に位置する
それぞれ他のユーザデータにて構成されたユーザデータ
ブロック（DBN-1），（DBN+1）との間に、それぞれの所
定データ「０」にて構成した２データブロック分のデー
タブロック（DBZn-2），（DBZn-1），（DBZn+1），（DB
Zn+2）を配することによって、上記ユーザデータデータ
ブロック（DBN）は、その前後のユーザデータデータブ
ロック（DBN-1），（DBN+1）との間で、相互に各パリテ
ィ（Ｑ）すなわちリードソロモン符号（C1）に影響を及
ぼすことがない。従って、上記光磁気ディスク１をCD−
RAMとして用いて、任意のユーザデータデータブロック
（DBN）単位でデータの書き換え編集を行うことができ
る。 なお、本発明方法は、この実施例のような光磁気ディ
スク１を用いたCD−RAMのみに適用されるものでなく、
追記型光ディスクを用いるCD−WORMや、CDフォーマット
のパケット通信等に適用することもでき、さらに、CDフ
ォーマット以外のデータフォーマットを採用したデータ
伝送を行う場合にも適用することができる。 〔発明の効果〕 本発明によれば、二次元配列データの斜め方向に位置
するデータ列を直列データとするインターリーブ遅延処
理を施し、データ列毎にパリティを形成付加して順次に
伝送するデータ伝送方法において、伝送すべきデータに
て構成される一連のデータブロックの前後に配した上記
所定パターンのデータにて構成したデータブロックによ
り、上記伝送すべきデータについてのパリティが他のデ
ータの影響を被ることがなく、また、上記所定パターン
のデータとしてパリティに影響を及ぼすことのないデー
タ（例えば「０」）を用いることによって、先に伝送済
データブロックあるは、次に伝送するデータブロックに
対してパリティに影響を及ぼすことがなくなるので、複
雑なデータ処理を必要とせずに、伝送すべきデータにて
構成した一連のデータブロックすなわちデータファイル
単位のデータ修正を簡単に行い得るようにし、上記音楽
用のCDやCD−ROMに対して上位互換性のあるCD−WORMやC
D−RAMを記録媒体とするデータ処理システムを実現する
ことができる。
次元に配列したデータブロックについて、二次元配列デ
ータの斜め方向に位置するデータ列を直列データとする
インターリーブ遅延処理を施し、データ列毎にパリティ
を形成付加して順次に伝送するデータ伝送方法に関し、
例えばコンパクトディスク（CD）の規格に適合したデー
タフォーマットのデータの記録再生システムやパケット
通信システム等に利用される。 〔発明の概要〕 本発明は、伝送すべきデータを所定数毎に分割して二
次元に配列したデータブロックについて、二次元配列デ
ータの斜め方向に位置するデータ列を直列データとする
インターリーブ遅延処理を施し、データ列毎にパリティ
を形成付加して順次に伝送するデータ伝送方法におい
て、伝送すべき直列データにて構成される一連のデータ
ブロックの前後に、上記パリティの形成に寄与するデー
タとして所定のパターンのデータにて構成したデータブ
ロックを配することにより、伝送すべきデータにて構成
した一連のデータブロックすなわちデータファイル単位
のデータ修正を簡単に行い得るようにしたものである。 〔従来の技術〕 従来より、光ディスクを記録媒体としてデジタルオー
ディオデータを記録した音楽用のデジタル・オーディオ
・ディスクとして、コンパクトディスク（CD:Compact D
isc）が広く一般に知られている。上記音楽用CDでは、
リード−ソロモン符号を２系列用いた２重符号化方式を
採用し、原オーディオ信号をデジタル化したデジタルオ
ーディオデータを所定数毎に分割して二次元に配列した
データブロックについて、例えば、第７図に示すよう
に、各行のデータ列についてのパリティ（Ｐ）を求めて
リードソロモン符号（C2）を構成するとともに、このリ
ードソロモン符号（C2）を付加した各行のデータに対し
てインターリーブ遅延処理を施して上記二次元配列デー
タブロックの斜め方向に位置するデータ列についてのパ
リティ（Ｑ）を求めてリードソロモン符号（C1）を形成
して付加するようにしたクロスインターリーブリードソ
ロモン符号（CIRC:Cross Interleave Reed−Solomon Co
de）により、誤り訂正能力の高い信号処理を可能にし、
極めて品質の高い再生オーディオ信号を得ることができ
るようになっている。 また、ディスク仕様，記録フォーマット，変調方式，
誤り検出／訂正方式ともに音楽用CDと同じで、上記音楽
用CDにおける音楽情報の入っていた部分（データ領域）
にコード情報を書き込むようにしたCD−ROM（Read Only
Memory）が規格化されている。上記音楽用のCDシステ
ムでは１フレーム（588チャンネル・ビット）を１単位
としてデータを処理しているが、CD−ROMでは、96フレ
ームを１単位すなわち１セクタとし、セクタアドレスを
各フレームの最初にある制御信号（ユーザーズ・ビッ
ト）部分に入れて、データ処理を行うようにしている。 さらに、上記音楽用のCDやCD−ROMは再生専用の光デ
ィスクであるが、従来より、追記（DRAW:Direct Read A
fter Write）型光ディスクや記録再生可能な光磁気ディ
スク等も開発され、実用化されつつある。 〔発明が解決しようとする問題点〕 ところで、上記音楽用CDの規格に適合したデータフォ
ーマットを有するCD−ROMでは、その記録内容を２次元
配列データとして第８図に模式的に示すと、上述の遅延
インターリーブ処理によって、同図中に破線にて区分し
て示す１セクタ分の単位記録領域すなわちセクタ（S
Cn）に対して、上述のような２系列のリードソロモン符
号（C1），（C2）を付加した１セクタ分のデータにて構
成されるデータブロック（DBn）が、同図中に斜線を施
して示すように３セクタ（SCn），（SCn+1），（S
Cn+2）に跨がって配されるように符号化されており、再
生時には、上記３セクタ（SCn），（SCn+1），（S
Cn+2）に対する再生を行わなければ、上記データブロッ
ク（DBn）すなわち１セクタ分のデータの読み取りを完
全に行うことができない。従って、追記型光ディスクや
光磁気ディスク等を使用して、上記音楽用のCDやCD−RO
Mに対して上位互換性のあるCD−WORM（Write Once Read
only Memory）やCD−RAM（Random Access Memory）を
実現する場合に、第８図中に斜線を施して示す１セクタ
（SCn）に対するデータの書き込みや書き換えを行う
と、その後のセクタ（SCn+1），（SCn+2）のリードソロ
モン符号（C1′）に影響を及ぼしてしまい、その影響を
避けるために極めて複雑な処理が必要となる。 そこで、本発明は、上述の如き従来の問題点に鑑み、
上記音楽用CDの規格に適合したデータフォーマット等の
ように伝送すべきデータを所定数毎に分割して二次元に
配列したデータブロックについて、二次元配列データの
斜め方向に位置するデータ列を直列データとするインタ
ーリーブ遅延処理を施し、データ列毎にパリティを形成
付加して順次に伝送するデータ伝送方法において、複雑
なデータ処理を必要とせずに、伝送すべきデータにて構
成した一連のデータブロックすなわちデータファイル単
位のデータ修正を簡単に行い得るようにし、上記音楽用
のCDやCD−ROMに対して上位互換性のあるCD−WORMやCD
−RAMを記録媒体とするデータ処理システムを実現する
ことを目的とする。 〔問題点を解決するための手段〕 本発明は、上述の問題点を解決するために、伝送すべ
きデータを所定数毎に分割して二次元に配列したデータ
ブロックについて、二次元配列データの斜め方向に位置
するデータ列を直列データとするインターリーブ遅延処
理を施し、データ列毎にパリティを形成付加して順次に
伝送するデータ伝送方法において、伝送すべきデータに
て構成される一連のデータブロックの前後に、上記パリ
ティの形成に寄与するデータとして所定パターンのデー
タにて構成したデータブロックを配し、これらデータブ
ロックについて、上記インターリーブ遅延処理を施し、
データ列毎にパリティを形成付加して順次に伝送するよ
うにしたことを特徴としている。 〔作用〕 本発明に係るデータ伝送方法では、伝送すべきデータ
にて構成される一連のデータブロックの前後に配した上
記所定パターンのデータにて構成したデータブロックに
より、上記伝送すべきデータについてのパリティが他の
データの影響を被ることがない。また、上記所定パター
ンのデータとしてパリティに影響を及ぼすことのないデ
ータ（例えば「０」）を用いることによって、先に伝送
済データブロック、あるいは、次に伝送するデータブロ
ックに対してパリティに影響を及ぼすことがなくなる。 〔実施例〕 以下、本発明方法によりCDの規格に適合した光磁気デ
ィスクを介してデータ伝送を行う場合の実施例につい
て、図面に従い詳細に説明する。 この実施例において、第２図に模式的に示すように、
光磁気ディスク１は、スパイラル状のトラック２が形成
され、このトラック２には円周方向に等間隔に区分した
複数の単位記録領域すなわちセクタ（SC1），（SC2）・
・・が設けられている。上記各セクタには、同期信号に
12バイト，ヘッダに４バイト，ユーザデータに2048バイ
ト，エラー訂正コード等のシステムデータに288バイト
をそれぞれ割り当てることにより、CDフォーマットにお
ける96フレーム（2352バイト）を１単位とするデータが
記録される。 上記光磁気ディスク１を用いる記録再生システムの記
録系では、第３のブロック図に示すように、上記ヘッダ
およびユーザデータがCDフォーマットにおける１フレー
ムすなわち24バイトの並列データ（S1），（S2）・・・
（S24）として順次に第１のリードソロモン符号化器３
に入力され、この第１のリードソロモン符号化器３によ
って、24バイト毎にパリティ（P1），（P2），（P3），
（P4）を求めてリードソロモン符号（C2）を形成する。
上記並列データ（S1），（S2）・・・（S24）にパリテ
ィ（P1），（P2），（P3），（P4）を付加した28バイト
の並列データ（S1），（S2）・・・（S24），（P1），
（P2），（P3），（P4）は、インターリーブ遅延回路４
を介して順次に第２のリードソロモン符号化器５に入力
される。上記第２のリードソロモン符号化器５は、上記
インターリーブ遅延回路４にてインターリーブ遅延処理
の施された28バイトの並列データ（S1′），（S2′）・
・・（S24′），（P1′），（P2′），（P3′），
（P4）について、28バイト毎にパリティ（Q1），
（Q2），（Q3），（Q4）を求めてリードソロモン符号
（C1）を形成する。そして、上記並列データ（S1′），
（S2′）・・・（S24′），（P1′），（P2′），
（P3′），（P4）にパリティ（Q1），（Q2），（Q3），
（Q4）を付加した32バイトの並列データ（S1′），
（S2′）・・・（S24′），（P1′），（P2′），
（P3′），（P4），（Q1），（Q2），（Q3），（Q4）
は、マルチプレクサ６にて直列データ（Dn）に変換し
て、変調器７を介して光磁気ディスク１に記録される。 このようなクロスインターリーブリードソロモン符号
（CIRC）を採用した記録系にて上記光磁気ディスク１に
記録されるユーザデータは、各セクタ（SC1），（SC2）
・・・（SCn）に対する記録内容を２次元配列データと
して第１図に模式的に示すと、上述の遅延インターリー
ブ処理によって、同図中に破線にて区分して示す各セク
タ（SC1），（SC2）・・・（SCn）に対して、例えば上
述のような２系列のリードソロモン符号（C1），（C2）
を付加した１セクタ分のデータにて構成される単位デー
タブロック（DBN）が、同図中に斜線を施して示すよう
に３セクタ（SCn），（SCn+1），（SCn+2）に跨がって
配されるように符号化して記録されることになる。 そして、本発明方法では、１セクタ分のデータを１デ
ータブロックとして、ユーザデータにて構成された一連
のデータブロック（DBN）を記録する際に、 第４図に示すように、ユーザデータブロック（D
BN）の先頭に所定データ「０」にて構成される２データ
ブロック分のデータブロック（DBZn-1），（DBZn-2）を
付加して記録を行う。 第５図に示すように、ユーザデータブロック（D
BN）の先頭に所定データ「０」にて構成される１データ
ブロック分のデータブロック（DBZn-1）を付加するとと
もに、その最後尾に所定データ「０」にて構成される１
データブロック分のデータブロック（DBZn+1）を付加す
る。 第６図に示すように、ユーザデータブロック（D
BN）の最後尾に所定データ「０」にて構成される２デー
タブロック分のデータブロック（DBZn+1），（DBZn+2）
を付加する。 のの何れかによって、 上記ユーザデータにて構成された一連のデータブロッ
ク（DBN）その前後に位置する他のユーザデータにて構
成された一連のデータブロック（DBN-1），（DBN+1）と
の間に、それぞれの所定データ「０」にて構成した２デ
ータブロック分のデータブロック（DBZn-2），（DB
Zn-1），（DBZn+1），（DBZn+2）を配するように記録を
行う。 このように、上記ユーザデータにて構成された一連の
ユーザデータブロック（DBN）は、その前後に位置する
それぞれ他のユーザデータにて構成されたユーザデータ
ブロック（DBN-1），（DBN+1）との間に、それぞれの所
定データ「０」にて構成した２データブロック分のデー
タブロック（DBZn-2），（DBZn-1），（DBZn+1），（DB
Zn+2）を配することによって、上記ユーザデータデータ
ブロック（DBN）は、その前後のユーザデータデータブ
ロック（DBN-1），（DBN+1）との間で、相互に各パリテ
ィ（Ｑ）すなわちリードソロモン符号（C1）に影響を及
ぼすことがない。従って、上記光磁気ディスク１をCD−
RAMとして用いて、任意のユーザデータデータブロック
（DBN）単位でデータの書き換え編集を行うことができ
る。 なお、本発明方法は、この実施例のような光磁気ディ
スク１を用いたCD−RAMのみに適用されるものでなく、
追記型光ディスクを用いるCD−WORMや、CDフォーマット
のパケット通信等に適用することもでき、さらに、CDフ
ォーマット以外のデータフォーマットを採用したデータ
伝送を行う場合にも適用することができる。 〔発明の効果〕 本発明によれば、二次元配列データの斜め方向に位置
するデータ列を直列データとするインターリーブ遅延処
理を施し、データ列毎にパリティを形成付加して順次に
伝送するデータ伝送方法において、伝送すべきデータに
て構成される一連のデータブロックの前後に配した上記
所定パターンのデータにて構成したデータブロックによ
り、上記伝送すべきデータについてのパリティが他のデ
ータの影響を被ることがなく、また、上記所定パターン
のデータとしてパリティに影響を及ぼすことのないデー
タ（例えば「０」）を用いることによって、先に伝送済
データブロックあるは、次に伝送するデータブロックに
対してパリティに影響を及ぼすことがなくなるので、複
雑なデータ処理を必要とせずに、伝送すべきデータにて
構成した一連のデータブロックすなわちデータファイル
単位のデータ修正を簡単に行い得るようにし、上記音楽
用のCDやCD−ROMに対して上位互換性のあるCD−WORMやC
D−RAMを記録媒体とするデータ処理システムを実現する
ことができる。
【図面の簡単な説明】
第１図は本発明方法を適用したCD−RAMの記録状態を二
次元データとして示す模式図であり、第２図は上記CD−
RAMのディスクフォーマットを示す模式図であり、第３
図は上記CD−RAMの記録系の構成を示すブロック図であ
り、第４図，第５図および第６図は本発明方法によるデ
ータ記録の各種一例を説明するための各模式図である。 第７図は、CDフォーマットに採用されているクロスイン
ターリーブリードソロモン符号を説明するための模式図
であり、第８図はCDフォーマットによる一般的な記録状
態を二次元データとして示す模式図である。 １……光磁気ディスク ２……トラック SCN……セクタ DBN……ユーザデータブロック DBZN……付加データブロック
次元データとして示す模式図であり、第２図は上記CD−
RAMのディスクフォーマットを示す模式図であり、第３
図は上記CD−RAMの記録系の構成を示すブロック図であ
り、第４図，第５図および第６図は本発明方法によるデ
ータ記録の各種一例を説明するための各模式図である。 第７図は、CDフォーマットに採用されているクロスイン
ターリーブリードソロモン符号を説明するための模式図
であり、第８図はCDフォーマットによる一般的な記録状
態を二次元データとして示す模式図である。 １……光磁気ディスク ２……トラック SCN……セクタ DBN……ユーザデータブロック DBZN……付加データブロック
Claims (1)
- (57)【特許請求の範囲】 １．伝送すべきデータを所定数毎に分割して二次元に配
列したデータブロックについて、二次元配列データの斜
め方向に位置するデータ列を直列データとするインター
リーブ遅延処理を施し、データ列毎にパリティを形成付
加して順次に伝送するデータ伝送方法において、 伝送すべきデータにて構成される一連のデータブロック
の前後に、上記パリティの形成に寄与するデータとして
所定パターンのデータにて構成したデータブロックを配
し、 これらデータブロックについて、上記インターリーブ遅
延処理を施し、データ列毎にパリティを形成付加して順
次に伝送するようにしたことを特徴とするデータ伝送方
法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62244996A JP2945007B2 (ja) | 1987-09-29 | 1987-09-29 | データ伝送方法 |
| AU22857/88A AU613090B2 (en) | 1987-09-29 | 1988-09-27 | Data transmission method for interleaved data |
| KR1019880012534A KR0163167B1 (ko) | 1987-09-29 | 1988-09-28 | 데이터전송방법 및 디스크형 기록매체 |
| CA000578648A CA1300711C (en) | 1987-09-29 | 1988-09-28 | Data transmission method for interleaved data |
| AT88116123T ATE98805T1 (de) | 1987-09-29 | 1988-09-29 | Datenuebertragungsverfahren fuer verschachtelte daten. |
| DE88116123T DE3886330T2 (de) | 1987-09-29 | 1988-09-29 | Datenübertragungsverfahren für verschachtelte Daten. |
| EP88116123A EP0310089B1 (en) | 1987-09-29 | 1988-09-29 | Data transmission method for interleaved data |
| US07/250,516 US4964128A (en) | 1987-09-29 | 1988-09-29 | Data transmission method for interleaved data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62244996A JP2945007B2 (ja) | 1987-09-29 | 1987-09-29 | データ伝送方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09253844A Division JP3120084B2 (ja) | 1997-09-18 | 1997-09-18 | ディスク状記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6486371A JPS6486371A (en) | 1989-03-31 |
| JP2945007B2 true JP2945007B2 (ja) | 1999-09-06 |
Family
ID=17127032
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62244996A Expired - Lifetime JP2945007B2 (ja) | 1987-09-29 | 1987-09-29 | データ伝送方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US4964128A (ja) |
| EP (1) | EP0310089B1 (ja) |
| JP (1) | JP2945007B2 (ja) |
| KR (1) | KR0163167B1 (ja) |
| AT (1) | ATE98805T1 (ja) |
| AU (1) | AU613090B2 (ja) |
| CA (1) | CA1300711C (ja) |
| DE (1) | DE3886330T2 (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02105730A (ja) * | 1988-10-14 | 1990-04-18 | Sony Corp | データ記録方法 |
| JP2706321B2 (ja) * | 1989-07-10 | 1998-01-28 | パイオニア株式会社 | トラック構造を有する情報記録媒体の情報読取方法 |
| US5111463A (en) * | 1989-11-09 | 1992-05-05 | Exabyte Corporation | Error correction method and apparatus |
| FR2656753B1 (fr) * | 1989-12-29 | 1992-03-20 | Europ Rech Electr Lab | Procede de liaison des donnees lors de l'enregistrement de donnees codees sur un disque optique du type enregistrable. |
| JPH03216751A (ja) * | 1990-01-05 | 1991-09-24 | Internatl Business Mach Corp <Ibm> | フアイル転送方法 |
| JP2798516B2 (ja) * | 1990-03-20 | 1998-09-17 | シャープ株式会社 | 情報記録再生装置 |
| JP3058467B2 (ja) * | 1990-03-30 | 2000-07-04 | シャープ株式会社 | 情報記録再生装置 |
| US5677900A (en) * | 1990-04-17 | 1997-10-14 | Sharp Kabushiki Kaisha | Method and apparatus for replacing a selected file with another longer or shorter file with no portion of the selected file remaining |
| US5216656A (en) * | 1990-06-15 | 1993-06-01 | Sony Corporation | Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing |
| US5293606A (en) * | 1991-04-02 | 1994-03-08 | Commodore Electronics Limited | Apparatus and method for transferring interleaved data objects in mass storage devices into separate destinations in memory |
| US5504759A (en) * | 1991-07-11 | 1996-04-02 | Sony Corporation | Digital signal recording and/or reproducing apparatus using a common processing device for digital signals having different data configurations |
| JP2885263B2 (ja) * | 1993-09-30 | 1999-04-19 | 日本ビクター株式会社 | 符号生成方法 |
| US5703867A (en) * | 1995-07-21 | 1997-12-30 | Hitachi, Ltd. | Optical recording medium having a dummy area at leading and/or trailing positions of recording area |
| JP3252706B2 (ja) * | 1995-07-21 | 2002-02-04 | ソニー株式会社 | 映像信号再生方法及び装置、並びに信号伝送方法及び装置 |
| ES2176280T3 (es) * | 1995-08-21 | 2002-12-01 | Cit Alcatel | Metodo para intercalar cuadros de datos, dispositivo de correccion cronologica de error y modulador que incluye tal dispositivo. |
| US5917835A (en) * | 1996-04-12 | 1999-06-29 | Progressive Networks, Inc. | Error mitigation and correction in the delivery of on demand audio |
| EP1098467A1 (en) * | 1999-11-08 | 2001-05-09 | THOMSON multimedia | Methods and devices for initialising a convolutional interleaver/deinterleaver |
| EP1098466B1 (en) * | 1999-11-08 | 2005-03-23 | THOMSON multimedia | Transmission and reception methods and devices in a transmission system comprising convolutional interleaving/deinterleaving |
| US7225385B2 (en) * | 2003-02-19 | 2007-05-29 | Via Technologies, Inc. | Optical recording method |
| TWI288400B (en) * | 2003-12-15 | 2007-10-11 | Promise Technology Inc | Method of RAID expansion |
| JP5109787B2 (ja) * | 2008-05-02 | 2012-12-26 | 富士通株式会社 | データ伝送システム、プログラム及び方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1161565A (en) * | 1980-06-20 | 1984-01-31 | Yoichiro Sako | Method of error correction |
| US4435807A (en) * | 1980-06-26 | 1984-03-06 | Scott Edward W | Orchard error correction system |
| JPS58198935A (ja) * | 1982-05-15 | 1983-11-19 | Sony Corp | デ−タ伝送方法 |
| JPS6029073A (ja) * | 1983-06-17 | 1985-02-14 | Hitachi Ltd | ディジタル信号構成方式 |
| DE3483375D1 (de) * | 1983-06-22 | 1990-11-15 | Hitachi Ltd | Verfahren und system zur fehlerkorrektur. |
| EP0136882B1 (en) * | 1983-10-05 | 1988-03-30 | Nippon Gakki Seizo Kabushiki Kaisha | Data processing circuit for digital audio system |
| JPH061605B2 (ja) * | 1985-02-08 | 1994-01-05 | 株式会社日立製作所 | デイジタル信号記録伝送方法 |
| JPS6276825A (ja) * | 1985-09-30 | 1987-04-08 | Hitachi Ltd | 符号誤り訂正方法 |
| CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
| US4785452A (en) * | 1986-04-25 | 1988-11-15 | International Business Machines Corporation | Error detection using variable field parity checking |
-
1987
- 1987-09-29 JP JP62244996A patent/JP2945007B2/ja not_active Expired - Lifetime
-
1988
- 1988-09-27 AU AU22857/88A patent/AU613090B2/en not_active Expired
- 1988-09-28 KR KR1019880012534A patent/KR0163167B1/ko not_active IP Right Cessation
- 1988-09-28 CA CA000578648A patent/CA1300711C/en not_active Expired - Lifetime
- 1988-09-29 EP EP88116123A patent/EP0310089B1/en not_active Expired - Lifetime
- 1988-09-29 US US07/250,516 patent/US4964128A/en not_active Expired - Lifetime
- 1988-09-29 DE DE88116123T patent/DE3886330T2/de not_active Expired - Lifetime
- 1988-09-29 AT AT88116123T patent/ATE98805T1/de not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| EP0310089B1 (en) | 1993-12-15 |
| EP0310089A3 (en) | 1990-09-19 |
| AU613090B2 (en) | 1991-07-25 |
| ATE98805T1 (de) | 1994-01-15 |
| DE3886330T2 (de) | 1994-04-07 |
| DE3886330D1 (de) | 1994-01-27 |
| EP0310089A2 (en) | 1989-04-05 |
| US4964128A (en) | 1990-10-16 |
| CA1300711C (en) | 1992-05-12 |
| KR890005672A (ko) | 1989-05-16 |
| JPS6486371A (en) | 1989-03-31 |
| AU2285788A (en) | 1989-04-06 |
| KR0163167B1 (ko) | 1999-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2945007B2 (ja) | データ伝送方法 | |
| AU623138B2 (en) | A digital data recording/reproduction apparatus | |
| AU766811B2 (en) | Encoding multiword information by wordwise interleaving | |
| US5732088A (en) | Data recording/reproducing apparatus, method thereof, and data record medium | |
| EP0803871B1 (en) | Recording data generation method and data reproducing apparatus | |
| US5841749A (en) | Method for recording (sending) /reproducing (receiving) data, apparatus thereof and data recording medium | |
| US5757752A (en) | Method for recording/reproducing data with a plurality of sector formats on record medium and apparatus thereof | |
| JP2002319242A (ja) | 記録方法、記録装置、伝送装置、再生方法、再生装置、受信装置、記録媒体及び伝送媒体 | |
| US5216656A (en) | Method for recording a cd-ram which is compatible with a conventional cd recording format while allowing fast accessing | |
| JPH11110920A (ja) | 誤り訂正符号化方法及び装置、誤り訂正復号化方法及び装置、並びにデータ記録・再生装置、並びに記憶媒体 | |
| JP3231296B2 (ja) | 高密度記録媒体のためのインタリーブ方法及びその回路 | |
| WO1995024037A1 (fr) | Procede et appareil de codage de signaux numeriques, support d'enregistrement de signaux numeriques et procede et appareil de decodage de signaux numeriques | |
| JP4224875B2 (ja) | 光ディスク、光ディスク記録装置、光ディスクの記録方法、光ディスクの再生装置、及び、光ディスクの再生方法 | |
| KR20040000306A (ko) | 기록매체의 기록방법 및 기록장치와 기록매체의 재생방법및 재생장치 | |
| JPH0950677A (ja) | データ記録／再生装置および方法、並びにデータ記録媒体 | |
| JP2003323762A (ja) | デジタルデータの記録媒体、記録方法、記録装置、再生方法、再生装置、送信方法および送信装置 | |
| JP2856072B2 (ja) | 情報記録方法、情報再生方法および情報再生装置 | |
| KR20020037358A (ko) | 기록매체 및 기록매체의 재생장치 및 재생방법 | |
| JP3120084B2 (ja) | ディスク状記録媒体 | |
| JP3496345B2 (ja) | データ記録装置および方法 | |
| JPS6020363A (ja) | 光情報記録再生方法 | |
| JP3106480B2 (ja) | 光ディスク及び光ディスクの記録方法 | |
| JP2666258B2 (ja) | 信号記録方法 | |
| JP3165690B2 (ja) | データ記録方法 | |
| AU765318B2 (en) | Method for recording/reproducing data with a plurality of sector formats on record medium and apparatus thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080625 Year of fee payment: 9 |