JP2002111513A - 誤り訂正符号化及び復号装置 - Google Patents
誤り訂正符号化及び復号装置Info
- Publication number
- JP2002111513A JP2002111513A JP2000302833A JP2000302833A JP2002111513A JP 2002111513 A JP2002111513 A JP 2002111513A JP 2000302833 A JP2000302833 A JP 2000302833A JP 2000302833 A JP2000302833 A JP 2000302833A JP 2002111513 A JP2002111513 A JP 2002111513A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- product
- error correction
- bytes
- 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.)
- Granted
Links
Classifications
-
- 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/2909—Product codes
-
- 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/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】積符号と比べ、符号化率は同程度で、訂正可能
バースト誤り最大長が大きなＥＣＣブロックを生成／復
号する誤り訂正符号化／復号方法および装置を提供す
る。 【解決手段】データ配置部２１１は、Ｎ×ｋＶ×ｋＨバ
イトの原始データを、Ｎ個のｋＶバイト×ｋＨバイトの
２次元配列に分割してメモリ２１４内に配置し、さらに
それらをＶ符号化部２１２およびＨ符号化部２１３に送
る。次に、それら２次元配列の各列に対してＶ符号化部
が（ｎＶ，ｋＶ）符号Ｖの符号化を行うとともに、各行
に対してＨ符号化部が（ｎＨ，ｋＨ）符号Ｈの符号化を
行い、冗長データをデータ配置部２１１へ送る。冗長デ
ータを受けたデータ配置部は、冗長データをメモリ内に
配置してＮ個のｎＶバイト×ｎＨバイトの積符号符号語
を得て、各積符号符号語の各行を１個ずつ、Ｎ個の積符
号符号語について交互に出力する。
バースト誤り最大長が大きなＥＣＣブロックを生成／復
号する誤り訂正符号化／復号方法および装置を提供す
る。 【解決手段】データ配置部２１１は、Ｎ×ｋＶ×ｋＨバ
イトの原始データを、Ｎ個のｋＶバイト×ｋＨバイトの
２次元配列に分割してメモリ２１４内に配置し、さらに
それらをＶ符号化部２１２およびＨ符号化部２１３に送
る。次に、それら２次元配列の各列に対してＶ符号化部
が（ｎＶ，ｋＶ）符号Ｖの符号化を行うとともに、各行
に対してＨ符号化部が（ｎＨ，ｋＨ）符号Ｈの符号化を
行い、冗長データをデータ配置部２１１へ送る。冗長デ
ータを受けたデータ配置部は、冗長データをメモリ内に
配置してＮ個のｎＶバイト×ｎＨバイトの積符号符号語
を得て、各積符号符号語の各行を１個ずつ、Ｎ個の積符
号符号語について交互に出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、誤り訂正符号とし
て複数の積符号を用いる誤り訂正符号化／復号方法、誤
り訂正符号化／復号装置、およびそれらを用いた記憶／
通信装置に関する。
て複数の積符号を用いる誤り訂正符号化／復号方法、誤
り訂正符号化／復号装置、およびそれらを用いた記憶／
通信装置に関する。
【０００２】
【従来の技術】記憶媒体にデータを記憶する磁気テープ
装置、磁気ディスク装置、光ディスク装置のような記憶
装置や、通信回線あるいは無線を用いてデータを伝送す
る通信装置では、データの信頼性を確保するための技術
として誤り訂正符号が用いられている。すなわち、例え
ば記憶装置では、原始データを誤り訂正符号化すること
によって記録データに冗長度を持たせることにより、デ
ータ中に幾らかの誤りが発生した場合であっても、再生
データを誤り訂正（復号）することで原始データを無事
に得ることができるようにしている。
装置、磁気ディスク装置、光ディスク装置のような記憶
装置や、通信回線あるいは無線を用いてデータを伝送す
る通信装置では、データの信頼性を確保するための技術
として誤り訂正符号が用いられている。すなわち、例え
ば記憶装置では、原始データを誤り訂正符号化すること
によって記録データに冗長度を持たせることにより、デ
ータ中に幾らかの誤りが発生した場合であっても、再生
データを誤り訂正（復号）することで原始データを無事
に得ることができるようにしている。
【０００３】以下、本明細書中では、１ビット、あるい
は２ビット以上のビット群の、誤り訂正符号で扱うデー
タの所定のサイズの単位をバイトと称す。
は２ビット以上のビット群の、誤り訂正符号で扱うデー
タの所定のサイズの単位をバイトと称す。
【０００４】誤り訂正符号の中で使用される「（ｎ，
ｋ）符号」とは、固定サイズのｋバイトの原始データを
固定サイズのｎバイトの符号語へと符号化するものであ
る。また、「線形符号」とは、任意の２個の符号語の線
形和が常に符号語となるものである。また、「組織符
号」とは、原始データから冗長データを所定の方法によ
り生成し、この冗長データを原始データに付加すること
で、原始データが符号語の特定の位置に含まれるように
符号化するものである。
ｋ）符号」とは、固定サイズのｋバイトの原始データを
固定サイズのｎバイトの符号語へと符号化するものであ
る。また、「線形符号」とは、任意の２個の符号語の線
形和が常に符号語となるものである。また、「組織符
号」とは、原始データから冗長データを所定の方法によ
り生成し、この冗長データを原始データに付加すること
で、原始データが符号語の特定の位置に含まれるように
符号化するものである。
【０００５】記憶媒体で発生する誤りには、通常、ラン
ダム誤りとバースト誤りの２種類がある。ランダム誤り
は、データのバイト位置に独立に発生する誤りであり、
一方バースト誤りは、データ中の連続したバイトに発生
する誤りである。ランダム誤りは、例えば、記憶媒体に
存在する比較的小さく局部的な欠陥等で発生し、一方、
バースト誤りは、記憶媒体に存在する比較的大きな傷や
汚れ等で発生する。
ダム誤りとバースト誤りの２種類がある。ランダム誤り
は、データのバイト位置に独立に発生する誤りであり、
一方バースト誤りは、データ中の連続したバイトに発生
する誤りである。ランダム誤りは、例えば、記憶媒体に
存在する比較的小さく局部的な欠陥等で発生し、一方、
バースト誤りは、記憶媒体に存在する比較的大きな傷や
汚れ等で発生する。
【０００６】上述したランダム誤りとバースト誤りの両
方に対して良好な訂正能力を持つ誤り訂正符号として、
積符号が知られている。図１７は、ｋＶ×ｋＨバイトの
原始データを、（ｎＶ，ｋＶ）線形組織符号である符号
Ｖと（ｎＨ，ｋＨ）線形組織符号である符号Ｈを用い
た、ｎＶバイト×ｎＨバイトの積符号によって符号化し
た積符号符号語の、データ配置および記録順を示す図で
ある。この例では、符号Ｈの１個の符号語の冗長データ
はｒＨ＝ｎＨ−ｋＨバイトであり、符号Ｈは通常の訂正
で最大ｒＨ÷２バイトの誤りを訂正できる。また符号Ｖ
の１個の符号語の冗長データはｒＶ＝ｎＶ−ｋＶバイト
であり、符号Ｖは誤り位置が未知であれば通常訂正で最
大ｒＶ÷２バイトの誤りを訂正でき、誤り位置が既知で
あれば消失訂正で最大ｒＶバイトの誤りを訂正できる。
方に対して良好な訂正能力を持つ誤り訂正符号として、
積符号が知られている。図１７は、ｋＶ×ｋＨバイトの
原始データを、（ｎＶ，ｋＶ）線形組織符号である符号
Ｖと（ｎＨ，ｋＨ）線形組織符号である符号Ｈを用い
た、ｎＶバイト×ｎＨバイトの積符号によって符号化し
た積符号符号語の、データ配置および記録順を示す図で
ある。この例では、符号Ｈの１個の符号語の冗長データ
はｒＨ＝ｎＨ−ｋＨバイトであり、符号Ｈは通常の訂正
で最大ｒＨ÷２バイトの誤りを訂正できる。また符号Ｖ
の１個の符号語の冗長データはｒＶ＝ｎＶ−ｋＶバイト
であり、符号Ｖは誤り位置が未知であれば通常訂正で最
大ｒＶ÷２バイトの誤りを訂正でき、誤り位置が既知で
あれば消失訂正で最大ｒＶバイトの誤りを訂正できる。
【０００７】以下、上述の積符号符号語を用いたデータ
の符号化／復号化および記録／再生について説明する。
の符号化／復号化および記録／再生について説明する。
【０００８】データの記録時は、まず、ｋＶ×ｋＨバイ
トの原始データを、ｋＶバイト×ｋＨバイトの２次元配
列Ｄｓに配置する。次に、Ｄｓの縦方向、すなわちｋＶ
バイトから成る各列を符号Ｖで符号化し、各列に生成さ
れるｒＶバイトの冗長データを付加する。こうして、Ｄ
ｓにｒＶバイト×ｋＨバイトの２次元配列Ｖｓが付加さ
れ、２次元配列全体はｎＶバイト×ｋＨバイトとなる。
次に、ＤｓおよびＶｓの横方向、すなわちｋＨバイトか
ら成る各行を符号Ｈで符号化し、各行に生成されるｒＨ
バイトの冗長データを付加する。こうして、Ｄｓおよび
ＶｓにｎＶバイト×ｒＨバイトの２次元配列Ｈｓおよび
Ｘｓが付加され、最終的に２次元配列全体はｎＶバイト
×ｎＨバイトの積符号符号語となる。この各列は符号Ｖ
符号語となり、各行は符号Ｈ符号語となる。（まずＤｓ
を符号Ｈで符号化してＨｓを付加し、それらを符号Ｖで
符号化してＶｓおよびＸｓを付加しても、同じ積符号符
号語となる。） 本明細書中では、記憶装置が、データを記録／再生する
際に記憶媒体にアクセスするデータの所定のサイズの単
位を、以下、ＥＣＣブロックと称す。
トの原始データを、ｋＶバイト×ｋＨバイトの２次元配
列Ｄｓに配置する。次に、Ｄｓの縦方向、すなわちｋＶ
バイトから成る各列を符号Ｖで符号化し、各列に生成さ
れるｒＶバイトの冗長データを付加する。こうして、Ｄ
ｓにｒＶバイト×ｋＨバイトの２次元配列Ｖｓが付加さ
れ、２次元配列全体はｎＶバイト×ｋＨバイトとなる。
次に、ＤｓおよびＶｓの横方向、すなわちｋＨバイトか
ら成る各行を符号Ｈで符号化し、各行に生成されるｒＨ
バイトの冗長データを付加する。こうして、Ｄｓおよび
ＶｓにｎＶバイト×ｒＨバイトの２次元配列Ｈｓおよび
Ｘｓが付加され、最終的に２次元配列全体はｎＶバイト
×ｎＨバイトの積符号符号語となる。この各列は符号Ｖ
符号語となり、各行は符号Ｈ符号語となる。（まずＤｓ
を符号Ｈで符号化してＨｓを付加し、それらを符号Ｖで
符号化してＶｓおよびＸｓを付加しても、同じ積符号符
号語となる。） 本明細書中では、記憶装置が、データを記録／再生する
際に記憶媒体にアクセスするデータの所定のサイズの単
位を、以下、ＥＣＣブロックと称す。
【０００９】一般の記憶装置では、上述のように得られ
た積符号符号語をＥＣＣブロックとして、ｎＶ個存在す
る行を上段から順に記憶媒体に記録する。したがって、
各行の符号語の記録においては、ｎＨ個存在するバイト
を図中矢印の方向で順に記録する。
た積符号符号語をＥＣＣブロックとして、ｎＶ個存在す
る行を上段から順に記憶媒体に記録する。したがって、
各行の符号語の記録においては、ｎＨ個存在するバイト
を図中矢印の方向で順に記録する。
【００１０】記憶装置においては一般に、図１８のよう
に、上述した一行分ｋＨのデータであるセクタデータ１
８０１は、ユーザデータ１８１１の他に、ＩＤ１８１２
（アドレス）や制御情報１８１３、ユーザデータに対す
るＥＤＣ１８１４（ユーザデータに対する誤り検出符号
の冗長データ）等から成っており、記憶装置はこれを符
号化した上で、順に記憶媒体に記憶している。
に、上述した一行分ｋＨのデータであるセクタデータ１
８０１は、ユーザデータ１８１１の他に、ＩＤ１８１２
（アドレス）や制御情報１８１３、ユーザデータに対す
るＥＤＣ１８１４（ユーザデータに対する誤り検出符号
の冗長データ）等から成っており、記憶装置はこれを符
号化した上で、順に記憶媒体に記憶している。
【００１１】又、他の記憶装置では、Ｄｓ内の幾つかの
行にＩＤが存在し、記録の際にはまずＤｓおよびＨｓに
横たわってｋＶ個存在する行のうち所定個数の行を上段
から順に記録し、次にＶｓおよびＸｓに横たわってｒＶ
個存在する行のうち所定個数の行を上段から順に記録、
すなわちＤｓおよびＨｓの行とＶｓおよびＸｓの行を交
互に記録するものもある。
行にＩＤが存在し、記録の際にはまずＤｓおよびＨｓに
横たわってｋＶ個存在する行のうち所定個数の行を上段
から順に記録し、次にＶｓおよびＸｓに横たわってｒＶ
個存在する行のうち所定個数の行を上段から順に記録、
すなわちＤｓおよびＨｓの行とＶｓおよびＸｓの行を交
互に記録するものもある。
【００１２】後者の記録装置で記録すると、記憶媒体上
のＥＣＣブロック中に複数存在するＩＤが所定間隔で存
在することとなるため、データのシーク時にＩＤを参照
する場合に、ＩＤを参照できるまでの最大待ち時間が比
較的小さいという利点がある。
のＥＣＣブロック中に複数存在するＩＤが所定間隔で存
在することとなるため、データのシーク時にＩＤを参照
する場合に、ＩＤを参照できるまでの最大待ち時間が比
較的小さいという利点がある。
【００１３】一方、データの再生時には、入力される再
生データを図１７の積符号符号語枠に配置し、復号を行
う。耐バースト誤りの復号としては、まず、符号Ｈの各
符号語の通常訂正を行い、その結果、訂正不能となった
符号語の全てのバイトに消失フラグを立てる。次に、こ
の消失フラグを用いて符号Ｖの各符号語の消失訂正を行
う。符号Ｖの各符号語は、それぞれ消失訂正によって最
大ｒＶバイトの誤りを訂正できるため、ＥＣＣブロック
としては耐バースト誤り復号によって最大ｒＶ×ｎＨバ
イト程度の長さのバースト誤りを訂正可能である。この
耐バースト誤り復号の他にも、積符号には、反復復号法
等、信頼性を向上させるための様々な復号法が存在す
る。
生データを図１７の積符号符号語枠に配置し、復号を行
う。耐バースト誤りの復号としては、まず、符号Ｈの各
符号語の通常訂正を行い、その結果、訂正不能となった
符号語の全てのバイトに消失フラグを立てる。次に、こ
の消失フラグを用いて符号Ｖの各符号語の消失訂正を行
う。符号Ｖの各符号語は、それぞれ消失訂正によって最
大ｒＶバイトの誤りを訂正できるため、ＥＣＣブロック
としては耐バースト誤り復号によって最大ｒＶ×ｎＨバ
イト程度の長さのバースト誤りを訂正可能である。この
耐バースト誤り復号の他にも、積符号には、反復復号法
等、信頼性を向上させるための様々な復号法が存在す
る。
【００１４】なお、誤り訂正符号の詳細については、今
井秀樹著「符号理論」（電子情報通信学会編、１９９
０）等を参照されたい。
井秀樹著「符号理論」（電子情報通信学会編、１９９
０）等を参照されたい。
【００１５】
【発明が解決しようとする課題】上述した符号化／復号
化方法を用いることによって、記憶媒体上に傷や埃が存
在し、結果として再生データにバースト誤りが存在した
としても、その大きさがＥＣＣブロックが訂正可能なバ
ースト誤りの最大長以下であれば、再生装置は原始デー
タを無事に得ることができる。
化方法を用いることによって、記憶媒体上に傷や埃が存
在し、結果として再生データにバースト誤りが存在した
としても、その大きさがＥＣＣブロックが訂正可能なバ
ースト誤りの最大長以下であれば、再生装置は原始デー
タを無事に得ることができる。
【００１６】しかしながら、例えば、記憶媒体の線密度
が１００バイト／１ｍｍであり、ＥＣＣブロックの訂正
可能バースト誤り最大長が５００バイトであれば、長さ
５ｍｍを超える傷や埃が記憶媒体上に存在し、結果とし
て、再生データに長さ５００バイトを超えるバースト誤
りが発生した場合には、ＥＣＣブロックはそのバースト
誤りについて訂正不能となり、再生装置は原始データを
誤りなしに得ることができない。
が１００バイト／１ｍｍであり、ＥＣＣブロックの訂正
可能バースト誤り最大長が５００バイトであれば、長さ
５ｍｍを超える傷や埃が記憶媒体上に存在し、結果とし
て、再生データに長さ５００バイトを超えるバースト誤
りが発生した場合には、ＥＣＣブロックはそのバースト
誤りについて訂正不能となり、再生装置は原始データを
誤りなしに得ることができない。
【００１７】このような場合、従来技術に示したよう
に、図１７の積符号はｒＶ×ｎＨバイト程度の長さのバ
ースト誤りを訂正可能である。したがって、この積符号
をＥＣＣブロックとして訂正可能バースト誤り最大長を
増大させるためには、符号Ｖの冗長データを増大すれば
よい。例えば、ｒＶのデータ量を２倍にすれば、ＥＣＣ
ブロックの訂正可能バースト誤り最大長を２倍に増大す
ることができる。
に、図１７の積符号はｒＶ×ｎＨバイト程度の長さのバ
ースト誤りを訂正可能である。したがって、この積符号
をＥＣＣブロックとして訂正可能バースト誤り最大長を
増大させるためには、符号Ｖの冗長データを増大すれば
よい。例えば、ｒＶのデータ量を２倍にすれば、ＥＣＣ
ブロックの訂正可能バースト誤り最大長を２倍に増大す
ることができる。
【００１８】しかしながら、ｒＶを増大して訂正可能バ
ースト誤り最大長を増大させると、ＥＣＣブロックの符
号化率が減少してしまうという問題がある。すなわち、
例えば記録装置であれば、記憶媒体のフォーマット効率
が劣化してしまうという問題がある。
ースト誤り最大長を増大させると、ＥＣＣブロックの符
号化率が減少してしまうという問題がある。すなわち、
例えば記録装置であれば、記憶媒体のフォーマット効率
が劣化してしまうという問題がある。
【００１９】本発明の目的は、ＥＣＣブロックの符号化
率を減少させず、すなわち従来の積符号と同程度の符号
化率で、かつ積符号よりも訂正可能バースト誤り最大長
が大きな、ＥＣＣブロックを生成／復号する誤り訂正符
号化／復号方法を提供することにある。
率を減少させず、すなわち従来の積符号と同程度の符号
化率で、かつ積符号よりも訂正可能バースト誤り最大長
が大きな、ＥＣＣブロックを生成／復号する誤り訂正符
号化／復号方法を提供することにある。
【００２０】さらなる本発明の目的は、複数のセクタの
データを原始データとして１個のＥＣＣブロックで扱う
場合であって、ＥＣＣブロックが訂正不能となってしま
うような誤りが発生した場合であっても、そのＥＣＣブ
ロックに含まれる幾つかのセクタのデータは問題無く得
ることができるような、ＥＣＣブロックを生成／復号す
る誤り訂正符号化／復号方法を提供することにある。
データを原始データとして１個のＥＣＣブロックで扱う
場合であって、ＥＣＣブロックが訂正不能となってしま
うような誤りが発生した場合であっても、そのＥＣＣブ
ロックに含まれる幾つかのセクタのデータは問題無く得
ることができるような、ＥＣＣブロックを生成／復号す
る誤り訂正符号化／復号方法を提供することにある。
【００２１】
【課題を解決するための手段】係る課題を解決するため
に、本発明の誤り訂正符号化方法は、複数の積符号符号
語を生成し、これら複数の積符号符号語の各行を１個ず
つ、複数の積符号符号語について交互に出力する。
に、本発明の誤り訂正符号化方法は、複数の積符号符号
語を生成し、これら複数の積符号符号語の各行を１個ず
つ、複数の積符号符号語について交互に出力する。
【００２２】さらに、複数のセクタのデータをまとめ
て、１個のＥＣＣブロックとして符号化する。ランダム
誤りが支配的に発生することが前提される場合には、同
一セクタのデータは、１個の積符号符号語に含まれるよ
うにデータ配置する。またバースト誤りが支配的に発生
することが前提される場合には、出力において同一セク
タのデータ中に他のセクタのデータを含まないようにデ
ータ配置する。
て、１個のＥＣＣブロックとして符号化する。ランダム
誤りが支配的に発生することが前提される場合には、同
一セクタのデータは、１個の積符号符号語に含まれるよ
うにデータ配置する。またバースト誤りが支配的に発生
することが前提される場合には、出力において同一セク
タのデータ中に他のセクタのデータを含まないようにデ
ータ配置する。
【００２３】さらに、原始データに複数のＩＤを含ませ
る場合に、ＥＣＣブロック中にＩＤが所定間隔で存在す
るように、各積符号符号語の各行を並び替えて出力す
る。
る場合に、ＥＣＣブロック中にＩＤが所定間隔で存在す
るように、各積符号符号語の各行を並び替えて出力す
る。
【００２４】
【発明の実施の形態】以下、本発明の実施の形態を詳細
に説明する。なお、本発明は、データの信頼性を確保す
るために誤り訂正の技術を用いる記憶装置および通信装
置に共通して適用できるものであるが、以下では光ディ
スクを用いた記憶装置に適用した場合について説明す
る。なお、本明細書中のＥＣＣブロックの記録順を示す
図では、行が上段から順に出力され、各行の出力におい
ては図中の記録（送信）順の方向にバイトデータが出力
される。
に説明する。なお、本発明は、データの信頼性を確保す
るために誤り訂正の技術を用いる記憶装置および通信装
置に共通して適用できるものであるが、以下では光ディ
スクを用いた記憶装置に適用した場合について説明す
る。なお、本明細書中のＥＣＣブロックの記録順を示す
図では、行が上段から順に出力され、各行の出力におい
ては図中の記録（送信）順の方向にバイトデータが出力
される。
【００２５】まず、本発明の第１の実施の形態について
説明する。
説明する。
【００２６】図２は、本発明における誤り訂正符号化装
置、および前記誤り訂正符号化装置を用いた記録装置の
構成を示すブロック図である。記録装置２０１は、誤り
訂正符号化装置２０２および信号記録系２０３から構成
される。誤り訂正符号化装置は、データ配置部２１１、
Ｖ符号化部２１２、およびＨ符号化部２１３から構成さ
れる。さらにデータ配置部２１１は、メモリ２１４を有
する。信号記録系は、光ディスク２２１、信号変調部２
２２、光学ヘッド２２３、および図示していないスピン
ドルモータから構成される。
置、および前記誤り訂正符号化装置を用いた記録装置の
構成を示すブロック図である。記録装置２０１は、誤り
訂正符号化装置２０２および信号記録系２０３から構成
される。誤り訂正符号化装置は、データ配置部２１１、
Ｖ符号化部２１２、およびＨ符号化部２１３から構成さ
れる。さらにデータ配置部２１１は、メモリ２１４を有
する。信号記録系は、光ディスク２２１、信号変調部２
２２、光学ヘッド２２３、および図示していないスピン
ドルモータから構成される。
【００２７】図１は、本実施の形態の誤り訂正符号化装
置２０２によって生成されるＥＣＣブロックのデータ配
置および記録順を示す図である。
置２０２によって生成されるＥＣＣブロックのデータ配
置および記録順を示す図である。
【００２８】データ配置部２１１は、Ｎ×ｋＶ×ｋＨバ
イトの原始データを、Ｎ個のｋＶバイト×ｋＨバイトの
２次元配列Ｄｓ［０］，Ｄｓ［１］，…，Ｄｓ［Ｎ−
１］に分割してメモリ内に配置し、さらにＤｓ［０］，
Ｄｓ［１］，…，Ｄｓ［Ｎ−１］をＶ符号化部２１２お
よびＨ符号化部２１３へ送る。
イトの原始データを、Ｎ個のｋＶバイト×ｋＨバイトの
２次元配列Ｄｓ［０］，Ｄｓ［１］，…，Ｄｓ［Ｎ−
１］に分割してメモリ内に配置し、さらにＤｓ［０］，
Ｄｓ［１］，…，Ｄｓ［Ｎ−１］をＶ符号化部２１２お
よびＨ符号化部２１３へ送る。
【００２９】次に、Ｄｓ［０］，Ｄｓ［１］，…，Ｄｓ
［Ｎ−１］の各列に対してＶ符号化部２１２が（ｎＶ，
ｋＶ）符号Ｖの符号化を行うとともに、各行に対してＨ
符号化部２１３が（ｎＨ，ｋＨ）符号Ｈによる符号化を
行い、その結果得られる冗長データをデータ配置部２１
１へ送る。具体的には、０≦ｉ≦Ｎ−１の全てのｉにつ
いて、ｋＶバイト×ｋＨバイトのＤｓ［ｉ］に対して、
Ｖ符号化部２１２が列方向の符号化によってｒＶバイト
×ｋＨバイトの冗長データＶｓ［ｉ］を生成し、Ｈ符号
化部２１３が行方向の符号化によってｋＶバイト×ｒＨ
バイトの冗長データＨｓ［ｉ］を生成し、ｒＶバイト×
ｋＨバイトのＶｓ［ｉ］に対してＨ符号化部２１３が行
方向の符号化によって、またはｋＶバイト×ｒＨバイト
のＨｓ［ｉ］に対してＶ符号化部２１２が列方向の符号
化によってｒＶバイト×ｒＨバイトの冗長データＸｓ
［ｉ］を生成する。冗長データを受けたデータ配置部２
１１は、冗長データをメモリ２１４内に配置し、結果と
してＮ個のｎＶバイト×ｎＨバイトの積符号符号語１０
１，１０２，…，１０３を得る。その後、データ配置部
２１１は、メモリ２１４内のＮ個の積符号符号語を、各
積符号符号語の各行を１個ずつ、Ｎ個の積符号符号語に
ついて交互に、ＥＣＣブロックとして信号変調部２２２
へ出力する。
［Ｎ−１］の各列に対してＶ符号化部２１２が（ｎＶ，
ｋＶ）符号Ｖの符号化を行うとともに、各行に対してＨ
符号化部２１３が（ｎＨ，ｋＨ）符号Ｈによる符号化を
行い、その結果得られる冗長データをデータ配置部２１
１へ送る。具体的には、０≦ｉ≦Ｎ−１の全てのｉにつ
いて、ｋＶバイト×ｋＨバイトのＤｓ［ｉ］に対して、
Ｖ符号化部２１２が列方向の符号化によってｒＶバイト
×ｋＨバイトの冗長データＶｓ［ｉ］を生成し、Ｈ符号
化部２１３が行方向の符号化によってｋＶバイト×ｒＨ
バイトの冗長データＨｓ［ｉ］を生成し、ｒＶバイト×
ｋＨバイトのＶｓ［ｉ］に対してＨ符号化部２１３が行
方向の符号化によって、またはｋＶバイト×ｒＨバイト
のＨｓ［ｉ］に対してＶ符号化部２１２が列方向の符号
化によってｒＶバイト×ｒＨバイトの冗長データＸｓ
［ｉ］を生成する。冗長データを受けたデータ配置部２
１１は、冗長データをメモリ２１４内に配置し、結果と
してＮ個のｎＶバイト×ｎＨバイトの積符号符号語１０
１，１０２，…，１０３を得る。その後、データ配置部
２１１は、メモリ２１４内のＮ個の積符号符号語を、各
積符号符号語の各行を１個ずつ、Ｎ個の積符号符号語に
ついて交互に、ＥＣＣブロックとして信号変調部２２２
へ出力する。
【００３０】以上により、（ｎＶ，ｋＶ）符号Ｖおよび
（ｎＨ，ｋＨ）符号Ｈに基づく単一のｎＶ×ｎＨ積符号
をＥＣＣブロックとする場合と比べて、符号化率は同程
度で、訂正可能バースト誤り最大長はおよそＮ倍である
ＥＣＣブロックを、誤り訂正符号化装置２０２は生成す
ることができる。
（ｎＨ，ｋＨ）符号Ｈに基づく単一のｎＶ×ｎＨ積符号
をＥＣＣブロックとする場合と比べて、符号化率は同程
度で、訂正可能バースト誤り最大長はおよそＮ倍である
ＥＣＣブロックを、誤り訂正符号化装置２０２は生成す
ることができる。
【００３１】次に、本発明の第２の実施の形態について
説明する。
説明する。
【００３２】図４は、本実施の形態の誤り訂正符号化装
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示した図であ
る。なお、Ｌ×ｌ＝ｋＶであるとする。
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示した図であ
る。なお、Ｌ×ｌ＝ｋＶであるとする。
【００３３】まず、データ配置部２１１は、Ｌ×Ｎ個の
ｌ×ｋＨバイトのセクタＳｓ［０］，Ｓｓ［１］，…，
Ｓｓ［Ｌ×Ｎ−１］から成るＮ×ｋＶ×ｋＨバイトの原
始データを、Ｎ個のｋＶバイト×ｋＨバイトの２次元配
列に分割し、メモリ２１４内に配置する。ここで、デー
タ配置部２１１は、ｋＶバイト×ｋＨバイトの２次元配
列１個がＬ個のｌバイト×ｋＨバイトのセクタの２次元
配列から成るように配置する。さらにデータ配置部２１
１は、これらＮ個のｋＶバイト×ｋＨバイトの２次元配
列をＶ符号化部２１２およびＨ符号化部２１３へ送る。
ｌ×ｋＨバイトのセクタＳｓ［０］，Ｓｓ［１］，…，
Ｓｓ［Ｌ×Ｎ−１］から成るＮ×ｋＶ×ｋＨバイトの原
始データを、Ｎ個のｋＶバイト×ｋＨバイトの２次元配
列に分割し、メモリ２１４内に配置する。ここで、デー
タ配置部２１１は、ｋＶバイト×ｋＨバイトの２次元配
列１個がＬ個のｌバイト×ｋＨバイトのセクタの２次元
配列から成るように配置する。さらにデータ配置部２１
１は、これらＮ個のｋＶバイト×ｋＨバイトの２次元配
列をＶ符号化部２１２およびＨ符号化部２１３へ送る。
【００３４】次に、Ｎ個のｋＶバイト×ｋＨバイトの２
次元配列の各列に対して、Ｖ符号化部２１２が（ｎＶ，
ｋＶ）符号Ｖの符号化を行うとともに、Ｈ符号化部２１
３が（ｎＨ，ｋＨ）符号Ｈの符号化を行い、得られる冗
長データをデータ配置部２１１へ送る。冗長データを受
けたデータ配置部２１１は、冗長データをメモリ２１４
内に配置し、結果としてＮ個のｎＶバイト×ｎＨバイト
の積符号符号語４０１，４０２，…，４０３を得る。そ
の後、データ配置部２１１は、メモリ２１４内のＮ個の
積符号符号語を、各積符号符号語の各行を１個ずつ、Ｎ
個の積符号符号語について交互に、ＥＣＣブロックとし
て信号変調部２２２へ出力する。
次元配列の各列に対して、Ｖ符号化部２１２が（ｎＶ，
ｋＶ）符号Ｖの符号化を行うとともに、Ｈ符号化部２１
３が（ｎＨ，ｋＨ）符号Ｈの符号化を行い、得られる冗
長データをデータ配置部２１１へ送る。冗長データを受
けたデータ配置部２１１は、冗長データをメモリ２１４
内に配置し、結果としてＮ個のｎＶバイト×ｎＨバイト
の積符号符号語４０１，４０２，…，４０３を得る。そ
の後、データ配置部２１１は、メモリ２１４内のＮ個の
積符号符号語を、各積符号符号語の各行を１個ずつ、Ｎ
個の積符号符号語について交互に、ＥＣＣブロックとし
て信号変調部２２２へ出力する。
【００３５】本実施の形態の例として、Ｎ＝２，ｋＶ＝
１９２，ｎＶ＝２０８，ｋＨ＝１７２，ｎＨ＝１８２，
Ｌ＝１６，ｌ＝１２である場合の、ＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録順
を、図８に示す。この場合、ＥＣＣブロックは２個の積
符号符号語８０１，８０２から成り、１セクタにつき２
０６４バイトであり、３２個のセクタで１個のＥＣＣブ
ロックを構成する。１セクタは、例えば、ユーザデータ
が２０４８バイト、ＩＤ（またはＩＤを所定の誤り訂正
符号で符号化したもの）が６バイト、制御情報が６バイ
ト、ＥＤＣが４バイトの計２０６４バイトで構成され
る。セクタＳｓ［ｉ］（０≦ｉ≦３１）の２０６４バイ
トのデータは、図８においてＤ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［２０６３］である。Ｖ１［ｉ］
［ｊ］（０≦ｉ≦１７１，０≦ｊ≦１５）は、積符号符
号語８０１の第ｉ＋１列に対する符号Ｖによる冗長デー
タの第ｊ＋１バイトである。また、Ｈ１［ｉ］［ｊ］
（０≦ｉ≦１９１，０≦ｊ≦９）は、積符号符号語８０
１の第ｉ＋１行に対する符号Ｈによる冗長データの第ｊ
＋１バイトである。また、Ｘ１［ｉ］［ｊ］（０≦ｉ≦
１５，０≦ｊ≦９）は、積符号符号語８０１の第１９３
＋ｉ行に対する符号Ｈによる冗長データの第ｊ＋１バイ
ト（または、第１７３＋ｊ列に対する符号Ｖによる冗長
データの第ｉ＋１バイト）である。同様にＶ２［ｉ］
［ｊ］，Ｈ２［ｉ］［ｊ］，Ｘ２［ｉ］［ｊ］は積符号
符号語８０２に対応するものである。
１９２，ｎＶ＝２０８，ｋＨ＝１７２，ｎＨ＝１８２，
Ｌ＝１６，ｌ＝１２である場合の、ＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録順
を、図８に示す。この場合、ＥＣＣブロックは２個の積
符号符号語８０１，８０２から成り、１セクタにつき２
０６４バイトであり、３２個のセクタで１個のＥＣＣブ
ロックを構成する。１セクタは、例えば、ユーザデータ
が２０４８バイト、ＩＤ（またはＩＤを所定の誤り訂正
符号で符号化したもの）が６バイト、制御情報が６バイ
ト、ＥＤＣが４バイトの計２０６４バイトで構成され
る。セクタＳｓ［ｉ］（０≦ｉ≦３１）の２０６４バイ
トのデータは、図８においてＤ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［２０６３］である。Ｖ１［ｉ］
［ｊ］（０≦ｉ≦１７１，０≦ｊ≦１５）は、積符号符
号語８０１の第ｉ＋１列に対する符号Ｖによる冗長デー
タの第ｊ＋１バイトである。また、Ｈ１［ｉ］［ｊ］
（０≦ｉ≦１９１，０≦ｊ≦９）は、積符号符号語８０
１の第ｉ＋１行に対する符号Ｈによる冗長データの第ｊ
＋１バイトである。また、Ｘ１［ｉ］［ｊ］（０≦ｉ≦
１５，０≦ｊ≦９）は、積符号符号語８０１の第１９３
＋ｉ行に対する符号Ｈによる冗長データの第ｊ＋１バイ
ト（または、第１７３＋ｊ列に対する符号Ｖによる冗長
データの第ｉ＋１バイト）である。同様にＶ２［ｉ］
［ｊ］，Ｈ２［ｉ］［ｊ］，Ｘ２［ｉ］［ｊ］は積符号
符号語８０２に対応するものである。
【００３６】以上により、記憶媒体を介して発生する誤
りがバースト誤りと比べてランダム誤りのほうが支配的
に発生する場合に、再生時にＥＣＣブロック中の幾つか
の積符号が訂正不能となりＥＣＣブロックとして訂正不
能となった場合であっても、訂正不能とはならなかった
積符号に含まれるセクタの原始データを無事に得ること
ができるようなＥＣＣブロックを、誤り訂正符号化装置
２０２は生成することができる。
りがバースト誤りと比べてランダム誤りのほうが支配的
に発生する場合に、再生時にＥＣＣブロック中の幾つか
の積符号が訂正不能となりＥＣＣブロックとして訂正不
能となった場合であっても、訂正不能とはならなかった
積符号に含まれるセクタの原始データを無事に得ること
ができるようなＥＣＣブロックを、誤り訂正符号化装置
２０２は生成することができる。
【００３７】本発明の第３の実施の形態について説明す
る。
る。
【００３８】図５は、本発明の実施の形態における誤り
訂正符号化装置２０２によって生成されるＥＣＣブロッ
ク中のセクタのデータ配置、およびＥＣＣブロックの記
録順を示す図である。ここで、Ｌ×ｌ＝ｋＶであるとす
る。
訂正符号化装置２０２によって生成されるＥＣＣブロッ
ク中のセクタのデータ配置、およびＥＣＣブロックの記
録順を示す図である。ここで、Ｌ×ｌ＝ｋＶであるとす
る。
【００３９】まずデータ配置部２１１は、Ｌ個のＮ×ｌ
×ｋＨバイトのセクタＳｓ［０］，Ｓｓ［１］，…，Ｓ
ｓ［Ｌ−１］のそれぞれを、Ｎ個のｌバイト×ｋＨバイ
トの２次元配列に、例えばＳｓ［０］をＳｓ'［０］
［０］，Ｓｓ'［０］［１］，…，Ｓｓ'［０］［Ｎ−
１］と分割し、それらのＮ個の分割を、Ｎ個のｋＶバイ
ト×ｋＨバイトの２次元配列に１個ずつ、メモリ２１４
内に配置する。ここで、記録の際にそれぞれのセクタの
データ中に他のセクタのデータを含まないように配置す
る。さらにデータ配置部２１１は、これらＮ個のｋＶバ
イト×ｋＨバイトの２次元配列をＶ符号化部２１２およ
びＨ符号化部２１３へ送る。次に、Ｎ個のｋＶバイト×
ｋＨバイトの２次元配列の各列に対して、Ｖ符号化部２
１２が（ｎＶ，ｋＶ）符号Ｖの符号化を行うとともに、
Ｈ符号化部２１３が（ｎＨ，ｋＨ）符号Ｈの符号化を行
い、得られる冗長データをデータ配置部２１１へ送る。
冗長データを受けたデータ配置部２１１は、冗長データ
をメモリ２１４内に配置し、結果としてＮ個のｎＶバイ
ト×ｎＨバイトの積符号符号語５０１，５０２，…，５
０３を得る。その後、データ配置部２１１はメモリ２１
４内のＮ個の積符号符号語を、各積符号符号語の各行を
１個ずつ、Ｎ個の積符号符号語について交互に、ＥＣＣ
ブロックとして信号変調部２２２へ出力する。
×ｋＨバイトのセクタＳｓ［０］，Ｓｓ［１］，…，Ｓ
ｓ［Ｌ−１］のそれぞれを、Ｎ個のｌバイト×ｋＨバイ
トの２次元配列に、例えばＳｓ［０］をＳｓ'［０］
［０］，Ｓｓ'［０］［１］，…，Ｓｓ'［０］［Ｎ−
１］と分割し、それらのＮ個の分割を、Ｎ個のｋＶバイ
ト×ｋＨバイトの２次元配列に１個ずつ、メモリ２１４
内に配置する。ここで、記録の際にそれぞれのセクタの
データ中に他のセクタのデータを含まないように配置す
る。さらにデータ配置部２１１は、これらＮ個のｋＶバ
イト×ｋＨバイトの２次元配列をＶ符号化部２１２およ
びＨ符号化部２１３へ送る。次に、Ｎ個のｋＶバイト×
ｋＨバイトの２次元配列の各列に対して、Ｖ符号化部２
１２が（ｎＶ，ｋＶ）符号Ｖの符号化を行うとともに、
Ｈ符号化部２１３が（ｎＨ，ｋＨ）符号Ｈの符号化を行
い、得られる冗長データをデータ配置部２１１へ送る。
冗長データを受けたデータ配置部２１１は、冗長データ
をメモリ２１４内に配置し、結果としてＮ個のｎＶバイ
ト×ｎＨバイトの積符号符号語５０１，５０２，…，５
０３を得る。その後、データ配置部２１１はメモリ２１
４内のＮ個の積符号符号語を、各積符号符号語の各行を
１個ずつ、Ｎ個の積符号符号語について交互に、ＥＣＣ
ブロックとして信号変調部２２２へ出力する。
【００４０】本実施の形態の例として、Ｎ＝２，ｋＶ＝
１９２，ｎＶ＝２０８，ｋＨ＝１７２，ｎＨ＝１８２，
Ｌ＝３２，ｌ＝６の場合の、ＥＣＣブロック中のセクタ
のデータ配置、およびＥＣＣブロックの記録順を、図９
に示す。この場合、ＥＣＣブロックは２個の積符号符号
語９０１，９０２から成り、１セクタにつき２０６４バ
イトであり、３２個のセクタで１個のＥＣＣブロックを
構成する。１セクタは、例えば、ユーザデータが２０４
８バイト、ＩＤ（または、ＩＤを所定の誤り訂正符号で
符号化したもの）が６バイト、制御情報が６バイト、Ｅ
ＤＣが４バイトの計２０６４バイトとして構成される。
１９２，ｎＶ＝２０８，ｋＨ＝１７２，ｎＨ＝１８２，
Ｌ＝３２，ｌ＝６の場合の、ＥＣＣブロック中のセクタ
のデータ配置、およびＥＣＣブロックの記録順を、図９
に示す。この場合、ＥＣＣブロックは２個の積符号符号
語９０１，９０２から成り、１セクタにつき２０６４バ
イトであり、３２個のセクタで１個のＥＣＣブロックを
構成する。１セクタは、例えば、ユーザデータが２０４
８バイト、ＩＤ（または、ＩＤを所定の誤り訂正符号で
符号化したもの）が６バイト、制御情報が６バイト、Ｅ
ＤＣが４バイトの計２０６４バイトとして構成される。
【００４１】セクタＳｓ［ｉ］（０≦ｉ≦３１）の２０
６４バイトのデータは、図９においてＤ［ｉ］［０］，
Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６３］である。Ｖ
１［ｉ］［ｊ］（０≦ｉ≦１７１，０≦ｊ≦１５）は、
積符号符号語９０１の第ｉ＋１列に対する符号Ｖによる
冗長データの第ｊ＋１バイトである。また、Ｈ１［ｉ］
［ｊ］（０≦ｉ≦１９１，０≦ｊ≦９）は、積符号符号
語９０１の第ｉ＋１行に対する符号Ｈによる冗長データ
の第ｊ＋１バイトである。また、Ｘ１［ｉ］［ｊ］（０
≦ｉ≦１５，０≦ｊ≦９）は、積符号符号語９０１の第
１９３＋ｉ行に対する符号Ｈによる冗長データの第ｊ＋
１バイト（または、第１７３＋ｊ列に対する符号Ｖによ
る冗長データの第ｉ＋１バイト）である。同様にＶ２
［ｉ］［ｊ］，Ｈ２［ｉ］［ｊ］，Ｘ２［ｉ］［ｊ］は
積符号符号語９０２のものである。
６４バイトのデータは、図９においてＤ［ｉ］［０］，
Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６３］である。Ｖ
１［ｉ］［ｊ］（０≦ｉ≦１７１，０≦ｊ≦１５）は、
積符号符号語９０１の第ｉ＋１列に対する符号Ｖによる
冗長データの第ｊ＋１バイトである。また、Ｈ１［ｉ］
［ｊ］（０≦ｉ≦１９１，０≦ｊ≦９）は、積符号符号
語９０１の第ｉ＋１行に対する符号Ｈによる冗長データ
の第ｊ＋１バイトである。また、Ｘ１［ｉ］［ｊ］（０
≦ｉ≦１５，０≦ｊ≦９）は、積符号符号語９０１の第
１９３＋ｉ行に対する符号Ｈによる冗長データの第ｊ＋
１バイト（または、第１７３＋ｊ列に対する符号Ｖによ
る冗長データの第ｉ＋１バイト）である。同様にＶ２
［ｉ］［ｊ］，Ｈ２［ｉ］［ｊ］，Ｘ２［ｉ］［ｊ］は
積符号符号語９０２のものである。
【００４２】以上により、記憶媒体を介して発生する誤
りがランダム誤りと比べてバースト誤りのほうが支配的
に発生する場合に、再生時にＥＣＣブロックが訂正不能
となった場合であっても、バースト誤りが発生しなかっ
たセクタの原始データを無事に得ることができるような
ＥＣＣブロックを、誤り訂正符号化装置２１１は生成す
ることができる。
りがランダム誤りと比べてバースト誤りのほうが支配的
に発生する場合に、再生時にＥＣＣブロックが訂正不能
となった場合であっても、バースト誤りが発生しなかっ
たセクタの原始データを無事に得ることができるような
ＥＣＣブロックを、誤り訂正符号化装置２１１は生成す
ることができる。
【００４３】次に、本発明の第４の実施の形態について
説明する。
説明する。
【００４４】図６は、本実施の形態の誤り訂正符号化装
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示す図であ
る。ここで、Ｍ×ｍｄ＝ｋＶ、Ｍ×ｍｒ＝ｒＶであると
し、０≦ｉ≦Ｎ−１のあるｉについて、図１のＤｓ
［ｉ］にはｍｄ行毎にＩＤが存在するとする。
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示す図であ
る。ここで、Ｍ×ｍｄ＝ｋＶ、Ｍ×ｍｒ＝ｒＶであると
し、０≦ｉ≦Ｎ−１のあるｉについて、図１のＤｓ
［ｉ］にはｍｄ行毎にＩＤが存在するとする。
【００４５】本実施の形態は、データ配置部２１１が図
１のＮ個の積符号符号語１０１，１０２，…１０３を得
るまでは、第１の実施の形態と同じである。
１のＮ個の積符号符号語１０１，１０２，…１０３を得
るまでは、第１の実施の形態と同じである。
【００４６】データ配置部２１１がＮ個の積符号符号語
を得た後、データ配置部２１１は、０≦ｉ≦Ｎ−１の全
てのｉについて、Ｄｓ［ｉ］およびＨｓ［ｉ］に横たわ
ってｋＶ個存在する行と、Ｖｓ［ｉ］およびＸｓ［ｉ］
に横たわってｒＶ個存在する行を、それぞれｍｄ個とｍ
ｒ個ずつ行を交互に配置するようにメモリ２１４内を並
び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符号符号語
の並び替え６０１，６０２，…，６０３を得る。すなわ
ち、データ配置部２１１は、ｋＶバイト×ｎＨバイトの
２次元配列であるＤｓ［ｉ］とＨｓ［ｉ］との２次元配
列を、Ｍ個のｍｄバイト×ｎＨバイトの２次元配列であ
るＤｓ'［ｉ］［０］とＨｓ'［ｉ］［０］との２次元配
列，Ｄｓ'［ｉ］［１］とＨｓ'［ｉ］［１］との２次元
配列，…，Ｄｓ'［ｉ］［Ｍ−１］とＨｓ'［ｉ］［Ｍ−
１］との２次元配列に分割し、またｒＶバイト×ｎＨバ
イトの２次元配列であるＶｓ［ｉ］とＸｓ［ｉ］との２
次元配列を、Ｍ個のｍｒバイト×ｎＨバイトの２次元配
列であるＶｓ'［ｉ］［０］とＸｓ'［ｉ］［０］との２
次元配列，Ｖｓ'［ｉ］［１］とＸｓ'［ｉ］［１］との
２次元配列，…，Ｖｓ'［ｉ］［Ｍ−１］とＸｓ'［ｉ］
［Ｍ−１］との２次元配列に分割し、これらｍｄバイト
×ｎＨバイトの２次元配列とｍｒバイト×ｎＨバイトの
２次元配列を交互に配置するようにメモリ２１４内のデ
ータを並び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符
号符号語の並び替えを得る。
を得た後、データ配置部２１１は、０≦ｉ≦Ｎ−１の全
てのｉについて、Ｄｓ［ｉ］およびＨｓ［ｉ］に横たわ
ってｋＶ個存在する行と、Ｖｓ［ｉ］およびＸｓ［ｉ］
に横たわってｒＶ個存在する行を、それぞれｍｄ個とｍ
ｒ個ずつ行を交互に配置するようにメモリ２１４内を並
び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符号符号語
の並び替え６０１，６０２，…，６０３を得る。すなわ
ち、データ配置部２１１は、ｋＶバイト×ｎＨバイトの
２次元配列であるＤｓ［ｉ］とＨｓ［ｉ］との２次元配
列を、Ｍ個のｍｄバイト×ｎＨバイトの２次元配列であ
るＤｓ'［ｉ］［０］とＨｓ'［ｉ］［０］との２次元配
列，Ｄｓ'［ｉ］［１］とＨｓ'［ｉ］［１］との２次元
配列，…，Ｄｓ'［ｉ］［Ｍ−１］とＨｓ'［ｉ］［Ｍ−
１］との２次元配列に分割し、またｒＶバイト×ｎＨバ
イトの２次元配列であるＶｓ［ｉ］とＸｓ［ｉ］との２
次元配列を、Ｍ個のｍｒバイト×ｎＨバイトの２次元配
列であるＶｓ'［ｉ］［０］とＸｓ'［ｉ］［０］との２
次元配列，Ｖｓ'［ｉ］［１］とＸｓ'［ｉ］［１］との
２次元配列，…，Ｖｓ'［ｉ］［Ｍ−１］とＸｓ'［ｉ］
［Ｍ−１］との２次元配列に分割し、これらｍｄバイト
×ｎＨバイトの２次元配列とｍｒバイト×ｎＨバイトの
２次元配列を交互に配置するようにメモリ２１４内のデ
ータを並び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符
号符号語の並び替えを得る。
【００４７】その後、データ配置部２１１は、メモリ２
１４内のＮ個の積符号符号語の並び替えを、各積符号符
号語の並び替えの各行を１個ずつ、Ｎ個の積符号符号語
の並び替えについて交互に、ＥＣＣブロックとして信号
変調部へ出力する。
１４内のＮ個の積符号符号語の並び替えを、各積符号符
号語の並び替えの各行を１個ずつ、Ｎ個の積符号符号語
の並び替えについて交互に、ＥＣＣブロックとして信号
変調部へ出力する。
【００４８】以上により、データのシーク時にＩＤを参
照する場合に、ＩＤを参照できるまでの最大待ち時間が
比較的小さいようなＥＣＣブロックを、誤り訂正符号化
装置２１１は生成することができる。
照する場合に、ＩＤを参照できるまでの最大待ち時間が
比較的小さいようなＥＣＣブロックを、誤り訂正符号化
装置２１１は生成することができる。
【００４９】次に、本発明の第５の実施の形態について
説明する。
説明する。
【００５０】図７は、本実施の形態の誤り訂正符号化装
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示す図であ
る。ここで、Ｎ×Ｍ×ｍｄ＝ｋＶ，Ｍ×ｍｒ＝ｒＶ，ｍ
ｒ≦ｍｄであるとし、ｍｒ≦ｍｉ≦ｍｄのあるｍｉにつ
いて、０≦ｉ≦Ｎ−１の全てのｉ及び０≦ｊ≦Ｍ−１の
全てのｊについて、図１のＤｓ［ｉ］の第ｍｄ×ｉ＋Ｎ
×ｍｄ×ｊ＋ｍｉ行にはＩＤが存在するとする。
置によって生成されるＥＣＣブロック中のセクタのデー
タ配置、およびＥＣＣブロックの記録順を示す図であ
る。ここで、Ｎ×Ｍ×ｍｄ＝ｋＶ，Ｍ×ｍｒ＝ｒＶ，ｍ
ｒ≦ｍｄであるとし、ｍｒ≦ｍｉ≦ｍｄのあるｍｉにつ
いて、０≦ｉ≦Ｎ−１の全てのｉ及び０≦ｊ≦Ｍ−１の
全てのｊについて、図１のＤｓ［ｉ］の第ｍｄ×ｉ＋Ｎ
×ｍｄ×ｊ＋ｍｉ行にはＩＤが存在するとする。
【００５１】本実施の形態は、データ配置部２１１が図
１のＮ個の積符号符号語１０１，１０２，…１０３を得
るまでは、第１の実施の形態と同じである。データ配置
部２１１がＮ個の積符号符号語を得た後、データ配置部
２１１は、０≦ｉ≦Ｎ−１の全てのｉについて、Ｄｓ
［ｉ］およびＨｓ［ｉ］に横たわってｋＶ個存在する行
と、Ｖｓ［ｉ］およびＸｓ［ｉ］に横たわってｒＶ個存
在する行を、それぞれｍｄ個とｍｒ個に分割し、ｎＶバ
イト×ｎＨバイトの２次元配列の中で所定間隔の行毎に
ＩＤが存在するように、ＥＣＣブロックの記録において
も所定間隔でＩＤが存在するようにメモリ２１４内のデ
ータを並び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符
号符号語の並び替え７０１，７０２，…，７０３を得
る。
１のＮ個の積符号符号語１０１，１０２，…１０３を得
るまでは、第１の実施の形態と同じである。データ配置
部２１１がＮ個の積符号符号語を得た後、データ配置部
２１１は、０≦ｉ≦Ｎ−１の全てのｉについて、Ｄｓ
［ｉ］およびＨｓ［ｉ］に横たわってｋＶ個存在する行
と、Ｖｓ［ｉ］およびＸｓ［ｉ］に横たわってｒＶ個存
在する行を、それぞれｍｄ個とｍｒ個に分割し、ｎＶバ
イト×ｎＨバイトの２次元配列の中で所定間隔の行毎に
ＩＤが存在するように、ＥＣＣブロックの記録において
も所定間隔でＩＤが存在するようにメモリ２１４内のデ
ータを並び替え、Ｎ個のｎＶバイト×ｎＨバイトの積符
号符号語の並び替え７０１，７０２，…，７０３を得
る。
【００５２】すなわち、データ配置部２１１は、ｋＶバ
イト×ｎＨバイトの２次元配列であるＤｓ［ｉ］とＨｓ
［ｉ］との２次元配列を、Ｎ×Ｍ個のｍｄバイト×ｎＨ
バイトの２次元配列であるＤｓ'［ｉ］［０］とＨｓ'
［ｉ］［０］との２次元配列，Ｄｓ'［ｉ］［１］とＨ
ｓ'［ｉ］［１］との２次元配列，…，Ｄｓ'［ｉ］［Ｎ
×Ｍ−１］とＨｓ'［ｉ］［Ｎ×Ｍ−１］との２次元配
列に分割し、またｒＶバイト×ｎＨバイトの２次元配列
であるＶｓ［ｉ］とＸｓ［ｉ］との２次元配列を、Ｍ個
のｍｒバイト×ｎＨバイトの２次元配列であるＶｓ'
［ｉ］［０］とＸｓ'［ｉ］［０］との２次元配列、Ｖ
ｓ'［ｉ］［１］とＸｓ'［ｉ］［１］との２次元配列，
…，Ｖｓ'［ｉ］［Ｍ−１］とＸｓ'［ｉ］［Ｍ−１］と
の２次元配列に分割し、０≦ｊ≦Ｍ−１の全てのｊにつ
いて、ｍｄバイト×ｎＨバイトの２次元配列であるＤ
ｓ'［ｉ］［Ｎ×ｊ＋ｉ］とＨｓ［ｉ］［Ｎ×ｊ＋ｉ］
との２次元配列およびＤｓ'［ｉ］［Ｎ×ｊ＋ｉ＋１］
とＨｓ［ｉ］［Ｎ×ｊ＋ｉ＋１］との２次元配列の間
に、ｍｒバイト×ｎＨバイトの２次元配列であるＶｓ'
［ｉ］［ｊ］とＸｓ'［ｉ］［ｊ］との２次元配列が隣
接するようにメモリ２１４内のデータを並び替え、Ｎ個
のｎＶバイト×ｎＨバイトの積符号符号語の並び替えを
得る。その後、データ配置部２１１は、メモリ２１４内
のＮ個の積符号符号語の並び替えを、各積符号符号語の
並び替えの各行を１個ずつ、Ｎ個の積符号符号語の並び
替えについて交互に、ＥＣＣブロックとして信号変調部
２２２へ出力する。
イト×ｎＨバイトの２次元配列であるＤｓ［ｉ］とＨｓ
［ｉ］との２次元配列を、Ｎ×Ｍ個のｍｄバイト×ｎＨ
バイトの２次元配列であるＤｓ'［ｉ］［０］とＨｓ'
［ｉ］［０］との２次元配列，Ｄｓ'［ｉ］［１］とＨ
ｓ'［ｉ］［１］との２次元配列，…，Ｄｓ'［ｉ］［Ｎ
×Ｍ−１］とＨｓ'［ｉ］［Ｎ×Ｍ−１］との２次元配
列に分割し、またｒＶバイト×ｎＨバイトの２次元配列
であるＶｓ［ｉ］とＸｓ［ｉ］との２次元配列を、Ｍ個
のｍｒバイト×ｎＨバイトの２次元配列であるＶｓ'
［ｉ］［０］とＸｓ'［ｉ］［０］との２次元配列、Ｖ
ｓ'［ｉ］［１］とＸｓ'［ｉ］［１］との２次元配列，
…，Ｖｓ'［ｉ］［Ｍ−１］とＸｓ'［ｉ］［Ｍ−１］と
の２次元配列に分割し、０≦ｊ≦Ｍ−１の全てのｊにつ
いて、ｍｄバイト×ｎＨバイトの２次元配列であるＤ
ｓ'［ｉ］［Ｎ×ｊ＋ｉ］とＨｓ［ｉ］［Ｎ×ｊ＋ｉ］
との２次元配列およびＤｓ'［ｉ］［Ｎ×ｊ＋ｉ＋１］
とＨｓ［ｉ］［Ｎ×ｊ＋ｉ＋１］との２次元配列の間
に、ｍｒバイト×ｎＨバイトの２次元配列であるＶｓ'
［ｉ］［ｊ］とＸｓ'［ｉ］［ｊ］との２次元配列が隣
接するようにメモリ２１４内のデータを並び替え、Ｎ個
のｎＶバイト×ｎＨバイトの積符号符号語の並び替えを
得る。その後、データ配置部２１１は、メモリ２１４内
のＮ個の積符号符号語の並び替えを、各積符号符号語の
並び替えの各行を１個ずつ、Ｎ個の積符号符号語の並び
替えについて交互に、ＥＣＣブロックとして信号変調部
２２２へ出力する。
【００５３】本実施の形態の例を、第２の実施の形態の
例と合わせて説明する。
例と合わせて説明する。
【００５４】図１０は、第２の実施の形態の例を示す図
８（Ｎ＝２、ｋＶ＝１９２、ｒＶ＝１６、ｎＶ＝２０
８、ｎＨ＝１８２）において、本実施の形態の例でｍｄ
＝６，ｍｒ＝１として各積符号符号語の各行を並び替え
た場合の、ＥＣＣブロック中のセクタのデータ配置、お
よびＥＣＣブロックの記録順を示した図である。この場
合、ＥＣＣブロックは２個の積符号符号語の並び替え１
００１，１００２から成る。
８（Ｎ＝２、ｋＶ＝１９２、ｒＶ＝１６、ｎＶ＝２０
８、ｎＨ＝１８２）において、本実施の形態の例でｍｄ
＝６，ｍｒ＝１として各積符号符号語の各行を並び替え
た場合の、ＥＣＣブロック中のセクタのデータ配置、お
よびＥＣＣブロックの記録順を示した図である。この場
合、ＥＣＣブロックは２個の積符号符号語の並び替え１
００１，１００２から成る。
【００５５】データ配置部２１１は、０≦ｉ≦３１で偶
数のｉに対しては、セクタＳｓ［ｉ］の２０６４バイト
のデータＤ［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ
［ｉ］［２０６３］のうち、Ｄ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［５］の６バイトとしてＩＤ（ま
たは、ＩＤを所定の誤り訂正符号によって符号化したも
の）が存在するように、０≦ｉ≦３１で奇数のｉに対し
ては、セクタＳｓ［ｉ］の２０６４バイトのデータＤ
［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６
３］のうち、Ｄ［ｉ］［１０３２］，Ｄ［ｉ］［１０３
３］，…，Ｄ［ｉ］［１０３７］の６バイトとしてＩＤ
（または、ＩＤを所定の誤り訂正符号によって符号化し
たもの）が存在するように、原始データであらかじめ配
置しておけばよい。そうすることで、このＥＣＣブロッ
クでは、ＩＤは２２４６バイト毎に現れる。
数のｉに対しては、セクタＳｓ［ｉ］の２０６４バイト
のデータＤ［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ
［ｉ］［２０６３］のうち、Ｄ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［５］の６バイトとしてＩＤ（ま
たは、ＩＤを所定の誤り訂正符号によって符号化したも
の）が存在するように、０≦ｉ≦３１で奇数のｉに対し
ては、セクタＳｓ［ｉ］の２０６４バイトのデータＤ
［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６
３］のうち、Ｄ［ｉ］［１０３２］，Ｄ［ｉ］［１０３
３］，…，Ｄ［ｉ］［１０３７］の６バイトとしてＩＤ
（または、ＩＤを所定の誤り訂正符号によって符号化し
たもの）が存在するように、原始データであらかじめ配
置しておけばよい。そうすることで、このＥＣＣブロッ
クでは、ＩＤは２２４６バイト毎に現れる。
【００５６】また、本実施の形態の例を、第３の実施の
形態の例と合わせて説明する。
形態の例と合わせて説明する。
【００５７】図１１は、第３の実施の形態の例を示す図
９（Ｎ＝２、ｋＶ＝１９２、ｒＶ＝１６、ｎＶ＝２０
８、ｎＨ＝１８２）に第５実施例でｍｄ＝６、ｒ＝１と
して各積符号符号語の各行を並び替えた場合の、ＥＣＣ
ブロック中のセクタのデータ配置、およびＥＣＣブロッ
クの記録順を示す図である。この場合、ＥＣＣブロック
は２個の積符号符号語の並び替え１１０１，１１０２か
ら成る。
９（Ｎ＝２、ｋＶ＝１９２、ｒＶ＝１６、ｎＶ＝２０
８、ｎＨ＝１８２）に第５実施例でｍｄ＝６、ｒ＝１と
して各積符号符号語の各行を並び替えた場合の、ＥＣＣ
ブロック中のセクタのデータ配置、およびＥＣＣブロッ
クの記録順を示す図である。この場合、ＥＣＣブロック
は２個の積符号符号語の並び替え１１０１，１１０２か
ら成る。
【００５８】データ配置部２１１は、０≦ｉ≦３１で偶
数のｉに対しては、セクタＳｓ［ｉ］の２０６４バイト
のデータＤ［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ
［ｉ］［２０６３］のうち、Ｄ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［５］の６バイトとしてＩＤ（ま
たは、ＩＤを所定の誤り訂正符号によって符号化したも
の）が存在するように、０≦ｉ≦３１で奇数のｉに対し
ては、セクタＳｓ［ｉ］の２０６４バイトのデータＤ
［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６
３］のうち、Ｄ［ｉ］［１７２］，Ｄ［ｉ］［１７
３］，…，Ｄ［ｉ］［１７７］の６バイトとしてＩＤ
（または、ＩＤを所定の誤り訂正符号によって符号化し
たもの）が存在するように、符号化前データであらかじ
め配置する。このＥＣＣブロックでは、ＩＤは２２４６
バイト毎に現れる。
数のｉに対しては、セクタＳｓ［ｉ］の２０６４バイト
のデータＤ［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ
［ｉ］［２０６３］のうち、Ｄ［ｉ］［０］，Ｄ［ｉ］
［１］，…，Ｄ［ｉ］［５］の６バイトとしてＩＤ（ま
たは、ＩＤを所定の誤り訂正符号によって符号化したも
の）が存在するように、０≦ｉ≦３１で奇数のｉに対し
ては、セクタＳｓ［ｉ］の２０６４バイトのデータＤ
［ｉ］［０］，Ｄ［ｉ］［１］，…，Ｄ［ｉ］［２０６
３］のうち、Ｄ［ｉ］［１７２］，Ｄ［ｉ］［１７
３］，…，Ｄ［ｉ］［１７７］の６バイトとしてＩＤ
（または、ＩＤを所定の誤り訂正符号によって符号化し
たもの）が存在するように、符号化前データであらかじ
め配置する。このＥＣＣブロックでは、ＩＤは２２４６
バイト毎に現れる。
【００５９】以上により、データのシーク時にＩＤを参
照する場合に、ＩＤを参照できるまでの最大待ち時間が
比較的小さいようなＥＣＣブロックを、誤り訂正符号化
装置２１１は生成することができる。
照する場合に、ＩＤを参照できるまでの最大待ち時間が
比較的小さいようなＥＣＣブロックを、誤り訂正符号化
装置２１１は生成することができる。
【００６０】以上、第１から第５の実施の形態の説明で
は、データ配置部２１１は原始データや積符号符号語を
２次元配列としてメモリ２１４内に配置するとして説明
したが、メモリの形に関わらず、データ配置部２１１が
ＥＣＣブロックとすべきデータ配置を記録しておいて、
それに基づいてメモリにアクセスしてもよい。
は、データ配置部２１１は原始データや積符号符号語を
２次元配列としてメモリ２１４内に配置するとして説明
したが、メモリの形に関わらず、データ配置部２１１が
ＥＣＣブロックとすべきデータ配置を記録しておいて、
それに基づいてメモリにアクセスしてもよい。
【００６１】また、第４および５の実施の形態では、メ
モリ２１４内の積符号符号語の各行を並び替えるとした
が、データ配置部２１１がＥＣＣブロックのデータ配置
の並び替えのパターンをあらかじめ記録し、その並べ替
えの順にデータアクセスしてもよい。
モリ２１４内の積符号符号語の各行を並び替えるとした
が、データ配置部２１１がＥＣＣブロックのデータ配置
の並び替えのパターンをあらかじめ記録し、その並べ替
えの順にデータアクセスしてもよい。
【００６２】さらに、第１から第５の実施の形態では、
データ配置部２１１がデータをメモリ２１４内に２次元
配列に配置した後に、Ｖ符号化部２１２およびＨ符号化
部２１３による符号化を行うとしたが、これを、データ
配置部２１１が原始データの一部を入手した時点で、こ
れをＶ符号化部２１２およびＨ符号化部２１３へ送り、
Ｖ符号化部２１２およびＨ符号化部２１３が符号化を開
始するように実施することもできる。
データ配置部２１１がデータをメモリ２１４内に２次元
配列に配置した後に、Ｖ符号化部２１２およびＨ符号化
部２１３による符号化を行うとしたが、これを、データ
配置部２１１が原始データの一部を入手した時点で、こ
れをＶ符号化部２１２およびＨ符号化部２１３へ送り、
Ｖ符号化部２１２およびＨ符号化部２１３が符号化を開
始するように実施することもできる。
【００６３】また、データ配置部２１１がＮ個の積符号
符号語を得た後に信号変調部２２２へ送るとしたが、こ
れを、データ配置部２１１がＮ個の積符号符号語の一部
を得た時点で信号変調部２２２への出力を開始するよう
に実施することもできる。
符号語を得た後に信号変調部２２２へ送るとしたが、こ
れを、データ配置部２１１がＮ個の積符号符号語の一部
を得た時点で信号変調部２２２への出力を開始するよう
に実施することもできる。
【００６４】図２の、第１から第５の実施の形態いずれ
かの誤り訂正符号化装置を用いた記録装置では、誤り訂
正符号化装置２１１が出力するＥＣＣブロックに対し
て、信号変調部２２２はこれを記録に供する信号へと変
調し、光学ヘッドへ送る。そうして光学ヘッドは、光デ
ィスク上の目的の位置にこの信号を書き込む。こうして
記録装置２０１は、（ｎＶ，ｋＶ）符号Ｖおよび（ｎ
Ｈ，ｋＨ）符号Ｈに基づく単一のｎＶ×ｎＨ積符号をＥ
ＣＣブロックとする場合と比べて、符号化率は同等で、
訂正可能バースト誤り最大長はおよそＮ倍であるＥＣＣ
ブロックを記録ことができる。
かの誤り訂正符号化装置を用いた記録装置では、誤り訂
正符号化装置２１１が出力するＥＣＣブロックに対し
て、信号変調部２２２はこれを記録に供する信号へと変
調し、光学ヘッドへ送る。そうして光学ヘッドは、光デ
ィスク上の目的の位置にこの信号を書き込む。こうして
記録装置２０１は、（ｎＶ，ｋＶ）符号Ｖおよび（ｎ
Ｈ，ｋＨ）符号Ｈに基づく単一のｎＶ×ｎＨ積符号をＥ
ＣＣブロックとする場合と比べて、符号化率は同等で、
訂正可能バースト誤り最大長はおよそＮ倍であるＥＣＣ
ブロックを記録ことができる。
【００６５】図３は、本発明における誤り訂正復号装
置、および前記誤り訂正復号装置を用いた再生装置の概
略構成を示す該略図である。再生装置３０１は、誤り訂
正復号装置３０２および信号再生系３０３から構成され
る。誤り訂正復号装置は、データ配置部３１１、Ｖ復号
部３１２、およびＨ復号部３１３から構成される。さら
にデータ配置部は、メモリ３１４を有する。信号再生系
は、光ディスク３２１、信号復調部３２２、光学ヘッド
３２３、および図示していないスピンドルモータから構
成される。
置、および前記誤り訂正復号装置を用いた再生装置の概
略構成を示す該略図である。再生装置３０１は、誤り訂
正復号装置３０２および信号再生系３０３から構成され
る。誤り訂正復号装置は、データ配置部３１１、Ｖ復号
部３１２、およびＨ復号部３１３から構成される。さら
にデータ配置部は、メモリ３１４を有する。信号再生系
は、光ディスク３２１、信号復調部３２２、光学ヘッド
３２３、および図示していないスピンドルモータから構
成される。
【００６６】第１から第５の実施の形態の誤り訂正符号
化装置に対応する誤り訂正復号装置では、記憶媒体から
得られる誤っているかもしれない長さＮ×ｎＶ×ｎＨバ
イトの再生データを、データ配置部３１１は、対応する
Ｎ個のｎＶバイト×ｎＨバイトの積符号符号語枠にメモ
リ３１４内に配置し、さらにそれら積符号符号語枠をＶ
復号部３１２およびＨ復号部３１３へ送る。次に、各積
符号符号語枠に対して、一般の積符号の復号と同様にＨ
復号部３１３およびＶ復号部３２２が連携して積符号の
復号を行い、訂正結果をデータ配置部３１１へ送る。訂
正結果を受けたデータ配置部３１１は、訂正結果に基づ
きメモリ３１４内の積符号符号語枠のデータを訂正し、
結果として原始データを得る。
化装置に対応する誤り訂正復号装置では、記憶媒体から
得られる誤っているかもしれない長さＮ×ｎＶ×ｎＨバ
イトの再生データを、データ配置部３１１は、対応する
Ｎ個のｎＶバイト×ｎＨバイトの積符号符号語枠にメモ
リ３１４内に配置し、さらにそれら積符号符号語枠をＶ
復号部３１２およびＨ復号部３１３へ送る。次に、各積
符号符号語枠に対して、一般の積符号の復号と同様にＨ
復号部３１３およびＶ復号部３２２が連携して積符号の
復号を行い、訂正結果をデータ配置部３１１へ送る。訂
正結果を受けたデータ配置部３１１は、訂正結果に基づ
きメモリ３１４内の積符号符号語枠のデータを訂正し、
結果として原始データを得る。
【００６７】なお、データ配置部３１１は再生データを
積符号符号語枠としてメモリ３１４内へ配置するとした
が、データ配置部３１１がＥＣＣブロックのデータ配置
をあらかじめ記憶し、その記憶内容にしたがってメモリ
３１４内のデータにアクセスしてもよい。なお、データ
配置部３１２が積符号符号語枠に配置した後に復号を行
うとしたが、これを、データ配置部３１１が再生データ
の一部を入手した時点で、これをＶ復号部３１２および
Ｈ復号部３１３へ送り、Ｖ復号部３１２およびＨ復号部
３１３が復号を開始するように実施することもできる。
積符号符号語枠としてメモリ３１４内へ配置するとした
が、データ配置部３１１がＥＣＣブロックのデータ配置
をあらかじめ記憶し、その記憶内容にしたがってメモリ
３１４内のデータにアクセスしてもよい。なお、データ
配置部３１２が積符号符号語枠に配置した後に復号を行
うとしたが、これを、データ配置部３１１が再生データ
の一部を入手した時点で、これをＶ復号部３１２および
Ｈ復号部３１３へ送り、Ｖ復号部３１２およびＨ復号部
３１３が復号を開始するように実施することもできる。
【００６８】第２の実施の形態に対応する誤り訂正復号
装置３０２では、ＥＣＣブロック中の幾つかの積符号が
訂正不能となりＥＣＣブロックとして訂正不能となった
場合であっても、記憶媒体を介して発生する誤りはバー
スト誤りと比べてランダム誤りのほうが支配的に発生す
る場合に、訂正不能とはならなかった積符号に含まれる
セクタの原始データを無事に得ることができたと見なす
ことができる。
装置３０２では、ＥＣＣブロック中の幾つかの積符号が
訂正不能となりＥＣＣブロックとして訂正不能となった
場合であっても、記憶媒体を介して発生する誤りはバー
スト誤りと比べてランダム誤りのほうが支配的に発生す
る場合に、訂正不能とはならなかった積符号に含まれる
セクタの原始データを無事に得ることができたと見なす
ことができる。
【００６９】第３の実施の形態に対応する誤り訂正復号
装置３０２では、ＥＣＣブロック中の幾つかの積符号が
訂正不能となりＥＣＣブロックとして訂正不能となった
場合であっても、記憶媒体を介して発生する誤りはラン
ダム誤りと比べてバースト誤りのほうが支配的に発生す
る場合に、それぞれのセクタのデータに誤り（バースト
誤り）が存在しているかどうかを符号Ｈによって、また
はＥＤＣを用いて検査し判断することができ、その検査
で問題無しとなったセクタの原始データを無事に得るこ
とができたと見なすことができる。
装置３０２では、ＥＣＣブロック中の幾つかの積符号が
訂正不能となりＥＣＣブロックとして訂正不能となった
場合であっても、記憶媒体を介して発生する誤りはラン
ダム誤りと比べてバースト誤りのほうが支配的に発生す
る場合に、それぞれのセクタのデータに誤り（バースト
誤り）が存在しているかどうかを符号Ｈによって、また
はＥＤＣを用いて検査し判断することができ、その検査
で問題無しとなったセクタの原始データを無事に得るこ
とができたと見なすことができる。
【００７０】第１から第５の実施の形態に対応する誤り
訂正復号装置３０２を用いた再生装置３０１では、光学
ヘッドは、光ディスク上の目的の位置から信号を読み出
し信号復調部３２２へ送り、信号復調部３２２は、その
信号に対して等価や復調等を行い、再生されたデータを
ＥＣＣブロックへ出力する。
訂正復号装置３０２を用いた再生装置３０１では、光学
ヘッドは、光ディスク上の目的の位置から信号を読み出
し信号復調部３２２へ送り、信号復調部３２２は、その
信号に対して等価や復調等を行い、再生されたデータを
ＥＣＣブロックへ出力する。
【００７１】第４あるいは５の実施の形態に対応する誤
り訂正復号装置３０２、およびこれを用いた再生装置３
０１では、光ディスク上の目的の位置をシークするため
にＩＤを参照する場合、ＩＤはＥＣＣブロック中に所定
の間隔で存在するため、ＩＤを参照できるまでの最大待
ち時間が比較的小さい。
り訂正復号装置３０２、およびこれを用いた再生装置３
０１では、光ディスク上の目的の位置をシークするため
にＩＤを参照する場合、ＩＤはＥＣＣブロック中に所定
の間隔で存在するため、ＩＤを参照できるまでの最大待
ち時間が比較的小さい。
【００７２】以上、本発明の実施の形態について、光デ
ィスクを用いた記憶装置に適用した例を挙げて説明した
が、本発明は、磁気ディスク記憶装置や磁気テープ記憶
装置等の一般の記憶装置に適用することができる。ま
た、本発明は、図１２のように、アンテナ１２１１と信
号変調部１２１２を備える信号送信系１２０２および誤
り訂正符号化装置２０２から構成される送信装置１２０
１や、図１３のように、アンテナ１３１１と信号復調部
１３１２を備える信号受信系１３０２および誤り訂正復
号装置３０２から構成される受信装置１３０１のような
無線通信装置や、通信回線を用いる有線通信装置にも適
用することができる。さらに本発明では、誤り訂正符号
化装置と誤り訂正復号装置の機能を合わせ持った誤り訂
正符号化復号装置を、記憶装置においては記録装置と再
生装置の機能を合わせ持った記録再生装置を、通信装置
においては送信装置と受信装置の機能を合わせ持った送
信受信装置とすることもできる。
ィスクを用いた記憶装置に適用した例を挙げて説明した
が、本発明は、磁気ディスク記憶装置や磁気テープ記憶
装置等の一般の記憶装置に適用することができる。ま
た、本発明は、図１２のように、アンテナ１２１１と信
号変調部１２１２を備える信号送信系１２０２および誤
り訂正符号化装置２０２から構成される送信装置１２０
１や、図１３のように、アンテナ１３１１と信号復調部
１３１２を備える信号受信系１３０２および誤り訂正復
号装置３０２から構成される受信装置１３０１のような
無線通信装置や、通信回線を用いる有線通信装置にも適
用することができる。さらに本発明では、誤り訂正符号
化装置と誤り訂正復号装置の機能を合わせ持った誤り訂
正符号化復号装置を、記憶装置においては記録装置と再
生装置の機能を合わせ持った記録再生装置を、通信装置
においては送信装置と受信装置の機能を合わせ持った送
信受信装置とすることもできる。
【００７３】具体的には、図１４のように、図示してい
ないケーブルまたはコネクタを介してホスト１４０２と
のインタフェースを行うＩ／Ｆ１４１１、ＥＣＣブロッ
クの生成／復号を行う誤り訂正符号化復号装置１４１
２、および記憶媒体に対して信号の記録／再生を行う信
号記録再生系１４１３から構成される、一般にコンピュ
ータの外部メモリとして使用される、ホストデータ記憶
装置１４０１として本発明を適用できる。
ないケーブルまたはコネクタを介してホスト１４０２と
のインタフェースを行うＩ／Ｆ１４１１、ＥＣＣブロッ
クの生成／復号を行う誤り訂正符号化復号装置１４１
２、および記憶媒体に対して信号の記録／再生を行う信
号記録再生系１４１３から構成される、一般にコンピュ
ータの外部メモリとして使用される、ホストデータ記憶
装置１４０１として本発明を適用できる。
【００７４】また、図１５のように、誤り訂正符号化復
号装置１４１２および信号記録再生系１４１３、および
テレビジョン放送を受信してディジタル動画像データに
変換する放送受信部１５１１、ディジタル動画像データ
を圧縮／復元する動画像圧縮復元装置１５１２、および
ディジタル動画像データをオーディオビジュアル信号に
変換し図示してないケーブルまたはコネクタを介してモ
ニタ１５０２へその信号を送るＡＶ信号出力部１５１３
から構成される、テレビジョン放送記憶装置１５０１と
しても本発明を適用できる。
号装置１４１２および信号記録再生系１４１３、および
テレビジョン放送を受信してディジタル動画像データに
変換する放送受信部１５１１、ディジタル動画像データ
を圧縮／復元する動画像圧縮復元装置１５１２、および
ディジタル動画像データをオーディオビジュアル信号に
変換し図示してないケーブルまたはコネクタを介してモ
ニタ１５０２へその信号を送るＡＶ信号出力部１５１３
から構成される、テレビジョン放送記憶装置１５０１と
しても本発明を適用できる。
【００７５】さらに、図１６のように、マイク１６１
１、アンプ１６１２、Ａ／Ｄ１６１３、および送信装置
１２０１により、音声をディジタル信号に変換して誤り
訂正符号化して送信し、受信装置１３０１、Ｄ／Ａ１６
２２、アンプ１６２３、およびスピーカ１６２４によ
り、受信した音声ディジタル信号を復号して音として出
力する、音声通信システム１６０１にも本発明を適用で
きる。さらに、レンズ、受光部、マイク、アンプ、Ａ／
Ｄ、モニタ、動画像圧縮復元装置、誤り訂正符号化復号
装置等から構成される、携帯ビデオ記録再生装置にも本
発明を適用できる。
１、アンプ１６１２、Ａ／Ｄ１６１３、および送信装置
１２０１により、音声をディジタル信号に変換して誤り
訂正符号化して送信し、受信装置１３０１、Ｄ／Ａ１６
２２、アンプ１６２３、およびスピーカ１６２４によ
り、受信した音声ディジタル信号を復号して音として出
力する、音声通信システム１６０１にも本発明を適用で
きる。さらに、レンズ、受光部、マイク、アンプ、Ａ／
Ｄ、モニタ、動画像圧縮復元装置、誤り訂正符号化復号
装置等から構成される、携帯ビデオ記録再生装置にも本
発明を適用できる。
【００７６】以上、本発明の実施の形態を説明したが、
本発明は前記実施の形態に限定されるものではなく、本
発明の内容を逸脱しない範囲で変更して実施し得ること
は言うまでもない。
本発明は前記実施の形態に限定されるものではなく、本
発明の内容を逸脱しない範囲で変更して実施し得ること
は言うまでもない。
【００７７】
【発明の効果】本発明によれば、積符号と同程度の符号
化率で、積符号よりも訂正可能バースト誤り最大長が大
きな、ＥＣＣブロックを生成／復号することが可能とな
る。また、複数のセクタのデータをまとめて１個のＥＣ
Ｃブロックで扱う場合であって、ＥＣＣブロックが訂正
不能となってしまうような誤りが発生した場合であって
も、そのＥＣＣブロックに含まれる幾つかのセクタのデ
ータは再生することが可能となる。さらに、ＥＣＣブロ
ック中に含まれるＩＤを参照する場合にＩＤを参照でき
るまでの最大待ち時間が比較的小さなＥＣＣブロックを
生成／復号することが可能となる。
化率で、積符号よりも訂正可能バースト誤り最大長が大
きな、ＥＣＣブロックを生成／復号することが可能とな
る。また、複数のセクタのデータをまとめて１個のＥＣ
Ｃブロックで扱う場合であって、ＥＣＣブロックが訂正
不能となってしまうような誤りが発生した場合であって
も、そのＥＣＣブロックに含まれる幾つかのセクタのデ
ータは再生することが可能となる。さらに、ＥＣＣブロ
ック中に含まれるＩＤを参照する場合にＩＤを参照でき
るまでの最大待ち時間が比較的小さなＥＣＣブロックを
生成／復号することが可能となる。
【図１】本発明におけるＥＣＣブロックのデータ配置お
よび記録（送信）順を示す図である。
よび記録（送信）順を示す図である。
【図２】本発明における誤り訂正符号化装置、および誤
り訂正符号化装置を用いた記録装置の概略構成を示すブ
ロック図である。
り訂正符号化装置を用いた記録装置の概略構成を示すブ
ロック図である。
【図３】本発明における誤り訂正復号装置、および誤り
訂正復号装置を用いた再生装置の概略構成を示すブロッ
ク図である。
訂正復号装置を用いた再生装置の概略構成を示すブロッ
ク図である。
【図４】本発明の一実施例におけるＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順を示す図である。
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順を示す図である。
【図５】本発明の一実施例におけるＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順を示す図である。
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順を示す図である。
【図６】本発明の一実施例におけるＥＣＣブロックの記
録（送信）順を示す図である。
録（送信）順を示す図である。
【図７】本発明の一実施例におけるＥＣＣブロックの記
録（送信）順を示す図である。
録（送信）順を示す図である。
【図８】本発明の一実施例におけるＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順の例を示す図である。
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順の例を示す図である。
【図９】本発明の一実施例におけるＥＣＣブロック中の
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順の例を示す図である。
セクタのデータ配置、およびＥＣＣブロックの記録（送
信）順の例を示す図である。
【図１０】本発明の一実施例におけるＥＣＣブロック中
のセクタのデータ配置、およびＥＣＣブロックの記録
（送信）順の例を示す図である。
のセクタのデータ配置、およびＥＣＣブロックの記録
（送信）順の例を示す図である。
【図１１】本発明の一実施例におけるＥＣＣブロック中
のセクタのデータ配置、およびＥＣＣブロックの記録
（送信）順の例を示す図である。
のセクタのデータ配置、およびＥＣＣブロックの記録
（送信）順の例を示す図である。
【図１２】本発明における誤り訂正符号化装置を用いた
送信装置の概略構成を示すブロック図である。
送信装置の概略構成を示すブロック図である。
【図１３】本発明における誤り訂正復号装置を用いた受
信装置の概略構成を示すブロック図である。
信装置の概略構成を示すブロック図である。
【図１４】本発明の一実施例におけるホストデータ記憶
装置の概略構成を示すブロック図である。
装置の概略構成を示すブロック図である。
【図１５】本発明の一実施例におけるテレビジョン放送
記憶装置の概略構成を示すブロック図である。
記憶装置の概略構成を示すブロック図である。
【図１６】本発明の一実施例における音声通信装置の概
略構成を示すブロック図である。
略構成を示すブロック図である。
【図１７】従来のＥＣＣブロックのデータ配置および記
録（送信）順を示す図である。
録（送信）順を示す図である。
【図１８】セクタ中のデータ配置を示す図である。
２０１…記録装置、２０２…誤り訂正符号化装置、２１
１…データ配置部、２１２…Ｖ符号化部、２１３…Ｈ符
号化部、２１４…メモリ、３０１…再生装置、３０２…
誤り訂正復号装置、３１１…データ配置部、３１２…Ｖ
復号部、３１３…Ｈ復号部、３１４…メモリ、１２０１
…送信装置、１３０１…受信装置。
１…データ配置部、２１２…Ｖ符号化部、２１３…Ｈ符
号化部、２１４…メモリ、３０１…再生装置、３０２…
誤り訂正復号装置、３１１…データ配置部、３１２…Ｖ
復号部、３１３…Ｈ復号部、３１４…メモリ、１２０１
…送信装置、１３０１…受信装置。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮本 治一 東京都国分寺市東恋ケ窪一丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 片山 ゆかり 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 Ｆターム(参考） 5B001 AA13 AB02 AC02 AD04 AD06 AE04 5J065 AA01 AA03 AB01 AC02 AC03 AD03 AE06 AH06
Claims (14)
- 【請求項１】原始データを、所定のサイズ毎に符号Ｖお
よび符号Ｈに基づく積符号によって符号化して、複数の
積符号符号語を生成し、前記各積符号符号語の符号Ｈ符
号語を１個ずつ、前期複数の積符号符号語について交互
に出力することを特徴とする誤り訂正符号化方法。 - 【請求項２】請求項１記載の誤り訂正符号化方法におい
て、複数のセクタのデータを原始データとして、前記複
数の積符号符号語に符号化する場合であって、同一のセ
クタのデータは、前記複数の積符号符号語のうち１個の
積符号符号語に含まれるように、且つ１個の符号Ｈ符号
語には複数のセクタのデータを含まないように符号化
し、前記各積符号符号語の符号Ｈ符号語の出力において
は、同一のセクタのデータを含む符号Ｈ符号語の間に
は、他のセクタのデータを含む符号Ｈ符号語を存在させ
ないように、符号Ｈ符号語を１個ずつ出力することを特
徴とする誤り訂正符号化方法。 - 【請求項３】請求項１記載の誤り訂正符号化方法におい
て、複数のセクタのデータを原始データとして、前記複
数の積符号符号語に符号化する場合であって、各セクタ
のデータは、前記複数の積符号符号語の全てに等サイズ
で含まれるように、且つ１個の符号Ｈ符号語には複数の
セクタのデータを含まないように符号化し、前記複数の
積符号符号語の符号Ｈ符号語の出力においては、同一の
セクタのデータを含む符号Ｈ符号語の間には、他のセク
タのデータを含む符号Ｈ符号語を存在させないように、
符号Ｈ符号語を１個ずつ、前記複数の積符号符号語につ
いて交互に出力することを特徴とする誤り訂正符号化方
法。 - 【請求項４】請求項１〜３いずれか記載の誤り訂正符号
化方法において、原始データに複数のＩＤを含ませる場
合であって、前記複数の積符号符号語の符号Ｈ符号語の
出力においては、ＩＤを所定間隔で存在するように、原
始データを含む所定個数の符号Ｈ符号語と、冗長データ
のみを含む所定個数の符号Ｈ符号語を交互に出力するこ
とを特徴とする誤り訂正符号化方法。 - 【請求項５】入力データを、所定のサイズ毎に複数の積
符号符号語枠へ交互に分配し、前記各積符号符号語枠に
対して、一般の積符号復号法によって復号を行うことで
原始データを得ることを特徴とする誤り訂正復号方法。 - 【請求項６】原始データを、所定のサイズ毎に符号Ｖお
よび符号Ｈに基づく積符号によって符号化して、複数の
積符号符号語を生成する手段と、前記各積符号符号語の
符号Ｈ符号語を１個ずつ、前期複数の積符号符号語につ
いて交互に出力する手段を有することを特徴とする誤り
訂正符号化装置。 - 【請求項７】請求項６記載の誤り訂正符号化装置におい
て、複数のセクタのデータを原始データとして、前記複
数の積符号符号語に符号化する場合であって、同一のセ
クタのデータは、前記複数の積符号符号語のうち１個の
積符号符号語に含まれるように、且つ１個の符号Ｈ符号
語には複数のセクタのデータを含まないように符号化す
る手段と、前記各セクタのデータは、前記複数の積符号
符号語のうち１個の積符号符号語に含まれるように、且
つ前記１個の積符号符号語の複数の符号Ｈ符号語のうち
所定個数の符号Ｈ符号語に含まれるように、且つ前記所
定個数の符号Ｈ符号語には他のセクタのデータを含まな
いように符号化する手段と、前記各積符号符号語の符号
Ｈ符号語の出力においては、同一のセクタのデータを含
む符号Ｈ符号語の間には、他のセクタのデータを含む符
号Ｈ符号語を存在させないように、符号Ｈ符号語を１個
ずつ出力する手段を有することを特徴とする誤り訂正符
号化装置。 - 【請求項８】請求項６記載の誤り訂正符号化装置におい
て、複数のセクタのデータを原始データとして、前記複
数の積符号符号語に符号化する場合であって、各セクタ
のデータは、前記複数の積符号符号語の全てに等サイズ
で含まれるように、且つ１個の符号Ｈ符号語には複数の
セクタのデータを含まないように符号化する手段と、前
記各セクタのデータは、前記複数の積符号符号語の全て
に含まれるように、且つ前記各積符号符号語の複数の符
号Ｈ符号語のうち所定個数の符号Ｈ符号語に含まれるよ
うに、且つ前記所定個数の符号Ｈ符号語には他のセクタ
のデータを含まないように符号化する手段と、前記複数
の積符号符号語の符号Ｈ符号語の出力においては、同一
のセクタのデータを含む符号Ｈ符号語の間には、他のセ
クタのデータを含む符号Ｈ符号語を存在させないよう
に、符号Ｈ符号語を１個ずつ、前記複数の積符号符号語
について交互に出力する手段を有することを特徴とする
誤り訂正符号化装置。 - 【請求項９】請求項６〜８いずれか記載の誤り訂正符号
化装置において、原始データに複数のＩＤを含ませる場
合であって、前記複数の積符号符号語の符号Ｈ符号語の
出力においては、ＩＤを所定間隔で存在するように、原
始データを含む所定個数の符号Ｈ符号語と、冗長データ
のみを含む所定個数の符号Ｈ符号語を交互に出力する手
段を有することを特徴とする誤り訂正符号化方法。 - 【請求項１０】入力データを、所定のサイズ毎に複数の
積符号符号語枠へ交互に分配する手段と、前記各積符号
符号語枠に対して、一般の積符号復号法によって復号を
行うことで原始データを得る手段を有することを特徴と
する誤り訂正復号方法。 - 【請求項１１】請求項１〜４いずれか記載の誤り訂正符
号化方法を具現化した手段、あるいは請求項６〜９いず
れか記載の誤り訂正符号化装置を具備することを特徴と
する記録装置。 - 【請求項１２】請求項５記載の誤り訂正復号方法を具現
化した手段、あるいは請求項１０記載の誤り訂正復号装
置を具備することを特徴とする再生装置。 - 【請求項１３】請求項１〜４いずれか記載の誤り訂正符
号化方法を具現化した手段、あるいは請求項６〜９いず
れか記載の誤り訂正符号化装置を具備することを特徴と
する送信装置。 - 【請求項１４】請求項５記載の誤り訂正復号方法を具現
化した手段、あるいは請求項１０記載の誤り訂正復号装
置を具備することを特徴とする受信装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000302833A JP3803239B2 (ja) | 2000-09-29 | 2000-09-29 | 誤り訂正符号化及び復号装置 |
| US09/965,955 US7124344B2 (en) | 2000-09-29 | 2001-09-27 | Error correction coding and decoding apparatuses |
| US11/529,822 US20070043996A1 (en) | 2000-09-29 | 2006-09-28 | Error correction coding and decoding apparatuses |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000302833A JP3803239B2 (ja) | 2000-09-29 | 2000-09-29 | 誤り訂正符号化及び復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002111513A true JP2002111513A (ja) | 2002-04-12 |
| JP3803239B2 JP3803239B2 (ja) | 2006-08-02 |
Family
ID=18784118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000302833A Expired - Fee Related JP3803239B2 (ja) | 2000-09-29 | 2000-09-29 | 誤り訂正符号化及び復号装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US7124344B2 (ja) |
| JP (1) | JP3803239B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100689009B1 (ko) * | 2002-08-30 | 2007-03-08 | 후지쯔 가부시끼가이샤 | 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3803239B2 (ja) * | 2000-09-29 | 2006-08-02 | 株式会社ルネサステクノロジ | 誤り訂正符号化及び復号装置 |
| US7904786B2 (en) * | 2003-03-06 | 2011-03-08 | Hewlett-Packard Development Company, L.P. | Assisted memory system |
| JP4900192B2 (ja) * | 2007-10-22 | 2012-03-21 | 沖電気工業株式会社 | 符号分割多重送受信装置及び符号分割多重送受信方法 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63251968A (ja) * | 1987-04-08 | 1988-10-19 | Pioneer Electronic Corp | デイスク記録方式 |
| DE69030405T2 (de) * | 1989-05-17 | 1997-07-24 | Sony Corp | Wiedergabevorrichtung für produktkodierte Blockdaten |
| JPH0447569A (ja) * | 1990-06-15 | 1992-02-17 | Canon Inc | ディジタル記録再生装置 |
| JP3304217B2 (ja) | 1994-10-26 | 2002-07-22 | 株式会社日立製作所 | 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置 |
| JPH08335370A (ja) * | 1995-06-07 | 1996-12-17 | Sony Corp | データ記録方法及び再生方法 |
| JP3849246B2 (ja) * | 1997-09-22 | 2006-11-22 | ソニー株式会社 | 光ディスク及び光ディスク装置 |
| KR100272708B1 (ko) * | 1997-12-30 | 2000-11-15 | 전주범 | D－vhs시스템에서 셔플링을 이용한 디지털 데이터의 코딩/디코딩 방법 |
| JP4088998B2 (ja) * | 1998-02-16 | 2008-05-21 | ソニー株式会社 | 光ディスクの記録／再生方法、光ディスク及び光ディスク装置 |
| KR100354744B1 (ko) * | 1998-08-04 | 2002-12-11 | 삼성전자 주식회사 | 고밀도기록매체를위한인터리브방법및그회로 |
| JP2002074862A (ja) * | 2000-08-25 | 2002-03-15 | Toshiba Corp | データ処理方法及び装置及び記録媒体及び再生方法及び装置 |
| JP3803239B2 (ja) * | 2000-09-29 | 2006-08-02 | 株式会社ルネサステクノロジ | 誤り訂正符号化及び復号装置 |
| US20020078416A1 (en) * | 2000-12-01 | 2002-06-20 | Hitachi, Ltd. | Method of recording/reproducing digital data and apparatus for same |
| US6580102B2 (en) * | 2001-06-05 | 2003-06-17 | D-Wave Systems, Inc. | Four-terminal system for reading the state of a phase qubit |
| JP2004253099A (ja) * | 2003-02-21 | 2004-09-09 | Toshiba Corp | シンクフレーム構造、情報記憶媒体、情報記録方法、情報再生方法、および情報再生装置 |
| CN1265362C (zh) * | 2003-03-11 | 2006-07-19 | 威盛电子股份有限公司 | 错误检测码产生方法和对多个区段产生错误检测码的方法 |
-
2000
- 2000-09-29 JP JP2000302833A patent/JP3803239B2/ja not_active Expired - Fee Related
-
2001
- 2001-09-27 US US09/965,955 patent/US7124344B2/en not_active Expired - Fee Related
-
2006
- 2006-09-28 US US11/529,822 patent/US20070043996A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100689009B1 (ko) * | 2002-08-30 | 2007-03-08 | 후지쯔 가부시끼가이샤 | 복호 방법, 복호 장치, 재생 장치 및 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020078415A1 (en) | 2002-06-20 |
| US7124344B2 (en) | 2006-10-17 |
| JP3803239B2 (ja) | 2006-08-02 |
| US20070043996A1 (en) | 2007-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2037888C1 (ru) | Способ записи цифровой информации на носителе и устройство для воспроизведения цифровой информации с носителя записи | |
| US5335117A (en) | Digital magnetic recording/reproducing method and apparatus therefor for recording re-arranged sync blocks | |
| JP3255681B2 (ja) | 符号化／復号化回路 | |
| US5440432A (en) | Dubbing system for digital information | |
| US5740187A (en) | Data processing using interpolation of first and second information based on different criteria | |
| JPH07327199A (ja) | 信号記録再生装置 | |
| US20070043996A1 (en) | Error correction coding and decoding apparatuses | |
| KR930007938B1 (ko) | 기록장치와 재생장치 | |
| JPH0723333A (ja) | 映像信号の記録および再生装置 | |
| JP3149627B2 (ja) | ディジタル情報記録再生装置 | |
| JP2002111514A (ja) | 誤り訂正符号化／復号方法、および誤り訂正符号化／復号装置 | |
| JP3282385B2 (ja) | ディジタル情報記録方法及び記録装置 | |
| JP3304217B2 (ja) | 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置 | |
| JP3009900B2 (ja) | 符号化データ処理装置 | |
| JP2004146014A (ja) | データ符号化復号化方法及び装置 | |
| JP2536861B2 (ja) | 多段復号化方法 | |
| JP3046041B2 (ja) | ディジタル記録再生装置 | |
| KR100224806B1 (ko) | 디지탈영상재생시스템의 에러정정 장치 | |
| JP3282551B2 (ja) | ディジタル情報記録方法及び記録装置 | |
| JPH04255187A (ja) | 情報記録装置 | |
| JPH07176149A (ja) | データ記録方法 | |
| JP4107136B2 (ja) | 情報再生装置及び情報再生方法 | |
| JP2637964B2 (ja) | 画像フアイル装置 | |
| JPS61270922A (ja) | エラ−訂正符号の復号装置 | |
| JPH0240170A (ja) | 音声信号ディジタル記録方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20031226 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031226 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040309 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050905 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050913 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051109 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060323 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060418 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060502 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |