(57)【要約】送信前に誤り訂正符号化（ＦＥＣ）技術を用いて符号化されるデータパケットを自動再送要求に基づいて再送した後、シンボル単位またはビット単位のいずれかで、前に受信した誤りを含むデータパケットとソフト合成するハイブリッドＡＲＱ再送方法。前記誤りを含むデータパケットのシンボルは、所定の第１信号コンスタレーションを用いて変調される。前記再送したデータパケットのシンボルは、少なくとも所定の第２信号コンスタレーションを用いて変調される。各シンボルビットは、前記所定の信号コンスタレーションの全シンボルに対する個々のビット信頼性によって定義された平均ビット信頼性を有する。本発明によれば、前記データパケットに対する前記所定の第１信号コンスタレーションおよび前記少なくとも第２信号コンスタレーションは、すべての送信のそれぞれのビットに対する合成平均ビット信頼性が平均化されるように選択される。
2004519172.tif 000002
【特許請求の範囲】
【請求項１】
送信前に誤り訂正符号化（ＦＥＣ）技術を用いて符号化されるデータパケットを自動再送要求に基づいて再送した後、シンボル単位またはビット単位のいずれかで、前に受信した誤りを含むデータパケットとソフト合成し、前記誤りを含むデータパケットのシンボルは、所定の第１信号コンスタレーションを用いて変調し、前記再送したデータパケットのシンボルは、少なくとも所定の第２信号コンスタレーションを用いて変調し、各シンボルビットは、前記所定の信号コンスタレーションの全シンボルに対する個々のビット信頼性によって定義された平均ビット信頼性を有する、通信システムにおけるハイブリッドＡＲＱ再送方法において、
前記データパケットに対する前記所定の第１信号コンスタレーションおよび前記少なくとも第２信号コンスタレーションは、すべての送信のそれぞれのビットに対する合成平均ビット信頼性が平均化されるように選択されることを特徴とするハイブリッドＡＲＱ再送方法。
【請求項２】
前記第１信号コンスタレーションおよび各第２信号コンスタレーションの少なくとも２つの変調シンボル間の各ユークリッド距離は異なることを特徴とする請求項１記載の再送方法。
【請求項３】
使用する変調方式は直交振幅変調（ＱＡＭ）であり、１つのシンボルには２ビットより多くのビットがマッピングされることを特徴とする請求項１または請求項２記載の再送方法。
【請求項４】
前記データパケットのシンボルビットはグレイ符号化されることを特徴とする請求項１から請求項３のいずれかに記載の再送方法。
【請求項５】
使用する変調方式は１６ＱＡＭであり、変調時において平均ビット信頼性の２つのレベルのうちの１つは４つのシンボルビットのそれぞれに割り当てられることを特徴とする請求項１から請求項４に記載の再送方法。
【請求項６】
前記第１信号コンスタレーションを使用する変調時において、シンボルの２つのビットには高い平均ビット信頼性が割り当てられ、前記シンボルの残り２つのビットには低い平均ビット信頼性が割り当てられ、前記第２信号コンスタレーションを使用する変調時において、それぞれのシンボルビットには逆の平均ビット信頼性が割り当てられることを特徴とする請求項５記載の再送方法。
【請求項７】
使用する変調方式は６４ＱＡＭであり、変調時において平均ビット信頼性の３つのレベルのうちの１つは６つのシンボルビットのそれぞれに割り当てられることを特徴とする請求項１から請求項４に記載の再送方法。
【請求項８】
前記第１信号コンスタレーションを使用する変調時において、シンボルの２つのビットには高い平均ビット信頼性が割り当てられ、さらに２つのビットには中間の平均ビット信頼性が割り当てられ、前記シンボルの残りの２ビットには低い平均ビット信頼性が割り当てられ、前記第２信号コンスタレーションおよび第３信号コンスタレーションを使用する変調時において、それぞれのシンボルビットには、すべての（再）送信を通じて対応するビットに対する平均ビット信頼性の合計がほぼ均等になるように逆の平均ビット信頼性が割り当てられることを特徴とする請求項７記載の再送方法。
【請求項９】
前記第１信号コンスタレーションおよび前記少なくとも第２信号コンスタレーションのパターンを記憶するテーブル手段をさらに有する、請求項１から請求項８のいずれかに記載の方法を実行する通信システムにおける受信機。
【請求項１０】
前記受信機は、さらに、すべての（再）送信時においてシンボルビットを変調するために使用する信号コンスタレーションの順序を記憶する記憶手段をさらに有することを特徴とする請求項９記載の受信機。
【請求項１１】
前記第１信号コンスタレーションおよび前記少なくとも第２信号コンスタレーションのパターンを記憶するテーブル手段をさらに有する、請求項１から請求項８のいずれかに記載の方法を実行する通信システムにおける送信機。
【請求項１２】
受信機へのすべての（再）送信時においてシンボルビットを変調するために使用する信号コンスタレーションの順序を信号で送る手段をさらに有することを特徴とする請求項１１記載の送信機。
【発明の詳細な説明】
【０００１】
本発明は、クレーム１の前文部分に記載の通信システムにおけるハイブリッドＡＲＱ再送方法に関する。
【０００２】
信頼性の低い時間的に変化する回線状態を有する通信システムにおいてよく用いられる技術は、自動再送要求（ＡＲＱ：Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ）方式および誤り訂正復号（ＦＥＣ：Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ）技術に基づいて誤り訂正を行うもので、ハイブリッドＡＲＱ（ＨＡＲＱ）と呼ばれる。よく使用される巡回冗長検査（ＣＲＣ：Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）で誤りが検出されると、通信システムの受信部は送信部に誤って受信したデータパケットを再送するように要求する。
【０００３】
エス．カレル（Ｓ． Ｋａｌｌｅｌ）著、「符号合成によるタイプＩＩハイブリッドＡＲＱ方式の分析（Ａｎａｌｙｓｉｓ ｏｆ ａ ｔｙｐｅ ＩＩ ｈｙｂｒｉｄ ＡＲＱ ｓｃｈｅｍｅ ｗｉｔｈ ｃｏｄｅ ｃｏｍｂｉｎｉｎｇ）」（通信に関するＩＥＥＥ会報（ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、第３８巻（Ｖｏｌ．３８）、第８号（Ｎｏ．８）、１９９０年８月）、および、エス．カレル（Ｓ． Ｋａｌｌｅｌ）、エル．リンク（Ｒ． Ｌｉｎｋ）、エス．バクティヤリ（Ｓ． Ｂａｋｈｔｉｙａｒｉ）著、「メモリＡＲＱ方式の処理能力性能（Ｔｈｒｏｕｇｈｐｕｔ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ Ｍｅｍｏｒｙ ＡＲＱ ｓｃｈｅｍｅｓ）」（自動車技術に関するＩＥＥＥ会報（ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｖｅｈｉｃｕｌａｒ Ｔｅｃｈｎｏｌｏｇｙ）、第４８巻（Ｖｏｌ．４８）、第３号（Ｎｏ．３）、１９９９年５月）は、３つの異なるタイプのＡＲＱ方式を定義している。
【０００４】
・タイプＩ：誤りを含む受信パケットは破棄し、同じパケットの新しいコピーを別途再送し復号する。受信した新旧両パケットは合成しない。
【０００５】
・タイプＩＩ：誤りを含む受信パケットは破棄せず、送信部が提供する追加の冗長ビットと合成して引き続き復号を行う。再送パケットは符号化率が比較的高くて受信部で記憶値と合成される場合がある。これは再送のたびにわずかの冗長性しか付加されないことを意味している。
【０００６】
・タイプＩＩＩ：タイプＩＩと同じであるが各再送パケットが自動復号可能であるという制約を伴う。これは送信パケットが前のパケットと合成しなくても復号可能であることを意味している。これは一部のパケットが損傷し情報がほとんど再使用できない場合に有用である。
【０００７】
タイプＩＩおよびタイプＩＩＩの方式は、以前受信した誤りを含むパケットからの情報を再利用できるため、タイプＩに対して明らかに処理能力が高くｉｎｔｅｌｌｉｇｅｎｔ）、性能面で優れている。以前送信したパケットの冗長性を再利用する方式として基本的に３つの方式がある。
・ソフト合成（Ｓｏｆｔ−Ｃｏｍｂｉｎｉｎｇ）
・符号合成（Ｃｏｄｅ−Ｃｏｍｂｉｎｉｎｇ）
・ソフト合成と符号合成の組み合わせ
【０００８】
ソフト合成
ソフト合成を使用すると、再送パケットは、以前受信したシンボルと同一のシンボルを運ぶ。この場合、例えば、ディ．チェイス（Ｄ． Ｃｈａｓｅ）著、「符号合成：任意の数のノイズを含むパケットを合成するための最尤復号方法（Ｃｏｄｅ ｃｏｍｂｉｎｉｎｇ： Ａ ｍａｘｉｍｕｍ−ｌｉｋｅｌｉｈｏｏｄ ｄｅｃｏｄｉｎｇ ａｐｐｒｏａｃｈ ｆｏｒ ｃｏｍｂｉｎｉｎｇ ａｎ ａｒｂｉｔｒａｒｙ ｎｕｍｂｅｒ ｏｆ ｎｏｉｓｙ ｐａｃｋｅｔｓ）」（通信に関するＩＥＥＥ会報（ＩＥＥＥ Ｔｒａｎｓ． Ｃｏｍｍｕｎ．）、ＣＯＭ−３３巻（Ｖｏｌ．ＣＯＭ−３３）、ｐｐ．３８５−３９３、１９８５年５月）、または、ビー．エイ．ハービィ（Ｂ．Ａ． Ｈａｒｖｅｙ）、エス．ウィッカー（Ｓ． Ｗｉｃｋｅｒ）著、「ビタビ復号器に基づくパケット合成システム（Ｐａｃｋｅｔ Ｃｏｍｂｉｎｉｎｇ Ｓｙｓｔｅｍｓ ｂａｓｅｄ ｏｎ ｔｈｅ Ｖｉｔｅｒｂｉ Ｄｅｃｏｄｅｒ）」、（通信に関するＩＥＥＥ会報（ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、第４２巻（Ｖｏｌ．４２）、第２／３／４号（Ｎｏ．２／３／４）、１９９４年４月）に開示されているように、複数の受信パケットをシンボル単位（ｓｙｍｂｏｌ−ｂｙ−ｓｙｍｂｏｌ ｂａｓｉｓ）またはビット単位（ｂｉｔ−ｂｙ−ｂｉｔ ｂａｓｉｓ）のどちらかで合成する。このすべての受信パケットからの軟判定値を合成することによって、送信ビットの信頼性は受信パケットの数とパワーに比例して増加する。復号器から見た場合、すべての送信において（一定の符号率を持った）同じＦＥＣ方式が使用される。したがって、復号器は、合成した軟判定値のみを見ているため、再送の実行回数を知る必要はない。この方式では、すべての送信パケットが同じ数のシンボルを運ぶ必要がある。
【０００９】
符号合成
符号合成は、受信パケットを連結して新しい符号語（送信回数が増加するほど符号化率が減少する）を生成する。したがって、復号器は再送ごとに適用するＦＥＣ方式を知る必要がある。再送パケットの長さは回線状態に応じて変更可能であるため、符号合成はソフト合成に比べて柔軟性が高い。しかし、符号合成はソフト合成に比べてより多くの送信信号データを必要とする。
【００１０】
ソフト合成と符号合成の組み合わせ
再送パケットに以前送信したシンボルと同一のシンボルおよびそれと異なる符号シンボルが含まれている場合、同一の符号シンボルは「ソフト合成」の項で述べたソフト合成を用いて合成され、残りの符号シンボルは符号合成を用いて合成される。ここでの信号要件は符号合成の信号要件と類似している。
【００１１】
エム．ピー．シュミット（Ｍ．Ｐ． Ｓｃｈｍｉｔｔ）著、「ＴＣＭおよびパケット合成を用いたハイブリッドＡＲＱ方式（Ｈｙｂｒｉｄ ＡＲＱ Ｓｃｈｅｍｅ ｅｍｐｌｏｙｉｎｇ ＴＣＭ ａｎｄ Ｐａｃｋｅｔ Ｃｏｍｂｉｎｉｎｇ）」、エレクトロニクス・レターズ（Ｅｌｅｃｔｒｏｎｉｃｓ Ｌｅｔｔｅｒｓ）、第３４巻（Ｖｏｌ．３４）、第１８号（Ｎｏ．１８）、１９９８年９月）に示されているように、トレリス符号化変調（ＴＣＭ：Ｔｒｅｌｌｉｓ Ｃｏｄｅｄ Ｍｏｄｕｌａｔｉｏｎ）に対するＨＡＲＱ性能は、再送用のシンボル・コンスタレーションを変更することによって高めることができる。その場合、その変更はシンボル単位で実行されているため、性能の向上は再送を通じてマップしたシンボル同士のユークリッド距離を最大化することによって得られる。
【００１２】
高次の変調方式（変調シンボルによって運ばれるビット数が２ビットを超える場合）を考慮すると、ソフト合成を使用した合成方法には大きな欠点がある。すなわち、ソフト合成したシンボル内でのビットの信頼性はすべての再送において一定の割合である。言い換えれば、以前受信した送信に基づくビットであって信頼性が低いものは、さらなる送信を受信した後でも信頼性が低く、同様に、以前受信した送信に基づくビットであって信頼性が高いものは、さらなる送信を受信した後でも信頼性が高い。
【００１３】
ビット信頼性の変化は、２次元の信号コンスタレーション・マッピングの制約によるものであり、１シンボル当たり２ビットを超えるビット数を運ぶ変調方式は、すべてのシンボルの送信尤度が等しいと仮定した場合、すべてのビットに対して同じ平均信頼性を有することができるとは限らない。平均信頼性という用語は、結局、信号コンスタレーションのすべてのシンボルに対する特定のビットの信頼性を意味する。
【００１４】
あるビットマッピング順序ｉ１ｑ１ｉ２ｑ２のグレイ符号化信号コンスタレーションを示す図１に従って１６ＱＡＭ変調方式に対する信号コンスタレーションを用いると、シンボルにマッピングしたビットは、パケットの１回目の送信での平均信頼性において互いに異なる。具体的に言うと、ビットｉ１およびｑ１は、信号コンスタレーション図の半分の空間にマッピングされるため、高い平均信頼性を有している。したがって、それらの信頼性はビットが「１」を送信するか「０」を送信するかという事実とは無関係である。
【００１５】
これに対し、ビットｉ２およびｑ２は、ビットが「１」を送信するか「０」を送信するかという事実によってその信頼性が左右されるため、低い平均信頼性を有している。例えば、ビットｉ２の場合、「１」は外側の列にマッピングされ、「０」は内側の列にマッピングされている。同様に、ビットｑ２の場合、「１」は外側の行にマッピングされ、「０」は内側の行にマッピングされている。
【００１６】
２回目以降の再送においてビットの信頼性は互いに一定の比率を維持するが、これは最初の再送で使用した信号コンスタレーションによって決まる。すなわち、ビットｉ１およびｑ１は再送を何回行ってもビットｉ２およびｑ２よりも高い平均信頼性を常に有する。
【００１７】
本発明の目的は、より高い誤り訂正能力を有するハイブリッドＡＲＱ再送方法を提供することである。この目的は、請求項１に記載の方法によって実現される。
【００１８】
本発明に係る方法は、復号器の性能を向上するためには各送信パケット受信後の平均ビット信頼性を等しくするまたはほぼ等しくすることがきわめて有益であるという認識に基づくものである。したがって、本発明の思想は、再送を通じて平均ビット信頼性が平均化されるようにビット信頼性を調整することである。これは、送信のための所定の第１信号コンスタレーションおよび少なくとも第２信号コンスタレーションを、すべての送信のそれぞれのビットに対する合成平均ビット信頼性がほぼ等しくなるように選択することによって実現される。
【００１９】
したがって、信号コンスタレーションの変更（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｒｅａｒｒａｎｇｅｍｅｎｔ）によって変更ビットマッピングが得られる。ここでは、変調シンボル間のユークリッド距離がコンスタレーション点の移動によって再送ごとに変更可能である。この結果、平均ビット信頼性を自由に操作して平均化し、もって受信部のＦＥＣ復号器の性能向上を図ることができる。
【００２０】
本発明の理解をさらに深めるために、以下、好適な実施の形態について添付図面を参照して説明する。
【００２１】
本実施の形態の理解を容易にするために、以下、ビット信頼性の測定基準として対数尤度比（ＬＬＲ：Ｌｏｇ−Ｌｉｋｅｌｉｈｏｏｄ−Ｒａｔｉｏ）の概念について説明する。まず、１回の送信用にマッピングしたシンボル内でのビットＬＬＲの単純な計算を示す。そして、次に、ＬＬＲ計算を複数の送信の場合に拡張する。
【００２２】
１回の送信（Ｓｉｎｇｌｅ Ｔｒａｎｓｍｉｓｓｉｏｎ）
付加的白色ガウス雑音（ＡＷＧＮ：ａｄｄｉｔｉｖｅ ｗｈｉｔｅ ｇａｕｓｓｉａｎ ｎｏｉｓｅ）および等しい尤度のシンボルを用いたチャネルによる送信でシンボルｓｎを送信したという制約の下でｉ番目のビットｂｎｉの平均ＬＬＲは、
【数１】
2004519172.tif 000003
で得られる。ここで、ｒｎ＝ｓｎは、シンボルｓｎを送信した（ＡＷＧＮの場合）という制約の下での平均受信シンボルを示し、ｄｎ，ｍ２は、受信したシンボルｒｎとシンボルｓｍ間のユークリッド距離の自乗を示し、Ｅｓ／Ｎｏは、観測された信号対雑音比（ｓｉｇｎａｌ−ｔｏ−ｎｏｉｓｅ ｒａｔｉｏ）を示す。
【００２３】
式（１）からＬＬＲは信号対雑音比Ｅｓ／Ｎｏおよび信号コンスタレーション点間のユークリッド距離ｄｎ，ｍに依存することがわかる。
【００２４】
複数送信（Ｍｕｌｔｉｐｌｅ Ｔｒａｎｓｍｉｓｓｉｏｎ）
複数送信を考えると、独立したＡＷＧＮチャネルおよび等しい尤度のシンボルでシンボルｓｎ（ｊ）を送信したという制約の下でｊ番目のビットｂｎｊの第ｋ送信後の平均ＬＬＲは、
【数２】
2004519172.tif 000004
で得られる。ここで、ｊは、ｊ番目の送信（（ｊ−１）番目の再送）である。１回の送信の場合と同様、平均ＬＬＲは信号対雑音比および各送信時におけるユークリッド距離に依存している。
【００２５】
コンスタレーションの変更を行わない場合、ユークリッド距離ｄｎ，ｍ（ｊ）＝ｄｎ，ｍ（１）はすべての送信において一定であり、したがって、ｋ回の送信後のビット信頼性（ＬＬＲ）は、各送信時の観測された信号対雑音比および最初の送信の信号コンスタレーション点によって定められる。もっと高いレベルの変調方式（１シンボル当たり２ビットを越える）の場合、結果として、ビットに対する平均ＬＬＲが変化し、ひいては平均ビット信頼性が異なることになる。平均信頼性の相違はすべての再送を通じて継続し、その結果、復号器の性能が低下する。
【００２６】
１６ＱＡＭ方式（１６−ＱＡＭ Ｓｔｒａｔｅｇｙ）
以下、２つの高信頼性ビットと２つの低信頼性ビットをもたらす１６ＱＡＭ方式の場合を例にとって説明する。ここで、低信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図１参照）。したがって、全体として３つのレベルの信頼性が存在する。
【００２７】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００２８】
レベル２（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して内側（外側）の列にマッピングされるかｑビットに対して内側（外側）の行にマッピングされる。内側（外側）の列および行へのマッピングによってＬＬＲが異なるため、レベル２はさらに分類される。
【００２９】
レベル２ａ：ｉｎを内側の列に、ｑｎを内側の行にそれぞれマッピングする。
【００３０】
レベル２ｂ：レベル２ａの逆マッピング。ｉｎを外側の列にｑｎを外側の行にそれぞれマッピングする。
【００３１】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性のレベルを変更する必要がある。
【００３２】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ１ｑ１ｉ２ｑ２⇒すべての再送に対するビットマッピング：ｉ１ｑ１ｉ２ｑ２である。
【００３３】
実際のシステムにおいては、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図２および図３に示す。図２および図３によるビット信頼性の結果を表１に示す。
【表１】
2004519172.tif 000005
【００３４】
また、表２は、送信１から送信４（４つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表２】
2004519172.tif 000006
【００３５】
それぞれ全体で２つまたは４つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。２つのマッピングを用いた方式は、４つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００３６】
１６ＱＡＭアルゴリズム（１６−ＱＡＭ Ａｌｇｏｒｉｔｈｍｓ）
Ａ．２つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ１に対してレベル１を選択⇒ｉ２に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
第２ステップ（第２送信）
ｉ２に対してレベル１を選択⇒ｉ１に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
第３ステップ
オプション：
（ａ）第１ステップに移行し第１マッピングと第２マッピングを交互に実行
（ｂ）第２マッピングを使用し、第１マッピングを２回、第２マッピングを２回、…というふうに実行
【００３７】
Ｂ．４つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ１に対してレベル１を選択⇒ｉ２に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
【００３８】
第２ステップ（第２送信）
ｉ２に対してレベル１を選択⇒ｉ１に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
【００３９】
第３ステップ（第３送信）
オプション：
（ａ）ｉ１に対してレベル１を選択⇒ｉ２に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
（ｂ）ｉ２に対してレベル１を選択⇒ｉ１に対して次のオプションでレベル２を選択
（ｂ１）第２送信で２ａを使用した場合、２ｂを使用
（ｂ２）第２送信で２ｂを使用した場合、２ａを使用
⇒第３マッピング定義
【００４０】
第４ステップ（第４送信）
第３ステップでオプション（ａ）の場合
ｉ２に対してレベル１を選択⇒ｉ１に対して次のオプションでレベル２を選択
（ａ１）第２送信で２ａを使用した場合、２ｂを使用
（ａ２）第２送信で２ｂを使用した場合、２ａを使用
第３ステップでオプション（ｂ）の場合
ｉ１に対してレベル１を選択⇒ｉ２に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
⇒第４マッピング定義
【００４１】
第５ステップ（第５、９、１３、…送信）
４つの定義済みマッピングから１つを選択
【００４２】
第６ステップ（第６、１０、１４、…送信）
以下を除いて４つの定義済みマッピングから１つを選択
（ａ）第５ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００４３】
第７ステップ（第７、１１、１５、…送信）
最後の２回の送信で使用しなかった残り２つのマッピングから１つを選択
【００４４】
第８ステップ（第８、１２、１６、…送信）
最後の３回の送信で使用しなかったマッピングを選択
【００４５】
第９ステップ
第５ステップに戻る
【００４６】
６４ＱＡＭ方式（６４−ＱＡＭ Ｓｔｒａｔｅｇｙ）
６４ＱＡＭ方式の場合、２つの高信頼性ビット、２つの中信頼性ビット、および２つの低信頼性ビットがあり、低信頼性ビットおよび中信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図４参照）。したがって、全体で５つのレベルの信頼性が存在する。
【００４７】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００４８】
レベル２（中信頼性、２ビット）：「１」（「０」）は、ｉビットに対して４つの内側と２×２の外側の列にマッピングされるかｑビットに対して４つの内側と２×２の外側の行にマッピングされる。内側の列／行にマッピングするか外側の列／行にマッピングするかによってＬＬＲが異なるため、レベル２はさらに分類される。
【００４９】
レベル２ａ：ｉｎを４つの内側の列に、ｑｎを４つの内側の行にそれぞれマッピングする。
【００５０】
レベル２ｂ：レベル２ａの逆マッピング。ｉｎを外側の列に、ｑｎを外側の行にそれぞれマッピングする。
【００５１】
レベル３（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して１−４−５−８／２−３−６−７の列にマッピングされるかｑビットに対して１−４−５−８／２−３−６−７の行にマッピングされる。１−４−５−８の列／行にマッピングするか２−３−６−７の列／行にマッピングするかによってＬＬＲが異なるため、レベル３はさらに分類される。
【００５２】
レベル３ａ：ｉｎを２−３−６−７の列に、ｑｎを２−３−６−７の行にそれぞれマッピングする。
【００５３】
レベル３ｂ：レベル３ａの逆マッピング。ｉｎを１−４−５−８の列に、ｑｎを１−４−５−８の行にそれぞれマッピングする。
【００５４】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性レベルを変更する必要がある。
【００５５】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ１ｑ１ｉ２ｑ２ｉ３ｑ３⇒全ての再送に対するビットマッピング：ｉ１ｑ１ｉ２ｑ２ｉ３ｑ３である。
【００５６】
実際のシステムにおいては、１６ＱＡＭと同様に、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図５〜図７に示す。図５〜図７によるビット信頼性の結果を表３に示す。
【表３】
2004519172.tif 000007
【００５７】
また、表４は、送信１から送信６（６つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表４】
2004519172.tif 000008
【００５８】
それぞれ全体で３つまたは６つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。３つのマッピングを用いた方式は、６つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００５９】
６４ＱＡＭアルゴリズム（６４−ＱＡＭ Ａｌｇｏｒｉｔｈｍｓ）
Ａ．３つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ１に対してレベル１を選択
ｉ２に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ３に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６０】
第２ステップ（第２送信）
オプション：
（ａ）ｉ２に対してレベル１を選択
ｉ３に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ１に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ３に対してレベル１を選択
ｉ１に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ２に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６１】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ３に対してレベル１を選択
ｉ１に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ２に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ２に対してレベル１を選択
ｉ３に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ１に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００６２】
第４ステップ（第４、７、１０、…送信）
３つの定義済みマッピングから１つを選択
【００６３】
第５ステップ（第５、８、１１、…送信）
前回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６４】
第６ステップ（第６、９、１２、…送信）
最後の２回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６５】
第７ステップ
第４ステップに戻る
【００６６】
Ｂ．６つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ１に対してレベル１を選択
ｉ２に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ３に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６７】
第２ステップ（第２送信）
オプション：
（ａ）ｉ２に対してレベル１を選択
ｉ３に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ１に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ３に対してレベル１を選択
ｉ１に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ２に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６８】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ３に対してレベル１を選択
ｉ１に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ２に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ２に対してレベル１を選択
ｉ３に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ１に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００６９】
第４ステップ（第４送信）
ｉ１、ｉ２、ｉ３のうちの１ビットに対してレベル１を選択
残り２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第４マッピング定義
【００７０】
第５ステップ（第５送信）
第４ステップでレベル１でない２ビットのうちの１つに対してレベル１を選択
第４ステップでレベル２でない２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第５マッピング定義
【００７１】
第６ステップ（第６送信）
第４ステップおよび第５ステップでレベル１でないビットに対してレベル１を選択
第４ステップおよび第５ステップでレベル２でないビットに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第６マッピング定義
【００７２】
第７ステップ（第７、１３、１９、…送信）
６つの定義済みマッピングから１つを選択
【００７３】
第８ステップ（第８、１４、２０、…送信）
以下を除いて６つの定義済みマッピングから１つを選択
（ａ）第７ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００７４】
第９ステップ（第９、１５、２１、…送信）
６つの定義済みマッピングから１つを選択し、最後の２回の送信でレベル１でないビットに対してレベル１の信頼性を与える
【００７５】
第１０ステップ（第１０、１６、２２、…送信）
最後の３回の送信で使用しなかった残り３つのマッピングから１つを選択
【００７６】
第１１ステップ（第１１、１７、２３、…送信）
最後の４回の送信で使用しなかった残り２つのマッピングから１つを選択
【００７７】
第１２ステップ（第１２、１８、２４、…送信）
最後の５回の送信で使用しなかった残りのマッピングを選択
【００７８】
第１３ステップ
第７ステップに戻る
【００７９】
図８は、本発明の適用が可能な通信システムの一例を示している。具体的には、この通信システムは送信機１０と受信機２０を有し、これらはチャネル３０を介して通信を行う。チャネル３０は、有線でも無線（つまり、エアーインタフェース）でもどちらでもよい。データ源１１からデータパケットがＦＥＣ符号器１２に供給され、ここで、誤りを訂正するために冗長ビットが付加される。ＦＥＣ符号器から出力されたｎビットは、テーブル１５にコンスタレーションパターンとして記憶された適用変調方式に従って形成したシンボルを出力する変調器として機能するマッピング装置１３に供給される。チャネル３０を介した送信の際、受信機２０は、例えば、巡回冗長検査（ＣＲＣ）によって、受信したデータパケットが正しいかどうかをチェックする。受信したデータパケットが誤りを含む場合、同パケットは一時的バッファ２２に格納され、その後、再送されたデータパケットとソフト合成される。
【００８０】
再送は、誤り検出器（図示せず）が出す自動再送要求によって開始され、その結果、同一のデータパケットが送信機１０から送信される。合成装置２１において、以前受信した誤りを含むデータパケットは再送されたデータパケットとソフト合成される。合成装置２１は復調器としても機能し、テーブル１５に記憶された同じ信号コンスタレーションパターンを用いて、シンボルの変調時に使用したそのシンボルを復調する。
【００８１】
図９に示すように、テーブル１５は、所定の方式に従って個々の（再）送信用に選択される複数の信号コンスタレーションパターンを記憶している。方式、つまり、変調／復調に使用する信号コンスタレーションパターンの順序は、送信機および受信機にあらかじめ記憶されているかまたは使用前に送信機から受信機に送信される。
【００８２】
上述したように、本発明に係る方法では、平均ビット信頼性が平均化されるように、所定の方式に従って個々の（再）送信用に信号コンスタレーションパターンを変更する。したがって、ＦＥＣ復号器２３の性能は大幅に改善され、復号器からのビット誤り率（ＢＥＲ）が低くなる。
【図面の簡単な説明】
【図１】
グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式を示す信号コンスタレーションの一例を示す図
【図２】
グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち最初の２つを示す図
【図３】
グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち残りの２つを示す図
【図４】
６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの一例を示す図
【図５】
６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち最初の２つを示す図
【図６】
６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち次の２つを示す図
【図７】
６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち残りの２つを示す図
【図８】
本発明に係る方法を用いた通信システムの一実施の形態を示す図
【図９】
図８に示すマッピング装置の詳細を示す図
【図１】
2004519172.tif 000009
【図２】
2004519172.tif 000010
【図３】
2004519172.tif 000011
【図４】
2004519172.tif 000012
【図５】
2004519172.tif 000013
【図６】
2004519172.tif 000014
【図７】
2004519172.tif 000015
【図８】
2004519172.tif 000016
【図９】
2004519172.tif 000017
【国際公開パンフレット】
2004519172.tif 000018
2004519172.tif 000019
2004519172.tif 000020
2004519172.tif 000021
2004519172.tif 000022
2004519172.tif 000023
2004519172.tif 000024
2004519172.tif 000025
2004519172.tif 000026
2004519172.tif 000027
2004519172.tif 000028
2004519172.tif 000029
2004519172.tif 000030
2004519172.tif 000031
2004519172.tif 000032
2004519172.tif 000033
2004519172.tif 000034
2004519172.tif 000035
2004519172.tif 000036
2004519172.tif 000037
2004519172.tif 000038
2004519172.tif 000039
2004519172.tif 000040
2004519172.tif 000041
2004519172.tif 000042
2004519172.tif 000043
2004519172.tif 000044
2004519172.tif 000045
2004519172.tif 000046
2004519172.tif 000047
【国際調査報告】
2004519172.tif 000048
2004519172.tif 000049