WO2016175035A1 - 符号化装置及び方法、復号装置及び方法、並びに、プログラム - Google Patents

符号化装置及び方法、復号装置及び方法、並びに、プログラム Download PDF

Info

Publication number
WO2016175035A1
WO2016175035A1 PCT/JP2016/061987 JP2016061987W WO2016175035A1 WO 2016175035 A1 WO2016175035 A1 WO 2016175035A1 JP 2016061987 W JP2016061987 W JP 2016061987W WO 2016175035 A1 WO2016175035 A1 WO 2016175035A1
Authority
WO
WIPO (PCT)
Prior art keywords
codeword
code
encoding
word
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2016/061987
Other languages
English (en)
French (fr)
Inventor
康生 朝倉
野田　誠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Semiconductor Solutions Corp
Original Assignee
Sony Semiconductor Solutions Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Semiconductor Solutions Corp filed Critical Sony Semiconductor Solutions Corp
Publication of WO2016175035A1 publication Critical patent/WO2016175035A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/14—Digital recording or reproducing using self-clocking codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/14—Conversion to or from non-weighted codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems

Definitions

  • the decoder 12 decodes each codeword included in the transmission signal into the original k-bit information word.
  • the decoder 12 outputs an output signal including data in which the decoded information words are arranged to a subsequent apparatus.
  • the coding rate of the 8B6T DC-free code of Patent Document 1 described above is 0.841.
  • the coding rate of the DC-free code of 12B8QT in Patent Document 2 described above is 0.75
  • the coding rate of the DC-free code of 14B8QN is 0.754.
  • an internal state (hereinafter referred to as a post-codeword output state) that the encoder 11a can take after the final symbol of each codeword is output. It is desirable to reduce the number of Therefore, the encoder 11a limits the post-codeword output state to two states, S + 1 and S- 1 .
  • a codeword with CDS of 0 is used when the post-codeword output state is both S + 1 and S- 1 .
  • a codeword with CDS of +2 is used only when the post-codeword output state is S ⁇ 1
  • a codeword with CDS of ⁇ 2 is used only when the post-codeword output state is S +1 .
  • the encoding / decoding table E in FIGS. 12 to 17 shows the correspondence between information words 24 to 140 and code words.
  • codeword to be decoded is [1, -3, -3, 3, 1]
  • codewords that match the codewords [ ⁇ 1, 3, 3, ⁇ 3, ⁇ 1] after polarity inversion exist in the encoding / decoding table D of FIG.
  • 6 which is an information word corresponding to the code word is output.
  • the program executed by the computer may be a program that is processed in time series in the order described in this specification, or in parallel or at a necessary timing such as when a call is made. It may be a program for processing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

本技術は、ＤＣフリー符号の性能を向上させることができるようにする符号化装置及び方法、復号装置及び方法、並びに、プログラムに関する。 符号化器は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する。復号器は、多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する。本技術は、例えば、ＤＣフリー符号の符号化を行う符号装置や、ＤＣフリー符号の復号を行う復号装置に適用できる。

Description

符号化装置及び方法、復号装置及び方法、並びに、プログラム
　本技術は、符号化装置及び方法、復号装置及び方法、並びに、プログラムに関し、特に、ＤＣフリー符号の性能を向上させるようにした符号化装置及び方法、復号装置及び方法、並びに、プログラムに関する。
　送信器と受信器が通信路を介してデータ通信を行う際、伝送信号の周波数スペクトルを制御することにより、通信路における伝送信号の品質劣化を抑制できる場合がある。このような周波数スペクトル制御を行う符号のうち、ＤＣ成分をヌルとして低周波数成分を抑制するＤＣフリー符号は、多くの種類が存在し、通信システムやストレージシステム等に広く用いられている。例えば、２値ＤＣフリー符号の一例として、無線規格の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）を、－１又は１に制限する
　前記（２）乃至（４）のいずれかに記載の符号化装置。
（６）
　前記符号語は５シンボルであり、
　前記情報語は８ビットである
　前記（１）に記載の符号化装置。
（７）
　ＤＳＶが１０である
　前記（６）に記載の符号化装置。
（８）
　前記符号語を並べた符号系列のランレングスが６以下である
　前記（７）に記載の符号化装置。
（９）
　前記符号語のＣＤＳは、－３、－１、１又は３であり、
　前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳを、－２、－１、１又は２に制限する
　前記（６）乃至（８）のいずれかに記載の符号化装置。
（１０）
　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
　含む符号化方法。
（１１）
　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
　含む処理をコンピュータに実行させるためのプログラム。
（１２）
　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号器を
　備える復号装置。
（１３）
　前記符号語は１０シンボルであり、
　前記情報語は１６ビットである
　前記（１２）に記載の復号装置。
（１４）
　ＤＳＶが８である
　前記（１３）に記載の復号装置。
（１５）
　前記符号語を並べた符号系列のランレングスが４以下である
　前記（１４）に記載の復号装置。
（１６）
　前記符号語は５シンボルであり、
　前記情報語は８ビットである
　前記（１２）に記載の復号装置。
（１７）
　ＤＳＶが１０である
　前記（１６）に記載の復号装置。
（１８）
　前記符号語を並べた符号系列のランレングスが６以下である
　前記（１７）に記載の復号装置。
（１９）
　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
　含む復号方法。
（２０）
　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
　含む処理をコンピュータに実行させるためのプログラム。
　１，１ａ，１ｂ　伝送システム，　１１，１１ａ，１１ｂ　符号化器，　１２，１２ａ，１２ｂ　復号器

Claims (20)

  1. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶ（Digital Sum Variation）が８以上３２以下の符号語に情報語を符号化する符号化器を
    　備える符号化装置。
  2. 　前記符号語は１０シンボルであり、
    　前記情報語は１６ビットである
    　請求項１に記載の符号化装置。
  3. 　ＤＳＶが８である
    　請求項２に記載の符号化装置。
  4. 　前記符号語を並べた符号系列のランレングスが４以下である
    　請求項３に記載の符号化装置。
  5. 　前記符号語のＣＤＳ（Codeword Digital Sum）は、－２、０又は２であり、
    　前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳ（Running Digital Sum）を、－１又は１に制限する
    　請求項２に記載の符号化装置。
  6. 　前記符号語は５シンボルであり、
    　前記情報語は８ビットである
    　請求項１に記載の符号化装置。
  7. 　ＤＳＶが１０である
    　請求項６に記載の符号化装置。
  8. 　前記符号語を並べた符号系列のランレングスが６以下である
    　請求項７に記載の符号化装置。
  9. 　前記符号語のＣＤＳは、－３、－１、１又は３であり、
    　前記符号化器は、前記符号語を並べた符号系列の前記符号語の始点及び終点のＲＤＳを、－２、－１、１又は２に制限する
    　請求項６に記載の符号化装置。
  10. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
    　含む符号化方法。
  11. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語に情報語を符号化する符号化ステップを
    　含む処理をコンピュータに実行させるためのプログラム。
  12. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号器を
    　備える復号装置。
  13. 　前記符号語は１０シンボルであり、
    　前記情報語は１６ビットである
    　請求項１２に記載の復号装置。
  14. 　ＤＳＶが８である
    　請求項１３に記載の復号装置。
  15. 　前記符号語を並べた符号系列のランレングスが４以下である
    　請求項１４に記載の復号装置。
  16. 　前記符号語は５シンボルであり、
    　前記情報語は８ビットである
    　請求項１２に記載の復号装置。
  17. 　ＤＳＶが１０である
    　請求項１６に記載の復号装置。
  18. 　前記符号語を並べた符号系列のランレングスが６以下である
    　請求項１７に記載の復号装置。
  19. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
    　含む復号方法。
  20. 　多値度が４、符号化率が０．８、シンボル間の最小距離を２とした場合のＤＳＶが８以上３２以下の符号語を情報語に復号する復号ステップを
    　含む処理をコンピュータに実行させるためのプログラム。
PCT/JP2016/061987 2015-04-27 2016-04-14 符号化装置及び方法、復号装置及び方法、並びに、プログラム Ceased WO2016175035A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015-090374 2015-04-27
JP2015090374A JP2016208401A (ja) 2015-04-27 2015-04-27 符号化装置及び方法、復号装置及び方法、並びに、プログラム

Publications (1)

Publication Number Publication Date
WO2016175035A1 true WO2016175035A1 (ja) 2016-11-03

Family

ID=57199730

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/061987 Ceased WO2016175035A1 (ja) 2015-04-27 2016-04-14 符号化装置及び方法、復号装置及び方法、並びに、プログラム

Country Status (2)

Country Link
JP (1) JP2016208401A (ja)
WO (1) WO2016175035A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020090457A1 (ja) * 2018-10-29 2020-05-07 ソニー株式会社 記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0543070A1 (en) * 1991-11-21 1993-05-26 International Business Machines Corporation Coding system and method using quaternary codes
JPH11312983A (ja) * 1998-04-28 1999-11-09 Sony Corp 符号状態判定方法および符号化装置
JP2011041059A (ja) * 2009-08-12 2011-02-24 Sony Corp 符号化装置、情報処理装置、符号化方法、及びデータ伝送方法
JP2011147087A (ja) * 2010-01-18 2011-07-28 Sony Corp 伝送装置、及び誤り訂正データの付加方法
JP5564896B2 (ja) * 2009-10-30 2014-08-06 ソニー株式会社 符号化装置、符号化方法、及びプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0543070A1 (en) * 1991-11-21 1993-05-26 International Business Machines Corporation Coding system and method using quaternary codes
JPH11312983A (ja) * 1998-04-28 1999-11-09 Sony Corp 符号状態判定方法および符号化装置
JP2011041059A (ja) * 2009-08-12 2011-02-24 Sony Corp 符号化装置、情報処理装置、符号化方法、及びデータ伝送方法
JP5564896B2 (ja) * 2009-10-30 2014-08-06 ソニー株式会社 符号化装置、符号化方法、及びプログラム
JP2011147087A (ja) * 2010-01-18 2011-07-28 Sony Corp 伝送装置、及び誤り訂正データの付加方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020090457A1 (ja) * 2018-10-29 2020-05-07 ソニー株式会社 記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置
JPWO2020090457A1 (ja) * 2018-10-29 2021-09-16 ソニーグループ株式会社 記録装置、記録方法、再生装置、再生方法、記録媒体、符号化装置、及び、復号装置
US11521651B2 (en) 2018-10-29 2022-12-06 Sony Corporation Recording apparatus, recording method, reproduction apparatus, reproduction method, recording medium, encoding apparatus, and decoding apparatus
JP7371637B2 (ja) 2018-10-29 2023-10-31 ソニーグループ株式会社 記録装置、記録方法、再生装置、再生方法、符号化装置、及び、復号装置

Also Published As

Publication number Publication date
JP2016208401A (ja) 2016-12-08

Similar Documents

Publication Publication Date Title
US8038074B2 (en) Data compression
EP0543070A1 (en) Coding system and method using quaternary codes
JP2009542094A (ja) データ符号化方法
US7586424B2 (en) Data coding using an exponent and a residual
EP3306821B1 (en) Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception
JP6499275B2 (ja) 信号の符号化／復号化方法、装置およびシステム
KR20110090972A (ko) 고속 직렬 링크를 이용하는 메모리 시스템의 코딩 시스템
KR20010018672A (ko) 무직류, 최소대역폭특성을 갖는 선로부호의 설계방법 및 부호화/복호화 장치
CN105721064B (zh) 信道编码联合多维脉冲位置调制的编译码方法及装置
US9413385B2 (en) Efficient decoder for current-steering digital-to-analog converter
CN109983705A (zh) 用于生成极化码的装置和方法
US20180205952A1 (en) Method and apparatus for performing arithmetic coding by limited carry operation
Chiu Non-binary polar codes with channel symbol permutations
WO2016175035A1 (ja) 符号化装置及び方法、復号装置及び方法、並びに、プログラム
JPH10224235A (ja) 符号間干渉チャネル用トレリス符号化方法
US8018359B2 (en) Conversion of bit lengths into codes
CN102844988B (zh) 线路编码的方法及装置
CN116134732A (zh) 用于事务层分组的压缩寻址
US8854233B2 (en) Method and system for de-binarization
CN110999088B (zh) 音频数据编码装置、音频数据解码装置、音频数据编码方法、音频数据解码方法、记录介质
KR20040033022A (ko) 변조 코드 시스템 및 다수의 적분에 의해 신호를 인코딩및 디코딩하는 방법
KR102424942B1 (ko) 통신 시스템을 위한 채널 코딩 방법 및 이를 이용한 장치
US20160323603A1 (en) Method and apparatus for performing an arithmetic coding for data symbols
US7741980B2 (en) Providing running digital sum control in a precoded bit stream using precoder aware encoding
Tse et al. Polar coding for parallel Gaussian channels

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16786312

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16786312

Country of ref document: EP

Kind code of ref document: A1