(57)【要約】  符号化方式は、入力された８ビットのデータ語の各々から符号化された９ビットコード語を生じさせる。符号化方式は、符号化されたデータ語が有利な特性、例えば各符号化データ語の極性遷移が最小２回であるという性質や極性遷移を生じないで最大５つのビッドを含むという性質を有するようなものである。入力された８ビットデータ語からのビットのうちの５つは、符号化データ語中には不変のまま現れ、符号化データ語の他の４つのビットは、適当な論理演算子を符号化データ語中に不変のまま現れた５つのビットのうらの２つと組み合わせて、入力データ語の残りの３つのビットに適用することによって得られる。例外コード、即ち、符号化方式によって任意の８ビットデータ語からは得ることができない９ビットコード語も又、規定され、かかる例外コードを用いると、制御情報をデータストリーム中に埋め込むことができる。例えば、例外コードは、有利には、極性遷移を生じないで６つ又は７つのビットを有することができる。
2009536469.tif 000002
【特許請求の範囲】
【請求項１】
データを符号化する方法であって、８つのビットから成る入力データバイトの各々について、
前記データバイトを３つのビットから成る第１の群及び５つのビットから成る第２の群に分割するステップと、
９つのビットを含む出力データ語を生成するステップとを有し、前記９つのビットは、前記入力データバイトの前記３つのビットから成る第１の群を含み、可能な出力データ語は各々、５ビット分の最大ランレングスを有する、方法。
【請求項２】
前記５つのビットから成る第２の群を２つの非符号化ビット及び３つの符号化ビットに分割するステップを更に有し、
前記出力データ語の前記９つのビットは、前記入力データバイトの前記５つのビットから成る第２の群のうちの前記２つの非符号化ビットを更に含み、
前記出力データ語を生成するステップは、論理演算子を前記入力データバイトの前記５つのビットから成る第２の群に適用して前記出力データ語の別の４つのビットを得ることを特徴とする請求項１に記載の方法。
【請求項３】
前記出力データ語の前記９つのビットは、
前記入力データバイトの前記３つのビットから成る第１の群と、
前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビットと、
論理演算子を前記非符号化ビットのうちの第１の非符号化ビット及び前記入力データバイト中の３つの符号化ビットに適用することにより得られた６番目のビット及び７番目のビットと、
論理演算子を前記非符号化ビットのうちの第２の非符号化ビット及び前記入力データバイト中の前記３つの符号化ビットに適用することにより得られた８番目のビット及び９番目のビットとから成ることを特徴とする請求項２に記載の方法。
【請求項４】
前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビット、前記６番目のビット、前記７番目のビット、前記８番目のビット、及び前記９番目のビットは、前記出力データ語中に３つの連続したビットから成る２つのブロックの状態で現れることを特徴とする請求項３に記載の方法。
【請求項５】
前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビット、前記６番目のビット、前記７番目のビット、前記８番目のビット、及び前記９番目のビットは、それぞれ、前記出力データ語中に２番目のビット、３番目のビット、４番目のビット、７番目のビット、８番目のビット、及び９番目のビットとして現れることを特徴とする請求項４に記載の方法。
【請求項６】
可能な出力データ語の各々において、前記２番目のビットと前記３番目のビットとの間又は前記３番目のビットと前記４番目のビットとの間に第１の極性遷移が存在し、前記７番目のビットと前記８番目のビットとの間又は前記８番目のビットと前記９番目のビットとの間に第２の極性遷移が存在し、ただし、前記第１の極性遷移が前記２番目のビットと前記３番目のビットとの間に存在し且つ前記第２の極性遷移が前記８番目のビットと前記９番目のビットとの間に存在する可能性が排除されることを条件とすることを特徴とする請求項５に記載の方法。
【請求項７】
前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビット、前記６番目のビット、前記７番目のビット、前記８番目のビット、及び前記９番目のビットは、それぞれ、前記出力データ語中に１番目のビット、２番目のビット、３番目のビット、６番目のビット、７番目のビット、及び８番目のビットとして現れることを特徴とする請求項４に記載の方法。
【請求項８】
可能な出力データ語の各々において、前記１番目のビットと前記２番目のビットとの間又は前記２番目のビットと前記３番目のビットとの間に第１の極性遷移が存在すると共に前記６番目のビットと前記７番目のビットとの間又は前記７番目のビットと前記８番目のビットとの間に第２の極性遷移が存在し、ただし、前記第１の極性遷移が前記１番目のビットと前記２番目のビットとの間に存在し且つ前記第２の極性遷移が前記７番目のビットと前記８番目のビットとの間に存在する可能性が排除されることを条件とすることを特徴とする請求項７に記載の方法。
【請求項９】
前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビットは、前記出力データ語中に３つの連続したビットから成る前記２つのブロックのうちの互いに異なるブロックの状態で現れることを特徴とする請求項４〜８のうちいずれか一に記載の方法。
【請求項１０】
前記６番目のビット及び前記７番目のビットは、前記出力データ語中に３つの連続したビットから成る前記２つのブロックのうちの一方のブロックの状態で現れ、前記８番目のビット及び前記９番目のビットは、前記出力データ語中に３つの連続したブロックから成る前記２つのブロックのうちの別のブロックの状態で現れることを特徴とする請求項４〜９のうちいずれか一に記載の方法。
【請求項１１】
前記論理演算子は、可能な出力データ語の各々に少なくとも２つの極性遷移が存在するようなものであることを特徴とする請求項３に記載の方法。
【請求項１２】
前記論理演算子は、可能な出力データ語の各々中に少なくとも２つの０及び少なくとも２つの１が存在するようなものであることを特徴とする請求項３に記載の方法。
【請求項１３】
論理演算子を前記非符号化ビットのうちの前記第１のビット及び前記入力データバイト中の前記３つの符号化ビットから成る群に適用して次の論理、即ち、
〔数１〕
Ｙ１＝（〜Ｑ１＆〜Ｑ２＆〜Ｘ１）｜（Ｑ１＆Ｑ３）｜（Ｑ２＆Ｑ３）
Ｙ２＝（〜Ｑ１＆〜Ｑ２＆〜Ｘ１）｜（Ｑ１＆〜Ｑ３）｜（Ｑ２＆〜Ｑ３）
に従って６番目のビット及び７番目のビットを得るステップと、
前記非符号化ビットのうちの前記第２の非符号化ビット及び前記入力データバイト中の前記３つの符号化ビットから成る群に適用して次の論理、即ち、
〔数２〕
Ｙ３＝（Ｑ１＆〜Ｑ２）｜（Ｑ１＆Ｑ２＆〜Ｘ２）｜（〜Ｑ２＆Ｑ３）
Ｙ４＝（〜Ｑ１＆Ｑ２）｜（Ｑ１＆Ｑ２＆〜Ｘ２）｜（〜Ｑ１＆〜Ｑ３）
に従って前記８番目のビット及び前記９番目のビットを得るステップとを有し、上式において、Ｘ１は、前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビットのうちの前記第１の非符号化ビットであり、Ｘ２は、前記入力データバイトの前記５つのビットから成る第２の群からの前記２つの非符号化ビットのうちの前記第２の非符号化ビットであり、Ｑ１、Ｑ２、及びＱ３は、前記入力データバイト中の前記３つの符号化ビットから成る群であり、Ｙ１及びＹ２は、前記出力データ語の前記６番目のビット及び前記７番目のビットであり、Ｙ３及びＹ４は、前記出力データ語の前記８番目のビット及び前記９番目のビットであり、そして、ＡＮＤ＝“＆”、ＯＲ＝“｜”、ＮＯＴ＝“〜”であることを特徴とする請求項３〜１２のうちいずれか一に記載の方法。
【請求項１４】
送信機から受信機にデータを伝送する方法であって、
前記データを請求項１〜１３のうちいずれか一に記載の方法に従って符号化するステップと、
前記データを前記方法に従って符号化することによっては入力データバイトから得ることができない９ビット語を有する少なくとも１つの例外コードを前記符号化データのうちに含ませるステップとを有することを特徴とする方法。
【請求項１５】
前記例外コードは、６ビット分のランレングスを有する９ビット語を含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記例外コードは、７ビット分のランレングスを有する９ビット語を含むことを特徴とする請求項１４に記載の方法。
【請求項１７】
前記例外コードは、８ビット分のランレングスを有する９ビット語を含み、前記９ビット語は、隣接の符号化データ語との組み合わせ状態で最大１０ビット分のランレングスを提供することができることを特徴とする請求項１４に記載の方法。
【請求項１８】
前記例外コードは、８ビット分のランレングスを有する９ビット語を含み、前記９ビット語は、隣接の符号化データ語との組み合わせ状態で最大１１ビット分のランレングスを提供することができることを特徴とする請求項１４に記載の方法。
【請求項１９】
前記例外コードは、５ビット分の最大ランレングスを有することを特徴とする請求項１４に記載の方法。
【請求項２０】
前記例外コード中には、前記９ビット語の２番目のビットと３番目のビットとの間に第１の極性変化が存在すると共に前記９ビット語の８番目のビットと９番目のビットとの間に第２の極性変化が存在するが、前記３番目のビットと４番目のビットは互いに等しく、同様に７番目のビットと前記８番目のビットも互いに等しく、前記３番目のビットと前記８番目のビットは、互いに逆の極性を有することを特徴とする請求項１４に記載の方法。
【請求項２１】
８つのビットから成る入力データバイトのデータを伝送する送信機であって、
符号器を有し、前記符号器は、前記伝送したデータを請求項１〜１３のうちいずれか一に記載の方法に従って符号化する論理を有することを特徴とする送信機。
【請求項２２】
前記データを前記方法に従って符号化することによっては入力データバイトから得ることができない９ビット語を有する少なくとも１つの例外コードを前記符号化データのうちに含ませる論理を更に有することを特徴とする請求項２１に記載の送信機。
【請求項２３】
前記例外コードは、６ビット分のランレングスを有する９ビット語を含むことを特徴とする請求項２２に記載の方法。
【請求項２４】
前記例外コードは、７ビット分のランレングスを有する９ビット語を含むことを特徴とする請求項２２に記載の方法。
【請求項２５】
前記例外コードは、８ビット分のランレングスを有する９ビット語を含み、前記９ビット語は、隣接の符号化データ語との組み合わせ状態で最大１０ビット分のランレングスを提供することができることを特徴とする請求項２２に記載の方法。
【請求項２６】
前記例外コードは、８ビット分のランレングスを有する９ビット語を含み、前記９ビット語は、隣接の符号化データ語との組み合わせ状態で最大１１ビット分のランレングスを提供することができることを特徴とする請求項２２に記載の方法。
【請求項２７】
前記例外コードは、５ビット分の最大ランレングスを有することを特徴とする請求項２２に記載の方法。
【請求項２８】
前記例外コード中には、前記９ビット語の２番目のビットと３番目のビットとの間に第１の極性変化が存在すると共に前記９ビット語の８番目のビットと９番目のビットとの間に第２の極性変化が存在するが、前記３番目のビットと４番目のビットは互いに等しく、同様に７番目のビットと前記８番目のビットも互いに等しく、前記３番目のビットと前記８番目のビットは、互いに逆の極性を有することを特徴とする請求項２２に記載の方法。
【請求項２９】
受け取った符号化データを復号する方法であって、９つのビットから成る各前記受け取った符号化データについて、
前記符号化データ語を５つのビットから成る第１の群及び４つのビットから成る第２の群に分割するステップと、
８つのビットを含む出力語を生成するステップとを有し、前記８つのビットは、
前記符号化データ語の前記５つのビットから成る第１の群と、
論理演算子を前記符号化データ語の前記４つのビットから成る第２の群に適用することによって得られた６番目のビット、７番目のビット、及び８番目のビットとから成る、方法。
【請求項３０】
前記論理演算子を、
〔数３〕
Ｑ１＝ＥＸＯＲ（Ｙ１，Ｙ２）＆〜（〜Ｙ３＆Ｙ４）
Ｑ２＝ＥＸＯＲ（Ｙ１，Ｙ２）＆〜（Ｙ３＆〜Ｙ４）
Ｑ３＝（Ｙ１＆〜Ｙ２）｜（Ｙ１＆Ｙ２＆Ｙ３）｜（〜Ｙ１＆〜Ｙ２＆Ｙ３）
＝（Ｙ１＆〜Ｙ２）｜（〜ＥＸＯＲ（Ｙ１，Ｙ２）＆Ｙ３）
であるように適用するステップを有し、上式において、Ｙ１、Ｙ２、Ｙ３、及びＹ４は、前記符号化データ語中の前記４つのビットから成る第２の群であり、Ｑ１、Ｑ２、及びＱ３は、それぞれ、前記出力語の前記６番目のビット、７番目のビット、及び８番目のビットであり、そして、ＡＮＤ＝“＆”、ＯＲ＝“｜”、ＮＯＴ＝“〜”であることを特徴とする請求項２９に記載の方法。
【請求項３１】
予備段階として、例外コードをどれも認識して除去するステップを更に有することを特徴とする請求項２９又は３０に記載の方法。
【請求項３２】
符号化データを各々が９つのビットから成る符号化データ語で受け取る受信機であって、復号器を有し、前記復号器は、前記受け取ったデータを請求項２５又は２６記載の方法に従って復号する論理を有することを特徴とする受信機。
【請求項３３】
前記符号化データを前記復号器に送る前に例外コードをどれも認識して除去し、前記例外コードによって表された制御情報を出力する論理を更に有することを特徴とする請求項３２に記載の受信機。
【発明の詳細な説明】
【開示の内容】
【０００１】
本発明は、符号化（コーディング）方式に関し、特に、データ及び単一のデータストリーム中に埋め込まれた情報を送信又は伝送する際に使用できる符号化方式に関する。
【０００２】
データを１つの電子デバイスから別の電子デバイスに伝送することが必要な状況が多く存在する。伝送のためのデータを一連の２進値に変換するシリアルインターフェイスを用いるのが有利な場合があり、かかる一連の２進値は、インターフェイスにより送信される。
【０００３】
かかる状況では、符号化方式の利用により、送信の際、データストリーム中に追加の特徴を入れることが可能である。
【０００４】
種々の符号化方式が、既に知られている。元のユーザデータが各々８データビットを含むデータバイトの状態で提供されるということに基づいて、１つ又は２つ以上のデータバイトからのデータビットを何らかの方式で操作して１つ又は２つ以上の追加のデータビットを含む符号化データを生じさせる符号化方式が知られている。例えば、米国特許第６，２２９，４５８号明細書は、４つのデータバイト（即ち、３２データビット）で構成されたデータ語を符号化して３４データビットで構成された符号化データ語を形成する符号化方式を記載している。
【０００５】
本発明の第１の観点によれば、添付の特許請求の範囲に記載されたデータ符号化方法が提供される。本発明の第２の観点では、受け取った符号化データを復号する方法が提供される。本発明の第３の観点によれば、本発明の符号化方法に従ってデータを符号化する送信機が提供される。本発明の第４の観点によれば、本発明の復号方法に従ってデータを復号する受信機が提供される。
【０００６】
本発明のより深い理解のために、又、本発明をどのように実施すれば良いかを示すために、以下において、例示として添付の図面を参照する。
【０００７】
図１は、送信機１２が接続部１６によって受信機１４に接続された通信システム１０の概略ブロック図である。例えば、送信機１２と受信機１４は、大型装置内に配置される別々の装置であるのが良い。特定の一例として、送信機は、モバイル装置内のアプリケーションエンジン又はベースバンドプロセッサであるのが良く、受信機１４は、グラフィックプロセッサ又は別の特定用途向けデバイスであるのが良い。ただし、本発明の符号化方式は、関与する装置の形式とは無関係に使用できることは理解されよう。
【０００８】
送信機１２では、受信機１４に伝送又は送信可能なユーザデータを任意のプロセス又はアプリケーションから得ることができる。以下に詳細に説明するようにユーザデータを符号化のためにエンコーダ１８に送り、符号化されたデータを送信インターフェイスに送り、この送信インターフェイスは、符号化されたデータを接続部１６を介する伝送に望ましい形態にするのに必要な任意のプロセスを行う。
【０００９】
符号器１８は、例えば伝送のためのデータのストリーム中に埋め込まれるようになった制御フラグの形態をした制御情報をも受け取る（又は受信する）。この場合も又、これにつき以下に詳細に説明する。
【００１０】
受信機１４では、データをインターフェイス２２のところで受け取り、そしてこれを復号のために復号器２４に送る。インターフェイス２２は、符号化データを取り出すのに必要な任意のプロセスを実行し、復号器は、送信データストリーム中に埋め込まれた制御情報を取り出し、そして符号化データから元のユーザデータを再び作り出し（再生し）、再生した元のユーザデータを次の処理のために任意の次のプロセス又はアプリケーションに送ることができるようにする。
【００１１】
以下に詳細に説明するように、ユーザデータは、各々が８つのデータビットを含むデータバイトの形態で受け取られる。これらデータバイトの各々は、一連の９つの符号化データビットに変換される。
【００１２】
図２は、符号化方式を詳細に示している。
【００１３】
具体的に説明すると、図２に示すように、ユーザデータのバイト５０の８つのデータビットは、［Ｂ１，Ｂ２，Ｂ３，Ｘ１，Ｘ２，Ｑ１，Ｑ２，Ｑ３］として識別されている。事実、これは、逆関数が受信機側で利用できることを条件として、入力データバイトの任意のバイジェクティブ（bijective ）（８ビット間）論理変換によって得ることができる。例えば、バイト５０の８つのデータビットは、追加的に各ビット位置をデータバイト中のそのソースビットと比較して反転させることができにせよできないにせよ、順列及び逆転が前もって知られていれば、入力データバイトの任意の順列であってよく、かかるバイト５０の８つのデータビットを受信機で反転させることができる。しかしながら、他のバイジェクティブ、反転、変換も又、可能である。
【００１４】
本発明の一実施形態としての符号化プロセスでは、入力データバイトのビットのうちの３つは、符号化データ語中に不変のまま現れる。符号化データ語の他の６つのビットは、これら不変のビットのうちの２つによって分離された３つのビットから成る２つのブロックを形成する。具体的に説明すると、図２に示すような符号化プロセスでは、入力データバイトのビットのうちの３つ、即ち、Ｂ１，Ｂ２，Ｂ３として識別されたビットは、符号化データ語６０の１番目のビット位置、５番目のビット位置及び６番目のビット位置にそれぞれ変わらない状態で現れる。入力データバイトの他の２つのビット、即ち、Ｘ１，Ｘ２として識別されたビットは、符号化データ語６０の２番目のビット位置及び９番目のビット位置にそれぞれ変わらない状態で現れる。
【００１５】
さらに、符号化プロセスでは、図２に示されているように、入力データバイトのビットＱ１，Ｑ２，Ｑ３は、更に入力データバイトのビットＸ１，Ｘ２を用いて論理ブロック３０で符号化されて符号化データ語の３番目のビット位置、４番目のビット位置、７番目のビット位置及び８番目のビット位置にそれぞれ現れるビットＹ１，Ｙ２，Ｙ３，Ｙ４を形成する。
【００１６】
上述したように、かかる符号化技術の目的のうちの１つは、符号化データ語が或る特定の所望の特性を有するようにすることにある。
【００１７】
例えば、各符号化データ語中に或る特定の最小回数の極性遷移又は変化が存在するようにする符号化方式を提供すれば有利な場合がある。
【００１８】
さらに、保証された最大ランレングスが存在し、即ち、符号化データ語内に位置するか２つ又は３つ以上の連続した符号化データ語を横切って延びるかのいずれかである所定数を超える数の同一のビットが存在しないようにする符号化方式を提供すれば有利な場合がある。
【００１９】
本発明の好ましい実施形態によれば、符号化方式は、符号化データ語の２番目のビットと３番目のビットとの間か符号化データ語の３番目のビットと４番目のビットとの間かのいずれかに第１の極性遷移が存在することが保証されると共に符号化データ語の７番目のビットと８番目のビットとの間か符号化データ語の８番目のビットと９番目のビットとの間かのいずれかに第２の極性遷移が存在することが保証され、ただし、第１の極性遷移が符号化データ語の２番目のビットと３番目のビットとの間に存在し且つ第２の極性遷移が符号化データ語の８番目のビットと９番目のビットとの間に存在する可能性が排除されることを条件とされるように働く。
【００２０】
このような保証が行われることにより、各符号化データ語中に少なくとも２つの極性変化が存在することが保証され、更に、符号化データ語の全てのシリアル化ストリームが５ビット分の最大ランレングスを有するようになる。
【００２１】
これは又、符号化データ語の１番目のビットと２番目のビットとの間か符号化データ語の２番目のビットと３番目のビットとの間かのいずれかに第１の極性遷移が存在するのを保証すると共に符号化データ語の６番目のビットと７番目のビットとの間か符号化データ語の７番目のビットと８番目のビットとの間かのいずれに第２の極性遷移が存在するのを保証し、ただし、第１の極性遷移が符号化データ語の１番目のビットと２番目のビットとの間に存在し且つ第２の極性遷移が符号化データ語の７番目のビットと８番目のビットとの間に存在する可能性が排除されることを条件とするようにすることによって等価な仕方で達成できる。例えば、これは、Ｂ１として識別されたビットを符号化データ語６０の９番目のビット位置にずらし、符号化データ語６０の１つの位置にある他のビットの各々を左側にずらすことによって達成できる。
【００２２】
上述の保証は、以下の符号化表を用いることによって得ることができる。
【００２３】
【表１】
2009536469.tif 000003
【００２４】
その結果、好ましい実施形態では、論理ブロック３０は、次の論理関係式を適用して出力データ語の所要のビットを得る。
【００２５】
〔数１〕
Ｙ１＝（〜Ｑ１＆〜Ｑ２＆〜Ｘ１）｜（Ｑ１＆Ｑ３）｜（Ｑ２＆Ｑ３）
Ｙ２＝（〜Ｑ１＆〜Ｑ２＆〜Ｘ１）｜（Ｑ１＆〜Ｑ３）｜（Ｑ２＆〜Ｑ３）
Ｙ３＝（Ｑ１＆〜Ｑ２）｜（Ｑ１＆Ｑ２＆〜Ｘ２）｜（〜Ｑ２＆Ｑ３）
Ｙ４＝（〜Ｑ１＆Ｑ２）｜（Ｑ１＆Ｑ２＆〜Ｘ２）｜（〜Ｑ１＆〜Ｑ３）
上式において、ＡＮＤ＝“＆”、ＯＲ＝“｜”、及びＮＯＴ＝“〜”である。
【００２６】
かくして、論理ブロック３０は、比較的僅かな数の単純な論理関数を必要とするに過ぎず、複雑な計算を何ら必要としない。
【００２７】
したがって、この符号化方式は、望ましい特性を備えた符号化データ語を提供する。
【００２８】
さらに、この符号化方式により、種々の独特の例外コード／エスケープコードを規定することができる。これらコードを上述したようにデータストリーム中に挿入すると、制御情報を送信データ中に埋め込むことができる。
【００２９】
具体的に説明すると、これら例外コードから成る第１の群は、「コンマコード（comma code）」と呼ばれる。上述したように、可能な８ビット入力データの全てから得られる９ビット符号化データ語は、５ビット分の最大ランレングスを有するよう保証できる。しかしながら、これよりも長いランレングスを備えた９ビットコード語を規定することができ、これら９ビットコード語を特定の目的のための、即ち、データを表示しないデータストリーム中に挿入することができる。例えば、当業者には知られているように、ランレングスが長いこれら９ビットコード語を、同期の実行のため、同期チェックのため、データパケットの始まりと終わりを識別するため、スキップコード及び（又は）アイドル符号を挿入するため、幾通りかの誤り検査機能の実行のために使用できる。
【００３０】
具体的に説明すると、可能な８ビット入力データ語から得られた符号化データ語の任意のシリアル化シーケンス内のどこにも現れることがないよう保証できる特定のビットシーケンスを含む多くの９ビットコード語を規定することが可能である。この特性を備えたコードは、「コンマコード」と呼ばれる。これは、たとえ受信機が送信機と同期していない場合でも（このことは、受信機が各送信９ビット語の始まりと終わりを依然として識別していないことを意味する）、受信機がこれら特定のビットシーケンスを識別でき、そしてこれら特定のビットシーケンスに関する知識を用いて同期を達成するという作用効果を有する。
【００３１】
事実、Ｂ１として識別されたビットが符号化データ語中の１番目のビットとして現れ、符号化データ語の２番目のビットと３番目のビットとの間か符号化データ語の３番目のビットと４番目のビットとの間かのいずれかに第１の極性遷移が存在することが保証されると共に符号化データ語の７番目のビットと８番目のビットとの間か符号化データ語の８番目のビットと９番目のビットとの間かのいずれかに第２の極性遷移が存在することが保証され、ただし、第１の極性遷移が符号化データ語の２番目のビットと３番目のビットとの間に存在し且つ第２の極性遷移が符号化データ語の８番目のビットと９番目のビットとの間に存在する可能性が排除されることを条件とする上述の符号化方式に基づき、６ビット分のランレングスを備えた４つの一義的な例外コードを規定する少なくとも４つの方法が存在する。また、７ビット分のランレングスを備えた２つの例外コードが存在すると共に少なくとも８ビット分のランレングスを備えたビットシーケンスを生じさせるよう次の有効なコード語と組み合わせることができるが、次のコード語に応じて最高１１ビット分までのランレングスを備えたビットシーケンスを生じさせる場合のある２つの例外コードが存在する。
【００３２】
６ビット分のランレングスを備えた４つの一義的な例外コードを規定する４つの方法が、オプション１〜オプション４として識別された以下の表に一覧表示されている。
【００３３】
【表２】
2009536469.tif 000004
【００３４】
注目されるべきこととして、これら３つのカテゴリのうちの最後の例外コードを反転させることができ、即ち、コード１００００００００を００００００００１で置き換えることができ、０１１１１１１１１を１１１１１１１１０によって置き換えることができる。この場合、Ｂ１として識別されたビットが符号化データ語中の１番目のビットとして現れる場合、先行するコード語に応じて、最大１０ビットまでのランレングスを備えたシーケンスを得ることができる。
【００３５】
上述した変形例では、Ｂ１として識別されたビットが符号化データ語中の９番目のビットとして現れ、そして、符号化データ語の１番目のビットと２番目のビットとの間か符号化データ語の２番目のビットと３番目のビットとの間かのいずれかに第１の極性遷移が存在するのが保証されると共に更に符号化データ語の６番目のビットと７番目のビットとの間か符号化データ語の７番目のビットと８番目のビットとの間かのいずれに第２の極性遷移が存在するのが保証され、ただし、第１の極性遷移が符号化データ語の１番目のビットと２番目のビットとの間に存在し且つ第２の極性遷移が符号化データ語の７番目のビットと８番目のビットとの間に存在する可能性が排除されることを条件とする場合、これら３つのカテゴリのうちの最後の例外コードの結果として、次のコード語に応じて、最大１０ビット分のランレングスを備えたビットシーケンスが得られる場合がある。しかしながら、この場合も又、これら３つのカテゴリのうちの最後の例外コードを上述したように反転させることができ、この場合、最大１０ビット分のランレングスを備えたシーケンスを先行するコード語に応じて得ることができる。
【００３６】
１番目のビットと２番目のビットとの間で極性が遷移するように例外コードを保証することができる場合、例外コードに基づいてアライメントを達成することが容易になり、このことは、オプション１が好ましい解決策であることを意味する。即ち、表中にオプション１として一覧表示された例外コードを用いた場合、受信機が同一のビット値を備えた６つの連続したビットを検出すると、これにより、例外コードのうちの１つが送信されたことが分かる。さらに、例外コードは各々、１番目のビットと２番目のビットとの間で極性の遷移を行うので（又、６のランレングスを備えた例外コードの各々が７番目のビットと８番目のビットとの間で極性遷移を行うので）、受信機は、例外コード語の始まりと終わりを識別することができ、次に、これを用いて次の受信したコード語の各々の始まりと終わりを識別することができる。
【００３７】
最後のランレングスカテゴリ中の２つのコードは、著しく高い可能な限り最大のランレングスを生じさせることができるので、６及び７ビット分の最大ランレングスをそれぞれ備えた最初の２つのランレングスカテゴリに例外コードの使用を制限することが魅力的である。４つの例外コードで十分である場合、全最大ランレングスを６ビット分に制限することができる。
【００３８】
例外コードの別のカテゴリを規定することができる。具体的に説明すると、これらは、符号化データ語の２番目のビットと３番目のビットとの間に第１の極性変化が存在すると共に９ビット語のうちの８番目のビットと９番目のビットとの間に第２の極性変化が存在するが、３番目のビットと４番目のビットは互いに等しく、同様に７番目のビットと８番目のビットも互いに等しく、３番目のビットと８番目のビット（及びそれ故に４番目のビットと７番目のビット）は、互いに逆の極性を有するようなコード語である。
【００３９】
したがって、これらコード語は、次の形態を有する。
Ｂ１，１，０，０，Ｂ２，Ｂ３，１，１，０、又は
Ｂ１，０，１，１，Ｂ２，Ｂ３，０，０，１
【００４０】
これらコード語には２つの形態があると考えられ、各場合において、Ｂ１，Ｂ２及びＢ３は、任意の値を取ることができ、８つの考えられる組み合わせを与え、全部で１６のこれらコード語が得られることが理解できる。
【００４１】
この場合も又、これら例外コードを用いると、制御情報を必要に応じてデータストリーム中に埋め込むことができる。しかしながら、このカテゴリの例外コードは、ビットシーケンスも又、２つの連続した符号化データ語相互間の境界部を横切って引き窓内に現れる場合があるので一義的ではなく、従って、これらコード語は、同期がいったん達成されると、即ち、各受信コード語が始まったり終わったりする場所を受信機がいったん知った場合に使用できるに過ぎない。
【００４２】
例外コードを符号器１８又はどこか別の場所に記憶することができ、次に、伝送のために完全にデータストリーム中に挿入するだけで良い。変形例として、例外コードを受信した制御情報から生成する符号化論理を提供しても良い。任意所望の例外コードの符号化及び挿入後、データストリームを復号器２４に送るのが良い。復号器２４では、先ず最初に、データストリーム中に挿入された例外コードを認識してこれらを取り出すことが必要である。
【００４３】
例えば、５ビット分よりも長いランレングスを備えた例外コードは、単にこれらランレングスが存在していることにより識別できる。例えば、正規の例外コードを識別するには、７番目のビットと８番目のビットの場合と同様に３番目のビットと４番目のビットが同一であり、３番目のビットと８番目のビット（及びそれ故に、４番目のビットと７番目のビットも）互いに逆の極性を有することを識別するのが良い。次に、取り出した例外コードに対応した制御情報を次の制御プロセスに送るのが良い。
【００４４】
符号化データ語を現す任意他のコード語を復号するのが良い。上述の符号器１８についての説明から明らかなように、符号化データ語中に現れるビットＢ１，Ｂ２，Ｂ３，Ｘ１，Ｘ２は、復号される必要はない。というのは、これらは、符号化プロセスによっては変えられていないからである。
【００４５】
また、注目されるべきこととして、符号化データ語のビットＹ１，Ｙ２，Ｙ３，Ｙ４は、これ又入力データバイトのビットＸ１，Ｘ２を用いて入力データバイトのビットＱ１，Ｑ２，Ｑ３から得られるが、符号化データ語のビットＹ１，Ｙ２，Ｙ３，Ｙ４をこれ又ビットＸ１，Ｘ２を用いることなく、復号データバイトの所要のビットＱ１，Ｑ２，Ｑ３に復号することが可能である。
【００４６】
したがって、受信した９ビットコード語は、復号される必要のない５つのビットＢ１，Ｂ２，Ｂ３，Ｘ１，Ｘ２を含む第１の群及び４つのビットＹ１，Ｙ２，Ｙ３，Ｙ４を含む第２の群に分割され、第１のビット群は、受信したコード語中の最初の５つのビットではなく、第２のビット群は、受信したコード語中の最後の４つのビットではないことが注目される。
【００４７】
具体的に言えば、復号のための論理関係式は、次の通りである。
【００４８】
〔数２〕
Ｑ１＝ＥＸＯＲ（Ｙ１，Ｙ２）＆〜（〜Ｙ３＆Ｙ４）
Ｑ２＝ＥＸＯＲ（Ｙ１，Ｙ２）＆〜（Ｙ３＆〜Ｙ４）
Ｑ３＝（Ｙ１＆〜Ｙ２）｜（Ｙ１＆Ｙ２＆Ｙ３）｜（〜Ｙ１＆〜Ｙ２＆Ｙ３）
＝（Ｙ１＆〜Ｙ２）｜（〜ＥＸＯＲ（Ｙ１，Ｙ２）＆Ｙ３）
上式において、ＡＮＤ＝“＆”、ＯＲ＝“｜”、及びＮＯＴ＝“〜”である。
【００４９】
かくして、復号器２４は、比較的僅かな数の単純な論理関数を必要とするに過ぎず、複雑な計算を何ら必要としない。
【００５０】
最後に、出力データバイトを得るためには、この復号データ語は、何らかのバイジェクティブ変換を逆転させるプロセス、例えば、符号化前に入力データバイトに適用された何らかの順列及び（又は）反転を受けなければならない。
【００５１】
したがって、送信されるべきデータの量に望ましくないほど大幅な増加を生じさせないで、所要の特性を有する符号化データを提供することができると共に有用な例外コードの可能性を提供するデータの符号化方法を説明した。
【図面の簡単な説明】
【００５２】
【図１】本発明を具体化した通信システムの概略ブロック図である。
【図２】本発明の一特徴による符号化方式を示す図である。
【図１】
2009536469.tif 000005
【図２】
2009536469.tif 000006
【国際調査報告】
2009536469.tif 000007
2009536469.tif 000008