(57)【要約】【課題】ブロック符号化における伝送効率を向上したい。【解決手段】入力部２２は、情報系列を入力する。第１符号化部３２は、入力した情報系列に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列を生成する。第２符号化部３４は、生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列を生成する。生成部３６は、生成した第２符号系列中の第２検査記号系列と、入力した情報系列とを結合することによって、第３符号系列を生成する。【選択図】図１
2010016658.tif 000002
【特許請求の範囲】
【請求項１】
情報系列を入力する入力部と、
前記入力部において入力した情報系列に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列を生成する第１符号化部と、
前記第１符号化部において生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列を生成する第２符号化部と、
前記第２符号化部において生成した第２符号系列中の第２検査記号系列と、前記入力部において入力した情報系列とを結合することによって、第３符号系列を生成する生成部と、
を備えることを特徴とする符号化装置。
【請求項２】
情報系列を入力する入力部と、
前記入力部において入力した情報系列を複数のグループに分割する分割部と、
前記分割部において分割した複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列をグループ毎に生成する第１符号化部と、
前記第１符号化部において生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列をグループ毎に生成する第２符号化部と、
前記分割部において分割した複数のグループのそれぞれに対して、前記第２符号化部において生成した第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列をグループ毎に生成する生成部と、
前記生成部において生成した第３符号系列を複数のグループにわたって結合する結合部と、
前記結合部において結合した第３符号系列にブロック符号化を実行することによって、第４符号系列を生成する第３符号化部と、
を備えることを特徴とする符号化装置。
【請求項３】
前記分割部は、ブロック符号化に対する最大符号長を超えた長さの行と、当該最大符号長よりも短い長さの列とによって形成される二次元配列へ、前記入力部において入力した情報系列を配置した場合に、一の行に対応した情報系列の部分を一のグループとするように分割を実行し、
前記生成部は、前記二次元配列の各行の長さを延長することによって、一の行に第３符号系列が含まれるように結合を実行し、
前記第３符号化部は、前記結合部において結合した第３符号系列の各列に対してブロック符号化を実行することを特徴とする請求項２に記載の符号化装置。
【請求項４】
前記第２符号化部は、複数のグループ間にわたって、第１検査記号系列の次数ごとに、ブロック符号化を実行する際の組合せを異ならせることを特徴とする請求項２または３に記載の符号化装置。
【請求項５】
符号化装置において、ブロック符号化の少なくとも一部を情報系列に実行することによって第１符号系列が生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって第２符号系列が生成されており、前記符号化装置から、第２符号系列中の第２検査記号系列と情報系列とが結合された受信系列を入力する入力部と、
前記入力部において入力した受信系列中の情報系列に相当する部分に、前記符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列を推定する推定部と、
前記推定部において推定した第１符号系列中の第１検査記号系列と、前記入力部において入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出を実行する第１処理部と、
前記第１処理部において誤り検出が実行された第１検査記号系列と、前記入力部において入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出を実行する第２処理部と、
を備えることを特徴とする復号装置。
【請求項６】
符号化装置において、情報系列が複数のグループに分割され、複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって第１符号系列がグループ毎に生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列がグループ毎に生成された後、第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列がグループ毎に生成されており、前記符号化装置から、複数のグループにわたって結合した第３符号系列にブロック符号化を実行することによって生成された受信系列であって、かつ第３検査記号系列が含まれた受信系列を入力する入力部と、
前記入力部において入力した受信系列中の情報系列に相当する部分に、前記符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列をグループ毎に推定する推定部と、
前記推定部において推定した第１符号系列中の第１検査記号系列と、前記入力部において入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出をグループ毎に実行する第１処理部と、
前記第１処理部において誤り検出が実行された第１検査記号系列と、前記入力部において入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出をグループ毎に実行する第２処理部と、
前記第２処理部において誤り検出が実行された情報系列に相当する部分と、前記入力部において入力した受信系列中の第２検査記号系列および第３検査記号系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り訂正を実行する第３処理部と、
を備えることを特徴とする復号装置。
【請求項７】
前記第１処理部は、第１検査記号系列中の誤りを検出した場合、当該誤りを訂正し、誤りが訂正された第１検査記号系列を前記第２処理部へ出力し、
前記第２処理部は、情報系列に相当する部分中の誤りを検出した場合、当該誤りを訂正することを特徴とする請求項５または６に記載の復号装置。
【請求項８】
前記符号化装置では、複数のグループ間にわたって、第１検査記号系列の次数ごとに、第２符号化系列を生成するためのブロック符号化を実行する際の組合せを異ならせており、
前記第１処理部は、次数の異なる第１検査記号系列中の誤り検出情報を消失誤り情報として、誤り検出および訂正を実行することを特徴とする請求項６または７に記載の復号装置。
【請求項９】
前記第３処理部は、第１符号系列ごとの誤り検出情報を消失誤り情報として使用しながら、誤り訂正として消失誤り訂正を実行することを特徴とする請求項６から８のいずれかに記載の復号装置。
【請求項１０】
入力した情報系列に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列を生成するステップと、
生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列を生成するステップと、
生成した第２符号系列中の第２検査記号系列と、入力した情報系列とを結合することによって、第３符号系列を生成するステップと、
を備えることを特徴とする符号化方法。
【請求項１１】
入力した情報系列を複数のグループに分割するステップと、
分割した複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列をグループ毎に生成するステップと、
生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列をグループ毎に生成するステップと、
分割した複数のグループのそれぞれに対して、生成した第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列をグループ毎に生成するステップと、
生成した第３符号系列を複数のグループにわたって結合するステップと、
結合した第３符号系列にブロック符号化を実行することによって、第４符号系列を生成するステップと、
を備えることを特徴とする符号化方法。
【請求項１２】
前記第２符号系列をグループ毎に生成するステップは、複数のグループ間にわたって、第１検査記号系列の次数ごとに、ブロック符号化を実行する際の組合せを異ならせることを特徴とする請求項１１に記載の符号化方法。
【請求項１３】
符号化装置において、ブロック符号化の少なくとも一部を情報系列に実行することによって第１符号系列が生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって第２符号系列が生成されており、前記符号化装置から、第２符号系列中の第２検査記号系列と情報系列とが結合された受信系列を入力するステップと、
入力した受信系列中の情報系列に相当する部分に、前記符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列を推定するステップと、
推定した第１符号系列中の第１検査記号系列と、入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出を実行するステップと、
誤り検出が実行された第１検査記号系列と、入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出を実行するステップと、
を備えることを特徴とする復号方法。
【請求項１４】
符号化装置において、情報系列が複数のグループに分割され、複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって第１符号系列がグループ毎に生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列がグループ毎に生成された後、第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列がグループ毎に生成されており、前記符号化装置から、複数のグループにわたって結合した第３符号系列にブロック符号化を実行することによって生成された受信系列であって、かつ第３検査記号系列が含まれた受信系列を入力するステップと、
入力した受信系列中の情報系列に相当する部分に、前記符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列をグループ毎に推定するステップと、
推定した第１符号系列中の第１検査記号系列と、入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出をグループ毎に実行するステップと、
誤り検出が実行された第１検査記号系列と、入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出をグループ毎に実行するステップと、
誤り検出が実行された情報系列に相当する部分と、入力した受信系列中の第２検査記号系列および第３検査記号系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り訂正を実行するステップと、
を備えることを特徴とする復号方法。
【請求項１５】
前記情報系列に相当する部分中の誤り訂正を実行するステップは、第１符号系列ごとの誤り検出情報を消失誤り情報として使用しながら、誤り訂正として消失誤り訂正を実行することを特徴とする請求項１４に記載の復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化技術および復号技術に関し、特にブロック符号を使用する符号化方法および符号化装置ならびに復号方法および復号装置に関する。
【背景技術】
【０００２】
データの誤りを訂正するための誤り訂正技術として、ブロック符号を二次元的に配置した積符号が使用されている。積符号では、二次元に配列された情報記号の各行に対して水平方向のブロック符号化を実行することによって、水平方向の検査記号が生成される。また、情報記号および水平方向の検査記号の各列に対して垂直方向のブロック方向を実行することによって、垂直方向の検査記号が生成される。つまり、積符号では、水平方向の検査記号および垂直方向の検査記号が生成されるので、誤り訂正能力が向上される。また、ブロック符号として、リード・ソロモン（以下、「ＲＳ」という）符号やＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈｅｍ）符号が例示される（例えば、特許文献１参照）。
【特許文献１】特開２００４−２８２６００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
前述のごとく、ＲＳ符号の積符号が誤り訂正として使用される場合、水平方向の検査記号としてパリティＰが生成されるとともに、垂直方向の検査記号としてパリティＱが生成される。さらに、パリティＱに対する水平方向の検査記号であるとともに、パリティＰに対する垂直方向の検査記号として、パリティＲも生成される。通常、符号のガロアフィールドには、８ビットのフィールドが使用されている。また、訂正符号の符号長はガロアフィールドで規定されるので、最大符号長は、２５５×８ビットとなる。そのため、このような状況下において、同時に処理できるデータのサイズは、２５５×２５５×８ビットであり、それ以上のサイズのデータは同時に処理できない。ガロアフィールドを大きくすればそれに応じて同時に処理できるデータのサイズも増えるが、符号の訂正に必要な回路規模もしくは演算量が指数関数的に増大してしまう。したがって、データのサイズが大きくなった場合には、複数の符号系への分割がなされている。
【０００４】
また、前述の水平方向に対して、ＲＳ符号の代わりにＣＲＣコードが使用されることによって、パリティＰとＲの代わりにＣＲＣＣが生成されるような、ＣＲＣＣのエラーチェック機能を利用した方式が、ポインタイレージャ方式として知られている。しかしながら、ポインタイレージャ方式では、水平方向の一行に数ビットの誤りが生じても、その行に含まれるすべてのビットを誤りと仮定して訂正がなされるので、効率が悪くなってしまう。例えば、６４ｋ（６４×１０２４）バイトのデータを扱う場合、２５５×２５７とすれば、８ビットのガロアフィールドでは積符号を構成できない。また、複数の符号系を使用する場合、それら複数の符号系に均一に誤りが分散しないと、訂正能力が低下してしまう。
【０００５】
本発明はこうした状況に鑑みてなされたものであり、その目的は、ブロック符号化における伝送効率を向上させる技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明のある態様の符号化装置は、情報系列を入力する入力部と、入力部において入力した情報系列に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列を生成する第１符号化部と、第１符号化部において生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列を生成する第２符号化部と、第２符号化部において生成した第２符号系列中の第２検査記号系列と、入力部において入力した情報系列とを結合することによって、第３符号系列を生成する生成部と、を備える。
【０００７】
この態様によると、第１検査記号系列を含めずに第３符号系列を生成するので、ブロック符号化における伝送効率を向上できる。
【０００８】
本発明の別の態様もまた、符号化装置である。この装置は、情報系列を入力する入力部と、入力部において入力した情報系列を複数のグループに分割する分割部と、分割部において分割した複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列をグループ毎に生成する第１符号化部と、第１符号化部において生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列をグループ毎に生成する第２符号化部と、分割部において分割した複数のグループのそれぞれに対して、第２符号化部において生成した第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列をグループ毎に生成する生成部と、生成部において生成した第３符号系列を複数のグループにわたって結合する結合部と、結合部において結合した第３符号系列にブロック符号化を実行することによって、第４符号系列を生成する第３符号化部と、を備える。
【０００９】
この態様によると、情報系列を複数のグループに分割した後、各グループに対して、第１検査記号系列を含めずに第３符号系列を生成するので、ブロック符号化における伝送効率を向上できる。
【００１０】
分割部は、ブロック符号化に対する最大符号長を超えた長さの行と、当該最大符号長よりも短い長さの列とによって形成される二次元配列へ、入力部において入力した情報系列を配置した場合に、一の行に対応した情報系列の部分を一のグループとするように分割を実行し、生成部は、二次元配列の各行の長さを延長することによって、一の行に第３符号系列が含まれるように結合を実行し、第３符号化部は、結合部において結合した第３符号系列の各列に対してブロック符号化を実行してもよい。この場合、最大符号長を超えた長さの行と、当該最大符号長よりも短い長さの列とによって形成される二次元配列に対して、一の行に対応した情報系列の部分を一のグループとするように分割するので、最大符号長を超えたサイズの情報系列に対してもブロック符号化を実行できる。
【００１１】
第２符号化部は、複数のグループ間にわたって、第１検査記号系列の次数ごとに、ブロック符号化を実行する際の組合せを異ならせてもよい。この場合、第１検査記号系列に対して第２符号化系列を生成する際の組合せを異ならせるので、誤り検出能力を向上できる。
【００１２】
本発明のさらに別の態様は、復号装置である。この装置は、符号化装置において、ブロック符号化の少なくとも一部を情報系列に実行することによって第１符号系列が生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって第２符号系列が生成されており、符号化装置から、第２符号系列中の第２検査記号系列と情報系列とが結合された受信系列を入力する入力部と、入力部において入力した受信系列中の情報系列に相当する部分に、符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列を推定する推定部と、推定部において推定した第１符号系列中の第１検査記号系列と、入力部において入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出を実行する第１処理部と、第１処理部において誤り検出が実行された第１検査記号系列と、入力部において入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出を実行する第２処理部と、を備える。
【００１３】
この態様によると、第１検査記号系列が含まれていない受信系列を入力しても、受信系列から第１検査記号系列を推定し、第１検査記号系列と第２検査記号系列とをもとに、誤り検出を実行するので、検出精度の悪化を抑制できる。
【００１４】
本発明のさらに別の態様もまた、復号装置である。この装置は、符号化装置において、情報系列が複数のグループに分割され、複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって第１符号系列がグループ毎に生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列がグループ毎に生成された後、第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列がグループ毎に生成されており、符号化装置から、複数のグループにわたって結合した第３符号系列にブロック符号化を実行することによって生成された受信系列であって、かつ第３検査記号系列が含まれた受信系列を入力する入力部と、入力部において入力した受信系列中の情報系列に相当する部分に、符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列をグループ毎に推定する推定部と、推定部において推定した第１符号系列中の第１検査記号系列と、入力部において入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出をグループ毎に実行する第１処理部と、第１処理部において誤り検出が実行された第１検査記号系列と、入力部において入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出をグループ毎に実行する第２処理部と、第２処理部において誤り検出が実行された情報系列に相当する部分と、入力部において入力した受信系列中の第２検査記号系列および第３検査記号系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り訂正を実行する第３処理部と、を備える。
【００１５】
この態様によると、情報系列を複数のグループに分割した後、各グループに対して第１検査記号系列が含まれないように生成された受信系列を入力しても、受信系列から第１検査記号系列を推定し、第１検査記号系列と第２検査記号系列とをもとに、誤り検出を実行するので、検出精度の悪化を抑制できる。
【００１６】
第１処理部は、第１検査記号系列中の誤りを検出した場合、当該誤りを訂正し、誤りが訂正された第１検査記号系列を第２処理部へ出力し、第２処理部は、情報系列に相当する部分中の誤りを検出した場合、当該誤りを訂正してもよい。この場合、誤りを検出するだけではなく訂正するので、再生の特性を向上できる。
【００１７】
符号化装置では、複数のグループ間にわたって、第１検査記号系列の次数ごとに、第２符号化系列を生成するためのブロック符号化を実行する際の組合せを異ならせており、第１処理部は、次数の異なる第１検査記号系列中の誤り検出情報を消失誤り情報として、誤り検出および訂正を実行してもよい。この場合、誤り検出能力を向上できる。
【００１８】
第３処理部は、第１符号系列ごとの誤り検出情報を消失誤り情報として使用しながら、誤り訂正として消失誤り訂正を実行してもよい。この場合、第１符号系列ごとの誤り検出情報を消失誤り情報として使用するので、エラー分離を効率よく進めることができる。
【００１９】
本発明のさらに別の態様は、符号化方法である。この方法は、入力した情報系列に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列を生成するステップと、生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列を生成するステップと、生成した第２符号系列中の第２検査記号系列と、入力した情報系列とを結合することによって、第３符号系列を生成するステップと、を備える。
【００２０】
本発明のさらに別の態様もまた、符号化方法である。この方法は、入力した情報系列を複数のグループに分割するステップと、分割した複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって、第１符号系列をグループ毎に生成するステップと、生成した第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列をグループ毎に生成するステップと、分割した複数のグループのそれぞれに対して、生成した第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列をグループ毎に生成するステップと、生成した第３符号系列を複数のグループにわたって結合するステップと、結合した第３符号系列にブロック符号化を実行することによって、第４符号系列を生成するステップと、を備える。
【００２１】
第２符号系列をグループ毎に生成するステップは、複数のグループ間にわたって、第１検査記号系列の次数ごとに、ブロック符号化を実行する際の組合せを異ならせてもよい。
【００２２】
本発明のさらに別の態様は、復号方法である。この方法は、符号化装置において、ブロック符号化の少なくとも一部を情報系列に実行することによって第１符号系列が生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって第２符号系列が生成されており、符号化装置から、第２符号系列中の第２検査記号系列と情報系列とが結合された受信系列を入力するステップと、入力した受信系列中の情報系列に相当する部分に、符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列を推定するステップと、推定した第１符号系列中の第１検査記号系列と、入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出を実行するステップと、誤り検出が実行された第１検査記号系列と、入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出を実行するステップと、を備える。
【００２３】
本発明のさらに別の態様もまた、復号方法である。この方法は、符号化装置において、情報系列が複数のグループに分割され、複数のグループのそれぞれに対応した情報系列の部分に、ブロック符号化の少なくとも一部を実行することによって第１符号系列がグループ毎に生成されるとともに、第１符号系列中の第１検査記号系列にブロック符号化を実行することによって、第２符号系列がグループ毎に生成された後、第２符号系列中の第２検査記号系列と情報系列の部分とを対応づけて結合することによって、第３符号系列がグループ毎に生成されており、符号化装置から、複数のグループにわたって結合した第３符号系列にブロック符号化を実行することによって生成された受信系列であって、かつ第３検査記号系列が含まれた受信系列を入力するステップと、入力した受信系列中の情報系列に相当する部分に、符号化装置において第１符号系列が生成される際と同一のブロック符号化を実行することによって、第１符号系列をグループ毎に推定するステップと、推定した第１符号系列中の第１検査記号系列と、入力した受信系列中の第２検査記号系列に相当する部分とを処理対象として、第１検査記号系列中の誤り検出をグループ毎に実行するステップと、誤り検出が実行された第１検査記号系列と、入力した受信系列中の情報系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り検出をグループ毎に実行するステップと、誤り検出が実行された情報系列に相当する部分と、入力した受信系列中の第２検査記号系列および第３検査記号系列に相当する部分とを処理対象として、情報系列に相当する部分中の誤り訂正を実行するステップと、を備える。
【００２４】
情報系列に相当する部分中の誤り訂正を実行するステップは、第１符号系列ごとの誤り検出情報を消失誤り情報として使用しながら、誤り訂正として消失誤り訂正を実行してもよい。
【００２５】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００２６】
本発明によれば、ブロック符号化における伝送効率を向上できるとともに、かかる伝送効率を向上させたブロック符号化により生成された符号系列を復号できる。
【発明を実施するための最良の形態】
【００２７】
（実施例１）
本発明を具体的に説明する前に、まず概要を述べる。本発明の実施例１は、６４ｋバイト以上のデータに対してＲＳ符号化を実行して記録媒体に記録する記録装置と、記録媒体に記録されたデータに対しいてＲＳ復号を実行してデータを再生する再生装置に関する。前述のごとく、６４ｋバイト以上のような大きなサイズのデータに対しても、ＲＳ符号化の効率化、例えば伝送効率の向上が要求される。また、ポインタイレージャ方式よりも効率が高く、かつ訂正能力も高いＲＳ符号化が要求される。これらのうちの少なくともひとつに対応するために、実施例に係る記録装置および再生装置は、次の処理を実行する。
【００２８】
ＲＳ符号として２８のガロアフィールドを規定すると、当該ＲＳ符号の最大符号長は２８−１となる。記録装置は、一辺が最大符号長以下である長さを有し、他辺が最大符号長を超えた長さを有した二次元配列（以下、「第１配列」という）へデータを配置させる。例えば、一辺が列成分に相当し、他辺が行成分に相当する。また、記録装置は、第１配列から一の行成分を抽出し、二辺が最大符号長以下である長さを有した二次元配列（以下、「第２配列」という）へ行成分を配置させる。さらに、記録装置は、第２配列に対して、積符号を生成する。生成された積符号の中には、前述のパリティＰ、Ｑ、Ｒが含まれる。ここで、記録装置は、パリティＰおよびＱを棄却し、パリティＲのみ残す。記録装置は、行成分の後方にパリティＲを追加して、第１配列に戻す。その際、第１配列の行成分の長さは、パリティＲ分だけ延長されている（以下、このような第１配列も「第１配列」という）。さらに、以上の処理は、各行成分に対して実行される。記録装置は、第１配列の各行成分に対してＲＳ符号化を実行する。その結果、パリティＳ、Ｔが生成される。
【００２９】
一方、再生装置は、記録装置と逆の処理を実行する。つまり、第２配列に配列したデータの部分に対してＲＳ符号化を実行することによって、パリティＰ、Ｑのうちの少なくとも一方を推定する。ここでは、パリティＱを推定しているとする。再生装置は、パリティＱ、Ｒに対してシンドローム計算を実行することによって、パリティＱに対する誤り検出を実行する。また、再生装置は、誤り検出を実行したパリティＱとデータの部分とに対してシンドローム計算を実行することによって、データの部分に対する誤り検出を実行する。さらに、再生装置は、誤り検出を実行したデータを第１配列に戻した後に、パリティＳ、Ｔを使用して、シンドローム計算を実行することによって、データの部分に対する誤り訂正を実行する。
【００３０】
図１は、本発明の実施例１に係る記録装置１００の構成を示す。記録装置１００は、ＲＳ符号化部１０、フォーマット部１２、フォーマット部１２、記録変調部１４、記録出力部１６、制御部１８、記録部２０を含む。また、ＲＳ符号化部１０は、入力部２２、分割部２４、部分符号化部２６、結合部２８、第３符号化部３０を含み、部分符号化部２６は、第１符号化部３２、第２符号化部３４、生成部３６を含む。
【００３１】
入力部２２は、記録装置１００において記録すべきデータ、つまりＲＳ符号化を実行すべきデータを入力する。ここでは、データの処理単位が６４ｋバイトであるとする。分割部２４は、入力部２２からデータを受けつける。図２は、分割部２４に入力されるデータの構造を示す。ここでは、６４ｋバイトのデータが、横５１２バイト、縦１２８バイトに配列されている。これは、１２８行５１２列の第１配列に相当する。このような第１配列において、１２８バイトの縦方向、つまり列成分内には、２の８乗のガロアフィールドで、ＲＳ符号系列を生成できるが、５１２バイトの横方向、つまり行成分内には、ＲＳ符号系列を生成できない。つまり、第１配列は、ＲＳ符号化に対する最大符号長を超えた長さの行と、当該最大符号長よりも短い長さの列とによって形成される二次元配列にて形成されている。図１に戻る。
【００３２】
分割部２４は、第１配列を複数のグループに分割することによって、複数の第２配列を生成する。具体的に説明すると、分割部２４は、図２の第１配列における一の行に対応したデータを抽出し、一の行に対応したデータを一のグループとするように分割を実行する。また、一のグループが一の第２配列に相当する。さらに、以上の処理が、第１配列の各行に対してなされる。図３は、第１符号化部３２および第２符号化部３４において生成される符号系列の構造を示す。ここでは、図３のうち、分割部２４にて生成されるデータの部分のみを説明する。図２に示された一の行は、５１２バイトにて構成される。分割部２４は、図２に示すように、５１２バイトのデータを縦１６バイト、横３２バイトに配列する。図１に戻る。
【００３３】
第１符号化部３２は、分割部２４において分割した複数の第２配列のそれぞれに対応したデータに、積符号として規定されたＲＳ符号化の少なくとも一部を実行することによって、第１符号系列を第２配列毎に生成する。積符号は、第２配列の行方向に対するＲＳ符号化と、第２配列の列方向に対するＲＳ符号化によって構成される。なお、行方向のＲＳ符号化によって生成されるパリティは、パリティＰであり、列方向のＲＳ符号化によって生成されるパリティは、パリティＱである。ここで、第１符号化部３２は、第２配列の列方向に対するＲＳ符号化のみを実行するので、第１符号系列には、パリティＱのみが含まれる。
【００３４】
ガロアフィールドのプリミティブ多項式は次のように示される。
【００３５】
【数１】
2010016658.tif 000003
また、第１符号系列の生成多項式は、次のように示される。
【００３６】
【数２】
2010016658.tif 000004
ここで、図３の１列目、ｉ列目、３２列目で生成されるパリティＱをそれぞれｑ０（ｘ）、ｑｉ（ｘ）、ｑ３１（ｘ）とすると、それらは、次のように示される。
【００３７】
【数３】
2010016658.tif 000005
なお、パリティＰが同様に生成されてもよいが、前述のごとく、ここではパリティＰの生成を省略するので、説明も省略する。
【００３８】
第２符号化部３４は、第１符号化部３２から第１符号系列を入力する。第２符号化部３４は、第１符号系列中のパリティＱにＲＳ符号化を実行することによって、第２符号系列を第２配列毎に生成する。具体的に説明すると、第２符号化部３４は、パリティＱの同一行、つまり同次数のパリティの組、例えば、ｑ０３（ｘ）、ｑ１３（ｘ）、・・・、ｑｉ３（ｘ）、・・・、ｑ３１３（ｘ）に対して、前述の生成多項式を使用することによって、当該行のパリティＲを生成する。また、第２符号化部３４は、パリティＱの他の行に対しても同様の処理を実行することによって、パリティＲを生成する。パリティＲのうち、一の行に対する成分ｒ３（ｘ）は、次のように示される。
【００３９】
【数４】
2010016658.tif 000006
また、他の行に対する成分ｒ２（ｘ）、ｒ１（ｘ）、ｒ０（ｘ）も同様に示される。
【００４０】
図３は、第１符号化部３２および第２符号化部３４において生成される符号系列の構造を示す。データの部分は、既に説明したとおりである。また、データが配置された列での１７行目から２０行目にわたり、パリティＱが配置される。パリティＱは、４行３２列の成分を有する。さらに、１７行目から２０行目、かつ３３列目から３６列目にわたって、パリティＲが配置される。パリティＲは、４行４列の成分を有する。さらに、データが配置された行での３３列目から３６列目にわたり、パリティＰが配置されてもよいが、前述のごとく、ここでは省略される。図１に戻る。
【００４１】
生成部３６は、第２符号化部３４において生成した第２符号系列中のパリティＲと、第２配列中のデータとを対応づけて結合することによって、第３符号系列をグループ毎に生成する。ここで、第３符号系列は、データとパリティＲのみによって形成される。前述のごとく、第２配列中のデータは、第１配列の一の行に相当するので、生成部３６は、第１配列の各行の長さを延長することによって、一の行に第３符号系列が含まれるように結合を実行する。つまり、生成部３６は、パリティＱを廃棄し、データとパリティＲとによって、第１配列の一の行を生成する。また、複数の第２配列のそれぞれに対応するように複数の第３符号系列が生成される。
【００４２】
結合部２８は、生成部３６において生成した複数の第３符号系列を結合する。その結果、前述の第１配列よりも行成分が延長された二次元配列（前述のごとく、これも「第１配列」という）が生成される。図４は、生成部３６および結合部２８において生成される符号系列の構造を示す。データの部分は、図２と同一である。一方、５１３列目から５２８列目にわたってパリティＲが配置される。パリティＲは、１２８行１６列の成分を有する。図１に戻る。
【００４３】
第３符号化部３０は、結合部２８において生成した第１配列の各列に対してＲＳ符号化を実行する。具体的に説明すると、生成多項式は、次のように示される。
【００４４】
【数５】
2010016658.tif 000007
第３符号化部３０は、第１配列中のデータの各列に対してＲＳ符号化を実行するとともに、第１配列中のパリティＲの各列に対してもＲＳ符号化を実行することによって、パリティＳ、Ｔが含まれた第４符号系列を生成する。図５は、第３符号化部３０において生成される符号系列の構造を示す。データおよびパリティＲの部分は、図４と同一である。データが配置された列での１２９行目から１５２行目にわたって、パリティＳが配置される。パリティＳは、２４行５１２列の成分を有する。また、パリティＲが配置された列での１２９行目から１５２行目にわたって、パリティＴが配置される。図１に戻る。
【００４５】
フォーマット部１２は、第４符号系列中のデータを１３２バイト毎に区切って、それぞれを別のフレームに格納する。また、各フレームには、同期信号（ＳＹＮＣ）、アドレス（ＡＤＲ）、識別番号（ＩＤ）、パリティが付加される。図６は、フォーマット部１２において生成されるフレームの構造を示す。先頭から、ＳＹＮＣ、ＡＤＲ、ＩＤ、パリティ、データが配置されており、それぞれ２バイト、２バイト、２バイト、２バイト、１３２バイトにて形成される。図１に戻る。
【００４６】
記録変調部１４は、フォーマット部１２から複数のフレームを入力する。記録変調部１４は、例えば８−１６変調等を実行する。８−１６変調には公知の技術が使用されればよいので、ここでは説明を省略する。なお、後述の記録部２０の種類に応じて、つまり記録媒体の種類に応じて、記録変調部１４は、８−１６変調以外の変調を実行してもよい。記録出力部１６は、記録変調部１４からの変調結果を入力し、変調結果を記録部２０へ記録させる。記録部２０は、ＢＤ（Ｂｌｕｅ  Ｒａｙ  Ｄｉｓｋ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）、ＳＤ（Ｓｉｌｉｃｏｎ  Ｄｉｓｋ）、メモリ等の記録媒体によって構成されており、変調結果を記録する。なお、記録部２０は、記録装置１００に固定されていても、着脱可能なものであっても、有線や無線等に接続される形態のものでもよい。制御部１８は、記録装置１００全体の動作を制御する。
【００４７】
この構成は、ハードウエア的には、任意のコンピュータのＣＰＵ、メモリ、その他のＬＳＩで実現でき、ソフトウエア的にはメモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【００４８】
図７は、本発明の実施例１に係る再生装置２００の構成を示す。再生装置２００は、記録入力部２１０、記録復調部２１２、デフォーマット部２１４、ＲＳ復号部２１６、制御部２１８、記録部２２０を含む。また、ＲＳ復号部２１６は、入力部２２２、部分復号部２２４、第３処理部２２６、出力部２２８を含み、部分復号部２２４は、推定部２３０、第１処理部２３２、第２処理部２３４を含む。
【００４９】
記録部２２０は、図１の記録部２０に相当する。なお、記録部２２０は、記録部２０と同一であっても、別でもよい。記録入力部２１０は、記録部２２０から信号を読み取る。ここで、読み取られた信号は、前述の変調結果に相当する。記録復調部２１２は、記録入力部２１０から変調結果を入力し、変調結果を復調する。なお、記録復調部２１２は、図１の記録変調部１４における変調方式に対応するような復調を実行する。デフォーマット部２１４は、記録復調部２１２からの復調結果を入力し、図６に示されたＳＹＮＣを検出した後に、ＡＤＲにもとづいて、図５に示された第１配列を生成する。
【００５０】
入力部２２２は、デフォーマット部２１４から第１配列を入力する。このような第１配列は、受信系列ともいう。入力部２２は、第１配列を行単位に分割し、各行に含まれた成分を推定部２３０へ出力する。推定部２３０は、入力部２２から各行に含まれた成分を入力する。推定部２３０から第２処理部２３４の処理は、各行に含まれた成分単位に実行されるが、以下では、説明を明確にするために、一の行に含まれた成分に対する処理を説明する。他の行に含まれた成分も同様に処理される。推定部２３０は、一の行に含まれた成分のうち、データに相当する部分に、図示しない記録装置１００での第１符号化部３２において第１符号系列が生成される際と同一のＲＳ符号化を実行することによって、第１符号系列を推定する。前述のごとく、図示しない記録装置１００は、一旦生成したパリティＱを削除しているので、受信系列にはパリティＱが含まれていない。そのため、推定部２３０は、データに相当する部分からパリティＱを生成する。
【００５１】
第１処理部２３２は、推定部２３０において推定した第１符号系列中のパリティＱと、入力部２２からの一の行に含まれた成分のうち、パリティＲに相当する部分とを処理対象として、シンドローム計算を実行する。その結果、パリティＱ中の誤り検出がなされる。その際、図３に示される第２配列が形成されており、シンドローム計算は、第２配列の１７行目から２０行目のそれぞれに対して実行される。また、シンドローム計算には、第１符号化部３２における第１符号系列の生成多項式が使用される。シンドロームがすべて「０」であれば、対応する行に誤りはない。しかしながら、シンドロームが「０」でなければ、第１処理部２３２は、当該行中の誤りを検出しているので、当該誤りを訂正する。ここでは、２バイト以下の誤り訂正が可能である。誤り訂正が不可能、つまり３バイト以上の誤りが存在する場合、第２処理部２３４は、当該行の全体を誤りとして、当該行にイレージャポインタを立てる。第１処理部２３２は、誤りがないと確認されたパリティＱ、誤りが訂正されたパリティＱ、イレージャポインタが立てられたパリティＱのいずれかを第２処理部２３４へ出力する。
【００５２】
第２処理部２３４は、第１処理部２３２からパリティＱを入力する。第２処理部２３４は、第１処理部２３２からのパリティＱと、入力部２２からの一の行に含まれた成分のうち、データに相当する部分とを処理対象として、シンドローム計算を実行する。その結果、データに相当する部分中の誤り検出がなされる。その際、シンドローム計算は、第２配列の１列目から３２列目のそれぞれに対して実行される。また、ここでも、シンドローム計算には、第１符号化部３２における第１符号系列の生成多項式が使用される。シンドロームが「０」であれば、対応する列に誤りはない。
【００５３】
しかしながら、シンドロームが「０」でなければ、第２処理部２３４は、当該列中の誤りを検出しているので、当該誤りを訂正する。ここでは、２バイト以下の誤り訂正が可能である。誤り訂正が不可能、つまり３バイト以上の誤りが存在する場合、第２処理部２３４は、当該列の全体を誤りとして、当該列にイレージャポインタを立てる。このような処理によって、誤りの含まれる位置が小さく限定される。この例では、任意の２列までの誤り箇所にイレージャポインタを立てることができる。第２処理部２３４は、誤りがないと確認されたデータに相当する部分、誤りが訂正されたデータに相当する部分、イレージャポインタが立てられたデータに相当する部分のいずれかを第３処理部２２６へ出力する。
【００５４】
第３処理部２２６は、第２処理部２３４からデータに相当する部分を入力し、図５に示された第１配列を生成する。第３処理部２２６は、第１配列におけるデータに相当する部分と、パリティＲ、Ｓ、Ｔとを処理対象として、シンドローム計算を実行する。その結果、データに相当する部分中の誤り訂正がなされる。その際、シンドローム計算は、第１配列の各列に対してなされる。また、シンドローム計算には、第３符号化部３０における第３符号系列の生成多項式が使用される。さらに、第３処理部２２６は、シンドローム計算結果とイレージャポインタ情報をもとにデータに相当する部分を訂正する。
【００５５】
図８は、再生装置２００の比較対象として、ＣＲＣ符号を使用してイレージャポインタ訂正を実行する場合の動作の概要を示す。図８は、図５と同様に示される。図８の破線が、誤りの存在する行に相当する。つまり、イレージャポインタが立てられた行である。従来、２５６バイト以上のデータを処理対象とする場合ＣＲＣコードが使用されていたが、この場合、図８に示すように１行におけるすべてのデータが誤っていると仮定されていた。
【００５６】
図９は、第３処理部２２６においてイレージャポインタ訂正を実行する場合の動作の概要を示す。第１処理部２３２および第２処理部２３４における第２配列に対する処理によって、誤りの範囲が１６バイト単位に限定される。その結果、パリティＳに対し誤り行の重複が少なくなり、第３処理部２２６での訂正能力が高められる。つまり、第１符号系列ごとの誤り検出情報をイレージャポインタとして使用しながら、誤り訂正としてポインタイレージャ方式が実行される。以上の動作は、第２検査記号系列の再生誤りにより能力が大きく変化する。したがって、第４符号系列で、第２検査記号系列の誤り検出訂正がなされた後、前記動作をはじめから実行することにより、さらに、訂正能力を上げることが可能となる。図１に戻る。出力部２２８は、第３処理部２２６から、誤りが訂正されたデータを入力し、これを再生データとして出力する。制御部２１８は、再生装置２００全体の動作を制御する。
【００５７】
以上の構成による記録装置１００の動作を説明する。図１０は、記録装置１００における符号化処理の手順を示すフローチャートである。分割部２４は、データを１２８グループへ分割する（Ｓ１０）。第１符号化部３２は、グループ番号を「１」に設定する（Ｓ１２）。第１符号化部３２は、パリティＱを導出する（Ｓ１４）。第２符号化部３４は、パリティＲを導出する（Ｓ１６）。生成部３６は、データとパリティＲとを結合する（Ｓ１８）。第１符号化部３２は、グループ番号を１加算する（Ｓ２０）。グループ番号が１２８より大きくなければ（Ｓ２２のＮ）、ステップ１４に戻る。グループ番号が１２８よりも大きければ（Ｓ２２のＹ）、結合部２８は、グループ間にわたってデータとパリティＲとを結合する。第３符号化部３０は、パリティＳ、Ｔを導出する（Ｓ２４）。
【００５８】
以上の構成による再生装置２００の動作を説明する。図１１は、再生装置２００における復号処理の手順を示すフローチャートである。入力部２２２は、データを１２８グループへ分割する（Ｓ４０）。推定部２３０は、グループ番号を「１」に設定する（Ｓ４２）。推定部２３０は、パリティＱを生成する（Ｓ４４）。第１処理部２３２は、パリティＱに対する誤り検出・訂正を実行する（Ｓ４６）。第２処理部２３４は、データに相当する部分に対する誤り検出・訂正を実行する（Ｓ４８）。推定部２３０は、グループ番号に１を加算する（Ｓ５０）。グループ番号が１２８より大きくなければ（Ｓ５２のＮ）、ステップ４４に戻る。グループ番号が１２８よりも大きければ（Ｓ５２のＹ）、第３処理部２２６は、パリティＳ、Ｔを使用して、誤り訂正を実行する（Ｓ５４）。
【００５９】
本発明の実施例によれば、データを複数のグループに分割した後、各グループに対してパリティＱを含めずに第３符号系列を生成するので、伝送効率を向上できる。また、第２配列に対してＲＳ符号化を実行した後、第１配列の最大符号長以下である方向にＲＳ符号化を実行するので、データのサイズが大きい場合であってもＲＳ符号化を実行できる。また、第１配列に対して、一の行に対応したデータを一のグループとするように分割を実行するので、最大符号長を超えたサイズのデータに対してもＲＳ符号化を実行できる。また、データを複数のグループに分割した後、各グループに対してパリティＱが含まれないように生成された受信系列を入力しても、受信系列からパリティＱを推定し、パリティＱ、Ｒとをもとに、誤り検出を実行するので、かかる伝送効率を向上させたブロック符号化により生成された符号系列を復号できるとともに、検出精度の悪化を抑制できる。また、誤りを検出するだけではなく訂正するので、再生の特性を向上できる。
【００６０】
また、パリティＱを伝送および記録しないので、冗長度を低減でき、伝送効率を向上できる。また、ＣＲＣＣを行方向の誤り検出符号を付加する方式と比較して、誤りを細分化できるので、外符号の訂正能力を向上できる。また、ガロアフィールドに規定されるＲＳ符号の最大符号長を超えるデータを扱え、小さな回路規模での符号生成、符号訂正を実現できる。また、外符号を付加することによって、回路規模が小さくても、訂正能力を大きくできる。また、誤りの範囲を１６バイト単位の範囲に限定するので、パリティＳに対し誤り行の重複を少なくでき、訂正能力を向上できる。
【００６１】
（実施例２）
実施例１において、パリティＲは、１６バイト単位の列パリティの誤り検出に使用されている。前述のごとく、パリティＲは４行において構成されているが、４行の各パリティは、すべて同一の列に対する誤りを検出しているので、誤りの列検出という点において重複している。そのため、実施例２では、４行の各パリティが、互いに異なった列に対する誤りを検出させることによって、パリティの効率を向上させるとともに、誤り訂正能力を向上させることを目的とする。実施例２において、記録装置は、パリティＱを生成した後、４つのグループにわたって、パリティＱの次数ごとに、異なる組合せで、パリティＲを生成する。
【００６２】
図１２は、本発明の実施例２に係る部分符号化部２６の構成を示す。部分符号化部２６は、第１符号化部３２、変更部４０、第２符号化部３４、生成部３６を含む。第１符号化部３２は、前述のごとく、第１符号系列を生成する。図１３は、第１符号化部３２において生成される符号系列の構成を示す。図１３は、４つのグループに対するデータとパリティＱが示されている。つまり、１列目から３２列目（以下、「グループ１」という）、３３列目から６４列目（以下、「グループ２」という）、６５列目から９６列目（以下、「グループ３」という）、９７列目から１２８列目（以下、「グループ４」という）のごとく、４つのグループが組み合わされている。各グループは、図４の第１配列の一の行に相当するので、図４の第１配列のうちの４行分が抽出されることによって、図１３の符号系列が生成される。ここで、グループ１に含まれたパリティＱは、Ｑ３０、Ｑ２０、Ｑ１０、Ｑ００と示される。また、グループ２からグループ４も同様に示される。図１２に戻る。
【００６３】
変更部４０は、第１符号化部３２において生成した第１符号系列中のパリティＱの組合せ（以下、単に「パリティＱ」という）を４つのグループにわたって組みかえる。図１４は、変更部４０における変換規則を示す。図１４は、図１３と同様に示されており、グループ１から４が組み合わされている。一方、パリティＲを生成するための組合せが各行内において変更されている。具体的に説明すると、１７行目において、パリティＲを変更するためのパリティＱの組合せは変更されない。例えば、パリティＲ３０を生成するために、パリティＱ３０がそのまま使用される。１８行目では、パリティＱを８列分だけ右側、つまり列番号の大きくなる方にシフトさせるように、パリティＲを生成するための組合せが規定されている。例えば、９列目から４０列目のパリティＱがパリティＲ２０の生成に使用される。１９行目、２０行目でも、１６列分、２４列分だけシフトさせるように、パリティＲを生成するための組合せが規定されている。つまり、各パリティＱの次数により、パリティＲを生成するための組合せが変更される。図１５は、変更部４０における別の変更規則を示す。ここでは、一のグループ内に、４つのグループの成分が混ざるような組みかえがなされる。そのため、組み合わせているグループが、均等に離されている。図１２に戻る。
【００６４】
第２符号化部３４は、変更部４０において組みかえがなされたパリティＱにＲＳ符号化を実行する。例えば、図１４に示したパリティＲ２０に含まれたＱをもとに、パリティＲ２０が生成される。ここで生成された符号系列も第２符号系列という。第２符号化部３４および生成部３６での処理は、実施例１と同様であるので、ここでは説明を省略する。
【００６５】
図１６は、本発明の実施例２に係る部分復号部２２４の構成を示す。部分復号部２２４は、推定部２３０、第１処理部２３２、第２処理部２３４を含む。推定部２３０は、実施例１と同様の処理を実行する。
【００６６】
第１処理部２３２は、推定部２３０において推定した第１符号系列中のパリティＱと、入力部２２からの一の行に含まれた成分のうち、パリティＲに相当する部分とを処理対象として、シンドローム計算を実行する。第１処理部２３２は、再生された１６組のパリティＲをもとに、２個までの誤りを訂正する。２個以上の誤りが存在し、誤り箇所が特定できないパリティＲに対して、第１処理部２３２は、他のパリティの誤り訂正情報を使用してイレージャポインタ訂正を行う。こうすることにより、最大４個までの誤り列が特定される。
【００６７】
図１４では、誤り箇所を×にて示す。Ｒ３１の組、Ｒ２１の組では、誤りがそれぞれ５個、３個であるから、誤り箇所は特定されない。しかしながら、Ｒ１１の組に含まれる誤りは２個であるので、誤りを含んだ列は特定される。この列にイレージャポインタを立てることによって、Ｒ２１の組でさらに一の誤り列が特定される。同様に、Ｒ２０の組でも誤りは２列のみに含まれているので、誤り列は特定される。その結果、第１配列の２行目に含まれた５つの誤り列が特定される。
【００６８】
以上の処理をさらに詳しく説明する。まず、Ｒ３０の計算がなされ、次にＲ２０の計算がなされる。ここには、二の誤りがあるが、訂正可能である。さらに、Ｒ１０にＲ２０の誤り列を加えてから計算がなされる。ここには、もう一の誤りがあるが、訂正可能である。Ｒ００にＲ２０、Ｒ１０の誤り列を加えてから計算がなされる。ここでは、さらにもう一の誤りがあるので、誤りの特定は不可能である。つぎに、Ｒ３１の計算がなされる。Ｒ３１において、４個の誤りが既に存在することが認識されており、最後の一の誤りが特定されない。つづいて、Ｒ２１の計算がなされる。これも、誤り列の特定をできない。つぎに、Ｒ１１の計算がなされる。二の誤りが訂正可能である。Ｒ０１に、Ｒ１１の誤り列を加えてから計算がなされる。同様の処理が繰り返しなされるが、図１４では誤りがないので、ここでは、説明を省略する。
【００６９】
Ｒ０１において他に誤りがないので、Ｒ１１の誤りが正しいか検証もできる。Ｒ１１の誤りが正しければ、Ｒ１１のもう一の誤りも正しいと推定される。Ｒ２１にＲ１１の誤り列を加えてから再計算がなされる。新たに見つけた誤り列がＲ１０で見つけた誤り列と同じならば、検出したエラー列はすべて正しいと推定される。つぎに、Ｒ００の再計算がなされる。その結果、すべての誤り列とＲ３１以外のすべての誤りが訂正された。つまり、第１処理部２３２は、次数の異なる第１検査記号系列中の誤り検出情報をイレージャポインタとして、誤り検出および訂正を実行する。Ｒ３１について、誤り列は特定されているが、５誤りなので、訂正はできていない。ここで、Ｒ３１に含まれるパリティＱは、第２処理部２３４で実行される。データの誤りが各列一ならば、Ｒ３１に誤りがあることを検証すれば、すべての訂正動作が正しくなされたと推定される。
【００７０】
以上の構成による記録装置１００の動作を説明する。図１７は、本発明の実施例２における符号化処理の手順を示すフローチャートである。分割部２４は、データを１２８グループへ分割する（Ｓ７０）。第１符号化部３２は、グループ番号を「１」に設定する（Ｓ７２）。第１符号化部３２は、パリティＱを導出する（Ｓ７４）。変更部４０は、パリティＱに対する組みかえを実行する（Ｓ７６）。第２符号化部３４は、パリティＲを導出する（Ｓ７８）。生成部３６は、データとパリティＲとを結合する（Ｓ８０）。第１符号化部３２は、グループ番号を１加算する（Ｓ８２）。グループ番号が１２８より大きくなければ（Ｓ８４のＮ）、ステップ７４に戻る。グループ番号が１２８よりも大きければ（Ｓ８４のＹ）、結合部２８は、グループ間にわたってデータとパリティＲとを結合する。第３符号化部３０は、パリティＳ、Ｔを導出する（Ｓ８６）。
【００７１】
本発明の実施例によれば、パリティＱの次数ごとに、パリティＲを生成する際の組合せを異ならせるので、誤り検出能力を向上できる。また、パリティＱの次数ごとに、パリティＲを生成する際の組合せを異ならせており、誤り箇所が細分化されるので、誤りの重複を低減できる。また、誤りの重複が低減されるので、外符号の訂正能力を向上できる。
【００７２】
以上、本発明を実施例をもとに説明した。この実施例は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【００７３】
本発明の実施例１および２において、分割部２４は、第１配列を複数の第２配列に分割し、部分符号化部２６は、各第２配列に対してＲＳ符号化を実行する。しかしながらこれに限らず、記録装置１００において処理対象とされるデータのサイズが小さい場合、分割部２４が設けられずに、部分符号化部２６が、第２配列に配置されたデータをＲＳ符号化してもよい。その際、入力部２２は、データを入力する。第１符号化部３２は、データを第２配列に配置した後に、積符号として規定されたＲＳ符号化の少なくとも一部を実行することによって、第１符号系列を生成する。第２符号化部３４は、第１符号化部３２において生成した第１符号系列中のパリティＱにＲＳ符号化を実行することによって、第２符号系列を生成する。生成部３６は、第２符号化部３４において生成した第２符号系列中のパリティＲと、データとを結合することによって、第３符号系列を生成する。
【００７４】
また、再生装置２００は、記録装置１００に対応した動作を実行する。推定部２３０は、入力した受信系列中のデータに相当する部分に、第１符号系列が生成される際と同一のＲＳ符号化を実行することによって、第１符号系列を推定する。第１処理部２３２は、推定部２３０において推定した第１符号系列中のパリティＱと、受信系列中のパリティＲに相当する部分とを処理対象として、パリティＱ中の誤り検出を実行する。第２処理部２３４は、第１処理部２３２において誤り検出が実行されたパリティＱと、入力した受信系列中のデータに相当する部分とを処理対象として、データに相当する部分中の誤り検出を実行する。本変形例によれば、パリティＱを含めずに第３符号系列を生成するので、ＲＳ符号化における伝送効率を向上できる。また、パリティＱが含まれていない受信系列を入力しても、受信系列からパリティＱを推定し、パリティＱとパリティＲとをもとに、誤り検出を実行するので、検出精度の悪化を抑制できる。
【００７５】
本発明の実施例１および２において、記録装置１００および再生装置２００は、ブロック符号化として、ＲＳ符号化を使用している。しかしながらこれに限らず例えば、記録装置１００および再生装置２００は、ＲＳ符号化以外のブロック符号化を使用してもよい。その一例が、ＢＣＨ符号化である。本変形例によれば、さまざまなブロック符号化に対して本発明を適用できる。
【図面の簡単な説明】
【００７６】
【図１】本発明の実施例１に係る記録装置の構成を示す図である。
【図２】図１の分割部に入力されるデータの構造を示す図である。
【図３】図１の第１符号化部および第２符号化部において生成される符号系列の構造を示す図である。
【図４】図１の生成部および結合部において生成される符号系列の構造を示す図である。
【図５】図１の第３符号化部において生成される符号系列の構造を示す図である。
【図６】図１のフォーマット部において生成されるフレームの構造を示す図である。
【図７】本発明の実施例１に係る再生装置の構成を示す図である。
【図８】図７の再生装置の比較対象として、ＣＲＣ符号を使用してイレージャポインタ訂正を実行する場合の動作の概要を示す図である。
【図９】図７の第３処理部においてイレージャポインタ訂正を実行する場合の動作の概要を示す図である。
【図１０】図１の記録装置における符号化処理の手順を示すフローチャートである。
【図１１】図７の再生装置における復号処理の手順を示すフローチャートである。
【図１２】本発明の実施例２に係る部分符号化部の構成を示す図である。
【図１３】図１２の第１符号化部において生成される符号系列の構成を示す図である。
【図１４】図１２の変更部における変更規則を示す図である。
【図１５】図１２の変更部における別の変更規則を示す図である。
【図１６】本発明の実施例２に係る部分復号部の構成を示す図である。
【図１７】本発明の実施例２における符号化処理の手順を示すフローチャートである。
【符号の説明】
【００７７】
１０  ＲＳ符号化部、  １２  フォーマット部、  １４  記録変調部、  １６  記録出力部、  １８  制御部、  ２０  記録部、  ２２  入力部、  ２４  分割部、  ２６  部分符号化部、  ２８  結合部、  ３０  第３符号化部、  ３２  第１符号化部、  ３４  第２符号化部、  ３６  生成部、  １００  記録装置、  ２００  再生装置、  ２１０  記録入力部、  ２１２  記録復調部、  ２１４  デフォーマット部、  ２１６  ＲＳ復号部、  ２１８  制御部、  ２２０  記録部、  ２２２  入力部、  ２２４  部分復号部、  ２２６  第３処理部、  ２２８  出力部、  ２３０  推定部、  ２３２  第１処理部、  ２３４  第２処理部。
【図１】
2010016658.tif 000008
【図２】
2010016658.tif 000009
【図３】
2010016658.tif 000010
【図４】
2010016658.tif 000011
【図５】
2010016658.tif 000012
【図６】
2010016658.tif 000013
【図７】
2010016658.tif 000014
【図８】
2010016658.tif 000015
【図９】
2010016658.tif 000016
【図１０】
2010016658.tif 000017
【図１１】
2010016658.tif 000018
【図１２】
2010016658.tif 000019
【図１３】
2010016658.tif 000020
【図１４】
2010016658.tif 000021
【図１５】
2010016658.tif 000022
【図１６】
2010016658.tif 000023
【図１７】
2010016658.tif 000024