JP2000517147A - 時間ダイバシティを用いるマルチレベル符号化 - Google Patents

Abstract

(57)【要約】 入力データの第１の部分が第１レベル符号により符号化され、入力データの第２の部分が第２レベル符号により符号化されるマルチレベル符号化変調方式が提供される。第２レベル符号は、全体的マルチレベル符号が、少なくとも２の所望のレベルの時間ダイバシティを示し、全体的符号の最少距離が第２レベル符号の存在によって増大しないことを特徴とする。

Description

【発明の詳細な説明】発明の名称 時間ダイバシティを用いるマルチレベル符号化発明の属する技術分野 本発明は、例えばワイヤレスまたはセルラ環境において有用なマルチレベル符 号化変調に関する。従来の技術 トレリス符号化変調（ＴＣＭ）方式において、トレリス符号化および変調は、 多数の情報ビットが、通信チャネル上の伝送のための搬送波が変調されるシンボ ルにより表されるように結合される。このシンボルは、多数のサブセットに区分 された所定のシンボル配置からとられる。特定のシンボルは、最初に情報ビット の一部をトレリスエンコーダに提供することにより情報ビットを表現するために 選択される。エンコーダの出力は、集合のサブセットを選択するために使用され る。残りのいわゆる符号化されていない情報ビットは、選択されたサブセットか ら特定のシンボルを選択するために使用される。 特に、情報ビットの一部を受信することにより、トレリスエンコーダ、有限ス テートマシーン、現在の状態から次の状態への変化は、結果として、サブセット を同定するビットを生成する。トレースエンコーダが引き受け可能な状態の数は 、送信された信号を復元するための受信機の演算負荷に影響を与える。したがっ て、符号の状態数が大きくなれば、符号はより複雑になる。 所定のエンコーダ状態変化のみが許容されることがトレリスエンコーダの特徴 である。結果として、サブセットの有効シーケンスと呼ばれるサブセットの所定 のシーケンスのみが、符号により生じることが許容される。そして、さらなる結 果は、シンボルの有効シーケンスと呼ばれるこれらのサブセットからとられたシ ンボルの所定のシーケンスのみが、生じることが符号により許容される。いずれ か所与のＴＣＭ方式の誤り性能は、そのいわゆる最小距離によりある程度決定さ れる。これは、いずれか２つの有効シンボルシーケンス間の距離の最小値であり 、その距離は、２つのシーケンスの対応するシンボル対の各々間の距離の２乗の 和の２乗平方根により与えられる。 特に、Ｎ次元ＴＣＭ方式は、Ｎ次元配置からとられたＮ次元シンボルを使用す る。Ｎ次元集合は、典型的には、一連の多数の構成要素となる低次元配置であり 、かつ各Ｎ次元シンボルは、それぞれの信号間隔の間に送信される多数の低次元 信号点からなる。Ｎ次元配置は、その構成要素となる低次元集合の低次元信号点 サブセットへの区分に典型的に基づくＮ次元サブセットに区分される。 各Ｎ次元サブセットは、いくつかの一連の低次元信号点サブセットからなり得 る。上記の結果として、トレリスエンコーダがＮ次元サブセットの所定の有効シ ーケンスのみを許容する事実は、上述の低次元信号点サブセットの所定のシーケ ンスのみが有効であることを意味する。同様に、トレリスエンコーダがＮ次元シ ンボルの所定の有効シーケンスのみを許容する事実は、上述の低次元信号点の所 定のシーケンスのみが有効であることを意味する。典型的には、信号点は、二次 元（２Ｄ）信号点である。 ＴＣＭ方式は、所定のレベルのいわゆる時間ダイバシティによっても特徴づけ られる。このパラメータは、信号点が異なるいずれかの２つの信号点の有効シー ケンスにおける信号点位置の最少の数に等しい。例えば、いずれか２つの信号点 の有効シーケンスが与えられた場合、信号点が異なる信号点位置の数が、少なく とも２に等しい場合、コーディング方式は「２」の時間ダイバシティを有する。 「２」以上の時間ダイバシティを有することは、いわゆるフェージングチャネ ル、即ち信号振幅が送信された信号についてのいずれかの有用な情報を運ぶには 弱すぎることになるチャネルにより典型的に特徴づけられるワイヤレス環境にお いて有利である。それにも関わらず、少なくとも「２」の時間ダイバシティとと もに、深いフェードの存在において送信された信号を復元することは依然として 可能である。 具体的なＴＣＭ方式の設計において、多数のパラメータは、デザイン基準によ り、互いにトレードオフとなる。これらのうちの最も重要なものは、バンド幅効 率（これは、各シンボルにより表現された情報ビットの数）および上述したパラ メータのうちの３つである。この３つのパラメータは、高度の複雑さ、その最小 距離、および時間ダイバシティのそのレベルである。 したがって、受け入れ可能な帯域幅効率を有するコーディング方式の場合を考 えると、符号の複雑さおよび最小距離は、しかしながらワイアレス通信アプリケ ーションのための所望のレベルの時間ダイバシティを有しない。時間ダイバシテ ィのレベルを向上させるための１つの方法は、非常に細かい区分の配置およびよ り多数の状態を有するエンコーダを使用することである。 上述したように、しかし、これは、デコーダの複雑さを増大させることになる 。また、これは最小距離を減少させる可能性がある。時間ダイバシティを増加さ せる別の可能な方法は、各サブセット中のシンボルの数をより小さな数に減少さ せて、集合中のシンボルの総数を減少させることである。しかし、これは、各シ ンボルによって表現される上述の符号化されていないビットの数を低減し、した がって帯域幅効率を低減させる。発明の概要 本発明は、１つまたは２つ以上の他の性能パラメータをわずかばかり犠牲にす ることにより時間ダイバシティを向上させる。本発明は、他の性能を余り犠牲に すること無しに時間ダイバシティを増大させたマルチレベル符号化方法を提供す ることができる。本発明の原理を使用する符号化方式は、いわゆる第１レベル符 号およびいわゆる第２レベル符号からなるこの技術分野において一般に知られた タイプのいわゆるマルチレベル符号化変調方式であり、各符号は、入力データス トリームのそれぞれの部分を受信する。第１レベル符号は、所望のレベルの時間 ダイバシティを伴う全体符号をそれ自体提供しない。しかし、本発明において、 第２レベル符号は、全体符号が所望のレベルの時間ダイバシティを示すように選 択される。 好ましい実施形態において、第１レベル符号は、Ｎ＞２のＮ次元トレリス符号 であり、これは信号点サブセットのシーケンスを同定し、かつ同定された信号点 サブセットの信号点は、第２レベル符号の関数として選択される。第１レベル符 号は、信号点サブセットの同定されたシーケンスの全ての異なる対が、少なくと もＭ個のサブセット部分において異なるようにされており、ここでＭは時間ダイ バシティの所望のレベルであり、Ｍ＞１である。第２のレベル符号は、信号点サ ブセットの同じシーケンスからとられた信号点の有効シーケンスの全ての異なる 対が少なくともＭ個の信号点位置において異なることを保証するものである。こ れは、ダイバシティＭを有する全体的マルチレベル符号化変調方式を提供する。 好都合なことに、時間ダイバシティの増加は、帯域幅効率のわずかな減少を受 けるだけで実現することができる。例えば、本発明の原理を利用するマルチレベ ル符号の特に有利な実施形態は、四次元、即ち第１レベル符号としての８状態ト レリス符号および第２レベル符号としてｋ＝１２を使用する（２ｋ＋２，２ｋ） ダブルパリティチェック符号を含み、構成要素の集合として２Ｄ １６−ＱＡＭ を使用する。この実施形態は、約３ １／３ビット／信号点の帯域幅効率を示し 、これは、同じ集合を使用するが第１レベル符号のみを使用する単レベル符号に より得られる３ １／２ビット／信号点の帯域幅効率よりもわずかに小さいのみ である。 また、これは、適度により複雑なデコーダを必要とする。しかし、マルチレベ ル符号は、「２」の時間ダイバシティを示すが、シングルレベル符号は、Ｍ＝１ （これは、実際には時間ダイバシティがないことを意味する）のみの時間ダイバ シティだけを示し、これは、最小距離を犠牲にすることなしにそうなる。有利な トレードオフが、したがって達成される。比較により、同じ帯域幅効率を再び得 るために同じ配置を使用するが、シングルレベルアプローチを使用して、Ｍ＝２ の時間ダイバシティを得ることが可能である。不都合なことに、しかし、そのよ うなアプローチは、非常に大きなデコーダの複雑さと同様に減少した最小距離を 生み出す。 従来技術におけるマルチレベル符号化コーディングを使用する動機は、符号の 最小距離を増大させ、その誤りレート性能を改善することであった。所定のその ような従来技術による方式は、強化された時間ダイバシティを得ることができる ことが分かった（例えば、米国特許第５，５４８，６１５号、１９９６年８月２ ０日発行を参照）。ここで、本発明は、従来技術による考慮により動機づけられ ない上述のタイプのマルチレベル符号のクラスを含む。即ち、本発明は、ダイバ シティＭ＞１を提供するが、全体的符号の最小距離が第２レベル符号の存在の長 所により増大されないマルチレベル符号のクラスである。図面の簡単な説明 図１は、本発明の原理を具現化するマルチレベル符号化変調方式を使 用する通信システムを示すブロック図である。 図２は、図１の送信器において使用される４個の信号点サブセットに 区分された二次元１６−ＱＡＭ配置を示す図である。 図３は、図２の配置に基づく四次元配置を区分するための表を示す図 である。 図４は、図１の送信器の一部分についての一実施形態を示す図である 。 図５は、時間ダイバシティを説明するために有用な例を示す図である 。 図６は、図４のトレリスエンコーダにより使用される特定のトレリス 符号を具現化する回路を示す図である。 図７は、図１の受信機において使用される２段デコーダの一実施形態 を示す図である。 図８は、図４のダブルパリティチェックエンコーダに対する状態遷移 図である。 図９は、図７の４状態デコーダの動作を説明するための図である。 図１０は、図７の４状態デコーダの動作を表すトレリスダイアグラム を示す図である。 図１１は、トレリスが図１０のトレリスダイアグラムに基づいている 図７の４状態デコーダの動作の基礎を形成するトレリスを示す図である。 図１２は、図２の１６−ＱＡＭ配置に対する代替物として図１の送信 機において使用され得る４個の信号点サブセットに区分された１６−ＰＳＫ配置 を示す図である。 図１３は、図１に示されたインタリーバの動作を説明するためのマト リクスを示す図である。発明の詳細な説明 図１は、トレリス符号化変調（ＴＣＭ）の一形式を使用する通信システム、具 体的には、本発明の原理によるマルチレベル符号化変調方式のブロック図である 。全体的な観点において、バイナリデータは、チャネル上の伝送のために搬送波 が変調された信号点により表されることになる。 特に、入力データは、第１レベルエンコーダ１０３および第２レベルエンコー ダ１０１を含む送信機１０に供給される。集合マッパ１０５は、以下により詳細 に説明する集合の特定の信号点サブセットを同定するために、Ｍ＞１のエンコー ダ１０３のＭ個の出力ビットに応答する信号点サブセットセレクタ１０２を含む 。また、配置マッパ１０５は、各同定されたサブセットから特定の信号点を選択 するために、第２レベルエンコーダ１０１の出力ビットに応答する信号点セレク タ１０４を含む。インタリーバ１０６は、選択された信号点をインタリーブし、 ワイヤレス通信チャネルが例示されたチャネル１０９上の伝送のために、変調器 １０７に供給される。 受信機１５は、雑音およびマルチパスフェージングのような他の劣化によりチ ャネル中でなまった送信された信号点を受信する。受信機１５は、変調器１０７ およびインタリーバ１０６のそれぞれ逆の動作を実行する復調器１５１およびデ インタリーバ１５２を含む。デインタリーバ１５２の出力は、送信されたデータ を復元するデコーダ１５３に与えられる。 そのような信号点の各々は、全体で１６個の信号点を有するＱＡＭ配置である １６−ＱＡＭ配置として図２に例示的に示された所定の２Ｄ配置中の点である。 第１レベル符号は、例えば、一対の１６−ＱＡＭ配置を連結することにより形成 される４Ｄ配置を使用する四次元（４Ｄ）トレリス符号である。２つの２Ｄ信号 点の連結からなる各４Ｄシンボルは、持続時間２Ｔの４Ｄ「シンボル間隔」の間 にチャネルに分配され、または透過的に、持続時間Ｔの２つの「信号間隔」の間 にチャネルに分配される。各信号点は、信号間隔のうちの各１つの間に分配され る。１６²＝２５６個の異なる４Ｄシンボルの集合は、４Ｄ信号配置を含む。 ４Ｄ配置の２つの２Ｄ構成要素配置の各々は、ａ，ｂ，ｃおよびｄと名づけら れた４個の２Ｄサブセットに区分される。図２は、参照文字により、４個の２Ｄ サブセットのどれに２Ｄ点の各々が割り当てられるかを示す。４Ｄ配置は、図３ においてサブセット０ないしサブセット７として示された８個の４Ｄサブセット に区分される。各４Ｄサブセットは、二対の２Ｄサブセットの信号点からなる。 例えば、４Ｄサブセット０は、第１および第２の構成要素である２Ｄ信号点が 両方とも２Ｄサブセットａからとられるかまたは２Ｄサブセットｂからとられる 、即ち（ａ，ａ）および（ｂ，ｂ）で示される各４Ｄシンボルからなる。全体で ２５６個の４Ｄシンボルおよび８個のサブセットがあるので、各４Ｄサブセット は、３２個の４Ｄシンボルを含む。 図４は、送信機１０（図１）の詳細を示す図である。入力ビットの一部分が、 第１レベルエンコーダ１０３へのリード４０９に提供され、残りが、第２レベル エンコーダ１０１へのリード４０７および４０８に提供される。以下に詳細に説 明される方法で、第１レベルエンコーダ１０３からの出力は、２つの信号間隔の 全てに対する４個のビットを含み、これらのビットは、８個の所定の４Ｄサブセ ットのうちの１つ、特に同定された４Ｄサブセットを含む２Ｄサブセットの対の うちの１つを同定するために使用される。第２レベルエンコーダからの出力は、 信号間隔全てに対して２ビットを含み、これらのビットは、各同定された２Ｄサ ブセットの特定の信号点を選択するために使用される。 エンコーダ１０３は、ビットコレクタ４０３、４Ｄ ８状態レート２／３トレ リスエンコーダ４０４および２Ｄサブセットペアセレクタ４０５を含む。ビット コレクタ４０３は、３ビット、Ｘ３_n，Ｉ２_n，およびＩ１_nを出力し、これらは 、２つの信号間隔、ｎ番目および（ｎ＋１）番目と関連づけられている。したが って、信号間隔当たりリード４０９に供給される入力ビットの平均の数が１．５ であることが分かる。 ビットＸ３nは、符号化されていないままであり、２Ｄサブセットペアセレク タ４０５に与えられる。ビットＩ２_nおよびＩ１_nは、トレリスエンコーダ４０４ に供給される。この実施形態において例示的に使用されるトレース符号を実行す る回路は、図６に示されている。ここで、”２Ｔ”と表示された各ボックスは、 ２Ｔ秒の遅れを提供する遅延要素であり、各”＋”は、排他的論理和ゲートを示 す。 トレリスエンコーダ４０４からの３個の出力ビット、ビットＸ２_n，Ｘ１_nおよ びＸＯ_nは、２Ｄサブセットペアセレクタ４０５に供給される。２Ｄサブセット ペアセレクタ４０５は、これらのビットと同様に符号化されていないビットＸ３_n も、別の４個のビットＹ１_n+1，Ｙ０_n+1，Ｙ１_nおよびＹ０_nに変換する。図３ の表は、この変換の詳細を示す。 概念的に、３個のビットＸ２_n，Ｘ１_n，およびＸＯ_nは、４Ｄ配置の８個の４ Ｄサブセットのうちの１つを同定するために使用される。符号化されていないビ ットＸ３_nは、同定された４Ｄサブセットの２個の２Ｄサブセットペアのうちの １つを同定するために使用される。Ｙ１_n+1Ｙ０_n+1Ｙ１_nＹ０_nのビットパターン の値、２Ｄサブセットペアセレクタ４０５の出力は、同定された２Ｄサブセット ペアを表す。特に、サブセットａ，ｂ，ｃおよびｄに対応するＹ１_nＹＯ_nのビッ トパターンは、それぞれ“００”，“１１”，“１０”および“０１”であり、 Ｙ１_n+1Ｙ０_n+1についても同じである。 例えば、図３を参照して、ビットＸ２nＸ１nＸ０nの値が“０１０”である場 合、４Ｄサブセット２は、同定されたものである。その時点においてＸ３nの値 が“１”である場合、“１１”の値を有する出力ビットＹ１_n+1Ｙ０_n+1は２Ｄサ ブセットｂを同定し、“００”の値を有する出力ビットＹ１_nＹ０_nは２Ｄサブセ ットａを同定する。最終的に送信されるべき４Ｄシンボルは、サブセットａから の２Ｄ信号点およびサブセットｂからの２Ｄ信号点を含む。 これらのサブセットの特定の２Ｄ信号点は、第２レベルエンコーダ１０１によ り実行されるように、第２レベル符号により選択される。ｋ個の連続する２Ｄ信 号間隔（例えばｋ＝１２）のそれぞれについて、１つの入力ビットが、リード４ ０７に与えられ、ダブルパリティチェックエンコーダ１０１を一緒に含むそれぞ れのシングルパリティチェックエンコーダ４０２２および４０２４へのリード４ ０８に１つの入力ビットが与えられる。 これらのビットは、第２レベルエンコーダ出力ビットＹ３_nおよびＹ２_nそれぞ れとして変わらずに現れる。上記の例を続けると、これらのビットは、ｎ番目の 信号間隔に対して同定されたサブセットａの４個の２Ｄ信号点のうちの１つおよ び（ｎ＋１）番目の信号間隔に対して同定されたサブセットｂの４個の２Ｄ信号 点のうちの１つを選択するために使用される。次の後続の（ｋ＋１）番目の信号 間隔において、ビットＹ３_nおよびＹ２_nは、エンコーダ４０２２および４０２４ からそれぞれその値を得る。 特に、ビットＹ３_n（Ｙ２_n）の値は、リード４０７（４０８）上の１２個の先 行するビットの偶数パリティ値である。また、（ｋ＋１）個の信号間隔において 、エンコーダ４０２２および４０２４にｋ個のビットのみが提供されるので、リ ード４０７およびリード４０８に与えられる信号間隔当たりの入力ビットの平均 の数は、それぞれｋ／（ｋ＋１）であり、この例においては、図４に示されてい るように、１２／１３である。そして、次のグループの（ｋ＋１）個の間隔につ いて、同じ動作が、ダブルパリティチェックエンコーダ１０１により実行される 。 ２Ｄ １６−ＱＡＭ配置マッパ１０５は、第２レベルおよび第１レベルのエン コーダにより、送信されるべき選択された４Ｄシンボルの２つの構成要素になる ２Ｄ信号点の出力表現（例えばｘおよびｙ座標）に提供されるビットを使用する 。ｎ番目の信号間隔に対する信号点は、Ｐnである。特に、配置マッパ１０５は 、スイッチとして概略的に示されたエレメント４０１により増大される。 信号間隔ｎの間に、エレメント４０１は、リード４０１４からの２Ｄサブセッ トペアセレクタ４０５により決定された入力ビットＹ１_nＹ０_nを与え、かつ第２ レベルエンコーダは、上述したようにビットＹ３_nおよびＹ２_nを提供する。信号 間隔ｎ＋１の間に、エレメント４０１は、リード４０１２からの入力ビットＹ１_n+1 Ｙ０_n+1を与え、かつ第２レベルエンコーダは、ビットＹ３_n+1およびＹ２_n+1 を提供する。 したがって、２つの信号間隔ｎ番目および（ｎ＋１）番目の信号間隔について 、８ビットの全てが、配置マッパ４０６に提供される。即ち、第２レベル符号か らのＹ３_n+1，Ｙ２_n+1，Ｙ３_nおよびＹ２_nと第１レベル符号からのＹ１_n+1，Ｙ ０_n+1，Ｙ１_nおよびＹ０_nである。ビットＹ３_n+1Ｙ２_n+1Ｙ１_n+1Ｙ０_n+1の値は 、選択された４ＤシンボルＰnの第１の構成要素になる２Ｄ信号点を選択するた めに使用される。 ビットＹ３_nＹ２_nＹ１_nＹ０_nの値は、Ｐ_nの第２の構成要素になる２Ｄ信号点 を選択するために使用される。例えば、Ｙ３_nＹ２_nＹ１_nＹ０_nまたはＹ３_n+1Ｙ ２_n+1Ｙ１_n+1Ｙ０_n+1に対するビットパターンが“００１１”である場合、図２ の配置の第１証言の右上隅にある２Ｄ信号点が選択される。 ＴＣＭ方式は、所定レベルの時間ダイバシティを示すといわれ、その値は、そ れらの点が異なる信号点のいずれか２つの有効シーケンスにおける信号点位置の 最少値に等しい。例えば、信号点のいずれかの有効シーケンスが少なくとも２つ の信号点位置における全ての他の有効シーケンスから異なる場合、方式は“２” の時間ダイバシティを示す。この時間ダイバシティの結果として、シーケンスの 多くとも１つの信号点が、たぶんセルラ環境におけるフェージングにより失われ る限り、送信された情報を復元し、全体的誤り性能を改善することが、以下の例 により説明されるように必ず可能である。 この例示的な実施形態において使用される第１レベル符号は、それ自体時間ダ イバシティＭ＞１を有する全体的符号を提供しない。一方において、第１レベル 符号は、信号点サブセットのいずれかの有効シーケンスが、少なくとも２つのサ ブセット位置における信号点サブセットの全ての他の有効シーケンスから異なる といい得る。したがって、配置の全てのサブセットがただ１つの信号点からなる 場合、サブセットの各有効シーケンスが信号点のただ１つの有効シーケンスに対 応するので、全体的符号は２の時間ダイバシティを示すことになる。 しかし、ここで、各信号点サブセットは、たった１つではなく４個の信号点を 含む。結果として、信号点サブセットのいずれかの有効シーケンスが少なくとも ２つのサブセット位置における信号点サブセットの全ての他の有効シーケンスか ら異なることが保証される場合であっても第１レベル符号だけでは、全体的符号 が２の時間ダイバシティを示すことを保証するには十分ではない。これは、ステ ップがこれを防止するために採られない場合には、信号点サブセットの同じシー ケンスから選択された信号点の２つのシーケンスが、ただ１つの信号点位置にお いて、異なり得るからである。 所定の第２レベル符号を選ぶことにより、全体的符号は、所望のレベルの時間 ダイバシティを示すようにつくられ得ることがわかる。例えば、以下に詳細に説 明するように、上述した例示的実施形態におけるダブルパリティチェック符号は 、確かにあてはまるように、第１レベル符号が、信号点サブセットのいずれかの 有効シーケンスが少なくとも２個のサブセット位置におけるサブセットの全ての 他の有効シーケンスから異なるようになっている場合、全体的符号は２の時間ダ イバシティを示すことを保証する。 特に、ダブルパリティチェック符号は、ｋ（＝１２）個の信号点の２つのシー ケンスがただ１つの信号点位置において互いに異なる場合、ｋ＋１（＝１３）個 の信号点の得られるシーケンスが２つの信号点位置において、異なることになる ように各シーケンスに付加されるパリティビットが必ず異なるようになる。好都 合なことに、時間ダイバシティを増加させるためのコストは、極めて小さく、第 ２レベル符号がないが、図４に示されたものと同じ単一レベルＴＣＭ方式に比べ て、２／（ｋ＋１）ビット／信号点の帯域幅効率の損失は小さく、かつデコーダ の複雑さはわずかばかり増大する。 時間ダイバシティの概念は、ｋ＝２の単純な例を示す図５を考えることにより さらに理解され得る。そのビットパターンＹ３_nＹ２_nがｉの十進法等価物である 信号点サブセットｘ内の信号点としてxiを意味するためにxiの表記を使用する。 図５は、シーケンスがａｂｃであるサブセットａ，ｂおよびｃのうちの特定の１ つのシーケンスからとられた２データビットおよび１パリティビットに対応する ３信号点シーケンスのセットを示す。 各サブセットは、４個の信号点、即ちｉ＝０，１，２，３を有する。信号点の 全てのシーケンスは、少なくとも２つの信号点位置におけるいずれか他のシーケ ンスと異なることに留意すべきである。シーケンスａ₂ｂ₁ｃ₃が送信されるが、 例えば、大きなフェードにより、真ん中の信号点ｂ₁が失われ、かつａ₂＿c₃のみ が受信機により受信されることを一例として考える。 正しいサブセットシーケンスａｂｃは、以下に説明するように第１レベル符号 に対するデコーディングプロセスによりすでに正しく決定されたと仮定されると 、図５に示されているように、そのサブセットシーケンスに対する有効信号点シ ーケンスの知識を受信機が有していると確かめることができ、シーケンスがａ₂ で始まり、ｃ₃で終わるとすると、失われた信号点は、ｂ₁であったに違いない と明瞭に決定することができる。しかし、３個の信号点シーケンスの一対がただ １つの信号点位置において別のものと異なっていたとしても、有効シーケンスの そのようなセットを有する符号が確かに時間ダイバシティＭ＝１を有していると いえるような保証はない。 図７は、デコーダ１５３の一実施形態を示し、第１レベル４Ｄトレリス符号と 共に符号化されたビットを復号化するための第１段の８状態ビタビデコーダ１５ ３１と、第２レベルダブルパリティチェック符号と共に符号化されたビットを復 号化するための第２段の４状態ビタビデコーダ１５３３とからなる２段デコーダ を示す。 具体的には、各受信されたチャネル劣化信号点Ｐ_n ^〜に対して、第１段デコー ダ１５３１は、周知の方法で、以前に受信された信号点Ｐ_n-D ^〜がとられた信号 点サブセットのアイデンティティに関して、ビットＹ１_n-DおよびＹ０_n-Dについ ての遅延された決定を訂正する。ここで、Ｄはデコーダ１５３１内に生じる復号 化遅れである。そして第２段デコーダ１５３３は、残りのビットＹ３_n-Dおよび Ｙ２_n-Dをさらに決定するために使用される。 特に、デコーダ１５３３はデコーダ１５３１の信号点サブセット推定値Ｙ１_{n- D} Ｙ０_n-Dを受信する。同時にデコーダ１５３３は、遅延要素１５３２により提供 される遅延されたチャネル劣化信号点Ｐ_n-D ^〜を受信する。信号点サブセットの 同一性が与えられると、デコーダ１５３３は、サブセット内のどの信号点が送信 されたかを決定するために、かつビットＹ３_n-DおよびＹ２_n-Dを復元するために 、受信された信号点を処理することができる。 ビタビデコーダ１５３３の動作は、ダブルパリティチェック符号が、都合のた めに“０”ないし“３”で表される“００”，“０１”，“１０”，“１１”の ４個の状態を有する４状態エンコーダとして、ダブルパリティチェック符号が表 され得ることを認識することにより最もよく説明される。現在の状態は、各エン コーダに対するｋ個の入力ビットのシーケンスの各入力ビット（ビットＹ３_nＹ ２_nに対する値）が受信されるので、現在のダブルパリティを反映する。 即ち、現在の状態は、（ａ）エンコーダ４０２２により以前に受信された入力 ビットのパリティ（Ｙ３_nビットの値）および（ｂ）エンコーダ４０２４により 以前に受信された入力ビットのパリティ（Ｙ２ビットの値）を反映する。例えば 、状態“０１”は、その時点において、エンコーダ４０２２により以前に受信さ れた入力ビットのパリティが“０”であり、かつその時点においてエンコーダ４ ０２４により以前に受信された入力ビットのパリティが“１”であることを意味 する。 全ての（ｋ＋１）番目の信号間隔以外の信号間隔と関連づけられた入力ビット が受信されるので、これらのエンコーダは、Ｙ３およびＹ２に対する値および次 の状態への変化としてこれらを与える。例えば、エンコーダ１０１の現在の状態 が’“１”であり、受信された入力ビットが“１０”である場合、エンコーダは 次の状態“３”に進み、かつビットＹ３およびＹ２に対してそれぞれ“１”およ び“０”の値を提供する。（ｋ＋１）番目の信号間隔において、（図８の最も左 側の段の）エンコーダの現在の状態により示されているように、現在のダブルパ リティは、出力として提供され、エンコーダを状態０に戻す。そして、プロセス は、次の（ｋ＋１）個の信号間隔について繰り返される。 図８に示されたダブルパリティチェック符号の表現は、トレリスダイアグラム として代替的に示すことができ、具体的には図１０のトレリスダイアグラムとし て示すことができる。各現在の状態が、各他の状態へトレリスダイアグラムの分 岐により接続されているという事実は、ダブルパリティチェック符号が、その４ 個の状態のうちのいずれか１つからその４個の状態のいずれか他の１つへいずれ かの時点で変化することができるという事実を反映する。 各分岐は、図８により、現在の状態と次の状態との間の変化に関連づけられた ビットＹ３_nＹ２_nの値の特定の対により表示される。したがって、各分岐は、送 信器中のビット値に応じて選択された信号点にも関連づけられる。（ｋ＋１）個 の信号間隔において延びる全体的符号は、図１１のトレリスにより表現すること ができる。この符号は、上述したように、状態０において必ず始まり、図１０の トレリスの（ｋ−１）個の連結を横切り、これも上述したように、状態０におい て必ず終了する。 このようなトレリス表現が与えられると、デコーダ１５３３は、通常のビタビ デコーダとして好都合に具現化され得る。図９に示されているように、各信号点 Ｐ_n-D ^〜が受信されるので、デコーダ１５３１により同定されたサブセットの信 号点のｊ番目（ｊ＝０，１，２，３）に対するその距離ｍ_jが測定される。距離 ｍ_jは、ｊ番目の信号点と関連づけられたトレリスダイアグラムの４本の分岐に 対する分岐尺度として働く。 この分岐尺度は、通常の方法で、各状態に対して、集められたパス尺度に追加 される。各状態に導かれる最少のパス尺度を有するパスは、復号化の各段におい て保持され、かつ他のものは破棄される。（ｋ＋１）番目の信号点が受信された 後で、同定されたサブセットの送信された信号点は、エンド状態０に導かれる保 持されたパスに沿って逆向きにトレースすることにより決定される。 この復号化プロセスが符号が時間ダイバシティＭ＝２を有する事実をデコーダ に利用させることを可能にすることは、以下のように理解される。信号点位置の １つにおいて大きなフェードがあると仮定する。トレリス中のその点における全 ての分岐に対する分岐尺度は、全て同じになる。ＱＡＭ環境において、搬送波が 有効にフェードされたという事実は全ての信号点が原点にあると受信機に見なさ せることになり、ＰＳＫ環境においては、フェードされた信号点は、原点にある ので、円上にある全ての信号点から等距離にある。 フェードの直後のトレリス中の点における４個のデコーダ状態の各々への生き 残ったパスは、フェードの前の最も小さい集められたパス尺度を有した特定の状 態から全て流出することになり、それらは、分岐尺度が全て等しいので、同じ集 められたパス尺度を全て有することになる。フェードされた信号点により表され る４個の可能なビットパターンのそれぞれは、４個の生き残りのパスのうちの１ つにおいて保持される。 また、符号が時間ダイバシティＭ＝２であるので、信号点の送信されたシーケ ンスは、フェード直後からトレリス中で前進する少なくとも１つの信号点位置に おける全ての他の有効シーケンスから異なることになる。これにより、最終状態 ０ではじめて、フェード直後の４個の状態のうちの特定の１つへ、最終的な生き 残りパスに沿って逆向きにトレースし、かつトレリスの開始状態０にそこから戻 すことができる。したがって、デコーダは、フェードされた信号を含む送信され たシーケンス全体の最適な推定値を提供する。 以上は、単なる本発明の例示に過ぎない。例えば、異なる符号、ビットレート 、配置および区分が使用され得る。特に、１６−ＱＡＭ配置の使用は、受信され た信号の強度および搬送波位相のより正確な推定を必要とする。したがって、例 えば、図４中の配置マッパ１０５は、図２の１６−ＱＡＭ配置の変わりに、図１ ２の１６−ＰＳＫ配置を使用することができる。コーディングの他の全ての側面 はすでに説明された。さらに、１６−ＰＳＫ配置の点のストリームは、通常の１ ６−ＤＰＳＫ変調に従う作動形式で送信され得る。 インタリーバ１０６は、配置マッパ１０５の出力において連続する信号点間の チャネルについての時間的に広い分離を有効に提供する。インタリーバ１０６は 、符号に対して「マッチ度」であり、これは周知のように、チャネルを横切ると きに、符号の時間ダイバシティを有効にする位置における信号点が可能な限り、 離れるべきであることを可能な範囲において意味する。 インタリーバ１０６は、“Interleaving in Coded Modulation for Mobile Ra dio”という名称の米国特許第５，０５６，１１２号およびLee-Fang Weiによる “Coded M-DPSK with Built-In Time Diversity for Fading Channels,”IEEE T rans．Inform．Theory，vol．IT-39，pp．1820-1839，Nov．1993．の一般的な教 示に従って動作する。特に、配置マッパ１０５の出力における２６０個の信号点 の各グループを、０から２５９の番号をつける。 インタリーバ１０６中において、これらの信号点は、図１３に示された方式に 従う２０行１３列を含むインタリービングマトリックス中に読み込まれる。即ち 、０番目の信号点は、０行０列の位置に読み込まれ、１番目の信号点は０行３列 の位置に読み込まれる。この方法で２６０個の信号点全てがインタリーバに読み 込まれた後で、各列において列毎に上から下に読みだされる。したがって、イン タリーバ出力シーケンスは、０，１３０，２６，…２４７，５，１３５などと番 号をつけられた信号点を含む。 また当業者には、ここに示されたブロック図は、本発明の原理を具現化する例 示的な回路の概念図を示すものであることが理解されるであろう。図中に示され たさまざまな要素の機能は、好ましい実施形態において、個々のハードウェア要 素よりもむしろ、１つまたは２つ以上のプログラムされたプロセッサ、デジタル 信号処理（ＤＳＰ）チップなどのようなものにより具現化される。 特定された機能を実行するための手段として特許請求の範囲において表現され たいずれの構成要素も、例えば、ａ）その機能を実行する回路構成要素の組み合 わせ、または、ｂ）その機能を実行するためにソフトウェアを実行するための適 切な回路と組み合わされたいかなる形のソフトウェア（ファームウェア，マイク ロコードなどを含む）を含む機能を実行するいかなる方法も包含するものと意図 されている。

Claims (1)

1. 【特許請求の範囲】 １． 第１の符号を使用して入力データのストリームの第１の部分を符号化する ステップと、 第２の符号を使用して入力データの前記ストリームの第２の部分を符号 化するステップと、 前記符号化された第１および第２の部分に応答して、予め定められた信 号配置から選択された信号点のシーケンスを生成するステップと、 信号点の前記シーケンスをチャネルに与えるステップとからなり、 前記第２の符号化ステップが、信号点の前記シーケンスの異なるものの 間の最小距離を増大させない ことを特徴とする符号化方法。 ２． 前記第１の符号が、生成された信号点当たり１つよりも多い出力ビット を提供する ことを特徴とする請求項１記載の方法。 ３． 前記第２の符号化ステップが、信号点の前記シーケンスのうちの異なる ものの間の時間ダイバシティを増大させる ことを特徴とする請求項１または２記載の方法。 ４． 前記第１の符号が、Ｎ＞２であるＮ次元トレリス符号である ことを特徴とする請求項３記載の方法。 ５． 前記第２の符号が、パリティチェック符号である ことを特徴とする請求項３記載の方法。