(57)【要約】【課題】ＤＣフリー符号の性能を向上させる。【解決手段】符号化器は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する。復号器は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する。本技術は、例えば、ＤＣフリー符号の符号化を行う符号装置や、ＤＣフリー符号の復号を行う復号装置に適用できる。【選択図】図２
2016208401.tif 000002
【特許請求の範囲】
【請求項１】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する符号化器を
備える符号化装置。
【請求項２】
前記符号語は１０シンボルであり、
前記情報語は１６ビットである
請求項１に記載の符号化装置。
【請求項３】
ＤＳＶが８である
請求項２に記載の符号化装置。
【請求項４】
前記符号語を並べた符号系列のランレングスが４以下である
請求項３に記載の符号化装置。
【請求項５】
前記符号語のＣＤＳ（Codeword Digital Sum）は、−２、０又は２であり、
前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳ（Running Digital Sum）を、−１又は１に制限する
請求項２に記載の符号化装置。
【請求項６】
前記符号語は５シンボルであり、
前記情報語は８ビットである
請求項１に記載の符号化装置。
【請求項７】
ＤＳＶが１０である
請求項６に記載の符号化装置。
【請求項８】
前記符号語を並べた符号系列のランレングスが６以下である
請求項７に記載の符号化装置。
【請求項９】
前記符号語のＣＤＳは、−３、−１、１又は３であり、
前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳを、−２、−１、１又は２に制限する
請求項６に記載の符号化装置。
【請求項１０】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
含む符号化方法。
【請求項１１】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
含む処理をコンピュータに実行させるためのプログラム。
【請求項１２】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号器を
備える復号装置。
【請求項１３】
前記符号語は１０シンボルであり、
前記情報語は１６ビットである
請求項１２に記載の復号装置。
【請求項１４】
ＤＳＶが８である
請求項１３に記載の復号装置。
【請求項１５】
前記符号語を並べた符号系列のランレングスが４以下である
請求項１４に記載の復号装置。
【請求項１６】
前記符号語は５シンボルであり、
前記情報語は８ビットである
請求項１２に記載の復号装置。
【請求項１７】
ＤＳＶが１０である
請求項１６に記載の復号装置。
【請求項１８】
前記符号語を並べた符号系列のランレングスが６以下である
請求項１７に記載の復号装置。
【請求項１９】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
含む復号方法。
【請求項２０】
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
含む処理をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、符号化装置及び方法、復号装置及び方法、並びに、プログラムに関し、特に、ＤＣフリー符号の性能を向上させるようにした符号化装置及び方法、復号装置及び方法、並びに、プログラムに関する。
【背景技術】
【０００２】
送信器と受信器が通信路を介してデータ通信を行う際、伝送信号の周波数スペクトルを制御することにより、通信路における伝送信号の品質劣化を抑制できる場合がある。このような周波数スペクトル制御を行う符号のうち、ＤＣ成分をヌルとして低周波数成分を抑制するＤＣフリー符号は、多くの種類が存在し、通信システムやストレージシステム等に広く用いられている。例えば、２値ＤＣフリー符号の一例として、無線規格のFelica（登録商標）等に用いられているマンチェスタ符号、USB 3.0やGigabit Ethernet（登録商標）等に用いられている８Ｂ１０Ｂ符号等がある。
【０００３】
また、従来、必要帯域を拡大せずに通信を高速化する手段として、符号語のシンボル値を３値（Ternary）以上とする多値ＤＣフリー符号が提案されている。例えば、特許文献１には、８ビットの情報語を３値の６シンボルの符号語に符号化する８Ｂ６ＴのＤＣフリー符号が提案されている。また、特許文献２には、１２ビットの情報語を４値（Quaternary）の８シンボルの符号語に変換する１２Ｂ８ＱＴのＤＣフリー符号、及び、１４ビットの情報語を５値（Quinary）の８シンボルの符号語に変換する１４Ｂ８ＱＮのＤＣフリー符号が提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−４１０５９号公報
【特許文献２】特許５５６４８９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、データ通信において伝送される信号の情報量は増大の一途をたどっている。そこで、より性能の良いＤＣフリー符号の実現が望まれている。
【０００６】
そこで、本技術は、ＤＣフリー符号の性能を向上させるようにするものである。
【課題を解決するための手段】
【０００７】
本技術の第１の側面の符号化装置は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する符号化器を備える。
【０００８】
前記符号語を１０シンボルとし、前記情報語を１６ビットとすることができる。
【０００９】
ＤＳＶを８とすることができる。
【００１０】
前記符号語を並べた符号系列のランレングスを４以下にすることができる。
【００１１】
前記符号語のＣＤＳ（Codeword Digital Sum）は、−２、０又は２とし、前記符号化器には、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳ（Running Digital Sum）を、−１又は１に制限させることができる。
【００１２】
前記符号語を５シンボルとし、前記情報語を８ビットとすることができる。
【００１３】
ＤＳＶを１０とすることができる。
【００１４】
前記符号語を並べた符号系列のランレングスを６以下とすることができる。
【００１５】
前記符号語のＣＤＳを、−３、−１、１又は３とし、前記符号化器には、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳを、−２、−１、１又は２に制限させることができる。
【００１６】
本技術の第１の側面の符号化方法は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを含む。
【００１７】
本技術の第１の側面のプログラムは、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを含む処理をコンピュータに実行させる。
【００１８】
本技術の第２の側面の復号装置は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号器を備える。
【００１９】
前記符号語を１０シンボルとし、前記情報語を１６ビットとすることができる。
【００２０】
ＤＳＶを８とすることができる。
【００２１】
前記符号語を並べた符号系列のランレングスを４以下にすることができる。
【００２２】
前記符号語を５シンボルとし、前記情報語を８ビットとすることができる。
【００２３】
ＤＳＶを１０とすることができる。
【００２４】
前記符号語を並べた符号系列のランレングスを６以下とすることができる。
【００２５】
本技術の第２の側面の復号方法は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを含む。
【００２６】
本技術の第２の側面のプログラムは、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを含む処理をコンピュータに実行させる。
【００２７】
本技術の第１の側面においては、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語が符号化される。
【００２８】
本技術の第２の側面においては、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語が情報語に復号される。
【発明の効果】
【００２９】
本技術の第１の側面又は第２の側面によれば、ＤＣフリー符号の性能が向上する。
【００３０】
なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。
【図面の簡単な説明】
【００３１】
【図１】本技術を適用した伝送システムの基本構成を示すブロック図である。
【図２】本技術を適用した伝送システムの第１の実施の形態を示すブロック図である。
【図３】符号化器のシンボル毎の状態遷移図の第１の例を示す図である。
【図４】符号化器の符号語毎の状態遷移図の第１の例を示す図である。
【図５】符号化・復号テーブルの第１の例を示す図である。
【図６】符号化・復号テーブルの第２の例を示す図である。
【図７】本技術を適用した伝送システムの第２の実施の形態を示すブロック図である。
【図８】符号化器のシンボル毎の状態遷移図の第２の例を示す図である。
【図９】符号化器の符号語毎の状態遷移図の第２の例を示す図である。
【図１０】符号化・復号テーブルの第３の例を示す図である。
【図１１】符号化・復号テーブルの第４の例を示す図である。
【図１２】符号化・復号テーブルの第５の例を示す図である。
【図１３】符号化・復号テーブルの第５の例を示す図である。
【図１４】符号化・復号テーブルの第５の例を示す図である。
【図１５】符号化・復号テーブルの第５の例を示す図である。
【図１６】符号化・復号テーブルの第５の例を示す図である。
【図１７】符号化・復号テーブルの第５の例を示す図である。
【図１８】符号化・復号テーブルの第６の例を示す図である。
【図１９】符号化・復号テーブルの第６の例を示す図である。
【図２０】符号化・復号テーブルの第６の例を示す図である。
【図２１】符号化・復号テーブルの第６の例を示す図である。
【図２２】符号化・復号テーブルの第６の例を示す図である。
【図２３】符号化・復号テーブルの第６の例を示す図である。
【図２４】コンピュータの構成例を示すブロック図である。
【発明を実施するための形態】
【００３２】
以下、本技術を実施するための形態（以下、実施の形態という）について説明する。なお、説明は以下の順序で行う。
１．伝送システムの基本構成
２．第１の実施の形態（１６Ｂ１０ＱＴのＤＣフリー符号を実現する例）
３．第２の実施の形態（８Ｂ５ＱＴのＤＣフリー符号を実現する例）
４．変形例
【００３３】
＜１．伝送システムの基本構成＞
まず、図１を参照して、本技術を適用した伝送システムの基本構成について説明する。
【００３４】
図１の伝送システム１は、符号化器１１及び復号器１２を含むように構成される。
【００３５】
符号化器１１は、入力信号をｋビットの情報語単位で多値度ｍのｎシンボルの符号語に符号化する。符号化器１１は、符号化した符号語を並べた符号系列を含む伝送信号を、通信路を介して復号器１２に送信する。なお、符号化器１１と復号器１２の間の通信路は、有線であっても無線であってもよい。
【００３６】
復号器１２は、伝送信号に含まれる各符号語を元のｋビットの情報語に復号する。復号器１２は、復号した情報語を並べたデータを含む出力信号を後段の装置に出力する。
【００３７】
なお、一般的な通信システムは、１バイトが８ビットなので、８ビット単位の処理系となっている場合が多い。従って、情報語のビット数ｋは、８の倍数に設定することが望ましい。
【００３８】
ここで、符号化器１１の性能を評価する指標として、例えば、符号化率、ＤＳＶ、最大ランレングス等がある。
【００３９】
符号化率ｒは、次式（１）により求められる。
【００４０】
ｒ＝１／ｎ×ｌｏｇm２k  ・・・（１）
【００４１】
例えば、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号の符号化率は、０．８４１となる。また、上述した特許文献２の１２Ｂ８ＱＴのＤＣフリー符号の符号化率は、０．７５となり、１４Ｂ８ＱＮのＤＣフリー符号の符号化率は、０．７５４となる。
【００４２】
ＤＳＶは、符号系列のシンボル値の総和であるＲＤＳの最大値と最小値の差であり、一般的に次式（２）のように定義される。
【００４３】
ＤＳＶ＝ＲＤＳmax−ＲＤＳmin  ・・・（２）
【００４４】
なお、ＲＤＳmaxはＲＤＳの最大値であり、ＲＤＳminはＲＤＳの最小値である。
【００４５】
ＤＳＶは、ＤＣフリー符号の低周波数成分の抑制の程度を示す１つの指標となり、値が小さいほど低周波数成分を抑制することができる。また、ＤＣ成分をヌルとするには、ＲＤＳが有限になるように制限する必要がある。
【００４６】
例えば、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号のＤＳＶは１０となる。また、上述した特許文献２の１２Ｂ８ＱＴのＤＣフリー符号のＤＳＶは１８となり、１４Ｂ８ＱＮのＤＣフリー符号のＤＳＶは２０となる。
【００４７】
なお、上記の各ＤＣフリー符号のＤＳＶの値は、シンボル間の最小距離（以下、最小シンボル点間距離と称する）が２になるように符号語のシンボル値を正規化して計算した値である。例えば、最小シンボル点間距離を２に設定した場合、４値の符号語のシンボル値は、例えば、｛−３，−１，＋１，＋３｝のいずれかとなる。この正規化処理により、異なる多値度を有する符号のＤＳＶを同一の基準で比較することが可能になる。
【００４８】
最大ランレングスは、符号系列において同一シンボル（同じ値のシンボル）が連続する数の最大値である。例えば、１つの符号語内の同一シンボルの最大連続数をＮとした場合、最大ランレングスは２Ｎとなる。多くの伝送路において、シンボル同期のために、最大ランレングスをできるだけ小さくすることが望ましい。
【００４９】
＜２．第１の実施の形態＞
次に、図２乃至図６を参照して、本技術の第１の実施の形態について説明する。
【００５０】
｛伝送システム１ａの構成例｝
図２は、本技術を適用した伝送システムの第１の実施の形態である伝送システム１ａの構成例を示している。
【００５１】
伝送システム１ａは、符号化器１１ａ及び復号器１２ａを含むように構成される。
【００５２】
符号化器１１ａは、入力信号を１６ビットの情報語単位で多値度４の１０シンボルの符号語に符号化する。符号化器１１ａは、符号化した符号語を並べた符号系列を含む伝送信号を、通信路を介して復号器１２ａに送信する。
【００５３】
復号器１２ａは、伝送信号に含まれる各符号語を元の１６ビットの情報語に復号する。復号器１２ａは、復号した情報語を並べたデータを含む出力信号を後段の装置に出力する。
【００５４】
なお、以下、符号語のシンボル値が、｛−３，−１，＋１，＋３｝の４値からなるものとする。従って、最小シンボル点間距離は２となる。
【００５５】
｛符号化器１１ａの状態遷移｝
次に、図３及び図４を参照して、符号化器１１ａの状態遷移の例について説明する。
【００５６】
図３は、符号化器１１ａのシンボル毎の状態遷移図の例を示している。状態遷移図の各円は、符号化器１１ａの内部状態を示している。各円内のＳの文字の右の下付きの数値は、その状態におけるＲＤＳの値を示している。この例では、ＲＤＳの最大値が＋４であり、最小値が−４である。従って、ＤＳＶは８となる。
【００５７】
なお、以下、各内部状態をＲＤＳの値を用いて示すようにする。例えば、ＲＤＳが０の内部状態をＳ0と称し、ＲＤＳが＋１の内部状態をＳ+1と称し、ＲＤＳが−１の内部状態をＳ-1と称する。
【００５８】
各矢印は、矢印に示されている値のシンボルが出力された際の状態遷移を示している。例えば、内部状態がＳ0の場合に、シンボル値＋１のシンボルが出力された場合、内部状態はＳ+1に遷移し、シンボル値＋３のシンボルが出力された場合、内部状態はＳ+3に遷移する。また、例えば、内部状態がＳ0の場合に、シンボル値−１のシンボルが出力された場合、内部状態はＳ-1に遷移し、シンボル値−３のシンボルが出力された場合、内部状態はＳ-3に遷移する。
【００５９】
ここで、符号化器１１ａ及び復号器１２ａの構成を容易にするためには、各符号語の最終シンボルが出力された後に、符号化器１１ａが取り得る内部状態（以下、符号語出力後状態と称する）の数を少なくすることが望ましい。そこで、符号化器１１ａでは、符号語出力後状態をＳ+1及びＳ-1の２状態に制限する。
【００６０】
図４は、符号語出力後状態をＳ+1及びＳ-1の２状態に制限した場合の、符号化器１１ａの符号語毎の状態遷移図の例を示している。状態遷移図の各円は、符号化器１１ａの符号語出力後状態を示している。また、図４の各矢印は、各矢印に示されているＣＤＳの符号語が出力された際の状態遷移を示している。
【００６１】
ここで、ＣＤＳとは、符号語内のシンボル値の総和である。例えば、符号語が［−３，−１，−１，１，−１，１，−１，１，−１，３］である場合、ＣＤＳは−２（＝−３−１−１＋１−１＋１−１＋１−１＋３）となる。
【００６２】
符号語出力後状態がＳ+1の場合、符号化器１１ａは、ＣＤＳが０又は−２の符号語を出力する。ＣＤＳが０の符号語が出力された場合、符号語出力後状態はＳ+1のままとなり、ＣＤＳが−２の符号語が出力された場合、符号語出力後状態はＳ-1に遷移する。
【００６３】
符号語出力後状態がＳ-1の場合、符号化器１１ａは、ＣＤＳが０又は＋２の符号語を出力する。ＣＤＳが０の符号語が出力された場合、符号語出力後状態はＳ-1のままとなり、ＣＤＳが−２の符号語が出力された場合、符号語出力後状態はＳ+1に遷移する。
【００６４】
従って、ＣＤＳが０の符号語は、符号語出力後状態がＳ+1及びＳ-1の両方の場合において使用される。一方、ＣＤＳが＋２の符号語は、符号語出力後状態がＳ-1の場合のみ使用され、ＣＤＳが−２の符号語は、符号語出力後状態がＳ+1の場合のみ使用される。
【００６５】
｛伝送システム１ａの符号化・復号テーブル｝
図５及び図６は、図３及び図４の状態遷移を実現するために、伝送システム１ａで用いられる符号化・復号テーブルの例を示している。
【００６６】
図５の符号化・復号テーブルＡは、０から１６３７１までの情報語と符号語の対応関係を示している。なお、数が多いため、この図では、０から９までの情報語のみを示している。
【００６７】
ここで、符号化・復号テーブルＡの始点の内部状態とは、テーブル内の符号語を出力する前の符号化器１１ａの内部状態、すなわち、１つ前の符号語が出力された後の符号語出力後状態である。終点の内部状態とは、テーブル内の符号語を出力した後の符号化器１１ａの内部状態、すなわち、テーブル内の符号語が出力された後の符号語出力後状態である。
【００６８】
テーブルＡの符号語は、全てＣＤＳが０であり、符号語内のＲＤＳの最大値が３以下、かつ、最小値が−３以上となる符号語である。テーブルＡの符号語は、符号語出力後状態がＳ+1及びＳ-1の両方の場合において使用される。
【００６９】
図６の符号化・復号テーブルＢは、１６３７２から６５３３５までの情報語と符号語の対応関係を示している。なお、数が多いため、この図では、１６３７２から１６３８１までの情報語のみを示している。
【００７０】
テーブルＢの符号語は、ＣＤＳが０又は−２であり、符号語内のＲＤＳの最大値が３以下、かつ、最小値が−４又は−５となる符号語である。テーブルＢの符号語は、符号語出力後状態がＳ+1の場合のみで使用される。
【００７１】
｛符号化器１１ａの符号化方法｝
次に、符号化器１１ａの符号化方法について説明する。
【００７２】
符号化器１１ａは、符号化対象となる情報語がテーブルＡに含まれる場合、図５の符号化・復号テーブルＡにおいて当該情報語に対応する符号語を出力する。例えば、情報語が０である場合、出力される符号語は、［−３，１，−１，１，−１，１，−１，１，−１，３］となる。
【００７３】
また、符号化器１１ａは、符号化対象となる情報語がテーブルＢに含まれる場合、符号語出力後状態に応じて、出力する符号語を切り替える。
【００７４】
具体的には、符号語出力後状態がＳ+1の場合、符号化器１１ａは、図６の符号化・復号テーブルＢにおいて内部状態がＳ+1のときの当該情報語に対応する符号語を出力する。例えば、情報語が１６３７２である場合、出力される符号語は、［−３，−１，−１，１，−１，１，−１，１，−１，３］となる。
【００７５】
符号語出力後状態がＳ-1の場合、符号化器１１ａは、図６の符号化・復号テーブルＢにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が１６３７２である場合、出力される符号語は、［３，１，１，−１，１，−１，１，−１，１，−３］となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより＋２となる。
【００７６】
このようにして、符号化器１１ａは、１６Ｂ１０ＱＴのＤＣフリー符号を生成する。すなわち、符号化器１１ａは、入力信号を１６ビットの情報語単位で多値度４の１０シンボルの符号語に符号化する。そして、符号化器１１ａは、符号化した符号語を並べた符号系列を含む伝送信号を、通信路を介して復号器１２ａに送信する。
【００７７】
｛復号器１２ａの復号方法｝
復号器１２ａは、復号対象となる符号語と一致する符号語を、図５の符号化・復号テーブルＡ及び図６の符号化・復号テーブルＢの中から検索する。そして、復号器１２ａは、一致する符号語が見つかった場合、その符号語に対応する情報語を出力する。
【００７８】
例えば、復号対象となる符号語が、［−３，１，−１，１，−１，１，−１，１，−１，３］である場合、当該符号語と一致する符号語が、図５の符号化・復号テーブルＡに存在する。そして、当該符号語に対応する情報語である０が出力される。
【００７９】
一方、復号器１２ａは、一致する符号語が見つからない場合、当該符号語の各シンボル値の極性を全て反転する。次に、復号器１２ａは、極性反転後の符号語と一致する符号語を、図６の符号化・復号テーブルＢの中から検索する。そして、復号器１２ａは、極性反転後の符号語と一致する符号語に対応する情報語を出力する。
【００８０】
例えば、復号対象となる符号語が、［３，１，１，−１，１，−１，１，−１，１，−３］である場合、極性反転後の符号語は、［−３，−１，−１，１，−１，１，−１，１，−１，３］となり、この極性反転後の符号語と一致する符号語が、図６の符号化・復号テーブルＢに存在する。そして、当該極性反転後の符号語に対応する情報語である１６３７２が出力される。
【００８１】
このようにして、復号器１２ａは、１６Ｂ１０ＱＴのＤＣフリー符号を復号する。
【００８２】
｛符号化器１１ａの性能について｝
図３の状態遷移図に示される条件において、シャノン容量は０．８５６となる。一方、上述した１６Ｂ１０ＱＴのＤＣフリー符号では、情報語のビット数ｋ＝１６ビット、符号語の多値度ｍ＝４、シンボル数ｎ＝１０なので、上述した式（１）に基づいて、符号化率ｒ＝０．８となる。これは、シャノン容量により示される理論限界の０．９４倍である。また、この符号化率は、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号、並びに、特許文献２の１２Ｂ８ＱＴのＤＣフリー符号及び１４Ｂ８ＱＮのＤＣフリー符号の符号化率を上回る。
【００８３】
また、符号語の１シンボルで表現できる情報語のビット数は１．６ビットとなる。これは、多値度が同じ４である特許文献２の１２Ｂ８ＱＴのＤＣフリー符号の１．５ビットの約１．０７倍となる。
【００８４】
さらに、ＲＤＳの最大値が＋４、最小値が−４なので、ＤＳＶ＝８となる。このＤＳＶは、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号、並びに、特許文献２の１２Ｂ８ＱＴのＤＣフリー符号及び１４Ｂ８ＱＮのＤＣフリー符号のＤＳＶより小さい。
【００８５】
なお、ＤＳＶを８より大きい値に設定することも可能である。ＤＳＶを８より大きくしても、制約条件が緩和される方向であり、符号化率０．８を実現可能であることは自明である。ただし、ＤＳＶは、例えば、[３，３，３，３，３，−３，−３，−３，−３，−３]及び[−３，−３，−３，−３，−３，３，３，３，３，３]の２符号語を用いた場合に、最大３２となる。
【００８６】
また、符号語出力後状態がＳ+1の場合に使用可能な符号語のうち、同一シンボルの連続数が１（すなわち、同一シンボルが連続しない）の符号語の数は、合計で１３５３８個であり、情報語の数より少ない。一方、符号語出力後状態がＳ+1の場合に使用可能な符号語のうち、同一シンボルの連続数が２以下の符号語の数は、合計で６９３５１個であり、情報語の数より多い。従って、１つの符号語内の同一シンボルの連続数を２以下に抑えることができ、最大ランレングスを４に制限することができる。
【００８７】
以上のように、従来のＤＣフリー符号より性能が高いＤＣフリー符号を実現することができる。また、当該ＤＣフリー符号は、現実的なハードウエアで十分構成可能な符号であり、情報語が１６ビットなので、既存のシステムとの親和性も高い。よって、多様なシステムに容易に適用することが可能である。
【００８８】
＜３．第２の実施の形態＞
次に、図７乃至図２３を参照して、本技術の第２の実施の形態について説明する。
【００８９】
｛伝送システム１ｂの構成例｝
図７は、本技術を適用した伝送システムの第２の実施の形態である伝送システム１ｂの構成例を示している。
【００９０】
伝送システム１ｂは、符号化器１１ｂ及び復号器１２ｂを含むように構成される。
【００９１】
符号化器１１ｂは、入力信号を８ビットの情報語単位で多値度４の５シンボルの符号語に符号化する。符号化器１１ｂは、符号化した符号語を並べた符号系列を含む伝送信号を、通信路を介して復号器１２ａに送信する。
【００９２】
復号器１２ｂは、伝送信号に含まれる各符号語を元の情報語に復号する。復号器１２ａは、復号した情報語を並べたデータを含む出力信号を後段の装置に出力する。
【００９３】
｛符号化器１１ｂの状態遷移｝
次に、図８及び図９を参照して、符号化器１１ｂの状態遷移の例について説明する。
【００９４】
図８は、上述した図３と同様の図により、符号化器１１ｂのシンボル毎の状態遷移図の例を示している。
【００９５】
図８の状態遷移図を図３の状態遷移図と比較すると、Ｓ+5及びＳ-5が追加されている点が異なる。従って、この例では、ＲＤＳの最大値が＋５であり、最小値が−５であるため、ＤＳＶは１０となる。
【００９６】
図９は、上述した図４と同様の図により、符号化器１１ｂの符号語毎の状態遷移図の例を示している。
【００９７】
この例では、ｎ個目の符号語の符号語出力後状態をＳ+1又はＳ-1とすると、ｎ＋１個目の符号語の符号語出力後状態はＳ+2又はＳ-2に制限され、ｎ＋２個目の符号語の符号語出力後状態はＳ+1又はＳ-1に制限される。
【００９８】
符号語出力後状態がＳ+2の場合、符号化器１１ｂは、ＣＤＳが−１又は−３の符号語を出力する。ＣＤＳが−１の符号語が出力された場合、符号語出力後状態はＳ+1に遷移し、ＣＤＳが−３の符号語が出力された場合、符号語出力後状態はＳ-1に遷移する。
【００９９】
符号語出力後状態がＳ+1の場合、符号化器１１ｂは、ＣＤＳが＋１又は−３の符号語を出力する。ＣＤＳが＋１の符号語が出力された場合、符号語出力後状態はＳ+2に遷移し、ＣＤＳが−３の符号語が出力された場合、符号語出力後状態はＳ-2に遷移する。
【０１００】
符号語出力後状態がＳ-1の場合、符号化器１１ｂは、ＣＤＳが＋３又は−１の符号語を出力する。ＣＤＳが＋３の符号語が出力された場合、符号語出力後状態はＳ+2に遷移し、ＣＤＳが−１の符号語が出力された場合、符号語出力後状態はＳ-2に遷移する。
【０１０１】
符号語出力後状態がＳ-2の場合、符号化器１１ｂは、ＣＤＳが＋３又は＋１の符号語を出力する。ＣＤＳが＋３の符号語が出力された場合、符号語出力後状態はＳ+1に遷移し、ＣＤＳが＋１の符号語が出力された場合、符号語出力後状態はＳ-1に遷移する。
【０１０２】
従って、ＣＤＳが＋３の符号語は、符号語出力後状態がＳ-1及びＳ-2の場合において使用される。ＣＤＳが＋１の符号語は、符号語出力後状態がＳ+1及びＳ-2の場合において使用される。ＣＤＳが−１の符号語は、符号語出力後状態がＳ+2及びＳ-1の場合において使用される。ＣＤＳが−３の符号語は、符号語出力後状態がＳ+2及びＳ+1の場合において使用される。
【０１０３】
なお、図８の状態遷移図において、符号語出力後状態の初期値は、Ｓ+2、Ｓ+1、Ｓ-1、Ｓ-2のいずれの状態に設定してもよい。
【０１０４】
｛伝送システム１ｂの符号化・復号テーブル｝
図１０乃至図２３は、図８及び図９の状態遷移を実現するために、伝送システム１ｂで用いられる符号化・復号テーブルの例を示している。なお、この例では、情報語は８進数で表記され、符号語は１０進数で表記されている。
【０１０５】
図１０の符号化・復号テーブルＣは、０から５までの情報語と符号語との対応関係を示している。
【０１０６】
テーブルＣの符号語は、ＣＤＳが−３であり、符号語内のＲＤＳの最大値が４、かつ、最小値が−６以上となる符号語である。テーブルＣの符号語は、符号語出力後状態がＳ+1の場合に使用される。
【０１０７】
図１１の符号化・復号テーブルＤは、６から２３までの情報語と符号語の対応関係を示している。
【０１０８】
テーブルＤの符号語は、ＣＤＳが＋１であり、符号語内のＲＤＳの最大値が４以下、かつ、最小値が−４、−５又は−６となる符号語である。テーブルＤの符号語は、符号語出力後状態がＳ+1の場合に使用される。
【０１０９】
図１２乃至図１７の符号化・復号テーブルＥは、２４から１４０までの情報語と符号語の対応関係を示している。
【０１１０】
テーブルＥの符号語は、ＣＤＳが＋１であり、符号語内のＲＤＳの最大値が４以下、かつ、最小値が−３以上となる符号語である。テーブルＥの符号語は、符号語出力後状態がＳ+1又はＳ-2の場合に使用される。
【０１１１】
図１８乃至図２３の符号化・復号テーブルＦは、１４１から２５５までの情報語と符号語の対応関係を示している。
【０１１２】
テーブルＦの符号語は、ＣＤＳが−３であり、符号語内のＲＤＳの最大値が３以下、かつ、最小値が−６以上となる符号語である。テーブルＦの符号語は、符号語出力後状態がＳ+1又はＳ+2の場合に使用される。
【０１１３】
｛符号化器１１ｂの符号化方法｝
次に、符号化器１１ｂの符号化方法について説明する。
【０１１４】
符号化器１１ｂは、符号化対象となる情報語がテーブルＣに含まれる場合、符号語出力後状態に応じて、出力する符号語を切り替える。
【０１１５】
具体的には、符号語出力後状態がＳ+1の場合、符号化器１１ｂは、図１０の符号化・復号テーブルＣにおいて当該情報語に対応する符号語を出力する。例えば、情報語が０である場合、出力される符号語は、［−３，−３，−１，１，３］となる。
【０１１６】
符号語出力後状態がＳ-1の場合、符号化器１１ｂは、図１０の符号化・復号テーブルＣにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が０である場合、出力される符号語は、［３，３，１，−１，−３］となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、＋３となる。
【０１１７】
符号語出力後状態がＳ+1の場合、符号化器１１ｂは、図１０の符号化・復号テーブルＣにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボルを逆順に並び替えた符号語を出力する。例えば、情報語が０である場合、出力される符号語は、［３，１，−１，−３，−３］となる。
【０１１８】
符号語出力後状態がＳ-2の場合、符号化器１１ｂは、図１０の符号化・復号テーブルＣにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボルを逆順に並び替え、かつ、各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が０である場合、出力される符号語は、［−３，−１，１，３，３］となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、＋３となる。
【０１１９】
また、符号化器１１ｂは、符号化対象となる情報語がテーブルＤに含まれる場合、符号語出力後状態に応じて、出力する符号語を切り替える。
【０１２０】
具体的には、符号語出力後状態がＳ+1の場合、符号化器１１ｂは、図１１の符号化・復号テーブルＤにおいて当該情報語に対応する符号語を出力する。例えば、情報語が６である場合、出力される符号語は、[−１，３，３，−３，−１]となる。
【０１２１】
符号語出力後状態がＳー1の場合、符号化器１１ｂは、図１１の符号化・復号テーブルＤにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が６である場合、出力される符号語は、[１，−３，−３，３，１]となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、−１となる。
【０１２２】
符号語出力後状態がＳ+2の場合、符号化器１１ｂは、図１１の符号化・復号テーブルＤにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボルを逆順に並び替え、かつ、各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が６である場合、出力される符号語は、[１，３，−３，−３，１]となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、＋３となる。
【０１２３】
符号語出力後状態がＳ-2の場合、符号化器１１ｂは、図１１の符号化・復号テーブルＤにおいて内部状態がＳ+1のときの当該情報語に対応する符号語の各シンボルを逆順に並び替えた符号語を出力する。例えば、情報語が６である場合、出力される符号語は、[−１，−３，３，３，−１]となる。
【０１２４】
また、符号化器１１ｂは、符号化対象となる情報語がテーブルＥに含まれる場合、符号語出力後状態に応じて、出力する符号語を切り替える。
【０１２５】
具体的には、符号語出力後状態がＳ+1又はＳ-2の場合、符号化器１１ｂは、図１２乃至図１７の符号化・復号テーブルＥにおいて当該情報語に対応する符号語を出力する。例えば、情報語が２４である場合、出力される符号語は、［−３，１，−１，１，３］となる。
【０１２６】
符号語出力後状態がＳ+2又はＳ-1の場合、符号化器１１ｂは、図１２乃至図１７の符号化・復号テーブルＥにおいて内部状態がＳ+1又はＳ-2のときの当該情報語に対応する符号語の各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が２４である場合、出力される符号語は、［３，−１，１，−１，−３］となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、−１となる。
【０１２７】
さらに、符号化器１１ｂは、符号化対象となる情報語がテーブルＦに含まれる場合、符号語出力後状態に応じて、出力する符号語を切り替える。
【０１２８】
具体的には、符号語出力後状態がＳ+2又はＳ+1の場合、符号化器１１ｂは、図１８乃至図２３の符号化・復号テーブルＦにおいて当該情報語に対応する符号語を出力する。例えば、情報語が１４１である場合、出力される符号語は、［−３，−３，１，−１，３］となる。
【０１２９】
符号語出力後状態がＳ-1又はＳ-2の場合、符号化器１１ｂは、図１８乃至図２３の符号化・復号テーブルＦにおいて内部状態がＳ+2又はＳ+1のときの当該情報語に対応する符号語の各シンボル値の極性を全て反転した符号語を出力する。例えば、情報語が１４１である場合、出力される符号語は、［３，３，−１，１，−１］となる。このとき出力される符号語のＣＤＳは、各シンボル値の極性を反転することにより、＋３となる。
【０１３０】
このようにして、符号化器１１ｂは、８Ｂ５ＱＴのＤＣフリー符号を生成する。すなわち、符号化器１１ｂは、入力信号を８ビットの情報語単位で多値度４の５シンボルの符号語に符号化する。そして、符号化器１１ｂは、符号化した符号語を並べた符号系列を含む伝送信号を、通信路を介して復号器１２ｂに送信する。
【０１３１】
｛復号器１２ｂの復号方法｝
復号器１２ｂは、復号対象となる符号語と一致する符号語を、符号化・復号テーブルＣ乃至Ｆの中から検索する。そして、復号器１２ｂは、一致する符号語が見つかった場合、その符号語に対応する情報語を出力する。
【０１３２】
例えば、復号対象となる符号語が、［−３，−３，−１，１，３］である場合、当該符号語と一致する符号語が、図１０の符号化・復号テーブルＣに存在する。そして、当該符号語に対応する情報語である０が出力される。
【０１３３】
一方、復号器１２ｂは、一致する符号語が見つからない場合、当該符号語の各シンボル値の極性を全て反転する。次に、復号器１２ｂは、極性反転後の符号語と一致する符号語を、符号化・復号テーブルＣ乃至Ｆの中から検索する。そして、復号器１２ｂは、極性反転後の符号語と一致する符号語に対応する情報語を出力する。
【０１３４】
例えば、復号対象となる符号語が、［１，−３，−３，３，１］である場合、一致する符号語が、符号化・復号テーブルＣ乃至Ｆの中に存在しない。一方、極性反転後の符号語である［−１，３，３，−３，−１］と一致する符号語が、図１１の符号化・復号テーブルＤに存在する。そして、当該符号語に対応する情報語である６が出力される。
【０１３５】
また、復号器１２ｂは、極性反転後の符号語でも一致する符号語が見つからない場合、当該符号語の各シンボルを逆順に並び替える。次に、復号器１２ｂは、逆順並び替え後の符号語と一致する符号語を、符号化・復号テーブルＣ乃至Ｄの中から検索する。そして、復号器１２ｂは、逆順並び替え後の符号語と一致する符号語に対応する情報語を出力する。
【０１３６】
例えば、復号対象となる符号語が、[−１，−３，３，３，−１]である場合、一致する符号語が、符号化・復号テーブルＣ乃至Ｆの中に存在しない。また、極性反転後の符号語である[１，３，−３，−３，１]と一致する符号語も符号化・復号テーブルＣ乃至Ｆの中に存在しない。一方、逆順並び替え後の符号語である[−１，３，３，−３，−１]と一致する符号語が、図１１の符号化・復号テーブルＤに存在する。そして、当該符号語に対応する情報語である６が出力される。
【０１３７】
さらに、復号器１２ｂは、極性反転後の符号語と逆順並び替え後の符号語の双方で一致する符号語が見つからない場合、当該符号語の各シンボルを逆順に並び替え、さらに各シンボル値の極性を全て反転する。次に、復号器１２ｂは、逆順並び替え及び極性反転後の符号語と一致する符号語を、符号化・復号テーブルＣ乃至Ｄの中から検索する。そして、復号器１２ｂは、逆順並び替え及び極性反転後の符号語と一致する符号語に対応する情報語を出力する。
【０１３８】
例えば、復号対象となる符号語が、[１，３，−３，−３，１]である場合、一致する符号語が、符号化・復号テーブルＣ乃至Ｆの中に存在しない。また、極性反転後の符号語である[−１，−３，３，３，−１]と一致する符号語も符号化・復号テーブルＣ乃至Ｆの中に存在しない。さらに、逆順並び替え後の符号語である[１，−３，−３，３，１]と一致する符号語も符号化・復号テーブルＣ乃至Ｄの中に存在しない。一方、逆順並び替え及び極性反転後の符号語である[−１，３，３，−３，−１]と一致する符号語が、図１１の符号化・復号テーブルＤに存在する。そして、当該符号語に対応する情報語である６が出力される。
【０１３９】
このようにして、復号器１２ｂは、８Ｂ５ＱＴのＤＣフリー符号を復号する。
【０１４０】
｛符号化器１１ｂの性能について｝
図８の状態遷移図に示される条件において、シャノン容量は０．８９７となる。一方、上述した８Ｂ５ＱＴのＤＣフリー符号では、情報語のビット数ｋ＝８ビット、符号語の多値度ｍ＝４、シンボル数ｎ＝１０なので、上述した式（１）に基づいて、符号化率ｒ＝０．８となる。これは、シャノン容量により示される理論限界の０．８９倍である。また、この符号化率は、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号、並びに、特許文献２の１２Ｂ８ＱＴのＤＣフリー符号及び１４Ｂ８ＱＮのＤＣフリー符号の符号化率を上回る。
【０１４１】
また、符号語の１シンボルで表現できる情報語のビット数は１．６ビットとなる。これは、多値度が同じ４である特許文献２の１２Ｂ８ＱＴのＤＣフリー符号の１．５ビットの約１．０７倍となる。
【０１４２】
さらに、ＲＤＳの最大値が＋５、最小値が−５なので、ＤＳＶ＝１０となる。このＤＳＶは、上述した特許文献１の８Ｂ６ＴのＤＣフリー符号と同じ値であり、特許文献２の１２Ｂ８ＱＴのＤＣフリー符号及び１４Ｂ８ＱＮのＤＣフリー符号のＤＳＶより小さい。
【０１４３】
なお、第２の実施の形態の８Ｂ５ＱＴのＤＣフリー符号は、第１の実施の形態の１６Ｂ１０ＱＴのＤＣフリー符号と比較して、ＤＳＶが大きくなる。しかし、情報語のビット数が半分になるため、符号化器１１ｂ及び復号器１２ｂの回路規模を、符号化器１１ａ及び復号器１２ａと比較して大幅に縮小することができる。
【０１４４】
また、ＤＳＶを１０より大きい値に設定することも可能である。ＤＳＶを１０より大きくしても、制約条件が緩和される方向であり、符号化率０．８を実現可能であることは自明である。ただし、ＤＳＶは、例えば、[３，３，１，−３，−３]及び[−３，−３，−１，３，３]の２符号語を用いた場合に、最大１６となる。
【０１４５】
また、符号語出力後状態がＳ+1の場合に使用可能な符号語のうち、同一シンボルの連続数が２以下の符号語の数は、合計で２３７個であり、情報語の数より少ない。一方、符号語出力後状態がＳ+1の場合に使用可能な符号語のうち、同一シンボルの連続数が３以下の符号語の数は、合計で２６０個であり、情報語の数より多い。従って、１つの符号語内の同一シンボルの連続数を３以下に抑えることができ、最大ランレングスを６に制限することができる。
【０１４６】
以上のように、従来のＤＣフリー符号より性能が高いＤＣフリー符号を実現することができる。また、当該ＤＣフリー符号は、現実的なハードウエアで十分構成可能な符号であり、情報語が１６ビットなので、既存のシステムとの親和性も高い。よって、多様なシステムに容易に適用することが可能である。
【０１４７】
＜４．変形例＞
以下、上述した本技術の実施の形態の変形例について説明する。
【０１４８】
上述した符号化・復号テーブルの情報語と符号語の組み合わせは、その一例であり、上述したＤＣフリー符号の性能を確保できる範囲において自由に変更することが可能である。例えば、図６の符号化・復号テーブルＢの符号語のＣＤＳが０又は＋２になるように設計してもよい。例えば、図１１の符号化・復号テーブルＥの符号語のＣＤＳを全て−１になるように設計してもよい。例えば、図１２の符号化・復号テーブルＦの符号語ＥのＣＤＳを全て＋３になるように設計してもよい。
【０１４９】
また、上述した状態遷移図は、その一例であり、上述したＤＣフリー符号の性能を確保できる範囲において自由に変更することが可能である。
【０１５０】
｛コンピュータの構成例｝
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウエアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
【０１５１】
図１３は、上述した一連の処理をプログラムにより実行するコンピュータのハードウエアの構成例を示すブロック図である。
【０１５２】
コンピュータにおいて、CPU（Central Processing Unit）２０１，ROM（Read Only Memory）２０２，RAM（Random Access Memory）２０３は、バス２０４により相互に接続されている。
【０１５３】
バス２０４には、さらに、入出力インタフェース２０５が接続されている。入出力インタフェース２０５には、入力部２０６、出力部２０７、記憶部２０８、通信部２０９、及びドライブ２１０が接続されている。
【０１５４】
入力部２０６は、キーボード、マウス、マイクロフォンなどよりなる。出力部２０７は、ディスプレイ、スピーカなどよりなる。記憶部２０８は、ハードディスクや不揮発性のメモリなどよりなる。通信部２０９は、ネットワークインタフェースなどよりなる。ドライブ２１０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブルメディア２１１を駆動する。
【０１５５】
以上のように構成されるコンピュータでは、CPU２０１が、例えば、記憶部２０８に記憶されているプログラムを、入出力インタフェース２０５及びバス２０４を介して、RAM２０３にロードして実行することにより、上述した一連の処理が行われる。
【０１５６】
コンピュータ（CPU２０１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブルメディア２１１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。
【０１５７】
コンピュータでは、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インタフェース２０５を介して、記憶部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記憶部２０８にインストールすることができる。その他、プログラムは、ROM２０２や記憶部２０８に、あらかじめインストールしておくことができる。
【０１５８】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１５９】
また、本明細書において、システムとは、複数の構成要素（装置、モジュール（部品）等）の集合を意味し、すべての構成要素が同一筐体中にあるか否かは問わない。したがって、別個の筐体に収納され、ネットワークを介して接続されている複数の装置、及び、１つの筐体の中に複数のモジュールが収納されている１つの装置は、いずれも、システムである。
【０１６０】
さらに、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０１６１】
例えば、本技術は、１つの機能をネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。
【０１６２】
また、本明細書に記載された効果はあくまで例示であって限定されるものではなく、他の効果があってもよい。
【０１６３】
さらに、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０１６４】
また、例えば、本技術は以下のような構成も取ることができる。
【０１６５】
（１）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する符号化器を
備える符号化装置。
（２）
前記符号語は１０シンボルであり、
前記情報語は１６ビットである
前記（１）に記載の符号化装置。
（３）
ＤＳＶが８である
前記（２）に記載の符号化装置。
（４）
前記符号語を並べた符号系列のランレングスが４以下である
前記（３）に記載の符号化装置。
（５）
前記符号語のＣＤＳ（Codeword Digital Sum）は、−２、０又は２であり、
前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳ（Running Digital Sum）を、−１又は１に制限する
前記（２）乃至（４）のいずれかに記載の符号化装置。
（６）
前記符号語は５シンボルであり、
前記情報語は８ビットである
前記（１）に記載の符号化装置。
（７）
ＤＳＶが１０である
前記（６）に記載の符号化装置。
（８）
前記符号語を並べた符号系列のランレングスが６以下である
前記（７）に記載の符号化装置。
（９）
前記符号語のＣＤＳは、−３、−１、１又は３であり、
前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳを、−２、−１、１又は２に制限する
前記（６）乃至（８）のいずれかに記載の符号化装置。
（１０）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
含む符号化方法。
（１１）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
含む処理をコンピュータに実行させるためのプログラム。
（１２）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号器を
備える復号装置。
（１３）
前記符号語は１０シンボルであり、
前記情報語は１６ビットである
前記（１２）に記載の復号装置。
（１４）
ＤＳＶが８である
前記（１３）に記載の復号装置。
（１５）
前記符号語を並べた符号系列のランレングスが４以下である
前記（１４）に記載の復号装置。
（１６）
前記符号語は５シンボルであり、
前記情報語は８ビットである
前記（１２）に記載の復号装置。
（１７）
ＤＳＶが１０である
前記（１６）に記載の復号装置。
（１８）
前記符号語を並べた符号系列のランレングスが６以下である
前記（１７）に記載の復号装置。
（１９）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
含む復号方法。
（２０）
多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
含む処理をコンピュータに実行させるためのプログラム。
【符号の説明】
【０１６６】
１，１ａ，１ｂ  伝送システム，  １１，１１ａ，１１ｂ  符号化器，  １２，１２ａ，１２ｂ  復号器
【図１】
2016208401.tif 000003
【図２】
2016208401.tif 000004
【図３】
2016208401.tif 000005
【図４】
2016208401.tif 000006
【図５】
2016208401.tif 000007
【図６】
2016208401.tif 000008
【図７】
2016208401.tif 000009
【図８】
2016208401.tif 000010
【図９】
2016208401.tif 000011
【図１０】
2016208401.tif 000012
【図１１】
2016208401.tif 000013
【図１２】
2016208401.tif 000014
【図１３】
2016208401.tif 000015
【図１４】
2016208401.tif 000016
【図１５】
2016208401.tif 000017
【図１６】
2016208401.tif 000018
【図１７】
2016208401.tif 000019
【図１８】
2016208401.tif 000020
【図１９】
2016208401.tif 000021
【図２０】
2016208401.tif 000022
【図２１】
2016208401.tif 000023
【図２２】
2016208401.tif 000024
【図２３】
2016208401.tif 000025
【図２４】
2016208401.tif 000026