JP5564896B2 - 符号化装置、符号化方法、及びプログラム - Google Patents

Description

本発明は、符号化装置、符号化方法、及びプログラムに関する。

携帯電話やノート型のパーソナルコンピュータ（以下、ノートＰＣ）等の情報処理装置は、ユーザが操作する本体部分と、情報が表示される表示部分とを接続するヒンジ部分に可動部材が用いられていることが多い。ところが、ヒンジ部分には多数の信号線や電力線が配線されており、配線の信頼性を維持する工夫が求められる。まず、考えられるのが、ヒンジ部分を通る信号線の数を減らすことである。そこで、本体部分と表示部分との間においては、パラレル伝送方式ではなく、シリアル伝送方式（図１を参照）でデータの伝送処理が行われるようにする。このようにシリアル伝送方式を用いると信号線の本数が低減される。

さて、シリアル伝送方式の場合、データは符号化されてから伝送される。その際、符号化方式としては、例えば、ＮＲＺ（Ｎｏｎ Ｒｅｔｕｒｎ ｔｏ Ｚｅｒｏ）符号方式やマンチェスター符号方式、或いは、ＡＭＩ（Ａｌｔｅｒｎａｔｅ Ｍａｒｋ Ｉｎｖｅｒｓｉｏｎ）符号方式等が用いられる。例えば、下記の特許文献１には、バイポーラ符号の代表例であるＡＭＩ符号を利用してデータ伝送する技術が開示されている。また、同文献には、データクロックを信号レベルの中間値で表現して伝送し、受信側で信号レベルに基づいてデータクロックを再生する技術が開示されている。

特開平３−１０９８４３号公報

しかしながら、ノートＰＣのような情報処理装置においては、上記の符号を用いるシリアル伝送方式を用いても、依然としてヒンジ部分に配線される信号線の本数が多い。例えば、ノートＰＣの場合、表示部分に伝送されるビデオ信号の他、ＬＣＤを照明するためのＬＥＤバックライトに関する配線が存在し、これらの信号線を含めると数十本程度の信号線がヒンジ部に配線されることになる。但し、ＬＣＤは、Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙの略である。また、ＬＥＤは、Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅの略である。

こうした問題点に鑑み、直流成分を含まず、かつ、受信信号からクロック成分を容易に抽出することが可能な符号化方式（以下、新方式；図２を参照）が開発された。この新方式に基づいて生成された伝送信号は直流成分を含まないため、直流電源に重畳して伝送することができる。さらに、この伝送信号から極性反転周期を検出することにより、受信側でＰＬＬを用いずにクロックを再生することが可能になる。そのため、複数の信号線を纏めることが可能になり、信号線の本数を減らすことができると共に、消費電力及び回路規模の低減が実現される。但し、ＰＬＬは、Ｐｈａｓｅ Ｌｏｃｋｅｄ Ｌｏｏｐの略である。

さて、最近では、アプリケーションの多様化に伴い、ＬＣＤの解像度が大きく向上している。そのため、上記のような消費電力の低減と共に、伝送速度の高速化が１つの大きな課題となっている。伝送速度の高速化は、単純にクロックを高速化することにより実現できる。しかし、シリアル伝送路においてクロックを高速化すると、伝送信号の周波数スペクトラムが広帯域化して携帯電話等に対する電磁妨害（ＥＭＩ；Ｅｌｅｃｔｒｏ Ｍａｇｎｅｔｉｃ Ｉｎｔｅｒｆｅｒｅｎｃｅ）が発生してしまう。また、クロックの高速化は消費電力の増加をもたらす。

そこで、より多くのデータをクロック周波数を増加させずに伝送することが可能な符号化方法が求められている。また、上記のように直流電源に伝送信号を重畳して伝送する場合には、ＤＣ遮断特性を持つ伝送路を通じて信号が伝送される。そのため、良好なＤＣバランスを持つ伝送信号を生成可能な符号化方法が求められている。同じクロック周波数で、より多くのデータを伝送することが可能な符号化方法として、例えば、ＩＥＥＥ８０２．３ｕにおいて規定されている８Ｂ６Ｔ変換が知られている。この８Ｂ６Ｔ変換は、８ビットの２値データを３値の６シンボルで表現する変換方法である。８Ｂ６Ｔ変換を用いると、クロックを高速化せずに伝送速度を４／３＝１．３３倍に向上させることができる。

しかしながら、８Ｂ６Ｔ変換の変換則は、６シンボルのＤＣバランスが０となる組み合わせと、ＤＣバランスが＋１となる組み合わせとで構成されており、符号化の対象となる２値データのパターンによってはＤＣバランスが正値に大きく振れてしまう。その結果、ＤＣ遮断特性の伝送路において、この８Ｂ６Ｔ変換により符号化された伝送信号の伝送品質が著しく劣化してしまう。また、この８Ｂ６Ｔ変換は、２値データのパターンと６シンボルのシンボル列とを対応付けた多数の変換則に基づいて実現される。これらの変換則は、変換テーブルの形で機器内に保持される。この８Ｂ６Ｔ変換の場合、変換則の数が最低でも２５６通り存在する。もし、同様の方法で伝送速度を向上させるために多値化をさらに進めると、変換則の数が増えて変換テーブルのデータ量がさらに大きくなってしまう。

そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、より小さい変換テーブルを用いて、ＤＣ遮断特性を持つ伝送路においても高い伝送品質を維持しつつ、周波数スペクトラムを広帯域化せずに伝送速度をさらに高速化することが可能な符号化方法、及び当該符号化方法を実現可能な新規かつ改良された符号化装置及びプログラムを提供することにある。

上記課題を解決するために、本発明のある観点によれば、Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ≧２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化部を備え、前記符号化部は、前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、符号化装置が提供される。

また、前記符号化部は、前記第１又は第２変換則群に含まれる変換則のうち、前記Ｌビットのビット列に対応するＫ値シンボル列の各Ｋ値シンボルを正負反転させることで同じ変換則となる変換則の組について、一方の変換則だけを記憶しておき、他方の変換則に基づく変換を行う際に前記一方の変換則の各Ｋ値シンボルを正負反転させて利用するように構成されていてもよい。

また、前記符号化部は、前記第１又は第２変換則群に含まれる変換則のうち、第１の変換則において前記Ｌビットのビット列に対応するＫ値シンボル列の各Ｋ値シンボルを末尾から順に読み出して得られるＫ値シンボル列を含む第２の変換則が存在する場合に、前記第１の変観測だけを記憶しておき、前記第２の変換則に基づく変換を行う際に前記第１の変換則のＫ値シンボル列を末尾から順に読み出して利用するように構成されていてもよい。

また、前記符号化部は、前記Ｋ値シンボル列の合計値がＸ_ｊ（ｊ＝１，…，Ｊ）又は−Ｘ_ｊとなる第１又は第２変換則群のうち、前記Ｋ値シンボルの正負反転により表現可能な変換則、及び前記Ｋ値シンボル列を逆順に読み出すことにより表現可能な変換則を除く変換則群Ｒ_ｊを記憶する変換則記憶部と、２組の前記Ｌビットのビット列と、当該Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列に変換するために用いる前記変換則群Ｒ_ｊの種類ｊを示す所定のビット列と、各組の当該Ｎ／２シンボルのＫ値シンボル列に対する正負反転の有無を示す所定のビット列と、各組の当該Ｎ／２シンボルのＫ値シンボル列に対する読み出し順序を示す所定のビット列と、を用いて前記Ｍビットのビット列を表現し、当該Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換するための変換則を決定する変換則決定部と、前記変換則決定部により決定された変換則に基づき、前記変換則記憶部に記憶されている変換則群Ｒ_ｊを利用して前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する変換処理部と、を含んでいてもよい。

また、上記の符号化装置は、映像の表示に関するデータをＭビット単位で前記符号化部に入力する演算処理部と、前記符号化部により変換されたＫ値シンボル列を伝送するデータ伝送部と、前記データ伝送部により伝送されたＫ値シンボル列を前記データに復元する復元部と、前記復元部により復元されたデータに基づいて前記映像を表示する表示部と、をさらに備えていてもよい。

また、上記課題を解決するために、本発明の別の観点によれば、Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ≧２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化ステップを含み、前記符号化ステップにて前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際に、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、符号化方法が提供される。

また、上記課題を解決するために、本発明の別の観点によれば、Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ≧２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化機能をコンピュータに実現させるためのプログラムであり、前記符号化機能は、前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、プログラムが提供される。

また、上記課題を解決するために、本発明の別の観点によれば、上記のプログラムが記録された、コンピュータにより読み取り可能な記録媒体が提供される。

以上説明したように本発明によれば、より小さい変換テーブルを用いて、ＤＣ遮断特性を持つ伝送路においても高い伝送品質を維持しつつ、周波数スペクトラムを広帯域化せずに伝送速度を高速化することが可能な符号化方法を実現することができる。

シリアル伝送方式を採用した携帯端末の構成例を示す説明図である。 新方式に係る伝送信号（多値符号）の生成方法及び振幅判定方法の一例を示す説明図である。 本発明の第１実施形態に係る１４Ｂ８Ｑ変換方法を示す説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１４Ｂ８Ｑ変換方法を実現することが可能な携帯端末の機能構成例を示す説明図である。 本発明の第２実施形態に係る１２Ｂ８Ｑ変換方法を示す説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を説明するための説明図である。 同実施形態に係る１２Ｂ８Ｑ変換方法を実現することが可能な携帯端末の機能構成例を示す説明図である。

以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。

［説明の流れについて］
ここで、以下に記載する本発明の実施形態に関する説明の流れについて簡単に述べる。まず、図１を参照しながら、シリアル伝送方式を採用した携帯端末１０の構成について簡単に説明する。次いで、図２を参照しながら、新方式に係る符号化方法、及び復号方法について簡単に説明する。

次いで、図３〜図１５を参照しながら、本発明の第１実施形態に係る１４Ｂ８Ｑ変換に基づく符号化方法について詳細に説明する。次いで、図１６を参照しながら、同実施形態に係る符号化方法を実現することが可能な携帯端末１００の機能構成例について説明する。次いで、図１６〜図２９を参照しながら、本発明の第２実施形態に係る１２Ｂ８Ｑ変換に基づく符号化方法について詳細に説明する。次いで、図３０を参照しながら、同実施形態に係る符号化方法を実現することが可能な携帯端末１００の機能構成例について説明する。最後に、同実施形態の技術的思想について纏め、当該技術的思想から得られる作用効果について簡単に説明する。

（説明項目）
１：はじめに
１−１：シリアル伝送方式について
１−２：新方式の符号化方法について
２：第１実施形態
２−１：１４Ｂ８Ｑ変換に基づく符号化方法
２−２：携帯端末１００の機能構成
３：第２実施形態
３−１：１２Ｂ８Ｑ変換に基づく符号化方法
３−２：携帯端末１００の機能構成
４：まとめ

＜１：はじめに＞
以下で本発明の一実施形態に係る技術について詳細な説明を行うが、これに先立ち、同実施形態が解決しようとする課題について具体例を交えながら簡単に説明する。

［１−１：シリアル伝送方式について］
まず、図１を参照しながら、シリアル伝送方式を採用した携帯端末１０の装置構成について簡単に説明する。図１は、シリアル伝送方式を採用した携帯端末１０の装置構成の一例を示す説明図である。

図１には、携帯端末１０の一例として携帯電話が模式的に描画されている。しかし、以下で説明する技術の適用範囲は携帯電話に限定されない。例えば、ノートＰＣ等の情報処理装置や各種の携帯型電子機器にも適用可能である。また、以下の説明においては、一例として画像データが伝送されるケースについて述べるが、伝送される信号の種類はこれに限定されない。例えば、制御データや音声データ等の信号が伝送されてもよい。

図１に示すように、携帯端末１０は、主に、操作部１２と、ヒンジ部１４と、表示部１６と、を有する。操作部１２は、ベースバンドプロセッサ２２（ＢＢＰ）と、パラレル信号ライン２４と、シリアライザ２６とを有する。ヒンジ部１４は、シリアル信号ライン２８を有する。表示部１６は、主に、デシリアライザ３０と、パラレル信号ライン３２と、液晶部３４（ＬＣＤ）と、を有する。但し、ＬＣＤは、Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙの略である。

液晶部３４は、表示部１６に設けられている。液晶部３４は、画像データを表示する表示手段の一例である。ここでは一例としてＬＣＤを示したが、表示部１６に設けられる表示手段の種類はこれに限定されない。例えば、表示部１６に設けられる表示手段は、ＯＥＬＤ（ｏｒｇａｎｉｃ ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｔ ｄｉｓｐｌａｙ）やＰＤＰ（Ｐｌａｓｍａ Ｄｉｓｐｌａｙ Ｐａｎｅｌ）等であってもよい。

また、ヒンジ部１４は、表示部１６と操作部１２とを接続する部材（以下、接続部材）により形成される。この接続部材は、例えば、表示部１６をＺ−Ｙ平面内で１８０度回転できるようにしたり、或いは、Ｘ−Ｚ平面内で表示部１６を回転できるようにしたりする可動構造を有している。また、この接続部材は、自由な方向に表示部１６を配置できるような可動構造を有していてもよい。

また、ベースバンドプロセッサ２２は、携帯端末１０の通信制御やアプリケーションの実行機能を提供する演算処理部の一例である。ベースバンドプロセッサ２２は、制御データや画像データ等をパラレル信号の形で出力する。例えば、画像データのパラレル信号は、表示部１６に伝送され、液晶部３４の画面表示に用いられる。このようなパラレル信号をそのまま伝送しようとすると、多数の信号線が必要になる。例えば、一般的な携帯電話の画面表示に用いられるパラレル信号線の本数は約５０本である。

一般的なパラレル伝送方式を採用する折り畳み式携帯電話の場合、ヒンジ部分に約５０本のパラレル信号線が配線されている。そのため、ヒンジ部分の可動範囲は、多くの場合、一方向に限られている。仮に、図１に示した携帯端末１０のように、Ｚ−Ｙ平面内で１８０度回転できるようにすると、ヒンジ部分に配線された約５０本のパラレル信号線に捻れや引っ張りの力が加わり、その力が強いとパラレル信号線が断線してしまう。そのため、一般的なパラレル伝送方式を採用する折り畳み式携帯電話の場合、ヒンジ部分の可動範囲が限られていた。

しかしながら、デザイン性やユーザの利便性を向上させるために、断線の危険を回避しつつ、ヒンジ部分の可動範囲を広げる工夫が求められている。こうした要求を受け、図１に示すようなシリアル伝送方式の携帯端末１０が考案された。携帯端末１０は、パラレル信号をシリアル信号に変換して伝送する。そのため、ヒンジ部１４に配線される信号線の本数は、パラレル伝送方式の携帯電話に比べて格段に少ないという特徴を持つ。以下、携帯端末１０の構成について、より詳細に説明する。

携帯端末１０は、ヒンジ部１４に配線されたシリアル信号ライン２８を通じ、シリアル伝送方式に基づいて画像データ等のデータを伝送する。そのため、操作部１２には、シリアライザ２６が設けられている。シリアライザ２６は、ベースバンドプロセッサ２２から出力されたパラレル信号をシリアル化するものである。一方、表示部１６には、デシリアライザ３０が設けられている。デシリアライザ３０は、シリアル信号ライン２８を通じて伝送されるシリアル信号をパラレル化するものである。

ベースバンドプロセッサ２２から出力されたパラレル信号は、パラレル信号ライン２４を介してシリアライザ２６に入力される。パラレル信号が入力されると、シリアライザ２６は、入力されたパラレル信号をシリアル化してシリアル信号を生成する。シリアライザ２６により生成されたシリアル信号は、シリアル信号ライン２８を通じてデシリアライザ３０に入力される。シリアル信号が入力されると、デシリアライザ３０は、入力されたシリアル信号をパラレル化してパラレル信号を生成する。デシリアライザ３０により生成されたパラレル信号は、パラレル信号ライン３２を通じて液晶部３４に入力される。

上記の通り、シリアル信号ライン２８は、データ信号の伝送に利用される。また、シリアル信号ライン２８は、データ信号とクロックとを共に伝送するために利用されてもよい。シリアル信号ライン２８の配線数ｋは、一般的な携帯電話のヒンジ部分に配線されるパラレル信号ラインの配線数ｎよりも大幅に少ない（１≦ｋ≪ｎ）。また、シリアル信号ライン２８の配線数ｋは、電源ラインにデータ信号及びクロックを重畳して伝送する方式（例えば、上記の新方式等）を利用した場合、１程度にまで低減される。

このように、シリアル伝送方式を採用すると、一般的な携帯電話で用いられるパラレル伝送方式を採用した場合に比べ、ヒンジ部１４に配線される信号線の数を大幅に低減させることができる。ヒンジ部１４に配線される信号線の本数が減ることにより、信号線の信頼性を維持しつつ、ヒンジ部１４の可動範囲を大きくすることができる。例えば、信号線の本数を１本程度に減らすと、ヒンジ部１４の変形に伴う信号線のねじれや引っ張り等が生じ難くなるため、信号線が断線する危険性は大幅に低くなる。

以上、携帯端末１０の装置構成について簡単に説明した。シリアル伝送方式を採用した携帯端末１０の構成は概ね上記の通りである。上記の通り、シリアル伝送方式を採用することにより、ヒンジ部１４に配線される信号線の本数を減らすことができる。但し、信号線の本数は、シリアル信号ライン２８に流れる信号の特性や伝送方法に依存する。例えば、直流成分を含まないデータ信号を電源ラインに重畳して伝送する伝送方式の場合、データラインと電源ラインとを１本に纏めることができる。

［１−２：新方式の符号化方法について］
ここで、図２を参照しながら、新方式に係る符号化方法について簡単に説明する。図２は、新方式に係る符号化方法を示す説明図である。なお、後述する各実施形態の技術は、必ずしも新方式の符号化方法と組み合わせて利用する必要はない。しかし、新方式の符号化方法を組み合わせることで付加的な効果が得られる。例えば、受信側にＰＬＬを設けずに済む分だけ消費電力及び回路規模を低減することができるようになる。

（概要）
新方式の符号化方法は、データを符号化して直流成分を含まないシンボル列を生成し、生成したシンボル列に含まれる各シンボルの値を振幅値とするデータ信号を生成し、生成したデータ信号よりも大きな振幅を持つクロックをデータ信号に同期加算して伝送信号を生成するというものである。

直流成分を含まないシンボル列を生成することが可能な符号化方式としては、例えば、ＡＭＩ符号方式、パーシャル・レスポンス符号方式、マンチェスター符号方式、ＣＭＩ符号方式等がある。もちろん、これらの符号方式以外にも、様々なバイポーラ符号方式、バイフェーズ符号方式、ダイコード符号方式等が新方式の符号化方法に適用可能である。但し、ＣＭＩは、Ｃｏｄｅｄ Ｍａｒｋ Ｉｎｖｅｒｓｉｏｎの略である。また、マンチェスター符号としては、例えば、ＰＲ（１，−１）、ＰＲ（１，０，−１）、ＰＲ（１，０，…，−１）等を用いることができる。

（ＡＭＩ符号について）
ここでは、ＡＭＩ符号方式をベースにする新方式の符号化方法について説明する。まず、図２（Ａ）を参照しながら、ＡＭＩ符号の信号波形及びＡＭＩ符号の特性について簡単に説明する。図２（Ａ）は、ＡＭＩ符号方式に基づいて符号化されたデータ信号の信号波形（デューティ１００％のＡＭＩ符号）を示している。また、図２（Ａ）に示した信号波形の上側に表示された数字０、１は、符号化前のデータを示している。

ＡＭＩ符号の信号波形は、データ０を電位０で表現し、データ１を電位Ａ又は−Ａ（Ａは任意の正数；図２（Ａ）の例ではＡ＝１）で表現することにより得られる。但し、電位Ａでデータ１が表現された後、再びデータ１が現れた場合、再び現れたデータ１は電位−Ａで表現される。つまり、電位Ａと電位−Ａとは交互に繰り返される。このように、電位Ａと電位−Ａとが交互に繰り返されるため、ＡＭＩ符号に符号化されたデータのデータ信号は、ほとんど直流成分を含まない信号波形を有する。なお、以下の説明では、正負が反転することを極性反転と表現することがある。例えば、電位Ａから電位−Ａへと電位が変化する様子ことを電位の極性反転と呼ぶことがある。

上記の通り、ＡＭＩ符号方式に基づいて生成されたデータ信号は、直流成分をほとんど含まない符号となる。しかし、データの組み合わせによっては、図２（Ａ）に例示したデータ信号の区間Ｔ６、…、Ｔ９における電位のように、電位０が連続することがある。このように電位０が連続する区間が含まれていると、データ信号の信号波形に含まれるエッジの位置を検出してクロックを再生することが難しい。そのため、クロックを再生するためにＰＬＬを利用する必要が生じる。

しかし、ＰＬＬを設けることにより回路規模が増大したり、消費電力が増加してしまう。そこで、このような回路規模の増大や消費電力の増加を避けるため、データ信号から、ＰＬＬを利用せずにクロックを再生することが可能な符号化方法（新方式の符号化方法）が考案された。

（詳細：符号化方法）
新方式の符号化方法において、まず、直流成分を含まないデータ信号が生成される。図２の例では、ＡＭＩ符号に基づくデータ信号（図２（Ａ））が生成される。次いで、データ信号よりも大きな振幅を有するクロック（図２（Ｂ））が生成される。図２の例では、クロックの振幅がデータ信号の２倍に設定される。次いで、生成されたデータ信号とクロックとが同期加算され、伝送信号（図２（Ｃ））が生成される。このようにして生成された伝送信号は、１つのデータを複数の振幅値で表現した多値信号となる。図２の例では、データ０が伝送信号の振幅値２、−２で表現され、データ１が伝送信号の振幅値３、１、−１、−３で表現される。

図２（Ｃ）に示すように、上記の伝送信号の振幅値は、必ずクロックの半周期毎に振幅値０のラインを交差（ゼロクロス）する。例えば、データ信号の振幅値が連続して０となる区間Ｔ６〜Ｔ９においても、上記の伝送信号は、連続して同じ振幅値を取らない。そのため、上記の伝送信号の振幅値がゼロクロスするタイミングを検出することにより、その検出結果に基づいてＰＬＬを用いずにクロックを再生することができる。

（詳細：復号方法）
受信側において上記の伝送信号から元のデータを復号する際、まず、伝送信号からクロック成分が抽出される。上記の通り、この伝送信号は、クロックの半周期毎にゼロクロスするという特性を有している。そのため、受信側では、伝送信号の振幅値がゼロクロスするタイミングを検出し、その検出結果に基づいてクロックを再生する処理が行われる。伝送信号の振幅値がゼロクロスするタイミングは、図２（Ｃ）に示す閾値Ｌ０を用いて伝送信号の振幅値を閾値判定した結果に基づいて検出される。例えば、閾値Ｌ０を用いた閾値判定の結果が変化したタイミングを捉えることで、伝送信号の振幅値がゼロクロスのタイミングを検出することができる。

クロックが再生されると、再生されたクロックの立ち上がり又は立ち下がりエッジに同期して伝送信号の振幅値が判定される。上記の通り、この伝送信号は多値信号である。そのため、伝送信号が取る各振幅値を判定するために複数の閾値が必要になる。図２の例では、３、２、１、−１、−２、−３の６値を判定するために閾値Ｌ１〜Ｌ４が設定されている。例えば、閾値Ｌ１〜Ｌ４は、Ｌ１＝２．５、Ｌ２＝１．５、Ｌ３＝−１．５、Ｌ４＝−２．５に設定される。これら４つの閾値Ｌ１〜Ｌ４を用いて閾値判定することにより、データ１を示す振幅値Ａ１（−１、−３、１、３）、及びデータ０を示す振幅値Ａ２（−２、２）をそれぞれ検出することができる。そして、閾値Ｌ１〜Ｌ４に基づく振幅値Ａ１、Ａ２の検出結果から元のデータが復元される。

このように、直流成分を含まず、極性反転周期からクロック成分を検出することが可能な符号化方法を利用することで、受信側で行われるクロックの検出処理にＰＬＬを用いずに済む。その結果、ＰＬＬを設けずに済む分だけ回路規模や消費電力を抑制することができる。また、図２に例示した符号化方法を用いると、直流成分を含まない伝送信号が得られるため、伝送信号を電源ラインに重畳して伝送することができる。この場合、電源ライン１本でデータ、クロック、電源を伝送することが可能になる。

以上、新方式に係る符号化方法について説明した。上記の通り、新方式に係る符号化方法を用いることにより、回路規模が抑制され、電力消費量が低減される。また、伝送信号を電源ラインに重畳して伝送することにより、ヒンジ部１４の配線数を減らすことができる。しかし、上記の伝送信号は、１つのビット値を複数の振幅値で表現した多値信号であり、１つのビット値を１つの振幅値で表現したＮＲＺ信号等に比べて冗長度が高い。また、新方式に係る符号化方法の場合、冗長度が増えても伝送速度が増加しない。

伝送速度を向上させる方法としては、例えば、クロックを高速化する方法が考えられる。しかし、クロックが高速化すると、シリアル信号ライン２８を流れる伝送信号の周波数スペクトルが広帯域化し、ＥＭＩが増大してしまう。また、クロックを高速化すると消費電力が増大してしまう。こうした理由からクロックの高速化には限界があった。こうした理由から、多値信号の冗長性を利用して、ＥＭＩの影響や消費電力の増大を招かずにデータを高速伝送する方法が検討されている。

（８Ｂ６Ｔ変換）
多値信号の冗長性を利用して高速なデータ伝送を実現する方法として、例えば、ＩＥＥＥ８０２．３ｕで規定された８Ｂ６Ｔ変換を用いるデータ伝送方法が知られている。８Ｂ６Ｔ変換は、８ビットのビット列を６シンボルの３値シンボル列に変換する符号化方法である。３値シンボル列は、各シンボルの値を振幅値とする３値信号の形で伝送される。８Ｂ６Ｔ変換を用いると、クロックを高速化せずに伝送速度が８／６＝１．３３倍に向上する。但し、８Ｂ６Ｔ変換の変換則は、６シンボルのＤＣ値（６シンボルの合計値）が０となる組み合わせと、ＤＣ値が＋１となる組み合わせとを含んでいる。そのため、２値データのパターンによってはＤＣバランスが正値に大きく振れてしまう。ＤＣバランスが正値に大きく振れると、ＤＣ遮断特性を持つ伝送路で伝送品質の著しい劣化が生じてしまう。
こうした理由から、ＤＣ遮断特性を持つ伝送路において伝送品質の劣化を招かず、かつ、周波数スペクトルの広帯域化を回避しながら、伝送速度を向上させる技術が求められている。

また、８Ｂ６Ｔ変換の変換則は、その数が非常に多い。例えば、８Ｂ６Ｔ変換に用いる変換則を変換テーブルの形で保持しようとすると、変換テーブルのデータ量が非常に大きくなってしまう。そのため、変換テーブルを携帯端末１０の内部に保持しようとすると、携帯端末１０の回路規模が大きくなってしまう。また、８Ｂ６Ｔ変換と同様の方法で伝送速度を向上させるために多値化をさらに進めると、変換則の数が増えて変換テーブルのデータ量がさらに大きくなってしまう。そこで、本件発明者は、比較的小さな変換テーブルを利用し、ＤＣ遮断特性を持つ伝送路において伝送品質の劣化を招かず、かつ、周波数スペクトルの広帯域化を回避しながら、さらに伝送速度を向上させる方法を考案した。以下、当該方法に係る実施形態について詳細に説明する。

＜２：第１実施形態＞
まず、本発明の第１実施形態について説明する。本実施形態は、１４ビットのビット列を８シンボルの５値シンボル列に変換する１４Ｂ８Ｑ変換（１４ Ｂｉｎａｒｙ ８ Ｑｕｉｎａｒｙ Ｔｒａｎｓｆｏｒｍ）に関する。

［２−１：１４Ｂ８Ｑ変換に基づく符号化方法］
以下、１４Ｂ８Ｑ変換に基づく符号化方法について詳細に説明する。

（１４Ｂ８Ｑ変換について）
まず、図３、図４を参照しながら、１４Ｂ８Ｑ変換、及び１４Ｂ８Ｑ変換に基づくデータ伝送方法について説明する。図３に示すように、１４Ｂ８Ｑ変換とは、１４ビットのビット列｛ｂ０，…，ｂ１３｝を８シンボルの５値シンボル列｛ｑ０，…，ｑ７｝に変換する方法である。なお、５値シンボル列に含まれる（ｊ＋１）番目のシンボルｑｊ（ｊ＝０〜７）は、図４に示すように、５値のシンボル値（例えば、＋２、＋１、０、−１、−２）をとる。１４Ｂ８Ｑ変換により生成された５値シンボル列は、各シンボルのシンボル値を振幅とする伝送信号の形で伝送される。この伝送信号のアイパターンは、おおよそ図４の右側に示した形となる。

ここで、ＭＢＮＱ変換（Ｍ、Ｎは自然数；Ｍ＞Ｎ）を実現可能なＭ、Ｎの組み合わせについて考えてみたい。ここで考えるＭＢＮＱ変換は、Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝をＮ個の５値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝に変換する方法である。当然のことながら、Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝で表現される組み合わせの数よりも、Ｎ個の５値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝で表現される組み合わせの数が少ない場合、ＭＢＮＱ変換は実現できない。Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝の組み合わせ数は２^Ｍである。また、Ｎ個の５値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせ数は５^Ｎである。そのため、ＭＢＮＱ変換を実現するには、条件２^Ｍ＜５^Ｎを満たす必要がある。

また、Ｍ≦Ｎの場合、Ｍビットのビット列をそのまま伝送する場合に比べて伝送速度がＭ／Ｎ≦１となるため、ＭＢＮＱ変換を用いても伝送速度が向上しない。そこで、有効なＭＢＮＱ変換を実現するには、条件１：２^Ｍ＜５^Ｎ、条件２：Ｍ＞Ｎを満たすＭ、Ｎを決定することが必要になる。例えば、１４Ｂ８Ｑ変換は、Ｍ＝１４、Ｎ＝８の場合に相当する。２^１４＝１６，３８４、５^８＝３９０，６２５であるから、条件１を満たす。また、Ｍ（＝１４）＞Ｎ（＝８）であるから、条件２を満たす。なお、２^１８＝２６２，１４４であるから、Ｍ＝１８の場合にも条件１、条件２が満たされる。１４Ｂ８Ｑ変換を利用すると、伝送速度が１４／８＝１．７５倍に向上する。また、１８Ｂ８Ｑ変換を利用すると、伝送速度が１８／８＝２．２５倍に向上する。

上記の条件１、条件２を満たすようにＭ、Ｎを選択することにより、ＭＢＮＱ変換を実現可能なＭ、Ｎの組み合わせを決定することができる。また、Ｍ／Ｎが大きくなるＭ、Ｎの組み合わせを選択することにより伝送速度を向上させることができる。しかし、５値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせには、ＤＣ値が０でない組み合わせが多数含まれている。ＤＣ値が０でない５値シンボル列の組み合わせを用いると、伝送信号に直流成分が含まれてしまい、直流遮断の伝送路において信号品質の劣化が生じてしまう。そのため、５値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせの中から、ＤＣ値が０となる組み合わせを選択してＭＢＮＱ変換の変換則を定義することが望ましい。

しかし、ＤＣ値が０となる５値シンボル列の組み合わせ数はそれほど多くない。仮に、条件１を「２^Ｍ＜ＤＣ値が０となる５値シンボル列の組み合わせ数」に変更すると、Ｍ／Ｎが小さなＭ、Ｎの組み合わせしか得られなくなる。そのため、伝送速度を大きく向上させるためには、ＤＣ値が０以外となる５値シンボル列の組み合わせを利用しつつ、伝送信号の直流成分を抑圧する方法が求められる。こうした要求に対し、本件発明者は、図５に示すように、８シンボルの５値シンボル列を前半４シンボル、後半４シンボルに分け、８シンボルの５値シンボル列全体でＤＣ値を０にする符号化方法を考案した。

図４に例示した５値シンボル列｛ｑ０，…，ｑ７｝の場合、各シンボルのシンボル値ｑｊが−２、−１、０、＋１、＋２の５値をとるため、５値シンボル列｛ｑ０，…，ｑ７｝のＤＣ値は、最大で２＊８＝１６となる。本実施形態に係る符号化方法は、前半４シンボルのＤＣ値がＸ（Ｘは実数）、後半４シンボルのＤＣ値が−Ｘとなるように１４ビットのビット列｛ｂ０，…，ｂ１３｝を符号化する方法である。このように、前半４シンボルのＤＣ値と後半４シンボルのＤＣ値とが同じ絶対値を持ち、正負が反転した値を持つことで、８シンボルの５値シンボル列全体でＤＣ値が０になる。

ここで、図６を参照しながら、４シンボルの５値シンボル列が取り得る組み合わせの数とＤＣ値との関係について考えてみたい。４シンボルの５値シンボル列が取り得る組み合わせ数は６２５通り存在する。そのうち、ＤＣ値が０となる組み合わせは、図６に示すように、８５通り存在する。また、ＤＣ値が＋１となる組み合わせは８０通り、ＤＣ値が−１となる組み合わせは８０通り存在する。ＤＣ値が＋２、＋３、…、＋８となる組み合わせの数、及びＤＣ値が−２、−３、…、−８となる組み合わせの数は、図６に示した通りである。４シンボルの５値シンボル列の場合、各シンボルが−２〜＋２の値となるので、この５値シンボル列のＤＣ値は−８〜＋８の整数に限られる。

さて、１４Ｂ８Ｑ変換を実現するには、前半４シンボルと後半４シンボルとを組み合わせて２^１４通りの５値シンボル列を生成する必要がある。しかし、図６を参照すると、ＤＣ値が０の組み合わせは８５通りしかない。そのため、ＤＣ値が０となる前半４シンボルと、ＤＣ値が０となる後半４シンボルとを組み合わせても、８５^２＝７２２５通りの５値シンボル列しか得られない。しかし、ＤＣ値が＋１の前半４シンボルと、ＤＣ値が−１の後半４シンボルとを組み合わせると、８０^２＝６４００通りの５値シンボル列が得られる。同様に、ＤＣ値が−１の前半４シンボルと、ＤＣ値が＋１の後半４シンボルとを組み合わせると、８０^２＝６４００通りの５値シンボル列が得られる。

ＤＣ値Ｘの前半４シンボルと、ＤＣ値−Ｘの前半４シンボルとの組み合わせ数は、図７に示した通りである。但し、Ｘ＝＋８〜−８である。これらの組み合わせ数の合計は３８，１６５となる。つまり、ＤＣ値が０でない４シンボルの５値シンボル列を用いることにより、２^１４通り以上の８シンボルの５値シンボル列を得ることができる。また、前半４シンボルのＤＣ値がＸ、後半４シンボルのＤＣ値が−Ｘであるため、８シンボルの５値シンボル列のＤＣ値は０となる。なお、３８，１６５＞２^１５であるから、この方法を１５Ｂ８Ｑ変換に適用することもできる。しかし、より良好な特性を持つ伝送信号を得るには、ＤＣ値の絶対値が大きい４シンボルの５値シンボル列を利用しない方が好ましい。

そこで、本実施形態に係る符号化方法では、短時間（４シンボル時間）におけるＤＣ値変化の影響を考慮し、ＤＣ値の絶対値が３までの４シンボルの組み合わせを利用する。上記の通り、Ｍ＝１４の条件で、１４ビットのビット列の組み合わせは１６，３８４通り存在する。そのため、１４Ｂ８Ｑ変換又はその逆変換を実行する際、１６，３８４通りの変換則が参照される。実際には、１４Ｂ８Ｑ変換を行う際、１６，３８４通りの変換則が予め記録された変換テーブルが参照される。しかし、１６，３８４通りの変換則が記録された変換テーブルはデータ量が大きい。そのため、回路規模が増大してしまう。そこで、本件発明者は、変換テーブルに記録して保持すべき変換則の数を減らす方法を考案した。

（変換テーブルの縮小方法について）
まず、４シンボルの５値シンボル列をＤＣ値毎にグループ化する。例えば、ＤＣ値＝０のグループをＡグループ、ＤＣ値＝＋１のグループをＢ＋グループ、ＤＣ値＝−１のグループをＢ−グループと表現する。また、ＤＣ値＝＋２のグループをＣ＋グループ、ＤＣ値＝−２のグループをＣ−グループ、ＤＣ値＝＋３のグループをＤ＋グループ、ＤＣ値＝−３のグループをＣ−グループと表現する。

（符号反転について）
図６に示した通り、Ａグループ（ＤＣ値＝０）に属する４シンボルの組み合わせ（以下、シンボルパターン）は８５通り存在する。このうち、｛０，０，０，０｝を除く８４通りのシンボルパターンは、ある４２通りのシンボルパターンと、これらシンボルパターンの各シンボル値を符号反転（正負を反転）させた４２通りの組み合わせと、により構成されている。つまり、ある１つのシンボルパターンの各シンボル値を符号反転させた組み合わせが上記８４通りのシンボルパターンに必ず１つ含まれている。例えば、シンボルパターン｛２，１，−１，−２｝は、Ａグループに属する。そして、Ａグループは、このシンボルパターンを符号反転したシンボルパターン｛−２，−１，１，２｝を含んでいる。

上記の通り、Ａグループには、このような符号反転により表現可能なシンボルパターンが４２通り存在する。そのため、Ａグループに属するシンボルパターンは、４２通りのシンボルパターンを用いて表現することができる。従って、１４Ｂ８Ｑ変換の際、Ａグループに属するシンボルパターンは、図８に示した４２通りの変換則を用いて得ることができる。その結果、変換テーブルに記録すべき変換則の数が半減される。このように、符号反転を利用することにより、変換テーブルのサイズを半分にすることができる。

また、Ｂ−グループに属するシンボルパターンは、Ｂ＋グループに属するシンボルパターンを符号反転することにより得られる。さらに、Ｃ−グループに属するシンボルパターンは、Ｃ＋グループに属するシンボルパターンを符号反転することにより得られる。そして、Ｄ−グループに属するシンボルパターンは、Ｄ＋グループに属するシンボルパターンを符号反転することにより得られる。

そのため、Ｂ＋グループ及びＢ−グループ（以下、Ｂグループ）に属するシンボルパターンは、Ｂ＋又はＢ−グループに属する８０通りのシンボルパターンにより表現できる。さらに、Ｃ＋グループ及びＣ−グループ（以下、Ｃグループ）に属するシンボルパターンは、Ｃ＋又はＣ−グループに属する６８通りのシンボルパターンにより表現できる。そして、Ｄ＋グループ及びＤ−グループ（以下、Ｄグループ）に属するシンボルパターンは、Ｄ＋又はＤ−グループに属する５２通りのシンボルパターンにより表現できる。

従って、１４Ｂ８Ｑ変換の際、Ｂ、Ｃ、Ｄグループに属するシンボルパターンは、それぞれ８０通り、６８通り、５２通りの変換則を用いて得ることができる。その結果、変換テーブルに記録すべき変換則の数が半減される。このように、符号反転を利用することにより、変換テーブルのサイズを半分にすることができる。

（順序反転について）
上記の通り、符号反転を利用することにより変換テーブルのサイズを半減することができる。しかし、１４Ｂ８Ｑ変換の際に参照すべき変換則の数は、４２＋８０＋６８＋５２＝２４２通りも存在する。

そこで、本件発明者は、Ｂ＋グループに属する８０通りのシンボルパターンは、ある４０通りのシンボルパターンと、これらシンボルパターンに含まれるシンボルの並び順を左右反転（以下、順序反転）した４０通りのシンボルパターンとで構成されることに注目した。例えば、Ｂ＋グループには、シンボルパターン｛−２，０，１，２｝と、このシンボルパターンを順序反転したシンボルパターン｛２，１，０，−２｝とが含まれている。

このように、Ｂ＋グループには、順序反転により表現可能なシンボルパターンの組が４０通り存在する。そのため、Ｂ＋グループに属するシンボルパターンは、４０通りのシンボルパターンを用いて表現することができる。従って、１４Ｂ８Ｑ変換の際、Ｂグループに属するシンボルパターンは、４０通りの変換則を用いて得られる。同様に、Ｄ＋グループにも順序反転により表現可能なシンボルパターンの組が２６通り含まれている。

そのため、Ｄグループに属するシンボルパターンは、２６通りの変換則を用いて得られる。その結果、Ｂ、Ｄグループに関し、変換テーブルに記録すべき変換則の数が半減される。また、Ｃ＋グループにも左右対称なシンボルパターンの組が存在するため、順序反転を利用することにより変換則の数を低減することができる。このように、順序反転を利用することにより、変換テーブルのサイズを低減可能になる。

（変換テーブルの一例）
先に述べた通り、５^１４のシンボルパターンを全て利用せずとも１４ビットを表現することができる。そのため、１４Ｂ８Ｑ変換に利用するシンボルパターンを必要な数だけ選択して利用することにより、変換テーブルに記録すべき変換則の数を減らすことができる。例えば、Ａグループから３２通り（図８を参照）、Ｂグループから３２通り（図９を参照）、Ｃグループから１６通り（図１０を参照）、Ｄグループから１６通り（図１１を参照）のシンボルパターンを選択して利用する。なお、１４Ｂ８Ｑ変換に利用しないシンボルパターンは、同期用のシンボルパターン等として利用することができる。

但し、図８は、所定のビット列（以下、Ａグループテーブル番号）をＡグループに属するシンボルパターンに変換するための変換テーブル（以下、Ａテーブル）である。例えば、Ａテーブルには、Ａグループテーブル番号｛００００１｝をシンボルパターン｛−２，−１，２，１｝に変換する変換則が記録されている。また、図９は、所定のビット列（以下、Ｂグループテーブル番号）をＢグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｂテーブル）である。例えば、Ｂテーブルには、Ｂグループテーブル番号｛００００１｝をシンボルパターン｛−２，０，２，１｝に変換する変換則が記録されている。

図１０は、所定のビット列（以下、Ｃグループテーブル番号）をＣグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｃテーブル）である。例えば、Ｃテーブルには、Ｃグループテーブル番号｛００００１｝をシンボルパターン｛−１，０，２，１｝に変換する変換則が記録されている。また、図１１は、所定のビット列（以下、Ｄグループテーブル番号）をＤグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｄテーブル）である。例えば、Ｄテーブルには、Ｄグループテーブル番号｛１０００１｝をシンボルパターン｛−２，２，２，１｝に変換する変換則が記録されている。

（具体的な符号化方法について）
次に、図１２〜図１４を参照しながら、１４Ｂ８Ｑ変換に基づく具体的な符号化方法について説明する。図１２は、Ａテーブルを利用した符号化方法を示す説明図である。図１３は、Ｂテーブルを利用した符号化方法を示す説明図である。図１４は、Ｃテーブル、Ｄテーブルを利用した符号化方法を示す説明図である。

（Ａテーブルによる１４Ｂ８Ｑ変換について）
まず、図１２を参照しながら、Ａテーブルによる１４Ｂ８Ｑ変換について説明する。１４ビットのビット列｛ｂ１３，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１３，ｂ１２｝が参照される。そして、上位２ビットが｛００｝の場合、Ａテーブルによる１４Ｂ８Ｑ変換が実行される。

図１２に示すように、４〜８ビット目（以下、前半）のビット列｛ｂ１０，…，ｂ６｝、及び、１０〜１４ビット目（以下、後半）のビット列｛ｂ４，…，ｂ０｝は、Ａテーブルに基づいてシンボルパターンに変換される。例えば、前半のビット列が｛０００１１｝である場合、まず、Ａテーブルの中から、このビット列に一致するＡグループテーブル番号｛０００１１｝が参照される。そして、Ａグループテーブル番号｛０００１１｝に対応するシンボルパターン｛−２，０，２，０｝が読み出され、前半のビット列｛０００１１｝がシンボルパターン｛−２，０，２，０｝に変換される。後半のビット列についても同様である。

また、３ビット目のビット値ｂ１１が１の場合、前半のビット列を変換して得られたシンボルパターンは符号反転される。一方、３ビット目のビット値ｂ１１が０の場合、前半のビット列を変換して得られたシンボルパターンは符号反転されない。同様に、９ビット目のビット値ｂ５が１の場合、後半のビット列を変換して得られたシンボルパターンは符号反転される。一方、９ビット目のビット値ｂ５が０の場合、後半のビット列を変換して得られたシンボルパターンは符号反転されない。

このようにして１４ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＡグループのシンボルパターンはＤＣ値が０である。そのため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

（Ｂテーブルによる１４Ｂ８Ｑ変換について）
次に、図１３を参照しながら、Ｂテーブルによる１４Ｂ８Ｑ変換について説明する。１４ビットのビット列｛ｂ１３，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１３，ｂ１２｝が参照される。そして、上位２ビットが｛０１｝又は｛１０｝の場合、Ｂテーブルによる１４Ｂ８Ｑ変換が実行される。

図１３に示すように、４〜８ビット目（以下、前半）のビット列｛ｂ１０，…，ｂ６｝、及び、１０〜１４ビット目（以下、後半）のビット列｛ｂ４，…，ｂ０｝は、Ｂテーブルに基づいてシンボルパターンに変換される。例えば、前半のビット列が｛０００１１｝である場合、まず、Ｂテーブルの中から、このビット列に一致するＢグループテーブル番号｛０００１１｝が参照される。そして、Ｂグループテーブル番号｛０００１１｝に対応するシンボルパターン｛−２，１，２，０｝が読み出され、前半のビット列｛０００１１｝がシンボルパターン｛−２，１，２，０｝に変換される。後半のビット列についても同様である。

また、上記２ビットのビット列｛ｂ１３，ｂ１２｝が｛１０｝の場合、前半のビット列を変換して得られたシンボルパターンが符号反転される。一方、上記２ビットのビット列｛ｂ１３，ｂ１２｝が｛０１｝の場合、後半のビット列を変換して得られたシンボルパターンが符号反転される。

また、３ビット目のビット値ｂ１１が１の場合、前半のビット列を変換して得られたシンボルパターンは順序反転される。一方、３ビット目のビット値ｂ１１が０の場合、前半のビット列を変換して得られたシンボルパターンは順序反転されない。同様に、９ビット目のビット値ｂ５が１の場合、後半のビット列を変換して得られたシンボルパターンは順序反転される。一方、９ビット目のビット値ｂ５が０の場合、後半のビット列を変換して得られたシンボルパターンは順序反転されない。

このようにして１４ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＢグループのシンボルパターンはＤＣ値の絶対値が１である。図１３の例では、ＢテーブルがＢ＋グループに属するシンボルパターンにより構成されているため、ＤＣ値は＋１である。しかし、前半４シンボル又は後半４シンボルが符号反転されるため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

（Ｃ、Ｄテーブルによる１４Ｂ８Ｑ変換について）
次に、図１４を参照しながら、Ｃ、Ｄテーブルによる１４Ｂ８Ｑ変換について説明する。１４ビットのビット列｛ｂ１３，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１３，ｂ１２｝が参照される。そして、上位２ビットが｛１１｝の場合、Ｃ、Ｄテーブルによる１４Ｂ８Ｑ変換が実行される。

図１４に示すように、６〜９ビット目（以下、前半）のビット列｛ｂ８，…，ｂ５｝、及び、１１〜１４ビット目（以下、後半）のビット列｛ｂ３，…，ｂ０｝は、Ｃ、Ｄテーブルに基づいてシンボルパターンに変換される。但し、Ｃテーブルを用いるか、Ｄテーブルを用いるか、の選択は、４ビット目のビット値ｂ１０に基づいて行われる。ビット値ｂ１０が０の場合、Ｃテーブルが用いられる。一方、ビット値ｂ１０が１の場合、Ｄテーブルが用いられる。

例えば、ビット値ｂ１０が０であり、前半のビット列が｛００１１｝である場合、まず、Ｃテーブルの中から、このビット列に一致するＣグループテーブル番号｛００１１｝が参照される。そして、Ｃグループテーブル番号｛００１１｝に対応するシンボルパターン｛−１，１，２，０｝が読み出され、前半のビット列｛００１１｝がシンボルパターン｛−１，１，２，０｝に変換される。後半のビット列についても同様である。

また、３ビット目のビット値ｂ１１が１の場合、前半のビット列を変換して得られたシンボルパターンが符号反転される。一方、３ビット目のビット値ｂ１１が０の場合、後半のビット列を変換して得られたシンボルパターンが符号反転される。

また、５ビット目のビット値ｂ９が１の場合、前半のビット列を変換して得られたシンボルパターンは順序反転される。一方、５ビット目のビット値ｂ９が０の場合、前半のビット列を変換して得られたシンボルパターンは順序反転されない。同様に、１０ビット目のビット値ｂ４が１の場合、後半のビット列を変換して得られたシンボルパターンは順序反転される。一方、１０ビット目のビット値ｂ４が０の場合、後半のビット列を変換して得られたシンボルパターンは順序反転されない。

このようにして１４ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＣグループのシンボルパターンはＤＣ値の絶対値が２である。また、ＤグループのシンボルパターンはＤＣ値の絶対値が３である。図１４の例では、Ｃ、ＤテーブルがそれぞれＣ＋、Ｄ＋グループに属するシンボルパターンにより構成されているため、ＤＣ値はそれぞれ＋２、＋３である。しかし、前半４シンボル又は後半４シンボルが符号反転されるため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

以上、本実施形態の１４Ｂ８Ｑ変換に基づく符号化方法ついて説明した。上記の符号化方法を利用すると、サイズの小さい変換テーブルを利用してＤＣ値が０の５値８シンボルのシンボルパターンを得ることができる。上記の符号化方法を利用することにより、同じクロックで伝送されるデータ量が増えるため、伝送速度が向上する。例えば、１４ビットのビット列を１００％デューティのＡＭＩ符号に符号化して伝送する場合に比べ、１．７５倍の伝送速度が得られる。また、伝送信号がＤＣフリーになるため、直流遮断の伝送路において伝送品質の劣化が生じない。さらに、変換テーブルのサイズが小さくて済むため、８Ｂ６Ｔ変換を利用する場合に比べ回路規模を大幅に小さくすることができる。

［２−２：携帯端末１００の機能構成］
次に、図１５を参照しながら、上記の符号化方法を実現可能な携帯端末１００の機能構成について説明する。図１５は、本実施形態に係る携帯端末１００の機能構成例を示す説明図である。なお、図１５の例では、本実施形態の符号化方法と新方式の符号化方法とを組み合わせて利用している。なお、本実施形態の符号化方法を単独で用いる場合には、受信部１３０のクロック抽出部１３６にＰＬＬを設け、ＰＬＬを利用してクロックを再生するように変形すればよい。

図１５に示すように、携帯端末１００は、送信部１１０（例えば、シリアライザ２６の一部機能に相当）、及び受信部１３０（例えば、デシリアライザ３０の一部機能に相当）により構成される。また、送信部１１０と受信部１３０とは、同軸ケーブル１２０により電気的に接続されている。

送信部１１０は、主に、１４Ｂ８Ｑ変換部１１２と、符号化部１１４と、ドライバ１１６と、重畳部１１８と、を有する。そして、受信部１３０は、主に、分離部１３２と、レシーバ１３４と、クロック抽出部１３６と、復号部１３８と、１４Ｂ８Ｑ逆変換部１４０と、を有する。但し、送信部１１０、受信部１３０には、図示しない記憶部が設けられている。なお、図１５の例においては、伝送信号を直流電源に重畳して伝送する構成が示されているが、本実施形態の適用範囲はこれに限定されない。

まず、送信部１１０には、送信データ、及び送信クロックが入力される。送信データは１４Ｂ８Ｑ変換部１１２に入力される。また、送信クロックは、１４Ｂ８Ｑ変換部１１２、及び符号化部１１４に入力される。１４Ｂ８Ｑ変換部１１２は、図８〜図１１に例示したＡテーブル〜Ｄテーブルを利用して送信データを１４Ｂ８Ｑ変換し、８シンボルの５値シンボル列で構成される符号化データを生成する。このとき、１４Ｂ８Ｑ変換部１１２は、図１２〜図１４に示した符号化方法に則って符号化データを生成する。１４Ｂ８Ｑ変換部１１２により生成された符号化データは、符号化部１１４に入力される。

符号化データが入力されると、符号化部１１４は、多値の伝送信号を生成する。そして、符号化部１１４により生成された多値の伝送信号は、ドライバ１１６に入力されて適切な振幅レベルに変換される。

ドライバ１１６でレベル変換が施された伝送信号は、重畳部１１８に入力される。伝送信号が入力されると、重畳部１１８は、伝送信号に直流電源から供給される電力信号を重畳して重畳信号を生成する。上記の通り、送信部１１０で生成される多値の伝送信号には直流成分がほとんど含まれない。そのため、伝送信号を電力信号に重畳したとしても、各種のフィルタを用いて容易に伝送信号と電力信号とを分離することができる。このように、伝送信号を電力信号に重畳することにより、１本の同軸ケーブル１２０だけで両信号を伝送できるようになる。その結果、シリアル信号ラインの配線数を減らすことができる。

さて、重畳部１１８により生成された重畳信号は、同軸ケーブル１２０を通じて受信部１３０に伝送される。そして、同軸ケーブル１２０を通じて伝送された重畳信号は、分離部１３２に入力される。重畳信号が入力されると、分離部１３２は、重畳信号から伝送信号と電力信号とを分離する。分離部１３２により分離された電力信号は、受信部１３０の各構成要素に電源として供給される。一方、分離部１３２により分離された伝送信号は、レシーバ１３４で受信され、クロック抽出部１３６、及び復号部１３８に入力される。

伝送信号が入力されると、クロック抽出部１３６は、ＰＬＬを用いてクロックを再生する。再生されたクロック成分は、受信クロックとして復号部１３８に入力される。また、この受信クロックは、受信部１３０の外部に出力される。

さて、受信クロックが入力されると、復号部１３８は、入力された受信クロックを利用して所定の閾値を基準に伝送信号の振幅値を判定する。そして、復号部１３８は、判定結果に基づいて８シンボルの５値シンボル列により構成される符号化データを再生する。復号部１３８により再生された符号化データは、１４Ｂ８Ｑ逆変換部１４０に入力される。符号化データが入力されると、１４Ｂ８Ｑ逆変換部１４０は、符号化データに含まれる５値シンボルを８シンボル単位で抽出し、図１２〜図１４に示した符号化方法の逆処理を行って送信データを復元する。

このとき、１４Ｂ８Ｑ逆変換部１４０は、Ａテーブル〜Ｄテーブルを参照し、８シンボルのシンボルパターンから１４ビットのビット列を復元する。例えば、８シンボルのシンボルパターン｛−１，０，０，１，２，１，−２，−１｝が入力された場合、１４Ｂ８Ｑ逆変換部１４０は、前半４シンボルのＤＣ値を算出する。この例ではＤＣ値が０であるため、１４Ｂ８Ｑ逆変換部１４０は、Ａテーブルを利用してビット列への逆変換を試みる。また、この段階で、１４Ｂ８Ｑ逆変換部１４０は、ビット列の上位２ビットを｛００｝に決定する。

次に、１４Ｂ８Ｑ逆変換部１４０は、前半４シンボルのシンボルパターン｛−１，０，０，１｝をＡテーブルから検索する。シンボルパターン｛−１，０，０，１｝は、Ａテーブルに含まれており、Ａグループテーブル番号｛０１１１１｝に対応付けられている。そのため、１４Ｂ８Ｑ逆変換部１４０は、前半４シンボルに符号反転が施されていないこと、及び対応するＡグループテーブル番号が｛０１１１１｝であると認識する。そして、１４Ｂ８Ｑ逆変換部１４０は、３ビット目のビット値を０に決定し、４〜８ビット目のビット列を｛０１１１１｝に決定する。

次に、１４Ｂ８Ｑ逆変換部１４０は、後半４シンボルのシンボルパターン｛２，１，−２，−１｝をＡテーブルから検索する。しかし、シンボルパターン｛２，１，−２，−１｝は、Ａテーブルに含まれていない。そこで、１４Ｂ８Ｑ逆変換部１４０は、後半４シンボルのシンボルパターンを符号反転したシンボルパターン｛−２，−１，２，１｝をＡテーブルから検索する。シンボルパターン｛−２，−１，２，１｝は、Ａテーブルに存在し、Ａグループテーブル番号｛００００１｝に対応付けられている。そのため、１４Ｂ８Ｑ逆変換部１４０は、後半４シンボルに符号反転が施されていること、及び対応するＡグループテーブル番号が｛００００１｝であると認識する。そして、１４Ｂ８Ｑ逆変換部１４０は、９ビット目のビット値を１に決定し、１０〜１４ビット目のビット列を｛００００１｝に決定する。

以上の方法により、１４Ｂ８Ｑ逆変換部１４０は、８シンボルのシンボルパターン｛−１，０，０，１，２，１，−２，−１｝から１４ビットのビット列｛００００１１１１１００００１｝を復元する。同様に、Ｂ、Ｃ、Ｄテーブルを利用して１４Ｂ８Ｑ変換されたシンボルパターンも、Ｂ、Ｃ、Ｄテーブルを利用して元のビット列に復元可能である。但し、Ｂ、Ｃ、Ｄテーブルを利用する場合には、符号反転を判別する操作に加え、順序反転を判別する操作が必要になる。この場合、そのままのシンボルパターン、符号反転したシンボルパターン、順序反転したシンボルパターンを順次、変換テーブル内で検索することにより、符号反転の有無、順序反転の有無を検出することが可能である。また、どのテーブルを利用しているかは、上記Ａテーブルの場合と同様、ＤＣ値により判別できる。

このようにして１４Ｂ８Ｑ逆変換部１４０により復元された送信データは、受信部１３０の外部に出力される。例えば、１４Ｂ８Ｑ逆変換部１４０により復元された送信データは、例えば、画像を表示するための表示部に向けて出力される。なお、本実施形態の技術的範囲を逸脱しない範囲内において上記構成を適宜変形することもできる。例えば、ここでは説明の都合上、送信部１１０と受信部１３０とが１つの機器内に設けられているものと仮定したが、送信部１１０と受信部１３０とが別機器に搭載されていてもよい。

以上、本発明の第１実施形態について説明した。ここでは１４Ｂ８Ｑ変換を例に挙げたが、上記説明した方法によりＭ、Ｎを適切に選択することで、本実施形態と同様に他のＭＢＮＱ変換による有効な符号化方法を実現することができる。もちろん、このような有効な符号化方法が本実施形態の技術的範囲に含まれることは言うまでもない。

＜３：第２実施形態＞
次に、本発明の第２実施形態について説明する。本実施形態は、１２ビットのビット列を８シンボルの４値シンボル列に変換する１２Ｂ８Ｑ変換（１４ Ｂｉｎａｒｙ ８ Ｑｕａｔｅｒｎａｒｙ Ｔｒａｎｓｆｏｒｍ）に関する。

［３−１：１２Ｂ８Ｑ変換に基づく符号化方法］
以下、１２Ｂ８Ｑ変換に基づく符号化方法について詳細に説明する。

（１４Ｂ８Ｑ変換について）
まず、図１６、図１７を参照しながら、１２Ｂ８Ｑ変換、及び１２Ｂ８Ｑ変換に基づくデータ伝送方法について説明する。図１６に示すように、１２Ｂ８Ｑ変換とは、１２ビットのビット列｛ｂ０，…，ｂ１１｝を８シンボルの４値シンボル列｛ｑ０，…，ｑ７｝に変換する方法である。なお、４値シンボル列に含まれる（ｊ＋１）番目のシンボルｑｊ（ｊ＝０〜７）は、図１７に示すように、４値のシンボル値（例えば、＋１．５、＋０．５、−０．５、−１．５）をとる。１２Ｂ８Ｑ変換により生成された４値シンボル列は、各シンボルのシンボル値を振幅とする伝送信号の形で伝送される。この伝送信号のアイパターンは、おおよそ図１７の右側に示した形となる。

ここで、再びＭＢＮＱ変換（Ｍ、Ｎは自然数；Ｍ＞Ｎ）を実現可能なＭ、Ｎの組み合わせについて考えてみたい。ここで考えるＭＢＮＱ変換は、Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝をＮ個の４値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝に変換する方法である。当然のことながら、Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝で表現される組み合わせの数よりも、Ｎ個の４値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝で表現される組み合わせの数が少ない場合、ＭＢＮＱ変換は実現できない。Ｍ個のビット列｛ｂ０，…，ｂ（Ｍ−１）｝の組み合わせ数は２^Ｍである。また、Ｎ個の４値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせ数は４^Ｎである。そのため、ＭＢＮＱ変換を実現するには、条件２^Ｍ＜４^Ｎを満たす必要がある。

また、Ｍ≦Ｎの場合、Ｍビットのビット列をそのまま伝送する場合に比べて伝送速度がＭ／Ｎ≦１となるため、ＭＢＮＱ変換を用いても伝送速度が向上しない。そこで、有効なＭＢＮＱ変換を実現するには、条件１：２^Ｍ＜４^Ｎ、条件２：Ｍ＞Ｎを満たすＭ、Ｎを決定することが必要になる。例えば、１２Ｂ８Ｑ変換は、Ｍ＝１２、Ｎ＝８の場合に相当する。２^１２＝４，０９６、４^８＝６５，５３６であるから、条件１を満たす。また、Ｍ（＝１２）＞Ｎ（＝８）であるから、条件２を満たす。なお、１２Ｂ８Ｑ変換を利用すると、伝送速度が１２／８＝１．５倍に向上する。

上記の条件１、条件２を満たすようにＭ、Ｎを選択することにより、ＭＢＮＱ変換を実現可能なＭ、Ｎの組み合わせを決定することができる。また、Ｍ／Ｎが大きくなるＭ、Ｎの組み合わせを選択することにより伝送速度を向上させることができる。しかし、４値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせには、ＤＣ値が０でない組み合わせが多数含まれている。ＤＣ値が０でない４値シンボル列の組み合わせを用いると、伝送信号に直流成分が含まれてしまい、直流遮断の伝送路において信号品質の劣化が生じてしまう。そのため、４値シンボル列｛ｑ０，…，ｑ（Ｎ−１）｝の組み合わせの中から、ＤＣ値が０となる組み合わせを選択してＭＢＮＱ変換の変換則を定義することが望ましい。

しかし、ＤＣ値が０となる４値シンボル列の組み合わせ数はそれほど多くない。仮に、条件１を「２^Ｍ＜ＤＣ値が０となる４値シンボル列の組み合わせ数」に変更すると、Ｍ／Ｎが小さなＭ、Ｎの組み合わせしか得られなくなる。そのため、伝送速度を大きく向上させるためには、ＤＣ値が０以外となる４値シンボル列の組み合わせを利用しつつ、伝送信号の直流成分を抑圧する方法が求められる。こうした要求に対し、本件発明者は、図１８に示すように、８シンボルの４値シンボル列を前半４シンボル、後半４シンボルに分け、８シンボルの４値シンボル列全体でＤＣ値を０にする符号化方法を考案した。

図１７に例示した４値シンボル列｛ｑ０，…，ｑ７｝の場合、各シンボルのシンボル値ｑｊが−１．５、−０．５、＋０．５、＋１．５の４値をとるため、４値シンボル列｛ｑ０，…，ｑ７｝のＤＣ値は、最大で１．５＊８＝１４となる。本実施形態に係る符号化方法は、前半４シンボルのＤＣ値がＸ（Ｘは実数）、後半４シンボルのＤＣ値が−Ｘとなるように１２ビットのビット列｛ｂ０，…，ｂ１１｝を符号化する方法である。このように、前半４シンボルのＤＣ値と後半４シンボルのＤＣ値とが同じ絶対値を持ち、正負が反転した値を持つことで、８シンボルの４値シンボル列全体でＤＣ値が０になる。なお、本実施形態に係る符号化方法では、短時間（４シンボル時間）におけるＤＣ値変化の影響をも考慮し、４シンボルのＤＣ値の絶対値が３までの組み合わせを利用する。

まず、４シンボルの４値シンボル列をＤＣ値毎にグループ化する。例えば、ＤＣ値＝０のグループをＡグループ、ＤＣ値＝＋１のグループをＢ＋グループ、ＤＣ値＝−１のグループをＢ−グループと表現する。また、ＤＣ値＝＋２のグループをＣ＋グループ、ＤＣ値＝−２のグループをＣ−グループ、ＤＣ値＝＋３のグループをＤ＋グループ、ＤＣ値＝−３のグループをＣ−グループと表現する。なお、本実施形態においても、上記の第１実施形態と同様に、符号反転、及び順序反転を利用して変換テーブルのサイズを縮小する。

図１９〜図２０は、符号反転、又は符号反転と順序反転との組み合わせによりサイズが縮小された変換テーブルの一例である。

図１９は、所定のビット列（以下、Ａグループテーブル番号）をＡグループに属するシンボルパターンに変換するための変換テーブル（以下、Ａテーブル）である。例えば、Ａテーブルには、Ａグループテーブル番号｛０００１｝をシンボルパターン｛−１．５，０．５，１．５，−０．５｝に変換する変換則が記録されている。また、図２０は、所定のビット列（以下、Ｂグループテーブル番号）をＢグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｂテーブル）である。例えば、Ｂテーブルには、Ｂグループテーブル番号｛０００１｝をシンボルパターン｛−１．５，１．５，−０．５，１．５｝に変換する変換則が記録されている。

図２１は、所定のビット列（以下、Ｃグループテーブル番号）をＣグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｃテーブル）である。例えば、Ｃテーブルには、Ｃグループテーブル番号｛０００１｝をシンボルパターン｛−０．５，１．５，−０．５，１．５｝に変換する変換則が記録されている。また、図２２は、所定のビット列（以下、Ｄグループテーブル番号）をＤグループに属するシンボルパターンに変換するための変換テーブル（以下、Ｄテーブル）である。例えば、Ｄテーブルには、Ｄグループテーブル番号｛０００１｝をシンボルパターン｛−０．５，０．５，１．５，１．５｝に変換する変換則が記録されている。

なお、参考までに図２３〜図２６に、符号反転の前後、順序反転の前後におけるＡ〜Ｄテーブルの構成を例示した。また、図２３〜図２６には、実際には変換則に利用しないシンボルパターン（未使用欄に「＊」が付いているもの）も示した。図２３〜図２６に示すように、Ａテーブルは、符号反転によりシンボルパターンの数が半分に抑制される。また、符号反転によりＢ＋又はＢ−テーブル、Ｃ＋又はＣ−テーブル、Ｄ＋又はＤ−テーブルを省略することができる。さらに、Ｂ、Ｃ、Ｄテーブルは、順序反転により大幅にシンボルパターンの数を低減することができる。そして、必要な数だけシンボルパターンを抽出して用いることにより、図１９〜図２１に示すようなサイズの小さい変換テーブルが得られる。

（具体的な符号化方法について）
次に、図２７〜図２９を参照しながら、１２Ｂ８Ｑ変換に基づく具体的な符号化方法について説明する。図２７は、Ａテーブルを利用した符号化方法を示す説明図である。図２８は、Ｂテーブルを利用した符号化方法を示す説明図である。図２９は、Ｃテーブル、Ｄテーブルを利用した符号化方法を示す説明図である。

（Ａテーブルによる１２Ｂ８Ｂ変換について）
まず、図２７を参照しながら、Ａテーブルによる１２Ｂ８Ｑ変換について説明する。１２ビットのビット列｛ｂ１１，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１１，ｂ１０｝が参照される。そして、上位２ビットが｛００｝の場合、Ａテーブルによる１２Ｂ８Ｑ変換が実行される。

図２７に示すように、４〜７ビット目（以下、前半）のビット列｛ｂ８，…，ｂ５｝、及び、９〜１２ビット目（以下、後半）のビット列｛ｂ３，…，ｂ０｝は、Ａテーブルに基づいてシンボルパターンに変換される。例えば、前半のビット列が｛００１１｝である場合、まず、Ａテーブルの中から、このビット列に一致するＡグループテーブル番号｛００１１｝が参照される。そして、Ａグループテーブル番号｛００１１｝に対応するシンボルパターン｛−１．５，１．５，−０．５，０．５｝が読み出され、前半のビット列｛００１１｝がシンボルパターン｛−１．５，１．５，−０．５，０．５｝に変換される。後半のビット列についても同様である。

また、３ビット目のビット値ｂ９が１の場合、前半のビット列を変換して得られたシンボルパターンは符号反転される。一方、３ビット目のビット値ｂ９が０の場合、前半のビット列を変換して得られたシンボルパターンは符号反転されない。同様に、８ビット目のビット値ｂ４が１の場合、後半のビット列を変換して得られたシンボルパターンは符号反転される。一方、８ビット目のビット値ｂ４が０の場合、後半のビット列を変換して得られたシンボルパターンは符号反転されない。

このようにして１２ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＡグループのシンボルパターンはＤＣ値が０である。そのため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

（Ｂテーブルによる１２Ｂ８Ｑ変換について）
次に、図２８を参照しながら、Ｂテーブルによる１２Ｂ８Ｑ変換について説明する。１２ビットのビット列｛ｂ１１，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１１，ｂ１０｝が参照される。そして、上位２ビットが｛０１｝又は｛１０｝の場合、Ｂテーブルによる１２Ｂ８Ｑ変換が実行される。

図２８に示すように、４〜７ビット目（以下、前半）のビット列｛ｂ８，…，ｂ５｝、及び、１０〜１２ビット目（以下、後半）のビット列｛ｂ３，…，ｂ０｝は、Ｂテーブルに基づいてシンボルパターンに変換される。例えば、前半のビット列が｛００１１｝である場合、まず、Ｂテーブルの中から、このビット列に一致するＢグループテーブル番号｛００１１｝が参照される。そして、Ｂグループテーブル番号｛００１１｝に対応するシンボルパターン｛−０．５，−１．５，１．５，１．５｝が読み出され、前半のビット列｛００１１｝がシンボルパターン｛−０．５，−１．５，１．５，１．５｝に変換される。後半のビット列についても同様である。

また、上記２ビットのビット列｛ｂ１１，ｂ１０｝が｛１０｝の場合、前半のビット列を変換して得られたシンボルパターンが符号反転される。一方、上記２ビットのビット列｛ｂ１１，ｂ１０｝が｛０１｝の場合、後半のビット列を変換して得られたシンボルパターンが符号反転される。

また、３ビット目のビット値ｂ９が１の場合、前半のビット列を変換して得られたシンボルパターンは順序反転される。一方、３ビット目のビット値ｂ９が０の場合、前半のビット列を変換して得られたシンボルパターンは順序反転されない。同様に、８ビット目のビット値ｂ４が１の場合、後半のビット列を変換して得られたシンボルパターンは順序反転される。一方、８ビット目のビット値ｂ４が０の場合、後半のビット列を変換して得られたシンボルパターンは順序反転されない。

このようにして１２ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＢグループのシンボルパターンはＤＣ値の絶対値が１である。図２８の例では、ＢテーブルがＢ＋グループに属するシンボルパターンにより構成されているため、ＤＣ値は＋１である。しかし、前半４シンボル又は後半４シンボルが符号反転されるため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

（Ｃ、Ｄテーブルによる１２Ｂ８Ｑ変換について）
次に、図２９を参照しながら、Ｃ、Ｄテーブルによる１２Ｂ８Ｑ変換について説明する。１２ビットのビット列｛ｂ１１，…，ｂ１，ｂ０｝が入力されると、上位２ビット｛ｂ１１，ｂ１０｝が参照される。そして、上位２ビットが｛１１｝の場合、Ｃ、Ｄテーブルによる１２Ｂ８Ｑ変換が実行される。

図２９に示すように、６〜８ビット目（以下、前半）のビット列｛ｂ６，…，ｂ４｝、及び、９〜１２ビット目（以下、後半）のビット列｛ｂ２，…，ｂ０｝は、Ｃ、Ｄテーブルに基づいてシンボルパターンに変換される。但し、Ｃテーブルを用いるか、Ｄテーブルを用いるか、の選択は、４ビット目のビット値ｂ８に基づいて行われる。ビット値ｂ８が０の場合、Ｃテーブルが用いられる。一方、ビット値ｂ８が１の場合、Ｄテーブルが用いられる。

例えば、ビット値ｂ８が０であり、前半のビット列が｛０１１｝である場合、まず、Ｃテーブルの中から、このビット列に一致するＣグループテーブル番号｛０１１｝が参照される。そして、Ｃグループテーブル番号｛０１１｝に対応するシンボルパターン｛０．５，−０．５，０．５，１．５｝が読み出され、前半のビット列｛０１１｝がシンボルパターン｛０．５，−０．５，０．５，１．５｝に変換される。後半のビット列についても同様である。

また、３ビット目のビット値ｂ９が１の場合、前半のビット列を変換して得られたシンボルパターンが符号反転される。一方、３ビット目のビット値ｂ９が０の場合、後半のビット列を変換して得られたシンボルパターンが符号反転される。

また、５ビット目のビット値ｂ７が１の場合、前半のビット列を変換して得られたシンボルパターンは順序反転される。一方、５ビット目のビット値ｂ７が０の場合、前半のビット列を変換して得られたシンボルパターンは順序反転されない。同様に、９ビット目のビット値ｂ３が１の場合、後半のビット列を変換して得られたシンボルパターンは順序反転される。一方、９ビット目のビット値ｂ３が０の場合、後半のビット列を変換して得られたシンボルパターンは順序反転されない。

このようにして１２ビットのビット列は、前半４シンボルのシンボルパターン、及び後半４シンボルのシンボルパターンに変換される。ＣグループのシンボルパターンはＤＣ値の絶対値が２である。また、ＤグループのシンボルパターンはＤＣ値の絶対値が３である。図２９の例では、Ｃ、ＤテーブルがそれぞれＣ＋、Ｄ＋グループに属するシンボルパターンにより構成されているため、ＤＣ値はそれぞれ＋２、＋３である。しかし、前半４シンボル又は後半４シンボルが符号反転されるため、前半４シンボルと後半４シンボルとを結合して得られる８シンボルのシンボルパターンのＤＣ値は０になる。

以上、本実施形態の１２Ｂ８Ｑ変換に基づく符号化方法ついて説明した。上記の符号化方法を利用すると、サイズの小さい変換テーブルを利用してＤＣ値が０の４値８シンボルのシンボルパターンを得ることができる。上記の符号化方法を利用することにより、同じクロックで伝送されるデータ量が増えるため、伝送速度が向上する。例えば、１２ビットのビット列を１００％デューティのＡＭＩ符号に符号化して伝送する場合に比べ、１．５倍の伝送速度が得られる。また、伝送信号がＤＣフリーになるため、直流遮断の伝送路において伝送品質の劣化が生じない。さらに、変換テーブルのサイズが小さくて済むため、８Ｂ６Ｔ変換を利用する場合に比べ回路規模を大幅に小さくすることができる。

［３−２：携帯端末１００の機能構成］
次に、図３０を参照しながら、上記の符号化方法を実現可能な携帯端末１００の機能構成について説明する。図３０は、本実施形態に係る携帯端末１００の機能構成例を示す説明図である。なお、図３０の例では、本実施形態の符号化方法と新方式の符号化方法とを組み合わせて利用している。なお、本実施形態の符号化方法を単独で用いる場合には、受信部１３０のクロック抽出部１３６にＰＬＬを設け、ＰＬＬを利用してクロックを再生するように変形すればよい。

図３０に示すように、携帯端末１００は、送信部１１０（例えば、シリアライザ２６の一部機能に相当）、及び受信部１３０（例えば、デシリアライザ３０の一部機能に相当）により構成される。また、送信部１１０と受信部１３０とは、同軸ケーブル１２０により電気的に接続されている。

送信部１１０は、主に、１２Ｂ８Ｑ変換部１５２と、符号化部１１４と、ドライバ１１６と、重畳部１１８と、を有する。そして、受信部１３０は、主に、分離部１３２と、レシーバ１３４と、クロック抽出部１３６と、復号部１３８と、１２Ｂ８Ｑ逆変換部１５４と、を有する。但し、送信部１１０、受信部１３０には、図示しない記憶部が設けられている。なお、図３０の例においては、伝送信号を直流電源に重畳して伝送する構成が示されているが、本実施形態の適用範囲はこれに限定されない。

まず、送信部１１０には、送信データ、及び送信クロックが入力される。送信データは１２Ｂ８Ｑ変換部１５２に入力される。また、送信クロックは、１２Ｂ８Ｑ変換部１５２、及び符号化部１１４に入力される。１２Ｂ８Ｑ変換部１５２は、図１９〜図２２に例示したＡテーブル〜Ｄテーブルを利用して送信データを１２Ｂ８Ｑ変換し、８シンボルの４値シンボル列で構成される符号化データを生成する。このとき、１２Ｂ８Ｑ変換部１５２は、図２７〜図２９に示した符号化方法に則って符号化データを生成する。１２Ｂ８Ｑ変換部１５２により生成された符号化データは、符号化部１１４に入力される。

符号化データが入力されると、符号化部１１４は、多値の伝送信号を生成する。そして、符号化部１１４により生成された多値の伝送信号は、ドライバ１１６に入力されて適切な振幅レベルに変換される。

ドライバ１１６でレベル変換が施された伝送信号は、重畳部１１８に入力される。伝送信号が入力されると、重畳部１１８は、伝送信号に直流電源から供給される電力信号を重畳して重畳信号を生成する。上記の通り、送信部１１０で生成される多値の伝送信号には直流成分がほとんど含まれない。そのため、伝送信号を電力信号に重畳したとしても、各種のフィルタを用いて容易に伝送信号と電力信号とを分離することができる。このように、伝送信号を電力信号に重畳することにより、１本の同軸ケーブル１２０だけで両信号を伝送できるようになる。その結果、シリアル信号ラインの配線数を減らすことができる。

さて、重畳部１１８により生成された重畳信号は、同軸ケーブル１２０を通じて受信部１３０に伝送される。そして、同軸ケーブル１２０を通じて伝送された重畳信号は、分離部１３２に入力される。重畳信号が入力されると、分離部１３２は、重畳信号から伝送信号と電力信号とを分離する。分離部１３２により分離された電力信号は、受信部１３０の各構成要素に電源として供給される。一方、分離部１３２により分離された伝送信号は、レシーバ１３４で受信され、クロック抽出部１３６、及び復号部１３８に入力される。

伝送信号が入力されると、クロック抽出部１３６は、ＰＬＬを用いてクロックを再生する。再生されたクロック成分は、受信クロックとして復号部１３８に入力される。また、この受信クロックは、受信部１３０の外部に出力される。

さて、受信クロックが入力されると、復号部１３８は、入力された受信クロックを利用して所定の閾値を基準に伝送信号の振幅値を判定する。そして、復号部１３８は、判定結果に基づいて８シンボルの４値シンボル列により構成される符号化データを再生する。復号部１３８により再生された符号化データは、１２Ｂ８Ｑ逆変換部１５４に入力される。符号化データが入力されると、１２Ｂ８Ｑ逆変換部１５４は、符号化データに含まれる４値シンボルを８シンボル単位で抽出し、図２７〜図２９に示した符号化方法の逆処理を行って送信データを復元する。

このとき、１２Ｂ８Ｑ逆変換部１５４は、Ａテーブル〜Ｄテーブルを参照し、８シンボルのシンボルパターンから１２ビットのビット列を復元する。例えば、８シンボルのシンボルパターン｛−０．５，１．５，０．５，−１．５，０．５，０．５，−０．５，−０．５｝が入力された場合、１２Ｂ８Ｑ逆変換部１５４は、前半４シンボルのＤＣ値を算出する。この例ではＤＣ値が０であるため、１２Ｂ８Ｑ逆変換部１５４は、Ａテーブルを利用してビット列への逆変換を試みる。また、この段階で、１２Ｂ８Ｑ逆変換部１５４は、ビット列の上位２ビットを｛００｝に決定する。

次に、１２Ｂ８Ｑ逆変換部１５４は、前半４シンボルのシンボルパターン｛−０．５，１．５，０．５，−１．５｝をＡテーブルから検索する。シンボルパターン｛−０．５，１．５，０．５，−１．５｝は、Ａテーブルに含まれており、Ａグループテーブル番号｛１１１１｝に対応付けられている。この段階で、１２Ｂ８Ｑ逆変換部１５４は、前半４シンボルに符号反転が施されていないこと、及び対応するＡグループテーブル番号が｛１１１１｝であると認識する。そして、１２Ｂ８Ｑ逆変換部１５４は、３ビット目のビット値を０に決定し、４〜７ビット目のビット列を｛１１１１｝に決定する。

次に、１２Ｂ８Ｑ逆変換部１５４は、後半４シンボルのシンボルパターン｛０．５，０．５，−０．５，−０．５｝をＡテーブルから検索する。しかし、シンボルパターン｛０．５，０．５，−０．５，−０．５｝は、Ａテーブルに含まれていない。そこで、１２Ｂ８Ｑ逆変換部１５４は、後半４シンボルのシンボルパターンを符号反転したシンボルパターン｛−０．５，−０．５，０．５，０．５｝をＡテーブルから検索する。

シンボルパターン｛−０．５，−０．５，０．５，０．５｝は、Ａテーブルに存在し、Ａグループテーブル番号｛１０００｝に対応付けられている。そのため、１２Ｂ８Ｑ逆変換部１５４は、後半４シンボルに符号反転が施されていること、及び対応するＡグループテーブル番号が｛１０００｝であると認識する。そして、１２Ｂ８Ｑ逆変換部１５４は、８ビット目のビット値を１に決定し、９〜１２ビット目のビット列を｛１０００｝に決定する。

以上の方法により、１２Ｂ８Ｑ逆変換部１５４は、８シンボルのシンボルパターン｛−０．５，１．５，０．５，−１．５，０．５，０．５，−０．５，−０．５｝から１２ビットのビット列｛０００１１１１１１０００｝を復元する。同様に、Ｂ、Ｃ、Ｄテーブルを利用して１２Ｂ８Ｑ変換されたシンボルパターンも、Ｂ、Ｃ、Ｄテーブルを利用して元のビット列に復元可能である。

但し、Ｂ、Ｃ、Ｄテーブルを利用する場合には、符号反転を判別する操作に加え、順序反転を判別する操作が必要になる。この場合、そのままのシンボルパターン、符号反転したシンボルパターン、順序反転したシンボルパターンを順次、変換テーブル内で検索することにより、符号反転の有無、順序反転の有無を検出することが可能である。また、どのテーブルを利用しているかは、上記Ａテーブルの場合と同様、ＤＣ値により判別できる。

このようにして１２Ｂ８Ｑ逆変換部１５４により復元された送信データは、受信部１３０の外部に出力される。例えば、１２Ｂ８Ｑ逆変換部１５４により復元された送信データは、例えば、画像を表示するための表示部に向けて出力される。なお、本実施形態の技術的範囲を逸脱しない範囲内において上記構成を適宜変形することもできる。例えば、ここでは説明の都合上、送信部１１０と受信部１３０とが１つの機器内に設けられているものと仮定したが、送信部１１０と受信部１３０とが別機器に搭載されていてもよい。

以上、本発明の第２実施形態について説明した。ここでは１２Ｂ８Ｑ変換を例に挙げたが、上記説明した方法によりＭ、Ｎを適切に選択することで、本実施形態と同様に他のＭＢＮＱ変換による有効な符号化方法を実現することができる。もちろん、このような有効な符号化方法が本実施形態の技術的範囲に含まれることは言うまでもない。

＜４：まとめ＞
最後に、本発明の実施形態に係る技術内容について簡単に纏める。ここで述べる技術内容は、例えば、ＰＣ、携帯電話、携帯ゲーム機、携帯情報端末、情報家電、カーナビゲーションシステム等、種々の情報処理装置に対して適用することができる。

上記の情報処理装置の機能構成は次のように表現することができる。当該情報処理装置は、次のような符号化部を有する。当該符号化部は、Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ≧２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する。特に、前記符号化部は、前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する。

上記のように、本実施形態に係る情報処理装置は、Ｍビットのビット列をＮシンボルのシンボル列に変換する際、前半Ｎ／２シンボルのシンボル列が合計値Ｘをとり、後半Ｎ／２シンボルのシンボル列が合計値−Ｘをとるように変換する。その結果、Ｎシンボルのシンボル列全体でシンボル値の合計がＸ＋（−Ｘ）＝０となる。また、Ｍビットのビット列がＮシンボルのＫ値シンボル列に変換されることによりビットレートが向上する。

つまり、この変換方法を用いることにより伝送効率の高いＤＣフリーの伝送信号が得られる。ＤＣフリーの伝送信号は、直流遮断の伝送路において信号の劣化が生じない。そのため、この伝送信号は、直流電源に重畳して伝送することができる。また、前半Ｎ／２シンボルと後半Ｎ／２シンボルとを分けて変換処理を行うことにより、直流成分を含むシンボル列が得られる変換則を利用してＤＣフリーの伝送信号を生成することができる。つまり、変換則の有効利用が可能になる。

（備考）
上記の１４Ｂ８Ｑ変換部１１２、１２Ｂ８Ｑ変換部１５２は、符号化部、変換則決定部、変換処理部の一例である。上記の１４Ｂ８Ｑ変換部１１２、１２Ｂ８Ｑ変換部１５２に設けられる記憶部は、変換則記憶部の一例である。上記の携帯端末１００の構成を上記の携帯端末１０に適用してもよい。この場合、上記のベースバンドプロセッサ２２は、携帯端末１００における演算処理部の一例である。上記の符号化部１１４、ドライバ１１６は、データ伝送部の一例である。上記の復号部１３８、１４Ｂ８Ｑ逆変換部１４０、１２Ｂ８Ｑ逆変換部１５４は、復元部の一例である。

以上、添付図面を参照しながら本発明の好適な実施形態について説明したが、本発明は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。

例えば、上記の第１実施形態では１４Ｂ８Ｑ変換を例に挙げ、上記の第２実施形態では１２Ｂ８Ｑ変換を例に挙げた。しかし、上記第１実施形態の技術は、Ｘ＝１４、Ｙ＝８、Ｚ＝５以外の他のＸ、Ｙ、Ｚの組み合わせについて、Ｘビットのビット列をＹシンボルのＺ値シンボル列に変換する変換則に拡張できる。さらに、上記第２実施形態の技術は、Ｘ＝１２、Ｙ＝８、Ｚ＝４以外の他のＸ、Ｙ、Ｚの組み合わせについて、Ｘビットのビット列をＹシンボルのＺ値シンボル列に変換する変換則に拡張できる。

１０ 携帯端末
１２ 操作部
１４ ヒンジ部
１６ 表示部
２２ ベースバンドプロセッサ
２４、３２ パラレル信号ライン
２６ シリアライザ
２８ シリアル信号ライン
３０ デシリアライザ
３４ 液晶部
１００ 携帯端末
１１０ 送信部（シリアライザ）
１１２ １４Ｂ８Ｑ変換部
１１４ 符号化部
１１６ ドライバ
１１８ 重畳部
１２０ シリアル信号ライン
１３０ 受信部（デシリアライザ）
１３２ 分離部
１３４ レシーバ
１３６ クロック抽出部
１３８ 復号部
１４０ １４Ｂ８Ｑ逆変換部
１５２ １２Ｂ８Ｑ変換部
１５４ １２Ｂ８Ｑ逆変換部

Claims (7)

1. Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ＞２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化部を備え、
   前記符号化部は、
   前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、符号化装置。
2. 前記符号化部は、前記第１又は第２変換則群に含まれる変換則のうち、前記Ｌビットのビット列に対応するＫ値シンボル列の各Ｋ値シンボルを正負反転させることで同じ変換則となる変換則の組について、一方の変換則だけを記憶しておき、他方の変換則に基づく変換を行う際に前記一方の変換則の各Ｋ値シンボルを正負反転させて利用する、請求項１に記載の符号化装置。
3. 前記符号化部は、前記第１又は第２変換則群に含まれる変換則のうち、第１の変換則において前記Ｌビットのビット列に対応するＫ値シンボル列の各Ｋ値シンボルを末尾から順に読み出して得られるＫ値シンボル列を含む第２の変換則が存在する場合に、前記第１の変観測だけを記憶しておき、前記第２の変換則に基づく変換を行う際に前記第１の変換則のＫ値シンボル列を末尾から順に読み出して利用する、請求項２に記載の符号化装置。
4. 前記符号化部は、
   前記Ｋ値シンボル列の合計値がＸｊ（ｊ＝１，…，Ｊ）又は−Ｘｊとなる第１又は第２変換則群のうち、前記Ｋ値シンボルの正負反転により表現可能な変換則、及び前記Ｋ値シンボル列を逆順に読み出すことにより表現可能な変換則を除く変換則群Ｒｊを記憶する変換則記憶部と、
   ２組の前記Ｌビットのビット列と、当該Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列に変換するために用いる前記変換則群Ｒｊの種類ｊを示す所定のビット列と、各組の当該Ｎ／２シンボルのＫ値シンボル列に対する正負反転の有無を示す所定のビット列と、各組の当該Ｎ／２シンボルのＫ値シンボル列に対する読み出し順序を示す所定のビット列と、を用いて前記Ｍビットのビット列を表現し、当該Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換するための変換則を決定する変換則決定部と、
   前記変換則決定部により決定された変換則に基づき、前記変換則記憶部に記憶されている変換則群Ｒｊを利用して前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する変換処理部と、
   を含む、請求項３に記載の符号化装置。
5. 映像の表示に関するデータをＭビット単位で前記符号化部に入力する演算処理部と、
   前記符号化部により変換されたＫ値シンボル列を伝送するデータ伝送部と、
   前記データ伝送部により伝送されたＫ値シンボル列を前記データに復元する復元部と、
   前記復元部により復元されたデータに基づいて前記映像を表示する表示部と、
   をさらに備える、請求項４に記載の符号化装置。
6. Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ＞２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化ステップを含み、
   前記符号化ステップにて前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際に、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、符号化方法。
7. Ｌビットのビット列をＮ／２シンボルのＫ値シンボル列（Ｋ＞２）に変換する変換則群のうち、前記Ｋ値シンボル列の合計値がＸとなる第１変換則群と、前記Ｋ値シンボル列の合計値が−Ｘとなる第２変換則群と、に基づいて、Ｍビット（Ｍ＞２＊Ｌ）のビット列をＮシンボルの前記Ｋ値シンボル列に変換する符号化機能をコンピュータに実現させるためのプログラムであり、
   前記符号化機能は、
   前記Ｍビットのビット列を前記ＮシンボルのＫ値シンボル列に変換する際、前半Ｎ／２シンボルを前記１変換則群に基づいて変換し、後半Ｎ／２シンボルを前記第２変換則群に基づいて変換する、プログラム。
   

Images