(57)【要約】  本技術は、高線密度の記録又は再生を容易に実現することができるようにする記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置に関する。ユーザデータが、多値エッジ符号に符号化され、その多値エッジ符号に従って値が変化する多値符号が記録される。多値エッジ符号は、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含むゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回のゼロ連続回数を表す状態に遷移する符号生成モデルの状態遷移により生成される。本技術は、例えば、記録再生を行う記録再生装置等に適用することができる。
2020090457.tif 000002
【特許請求の範囲】
【請求項１】
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部と、
前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録する記録部と
を備える記録装置。
【請求項２】
前記ゼロ連続回数の最大値は、所定の最大連続回数kに制限され、
前記符号生成モデルは、前記最大連続回数k+1個の状態を有する
請求項１に記載の記録装置。
【請求項３】
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録部は、式l(t) = (l(t-1) + c(t)) % MLに従って得られるt番目の多値符号l(t)を記録する
請求項１に記載の記録装置。
【請求項４】
前記符号化部は、前記ユーザデータを、
第１の状態及び第２の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第１のセットと、
第３の状態及び第４の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第２のセットと
に共通の前記ブロック符号に符号化する
請求項１に記載の記録装置。
【請求項５】
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記符号化部は、前記ユーザデータを、式(c(t) + c(t+1)) % ML = 0が連続して満たされる回数であるモジュロエッジの連続長が制限された前記多値エッジ符号の系列で構成されるブロック符号に符号化する
請求項１に記載の記録装置。
【請求項６】
前記符号化部は、前記ユーザデータを、前記ブロック符号の先頭部分、終端部分、及び、中間部分の前記モジュロエッジの連続長が制限された前記ブロック符号に符号化する
請求項５に記載の記録装置。
【請求項７】
前記符号化部は、前記ユーザデータを、
前記ブロック符号の中間部分の前記モジュロエッジの連続長が前記ブロック符号の先頭部分の前記モジュロエッジの連続長と前記ブロック符号の終端部分の前記モジュロエッジの連続長との加算値に1を加算して得られるモジュロエッジの最小長以下に制限された前記ブロック符号に
符号化する
請求項６に記載の記録装置。
【請求項８】
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化することと、
前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録することと
を含む記録方法。
【請求項９】
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生する再生部と、
前記多値符号を復号する復号部と
を備える再生装置。
【請求項１０】
前記ゼロ連続回数の最大値は、所定の最大連続回数kに制限され、
前記符号生成モデルは、前記最大連続回数k+1個の状態を有する
請求項９に記載の再生装置。
【請求項１１】
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録媒体には、式l(t) = (l(t-1) + c(t)) % MLに従って得られるt番目の多値符号l(t)が記録されている
請求項９に記載の再生装置。
【請求項１２】
前記記録媒体には、
第１の状態及び第２の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第１のセットと、
第３の状態及び第４の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第２のセットと
に共通の前記ブロック符号が記録されている
請求項９に記載の再生装置。
【請求項１３】
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録媒体には、式(c(t) + c(t+1)) % ML = 0が連続して満たされる回数であるモジュロエッジの連続長が制限された前記多値エッジ符号の系列で構成されるブロック符号が記録されている
請求項９に記載の再生装置。
【請求項１４】
前記記録媒体には、前記ブロック符号の先頭部分、終端部分、及び、中間部分の前記モジュロエッジの連続長が制限された前記ブロック符号が記録されている
請求項１３に記載の再生装置。
【請求項１５】
前記記録媒体には、前記ブロック符号の中間部分の前記モジュロエッジの連続長が前記ブロック符号の先頭部分の前記モジュロエッジの連続長と前記ブロック符号の終端部分の前記モジュロエッジの連続長との加算値に1を加算して得られるモジュロエッジの最小長以下に制限された前記ブロック符号が記録されている
請求項１４に記載の再生装置。
【請求項１６】
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生することと、
前記多値符号を復号することと
を含む再生方法。
【請求項１７】
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号が記録された
記録媒体。
【請求項１８】
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部を備える
符号化装置。
【請求項１９】
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号を復号する復号部を備える
復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置に関し、特に、例えば、高線密度の記録又は再生を容易に実現することができるようにする記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置に関する。
【背景技術】
【０００２】
3以上のML値をとり得るML値の多値符号の記録及び再生を行う技術が提案されている（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許第6385255号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
多値符号の記録や再生については、高線密度の記録や再生を容易に実現することが要請されている。【０００５】
本技術は、このような状況に鑑みてなされたものであり、高線密度の記録や再生を容易に実現することができるようにするものである。
【課題を解決するための手段】
【０００６】
本技術の記録装置は、ユーザデータを、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部と、前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録する記録部とを備える記録装置である。【０００７】
本技術の記録方法は、ユーザデータを、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化することと、前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録することとを含む記録方法である。【０００８】
本技術の記録装置及び記録方法においては、ユーザデータが、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化され、前記多値エッジ符号に従って値が変化する前記多値符号が、記録媒体に記録される。【０００９】
本技術の再生装置は、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生する再生部と、前記多値符号を復号する復号部とを備える再生装置である。【００１０】
本技術の再生方法は、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生することと、前記多値符号を復号することとを含む再生方法である。【００１１】
本技術の再生装置及び再生方法においては、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号が、記録媒体から再生され、前記多値符号が復号される。【００１２】
本技術の記録媒体は、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号が記録された記録媒体である。【００１３】
本技術の記録媒体においては、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号が記録されている。【００１４】
本技術の符号化装置は、ユーザデータを、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部を備える符号化装置である。【００１５】
本技術の符号化装置においては、ユーザデータが、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化される。【００１６】
本技術の復号装置は、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号を復号する復号部を備える復号装置である。【００１７】
本技術の復号装置においては、3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する符号生成モデルの状態遷移により生成される前記多値エッジ符号が復号される。【００１８】
記録装置や、再生装置、符号化装置、復号装置は、独立した装置（モジュールや半導体チップを含む）であっても良いし、１つの装置を構成している内部ブロックであっても良い。【００１９】
また、記録装置や、再生装置、符号化装置、復号装置は、コンピュータにプログラムを実行させることにより実現することができる。プログラムは、記録媒体に記録して、又は、伝送媒体を介して伝送することにより、頒布することができる。
【図面の簡単な説明】
【００２０】
【図１】本技術を適用した記録再生装置の一実施の形態の構成例を示すブロック図である。
【図２】記録再生装置が光ディスク１６にユーザデータを記録する記録処理の例を説明するフローチャートである。
【図３】記録再生装置が光ディスク１６に記録されたユーザデータを再生する再生処理の例を説明するフローチャートである。
【図４】チャネル符号化部１３の構成例を示すブロック図である。
【図５】信号処理部１７の構成例を示すブロック図である。
【図６】多値符号を表現する表現方法を説明する図である。
【図７】多値エッジ符号（で表現される多値符号）を生成する符号生成モデルを示す図である。
【図８】最大連続回数kが1に制限されている場合の符号生成モデルを示す図である。
【図９】ML=5、及び、最大連続回数k=1の多値エッジ符号を生成する符号生成モデルの状態遷移を表す遷移行列を示す図である。
【図１０】ML=5の多値符号についての最大連続回数kと、符号化率及び符号化効率との関係を示す図である。
【図１１】最大連続回数k=4である場合の、ML=5の多値符号で構成されるブロック符号の仕様を示す図である。
【図１２】k=4及びML=5の9ビット／4セル符号を説明する図である。
【図１３】500個のs0→s0符号、及び、500個のs1→s0符号と、それらのs0→s0符号、及び、s1→s0符号が生成されるときの状態遷移との一部を示す図である。
【図１４】100個のs0→s1符号、及び、100個のs1→s1符号と、それらのs0→s1符号、及び、s1→s1符号が生成されるときの状態遷移との一部を示す図である。
【図１５】ML=5の多値符号の系列に生じる最小遷移パターンを示す図である。
【図１６】ML=5の多値符号の系列に生じる最小遷移パターンを示す図である。
【図１７】k=4及びML=5の9ビット／4セル符号の600個の候補符号である500個のs0→s0符号と、100個のs0→s1符号とについて、開始連続長及び終端連続長を示す図である。
【図１８】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図１９】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図２０】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図２１】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図２２】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図２３】k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図２４】第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号のPSD(Power Spectral Density)を示す図である。
【図２５】第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号を、AD2の115％の線密度で記録再生した場合のエラーレートのシミュレーションの結果を示す図である。
【図２６】ML=4、及び、最大連続回数k=1の多値エッジ符号を生成する符号生成モデルの状態遷移を表す遷移行列を示す図である。
【図２７】ML=4の多値符号についての最大連続回数kと、符号化率及び符号化効率との関係を示す図である。
【図２８】最大連続回数k=5である場合の、ML=4の多値符号で構成されるブロック符号の仕様を示す図である。
【図２９】ML=4の9ビット／5セル符号を説明する図である。
【図３０】768個のs0→s0符号、及び、768個のs1→s0符号と、それらのs0→s0符号、及び、s1→s0符号が生成されるときの状態遷移との一部を示す図である。
【図３１】192個のs0→s1符号、及び、192個のs1→s1符号と、それらのs0→s1符号、及び、s1→s1符号が生成されるときの状態遷移との一部を示す図である。
【図３２】ML=4の多値符号の系列に生じる最小遷移パターンを示す図である。
【図３３】ML=4の多値符号の系列に生じる最小遷移パターンを示す図である。
【図３４】k=5及びML=4の9ビット／5セル符号の960個の候補符号である768個のs0→s0符号と、192個のs0→s1符号とについて、開始連続長及び終端連続長を示す図である。
【図３５】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図３６】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図３７】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図３８】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図３９】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図４０】k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【図４１】第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号のPSDを示す図である。
【図４２】第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号を、AD2の120％の線密度で記録再生した場合のエラーレートのシミュレーションの結果を示す図である。
【図４３】コンピュータの一実施の形態の構成例を示すブロック図である。
【発明を実施するための形態】
【００２１】
＜本技術を適用した記録再生装置の一実施の形態＞
【００２２】
図１は、本技術を適用した記録再生装置の一実施の形態の構成例を示すブロック図である。
【００２３】
図１において、記録再生装置は、ECC(Error Correction Coding)処理部１１、フレーム構成部１２、チャネル符号化部１３、RUB(Recording Unit Block)構成部１４、記録再生系１５、光ディスク１６、信号処理部１７、DCC削除部１８、チャネル復号部１９、フレーム分解部２０、ECC処理部２１、及び、制御部２２を有する。
【００２４】
ECC処理部１１には、光ディスク１６に記録する対象のユーザデータ（画像や音声等のコンテンツ、コンピュータプログラム、その他の各種のデータ）が供給される。
【００２５】
ECC処理部１１は、ユーザデータの所定の単位ごとに、その所定の単位のユーザデータを含み、ECC処理の対象となるECC対象データを構成する。
【００２６】
さらに、ECC処理部１１は、ECC対象データに、パリティを付加するECC処理を施すことで、ECCブロックを構成し、フレーム構成部１２に供給する。
【００２７】
フレーム構成部１２は、ECC処理部１１からのECCブロックを所定の単位のデータとしてのrowデータに分割し、rowデータに、フレームの先頭（又は終わり）を表すFS(Frame Sync)等の必要なデータを付加することでフレームを構成し、チャネル符号化部１３に供給する。
【００２８】
チャネル符号化部１３は、フレーム構成部１２からのフレームを、所定のチャネル符号に符号化し、RUB構成部１４に供給する。
【００２９】
ここで、チャネル符号としては、例えば、3値以上のML値の多値符号の一種である、後述する符号生成モデルの状態遷移により生成される多値符号（を表現する多値エッジ符号）を採用することができる。
【００３０】
RUB構成部１４は、チャネル符号化部１３からのフレーム（チャネル符号に符号化されたフレーム）の集合に、ECCブロックの始まり及び終わりをそれぞれ表すRun_in及びRun_outを付加するとともに、DC(Direct Current)制御用のDCC(Direct Current Control)符号を付加（挿入）することで、光ディスク１６への記録の単位となる記録ブロックとしてのRUBを構成し、記録再生系１５に供給する。
【００３１】
記録再生系１５は、図示せぬピックアップ等で構成される。記録再生系１５は、光ディスク１６にレーザ光等の光を照射してマークを形成することで、光ディスク１６にデータを記録する記録部として機能する。また、記録再生系１５は、光ディスク１６にレーザ光を照射し、そのレーザ光に対する、光ディスク１６からの反射光を受光し、その反射光に応じた再生信号を出力することで、光ディスク１６に記録されたデータを再生する再生部として機能する。
【００３２】
記録再生系１５は、RUB構成部１４からのRUBに応じて、光ディスク１６にレーザ光を照射し、そのRUBを、光ディスク１６に記録する。また、記録再生系１５は、光ディスク１６にレーザ光を照射することで、光ディスク１６に記録されたRUB等に対応する再生信号（RF(Radio Frequency)信号）を再生し、信号処理部１７に供給する。
【００３３】
光ディスク１６は、ディスク状記録媒体の１種で、トラックとして、ランド（トラック）とグルーブ（トラック）とが隣接して形成されている。
【００３４】
グルーブは、溝になっているトラックであり、例えば、アドレッシングのために、ウォブリングしている。ランドは、（隣接する）２つのグルーブの間に挟まれたトラックである。
【００３５】
光ディスク１６については、データを高線密度に記録するため、ランド及びグループの両方に、データが記録される（マークが形成される）。
【００３６】
信号処理部１７は、記録再生系１５からの再生信号の信号処理を行うことにより、チャネル符号のフレームを復元し、DCC削除部１８に供給する。
【００３７】
DCC削除部１８は、信号処理部１７からのフレームから、DCC符号を削除し、DCC符号の削除後のフレームを、チャネル復号部１９に供給する。
【００３８】
チャネル復号部１９は、DCC削除部１８からのフレームに含まれるチャネル符号としての多値符号の復号（チャネル復号）を、例えば、最尤復号としてのビタビ復号等により行い、その復号により得られるフレームを、フレーム分解部２０に供給する。
【００３９】
フレーム分解部２０は、チャネル復号部１９からのフレームを分解し、その結果得られるrowデータを、ECC処理部２１に供給する。
【００４０】
ECC処理部２１は、フレーム分解部２０からのrowデータを集めて、ECCブロックを構成する。さらに、ECC処理部２１は、ECCブロックに、ECC処理を施すことで、ECCブロックに含まれるECC対象データに生じているエラーを訂正し、ECC対象データに含まれるユーザデータを出力する。
【００４１】
制御部２２は、記録再生装置を構成する各ブロックを制御する。すなわち、制御部２２は、レジスタ群２２Ａを内蔵する。レジスタ群２２Ａには、例えば、図示せぬ操作部の操作等に応じて、コマンドその他の各種の情報が記憶（設定）される。制御部２２は、レジスタ群２２Ａの記憶値（設定値）に応じて、記録再生装置を構成する各ブロックを制御する。
【００４２】
なお、図１において、記録再生装置は、再生及び記録の両方を行う装置として構成する他、再生のみを行う再生専用装置、又は、記録のみを行う記録専用装置として構成することができる。
【００４３】
また、図１において、記録再生装置は、光ディスク１６をあらかじめ内蔵する形に構成することもできるし、光ディスク１６を着脱可能な形に構成することもできる。
【００４４】
さらに、図１の記録再生装置を構成するECC処理部１１ないしRUB構成部１４、及び、信号処理部１７ないし制御部２２は、１チップで構成することができる。
【００４５】
＜記録処理＞
【００４６】
図２は、図１の記録再生装置が光ディスク１６にユーザデータを記録する記録処理の例を説明するフローチャートである。
【００４７】
ステップＳ１１において、ECC処理部１１は、そこに供給されるユーザデータを用いて、そのユーザデータを含むECC対象データを構成する。さらに、ECC処理部１１は、ECC対象データにECC処理を施すことで、ECC対象データにパリティを付加したECCブロックを構成し、フレーム構成部１２に供給して、処理は、ステップＳ１１からステップＳ１２に進む。
【００４８】
ステップＳ１２において、フレーム構成部１２は、ECC処理部１１からのECCブロックをrowデータに分割し、各rowデータに、FS(Frame Sync)等の必要なデータを付加することでフレームを構成する。
【００４９】
フレーム構成部１２は、フレームを、チャネル符号化部１３に供給して、処理は、ステップＳ１２からステップＳ１３に進む。
【００５０】
ステップＳ１３では、チャネル符号化部１３は、フレーム構成部１２からのフレームを、チャネル符号としての多値符号（多値エッジ符号）に符号化し、RUB構成部１４に供給して、処理は、ステップＳ１４に進む。
【００５１】
ステップＳ１４では、RUB構成部１４は、チャネル符号化部１３からのフレームを受信し、例えば、1個のECCブロックから得られたフレームを集め、そのフレームの集合に、Run_in及びRun_outを付加するとともに、DCC符号を付加し、RUBを構成する。RUB構成部１４は、RUBを、記録再生系１５に供給して、処理は、ステップＳ１４からステップＳ１５に進む。
【００５２】
ステップＳ１５では、記録再生系１５は、RUB構成部１４からのRUBに応じて、光ディスク１６にレーザ光を照射することで、そのRUBを、光ディスク１６に記録する。
【００５３】
以下、同様の処理が行われることで、光ディスク１６には、RUB単位で、ユーザデータが記録される。すなわち、光ディスク１６に対する記録は、RUBを記録単位として行われる。
【００５４】
＜再生処理＞
【００５５】
図３は、図１の記録再生装置が光ディスク１６に記録されたユーザデータを再生する再生処理の例を説明するフローチャートである。
【００５６】
ステップＳ２１において、記録再生系１５は、光ディスク１６にレーザ光を照射することで、光ディスク１６に記録されたRUBに対応する再生信号を再生し、信号処理部１７に供給して、処理は、ステップＳ２２に進む。
【００５７】
ステップＳ２２では、信号処理部１７は、記録再生系１５からの再生信号の信号処理を行う。
【００５８】
再生信号の信号処理では、再生信号の等化や、チャネル符号としての多値符号のフレームの復元等が行われる。
【００５９】
再生信号の信号処理で得られるチャネル符号のフレームは、信号処理部１７からDCC削除部１８に供給され、処理は、ステップＳ２２からステップＳ２３に進む。
【００６０】
ステップＳ２３では、DCC削除部１８が、信号処理部１７からのチャネル符号のフレームから、DCC符号を削除し、DCC符号の削除後のフレームを、チャネル復号部１９に供給して、処理は、ステップＳ２４に進む。
【００６１】
ステップＳ２４では、チャネル復号部１９は、DCC削除部１８からのチャネル符号のフレームのチャネル復号を行う。そして、チャネル復号部１９は、チャネル復号後のフレームを、フレーム分解部２０に供給して、処理は、ステップＳ２４からステップＳ２５に進む。
【００６２】
ステップＳ２５では、フレーム分解部２０は、チャネル復号部１９からのフレームを分解し、その結果得られるrowデータを、ECC処理部２１に供給して、処理は、ステップＳ２６に進む。
【００６３】
ステップＳ２６では、ECC処理部２１は、フレーム分解部２０からのrowデータを集めて、ECCブロックを構成する。さらに、ECC処理部２１は、ECCブロックに、そのECCブロックに含まれるパリティを用いて、ECC処理を施すことにより、ECCブロックのエラーを訂正し、そのECCブロックのECC対象データに含まれるユーザデータを出力する。
【００６４】
以下、同様の処理が行われることで、光ディスク１６からは、RUB単位で、ユーザデータが再生される。
【００６５】
＜チャネル符号化部１３の構成例＞
【００６６】
図４は、図１のチャネル符号化部１３の構成例を示すブロック図である。
【００６７】
図４において、チャネル符号化部１３は、LUT(Look Up Table)記憶部５１及び符号生成部５２を有する。
【００６８】
LUT記憶部５１は、後述する符号生成モデルにより生成される多値エッジ符号の系列で構成されるブロック符号と、その多値エッジ符号への符号化の対象のバイナリデータとが対応付けられて登録された符号LUTを記憶している。
【００６９】
符号生成部５２には、フレーム構成部１２から、ユーザデータを含むフレームが供給される。符号生成部５２は、LUT記憶部５１に記憶された符号LUTを参照し、フレーム構成部１２からのフレームを、所定のビット数のバイナリデータの単位で、そのバイナリデータに対応付けられている多値エッジ符号の系列で構成されるブロック符号に変換することにより符号化する。そして、符号生成部５２は、符号化後のフレームを、RUB構成部１４に供給する。
【００７０】
すなわち、符号生成部５２は、フレームを、所定のビット数の単位で、符号LUTにおいて、その所定のビット数が表すバイナリデータに対応付けられた多値エッジ符号の系列で構成されるブロック符号に変換する。
【００７１】
＜信号処理部１７の構成例＞
【００７２】
図５は、図１の信号処理部１７の構成例を示すブロック図である。
【００７３】
図５において、信号処理部１７は、ADC(Analog to Digital Converter)３１、PLL(Phase Locked Loop)３２、メモリ３３、適応等化部３４、復元部３５、畳み込み部３６、誤差演算部３７、HPF(High Pass Filter)４１、及び、AGC(Auto Gain Controller)４２を有する。
【００７４】
ADC３１には、記録再生系１５から再生信号が供給される。ADC３１は、記録再生系１５からのアナログの再生信号のAD変換を、PLL３２から供給されるチャネルクロックに同期して行い、その結果得られるディジタルの再生信号を出力する。ADC３１が出力する再生信号は、HPF４１及びAGC４２を介して、PLL３２及びメモリ３３に供給される。
【００７５】
PLL３２は、ADC３１からHPF４１及びAGC４２を介して供給される再生信号に同期したクロックを、チャネルクロックとして生成し、ADC３１、その他、記録再生装置を構成する必要なブロックに供給する。
【００７６】
メモリ３３は、ADC３１からHPF４１及びAGC４２を介して供給される再生信号を一時記憶する。
【００７７】
適応等化部３４は、メモリ３３に記憶された再生信号を適応的に等化し、所望のPR(Partial Response)チャネルから得られるPR信号のように、再生信号を等化した等化信号yを、復元部３５、及び、誤差演算部３７に供給する。
【００７８】
ここで、適応等化部３４には、誤差演算部３７から、等化信号yの誤差eが供給される。適応等化部３４での再生信号の等化は、誤差演算部３７からの誤差eを小さくするように適応的に行われる。
【００７９】
復元部３５は、適応等化部３４からの等化信号yのビタビ復号等の最尤復号を行うことで、その等化信号yから、チャネル符号である多値符号（のフレーム）等を復元し、その復元結果を、DCC削除部１８に供給するとともに、畳み込み部３６に供給する。
【００８０】
なお、復元部３５での多値符号の復元は、最尤復号以外の方法、すなわち、例えば、閾値処理等によって行うことができる。
【００８１】
畳み込み部３６は、復元部３５からの復元結果と、所望のPRチャネルのインパルス応答とを畳み込むことで、適応等化部３４の等化結果である等化信号yの目標とする目標信号を生成し、誤差演算部３７に供給する。
【００８２】
誤差演算部３７は、適応等化部３４からの等化信号yの、畳み込み部３６からの目標信号に対する誤差eを求め、適応等化部３４に供給する。
【００８３】
ここで、例えば、光ディスク１６に記録されるRUBに含まれるRun_inは、既知パターンになっている。このような既知パターンの再生信号を等化した等化信号yの目標信号は、その等化信号yから復元された復元結果と所望のPRチャネルのインパルス応答との畳み込みにより求める他、既知パターンと所望のPRチャネルのインパルス応答との畳み込みにより求めることができる。
【００８４】
HPF４１は、ADC３１が出力する再生信号をフィルタリングすることにより、その再生信号のDC(Direct Current)成分をカットし、AGC４２に供給する。
【００８５】
AGC４２は、HPF４１からの再生信号のゲインを調整するAGC(Auto Gain Control)の処理を行い、PLL３２及びメモリ３３に供給する。
【００８６】
＜多値符号の表現方法＞
【００８７】
図６は、多値符号を表現する表現方法を説明する図である。
【００８８】
ここで、3=<ML値の多値符号の１つ（の値）をセルということとする。nセルは、多値符号のn個の並びである。多値符号の符号長は、セルで表される。
【００８９】
ML値の多値符号は、ML値の多値エッジ符号で表現することができる。
【００９０】
多値エッジ符号は、多値符号の値（レベル）を、エッジで表現する符号である。エッジは、多値符号の直前の値からの変化量を表し、ML値の多値符号がとる0ないしML-1をローテンションするようにカウントする。
【００９１】
例えば、ML=5の多値符号の連続する2個のセルが、00である場合、1個目のセルの0から2個目のセルの0までの変化量は0であるから、その2個のセルの間のエッジは、0である。
【００９２】
例えば、ML=5の多値符号の連続する2個のセルが、01である場合、1個目のセルの0から2個目のセルの1までの変化量は1であるから、その2個のセルの間のエッジは、1である。
【００９３】
例えば、ML=5の多値符号の連続する2個のセルが、13である場合、1個目のセルの1から2個目のセルの3までの変化量は2であるから、その2個のセルの間のエッジは、2である。
【００９４】
例えば、ML=5の多値符号の連続する2個のセルが、32である場合、1個目のセルの3から2個目のセルの2までの変化量は、0ないし4=ML-1をローテンションするようにカウントすると4であるから、その2個のセルの間のエッジは、4である。
【００９５】
したがって、例えば、ML=5の多値符号00113322...を表現する多値エッジ符号は、*0102040...となる。*は、多値符号00113322...の先頭の0の直前の値により決まる値である。
【００９６】
時刻t（t番目）の多値符号（の値（レベル））をl(t)と表すとともに、時刻tの多値エッジ符号をc(t)と表すこととすると、多値エッジ符号c(t)は、式l(t) = (l(t-1) + c(t)) % MLを満たす。%は、モジュロ演算子を表し、A % Bは、AをBで除算したときの剰余を表す。
【００９７】
チャネル符号化部１３（図１）は、フレーム構成部１２からの（ユーザデータを含む）フレームを、以上のような、多値符号を表現する多値エッジ符号に符号化する。
【００９８】
そして、記録再生系１５は、RUB構成部１４からのRUBとしての多値エッジ符号に従って値が変化する多値符号、すなわち、式l(t) = (l(t-1) + c(t)) % MLに従って得られる多値符号l(t)を、光ディスク１６に記録する。また、記録再生系１５は、そのようにして記録された多値符号（多値エッジ符号に従って値が変化する多値符号）を、光ディスク１６から再生する。
【００９９】
＜符号生成モデル＞
【０１００】
図７は、LUT記憶部５１（図４）の符号LUTに登録される多値エッジ符号（で表現される多値符号）を生成する符号生成モデルを示す図である。
【０１０１】
符号生成モデルは、0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有する。したがって、  ゼロ連続回数の最大値である最大連続回数をkで表すと、符号生成モデルは、ゼロ連続回数が0であることを表す状態s0、ゼロ連続回数が1回であることを表す状態s1、・・・、ゼロ連続回数がk回であることを表す状態s#kの、合計でk+1個の状態を有する。
【０１０２】
符号生成モデルでは、多値エッジ符号として、0を出力する場合、その0を含む、0のエッジが連続するゼロ連続回数k’(<=k)を表す状態s#k’に遷移し、多値エッジ符号として、1ないしML-1のいずれかを出力する場合、ゼロ連続回数が0回であることを表す状態s0に遷移する。ゼロ連続回数が最大連続回数kであることを表す状態s#kでは、多値エッジ符号として、0以外の1ないしML-1のいずれかしか出力することができず、1ないしML-1のいずれかの多値エッジ符号が出力された後は、状態s0に遷移する。
【０１０３】
符号LUTに登録される多値エッジ符号は、以上のような符号生成モデルの状態遷移により生成される。
【０１０４】
一般に、チャネル符号（記録変調符号）については、チャネルクロックを生成するPLL等での位相誤差の検出等のための情報を得る頻度を確保するため、すなわち、チャネル符号の値の遷移（変化）の頻度を確保するために、同じ値が連続する回数の最大値が制限される、いわゆるk制限が行われる。
【０１０５】
図８は、最大連続回数kが1に制限される場合の符号生成モデルを示す図である。
【０１０６】
最大連続回数k=1である場合、符号生成モデルは、ゼロ連続回数が0回であることを表す状態s0と、ゼロ連続回数が1回であることを表す状態s1とで構成される。
【０１０７】
状態s0にいる場合、多値エッジ符号としては、0ないしML-1のいずれをも出力することができる。状態s0において、多値エッジ符号として、0を出力した場合、状態s0から状態s1に状態遷移が行われ、多値エッジ符号として、1ないしML-1のいずれかを出力した場合、状態s0から状態s0に状態遷移が行われる。
【０１０８】
状態s1にいる場合、多値エッジ符号としては、0を出力することはできず、0以外の、1ないしML-1のいずれかを出力することができる。状態s1では、多値エッジ符号として、1ないしML-1のいずれかが出力され、状態s1から状態s0に状態遷移が行われる。
【０１０９】
以下、多値符号が取り得る値の数ML=5の多値エッジ符号を例に、符号生成モデルによる多値エッジ符号（で表現される多値符号）の生成について説明する。
【０１１０】
＜ML=5の多値エッジ符号＞
【０１１１】
図９は、ML=5、及び、最大連続回数k=1の多値エッジ符号を生成する符号生成モデルの状態遷移を表す遷移行列を示す図である。
【０１１２】
図９の遷移行列において、各行は、状態遷移の遷移元の状態を表し、各列は、状態遷移の遷移先の状態を表す。i行j列の要素は、符号生成モデルに存在する、状態s#iから状態s#jへの状態遷移の数の場合の数を表す。
【０１１３】
最大連続回数k=1、及び、ML=5の多値エッジ符号を生成する符号生成モデル（以下、k=1及びML=5の符号生成モデルのようにも記載する）では、状態s0から状態s0への状態遷移としては、多値エッジ符号1, 2, 3, 4を出力する4通りの状態遷移が存在する。状態s0から状態s1への状態遷移としては、多値エッジ符号0を出力する1通りの状態遷移が存在し、状態s1から状態s0への状態遷移としては、多値エッジ符号1ないし4を出力する4通りの状態遷移が存在する。状態s1から状態s1への状態遷移は、存在しない。
【０１１４】
k=1及びML=5の符号生成モデル（の状態遷移）により生成される多値エッジ符号（で表現される多値符号）の符号化率の理論限界は、シャノン容量として求めることができる。シャノン容量は、符号生成モデルの状態遷移を表す遷移行列の固有値により求めることができる。
【０１１５】
図９の遷移行列は、2行2列の行列であるから、（最大で）2個の固有値が求められる。固有値は、複素数をとる場合があるが、遷移行列の固有値のうちで正の値をとるものの中の最大値が、シャノン容量と呼ばれる符号化率の理論限界となる。
【０１１６】
図９の遷移行列の2個の固有値EV[0]及びEV[1]は、jを虚数単位とすると、EV[0]≒ 4.828427 + j0、及び、EV[1]≒-0.82843 + j0である。したがって、k=1及びML=5の符号生成モデルにより生成される多値エッジ符号（で表現される多値符号）のシャノン容量は、2個の固有値EV[0]及びEV[1]のうちの正の実数の値を持つものの中で最大値である（約）4.828427となる。
【０１１７】
シャノン容量は、符号生成モデルにより生成される（多値エッジ符号で表現される）多値符号が、1セル当たりに表現することができるシンボルの数（シンボル数）を表し、最大連続回数kの制限によって、ML未満の値となる。シャノン容量が4.828427であることは、多値符号の1セル当たりで、4.828427個（シンボル）の値を表現することができることを意味する。
【０１１８】
多値符号への符号化（多値符号化）では、例えば、あるビット数のバイナリデータが、1以上の値のセルの並びである多値符号（の系列）に変換される。したがって、符号化率は、ビット／セルを単位として表現されるべきである。
【０１１９】
多値符号の理論的な限界の符号化率（理論限界符号化率）、すなわち、多値符号の1セルに理論的に割り当てることができるバイナリデータの最大のビット数は、シャノン容量4.828427のlog2をとることにより、（約）2.271553 = log24.828427ビットと求めることができる。
【０１２０】
図１０は、ML=5の多値符号についての最大連続回数kと、符号化率及び符号化効率との関係を示す図である。
【０１２１】
ここで、ML=5の多値符号については、最大連続回数k=∞である場合の理論限界符号化率が、（約）2.32≒log25であるが、図１０の符号化効率は、この、最大連続回数k=∞である場合の理論限界符号化率2.32に対する符号化率の比を表す。
【０１２２】
図１０によれば、ML=5の多値符号については、最大連続回数kが2以上となると、符号化率が、急速に、理論限界符号化率に近づき、符号化効率が99%以上になることを確認することができる。
【０１２３】
いま、チャネル符号化部１３での多値符号化の符号化方式として、回路として実装可能なように、例えば、mビットのバイナリデータを、nセルの多値符号の系列で構成される固定長（nセル）のブロック符号（を表現する多値エッジ符号の系列）に変換する方式を採用することとする。以下、nセルの多値符号の系列で構成される固定長のブロック符号のうちの、ML=5の（多値エッジ符号で表現される）多値符号で構成されるブロック符号について説明する。
【０１２４】
＜ブロック符号＞
【０１２５】
図１１は、最大連続回数k=4である場合の、ML=5の多値符号で構成されるブロック符号の仕様を示す図である。
【０１２６】
図１１において、符号長nは、固定長のブロック符号の符号長、すなわち、ブロック符号を構成する多値符号（の系列）のセルの数を表す。シンボル数Nsは、ブロック符号としての、nセルのML=5の多値符号で表現することができるシンボルの数、すなわち、nセルのML=5の多値符号で構成されるブロック符号の符号語の数を表し、最大連続回数k=4の制限があるため、5のn乗以下の値となる。バイナリデータビット数Bは、１つのブロック符号、すなわち、nセルのML=5の多値符号に符号化すること（割り当てること）ができるバイナリデータのビット数を表し、log2(Ns)以下の最大の整数値である。符号化率Rは、バイナリデータビット数Bを符号長nで除算した値を表す。符号化効率Efは、k=4及びML=5の（符号生成モデルにより生成される）多値符号の理論限界符号化率（約2.32）に対する符号化率Rの比を表す。
【０１２７】
以下では、図１１に示したk=4及びML=5の多値符号（を表現する多値エッジ符号）で構成されるブロック符号のうちの、例えば、符号長nが4セルの、符号化効率が97%と高効率なブロック符号の生成について説明する。
【０１２８】
なお、符号長nが4セルの、k=4及びML=5の多値符号で構成されるブロック符号では、B=9ビットのバイナリデータが、4セルの多値符号で構成されるブロック符号に符号化されるが、かかるブロック符号を、k=4及びML=5の9ビット／4セル符号ともいう。
【０１２９】
図１２は、k=4及びML=5の9ビット／4セル符号を説明する図である。
【０１３０】
k=4及びML=5の9ビット／4セル符号を構成する（多値符号を表現する）多値エッジ符号（の系列）は、k=4及びML=5の符号生成モデルにおいて、ある状態を初期状態として出発し、4回の状態遷移を行うことにより生成することができる。いま、4回の状態遷移後に到達する状態を、最終状態ということとする。
【０１３１】
図１２は、状態s0を初期状態及び最終状態として、4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号（以下、s0→s0符号ともいう）、状態s0を初期状態とするとともに、状態s1を最終状態として、4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号（以下、s0→s1符号ともいう）、状態s1を初期状態とするとともに、状態s0を最終状態として、4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号（以下、s1→s0符号ともいう）、及び、状態s1を初期状態及び最終状態として、4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号（以下、s1→s1符号ともいう）の数を示している。
【０１３２】
s0→s0符号は、500個存在し、s0→s1符号は、100個存在する。s1→s0符号は、500個存在し、s1→s1符号は、100個存在する。
【０１３３】
図１３は、500個のs0→s0符号、及び、500個のs1→s0符号と、それらのs0→s0符号、及び、s1→s0符号が生成されるときの状態遷移との一部を示す図である。
【０１３４】
図１３のＡは、500個のs0→s0符号と、そのs0→s0符号が生成されるときの状態遷移との一部を示しており、図１３のＢは、500個のs1→s0符号と、そのs1→s0符号が生成されるときの状態遷移との一部を示している。
【０１３５】
本件発明者によれば、500個のs0→s0符号と、500個のs1→s0符号とについては、状態遷移の仕方は一致するとは限らないが、同一の符号が得られることが確認された。
【０１３６】
すなわち、状態s0及び状態s0（第１の状態及び第２の状態）を、それぞれ、初期状態及び最終状態とする4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第１のセットとしての500個のs0→s0符号と、状態s1及び状態s0（第３の状態及び第４の状態）を、それぞれ、初期状態及び最終状態とする4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第２のセットとしての500個のs1→s0符号とは、共通する。
【０１３７】
図１４は、100個のs0→s1符号、及び、100個のs1→s1符号と、それらのs0→s1符号、及び、s1→s1符号が生成されるときの状態遷移との一部を示す図である。
【０１３８】
図１４のＡは、100個のs0→s1符号と、そのs0→s1符号が生成されるときの状態遷移との一部を示しており、図１４のＢは、100個のs1→s1符号と、そのs1→s1符号が生成されるときの状態遷移との一部を示している。
【０１３９】
本件発明者によれば、100個のs0→s1符号と、100個のs1→s1符号とについては、状態遷移の仕方は一致するとは限らないが、同一の符号が得られることが確認された。
【０１４０】
すなわち、状態s0及び状態s1（第１の状態及び第２の状態）を、それぞれ、初期状態及び最終状態とする4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第１のセットとしての100個のs0→s1符号と、状態s1及び状態s1（第３の状態及び第４の状態）を、それぞれ、初期状態及び最終状態とする4回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第２のセットとしての100個のs1→s1符号とは、共通する。
【０１４１】
以上から、状態s0を初期状態として、4回の状態遷移により生成される500個のs0→s0符号と100個のs0→s1符号との合計で600個のブロック符号と、状態s1を初期状態として、4回の状態遷移により生成される500個のs1→s0符号と100個のs1→s1符号との合計で600個のブロック符号とは、一致（共通）する。
【０１４２】
したがって、上述の状態s0又は状態s1を初期状態として4回の状態遷移により生成される600個のブロック符号から、チャネル符号化に用いるブロック符号を採用する場合には、新たな9ビットのバイナリデータの符号化において、直前の9ビットのバイナリデータが符号化されたときの最後の状態や、直後の9ビットのバイナリデータが符号化されるときの最初の状態をモニタする必要がない。すなわち、バイナリデータの符号化は、直前のバイナリデータが符号化されたときの最後の状態、及び、直後のバイナリデータが符号化されるときの最初の状態が状態s0又はs1であるとみなして行うことができる。
【０１４３】
k=4及びML=5の9ビット／4セル符号については、状態s0を初期状態として、4回の状態遷移により生成される600個のブロック符号（状態s1を初期状態として、4回の状態遷移により生成される600個のブロック符号でもある）が、符号化に採用する採用符号の候補となる候補符号とされる。
【０１４４】
そして、その600個の候補符号の中から、9ビットのバイナリデータの符号化に採用する（9ビットのバイナリデータに割り当てる）512=29個の採用符号が選択される。
【０１４５】
＜RMTR(Repeated Minimum Transition Run)＞
【０１４６】
図１５及び図１６は、ML=5の多値符号の系列に生じる最小遷移パターンを示す図である。
【０１４７】
図１５は、ML=5の多値エッジ符号（で構成されるブロック符号）において41が繰り返される場合に多値符号に生じる最小遷移パターンを示しており、図１６は、ML=5の多値エッジ符号において23が繰り返される場合に多値符号に生じる最小遷移パターンを示している。
【０１４８】
最小遷移パターンとは、同一の値（レベル）の変化が最小周期で繰り返すパターンを意味する。
【０１４９】
光記録では、高域の再生ゲインが低いため、RMTR（連続最短遷移）を制限することが行われる。例えば、バイナリのチャネル符号（2値の符号）としての17PP符号及び110PCWA符号では、RMTRは、それぞれ、6及び2に制限されている。
【０１５０】
RMTRを制限することにより、最小遷移パターンが頻発することを抑制し、ひいては、再生信号の高域成分を抑制することができる。
【０１５１】
ML値の多値符号について、RMTRの制限を行う方法を説明する。
【０１５２】
ML値の多値符号（の系列）では、多値エッジ符号c(t)が、式(c(t) + c(t+1)) % ML = 0を満たす場合に、最小遷移パターンが生じる。
【０１５３】
ここで、式(c(t) + c(t+1)) % ML = 0を、モジュロエッジ条件ともいう。
【０１５４】
例えば、多値エッジ符号c(t)が4で、 多値エッジ符号c(t+1)が1である場合に、モジュロエッジ条件が満たされる。モジュロエッジ条件が連続して満たされる回数、すなわち、最小遷移パターンが継続する継続長を、モジュロエッジの連続長ということとする。例えば、9ビット／4セル符号を構成する4セルの（多値符号を表現する）多値エッジ符号のうちの、1番目と2番目との多値エッジ符号、及び、2番目と3番目との多値エッジ符号がモジュロエッジ条件を満たすが、3番目と4番目との多値エッジ符号がモジュロエッジ条件を満たさない場合、モジュロエッジの連続長は、2である。
【０１５５】
図６で説明したように、光ディスク１６には、式l(t) = (l(t-1) + c(t)) % MLに従って得られる多値符号l(t)が記録される。
【０１５６】
したがって、ML=5の多値符号では、多値エッジ符号として、モジュロエッジ条件を満たす41が連続すると、多値符号において、最小遷移パターンが継続する。
【０１５７】
すなわち、例えば、（直前の）多値符号l(t-1)が0である場合に、多値エッジ符号として、モジュロエッジ条件を満たす41が連続すると、時刻tの多値符号l(t)は、(l(t-1) + c(t)) % ML = (0 + 4) % 5 = 4となる。また、時刻t+1の多値符号l(t+1)は、(l(t) + c(t+1)) % ML = (4 + 1) % 5 = 0となる。さらに、時刻t+2の多値符号l(t+2)は、(l(t+1) + c(t+2)) % ML = (0 + 4) % 5 = 4となる。以下同様に、多値符号は、0と4とを繰り返す最小遷移パターンとなる。
【０１５８】
以上のように、多値エッジ符号として、モジュロエッジ条件を満たす41が連続する場合、直前の多値符号が0であるときには、多値符号は、図１５に示すように、0と4とを繰り返す最小遷移パターンとなる。
【０１５９】
直前の多値符号が1であるときには、多値符号は、図１５に示すように、1と0とを繰り返す最小遷移パターンとなり、直前の多値符号が2であるときには、多値符号は、図１５に示すように、2と1とを繰り返す最小遷移パターンとなる。直前の多値符号が3であるときには、多値符号は、図１５に示すように、3と2とを繰り返す最小遷移パターンとなり、直前の多値符号が4であるときには、多値符号は、図１５に示すように、4と3とを繰り返す最小遷移パターンとなる。
【０１６０】
また、多値エッジ符号として、モジュロエッジ条件を満たす32が連続する場合、直前の多値符号が0であるときには、多値符号は、図１６に示すように、0と3とを繰り返す最小遷移パターンとなる。
【０１６１】
直前の多値符号が1であるときには、多値符号は、図１６に示すように、1と4とを繰り返す最小遷移パターンとなり、直前の多値符号が2であるときには、多値符号は、図１６に示すように、2と0とを繰り返す最小遷移パターンとなる。直前の多値符号が3であるときには、多値符号は、図１６に示すように、3と1とを繰り返す最小遷移パターンとなり、直前の多値符号が4であるときには、多値符号は、図１６に示すように、4と2とを繰り返す最小遷移パターンとなる。
【０１６２】
多値エッジ符号として、モジュロエッジ条件を満たす14や23が連続する場合も同様に、多値符号には、最小遷移パターンが現れる。
【０１６３】
多値符号に、最小遷移パターンが現れることを抑制することは、モジュロエッジ条件が連続して満たされるモジュロエッジの連続長を制限することにより行うことができる。
【０１６４】
図１７は、k=4及びML=5の9ビット／4セル符号の600個の候補符号である500個のs0→s0符号（s1→s0符号でもある）と、100個のs0→s1符号（100個のs1→s1符号でもある）とについて、開始連続長及び終端連続長を示す図である。
【０１６５】
開始連続長とは、ブロック符号の先頭部分のモジュロエッジの連続長、すなわち、先頭のセルから終端のセルに向かって連続してモジュロエッジ条件が満たされる回数を意味する。終端連続長とは、ブロック符号の終端部分のモジュロエッジの連続長、すなわち、終端のセルから先頭のセルに向かって連続してモジュロエッジ条件が満たされる回数を意味する。
【０１６６】
図１７において、各行は、開始連続長を表し、各列は、終端連続長を表す。開始連続長がiで、終端連続長がjの欄の値は、開始連続長がiで、終端連続長がjの候補符号の数を表す。
【０１６７】
図１７のＡは、k=4及びML=5の9ビット／4セル符号の600個の候補符号のうちの500個のs0→s0符号についての開始連続長及び終端連続長を示している。図１７のＢは、k=4及びML=5の9ビット／4セル符号の600個の候補符号のうちの100個のs0→s1符号についての開始連続長及び終端連続長を示している。
【０１６８】
図１７によれば、500個のs0→s0符号には、開始連続長iが0で、終端連続長jが0に制限されたブロック符号（以下、(i, j)符号のように記載する）が336個、(0, 1)符号が68個、(0, 2)符号が16個、(0, 3)符号が4個、(1, 0)符号が52個、(1, 1)符号が12個、(2, 0)符号が12個、それぞれ存在する。また、100個のs0→s1符号には、(0, 0)符号が84個、(1, 0)符号が12個、(2, 0)符号が4個、それぞれ存在する。
【０１６９】
なお、k=4及びML=5の9ビット／4セル符号の600個の候補符号の中には、先頭部分及び終端部分の除く中間部分、すなわち、2セル目と3セル目とが、モジュロエッジ条件を満たす候補符号は存在しない。したがって、k=4及びML=5の9ビット／4セル符号の600個の候補符号は、中間部分のモジュロエッジの連続長（以下、中間連続長ともいう）が0に制限されているブロック符号である、ということができる。
【０１７０】
ML値の多値符号（多値エッジ符号）については、RMTRは、最小遷移パターンの継続長で表される。
【０１７１】
最小遷移パターンは、1個のブロック符号の中に現れる場合の他、あるブロック符号の終端の多値エッジ符号と、次のブロック符号の先頭の多値エッジ符号との間で、モジュロエッジ条件が満たされることにより現れる場合がある。
【０１７２】
例えば、図１７に示したように、k=4及びML=5の9ビット／4セル符号の600個の候補符号の中には、開始連続長及び終端連続長がいずれも0のs0→s0符号が、336個存在する。例えば、1334や1111が、開始連続長及び終端連続長がいずれも0の候補符号（s0→s0符号）である。この開始連続長及び終端連続長がいずれも0の候補符号1334及び1111については、候補符号1334の後に、候補符号1111が続くと、候補符号1334の終端の多値エッジ符号4(=c(t))と、候補符号1111の先頭の多値エッジ符号1(=c(t+1))との並び41は、モジュロエッジ条件を満たす。したがって、開始連続長及び終端連続長がいずれも0の候補符号のみを、採用符号に採用する場合でも、RMTRは、1となる。
【０１７３】
以上から、RMTRは、開始連続長と終端連続長との加算値に1を加算して得られる値である開始連続長＋終端連続長＋１より小さい値に制限することはできない。ここで、開始連続長＋終端連続長＋１を、モジュロエッジの最小長ともいう。
【０１７４】
RMTRをより小さい値に制限するには、第１の条件として、開始連続長及び終端連続長がより小さい候補符号を、採用符号に選択する必要があり、第２の条件として、中間連続長がモジュロエッジの最小長より大きい候補符号を、採用符号（候補符号）から除外する必要がある。
【０１７５】
k=4及びML=5の9ビット／4セル符号の600個の候補符号については、上述したように、中間連続長が0であるので、第２の条件は満たされる。
【０１７６】
したがって、k=4及びML=5の9ビット／4セル符号の600個の候補符号については、第１の条件に従って、採用符号を選択することにより、RMTRをより小さい値に制限することができる。
【０１７７】
そこで、本技術では、図１７のk=4及びML=5の9ビット／4セル符号の600個の候補符号から、以下のように、9ビットの符号化に必要な512(=29)個の候補符号が、採用符号に選択される。
【０１７８】
まず、図１７の600個の候補符号の中から、開始連続長i及び終端連続長jがいずれも0に制限された(0, 0)符号が、9ビットの符号化に必要な採用符号の数（以下、必要符号数ともいう）512になるべく近い個数だけ、採用符号に選択される。
【０１７９】
すなわち、図１７のＡの500個のs0→s0符号において、開始連続長iが0で、終端連続長jが0に制限された336個の(0, 0)符号が、採用符号に選択される。
【０１８０】
また、図１７のＢの100個のs0→s1符号において、開始連続長iが0で、終端連続長jが0に制限された84個の(0, 0)符号が、採用符号に選択される。
【０１８１】
次に、図１７の600個の候補符号の中から、開始連続長i及び終端連続長jのうちの一方が1で、他方が0に制限された(1, 0)符号及び(0, 1)符号が、必要符号数512に足りない個数92だけ、採用符号に選択される。
【０１８２】
すなわち、例えば、図１７のＡの500個のs0→s0符号において、開始連続長iが0で、終端連続長jが1に制限された68個の(0, 1)符号のうちの46個と、開始連続長iが1で、終端連続長jが2に制限された52個の(1, 0)符号のうちの46個とが、採用符号に選択される。
【０１８３】
図４のLUT記憶部５１の符号LUTには、以上のようにして、k=4及びML=5の9ビット／4セル符号の512個の採用符号として選択されたブロック符号を登録することができる。この場合、符号LUTに登録されたブロック符号のRMTRは、モジュロエッジの最小長である3 = 1 + 1 + 1になる。
【０１８４】
ここで、以上から、符号LUTに登録されるブロック符号は、開始連続長、終端連続長、及び、中間連続長が制限されているブロック符号である、ということができる。
【０１８５】
さらに、符号LUTに登録されるブロック符号は、中間連続長がモジュロエッジの最小長以下に制限されているブロック符号である、ということもできる。
【０１８６】
なお、第２の条件、すなわち、中間連続長がモジュロエッジの最小長より大きい候補符号を、採用符号から除外することにより、採用符号として選択することができる候補符号の数が、必要符号数に満たない場合には、中間連続長がモジュロエッジの最小長より大きい候補符号の中から、採用符号が選択される。この場合、RMTRは、モジュロエッジの最小長より大きくなり、採用符号の中間連続長の最大値になる。
【０１８７】
図１８、図１９、図２０、図２１、図２２、及び、図２３は、k=4及びML=5の9ビット／4セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【０１８８】
符号LUTには、図１７で説明したようにして採用符号に選択されたブロック符号（を構成する4セルの多値エッジ符号）と、バイナリデータとが対応付けられて登録される。図１８ないし図２３の符号LUTによれば、例えば、バイナリデータ0（ここでは、9ビットで表現されるゼロ）は、ブロック符号（を構成する4セルの多値エッジ符号）1111に符号化される。
【０１８９】
図２４は、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号のPSD(Power Spectral Density)を示す図である。
【０１９０】
図２４において、横軸は、チャネルクロックの周波数で正規化された正規化周波数を表し、縦軸は、PSDを表す。
【０１９１】
なお、図２４では、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号のPSD（図中、点線で示す部分）とともに、k=4及びML=5の符号生成モデルからランダムに生成されたブロック符号（以下、ランダムブロック符号ともいう）のPSDを図示してある。
【０１９２】
さらに、図２４では、AD(Archival Disc)2フォーマットに対する線密度が100%、120％、及び、140%の光記録再生の特性としてのOTF(Optical Transfer Function)も図示してある。
【０１９３】
AD2とは、データの高線密度の記録が可能な光ディスクであり、例えば、"White Paper: Archival Disc Technology 2nd Edition", July 2018に記載されている。
【０１９４】
ランダムブロック符号については、RMTRの制限はない（RMTR=∞）。また、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号、並びに、ランダムブロック符号のいずれについても、ゼロ連続回数の最小値dは0である。
【０１９５】
第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号によれば、RMTR=3の制限により、チャネルクロックの1/2の周波数付近以降のPSDの高域成分がランダム符号に比較して抑圧されていることを確認することができる。
【０１９６】
高線密度の光記録再生では、図２４に示すように、OTFの高域特性が劣化する。したがって、PSDの高域成分が抑制される、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号によれば、ランダムブロック符号に比較して、再生に必要なS/N(Signal to Noise ratio)が改善し、再生に有利となる。その結果、高線密度の記録及び再生を容易に実現することができる。
【０１９７】
なお、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号は、スライディングブロック符号ではないため、復号時に、エラーが伝播しない。
【０１９８】
図２５は、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号を、AD2の115％の線密度で記録再生した場合のエラーレートのシミュレーションの結果を示す図である。
【０１９９】
図２５において、横軸は、S/Nを表し、縦軸は、エラーレートを表す。
【０２００】
なお、図２５では、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号についてのエラーレート（図中、点線で示す部分）とともに、k=4及びML=5の符号生成モデルから生成されたランダムブロック符号についてのエラーレートを図示してある。
【０２０１】
図２５によれば、S/Nが29.6dB程度で、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号についてのエラーレートが、ランダムブロック符号についてのエラーレートの1/2程度になることを確認することができる。
【０２０２】
以上のような、符号生成モデルの状態遷移により生成され、第１及び第２の条件に従って選択された、3=<ML値の多値符号を表現する多値エッジ符号で構成されるブロック符号によれば、最大連続回数k及びRMTRを制限し、符号化率を1.0以上として符号化を行うことができる。さらに、RMTRの制限により、OTFの通過帯域を有効に利用して再生を行うことができ、高線密度で記録されたデータの再生に必要なS/Nを改善することができる。
【０２０３】
さらに、符号生成モデルの状態遷移により生成され、第１及び第２の条件に従って選択された、3=<ML値の多値符号を表現する多値エッジ符号で構成されるブロック符号については、DCC符号を挿入し、容易に、DSV(Digital Sum Value)制御を行うことができる。
【０２０４】
次に、多値符号が取り得る値の数ML=4の多値エッジ符号を例に、符号生成モデルによる多値エッジ符号（で表現される多値符号）の生成について説明する。
【０２０５】
＜ML=4の多値エッジ符号＞
【０２０６】
図２６は、ML=4、及び、最大連続回数k=1の多値エッジ符号を生成する符号生成モデルの状態遷移を表す遷移行列を示す図である。
【０２０７】
図２６の遷移行列では、図９と同様に、各行は、状態遷移の遷移元の状態を表し、各列は、状態遷移の遷移先の状態を表す。i行j列の要素は、符号生成モデルに存在する、状態s#iから状態s#jへの状態遷移の数の場合の数を表す。
【０２０８】
k=1及びML=4の符号生成モデル（最大連続回数k=1、及び、ML=4の多値エッジ符号を生成する符号生成モデル）では、状態s0から状態s0への状態遷移としては、多値エッジ符号1, 2, 3を出力する3通りの状態遷移が存在する。状態s0から状態s1への状態遷移としては、多値エッジ符号0を出力する1通りの状態遷移が存在し、状態s1から状態s0への状態遷移としては、多値エッジ符号1ないし3を出力する3通りの状態遷移が存在する。状態s1から状態s1への状態遷移は、存在しない。
【０２０９】
図２６の遷移行列の2個の固有値EV[0]及びEV[1]は、EV[0]≒ 3.791288 + j0、及び、EV[1]≒-0.79129 + j0である。したがって、k=1及びML=4の符号生成モデルにより生成される多値エッジ符号（で表現される多値符号）については、シャノン容量は、2個の固有値EV[0]及びEV[1]のうちの正の実数の値を持つものの中で最大値である（約）3.791288となり、1セル当たりで、3.791288個の値を表現することができる。
【０２１０】
また、k=1及びML=4の符号生成モデルにより生成される多値エッジ符号で表現される多値符号の理論限界符号化率、すなわち、多値符号の1セルに理論的に割り当てることができるバイナリデータの最大のビット数は、シャノン容量3.791288のlog2をとることにより、（約）1.922688 = log23.791288ビットと求めることができる。
【０２１１】
図２７は、ML=4の多値符号についての最大連続回数kと、符号化率及び符号化効率との関係を示す図である。
【０２１２】
ここで、ML=4の多値符号については、最大連続回数k=∞である場合の理論限界符号化率が、2 = log24であるが、図２７の符号化効率は、この、最大連続回数k=∞である場合の理論限界符号化率2に対する符号化率の比を表す。
【０２１３】
図２７によれば、ML=4の多値符号については、ML=5の多値符号の場合（図１０）と同様に、最大連続回数kが2以上となると、符号化率が、急速に、理論限界符号化率に近づき、符号化効率が99%以上になることを確認することができる。
【０２１４】
以下、nセルの多値符号の系列で構成される固定長のブロック符号のうちの、ML=4の（多値エッジ符号で表現される）多値符号で構成されるブロック符号について説明する。
【０２１５】
＜ブロック符号＞
【０２１６】
図２８は、最大連続回数k=5である場合の、ML=4の多値符号で構成されるブロック符号の仕様を示す図である。
【０２１７】
図２８において、符号長n、シンボル数Ns、バイナリデータビット数B、符号化率R、及び、符号化効率Efは、図１１で説明した通りである。
【０２１８】
以下では、図２８のブロック符号のうちの、例えば、符号長nが5セルの、k=5及びML=4の多値符号（を表現する多値エッジ符号）で構成される、符号化効率が90%と高効率なブロック符号の生成について説明する。
【０２１９】
なお、符号長nが5セルの、k=5及びML=4の多値符号で構成されるブロック符号は、B=9ビットのバイナリデータを符号化することができるk=5及びML=4の9ビット／5セル符号である。
【０２２０】
図２９は、ML=4の9ビット／5セル符号を説明する図である。
【０２２１】
k=5及びML=4の9ビット／5セル符号（を表現する多値エッジ符号（の系列））は、k=5及びML=4の符号生成モデルにおいて、ある状態を初期状態として出発し、5回の状態遷移を行うことにより生成することができる。
【０２２２】
図２９は、状態s0を初期状態及び最終状態として、5回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号であるs0→s0符号、状態s0を初期状態とするとともに、状態s1を最終状態として、5回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号であるs0→s1符号、状態s1を初期状態とするとともに、状態s0を最終状態として、5回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号であるs1→s0符号、及び、状態s1を初期状態及び最終状態として、5回の状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号であるs1→s1符号の数を示している。
【０２２３】
s0→s0符号は、768個存在し、s0→s1符号は、192個存在する。s1→s0符号は、768個存在し、s1→s1符号は、192個存在する。
【０２２４】
図３０は、768個のs0→s0符号、及び、768個のs1→s0符号と、それらのs0→s0符号、及び、s1→s0符号が生成されるときの状態遷移との一部を示す図である。
【０２２５】
図３０のＡは、768個のs0→s0符号と、そのs0→s0符号が生成されるときの状態遷移との一部を示しており、図３０のＢは、768個のs1→s0符号と、そのs1→s0符号が生成されるときの状態遷移との一部を示している。
【０２２６】
本件発明者によれば、k=5及びML=4の9ビット／5セル符号に関しても、k=4及びML=5の9ビット／4セル符号と同様に、768個のs0→s0符号と、768個のs1→s0符号とについて、状態遷移の仕方は一致するとは限らないが、同一の符号が得られることが確認された。
【０２２７】
すなわち、状態s0及び状態s0（第１の状態及び第２の状態）を、それぞれ、初期状態及び最終状態とする状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第１のセットとしての768個のs0→s0符号と、状態s1及び状態s0（第３の状態及び第４の状態）を、それぞれ、初期状態及び最終状態とする状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第２のセットとしての768個のs1→s0符号とは、共通する。
【０２２８】
図３１は、192個のs0→s1符号、及び、192個のs1→s1符号と、それらのs0→s1符号、及び、s1→s1符号が生成されるときの状態遷移との一部を示す図である。
【０２２９】
図３１のＡは、192個のs0→s1符号と、そのs0→s1符号が生成されるときの状態遷移との一部を示しており、図３１のＢは、192個のs1→s1符号と、そのs1→s1符号が生成されるときの状態遷移との一部を示している。
【０２３０】
本件発明者によれば、k=5及びML=4の9ビット／5セル符号に関しても、k=4及びML=5の9ビット／4セル符号と同様に、192個のs0→s1符号と、192個のs1→s1符号とについて、状態遷移の仕方は一致するとは限らないが、同一の符号が得られることが確認された。
【０２３１】
すなわち、状態s0及び状態s1（第１の状態及び第２の状態）を、それぞれ、初期状態及び最終状態とする状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第１のセットとしての192個のs0→s1符号と、状態s1及び状態s1（第３の状態及び第４の状態）を、それぞれ、初期状態及び最終状態とする状態遷移により生成される多値エッジ符号の系列で構成されるブロック符号の第２のセットとしての192個のs1→s1符号とは、共通する。
【０２３２】
以上から、状態s0を初期状態として、5回の状態遷移により生成される768個のs0→s0符号と192個のs0→s1符号との合計で960個のブロック符号と、状態s1を初期状態として、5回の状態遷移により生成される768個のs1→s0符号と192個のs1→s1符号との合計で960個のブロック符号とは、一致する。
【０２３３】
したがって、チャネル符号化において、状態s0又は状態s1を初期状態として、5回の状態遷移により生成される960個のブロック符号を用いる場合には、新たな9ビットのバイナリデータの符号化において、直前の9ビットのバイナリデータが符号化されたときの最後の状態や、直後の9ビットのバイナリデータが符号化されるときの最初の状態をモニタする必要がない。すなわち、バイナリデータの符号化は、直前のバイナリデータが符号化されたときの最後の状態、及び、直後のバイナリデータが符号化されるときの最初の状態が状態s0又はs1であるとみなして行うことができる。
【０２３４】
k=5及びML=4の9ビット／5セル符号については、状態s0を初期状態として、5回の状態遷移により生成される960個のブロック符号（状態s1を初期状態として、5回の状態遷移により生成される960個のブロック符号でもある）が、符号化に採用する採用符号の候補となる候補符号となる。
【０２３５】
そして、その960個の候補符号の中から、9ビットのバイナリデータの符号化に採用する（9ビットのバイナリデータに割り当てる）512=29個の採用符号が選択される。
【０２３６】
＜RMTR＞
【０２３７】
図３２及び図３３は、ML=4の多値符号の系列に生じる最小遷移パターンを示す図である。
【０２３８】
図３２は、ML=4の多値エッジ符号（で構成されるブロック符号）において31が繰り返される場合に多値符号に生じる最小遷移パターンを示しており、図３３は、ML=4の多値エッジ符号において22が繰り返される場合に多値符号に生じる最小遷移パターンを示している。
【０２３９】
ML=4の多値エッジ符号（の系列）31は、モジュロエッジ条件を満たし、最小遷移パターンが生じる。
【０２４０】
すなわち、例えば、（直前の）多値符号l(t-1)が0である場合に、多値エッジ符号として、モジュロエッジ条件を満たす31が連続すると、時刻tの多値符号l(t)は、(l(t-1) + c(t)) % ML = (0 + 3) % 4 = 3となる。また、時刻t+1の多値符号l(t+1)は、(l(t) + c(t+1)) % ML = (3 + 1) % 4 = 0となる。さらに、時刻t+2の多値符号l(t+2)は、(l(t+1) + c(t+2)) % ML = (0 + 3) % 4 = 3となる。以下同様に、多値符号は、0と3とを繰り返す最小遷移パターンとなる。
【０２４１】
以上のように、多値エッジ符号として、モジュロエッジ条件を満たす31が連続する場合、直前の多値符号が0であるときには、多値符号は、図３２に示すように、0と3とを繰り返す最小遷移パターンとなる。
【０２４２】
直前の多値符号が1であるときには、多値符号は、図３２に示すように、1と0とを繰り返す最小遷移パターンとなり、直前の多値符号が2であるときには、多値符号は、図３２に示すように、2と1とを繰り返す最小遷移パターンとなる。直前の多値符号が3であるときには、多値符号は、図３２に示すように、3と2とを繰り返す最小遷移パターンとなる。
【０２４３】
また、ML=4の多値エッジ符号22は、モジュロエッジ条件を満たし、最小遷移パターンが生じる。
【０２４４】
すなわち、直前の多値符号が0であるときには、多値符号は、図３３に示すように、0と2とを繰り返す最小遷移パターンとなり、直前の多値符号が1であるときには、多値符号は、図３３に示すように、1と3とを繰り返す最小遷移パターンとなる。直前の多値符号が2であるときには、多値符号は、図３３に示すように、2と0とを繰り返す最小遷移パターンとなり、直前の多値符号が3であるときには、多値符号は、図３３に示すように、3と1とを繰り返す最小遷移パターンとなる。
【０２４５】
多値エッジ符号として、モジュロエッジ条件を満たす13が連続する場合も同様に、多値符号には、最小遷移パターンが現れる。
【０２４６】
図３４は、k=5及びML=4の9ビット／5セル符号の960個の候補符号である768個のs0→s0符号（s1→s0符号でもある）と、192個のs0→s1符号（192個のs1→s1符号でもある）とについて、開始連続長及び終端連続長を示す図である。
【０２４７】
図３４においては、図１７と同様に、各行は、開始連続長を表し、各列は、終端連続長を表す。開始連続長がiで、終端連続長がjの欄の値は、開始連続長がiで、終端連続長がjの候補符号の数を表す。
【０２４８】
図３４のＡは、k=5及びML=4の9ビット／5セル符号の960個の候補符号のうちの768個のs0→s0符号についての開始連続長及び終端連続長を示している。図３４のＢは、k=5及びML=4の9ビット／5セル符号の960個の候補符号のうちの192個のs0→s1符号についての開始連続長及び終端連続長を示している。
【０２４９】
図３４によれば、768個のs0→s0符号には、開始連続長iが0で、終端連続長jが0に制限されたブロック符号である(0, 0)符号が468個、開始連続長iが0で、終端連続長jが1に制限されたブロック符号である(0, 1)符号が117個、開始連続長iが0で、終端連続長jが2に制限されたブロック符号である(0, 2)符号が30個、開始連続長iが0で、終端連続長jが3に制限されたブロック符号である(0, 3)符号が9個、開始連続長iが0で、終端連続長jが4に制限されたブロック符号である(0, 4)符号が3個、開始連続長iが1で、終端連続長jが0に制限されたブロック符号である(1, 0)符号が81個、開始連続長iが1で、終端連続長jが1に制限されたブロック符号である(1, 1)符号が21個、開始連続長iが1で、終端連続長jが2に制限されたブロック符号である(1, 2)符号が6個、開始連続長iが2で、終端連続長jが0に制限されたブロック符号である(2, 0)符号が21個、開始連続長iが2で、終端連続長jが1に制限されたブロック符号である(2, 1)符号が6個、開始連続長iが3で、終端連続長jが0に制限されたブロック符号である(3, 0)符号が3個、それぞれ存在する。
【０２５０】
また、192個のs0→s1符号には、(0, 0)符号が156個、(1, 0)符号が27個、(2, 0)符号が6個、(3, 0)符号が3個、それぞれ存在する。
【０２５１】
以上のように、k=5及びML=4の9ビット／5セル符号の960個の候補符号においては、768個のs0→s0符号の中に、468個の(0, 0)符号が存在し（図３４のＡ）、192個のs0→s1符号の中に、156個の(0, 0)符号が存在する（図３４のＢ）するから、合計で、624個の(0, 0)符号が存在する。
【０２５２】
624個の(0, 0)符号は、開始連続長及び終端連続長が最小の0のブロック符号であるから、624個という、必要符号数512以上の(0, 0)符号を候補符号に採用することにより、開始連続長及び終端連続長がより小さい候補符号を、採用符号に選択するという第１の条件は満たされる。
【０２５３】
また、(0, 0)符号のモジュロエッジの最小長は、1 = 0 + 0 + 1である。したがって、624個の(0, 0)符号の中に、中間連続長が、(0, 0)符号のモジュロエッジの最小長より大きい2以上のブロック符号が存在しなければ、624個の(0, 0)符号を候補符号として、その候補符号の中から、任意の512個のブロック符号を選択することにより、RMTRがモジュロエッジの最小長である1 = 0 + 0 + 1に制限されたk=5及びML=4の9ビット／5セル符号（のセット）を構成することができる。
【０２５４】
但し、本件発明者によれば、s0→s0符号の468個の(0, 0)符号、及び、s0→s1符号の156個の(0, 0)符号の中に、中間連続長が2の(0, 0)符号が存在することが確認された。
【０２５５】
具体的には、s0→s0符号については、468個の(0, 0)符号の中に、中間連続長が2以上の(0, 0)符号として、*131*が6個、*313*が6個、*222*が6個、それぞれ存在する。s0→s1符号については、156個の(0, 0)符号の中に、中間連続長が2以上の(0, 0)符号として、*131*が3個、*313*が3個、*222*が3個、それぞれ存在する。ここで、*は、隣接する多値エッジ符号（のセル）との間で、モジュロエッジ条件を満たさない0ないし3(=ML-1)のいずれかの値である。
【０２５６】
そこで、k=5及びML=4の9ビット／5セル符号の候補符号としての624個の(0, 0)符号から、採用符号を選択するにあたっては、第２の条件に従って、中間連続長がモジュロエッジの最小長より大きい(0, 0)符号が、採用符号、ひいては、候補符号から除外される。
【０２５７】
すなわち、s0→s0符号については、468個の(0, 0)符号から、中間連続長が2の(0, 0)符号としての6個の*131*、6個の*313*、及び、6個の*222*が除外され、残りの450個の(0, 0)符号が候補符号とされる。
【０２５８】
s0→s1符号については、156個の(0, 0)符号から、中間連続長が2の(0, 0)符号としての3個の*131*、3個の*313*、及び、3個の*222*が除外され、残りの147個の(0, 0)符号が候補符号とされる。
【０２５９】
以上のようにして候補符号として残った、s0→s0符号の450個の(0, 0)符号、及び、s0→s1符号の147個の(0, 0)符号は、合計で、必要符号数512以上の597個であり、この597個の候補符号から、512個の候補符号を、採用符号として選択することにより、RMTRがモジュロエッジの最小長である1に制限されたk=5及びML=4の9ビット／5セル符号を構成することができる。
【０２６０】
例えば、s0→s1符号の147個の(0, 0)符号のすべてを、採用符号に選択し、s0→s0符号の450個の(0, 0)符号から、必要符号数512に足りない個数365 = 512 - 147だけ、採用符号に選択することで、RMTRがモジュロエッジの最小長である1に制限されたk=5及びML=4の9ビット／5セル符号を構成することができる。
【０２６１】
図４のLUT記憶部５１の符号LUTには、以上のようにして、k=5及びML=4の9ビット／5セル符号の512個の採用符号として選択されたブロック符号を登録することができる。この場合、符号LUTに登録されたブロック符号のRMTRは、モジュロエッジの最小長である1になる。以上のように、中間連続長がモジュロエッジの最小長を超えるブロック符号を除外した候補符号の中から選択されたk=5及びML=4の9ビット／5セル符号は、中間連続長がモジュロエッジの最小長以下に制限されたブロック符号である、ということができる。
【０２６２】
図３５、図３６、図３７、図３８、図３９、及び、図４０は、k=5及びML=4の9ビット／5セル符号としての512個のブロック符号が登録された符号LUTの例を示す図である。
【０２６３】
符号LUTには、図３４で説明したようにして採用符号に選択されたブロック符号（を構成する多値エッジ符号）と、バイナリデータとが対応付けられて登録される。図３５ないし図４０の符号LUTによれば、例えば、バイナリデータ0（ここでは、9ビットで表現されるゼロ）は、ブロック符号（を構成する5セルの多値エッジ符号）11111に符号化される。
【０２６４】
図４１は、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号のPSDを示す図である。
【０２６５】
図４１では、図２４と同様に、横軸は、チャネルクロックの周波数で正規化された正規化周波数を表し、縦軸は、PSDを表す。
【０２６６】
また、図４１では、図２４と同様に、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号のPSD（図中、点線で示す部分）とともに、k=5及びML=4の符号生成モデルからランダムに生成されたランダムブロック符号のPSD、並びに、AD2フォーマットに対する線密度が100%、120％、及び、140%の光記録再生の特性としてのOTFを図示してある。
【０２６７】
ランダムブロック符号については、RMTRの制限はない（RMTR=∞）。また、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号、並びに、ランダムブロック符号のいずれについても、ゼロ連続回数の最小値dは0である。
【０２６８】
第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号によれば、RMTR=1の制限により、第１及び第２の条件に従って選択されたk=4及びML=5の9ビット／4セル符号のPSD（図２４）と同様に、チャネルクロックの1/2の周波数付近以降のPSDの高域成分が抑圧されていることを確認することができる。
【０２６９】
したがって、PSDの高域成分が抑制される、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号によれば、ランダムブロック符号に比較して、再生に必要なS/Nが改善し、再生に有利となる。その結果、高線密度の記録及び再生を容易に実現することができる。
【０２７０】
図４２は、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号を、AD2の120％の線密度で記録再生した場合のエラーレートのシミュレーションの結果を示す図である。
【０２７１】
図４２において、横軸は、S/Nを表し、縦軸は、エラーレートを表す。
【０２７２】
なお、図４２では、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号についてのエラーレート（図中、点線で示す部分）とともに、k=5及びML=4の符号生成モデルから生成されたランダムブロック符号についてのエラーレート（図中、実線で示す部分）を図示してある。
【０２７３】
図４２によれば、S/Nが29.3dB程度で、第１及び第２の条件に従って選択されたk=5及びML=4の9ビット／5セル符号についてのエラーレートが、ランダムブロック符号についてのエラーレートの1/2程度になることを確認することができる。
【０２７４】
以上、チャネル符号化に用いる、3<=ML値の多値符号で構成されるブロック符号として、k=4及びML=5の9ビット／4セル符号、並びに、k=5及びML=4の9ビット／5セル符号を説明したが、チャネル符号化に用いるブロック符号は、k=4及びML=5の9ビット／4セル符号や、k=5及びML=4の9ビット／5セル符号に限定されるものではない。
【０２７５】
すなわち、チャネル符号化に用いるブロック符号としては、任意のk及びMLの符号生成モデルにより生成される1セルの多値符号又は2セル以上の多値符号で構成されるブロック符号を採用することができる。
【０２７６】
＜本技術を適用したコンピュータの説明＞
【０２７７】
次に、上述した一連の処理は、ハードウエアにより行うこともできるし、ソフトウエアにより行うこともできる。一連の処理をソフトウエアによって行う場合には、そのソフトウエアを構成するプログラムが、汎用のコンピュータ等にインストールされる。
【０２７８】
図４３は、上述した一連の処理を実行するプログラムがインストールされるコンピュータの一実施の形態の構成例を示すブロック図である。
【０２７９】
プログラムは、コンピュータに内蔵されている記録媒体としてのハードディスク９０５やROM９０３に予め記録しておくことができる。
【０２８０】
あるいはまた、プログラムは、ドライブ９０９によって駆動されるリムーバブル記録媒体９１１に格納（記録）しておくことができる。このようなリムーバブル記録媒体９１１は、いわゆるパッケージソフトウエアとして提供することができる。ここで、リムーバブル記録媒体９１１としては、例えば、フレキシブルディスク、CD-ROM(Compact Disc Read Only Memory)，MO(Magneto Optical)ディスク，DVD(Digital Versatile Disc)、磁気ディスク、半導体メモリ等がある。
【０２８１】
なお、プログラムは、上述したようなリムーバブル記録媒体９１１からコンピュータにインストールする他、通信網や放送網を介して、コンピュータにダウンロードし、内蔵するハードディスク９０５にインストールすることができる。すなわち、プログラムは、例えば、ダウンロードサイトから、ディジタル衛星放送用の人工衛星を介して、コンピュータに無線で転送したり、LAN(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送することができる。
【０２８２】
コンピュータは、CPU(Central Processing Unit)９０２を内蔵しており、CPU９０２には、バス９０１を介して、入出力インタフェース９１０が接続されている。
【０２８３】
CPU９０２は、入出力インタフェース９１０を介して、ユーザによって、入力部９０７が操作等されることにより指令が入力されると、それに従って、ROM(Read Only Memory)９０３に格納されているプログラムを実行する。あるいは、CPU９０２は、ハードディスク９０５に格納されたプログラムを、RAM(Random Access Memory)９０４にロードして実行する。
【０２８４】
これにより、CPU９０２は、上述したフローチャートにしたがった処理、あるいは上述したブロック図の構成により行われる処理を行う。そして、CPU９０２は、その処理結果を、必要に応じて、例えば、入出力インタフェース９１０を介して、出力部９０６から出力、あるいは、通信部９０８から送信、さらには、ハードディスク９０５に記録等させる。
【０２８５】
なお、入力部９０７は、キーボードや、マウス、マイク等で構成される。また、出力部９０６は、LCD(Liquid Crystal Display)やスピーカ等で構成される。
【０２８６】
ここで、本明細書において、コンピュータがプログラムに従って行う処理は、必ずしもフローチャートとして記載された順序に沿って時系列に行われる必要はない。すなわち、コンピュータがプログラムに従って行う処理は、並列的あるいは個別に実行される処理（例えば、並列処理あるいはオブジェクトによる処理）も含む。
【０２８７】
また、プログラムは、１のコンピュータ（プロセッサ）により処理されるものであっても良いし、複数のコンピュータによって分散処理されるものであっても良い。さらに、プログラムは、遠方のコンピュータに転送されて実行されるものであっても良い。
【０２８８】
なお、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０２８９】
また、本明細書に記載された効果はあくまで例示であって限定されるものではなく、他の効果があってもよい。
【０２９０】
なお、本技術は、以下の構成をとることができる。
【０２９１】
＜１＞
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部と、
前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録する記録部と
を備える記録装置。
＜２＞
前記ゼロ連続回数の最大値は、所定の最大連続回数kに制限され、
前記符号生成モデルは、前記最大連続回数k+1個の状態を有する
＜１＞に記載の記録装置。
＜３＞
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録部は、式l(t) = (l(t-1) + c(t)) % MLに従って得られるt番目の多値符号l(t)を記録する
＜１＞又は＜２＞に記載の記録装置。
＜４＞
前記符号化部は、前記ユーザデータを、
第１の状態及び第２の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第１のセットと、
第３の状態及び第４の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第２のセットと
に共通の前記ブロック符号に符号化する
＜１＞ないし＜３＞のいずれかに記載の記録装置。
＜５＞
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記符号化部は、前記ユーザデータを、式(c(t) + c(t+1)) % ML = 0が連続して満たされる回数であるモジュロエッジの連続長が制限された前記多値エッジ符号の系列で構成されるブロック符号に符号化する
＜１＞ないし＜４＞のいずれかに記載の記録装置。
＜６＞
前記符号化部は、前記ユーザデータを、前記ブロック符号の先頭部分、終端部分、及び、中間部分の前記モジュロエッジの連続長が制限された前記ブロック符号に符号化する
＜５＞に記載の記録装置。
＜７＞
前記符号化部は、前記ユーザデータを、
前記ブロック符号の中間部分の前記モジュロエッジの連続長が前記ブロック符号の先頭部分の前記モジュロエッジの連続長と前記ブロック符号の終端部分の前記モジュロエッジの連続長との加算値に1を加算して得られるモジュロエッジの最小長以下に制限された前記ブロック符号に
符号化する
＜６＞に記載の記録装置。
＜８＞
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化することと、
前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体に記録することと
を含む記録方法。
＜９＞
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生する再生部と、
前記多値符号を復号する復号部と
を備える再生装置。
＜１０＞
前記ゼロ連続回数の最大値は、所定の最大連続回数kに制限され、
前記符号生成モデルは、前記最大連続回数k+1個の状態を有する
＜９＞に記載の再生装置。
＜１１＞
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録媒体には、式l(t) = (l(t-1) + c(t)) % MLに従って得られるt番目の多値符号l(t)が記録されている
＜９＞又は＜１０＞に記載の再生装置。
＜１２＞
前記記録媒体には、
第１の状態及び第２の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第１のセットと、
第３の状態及び第４の状態を、それぞれ、初期状態及び最終状態とする状態遷移により生成される前記多値エッジ符号の系列で構成されるブロック符号の第２のセットと
に共通の前記ブロック符号が記録されている
＜９＞ないし＜１１＞のいずれかに記載の再生装置。
＜１３＞
t番目の前記多値エッジ符号をc(t)と表すとともに、モジュロ演算子を%と表すこととして、
前記記録媒体には、式(c(t) + c(t+1)) % ML = 0が連続して満たされる回数であるモジュロエッジの連続長が制限された前記多値エッジ符号の系列で構成されるブロック符号が記録されている
＜９＞ないし＜１２＞のいずれかに記載の再生装置。
＜１４＞
前記記録媒体には、前記ブロック符号の先頭部分、終端部分、及び、中間部分の前記モジュロエッジの連続長が制限された前記ブロック符号が記録されている
＜１３＞に記載の再生装置。
＜１５＞
前記記録媒体には、前記ブロック符号の中間部分の前記モジュロエッジの連続長が前記ブロック符号の先頭部分の前記モジュロエッジの連続長と前記ブロック符号の終端部分の前記モジュロエッジの連続長との加算値に1を加算して得られるモジュロエッジの最小長以下に制限された前記ブロック符号が記録されている
＜１４＞に記載の再生装置。
＜１６＞
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号を、記録媒体から再生することと、
前記多値符号を復号することと
を含む再生方法。
＜１７＞
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に従って値が変化する前記多値符号が記録された
記録媒体。
＜１８＞
ユーザデータを、
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号に符号化する符号化部を備える
符号化装置。
＜１９＞
3<=ML値の多値符号の直前の値からの変化量を表すエッジのうちの0のエッジが連続するゼロ連続回数の場合の数だけの、ゼロ連続回数を表す状態を有し、
0を出力する場合、その0を含む前記ゼロ連続回数を表す状態に遷移し、1ないしML-1のいずれかを出力する場合、0回の前記ゼロ連続回数を表す状態に遷移する状態遷移により、前記多値符号を前記エッジで表現する多値エッジ符号を生成する
符号生成モデルの状態遷移により生成される前記多値エッジ符号を復号する復号部を備える
復号装置。
【符号の説明】
【０２９２】
１１  ECC処理部，  １２  フレーム構成部，  １３  チャネル符号化部，  １４  RUB構成部，  １５  記録再生系，  １６  光ディスク，  １７  信号処理部，  １８  DCC削除部，  １９  チャネル復号部，  ２０  フレーム分解部，  ２１  ECC処理部，  ２２  制御部，  ２２Ａ  レジスタ群，  ５１  LUT記憶部，  ５２  符号生成部，  ３１  ADC，  ３２  PLL，  ３３  メモリ，  ３４  適応等化部，  ３５  復元部，  ３６  畳み込み部，  ３７  誤差演算部，  ４１  HPF，  ４２  AGC，  ９０１  バス，  ９０２  CPU，  ９０３  ROM，  ９０４  RAM，  ９０５  ハードディスク，  ９０６  出力部，  ９０７  入力部，  ９０８  通信部，  ９０９  ドライブ，  ９１０  入出力インタフェース，  ９１１  リムーバブル記録媒体
【図１】
2020090457.tif 000003
【図２】
2020090457.tif 000004
【図３】
2020090457.tif 000005
【図４】
2020090457.tif 000006
【図５】
2020090457.tif 000007
【図６】
2020090457.tif 000008
【図７】
2020090457.tif 000009
【図８】
2020090457.tif 000010
【図９】
2020090457.tif 000011
【図１０】
2020090457.tif 000012
【図１１】
2020090457.tif 000013
【図１２】
2020090457.tif 000014
【図１３】
2020090457.tif 000015
【図１４】
2020090457.tif 000016
【図１５】
2020090457.tif 000017
【図１６】
2020090457.tif 000018
【図１７】
2020090457.tif 000019
【図１８】
2020090457.tif 000020
【図１９】
2020090457.tif 000021
【図２０】
2020090457.tif 000022
【図２１】
2020090457.tif 000023
【図２２】
2020090457.tif 000024
【図２３】
2020090457.tif 000025
【図２４】
2020090457.tif 000026
【図２５】
2020090457.tif 000027
【図２６】
2020090457.tif 000028
【図２７】
2020090457.tif 000029
【図２８】
2020090457.tif 000030
【図２９】
2020090457.tif 000031
【図３０】
2020090457.tif 000032
【図３１】
2020090457.tif 000033
【図３２】
2020090457.tif 000034
【図３３】
2020090457.tif 000035
【図３４】
2020090457.tif 000036
【図３５】
2020090457.tif 000037
【図３６】
2020090457.tif 000038
【図３７】
2020090457.tif 000039
【図３８】
2020090457.tif 000040
【図３９】
2020090457.tif 000041
【図４０】
2020090457.tif 000042
【図４１】
2020090457.tif 000043
【図４２】
2020090457.tif 000044
【図４３】
2020090457.tif 000045
【国際調査報告】
2020090457.tif 000046
2020090457.tif 000047
2020090457.tif 000048
2020090457.tif 000049