JP2023055683A - データエンコーディング方法およびエンコーダーとデータデコーディング方法 - Google Patents

Abstract

【課題】伝送ストリームをエンコードして受信機でのクロックリカバリを可能にする入力データエンコーディング方法、伝送データデコーディング方法及び其々のエンコーダを提供する。【解決手段】入力データエンコーディング方法は、第１入力ワードと第２入力ワードを含む複数の入力ワードを含む入力データを受信することと、少なくとも第１入力ワードに基づいた第１変換ワードと第１変換ワードおよび第２入力ワードに基づいた第２変換ワードを含む複数の変換ワードを生成することと、複数の変換ワードに基づいてキー値を識別することと、キー値および複数の変換ワードに基づいて複数のエンコーディングワードを生成することと、を含む。【選択図】図３

Description

本発明は、データ通信システムに関し、特にデータエンコーディング方法およびエンコーダーとデータデコーディング方法に関する。

本出願は、２０２１年１０月６日に米国特許庁に出願した米国特許出願番号第６３／２５２、９４８号（発明の名称：ＴＲＡＮＳＩＴＩＯＮ ＥＮＣＯＤＩＮＧ ＭＥＴＨＯＤ ＷＩＴＨ ＲＥＤＵＣＥＤ ＥＲＲＯＲ ＰＲＯＰＡＧＡＴＩＯＮ）を優先権主張し、ここに引用することによってこの出願の全体内容を本願に含む。

一般的にシリアルデータ通信は、有線通信システム、光ファイバー通信システムだけでなく、無線通信システムにも通常使用される。デジタルデータのシリアル通信において、送信機がデータストリームと共にクロック信号を送信しないときは、受信機がデータストリームに入っているタイミング情報を使用してクロックを再生しなければならない。シリアルデータストリームからタイミング情報を抽出するプロセスはクロックリカバリと知られており、受信回路が伝送されたシンボルをデコーディングするために重要である。

データストリーム内に十分な数のトランジション（ｔｒａｎｓｉｔｉｏｎ）が存在するように伝送されたデータを変更することによって、受信機でのクロックリカバリを助けることができる。言い換えると、最悪の場合であるトランジションのないランレングスは制限されなければならない。トランジションを頻繁に発生させるために、送信機はトランジションエンコーディングアルゴリズムを使用して、トランジションが定期的に起こるように生データ（ｒａｗ ｄａｔａ）をエンコーディングすることができる。

背景技術の項目で説明した上記の情報は、本発明の理解を高めるためのものに過ぎず、当業者に既に知られた従来技術を成さない情報を含むことがある。

本発明が解決しようとする課題は、伝送ストリームをエンコーディングして受信機でのクロックリカバリを可能にするシステムおよび方法でエラー伝搬を減らすことにある。

本発明の一実施形態によると、送信機はキー値を使用してデータストリームをエンコーディングする前にデータストリームを前処理する。本発明の一実施形態によると、受信機は、受信したエンコーディングストリームで連続するエンコーディングワードに二進ＸＯＲ演算を適用することによって、エンコーディングストリームをデコーディングする。

本発明の一実施形態による入力データエンコーディング方法は、第１入力ワードと第２入力ワードを含む複数の入力ワードを含む入力データを受信し、少なくとも前記第１入力ワードに基づいた第１変換ワードと前記第１変換ワードおよび前記第２入力ワードに基づいた第２変換ワードを含む複数の変換ワードを生成し、前記複数の変換ワードに基づいてキー値を識別し、そして前記キー値および前記複数の変換ワードに基づいて複数のエンコーディングワードを生成することを含む。

本発明の一実施形態によると、前記第１入力ワードは（ｉ－１）番目入力ワードであり、前記第２入力ワードはｉ番目入力ワードであり、ｉは１より大きい整数であり、前記第１変換ワードは（ｉ－１）番目変換ワードであり、前記第２変換ワードはｉ番目変換ワードであり得る。

本発明の一実施形態によると、前記複数の変換ワードを生成しは、前記第１変換ワードを前記第１入力ワードとして生成し、そして前記第２入力ワードおよび前記第１変換ワードに二進ＸＯＲ演算を行うことによって前記第２変換ワードを生成することを含むことができる。

本発明の一実施形態によると、前記複数の変換ワードを生成しは、前記第１入力ワードおよび前記複数の変換ワードのうちの以前の変換ワードに二進ＸＯＲ演算を行うことによって前記第１変換ワードを生成し、そして前記第２入力ワードおよび前記第１変換ワードに二進ＸＯＲ演算を行うことによって前記第２変換ワードを生成することを含むことができる。

本発明の一実施形態によると、前記第１入力ワードのビット長さは、前記第１変換ワードのビット長さと同一であり得る。

本発明の一実施形態によると、前記第１変換ワードのビット長さは、前記複数のエンコーディングワードのうちの一つのエンコーディングワードのビット長さと同一であり得る。

本発明の一実施形態によると、前記キー値は、前記複数の変換ワードのうちの一つと同一のビット長さを有し、前記複数の変換ワードのうちのいずれとも同一でなくてもよい。

本発明の一実施形態によると、前記複数のエンコーディングワードは、第１エンコーディングワードおよび第２エンコーディングワードを含み、前記第１エンコーディングワードは少なくとも前記キー値に基づき、前記第２エンコーディングワードは前記キー値および前記第１変換ワードに基づくことができる。

本発明の一実施形態によると、前記複数のエンコーディングワードを生成することは、前記第１エンコーディングワードを前記キー値として生成し、そして前記第１変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第２エンコーディングワードを生成することを含むことができる。

本発明の一実施形態によると、前記複数のエンコーディングワードを生成することは、前記第１変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第１エンコーディングワードを生成すし、そして前記第２変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第２エンコーディングワードを生成することを含むことができる。

本発明の一実施形態によると、｛ｙ１、ｙ２、…、ｙＮ｝で表記される前記複数の変換ワードは、｛ｘ１、ｘ２＾ｘ１、…、ｘＮ＾…＾ｘ２＾ｘ１｝で表現され、｛ｘ１、ｘ２、…、ｘＮ｝は前記複数の入力ワードを示し、Ｎは２より大きい整数であり、＾は二進ＸＯＲ演算を記号化したものであり得る。

本発明の一実施形態によると、前記複数の変換ワードは、｛Ｄ、ｙ１＾Ｄ、ｙ２＾Ｄ、…、ｙＮ＾Ｄ｝で表現され、Ｄは前記キー値を示すことができる。

本発明の一実施形態による入力データエンコーディング方法は、前記複数のエンコーディングデータを含む伝送データを通信チャンネルを通じて受信機に伝送することをさらに含むことができる。

本発明の一実施形態による入力データエンコーディング用トランジションエンコーダーは、プロセッサー、そして前記プロセッサーに従属し、命令（ｉｎｓｔｒｕｃｔｉｏｎ）を保存するプロセッサーメモリを含み、前記プロセッサーが前記命令を実行すると前記プロセッサーは、第１入力ワードと第２入力ワードを含む複数の入力ワードを含む入力データを受信し、少なくとも前記第１入力ワードに基づいた第１変換ワードと前記第１変換ワードおよび前記第２入力ワードに基づいた第２変換ワードを含む複数の変換ワードを生成し、前記複数の変換ワードに基づいてキー値を識別し、前記キー値および前記複数の変換ワードに基づいて複数のエンコーディングワードを生成する。

本発明の一実施形態による伝送データデコーディング方法は、第１エンコーディングワードおよび第２エンコーディングワードを含む複数のエンコーディングワードを含む伝送データを受信し、そして前記第１および第２エンコーディングワードに二進ＸＯＲ演算を行うことによって複数のデコーディングワードのうちの第１デコーディングワードを生成することを含む。

本発明の一実施形態によると、前記第１および第２エンコーディングワードは、連続するワードであり得る。

本発明の一実施形態によると、前記複数のエンコーディングワードは、｛Ｄ、ｙ１＾Ｄ、ｙ２＾Ｄ、…、ｙＮ＾Ｄ｝で表現され、｛ｙ１、ｙ２、…、ｙＮ｝は複数の変換ワードを示し、Ｄは前記複数のエンコーディングワードをエンコーディングすることに使用されるキー値を示し、＾は前記二進ＸＯＲ演算を記号化したものであり得る。

本発明の一実施形態によると、前記複数の変換ワードは、｛ｘ１、ｘ２＾ｘ１、…、ｘＮ＾…＾ｘ２＾ｘ１｝で表現され、｛ｘ１、ｘ２、…、ｘＮ｝は前記複数のデコーディングワードを示し、前記Ｎは２より大きい整数であり得る。

本発明の一実施形態によると、前記第１エンコーディングワードのビット長さは、前記第１デコーディングワードのビット長さと同一であり得る。

本発明の一実施形態によると、前記伝送データを受信することは、前記伝送データを通信チャンネルを通じて送信機から受信することを含むことができる。

このように本発明は、入力ワードを前処理することによって破損による電波を減らすことができる。

本発明の一実施形態によるシリアルデータ通信システムのブロック図である。 本発明の一実施形態によるシリアルデータ通信システムの送信機／受信機のブロック図である。 本発明の一実施形態により多数のワードに分割されたパケットを示す。 本発明の一実施形態による入力データエンコーディング過程を示す。 本発明の一実施形態による入力データデコーディング過程を示す。

後述する詳細な説明は、シリアル通信でのデータトランジションエンコーディング／デコーディングシステムおよび方法の実施形態に関するものであって、本発明により具現または利用される唯一の形態を示すものではない。以下、添付した図面を参照して本発明の実施形態について詳細に説明する。しかし、互いに異なる実施形態で具現されるものと同一または均等な機能と構造も本発明の範囲内に含まれる。明細書全体にわたって同一または類似の構成要素については同一の図面符号を付した。

関連技術として、ランレングス制限された伝送を達成するために、送信機は入力データ伝送のためのエンコーディング（された）ワードに変換することができるが、これは入力データに基づいてキーを定義し、そのキーを使用して各ワードをエンコーディングし、エンコーディング（された）ワードと共にそのキーを受信機に伝送することによって可能である。エンコーディングされたデータは、所期のランレングス制限を有している。再び受信機は伝送データ内のキーを識別し、これを使用して受信したエンコーディングワードをデコーディングして元の入力データを得る。しかし（例えば損失性／雑音性通信チャンネルにより）識別されたキーにエラーがあれば、そのキーでエンコーディングされた全てのワードが誤ってデコーディングされることがある。その結果、識別されたキーのエラーがデコーディングされたワードまで伝播されて受信データの多くのワードにエラーを起こすことがある。これはデータの再伝送を必要とし、送信機－受信機システム全体の伝送率が低下することがある。

このようなエラー伝搬を緩和するために、本発明の一実施形態では、送信機が走行（ｒｕｎｎｉｎｇ）ＸＯＲ演算または累積（ａｃｃｕｍｕｌａｔｉｖｅ）ＸＯＲ演算で入力データのワードを前処理し、前処理（された）ワードにキー値を適用してエンコーディング（された）ワードを生成するトランジションエンコーダーを含む。エンコーディングワードは受信機に伝送され、受信機は一度に二つの連続するエンコーディングワードにＸＯＲ演算を順次に行い、元の入力ワードを得ることによって受信したエンコーディングワードをデコーディングする。このような方法を使用すると、キー値または他の受信したエンコーディングワード内のエラーがせいぜい二つのワードにのみエラーが発生する程度である。したがって、関連技術とは異なり、エラーがエンコーディングされたワードの連鎖を伝搬することはない。

図１ａは本発明の一実施形態によるシリアルデータ通信システム１のブロック図である。図１ｂは本発明の一実施形態によるシリアルデータ通信システム１の送信機／受信機のブロック図である。

図１ａを参照すると、本発明の一実施形態によるシリアルデータ通信システム１は、送信機１０、通信チャンネル（つまり、シリアル通信チャンネル）１５および受信機２０を含む。送信機１０は、入力データストリームにエンコーディングを行うおよび／または圧縮を行って通信チャンネル１５を通じて受信機２０に伝送する伝送データを生成するデータエンコーダー１２および／または圧縮器を含むことができる。受信機２０は、受信機２０が受信したデータストリームにデコーディングまたは伸長を行って入力データストリームを復元するデータデコーダーおよび／または伸長器２２を含むことができる。受信機２０はまた、クロックリカバリ回路２４を含むことができる。

本発明の一実施形態によると、送信機１０は、トランジションエンコーダー１００を含み、トランジションエンコーダー１００は、トランジションが少なくとも特定の周波数により発生するようにすることによって伝送データストリームをエンコーディングするが、ここで特定の周波数は、受信機２０が通信チャンネル１５を通じて伝送された（例えば、トランジションエンコーディングされた）エンコーディングデータストリームからクロック信号を抽出することができるようにする周波数である。つまり、トランジションエンコーダー１００は、エンコーディングデータストリームのランレングスを制限する。

図１ｂに示したように、送信機１０と受信機２０の構成要素が行う動作は「処理回路」または「処理装置」または「プロセッサー」３０で具現され得る。「処理回路」は、ハードウェア、ファームウエア、ソフトウェアまたはこれらの組み合わせを使用して具現することができる。処理回路は、例えば、特定用途向け集積回路（ＡＳＩＣ）、汎用または専用中央処理装置（ＣＰＵ）、デジタル信号処理装置（ＤＳＰ）、グラフィック処理装置（ＧＰＵ）、ＦＰＧＡなどのプログラム可能な論理装置を含むことができる。処理回路でそれぞれの関数は、その機能を行う有線ハードウェアまたは非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）保存媒体に保存された命令を実行するＣＰＵなどの汎用ハードウェアで行われ得る。処理回路は、一つのプリント配線基板（ＰＷＢ：ｐｒｉｎｔｅｄ ｗｉｒｉｎｇ ｂｏａｒｄ）に作製され、または互いに連結されたＰＷＢに分散配置され得る。処理回路は、他の処理回路を含むことができるが、例えばＰＷＢ上で互いに連結されたＦＰＧＡとＣＰＵを含むことができる。プロセッサー３０に従属されたプロセッサーメモリ３２は、命令を含むことができ、プロセッサー３０はこの命令を実行すれば図１ａ、図２～図４を参照して説明した動作を行うことができる。

図２は本発明の一実施形態により多数のワードに分割されたパケットを示す。

図１ａおよび図２を参照すると、本発明の一実施形態では、トランジションエンコーダー１００が［データ圧縮器および／またはエンコーダー１２により圧縮／エンコーディングされたりそうではない］入力データを多数の入力データパケット（例：ビットストリーム）に分割する。各入力データパケット（入力パケットともいう）はＮ個のワード／ディジット（ｗｏｒｄ／ｄｉｇｉｔ）に分割され、各ワード／ディジットはｑ個のビットを含む。したがって、データパケット（Ｘ）は次のように表現することができる。

ここでｘ１、ｘ２、…、ｘＮは、入力パケットをなすＮ個のワード／ディジットを示し、これらのそれぞれは０と２ｑ－１の間の値を有する。図２の例で、各ワードは６ビットを含み（つまり、ｑ＝６）、［０：６３］範囲の値を有する。しかし、本発明の実施形態はこれに限定されず、各ワードが如何なるビット数（例：８ビット）でも有することができる。

トランジションエンコーダー１００は、各ワードをエンコーディング／スクランブル（ｓｃｒａｍｂｌｅ）して各ワード／ディジットにトランジションを確保し、伝送されたデータのランレングスを所期の値に限定する。

本発明の一実施形態によると、トランジションエンコーダー１００は、入力データパケットを前処理して複数の変換（された）ワード（ｙ０、ｙ１、…ｙＮ）を含む変換（された）パケット（Ｙ）を生成するが、変換ワードのそれぞれは０から２ｑ－１の間の値を有する。各変換ワード（ｙ）は、一つ以上の入力ワード（ｘ）に基づくことができる。本発明の一実施形態では、トランジションエンコーダー１００が入力ワードに走行ＸＯＲ演算または累積ＸＯＲ演算を適用して変換ワードを生成する。変換ワード（ｙｉ）（ｉは１より大きい整数）は次のように表現することができる。

ここで、記号＾は二進ＸＯＲ演算を記号化したものであり、ｙ１＝ｘ１である。したがって、変換パケット（ＸＯＲ累積パケットともいう）は次のように表現することができる。

トランジションエンコーダー１００は、続いてそれぞれの変換ワードと異なる値を識別することによって複数の変換ワードに基づいてキー値（Ｄ）を決定する。例えば、トランジションエンコーダー１００は、変換ワードと同一のビット長さを有するワードの全ての可能な二進値を列挙し、各二進値を各変換ワードと比較した後、各変換ワードと異なる第１二進値をキー値として選択することができる。しかし、本発明の実施形態はこれに限定されず、キー値を決定することに如何なる適切な方法も使用することができる。ここで、キー値は変換ワードおよび入力ワードと同一のビット数（例：ビット長さ）を有する。

トランジションエンコーダー１００は、受信機２０に伝送する複数のエンコーディングワードを含むエンコーディングパケットを生成する。エンコーディングパケットは、キー値および変換パケットに基づく。本発明の一実施形態では、各エンコーディングワードは対応変換ワードとキー値にＸＯＲ演算を行った結果である。このように、エンコーディング（された）パケット（Ｚ）は次のように表現することができる。

ここで、Ｄはキー値を示す。エンコーディングパケットがエンコーディングワードだけでなく、キー値も含むため、エンコーディングパケットのワード長さが変換パケットより１だけより大きい（つまり、Ｎ＋１個のワードを含む）。数式４がエンコーディングパケットの最初のワードをキー値として表現しているが、本発明の実施形態はこれに限定されない。例えば、エンコーディングパケット（Ｚ）の最後のワードがキー値になることもでき、そうでなければ受信機２０がパケット内のキー値の位置を知っており、それによるデコーディングが行われる限り、パケット内の適正な如何なる位置でも可能である。

本発明の一実施形態によると、受信機２０が通信チャンネル１５を通じて伝送データを受信すると、トランジションデコーダー２００は受信したエンコーディングワードのそれぞれを、エンコーディングワードの対応するペア（ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｐａｉｒ）に基づいてデコーディングし、｛ｘ’１、ｘ’２、…、ｘ’Ｎ＋１｝で表現されるデコーディング（された）パケット（Ｘ’）を生成する。本発明の一実施形態では、デコーディング（された）ワード（ｘ’ｉ）（ｉは１以上の整数）が次のように表現することができる。

したがって、ＸＯＲ演算の交換性（ｃｏｍｍｕｔａｔｉｖｅ ｐｒｏｐｅｒｔｙ）、結合性（ａｓｓｏｃｉａｔｉｖｅ ｐｒｏｐｅｒｔｙ）および自己逆元性（ｓｅｌｆ－ｉｎｖｅｒｓｅ ｐｒｏｐｅｒｔｙ）を利用すると、

したがって、受信されたエンコーディングパケットが如何なるエラーによっても変質しないと仮定すれば、受信機２０［例：トランジションデコーダー２００］は受信されたエンコーディングパケットの連続するワードにＸＯＲ演算を行うことによって原本入力パケットを復元することができる。しかし、受信機２０で受信したワードのうちのいずれかにエラーがある場合、そのエラーはせいぜいデコーディングワードの二つに影響を与え、チェーンには伝播されないため、他のデコーディングワードに影響を与えない。例えば、第１エンコーディング値（ｚ１）、つまり、キー値（Ｄ）がエラーにより良好に受信されないと、第１デコーディングワード（ｘ’１）のみが影響を受け、このエラーは残りのデコーディングワードの計算に影響を与えない。これと類似して、第２エンコーディング値（ｚ２）にエラーがあれば、第２エンコーディング値（ｚ２）を含む第２および第３デコーディングワード（ｘ’２、ｘ’３）の計算もエラーがあるだろう。しかし、残りのデコーディングワードの計算は第２エンコーディング値（ｚ２）と関連がないため、このエラーにより影響を受けない。

したがって、数式３で表現された入力ワードを前処理し、デコーディング動作を受信した二つの連続ワードに減らすことによって、シリアルデータ通信システム１は、如何なる一つのエラーの対応する二つの連続エンコーディングワードへのエラー伝搬を分離させることができる。これは伝送中にキー値の破損が受信パケット全体の破損を起こし得る従来の技術と対比される。また、本発明の一実施形態によると、シリアルデータ通信システム１は、トランジションエンコーディング方式に如何なるオーバーヘッドを付加することもなくこの所期の効果を達成する。

図３は本発明の一実施形態による入力データエンコーディング過程３００を示す。

本発明の一実施形態では、送信機１０［例：トランジションエンコーダー１００］は、第１入力ワードと第２入力ワードを含む複数の入力ワード（例：ｘ１、ｘ２、…、ｘＮ）を含む入力データを受信する（Ｓ３０２）。一例では、第１入力ワードは（ｉ－１）番目入力ワード（ｘｉ－１）であり、第２入力ワードはｉ番目入力ワード（ｘｉ）であり得る（ｉは１より大きい整数）。

送信機１０は、続いて第１変換ワードと第２変換ワードを含む複数の変換ワードを生成する（Ｓ３０４）。第１変換ワードは（ｉ－１）番目変換ワード（ｙｉ－１）であり、第２入力ワードはｉ番目変換ワード（ｙｉ）であり得る。第１変換ワードは少なくとも第１入力ワードに基くことができ、第２変換ワードは第１変換ワードおよび第２入力ワードに基くことができる。一例で、複数の変換ワードの生成は、第１変換ワードを第１入力ワードとして生成し、第２入力ワードおよび第１変換ワードに二進ＸＯＲ演算を行って第２変換ワードを生成することを含む。一例で、複数の変換ワードの生成は、第１入力ワードおよび複数の変換ワードのうちの以前の変換ワードに二進ＸＯＲ演算を行って第１変換ワードを生成し、第２入力ワードおよび第１変換ワードに二進ＸＯＲ演算を行って第２変換ワードを生成することを含む。ここで、第１／第２入力ワードのビット長さは、第１／第２変換ワードのビット長さおよび第１／第２エンコーディングワードのビット長さと同一である。

本発明の一実施形態では、送信機１０が複数の変換ワードに基づいてキー値（Ｄ）を決定し（Ｓ３０６）、キー値および複数の変換ワードに基づいて複数のエンコーディングワード（例：ｚ１、ｚ２、…、ｚＮ）を生成する（Ｓ３０８）。一例でキー値は、複数の変換ワードのうちの一つと同一のビット長さを有し、複数の変換ワードのうちのいずれの二進値（または二進補数）とも合わない。複数のエンコーディングワードは、少なくともキー値に基づいた第１エンコーディングワードおよびキー値と第１変換ワードに基づいた第２エンコーディングワードを含む。一例で複数のエンコーディングワードの生成は、第１エンコーディングワードをキー値として生成し、第１変換ワードとキー値に二進ＸＯＲ演算を行うことによって第２エンコーディングワードを生成することを含むことができる。他の例で複数のエンコーディングワードの生成は、第１変換ワードとキー値に二進ＸＯＲ演算を行うことによって第１エンコーディングワードを生成し、第２変換ワードとキー値に二進ＸＯＲ演算を行うことによって第２エンコーディングワードを生成することを含むことができる。

図４は本発明の一実施形態による伝送データデコーディング過程４００を示す。

本発明の一実施形態では、受信機２０が複数のエンコーディングワードを含む伝送データを通信チャンネル１５を通じて送信機１０から受信する（Ｓ４０２）。エンコーディングワードは、第１エンコーディングワードおよび第２エンコーディングワードを含む。受信機２０［例：トランジションデコーダー２００］は、複数のデコーディングワードを生成する（Ｓ４０４）。受信機２０は、第１および第２エンコーディングワードに二進ＸＯＲ演算を行うことによって複数のデコーディングワードのうちの第１デコーディングワードを生成する。本発明の一実施形態では、第１および第２エンコーディングワードは連続するワードである。第１エンコーディングワードのビット長さは、第１デコーディングワードのビット長さと同一であり得る。

前述したように、本発明の一実施形態によると、ＸＯＲ累積パケットのトランジションエンコーディングは、受信機でエンコーディングワードの差動感知を可能にする。トランジションエンコーディング方法は、入力ワードに累積ＸＯＲ演算を行うことによって入力ワードパケットを前処理した後、トランジションキーがあるＸＯＲ－基盤のトランジションエンコーディング技術を使用して伝送されたデータストリームにトランジションを確保する。受信機２０のトランジションデコーディング方式は、感知のために二つの連続データのＸＯＲに基づく。

「第１」、「第２」、「第３」などの用語を多くの元素、成分、領域、層、部分などに使用するが、これらはこのような修飾語により限定されない。このような用語は、ある元素、成分、領域、層、部分を他の元素、成分、領域、層、部分と区別するために使用するものであり、本発明の趣旨と範囲を外れない。

ここで使用された用語は、特定の実施形態を説明する目的で使用するに過ぎず、本発明を制限しようとするものではない。ここで数を特に言及しなければ単数または複数を全て含む。ある特徴、段階、動作、部分、成分などを「含む」という表現は、当該部分以外に他の特徴、段階、動作、部分、成分なども含むことができることを意味する。「および／または」という表現は、列挙されたものうちの一つまたは二つ以上の全ての組み合わせを含む。また、本発明の実施形態を説明する時に使用する「することができる」という表現は、「本発明の一つ以上の実施形態」に適用可能であることを意味する。「例示的な」という用語は、例または図面を示す。

「使用」、「利用」などは、これと類似の他の表現と共に類似の意味で使用され得る。

本発明の実施形態を説明する時、「であり得る（ｍａｙ）」という表現の使用は、発明の一つ以上の実施形態と関連する。また「例示の（ｅｘｅｍｐｌａｒｙ）」という用語は、例を示すためのものである。

以上では具体的な実施形態を挙げて詳細に説明したが、ここで説明した実施形態は本発明の範囲を記載したとおり限定するためのものではない。当業者であれば前述した結合および動作の構造および方法を特許請求の範囲およびその等価物に表現された発明の原理および範囲で大きく逸脱せずに変更または修正することが可能であるという点が理解できる。

１：シリアルデータ通信システム
１０：送信機
１２：データエンコーダー／圧縮器
１５：通信チャンネル
２０：受信機
２２：データデコーダー／伸長器
２４：クロックリカバリ回路
３０：プロセッサー
３２：プロセッサーメモリ
１００：転移エンコーダー
２００：転移デコーダー

Claims (21)

1. 第１入力ワードと第２入力ワードを含む複数の入力ワードを含む入力データを受信し、
   少なくとも前記第１入力ワードに基づいた第１変換ワードと前記第１変換ワードおよび前記第２入力ワードに基づいた第２変換ワードを含む複数の変換ワードを生成し、
   前記複数の変換ワードに基づいてキー値を識別し、および
   前記キー値および前記複数の変換ワードに基づいて複数のエンコーディングワードを生成すること、
   を含む入力データエンコーディング方法。
2. 前記第１入力ワードは（ｉ－１）番目入力ワードであり、前記第２入力ワードはｉ番目入力ワードであり、ｉは１より大きい整数であり、
   前記第１変換ワードは（ｉ－１）番目変換ワードであり、前記第２変換ワードはｉ番目変換ワードである、
   請求項１に記載の入力データエンコーディング方法。
3. 前記複数の変換ワードを生成することは、
   前記第１変換ワードを前記第１入力ワードとして生成し、および
   前記第２入力ワードおよび前記第１変換ワードに二進ＸＯＲ演算を行うことによって前記第２変換ワードを生成すること、
   を含む、請求項１に記載の入力データエンコーディング方法。
4. 前記複数の変換ワードを生成することは、
   前記第１入力ワードおよび前記複数の変換ワードのうちの以前の変換ワードに二進ＸＯＲ演算を行うことによって前記第１変換ワードを生成し、および
   前記第２入力ワードおよび前記第１変換ワードに二進ＸＯＲ演算を行うことによって前記第２変換ワードを生成すること、
   を含む、請求項１に記載の入力データエンコーディング方法。
5. 前記第１入力ワードのビット長さは、前記第１変換ワードのビット長さと同一である、請求項１に記載の入力データエンコーディング方法。
6. 前記第１変換ワードのビット長さは、前記複数のエンコーディングワードのうちの一つのエンコーディングワードのビット長さと同一である、請求項１に記載の入力データエンコーディング方法。
7. 前記キー値は、前記複数の変換ワードのうちの一つと同一のビット長さを有し、前記複数の変換ワードのうちのいずれとも同一でない、請求項１に記載の入力データエンコーディング方法。
8. 前記複数のエンコーディングワードは、第１エンコーディングワードおよび第２エンコーディングワードを含み、前記第１エンコーディングワードは少なくとも前記キー値に基づき、前記第２エンコーディングワードは前記キー値および前記第１変換ワードに基づく、請求項１に記載の入力データエンコーディング方法。
9. 前記複数のエンコーディングワードを生成することは、
   前記第１エンコーディングワードを前記キー値として生成し、および
   前記第１変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第２エンコーディングワードを生成すること、
   を含む、請求項８に記載の入力データエンコーディング方法。
10. 前記複数のエンコーディングワードを生成することは、
    前記第１変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第１エンコーディングワードを生成し、および
    前記第２変換ワードおよび前記キー値に二進ＸＯＲ演算を行うことによって前記第２エンコーディングワードを生成すること、
    を含む、請求項８に記載の入力データエンコーディング方法。
11. ｛ｙ１、ｙ２、…、ｙＮ｝で表記される前記複数の変換ワードは、
    ｛ｘ１、ｘ２＾ｘ１、…、ｘＮ＾…＾ｘ２＾ｘ１｝
    で表現され、
    ｛ｘ１、ｘ２、…、ｘＮ｝は前記複数の入力ワードを示し、Ｎは２より大きい整数であり、＾は二進ＸＯＲ演算を記号化したものである、請求項１に記載の入力データエンコーディング方法。
12. 前記複数の変換ワードは、
    ｛Ｄ、ｙ１＾Ｄ、ｙ２＾Ｄ、…、ｙＮ＾Ｄ｝
    で表現され、
    Ｄは前記キー値を示す、請求項１１に記載の入力データエンコーディング方法。
13. 前記複数のエンコーディングデータを含む伝送データを通信チャンネルを通じて受信機に伝送することをさらに含む、請求項１に記載の入力データエンコーディング方法。
14. プロセッサー、および
    前記プロセッサーに従属し、命令（ｉｎｓｔｒｕｃｔｉｏｎ）を保存するプロセッサーメモリ
    を含み、
    前記プロセッサーが前記命令を実行すると前記プロセッサーは、
    第１入力ワードと第２入力ワードを含む複数の入力ワードを含む入力データを受信し、
    少なくとも前記第１入力ワードに基づいた第１変換ワードと前記第１変換ワードおよび前記第２入力ワードに基づいた第２変換ワードを含む複数の変換ワードを生成し、
    前記複数の変換ワードに基づいてキー値を識別し、
    前記キー値および前記複数の変換ワードに基づいて複数のエンコーディングワードを生成する、
    入力データエンコーディング用転移エンコーダー。
15. 第１エンコーディングワードおよび第２エンコーディングワードを含む複数のエンコーディングワードを含む伝送データを受信すし、および
    前記第１および第２エンコーディングワードに二進ＸＯＲ演算を行うことによって複数のデコーディングワードのうちの第１デコーディングワードを生成すること、
    を含む伝送データデコーディング方法。
16. 前記第１および第２エンコーディングワードは、連続するワードである、請求項１５に記載の伝送データデコーディング方法。
17. 前記複数のエンコーディングワードは、
    ｛Ｄ、ｙ１＾Ｄ、ｙ２＾Ｄ、…、ｙＮ＾Ｄ｝
    で表現され、｛ｙ１、ｙ２、…、ｙＮ｝は複数の変換ワードを示し、Ｄは前記複数のエンコーディングワードをエンコーディングすることに使用されるキー値を示し、＾は前記二進ＸＯＲ演算を記号化したものである、請求項１５に記載の伝送データデコーディング方法。
18. 前記複数の変換ワードは、
    ｛ｘ１、ｘ２＾ｘ１、…、ｘＮ＾…＾ｘ２＾ｘ１｝
    で表現され、｛ｘ１、ｘ２、…、ｘＮ｝は前記複数のデコーディングワードを示し、前記Ｎは２より大きい整数である、請求項１７に記載の伝送データデコーディング方法。
19. 前記第１エンコーディングワードのビット長さは、前記第１デコーディングワードのビット長さと同一である、請求項１５に記載の伝送データデコーディング方法。
20. 前記伝送データを受信する段階は、
    前記伝送データを通信チャンネルを通じて送信機から受信すること、
    を含む、請求項１５に記載の伝送データデコーディング方法。
21. プロセッサー、および
    前記プロセッサーに従属し、命令を保存するプロセッサーメモリを含み、
    前記プロセッサーが前記命令を実行すると前記プロセッサーは、
    第１エンコーディングワードおよび第２エンコーディングワードを含む複数のエンコーディングワードを含む伝送データを受信し、および
    前記第１および第２エンコーディングワードに二進ＸＯＲ演算を行うことによって複数のデコーディングワードのうちの第１デコーディングワードを生成すること、を含む伝送データデコーディング用転移デコーダー。
    

Images