(57)【要約】【課題】符号化率が高く符号化利得が得られるような記録符号化を行う。【解決手段】記録データを１バイト毎にインターリーブしたＡ及びＢブロックに夫々独立的に内符号を付加したデータに対し、Ａ及びＢブロック夫々の１バイトからなる２バイトに１ビットを付加し、同値ビットの連続数に基づく符号化規則に従い記録符号化する。復号時には、符号語中で信頼性の低いビットを反転して誤り訂正した符号語を復号した後Ａブロックを内符号訂正する。このデータとビット反転により誤り訂正し復号したデータのＡブロック部分とを比較し、一致した復号データに対してＢブロックを内符号訂正する。同様の処理をＢブロック部分にも行い、得られた復号データのＡブロックを内符号訂正する。一方のブロックと一致する復号データを選択することで、誤りの存在するビットが限定され、他方のブロックの誤り訂正の精度が向上される。【選択図】　図１１
2004071051.tif 000002
【特許請求の範囲】
【請求項１】
ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い符号化する符号化装置において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、
上記第１のブロックに属するｐビットのデータと上記第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、該２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、
上記パリティビット付加手段により上記パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段と
を有することを特徴とする符号化装置。
【請求項２】
請求項１に記載の符号化装置において、
上記符号語生成手段は、上記同値ビットの連続数が所定値ｍ以上である、および／または、上記符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２以上であれば、上記パリティビットを満足しない他の符号語を割り当てるようにしたことを特徴とする符号化装置。
【請求項３】
請求項２に記載の符号化装置において、
上記他の符号語は、上記同値ビットの連続数が上記所定値ｍ−１以下であり、且つ、該他の符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２未満であることを特徴とする符号化装置。
【請求項４】
請求項２に記載の符号化装置において、
上記符号語生成手段は、さらに、符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２以上であった符号語のうち、上記他の符号語が割り当てられる以前の元の符号語について、該元の符号語の前後に接続される符号語との連結部での同値ビットの連続数が所定値ｍ−１以内であれば、上記割り当てられた上記符号語の代わりに上記元の符号語を用いるようにしたことを特徴とする符号化装置。
【請求項５】
請求項１に記載の符号化装置において、
上記内符号パリティ付加手段では、リード・ソロモン符号による上記内符号パリティを付加することを特徴とする符号化装置。
【請求項６】
ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い符号化する符号化方法において、
データが１バイト毎にインターリーブされて構成された第１および第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティのステップと、
上記第１のブロックに属する１バイトのデータと上記第２のブロックに属する１バイトのデータとを組にした２バイトのデータに対して、該２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加のステップと、
上記パリティビット付加のステップにより上記パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成のステップと
を有することを特徴とする符号化方法。
【請求項７】
ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語を復号する復号化装置において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して該データに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が入力され、
入力された上記符号語に対して、上記パリティビットおよび上記符号化規則に基づき誤り検出を行い、誤りが検出された場合、上記符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、
上記誤り訂正手段により上記ビットを反転された上記符号語を上記符号化規則に従い復号化し、復号化されたデータのうち上記第１のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第１の内符号訂正手段により上記第１のブロックが上記誤り訂正されたデータとを比較し、比較結果が上記誤り訂正されたデータと一致した上記復号データを出力する符号語訂正復号手段と、
上記符号語訂正復号手段から出力された上記復号データのうち上記第２のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第２の内符号訂正手段と
を有することを特徴とする復号化装置。
【請求項８】
請求項７に記載の復号化装置において、
さらに、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第２の内符号訂正手段により上記第２のブロックが上記誤り訂正されたデータとが一致した上記復号データを出力する他の符号語訂正復号手段と、
上記他の符号訂正復号手段から出力された上記復号データのうち上記第１のブロックに対して上記内符号パリティによる誤り訂正を行う第３の内符号訂正手段と
を有することを特徴とする復号化装置。
【請求項９】
請求項７に記載の復号化装置において、
上記符号語訂正復号手段は、さらに、上記符号語を構成するビットの中の信頼性の低い複数のビットをそれぞれ反転した複数の上記符号語について、上記第１の内符号訂正手段により上記第１のブロックが上記誤り訂正されたデータと比較するようにしたことを特徴とする復号化装置。
【請求項１０】
請求項９に記載の復号化装置において、
上記符号語訂正復号手段は、さらに、上記符号語を構成するビットの中の信頼性の低い複数のビットの組み合わせのそれぞれについて反転した複数の上記符号語について、上記第１の内符号訂正手段により上記第１のブロックが上記誤り訂正されたデータと比較するようにしたことを特徴とする復号化装置。
【請求項１１】
請求項７に記載の復号化装置において、
上記符号化規則は、上記同値ビットの連続数が所定値ｍ以上である、および／または、上記符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２以上であれば、上記パリティビットを満足しない他の符号語を割り当てるようにしたことを特徴とする復号化装置。
【請求項１２】
請求項１１に記載の復号化装置において、
上記他の符号語は、上記同値ビットの連続数が上記所定値ｍ−１以下であり、且つ、該他の符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２未満であることを特徴とする復号化装置。
【請求項１３】
請求項１１に記載の復号化装置において、
上記符号化規則は、さらに、符号語の前端および／または後端からの上記同値ビットの連続数が上記所定値ｍ／２以上であった符号語のうち、上記他の符号語が割り当てられる以前の元の符号語について、該元の符号語の前後に接続される符号語との連結部での同値ビットの連続数が所定値ｍ−１以内であれば、上記割り当てられた上記符号語の代わりに上記元の符号語を用いるようにしたことを特徴とする復号化装置。
【請求項１４】
ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語を復号する復号化方法において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して該データに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が入力され、
入力された上記符号語に対して、上記パリティビットおよび上記符号化規則に基づき誤り検出を行い、誤りが検出された場合、上記符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正のステップと、
上記誤り訂正のステップにより上記ビットを反転された上記符号語を上記符号化規則に従い復号化し、復号化されたデータのうち上記第１のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第１の内符号訂正のステップと、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第１の内符号訂正のステップにより上記第１のブロックが上記誤り訂正されたデータとを比較し、比較結果が上記誤り訂正されたデータと一致した上記復号データを出力する符号語訂正復号のステップと、
上記第１の符号語訂正復号のステップから出力された上記復号データのうち上記第２のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第２の内符号訂正のステップと
を有することを特徴とする復号化方法。
【請求項１５】
ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録する記録装置において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、
上記第１のブロックに属するｐビットのデータと上記第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、該２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、
上記パリティビット付加手段により上記パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段と、
上記符号語生成手段により符号化された上記符号語を記録媒体に記録する記録手段と
を有することを特徴とする記録装置。
【請求項１６】
ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録する記録方法において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加のステップと、
上記第１のブロックに属するｐビットのデータと上記第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、該２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加のステップと、
上記パリティビット付加のステップにより上記パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成のステップと、
上記符号語生成のステップにより符号化された上記符号語を記録媒体に記録する記録のステップと
を有することを特徴とする記録方法。
【請求項１７】
ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語が記録された記録媒体を再生し、再生した符号語を復号して出力する再生装置において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して該データに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録された記録媒体を再生する再生手段と、
上記再生手段で再生された上記符号語に対して、上記パリティビットおよび上記符号化規則に基づき誤り検出を行い、誤りが検出された場合、上記符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、
上記誤り訂正手段により上記ビットを反転された上記符号語を上記符号化規則に従い復号化し、復号化されたデータのうち上記第１のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第１の内符号訂正手段により上記第１のブロックが上記誤り訂正されたデータとを比較し、比較結果が上記誤り訂正されたデータと一致した上記復号データを出力する符号語訂正復号手段と、
上記符号語訂正復号手段から出力された上記復号データのうち上記第２のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第２の内符号訂正手段と
を有することを特徴とする再生装置。
【請求項１８】
ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語が記録された記録媒体を再生し、再生した符号語を復号して出力する再生方法において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して該データに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録された記録媒体を再生する再生のステップと、
上記再生のステップで再生された上記符号語に対して、上記パリティビットおよび上記符号化規則に基づき誤り検出を行い、誤りが検出された場合、上記符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正のステップと、
上記誤り訂正のステップにより上記ビットを反転された上記符号語を上記符号化規則に従い復号化し、復号化されたデータのうち上記第１のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第１の内符号訂正のステップと、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第１の内符号訂正のステップにより上記第１のブロックが上記誤り訂正されたデータとを比較し、比較結果が上記誤り訂正されたデータと一致した上記復号データを出力する符号語訂正復号のステップと、
上記符号語訂正復号のステップから出力された上記復号データのうち上記第２のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第２の内符号訂正のステップと
を有することを特徴とする再生方法。
【請求項１９】
ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録し、記録媒体に記録された符号語を再生し復号化して出力する記録再生装置において、
データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、
上記第１のブロックに属するｐビットのデータと上記第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、該２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、
上記パリティビット付加手段により上記パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段と、
上記符号語生成手段により符号化された上記符号語を記録媒体に記録する記録手段と、
上記記録媒体に記録された上記符号語を再生する再生手段と、
上記再生手段で再生された上記符号語に対して、上記パリティビットおよび上記符号化規則に基づき誤り検出を行い、誤りが検出された場合、上記符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、
上記誤り訂正手段により上記ビットを反転された上記符号語を上記符号化規則に従い復号化し、復号化されたデータのうち上記第１のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、
上記符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を上記符号化規則に従い復号化した復号データと、上記第１の内符号訂正手段により上記第１のブロックが上記誤り訂正されたデータとを比較し、比較結果が上記誤り訂正されたデータと一致した上記復号データを出力する符号語訂正復号手段と、
上記符号語訂正復号手段から出力された上記復号データのうち上記第２のブロックのデータに対して上記内符号パリティによる誤り訂正を行う第２の内符号訂正手段と
を有することを特徴とする記録再生装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、１６−１７変換による記録符号化を用いてより大きな符号化利得を得ることができる符号化装置および方法、復号化装置および方法、記録装置および方法、再生装置および方法、ならびに、記録再生装置に関する。
【０００２】
【従来の技術】
例えばハードディスクのような磁気記録媒体を用いてディジタルデータの記録および／または再生を行う場合、ビット値「０」および「１」の長い連続は、クロック再生が困難になる、磁気記録で再生が困難な低域までスペクトラムが広がるなど、高密度記録を行う上で、不具合を生じさせる。そのため、従来から、８ビットの記録データを９ビットの記録符号に変換して記録する、８−９変換と称される記録符号化方式が採用されていた。８−９変換では、９ビットで表現可能な５１２個の符号の中から、ビット値「０」および「１」が長く連続しない２５６個の符号を選択し、８ビットの記録データにそれぞれ割り当てる。
【０００３】
この８−９変換では、８ビットのデータを記録するために９ビットを要し、符号化率が８／９となってしまうため、記録線密度が下がってしまう。そのため、近年では、特にハードディスクドライブの分野において、１６ビットの記録データを１７ビットの記録符号に変換する、１６−１７変換が広く用いられている。この１６−１７変換では、記録データの２バイト（１６ビット）を組にして、この２バイトの組に対して１ビットの冗長ビットを付加し、１６ビットの記録データを１７ビットの記録符号に変換する。この方式によれば、符号化率が１６／１７となり、上述の８−９変換に比べ、符号化率が改善される。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来技術による１６−１７変換では、２バイトからなる記録データに付加される１ビットは、上述した、長く連続するビット値「０」や「１」を禁止するためだけの機能しか持たず、この１ビットによる符号化利得が得られていないという問題点があった。
【０００５】
今後、記録媒体の高密度化を追求していく上で、より符号化率が高く、また、符号化利得が得られるような記録符号化方式が望まれている。
【０００６】
したがって、この発明の目的は、より符号化率が高く符号化利得が得られるような記録符号化方式を実現する符号化装置および方法、復号化装置および方法、記録装置および方法、再生装置および方法、ならびに、記録再生装置を提供することにある。
【０００７】
【課題を解決するための手段】
この発明は、上述した課題を解決するために、ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い符号化する符号化装置において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、パリティビット付加手段によりパリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段とを有することを特徴とする符号化装置である。
【０００８】
また、この発明は、ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い符号化する符号化方法において、データが１バイト毎にインターリーブされて構成された第１および第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティのステップと、第１のブロックに属する１バイトのデータと第２のブロックに属する１バイトのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加のステップと、パリティビット付加のステップによりパリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成のステップとを有することを特徴とする符号化方法である。
【０００９】
また、この発明は、ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語を復号する復号化装置において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が入力され、入力された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、誤り訂正手段によりビットを反転された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１の内符号訂正手段により第１のブロックが誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力する符号語訂正復号手段と、符号語訂正復号手段から出力された復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行う第２の内符号訂正手段とを有することを特徴とする復号化装置である。
【００１０】
また、この発明は、ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語を復号する復号化方法において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が入力され、入力された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正のステップと、誤り訂正のステップによりビットを反転された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行う第１の内符号訂正のステップと、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１の内符号訂正のステップにより第１のブロックが誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力する符号語訂正復号のステップと、第１の符号語訂正復号のステップから出力された復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行う第２の内符号訂正のステップとを有することを特徴とする復号化方法である。
【００１１】
また、この発明は、ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録する記録装置において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、パリティビット付加手段によりパリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段と、符号語生成手段により符号化された符号語を記録媒体に記録する記録手段とを有することを特徴とする記録装置である。
【００１２】
また、この発明は、ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録する記録方法において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加のステップと、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加のステップと、パリティビット付加のステップによりパリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成のステップと、符号語生成のステップにより符号化された符号語を記録媒体に記録する記録のステップとを有することを特徴とする記録方法である。
【００１３】
また、この発明は、ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語が記録された記録媒体を再生し、再生した符号語を復号して出力する再生装置において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録された記録媒体を再生する再生手段と、再生手段で再生された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、誤り訂正手段によりビットを反転された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１の内符号訂正手段により第１のブロックが誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力する符号語訂正復号手段と、符号語訂正復号手段から出力された復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行う第２の内符号訂正手段とを有することを特徴とする再生装置である。
【００１４】
また、この発明は、ディジタルデータが積符号を用いて誤り訂正符号化され、誤り訂正符号化されたデータが同値ビットの連続数に基づく符号化規則に基づき符号化された符号語が記録された記録媒体を再生し、再生した符号語を復号して出力する再生方法において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録された記録媒体を再生する再生のステップと、再生のステップで再生された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正のステップと、誤り訂正のステップによりビットを反転された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行う第１の内符号訂正のステップと、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１の内符号訂正のステップにより第１のブロックが誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力する符号語訂正復号のステップと、符号語訂正復号のステップから出力された復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行う第２の内符号訂正のステップとを有することを特徴とする再生方法である。
【００１５】
また、この発明は、ディジタルデータを積符号を用いて誤り訂正符号化し、誤り訂正符号化したデータを同値ビットの連続数に基づく符号化規則に従い記録符号化して記録媒体に記録し、記録媒体に記録された符号語を再生し復号化して出力する記録再生装置において、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加する内符号パリティ付加手段と、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加するパリティビット付加手段と、パリティビット付加手段によりパリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成する符号語生成手段と、符号語生成手段により符号化された符号語を記録媒体に記録する記録手段と、記録媒体に記録された符号語を再生する再生手段と、再生手段で再生された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転する誤り訂正手段と、誤り訂正手段によりビットを反転された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行う第１の内符号訂正手段と、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１の内符号訂正手段により第１のブロックが誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力する符号語訂正復号手段と、符号語訂正復号手段から出力された復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行う第２の内符号訂正手段とを有することを特徴とする記録再生装置である。
【００１６】
上述したように、請求項１および６に記載の発明は、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い符号語を生成するようにしているため、符号語の復号時に、第１のブロックに対してのみ内符号パリティによる誤り訂正を行うことで誤りを含むビットを限定することができると共に、パリティビットを用いることで符号の拘束性を利用した誤り訂正を行うことができる。
【００１７】
また、請求項７および１１に記載の発明は、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転することで誤り訂正を行い、ビット反転により誤り訂正された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行い、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１のブロックが内符号パリティによる誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力し、この復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行うようにしているため、第１のブロックに対してのみ内符号パリティによる誤り訂正を行うことで誤りを含むビットが限定されると共に、パリティビットにより符号の拘束性を利用した誤り訂正がなされ、より高精度に誤り訂正が行われる。
【００１８】
また、請求項１２および１７に記載の発明は、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録媒体に記録されるため、記録媒体から再生された符号語の復号時に、第１のブロックに対してのみ内符号パリティによる誤り訂正を行うことで誤りを含むビットを限定することができると共に、パリティビットを用いることで符号の拘束性を利用した誤り訂正を行うことができる。
【００１９】
また、請求項１８および２２に記載の発明は、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対してデータに基づく１ビットのパリティビットが付加されたデータに対して同値ビットの連続数に基づく符号化規則に従い符号化された符号語が記録された記録媒体が再生され、再生された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転することで誤り訂正を行い、ビット反転により誤り訂正された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行い、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１のブロックが内符号パリティによる誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力し、この復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行うようにしているため、第１のブロックに対してのみ内符号パリティによる誤り訂正を行うことで誤りを含むビットが限定されると共に、パリティビットにより符号の拘束性を利用した誤り訂正がなされ、記録媒体から再生された符号語がより高精度に誤り訂正される。
【００２０】
また、請求項２３に記載の発明は、データが（ｐビット＋ｑビット＝１６ビット）であるｐビットおよびｑビットの組でインターリーブされて構成された、ｐビットのデータが属する第１のブロックおよびｑビットのデータが属する第２のブロックに対してそれぞれ独立的に内符号パリティを付加すると共に、第１のブロックに属するｐビットのデータと第２のブロックに属するｑビットのデータとを組にした２バイトのデータに対して、２バイトのデータに基づく１ビットのパリティビットを付加し、パリティビットが付加されたデータに対し、同値ビットの連続数に基づく符号化規則に従い符号化を行い生成された符号語が記録媒体に記録され、記録媒体から再生された符号語に対して、パリティビットおよび符号化規則に基づき誤り検出を行い、誤りが検出された場合、符号語を構成するビットの中で最も信頼性の低いビットを反転することで誤り訂正を行い、ビット反転により誤り訂正された符号語を符号化規則に従い復号化し、復号化されたデータのうち第１のブロックのデータに対して内符号パリティによる誤り訂正を行い、符号語を構成するビットの中で最も信頼性の低いビットを反転した符号語を符号化規則に従い復号化した復号データと、第１のブロックが内符号パリティによる誤り訂正されたデータとを比較し、比較結果が誤り訂正されたデータと一致した復号データを出力し、この復号データのうち第２のブロックのデータに対して内符号パリティによる誤り訂正を行うようにしているため、第１のブロックに対してのみ内符号パリティによる誤り訂正を行うことで誤りを含むビットが限定されると共に、パリティビットにより符号の拘束性を利用した誤り訂正がなされ、記録媒体から再生された符号語がより高精度に誤り訂正される。
【００２１】
【発明の実施の形態】
以下、この発明の実施の一形態について説明する。この発明では、記録符号化方式として２バイト１組の１６ビットのデータに１ビットの冗長ビットを付加する１６−１７変換を用い、その際に、付加される１ビットに誤り検出機能を持たせる。１６−１７変換の際に付加される１ビットを用いて誤り訂正を行うことで、より大きな符号化利得を得ることが可能で、記録データに対して高密度記録に適した記録符号化を行うことができる。
【００２２】
図１は、この発明を適用可能な記録再生装置２００の一例の構成を概略的に示す。この記録再生装置２００は、例えば記録媒体１４としてハードディスクを用いてディジタルビデオ信号の記録および／または再生を行う、ディジタルビデオ記録再生装置である。記録データが端子１０から入力される。
【００２３】
端子１０に入力された記録データは、例えばリード・ソロモン符号を用いた積符号によってエラー訂正符号化される。すなわち、端子１０に入力された記録データは、図示されない外符号付加部により、外符号系列に外符号パリティが付加され、外符号が付加された記録データに対して内符号付加部１１により内符号系列に内符号パリティが付加される。内符号付加部１１では、連続する２バイトのデータの１バイト目および２バイト目がそれぞれ異なるブロックに属するように、バイト単位でデータがインターリーブされ、ブロック毎に独立的に内符号パリティが付加される。
【００２４】
エラー訂正符号化された記録データは、同期信号付加部１２に供給され、内符号系列毎に、先頭に所定の同期信号が付加される。同期信号が付加された記録データは、記録符号化部１３に供給され、所定に記録符号化される。この実施の一形態では、記録符号化部１３での記録符号化方式として、データの２バイト毎に１ビットの冗長ビットが付加される１６−１７変換を用いる。変換される２バイトに基づく偶数パリティが１ビットの冗長ビットとして付加される。
【００２５】
記録符号化部１３から出力された記録信号は、記録媒体１４に記録される。記録媒体１４としては、ハードディスクを適用することができる。なお、記録媒体１４は、ハードディスクに限らず、光ディスクや、光磁気ディスクを適用することも可能である。記録媒体１４として、磁気テープを用いることもできる。
【００２６】
記録媒体１４から再生された再生信号が再生等化部１５に供給され、所定に等化処理され、２値識別部１６で２値信号が識別され、ディジタルデータとされる。この再生ディジタルデータは、復号化部１７で記録時になされた記録符号化処理と逆の処理が行われ、復号化される。復号化部１７の出力は、誤り訂正部１８に供給されて誤り訂正され、再生復号データとされて端子１９に導出される。この実施の一形態では、誤り訂正部１８による誤り訂正は、記録時に付加された内符号パリティおよび１ビットの冗長ビット、ならびに、再生信号の信頼度を用いて行われる。
【００２７】
なお、記録再生装置２００は、図示されないシステムコントローラより全体の動作が制御される。システムコントローラは、例えばＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）やＲＯＭといったメモリなどを有し、記録再生装置２００の各部と通信を行いステータスやコマンドのやりとりを行いながら、各部を制御する。
【００２８】
次に、記録再生装置２００における記録時の処理について、より詳細に説明する。先ず、理解を容易とするために、図２を用いて、外符号パリティおよび内符号パリティによる、積符号を用いたエラー訂正符号化を概略的に説明する。例えば１バイトのデータを単位とし、先ず、２次元配列されたデータが図２のＹ方向に１バイト毎に読み出され、外符号パリティが生成される。次に、データおよび外符号パリティがＸ方向に１バイト毎に読み出され、内符号パリティが生成される。なお、外符号パリティが生成されるＹ方向の１列を外符号系列と称し、内符号パリティが生成される１行を、内符号系列と称する。
【００２９】
誤り訂正は、誤り訂正符号化とは逆の順序に行われ、先ず、内符号系列について内符号パリティを用いた誤り訂正が行われ、次に、外符号系列について外符号パリティを用いた誤り訂正が行われる。内符号パリティおよび外符号パリティの持つ誤り訂正能力を超えて誤りが存在するときは、その系列における誤り訂正は行われず、誤り訂正が行われなかった旨を示すフラグが出力される。
【００３０】
なお、上述したように、この実施の一形態では、外符号パリティおよび内符号パリティとして、リード・ソロモン符号が用いられる。各内符号系列には、先頭に所定の同期信号（ＳＹＮＣ）が付加される。
【００３１】
図３は、内符号系列についてより詳細に示す。図３では、一般的な例（図３Ａ）とこの実施の一形態による例（図３Ｂ）とが対比されて示されている。図３中の「○（白丸）」および「●（黒丸）」は、それぞれ１バイトのデータを示す。
【００３２】
一般的には、図３Ａに一例が示されるように、内符号系列の先頭の１バイトから順にデータが読み出され、例えば１バイト単位の２ｍ個のデータに対して、１バイト単位の２ｎ個の内符号パリティが生成される。再生時、すなわち誤り訂正時には、内符号系列の先頭のデータから順に２ｍ個のデータが読み出され、続けて、２ｎ個の内符号パリティが読み出され、読み出された２ｎ個の内符号パリティを用いて２ｍ個のデータの誤り訂正が行われる。
【００３３】
一方、この発明の実施の一形態では、内符号付加部１１において、図３Ｂに一例が示されるように、内符号系列におけるデータ部のデータが１バイト毎にインターリーブされ、インターリーブされたそれぞれの系列に対して独立的に内符号パリティが生成される。すなわち、図３Ｂに「○（白丸）」で示されるように、先頭の１バイト目から１バイトおきにデータが用いられ、ｍ個のデータからｎ個の内符号パリティが生成される。同様にして、図３Ｂに「●（黒丸）」で示されるように、先頭から２バイト目のデータから開始されて１バイトおきにデータが用いられ、ｍ個のデータからｎ個の内符号パリティが生成される。
【００３４】
生成された内符号パリティは、データ部の「○（白丸）」から生成された内符号パリティと、データ部の「●（黒丸）」から生成された内符号パリティとが、図３Ｂの右側に示されるように、データ部と同様にして交互に配置される。
【００３５】
以下では、１内符号系列における「○（白丸）」で示されるデータにより構成されるブロックを、Ａブロックと称し、「●（黒丸）」で示されるデータにより構成されるブロックを、Ｂブロックと称する。
【００３６】
なお、上述では、内符号系列におけるデータ部のデータが１バイト毎にインターリーブされて内符号パリティが生成されているが、これはこの例に限定されない。すなわち、内符号系列におけるデータ部の、連続する２バイトのデータが異なるブロックに属するようにすれば、他の方法でデータのインターリーブを行ってもよい。例えば、インターリーブの長さは、１バイトに限られない。また、図３Ｂにおいて「○（白丸）」および「●（黒丸）」で示されるインターリーブ長は、異なっていてもよい。
【００３７】
このようにして誤り訂正符号化された記録データは、同期信号付加部１２で内符号系列毎に同期信号ＳＹＮＣを付加されてシンクブロックが形成される。このシンクブロックが記録符号化部１３に供給される。図４は、シンクブロックの一例のデータ構造を示す。シンクブロックは、例えばデータ幅が８ビット、すなわち１バイトとされ、先頭に２バイトの同期信号ＳＹＮＣが配される。
【００３８】
同期信号ＳＹＮＣの後ろに、１内符号系列のリード・ソロモン符号列が配される。図４の例では、シンクブロックの直後に内符号系列のデータが格納されるデータ部が配され、データ部の後ろに内符号パリティが格納されるパリティ部が配される。データ部およびパリティ部は、「○（白丸）」で示されるＡブロックのデータと、「●（黒丸）」で示されるＢブロックのデータとがバイト毎に交互に配置される。例えば、データＤ１、Ｄ３、・・・、Ｄ２ｍ−１およびパリティＰ１、Ｐ３、・・・、Ｐ２ｎ−１がＡブロック、データＤ２、Ｄ４、・・・、Ｄ２ｍおよびパリティＰ２、Ｐ４、・・・、Ｐ２ｎがＢブロックにそれぞれ属する。
【００３９】
なお、実際には、図４では省略されているが、例えば同期信号ＳＹＮＣおよびデータ部の間に、このシンクブロックの識別情報などが記述されたＩＤ部が配される。
【００４０】
このシンクブロックが記録符号化部１３に供給される。記録符号化部１３では、供給されたシンクブロックの、リード・ソロモン符号列の先頭から２バイトずつを組にしてデータを取り出す。すなわち、上述したＡブロックの１バイトと、Ｂブロックの１バイトとが一組とされて取り出される。記録符号化部１３では、このＡブロックの１バイトとＢブロックの１バイトとからなる２バイトのデータに対して、１ビットの冗長ビットが付加され、さらに所定の符号化規則に従い変換されて、１６ビットのデータが１７ビットの符号語に変換される。
【００４１】
この、記録符号化部１３において行われる、この発明の実施の一形態に適用される記録符号化処理について、図５のフローチャートを用いてより詳細に説明する。先ず、最初のステップＳ１０で、上述したように、Ａブロックの１バイトとＢブロックの１バイトとからなる記録データの２バイトの組に対し、１ビットの偶数パリティが付加される。図６は、ステップＳ１０で生成される１７ビットのデータの一例を示す。パリティビットＰＡは、ビットＡ７〜Ａ０からなるＡブロックおよびビットＢ７〜Ｂ０からなるＢブロックの連結部に付加される。このステップＳ１０では、それぞれビット配列の異なる２１６＝６５５３６個の符号語が生成可能である。
【００４２】
次のステップＳ１１で、ステップＳ１０で生成された１７ビットの符号語において、同値のビットが９ビット以上連続するか否かが判断される。それと共に、ステップＳ１１で、当該符号語において、ＣＤＳ（符号語累積電荷）の絶対値が１０以上であるか否かが判断される。対象の符号語において同値ビットが９ビット以上連続する、および／または、ＣＤＳの絶対値が１０以上であると判断されれば、処理はステップＳ１２に移行され、当該符号語が除去される。このステップＳ１１およびＳ１２の処理では、それぞれビット配列の異なる１７８９個の符号語が除去対象とされる。
【００４３】
ステップＳ１２で符号語が除去されると、次のステップＳ１３で、除去された符号語の代わりに、偶数パリティを満足しない他の符号語が割り当てられる。後述するが、このステップＳ１３での符号語の割り当ては、例えばＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）に予め記憶されたテーブルに基づき行われる。以下では、ステップＳ１３で用いられるこのテーブルを、テーブル１とする。
【００４４】
ステップＳ１３で符号語の割り当てが行われると、処理はステップＳ１９に移行し、割り当てられた符号語が、上述のステップＳ１０で用いられた、Ａブロックの１バイトおよびＢブロックの１バイトからなる２バイト（１６ビット）のデータに対応するものとされる。
【００４５】
上述のステップＳ１１で、対象となる符号語において同値ビットが９ビット以上連続せず、且つ、ＣＤＳの絶対値が１０未満であると判断されれば、処理はステップＳ１４に移行する。ステップＳ１４では、上述のステップＳ１１を通過した符号語において、前端および後端の、前後の符号語に対する連結部分で同値のビットが５ビット以上連続するか否かが判断される。すなわち、図６を参照して、少なくともビットＡ７〜Ａ３またはビットＢ４〜Ｂ０が同値であれば、連結部分で同値のビットが５ビット以上連続しているとされる。
【００４６】
判断の結果、連結部分における同値５ビット以上の連続が無いと判断されれば、処理はステップＳ１９に移行し、ステップＳ１４を通過した当該符号語が上述のステップＳ１０で用いられた２バイトのデータに対応するものとされる。
【００４７】
一方、ステップＳ１４で、連結部分において同値ビットが５ビット以上連続していると判断されれば、処理はステップＳ１５に移行され、当該符号語が除去される。このステップＳ１４およびＳ１５の処理では、それぞれビット配列の異なる７０５２個の符号語が除去対象とされる。
【００４８】
ステップＳ１５で符号語が除去されると、次のステップＳ１６で、除去された符号語の代わりに、偶数パリティを満足しない他の符号語が割り当てられる。後述するが、このステップＳ１６での符号語の割り当ては、例えばＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）に予め記憶されたテーブルに基づき行われる。以下では、ステップＳ１６で用いられるこのテーブルを、テーブル２とする。
【００４９】
次のステップＳ１７では、上述のステップＳ１０で符号語を生成後、ステップＳ１４およびＳ１５で除去された符号語に対し、当該符号語の前後に連結される符号語との連結部におけるビット値の連続性が判断される。すなわち、テーブル２による代替符号語が割り当てられる以前の当該符号語に対し、前および後に連結される符号語がそれぞれ参照され、それぞれの符号語と当該符号語との連結部における同値ビットの連続が８ビット以下であるか否かが判断される。例えば、上述した図４を参照し、データＤ３およびＤ４の組による符号語が対象とされている場合、当該符号語とデータＤ１およびＤ２の組による符号語との連結部、ならびに、当該符号語とデータＤ５およびＤ６（図示しない）の組による符号語との連結部におけるビット値の連続性が参照される。
【００５０】
若し、ステップＳ１７で、当該符号語の前後に連結される符号語との連結部における同値ビットの連続が８ビット以下であると判断されれば、処理はステップＳ１８に移行し、ステップＳ１６において代替符号語が割り当てられる以前の、元の符号語が復活される。そして、処理はステップＳ１９に移行され、復活された符号語が上述のステップＳ１０で用いられた２バイトのデータに対応するものとされる。
【００５１】
一方、ステップＳ１７で、当該符号語の前後に連結される符号語との連結部において９ビット以上、同値ビットが連続すると判断されれば、処理はステップＳ１９に移行され、上述のステップＳ１６で割り当てられた代替符号語が上述のステップＳ１０で用いられた２バイトのデータに対応するものとされる。
【００５２】
以上のアルゴリズムにより得られる符号は、ｄ＝０：ｋ＝７：（０，７）符号である。
【００５３】
図７は、図５のフローチャートによる記録符号化を実現するための記録符号化部１３の一例の構成を示す。２バイトで組にされたデータの、Ａブロックの１バイト（８ビット）が端子２０に、Ｂブロックの１バイトが端子２１にそれぞれ入力され、メインＲＯＭテーブル２２およびサブＲＯＭテーブル３０にそれぞれ供給される。メインＲＯＭテーブル２２およびサブＲＯＭテーブル３０において、供給されたデータに対して１ビットの偶数パリティが付加され、１７ビットのデータが生成される。
【００５４】
例えばメインＲＯＭテーブル２２は、１７ビットで表現されるデータのうち、同値ビットが９ビット以上連続するデータと、ＣＤＳの絶対値が１０以上になるデータと、前後の連結部すなわち先頭および／または末尾において同値ビットが５ビット以上連続するデータとが予め格納される（テーブルＡとする）。さらに、メインＲＯＭテーブル２２は、図５のフローチャートにおけるステップＳ１３およびＳ１６で説明した、テーブル１および２を有する。
【００５５】
入力データに１ビットの偶数パリティが付加された１７ビットの符号語と、テーブルＡとが比較され、供給された符号語がテーブルＡの何れかのデータと一致した場合、供給された符号語が除去される。そして、除去された符号語に応じてテーブル１または２が参照され、除去された符号語に対応する代替符号語が供給された符号語に代えて出力される。
【００５６】
このように、メインＲＯＭテーブル２２を用いて、上述した図５のフローチャートにおけるステップＳ１０〜Ｓ１６までの処理が全て行われる。なお、メインＲＯＭテーブル２２に供給されたデータに１ビット付加された符号語がテーブルＡに記憶された何れのデータとも一致しない場合、当該符号語は、そのままメインＲＯＭテーブル２２から出力される。
【００５７】
メインＲＯＭテーブル２２から出力された符号語は、例えばそれぞれ１クロック毎にラッチするラッチ回路２３、２４および２５を介してスイッチ回路２６の入力端２６Ａに入力される。ラッチ回路２３および２５の出力は、さらに、ランレングスチェック回路３５に供給される。
【００５８】
一方、サブＲＯＭテーブル３０は、１７ビットで表現されるデータのうち、例えば前後の連結部すなわち１７ビットの前端および／または後端において同値ビットが５ビット以上連続するデータが予め格納される（テーブルＢとする）。入力データに１ビットの偶数パリティが付加された１７ビットの符号語と、テーブルＢとが比較され、供給された符号語がテーブルＢの何れかのデータと一致した場合、サブＲＯＭテーブル３０からフラグが出力される。フラグは、遅延回路３４で２クロック分の遅延を与えられてランレングスチェック回路３５に供給される。
【００５９】
また、サブＲＯＭテーブル３０から、入力データに１ビットの偶数パリティが付加された１７ビットの符号語がそのまま出力される。この符号語は、それぞれ１クロック毎にラッチするラッチ回路３１、３２および３３を介してスイッチ回路２６の入力端２６Ｂに入力される。ラッチ回路３２の出力は、さらに、ランレングスチェック回路３５の供給される。
【００６０】
ランレングスチェック回路３５では、サブＲＯＭテーブル３０から遅延回路３４を介して供給されたフラグに基づき、ラッチ回路２３、２５および３２から供給された符号語を時系列に従って連結した際の、連結部分における同値ビットの連続するビット数がチェックされる。このチェック結果に基づき、スイッチ回路２６が制御され、入力端２６Ａおよび２６Ｂのうち一方が選択される。
【００６１】
すなわち、サブＲＯＭテーブル３０から出力される符号語が、前後の連結部すなわち前端および／または後端において同値ビットが５ビット以上連続している場合、その旨がフラグによってランレングスチェック回路３５に伝えられる。ランレングスチェック回路３５では、ラッチ回路３２から供給される、フラグに対応する符号語について、ラッチ回路２３および２５から供給される、当該符号語の前後に位置する符号語との連結部における同値ビットの連続数がチェックされる。
【００６２】
チェックの結果、若し、連結部における同値ビットの連続数が８ビット以下であれば、スイッチ回路２６で入力端２６Ｂが選択されるように制御される。一方、連結部における同値ビットの連続が８ビットを超える場合には、スイッチ回路２６で入力端２６Ａが選択されるように制御される。これにより、上述した図５のフローチャートにおけるステップＳ１７およびＳ１８の処理が行われる。スイッチ回路２６から出力された符号語は、記録符号化データとして端子２７に導出され、記録媒体１４に記録される。
【００６３】
次に、記録再生装置２００における再生時の処理について、より詳細に説明する。図８は、この発明の実施の一形態による再生系の一例の構成を示す。この図８に示される構成は、上述した図１の再生系の構成に対応するものである。記録媒体１４から再生された再生信号が端子４０に入力され、ナイキスト等化回路４１に供給される。再生信号は、ナイキスト等化回路４１でナイキスト等化される。等化された再生信号がクロック発生回路４３に供給され、クロック信号が抽出される。このクロック信号を用いて、Ａ／Ｄ変換回路４２により、ナイキスト等化された再生信号がディジタル信号に変換される。このディジタル信号は、例えば、再生信号が積分等化されて＋３２〜−３２のダイナミックレンジを有する信号である。
【００６４】
Ａ／Ｄ変換回路４２から出力されたディジタル信号が２値識別回路４４に供給される。２値識別回路４４では、例えば積分等化によるゼロクロス識別により、供給されたディジタル信号の２値識別を行い、ディジタル信号を「０」および「１」のビット表現されたディジタルデータに変換する。なお、２値識別回路４４による２値識別は、これに限らず、ＰＲＭＬ（Ｐｅｒｔｉａｌ　Ｒｅｓｐｏｎｓｅ−Ｍａｘｉｍｕｍ　Ｌｉｋｅｌｉｈｏｏｄ　ｄｅｔｅｃｔｉｏｎ）やビットバイビットにより行ってもよい。２値識別回路４４から出力されたデータは、誤り訂正回路４６に供給される。
【００６５】
Ａ／Ｄ変換回路４２から出力されたディジタル信号は、誤差信号検出回路４５にも供給される。誤差信号検出回路４５では、供給された信号に基づき信頼性の低いと推測されるデータを検出し、検出結果を誤差信号として出力する。誤差信号は、誤り位置フラグ発生回路４８に供給される。一方、２値識別回路４４から出力されたディジタルデータである２値識別データは、同期検出回路４７にも供給され同期検出される。この同期検出結果に基づき、２値識別回路４４から出力された２値識別データが符号語を構成する１７ビットに切り出される。例えば、シンクブロックの先頭に付加された同期信号ＳＹＮＣを検出し、クロックに基づきビットをカウントすることで、符号語を切り出すことができる。また、図８では省略されているが、２値識別回路４４から出力され誤り訂正回路４６に供給される２値識別データも、同期信号に基づき符号語に切り出される。
【００６６】
同期検出回路４７から出力される同期信号ＳＹＮＣは、誤り位置フラグ発生回路４８に供給される。誤り位置フラグ発生回路４８では、この同期信号ＳＹＮＣと上述の誤差信号検出回路４５から出力された誤差信号とに基づき、誤差信号により示されるデータの符号語内での位置が検出される。検出結果は、誤り位置フラグとして誤り訂正回路４６に供給される。
【００６７】
誤り訂正回路４６では、この誤り位置フラグや、記録時にデータに付加された内符号パリティおよび冗長ビットを用いて、２値識別回路４４から供給されたデータの復号化および誤り訂正を行う。誤り訂正回路４６で復号化および誤り訂正されたデータは、再生復号データとして端子１９に導出される。
【００６８】
誤差信号検出回路４５の動作について説明する。この発明では、記録符号化の際に２バイトのデータの組に付加された、偶数パリティの１ビットを用いて誤り検出を行い、若し誤りが検出された場合、１符号語を構成する１７ビットのうち最も信頼性の低い１ビットを訂正する。この訂正されるべき１ビットは、再生信号が２値識別の基準値から最も離れているビットを検出することで選択できる。
【００６９】
例えば、Ａ／Ｄ変換回路４２から出力されたディジタル信号に対し、２値識別回路４４でゼロクロス識別を行い、信号のレベルが正であれば「１」、負であれば「０」として２値識別する。このとき、識別に用いた信号のレベルが０に近いとき、２値識別された値の信頼性が低いと考えることができる。したがって、１符号語の１７ビット中、２値識別に用いた信号レベルが最も０に近いビットを、最も信頼性が低いビットとする。誤差信号検出回路４５では、Ａ／Ｄ変換回路４２から供給されたディジタル信号に対し、０レベルとの差分の絶対値を検出し、検出結果の例えば逆数に対応する信号を誤差信号として出力する。すなわち、誤差信号は、信頼性が低いビットにおいてより大きな値を取る。
【００７０】
なお、２値識別を行う方法は、ゼロクロス識別に限られない。例えば、２値識別にビタビ復号を用いることができる。２値識別をビタビ復号により行った場合は、メトリックがより大きくなったビットを信頼性の低いビットとすることができる。
【００７１】
図９は、誤り位置フラグ発生回路４８の一例の構成を示す。誤り位置フラグ発生回路４８は、誤差信号検出回路４５から供給された誤差信号に基づき、１符号語の１７ビット中、どのビットが最も誤差信号が大きいか、また、次に誤差信号が大きいビットはどれかを検出し、検出されたビットを示すフラグを出力する。
【００７２】
誤差信号検出回路４５から出力された誤差信号が端子５０に入力される。また、同期検出回路４７から出力された同期信号が端子６０に入力される。アドレスカウンタ６１は、同期信号でリセットされ、１７ビット周期のタイミングを発生し、１符号語内でのビット毎のアドレスをカウントする。このカウント値は、ＭＡＸ（Ａ）レジスタ５１Ａ、ＭＡＸ（Ｂ）レジスタ５１Ｂ、ＭＡＸ（Ａ）アドレスレジスタ６２Ａ、ＭＡＸ（Ｂ）アドレスレジスタ６２Ｂ、レジスタ（Ａ）６３Ａ、レジスタ（Ｂ）６３Ｂ、アドレス（Ａ）一致検出回路６４Ａおよびアドレス（Ｂ）一致検出回路６４Ｂにそれぞれ供給される。
【００７３】
端子５０に入力された誤差信号が比較器（Ａ）５２Ａの入力端Ｐ、比較器（Ｂ）５２Ｂの入力端Ｐ、ＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂにそれぞれ供給される。このとき、タイミング信号の制御に基づき、ＭＡＸ（Ａ）レジスタ５１Ａでは、１７ビットで構成された符号語の最初のビットに対応する誤差信号が取り込まれる。ＭＡＸ（Ａ）レジスタ５１Ａに取り込まれたビットの次のビットに対応する誤差信号がＭＡＸ（Ｂ）レジスタ５１Ｂに取り込まれる。
【００７４】
また、ＭＡＸ（Ａ）レジスタ５１Ａに取り込まれた誤差信号に対応する、符号語の１７ビット中のアドレスがＭＡＸ（Ａ）アドレスレジスタ６２Ａに取り込まれる。同様に、ＭＡＸ（Ｂ）レジスタ５１Ｂに取り込まれた誤差信号に対応する、符号語の１７ビット中のアドレスがＭＡＸ（Ｂ）アドレスレジスタ６２Ｂに取り込まれる。ＭＡＸ（Ａ）レジスタ５１Ａに、符号語の１７ビットにおける最初のビットが取り込まれている場合、ＭＡＸ（Ａ）アドレスレジスタ６２ＡおよびＭＡＸ（Ｂ）アドレスレジスタ６２Ｂには、それぞれ「０」および「１」が取り込まれることになる。
【００７５】
ＭＡＸ（Ａ）レジスタ５１Ａの出力が比較器（Ａ）５２Ａの入力端Ｑおよび比較器（Ｃ）５２Ｃの入力端Ｐに供給される。ＭＡＸ（Ｂ）レジスタ５１Ｂの出力が比較器（Ｂ）５２Ｂの入力端Ｑおよび比較器（Ｃ）５２Ｃの入力端Ｑに供給される。比較器（Ａ）５２Ａ、比較器（Ｂ）５２Ｂおよび比較器（Ｃ）５２Ｃでは、それぞれ、入力端ＰおよびＱに入力された誤差信号を比較し、Ｐ＞Ｑである場合に、”Ｈ”レベルの信号が出力される。Ｐ≦Ｑの場合には、”Ｌ”レベルの信号が出力される。
【００７６】
上述のようにＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂに誤差信号が取り込まれた後、次のビットに対応する誤差信号が端子５０から入力されると、比較器（Ａ）５２Ａ、比較器（Ｂ）５２Ｂおよび比較器（Ｃ）５２Ｃにおいて、入力端ＰおよびＱに入力された誤差信号の比較が行われる。すなわち、比較器（Ａ）５２Ａでは、当該ビットに対応する誤差信号と、当該ビットの１つ前のビットに対応する誤差信号とが比較される。比較器（Ｂ）５２Ｂでは、当該ビットに対応する誤差信号と、当該ビットの２つ前のビットに対応する誤差信号とが比較される。比較器（Ｃ）５２Ｃでは、当該ビットの１つ前および２つ前のビットにそれぞれ対応する誤差信号が比較される。
【００７７】
こうして、比較器（Ａ）５２Ａ、比較器（Ｂ）５２Ｂおよび比較器（Ｃ）５２Ｃにおいて、連続する３ビットにそれぞれ対応する誤差信号が互いに比較される。比較器（Ａ）５２Ａ、比較器（Ｂ）５２Ｂおよび比較器（Ｃ）５２Ｃによる比較結果は、ＭＡＸ信号メモリコントロール回路３５に供給される。ＭＡＸ信号メモリコントロール回路５３では、供給された比較結果に基づき、図１０に示されるように、ＭＡＸ（Ａ）レジスタ５１Ａ、ＭＡＸ（Ｂ）レジスタ５１Ｂ、ＭＡＸ（Ａ）アドレスレジスタ６２ＡおよびＭＡＸ（Ｂ）アドレスレジスタ６２Ｂに対して、取り込んだデータの保持および新たなデータの取り込み（ＬＯＡＤ）が指示される。
【００７８】
なお、以下の図１０の説明において、端子５０に新たに入力された誤差信号の値をａ、ＭＡＸ（Ａ）レジスタ５１Ａに取り込まれた誤差信号の値をｂ、ＭＡＸ（Ｂ）レジスタ５１Ｂに取り込まれた誤差信号の値をｃとする。
【００７９】
図１０において、比較器（Ａ）５２Ａおよび比較器（Ｂ）５２Ｂの出力が共に”Ｌ”レベルであれば、ｂ，ｃ≧ａであるので、ＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂに取り込まれた値が保持される。
【００８０】
比較器（Ａ）５２Ａの出力が”Ｈ”レベルで比較器（Ｂ）５２Ｂの出力が”Ｌ”レベルであれば、ｃ≧ａ＞ｂであるので、ＭＡＸ（Ａ）レジスタ５１Ａに対して端子５０に新たに入力された誤差信号が取り込まれ、ＭＡＸ（Ｂ）レジスタ５１Ｂの値が保持される。これとは逆に、比較器（Ｂ）５２Ｂの出力が”Ｈ”レベル、比較器（Ａ）５２Ａの出力が”Ｌ”レベルであれば、ｂ≧ａ＞ｃであるので、ＭＡＸ（Ｂ）レジスタ５１Ｂに対して端子５０に新たに入力された誤差信号が取り込まれ、ＭＡＸ（Ａ）レジスタ５１Ａの値が保持される。
【００８１】
上述の３つの場合ついては、比較器（Ｃ）５２Ｃの出力は、無視できるので、図１０においては「×」で示してある。
【００８２】
比較器（Ａ）５１Ａおよび比較器（Ｂ）５１Ｂが”Ｈ”レベルで、比較器（Ｃ）５１Ｃが”Ｌ”レベルであれば、ａ＞ｃ≧ｂであるので、ＭＡＸ（Ａ）レジスタ５１Ａに対して新たに端子５０に入力された誤差信号が取り込まれ、ＭＡＸ（Ｂ）レジスタ５１Ｂの値が保持される。また、比較器（Ａ）５２Ａ、比較器（Ｂ）５２Ｂおよび比較器（Ｃ）５２Ｃの出力が全て”Ｈ”レベルであれば、ａ＞ｂ＞ｃであるので、ＭＡＸ（Ｂ）レジスタ５１Ｂに対して、新たに端子５０に入力された誤差信号が取り込まれ、ＭＡＸ（Ａ）レジスタ５１Ａの値が保持される。
【００８３】
なお、ＭＡＸ（Ａ）レジスタ５１Ａの値が保持される場合、対応するＭＡＸ（Ａ）アドレスレジスタ６２Ａの値も保持される。ＭＡＸ（Ａ）レジスタ５１Ａに対して、新たに端子５０に入力された誤差信号が取り込まれる場合には、対応するＭＡＸ（Ａ）アドレスレジスタ６２Ａに対して、新たに端子５０に入力された誤差信号に対応するアドレスが取り込まれる。ＭＡＸ（Ｂ）レジスタ５１ＢおよびＭＡＸ（Ｂ）アドレスレジスタ６２Ｂについても、同様である。
【００８４】
このようにして、端子５０に入力される誤差信号に対して、ビット毎に順次、比較処理を繰り返す。１符号語の１７ビットまで処理が終了した時点で、ＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂには、当該符号語における最大誤差信号および２番目に大きい誤差信号が残っていることになる。また、ＭＡＸ（Ａ）アドレスレジスタ６２ＡおよびＭＡＸ（Ｂ）アドレスレジスタ６２Ｂには、ＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂに残っている誤差信号に対応したアドレスが格納されていることになる。
【００８５】
ＭＡＸ（Ａ）アドレスレジスタ６２ＡおよびＭＡＸ（Ｂ）アドレスレジスタ６２Ｂに格納されたアドレスは、アドレスカウンタ６１のカウント値に基づき、現在処理対象とされている１符号語の最後に、レジスタ（Ａ）６３Ａおよびレジスタ（Ｂ）６３Ｂにそれぞれ移される。アドレス（Ａ）一致検出回路６４Ａで、レジスタ（Ａ）６３Ａに格納されたアドレスとアドレスカウンタ６１のカウント値とが比較され、両者が一致したタイミングで、誤り訂正フラグ（フラグＡとする）が出力される。同様に、アドレス（Ｂ）一致検出回路６４Ｂで、レジスタ（Ｂ）６３Ｂに格納されたアドレスとアドレスカウンタ６１のカウント値とが比較され、両者が一致したタイミングで、誤り訂正フラグ（フラグＢとする）が出力される。
【００８６】
フラグＡおよびＢは、フラグ切り替え回路６５に供給される。また、フラグ切り替え回路６５には、比較器（Ｃ）５２ＣによるＭＡＸ（Ａ）レジスタ５１ＡおよびＭＡＸ（Ｂ）レジスタ５１Ｂの比較結果が、遅延回路６７を介して供給される。遅延回路６７は、入力信号に対してアドレスカウンタ６１の（１７＋１）カウント分の遅延を与える回路で、比較器（Ｃ）５２Ｃによる、１符号語の最後に出力された比較結果を１符号語分と１ビットだけ遅延させ、符号語の先頭に対応するタイミングで出力させる。
【００８７】
フラグＡおよびＢは、アドレス（Ａ）一致検出回路６４Ａおよびアドレス（Ｂ）一致検出回路６４Ｂから出力された時点では、何方が最大の誤差信号に対応したビットを示しているのか、一義的に決まらない。そこで、１符号語分遅延された比較器（Ｃ）５２Ｃの出力に基づき、フラグ切り替え回路６５で、最大の誤差信号に対応したビットを示しているフラグを決定する。最大の誤差信号に対応したビットを示しているフラグをフラグ１、次に大きい誤差信号に対応したビットを示しているフラグをフラグ２とする。
【００８８】
なお、ここでは、誤り位置フラグ発生回路４８の最終的な出力として、最大の誤差信号および次に大きな誤差信号についてそれぞれフラグを出力しているが、これはこの例に限定されない。例えば、各レジスタ、比較器などを所定数設けることで、３番目に大きな誤差信号に対応したビットを示すフラグ（フラグ３とする）など、さらに多くの順位に対応したフラグを出力することができる。
【００８９】
図１１は、誤り訂正回路４６の一例の構成を示す。誤り訂正回路４６では、２値識別回路４４から出力された符号語に対し、誤り位置フラグ発生回路４８から出力された誤り訂正フラグ（フラグ１および２）と、リード・ソロモン符号を用いた内符号パリティとによる誤り訂正を行う。
【００９０】
２値識別回路４４から出力された２値識別データが端子７０から入力され、誤り検出回路７１に供給される。また、端子７０に供給された２値識別データは、遅延回路７７Ａを介して符号語訂正復号回路（Ａ）７８Ａに供給されると共に、遅延回路７７Ｂをさらに介して符号語訂正復号回路（Ｂ）７８Ｂに供給される。また、上述の誤り位置フラグ発生回路４８から出力されたフラグ１および２が端子８０Ａおよび８０Ｂから入力される。誤り位置フラグ発生回路４８においてフラグ３まで出力する場合には、フラグ３が端子８０Ｃから入力される。フラグ１および２（およびフラグ３）は、符号語訂正復号回路（Ａ）７８Ａおよび符号語訂正復号回路（Ｂ）７８Ｂにそれぞれ供給される。また、フラグ１は、符号語訂正回路７２にも供給される。
【００９１】
２値識別データは、誤り検出回路７１において、記録符号語に含まれるデータであるか否かが調べられ、若し、記録符号語に含まれないデータであるとされた場合、当該符号語が誤っていることを示すフラグと、当該２値識別データとが出力される。図１２は、誤り検出回路７１の一例の構成を示す。２値識別データが端子９０に入力され、ＲＯＭテーブル９１に供給される。ＲＯＭテーブル９１は、上述した図５のフローチャートで示される変換処理により生成され得る全ての記録符号語がテーブルとして格納される。
【００９２】
このとき、ＲＯＭテーブル９１に格納された記録符号語中の、上述したテーブル２に該当する記録符号語が識別可能なようにされる。また、記録時にテーブル２により割り当てられる元の符号も、テーブル２に該当する記録符号語と関連付けられて、ＲＯＭテーブル９１に格納される。
【００９３】
２値識別データは、ＲＯＭテーブル９１が参照されて記録符号語に含まれるか否かがチェックされる。チェック結果は、遅延回路９５を介して誤りフラグ発生回路９９に供給される。誤りフラグ発生回路９９において、供給されたチェック結果に基づき、端子９０から供給された２値識別データが記録符号語に含まれないとされた場合に、当該２値識別データに誤りが含まれることを示す誤りフラグが出力される。
【００９４】
一方、ＲＯＭテーブル９１でチェックされた２値識別データが上述のテーブル２に該当する場合、当該２値識別データに対応する、記録時にテーブル２で割り当てられる元の符号がＲＯＭテーブル９１により復号され、出力される。すなわち、記録時には、図５のステップＳ１４〜Ｓ１６の処理で説明したように、符号語の前端および／または後端で同値ビットが５ビット以上連続している符号語が除去され、除去された符号語に対してテーブル２の所定データが代替値として割り当てられる。したがって、テーブル２のデータから、図５におけるステップＳ１５で除去される前の、元の符号語を求めることができる。この復号データは、ラッチ回路９６Ａでラッチされて前端部ラン長チェック回路９８に供給されると共に、ラッチ回路９６Ｂでラッチされて後端部ラン長チェック回路９７に供給される。
【００９５】
後端部ラン長チェック回路９７では、端子９０から供給された２値識別データと、ラッチ回路９６Ｂから出力された、ＲＯＭテーブル９１から出力された上述の復号データとの連結部における、同値ビットの連続長がチェックされる。同様にして、前端部ラン長チェック回路９８では、端子９０から供給されラッチ回路９２Ａおよび９２Ｂを介して２符号語分のタイミングでラッチされた２値識別データと、ラッチ回路９６Ａで１符号語分のタイミングでラッチされた、ＲＯＭテーブル９１から出力された上述の復号データとの連結部における、同値ビットの連続長がチェックされる。これら後端部ラン長チェック回路９７および前端部ラン長チェック回路９８のチェック結果は、それぞれ誤りフラグ発生回路９９に供給される。
【００９６】
誤りフラグ発生回路９９では、上述のＲＯＭテーブル９１を参照したチェック結果に基づく誤りフラグ出力に加えて、後端部ラン長チェック回路９７および前端部ラン長チェック回路９８のチェック結果に基づく誤りフラグ出力も行う。これらチェック回路９７および９８では、当該符号語がＲＯＭテーブル９１においてテーブル２に基づく復号がなされた復号データに対し、前および後にそれぞれ連結される符号語との連結部分における同値ビットの連続長が規定内、すなわち８ビット以内であるか否かがチェックされる。チェックの結果、若し、規定内であるとされれば、当該符号語が誤りを含んでいるとされる。
【００９７】
すなわち、上述したように、テーブル２に該当する符号は、本来一義的に決まるはずである。しかしながら、符号語に誤りが含まれている場合は、記録符号化において偶数パリティを満足させるように符号化された符号語がテーブル２に該当する可能性がある。この可能性をできるだけ排除するために、記録時にテーブル２の符号語をできるだけ使わないように、当該符号語の前後のラン状態を考慮して符号化が行われている（図５のステップＳ１７およびＳ１８参照）。誤り検出回路７１において、上述のチェックを行うことにより、再生時にテーブル２に該当するとされた符号語の記録符号化がテーブル２を用いて行われているか否かを確認する。
【００９８】
つまり、テーブル２による復号データの元の符号語が、若しその前後の連結部で規定のランレングスを満たしている場合、当該復号データに対応する符号語は、記録符号化の際に偶数パリティによる符号化がなされているはずである。したがって、この符号語がテーブル２に該当する符号語になったのは、誤りによるものと推定される。
【００９９】
なお、端子９０に入力された２値識別データは、遅延回路９３で、誤りフラグ発生回路９９から出力される誤りフラグとタイミングが合うように遅延され、端子９４から出力される。
【０１００】
図１１を参照し、誤り検出回路７１から出力された誤りフラグおよび２値識別データは、符号語訂正回路７２に供給される。符号語訂正回路７２は、図１３に一例の構成が示されるように、ＡＮＤ回路１２２およびＥＸＯＲ回路１２４により構成できる。誤り検出回路７１から出力された誤りフラグが端子１２０に入力される。誤りフラグは、例えばこの図１３に示されるように、誤りフラグにより誤りが含まれるとされる２値識別データに対応して、１７ビット長の”Ｈ”レベルの信号として入力される。一方、端子１２１に対して、上述した図９の誤り位置フラグ発生回路４８から出力された、当該２値識別データにおいて最も誤差信号が大きいと判断されたビット位置を表すフラグ１が入力される。
【０１０１】
これら端子１２０および１２１に入力された信号は、ＡＮＤ回路１２２でＡＮＤをとられて、ＥＸＯＲ回路１２４の一方の入力端に供給される。ＥＸＯＲ回路１２４の他方の入力端には、端子１２３から入力された、１７ビットの符号語である２値識別データが供給される。ＥＸＯＲ回路１２４において、ＡＮＤ回路１２２の出力が”Ｈ”レベルのビットで、端子１２３から入力された２値識別データが反転される。
【０１０２】
符号訂正回路７２から出力された、１ビットが反転された２値識別データが復号回路７３に供給され、１７ビットの符号語が１６ビットのデータに復号される。この復号回路７３では、供給された全ての符号語は、ＲＯＭテーブルを用いて一義的に復号化することが可能である。復号回路７３から出力されたデータは、誤訂正や見逃し誤りが含まれる可能性がある。復号回路７３で復号されたデータは、内符号訂正回路７４Ａに供給され、内符号パリティを用いた誤り訂正が行われる。
【０１０３】
内符号訂正回路７４Ａでは、上述した、内符号系列におけるＡブロック（図３Ｂで「○（白丸）」で示されるデータ）に属するデータの誤り訂正が行われる。例えば、内符号訂正回路７４Ａでは、復号回路７３から出力された復号データがバッファメモリなどに１内符号系列分、格納されると、格納された内符号系列のうち、Ａブロックに属するデータのみに対して内符号パリティを用いた誤り訂正が行われる。データは、例えば１バイトを単位として誤り訂正される。誤り訂正された復号データは、記録時と同様にして、Ａブロックに属する１バイトのデータとＢブロックに属する１バイトのデータとからなる２バイトが一組とされて出力される。内符号訂正回路７４Ａの出力は、データ位相調整回路７５に供給されると共に、遅延回路７９Ａを介して符号語訂正復号回路（Ａ）７８Ａに供給される。
【０１０４】
なお、内符号訂正回路７４Ａで誤り訂正が行われたデータを含む符号語は、上述の符号訂正回路７２で誤訂正されたか、あるいは、誤り検出回路７１における誤り検出の際に見逃し誤りがあったかの何れかである。内符号訂正回路７４Ａの出力は、符号語訂正復号回路（Ａ）７８Ａにおいて、再度、ビット反転による誤り訂正が行われる。
【０１０５】
図１４は、符号語訂正復号回路（Ａ）７８Ａの一例の構成を示す。端子７０から入力された２値識別データが遅延回路７７Ａを介して端子１１０に入力される。ここで入力される２値識別データは、符号語を構成する１７ビットのうち、例えば前端側の８ビットがＡブロックに属するデータで、後端側の８ビットがＢブロックに属するデータである。
【０１０６】
また、図９の誤り位置フラグ発生回路４８から出力されたフラグ１および２が端子８０Ａおよび８０Ｂに入力される。なお、誤り位置フラグ発生回路４８においてフラグ３も出力される場合には、フラグ３が端子８０Ｃに入力される。ここでは、フラグ１、２および３が入力されるものとする。
【０１０７】
フラグ１、２および３は、それぞれ端子８０Ａ、８０Ｂおよび８０Ｃからフラグ組み合わせ回路１１７に供給される。フラグ組み合わせ回路１１７では、フラグ１、２および３により可能な全ての組み合わせによる誤り位置フラグをそれぞれ出力する。フラグ組み合わせ回路１１７から出力された誤り位置フラグは、フラグ１、２および３により可能な全ての組み合わせの数だけ設けられた訂正回路１１１Ａ、１１１Ｂ、・・・、１１１ｎにそれぞれ供給される。また、端子１１０に入力された２値識別データが訂正回路１１Ａ、１１１Ｂ、・・・、１１１ｎにそれぞれ供給される。
【０１０８】
フラグ１、２および３の、３の誤り位置フラグが供給されるこの例では、例えば７個の訂正回路１１１が設けられる。なお、誤り位置フラグに基づく訂正を行わない構成を追加してもよい。
【０１０９】
訂正回路１１１Ａ、１１１Ｂ、・・・、１１１ｎのそれぞれは、例えばＥＸＯＲ回路を用いて構成することができる。例えば訂正回路１１１Ａにおいて、端子１１０から供給された２値識別データと、フラグ組み合わせ回路１１７から供給された誤り位置フラグとのＥＸＯＲをとり、２値識別データにおける、誤り位置フラグで示されるビットに対応したビットが反転され、誤り訂正が試みられる。このようにして、フラグ１、２および３の全ての組み合わせについて、訂正回路１１１Ａ、１１１Ｂ、・・・、１１１ｎによりそれぞれ誤り訂正が試みられた２値識別データは、それぞれ対応するＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎに供給される。
【０１１０】
ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎは、例えば上述した復号回路７３が有するＲＯＭテーブルと同様のものであり、１７ビットの符号語が１６ビットのデータに復号される。ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎで復号された復号データは、それぞれ対応する比較回路１１４Ａ、１１４Ｂ、・・・、１１４ｎの一方の入力端に入力されると共に、データ選択回路１１６の対応する入力端にそれぞれ入力される。
【０１１１】
内符号訂正回路７４Ａでの、Ａブロックに対する内符号パリティによる誤り訂正結果が、遅延回路７９Ａを介して符号語訂正復号回路（Ａ）７８Ａに供給され、端子１１２に入力される。この誤り訂正結果は、比較回路１１４Ａ、１１４Ｂ、・・・、１１４ｎそれぞれの一方の入力端に入力される。比較回路１１４Ａ、１１４Ｂ、・・・１１４ｎのそれぞれにおいて、一方および他方の入力端に入力されたデータのＡブロックに対応する部分が比較され、比較結果がデータ選択信号発生回路１１５に供給される。
【０１１２】
データ選択信号発生回路１１５では、比較回路１１４Ａ、１１４Ｂ、・・・、１１４ｎのそれぞれから供給された比較結果に基づき、内符号訂正回路７４Ａによる誤り訂正結果とＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎによる復号結果とが一致しているか否かが検出される。検出の結果、ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎの復号データのうち、内符号訂正回路７４Ａによる誤り訂正結果と一致している復号データを選択するようなデータ選択信号が発生される。
【０１１３】
このデータ選択信号は、データ選択回路１１６に供給される。このデータ選択信号に基づき、データ選択回路１１６において、ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎから供給された復号データから１の復号データが選択される。選択された復号データは、端子１１８に導出され、内符号訂正回路７４Ｂに供給される。
【０１１４】
なお、内符号訂正回路７４Ａによる誤り訂正結果に対して、ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎの復号データの複数が一致している場合も有り得る。そのため、例えばデータ選択信号発生回路１１５において、比較回路１１４Ａ、１１４Ｂ、・・・、１１４ｎの出力に対して予め優先順位を設けておくと好ましい。この場合、誤り位置フラグに基づく訂正を行わない復号データと、内符号訂正回路７４Ａによる誤り訂正結果とが一致した場合、当該復号データが選択される。
【０１１５】
上述したように、符号語訂正復号回路７８Ａでは、比較回路１１４Ａ、１１４Ｂ、・・・、１１４ｎにおいて、Ａブロックのデータが内符号訂正回路７４Ａで訂正されたデータと、ＲＯＭテーブル１１３Ａ、１１３Ｂ、・・・、１１３ｎの復号データとが比較される。そのため、この符号語訂正復号回路７８Ａに入力される２値識別データによる符号語の誤りビットがＢブロック側に限定されることになる。
【０１１６】
例えば、フラグ１で示される位置のビットがこの限定されたビットでない場合には、フラグ２を用いて誤り訂正を行うことができる。なお、フラグ２で示される位置のビットも、限定されるビットではない場合があるので、そのために、フラグ３を発生させておくとより好ましい。また、複数のビットが誤っている可能性もあるため、複数のフラグの組み合わせによる訂正も行う必要がある。
【０１１７】
上述したように、この発明の実施の一形態では、フラグ１、２および３の全ての組み合わせによる誤り訂正を試み、それらの誤り訂正の結果をそれぞれＲＯＭテーブルにより復号化した、フラグ１、２および３の組み合わせ毎の復号データのＡブロックに対応する部分と、内符号訂正回路７４ＡによるＡブロックの誤り訂正結果とが一致するような、誤り位置フラグに基づく誤り訂正を選択している。このように誤り位置フラグに基づく誤り訂正を選択することで、同一の内符号ブロックにおけるＢブロックのデータが正しく訂正されている確率が高くなる。
【０１１８】
説明は図１１に戻り、符号語訂正復号回路（Ａ）７８Ａの端子１１８に導出された復号データが内符号訂正回路７４Ｂに供給される。内符号訂正回路７４Ｂでは、供給された復号データのうち、Ｂブロックに属するデータに対して内符号パリティを用いた誤り訂正が行われる。例えば、内符号訂正回路７４Ｂでは、符号語訂正復号回路（Ａ）７８Ａから出力された復号データがバッファメモリなどに１内符号系列分、格納されると、格納された内符号系列の内、Ｂブロックに属するデータのみに対して内符号パリティを用いた誤り訂正が行われる。
【０１１９】
誤り訂正された復号データは、記録時と同様にして、Ａブロックに属する１バイトのデータとＢブロックに属する１バイトのデータとからなる２バイトが一組とされて出力される。内符号訂正回路７４Ｂの出力は、データ位相調整回路７５に供給されると共に、遅延回路７９Ｂを介して符号語訂正復号回路（Ｂ）７８Ｂに供給される。
【０１２０】
符号語訂正復号回路（Ｂ）７８Ｂは、上述の符号語訂正復号回路（Ａ）７８Ａと同様の構成を有し、遅延回路７７Ｂから供給された２値識別データと、内符号訂正回路７４Ｂから遅延回路７９Ｂを介して供給されたデータに対して、上述した符号語訂正復号回路（Ａ）７８Ａと同様の処理を行う。
【０１２１】
すなわち、遅延回路７７Ｂから供給された２値識別データによる符号語に対して、フラグ１、２および３の組み合わせによる誤り位置に基づく誤り訂正が行われ、誤り訂正結果がＲＯＭテーブルにより１６ビットのデータに復号される。そして、それぞれの誤り訂正結果に基づく復号データのＢブロックに対応する部分と、内符号訂正回路７４ＢによりＢブロックに対して内符号パリティを用いてなされた誤り訂正結果とが比較され、両者が一致する復号データが選択され出力される。
【０１２２】
符号語訂正復号回路（Ｂ）７８Ｂから出力された復号データは、内符号訂正回路７４Ｃに供給される。この内符号訂正回路７４Ｃでは、上述の内符号訂正回路７４Ａと同様にして、Ａブロックに属するデータにのみ内符号パリティによる誤り訂正が行われる。内符号訂正回路７４Ｃの出力は、データ位相調整回路７５に供給される。
【０１２３】
データ位相調整回路７５では、内符号訂正回路７４Ａ、７４Ｂおよび７４Ｃから供給されたデータに対し、ＡブロックおよびＢブロックの順序を正しく並べ替えてデータの位相を調整する。すなわち、このデータ位相回路７５で、記録時に内符号系列について１バイト毎にインターリーブされたデータの順序が、元の順序に復元される。位相調整されたデータは、再生復号データとして端子１９に導出される。
【０１２４】
次に、上述した、この発明の実施の一形態による記録符号化処理および記録符号化されたデータの再生復号処理について、図１５を用いてより具体的に説明する。図１５Ａは、記録すべき２バイト組のデータの例が示される。この２バイトのデータは、内符号系列内において１バイト単位でインターリーブされ、ＡブロックおよびＢブロックの、互いに異なる内符号ブロックに属する。なお、図１５では、左端側が先行ビットとされ、左端のビットを１ビット目とする。図１５Ａにおいては、先行の８ビットがＡブロック、後ろの８ビットがＢブロックに属する。
【０１２５】
この２バイトのデータに対して、図１５Ｂに示されるように、ＡブロックおよびＢブロックの連結部に１ビットの偶数パリティが付加され、１７ビットの符号語が生成される。この符号語が記録符号化され、記録媒体１４に所定に記録される。
【０１２６】
図１５Ｃは、図１５Ｂの符号語が記録媒体１４から再生され２値識別された符号語である再生２値識別データを示す。図１５Ｃの例では、再生２値識別データに１ビットの誤りが含まれ、図１５Ｂに示す記録時の符号語に対して、１２ビット目が異なる値とされている。
【０１２７】
この図１５Ｃに示される再生２値識別データは、誤り訂正回路４６における誤り検出回路７１において、記録符号に含まれないとされ、誤りがあるとされて符号語訂正回路７２により誤り訂正がなされる。この誤り訂正は、誤り位置フラグ発生回路４８から出力されたフラグ１に基づき、符号語の１７ビット中、最も信頼性の低い、すなわち、２値識別の際の閾値に最も近いビットが反転されることで行われる。
【０１２８】
図１５Ｄは、この誤り訂正により誤った訂正が行われた例を示す。図１５Ｄの例では、誤って６ビット目および１２ビット目が反転されてしまっている。この符号語が復号回路７３で復号されると、復号結果は、当然のことながら誤ったものとなる。例えば、図１５Ｅに一例が示されるように、本来、図１５Ａに示したビット列になるべきデータが、全く異なったビット列に復号されてしまっている。
【０１２９】
復号回路７３による復号結果が内符号訂正回路７４Ａに供給され、Ａブロックに対して内符号パリティによる誤り訂正がなされる。この結果、図１５Ｆに一例が示されるように、Ａブロックに対応する先行バイト部分が図１５Ａに示される記録データと一致する。このＡブロックに対応するバイトを訂正したことは分かるので、このバイトを含む１７ビットの符号語が誤っていることが分かる。
【０１３０】
そこで、図１５Ｃに示される、誤りが含まれる再生２値識別データに対して、再度、誤り訂正が行われる。このとき、誤り位置フラグに基づく最初の誤り訂正、すなわち、最も信頼性が低いとされたビットの反転による誤り訂正が間違っていたとされ、その次に信頼性が低いビットを反転して誤り訂正を行う。この誤り訂正結果を復号し、復号データのＡブロック部分が内符号パリティにより誤り訂正されたＡブロックのデータと一致しているかが調べられる。さらに誤りが含まれる場合は、３番目に信頼性の低いビットを反転して誤り訂正を行い、復号して復号結果を同様に調べる。
【０１３１】
なお、実際には、上述したように、符号語訂正復号回路（Ａ）７８Ａでは、フラグ１、２および３の組み合わせのそれぞれによる誤り訂正および復号が行われるので、最も信頼性の低いビットを反転しての誤り訂正、次に信頼性の低いビットを反転しての誤り訂正、３番目に信頼性の低いビットを反転しての誤り訂正、・・・は、並列的に処理される。
【０１３２】
この結果、若し、誤り位置フラグに基づき誤り訂正された先行バイト、すなわちＡブロックに対応するバイトと、内符号訂正回路７４ＡによりＡブロックに関して内符号パリティによる誤り訂正がなされたバイトとが一致していれば、誤り位置フラグによる誤り訂正が正しい可能性が非常に高いといえる。その結果、再生２値識別データのもう一方の１バイト、すなわちＢブロックに対応する部分のバイトも正しく復号されることになる。
【０１３３】
この処理を、１内符号系列全体にわたって行うことで、Ｂブロックに含まれるバイトの殆どは、正しく復号されることになり、Ｂブロックにおける、内符号パリティの誤り訂正能力を超えた誤りの存在が抑えられる。したがって、Ｂブロックのデータは、その殆どが誤りを含まない正しいデータとされる。この結果を用いて、符号語訂正復号回路（Ｂ）７８Ｂにより、Ａブロックに対して再度、上述した処理を行うことで、Ａブロックのデータがより正しいものとなり、Ａブロックにおける、内符号パリティの誤り訂正能力を超えた誤りの存在がより抑えられる。
【０１３４】
このように、この発明の実施の一形態では、１ビットのパリティビットの付加と、再生信号の信頼性を用いた誤り訂正と、リード・ソロモン符号を用いた内符号パリティによる誤り訂正を組み合わせることで、より少ない冗長度で、効果的な誤り訂正を実現することができる。
【０１３５】
図１６は、この発明の実施の一形態による一例の再生復号処理を示すフローチャートである。最初のステップＳ３０では、記録媒体１４から再生された再生信号が２値識別された２値識別データに対して、ＲＯＭテーブルを用いて誤り検出が行われる。一方、記録媒体１４から再生された再生信号に対して、例えば２値識別の際の閾値（この例では０レベル）との比較に基づき、１符号語を構成する１７ビットのうち最も信頼性の低い１ビットが検出され、当該ビットの１符号語中での位置を示す誤り位置フラグが求められる。ステップＳ３１で、ステップＳ３０の誤り検出により誤りが検出された２値識別データに対して、誤り位置フラグで示されるビットが反転されて誤り訂正される。
【０１３６】
ビット反転により誤り訂正された１７ビットの符号語は、ステップＳ３２で、ＲＯＭテーブルを参照することにより、１６ビットのデータに復号される。ステップＳ３３で、復号された復号データのうちＡブロックに属するデータが内符号パリティにより誤り訂正される。
【０１３７】
次のステップＳ３４では、内符号パリティによる誤り訂正されたデータを含む符号語に対して、誤り位置フラグで示されるビットを反転することによる誤り訂正が行われる。このとき、Ａブロックに属するバイトのデータは、正しいことが分かっているので、誤りが含まれるビットが限定される。そこで、誤りが含まれるとして限定されたビットについて、最も信頼性の低いとされるビットが反転される。そして、ステップＳ３５で、ビット反転されたデータのＡブロックに対応する部分と、上述のステップＳ３３で内符号パリティによりＡブロックの誤り訂正が行われたデータとが比較される。
【０１３８】
比較の結果、両者が一致していなければ、処理はステップＳ３６に移行され、次に信頼性の低いビットを示す誤り位置フラグが設定される。そして、処理はステップＳ３４に戻され、ステップＳ３６で設定された誤り位置フラグで示されるビットが反転され、誤り訂正が行われる。
【０１３９】
一方、ステップＳ３５による比較の結果、両者が一致していれば、処理はステップＳ３７に移行され、Ｂブロックに属するデータに対して内符号パリティによる誤り訂正が行われる。
【０１４０】
次のステップＳ３８では、ステップＳ３７で内符号パリティによる誤り訂正されたデータを含む符号語に対して、誤り位置フラグで示されるビットを反転することによる誤り訂正が行われる。このとき、Ｂブロックに属するバイトのデータは、正しいことが分かっているので、誤りが含まれるビットが限定される。そこで、誤りが含まれるとして限定されたビットについて、最も信頼性の低いとされるビットが反転される。そして、ステップＳ３９で、ビット反転されたデータのＢブロックに対応する部分と、上述のステップＳ３７で内符号パリティによりＢブロックの誤り訂正が行われたデータとが比較される。
【０１４１】
比較の結果、両者が一致していなければ、処理はステップＳ４０に移行され、次に信頼性の低いビットを示す誤り位置フラグが設定される。そして、処理はステップＳ３８に戻され、ステップＳ４０で設定された誤り位置フラグで示されるビットが反転され、誤り訂正が行われる。
【０１４２】
一方、ステップＳ３９による比較の結果、両者が一致していれば、処理はステップＳ４１に移行され、Ａブロックに属するデータに対して、再び内符号パリティによる誤り訂正が行われる。
【０１４３】
このように、この発明の実施の一形態では、符号語を構成する２バイトのデータのそれぞれを、異なる内符号パリティによる誤り訂正を行う内符号ブロックに属するようにしている。そのため、２バイトのデータのうち一方のバイトが誤り訂正できた場合、符号の誤りが含まれるビットを限定することができるので、内符号パリティによる誤り訂正の確率を高めることができる。
【０１４４】
なお、上述では、記録媒体１４がハードディスクであるとして説明したが、これはこの例に限定されない。この発明では、記録媒体１４として、磁気テープや光ディスクといった、記録データを記録符号化して記録する他の方式の記録媒体にも適用することができる。また、記録再生装置２００も、ディジタルビデオ記録再生装置に限定されない。記録再生装置２００は、ハードディスクを用いて汎用のデータの記録再生を行うハードディスクドライブや、光ディスクを用いてデータの記録再生を行う光ディスクドライブ、さらには、磁気テープを用いてディジタルデータの記録再生を行う記録再生装置としてもよい。
【０１４５】
【発明の効果】
以上説明したように、この発明は、ディジタル信号を記録符号化する際に、２バイト（１６ビット）のデータに対して１ビットのパリティを付加することにより、ランレングスの制限を与えると共に、符号に誤り訂正能力を持たせているため、符号自体で誤り訂正を行うことが可能であるという効果がある。
【０１４６】
また、この発明では、２バイトのデータに付加された１ビットのパリティによる誤り訂正を行うと共に、符号化単位の２バイトのデータのそれぞれのバイトを、異なる内符号パリティを用いて誤り訂正を行うブロックでリード・ソロモン符号化している。そして、これら２方式による誤り訂正を連接化し、繰り返して復号を行うことにより、少ない冗長性で極めて高い誤り訂正能力を得ることができるという効果がある。
【０１４７】
またそのため、この発明による記録符号化を行うことで、高い符号化利得を得ることができるという効果がある。
【０１４８】
したがって、この発明をハードディスクドライブやディジタルビデオ記録再生装置などに適用することで、より高密度の記録を行うことが可能で、高いロバスト性を有する装置を実現することができる効果がある。
【図面の簡単な説明】
【図１】この発明を適用可能な記録再生装置の一例の構成を概略的に示すブロック図である。
【図２】積符号を用いたエラー訂正符号化を説明するための図である。
【図３】内符号系列についてより詳細に示す略線図である。
【図４】シンクブロックの一例のデータ構造を示す略線図である。
【図５】この発明の実施の一形態に適用される記録符号化処理の一例の処理を示すフローチャートである。
【図６】記録データの２バイトの組に対して１ビットの偶数パリティが付加されることを説明するための図である。
【図７】この発明の実施の一形態による記録符号化部の一例の構成を示すブロック図である。
【図８】この発明の実施の一形態による再生系の一例の構成を示すブロック図である。
【図９】誤り位置フラグ発生回路の一例の構成を示すブロック図である。
【図１０】ＭＡＸ信号メモリコントロール回路の処理を説明するための図である。
【図１１】誤り訂正回路の一例の構成を示すブロック図である。
【図１２】誤り検出回路の一例の構成を示すブロック図である。
【図１３】符号語訂正回路の一例の構成を示すブロック図である。
【図１４】符号語訂正復号回路の一例の構成を示すブロック図である。
【図１５】この発明の実施の一形態による記録符号化処理および記録符号化されたデータの再生復号処理について説明するための図である。
【図１６】この発明の実施の一形態による一例の再生復号処理を示すフローチャートである。
【符号の説明】
１１・・・内符号付加部、１２・・・同期信号付加部、１３・・・記録符号化部、１４・・・記録媒体、１５・・・再生等化部、１６・・・２値識別部、１７・・・復号化部、１８・・・誤り訂正部、２２・・・メインＲＯＭテーブル、３０・・・サブＲＯＭテーブル、３５・・・ランレングスチェック回路、４４・・・２値識別回路、４５・・・誤差信号検出回路、４６・・・誤り訂正回路、４８・・・誤り位置フラグ発生回路、５１Ａ・・・ＭＡＸ（Ａ）レジスタ、５１Ｂ・・・ＭＡＸ（Ｂ）レジスタ、５２Ａ・・・比較器（Ａ）、５２Ｂ・・・比較器（Ｂ）、５２Ｃ・・・比較器（Ｃ）、５３・・・ＭＡＸ信号メモリコントロール回路、６１・・・アドレスカウンタ、６２Ａ・・・ＭＡＸ（Ａ）アドレスレジスタカウンタ、６２Ｂ・・・ＭＡＸ（Ｂ）アドレスレジスタカウンタ、６５・・・フラグ切り替え回路、７１・・・誤り検出回路、７２・・・符号語訂正回路、７３・・・復号回路、７４Ａ，７４Ｂ，７４Ｃ・・・内符号訂正回路、７５・・・データ位相調整回路、７８Ａ・・・符号語訂正復号回路（Ａ）、７８Ｂ・・・符号語訂正復号回路（Ｂ）、９１・・・ＲＯＭテーブル、９９・・・誤りフラグ発生回路、１１１Ａ〜１１１ｎ・・・訂正回路、１１３Ａ〜１１３ｎ・・・ＲＯＭテーブル、１１４Ａ〜１１４ｎ・・・比較回路、１１６・・・データ選択回路
【図１】
2004071051.tif 000003
【図２】
2004071051.tif 000004
【図３】
2004071051.tif 000005
【図４】
2004071051.tif 000006
【図５】
2004071051.tif 000007
【図６】
2004071051.tif 000008
【図７】
2004071051.tif 000009
【図８】
2004071051.tif 000010
【図９】
2004071051.tif 000011
【図１０】
2004071051.tif 000012
【図１１】
2004071051.tif 000013
【図１２】
2004071051.tif 000014
【図１３】
2004071051.tif 000015
【図１４】
2004071051.tif 000016
【図１５】
2004071051.tif 000017
【図１６】
2004071051.tif 000018