特開 2023-36033 データエンコーディング方法、エンコーダおよびデータデコーディング方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023036033

(43)【公開日】2023-03-13

(54)【発明の名称】データエンコーディング方法、エンコーダおよびデータデコーディング方法

(51)【国際特許分類】

   H03M 7/14 20060101AFI20230306BHJP

【ＦＩ】

H03M7/14 B

【審査請求】未請求

【請求項の数】20

【出願形態】ＯＬ

(21)【出願番号】P 2022137344

(22)【出願日】2022-08-30

(31)【優先権主張番号】63/239,281

(32)【優先日】2021-08-31

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】17/556,899

(32)【優先日】2021-12-20

(33)【優先権主張国・地域又は機関】US

(71)【出願人】

【識別番号】512187343

【氏名又は名称】三星ディスプレイ株式會社

【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｄｉｓｐｌａｙ Ｃｏ．，Ｌｔｄ．

【住所又は居所原語表記】１， Ｓａｍｓｕｎｇ－ｒｏ， Ｇｉｈｅｕｎｇ－ｇｕ， Ｙｏｎｇｉｎ－ｓｉ， Ｇｙｅｏｎｇｇｉ－ｄｏ， Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】110002619

【氏名又は名称】弁理士法人ＰＯＲＴ

(72)【発明者】

【氏名】アバスファー アリアザム

(72)【発明者】

【氏名】デイル エフ． ストリツカ

(57)【要約】      （修正有）

【課題】フレキシブルなワードサイズとラン長の制限を有する伝送ストリームの遷移エンコーディングシステムおよび方法を提供する。
【解決手段】入力データのエンコーディング方法は、プレビット、グループＩＤビットおよびポストビットをそれぞれ含む複数の入力ワードを含む入力データの入力パケットを識別する段階と、前記複数の入力ワードのグループＩＤビットに基づいて前記複数の入力ワードを複数のグループに編成する段階と、前記各複数のグループ内の入力ワードの数に基づいて前記複数のグループのうちキーグループを識別する段階と、前記複数の入力ワードのうち前記キーグループに対応する入力ワードの前記プレビット、前記グループＩＤビットおよび前記ポストビットに基づいてキー値を決定する段階と、前記キー値および前記複数の入力ワードに基づいて複数のエンコードワードを生成する段階と、を含む。
【選択図】図３

【特許請求の範囲】

【請求項1】

プレビット、グループＩＤビットおよびポストビットをそれぞれ含む複数の入力ワードを含む入力データの入力パケットを識別する段階と、
前記複数の入力ワードのグループＩＤビットに基づいて前記複数の入力ワードを複数のグループに編成する段階と、
前記各グループ内の入力ワードの数に基づいて前記複数のグループのうちキーグループを識別する段階と、
前記複数の入力ワードのうち前記キーグループに対応する入力ワードの前記プレビット、前記グループＩＤビットおよび前記ポストビットに基づいてキー値を決定する段階と、
前記キー値および前記複数の入力ワードに基づいて複数のエンコードワードを生成する段階と、
を含む、入力データのエンコーディング方法。

【請求項2】

前記入力データを受信する段階と、
前記入力データを前記入力パケットを含む複数のデータパケットに分割する段階と、
をさらに含む、請求項１に記載の入力データのエンコーディング方法。

【請求項3】

前記入力ワードそれぞれは［ＰＲＢ_ｉ ＧＩＤ_ｉ ＰＯＢ_ｉ］で表され、ＰＲＢ_ｉは前記プレビットを示し、ＧＩＤ_ｉは前記グループＩＤビットを示し、ＰＯＢ_ｉは前記ポストビットを示し、ｉは０より大きい整数である、請求項１に記載の入力データのエンコーディング方法。

【請求項4】

前記入力パケットは３１個の入力ワードを含み、前記複数の入力ワードそれぞれは８ビットを含み、前記プレビットは前記複数の入力ワードのうち対応するワードの２つのＭＳＢ（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、前記グループＩＤビットは前記対応するワードの４つの中間ビットを含み、前記ポストビットは前記対応するワードの２つのＬＳＢ（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、前記複数のグループは８個のグループを含み、前記入力パケットのラン長は１０である、請求項１に記載の入力データのエンコーディング方法。

【請求項5】

前複数の入力ワードを複数のグループに編成する段階は、
前記複数の入力ワードのうち同じグループＩＤビットまたは同じグループＩＤビットの補数を有する入力ワードを前記複数のグループのうち同じグループにグループ化する段階
を含み、
前記複数のグループの数は前記グループＩＤビット内のビット数の半分である、請求項１に記載の入力データのエンコーディング方法。

【請求項6】

前記複数の入力ワードを複数のグループに編成する段階は、
複数の入力ワードのうち（２^ｇ－１）／２より小さくて第１値と同じグループＩＤビット値を有するワードを一つにグループ化し、（２^ｇ－１）／２より大きくて前記第１値の補数と同じグループＩＤビット値を有するワードを同じグループの他の一つにグループ化する段階
を含み、
前記ｇは前記グループＩＤビットのビット長を示す、請求項１に記載の入力データのエンコーディング方法。

【請求項7】

前記キーグループを識別する段階は、
前記キーグループを前記複数のグループのうち最小入力ワード数またはしきい値を下回る入力ワード数を有するグループとして定義する段階
を含む、請求項１に記載の入力データのエンコーディング方法。

【請求項8】

前記キー値を決定する段階は、
キーグループＩＤビットを前記複数のワードのうち前記キーグループに対応するワードのグループＩＤビットとして決定する段階と、
キープレビットを前記複数のワードのうち前記キーグループに対応するワードのプレビットから欠落したビットとして決定する段階と、
キーポストビットを前記複数のワードのうち前記キーグループに対応するワードのポストビットから欠落したビットとして決定する段階と、
前記キープレビット、前記キーグループＩＤビットおよび前記キーポストビットに基づいて前記キー値を生成する段階と、
を含む、請求項１に記載の入力データのエンコーディング方法。

【請求項9】

前記キー値は［ＰＲＢ_０ ＧＩＤ_０ ＰＯＢ_０］で表され、ＰＲＢ_０は前記キープレビットを示し、ＧＩＤ_０は前記キーグループＩＤビットを示し、ＰＯＢ_０は前記キーポストビットを示す、請求項８に記載の入力データのエンコーディング方法。

【請求項10】

前記キー値は前記複数の入力ワードのうち一つと同じビット長を有し、前記複数の入力ワードのうちいずれとも同じでない、請求項１に記載の入力データのエンコーディング方法。

【請求項11】

前記複数のエンコードワードは第１エンコードワードおよび第２エンコードワードを含み、前記第１エンコードワードは少なくとも前記キー値に基づき、前記第２エンコードワードは前記キー値と前記複数の入力ワードのうち第１入力ワードに基づく、請求項１に記載の入力データのエンコーディング方法。

【請求項12】

前記複数のエンコードワードを生成する段階は、
前記キー値に基づいて変更キー値を生成する段階と、
前記第１エンコードワードを前記変更キー値として生成する段階と、
前記複数の入力ワードのうち一つと前記キー値に２進ＸＯＲ演算を行って前記第１エンコードワードを生成する段階と、
を含む、請求項１１に記載の入力データのエンコーディング方法。

【請求項13】

前記複数のエンコードワードは｛Ｋ’，ｘ_１＾Ｋ，ｘ_２＾Ｋ，…，ｘ_Ｎ＾Ｋ｝で表され、Ｋは前記キー値を示し、Ｋ’は前記キー値に基づいた変更キー値を示し、ｘ_１，ｘ_２，…，ｘ_Ｎは前記入力パケットの前記複数の入力ワードを示し、Ｎは２より大きい整数であり、＾は２進ＸＯＲ演算を記号化したものである、請求項１に記載の入力データのエンコーディング方法。

【請求項14】

前記複数のエンコードワードを含む伝送データを通信チャネルを介して受信機に伝送する段階をさらに含む、請求項１に記載の入力データのエンコーディング方法。

【請求項15】

プロセッサと、
前記プロセッサに従属して命令（ｉｎｓｔｒｕｃｔｉｏｎ）を保存するプロセッサメモリと、
を含み、
前記プロセッサが前記命令を行うと前記プロセッサは、
プレビット、グループＩＤビットおよびポストビットをそれぞれ含む複数の入力ワードを含む入力データの入力パケットを識別し、
前記入力ワードのグループＩＤビットに基づいて前記複数の入力ワードを複数のグループに編成し、
前記複数のグループのうちしきい値より小さい入力ワードの数に対応するキーグループを識別し、
前記複数の入力ワードのうち前記キーグループに対応する入力ワードの前記プレビット、前記グループＩＤビットおよび前記ポストビットに基づいてキー値を決定し、
前記キー値および前記複数の入力ワードに基づいて複数のエンコードワードを生成する、入力データエンコーディング用遷移エンコーダ。

【請求項16】

変更キー値を含み、第１エンコードワードを含む複数のエンコードワードを含む伝送データを受信する段階と、
前記変更キー値に基づいてキー値を生成する段階と、
前記キー値と前記第１エンコードワードに２進ＸＯＲ演算を行って複数のデコードワードのうち第１デコードワードを生成する段階と、
を含む、伝送データのデコーディング方法。

【請求項17】

前記変更キー値は［ＰＲＢ_０ ＧＩＤ_０ ＰＯＢ_０］で表され、ＰＲＢ_０は前記変更キー値のプレビットを示し、ＧＩＤ_０は前記変更キー値のグループＩＤビットを示し、ＰＯＢ_０は前記変更キー値のポストビットを示し、
前記変更キー値に基づいてキー値を生成する段階は、
前記キー値の前記グループＩＤビットのＭＳＢを０に変えて前記キー値を生成する段階
を含む、請求項１６に記載の伝送データのデコーディング方法。

【請求項18】

前記変更キー値に基づいてキー値を生成する段階は、
前記変更キー値のビットのうちの一つを０に設定して前記キー値を生成する段階
を含む、請求項１６に記載の伝送データのデコーディング方法。

【請求項19】

前記複数のエンコードワードは｛Ｋ’，ｘ_１＾Ｋ，ｘ_２＾Ｋ，…，ｘ_Ｎ＾Ｋ｝で表され、ｘ_１，ｘ_２，…，ｘ_Ｎは入力パケットの複数の入力ワードを示し、Ｋは前記複数のエンコードワードをエンコードするために用いられる前記キー値を示し、Ｋ’は前記変更キー値を示し、＾は２進ＸＯＲ演算を記号化したものである、請求項１６に記載の伝送データのデコーディング方法。

【請求項20】

前記伝送データを受信する段階は、
前記伝送データを通信チャネルを介して送信機から受信する段階
を含む、請求項１６に記載の伝送データのデコーディング方法。

【発明の詳細な説明】

【技術分野】

【0001】

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

【0002】

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

【背景技術】

【0003】

一般に直列データ通信は有線通信システム、光ファイバ通信システムだけでなく無線通信システムにも通常使用される。デジタルデータの直列通信において、送信機がデータストリームと共にクロック信号を送信しない場合は、受信機がデータストリームに入っている時間情報を使用してクロックを再生しなければならない。直列データストリームで時間情報を抽出する過程はクロックリカバリと知られており、受信機回路が伝送されたシンボルをデコードする際に重要である。

【0004】

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

【0005】

背景技術の項目で説明した前記の情報は本発明の理解を深めるためだけのものであり、当業者に既に知られている従来技術をなさない情報を含むことができる。

【発明の概要】

【発明が解決しようとする課題】

【0006】

本発明が解決しようとする課題は、フレキシブルな（ｆｌｅｘｉｂｌｅ）ワードサイズとラン長の制限を有する伝送ストリームの遷移エンコーディングシステムおよび方法を提供することにある。

【課題を解決するための手段】

【0007】

本発明の一実施形態によれば、遷移エンコーディングは、データパケット内の各ワードのビットの部分集合をそのワードのグループＩＤとして使用し、そのグループＩＤに基づいてパケットのワードを互いに異なるグループに編成し、最小ワード数を有するキーグループを識別し、次いでグループＩＤとキーグループの欠落ビットパターンに基づいてエンコードキー値を決定する。次に、遷移エンコーダはエンコードワードを受信機に送る前にキー値を使用して各ワードをエンコードする。本発明の一実施形態によれば、任意の所期のワードサイズおよびラン長の制限に対しても遷移エンコーディングは容易に変更することができる。

【0008】

本発明の一実施形態による入力データのエンコーディング方法は、プレビット、グループＩＤビットおよびポストビットをそれぞれ含む複数の入力ワードを含む入力データの入力パケットを識別する段階、前記複数の入力ワードのグループＩＤビットに基づいて前記複数の入力ワードを複数のグループに編成する段階、前記各複数のグループ内の入力ワードの数に基づいて前記複数のグループのうちキーグループを識別する段階、前記複数の入力ワードのうち前記キーグループに対応する入力ワードの前記プレビット、前記グループＩＤビットおよび前記ポストビットに基づいてキー値を決定する段階、そして前記キー値および前記複数の入力ワードに基づいて複数のエンコードワードを生成する段階を含む。

【0009】

本発明の一実施形態による入力データのエンコーディング方法は、前記入力データを受信する段階、そして前記入力データを前記入力パケットを含む複数のデータパケットに分割する段階をさらに含み得る。

【0010】

本発明の一実施形態によれば、前記入力ワードそれぞれは［ＰＲＢ_ｉ ＧＩＤ_ｉ ＰＯＢ_ｉ］で表され、ＰＲＢ_ｉは前記プレビットを示し、ＧＩＤ_ｉは前記グループＩＤビットを示し、ＰＯＢ_ｉは前記ポストビットを示し、ｉは０より大きい整数であり得る。

【0011】

本発明の一実施形態によれば、前記入力パケットは３１個の入力ワードを含み、前記複数の入力ワードそれぞれは８ビットを含み、前記プレビットは前記複数の入力ワードのうち対応ワードの２つのＭＳＢ（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、前記グループＩＤビットは前記対応ワードの４つの中間ビットを含み、前記ポストビットは前記対応ワードの２つのＬＳＢ（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、前記複数のグループは８個のグループを含み、前記入力パケットのラン長は１０であり得る。

【0012】

本発明の一実施形態によれば、前記複数の入力ワードを複数のグループに編成する段階は、前記複数の入力ワードのうち同じグループＩＤビットまたは同じグループＩＤビットの補数を有する入力ワードを前記複数のグループのうち同じグループにグループ化する段階を含み、前記複数のグループの数は前記グループＩＤビット内のビット数の半分であり得る。

【0013】

本発明の一実施形態によれば、前記複数の入力ワードを複数のグループに編成する段階は、複数の入力ワードのうち（２^ｇ－１）／２より小さくて第１値と同じグループＩＤビット値を有するワードを一つにグループ化し、（２^ｇ－１）／２より大きくて前記第１値の補数と同じグループＩＤビット値を有するワードを同じグループの他の一つにグループ化する段階を含み、前記ｇは前記グループＩＤビットのビット長を示し得る。

【0014】

本発明の一実施形態によれば、前記キーグループを識別する段階は、前記キーグループを前記複数のグループのうち最小入力ワード数またはしきい値の下の入力ワード数を有するグループとして定義する段階を含み得る。

【0015】

本発明の一実施形態によれば、前記キー値を決定する段階は、キーグループＩＤビットを前記複数のワードのうち前記キーグループに対応するワードのグループＩＤビットとして決定する段階、キープレビットを前記複数のワードのうち前記キーグループに対応するワードのプレビットから欠落したビットとして決定する段階、キーポストビットを前記複数のワードのうち前記キーグループに対応するワードのポストビットから欠落したビットとして決定する段階、そして前記キープレビット、前記キーグループＩＤビットおよび前記キーポストビットに基づいて前記キー値を生成する段階を含み得る。

【0016】

本発明の一実施形態によれば、前記キー値は［ＰＲＢ_０ ＧＩＤ_０ ＰＯＢ_０］で表され、ＰＲＢ_０は前記キープレビットを示し、ＧＩＤ_０は前記キーグループＩＤビットを示し、ＰＯＢ_０は前記キーポストビットを示し得る。

【0017】

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

【0018】

本発明の一実施形態によれば、前記複数のエンコードワードは第１エンコードワードおよび第２エンコードワードを含み、前記第１エンコードワードは少なくとも前記キー値に基づき、前記第２エンコードワードは前記キー値と前記複数の入力ワードのうち第１入力ワードに基づき得る。

【0019】

本発明の一実施形態によれば、前記複数のエンコードワードを生成する段階は、前記キー値に基づいて変更キー値を生成する段階、前記第１エンコードワードを前記変更キー値として生成する段階、そして前記複数の入力ワードのうち一つと前記キー値に２進ＸＯＲ演算を行って前記第１エンコードワードを生成する段階を含み得る。

【0020】

本発明の一実施形態によれば、前記複数のエンコードワードは｛Ｋ’，ｘ_１＾Ｋ，ｘ_２＾Ｋ，…，ｘ_Ｎ＾Ｋ｝で表され、Ｋは前記キー値を示し、Ｋ’は前記キー値に基づいた変更キー値を示し、ｘ_１，ｘ_２，…，ｘ_Ｎは前記入力パケットの前記複数の入力ワードを示し、Ｎは２より大きい整数であり、＾は２進ＸＯＲ演算を記号化したものであり得る。

【0021】

本発明の一実施形態による入力データのエンコーディング方法は、前記複数のエンコードワードを含む伝送データを通信チャネルを介して受信機に伝送する段階をさらに含み得る。

【0022】

本発明の一実施形態による入力データエンコーディング用遷移エンコーダは、プロセッサ、そして前記プロセッサに従属して命令（ｉｎｓｔｒｕｃｔｉｏｎ）を保存するプロセッサメモリを含み、前記プロセッサが前記命令を行うと前記プロセッサは、プレビット、グループＩＤビットおよびポストビットをそれぞれ含む複数の入力ワードを含む入力データの入力パケットを識別し、前記入力ワードのグループＩＤビットに基づいて前記複数の入力ワードを複数のグループに編成し、前記複数のグループのうちしきい値より小さい入力ワードの数に対応するキーグループを識別し、前記複数の入力ワードのうち前記キーグループに対応する入力ワードの前記プレビット、前記グループＩＤビットおよび前記ポストビットに基づいてキー値を決定し、前記キー値および前記複数の入力ワードに基づいて複数のエンコードワードを生成する。

【0023】

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

【0024】

本発明の一実施形態によれば、前記変更キー値は［ＰＲＢ_０ ＧＩＤ_０ ＰＯＢ_０］で表され、ＰＲＢ_０は前記変更キー値のプレビットを示し、ＧＩＤ_０は前記変更キー値のグループＩＤビットを示し、ＰＯＢ_０は前記変更キー値のポストビットを示し、前記変更キー値に基づいてキー値を生成する段階は、前記キー値の前記グループＩＤビットのＭＳＢを０に変えて前記キー値を生成する段階を含み得る。

【0025】

本発明の一実施形態によれば、前記変更キー値に基づいてキー値を生成する段階は、前記変更キー値のビットのうちの一つを０に設定して前記キー値を生成する段階を含み得る。

【0026】

本発明の一実施形態によれば、前記複数のエンコードワードは｛Ｋ’，ｘ_１＾Ｋ，ｘ_２＾Ｋ，…，ｘ_Ｎ＾Ｋ｝で表され、ｘ_１，ｘ_２，…，ｘ_Ｎは入力パケットの複数の入力ワードを示し、Ｋは前記複数のエンコードワードをエンコードするために用いられる前記キー値を示し、Ｋ’は前記変更キー値を示し、＾は２進ＸＯＲ演算を記号化したものであり得る。

【0027】

本発明の一実施形態によれば、前記伝送データを受信する段階は、前記伝送データを通信チャネルを介して送信機から受信する段階を含み得る。

【発明の効果】

【0028】

本発明は任意の適切なワードサイズを有するデータでもエンコードして任意の適切なラン長の制限を生成することができる。本発明の一実施形態では、遷移エンコーダが特別な方式で入力データに基づいてキー値を決定することによってこのような所期の特性を可能にし、これはバイト－ワードアライメントハードウェア（ｂｙｔｅ－ｔｏ－ｗｏｒｄ ａｌｉｇｎｍｅｎｔ ｈａｒｄｗａｒｅ）またはビットパディング（ｂｉｔ ｐａｄｄｉｎｇ）を具現する必要性をなくし、送信機／受信機の設計を簡単にし、全体システムコストを減らす。また、本発明の一実施形態によれば、通信システムは遷移エンコーディング方式にオーバーヘッドを加えずにこのような所期の効果を達成する。

【図面の簡単な説明】

【0029】

【図1a】本発明の一実施形態による直列データ通信システムのブロック図である。

【図1b】本発明の一実施形態による直列データ通信システムの送信機／受信機のブロック図である。

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

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

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

【発明を実施するための形態】

【0030】

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

【0031】

関連技術として、ラン長制限伝送（ｒｕｎ－ｌｅｎｇｔｈ－ｌｉｍｉｔｅｄ ｔｒａｎｓｍｉｓｓｉｏｎ）を達成するために、送信機は入力データ伝送のためのエンコード（された）ワードに変換できるが、これは入力データに基づいてキーを定義し、そのキーを使用して各ワードをエンコードし、エンコード（された）ワードと共にそのキーを受信機に伝送することによって可能である。エンコードされたデータは特定のラン長制限を有している。再び受信機は伝送データ内のキーを識別してこれを使用して受信したエンコードワードをデコードしてオリジナル入力データを得る。しかし、関連技術のエンコーダはプロトコル層（ｐｒｏｔｏｃｏｌ ｌａｙｅｒ）が生成したバイト－サイズ直列データと整列しない（すなわち、異なる）ワードサイズで動作する場合が多い。例えば、プロトコル層は８－ビットバイト単位でデータを生成することに対して、エンコーダは６ビット単位で遷移エンコードを行うことができる。この場合、エンコーダは遷移エンコーディングパケットでオーバーヘッド（ｏｖｅｒｈｅａｄ）を増加させるビットパディング／スタッフィング（ｐａｄｄｉｎｇ／ｓｔｕｆｆｉｎｇ）を使用しなければならない場合もあり、高価な不動産（ｒｅａｌ ｅｓｔａｔｅ）を占めて追加的なコストと複雑さを加える追加的な整列ハードウェアに依存しなければならないこともある。

【0032】

本発明の一実施形態によれば、遷移エンコーダはバイト－サイズデータまたは適正のビット数を有するワードサイズをエンコードして多様なラン長制限を生成することができる。遷移エンコーダは任意の適正ラン長制限を有することもでき、特定のラン長に限定されない。これはビットパディングや追加的なバイト－ワードアライメントハードウェアの必要性を除去し、これは送信機／受信機の設計を単純化してシステムコストを減らすことができる。

【0033】

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

【0034】

図１ａを参照すると、本発明の一実施形態による直列データ通信システム１は送信機１０、通信チャネル（すなわち、直列通信チャネル）１５および受信機２０を含む。送信機１０は入力データストリームに圧縮を行ったりエンコードを行って通信チャネル１５（例：一つ以上の導体を備えた伝送線）を介して受信機２０に伝送する伝送データを生成するデータ圧縮器および／またはエンコーダ１２を含むことができる。受信機２０は受信機２０が受信したデータストリームに圧縮解除またはデコードを行って入力データストリームをリカバリするデータ圧縮解除器および／またはデコーダ２２を含むことができる。受信機２０はまた、クロックリカバリ回路２４を含むことができる。

【0035】

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

【0036】

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

【0037】

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

【0038】

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

【0039】

【数1】

【0040】

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

【0041】

遷移エンコーダ１００は各ワードをエンコード／スクランブル（ｓｃｒａｍｂｌｅ）して各ワード／ディジットに遷移を確保して伝送されたデータのラン長を所期の値に制限する。本発明の一実施形態では、遷移エンコーダ１００がパケットのワードをこのような方式でエンコードしてラン長／２より大きい先頭（ｌｅａｄｉｎｇ）または後端（ｔｒａｉｌｉｎｇ）のラン長を有するワードが伝送されることを防止する。８ビットワードおよび１０の所期の伝送ラン長の例において、遷移エンコーダ１００は次のようなワードを除去する。
００００００ｘｘ
ｘｘ００００００
１１１１１１ｘｘ
ｘｘ１１１１１１

【0042】

ここで「ｘ」は０または１［「ドントケアビット（ｄｏｎ’ｔ－ｃａｒｅ ｂｉｔ）」］であり得る。ここで、二つの連続ワードで最悪のランシナリオはｘｘ１０００００ ０００００１ｘｘおよびｘｘ０１１１１１ １１１１１０ｘｘであり、両方とも１０のラン長を有する。

【0043】

受信した入力ワードをエンコードするために、遷移エンコーダ１００は先に各入力ワードのビットをプレビット（ＰＲＢ：ｐｒｅ ｂｉｔｓ）、グループＩＤビット（ＧＩＤ：ｇｒｏｕｐ ＩＤ ｂｉｔｓ）およびポストビット（ＰＯＢ：ｐｏｓｔ ｂｉｔｓ）に分割する。すなわち、各入力ワードは［ＰＲＢ ＧＩＤ ＰＯＢ］で表すことができ、ＰＲＢが最上位ビット（ＭＳＢ：ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔｓ）、ＧＩＤが中間ビット（ｍｉｄｄｌｅ ｂｉｔｓ）、ＰＯＢが最下位ビット（ＬＳＢ：ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔｓ）である。ＧＩＤにある中間ビット数は次のとおりである。

【0044】

【数2】

【0045】

ここでＲＬは所期のエンコーディングラン長を示し、ＷＢＬは入力ワードビット長を示す。前の例で、ＧＩＤのビット数は４（＝１０－８＋２）である。したがって、前出の禁止ワード（ｆｏｒｂｉｄｄｅｎ ｗｏｒｄｓ）は２ビットのＰＲＢ、４ビットのＧＩＤ、および２ビットのＰＯＢに分割され得、次の表１に示すとおりである。

【0046】

【表1】

【0047】

表１からわかるように、ＧＩＤがすべて０またはすべて１でなければ、禁止ワードは回避される。また、ＧＩＤがすべて０またはすべて１の場合、ＰＲＢとＰＯＢは両方ともＧＩＤと同じビットを有しない時のみ禁止ワードが回避されることができる。したがって、遷移エンコーダ１００は多くのエンコードされたワードがすべて０またはすべて１であるＧＩＤを有しないように入力ワードのＧＩＤをエンコードし、すべて０またはすべて１であるＧＩＤを有するエンコードワードがＧＩＤと同様にすべて０またはすべて１を有しないようにＰＲＢとＰＯＢをエンコードする。

【0048】

本発明の一実施形態では、ワードが分割されると、入力ワードはそのＧＩＤに基づいてグループ化される。ここで、同じＧＩＤおよび補数（ｃｏｍｐｌｅｍｅｎｔ）（すなわち、１の補数）ＧＩＤ（例：００００ ａｎｄ １１１１）を有するワードは共にグループ化される。すなわち、ＧＩＤがｇビットを有すると、（２^ｇ－１）／２より小さいＧＩＤ値を有するワードはそのＧＩＤとマッチするグループ数に編成され、（２^ｇ－１）／２より大きいＧＩＤ値を有するワードはその補数［逆（ｉｎｖｅｒｓｅ）］ＧＩＤとマッチするグループ数に編成される。このように、入力ワードが編成されるグループの数は２^ｇ－１である。ＧＩＤに基づいて編成される入力ワードグループは正規ワード（ｒｅｇｕｌａｒ ｗｏｒｄ）とし、補数ＧＩＤに基づいて編成される入力ワードグループは補数ワード（ｃｏｍｐｌｅｍｅｎｔ ｗｏｒｄ）とする。

【0049】

入力ワードを互いに異なるグループに編成することは下の表２の助けにより視角化することができる。表２の例で、例示したパケットの各入力ワードは８ビットであり、ＧＩＤは４ビット（すなわち、ｇ＝４）であり、ＰＲＢおよびＰＯＢそれぞれは２ビットを有する。したがって、遷移エンコーダ１００は入力ワードを８個のグループ（すなわち、０～７）に編成する。

【0050】

【表2】

【0051】

本発明の一実施形態では、遷移エンコーダ１００が最小メンバーを有するグループ（例：表２のグループ１）またはしきい値（例：４）より小さい数のメンバーを有するグループを識別し、このグループをキーグループ（ｋｅｙ ｇｒｏｕｐ）という。キーグループ内のすべてのワードのＧＩＤまたは補数ＧＩＤはグループＧＩＤを示すことができる。表２の例で、グループ１はワードメンバー数が最小（すなわち、３）であり、キーグループとして識別されることができる。このグループ内のワードはＧＩＤ（または補数ＧＩＤ）が０００１である。このように、０００１または１１１０はキーグループのＧＩＤ（ＧＩＤ０で表記できる）として識別されることができる。本発明の一実施形態では、キーグループのＧＩＤ（補数ＧＩＤではない）はＧＩＤ０として選択される。ＧＩＤ０のＭＳＢが０であると仮定し、ＧＩＤ０の残りのビット（例：表２の例で００１）のみが受信機２０に伝送されることができる。このような方式に合わせて、受信機２０は送信機１０から受けたＧＩＤ０の残りのビット（例：００１）に０のＭＳＢを付け加えることができる。０のＭＳＢを伝送しないことによって遷移エンコーダ１００は減った数のオーバーヘッドビットを伝送する向上したエンコード効率を得ることができる。

【0052】

キーグループのＧＩＤ０がメンバーワードのＧＩＤ（例：ＧＩＤ０＝０００１）に基づく実施形態において、キーグループのＰＲＢは任意の正規ワードのＰＲＢおよび任意の補数ワードの補数ＰＲＢとして識別されることができる。キーグループのＰＲＢとＰＯＢはそれぞれＰＲＢ０とＰＯＢ０とすることができる。キーグループのＧＩＤ０がメンバーワードの補数ＧＩＤ（例：ＧＩＤ０＝１１１０）に基づく場合は、ＰＲＢ０およびＰＯＢ０は、対応する正規メンバーワードの補数ＰＲＢおよび補数ＰＯＢと対応する補数ワードのＰＲＢおよびＰＯＢからの欠落ビットパターン（ｍｉｓｓｉｎｇ ｂｉｔ ｐａｔｔｅｒｎ）に基づくことができる。

【0053】

次に、遷移エンコーダ１００はキーグループのＧＩＤ、ＰＲＢおよびＰＯＢに基づいてエンコードキー値（ｃｏｄｉｎｇ ｋｅｙ ｖａｌｕｅ）（単に「キー値」という）を生成する。本発明の一実施形態によれば、遷移エンコーダ１００はキーグループのＧＩＤをキー値（ＧＩＤ０）のＧＩＤとして使用し、キー値のＰＲＢおよびＰＯＢ（すなわち、ＰＲＢ０ ａｎｄ ＰＯＢ０）をそれぞれキーグループのＰＲＢ０およびＰＯＢ０から欠落したビットパターンと決定する。一つ以上のビットパターンがＰＲＢ／ＰＯＢから欠落している場合、欠落パターンのうちいずれもＰＲＢ０／ＰＯＢ０として使用することができる。表２の例で、ＧＩＤ０は０００１であり、ＰＲＢは００であり、ＰＯＢは００または０１であり得る。したがって、キー値は［００ ０００１ ００］、［００ ０００１ ０１］、［００ １１１０ ００］または［００ １１１０ ０１］であり得る。ここで、キー値は入力ワードと同じビット数（すなわち、ビット長）を有する。

【0054】

パケットが３１個のワードを含む表２の例で、少なくとも一つのグループは３個またはそれより少ない数のメンバーを有する。このように、キーグループのＰＲＢおよびＰＯＢから欠落した一つ以上のビットパターンを見つけることができる。この条件は入力パケットのワード数Ｎがグループ数にＰＲＢ／ＰＯＢフィールドで可能なパターン数を掛けた値より小さい限り満たされる（表２の例で、８個のグループとＰＲＢおよびＰＯＢに４個のパターンがあるのでパケットサイズは８×４＝３２より小さい）。

【0055】

本発明の一実施形態では、遷移エンコーダ１００がキー値を使用して入力ワードをエンコードして受信機２０に伝送する複数のエンコードワードを含むエンコードされたパケットを生成する。各エンコードワードは対応入力ワードとキー値にＸＯＲ演算を行った結果である。このように、エンコードされたパケット（Ｙ）は次のように表すことができる。

【0056】

【数3】

【0057】

ここでＫはキー値を示し、ｘ_１，ｘ_２，…，ｘ_Ｎは入力パケットをなすＮ個の入力ワードを示し、記号＾は２進ＸＯＲ演算を記号化したものである。エンコードされたパケットがエンコードワードだけでなくキー値も含むのでエンコードされたパケットのワード長が変換されたパケットより１だけさらに大きい（すなわち、Ｎ＋１個のワードを含む）。ここでは全体キーワードがエンコードワード（ｙ_０）として受信機に伝送されるが、本発明の実施形態はこれに限定されない。例えば、遷移エンコーダ１００が変更（された）キー値（Ｋ’）を作ってこれをキー値（Ｋ）の代わりに受信機２０に伝送することができる。キー値のＧＩＤ０のＭＳＢが０であると仮定した実施形態において、遷移エンコーダ１００は変更キー値（Ｋ’）をキー値（Ｋ）と同一にさせるが、ＧＩＤ０のＭＳＢをＧＩＤ０の次の上位ビット（ｎｅｘｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）の補数（ｃｏｍｐｌｅｍｅｎｔ）に代替することができる。例えば、表２を参照すると、キー値のＧＩＤ０ ０００１である時、変更キー値のＧＩＤ０は１００１であり得る。これはＫ’に遷移があり、Ｋ’の伝送の間、ラン長が違背しないように保障するために行われる。このような実施形態で、エンコードされたパケット（Ｙ）は次のように表すことができる。

【0058】

【数4】

【0059】

数式３、４はキー値／変更キー値をエンコードされたパケットの最初のワードとして表すが、本発明の実施形態はこれに限定されない。例えば、キー値／変更キー値はエンコードされたパケット（Ｙ）の最後のワードであり得、または、受信機２０がパケット内のキー値／変更キー値の位置を認識している限りパケット内の適切などの位置でも可能である。キー値／変更キー値が決定される方式のために、エンコードされたワードは受信機２０が伝送されたパケットからクロックをリカバリすることができるようにする所期のラン長を示す。

【0060】

表２は例示の入力ワードと生成されたキー値に基づいて生成されたエンコードされた値を提供する。キー値のＧＩＤ（および、これと同等に、キーグループのＧＩＤ）はその定義によって他のグループのものとは異なるので、キー値と他のグループの入力ワードをＸＯＲ演算すると結果的なエンコードワードのＧＩＤにビット遷移が発生する。したがって、表２に示すように、キー値のＧＩＤはキーグループでないグループに対応する少なくともこのようなワードに対して１０のラン長を保障する。また、キーグループのワードのＰＲＢおよびＰＯＢと異なるキー値のＰＲＢ０およびＰＯＢ０を使用することによって、キーグループ内のワードとキー値のＸＯＲ演算がエンコードされたワードのＰＲＢおよびＰＯＢ両方にビット遷移（すなわち、連続する０と１ビット）を確実に起こすようにすることができる。その結果、キーグループ内のワードでさえエンコードされて所期のラン長（例：表２での１０）を満たす。

【0061】

送信機１０は通信チャネル１５を介して受信機２０にエンコードされたパケット（Ｙ）を伝達する。エンコードされたパケット（Ｙ）が（例えば式３にある）キー値（Ｋ）を含む実施形態で、受信機２０がエンコードされたパケットを受信すると、遷移デコーダ２００はキー値（例：受信したパケットの最初のワード）を識別し、キー値に基づいて残りのエンコードワードをデコードしてデコード（された）パケット（Ｘ’）を生成し、これは｛ｘ’_１，ｘ’_２，…，ｘ’_Ｎ｝で表される。遷移デコーダ２００は二番目およびその後のワードをキー値とＸＯＲ演算する。本発明の一実施形態では、デコード（された）ワード（ｘ’_ｉ）（ｉは１以上の整数）は次のように表すことができる。

【0062】

【数5】

【0063】

したがって、遷移デコーダ２００はオリジナル入力ワードを再生することができる。エンコードされたパケットが（例えば、式４に示すキー値（Ｋ）の代わりに）変更キー値（Ｋ’）を含む実施形態で、遷移デコーダ２００は変更キー値（例：受信したパケットでの最初のワード）を識別し、キー値のＧＩＤ０のＭＳＢを０に代替することによって変更キー値（Ｋ’）に基づいてキー値（Ｋ）を生成し、先立って説明したように、残りのエンコードされたワードをキー値（Ｋ）に基づいてデコードする。

【0064】

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

【0065】

遷移のために入力データを処理する際、遷移エンコーダ１００は入力データ（例：入力データストリーム）を受信し、入力データを複数のデータパケットに分割し、入力データの入力パケットを識別する（Ｓ３０２）。入力パケットは複数の入力ワードを含み、各入力ワードはプレビット、グループＩＤビットおよびポストビットを含む。

【0066】

本発明の一実施形態では、遷移エンコーダ１００が複数の入力ワードをそのグループＩＤビットに基づいて複数のグループに編成する（Ｓ３０４）。このようにするとき、遷移エンコーダ１００は複数の入力ワードのうち同じグループＩＤビットと同じ補数グループＩＤビットを有するものを複数のグループのうち同じグループにグループ化する。本発明の一実施形態では、遷移エンコーダ１００が複数の入力ワードのうち（２^ｇ－１）／２より小さくて第１値と同じグループＩＤビット値を有するワードを一つにグループ化し、（２ｇ－１）／２より大きくて第１値の補数と同じグループＩＤビット値を有するワードを同じグループの他の一つにグループ化する。グループの数はグループＩＤビット内のビット数の半分であり得る。

【0067】

本発明の一実施形態では、入力パケットが３１個の入力ワードを含み、複数の入力ワードそれぞれは８ビットを含み、プレビットは複数の入力ワードのうち対応するワードの２つのＭＳＢを含み、グループＩＤビットは対応ワードの４つの中間ビットを含み、ポストビットは対応ワードの２つのＬＳＢを含み、複数のグループは８個のグループを含み、入力パケットのラン長は１０である。次に遷移エンコーダ１００は複数のグループのうち入力ワード数が最小であるキーグループを識別する（Ｓ３０６）。

【0068】

本発明の一実施形態では、遷移エンコーダ１００が複数のワードのうちキーグループに対応するワードのプレビット、グループＩＤビットおよびポストビットに基づいてキー値を決定する（Ｓ３０８）。このようにするとき、遷移エンコーダ１００はキーグループＩＤビットを複数のワードのうちキーグループに対応するワードのグループＩＤビットとして決定し、キープレビットを複数のワードのうちキーグループに対応するワードのプレビットから欠落したビットとして決定し、キーポストビットを複数のワードのうちキーグループに対応するワードのポストビットから欠落したビットとして決定し、キープレビット、キーグループＩＤビットおよびキーポストビットに基づいてキー値を生成する。ここで、キー値は複数の入力ワードのうち一つと同じビット長を有し、複数の入力ワードのうちいずれとも同じでない。

【0069】

遷移エンコーダ１００はキー値および複数の入力ワードに基づいて複数のエンコード（された）ワードを生成する（Ｓ３１０）。複数のエンコードワードは第１エンコードワードおよび第２エンコードワードを含み、第１エンコードワードは少なくともキー値に基づき、第２エンコードワードはキー値と第１入力ワードに基づく。遷移エンコーダ１００は第１エンコードワードをキー値として生成し、複数の入力ワードのうち一つとキー値に２進ＸＯＲ演算を行うことによって第２エンコードワードを生成する。

【0070】

次に、遷移エンコーダ１００はエンコードワードを含む伝送データを通信チャネル１５を介して受信機２０に伝送する。

【0071】

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

【0072】

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

【0073】

先立って説明した通り、本発明の一実施形態による遷移エンコーダ１００は任意の適切なワードサイズを有するデータでもエンコードして任意の適切なラン長制限を生成することができる。本発明の一実施形態では、遷移エンコーダ１００が特別な方式で入力データに基づいてキー値を決定することによってこのような所期の特性を可能にし、これはバイト－ワードアライメントハードウェアまたはビットパディングを具現する必要性をなくし、送信機／受信機の設計を簡単にし、全体システムコストを減らすことができる。また、本発明の一実施形態によれば、通信システム１は遷移エンコーディング方式にオーバーヘッドを加えずにこのような所期の効果を達成する。

【0074】

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

【0075】

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

【0076】

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

【0077】

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

【0078】

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

【符号の説明】

【0079】

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

【図1a】

【図1b】

【図2】

【図3】

【図4】