特開2023-167010入力データ符号化方法、伝送データ復号方法、入力データ符号化用遷移符号器および伝送データ復号用遷移復号器
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023167010
(43)【公開日】2023-11-22
(54)【発明の名称】入力データ符号化方法、伝送データ復号方法、入力データ符号化用遷移符号器および伝送データ復号用遷移復号器
(51)【国際特許分類】
H04L 25/49 20060101AFI20231115BHJP
H04L 1/00 20060101ALI20231115BHJP
H04L 7/033 20060101ALI20231115BHJP
【ＦＩ】
H04L25/49 A
H04L1/00 F
H04L7/033 700
【審査請求】未請求
【請求項の数】18
【出願形態】ＯＬ
(21)【出願番号】P 2023078195
(22)【出願日】2023-05-10
(31)【優先権主張番号】63/340,351
(32)【優先日】2022-05-10
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/806,706
(32)【優先日】2022-06-13
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】512187343
【氏名又は名称】三星ディスプレイ株式會社
【氏名又は名称原語表記】Ｓａｍｓｕｎｇ Ｄｉｓｐｌａｙ Ｃｏ．，Ｌｔｄ．
【住所又は居所原語表記】１， Ｓａｍｓｕｎｇ－ｒｏ， Ｇｉｈｅｕｎｇ－ｇｕ， Ｙｏｎｇｉｎ－ｓｉ， Ｇｙｅｏｎｇｇｉ－ｄｏ， Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(74)【代理人】
【識別番号】110002619
【氏名又は名称】弁理士法人ＰＯＲＴ
(72)【発明者】
【氏名】アバスファー アリアザム
【テーマコード（参考）】
5K014
5K029
5K047
【Ｆターム（参考）】
5K014FA16
5K029FF10
5K029HH13
5K029HH21
5K047AA05
5K047MM38
(57)【要約】
【課題】クロック埋め込み直列リンクにおいて遷移符号化および復号化を確保するための方法とシステムを提供すること。
【解決手段】本発明の一実施形態による入力データ符号化方法は、ビットストリームの複数のデータビットを受信することと、前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、前記第１データパケットのワードを符号化ワードに符号化することと、前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することとを含む。
【選択図】図６
【解決手段】本発明の一実施形態による入力データ符号化方法は、ビットストリームの複数のデータビットを受信することと、前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、前記第１データパケットのワードを符号化ワードに符号化することと、前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することとを含む。
【選択図】図６
【特許請求の範囲】
【請求項1】
ビットストリームの複数のデータビットを受信することと、
前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、
前記第１データパケットのワードを符号化ワードに符号化することと、
前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、
前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することと、
を含む、入力データ符号化方法。
前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、
前記第１データパケットのワードを符号化ワードに符号化することと、
前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、
前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することと、
を含む、入力データ符号化方法。
【請求項2】
前記符号化ワードは、いずれも０ワードではない、請求項１に記載の入力データ符号化方法。
【請求項3】
前記符号化することは、前記第１データパケットのワードを固有のキーワードを用いてワード別排他的論理和演算することを含み、
前記固有のキーワードは、オーバーヘッド（ｏｖｅｒｈｅａｄ）ワードと定義される、
請求項１に記載の入力データ符号化方法。
前記固有のキーワードは、オーバーヘッド（ｏｖｅｒｈｅａｄ）ワードと定義される、
請求項１に記載の入力データ符号化方法。
【請求項4】
前記固有のキーワードは、前記第１データパケット内のすべてのワードと異なる、請求項３に記載の入力データ符号化方法。
【請求項5】
前記符号化することは、前記第１データパケットの基数法を第１基数法から第２基数法に変換して基数変換パケットを生成することを含み、
前記第２基数法の基数は、前記第１基数法の基数より小さい、
請求項１に記載の入力データ符号化方法。
前記第２基数法の基数は、前記第１基数法の基数より小さい、
請求項１に記載の入力データ符号化方法。
【請求項6】
前記第１データパケットは、Ｘ＝［ｘ１ｘ２...ｘＮ］２ｑで表されるＮ桁（ｄｉｇｉｔ）２ｑ進数であり、
各データビットｘ１、ｘ２...ｘＮは、０以上２ｑ－１以下の値を有し、
前記基数変換パケットは、Ｘ＝［ｙ０ｙ１ｙ２...ｙＮ］２ｑ－１で表される（Ｎ＋１）桁（２ｑ－１）進数であり、
複数のデータビットｙ１...ｙＮは、０以上２ｑ－２以下の値を有する、
請求項５に記載の入力データ符号化方法。
各データビットｘ１、ｘ２...ｘＮは、０以上２ｑ－１以下の値を有し、
前記基数変換パケットは、Ｘ＝［ｙ０ｙ１ｙ２...ｙＮ］２ｑ－１で表される（Ｎ＋１）桁（２ｑ－１）進数であり、
複数のデータビットｙ１...ｙＮは、０以上２ｑ－２以下の値を有する、
請求項５に記載の入力データ符号化方法。
【請求項7】
前記符号化データパケットは、［ｙ０＋１、ｙ１＋１、ｙ２＋１...ｙＮ＋１］で表され、
複数のワードｙ１＋１...ｙＮ＋１それぞれは、１～２ｑ－１の値を有する、
請求項６に記載の入力データ符号化方法。
複数のワードｙ１＋１...ｙＮ＋１それぞれは、１～２ｑ－１の値を有する、
請求項６に記載の入力データ符号化方法。
【請求項8】
前記第１データパケットの基数法を第１基数法から第２基数法に変換することは、反復過程である、請求項５に記載の入力データ符号化方法。
【請求項9】
前記複数のブロックのうち、第１ブロック内の前記符号化ワードは、第１ワード、第２ワードおよび第３ワードを含み、
前記第１ワード、前記第２ワードおよび前記第３ワードは、それぞれ少なくとも最上位ビット（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次の上位ビット（ｓｅｃｏｎｄ ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次々の上位ビット（ｔｈｉｒｄ ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）および最下位ビット（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、
前記符号化データパケットを生成することは、
ａ）前記第１ブロックに隣接し、前記第１ブロックの前に位置した前のブロックの前のデータビットの最後の排他的論理和演算（ＸＯＲ：ｅｘｃｌｕｓｉｖｅ ＯＲ）結果と前記第１ワードの最上位ビットとを排他的論理和演算することと、
ｂ）前記第１ワードの最上位ビットの排他的論理和演算結果と前記第２ワードの最上位ビットとを排他的論理和演算することと、
ｃ）前記第２ワードの最上位ビットの排他的論理和演算結果と前記第３ワードの最上位ビットとを排他的論理和演算することと、
ｄ）前記第３ワードの最上位ビットの排他的論理和演算結果と前記第１ワードの次の上位ビットとを排他的論理和演算することと、
ｅ）前記第１ワードの次の上位ビットの排他的論理和演算結果と前記第２ワードの次の上位ビットとを排他的論理和演算することと、
ｆ）前記第２ワードの次の上位ビットの排他的論理和演算結果と前記第３ワードの次の上位ビットとを排他的論理和演算することと、
ｇ）前記第３ワードの次の上位ビットの排他的論理和演算結果と前記第１ワードの次々の上位ビットとを排他的論理和演算することと、
ｈ）前記第１ワードの次々の上位ビットの排他的論理和演算結果と前記第２ワードの次々の上位ビットとを排他的論理和演算することと、
ｉ）前記第２ワードの次々の上位ビットの排他的論理和演算結果と前記第３ワードの次々の上位ビットとを排他的論理和演算することと、
を含む、
請求項１に記載の入力データ符号化方法。
前記第１ワード、前記第２ワードおよび前記第３ワードは、それぞれ少なくとも最上位ビット（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次の上位ビット（ｓｅｃｏｎｄ ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次々の上位ビット（ｔｈｉｒｄ ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）および最下位ビット（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、
前記符号化データパケットを生成することは、
ａ）前記第１ブロックに隣接し、前記第１ブロックの前に位置した前のブロックの前のデータビットの最後の排他的論理和演算（ＸＯＲ：ｅｘｃｌｕｓｉｖｅ ＯＲ）結果と前記第１ワードの最上位ビットとを排他的論理和演算することと、
ｂ）前記第１ワードの最上位ビットの排他的論理和演算結果と前記第２ワードの最上位ビットとを排他的論理和演算することと、
ｃ）前記第２ワードの最上位ビットの排他的論理和演算結果と前記第３ワードの最上位ビットとを排他的論理和演算することと、
ｄ）前記第３ワードの最上位ビットの排他的論理和演算結果と前記第１ワードの次の上位ビットとを排他的論理和演算することと、
ｅ）前記第１ワードの次の上位ビットの排他的論理和演算結果と前記第２ワードの次の上位ビットとを排他的論理和演算することと、
ｆ）前記第２ワードの次の上位ビットの排他的論理和演算結果と前記第３ワードの次の上位ビットとを排他的論理和演算することと、
ｇ）前記第３ワードの次の上位ビットの排他的論理和演算結果と前記第１ワードの次々の上位ビットとを排他的論理和演算することと、
ｈ）前記第１ワードの次々の上位ビットの排他的論理和演算結果と前記第２ワードの次々の上位ビットとを排他的論理和演算することと、
ｉ）前記第２ワードの次々の上位ビットの排他的論理和演算結果と前記第３ワードの次々の上位ビットとを排他的論理和演算することと、
を含む、
請求項１に記載の入力データ符号化方法。
【請求項10】
前記各ブロックサイズは、ブロックサイズ＝Ｗ×Ｍ（Ｗは、ワードサイズと定義し、Ｍは、サンプリング間引き率（ｄｅｃｉｍａｔｉｏｎ ｒａｔｉｏ）と定義する）で定義する、請求項１に記載の入力データ符号化方法。
【請求項11】
前記符号化することは、任意のワードサイズとサンプリング間引き率に対して毎データビットごとに遷移を発生させる、請求項１に記載の入力データ符号化方法。
【請求項12】
前記符号化データパケットは、保障された限界ラン長を有する、請求項１に記載の入力データ符号化方法。
【請求項13】
前記符号化は、任意のワードサイズとサンプリング間引き率に対して毎データビットごとに遷移を発生させる、請求項１に記載の入力データ符号化方法。
【請求項14】
伝送データの複数の順次データビットを受信することと、
前記順次データビットを分割して第１符号化データパケットを含む複数の符号化データパケットを生成することと、
サンプリング間引き率に基づいて前記第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、
２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算して補助ワードを生成することと、 を含む、伝送データ復号方法。
前記順次データビットを分割して第１符号化データパケットを含む複数の符号化データパケットを生成することと、
サンプリング間引き率に基づいて前記第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、
２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算して補助ワードを生成することと、 を含む、伝送データ復号方法。
【請求項15】
前記伝送データを生成する時に用いた符号化法の逆を用いて前記補助ワードを復号化することをさらに含む、請求項１４に記載の伝送データ復号方法。
【請求項16】
プロセッサと、
前記プロセッサに連結され、命令を格納するプロセッサメモリと
を含み、
前記プロセッサは、前記命令を実行して、
ビットストリームの複数のデータビットを受信することと、
前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、
前記第１データパケットのワードを符号化ワードに符号化することと、
前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、
前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することと
を行う、 入力データ符号化用遷移符号器。
前記プロセッサに連結され、命令を格納するプロセッサメモリと
を含み、
前記プロセッサは、前記命令を実行して、
ビットストリームの複数のデータビットを受信することと、
前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、
前記第１データパケットのワードを符号化ワードに符号化することと、
前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、
前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することと
を行う、 入力データ符号化用遷移符号器。
【請求項17】
前記符号化ワードは、いずれも０ではない、請求項１６に記載の入力データ符号化用遷移符号器。
【請求項18】
プロセッサと、
前記プロセッサに連結され、命令を格納するプロセッサメモリと
を含み、
前記プロセッサは、前記命令を実行して、
伝送データの複数の順次データビットを受信することと、
前記順次データビットを分割して複数の符号化データパケットを生成することと、
サンプリング間引き率に基づいて第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、
２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算することと、
を行う、伝送データ復号用遷移復号器。
前記プロセッサに連結され、命令を格納するプロセッサメモリと
を含み、
前記プロセッサは、前記命令を実行して、
伝送データの複数の順次データビットを受信することと、
前記順次データビットを分割して複数の符号化データパケットを生成することと、
サンプリング間引き率に基づいて第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、
２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算することと、
を行う、伝送データ復号用遷移復号器。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、入力データ遷移符号化方法、伝送データ復号方法、入力データ符号化用遷移符号器および伝送データ復号用遷移復号器に関する。
【0002】
本出願は、２０２２年５月１０日付で出願した米国特許出願番号第６３／３４０，３５１号を優先権主張し、米国特許出願番号第６３／３４０，３５１号の出願の全体内容は本出願に参照として引用される。
【背景技術】
【0003】
直列リンクデータ伝送システムでは、受信機が伝送チャネルまたはバスを介して順次に一度に１ビットずつデータを受信できるように、送信機がデータを直列に受信機に伝送することができる。この場合、送信機は、クロック信号を別に伝送せず、ローカルクロック信号をデータと共にデータストリームに埋め込むことができる。これによって、受信機は、データストリームからのデータを適切にサンプリングするために、データストリームから埋め込みクロック信号を復旧することができる。このようなクロックおよびデータ復旧（ＣＤＲ：ｃｌｏｃｋ ａｎｄ ｄａｔａ ｒｅｃｏｖｅｒｙ）回路は、無遷移（ｎｏ ｔｒａｎｓｉｔｉｏｎ）が無更新（ｎｏ ｕｐｄａｔｅ）に対応するようにデータストリームの遷移（例：ビット遷移）に基づくことができる。サンプリング間引き（ｄｅｃｉｍａｔｉｏｎ）ＣＤＲは、任意の初期位相でＭ個のビットごとに１ビット（例：間引きサンプリングデータ）ずつ調べるため、所与のサンプリング間引き率（ｄｅｃｉｍａｔｉｏｎ ｒａｔｉｏ）（Ｍ）で遷移を発生させる方法が必要である。
【0004】
背景技術に記載した情報は本発明の背景技術の理解を高めるためのものであって、従来技術ではない内容を含んでもよい。
【先行技術文献】
【特許文献】
【0005】
【特許文献1】米国特許第７４４０５１３号明細書
【発明の概要】
【発明が解決しようとする課題】
【0006】
本発明が解決しようとする課題は、クロック埋め込み直列リンクにおいて遷移符号化および復号化を確保するための方法とシステムを提供することである。
【課題を解決するための手段】
【0007】
本発明の一実施形態による入力データ符号化方法は、ビットストリームの複数のデータビットを受信することと、前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、前記第１データパケットのワードを符号化ワードに符号化することと、前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することとを含む。
【0008】
本発明の一実施形態によれば、前記符号化ワードは、いずれも０ワードでなくてよい。
【0009】
本発明の一実施形態によれば、前記符号化ことは、前記第１データパケットのワードを固有のキーワードを用いてワード別排他的論理和演算することを含み、前記固有のキーワードは、オーバーヘッド（ｏｖｅｒｈｅａｄ）ワードと定義されてよい。
【0010】
本発明の一実施形態によれば、前記固有のキーワードは、前記第１データパケット内のすべてのワードと異なっていてもよい。
【0011】
本発明の一実施形態によれば、前記符号化ことは、前記第１データパケットの基数法を第１基数法から第２基数法に変換して基数変換パケットを生成することを含み、前記第２基数法の基数は、前記第１基数法の基数より小さくてもよい。
【0012】
本発明の一実施形態によれば、前記第１データパケットは、Ｘ＝［ｘ１ｘ２...ｘＮ］２ｑで表されるＮ桁（ｄｉｇｉｔ）２ｑ進数であり、各データビットｘ１、ｘ２...ｘＮは、０以上２ｑ－１以下の値を有し、前記基数変換パケットは、Ｘ＝［ｙ０ｙ１ｙ２...ｙＮ］２ｑ－１で表される（Ｎ＋１）桁（２ｑ－１）進数であり、複数のデータビットｙ１...ｙＮは、０以上２ｑ－２以下の値を有してよい。
【0013】
本発明の一実施形態によれば、前記符号化データパケットは、［ｙ０＋１、ｙ１＋１、ｙ２＋１...ｙＮ＋１］で表され、複数のワードｙ１＋１...ｙＮ＋１それぞれは、１以上２ｑ－１以下の値を有してよい。
【0014】
本発明の一実施形態によれば、前記第１データパケットの基数法を第１基数法から第２基数法に変換することは、反復過程であってもよい。
【0015】
本発明の一実施形態によれば、前記複数のブロックのうち、第１ブロック内の前記符号化ワードは、第１ワード、第２ワードおよび第３ワードを含み、前記第１ワード、前記第２ワードおよび前記第３ワードは、それぞれ少なくとも最上位ビット（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次の上位ビット（ｓｅｃｏｎｄ ｍｏｓｔｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）、次々の上位ビット（ｔｈｉｒｄ ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）および最下位ビット（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｂｉｔ）を含み、前記符号化データパケットを生成することは、ａ）前記第１ブロックに隣接し、前記第１ブロックの前に位置した前のブロックの前のデータビットの最後の排他的論理和演算（ＸＯＲ：ｅｘｃｌｕｓｉｖｅ ＯＲ）結果と前記第１ワードの最上位ビットとを排他的論理和演算することと、ｂ）前記第１ワードの最上位ビットの排他的論理和演算結果と前記第２ワードの最上位ビットとを排他的論理和演算することと、ｃ）前記第２ワードの最上位ビットの排他的論理和演算結果と前記第３ワードの最上位ビットとを排他的論理和演算することと、ｄ）前記第３ワードの最上位ビットの排他的論理和演算結果と前記第１ワードの次の上位ビットとを排他的論理和演算することと、ｅ）前記第１ワードの次の上位ビットの排他的論理和演算結果と前記第２ワードの次の上位ビットとを排他的論理和演算することと、ｆ）前記第２ワードの次の上位ビットの排他的論理和演算結果と前記第３ワードの次の上位ビットとを排他的論理和演算することと、ｇ）前記第３ワードの次の上位ビットの排他的論理和演算結果と前記第１ワードの次々の上位ビットとを排他的論理和演算することと、ｈ）前記第１ワードの次々の上位ビットの排他的論理和演算結果と前記第２ワードの次々の上位ビットとを排他的論理和演算することと、ｉ）前記第２ワードの次々の上位ビットの排他的論理和演算結果と前記第３ワードの次々の上位ビットとを排他的論理和演算することとを含んでよい。
【0016】
本発明の一実施形態によれば、前記各ブロックサイズは、ブロックサイズ＝Ｗ×Ｍ（Ｗは、ワードサイズと定義し、Ｍは、サンプリング間引き率（ｄｅｃｉｍａｔｉｏｎ ｒａｔｉｏ）と定義する）で定義されてよい。
【0017】
本発明の一実施形態によれば、前記符号化することは、任意のワードサイズとサンプリング間引き率に対して毎データビットごとに遷移を発生させてよい。
【0018】
本発明の一実施例によれば、前記符号化データパケットは、保障された限界ラン長を有してよい。
【0019】
本発明の一実施形態による伝送データ復号方法は、伝送データの複数の順次データビットを受信することと、前記順次データビットを分割して第１符号化データパケットを含む複数の符号化データパケットを生成することと、サンプリング間引き率に基づいて前記第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算して補助ワードを生成することとを含む。
【0020】
本発明の一実施形態による伝送データ復号方法は、前記伝送データを生成する時に用いた符号化法の逆を用いて前記補助ワードを復号化することをさらに含んでよい。
【0021】
本発明の一実施形態による入力データ符号化用遷移符号器は、プロセッサと、前記プロセッサに連結され、命令を格納するプロセッサメモリとを含み、前記プロセッサは、前記命令を実行して、ビットストリームの複数のデータビットを受信することと、前記複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成することと、前記第１データパケットのワードを符号化ワードに符号化することと、前記符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割することと、前記各ブロック内にある前記符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成することとを行う。
【0022】
本発明の一実施形態による伝送データ復号用遷移復号器は、プロセッサと、前記プロセッサに連結され、命令を格納するプロセッサメモリとを含み、前記プロセッサは、前記命令を実行して、伝送データの複数の順次データビットを受信することと、前記順次データビットを分割して複数の符号化データパケットを生成することと、サンプリング間引き率に基づいて第１符号化データパケットの前記順次データビットを間引きサンプリングして間引きサンプリングデータワードを生成することと、２つの隣接した間引きサンプリングデータワードをビット別排他的論理和演算することとを行う。
【0023】
本発明の一実施形態によれば、前記符号化ワードは、いずれも０でなくてよい。
【0024】
本発明の一実施形態によれば、前記符号化は、任意のワードサイズとサンプリング間引き率に対して毎データビットごとに遷移を発生させてよい。
【発明の効果】
【0025】
このようにすることによって、本発明の一実施形態による入力データ遷移符号化方法、伝送データ復号方法、入力データ符号化用遷移符号器および伝送データ復号用遷移復号器は、クロック埋め込み直列リンクにおいて遷移符号化および復号化を確保できる。
【図面の簡単な説明】
【0026】
【図1A】本発明の一実施形態による直列データ通信システムのブロック図である。
【図1B】本発明の一実施形態による直列データ通信システムの送信機／受信機のブロック図である。
【図2A】本発明の一実施形態による多数のワードに分割されたデータパケットを示す。
【図2B】本発明の一実施形態による多数の符号化ワードに分割された符号化データパケットを示す。
【図5】本発明の一実施形態による受信ビットストリームの間引きサンプリングデータビットとビットストリームの遷移の存在または不存在を示す。
【図6】本発明の一実施形態による入力データ符号化過程を示すフローチャートである。
【図7】本発明の一実施形態による伝送データ復号過程を示すフローチャートである。
【発明を実施するための形態】
【0027】
後述される詳細な説明は、例えば、直列通信におけるデータ遷移符号化／復号化システムおよび方法の各実施形態に関するものであって、以下で説明される各実施形態は本発明によって実現または利用される唯一の形態を示すものではない。
【0028】
以下において、添付した図面を参照して、本発明の各実施掲載について詳細に説明する。本発明の各実施形態の図面および明細書全体おいて、特に言及しない限り、同一または類似の構成要素については同一の符号が付されている。しかし、本発明は様々な異なる形態で実現可能であり、ここで説明される実施形態に限定されるものではない。以下において説明される実施形態は、本発明をより明確にし、当業者に本発明の形態および特徴を十分に示すために、例示される。したがって、当業者が本発明の形態および特徴を明確に理解するために、省略可能な方法、構成要素および技術については説明を省略する場合がある。特に言及しない限り、添付した図面と詳細な説明において、同一の符号は同一の構成要素を示し、重複する説明は省略される場合がある。
【0029】
図１Ａを参照すると、本発明の一実施形態による直列データ通信システム１は、入力データストリーム４と、送信機１０と、通信チャネル（つまり、直列通信チャネル）１５と、伝送データ１６と、受信機２０と、出力データストリーム２６とを含むことができる。送信機１０は少なくとも、入力データストリーム４の圧縮を行うデータ圧縮器１２と、入力データストリーム４を符号化し、通信チャネル１５を介して受信機２０に伝送する伝送データ１６を生成する遷移符号器（ｔｒａｎｓｉｔｉｏｎ ｅｎｃｏｄｅｒ）１００とを含むことができる。受信機２０は少なくとも、受信機２０が受信したデータストリームを圧縮解除することが可能なデータ圧縮解除器２２と、データストリームを復号化して出力データストリーム２６を生成する遷移復号器２０１と、を含むことができる。受信機２０はまた、クロック復旧回路またはクロックおよびデータ復旧回路２４を含むことができる。
【0030】
本発明の一実施形態によれば、遷移符号器１００は、少なくとも特定の周波数により（例えば、図３に示されるデータパケット３４６において、）遷移を発生させることで伝送データストリーム１６を符号化することができる。ここで、特定の周波数は、例えば、受信機２０が通信チャネル１５を介して伝送された（例えば、遷移符号化された）符号化データストリームからクロック信号を抽出できるようにする周波数である。つまり、（例えば、図３に示されるデータパケット３４６に対して示されるように、）遷移符号器１００は、符号化データストリームのラン長を制限してもよい。
【0031】
本発明の一実施形態では、伝送データビットストリームが任意の位相のサンプリング間引き（ｄｅｃｉｍａｔｉｏｎ）位置にある時、遷移符号器１００は、所定のビットサイズであるビットストリームに対して、ある所与のサンプリング間引き率（ｄｅｃｉｍａｔｉｏｎ ｒａｔｉｏ）（Ｍ）に対して、少なくとも１回、ビットストリームに遷移が発生するように構成される。例えば、図３では、データパケット３４６を互いに異なるハッチング（ｈａｔｃｈｉｎｇ）パターンで表示したが、各パターンは、１つの間引きサンプリングされたデータワードのビット（例えば、ビット３３０ａ、３３０ｂなど）を示す。互いに異なるパターンは、互いに異なる位相で互いに異なるように間引きサンプリングされた（ｄｅｃｉｍａｔｅｄ）データワードを示す。１つのハッチングパターンを有するビット集合（つまり、間引きサンプリングされたビット）で少なくとも１回遷移が発生することが保証される。これについては、図３を参照してさらに詳しく説明される。
【0032】
間引きサンプリングされたビットストリームの所定のビットサイズは、データパケットにあるワードサイズ（Ｗ）と同一であってもよい。換言すると、間引きサンプリングされたワードをなすビット（例えば、ビットストリームの同等ビット）には、少なくとも１つの遷移が必要である。
【0033】
遷移は、単に間引きサンプリングされたビットのうちの隣接ビット間の差を意味するものではない場合がある。代わりに、遷移は、例えば、任意の位相を有するサンプリング間引き位置で見られる、符号器出力端における１つのビットとその前のビットとの差、つまり、伝送データビット間の差として理解される。
【0034】
本発明の一実施形態では、ビットストリームのブロックサイズをブロックサイズ＝Ｗ×Ｍで表すことができる。ここで、Ｗは、ワードサイズと定義され、Ｍは、サンプリング間引き率と定義される。本発明の一実施形態では、遷移符号器１００が、ある所与のサンプリング間引き率（Ｍ）に対しても変わりのない遷移を１つのビットストリームに発生させる。サンプリング間引き率（Ｍ）が４、ワードサイズ（Ｗ）が８である例を考えると、結果として、ブロックサイズは３２ビットになり、所与のブロックは１１０１＿１１１１＿００００＿００１１＿０００１＿１１００＿１１０１＿１０１１になる。ビットストリームが間引きサンプリングされる時、サンプリング間引き率が４であれば、４ビットごとに１回ずつビットストリームがサンプリングされる。こうすることで、間引きサンプリングを開始するビットに依存する４間引きサンプリングされたワードを得ることができる。第１ビットから開始されると、間引きサンプリングされたワードは１１０００１１１になり、これは第１位相で間引きサンプリングされたワードである。第２ビットから開始されると、間引きサンプリングされたワードは１１０００１１０を得ることができる。これと同様に、第３ビットから開始されると、間引きサンプリングされたワードは０１０１０００１を得て、第４ビットから開始されると、間引きサンプリングされたワードは１１０１１０１１を得る。
【0035】
図１Ｂに示される送信機１０および受信機２０が実行する動作は、「処理回路」または「処理器」または「プロセッサ」３０で実現可能である。「処理回路」は、ハードウェア、ファームウエア、ソフトウェア、またはこれらの組み合わせを用いて実現することができる。処理回路は、例えば、特定用途向け集積回路（ＡＳＩＣ）、汎用または専用中央処理装置（ＣＰＵ）、デジタル信号処理器（ＤＳＰ）、グラフィック処理装置（ＧＰＵ）、ＦＰＧＡなどのプログラム可能論理装置を含むことができる。処理回路において、それぞれの関数は、その機能を行う有線ハードウェアまたは非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）記憶媒体に格納された命令を行うＣＰＵなどの汎用ハードウェアで行われる。処理回路は、１つの印刷配線基板（ＰＷＢ：ｐｒｉｎｔｅｄ ｗｉｒｉｎｇ ｂｏａｒｄ）に作製されるか、互いに連結されたＰＷＢに分散配置される。処理回路は、他の処理回路を含むことができ、例えば、ＰＷＢ上で互いに連結されたＦＰＧＡとＣＰＵとを含むことができる。プロセッサ３０に従属したプロセッサメモリ３２は、命令を含むことができ、プロセッサ３０は、この命令を実行すると、図１Ａ、図２～図７を参照して説明する動作を実行することができる。
【0036】
図２Ａは、本発明の一実施形態による多数のワード２０４に分割されたデータパケット２００を示す。本発明の一実施形態では、データパケット２００が多数のワードをそれぞれ含む複数のブロックに分割される。例えば、データパケットの１つが１１９個の８ビットワードを含む場合、符号化されたデータパケットの１つは、（８ビット）オーバーヘッド（ｏｖｅｒｈｅａｄ）＋１１９個の符号化（された）（８ビット）ワード＝計１２０ワードを含むことができる。この例において、データパケットは、計１２０個のワードに対して４個のワードをそれぞれ含む３０個のブロックを含むことができる。
【0037】
図１Ａを参照すると、本発明の一実施形態では、遷移符号器１００が（例えば、遷移符号器アルゴリズムを用いて）入力データパケットを多数のデータパケット（例えば、ビットストリーム）に分割する。データパケット２００は、符号２０６、２０８、２１０で表された連続したいくつかのワード（ｗｏｒｄ）を含むことができる。データパケット２００は、Ｎ個のワード（ｗｏｒｄ）（例えば、桁（ｄｉｇｉｔ））に分割され、各ワードは、ｑ個のビットを含む。入力データパケット（Ｘ）は、次の数式１のように表現することができる。
【0038】
【数1】
【0039】
ここで、ｘ１、ｘ２、...、ｘＮは、入力データパケットをなすＮ個のワードを示す。各ワードは、０と２ｑ－１との間の値を有する桁を示すことができる。図２Ａの例において、各ワードが６ビットを含む場合には（つまり、ｑ＝６の場合）、各ワード／桁は、［０：６３］の範囲の値を有する。
【0040】
データパケット２００の第１データビット集合２１２は、ビット０ １ ２ ... ｑ－１を含むことができる。第１データビット集合２１２は、分割されて第１ワード２０６をなすことができる。第２データビット集合２１４は、ビットｑ、ｑ＋１ ... ２ｑ－１を含むことができる。第２データビット集合２１４は、第２ワード２０８をなすことができる。時間によりデータが進行するほど、所与のデータパケット２００内に生成されるワードの数が送信／受信されたデータ量に基づいて多くなり得る。本発明の一実施形態では、例えば、データパケット２００内のワード数が制限される。本発明の他の実施形態では、例えば、データパケット２００内のワード数が無制限である。データパケット２００全体にわたって１つのワード内にあるビット数は同一であってもよい。本発明の他の実施形態では、例えば、１つのワードをなすビット数が互いに異なってもよい。
【0041】
図２Ｂは、本発明の一実施形態による多数の符号化（された）ワードに分割された１つの符号化（された）データパケットを示す。重要なのは、符号化（された）データパケット２５０が（例えば、図２Ａのデータパケット２００と比較すると、）符号化（された）ビット２１８と符号化（された）ワード２２０以外にオーバーヘッドビット２２２として知られた追加データビットを含むという点である。オーバーヘッドビット２２２は、受信機が符号化データパケットを復号化することを助ける情報を載せるために、符号器が生成して追加したビットと定義される。
【0042】
図１Ａを参照すると、本発明の一実施形態では、遷移符号器１００が（データ圧縮器および／または符号器によって圧縮および／または符号化された）データパケットを符号化データパケット２５０に符号化する。本発明の一実施形態では、遷移符号器１００がデータパケットを符号化することによって、ビットストリーム内に遷移を発生させる。図３を参照して、符号化方法についてさらに詳しく説明する。
【0043】
例えば、符号化データパケット２５０は、第１データビット集合２３０、つまり、オーバーヘッドビット、第２データビット集合２３２、第３データビット集合２３４、第４データビット集合２３６および第５データビット集合２３８を含む。第１データビット集合２３０は、データビット０ １ ２...ｖ－１を含み、第２データビット集合２３２は、０１ ２...ｑ－１を含み、第３データビット集合２３４は、ｑ ｑ＋１...２ｑ－１を含むことができる。第１データビット集合２３０は、分割されてオーバーヘッドワード２２２をなすことができ、第２データビット集合２３２は、分割されて第１符号化ワード２２４をなすことができ、第３データビット集合２３４は、分割されて第２符号化ワード２２６をなすことができる、などである。時間が流れるほど、符号化されたビットが多くなって符号化ワードの数が増える。
【0044】
図３は、二段符号化法（ｔｗｏ－ｓｔａｇｅ ｅｎｃｏｄｉｎｇ ｍｅｔｈｏｄ）を用いてＮワードパケット３０２を符号化してｚで表示した符号化データパケット３４６を生成することを示す。図３では、Ｎワードパケット３０２、符号化第１段３０４、符号化ワードパケット３０６、第１符号化ワード３２０、第２符号化ワード３２２、第３符号化ワード３２４および第４符号化ワード３２６を含む分割符号化ワード、および生成された符号化データパケット３４６が示される。
【0045】
遷移符号器１００は、Ｎワードパケット３０２を受信することができる。Ｎワードパケット３０２は、｛ｘ１、ｘ２...、ｘＮ｝で表される。ここで、ｘ１は、最上位ワードであり、ｘＮは、最下位ワードである。遷移符号器１００は、Ｎワードパケット３０２の符号化のための符号化第１段３０４を用いてＮワードパケット３０２を符号化することができる。この時、符号化されたワードにいずれも０（ａｌｌ－ｚｅｒｏ）パターンがないようにする。符号化第１段３０４は、符号化ワードパケット３０６を生成する。符号化ワードパケット３０６は、｛ｙ０、ｙ、ｙ、...、ｙＮ｝で表される。ここで、ｙ０は、オーバーヘッドビットである。
【0046】
［符号化第１段］
遷移符号器１００は、符号化第１段３０４で多数の互いに異なる符号化法を用いてＮワードパケット３０２のワードを符号化ワードパケット３０６に符号化することができる。この時、符号化ワードパケット３０６の符号化ワードのいずれもが０にならないようにする。
遷移符号器１００は、符号化第１段３０４で多数の互いに異なる符号化法を用いてＮワードパケット３０２のワードを符号化ワードパケット３０６に符号化することができる。この時、符号化ワードパケット３０６の符号化ワードのいずれもが０にならないようにする。
【0047】
使用可能な符号化法の一番目の例は、ＸＯＲ符号化法である。この例において、遷移符号器１００は、固有のワードまたは固有のキー値（Ｄ）を用いてＮワードパケット３０２のワードを符号化することができる。本発明の一実施形態では、固有のキーワード（Ｄ）は、Ｎワードパケット３０２にあるすべてのワードと異なる値である。このように、遷移符号器１００は、Ｎワードパケット３０２の各ワードを固有のキーワード（Ｄ）とビット別ＸＯＲ演算することによって、Ｎワードパケット３０２を符号化することができる。
【0048】
例えば、ｑ＝６、Ｎ＝３１、データパケット｛ｘ１、ｘ２...、ｘ３１｝＝｛０、１、...、３０｝の場合、このデータパケットにあるすべてのワードと異なるＤ＝３１をキーワードとすることができる。符号化ワードは、データパケットのワードをＤ＝３１とビット別ＸＯＲ演算したものであって、｛３１、３０、...、１｝である。符号化ワードがいずれも０パターン、つまり、０値を有しないことが分かる。
【0049】
使用可能な符号化法の二番目の例は、算術符号化（ａｒｉｔｈｍｅｔｉｃ ｅｎｃｏｄｉｎｇ）（例えば、其数変換法（ｂａｓｅ ｃｏｎｖｅｒｓｉｏｎ ｍｅｔｈｏｄ））である。この方法では、遷移符号器１００がＮワードパケット３０２に対して第１基数法（ｂａｓｅ ｓｙｓｔｅｍ）（例えば、２ｑの第１基数）から第２基数法（例えば、２ｑ－１の第２基数）に基数変換して基数変換（された）パケットを生成する。換言すると、算術符号化法は、Ｎワード／桁パケットを２ｑの第１基数から２ｑ－１の第２基数に変換することによって、Ｎ＋１個のワード／桁を生成する。本発明の一実施形態によると、第２基数法の基数は、第１基数法の基数より小さい。
【0050】
例えば、Ｎワードパケット３０２は、Ｘ＝｛ｘ１、ｘ２、...、ｘＮ｝２ｑで表されるＮ桁（ｄｉｇｉｔ）２ｑ進数である。換言すると、表記２ｑは、Ｎワードパケット３０２の基数を示す。このように、Ｎワードパケット３０２をＮ桁２ｑ進数と見なす。ここで、ｘ１は、最上位桁（ｍｏｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｄｉｇｉｔ）であり、ｘＮは、最下位桁（ｌｅａｓｔ ｓｉｇｎｉｆｉｃａｎｔ ｄｉｇｉｔ）であり、ｑは、ビット数である。例えば、Ｎワードパケット３０２に対してｑ＝８であれば、２ｑ＝２５６である。このように、Ｎワードパケット３０２の各ワードは、８ビット数を示し、これは０－２５５の値を有する。ここで、Ｘは、２５６進法の複数桁（ｍｕｌｔｉ－ｄｉｇｉｔ）である。このような基数変換法を符号化に用いると、基数変換（された）パケットは、次の数式２で表される（Ｎ＋１）桁２ｑ－１進数である。
【0051】
【数2】
【0052】
例えば、ｑ＝８の場合、複数のワード（例えば、ｙ０～ｙＮ）のそれぞれは、０以上２５４以下の値を有する。つまり、２５４は、各桁の最大値である。最終符号化データパケットは、次の数式３のように表現することができる。
【0053】
【数3】
【0054】
ここで、複数のワード（ｙ０＋１...ｙＮ＋１）のそれぞれは、１以上２ｑ－１以下の値を有する。
【0055】
つまり、符号化桁は、０を除く。
【0056】
送信機１０（例えば、遷移符号器１００）は、符号化パケットを伝送データストリーム１６として受信機２０に伝送する。通信チャネル１５を介して受信した符号化パケットからクロック信号を復旧する時、受信機２０のクロック復旧回路２４は、符号化パケットをＮ回（例えば、ワード／桁あたり１回）更新することができる。
【0057】
ここで、より複雑でない特定の基数変換法について説明するが、本発明の実施形態はこれに限定されない。当業者は、遷移符号器１００（および遷移復号器２０１）が、適切な基数変換法であれば使用可能であることを理解することができる。例えば、６４進法から６３進法にデータパケットを変換する時、遷移符号器１００は、データパケットを先に６４進法から１０進法に変換した後、１０進法から６３進法に再び変換することができる。
【0058】
［符号化第２段］
符号化法第２段は、符号化ワードパケット３０６をＭ個のワードをそれぞれ含む複数の符号化ブロックに分割し、各ブロックを出力データストリームの１ブロックに符号化する。例えば、第１符号化ワード３２０、第２符号化ワード３２２、第３符号化ワード３２４および第４符号化ワード３２６は、第１符号化ブロック３５０に分割される。ブロック１つの大きさは、次の数式４のように定義される。
符号化法第２段は、符号化ワードパケット３０６をＭ個のワードをそれぞれ含む複数の符号化ブロックに分割し、各ブロックを出力データストリームの１ブロックに符号化する。例えば、第１符号化ワード３２０、第２符号化ワード３２２、第３符号化ワード３２４および第４符号化ワード３２６は、第１符号化ブロック３５０に分割される。ブロック１つの大きさは、次の数式４のように定義される。
【0059】
【数4】
【0060】
ここで、例えば、Ｗは、ワードサイズと定義され、Ｍは、サンプリング間引き率と定義される。第１符号化ブロック３５０の前後に多数の他の符号化ブロックが生成される。説明の便宜のために、他の符号化データブロックは省略される。なお、第１符号化ブロック３５０を参照して説明した方法および特徴を他のデータブロックにも適用可能である。
【0061】
符号化ワード３２０、３２２、３２４、３２６を複数のブロックに分割した後、符号化過程の二番目の段階は、符号化ワード３２０、３２２、３２４、３２６を所定の順序で各ブロックにインターリーブする方式で統合して通信チャネル１５を介した伝送のための出力データストリームの符号化データパケット３４６を生成することである。インターリーブ（ｉｎｔｅｒｌｅａｖｉｎｇ）はまず、各ワード３２０、３２２、３２４、３２６の最上位ビット、その次は次の上位ビットなどの順序で反復し、各ワードのビットをすべてインターリーブするまで進行させる。また、符号化ワード３２０、３２２、３２４、３２６の統合は、排他的論理和（ＸＯＲ：ｅｘｃｌｕｓｉｖｅ ＯＲ）演算を含む。具体的には、入力データビットそれぞれを前のデータビットの最後のＸＯＲ結果と排他的論理和演算する。つまり、各ビットがインターリーブ過程に入ると、データパケット３４６に入った前のビットの結果と排他的論理和演算され、その排他的論理和演算値はデータパケット３４６に入る。この過程についてより詳しく説明する。
【0062】
インターリーブ順序で符号化ワード３２０、３２２、３２４、３２６を統合する、例えば、遷移符号器１００は、第１符号化ワード３２０、第２符号化ワード３２２、第３符号化ワード３２４および第４符号化ワード３２６の最上位ビットから開始することができ、遷移符号器１００は、各符号化ワード３２０、３２２、３２４、３２６の入力データビットを符号化データパケット３４６の前のビットに対する最後の排他的論理和演算値と排他的論理和演算して、符号化データパケット３４６の最初の４つの符号化ビット３３０ａ、３３０ｂ、３３０ｃ、３３０ｄを生成することができる。その最初のビットがデータパケット３４６の開始であれば、排他的論理和演算をしなくてもよい。しかし、ブロックの最初のビットがパケット３４６の開始でなければ、前のブロックによって生成された最後のビットと排他的論理和演算することができる。
【0063】
例えば、遷移符号器１００は、第１符号化（された）データブロック３５０の第１符号化ワード３２０の最上位ビット３０８ａを選択し、選択したビット３０８ａを前のデータブロック（図示せず）の前のデータビットの結果と排他的論理和演算することによって、符号化データパケット３４６に統合することができる。データビット３０８ａと符号化データパケット３４６の前のデータブロックの最後のデータビットの結果との排他的論理和演算から、符号化データビット３３０ａが生成される。第２符号化ワード３２２の最上位ビット３１０ａに移動すると、データビット３１０ａを前のデータビット３３０ａの結果と排他的論理和演算することによって、符号化データパケット３４６の符号化データビット３３０ｂを生成する。次に、この過程が反復過程であるため、第３符号化ワード３２４の最上位ビット３１２ａに移動して、そのビット３１２ａを前のデータビット３３０ｂの最後の排他的論理和演算値の結果と排他的論理和演算することによって、符号化データパケット３４６の符号化データビット３３０ｃを生成する。次に、第４符号化ワード３２６の最上位ビット３１４ａに移動して、そのデータビット３１４ａを前のデータビット３３０ｃの最後の排他的論理和演算値の結果と排他的論理和演算することによって、次のビット３３０ｄを生成する。符号化ワード３２０、３２２、３２４、３２６の最上位ビットをすべてインターリーブしたため、この過程は、符号化ワード３２０、３２２、３２４、３２６の次の上位ビット３０８ｂ、３１０ｂ、３１２ｂ、３１４ｂに移動して、符号化ストリームビット３３２ａ－３３２ｄを生成する。符号化ワード３２０、３２２、３２４、３２６のすべてのビットをインターリーブ順序で符号化データブロック３５０に統合して符号化データパケット３４６の符号化ビット３３０ａ－３４４ｄを生成する。
【0064】
図４は、本発明の一実施形態による復号化のための符号化データストリームを示す。本発明の一実施形態では、後述するが、復号過程が図３を参照して説明した符号化過程の反対である。本発明の一実施形態によると、復号過程は、図３を参照して説明した符号化法の逆過程を１つ以上含む。
【0065】
受信機２０の復号器２０１は、複数の順次（ｓｅｑｕｅｎｔｉａｌ）データビット（例えば、３３０ａ～３４４ｄ）を受信することができる。図４に示されるように、符号化データストリーム４００は、複数の順次データビット（例えば、データビット３３０ａ、３３０ｂ、３３０ｃ、３３０ｄ、３３２ａ、３３２ｂ、３３２ｃ、３３２ｄ、３３４ａ、３３４ｂ、３３４ｃ、３３４ｄ、３３６ａ、３３６ｂ、３３６ｃ、３３６ｄ、３３８ａ、３３８ｂ、３３８ｃ、３３８ｄ、３４０ａ、３４０ｂ、３４０ｃ、３４０ｄ、３４２ａ、３４２ｂ、３４２ｃ、３４２ｄ、３４４ａ、３４４ｂ、３４４ｃ、３３４ｄ、以下、順次データビット３３０ａ－３４４ｄと表記することもある）、複数の順次データビット３３０ａ－３４４ｄから生成された符号化データパケット（例えば、第１符号化データパケット４５０）、少なくともサンプリング間引き率に基づいて生成された間引きサンプリング（された）データワード（例えば、第１間引きサンプリングデータワード４１２、第２間引きサンプリングデータワード４１４、第３間引きサンプリングデータワード４１６、第４間引きデータワード４１８）、そして、図３に示された符号化第１段３０４に用いた符号化法の逆に基づいて生成された補助ワード（ａｕｘｉｌｉａｒｙ ｗｏｒｄｓ）（例えば、第１補助ワード４６０、第２補助ワード４７０、第３補助ワード４８０、第４補助ワード４９０）を含む。本発明の一実施形態では、第１符号化データブロック３５０の大きさが補助ワード４６０、４７０、４８０、４９０より小さい。
【0066】
［復号化第１段］
以下、図４を参照して、復号方法について詳しく説明する。遷移復号器２０１は、複数の順次データビット（例えば、順次データビット３３０ａ－３４４ｄ）を受信することができる。本発明の一実施形態では、順次データビットが（分割点線４１１ａ、４１１ｂで表したように）分割されて複数の符号化データパケット（例えば、データブロック）４４９、４５０をなす。便宜上、符号化データパケット４４９、４５０だけを示したが、符号化データパケット４４９、４５０の前後に数多くの符号化データパケットが生成される。符号化データパケット４５０の順次データビット３３０ａ－３４４ｄを間引きサンプリングして間引きサンプリング（された）データワードを得ることができる。例えば、図４では、サンプリング間引き率はＭ＝４であり、これによって、４ビットごとに１ビットを間引くことによって、順次データビット３３０ａ－３４４ｄを間引きサンプリングする。例えば、復号器２０１は、（ｚｉで表記した）第１符号化データワード４１２を生成するために、第１順次データビット３３０ａを取り、順次データビット３３０ａの次は、最後の順次データビット３４４ｄに至るまで４データビットごとに１ビットずつ間引きすることができる。こうすることで、順次データビット３３０ａ、順次データビット３３２ａ、順次データビット３３４ａ、順次データビット３３６ａ、順次データビット３３８ａ、順次データビット３４０ａ、順次データビット３４２ａおよび順次データビット３４４ａからなる（ｚｉで表記する）第１間引きサンプリングデータワード４１２を生成する。これと同様の方式により、順次データビット３３０ｂ、３３２ｂ、３３４ｂ、３３６ｂ、３３８ｂ、３４０ｂ、３４２ｂ、３４４ｂを含むか、これらからなる（ｚｉ＋１で表記する）第２間引きサンプリングデータワード４１４を生成する。これと同様の方式により、順次データビット３３０ｃ、３３２ｃ、３３４ｃ、３３６ｃ、３３８ｃ、３４０ｃ、３４２ｃ、３４４ｃからなる（ｚｉ＋２で表記する）第３間引きサンプリングデータワード４１６を生成する。これと同様の方式により、順次データビット３３０ｄ、３３２ｄ、３３４ｄ、３３６ｄ、３３８ｄ、３４０ｄ、３４２ｄ、３４４ｄからなる（ｚｉ＋３で表記する）第４間引きサンプリングデータワード４１８を生成する。本発明の一実施形態では、遷移復号器２０１が隣接したすべての対の間引きサンプリングデータワードに対してビット別排他的論理和演算を行って両者の差を取ることによって、間引きサンプリングデータワードの差（ｄｉｆｆｅｒｅｎｃｅ ｏｆ ｄｅｃｉｍａｔｅｄ ｄａｔａ ｗｏｒｄｓ）を求める。このような方式で、復号方法は、隣接した２つの間引きサンプリングデータワードにビット別排他的論理和演算を行って両者の差を取ることによって、補助ワード（ｙｉ）を生成または形成することができる。このように、補助ワードは、隣接した間引きサンプリングデータワード間の差であってもよい。
以下、図４を参照して、復号方法について詳しく説明する。遷移復号器２０１は、複数の順次データビット（例えば、順次データビット３３０ａ－３４４ｄ）を受信することができる。本発明の一実施形態では、順次データビットが（分割点線４１１ａ、４１１ｂで表したように）分割されて複数の符号化データパケット（例えば、データブロック）４４９、４５０をなす。便宜上、符号化データパケット４４９、４５０だけを示したが、符号化データパケット４４９、４５０の前後に数多くの符号化データパケットが生成される。符号化データパケット４５０の順次データビット３３０ａ－３４４ｄを間引きサンプリングして間引きサンプリング（された）データワードを得ることができる。例えば、図４では、サンプリング間引き率はＭ＝４であり、これによって、４ビットごとに１ビットを間引くことによって、順次データビット３３０ａ－３４４ｄを間引きサンプリングする。例えば、復号器２０１は、（ｚｉで表記した）第１符号化データワード４１２を生成するために、第１順次データビット３３０ａを取り、順次データビット３３０ａの次は、最後の順次データビット３４４ｄに至るまで４データビットごとに１ビットずつ間引きすることができる。こうすることで、順次データビット３３０ａ、順次データビット３３２ａ、順次データビット３３４ａ、順次データビット３３６ａ、順次データビット３３８ａ、順次データビット３４０ａ、順次データビット３４２ａおよび順次データビット３４４ａからなる（ｚｉで表記する）第１間引きサンプリングデータワード４１２を生成する。これと同様の方式により、順次データビット３３０ｂ、３３２ｂ、３３４ｂ、３３６ｂ、３３８ｂ、３４０ｂ、３４２ｂ、３４４ｂを含むか、これらからなる（ｚｉ＋１で表記する）第２間引きサンプリングデータワード４１４を生成する。これと同様の方式により、順次データビット３３０ｃ、３３２ｃ、３３４ｃ、３３６ｃ、３３８ｃ、３４０ｃ、３４２ｃ、３４４ｃからなる（ｚｉ＋２で表記する）第３間引きサンプリングデータワード４１６を生成する。これと同様の方式により、順次データビット３３０ｄ、３３２ｄ、３３４ｄ、３３６ｄ、３３８ｄ、３４０ｄ、３４２ｄ、３４４ｄからなる（ｚｉ＋３で表記する）第４間引きサンプリングデータワード４１８を生成する。本発明の一実施形態では、遷移復号器２０１が隣接したすべての対の間引きサンプリングデータワードに対してビット別排他的論理和演算を行って両者の差を取ることによって、間引きサンプリングデータワードの差（ｄｉｆｆｅｒｅｎｃｅ ｏｆ ｄｅｃｉｍａｔｅｄ ｄａｔａ ｗｏｒｄｓ）を求める。このような方式で、復号方法は、隣接した２つの間引きサンプリングデータワードにビット別排他的論理和演算を行って両者の差を取ることによって、補助ワード（ｙｉ）を生成または形成することができる。このように、補助ワードは、隣接した間引きサンプリングデータワード間の差であってもよい。
【0067】
間引きサンプリングデータワード４１２－４１８は、次の数式５のように表現することができる。
【0068】
【数5】
【0069】
ここで、ｚｉ、ｚｉ＋１...ｚｉ＋Ｍ－１は、データパケット４５０の互いに異なる符号化ビットであってもよい。
【0070】
隣接した２つの間引きサンプリングデータワードに排他的論理和演算を行う例は、以下に示される数式６～８の通りである。
【0071】
【数6】
【0072】
【数7】
【0073】
【数8】
【0074】
ｚワード間の差は、｛ｙｉ、ｙｉ＋１、ｙｉ＋２、...、ｙｉ＋Ｍ－１｝で表される。ここで、Ｍは、サンプリング間引き率である。本発明の一実施形態では、第１データパケット４５０の最後のワード４１８の遷移も確保するために、符号化データストリーム４００にｚｉ’を導入する。
【0075】
［復号化第２段］
復号化第２段は、補助ワードをデータパケットのＮワードに復号化する。例えば、間引きサンプリングワードのデータパケットは、｛ｙ０、ｙ１、ｙ２、...、ｙＮ｝で表すことができる。符号化第１段３０４で用いた符号化法（排他的論理和符号化法または算術符号化法）の逆を用いて、Ｎワードのデータパケットを生成し、これは｛ｘ１、ｘ２、...、ｘＮ｝で表すことができる。
復号化第２段は、補助ワードをデータパケットのＮワードに復号化する。例えば、間引きサンプリングワードのデータパケットは、｛ｙ０、ｙ１、ｙ２、...、ｙＮ｝で表すことができる。符号化第１段３０４で用いた符号化法（排他的論理和符号化法または算術符号化法）の逆を用いて、Ｎワードのデータパケットを生成し、これは｛ｘ１、ｘ２、...、ｘＮ｝で表すことができる。
【0076】
図５は、本発明の一実施形態によるサンプリング間引き率Ｍ＝２に対する受信ビットストリームの間引きサンプリングデータビットとビットストリーム全体の遷移の有無を示したものである。ビットストリーム５０６は、複数のデータビット５０６ａ～５０６ｋを含む。サンプリング間引き率が２であるので、２個の位相、つまり、第１位相５０２と第２位相５０４とを有し、これによって、第１位相の間引きサンプリングビット５００と第２位相の間引きサンプリングビット５１２とが生成される。図３を参照して上述した符号化法は、すべてのワードサイズに対して、またはすべてのサンプリング間引き率に対してすべての位相の間引きサンプリングビットに遷移が発生するようにする。例えば、図５に示されるように、所与のサンプリング間引き率Ｍ＝２に対して、第１位相５０２は、データビット５０６ａ、データビット５０６ｃ、データビット５０６ｉおよびデータビット５０６ｋに示したように、ビットストリームに遷移を有する。これと同様に、第２位相５０４は、データビット５０６ｂ、データビット５０６ｄ、データビット５０６ｅおよびデータビット５０６ｌに発生する遷移で示したように、ビットストリームに遷移を有する。
【0077】
こうすることで、ここで説明する方法が提供する改善内容の１つは、受信機２０のＣＤＲ２４がサンプリング間引き率Ｍとして間引きサンプリングされたデータに作用するということである。このように、図１ＡのＣＤＲ２４は、受信したデータストリームにおいてＭビットごとに１つのビットだけを調べる。これにより、データビットの１／Ｍだけを処理し残りは無視されるため、ＣＤＲ２４がより一層効率的になる。この方法では、受信したすべてのデータビットを調べるため、非効率的な既存の解法とは異なる。本発明の一実施形態によると、ここで提示された方法が復号器２０１の入力ビットを間引きサンプリングするため、すべての位相に対して間引きサンプリングワードを収集することによって、すべてのビットを効率的に処理する。
【0078】
図６は、本発明の一実施形態による入力データの符号化方法６００を示すフローチャートである。方法６００の動作は、遷移符号器（例えば、図１Ａの遷移符号器１００）または（例えば、図１Ａおよび図１Ｂを参照して上述した）１つ以上の構成要素によって実行される。この方法の態様については、図３を参照してすでに上述されている。したがって、便宜上、すでに説明した態様についての説明は省略される。
【0079】
方法６００は、ビットストリームの複数のデータビットを受信する段階６０２を含む。
【0080】
方法６００は、複数のデータビットを用いてワードを形成して第１データパケットを含む複数のデータパケットを生成する段階６０４をさらに含む。
【0081】
方法６００は、第１データパケットのワードを符号化ワードに符号化する段階６０６をさらに含む。この時、符号化ワードのいずれもが０ワードにならないようにする。本発明の一実施形態によれば、ワードを符号化する段階は、各ワードの各データビットを各データビットの累乗（ｅｘｐｏｎｅｎｔｉａｔｉｏｎ）のための固有のキー値に上げるものであって、固有のキー値は、オーバーヘッドビットの値である。固有のキー値は、データパケット内のすべてのワードと異なっていてもよい。本発明の他の実施形態によれば、符号化する段階は、第１データパケットの基数法を第１基数法から第２基数法に変換して基数変換パケットを生成する段階を含み、第２基数法の基数は、第１基数法の基数より小さくてもよい。本発明の一実施形態によれば、データパケットは、Ｘ＝［ｘ１ｘ２...ｘＮ］２ｑで表されるＮ桁（ｄｉｇｉｔ）２ｑ進数であり、各データビットｘ１、ｘ２...ｘＮは、０以上２ｑ－１以下の値を有し、基数変換パケットは、Ｘ＝［ｙ０ ｙ１ ｙ２...ｙＮ］２ｑ－１で表される（Ｎ＋１）桁（２ｑ－１）進数であり、複数のデータビットｙ１...ｙＮは、０以上２ｑ－２以下の値を有することができる。本発明の一実施形態によれば、符号化データパケットは、［ｙ０＋１、ｙ１＋１、ｙ２＋１...ｙＮ＋１］で表し、複数のワードｙ１＋１...ｙＮ＋１のそれぞれは、１以上２ｑ－１以下の値を有することができる。本発明の一実施形態によれば、図３を参照して説明したように、基数法の変換は、反復過程であってもよい。本発明の一実施形態によれば、符号化する段階は、任意のワードサイズとサンプリング間引き率に対して毎データビットごとに遷移を発生させることができる。本発明の一実施形態によれば、符号化データパケットは、保障された限界ラン長を有することができる。
【0082】
方法６００は、符号化ワードをそれぞれＭ個のワードを含む複数のブロックに分割する段階６０８をさらに含む。本発明の一実施形態によれば、各ブロックサイズは、ブロックサイズ＝Ｗ×Ｍ（Ｗは、ワードサイズと定義し、Ｍは、サンプリング間引き率（ｄｅｃｉｍａｔｉｏｎ ｒａｔｉｏ）と定義する）と定義できる。本発明の一実施形態では、隣接した符号化ワードが互いに異なる値を有することができる。
【0083】
方法６００は、各ブロック内にある符号化ワードをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で統合して通信チャネルを介した伝送のための符号化データパケットを生成する段階６１０をさらに含む。本発明の一実施形態によれば、符号化ワードの統合段階は、入力データビットそれぞれを前のデータビットの最後の排他的論理和演算値と排他的論理和演算する段階を含む。本発明の一実施形態によれば、各ブロック内にある符号化ワードをインターリーブされた順序で統合すると、間引きサンプリングデータが生成される。間引きサンプリングデータは、Ｚ＝｛ｚｉ、ｚｉ＋１、ｚｉ＋２...ｚｉ＋Ｍ－１｝であり、ここで、ｚｉ、ｚｉ＋１...ｚｉ＋Ｍ－１は、符号化ワード（Ｚ）の互いに異なる符号化ビットである。本発明の一実施形態によれば、第１データパケットの最後のワードにも遷移が発生できるように、第１データパケットにｚｉ’を導入する。
【0084】
図７は、本発明の一実施形態による伝送データ復号方法７００を示すフローチャートである。この方法７００の動作は、図１Ａに示した遷移復号器２０１または（例えば、図１Ａおよび図１Ｂを参照して上述した）１つ以上の構成要素によって実行される。この方法の態様については、図４を参照してすでに上述されている。したがって、便宜上、すでに説明した態様についての説明は省略される。
【0085】
方法７００は、複数の順次データビット（例えば、順次データビット３３０ａ－３４４ｄ）を受信する段階７０２を含む。本発明の一実施形態によれば、受信機２０が受信した複数の順次データビットは、ほとんど定義されていない量または無限の量（ｉｎｆｉｎｉｔｅ ａｍｏｕｎｔ）である。本発明の他の実施形態によれば、複数の順次データビットは、一定量である。方法７００は、順次データビットを分割して第１符号化データパケットを含む複数の符号化データパケットを生成する段階７０４をさらに含む。
【0086】
方法７００は、サンプリング間引き率に基づいて第１符号化データパケットの順次データビットをインターリーブ順序（ｉｎｔｅｒｌｅａｖｅｄ ｏｒｄｅｒ）で間引きサンプリングして間引きサンプリングデータワードを生成する段階７０６をさらに含む。
【0087】
方法７００は、ビット別排他的論理和演算を用いて２つの隣接した間引きサンプリングデータワードの差を生成して間引きサンプリングデータワード間の差を求める。本発明の一実施形態では、補助ワードがデータパケットの符号化ワードである。本発明の一実施形態では、データパケットが補助ワードから復号化ワードを生成する。本発明の一実施形態では、データパケットの大きさが補助ワードの大きさより小さい。
【0088】
方法７００は、符号化第１段（例えば、符号化第１段３０４）の符号器が用いた符号化法の逆を用いて補助ワードをデータパケットのＮワードに復号化する段階をさらに含む。
【0089】
特定の実施形態が異なって実施される場合、特定の段階の順序が、説明された順序と異なっていてもよい。例えば、２つの連続する段階を説明したならば、その２つの段階は同時にまたは実質的に同時に行ってもよく、説明した順序と反対の順序で行ってもよい。
【0090】
便宜上、図面において、構成要素、層、領域の大きさは誇張および／または省略される場合がある。また、説明の便宜のために、図面に示されたある部分または特性に対する他の部分または特性の関係を示すために、「下」、「下部」、「上」などの空間に関係する用語を使用することができる。このような空間関係の用語は、図面に示した使用または動作する装置の互いに異なる位置および／または方向を示すためのものである。例えば、図面において、装置の「下」または「下部」にあると示された部分は、装置が上下反転すると、「上」または「上部」にあるものになる。そのため、例えば、「下」および「下部」は、上と下をすべて示すことができる。装置が、例えば、９０度回転してよく、他の方向を向いてもよく、この場合、空間関係の用語はこれに合わせて解釈されなければならない。
【0091】
「第１」、「第２」、「第３」などの用語は、様々な構成要素、部品、領域、層、部分などに使用されるが、様々な構成要素、部品、領域、層、部分などは「第１」、「第２」、「第３」などの修飾語によって限定されない。「第１」、「第２」、「第３」などの用語は、ある構成要素、部品、領域、層、部分を、他の構成要素、部品、領域、層、部分と区別するために使用されるものである。したがって、例えば、第１構成要素、部品、領域、層、部分は、本発明の趣旨と範囲を逸脱しない範囲で、第２構成要素、部品、領域、層、部分としてもよい。
【0092】
成分や層が他の成分や層の「上に」ある、または、「連結されて」いると記載する場合には、「直」上にある、または、「直接」連結されている場合だけでなく、中間に他の成分や層がさらに挟まれている場合も含む。「真上に」ある、または、「直接連結」されていると記載する場合には、中間に他の部分がないことを意味する。層、領域または構成要素が他の層、領域、構成要素と「電気的に連結」される場合には、層、領域または構成要素が、他の層、領域、構成要素と直接電気的に連結されてよく、層、領域または構成要素が、中間に挟まれた１つ以上のさらに他の層、領域、構成要素を介して間接的に電気的に連結されてもよい。また、ある成分や層が他の２つの成分や層の「間」にあると表現された場合には、２つの成分と層の間に当該ある成分や層のみが含まれてよく、１つ以上の他の成分や層がさらに含まれてもよい。
【0093】
本発明の実施形態の説明において使用された用語は、特定の実施形態を説明する目的で使用されるだけであり、本発明を制限しようとするものではない。ここで、数を特に言及しない場合、単数または複数の場合をすべて含む。ある特徴、整数、段階、動作、部分、成分などを「含む」または「有する」という表現は、当該部分以外に他の特徴、整数、段階、動作、部分、成分なども包含できる。「および／または」という表現は、その前後に並べられた用語の１または２以上のすべての組み合わせを含む。例えば、「Ａおよび／またはＢ」などの表現は、Ａ、Ｂ、またはＡとＢを含む。並べられた用語に先立って記載された「少なくとも１つ」などの表現は、並べられた用語全体を修飾するものであって、並べられた用語内のそれぞれを修飾するものではない。例えば、「ａ、ｂまたはｃの少なくとも１つ」は、ａ単独、ｂ単独、ｃ単独、ａとｂのすべて、ａとｃのすべて、ｂとｃのすべて、ａ、ｂ、ｃのすべてまたはその変形を示す。
【0094】
本発明の実施形態の説明において、「実質的に」、「約」、「概して」およびこれに類似する表現が使用される場合には、実質的に」、「約」、「概して」およびこれに類似する表現は近似を示す表現に過ぎず、「程度」を示すものではなく、当業者に知ることが可能な測定値または計算値の固有の偏差を含むものとする。また、本発明の実施形態の説明において、「できる」という表現が使用される場合には、「本発明の１つ以上の実施形態」に適用可能であるということを意味し、「使用」、「利用」などは、これと類似する他の表現と共に類似する意味で使用できる。また、本発明の実施形態の説明において、「例示的な」という用語は、例または図面を示す。
【0095】
特に言及がない限り、ここで使用する（技術的、科学的用語を含む）すべての用語は、この発明の属する技術分野における当業者が一般に知っている用語と同一の意味を含む用語である。一般に使用される辞書に定義された用語などの用語は、関連技術分野および／または本明細書における意味と一致する意味を有していると解釈し、特別な明示がない限り、理想的なまたは過度に厳格な意味で解釈してはならない。
【0096】
本発明の一実施形態によれば、ビットストリームの効率的な遷移符号化が保障されたシステムおよび方法が提供される。
【0097】
本発明の各実施形態で説明された電子、電気装置および／または他の関連装置または部分は、適切なハードウェア、ファームウエア（例えば、特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ））、ソフトウェア、またはこれらの組み合わせを用いて実現することができる。例えば、これら装置の様々な構成要素を１つの集積回路チップに形成してもよく、互いに異なる集積回路チップで実現してもよい。また、これら装置の様々な構成要素を可撓性印刷回路フィルム、テープキャリアパッケージ（ＴＣＰ：ｔａｐｅ ｃａｒｒｉｅｒ ｐａｃｋａｇｅ）、印刷回路基板などに形成してもよく、１つの基板上に形成してもよい。また、これら装置の様々な構成要素をここで説明した様々な機能を実行するためにコンピュータプログラム命令を実行し、他のシステム要素と相互作用する１つ以上のコンピュータ装置内にある１つ以上のプロセッサで実行可能なプロセスまたはスレッド（ｔｈｒｅａｄ）であってもよい。コンピュータプログラム命令は、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）などの標準メモリ装置を用いるコンピュータ装置に実現されたメモリに格納される。また、当業者は、本発明の実施形態の概念と範囲を逸脱することなく様々なコンピュータ装置の機能を１つのコンピュータ装置に結合または統合してよく、特定のコンピュータ装置の機能を１つ以上の他のコンピュータ装置に分散してもよい。
【0098】
様々な実施形態について説明したが、当業者であれば本発明の概念と範囲を逸脱しない範囲で各実施形態を様々に変更可能である。各実施形態において特徴（ｆｅａｔｕｒｅ）または形態（ａｓｐｅｃｔ）に関する説明は、特に言及がない限り、一般に他の実施例の他の類似の特徴または形態に適用されると見なさなければならない。したがって、特定の実施形態に関連して説明された特徴、特性（ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ）および／または構成要素（ｅｌｅｍｅｎｔ）は、特に言及がない限り、独立して使用されてよく、他の実施形態に関連して説明された特徴、特性および／または構成要素と結合して使用可能であることが当業者にとって自明である。そのため、上述した各実施形態は様々な実施形態のうちの一例を示したものであり、上述した特定の実施形態に限定されるものではない。また、上述した各実施形態および他の実施形態の変更は、以下において示される特許請求の範囲およびその均等物によって定義される本発明の概念と範囲内に含まれる。
【図1A】
【図1B】
【図2A】
【図2B】
【図3】
【図4】
【図5】
【図6】
【図7】