JP2002117633A - ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 - Google Patents
ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路Info
- Publication number
- JP2002117633A JP2002117633A JP2000309894A JP2000309894A JP2002117633A JP 2002117633 A JP2002117633 A JP 2002117633A JP 2000309894 A JP2000309894 A JP 2000309894A JP 2000309894 A JP2000309894 A JP 2000309894A JP 2002117633 A JP2002117633 A JP 2002117633A
- Authority
- JP
- Japan
- Prior art keywords
- code
- correction
- error
- error correction
- recording direction
- 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.)
- Withdrawn
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】
【課題】 ２次元符号化した積符号を行方向に記録する
従来の誤り訂正方法では、単一のバースト誤りにより、
行方向の訂正符号が訂正不能になる場合があり、複数個
のバースト誤りが発生することで、積符号全体が訂正不
能になるという課題があった。 【解決手段】 行列状のユーザーデータを少なくとも３
方向以上に誤り検出訂正符号化を行う符号化ステップを
有し、前記３方向の符号化の内、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向にすることで、単
一のバースト誤りでは２つの訂正符号が訂正不能になら
ないようにすることで、信頼性の高い誤り訂正を可能に
する。
従来の誤り訂正方法では、単一のバースト誤りにより、
行方向の訂正符号が訂正不能になる場合があり、複数個
のバースト誤りが発生することで、積符号全体が訂正不
能になるという課題があった。 【解決手段】 行列状のユーザーデータを少なくとも３
方向以上に誤り検出訂正符号化を行う符号化ステップを
有し、前記３方向の符号化の内、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向にすることで、単
一のバースト誤りでは２つの訂正符号が訂正不能になら
ないようにすることで、信頼性の高い誤り訂正を可能に
する。
Description
【０００１】
【発明の属する技術分野】本発明はＤＶＤなどのディス
ク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方
法、誤り訂正符号化回路、および誤り訂正回路に関わ
る。
ク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方
法、誤り訂正符号化回路、および誤り訂正回路に関わ
る。
【０００２】
【従来の技術】従来、高密度大容量な記録メディアであ
るＣＤ等の光ディスクでは、媒体の欠陥やディスク面上
に付着した埃や傷に起因するエラーを訂正するためにＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号等の誤り訂正符号が用いら
れている。さらに、例えば、より大容量化、高密度化を
実現してＡＶデータのデジタル記録を可能にしたＤＶＤ
では、データを行列状に配置し、行方向および列方向の
２次元にそれぞれ誤り訂正符号化、ここでは、Ｒｅｅｄ
−Ｓｏｌｏｍｏｎ符号化した積符号が用いられている。
るＣＤ等の光ディスクでは、媒体の欠陥やディスク面上
に付着した埃や傷に起因するエラーを訂正するためにＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号等の誤り訂正符号が用いら
れている。さらに、例えば、より大容量化、高密度化を
実現してＡＶデータのデジタル記録を可能にしたＤＶＤ
では、データを行列状に配置し、行方向および列方向の
２次元にそれぞれ誤り訂正符号化、ここでは、Ｒｅｅｄ
−Ｓｏｌｏｍｏｎ符号化した積符号が用いられている。
【０００３】積符号は一般に、行および列のそれぞれの
符号は比較的誤り訂正能力の低い符号を用いて、これを
２次元に符号化することで高い誤り訂正能力を実現する
ことが可能になる。
符号は比較的誤り訂正能力の低い符号を用いて、これを
２次元に符号化することで高い誤り訂正能力を実現する
ことが可能になる。
【０００４】上記したＤＶＤでは、行方向に１７２バイ
ト、列方向に１９２バイトの行列状にユーザーデータを
配置し、行方向に１０バイト、列方向に１６バイトのパ
リティをそれぞれ付加し、１８２バイト×２０８バイト
で一つの積符号を構成し、行方向にディスクに記録され
ている。行、および列方向の符号化はそれぞれ、１０バ
イト、および１６バイトのパリティが付加されているた
め、符号の最小距離は、それぞれ１１および１７にな
り、それぞれ５個訂正、および８個訂正の訂正能力を有
する。
ト、列方向に１９２バイトの行列状にユーザーデータを
配置し、行方向に１０バイト、列方向に１６バイトのパ
リティをそれぞれ付加し、１８２バイト×２０８バイト
で一つの積符号を構成し、行方向にディスクに記録され
ている。行、および列方向の符号化はそれぞれ、１０バ
イト、および１６バイトのパリティが付加されているた
め、符号の最小距離は、それぞれ１１および１７にな
り、それぞれ５個訂正、および８個訂正の訂正能力を有
する。
【０００５】尚、最小距離をｄとするとき訂正個数ｔ
は、一般的に、 ｄ≧２×ｔ＋１ （式１） の関係が成立する。
は、一般的に、 ｄ≧２×ｔ＋１ （式１） の関係が成立する。
【０００６】さらに、訂正処理を行う際に、予め誤り位
置が既知の場合、いわゆる既知の誤り位置情報を用いた
消失訂正が可能であり、消失訂正を行うことで訂正個数
を最大２倍まで高めることができる。
置が既知の場合、いわゆる既知の誤り位置情報を用いた
消失訂正が可能であり、消失訂正を行うことで訂正個数
を最大２倍まで高めることができる。
【０００７】積符号の場合、行あるいは列方向の符号の
訂正不能を検出することで、容易にこの誤り位置情報を
得ることが出来る。訂正不能な行および列全体に対して
訂正不能フラグを付与し、行方向の訂正で訂正不能フラ
グを該当の行に付与した場合には次の列方向の符号の誤
り訂正時に、反対に列方向の訂正で訂正不能フラグを該
当の列に付与した場合には次の行方向の符号の誤り訂正
時に、付与した訂正不能フラグをそのまま誤り位置情
報、すなわち消失フラグとして使用することで、次の列
あるいは行の訂正を消失訂正で行うことができる。
訂正不能を検出することで、容易にこの誤り位置情報を
得ることが出来る。訂正不能な行および列全体に対して
訂正不能フラグを付与し、行方向の訂正で訂正不能フラ
グを該当の行に付与した場合には次の列方向の符号の誤
り訂正時に、反対に列方向の訂正で訂正不能フラグを該
当の列に付与した場合には次の行方向の符号の誤り訂正
時に、付与した訂正不能フラグをそのまま誤り位置情
報、すなわち消失フラグとして使用することで、次の列
あるいは行の訂正を消失訂正で行うことができる。
【０００８】消失訂正個数をｅとすると、 ｄ≧２×ｔ＋ｅ＋１ （式２） の関係が成立し、上記したＤＶＤの例では、行方向は、
最小距離ｄ＝１１であるから、すべてを消失訂正を行っ
た場合、最大１０個訂正の訂正能力（ｔ＝０，ｅ＝１
０）、列方向は、最小距離ｄ＝１７であるから、同様に
１６個訂正の訂正能力を有する。
最小距離ｄ＝１１であるから、すべてを消失訂正を行っ
た場合、最大１０個訂正の訂正能力（ｔ＝０，ｅ＝１
０）、列方向は、最小距離ｄ＝１７であるから、同様に
１６個訂正の訂正能力を有する。
【０００９】また、積符号では、行方向、および列方向
の符号の訂正を繰り返し実行する、いわゆる繰り返し訂
正が有効であり、一度の行方向、あるいは列方向の訂正
で、全ての誤りを訂正しきれない場合でも、繰り返すこ
とで、積符号全体の誤りの数を徐々に減らしていき、最
終的に全てを訂正することが可能になる場合が多く、こ
の繰り返し訂正の中に、前記した消失訂正を組み合わせ
ることで、信頼性の高い誤り訂正を実現している。
の符号の訂正を繰り返し実行する、いわゆる繰り返し訂
正が有効であり、一度の行方向、あるいは列方向の訂正
で、全ての誤りを訂正しきれない場合でも、繰り返すこ
とで、積符号全体の誤りの数を徐々に減らしていき、最
終的に全てを訂正することが可能になる場合が多く、こ
の繰り返し訂正の中に、前記した消失訂正を組み合わせ
ることで、信頼性の高い誤り訂正を実現している。
【００１０】
【発明が解決しようとする課題】光ディスク等のディス
ク媒体の誤りは、媒体の欠陥やディスク面上のゴミに起
因した誤りが多く発生する。このとき、誤りは一般的に
バースト誤り、すなわち連続したデータが連続的に誤る
場合が多い。さらに、近年より高密度化が進むにつれ、
ゴミ等の影響が相対的にますます大きくなり、より大き
なバースト誤りが発生することが問題となってきてい
る。例えばディスク面上に付着した数μｍ〜数十μｍの
ゴミで、連続的に数１０バイトから１００バイト程度の
長大なバースト誤りを引き起こすことがあった。さらに
これらのバースト誤りが複数個発生する場合があった。
ク媒体の誤りは、媒体の欠陥やディスク面上のゴミに起
因した誤りが多く発生する。このとき、誤りは一般的に
バースト誤り、すなわち連続したデータが連続的に誤る
場合が多い。さらに、近年より高密度化が進むにつれ、
ゴミ等の影響が相対的にますます大きくなり、より大き
なバースト誤りが発生することが問題となってきてい
る。例えばディスク面上に付着した数μｍ〜数十μｍの
ゴミで、連続的に数１０バイトから１００バイト程度の
長大なバースト誤りを引き起こすことがあった。さらに
これらのバースト誤りが複数個発生する場合があった。
【００１１】しかしながら、上記した、比較的訂正能力
の低い誤り訂正符号を、行および列方向の直交した２次
元に誤り訂正符号化を行った積符号をそのまま行方向、
あるいは列方向に記録する従来の誤り訂正方法では、こ
れらの長大なバースト誤りが発生した場合には、２方向
の符号の内、記録方向と同一の方向に符号化された符号
は、訂正能力を大きく超えたエラーとなり、訂正不能あ
るいは誤訂正を引き起こし、２方向の符号の内、１つが
ほとんど役に立たなくなるという問題があった。そし
て、これらの長大なバースト誤りが複数個発生すること
で、高い確率で、積符号全体が訂正不能になるという課
題があった。
の低い誤り訂正符号を、行および列方向の直交した２次
元に誤り訂正符号化を行った積符号をそのまま行方向、
あるいは列方向に記録する従来の誤り訂正方法では、こ
れらの長大なバースト誤りが発生した場合には、２方向
の符号の内、記録方向と同一の方向に符号化された符号
は、訂正能力を大きく超えたエラーとなり、訂正不能あ
るいは誤訂正を引き起こし、２方向の符号の内、１つが
ほとんど役に立たなくなるという問題があった。そし
て、これらの長大なバースト誤りが複数個発生すること
で、高い確率で、積符号全体が訂正不能になるという課
題があった。
【００１２】本発明は上記した問題に鑑み、長大なバー
スト誤りが発生したとしても、高い信頼性で訂正するこ
とが可能なディスク媒体の誤り訂正符号化方法、光ディ
スク、誤り訂正方法、誤り訂正符号化回路、および誤り
訂正回路を提供することを目的とする。
スト誤りが発生したとしても、高い信頼性で訂正するこ
とが可能なディスク媒体の誤り訂正符号化方法、光ディ
スク、誤り訂正方法、誤り訂正符号化回路、および誤り
訂正回路を提供することを目的とする。
【００１３】
【課題を解決するための手段】本発明のディスク媒体の
誤り訂正符号化方法は、行列状に配置したユーザーデー
タを誤り検出訂正のための誤り検出訂正符号化を行うデ
ィスク媒体の誤り訂正符号化方法であって、前記行列状
のユーザーデータを少なくとも３方向以上に誤り検出訂
正符号化を行う符号化ステップを有し、前記３方向の符
号化の内、少なくとも２方向はディスク媒体への記録方
向と異なる方向であることを特徴とし、これにより、上
記目的が達成される。
誤り訂正符号化方法は、行列状に配置したユーザーデー
タを誤り検出訂正のための誤り検出訂正符号化を行うデ
ィスク媒体の誤り訂正符号化方法であって、前記行列状
のユーザーデータを少なくとも３方向以上に誤り検出訂
正符号化を行う符号化ステップを有し、前記３方向の符
号化の内、少なくとも２方向はディスク媒体への記録方
向と異なる方向であることを特徴とし、これにより、上
記目的が達成される。
【００１４】３方向の符号化の内、１方向はディスク媒
体への記録方向に符号化したことを特徴としてもよい。
体への記録方向に符号化したことを特徴としてもよい。
【００１５】ディスク媒体への記録方向に符号化した符
号は、誤り検出符号であることを特徴としてもよい。
号は、誤り検出符号であることを特徴としてもよい。
【００１６】ディスク媒体への記録方向と異なる方向に
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化することを特徴としてもよい。
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化することを特徴としてもよい。
【００１７】記録方向に斜めになる方向に符号化した符
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
【００１８】ディスク媒体への記録方向に符号化した符
号が、前記３方向の符号化の内、最後に符号化されてい
ることを特徴としてもよい。
号が、前記３方向の符号化の内、最後に符号化されてい
ることを特徴としてもよい。
【００１９】記録方向に斜めになる方向への符号化を最
初に行い、次に記録方向に直角方向への符号化を行うこ
とを特徴としてもよい。
初に行い、次に記録方向に直角方向への符号化を行うこ
とを特徴としてもよい。
【００２０】３方向の符号の最小距離は、記録方向に直
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
【００２１】本発明の光ディスクは、行列状に配置した
ユーザーデータを誤り検出訂正のための誤り検出訂正符
号化して記録した光ディスクであって、前記行列状のユ
ーザーデータは少なくとも３方向以上に誤り検出訂正符
号化されており、前記３方向の符号化の内、少なくとも
２方向はディスク媒体への記録方向と異なる方向である
ことを特徴とし、これにより、上記目的が達成される。
ユーザーデータを誤り検出訂正のための誤り検出訂正符
号化して記録した光ディスクであって、前記行列状のユ
ーザーデータは少なくとも３方向以上に誤り検出訂正符
号化されており、前記３方向の符号化の内、少なくとも
２方向はディスク媒体への記録方向と異なる方向である
ことを特徴とし、これにより、上記目的が達成される。
【００２２】３方向の符号化の内、１方向は光ディスク
への記録方向に符号化したことを特徴としてもよい。
への記録方向に符号化したことを特徴としてもよい。
【００２３】記録方向に符号化した符号は、誤り検出符
号であることを特徴としてもよい。
号であることを特徴としてもよい。
【００２４】記録方向と異なる方向に符号化した符号の
内の１つは記録方向と直角方向に符号化し、もう１つの
符号は記録方向に斜めになる方向に符号化することを特
徴としてもよい。
内の１つは記録方向と直角方向に符号化し、もう１つの
符号は記録方向に斜めになる方向に符号化することを特
徴としてもよい。
【００２５】記録方向に斜めになる方向に符号化した符
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
【００２６】記録方向に符号化した符号が、前記３方向
の符号化の内、最後に符号化されていることを特徴とし
てもよい。
の符号化の内、最後に符号化されていることを特徴とし
てもよい。
【００２７】記録方向に斜めになる方向への符号化を最
初に行い、次に記録方向に直角方向へ符号化されている
ことを特徴としてもよい。
初に行い、次に記録方向に直角方向へ符号化されている
ことを特徴としてもよい。
【００２８】３方向の符号の最小距離は、記録方向に直
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
【００２９】本発明の誤り訂正方法は、行列状に配置し
たユーザーデータを誤り検出訂正のために誤り検出訂正
符号化を行ったディスク媒体の誤り訂正方法であって、
前記行列状のユーザーデータは、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向に符号化され、１
方向はディスク媒体への記録方向に符号化されており、
前記ディスク媒体への記録方向に符号化された符号の誤
り検出を行う誤り検出ステップと、前記ディスク媒体へ
の記録方向と異なる方向に符号化された符号の誤り訂正
を行う第１および第２の誤り訂正ステップとを有し、前
記誤り検出ステップの検出結果を用いて、前記第１ある
いは第２の誤り訂正ステップにより消失訂正を行うこと
を特徴とし、これにより、上記目的が達成される。
たユーザーデータを誤り検出訂正のために誤り検出訂正
符号化を行ったディスク媒体の誤り訂正方法であって、
前記行列状のユーザーデータは、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向に符号化され、１
方向はディスク媒体への記録方向に符号化されており、
前記ディスク媒体への記録方向に符号化された符号の誤
り検出を行う誤り検出ステップと、前記ディスク媒体へ
の記録方向と異なる方向に符号化された符号の誤り訂正
を行う第１および第２の誤り訂正ステップとを有し、前
記誤り検出ステップの検出結果を用いて、前記第１ある
いは第２の誤り訂正ステップにより消失訂正を行うこと
を特徴とし、これにより、上記目的が達成される。
【００３０】ディスク媒体への記録方向と異なる方向に
符号化された符号の内の１つはディスク媒体への記録方
向と直角方向に符号化され、もう１つの符号は記録方向
に斜めになる方向に符号化されていることを特徴として
もよい。
符号化された符号の内の１つはディスク媒体への記録方
向と直角方向に符号化され、もう１つの符号は記録方向
に斜めになる方向に符号化されていることを特徴として
もよい。
【００３１】記録方向に斜めになる方向に符号化された
符号は、前記行列状のデータの行あるいは列の終端に達
した際には始端に折り返すことを特徴としてもよい。
符号は、前記行列状のデータの行あるいは列の終端に達
した際には始端に折り返すことを特徴としてもよい。
【００３２】誤り検出ステップにより誤り検出を行う以
前に、前記第１あるいは第２の誤り訂正ステップで誤り
訂正を行い、次に、前記訂正ステップを実行し、その次
に第１あるいは第２誤り訂正ステップで消失訂正を行う
ことを特徴としてもよい。
前に、前記第１あるいは第２の誤り訂正ステップで誤り
訂正を行い、次に、前記訂正ステップを実行し、その次
に第１あるいは第２誤り訂正ステップで消失訂正を行う
ことを特徴としてもよい。
【００３３】３方向の符号の最小距離は、記録方向に直
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
【００３４】本発明の誤り訂正符号化回路は、行列状に
配置したユーザーデータを誤り検出訂正のために誤り検
出訂正符号化を行う誤り訂正符号化回路であって、前記
行列状のユーザーデータを、ディスク媒体への記録方向
に符号化する第１の符号化手段と、ディスク媒体への記
録方向と異なる２方向に符号化する第２および第３の符
号化手段とを有することを特徴とし、これにより、上記
目的が達成される。
配置したユーザーデータを誤り検出訂正のために誤り検
出訂正符号化を行う誤り訂正符号化回路であって、前記
行列状のユーザーデータを、ディスク媒体への記録方向
に符号化する第１の符号化手段と、ディスク媒体への記
録方向と異なる２方向に符号化する第２および第３の符
号化手段とを有することを特徴とし、これにより、上記
目的が達成される。
【００３５】ディスク媒体への記録方向と異なる方向に
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化することを特徴としてもよい。
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化することを特徴としてもよい。
【００３６】記録方向に斜めになる方向に符号化した符
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
号は、前記行列状のデータの行あるいは列の終端に達し
た際には始端に折り返すことを特徴としてもよい。
【００３７】第１の符号化手段によってディスク媒体へ
の記録方向に符号化した符号は、誤り検出符号であるこ
とを特徴としてもよい。
の記録方向に符号化した符号は、誤り検出符号であるこ
とを特徴としてもよい。
【００３８】記録方向に斜めになる方向の符号化を第１
に行い、次に、記録方向に直角になる方向に符号化を行
い、その次に記録方向への符号化を行うことを特徴とし
てもよい。
に行い、次に、記録方向に直角になる方向に符号化を行
い、その次に記録方向への符号化を行うことを特徴とし
てもよい。
【００３９】３方向の符号の最小距離は、記録方向に直
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
【００４０】本発明の誤り訂正回路は、行列状に配置し
たユーザーデータを誤り検出訂正のために誤り検出訂正
符号化を行ったディスク媒体の誤り訂正回路であって、
前記行列状のユーザーデータは、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向に符号化され、１
方向はディスク媒体への記録方向に符号化されており、
前記ディスク媒体への記録方向に符号化された符号の誤
り検出を行う誤り検出手段と、前記ディスク媒体への記
録方向と異なる方向に符号化された符号の誤り訂正を行
う第１および第２の誤り訂正手段とを有し、前記誤り検
出手段の検出結果を用いて、前記第１あるいは第２の誤
り訂正を消失訂正で行うことを特徴とし、これにより、
上記目的が達成される。
たユーザーデータを誤り検出訂正のために誤り検出訂正
符号化を行ったディスク媒体の誤り訂正回路であって、
前記行列状のユーザーデータは、少なくとも２方向はデ
ィスク媒体への記録方向と異なる方向に符号化され、１
方向はディスク媒体への記録方向に符号化されており、
前記ディスク媒体への記録方向に符号化された符号の誤
り検出を行う誤り検出手段と、前記ディスク媒体への記
録方向と異なる方向に符号化された符号の誤り訂正を行
う第１および第２の誤り訂正手段とを有し、前記誤り検
出手段の検出結果を用いて、前記第１あるいは第２の誤
り訂正を消失訂正で行うことを特徴とし、これにより、
上記目的が達成される。
【００４１】ディスク媒体への記録方向と異なる方向に
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化されていることを特徴としてもよ
い。
符号化した符号の内の１つはディスク媒体への記録方向
と直角方向に符号化し、もう１つの符号は記録方向に斜
めになる方向に符号化されていることを特徴としてもよ
い。
【００４２】記録方向に斜めになる方向に符号化された
符号は、前記行列状のデータの行あるいは列の終端に達
した際には始端に折り返されていることを特徴としても
よい。
符号は、前記行列状のデータの行あるいは列の終端に達
した際には始端に折り返されていることを特徴としても
よい。
【００４３】誤り検出手段により誤り検出を行う以前
に、前記第１あるいは第２の誤り訂正手段で誤り訂正を
行い、次に、前記誤り検出手段による誤り検出を実行
し、その次に第１あるいは第２誤り訂正手段により消失
訂正を行うことを特徴としてもよい。
に、前記第１あるいは第２の誤り訂正手段で誤り訂正を
行い、次に、前記誤り検出手段による誤り検出を実行
し、その次に第１あるいは第２誤り訂正手段により消失
訂正を行うことを特徴としてもよい。
【００４４】３方向の符号の最小距離は、記録方向に直
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
角方向に符号化した符号が最も大きく、次に記録方向に
斜めになる方向へ符号化した符号、次に記録方向に符号
化した符号の順序であることを特徴としてもよい。
【００４５】
【発明の実施の形態】以下本発明の実施例について図面
を参照して説明する。
を参照して説明する。
【００４６】図１は本発明の第１の実施例におけるディ
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。
【００４７】図１において、１０１はユーザーデータ、
１０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、１０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、１０４は行方向に
符号化したＥＤＣのパリティ部であるＥＤＣパリティで
あり、ＰＯ符号、ＰＩ符号、およびＥＤＣは、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
と同じ行方向に記録されている。
１０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、１０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、１０４は行方向に
符号化したＥＤＣのパリティ部であるＥＤＣパリティで
あり、ＰＯ符号、ＰＩ符号、およびＥＤＣは、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
と同じ行方向に記録されている。
【００４８】符号化に際して、初めに、ユーザーデータ
１０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、１６セクタ分のデータを行
方向２０６バイト、列方向１６０バイトの行列状に配置
する。
１０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、１６セクタ分のデータを行
方向２０６バイト、列方向１６０バイトの行列状に配置
する。
【００４９】次に記録方向に対して、斜めになる方向に
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３行目）とい
う順序で次の符号化を行い、以下同様に、ユーザーデー
タ１０１を全てＰＩ符号により、斜め方向に符号化す
る。
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３行目）とい
う順序で次の符号化を行い、以下同様に、ユーザーデー
タ１０１を全てＰＩ符号により、斜め方向に符号化す
る。
【００５０】符号化は上記したように公知のＲｅｅｄ−
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ１０３と
して各符号あたり１０バイトのパリティを付加する。１
０バイトのパリティが付加されているため、ＰＩ符号は
５バイトまでの誤り訂正能力を有する。ＰＩ符号を符号
パラメータを（符号長、情報シンボル数、最小距離）で
表すと、ＰＩ（２１６、２０６、１１）となる。
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ１０３と
して各符号あたり１０バイトのパリティを付加する。１
０バイトのパリティが付加されているため、ＰＩ符号は
５バイトまでの誤り訂正能力を有する。ＰＩ符号を符号
パラメータを（符号長、情報シンボル数、最小距離）で
表すと、ＰＩ（２１６、２０６、１１）となる。
【００５１】ＰＩ符号化の次に列方向にＰＯ符号化を行
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ１０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ１０３に対しても行われ、１６バイト×２１
６バイトのＰＯパリティ１０２が付加される。
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ１０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ１０３に対しても行われ、１６バイト×２１
６バイトのＰＯパリティ１０２が付加される。
【００５２】各列あたり、１６バイトのパリティが付加
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
【００５３】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、各行
あたり２１６バイトのデータに対して、４バイトのＥＤ
Ｃパリティ１０４が付加される。ＥＤＣ符号化は、ＰＩ
パリティ１０３、およびＰＯパリティ１０２に対しても
行われ、４バイト×１７６バイトのＥＤＣパリティ１０
４が付加される。
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、各行
あたり２１６バイトのデータに対して、４バイトのＥＤ
Ｃパリティ１０４が付加される。ＥＤＣ符号化は、ＰＩ
パリティ１０３、およびＰＯパリティ１０２に対しても
行われ、４バイト×１７６バイトのＥＤＣパリティ１０
４が付加される。
【００５４】各行あたり、４バイトのパリティが付加さ
れているため、ＥＤＣ符号は２バイトまでの誤り訂正能
力を有するが、ＥＤＣ符号では、符号の冗長を誤り訂正
に用いるのではなく、誤り検出に主に用いる。この場
合、例え非常に大きなエラーが発生しても、検出ミスの
確率は、１／（２の３２乗）となり、非常に小さい確率
であり、全て検出できるとみなしても実用上問題は無
い。ＥＤＣ符号の符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＥＤＣ（２２０、２１
６、５）となる。
れているため、ＥＤＣ符号は２バイトまでの誤り訂正能
力を有するが、ＥＤＣ符号では、符号の冗長を誤り訂正
に用いるのではなく、誤り検出に主に用いる。この場
合、例え非常に大きなエラーが発生しても、検出ミスの
確率は、１／（２の３２乗）となり、非常に小さい確率
であり、全て検出できるとみなしても実用上問題は無
い。ＥＤＣ符号の符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＥＤＣ（２２０、２１
６、５）となる。
【００５５】以上の様に、３つの異なる方向に誤り訂正
符号化された１７６バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ１０１の中の所定位置にセクタアドレスを入
れた場合、ディスク上で等間隔にアドレスを配置できる
という効果がある。
符号化された１７６バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ１０１の中の所定位置にセクタアドレスを入
れた場合、ディスク上で等間隔にアドレスを配置できる
という効果がある。
【００５６】以上の様に符号化された本発明の第１の実
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
【００５７】本発明の実施例では、記録方向と異なる方
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
【００５８】以上の実施例の符号では、初めに、記録方
向と直交するＰＯ符号の訂正、次に、記録方向の斜めに
符号化されたＰＩ符号の訂正を行って、ランダム誤りや
単純な訂正で除去できる誤りを訂正した後、ＥＤＣ符号
による誤り検出、次に、ＥＤＣ符号の誤り検出結果に基
づいてＰＯ符号の消失訂正、ＰＩ符号の訂正、再び、Ｅ
ＤＣ符号の誤り検出という順序で繰り返し訂正を行うこ
とが望ましい。繰り返せば繰り返す程、記録方向と異な
る方向の符号が複数あるために、誤りが訂正されていく
可能性が高くなる。
向と直交するＰＯ符号の訂正、次に、記録方向の斜めに
符号化されたＰＩ符号の訂正を行って、ランダム誤りや
単純な訂正で除去できる誤りを訂正した後、ＥＤＣ符号
による誤り検出、次に、ＥＤＣ符号の誤り検出結果に基
づいてＰＯ符号の消失訂正、ＰＩ符号の訂正、再び、Ｅ
ＤＣ符号の誤り検出という順序で繰り返し訂正を行うこ
とが望ましい。繰り返せば繰り返す程、記録方向と異な
る方向の符号が複数あるために、誤りが訂正されていく
可能性が高くなる。
【００５９】尚、本実施例では、ＰＯ符号、ＰＩ符号、
ＥＤＣ符号の最小距離は、それぞれ、１７、１１、５と
なっており、記録方向と直交するＰＯ符号を最も訂正能
力を高くしている。次に、ＰＩ符号、最後にＥＤＣ符号
の順であり、バースト誤りに最も強い直交方向の符号を
最も訂正能力を高くし、次にバースト誤りに強い斜め方
向の符号の訂正能力を２番目、単に誤り検出を行うだけ
のＥＤＣの訂正能力を最も弱くすることで、全体とし
て、冗長度が低くかつ訂正能力の高い符号化方式の実現
を可能にしている。
ＥＤＣ符号の最小距離は、それぞれ、１７、１１、５と
なっており、記録方向と直交するＰＯ符号を最も訂正能
力を高くしている。次に、ＰＩ符号、最後にＥＤＣ符号
の順であり、バースト誤りに最も強い直交方向の符号を
最も訂正能力を高くし、次にバースト誤りに強い斜め方
向の符号の訂正能力を２番目、単に誤り検出を行うだけ
のＥＤＣの訂正能力を最も弱くすることで、全体とし
て、冗長度が低くかつ訂正能力の高い符号化方式の実現
を可能にしている。
【００６０】尚、上記説明では、符号化の順序をＰＯ符
号、ＥＤＣ符号の順で説明したが、符号の構成上、この
逆の順序でも可能なことは明らかである。しかしなが
ら、ＥＤＣ符号は比較的訂正能力の低い符号、すなわち
符号化が簡単な符号であり、かつ記録方向と同じ方向の
符号化であるので、最後に符号化を行うことで、例えば
ディスク媒体への記録動作を行いながら符号化を行うこ
とが可能になり、符号化のための処理時間を短縮するこ
とができる。
号、ＥＤＣ符号の順で説明したが、符号の構成上、この
逆の順序でも可能なことは明らかである。しかしなが
ら、ＥＤＣ符号は比較的訂正能力の低い符号、すなわち
符号化が簡単な符号であり、かつ記録方向と同じ方向の
符号化であるので、最後に符号化を行うことで、例えば
ディスク媒体への記録動作を行いながら符号化を行うこ
とが可能になり、符号化のための処理時間を短縮するこ
とができる。
【００６１】以上説明したように本発明の第１の実施例
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
【００６２】図２は本発明の第２の実施例におけるディ
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。
【００６３】図２において、２０１はユーザーデータ、
２０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、２０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、２０４は行方向に
２行のデータに対してＣＲＣ符号化した４バイトのパリ
ティを２バイトずつ各行に分割したＥＤＣパリティであ
り、ＰＯ符号、ＰＩ符号は、１シンボルが１バイトのＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号で構成されている。ディス
ク媒体への記録方向は、ＥＤＣと同じ行方向に記録され
ている。
２０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、２０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、２０４は行方向に
２行のデータに対してＣＲＣ符号化した４バイトのパリ
ティを２バイトずつ各行に分割したＥＤＣパリティであ
り、ＰＯ符号、ＰＩ符号は、１シンボルが１バイトのＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号で構成されている。ディス
ク媒体への記録方向は、ＥＤＣと同じ行方向に記録され
ている。
【００６４】第１の実施例と同様に、符号化に際して、
初めに、ユーザーデータ１０１を、１０バイト×２０６
バイト＝２０６０バイトを１セクタのデータとして、１
６セクタ分のデータを行方向２０６バイト、列方向１６
０バイトの行列状に配置する。
初めに、ユーザーデータ１０１を、１０バイト×２０６
バイト＝２０６０バイトを１セクタのデータとして、１
６セクタ分のデータを行方向２０６バイト、列方向１６
０バイトの行列状に配置する。
【００６５】次に記録方向に対して、斜めになる方向に
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３行目）とい
う順序で次の符号化を行い、以下同様に、ユーザーデー
タ２０１を全てＰＩ符号により、斜め方向に符号化す
る。
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３行目）とい
う順序で次の符号化を行い、以下同様に、ユーザーデー
タ２０１を全てＰＩ符号により、斜め方向に符号化す
る。
【００６６】符号化は上記したように公知のＲｅｅｄ−
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ２０３と
して各符号あたり１２バイトのパリティを付加する。第
１の実施例よりさらに２バイト多い１２バイトのパリテ
ィが付加されているため、ＰＩ符号は６バイトまでの誤
り訂正能力を有し、より訂正能力の高い符号となってい
る。ＰＩ符号を符号パラメータを（符号長、情報シンボ
ル数、最小距離）で表すと、ＰＩ（２１８、２０６、１
３）となる。
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ２０３と
して各符号あたり１２バイトのパリティを付加する。第
１の実施例よりさらに２バイト多い１２バイトのパリテ
ィが付加されているため、ＰＩ符号は６バイトまでの誤
り訂正能力を有し、より訂正能力の高い符号となってい
る。ＰＩ符号を符号パラメータを（符号長、情報シンボ
ル数、最小距離）で表すと、ＰＩ（２１８、２０６、１
３）となる。
【００６７】ＰＩ符号化の次に列方向にＰＯ符号化を行
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ１０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ２０３に対しても行われ、１６バイト×２１
８バイトのＰＯパリティ２０２が付加される。
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ１０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ２０３に対しても行われ、１６バイト×２１
８バイトのＰＯパリティ２０２が付加される。
【００６８】各列あたり、１６バイトのパリティが付加
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
【００６９】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、２行
あたり４３６バイトのデータに対して、ＣＲＣ符号化を
行い４バイトのパリティを生成し、これを各行に２バイ
トずつＥＤＣパリティ２０４として配置する。ＥＤＣ符
号化は、ＰＩパリティ２０３、およびＰＯパリティ２０
２に対しても行われ、２バイト×１７６バイトのＥＤＣ
パリティ２０４が付加される。
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、２行
あたり４３６バイトのデータに対して、ＣＲＣ符号化を
行い４バイトのパリティを生成し、これを各行に２バイ
トずつＥＤＣパリティ２０４として配置する。ＥＤＣ符
号化は、ＰＩパリティ２０３、およびＰＯパリティ２０
２に対しても行われ、２バイト×１７６バイトのＥＤＣ
パリティ２０４が付加される。
【００７０】各２行あたり、４バイトのＣＲＣパリティ
が付加されているＥＤＣ符号は、誤り検出に用いられ
る。この場合、例え非常に大きなエラーが発生しても、
検出ミスの確率は、１／（２の３２乗）となり、非常に
小さい確率であり、全て検出できるとみなしても実用上
問題は無い。
が付加されているＥＤＣ符号は、誤り検出に用いられ
る。この場合、例え非常に大きなエラーが発生しても、
検出ミスの確率は、１／（２の３２乗）となり、非常に
小さい確率であり、全て検出できるとみなしても実用上
問題は無い。
【００７１】以上の様に、３つの異なる方向に誤り訂正
符号化された１７６バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ２０１の中の所定位置にセクタアドレスを入
れた場合、ディスク上で等間隔にアドレスを配置できる
という効果がある。
符号化された１７６バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ２０１の中の所定位置にセクタアドレスを入
れた場合、ディスク上で等間隔にアドレスを配置できる
という効果がある。
【００７２】以上の様に符号化された本発明の第２の実
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
【００７３】また、第２の実施例では、ＥＤＣパリティ
２０４を行あたり２バイトとするかわりに、斜め方向の
ＰＩ符号のＰＩパリティ２０３を１２バイトとすること
で、ＰＯ符号での消失訂正が２行単位でしか行えないと
いうデメリットはあるが、ＰＩ符号の訂正能力が高くな
っているために、第１の実施例の符号に比較して、より
長いバースト誤りが発生するようなディスク媒体に対し
て有効となっている。但し、訂正可能なバースト誤りの
数は若干少なくなる場合があり、チャネル、すなわちデ
ィスク媒体の誤り特性に応じて符号化方法を選択する必
要がある。
２０４を行あたり２バイトとするかわりに、斜め方向の
ＰＩ符号のＰＩパリティ２０３を１２バイトとすること
で、ＰＯ符号での消失訂正が２行単位でしか行えないと
いうデメリットはあるが、ＰＩ符号の訂正能力が高くな
っているために、第１の実施例の符号に比較して、より
長いバースト誤りが発生するようなディスク媒体に対し
て有効となっている。但し、訂正可能なバースト誤りの
数は若干少なくなる場合があり、チャネル、すなわちデ
ィスク媒体の誤り特性に応じて符号化方法を選択する必
要がある。
【００７４】本発明の第２の実施例では、記録方向と異
なる方向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と
直交、斜めという２種類の符号化を行うことで、単一の
バースト誤りではこれらの符号は訂正不能になることが
ない。また、記録方向と異なる方向で、かつ訂正を行う
ことのできる符号が複数あるために、繰り返し訂正の有
効性がさらに上がっている。
なる方向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と
直交、斜めという２種類の符号化を行うことで、単一の
バースト誤りではこれらの符号は訂正不能になることが
ない。また、記録方向と異なる方向で、かつ訂正を行う
ことのできる符号が複数あるために、繰り返し訂正の有
効性がさらに上がっている。
【００７５】以上の本発明の第２の実施例の符号では、
初めに、記録方向と直交するＰＯ符号の訂正、次に、記
録方向の斜めに符号化されたＰＩ符号の訂正を行って、
ランダム誤りや単純な訂正で除去できる誤りを訂正した
後、ＥＤＣ符号による誤り検出、次に、ＥＤＣ符号の誤
り検出結果に基づいてＰＯ符号の消失訂正、ＰＩ符号の
訂正、再び、ＥＤＣ符号の誤り検出という順序で繰り返
し訂正を行うことが望ましい。繰り返せば繰り返す程、
記録方向と異なる方向の符号が複数あるために、誤りが
訂正されていく可能性が高くなる。
初めに、記録方向と直交するＰＯ符号の訂正、次に、記
録方向の斜めに符号化されたＰＩ符号の訂正を行って、
ランダム誤りや単純な訂正で除去できる誤りを訂正した
後、ＥＤＣ符号による誤り検出、次に、ＥＤＣ符号の誤
り検出結果に基づいてＰＯ符号の消失訂正、ＰＩ符号の
訂正、再び、ＥＤＣ符号の誤り検出という順序で繰り返
し訂正を行うことが望ましい。繰り返せば繰り返す程、
記録方向と異なる方向の符号が複数あるために、誤りが
訂正されていく可能性が高くなる。
【００７６】尚、本実施例では、ＰＯ符号、ＰＩ符号の
最小距離は、それぞれ、１７、１３となっており、ＥＤ
Ｃ符号は４バイトのパリティを付加した誤り検出符号で
あり、記録方向と直交するＰＯ符号を最も訂正能力を高
くしている。次に、ＰＩ符号、最後にＥＤＣ符号の順で
あり、バースト誤りに最も強い直交方向の符号を最も訂
正能力を高くし、次にバースト誤りに強い斜め方向の符
号の訂正能力を２番目、単に誤り検出を行うだけのＥＤ
Ｃの訂正能力を最も弱くすることで、全体として、冗長
度が低くかつ訂正能力の高い符号化方式の実現を可能に
している。
最小距離は、それぞれ、１７、１３となっており、ＥＤ
Ｃ符号は４バイトのパリティを付加した誤り検出符号で
あり、記録方向と直交するＰＯ符号を最も訂正能力を高
くしている。次に、ＰＩ符号、最後にＥＤＣ符号の順で
あり、バースト誤りに最も強い直交方向の符号を最も訂
正能力を高くし、次にバースト誤りに強い斜め方向の符
号の訂正能力を２番目、単に誤り検出を行うだけのＥＤ
Ｃの訂正能力を最も弱くすることで、全体として、冗長
度が低くかつ訂正能力の高い符号化方式の実現を可能に
している。
【００７７】以上説明したように本発明の第２の実施例
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
【００７８】図３は本発明の第３の実施例におけるディ
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。本実施例は、第１の実施例の誤り訂正符号の列
方向の長さを大きくし、このとき同時にＰＯ符号の訂正
能力を高めたものであり、符号化単位を大きくする事で
訂正能力を高くしたものである。
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。本実施例は、第１の実施例の誤り訂正符号の列
方向の長さを大きくし、このとき同時にＰＯ符号の訂正
能力を高めたものであり、符号化単位を大きくする事で
訂正能力を高くしたものである。
【００７９】図３において、３０１はユーザーデータ、
３０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、３０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、３０４は行方向に
符号化したＥＤＣのパリティ部であるＥＤＣパリティで
あり、ＰＯ符号、ＰＩ符号、およびＥＤＣは、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
と同じ行方向に記録されている。
３０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、３０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、３０４は行方向に
符号化したＥＤＣのパリティ部であるＥＤＣパリティで
あり、ＰＯ符号、ＰＩ符号、およびＥＤＣは、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
と同じ行方向に記録されている。
【００８０】符号化に際して、初めに、ユーザーデータ
１０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、２０セクタ分のデータを行
方向２０６バイト、列方向２００バイトの行列状に配置
する。
１０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、２０セクタ分のデータを行
方向２０６バイト、列方向２００バイトの行列状に配置
する。
【００８１】次に記録方向に対して、斜めになる方向に
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（２００列、２００行）の次は、行のみ始端に折り返し
（２０１列、１行）、次に（２０２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３目）という
順序で次の符号化を行い、以下同様に、ユーザーデータ
３１を全てＰＩ符号により、斜め方向に符号化する。
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（２００列、２００行）の次は、行のみ始端に折り返し
（２０１列、１行）、次に（２０２列、２行）という順
に符号化していく。１番目の斜め方向の符号化が終了す
ると、次に、（１列、２行目）、（２列、３目）という
順序で次の符号化を行い、以下同様に、ユーザーデータ
３１を全てＰＩ符号により、斜め方向に符号化する。
【００８２】符号化は上記したように公知のＲｅｅｄ−
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ１０３と
して各符号あたり１０バイトのパリティを付加する。１
０バイトのパリティが付加されているため、ＰＩ符号は
５バイトまでの誤り訂正能力を有する。ＰＩ符号を符号
パラメータを（符号長、情報シンボル数、最小距離）で
表すと、ＰＩ（２１６、２０６、１１）となる。
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ１０３と
して各符号あたり１０バイトのパリティを付加する。１
０バイトのパリティが付加されているため、ＰＩ符号は
５バイトまでの誤り訂正能力を有する。ＰＩ符号を符号
パラメータを（符号長、情報シンボル数、最小距離）で
表すと、ＰＩ（２１６、２０６、１１）となる。
【００８３】ＰＩ符号化の次に列方向にＰＯ符号化を行
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり２００バイトのデータに対して、２０バイト
のＰＯパリティ３０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ３０３に対しても行われ、２０バイト×２１
６バイトのＰＯパリティ３０２が付加される。
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり２００バイトのデータに対して、２０バイト
のＰＯパリティ３０２が付加される。ＰＯ符号化は、Ｐ
Ｉパリティ３０３に対しても行われ、２０バイト×２１
６バイトのＰＯパリティ３０２が付加される。
【００８４】各列あたり、２０バイトのパリティが付加
されているため、ＰＯ符号は１０バイトまでの誤り訂正
能力を有する。また、消失訂正を用いた場合、２０バイ
トまでの消失訂正能力を有し、第１の実施例に比較して
より高い訂正能力を実現している。ＰＯ符号を符号パラ
メータを（符号長、情報シンボル数、最小距離）で表す
と、ＰＯ（２２０、２００、２１）となる。
されているため、ＰＯ符号は１０バイトまでの誤り訂正
能力を有する。また、消失訂正を用いた場合、２０バイ
トまでの消失訂正能力を有し、第１の実施例に比較して
より高い訂正能力を実現している。ＰＯ符号を符号パラ
メータを（符号長、情報シンボル数、最小距離）で表す
と、ＰＯ（２２０、２００、２１）となる。
【００８５】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、各行
あたり２１６バイトのデータに対して、４バイトのＥＤ
Ｃパリティ３０４が付加される。ＥＤＣ符号化は、ＰＩ
パリティ３０３、およびＰＯパリティ３０２に対しても
行われ、４バイト×２２０バイトのＥＤＣパリティ３０
４が付加される。
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、各行
あたり２１６バイトのデータに対して、４バイトのＥＤ
Ｃパリティ３０４が付加される。ＥＤＣ符号化は、ＰＩ
パリティ３０３、およびＰＯパリティ３０２に対しても
行われ、４バイト×２２０バイトのＥＤＣパリティ３０
４が付加される。
【００８６】各行あたり、４バイトのパリティが付加さ
れているため、ＥＤＣ符号は２バイトまでの誤り訂正能
力を有するが、ＥＤＣ符号では、符号の冗長を誤り訂正
に用いるのではなく、誤り検出に主に用いる。この場
合、例え非常に大きなエラーが発生しても、検出ミスの
確率は、１／（２の３２乗）となり、非常に小さい確率
であり、全て検出できるとみなしても実用上問題は無
い。ＥＤＣ符号の符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＥＤＣ（２２０、２１
６、５）となる。
れているため、ＥＤＣ符号は２バイトまでの誤り訂正能
力を有するが、ＥＤＣ符号では、符号の冗長を誤り訂正
に用いるのではなく、誤り検出に主に用いる。この場
合、例え非常に大きなエラーが発生しても、検出ミスの
確率は、１／（２の３２乗）となり、非常に小さい確率
であり、全て検出できるとみなしても実用上問題は無
い。ＥＤＣ符号の符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＥＤＣ（２２０、２１
６、５）となる。
【００８７】以上の様に、３つの異なる方向に誤り訂正
符号化された２２０バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
２０行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ３０１の中の所定位置に各セクタ毎にセクタ
アドレスを入れた場合、ディスク上で等間隔にアドレス
を配置できるという効果がある。
符号化された２２０バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
２０行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ３０１の中の所定位置に各セクタ毎にセクタ
アドレスを入れた場合、ディスク上で等間隔にアドレス
を配置できるという効果がある。
【００８８】以上の様に符号化された本発明の第３の実
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
【００８９】本発明の実施例では、記録方向と異なる方
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
【００９０】以上の実施例の符号では、初めに、記録方
向と直交するＰＯ符号の訂正、次に、記録方向の斜めに
符号化されたＰＩ符号の訂正を行って、ランダム誤りや
単純な訂正で除去できる誤りを訂正した後、ＥＤＣ符号
による誤り検出、次に、ＥＤＣ符号の誤り検出結果に基
づいてＰＯ符号の消失訂正、ＰＩ符号の訂正、再び、Ｅ
ＤＣ符号の誤り検出という順序で繰り返し訂正を行うこ
とが望ましい。繰り返せば繰り返す程、記録方向と異な
る方向の符号が複数あるために、誤りが訂正されていく
可能性が高くなる。
向と直交するＰＯ符号の訂正、次に、記録方向の斜めに
符号化されたＰＩ符号の訂正を行って、ランダム誤りや
単純な訂正で除去できる誤りを訂正した後、ＥＤＣ符号
による誤り検出、次に、ＥＤＣ符号の誤り検出結果に基
づいてＰＯ符号の消失訂正、ＰＩ符号の訂正、再び、Ｅ
ＤＣ符号の誤り検出という順序で繰り返し訂正を行うこ
とが望ましい。繰り返せば繰り返す程、記録方向と異な
る方向の符号が複数あるために、誤りが訂正されていく
可能性が高くなる。
【００９１】尚、本実施例では、ＰＯ符号、ＰＩ符号、
ＥＤＣ符号の最小距離は、それぞれ、２１、１１、５と
なっており、記録方向と直交するＰＯ符号を最も訂正能
力を高くしている。次に、ＰＩ符号、最後にＥＤＣ符号
の順であり、バースト誤りに最も強い直交方向の符号を
最も訂正能力を高くし、次にバースト誤りに強い斜め方
向の符号の訂正能力を２番目、単に誤り検出を行うだけ
のＥＤＣの訂正能力を最も弱くすることで、全体とし
て、冗長度が低くかつ訂正能力の高い符号化方式の実現
を可能にしている。
ＥＤＣ符号の最小距離は、それぞれ、２１、１１、５と
なっており、記録方向と直交するＰＯ符号を最も訂正能
力を高くしている。次に、ＰＩ符号、最後にＥＤＣ符号
の順であり、バースト誤りに最も強い直交方向の符号を
最も訂正能力を高くし、次にバースト誤りに強い斜め方
向の符号の訂正能力を２番目、単に誤り検出を行うだけ
のＥＤＣの訂正能力を最も弱くすることで、全体とし
て、冗長度が低くかつ訂正能力の高い符号化方式の実現
を可能にしている。
【００９２】また、第１の実施例に対し、ＰＯ符号の訂
正能力を高めることで、さらに強い誤り訂正符号となっ
ている。
正能力を高めることで、さらに強い誤り訂正符号となっ
ている。
【００９３】尚、上記説明では、符号化の順序をＰＯ符
号、ＥＤＣ符号の順で説明したが、符号の構成上、この
逆の順序でも可能なことは明らかである。しかしなが
ら、ＥＤＣ符号は比較的訂正能力の低い符号、すなわち
符号化が簡単な符号であり、かつ記録方向と同じ方向の
符号化であるので、最後に符号化を行うことで、例えば
ディスク媒体への記録動作を行いながら符号化を行うこ
とが可能になり、符号化のための処理時間を短縮するこ
とができる。
号、ＥＤＣ符号の順で説明したが、符号の構成上、この
逆の順序でも可能なことは明らかである。しかしなが
ら、ＥＤＣ符号は比較的訂正能力の低い符号、すなわち
符号化が簡単な符号であり、かつ記録方向と同じ方向の
符号化であるので、最後に符号化を行うことで、例えば
ディスク媒体への記録動作を行いながら符号化を行うこ
とが可能になり、符号化のための処理時間を短縮するこ
とができる。
【００９４】以上説明したように本発明の第３の実施例
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
【００９５】図４は本発明の第４の実施例におけるディ
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。第４の実施例の誤り訂正符号では、第２の実施
例の誤り訂正符号の列方向の長さを大きくし、このとき
同時にＰＯ符号の訂正能力を高めたものであり、符号化
単位を大きくする事で訂正能力を高くしたものである。
さらに、本実施例では、ＰＩ符号とＰＯ符号の符号化の
順序を第２の実施例と異なり、初めにＰＯ符号の符号化
を行い、次にＰＩ符号の符号化を行っている。
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
である。第４の実施例の誤り訂正符号では、第２の実施
例の誤り訂正符号の列方向の長さを大きくし、このとき
同時にＰＯ符号の訂正能力を高めたものであり、符号化
単位を大きくする事で訂正能力を高くしたものである。
さらに、本実施例では、ＰＩ符号とＰＯ符号の符号化の
順序を第２の実施例と異なり、初めにＰＯ符号の符号化
を行い、次にＰＩ符号の符号化を行っている。
【００９６】図４において、４０１はユーザーデータ、
４０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、４０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、４０４は行方向に
２行のデータに対してＣＲＣ符号化した４バイトのパリ
ティを２バイトずつ各行に分割したＥＤＣパリティであ
り、ＰＯ符号、ＰＩ符号は、１シンボルが１バイトのＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号で構成されている。ディス
ク媒体への記録方向は、ＥＤＣと同じ行方向に記録され
ている。
４０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、４０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、４０４は行方向に
２行のデータに対してＣＲＣ符号化した４バイトのパリ
ティを２バイトずつ各行に分割したＥＤＣパリティであ
り、ＰＯ符号、ＰＩ符号は、１シンボルが１バイトのＲ
ｅｅｄ−Ｓｏｌｏｍｏｎ符号で構成されている。ディス
ク媒体への記録方向は、ＥＤＣと同じ行方向に記録され
ている。
【００９７】符号化に際して、初めに、ユーザーデータ
４０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、２０セクタ分のデータを行
方向２０６バイト、列方向２００バイトの行列状に配置
する。
４０１を、１０バイト×２０６バイト＝２０６０バイト
を１セクタのデータとして、２０セクタ分のデータを行
方向２０６バイト、列方向２００バイトの行列状に配置
する。
【００９８】次に列方向にＰＯ符号化を行う。ＰＯ符号
は記録方向と直交する方向に符号化され、各列あたり２
００バイトのデータに対して、２０バイトのＰＯパリテ
ィ４０２が付加される。
は記録方向と直交する方向に符号化され、各列あたり２
００バイトのデータに対して、２０バイトのＰＯパリテ
ィ４０２が付加される。
【００９９】各列あたり、２０バイトのパリティが付加
されているため、ＰＯ符号は１０バイトまでの誤り訂正
能力を有する。また、消失訂正を用いた場合、２０バイ
トまでの消失訂正能力を有し、符号化の単位を大きくす
る事で第２の実施例に対して、より訂正能力を高くして
いる。ＰＯ符号を符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＰＯ（２２０、２００、
２１）となる。
されているため、ＰＯ符号は１０バイトまでの誤り訂正
能力を有する。また、消失訂正を用いた場合、２０バイ
トまでの消失訂正能力を有し、符号化の単位を大きくす
る事で第２の実施例に対して、より訂正能力を高くして
いる。ＰＯ符号を符号パラメータを（符号長、情報シン
ボル数、最小距離）で表すと、ＰＯ（２２０、２００、
２１）となる。
【０１００】ＰＯ符号化の次に記録方向に対して、斜め
になる方向にＰＩ符号化を行う。本実施例においては、
ＰＩ符号化はＰＯパリティ４０２に対しても符号化す
る。ＰＩ符号化に際しては、初めに、（１列、１行目）
のデータ、次に（２列、２行目）のデータ、という順に
データを符号化していく。１番目の斜め方向の符号化が
終了すると、次に、（１列、２行目）、（２列、３行
目）という順序で次の符号化を行い、以下同様に、ユー
ザーデータ２０１を全てＰＩ符号により、斜め方向に符
号化する。行の終端、例えば（２１０列、２２０行）の
次は、行のみ始端に折り返し（２１１列、１行）、次に
（２１２列、２行）という順に符号化していく。
になる方向にＰＩ符号化を行う。本実施例においては、
ＰＩ符号化はＰＯパリティ４０２に対しても符号化す
る。ＰＩ符号化に際しては、初めに、（１列、１行目）
のデータ、次に（２列、２行目）のデータ、という順に
データを符号化していく。１番目の斜め方向の符号化が
終了すると、次に、（１列、２行目）、（２列、３行
目）という順序で次の符号化を行い、以下同様に、ユー
ザーデータ２０１を全てＰＩ符号により、斜め方向に符
号化する。行の終端、例えば（２１０列、２２０行）の
次は、行のみ始端に折り返し（２１１列、１行）、次に
（２１２列、２行）という順に符号化していく。
【０１０１】符号化は上記したように公知のＲｅｅｄ−
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ２０３と
して各符号あたり１２バイトのパリティを付加する。第
１の実施例よりさらに２バイト多い１２バイトのパリテ
ィが付加されているため、ＰＩ符号は６バイトまでの誤
り訂正能力を有し、より訂正能力の高い符号となってい
る。ＰＩ符号を符号パラメータを（符号長、情報シンボ
ル数、最小距離）で表すと、ＰＩ（２１８、２０６、１
３）となる。
Ｓｏｌｏｍｏｎ符号で符号化し、ＰＩパリティ２０３と
して各符号あたり１２バイトのパリティを付加する。第
１の実施例よりさらに２バイト多い１２バイトのパリテ
ィが付加されているため、ＰＩ符号は６バイトまでの誤
り訂正能力を有し、より訂正能力の高い符号となってい
る。ＰＩ符号を符号パラメータを（符号長、情報シンボ
ル数、最小距離）で表すと、ＰＩ（２１８、２０６、１
３）となる。
【０１０２】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、２行
あたり４３６バイトのデータに対して、ＣＲＣ符号化を
行い４バイトのパリティを生成し、これを各行に２バイ
トずつＥＤＣパリティ４０４として配置する。ＥＤＣ符
号化は、ＰＩパリティ４０３、およびＰＯパリティ４０
２に対しても行われ、２バイト×２２０バイトのＥＤＣ
パリティ４０４が付加される。
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、２行
あたり４３６バイトのデータに対して、ＣＲＣ符号化を
行い４バイトのパリティを生成し、これを各行に２バイ
トずつＥＤＣパリティ４０４として配置する。ＥＤＣ符
号化は、ＰＩパリティ４０３、およびＰＯパリティ４０
２に対しても行われ、２バイト×２２０バイトのＥＤＣ
パリティ４０４が付加される。
【０１０３】各２行あたり、４バイトのＣＲＣパリティ
が付加されているＥＤＣ符号は、誤り検出に用いられ
る。この場合、例え非常に大きなエラーが発生しても、
検出ミスの確率は、１／（２の３２乗）となり、非常に
小さい確率であり、全て検出できるとみなしても実用上
問題は無い。
が付加されているＥＤＣ符号は、誤り検出に用いられ
る。この場合、例え非常に大きなエラーが発生しても、
検出ミスの確率は、１／（２の３２乗）となり、非常に
小さい確率であり、全て検出できるとみなしても実用上
問題は無い。
【０１０４】本実施例においては、ＰＯ符号化を先に行
い、ＰＩ符号化を後にすることで、１つのバースト誤り
によって、同時にＰＩ符号が２バイト誤りになることを
防いでおり、バースト誤りが多発するディスク媒体に対
して有効な誤り訂正符号になっている。さらに、本実施
例では第２の実施例の誤り訂正符号に対して、冗長度は
同じにも関わらず、ＰＯ符号をより強くすることでで
き、より高い訂正能力を実現している。
い、ＰＩ符号化を後にすることで、１つのバースト誤り
によって、同時にＰＩ符号が２バイト誤りになることを
防いでおり、バースト誤りが多発するディスク媒体に対
して有効な誤り訂正符号になっている。さらに、本実施
例では第２の実施例の誤り訂正符号に対して、冗長度は
同じにも関わらず、ＰＯ符号をより強くすることでで
き、より高い訂正能力を実現している。
【０１０５】以上の様に、３つの異なる方向に誤り訂正
符号化された２２２バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
２０行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ４０１の中の各セクタ毎に、所定位置にセク
タアドレスを入れた場合、ディスク上で等間隔にセクタ
アドレスを配置できるという効果がある。
符号化された２２２バイト×２２０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
２０行のＰＯパリティは、１行ずつ各セクタにインター
リーブして記録される。このようなＰＯパリティをイン
ターリーブして各セクタに記録することで、全てのセク
タの内容を同一の構造にすることができ、例えば、ユー
ザーデータ４０１の中の各セクタ毎に、所定位置にセク
タアドレスを入れた場合、ディスク上で等間隔にセクタ
アドレスを配置できるという効果がある。
【０１０６】以上の様に符号化された本発明の第４の実
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣにより、誤り検出を行う。この場合、
検出のみであるので例え非常に大きなバースト誤りが発
生しても十分な確率で誤り検出が可能。次に、記録方向
と異なる方向に符号化された２つの符号、ＰＯ符号とＰ
Ｉ符号で訂正を行う。また、ＰＯ符号の訂正では、ＥＤ
Ｃの結果に基づいて、消失訂正が可能である。
【０１０７】以上説明したように本発明の第４の実施例
では、記録方向と異なる方向、ＰＯ符号とＰＩ符号を、
それぞれ記録方向と直交、斜めという２種類の符号化を
行うことで、単一のバースト誤りではこれらの符号は訂
正不能になることがない。また、記録方向と異なる方向
で、かつ訂正を行うことのできる符号が複数あるため
に、繰り返し訂正の有効性がさらに上がっている。
では、記録方向と異なる方向、ＰＯ符号とＰＩ符号を、
それぞれ記録方向と直交、斜めという２種類の符号化を
行うことで、単一のバースト誤りではこれらの符号は訂
正不能になることがない。また、記録方向と異なる方向
で、かつ訂正を行うことのできる符号が複数あるため
に、繰り返し訂正の有効性がさらに上がっている。
【０１０８】尚、本実施例では、ＰＯ符号、ＰＩ符号の
最小距離は、それぞれ、２１、１３となっており、ＥＤ
Ｃ符号は４バイトのパリティを付加した誤り検出符号で
あり、記録方向と直交するＰＯ符号を最も訂正能力を高
くしている。次に、ＰＩ符号、最後にＥＤＣ符号の順で
あり、バースト誤りに最も強い直交方向の符号を最も訂
正能力を高くし、次にバースト誤りに強い斜め方向の符
号の訂正能力を２番目、単に誤り検出を行うだけのＥＤ
Ｃの訂正能力を最も弱くすることで、全体として、冗長
度が低くかつ訂正能力の高い符号化方式の実現を可能に
している。
最小距離は、それぞれ、２１、１３となっており、ＥＤ
Ｃ符号は４バイトのパリティを付加した誤り検出符号で
あり、記録方向と直交するＰＯ符号を最も訂正能力を高
くしている。次に、ＰＩ符号、最後にＥＤＣ符号の順で
あり、バースト誤りに最も強い直交方向の符号を最も訂
正能力を高くし、次にバースト誤りに強い斜め方向の符
号の訂正能力を２番目、単に誤り検出を行うだけのＥＤ
Ｃの訂正能力を最も弱くすることで、全体として、冗長
度が低くかつ訂正能力の高い符号化方式の実現を可能に
している。
【０１０９】以上説明したように本発明の第４の実施例
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行うことで、大きなバースト
誤りが発生したとしても、バースト誤りに対して強い訂
正能力を持つ符号が２種類あり、かつ消失訂正も可能な
構成となり、強い訂正能力を実現でき、信頼性の高い誤
り訂正を行うことが可能になる。
【０１１０】図５は本発明の第５の実施例におけるディ
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
であり、第１の実施例の誤り訂正符号を行方向に２つ組
み合わせることにより、符号化単位を大きくして訂正能
力を向上させている。さらに、第１の実施例の４バイト
のＥＤＣパリティ１０４をより短い単位で誤り検出する
ために、２バイトずつに分割して、ＥＤＣ１、およびＥ
ＤＣ２の２つの符号に分割することにより、誤り検出符
号の誤り検出結果に基づくＰＯ符号の消失訂正を行単位
でなく１／４行単位に行うことで訂正能力をさらに向上
させている。
スク媒体の誤り訂正符号化方法の誤り訂正符号の構成図
であり、第１の実施例の誤り訂正符号を行方向に２つ組
み合わせることにより、符号化単位を大きくして訂正能
力を向上させている。さらに、第１の実施例の４バイト
のＥＤＣパリティ１０４をより短い単位で誤り検出する
ために、２バイトずつに分割して、ＥＤＣ１、およびＥ
ＤＣ２の２つの符号に分割することにより、誤り検出符
号の誤り検出結果に基づくＰＯ符号の消失訂正を行単位
でなく１／４行単位に行うことで訂正能力をさらに向上
させている。
【０１１１】図５において、５０１はユーザーデータ、
５０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、５０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、５０４は行方向に
符号化したＥＤＣ１のパリティ部であるＥＤＣ１パリテ
ィであり、５０５は行方向に符号化したＥＤＣ２のパリ
ティ部であるＥＤＣ２パリティであり、ＰＯ符号、ＰＩ
符号、ＥＤＣ１符号、およびＥＤＣ２符号は、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
１およびＥＤＣ２と同じ行方向に記録されている。
５０２は列方向に符号化したＰＯ符号のパリティ部であ
るＰＯパリティ、５０３は斜め方向に符号化したＰＩ符
号のパリティ部であるＰＩパリティ、５０４は行方向に
符号化したＥＤＣ１のパリティ部であるＥＤＣ１パリテ
ィであり、５０５は行方向に符号化したＥＤＣ２のパリ
ティ部であるＥＤＣ２パリティであり、ＰＯ符号、ＰＩ
符号、ＥＤＣ１符号、およびＥＤＣ２符号は、すべて１
シンボルが１バイトのＲｅｅｄ−Ｓｏｌｏｍｏｎ符号で
構成されている。ディスク媒体への記録方向は、ＥＤＣ
１およびＥＤＣ２と同じ行方向に記録されている。
【０１１２】符号化に際して、初めに、ユーザーデータ
１０１を、５バイト×（１０８バイト＋９８バイト＋１
０８バイト＋９８バイト）＝２０６０バイトを１セクタ
のデータとして、３２セクタ分のデータを行方向４４０
バイト、列方向１６０バイトの行列状エリアにＥＤＣ１
パリティ５０４、ＥＤＣ２パリティ５０５、ＰＩパリテ
ィ４０３のエリアを空けた状態で配置する。
１０１を、５バイト×（１０８バイト＋９８バイト＋１
０８バイト＋９８バイト）＝２０６０バイトを１セクタ
のデータとして、３２セクタ分のデータを行方向４４０
バイト、列方向１６０バイトの行列状エリアにＥＤＣ１
パリティ５０４、ＥＤＣ２パリティ５０５、ＰＩパリテ
ィ４０３のエリアを空けた状態で配置する。
【０１１３】次に、記録方向と同じ方向、すなわち行方
向にＥＤＣ１符号化を行う。ＥＤＣ１符号化は、各行あ
たり２個の符号化が行われ、１０８バイトのデータに対
して、２バイトのＥＤＣ１パリティ５０４が付加され
る。
向にＥＤＣ１符号化を行う。ＥＤＣ１符号化は、各行あ
たり２個の符号化が行われ、１０８バイトのデータに対
して、２バイトのＥＤＣ１パリティ５０４が付加され
る。
【０１１４】各ＥＤＣ１符号あたり、２バイトのパリテ
ィが付加されているため、ＥＤＣ１符号は１バイトまで
の誤り訂正能力を有するが、ＥＤＣ１符号では、符号の
冗長を誤り訂正に用いるのではなく、誤り検出に主に用
いる。大きなエラーが発生した場合の検出ミスの確率
は、１／（２の１６乗）となり、小さい確率である。ま
た、若干検出ミスの可能性は存在するが、これは後で説
明するようにＰＩ符号あるいはＰＯ符号の訂正で誤りを
無くすことが可能となる。ＥＤＣ１符号の符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＥＤＣ１（１１０、１０８、３）となる。
ィが付加されているため、ＥＤＣ１符号は１バイトまで
の誤り訂正能力を有するが、ＥＤＣ１符号では、符号の
冗長を誤り訂正に用いるのではなく、誤り検出に主に用
いる。大きなエラーが発生した場合の検出ミスの確率
は、１／（２の１６乗）となり、小さい確率である。ま
た、若干検出ミスの可能性は存在するが、これは後で説
明するようにＰＩ符号あるいはＰＯ符号の訂正で誤りを
無くすことが可能となる。ＥＤＣ１符号の符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＥＤＣ１（１１０、１０８、３）となる。
【０１１５】次に記録方向に対して、斜めになる方向に
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していき１０バイトのＰＩパリティ５０３を付
加する。１番目の斜め方向の符号化が終了すると、次
に、（１列、２行目）、（２列、３行目）という順序で
次の符号化を行い、以下同様に、ユーザーデータ５０１
およびＥＤＣ１パリティ５０４を全てＰＩ符号により、
斜め方向に符号化する。本実施例では、第１の実施例の
誤り訂正符号を２個行方向に並べた形式であるため、左
側の第１の実施例の誤り訂正符号に相当するＰＩ符号化
の後、右側の誤り訂正符号に相当するＰＩ符号化を行
う。すなわち、次に（２２１列、１行目）のデータ、次
に（２２２列、２行目）のデータ、という順にデータを
符号化していき、行の終端（３８０列、１６０行）の次
は、行のみ始端に折り返し（３８１列、１行）、次に
（３８２列、２行）という順に符号化していき１０バイ
トのＰＩパリティ５０３を付加する。１番目の斜め方向
の符号化が終了すると、次に、（２２１列、２行目）、
（２２２列、３行目）という順序で次の符号化を行い、
以下同様に、ユーザーデータ５０１およびＥＤＣ１パリ
ティ５０４を全てＰＩ符号により、斜め方向に符号化す
る。
ＰＩ符号化を行う。ＰＩ符号化に際しては、初めに、
（１列、１行目）のデータ、次に（２列、２行目）のデ
ータ、という順にデータを符号化していき、行の終端
（１６０列、１６０行）の次は、行のみ始端に折り返し
（１６１列、１行）、次に（１６２列、２行）という順
に符号化していき１０バイトのＰＩパリティ５０３を付
加する。１番目の斜め方向の符号化が終了すると、次
に、（１列、２行目）、（２列、３行目）という順序で
次の符号化を行い、以下同様に、ユーザーデータ５０１
およびＥＤＣ１パリティ５０４を全てＰＩ符号により、
斜め方向に符号化する。本実施例では、第１の実施例の
誤り訂正符号を２個行方向に並べた形式であるため、左
側の第１の実施例の誤り訂正符号に相当するＰＩ符号化
の後、右側の誤り訂正符号に相当するＰＩ符号化を行
う。すなわち、次に（２２１列、１行目）のデータ、次
に（２２２列、２行目）のデータ、という順にデータを
符号化していき、行の終端（３８０列、１６０行）の次
は、行のみ始端に折り返し（３８１列、１行）、次に
（３８２列、２行）という順に符号化していき１０バイ
トのＰＩパリティ５０３を付加する。１番目の斜め方向
の符号化が終了すると、次に、（２２１列、２行目）、
（２２２列、３行目）という順序で次の符号化を行い、
以下同様に、ユーザーデータ５０１およびＥＤＣ１パリ
ティ５０４を全てＰＩ符号により、斜め方向に符号化す
る。
【０１１６】符号化は前記したように公知のＲｅｅｄ−
Ｓｏｌｏｍｏｎ符号で符号化し、１０バイトのパリティ
が付加されているため、ＰＩ符号は５バイトまでの誤り
訂正能力を有する。ＰＩ符号を符号パラメータを（符号
長、情報シンボル数、最小距離）で表すと、ＰＩ（２１
８、２０８、１１）となる。
Ｓｏｌｏｍｏｎ符号で符号化し、１０バイトのパリティ
が付加されているため、ＰＩ符号は５バイトまでの誤り
訂正能力を有する。ＰＩ符号を符号パラメータを（符号
長、情報シンボル数、最小距離）で表すと、ＰＩ（２１
８、２０８、１１）となる。
【０１１７】ＰＩ符号化の次に列方向にＰＯ符号化を行
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ５０２が付加される。ＰＯ符号化は、Ｅ
ＤＣ１パリティ５０４およびＰＩパリティ５０３に対し
ても行われ、１６バイト×２１８バイト×２のＰＯパリ
ティ５０２が付加される。
う。ＰＯ符号は記録方向と直交する方向に符号化され、
各列あたり１６０バイトのデータに対して、１６バイト
のＰＯパリティ５０２が付加される。ＰＯ符号化は、Ｅ
ＤＣ１パリティ５０４およびＰＩパリティ５０３に対し
ても行われ、１６バイト×２１８バイト×２のＰＯパリ
ティ５０２が付加される。
【０１１８】各列あたり、１６バイトのパリティが付加
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
されているため、ＰＯ符号は８バイトまでの誤り訂正能
力を有する。また、消失訂正を用いた場合、１６バイト
までの消失訂正能力を有する。ＰＯ符号を符号パラメー
タを（符号長、情報シンボル数、最小距離）で表すと、
ＰＯ（１７６、１６０、１７）となる。
【０１１９】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ２符号化が行われる。ＥＤＣ２符号化は、
ＥＤＣ１符号化と同様に、各行あたりＰＩパリティ５０
３を含む１０８バイトのデータに対して、２バイトのＥ
ＤＣ２パリティ５０５が付加される。ＥＤＣ２符号化
は、ＰＯパリティ５０２に対しても行われ、２バイト×
１７６バイトのＥＤＣ２パリティ５０５が付加される。
方向にＥＤＣ２符号化が行われる。ＥＤＣ２符号化は、
ＥＤＣ１符号化と同様に、各行あたりＰＩパリティ５０
３を含む１０８バイトのデータに対して、２バイトのＥ
ＤＣ２パリティ５０５が付加される。ＥＤＣ２符号化
は、ＰＯパリティ５０２に対しても行われ、２バイト×
１７６バイトのＥＤＣ２パリティ５０５が付加される。
【０１２０】ＥＤＣ２符号の符号パラメータを（符号
長、情報シンボル数、最小距離）で表すと、ＥＤＣ１と
同様にＥＤＣ２（２２０、２１６、５）となる。
長、情報シンボル数、最小距離）で表すと、ＥＤＣ１と
同様にＥＤＣ２（２２０、２１６、５）となる。
【０１２１】以上の様に、３つの異なる方向に誤り訂正
符号化された１７６バイト×４４０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１／２行ずつ各セクタにイン
ターリーブして記録される。このようなＰＯパリティを
インターリーブして各セクタに記録することで、全ての
セクタの内容を同一の構造にすることができ、例えば、
ユーザーデータ５０１の中の所定位置にセクタアドレス
を入れた場合、ディスク上で等間隔にアドレスを配置で
きるという効果がある。
符号化された１７６バイト×４４０バイトの符号化デー
タは、各セクタ単位に行方向に記録される。このとき、
１６行のＰＯパリティは、１／２行ずつ各セクタにイン
ターリーブして記録される。このようなＰＯパリティを
インターリーブして各セクタに記録することで、全ての
セクタの内容を同一の構造にすることができ、例えば、
ユーザーデータ５０１の中の所定位置にセクタアドレス
を入れた場合、ディスク上で等間隔にアドレスを配置で
きるという効果がある。
【０１２２】以上の様に符号化された本発明の第５の実
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣ１およびＥＤＣ２により、誤り検出を
行う。この場合、検出のみであるので例え非常に大きな
バースト誤りが発生しても十分な確率で誤り検出が可能
である。次に、記録方向と異なる方向に符号化された２
つの符号、ＰＯ符号とＰＩ符号で訂正を行う。また、Ｐ
Ｏ符号の訂正では、ＥＤＣ１、およびＥＤＣ２の結果に
基づいて、消失訂正が可能である。また、ＥＤＣ１およ
びＥＤＣ２による誤り検出で、仮に検出ミスをしたとし
ても消失訂正が行えないだけであり、ＰＯ符号では８バ
イトまでの訂正、ＰＩ符号では５バイトまでの訂正が可
能であるために実質的な影響は少ない。
施例におけるディスク媒体の誤り訂正符号化方法の誤り
訂正符号では、誤り訂正時、記録方向と同一の方向に符
号化されたＥＤＣ１およびＥＤＣ２により、誤り検出を
行う。この場合、検出のみであるので例え非常に大きな
バースト誤りが発生しても十分な確率で誤り検出が可能
である。次に、記録方向と異なる方向に符号化された２
つの符号、ＰＯ符号とＰＩ符号で訂正を行う。また、Ｐ
Ｏ符号の訂正では、ＥＤＣ１、およびＥＤＣ２の結果に
基づいて、消失訂正が可能である。また、ＥＤＣ１およ
びＥＤＣ２による誤り検出で、仮に検出ミスをしたとし
ても消失訂正が行えないだけであり、ＰＯ符号では８バ
イトまでの訂正、ＰＩ符号では５バイトまでの訂正が可
能であるために実質的な影響は少ない。
【０１２３】本発明の実施例では、記録方向と異なる方
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
向、ＰＯ符号とＰＩ符号を、それぞれ記録方向と直交、
斜めという２種類の符号化を行うことで、単一のバース
ト誤りではこれらの符号は訂正不能になることがない。
また、記録方向と異なる方向で、かつ訂正を行うことの
できる符号が複数あるために、繰り返し訂正の有効性が
さらに上がっている。
【０１２４】また、本実施例では、ＥＤＣ１およびＥＤ
Ｃ２の誤り検出符号を行あたり併せて４個に分けて符号
化しており、ＰＯ符号による消失訂正時に、行単位でな
く、誤り検出符号単位で行うことができる。すなわち、
第１の実施例では１行の全てのバイト、２２０バイトに
対して消失訂正を行うか否かを判定したことに対し、本
実施例では１１０バイト単位に消失訂正を行うか否かの
判定を行え、より小さな単位で消失訂正を行うか否かの
判定、すなわちＥＤＣによる誤り検出を行うことによ
り、本当に誤っているシンボルのみに対して消失訂正の
ための消失フラグを立てることができ、誤り訂正能力を
向上させることができる。
Ｃ２の誤り検出符号を行あたり併せて４個に分けて符号
化しており、ＰＯ符号による消失訂正時に、行単位でな
く、誤り検出符号単位で行うことができる。すなわち、
第１の実施例では１行の全てのバイト、２２０バイトに
対して消失訂正を行うか否かを判定したことに対し、本
実施例では１１０バイト単位に消失訂正を行うか否かの
判定を行え、より小さな単位で消失訂正を行うか否かの
判定、すなわちＥＤＣによる誤り検出を行うことによ
り、本当に誤っているシンボルのみに対して消失訂正の
ための消失フラグを立てることができ、誤り訂正能力を
向上させることができる。
【０１２５】尚、本実施例では、ＰＯ符号、ＰＩ符号、
ＥＤＣ１およびＥＤＣ２符号の最小距離は、それぞれ、
１７、１１、３となっており、記録方向と直交するＰＯ
符号を最も訂正能力を高くしている。次に、ＰＩ符号、
最後にＥＤＣ１およびＥＤＣ２符号の順であり、バース
ト誤りに最も強い直交方向の符号を最も訂正能力を高く
し、次にバースト誤りに強い斜め方向の符号の訂正能力
を２番目、単に誤り検出を行うだけのＥＤＣの訂正能力
を最も弱くすることで、全体として、冗長度が低くかつ
訂正能力の高い符号化方式の実現を可能にしている。
ＥＤＣ１およびＥＤＣ２符号の最小距離は、それぞれ、
１７、１１、３となっており、記録方向と直交するＰＯ
符号を最も訂正能力を高くしている。次に、ＰＩ符号、
最後にＥＤＣ１およびＥＤＣ２符号の順であり、バース
ト誤りに最も強い直交方向の符号を最も訂正能力を高く
し、次にバースト誤りに強い斜め方向の符号の訂正能力
を２番目、単に誤り検出を行うだけのＥＤＣの訂正能力
を最も弱くすることで、全体として、冗長度が低くかつ
訂正能力の高い符号化方式の実現を可能にしている。
【０１２６】以上説明したように本発明の第５の実施例
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行いさらに符号化したデータ
を行方向に２個併せてインターリーブすることで、大き
なバースト誤りが発生したとしても、信頼性の高い誤り
訂正を行うことが可能になる。
におけるディスク媒体の誤り訂正符号化方法では、記録
方向と異なる２つの符号と、記録方向と同一方向の誤り
検出符号の３重に符号化を行いさらに符号化したデータ
を行方向に２個併せてインターリーブすることで、大き
なバースト誤りが発生したとしても、信頼性の高い誤り
訂正を行うことが可能になる。
【０１２７】図６は本発明の第６の実施例における光デ
ィスクの外形図である。
ィスクの外形図である。
【０１２８】図６において、６０１は光ディスク、６０
２は光ディスク６０１のスパイラル状あるいは同心円状
に設けられたトラックに記録された符号化データであ
る。本実施例における符号化データ６０２は、第１の実
施例の誤り訂正符号を記録している。光ディスクでは凹
凸ピットあるいは相変化材料等による濃淡のドット等で
データが記録される。一般に符号化データは、記録時に
は、８／１６変調等の変調符号によってデジタル変調し
た後にディスクのトラックに記録される。ここでは、変
調符号による変調は省略し、符号化データがそのまま記
録されている様子を図示している。
２は光ディスク６０１のスパイラル状あるいは同心円状
に設けられたトラックに記録された符号化データであ
る。本実施例における符号化データ６０２は、第１の実
施例の誤り訂正符号を記録している。光ディスクでは凹
凸ピットあるいは相変化材料等による濃淡のドット等で
データが記録される。一般に符号化データは、記録時に
は、８／１６変調等の変調符号によってデジタル変調し
た後にディスクのトラックに記録される。ここでは、変
調符号による変調は省略し、符号化データがそのまま記
録されている様子を図示している。
【０１２９】第１の実施例の符号化データは、光ディス
ク上では、１行目の２０６バイトのデータ６０３が記録
され、次に、１行目のＰＩパリティおよびＥＤＣの１４
バイトのデータ６０４が記録され、次に２行目の２０６
バイトのデータ６０５、２行目のＰＩパリティおよびＥ
ＤＣの１４バイトのデータ６０６の順に記録されてお
り、１０行毎に、ＰＯパリティが１行ずつインターリー
ブされて記録され、１６０行目のＰＩパリティおよびＥ
ＤＣの１４バイトのデータ６０７、ＰＯの最後の行、す
なわち１７６行目の２０６バイトのＰＯパリティ６０
８、１７６行目のＰＩパリティおよびＥＤＣの１４バイ
トのデータ６０９で、一つの符号化データが光ディスク
６０１に記録されている。
ク上では、１行目の２０６バイトのデータ６０３が記録
され、次に、１行目のＰＩパリティおよびＥＤＣの１４
バイトのデータ６０４が記録され、次に２行目の２０６
バイトのデータ６０５、２行目のＰＩパリティおよびＥ
ＤＣの１４バイトのデータ６０６の順に記録されてお
り、１０行毎に、ＰＯパリティが１行ずつインターリー
ブされて記録され、１６０行目のＰＩパリティおよびＥ
ＤＣの１４バイトのデータ６０７、ＰＯの最後の行、す
なわち１７６行目の２０６バイトのＰＯパリティ６０
８、１７６行目のＰＩパリティおよびＥＤＣの１４バイ
トのデータ６０９で、一つの符号化データが光ディスク
６０１に記録されている。
【０１３０】本発明の第６実施例における光ディスクで
は、第１の実施例に示す符号化データを記録すること
で、記録方向に大きなバーストエラーが発生したとして
も、記録方向と異なる２つの符号と、記録方向と同一方
向の誤り検出符号の３重に符号化を行うことで、大きな
バースト誤りが発生したとしても、バースト誤りに対し
て強い訂正能力を持つ符号が２種類あり、かつ消失訂正
も可能な構成となり、強い訂正能力を実現でき、信頼性
の高い誤り訂正を行うことが可能になる。
は、第１の実施例に示す符号化データを記録すること
で、記録方向に大きなバーストエラーが発生したとして
も、記録方向と異なる２つの符号と、記録方向と同一方
向の誤り検出符号の３重に符号化を行うことで、大きな
バースト誤りが発生したとしても、バースト誤りに対し
て強い訂正能力を持つ符号が２種類あり、かつ消失訂正
も可能な構成となり、強い訂正能力を実現でき、信頼性
の高い誤り訂正を行うことが可能になる。
【０１３１】図７は本発明の第７の実施例における誤り
訂正方法の訂正アルゴリズムを示すフローチャートであ
る。本発明の第７の実施例では、図１に示す第１の実施
例の誤り訂正符号の訂正方法を開示する。
訂正方法の訂正アルゴリズムを示すフローチャートであ
る。本発明の第７の実施例では、図１に示す第１の実施
例の誤り訂正符号の訂正方法を開示する。
【０１３２】図７において、７０１、まず始めに、記録
方向と直交する方向で符号化されたＰＯ符号の訂正を行
う。ＰＯ符号は１６バイトのＰＯパリティ１０２が付加
されているため、８バイトまでの誤り訂正が可能であ
る。
方向と直交する方向で符号化されたＰＯ符号の訂正を行
う。ＰＯ符号は１６バイトのＰＯパリティ１０２が付加
されているため、８バイトまでの誤り訂正が可能であ
る。
【０１３３】７０２、次に、記録方向の斜め方向に符号
化されたＰＩ符号の訂正を行う。ＰＩ符号は１０バイト
のＰＯパリティ１０２が付加されているため、５バイト
までの誤り訂正が可能である。
化されたＰＩ符号の訂正を行う。ＰＩ符号は１０バイト
のＰＯパリティ１０２が付加されているため、５バイト
までの誤り訂正が可能である。
【０１３４】７０３、次に、ＥＤＣ符号による誤り検出
を行う。ランダム的な誤りはほとんどの場合、上記、Ｐ
Ｏ符号の訂正、あるいはＰＩ符号の訂正で除去されてい
る。ＥＤＣ符号により誤り検出された行に対しては消失
訂正のための消失フラグが立てられる。
を行う。ランダム的な誤りはほとんどの場合、上記、Ｐ
Ｏ符号の訂正、あるいはＰＩ符号の訂正で除去されてい
る。ＥＤＣ符号により誤り検出された行に対しては消失
訂正のための消失フラグが立てられる。
【０１３５】７０４、ＥＤＣ符号による誤り検出された
行数を、ＰＯ符号の消失訂正能力、すなわち１６と比較
する。
行数を、ＰＯ符号の消失訂正能力、すなわち１６と比較
する。
【０１３６】７０５、１６以下の場合、ＰＯ符号で消失
訂正が可能であるから、ＰＯ符号を消失訂正で行う。
訂正が可能であるから、ＰＯ符号を消失訂正で行う。
【０１３７】７０６、１７以上の場合、ＰＯ符号では消
失訂正が不可能であるから、ＰＯ符号を単なる訂正で行
う。この場合、８バイトまでの訂正が行える。
失訂正が不可能であるから、ＰＯ符号を単なる訂正で行
う。この場合、８バイトまでの訂正が行える。
【０１３８】７０７、ＰＩ符号の訂正を行う。この場
合、５バイトまでの訂正が可能である。
合、５バイトまでの訂正が可能である。
【０１３９】７０８、ＰＩ符号の訂正で、すべて訂正出
来たかを確認する。ＰＩ符号の訂正で、訂正不能を検出
しなかった場合、訂正完了と判断し、訂正処理を終了す
る。
来たかを確認する。ＰＩ符号の訂正で、訂正不能を検出
しなかった場合、訂正完了と判断し、訂正処理を終了す
る。
【０１４０】７０９、ＰＩ符号の訂正で訂正不能を検出
した場合には、繰り返し回数を所定の回数、既に行った
かを判定する。まだ、所定回数に達していない場合、Ｅ
ＤＣによる誤り検出７０３に戻る。既に、所定回数の繰
り返し訂正を行った場合には、訂正不能と判断し、処理
を終了する。尚、本実施例では３つの方向に誤り訂正符
号化しているために、繰り返し訂正が効果があり、所定
の回数は少なくとも２以上であることが望ましい。
した場合には、繰り返し回数を所定の回数、既に行った
かを判定する。まだ、所定回数に達していない場合、Ｅ
ＤＣによる誤り検出７０３に戻る。既に、所定回数の繰
り返し訂正を行った場合には、訂正不能と判断し、処理
を終了する。尚、本実施例では３つの方向に誤り訂正符
号化しているために、繰り返し訂正が効果があり、所定
の回数は少なくとも２以上であることが望ましい。
【０１４１】以上説明したような訂正アルゴリズムに従
って誤り訂正を行う本発明の第７の実施例の誤り訂正方
法では、記録方向に大きなバーストエラーが発生したと
しても、記録方向と異なる２つの符号と、記録方向と同
一方向の誤り検出符号の３重も符号の復号を行うこと
で、大きなバースト誤りが発生したとしても、バースト
誤りに対して強い訂正能力を持つ符号が２種類あり、か
つ消失訂正も可能な構成となり、強い訂正能力を実現で
き、信頼性の高い誤り訂正を行うことが可能になる。
って誤り訂正を行う本発明の第７の実施例の誤り訂正方
法では、記録方向に大きなバーストエラーが発生したと
しても、記録方向と異なる２つの符号と、記録方向と同
一方向の誤り検出符号の３重も符号の復号を行うこと
で、大きなバースト誤りが発生したとしても、バースト
誤りに対して強い訂正能力を持つ符号が２種類あり、か
つ消失訂正も可能な構成となり、強い訂正能力を実現で
き、信頼性の高い誤り訂正を行うことが可能になる。
【０１４２】尚、本発明の第７の実施例では、図１に示
す第１の実施例の誤り訂正符号の訂正アルゴリズムを示
したが、第２から第５の実施例の誤り訂正符号や、ある
いはそれと同等な誤り訂正符号の訂正にも同様なアルゴ
リズムで訂正することができることは、言うまでもな
い。
す第１の実施例の誤り訂正符号の訂正アルゴリズムを示
したが、第２から第５の実施例の誤り訂正符号や、ある
いはそれと同等な誤り訂正符号の訂正にも同様なアルゴ
リズムで訂正することができることは、言うまでもな
い。
【０１４３】図８は、本発明の第８の実施例における誤
り訂正符号化回路の構成図である。本実施例において
は、第１の実施例において図１に示した誤り訂正符号の
符号化を行う誤り訂正符号化回路を開示する。
り訂正符号化回路の構成図である。本実施例において
は、第１の実施例において図１に示した誤り訂正符号の
符号化を行う誤り訂正符号化回路を開示する。
【０１４４】図８において、８０１は誤り訂正符号化回
路全体、８０２は半導体メモリで構成され、誤り訂正符
号化回路８０１の作業用メモリとして用いられるＲＡ
Ｍ、８０３はＲＡＭ８０２への記録再生制御や内部バス
８１６の制御を行うバス／メモリ制御回路、８０４はデ
ィスク媒体に記録すべきデータを誤り訂正回路に入力す
る入力ＩＦ制御回路であり、例えばＭＰＥＧエンコーダ
とのハンドシェーク制御を行ったり、あるいはＡＴＡＰ
ＩやＳＣＳＩのプロトコル制御回路であったりする。８
０５は記録方向に対して斜めの方向に符号化するＰＩ符
号の符号化回路であり、２０６バイトのデータに対して
１０バイトのＰＩパリティを付加する。８０６は記録方
向に対して直交する方向に符号化するＰＯ符号の符号化
回路であり、１６０バイトのデータに対して１６バイト
のＰＯパリティを付加する。８０７は記録方向と同じ方
向に符号化するＥＤＣ符号化回路であり、２１６バイト
のデータに対して４バイトのＥＤＣパリティを付加す
る。８０８は誤り訂正符号化したデータ８１５を変調回
路に送出するために、変調回路とのＩＦ制御を行う出力
ＩＦ制御回路である。８１３は誤り訂正符号化回路全体
の制御を行う全体制御回路であり、マイクロコントロー
ラ等で構成される。
路全体、８０２は半導体メモリで構成され、誤り訂正符
号化回路８０１の作業用メモリとして用いられるＲＡ
Ｍ、８０３はＲＡＭ８０２への記録再生制御や内部バス
８１６の制御を行うバス／メモリ制御回路、８０４はデ
ィスク媒体に記録すべきデータを誤り訂正回路に入力す
る入力ＩＦ制御回路であり、例えばＭＰＥＧエンコーダ
とのハンドシェーク制御を行ったり、あるいはＡＴＡＰ
ＩやＳＣＳＩのプロトコル制御回路であったりする。８
０５は記録方向に対して斜めの方向に符号化するＰＩ符
号の符号化回路であり、２０６バイトのデータに対して
１０バイトのＰＩパリティを付加する。８０６は記録方
向に対して直交する方向に符号化するＰＯ符号の符号化
回路であり、１６０バイトのデータに対して１６バイト
のＰＯパリティを付加する。８０７は記録方向と同じ方
向に符号化するＥＤＣ符号化回路であり、２１６バイト
のデータに対して４バイトのＥＤＣパリティを付加す
る。８０８は誤り訂正符号化したデータ８１５を変調回
路に送出するために、変調回路とのＩＦ制御を行う出力
ＩＦ制御回路である。８１３は誤り訂正符号化回路全体
の制御を行う全体制御回路であり、マイクロコントロー
ラ等で構成される。
【０１４５】尚、上記ＰＩ符号符号化回路８０５、ＰＯ
符号符号化回路８０６、およびＥＤＣ符号符号化回路８
０７の各符号化は、すべてＲｅｅｄ−Ｓｏｌｏｍｏｎ符
号化であり、符号化そのものは、公知のＲｅｅｄ−Ｓｏ
ｌｏｍｏｎ符号化回路で構成できる。
符号符号化回路８０６、およびＥＤＣ符号符号化回路８
０７の各符号化は、すべてＲｅｅｄ−Ｓｏｌｏｍｏｎ符
号化であり、符号化そのものは、公知のＲｅｅｄ−Ｓｏ
ｌｏｍｏｎ符号化回路で構成できる。
【０１４６】以上の様に構成された本発明の第８の実施
例における誤り訂正符号化回路の動作を以下説明する。
例における誤り訂正符号化回路の動作を以下説明する。
【０１４７】ホストマイコン、あるいはＭＰＥＧエンコ
ーダ等から送出されるユーザーデータ８１４は、入力制
御回路８０４、およびバス／メモリ制御回路８０３を経
由して、ＲＡＭ８０２に１６０行×２０６列の行列状に
格納される。
ーダ等から送出されるユーザーデータ８１４は、入力制
御回路８０４、およびバス／メモリ制御回路８０３を経
由して、ＲＡＭ８０２に１６０行×２０６列の行列状に
格納される。
【０１４８】格納されたユーザーデータに対して、まず
始めにＰＩ符号化がＰＩ符号符号化回路８０５によって
実行される。ＰＩ符号は、記録方向と斜めになる方向に
符号化されるため、ＲＡＭ８０２格納されたユーザーデ
ータを、行アドレス、および列アドレスの２次元のアド
レスでＲＡＭ８０２にアクセスすることで符号化を行
う。それぞれのアドレスは、行アドレス生成回路８０
９、および列アドレス生成回路８１０によって生成され
る。それぞれのアドレス値を（列アドレス、行アドレ
ス）と標記すると、始めに（０、０）、次に（１、
１）、という順にアドレスが生成され、ＲＡＭ８０２に
格納されたデータが読み出されていく。行の終端アドレ
ス（１５９、１５９）の次は、行アドレスのみ０にな
り、（１６０、０）、次に（１６１、１）という順にア
ドレスが生成され、アドレスに該当するデータがバス／
メモリ制御回路８０３を経由してＲＡＭ８０２から読み
出される。読み出されたデータは公知の符号化回路で符
号化されていき、２０６バイトのデータの読み出しが完
了すると、生成されたＰＩパリティがＲＡＭ８０２に格
納されていく。以上の行アドレス生成回路８０９および
列アドレス生成回路８１０は、カウンタで容易に構成で
きる。
始めにＰＩ符号化がＰＩ符号符号化回路８０５によって
実行される。ＰＩ符号は、記録方向と斜めになる方向に
符号化されるため、ＲＡＭ８０２格納されたユーザーデ
ータを、行アドレス、および列アドレスの２次元のアド
レスでＲＡＭ８０２にアクセスすることで符号化を行
う。それぞれのアドレスは、行アドレス生成回路８０
９、および列アドレス生成回路８１０によって生成され
る。それぞれのアドレス値を（列アドレス、行アドレ
ス）と標記すると、始めに（０、０）、次に（１、
１）、という順にアドレスが生成され、ＲＡＭ８０２に
格納されたデータが読み出されていく。行の終端アドレ
ス（１５９、１５９）の次は、行アドレスのみ０にな
り、（１６０、０）、次に（１６１、１）という順にア
ドレスが生成され、アドレスに該当するデータがバス／
メモリ制御回路８０３を経由してＲＡＭ８０２から読み
出される。読み出されたデータは公知の符号化回路で符
号化されていき、２０６バイトのデータの読み出しが完
了すると、生成されたＰＩパリティがＲＡＭ８０２に格
納されていく。以上の行アドレス生成回路８０９および
列アドレス生成回路８１０は、カウンタで容易に構成で
きる。
【０１４９】ＰＩ符号化されたデータは、次にＰＯ符号
符号化回路８０６によって記録方向と直交する方向に符
号化されるＰＯ符号化される。
符号化回路８０６によって記録方向と直交する方向に符
号化されるＰＯ符号化される。
【０１５０】ＲＡＭ８０２格納されたユーザーデータお
よびＰＩパリティを、行アドレス、および列アドレスの
２次元のアドレスでＲＡＭ８０２にアクセスすることで
符号化を行う。それぞれのアドレスは、行アドレス生成
回路８１１、および列アドレス生成回路８１２によって
生成される。それぞれのアドレス値を（列アドレス、行
アドレス）と標記すると、始めに（０、０）、次に
（０、１）、という順にアドレスが生成され、アドレス
に該当するデータがバス／メモリ制御回路８０３を経由
してＲＡＭ８０２から読み出される。読み出されたデー
タは公知の符号化回路で符号化されていき、１６０バイ
トのデータの読み出しが完了すると、生成されたＰＯパ
リティがＲＡＭ８０２に格納されていく。
よびＰＩパリティを、行アドレス、および列アドレスの
２次元のアドレスでＲＡＭ８０２にアクセスすることで
符号化を行う。それぞれのアドレスは、行アドレス生成
回路８１１、および列アドレス生成回路８１２によって
生成される。それぞれのアドレス値を（列アドレス、行
アドレス）と標記すると、始めに（０、０）、次に
（０、１）、という順にアドレスが生成され、アドレス
に該当するデータがバス／メモリ制御回路８０３を経由
してＲＡＭ８０２から読み出される。読み出されたデー
タは公知の符号化回路で符号化されていき、１６０バイ
トのデータの読み出しが完了すると、生成されたＰＯパ
リティがＲＡＭ８０２に格納されていく。
【０１５１】次に、２列目のＰＯ符号化が同様に、
（１，０）、（１，１）という順にアドレスを生成し、
該当するデータを読み出していくことで行われる。以上
の行アドレス生成回路８１１および列アドレス生成回路
８１２は、カウンタで容易に構成できる。
（１，０）、（１，１）という順にアドレスを生成し、
該当するデータを読み出していくことで行われる。以上
の行アドレス生成回路８１１および列アドレス生成回路
８１２は、カウンタで容易に構成できる。
【０１５２】最後に、記録方向と同じ方向、すなわち行
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、ディ
スクへの記録時に変調回路に符号化データを送出する際
にＥＤＣ符号化回路８０７によって実行される。ＥＤＣ
符号化回路８０７は行方向にＰＯ符号化されたデータを
読み出しながらＥＤＣ符号化を行う。各行あたりＰＩパ
リティを含む２１６バイトのデータを読み出して、４バ
イトのＥＤＣパリティ付加される。ＥＤＣ符号化はＰＯ
パリティに対しても行われ、セクタ毎、すなわち１０行
毎に１行のＰＯパリティが挿入された形で読み出され、
ＥＤＣ符号化される。読み出されたデータと付加された
ＥＤＣパリティは、出力ＩＦ制御回路８０８を経由して
符号化データ８１５として、変調回路に送出される。以
上の全体の制御は全体制御回路８１３によって行われ
る。
方向にＥＤＣ符号化が行われる。ＥＤＣ符号化は、ディ
スクへの記録時に変調回路に符号化データを送出する際
にＥＤＣ符号化回路８０７によって実行される。ＥＤＣ
符号化回路８０７は行方向にＰＯ符号化されたデータを
読み出しながらＥＤＣ符号化を行う。各行あたりＰＩパ
リティを含む２１６バイトのデータを読み出して、４バ
イトのＥＤＣパリティ付加される。ＥＤＣ符号化はＰＯ
パリティに対しても行われ、セクタ毎、すなわち１０行
毎に１行のＰＯパリティが挿入された形で読み出され、
ＥＤＣ符号化される。読み出されたデータと付加された
ＥＤＣパリティは、出力ＩＦ制御回路８０８を経由して
符号化データ８１５として、変調回路に送出される。以
上の全体の制御は全体制御回路８１３によって行われ
る。
【０１５３】以上説明したように、図１に示す誤り訂正
符号の符号化を行う本発明の第８の実施例の誤り訂正符
号化回路では、記録方向に大きなバーストエラーが発生
したとしても、記録方向と異なる２つの符号と、記録方
向と同一方向の誤り検出符号の３重の符号の符号化を行
うことで、大きなバースト誤りが発生したとしても、バ
ースト誤りに対して強い訂正能力を持つ符号が２種類あ
り、かつ消失訂正も可能な構成となり、強い訂正能力を
実現でき、信頼性の高い誤り訂正を行うことが可能にな
る。
符号の符号化を行う本発明の第８の実施例の誤り訂正符
号化回路では、記録方向に大きなバーストエラーが発生
したとしても、記録方向と異なる２つの符号と、記録方
向と同一方向の誤り検出符号の３重の符号の符号化を行
うことで、大きなバースト誤りが発生したとしても、バ
ースト誤りに対して強い訂正能力を持つ符号が２種類あ
り、かつ消失訂正も可能な構成となり、強い訂正能力を
実現でき、信頼性の高い誤り訂正を行うことが可能にな
る。
【０１５４】尚、図８に示すＰＩ符号符号化回路８０
５、ＰＯ符号符号化回路８０６、およびＥＤＣ符号符号
化回路８０７は別々の構成要素として説明したが、Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の符号化部分は、容易に回路
の共用化が可能なことは明らかである。
５、ＰＯ符号符号化回路８０６、およびＥＤＣ符号符号
化回路８０７は別々の構成要素として説明したが、Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の符号化部分は、容易に回路
の共用化が可能なことは明らかである。
【０１５５】また、本発明の第８の実施例では、図１に
示す第１の実施例の誤り訂正符号の符号化回路を示した
が、第２から第５の実施例の誤り訂正符号や、あるいは
それと同等な誤り訂正符号の訂正にもほぼ同様な符号化
回路で符号化できることは、言うまでもない。
示す第１の実施例の誤り訂正符号の符号化回路を示した
が、第２から第５の実施例の誤り訂正符号や、あるいは
それと同等な誤り訂正符号の訂正にもほぼ同様な符号化
回路で符号化できることは、言うまでもない。
【０１５６】図９は、本発明の第９の実施例における誤
り訂正回路の構成図である。本実施例においては、第１
の実施例において図１に示した誤り訂正符号の誤り訂正
を行う誤り訂正回路を開示する。
り訂正回路の構成図である。本実施例においては、第１
の実施例において図１に示した誤り訂正符号の誤り訂正
を行う誤り訂正回路を開示する。
【０１５７】図９において、９０１は誤り訂正回路全
体、９０２は半導体メモリで構成され、誤り訂正回路９
０１の作業用メモリとして用いられるＲＡＭ、９０３は
ＲＡＭ９０２への記録再生制御や内部バス９１７の制御
を行うバス／メモリ制御回路、９０４は誤り訂正済みの
データを出力する出力ＩＦ制御回路であり、例えばＭＰ
ＥＧデコーダとのハンドシェーク制御を行ったり、ある
いはＡＴＡＰＩやＳＣＳＩのプロトコル制御回路であっ
たりする。９０５は記録方向に対して直交する方向に符
号化したＰＯ符号の誤り訂正回路であり、８バイトまで
の誤り訂正、あるいは１６バイトまでの消失訂正を行
う。９０６は記録方向に対して斜めの方向に符号化した
ＰＩ符号の誤り訂正回路であり、５バイトまでの誤り訂
正を行う。９０７は記録方向と同じ方向に符号化された
ＥＤＣ符号の誤り検出回路であり、各行毎に誤りの有無
を検出する。９０８は誤り訂正回路９０１にディスク媒
体からの再生データを入力する入力ＩＦ制御回路であ
り、復調回路とのＩＦ制御を行う。９１３は誤り訂正回
路全体の制御を行う全体制御回路であり、マイクロコン
トローラ等で構成される。
体、９０２は半導体メモリで構成され、誤り訂正回路９
０１の作業用メモリとして用いられるＲＡＭ、９０３は
ＲＡＭ９０２への記録再生制御や内部バス９１７の制御
を行うバス／メモリ制御回路、９０４は誤り訂正済みの
データを出力する出力ＩＦ制御回路であり、例えばＭＰ
ＥＧデコーダとのハンドシェーク制御を行ったり、ある
いはＡＴＡＰＩやＳＣＳＩのプロトコル制御回路であっ
たりする。９０５は記録方向に対して直交する方向に符
号化したＰＯ符号の誤り訂正回路であり、８バイトまで
の誤り訂正、あるいは１６バイトまでの消失訂正を行
う。９０６は記録方向に対して斜めの方向に符号化した
ＰＩ符号の誤り訂正回路であり、５バイトまでの誤り訂
正を行う。９０７は記録方向と同じ方向に符号化された
ＥＤＣ符号の誤り検出回路であり、各行毎に誤りの有無
を検出する。９０８は誤り訂正回路９０１にディスク媒
体からの再生データを入力する入力ＩＦ制御回路であ
り、復調回路とのＩＦ制御を行う。９１３は誤り訂正回
路全体の制御を行う全体制御回路であり、マイクロコン
トローラ等で構成される。
【０１５８】尚、上記ＰＯ符号誤り訂正回路９０５、Ｐ
Ｉ符号誤り訂正回路９０６、およびＥＤＣ符号誤り検出
回路９０８の各誤り訂正および誤り検出は、すべてＲｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の誤り検出訂正であり、誤り
検出訂正そのものは、消失フラグを用いた消失訂正を含
めて、公知のＲｅｅｄ−Ｓｏｌｏｍｏｎ誤り訂正回路で
構成できる。
Ｉ符号誤り訂正回路９０６、およびＥＤＣ符号誤り検出
回路９０８の各誤り訂正および誤り検出は、すべてＲｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の誤り検出訂正であり、誤り
検出訂正そのものは、消失フラグを用いた消失訂正を含
めて、公知のＲｅｅｄ−Ｓｏｌｏｍｏｎ誤り訂正回路で
構成できる。
【０１５９】以上の様に構成された本発明の第９の実施
例における誤り訂正回路の動作を以下説明する。
例における誤り訂正回路の動作を以下説明する。
【０１６０】ディスク媒体から読み出された再生データ
は、復調回路によってデジタル復調され、復調データ９
１４として入力制御回路９０８、およびバス／メモリ制
御回路９０３を経由して、ＲＡＭ９０２に１７６行×２
２０列の行列状に格納される。格納の際には、１０行ご
とにＰＯパリティの１行が、デインターリーブされてＲ
ＡＭ９０２に格納される。
は、復調回路によってデジタル復調され、復調データ９
１４として入力制御回路９０８、およびバス／メモリ制
御回路９０３を経由して、ＲＡＭ９０２に１７６行×２
２０列の行列状に格納される。格納の際には、１０行ご
とにＰＯパリティの１行が、デインターリーブされてＲ
ＡＭ９０２に格納される。
【０１６１】格納された復調データに対して、まず始め
にＰＯ符号誤り訂正回路９０５によって記録方向と直交
する方向に符号化されたＰＯ符号の誤り訂正が実行され
る。
にＰＯ符号誤り訂正回路９０５によって記録方向と直交
する方向に符号化されたＰＯ符号の誤り訂正が実行され
る。
【０１６２】ＲＡＭ９０２格納されたユーザーデータ、
ＰＩパリティ、ＰＯパリティ、およびＥＤＣパリティ
を、行アドレス、および列アドレスの２次元のアドレス
でＲＡＭ９０２にアクセスすることで誤り訂正を行う。
それぞれのアドレスは、行アドレス生成回路９０９、お
よび列アドレス生成回路９１０によって生成される。そ
れぞれのアドレス値を（列アドレス、行アドレス）と標
記すると、始めに（０、０）、次に（０、１）、という
順にアドレスが生成され、アドレスに該当するデータが
バス／メモリ制御回路９０３を経由してＲＡＭ９０２か
ら読み出される。１７６バイトのデータの読み出しが完
了すると、読み出したデータに基づいて１列目のＰＯ符
号の誤り訂正が実行される。
ＰＩパリティ、ＰＯパリティ、およびＥＤＣパリティ
を、行アドレス、および列アドレスの２次元のアドレス
でＲＡＭ９０２にアクセスすることで誤り訂正を行う。
それぞれのアドレスは、行アドレス生成回路９０９、お
よび列アドレス生成回路９１０によって生成される。そ
れぞれのアドレス値を（列アドレス、行アドレス）と標
記すると、始めに（０、０）、次に（０、１）、という
順にアドレスが生成され、アドレスに該当するデータが
バス／メモリ制御回路９０３を経由してＲＡＭ９０２か
ら読み出される。１７６バイトのデータの読み出しが完
了すると、読み出したデータに基づいて１列目のＰＯ符
号の誤り訂正が実行される。
【０１６３】次に、２列目のＰＯ符号の誤り訂正が同様
に、（１，０）、（１，１）という順にアドレスを生成
し、該当するデータを読み出していくことで行われる。
以上の行アドレス生成回路９０９および列アドレス生成
回路９１０は、カウンタで容易に構成できる。
に、（１，０）、（１，１）という順にアドレスを生成
し、該当するデータを読み出していくことで行われる。
以上の行アドレス生成回路９０９および列アドレス生成
回路９１０は、カウンタで容易に構成できる。
【０１６４】次に、ＰＩ符号の誤り訂正がＰＩ符号誤り
訂正回路９０６によって実行される。ＰＩ符号は、記録
方向と斜めになる方向に符号化されるため、ＲＡＭ９０
２格納されたユーザーデータを、行アドレス、および列
アドレスの２次元のアドレスでＲＡＭ９０２にアクセス
することで訂正処理を行う。それぞれのアドレスは、行
アドレス生成回路９１１、および列アドレス生成回路９
１２によって生成される。それぞれのアドレス値を（列
アドレス、行アドレス）と標記すると、始めに（０、
０）、次に（１、１）、という順にアドレスが生成さ
れ、ＲＡＭ９０２に格納されたデータが読み出されてい
く。行の終端アドレス（１５９、１５９）の次は、行ア
ドレスのみ０になり、（１６０、０）、次に（１６１、
１）という順にアドレスが生成され、アドレスに該当す
るデータがバス／メモリ制御回路９０３を経由してＲＡ
Ｍ９０２から読み出される。２１６バイトのデータの読
み出しが完了すると、読み出したデータに基づいて誤り
訂正が実行される。以上の行アドレス生成回路９１１お
よび列アドレス生成回路９１２は、カウンタで容易に構
成できる。
訂正回路９０６によって実行される。ＰＩ符号は、記録
方向と斜めになる方向に符号化されるため、ＲＡＭ９０
２格納されたユーザーデータを、行アドレス、および列
アドレスの２次元のアドレスでＲＡＭ９０２にアクセス
することで訂正処理を行う。それぞれのアドレスは、行
アドレス生成回路９１１、および列アドレス生成回路９
１２によって生成される。それぞれのアドレス値を（列
アドレス、行アドレス）と標記すると、始めに（０、
０）、次に（１、１）、という順にアドレスが生成さ
れ、ＲＡＭ９０２に格納されたデータが読み出されてい
く。行の終端アドレス（１５９、１５９）の次は、行ア
ドレスのみ０になり、（１６０、０）、次に（１６１、
１）という順にアドレスが生成され、アドレスに該当す
るデータがバス／メモリ制御回路９０３を経由してＲＡ
Ｍ９０２から読み出される。２１６バイトのデータの読
み出しが完了すると、読み出したデータに基づいて誤り
訂正が実行される。以上の行アドレス生成回路９１１お
よび列アドレス生成回路９１２は、カウンタで容易に構
成できる。
【０１６５】ＰＯ符号、およびＰＩ符号の誤り訂正の終
了後、次に、記録方向と同じ方向、すなわち行方向のＥ
ＤＣ符号の誤り検出がＥＤＣ誤り検出回路９０７で行わ
れる。ＥＤＣ誤り検出回路９０７は、行方向のＲＡＭ９
０２のデータを読み出すことで、誤り検出を実行する。
ほとんどの場合、記録方向と異なる方向に符号化された
ＰＯ符号、およびＰＩ符号の誤り訂正で、全ての誤りが
訂正されており、ＥＤＣ誤り検出回路９０７で誤りを検
出することは、少ないが、バースト誤りが多重に発生し
た場合には、誤りを検出することがある。このとき、Ｅ
ＤＣ誤り検出回路９０７は、誤りを検出した行に対し
て、消失フラグ９１６を付加し、これをＰＯ符号誤り訂
正回路に送出する。誤りが一切検出されなかった場合、
誤り訂正は終了する。
了後、次に、記録方向と同じ方向、すなわち行方向のＥ
ＤＣ符号の誤り検出がＥＤＣ誤り検出回路９０７で行わ
れる。ＥＤＣ誤り検出回路９０７は、行方向のＲＡＭ９
０２のデータを読み出すことで、誤り検出を実行する。
ほとんどの場合、記録方向と異なる方向に符号化された
ＰＯ符号、およびＰＩ符号の誤り訂正で、全ての誤りが
訂正されており、ＥＤＣ誤り検出回路９０７で誤りを検
出することは、少ないが、バースト誤りが多重に発生し
た場合には、誤りを検出することがある。このとき、Ｅ
ＤＣ誤り検出回路９０７は、誤りを検出した行に対し
て、消失フラグ９１６を付加し、これをＰＯ符号誤り訂
正回路に送出する。誤りが一切検出されなかった場合、
誤り訂正は終了する。
【０１６６】ＥＤＣ誤り検出回路９０７で誤りが検出さ
れた場合、再び、ＰＯ符号の誤り訂正、ＰＩ符号の誤り
訂正、ＥＤＣ符号による誤り検出を繰り返す。これらの
訂正動作は、上記した１回目の各訂正処理と同様に行わ
れる。尚、２回目以降のＰＯ符号の誤り訂正は、ＥＤＣ
誤り検出回路９０７から送出された消失フラグを用いた
消失訂正を行う。ＰＯ符号の訂正は、通常の訂正では８
バイト誤り訂正であるのに対し、消失訂正では１６バイ
トの誤りまで訂正できる。
れた場合、再び、ＰＯ符号の誤り訂正、ＰＩ符号の誤り
訂正、ＥＤＣ符号による誤り検出を繰り返す。これらの
訂正動作は、上記した１回目の各訂正処理と同様に行わ
れる。尚、２回目以降のＰＯ符号の誤り訂正は、ＥＤＣ
誤り検出回路９０７から送出された消失フラグを用いた
消失訂正を行う。ＰＯ符号の訂正は、通常の訂正では８
バイト誤り訂正であるのに対し、消失訂正では１６バイ
トの誤りまで訂正できる。
【０１６７】以上の繰り返し訂正を何回か繰り返すこと
で、誤りは徐々に削減していき、ＥＤＣ誤り検出回路９
０７で誤りが無くなった時、訂正処理を終了する。繰り
返し回数の上限は、訂正処理に要求される時間的な制約
で決定されるが、少なくとも２回以上繰り返す方が望ま
しい。繰り返しの上限に達しても全ての誤りが訂正でき
ない場合、訂正不能として処理を打ち切る。
で、誤りは徐々に削減していき、ＥＤＣ誤り検出回路９
０７で誤りが無くなった時、訂正処理を終了する。繰り
返し回数の上限は、訂正処理に要求される時間的な制約
で決定されるが、少なくとも２回以上繰り返す方が望ま
しい。繰り返しの上限に達しても全ての誤りが訂正でき
ない場合、訂正不能として処理を打ち切る。
【０１６８】全ての誤り訂正処理が終了後、ＲＡＭ９０
２に格納されている誤り訂正符号全体の中から、ユーザ
ーデータのみが、バス／メモリ制御回路９０３、および
出力ＩＦ制御回路９０４を経由して、パソコン等に送出
される。
２に格納されている誤り訂正符号全体の中から、ユーザ
ーデータのみが、バス／メモリ制御回路９０３、および
出力ＩＦ制御回路９０４を経由して、パソコン等に送出
される。
【０１６９】以上の全体の制御は全体制御回路９１３に
よって行われる。
よって行われる。
【０１７０】以上説明したように、図９に示す誤り訂正
符号の符号化を行う本発明の第９の実施例の誤り訂正回
路では、記録方向に大きなバーストエラーが発生したと
しても、記録方向と異なる２つの方向、直角方向と斜め
方向の各符号と、記録方向と同一方向の誤り検出符号の
３重の符号の誤り検出訂正を行うことで、大きなバース
ト誤りが発生したとしても、バースト誤りに対して強い
訂正能力を持つ符号が２種類あり、かつ消失訂正も可能
な構成となり、強い訂正能力を実現でき、信頼性の高い
誤り訂正を行うことが可能になる。
符号の符号化を行う本発明の第９の実施例の誤り訂正回
路では、記録方向に大きなバーストエラーが発生したと
しても、記録方向と異なる２つの方向、直角方向と斜め
方向の各符号と、記録方向と同一方向の誤り検出符号の
３重の符号の誤り検出訂正を行うことで、大きなバース
ト誤りが発生したとしても、バースト誤りに対して強い
訂正能力を持つ符号が２種類あり、かつ消失訂正も可能
な構成となり、強い訂正能力を実現でき、信頼性の高い
誤り訂正を行うことが可能になる。
【０１７１】尚、図９に示すＰＯ符号誤り訂正回路９０
５、ＰＩ符号誤り訂正回路９０６、およびＥＤＣ誤り検
出回路９０７は別々の構成要素として説明したが、Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の復号部分は、容易に回路の
共用化が可能なことは明らかである。
５、ＰＩ符号誤り訂正回路９０６、およびＥＤＣ誤り検
出回路９０７は別々の構成要素として説明したが、Ｒｅ
ｅｄ−Ｓｏｌｏｍｏｎ符号の復号部分は、容易に回路の
共用化が可能なことは明らかである。
【０１７２】また、本発明の第８の実施例の誤り訂正符
号化回路と、第９の実施例の誤り訂正回路を一部共用化
することで、記録再生装置における、誤り訂正符号化／
訂正回路が容易に構成できることは明らかである。
号化回路と、第９の実施例の誤り訂正回路を一部共用化
することで、記録再生装置における、誤り訂正符号化／
訂正回路が容易に構成できることは明らかである。
【０１７３】以上説明したように本発明の実施例におけ
るディスク媒体の誤り訂正符号化方法、光ディスク、誤
り訂正方法、誤り訂正符号化回路、および誤り訂正回路
では、記録方向に大きなバーストエラーが発生したとし
ても、記録方向と異なる２つの方向、すなわち直角方向
と斜め方向の各誤り訂正符号と、記録方向と同一方向の
誤り検出符号の３重の符号の誤り検出訂正を行うこと
で、大きなバースト誤りが発生したとしても、バースト
誤りに対して強い訂正能力を持つ記録方向と異なる方向
に符号化された符号が２種類あり、かつ消失訂正も可能
な構成となり、強い訂正能力を実現できる。
るディスク媒体の誤り訂正符号化方法、光ディスク、誤
り訂正方法、誤り訂正符号化回路、および誤り訂正回路
では、記録方向に大きなバーストエラーが発生したとし
ても、記録方向と異なる２つの方向、すなわち直角方向
と斜め方向の各誤り訂正符号と、記録方向と同一方向の
誤り検出符号の３重の符号の誤り検出訂正を行うこと
で、大きなバースト誤りが発生したとしても、バースト
誤りに対して強い訂正能力を持つ記録方向と異なる方向
に符号化された符号が２種類あり、かつ消失訂正も可能
な構成となり、強い訂正能力を実現できる。
【０１７４】
【発明の効果】以上のように本発明は、記録方向と異な
る２つの方向の各誤り訂正符号と、記録方向と同一方向
の誤り検出符号の３重の符号の誤り検出訂正を行うこと
で、バースト誤りに対して強い訂正能力を実現すること
ができ、信頼性の高い誤り訂正を行うことが可能にな
る。
る２つの方向の各誤り訂正符号と、記録方向と同一方向
の誤り検出符号の３重の符号の誤り検出訂正を行うこと
で、バースト誤りに対して強い訂正能力を実現すること
ができ、信頼性の高い誤り訂正を行うことが可能にな
る。
【図１】本発明の第１の実施例における誤り訂正符号の
構成図
構成図
【図２】本発明の第２の実施例における誤り訂正符号の
構成図
構成図
【図３】本発明の第３の実施例における訂正符号の構成
図
図
【図４】本発明の第４の実施例における訂正符号の構成
図
図
【図５】本発明の第５の実施例における訂正符号の構成
図
図
【図６】本発明の第６の実施例における光ディスクの外
形図
形図
【図７】本発明の第７の実施例における誤り訂正方法の
訂正アルゴリズムを示すフローチャート
訂正アルゴリズムを示すフローチャート
【図８】本発明の第８の実施例における誤り訂正符号化
回路の構成図
回路の構成図
【図９】本発明の第９の実施例における誤り訂正回路の
構成図
構成図
１０２ ＰＯパリティ １０３ ＰＩパリティ １０４ ＥＤＣパリティ ２０２ ＰＯパリティ ２０３ ＰＩパリティ ２０４ ＥＤＣパリティ ３０２ ＰＯパリティ ３０３ ＰＩパリティ ３０４ ＥＤＣパリティ ４０２ ＰＯパリティ ４０３ ＰＩパリティ ４０４ ＥＤＣパリティ ５０２ ＰＯパリティ ５０３ ＰＩパリティ ５０４ ＥＤＣ１パリティ ５０５ ＥＤＣ２パリティ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 11/10 ３３０ Ｇ０６Ｆ 11/10 ３３０Ｓ ３３０Ｌ Ｇ１１Ｂ 20/12 Ｇ１１Ｂ 20/12 Ｈ０３Ｍ 13/15 Ｈ０３Ｍ 13/15 13/27 13/27 13/29 13/29 (72)発明者 中村 敦史 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 臼井 誠 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 田中 伸一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 薮野 寛之 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 小林 良治 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5B001 AA11 AB03 AC01 AD03 AE04 5D044 BC03 CC04 DE03 DE12 DE57 DE58 DE68 5J065 AA03 AC03 AD01 AD11 AF02 AG06 AH06 AH07
Claims (32)
- 【請求項１】 行列状に配置したユーザーデータを誤り
検出訂正のための誤り検出訂正符号化を行うディスク媒
体の誤り訂正符号化方法であって、前記行列状のユーザ
ーデータを少なくとも３方向以上に誤り検出訂正符号化
を行う符号化ステップを有し、前記３方向の符号化の
内、少なくとも２方向はディスク媒体への記録方向と異
なる方向であることを特徴とするディスク媒体の誤り訂
正符号化方法。 - 【請求項２】 ３方向の符号化の内、１方向はディスク
媒体への記録方向に符号化したことを特徴とする請求項
１のディスク媒体の誤り訂正符号化方法。 - 【請求項３】 ディスク媒体への記録方向に符号化した
符号は、誤り検出符号であることを特徴とする請求項２
のディスク媒体の誤り訂正符号方法。 - 【請求項４】 ディスク媒体への記録方向と異なる方向
に符号化した符号の内の１つはディスク媒体への記録方
向と直角方向に符号化し、もう１つの符号は記録方向に
斜めになる方向に符号化することを特徴とする請求項１
から３のディスク媒体の誤り訂正符号化方法。 - 【請求項５】 記録方向に斜めになる方向に符号化した
符号は、前記行列状のデータの行あるいは列の終端に達
した際には始端に折り返すことを特徴とする請求項４の
ディスク媒体の誤り訂正符号化方法。 - 【請求項６】 ディスク媒体への記録方向に符号化した
符号が、前記３方向の符号化の内、最後に符号化されて
いることを特徴とする請求項２から５のディスク媒体の
誤り訂正符号化方法。 - 【請求項７】 記録方向に斜めになる方向への符号化を
最初に行い、次に記録方向に直角方向への符号化を行う
ことを特徴とする請求項６のディスク媒体の誤り訂正符
号化方法。 - 【請求項８】 ３方向の符号の最小距離は、記録方向に
直角方向に符号化した符号が最も大きく、次に記録方向
に斜めになる方向へ符号化した符号、次に記録方向に符
号化した符号の順序であることを特徴とする請求項４か
ら７のディスク媒体の誤り訂正符号化方法。 - 【請求項９】 行列状に配置したユーザーデータを誤り
検出訂正のための誤り検出訂正符号化して記録した光デ
ィスクであって、前記行列状のユーザーデータは少なく
とも３方向以上に誤り検出訂正符号化されており、前記
３方向の符号化の内、少なくとも２方向はディスク媒体
への記録方向と異なる方向であることを特徴とする光デ
ィスク。 - 【請求項１０】 ３方向の符号化の内、１方向は光ディ
スクへの記録方向に符号化したことを特徴とする請求項
９の光ディスク。 - 【請求項１１】 記録方向に符号化した符号は、誤り検
出符号であることを特徴とする請求項１０の光ディス
ク。 - 【請求項１２】 記録方向と異なる方向に符号化した符
号の内の１つは記録方向と直角方向に符号化し、もう１
つの符号は記録方向に斜めになる方向に符号化すること
を特徴とする請求項９から１１の光ディスク。 - 【請求項１３】 記録方向に斜めになる方向に符号化し
た符号は、前記行列状のデータの行あるいは列の終端に
達した際には始端に折り返すことを特徴とする請求項１
２の光ディスク。 - 【請求項１４】 記録方向に符号化した符号が、前記３
方向の符号化の内、最後に符号化されていることを特徴
とする請求項９から１２の光ディスク。 - 【請求項１５】 記録方向に斜めになる方向への符号化
を最初に行い、次に記録方向に直角方向へ符号化されて
いることを特徴とする請求項１３の光ディスク。 - 【請求項１６】 ３方向の符号の最小距離は、記録方向
に直角方向に符号化した符号が最も大きく、次に記録方
向に斜めになる方向へ符号化した符号、次に記録方向に
符号化した符号の順序であることを特徴とする請求項１
２から１５の光ディスク。 - 【請求項１７】 行列状に配置したユーザーデータを誤
り検出訂正のために誤り検出訂正符号化を行ったディス
ク媒体の誤り訂正方法であって、前記行列状のユーザー
データは、少なくとも２方向はディスク媒体への記録方
向と異なる方向に符号化され、１方向はディスク媒体へ
の記録方向に符号化されており、前記ディスク媒体への
記録方向に符号化された符号の誤り検出を行う誤り検出
ステップと、前記ディスク媒体への記録方向と異なる方
向に符号化された符号の誤り訂正を行う第１および第２
の誤り訂正ステップとを有し、前記誤り検出ステップの
検出結果を用いて、前記第１あるいは第２の誤り訂正ス
テップにより消失訂正を行うことを特徴とする誤り訂正
方法。 - 【請求項１８】 ディスク媒体への記録方向と異なる方
向に符号化された符号の内の１つはディスク媒体への記
録方向と直角方向に符号化され、もう１つの符号は記録
方向に斜めになる方向に符号化されていることを特徴と
する請求項１７の誤り訂正方法。 - 【請求項１９】 記録方向に斜めになる方向に符号化さ
れた符号は、前記行列状のデータの行あるいは列の終端
に達した際には始端に折り返すことを特徴とする請求項
１８の誤り訂正方法。 - 【請求項２０】 誤り検出ステップにより誤り検出を行
う以前に、前記第１あるいは第２の誤り訂正ステップで
誤り訂正を行い、次に、前記訂正ステップを実行し、そ
の次に第１あるいは第２誤り訂正ステップで消失訂正を
行うことを特徴とする請求項１７から１９の誤り訂正方
法。 - 【請求項２１】 ３方向の符号の最小距離は、記録方向
に直角方向に符号化した符号が最も大きく、次に記録方
向に斜めになる方向へ符号化した符号、次に記録方向に
符号化した符号の順序であることを特徴とする請求項１
８から２０の誤り訂正方法。 - 【請求項２２】 行列状に配置したユーザーデータを誤
り検出訂正のために誤り検出訂正符号化を行う誤り訂正
符号化回路であって、前記行列状のユーザーデータを、
ディスク媒体への記録方向に符号化する第１の符号化手
段と、ディスク媒体への記録方向と異なる２方向に符号
化する第２および第３の符号化手段とを有することを特
徴とする誤り訂正符号化回路。 - 【請求項２３】 ディスク媒体への記録方向と異なる方
向に符号化した符号の内の１つはディスク媒体への記録
方向と直角方向に符号化し、もう１つの符号は記録方向
に斜めになる方向に符号化することを特徴とする請求項
２２の誤り訂正符号化回路。 - 【請求項２４】 記録方向に斜めになる方向に符号化し
た符号は、前記行列状のデータの行あるいは列の終端に
達した際には始端に折り返すことを特徴とする請求項２
３の誤り訂正符号化回路。 - 【請求項２５】 第１の符号化手段によってディスク媒
体への記録方向に符号化した符号は、誤り検出符号であ
ることを特徴とする請求項２２から２４の誤り訂正符号
化回路。 - 【請求項２６】 記録方向に斜めになる方向の符号化を
第１に行い、次に、記録方向に直角になる方向に符号化
を行い、その次に記録方向への符号化を行うことを特徴
とする請求項２５の誤り訂正符号化回路。 - 【請求項２７】 ３方向の符号の最小距離は、記録方向
に直角方向に符号化した符号が最も大きく、次に記録方
向に斜めになる方向へ符号化した符号、次に記録方向に
符号化した符号の順序であることを特徴とする請求項２
３から２６の誤り訂正符号化回路。 - 【請求項２８】 行列状に配置したユーザーデータを誤
り検出訂正のために誤り検出訂正符号化を行ったディス
ク媒体の誤り訂正回路であって、前記行列状のユーザー
データは、少なくとも２方向はディスク媒体への記録方
向と異なる方向に符号化され、１方向はディスク媒体へ
の記録方向に符号化されており、前記ディスク媒体への
記録方向に符号化された符号の誤り検出を行う誤り検出
手段と、前記ディスク媒体への記録方向と異なる方向に
符号化された符号の誤り訂正を行う第１および第２の誤
り訂正手段とを有し、前記誤り検出手段の検出結果を用
いて、前記第１あるいは第２の誤り訂正を消失訂正で行
うことを特徴とする誤り訂正回路。 - 【請求項２９】 ディスク媒体への記録方向と異なる方
向に符号化した符号の内の１つはディスク媒体への記録
方向と直角方向に符号化し、もう１つの符号は記録方向
に斜めになる方向に符号化されていることを特徴とする
請求項２８の誤り訂正回路。 - 【請求項３０】 記録方向に斜めになる方向に符号化さ
れた符号は、前記行列状のデータの行あるいは列の終端
に達した際には始端に折り返されていることを特徴とす
る請求項２９の誤り訂正回路。 - 【請求項３１】 誤り検出手段により誤り検出を行う以
前に、前記第１あるいは第２の誤り訂正手段で誤り訂正
を行い、次に、前記誤り検出手段による誤り検出を実行
し、その次に第１あるいは第２誤り訂正手段により消失
訂正を行うことを特徴とする請求項２８から３０の誤り
訂正回路。 - 【請求項３２】 ３方向の符号の最小距離は、記録方向
に直角方向に符号化した符号が最も大きく、次に記録方
向に斜めになる方向へ符号化した符号、次に記録方向に
符号化した符号の順序であることを特徴とする請求項２
９から３１の誤り訂正回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000309894A JP2002117633A (ja) | 2000-10-10 | 2000-10-10 | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000309894A JP2002117633A (ja) | 2000-10-10 | 2000-10-10 | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002117633A true JP2002117633A (ja) | 2002-04-19 |
Family
ID=18789959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000309894A Withdrawn JP2002117633A (ja) | 2000-10-10 | 2000-10-10 | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002117633A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252973A (ja) * | 2004-03-08 | 2005-09-15 | Fujitsu Ltd | データ構造および記録媒体 |
-
2000
- 2000-10-10 JP JP2000309894A patent/JP2002117633A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005252973A (ja) * | 2004-03-08 | 2005-09-15 | Fujitsu Ltd | データ構造および記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2638248B2 (ja) | 光学的情報媒体および再生装置および記録装置および再生方法および記録方法 | |
| US5974580A (en) | Concurrent row/column syndrome generator for a product code | |
| JP4268619B2 (ja) | 記録媒体、再生装置および記録装置 | |
| US8429489B2 (en) | Data retrieval from a storage device using a combined error correction and detection approach | |
| US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| JPH06236632A (ja) | 光ディスクおよび光ディスク再生装置 | |
| JP2006517048A (ja) | エラー訂正ブロックをエンコーディング及びデコーディングする方法 | |
| JP2007299393A (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
| JP2001075744A (ja) | データがデータ記憶領域内のデータセクタに記憶され、データのために誤り保護を与える冗長情報が冗長記憶領域内の冗長セクタに記憶されるデータ記憶システムを動作させる方法および装置 | |
| JP4674371B2 (ja) | エラー訂正デコーディング方法およびその装置 | |
| JP2856072B2 (ja) | 情報記録方法、情報再生方法および情報再生装置 | |
| JP2002117633A (ja) | ディスク媒体の誤り訂正符号化方法、光ディスク、誤り訂正方法、誤り訂正符号化回路、および誤り訂正回路 | |
| US6615384B1 (en) | Encoding/decoding method and apparatus and disk storage device | |
| US6694473B1 (en) | Parallel signal decoding method | |
| JP2005209286A (ja) | データ記録方法、記録媒体及び再生装置 | |
| JP3360630B2 (ja) | 記録装置及び情報記録方法 | |
| JP2006164503A (ja) | 光学媒体上の欠陥領域を決定する装置及び方法 | |
| JP2002367296A (ja) | ディスク媒体の誤り訂正符号化方法、誤り訂正符号化回路、ディスク媒体、誤り訂正方法、および誤り訂正回路 | |
| JP3360681B2 (ja) | 情報記録方法 | |
| JP3384402B2 (ja) | 情報再生方法及び情報再生装置 | |
| JP3360627B2 (ja) | 記録装置および情報記録方法 | |
| JPH07112160B2 (ja) | 誤り訂正符号の復号方法 | |
| JP3384325B2 (ja) | 情報記録方法及び再生方法 | |
| WO2001050467A1 (fr) | Procede de correction d'erreur, support disque et procedes d'enregistrement de disque et de reproduction de disque | |
| JP2005142812A (ja) | 誤り訂正方法、誤り訂正回路、および情報再生装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080108 |