(57)【要約】【課題】  複数の第１符号化情報から複数の第２符号化情報を生成するための時間を短縮することができる情報再符号化装置が提供される。【解決手段】  本発明の情報再符号化装置は、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成し、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成する。【選択図】  図１０
2004327009.tif 000002
【特許請求の範囲】
【請求項１】
Ｎ個の情報を符号化する情報符号化装置であって、
Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段と、
前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段と、
前記Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段と
を備え、
前記Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、前記Ｎ個の情報のうちの２つ以上に適用される、情報符号化装置。
【請求項２】
ＭはＮの約数であり、
前記スクランブル情報生成手段は、前記Ｍ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すように前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、前記Ｎ個のスクランブルされた情報を生成する、請求項１に記載の情報符号化装置。
【請求項３】
前記情報符号化装置は、前記Ｎ個のスクランブルされた情報に前記Ｎ個のパリティを付与するために、前記Ｎ個のスクランブルされた情報と前記Ｎ個のパリティとを記憶する第１記憶手段をさらに備えた、請求項１または請求項２に記載の情報符号化装置。
【請求項４】
前記情報符号化装置は、前記Ｍ個のスクランブルパターンを記憶する第２記憶手段をさらに備えた、請求項１から請求項３のいずれか１項に記載の情報符号化装置。
【請求項５】
前記符号化情報生成手段は除算回路である、請求項１から請求項４のいずれか１項に記載の情報符号化装置。
【請求項６】
前記符号化情報生成手段は、消失訂正によって前記Ｎ個のパリティを生成する、請求項１から請求項４のいずれか１項に記載の情報符号化装置。
【請求項７】
Ｎは３２であり、Ｍは１である、請求項１から請求項６のいずれか１項に記載の情報符号化装置。
【請求項８】
Ｎ個の情報を符号化する情報符号化方法であって、
（ａ）Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するステップと、
（ｂ）前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するステップと、
（ｃ）前記Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成するステップと
を包含し、
前記Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、前記Ｎ個の情報のうちの２つ以上に適用される、情報符号化方法。
【請求項９】
ＭはＮの約数であり、
前記ステップ（ｂ）は、前記Ｍ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すように前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、前記Ｎ個のスクランブルされた情報を生成するステップを包含する、請求項８に記載の情報符号化方法。
【請求項１０】
前記情報符号化方法は、前記Ｎ個のスクランブルされた情報に前記Ｎ個のパリティを付与するために、前記Ｎ個のスクランブルされた情報と前記Ｎ個のパリティとを記録するステップをさらに包含する、請求項８または請求項９に記載の情報符号化方法。
【請求項１１】
前記情報符号化方法は、前記Ｍ個のスクランブルパターンを記録するステップをさらに包含する、請求項８から請求項１０のいずれか１項に記載の情報符号化方法。
【請求項１２】
前記ステップ（ｃ）は、除算演算によって前記Ｎ個のパリティを生成するステップをさらに包含する、請求項８から請求項１１のいずれか１項に記載の情報符号化方法。
【請求項１３】
前記ステップ（ｃ）は、消失訂正によって前記Ｎ個のパリティを生成するステップをさらに包含する、請求項８から請求項１１のいずれか１項に記載の情報符号化方法。
【請求項１４】
Ｎは３２であり、Ｍは１である、請求項８から請求項１３のいずれか１項に記載の情報符号化方法。
【請求項１５】
複数の第１符号化情報を複数の第２符号化情報に再符号化する情報再符号化装置であって、
前記複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第１スクランブル情報を含み、
前記複数の第２符号化情報は、前記複数の情報に対して複数の第２スクランブルパターンを前記第１の方法で演算することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含み、
前記情報再符号化装置は、
前記複数の第２スクランブルパターンに対して前記複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段と、
前記複数の第１スクランブル情報に対して前記複数の第３スクランブルパターンを前記第１の方法で演算することによって、前記複数の第２スクランブル情報を生成するスクランブル情報生成手段と、
前記複数の第２スクランブル情報に前記複数の第２パリティを付与することによって、前記複数の第２符号化情報を生成する符号化情報生成手段と
を備え、
前記第１の方法で実施する演算および前記第２の方法で実施する演算は、
（Ａ○Ｂ）●Ｂ＝Ａ
を満たし、前記○は前記第１の方法で実施する演算を示す第１演算子であり、前記●は前記第２の方法で実施する演算を示す第２演算子であり、前記Ａと前記Ｂとは任意の値を示す、情報再符号化装置。
【請求項１６】
前記情報再符号化装置は、前記複数の第２スクランブル情報に前記複数の第２パリティを付与するために前記複数の第２スクランブル情報と前記複数の第２パリティとを記憶する第１記憶手段をさらに備えた、請求項１５に記載の情報再符号化装置。
【請求項１７】
前記情報再符号化装置は、前記複数の第３スクランブルパターンと前記複数の第３パリティとを記憶する第２記憶手段をさらに備えた、請求項１５または請求項１６に記載の情報再符号化装置。
【請求項１８】
前記複数の第１符号化情報は、複数の第１パリティをさらに含み、
前記符号化情報生成手段は、前記複数の第３スクランブルパターンに対応するように複数の第３パリティを生成する第３パリティ生成手段と、
前記複数の第１パリティに対して前記複数の第３パリティを前記第１の方法で演算することによって、前記複数の第２パリティを生成する第２パリティ生成手段と
を備えた、請求項１５から請求項１７のいずれか１項に記載の情報再符号化装置。
【請求項１９】
前記第３パリティ生成手段は除算回路である、請求項１８に記載の情報再符号化装置。
【請求項２０】
前記第３パリティ生成手段は、消失訂正によって前記複数の第３パリティを生成する、請求項１８に記載の情報再符号化装置。
【請求項２１】
前記複数の第１スクランブル情報はＮ個の情報であり、前記複数の第３スクランブルパターンはＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数、かつＭはＮの約数）の情報であり、前記複数の第１パリティはＮ個の情報であり、前記複数の第３パリティはＭ個の情報であり、
前記スクランブル情報生成手段は、前記複数の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、前記複数の第１スクランブル情報の各々に対して前記複数の第３スクランブルパターンのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２スクランブル情報を生成し、
前記第２パリティ生成手段は、前記複数の第３パリティを（Ｎ／Ｍ）回繰り返すように、前記複数の第１パリティの各々に対して前記複数の第３パリティのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２パリティを生成する、請求項１８から請求項２０のいずれか１項に記載の情報再符号化装置。
【請求項２２】
Ｎは３２であり、Ｍは２である、請求項２１に記載の情報再符号化装置。
【請求項２３】
複数の第１符号化情報を複数の第２符号化情報に再符号化する情報再符号化方法であって、
前記複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第１スクランブル情報を含み、
前記複数の第２符号化情報は、前記複数の情報に対して複数の第２スクランブルパターンを前記第１の方法で演算することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含み、
前記情報再符号化方法は、
（ａ）前記複数の第２スクランブルパターンに対して前記複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成するステップと、
（ｂ）前記複数の第１スクランブル情報に対して前記複数の第３スクランブルパターンを前記第１の方法で演算することによって、前記複数の第２スクランブル情報を生成するステップと、
（ｃ）前記複数の第２スクランブル情報に前記複数の第２パリティを付与することによって、前記複数の第２符号化情報を生成するステップと
を包含し、
前記第１の方法で実施する演算および前記第２の方法で実施する演算は、
（Ａ○Ｂ）●Ｂ＝Ａ
を満たし、前記○は前記第１の方法で実施する演算を示す第１演算子であり、前記●は前記第２の方法で実施する演算を示す第２演算子であり、前記Ａと前記Ｂとは任意の値を示す、情報再符号化方法。
【請求項２４】
前記情報再符号化方法は、前記複数の第２スクランブル情報に前記複数の第２パリティを付与するために前記複数の第２スクランブル情報と前記複数の第２パリティとを記録するステップをさらに包含する、請求項２３に記載の情報再符号化方法。
【請求項２５】
前記情報再符号化方法は、前記複数の第３スクランブルパターンと前記複数の第３パリティとを記憶するステップを包含する、請求項２３または請求項２４に記載の情報再符号化方法。
【請求項２６】
前記複数の第１符号化情報は、複数の第１パリティをさらに含み、
前記ステップ（ｃ）は、
（ｃ−１）前記複数の第３スクランブルパターンに対応するように複数の第３パリティを生成するステップと、
（ｃ−２）前記複数の第１パリティに対して前記複数の第３パリティを前記第１の方法で演算することによって、前記複数の第２パリティを生成するステップと
を包含する、請求項２３から請求項２５のいずれか１項に記載の情報再符号化方法。
【請求項２７】
前記ステップ（ｃ−１）は、除算演算によって前記複数の第３パリティを生成するステップを包含する、請求項２６に記載の情報再符号化方法。
【請求項２８】
前記ステップ（ｃ−１）は、消失訂正によって前記複数の第３パリティを生成するステップを包含する、請求項２６に記載の情報再符号化方法。
【請求項２９】
前記複数の第１スクランブル情報はＮ個の情報であり、前記複数の第３スクランブルパターンはＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数、かつＭはＮの約数）の情報であり、前記複数の第１パリティはＮ個の情報であり、前記複数の第３パリティはＭ個の情報であり、
前記ステップ（ｂ）は、前記複数の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、前記複数の第１スクランブル情報の各々に対して前記複数の第３スクランブルパターンのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２スクランブル情報を生成するステップを包含し、
前記ステップ（ｃ−２）は、前記複数の第３パリティを（Ｎ／Ｍ）回繰り返すように、前記複数の第１パリティの各々に対して前記複数の第３パリティのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２パリティを生成するステップを包含する、請求項２６から請求項２８のいずれか１項に記載の情報再符号化装置。
【請求項３０】
Ｎは３２であり、Ｍは２である、請求項２９に記載の情報再符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の情報を符号化する情報符号化装置と情報符号化方法、および複数の第１符号化情報を複数の第２符号化情報に再符号化する情報再符号化装置と情報再符号化方法に関する。
【背景技術】
【０００２】
近年、光ディスク（例えば、ＤＶＤ（Ｄｉｇｉａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ））、光磁気ディスクの記憶容量が大容量になり、光ディスク、光磁気ディスクは動画像の記録などに利用されている。
【０００３】
図１７は、従来の情報符号化装置１５００を示す。
【０００４】
情報符号化装置１５００は、記憶手段１５０１と、スクランブル手段１５０２と、パリティ生成手段１５０３とを含む。情報符号化装置１５００は、例えば、光ディスク記録再生装置に含まれ、複数の情報を符号化する。
【０００５】
記憶手段１５０１には、複数の情報が記憶されている。
【０００６】
スクランブル手段１５０２は、これらの複数の情報をスクランブルする。光ディスク記録再生装置が複数の情報を再生する際に光ディスク記録再生装置が安定したトラッキングサーボを得るために、複数の情報がスクランブルされる。例えば、複数の情報にランダムなデータ系列（以下、「スクランブルパターン」と記載する。）を加算することによって、複数の情報をスクランブルする。
【０００７】
例えば、光ディスクには、複数のトラックが形成されている。複数のトラックには、情報が記録される。トラックの所定の位置に記録する情報に加算するスクランブルパターンと所定の位置とは異なった位置に記録する情報に加算するスクランブルパターンとは、異なる。一般的には、誤り訂正の単位分の情報ごとに、スクランブルパターンを変更する。
【０００８】
パリティ生成手段１５０３は、複数のスクランブルされた情報に対応するように複数のパリティを生成する。
【０００９】
複数のスクランブルされた情報に複数のパリティが付与されることによって、符号化情報が生成される。
【００１０】
符号化情報は、記録媒体に記録される。
【００１１】
トラックの所定の位置に欠陥が生じているために、トラックの所定の位置に情報を記録できなかった場合には、所定の位置とは異なった位置に情報を記録する。しかし、情報を記録する位置が変わると、情報に加算するスクランブルパターンも変更することになる。従って、情報の再符号化が必要となる。
【００１２】
図１８は、情報の再符号化を説明するための図である。
【００１３】
以下、複数のスクランブルパターンＢでスクランブルされた複数の情報を情報符号化装置１５００によって再符号化することによって、複数のスクランブルパターンＣでスクランブルされた複数の情報を生成する手順を説明する。
【００１４】
スクランブル手段１５０２は、記憶手段１５０１に記憶された符号化情報をデスクランブルする。例えば、デスクランブルはスクランブルされた情報をスクランブルされる前の情報に戻す操作である。デスクランブルは、スクランブルと同様にスクランブルパターンをスクランブルされた情報に加算することによって行う。例えば、スクランブルパターンＢでスクランブルされた情報にスクランブルパターンＢを加算することによって、スクランブルされていない情報を生成する。
【００１５】
スクランブル手段１５０２は、スクランブルされていない情報にスクランブルパターンＣを加算することによって、スクランブルパターンＣでスクランブルされた情報を生成する。
【００１６】
パリティ生成手段１５０３は、パリティを生成する。パリティ生成手段１５０３は、スクランブルパターンＣでスクランブルされた情報にパリティを付与することによって、再符号化された情報を生成する。
【００１７】
情報符号化装置１５００によって情報を再符号化する場合には、多くの時間が必要となる。例えば、動画像のリアルタイム記録を行う場合には、記録レートが大きく低下する。
【００１８】
そこで、符号化情報を記録媒体に記録する情報に依存する部分と情報を記録する記録媒体の位置に依存する部分とに分離して互いを処理し、これらの部分を記録媒体に記録するときに、互いを加算することによって、情報の再符号化時間を低減する（例えば、特許文献１参照）。
【００１９】
図１９は、特許文献１に記載された情報再符号化装置１７００の構成を示す。
【００２０】
情報再符号化装置１７００は、第１記憶手段１７０１と、第１パリティ生成手段１７０２と、パターン生成手段１７０３と、第２記憶手段１７０４と、第２パリティ生成手段１７０５と、加算手段１７０６とを含む。
【００２１】
第１記憶手段１７０１には、複数の情報が記憶されている。第１パリティ生成手段１７０２は、複数の情報に対応するように複数の第１パリティを生成する。
【００２２】
複数の情報に複数の第１パリティが付与されることによって、複数の誤り訂正符号化情報が生成される。複数の誤り訂正符号化情報は、第１記憶手段１７０１に記憶される。
【００２３】
パターン生成手段１７０３は、複数のスクランブルパターンを生成する。複数のスクランブルパターンは、第２記憶手段１７０４に記憶される。
【００２４】
第２パリティ生成手段１７０５は、複数のスクランブルパターンに対応するように複数の第２パリティを生成する。
【００２５】
複数のスクランブルパターンに複数の第２パリティが付与されることによって、複数の誤り訂正符号化スクランブルパターンが生成される。複数の誤り訂正符号化スクランブルパターンは、第２記憶手段１７０４に記憶される。
【００２６】
加算器１７０６は、複数の誤り訂正符号化情報に複数の誤り訂正符号化スクランブルパターンを加算することによって、符号化情報を生成する。符号化情報は、記録媒体に記録される。
【特許文献１】特開２０００−３０６３４２号公報
【発明の開示】
【発明が解決しようとする課題】
【００２７】
しかし、（１）記録媒体のセクタに記録する情報ごとに情報をスクランブルする場合には、情報をスクランブルするための時間が増大する。また、上述したように、（２）記録媒体に記録する情報に依存する部分と情報を記録する記録媒体の位置に依存する部分とに符号化情報を分離して互いを処理し、これらの部分を記録媒体に記録するときに、互いを加算することによって、情報の再符号化時間を低減する場合には、情報を記録する記録媒体の位置に依存する部分の符号化情報を一時的に記憶するための記憶手段が必要となる。さらに、（３）トラックの所定の位置に情報を記録できなかったために、所定の位置に隣接しない位置に情報を記録する場合は、情報を記録する記録媒体の位置に依存する部分を再符号化するための時間が必要となり、所定の位置に隣接しない位置に情報を記録できる状態にするための時間がかかる。
【００２８】
本発明は、上記課題に鑑みてなされたものであり、スクランブルパターンの生成回数を削減することによってスクランブルパターンの生成時間を短縮することができ、さらに一時的に使用する記憶手段の容量を減少できる情報符号化装置と情報符号化方法、および複数の第１符号化情報から複数の第２符号化情報を生成するための時間を短縮することができ、さらに一時的に使用する記憶手段の容量を減少できる情報再符号化装置と情報再符号化方法を提供することを目的とする。
【課題を解決するための手段】
【００２９】
本発明の情報符号化装置は、Ｎ個の情報を符号化する情報符号化装置であって、Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段と、前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段と、前記Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段とを備え、前記Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、前記Ｎ個の情報のうちの２つ以上に適用され、これにより、上記目的が達成される。
【００３０】
ＭはＮの約数であり、前記スクランブル情報生成手段は、前記Ｍ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すように前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、前記Ｎ個のスクランブルされた情報を生成してもよい。
【００３１】
前記情報符号化装置は、前記Ｎ個のスクランブルされた情報に前記Ｎ個のパリティを付与するために、前記Ｎ個のスクランブルされた情報と前記Ｎ個のパリティとを記憶する第１記憶手段をさらに備えてもよい。
【００３２】
前記情報符号化装置は、前記Ｍ個のスクランブルパターンを記憶する第２記憶手段をさらに備えてもよい。
【００３３】
前記符号化情報生成手段は除算回路でよい。
【００３４】
前記符号化情報生成手段は、消失訂正によって前記Ｎ個のパリティを生成してもよい。
【００３５】
Ｎは３２であり、Ｍは１でよい。
【００３６】
本発明の情報符号化方法は、Ｎ個の情報を符号化する情報符号化方法であって、（ａ）Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するステップと、（ｂ）前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するステップと、（ｃ）前記Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成するステップとを包含し、前記Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、前記Ｎ個の情報のうちの２つ以上に適用され、これにより、上記目的が達成される。
【００３７】
ＭはＮの約数であり、前記ステップ（ｂ）は、前記Ｍ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すように前記Ｎ個の情報の各々に前記Ｍ個のスクランブルパターンのうち対応する１つを適用することによって、前記Ｎ個のスクランブルされた情報を生成するステップを包含してもよい。
【００３８】
前記情報符号化方法は、前記Ｎ個のスクランブルされた情報に前記Ｎ個のパリティを付与するために、前記Ｎ個のスクランブルされた情報と前記Ｎ個のパリティとを記録するステップをさらに包含してもよい。
【００３９】
前記情報符号化方法は、前記Ｍ個のスクランブルパターンを記録するステップをさらに包含してもよい。
【００４０】
前記ステップ（ｃ）は、除算演算によって前記Ｎ個のパリティを生成するステップをさらに包含してもよい。
【００４１】
前記ステップ（ｃ）は、消失訂正によって前記Ｎ個のパリティを生成するステップをさらに包含してもよい。
【００４２】
Ｎは３２であり、Ｍは１でよい。
【００４３】
本発明の情報再符号化装置は、複数の第１符号化情報を複数の第２符号化情報に再符号化する情報再符号化装置であって、前記複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第１スクランブル情報を含み、前記複数の第２符号化情報は、前記複数の情報に対して複数の第２スクランブルパターンを前記第１の方法で演算することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含み、前記情報再符号化装置は、前記複数の第２スクランブルパターンに対して前記複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段と、前記複数の第１スクランブル情報に対して前記複数の第３スクランブルパターンを前記第１の方法で演算することによって、前記複数の第２スクランブル情報を生成するスクランブル情報生成手段と、前記複数の第２スクランブル情報に前記複数の第２パリティを付与することによって、前記複数の第２符号化情報を生成する符号化情報生成手段とを備え、前記第１の方法で実施する演算および前記第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、前記○は前記第１の方法で実施する演算を示す第１演算子であり、前記●は前記第２の方法で実施する演算を示す第２演算子であり、前記Ａと前記Ｂとは任意の値を示し、これにより、上記目的が達成される。
【００４４】
前記情報再符号化装置は、前記複数の第２スクランブル情報に前記複数の第２パリティを付与するために前記複数の第２スクランブル情報と前記複数の第２パリティとを記憶する第１記憶手段をさらに備えてもよい。
【００４５】
前記情報再符号化装置は、前記複数の第３スクランブルパターンと前記複数の第３パリティとを記憶する第２記憶手段をさらに備えてもよい。
【００４６】
前記複数の第１符号化情報は、複数の第１パリティをさらに含み、前記符号化情報生成手段は、前記複数の第３スクランブルパターンに対応するように複数の第３パリティを生成する第３パリティ生成手段と、前記複数の第１パリティに対して前記複数の第３パリティを前記第１の方法で演算することによって、前記複数の第２パリティを生成する第２パリティ生成手段とを備えてもよい。
【００４７】
前記第３パリティ生成手段は除算回路でよい。
【００４８】
前記第３パリティ生成手段は、消失訂正によって前記複数の第３パリティを生成してもよい。
【００４９】
前記複数の第１スクランブル情報はＮ個の情報であり、前記複数の第３スクランブルパターンはＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数、かつＭはＮの約数）の情報であり、前記複数の第１パリティはＮ個の情報であり、前記複数の第３パリティはＭ個の情報であり、前記スクランブル情報生成手段は、前記複数の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、前記複数の第１スクランブル情報の各々に対して前記複数の第３スクランブルパターンのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２スクランブル情報を生成し、前記第２パリティ生成手段は、前記複数の第３パリティを（Ｎ／Ｍ）回繰り返すように、前記複数の第１パリティの各々に対して前記複数の第３パリティのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２パリティを生成してもよい。
【００５０】
Ｎは３２であり、Ｍは２でよい。
【００５１】
本発明の情報再符号化方法は、複数の第１符号化情報を複数の第２符号化情報に再符号化する情報再符号化方法であって、前記複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第１スクランブル情報を含み、前記複数の第２符号化情報は、前記複数の情報に対して複数の第２スクランブルパターンを前記第１の方法で演算することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含み、前記情報再符号化方法は、（ａ）前記複数の第２スクランブルパターンに対して前記複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成するステップと、（ｂ）前記複数の第１スクランブル情報に対して前記複数の第３スクランブルパターンを前記第１の方法で演算することによって、前記複数の第２スクランブル情報を生成するステップと、（ｃ）前記複数の第２スクランブル情報に前記複数の第２パリティを付与することによって、前記複数の第２符号化情報を生成するステップとを包含し、前記第１の方法で実施する演算および前記第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、前記○は前記第１の方法で実施する演算を示す第１演算子であり、前記●は前記第２の方法で実施する演算を示す第２演算子であり、前記Ａと前記Ｂとは任意の値を示し、これにより、上記目的が達成される。
【００５２】
前記情報再符号化方法は、前記複数の第２スクランブル情報に前記複数の第２パリティを付与するために前記複数の第２スクランブル情報と前記複数の第２パリティとを記録するステップをさらに包含してもよい。
【００５３】
前記情報再符号化方法は、前記複数の第３スクランブルパターンと前記複数の第３パリティとを記憶するステップを包含してもよい。
【００５４】
前記複数の第１符号化情報は、複数の第１パリティをさらに含み、前記ステップ（ｃ）は、（ｃ−１）前記複数の第３スクランブルパターンに対応するように複数の第３パリティを生成するステップと、（ｃ−２）前記複数の第１パリティに対して前記複数の第３パリティを前記第１の方法で演算することによって、前記複数の第２パリティを生成するステップとを包含してもよい。
【００５５】
前記ステップ（ｃ−１）は、除算演算によって前記複数の第３パリティを生成するステップを包含してもよい。
【００５６】
前記ステップ（ｃ−１）は、消失訂正によって前記複数の第３パリティを生成するステップを包含してもよい。
【００５７】
前記複数の第１スクランブル情報はＮ個の情報であり、前記複数の第３スクランブルパターンはＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数、かつＭはＮの約数）の情報であり、前記複数の第１パリティはＮ個の情報であり、前記複数の第３パリティはＭ個の情報であり、前記ステップ（ｂ）は、前記複数の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、前記複数の第１スクランブル情報の各々に対して前記複数の第３スクランブルパターンのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２スクランブル情報を生成するステップを包含し、前記ステップ（ｃ−２）は、前記複数の第３パリティを（Ｎ／Ｍ）回繰り返すように、前記複数の第１パリティの各々に対して前記複数の第３パリティのうち対応する１つを前記第１の方法で演算することによって、Ｎ個の第２パリティを生成するステップを包含してもよい。
【００５８】
Ｎは３２であり、Ｍは２でよい。
【発明の効果】
【００５９】
本発明の情報符号化装置によれば、Ｎ個の情報の各々にＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報が生成され、Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される。
【００６０】
従って、Ｎ個の情報に対してＭ個のスクランブルパターンを生成すれば足り、Ｎ個のスクランブルパターンを生成する必要はない。
【００６１】
その結果、スクランブルパターンの生成回数を削減することが可能となり、スクランブルパターンの生成時間を短縮することができる。
【００６２】
本発明の情報再符号化装置によれば、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンが生成され、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報が生成される。ここで、第１の方法で実施する演算および第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、ＡとＢとは任意の値を示す。
【００６３】
このように、複数の第１スクランブル情報をデスクランブルすることによって複数の情報を生成することなく、複数の第１スクランブル情報から複数の第２スクランブル情報を生成することができるため、複数の第１符号化情報から複数の第２符号化情報を生成するための時間を短縮することができる。
【発明を実施するための最良の形態】
【００６４】
本発明の実施の形態１〜４で使用する誤り訂正符号は、素体ＧＦ（２）に原始多項式（式１）の根αを付加した拡大体上のリードソロモン符号ＲＳ（２４８，２１６）である。１単位の誤り訂正符号語の数は、３０４個とする。
【００６５】
ｘ８＋ｘ４＋ｘ３＋ｘ２＋１＝０              （式１）
図１は、本発明の実施の形態１〜４で使用する誤り訂正符号のフォーマットを示す。
【００６６】
１単位の誤り訂正のセクタの数は、３２個である。ユーザデータ０と誤り検出符号ＥＤＣ０とが同一のセクタに含まれる。同様に、ユーザデータ１と誤り検出符号ＥＤＣ１、ユーザデータ２と誤り検出符号ＥＤＣ２、．．．、ユーザデータ３１と誤り検出符号ＥＤＣ３１の各々は別のセクタに含まれる。
【００６７】
図２は、セクタのフォーマットを示す。
【００６８】
１つのセクタには、ユーザデータと誤り検出符号とが含まれる。ユーザデータは、例えば、２０４８バイトの動画像データである。誤り検出符号（ＥＤＣ）は、データ再生時の誤り訂正の誤訂正を検出するための符号であり、４バイトのデータである。誤り検出符号は、（式２）により求めた多項式ａ（ｘ）の各係数に基づいて算出される。多項式ａ（ｘ）は、ユーザデータのビット系列である。
【００６９】
ａ（ｘ）・ｘ３２  ｍｏｄ  ｘ３２＋ｘ３１＋ｘ４＋１        （式２）
（実施の形態１）
図３は、本発明の実施の形態１の情報符号化装置１００の構成を示す。
【００７０】
情報符号化装置１００は、第１記憶手段１０１と、パターン生成手段１０２と、第２記憶手段１０３と、加算手段１０４と、パリティ生成手段１０５とを含む。
【００７１】
第１記憶手段１０１は、スクランブルされた情報にパリティを付与するために、スクランブルされた情報とパリティとを記憶する。
【００７２】
第１記憶手段１０１は、データ領域１０６とパリティ領域１０７とを含む。
【００７３】
データ領域１０６には、スクランブルされたデータ（スクランブルされた情報）、符号化するデータ（符号化する情報）や、符号化されたデータ（符号化された情報）が記憶される。
【００７４】
パリティ領域１０７には、パリティが記憶される。
【００７５】
パターン生成手段１０２は、Ｍ個（Ｍ周期分）のスクランブルパターンを生成する。パターン生成手段１０２によって生成されるスクランブルパターンの個数（周期）は、符号化する情報の個数（Ｎ個）よりも少ない（Ｎ＞Ｍ≧１）。パターン生成手段１０２は、Ｍ個のスクランブルパターンを第２記憶手段１０３に出力する。パターン生成手段１０２の構成の詳細は、後述される。
【００７６】
第２記憶手段１０３は、スクランブルパターンを記憶する。
【００７７】
加算手段１０４は、Ｎ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成する。Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される。Ｎ個のスクランブルされた情報は、データ領域１０６に記憶される。
【００７８】
パリティ生成手段１０５は、Ｎ個のスクランブルされた情報に対応するようにＮ個のパリティを生成する。パリティ生成手段１０５の詳細は、後述される。
【００７９】
例えば、Ｍ個のスクランブルパターンとは、Ｍセクタ分のスクランブルパターンであり、Ｎ個の情報とは、Ｎセクタ分の情報である。
【００８０】
図４は、加算手段１０４が複数の情報にスクランブルパターンを加算する例を示す。
【００８１】
加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分のデータのうちの１セクタ目の情報に加算することによって、１セクタ分のスクランブルされた情報を生成する。さらに、加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報のうちの２セクタ目の情報に加算することによって、１セクタ分のスクランブルされた情報を生成する。
【００８２】
このように、加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報のうちの１つのそれぞれに次々と加算することによって、３２セクタ分のスクランブルされた情報を生成する。３２セクタ分のスクランブルされた情報は、データ領域１０６に記憶される。
【００８３】
図５は、パターン生成手段１０２の構成を示す。
【００８４】
パターン生成手段１０２は、１６個の記憶素子４０１〜４１６と３個の加算器４１７〜４１９とを含む。
【００８５】
スクランブルパターンを生成する場合には、スクランブルの種が設定される。スクランブルの種は、情報を記録する記録媒体の位置に応じて決まるもので、例えば、物理ブロック番号の特定の１６ビット（ｓ１５〜ｓ０）が使用される。シフトレジスタを８回シフトするごとにｓ７〜ｓ０の値を取り出すことによって、２０５２バイトのスクランブルパターンを生成する。具体的な例として、スクランブルの種がＣ０００ｈ（ｓ１５とｓ１４が１で、それ以外は０）である場合に生成されるスクランブルパターンの系列は、００ｈ、４４ｈ、４６ｈ、８６ｈ、９６ｈ、．．．、３８ｈ、１２ｈ、Ａ２ｈである。
【００８６】
図６は、パリティ生成手段１０５の一例を示す。図６に示されたパリティ生成手段１０５は、除算回路で構成されている。
【００８７】
パリティ生成手段１０５は、３２個の８ビット記憶素子６０１〜６３２と３２個の８ビット加算器６３３〜６６４と３２個の係数乗算器６６５〜６９６とを含む。８ビット記憶素子６０１〜６３２の値は、初め、００ｈ（クリア状態）である。符号語の情報部を構成する２１６バイトのデータが順に符号語データとして８ビット記憶素子６０１〜６３２に入力される。２１６バイトのデータが８ビット記憶素子６０１〜６３２に入力後、８ビット記憶素子６０１〜６３２に記憶されたデータが算出するパリティである。３０４個の符号語すべてに対してこの処理を行うことによって、３２セクタ分のスクランブルされた情報が誤り訂正符号化される。
【００８８】
図７は、情報符号化装置１００によって情報を符号化する手順を示す。
【００８９】
以下、情報符号化装置１００によって情報を符号化する手順をステップごとに説明する。
【００９０】
なお、データ領域１０６には、３２セクタ分の符号化される情報が記憶されているものとする。
【００９１】
ステップ１３０１：パターン生成手段１０２は、１セクタ分（１周期分）のスクランブルパターンを生成する。例えば、パターン生成手段１０２は、スクランブルパターンを生成するためのスクランブルの種をｓ１５〜ｓ０に設定する。パターン生成手段１０２は、シフトレジスタを８回シフトするごとにｓ７〜ｓ０の値を取り出すことによって、１セクタ分のスクランブルパターン（２０５２バイト）を生成する。
【００９２】
１セクタ分のスクランブルパターン（２０５２バイト）が生成された後、処理はステップ１３０２に進む。
【００９３】
ステップ１３０２：パターン生成手段１０２は、１セクタ分のスクランブルパターンを第２記憶手段１０３に出力する。
【００９４】
１セクタ分のスクランブルパターンが第２記憶手段１０３に出力された後、処理はステップ１３０３に進む。
【００９５】
ステップ１３０３：第２記憶手段１０３は、１セクタ分のスクランブルパターンを記憶する。加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報のうちの１セクタ目の情報に加算することによって、１セクタ分のスクランブルされた情報を生成する。さらに、加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報のうちの２セクタ目の情報に加算することによって、１セクタ分のスクランブルされた情報を生成する。このように、加算手段１０４は、第２記憶手段１０３に記憶された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報のうちの１つのそれぞれに次々と加算することによって、３２セクタ分のスクランブルされた情報を生成する。３２セクタ分のスクランブルされた情報は、データ領域１０６に記憶される。
【００９６】
３２セクタ分のスクランブルされた情報がデータ領域１０６に記憶された後、処理はステップ１３０４に進む。
【００９７】
ステップ１３０４：パリティ生成手段１０５は、データ領域１０６に記憶された３２セクタ分のスクランブルされた情報に対応するように３２セクタ分のパリティを生成する。
【００９８】
３２セクタ分のパリティが生成された後、処理はステップ１３０５に進む。
【００９９】
ステップ１３０５：パリティ生成手段１０５は、生成された３２セクタ分のパリティをパリティ領域１０７に出力する。このように、３２セクタ分のスクランブルされた情報に３２セクタ分のパリティを付与することによって、符号化された情報が生成される。
【０１００】
符号化された情報が生成された後、処理は終了する。
【０１０１】
本発明の情報符号化装置および情報符号化方法によれば、Ｎ個の情報の各々にＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報が生成され、Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される。
【０１０２】
従って、Ｎ個の情報に対してＭ個のスクランブルパターンを生成すれば足り、Ｎ個のスクランブルパターンを生成する必要はない。
【０１０３】
その結果、スクランブルパターンの生成回数を削減することが可能となり、スクランブルパターンの生成時間を短縮することができる。
【０１０４】
なお、本発明の実施の形態１では、誤り訂正の単位が３２セクタであり、かつセクタのサイズが２０５２バイトである誤り訂正符号を使用し、パターン生成手段１０２が１セクタ分のスクランブルパターンを生成する例を説明した。しかし、使用される符号、パターン生成手段１０２によって生成されるスクランブルパターンの個数は、これらに限定されない。Ｎ個の情報の各々にＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報が生成され、Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される限りは、使用される符号およびパターン生成手段１０２によって生成されるスクランブルパターンの個数は、任意である。
【０１０５】
例えば、ＭがＮの約数である場合には、加算手段１０４はＭ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すようにＮ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成する。
【０１０６】
さらに、単一の記憶手段を複数の領域に分割し、複数の領域のうちの１つを第１記憶手段１０１として利用し、複数の領域のうちの１つとは異なる１つを第２記憶手段１０３としてもよい。
【０１０７】
さらに、情報符号化装置が記録再生装置に含まれている場合には、再生時の誤り訂正手段をパリティ生成手段１０５として利用し、消失訂正することによってパリティを生成してもよい。
【０１０８】
本発明の実施の形態１において、Ｎ個のスクランブルされた情報を生成するために、加算手段１０４によってＮ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを加算した。しかし、Ｎ個のスクランブルされた情報を生成するために、Ｎ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用する限りは、適用の形態は、加算に限らない。適用の形態が差分であってもよい。適用の形態が差分である場合には、情報符号化装置１００は、加算手段の代わりに、または加算手段と共に、差分手段を備える。
【０１０９】
図３に示される例では、パターン生成手段１０２が「Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段」として機能し、第１記憶手段１０１と第２記憶手段１０３と加算手段１０４とが「Ｎ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段」として機能し、第１記憶手段１０１とパリティ生成手段１０５とが「Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段」として機能する。しかし、本発明の情報符号化装置に含まれる各構成要素が図３に示されるものに限定されるわけではない。
【０１１０】
情報符号化装置に含まれる各構成要素が、上述した「Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段」、「Ｎ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段」および「Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段」として機能する限り、任意の構成を有し得る。
【０１１１】
（実施の形態２）
図８は、本発明の実施の形態２の情報符号化装置７００の構成を示す。
【０１１２】
情報符号化装置７００は、記憶手段１０１と、パターン生成手段７０２と、加算手段７０３と、パリティ生成手段１０５とを含む。
【０１１３】
記憶手段１０１は、データ領域１０６とパリティ領域１０７とを含む。
【０１１４】
図８において、図３に示される構成要素と同一の構成要素には同一の参照符号を付し、その説明を省略する。
【０１１５】
また、パターン生成手段７０２は、生成したＭ個のスクランブルパターンを加算手段７０３に出力することを除いて、パターン生成手段１０２の構成と同様であるため、その説明を省略する。
【０１１６】
加算手段７０３は、Ｎ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成する。Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される。Ｎ個のスクランブルされた情報は、データ領域１０６に記憶される。例えば、加算手段７０３は、３２セクタ分のスクランブルされた情報を生成する。
【０１１７】
加算手段７０３は、１セクタ分のスクランブルパターン（ｉバイト、ｉ＝１、２、．．．、２０５２）の第ｉバイトによって示された値を３２セクタ分の情報の各セクタの第ｉバイトによって示された値に加算する。このように、パターン生成手段７０２から出力された１セクタ分のスクランブルパターンをデータ領域７０６に記憶された３２セクタ分の情報の各々に加算する。
【０１１８】
図９は、情報符号化装置７００によって情報を符号化する手順を示す。
【０１１９】
以下、情報符号化装置７００によって情報を符号化する手順をステップごとに説明する。ただし、図９において、図７に示されるステップと同一のステップには同一の参照符号を付し、その説明を省略する。
【０１２０】
ステップ１８０２：パターン生成手段７０２は、１セクタ分のスクランブルパターンを、順次加算手段７０３に出力する。
【０１２１】
１セクタ分のスクランブルパターンが加算手段７０３に出力された後、処理はステップ１８０３に進む。
【０１２２】
ステップ１８０３：加算手段７０３は、３２セクタ分のスクランブルされた情報を生成する。３２セクタ分のスクランブルされた情報は、データ領域１０６に記憶される。加算手段７０３は、１セクタ分のスクランブルパターン（ｉバイト、ｉ＝１、２、．．．、２０５２）の第ｉバイトによって示された値を３２セクタ分の情報の各セクタの第ｉバイトによって示された値に加算する。このように、パターン生成手段７０２から出力された１セクタ分のスクランブルパターンをデータ領域１０６に記憶された３２セクタ分の情報の各々に加算する。
【０１２３】
本発明の情報符号化装置および情報符号化方法によれば、Ｎ個の情報の各々にＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報が生成され、Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される。
【０１２４】
従って、Ｎ個の情報に対してＭ個のスクランブルパターンを生成すれば足り、Ｎ個のスクランブルパターンを生成する必要はない。
【０１２５】
その結果、スクランブルパターンの生成回数を削減することが可能となり、スクランブルパターンの生成時間を短縮することができる。
【０１２６】
なお、本発明の実施の形態２では、誤り訂正の単位が３２セクタであり、かつセクタのサイズが２０５２バイトである誤り訂正符号を使用し、パターン生成手段７０２が１セクタ分のスクランブルパターンを生成する例を説明した。しかし、使用される符号、パターン生成手段７０２によって生成されるスクランブルパターンの個数は、これらに限定されない。Ｎ個の情報の各々にＭ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報が生成され、Ｍ個のスクランブルパターンのうち少なくとも１つのそれぞれは、Ｎ個の情報のうちの２つ以上に適用される限りは、使用される符号およびパターン生成手段７０２によって生成されるスクランブルパターンの個数は、任意である。
【０１２７】
例えば、ＭがＮの約数である場合には、加算手段７０３はＭ個のスクランブルパターンを（Ｎ／Ｍ）回繰り返すようにＮ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成する。
【０１２８】
さらに、情報符号化装置が記録再生装置に含まれている場合には、パリティ生成手段１０５は、再生時の誤り訂正手段を使用して消失訂正することによってパリティを生成してもよい。
【０１２９】
本発明の実施の形態２において、Ｎ個のスクランブルされた情報を生成するために、加算手段７０３によってＮ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを加算した。しかし、Ｎ個のスクランブルされた情報を生成するために、Ｎ個の符号化する情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用する限りは、適用の形態は、加算に限らない。適用の形態が差分であってもよい。適用の形態が差分である場合には、情報符号化装置７００は、加算手段の代わりに、または加算手段と共に、差分手段を備える。
【０１３０】
図８に示される例では、パターン生成手段７０２が「Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段」として機能し、第1記憶手段１０１と加算手段７０３とが「Ｎ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段」として機能し、第１記憶手段１０１とパリティ生成手段１０５とが「Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段」として機能する。しかし、本発明の情報符号化装置に含まれる各構成要素が図８に示されるものに限定されるわけではない。
【０１３１】
情報符号化装置に含まれる各構成要素が、上述した「Ｍ個（Ｎ＞Ｍ≧１、ＮおよびＭは整数）のスクランブルパターンを生成するスクランブルパターン生成手段」、「Ｎ個の情報の各々にＭ個のスクランブルパターンのうち対応する１つを適用することによって、Ｎ個のスクランブルされた情報を生成するスクランブル情報生成手段」および「Ｎ個のスクランブルされた情報にＮ個のパリティをそれぞれ付与することによって、符号化された情報を生成する符号化情報生成手段」として機能する限り、任意の構成を有し得る。
【０１３２】
（実施の形態３）
図１０は、本発明の実施の形態３における情報再符号化装置８００の構成を示す。情報再符号化装置８００は、第１記憶手段８０１と、第２記憶手段８０２と、パターン生成手段８０３と、パリティ生成手段８０４と、加算手段８０５とを含む。
【０１３３】
情報再符号化装置８００は、複数の第１符号化情報を複数の第２符号化情報に再符号化する。複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第１スクランブル情報と、複数の第１パリティとを含む。複数の第２符号化情報は、複数の情報に対して複数の第２スクランブルパターンを第１の方法で演算することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含む。例えば、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算するとは、複数の情報に対して複数の第１スクランブルパターンを加算することを意味する。
【０１３４】
第１記憶手段８０１は、スクランブルされた情報にパリティを付与するために、スクランブルされた情報とパリティとを記憶する。
【０１３５】
第１記憶手段８０１は、データ領域８０６と第１パリティ領域８０７とを含む。
【０１３６】
データ領域８０６には、スクランブルされたデータ（スクランブルされた情報）、符号化するデータ（符号化する情報）や、符号化されたデータ（符号化された情報）が記憶される。
【０１３７】
第１パリティ領域８０７には、パリティが記憶される。
【０１３８】
第２記憶手段８０２は、スクランブルパターンにパリティを付与するために、スクランブルパターンとパリティとを記憶する。
【０１３９】
第２記憶手段８０２は、パターン領域８０８と第２パリティ領域８０９とを含む。
【０１４０】
パターン領域８０８には、スクランブルパターンが記憶される。
【０１４１】
第２パリティ領域８０９には、パリティが記憶される。
【０１４２】
パターン生成手段８０３は、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって複数の第３スクランブルパターンを生成することを除いて、情報符号化装置１００のパターン生成手段１０２の構成と同様であるため、パターン生成手段８０３の詳細な説明を省略する。なお、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算するとは、例えば、複数の第２スクランブルパターンと複数の第１スクランブルパターンとの差分を求めることを意味する。この場合には、パターン生成手段８０３は、複数の第２スクランブルパターンと複数の第１スクランブルパターンとの差分を求めることによって、複数の差分スクランブルパターンを生成する
加算手段８０５は、データ領域８０６に記憶された複数の第１スクランブル情報に対してパターン領域８０８に記憶された複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成する。
【０１４３】
ＭがＮの約数である場合には、加算手段８０５は、例えば、Ｍ個（Ｍセクタ分）の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、Ｎ個（Ｎセクタ分）の第１スクランブル情報の各々に対してＭ個の第３スクランブルパターンのうち対応する１つを第１の方法で演算することによって、Ｎ個の第２スクランブル情報を生成する。さらに、加算手段８０５は、例えば、第２パリティ領域８０９に記憶されたＭ個の第３パリティを（Ｎ／Ｍ）回繰り返すように、第１パリティ領域８０７に記憶されたＮ個の第１パリティの各々に対してＭ個の第３パリティのうち対応する１つを第１の方法で演算することによって、Ｎ個の第２パリティを生成する。
【０１４４】
パリティ生成手段８０４は、パターン領域８０８に記憶された複数の第３スクランブルパターンに対応するように複数の第３パリティを生成することを除いて、情報符号化装置１００のパリティ生成手段１０５の構成と同様であるため、パリティ生成手段８０４の詳細な説明を省略する。
【０１４５】
なお、本発明の実施の形態３においては、情報Ａに対して情報Ｂを第１の方法で演算するとは、情報Ａに対して情報Ｂを加算（Ａ＋Ｂ）することを意味する。情報Ａに対して情報Ｂを第２の方法で演算するとは、情報Ａと情報Ｂとの差分（Ａ−ＢまたはＢ−Ａ）を求めることを意味する。しかし、第１の方法で実施する演算および第２の方法で実施する演算が（Ａ○Ｂ）●Ｂ＝Ａを満たす限りは、第１の方法で実施する演算が加算を意味し、第１の方法で実施する演算が差分を求めることを意味することには限定されない。ここで、情報Ａに対して情報Ｂを第１の方法で演算する場合には、情報再符号化装置８００は、加算手段８０５の代わりに、もしくは加算手段８０５と共に、情報Ａと情報Ｂとの第１演算を行う第１演算手段を備える。情報Ａに対して情報Ｂを第２の方法で演算する場合には、情報再符号化装置８００は、加算手段８０５の代わりに、もしくは加算手段８０５と共に、情報Ａと情報Ｂとの第２演算を行う第２演算手段を備える。
【０１４６】
なお、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、情報Ａと情報Ｂとは任意の値を示す。
【０１４７】
図１１は、第２記憶手段８０２に記憶される情報のフォーマットの一例を示す。
【０１４８】
パターンデータ０とパターンデータ１との各々は、１セクタ分（２０５２バイト）のスクランブルパターンである。
【０１４９】
図１２は、加算手段８０５が複数のスクランブルされた情報に差分スクランブルパターンを加算する例を示す。
【０１５０】
加算手段８０５は、データ領域８０６に記憶されたユーザデータ０と誤り検出符号ＥＤＣ０、ユーザデータ２と誤り検出符号ＥＤＣ２、ユーザデータ４と誤り検出符号ＥＤＣ４、．．．、ユーザデータ３０と誤り検出符号ＥＤＣ３０に対してそれぞれパターン領域８０８に記憶されたパターンデータ０を加算する。同様に、データ領域８０６に記憶されたユーザデータ１と誤り検出符号ＥＤＣ１、ユーザデータ３と誤り検出符号ＥＤＣ３、ユーザデータ５と誤り検出符号ＥＤＣ５、．．．、ユーザデータ３１と誤り検出符号ＥＤＣ３１に対してそれぞれパターン領域８０８に記憶されたパターンデータ１を加算する。
【０１５１】
このように、加算手段８０５は、Ｍセクタ分の差分スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、Ｎセクタ分の第１スクランブル情報の各々に対してＭセクタ分の差分スクランブルパターンのうち対応する１つを加算することによって、Ｎセクタ分の第２スクランブル情報を生成する。なお、ＭはＮの約数を示し、差分スクランブルパターンは第１スクランブルパターンと第２スクランブルパターンとを差分することによって生成されたスクランブルパターンを示し、第１スクランブル情報は第１スクランブルパターンによってスクランブルされた情報を示し、第２スクランブル情報は第２スクランブルパターンによってスクランブルされた情報を示す。
【０１５２】
図１３は、加算手段８０５が複数のスクランブルされた情報に対応する第１パリティに差分スクランブルパターンに対応する差分パリティを加算する例を示す。
【０１５３】
加算手段８０５は、第２パリティ領域８０９に記憶された２セクタ分の差分パリティを第１パリティ領域８０６に記憶された３２セクタ分の第１パリティのうち始めの２セクタ分（１セクタ目と第２セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。さらに、加算手段８０５は、第２パリティ領域８０９に記憶された２セクタ分の差分パリティを第１パリティ領域８０６に記憶された３２セクタ分の第１パリティのうち２セクタ分（３セクタ目と４セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。
【０１５４】
このように、加算手段８０５は、Ｍセクタ分の差分パリティを（Ｎ／Ｍ）回繰り返すように、Ｎセクタ分の第１パリティの各々に対してＭセクタ分の差分パリティのうち対応する１つを加算することによって、Ｎセクタ分の第２パリティを生成する。なお、ＭはＮの約数を示し、差分パリティは第１パリティと第２パリティとを差分することによって生成されたパリティを示し、第１パリティは第１スクランブル情報に対応するパリティを示し、第２パリティは第２スクランブル情報に対応するパリティを示す。また、第１スクランブル情報は第１スクランブルパターンによってスクランブルされた情報を示し、第２スクランブル情報は第２スクランブルパターンによってスクランブルされた情報を示す。
【０１５５】
図１４は、情報再符号化装置８００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順を示す。
【０１５６】
以下、情報再符号化装置８００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順をステップごとに説明する。
【０１５７】
複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算（加算演算）することによってスクランブルされた複数の第１スクランブル情報と、複数の第１パリティとを含む。また、複数の第２符号化情報は、複数の情報に対して複数の第２スクランブルパターンを第１の方法で演算（加算演算）することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含む。
【０１５８】
なお、第１記憶手段８０１には、３２セクタ分の第１符号化情報が記憶されているものとする。データ領域８０６には、３２セクタ分の第１スクランブル情報が記憶されているものとする。さらに、第１パリティ領域８０７には、３２セクタ分の第１パリティが記憶されているものとする。
【０１５９】
ステップ１４０１：パターン生成手段８０３は、２セクタ分（２周期分）の差分スクランブルパターンを生成する。差分スクランブルパターンは、第１スクランブルパターンと第２スクランブルパターンとを差分することによって生成される。例えば、パターン生成手段８０３は、第１スクランブルパターンを生成するためのスクランブルの種をＳＢ、第２スクランブルパターンを生成するためのスクランブルの種をＳＣとすると、差分スクランブルパターンを生成するための種（ＳＢとＳＣの差ＳＣ−ＳＢ）をｓ１５〜ｓ０に設定する。本発明の実施の形態３で使用する誤り訂正符号のフォーマットにおいては、ＬＣＭ（２０５２，２１６）／２０５２＝２より、２セクタ分の差分スクランブルパターンを生成する。この２セクタ分の差分スクランブルパターンは、１セクタ分のスクランブルパターン（２０５２バイト）が２回繰り返されている４１０４バイトである。
【０１６０】
２セクタ分のスクランブルパターン（４１０４バイト）が生成された後、処理はステップ１４０２に進む。
【０１６１】
ステップ１４０２：パターン生成手段８０３は、２セクタ分の差分スクランブルパターンをパターン領域８０８に出力する。
【０１６２】
２セクタ分の差分スクランブルパターンがパターン領域８０８に出力された後、処理はステップ１４０３に進む。
【０１６３】
ステップ１４０３：パターン領域８０８は、２セクタ分の差分スクランブルパターンを記憶する。パリティ生成手段８０４は、２セクタ分の差分スクランブルパターンに対応するように２セクタ分の差分パリティを生成する。本発明の実施の形態３で使用する誤り訂正符号のフォーマットにおいては、１９符号語分の差分パリティが生成される。
【０１６４】
２セクタ分の差分パリティが生成された後、処理は、ステップ１４０４に進む。
【０１６５】
ステップ１４０４：パリティ生成手段８０４は、２セクタ分の差分パリティを第２パリティ領域８０９に出力する。
【０１６６】
２セクタ分の差分パリティが第２パリティ領域８０９に出力された後、処理はステップ１４０５に進む。
【０１６７】
ステップ１４０５：第２パリティ領域８０９は、２セクタ分の差分パリティを記憶する。加算手段８０５は、２セクタ分の差分スクランブルパターンを１６回繰り返すように、データ領域８０６に記憶された３２セクタ分の第１スクランブル情報の各々に対して２セクタ分の差分スクランブルパターンのうち対応する１つを加算することによって、３２セクタ分の第２スクランブル情報を生成する。例えば、加算手段８０５は、データ領域８０６に記憶されたユーザデータ０とＥＤＣ０、ユーザデータ２とＥＤＣ２、ユーザデータ４とＥＤＣ４、．．．、ユーザデータ３０とＥＤＣ３０に対してそれぞれパターン領域８０８に記憶されたパターンデータ０を加算する。同様に、データ領域８０６に記憶されたユーザデータ１とＥＤＣ１、ユーザデータ３とＥＤＣ３、ユーザデータ５とＥＤＣ５、．．．、ユーザデータ３１とＥＤＣ３１に対してそれぞれパターン領域８０８に記憶されたパターンデータ１を加算する（図１２参照）。
【０１６８】
３２セクタ分の第２スクランブル情報を生成すると、処理はステップ１４０６に進む。
【０１６９】
ステップ１４０６：加算手段８０５は、３２セクタ分の第２スクランブル情報を第１データ領域８０６に出力する。
【０１７０】
３２セクタ分の第２スクランブル情報を第１データ領域８０６に出力した後、処理はステップ１４０７に進む。
【０１７１】
ステップ１４０７：データ領域８０６は、３２セクタ分の第２スクランブル情報を記憶する。加算手段８０５は、第２パリティ領域８０９に記憶された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分（３０４符合語分）の第１パリティのうち始めの２セクタ分（１セクタ目と第２セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。さらに、加算手段８０５は、第２パリティ領域８０９に記憶された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分の第１パリティのうち２セクタ分（３セクタ目と４セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。
【０１７２】
このように加算手段８０５は、２セクタ分の差分パリティを１６回繰り返すように、３２セクタ分の第１パリティの各々に対して２セクタ分の差分パリティのうち対応する１つを加算することによって、３２セクタ分の第２パリティを生成する。
【０１７３】
３２セクタ分の第２パリティが生成された後、処理はステップ１４０８に進む。
【０１７４】
ステップ１４０８：加算手段８０５は、３２セクタ分の第２パリティを第1パリティ領域８０７に出力する。３２セクタ分の第２スクランブル情報に３２セクタ分の第２パリティを付与することによって、３２セクタ分の第２符号化情報が生成される。
【０１７５】
３２セクタ分の第２符号化情報が生成された後、処理は終了する。
【０１７６】
本発明の情報再符号化装置によれば、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンが生成され、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報が生成される。ここで、第１の方法で実施する演算および第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、ＡとＢとは任意の値を示す。
【０１７７】
このように、複数の第１スクランブル情報をデスクランブルすることによって複数の情報を生成することなく、複数の第１スクランブル情報から複数の第２スクランブル情報を生成することができるため、複数の第１符号化情報から複数の第２符号化情報を生成するための時間を短縮することができる。
【０１７８】
本発明の実施の形態３においては、情報Ａに対して情報Ｂを第１の方法で演算するとは、情報Ａに対して情報Ｂを加算（Ａ＋Ｂ）することを意味し、情報Ａに対して情報Ｂを第２の方法で演算するとは、情報Ａと情報Ｂとの差分（Ａ−ＢまたはＢ−Ａ）を求めることを意味する。しかし、第１の方法で実施する演算および第２の方法で実施する演算が（Ａ○Ｂ）●Ｂ＝Ａを満たす限りは、第１の方法で実施する演算が加算を意味し、第２の方法で実施する演算が差分を求めることを意味することには限定されない。
【０１７９】
なお、本発明の実施の形態３では、誤り訂正の単位が３２セクタであり、セクタのサイズが２０５２バイトであり、かつ符号語の情報部が２１６バイトである誤り訂正符号を使用し、パターン生成手段８０３が２セクタ分の差分スクランブルパターンを生成する例を説明した。しかし、使用される符号、パターン生成手段８０３によって生成されるスクランブルパターンの個数は、これらに限定されない。複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンが生成され、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報が生成される限りは、使用される符号、パターン生成手段８０３によって生成されるスクランブルパターンの個数は、任意である。ここで、第１の方法で実施する演算および第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、ＡとＢとは任意の値を示す。
【０１８０】
例えば、第２の方法で実施する演算が差分演算である場合には、第３スクランブルパターンとして差分スクランブルパターンが生成される。この差分スクランブルパターンのサイズをＬＣＭ（セクタサイズ、符号語の情報部のサイズ）／セクタサイズにより決定してもよい。
【０１８１】
本発明の実施の形態３では、誤り訂正符号としてリードソロモン符号を用いた。しかし、誤り訂正符号が線形性をもつ符号であれば、誤り訂正符号がリードソロモン符号であることに限定されない。
【０１８２】
さらに、単一の記憶手段を複数の領域に分割し、複数の領域のうちの１つを第１記憶手段８０１として利用し、複数の領域のうちの１つとは異なる１つを第２記憶手段８０２としてもよい。
【０１８３】
さらに、情報再符号化装置が記録再生装置に含まれている場合には、再生時の誤り訂正手段をパリティ生成手段８０４として利用し、消失訂正することによってパリティを生成してもよい。
【０１８４】
図１０に示される例では、第２記憶手段８０２とパターン生成手段８０３とが「複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段」として機能し、第１記憶手段８０１と第２記憶手段８０２と加算手段８０５とが「複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成するスクランブル情報生成手段」として機能し、第１記憶手段８０１と第２記憶手段８０２とパリティ生成手段８０４と加算手段８０５とが「複数の第２スクランブル情報に複数の第２パリティを付与することによって、複数の第２符号化情報を生成する符号化情報生成手段」として機能する。しかし、本発明の情報符号化装置に含まれる各構成要素が図１０に示されるものに限定されるわけではない。
【０１８５】
情報再符号化装置に含まれる各構成要素が、上述した「複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段」、「複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成するスクランブル情報生成手段」および「複数の第２スクランブル情報に複数の第２パリティを付与することによって、複数の第２符号化情報を生成する符号化情報生成手段」として機能する限り、任意の構成を有し得る。
【０１８６】
（実施の形態４）
図１５は、本発明の実施の形態４の情報再符号化装置１２００の構成を示す。
【０１８７】
情報再符号化装置１２００は、記憶手段８０１と、パターン生成手段１２０２と、加算手段１２０４と、パリティ生成手段１２０３とを含む。
【０１８８】
記憶手段８０１は、データ領域８０６とパリティ領域８０７とを含む。
【０１８９】
図１５において、図１０に示される構成要素と同一の構成要素には同一の参照符号を付し、その説明を省略する。
【０１９０】
また、パターン生成手段１２０２は、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成し、生成した複数の第３スクランブルパターンを加算手段１２０４とパリティ生成手段１２０３とに出力することを除いて、情報符号化装置１００のパターン生成手段１０２の構成と同様であるため、パターン生成手段１２０２の詳細な説明を省略する。
【０１９１】
パリティ生成手段１２０３は、パターン生成手段１２０２によって出力された複数の第３スクランブルパターン（差分スクランブルパターン）に対応するように複数の第３パリティ（差分パリティ）を生成し、複数の第３パリティを加算手段１２０４に出力することを除いて、情報符号化装置１００のパリティ生成手段１０５の構成と同様であるため、パリティ生成手段１２０３の詳細な説明を省略する。
【０１９２】
加算手段１２０４は、データ領域８０６に記憶された複数の第１スクランブル情報に対してパターン生成手段１２０２から出力された複数の第３スクランブルパターンを第１の方法で演算（加算演算）することによって、複数の第２スクランブル情報を生成する。
【０１９３】
ＭがＮの約数である場合には、加算手段１２０４は、例えば、パターン生成手段１２０２から出力されたＭ個（Ｍセクタ分）の第３スクランブルパターンを（Ｎ／Ｍ）回繰り返すように、データ領域８０６に記憶されたＮ個（Ｎセクタ分）の第１スクランブル情報の各々に対して、パターン生成手段１２０２から出力されたＭ個の第３スクランブルパターンのうち対応する１つを第１の方法で演算（加算演算）することによって、Ｎ個の第２スクランブル情報を生成する。さらに、加算手段１２０４は、例えば、パリティ生成手段１２０３から出力されたＭ個の第３パリティを（Ｎ／Ｍ）回繰り返すように、第１パリティ領域８０７に記憶されたＮ個の第１パリティの各々に対して、パリティ生成手段１２０３から出力されたＭ個の第３パリティのうち対応する１つを第１の方法で演算することによって、Ｎ個の第２パリティを生成する。
【０１９４】
例えば、加算手段１２０４は、パターン生成手段１２０２から出力される２セクタ分の差分スクランブルパターン（ｉバイト：ｉ＝１〜４１０４）を順次データ領域８０６に記憶された３２セクタ分の第１スクランブル情報に加算する。すなわち、ｉ＝１〜２０５２に対しては、２セクタ分の差分スクランブルパターンの第ｉバイトをデータ領域８０６に記憶された３２セクタ分の第１スクランブル情報のうちの奇数番目のセクタの第ｉバイトに加算し、ｉ＝２０５３〜４１０４に対しては、２セクタ分の差分スクランブルパターンの第ｉバイトをデータ領域８０６に記憶された３２セクタ分の第１スクランブル情報のうちの偶数番目のセクタの第ｉ−２０５２バイトに加算する（図１２参照）。
【０１９５】
加算手段１２０４は、パリティ生成手段１２０３から出力された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分（３０４符合語分）の第１パリティのうち始めの２セクタ分（１セクタ目と第２セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。さらに、加算手段１２０４は、パリティ生成手段１２０３から出力された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分の第１パリティのうち２セクタ分（３セクタ目と４セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。このように加算手段１２０４は、２セクタ分の差分パリティを１６回繰り返すように、３２セクタ分の第１パリティの各々に対して２セクタ分の差分パリティのうち対応する１つを加算することによって、３２セクタ分の第２パリティを生成する。
【０１９６】
なお、本発明の実施の形態４においては、情報Ａに対して情報Ｂを第１の方法で演算するとは、情報Ａに対して情報Ｂを加算（Ａ＋Ｂ）することを意味する。情報Ａに対して情報Ｂを第２の方法で演算するとは、情報Ａと情報Ｂとの差分（Ａ−ＢまたはＢ−Ａ）を求めることを意味する。しかし、第１の方法で実施する演算および第２の方法で実施する演算が（Ａ○Ｂ）●Ｂ＝Ａを満たす限りは、第１の方法で実施する演算が加算を意味し、第１の方法で実施する演算が差分を求めることを意味することには限定されない。ここで、情報Ａに対して情報Ｂを第１の方法で演算する場合には、情報再符号化装置１２００は、加算手段１２０４の代わりに、もしくは加算手段１２０４と共に、情報Ａと情報Ｂとの第１演算を行う第１演算手段を備える。情報Ａに対して情報Ｂを第２の方法で演算する場合には、情報再符号化装置１２００は、加算手段１２０４の代わりに、もしくは加算手段１２０４と共に、情報Ａと情報Ｂとの第２演算を行う第２演算手段を備える。
【０１９７】
図１６は、情報再符号化装置１２００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順を示す。
【０１９８】
以下、情報再符号化装置１２００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順をステップごとに説明する。ただし、図１６において、図１４に示されるステップと同一のステップには同一の参照符号を付し、その説明を省略する。
【０１９９】
複数の第１符号化情報は、複数の情報に対して複数の第１スクランブルパターンを第１の方法で演算（加算演算）することによってスクランブルされた複数の第１スクランブル情報と、複数の第１パリティとを含む。また、複数の第２符号化情報は、複数の情報に対して複数の第２スクランブルパターンを第１の方法で演算（加算演算）することによってスクランブルされた複数の第２スクランブル情報と、複数の第２パリティとを含む。
【０２００】
なお、第１記憶手段８０１には、３２セクタ分の第１符号化情報が記憶されているものとする。データ領域８０６には、３２セクタ分の第１スクランブル情報が記憶されているものとする。さらに、第１パリティ領域８０７には、３２セクタ分の第１パリティが記憶されているものとする。
【０２０１】
ステップ１９０２：パターン生成手段１２０２は、２セクタ分の差分スクランブルパターンをパリティ生成手段１２０３と加算手段１２０４とに出力する。
【０２０２】
２セクタ分の差分スクランブルパターンがパリティ生成手段１２０３と加算手段１２０４とに出力された後、処理はステップ１９０３に進む。
【０２０３】
ステップ１９０３：パリティ生成手段１２０３は、パターン生成手段１２０２から出力された２セクタ分の差分スクランブルパターンに対応するように２セクタ分の差分パリティを生成する。本発明の実施の形態４で使用する誤り訂正符号のフォーマットにおいては、１９符号語分の差分パリティが生成される。
【０２０４】
２セクタ分の差分パリティが生成された後、処理は、ステップ１９０４に進む。
【０２０５】
ステップ１９０４：パリティ生成手段１２０３は、２セクタ分の差分パリティを加算手段１２０４に出力する。
【０２０６】
２セクタ分の差分パリティが加算手段１２０４に出力された後、処理はステップ１９０５に進む。
【０２０７】
ステップ１９０５：加算手段１２０４は、パターン生成手段１２０２から出力された２セクタ分の差分スクランブルパターンを１６回繰り返すように、データ領域８０６に記憶された３２セクタ分の第１スクランブル情報の各々に対して２セクタ分の差分スクランブルパターンのうち対応する１つを加算することによって、３２セクタ分の第２スクランブル情報を生成する。例えば、加算手段１２０４は、データ領域８０６に記憶されたユーザデータ０とＥＤＣ０、ユーザデータ２とＥＤＣ２、ユーザデータ４とＥＤＣ４、．．．、ユーザデータ３０とＥＤＣ３０に対してそれぞれパターン生成手段１２０２から出力されたパターンデータ０を加算する。同様に、データ領域８０６に記憶されたユーザデータ１とＥＤＣ１、ユーザデータ３とＥＤＣ３、ユーザデータ５とＥＤＣ５、．．．、ユーザデータ３１とＥＤＣ３１に対してそれぞれパターン生成手段１２０２から出力されたパターンデータ１を加算する（図１２参照）。
【０２０８】
３２セクタ分の第２スクランブル情報を生成すると、処理はステップ１９０６に進む。
【０２０９】
ステップ１９０６：加算手段１２０４は、３２セクタ分の第２スクランブル情報を第１データ領域８０６に出力する。
【０２１０】
３２セクタ分の第２スクランブル情報を第１データ領域８０６に出力した後、処理はステップ１９０７に進む。
【０２１１】
ステップ１９０７：データ領域８０６は、３２セクタ分の第２スクランブル情報を記憶する。加算手段１２０４は、パリティ生成手段１２０３から出力された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分（３０４符合語分）の第１パリティのうち始めの２セクタ分（１セクタ目と第２セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。さらに、加算手段１２０４は、パリティ生成手段１２０３から出力された２セクタ分の差分パリティを第１パリティ領域８０７に記憶された３２セクタ分の第１パリティのうち２セクタ分（３セクタ目と４セクタ目）の第１パリティに加算することによって、２セクタ分の第２パリティを生成する。
【０２１２】
このように加算手段１２０４は、パリティ生成手段１２０３から出力された２セクタ分の差分パリティを１６回繰り返すように、３２セクタ分の第１パリティの各々に対して２セクタ分の差分パリティのうち対応する１つを加算することによって、３２セクタ分の第２パリティを生成する。
【０２１３】
３２セクタ分の第２符号化情報が生成された後、処理は終了する。
【０２１４】
本発明の情報再符号化装置によれば、複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンが生成され、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報が生成される。ここで、第１の方法で実施する演算および第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、ＡとＢとは任意の値を示す。
【０２１５】
このように、複数の第１スクランブル情報をデスクランブルすることによって複数の情報を生成することなく、複数の第１スクランブル情報から複数の第２スクランブル情報を生成することができるため、複数の第１符号化情報から複数の第２符号化情報を生成するための時間を短縮することができる。
【０２１６】
本発明の実施の形態４においては、情報Ａに対して情報Ｂを第１の方法で演算するとは、情報Ａに対して情報Ｂを加算（Ａ＋Ｂ）することを意味し、情報Ａに対して情報Ｂを第２の方法で演算するとは、情報Ａと情報Ｂとの差分（Ａ−ＢまたはＢ−Ａ）を求めることを意味する。しかし、第１の方法で実施する演算および第２の方法で実施する演算が（Ａ○Ｂ）●Ｂ＝Ａを満たす限りは、第１の方法で実施する演算が加算を意味し、第１の方法で実施する演算が差分を求めることを意味することには限定されない。
【０２１７】
なお、本発明の実施の形態４では、誤り訂正の単位が３２セクタであり、セクタのサイズが２０５２バイトであり、かつ符号語の情報部が２１６バイトである誤り訂正符号を使用し、パターン生成手段１２０２が２セクタ分の差分スクランブルパターンを生成する例を説明した。しかし、使用される符号、パターン生成手段１２０２によって生成されるスクランブルパターンの個数は、これらに限定されない。複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンが生成され、複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報が生成される限りは、使用される符号、パターン生成手段１２０２によって生成されるスクランブルパターンの個数は、任意である。ここで、第１の方法で実施する演算および第２の方法で実施する演算は、（Ａ○Ｂ）●Ｂ＝Ａを満たし、○は第１の方法で実施する演算を示す第１演算子であり、●は第２の方法で実施する演算を示す第２演算子であり、ＡとＢとは任意の値を示す。
【０２１８】
例えば、第２の方法で実施する演算が差分演算である場合には、第３スクランブルパターンとして差分スクランブルパターンが生成される。この差分スクランブルパターンのサイズをＬＣＭ（セクタサイズ、符号語の情報部のサイズ）／セクタサイズにより決定してもよい。
【０２１９】
本発明の実施の形態４では、誤り訂正符号としてリードソロモン符号を用いた。しかし、誤り訂正符号が線形性をもつ符号であれば、誤り訂正符号がリードソロモン符号であることに限定されない。
【０２２０】
さらに、情報再符号化装置が記録再生装置に含まれている場合には、再生時の誤り訂正手段をパリティ生成手段１２０３として利用し、消失訂正することによってパリティを生成してもよい。
【０２２１】
図１５に示される例では、パターン生成手段１２０２が「複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段」として機能し、第１記憶手段８０１と加算手段１２０４とが「複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成するスクランブル情報生成手段」として機能し、第１記憶手段８０１とパリティ生成手段１２０３と加算手段１２０４とが「複数の第２スクランブル情報に複数の第２パリティを付与することによって、複数の第２符号化情報を生成する符号化情報生成手段」として機能する。しかし、本発明の情報符号化装置に含まれる各構成要素が図１５に示されるものに限定されるわけではない。
【０２２２】
情報再符号化装置に含まれる各構成要素が、上述した「複数の第２スクランブルパターンに対して複数の第１スクランブルパターンを第２の方法で演算することによって、複数の第３スクランブルパターンを生成する第３スクランブルパターン生成手段」、「複数の第１スクランブル情報に対して複数の第３スクランブルパターンを第１の方法で演算することによって、複数の第２スクランブル情報を生成するスクランブル情報生成手段」および「複数の第２スクランブル情報に複数の第２パリティを付与することによって、複数の第２符号化情報を生成する符号化情報生成手段」として機能する限り、任意の構成を有し得る。
【０２２３】
以上のように、本発明の好ましい実施形態を用いて本発明を例示してきたが、本発明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。本明細書において引用した特許、特許出願および文献は、その内容自体が具体的に本明細書に記載されているのと同様にその内容が本明細書に対する参考として援用されるべきであることが理解される。
【図面の簡単な説明】
【０２２４】
【図１】本発明の実施の形態で使用する誤り訂正符号のフォーマットを示す図である。
【図２】セクタのフォーマットを示す図である。
【図３】本発明の実施の形態１の情報符号化装置１００の構成を示す図である。
【図４】加算手段１０４が複数の情報にスクランブルパターンを加算する例を示す図である。
【図５】パターン生成手段１０２の構成を示す図である。
【図６】パリティ生成手段１０５の一例を示す図である。
【図７】情報符号化装置１００によって情報を符号化する手順を示す。
【図８】本発明の実施の形態２の情報符号化装置７００の構成を示す図である。
【図９】情報符号化装置７００によって情報を符号化する手順を示すフローチャートである。
【図１０】本発明の実施の形態３における情報再符号化装置８００の構成を示す図である。
【図１１】第２記憶手段８０２に記憶される情報のフォーマットの一例を示す図である。
【図１２】加算手段８０５が複数のスクランブルされた情報に差分スクランブルパターンを加算する例を示す図である。
【図１３】加算手段８０５が複数のスクランブルされた情報に対応する第１パリティに差分スクランブルパターンに対応する差分パリティを加算する例を示す図である。
【図１４】情報再符号化装置８００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順を示すフローチャートである。
【図１５】本発明の実施の形態４の情報再符号化装置１２００の構成を示す図である。
【図１６】情報再符号化装置１２００によって複数の第１符号化情報を複数の第２符号化情報に再符号化する手順を示すフローチャートである。
【図１７】従来の情報符号化装置１５００を示す図である。
【図１８】情報の再符号化を説明するための図である図である。
【図１９】特許文献１に記載された情報再符号化装置１７００の構成を示す図である。
【符号の説明】
【０２２５】
１００  情報符号化装置
１０１  第１記憶手段
１０２  パターン生成手段
１０３  第２記憶手段
１０４  加算手段
１０５  パリティ生成手段
８００  情報再符号化装置
８０１  第１記憶手段
８０２  第２記憶手段
８０３  パターン生成手段
８０４  パリティ生成手段
８０５  加算手段
８０６  データ領域
８０７  第１パリティ領域
８０８  パターン領域
８０９  第２パリティ領域
【図１】
2004327009.tif 000003
【図２】
2004327009.tif 000004
【図３】
2004327009.tif 000005
【図４】
2004327009.tif 000006
【図５】
2004327009.tif 000007
【図６】
2004327009.tif 000008
【図７】
2004327009.tif 000009
【図８】
2004327009.tif 000010
【図９】
2004327009.tif 000011
【図１０】
2004327009.tif 000012
【図１１】
2004327009.tif 000013
【図１２】
2004327009.tif 000014
【図１３】
2004327009.tif 000015
【図１４】
2004327009.tif 000016
【図１５】
2004327009.tif 000017
【図１６】
2004327009.tif 000018
【図１７】
2004327009.tif 000019
【図１８】
2004327009.tif 000020
【図１９】
2004327009.tif 000021