JP3836810B2 - データ送信装置 - Google Patents
データ送信装置 Download PDFInfo
- Publication number
- JP3836810B2 JP3836810B2 JP2003127445A JP2003127445A JP3836810B2 JP 3836810 B2 JP3836810 B2 JP 3836810B2 JP 2003127445 A JP2003127445 A JP 2003127445A JP 2003127445 A JP2003127445 A JP 2003127445A JP 3836810 B2 JP3836810 B2 JP 3836810B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- data
- mapping
- transmission
- retransmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 title claims description 150
- 238000013507 mapping Methods 0.000 claims description 158
- 238000000034 method Methods 0.000 claims description 42
- 238000004891 communication Methods 0.000 claims description 20
- 230000015572 biosynthetic process Effects 0.000 description 17
- 238000003786 synthesis reaction Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000008859 change Effects 0.000 description 5
- 238000012935 Averaging Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000001308 synthesis method Methods 0.000 description 1
Images
Landscapes
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、データ送信装置に関する。
【０００２】
【従来の技術】
信頼性の低い時間的に変化する回線状態を有する通信システムにおいてよく用いられる技術は、自動再送要求（ＡＲＱ：Automatic Repeat Request）方式および誤り訂正復号（ＦＥＣ：Forward Error Correction）技術に基づいて誤り訂正を行うもので、ハイブリッドＡＲＱ（ＨＡＲＱ）と呼ばれる。よく使用される巡回冗長検査（ＣＲＣ：Cyclic Redundancy Check）で誤りが検出されると、通信システムの受信部は送信部に誤って受信したデータパケットを再送するように要求する。
【０００３】
エス．カレル（S. Kallel）著、「符号合成によるタイプIIハイブリッドＡＲＱ方式の分析（Analysis of a type II hybrid ARQ scheme with code combining）」（通信に関するＩＥＥＥ会報（IEEE Transactions on Communications）、第３８巻（Vol.38）、第８号（No.8）、１９９０年８月）、および、エス．カレル（S. Kallel）、エル．リンク（R. Link）、エス．バクティヤリ（S. Bakhtiyari）著、「メモリＡＲＱ方式の処理能力性能（Throughput performance of Memory ARQ schemes）」（自動車技術に関するＩＥＥＥ会報（IEEE Transactions on Vehicular Technology）、第４８巻（Vol.48）、第３号（No.3）、１９９９年５月）は、３つの異なるタイプのＡＲＱ方式を定義している。
【０００４】
・タイプI：誤りを含む受信パケットは破棄し、同じパケットの新しいコピーを別途再送し復号する。受信した新旧両パケットは合成しない。
【０００５】
・タイプII：誤りを含む受信パケットは破棄せず、送信部が提供する追加の冗長ビットと合成して引き続き復号を行う。再送パケットは符号化率が比較的高くて受信部で記憶値と合成される場合がある。これは再送のたびにわずかの冗長性しか付加されないことを意味している。
【０００６】
・タイプIII：タイプIIと同じであるが各再送パケットが自動復号可能であるという制約を伴う。これは送信パケットが前のパケットと合成しなくても復号可能であることを意味している。これは一部のパケットが損傷し情報がほとんど再使用できない場合に有用である。
【０００７】
タイプIIおよびタイプIIIの方式は、以前受信した誤りを含むパケットからの情報を再利用できるため、タイプIに対して明らかに処理能力が高く（intelligent）、性能面で優れている。以前送信したパケットの冗長性を再利用する方式として基本的に３つの方式がある。
・ソフト合成（Soft-Combining）
・符号合成（Code-Combining）
・ソフト合成と符号合成の組み合わせ
【０００８】
ソフト合成
ソフト合成を使用すると、再送パケットは、以前受信したシンボルと同一のシンボルを運ぶ。この場合、例えば、ディ．チェイス（D. Chase）著、「符号合成：任意の数のノイズを含むパケットを合成するための最尤復号方法（Code combining: A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets）」（通信に関するＩＥＥＥ会報（IEEE Trans. Commun.）、ＣＯＭ−３３巻（Vol.COM-33）、ｐｐ．３８５−３９３、１９８５年５月）、または、ビー．エイ．ハービィ（B.A. Harvey）、エス．ウィッカー（S. Wicker）著、「ビタビ復号器に基づくパケット合成システム（Packet Combining Systems based on the Viterbi Decoder）」、（通信に関するＩＥＥＥ会報（IEEE Transactions on Communications）、第４２巻（Vol.42）、第２／３／４号（No.2/3/4）、１９９４年４月）に開示されているように、複数の受信パケットをシンボル単位（symbol-by-symbol basis）またはビット単位（bit-by-bit basis）のどちらかで合成する。このすべての受信パケットからの軟判定値を合成することによって、送信ビットの信頼性は受信パケットの数とパワーに比例して増加する。復号器から見た場合、すべての送信において（一定の符号率を持った）同じＦＥＣ方式が使用される。したがって、復号器は、合成した軟判定値のみを見ているため、再送の実行回数を知る必要はない。この方式では、すべての送信パケットが同じ数のシンボルを運ぶ必要がある。
【０００９】
符号合成
符号合成は、受信パケットを連結して新しい符号語（送信回数が増加するほど符号化率が減少する）を生成する。したがって、復号器は再送ごとに適用するＦＥＣ方式を知る必要がある。再送パケットの長さは回線状態に応じて変更可能であるため、符号合成はソフト合成に比べて柔軟性が高い。しかし、符号合成はソフト合成に比べてより多くの送信信号データを必要とする。
【００１０】
ソフト合成と符号合成の組み合わせ
再送パケットに以前送信したシンボルと同一のシンボルおよびそれと異なる符号シンボルが含まれている場合、同一の符号シンボルは「ソフト合成」の項で述べたソフト合成を用いて合成され、残りの符号シンボルは符号合成を用いて合成される。ここでの信号要件は符号合成の信号要件と類似している。
【００１１】
エム．ピー．シュミット（M.P. Schmitt）著、「ＴＣＭおよびパケット合成を用いたハイブリッドＡＲＱ方式（Hybrid ARQ Scheme employing TCM and Packet Combining）」、エレクトロニクス・レターズ（Electronics Letters）、第３４巻（Vol.34）、第１８号（No.18）、１９９８年９月に示されているように、トレリス符号化変調（ＴＣＭ：Trellis Coded Modulation）に対するＨＡＲＱ性能は、再送用のシンボル・コンスタレーションを変更することによって高めることができる。その場合、その変更はシンボル単位で実行されているため、性能の向上は再送を通じてマップしたシンボル同士のユークリッド距離を最大化することによって得られる。
【００１２】
【発明が解決しようとする課題】
高次の変調方式（変調シンボルによって運ばれるビット数が２ビットを超える場合）を考慮すると、ソフト合成を使用した合成方法には大きな欠点がある。すなわち、ソフト合成したシンボル内でのビットの信頼性はすべての再送において一定の割合である。言い換えれば、以前受信した送信に基づくビットであって信頼性が低いものは、さらなる送信を受信した後でも信頼性が低く、同様に、以前受信した送信に基づくビットであって信頼性が高いものは、さらなる送信を受信した後でも信頼性が高い。
【００１３】
ビット信頼性の変化は、２次元の信号コンスタレーション・マッピングの制約によるものであり、１シンボル当たり２ビットを超えるビット数を運ぶ変調方式は、すべてのシンボルの送信尤度が等しいと仮定した場合、すべてのビットに対して同じ平均信頼性を有することができるとは限らない。平均信頼性という用語は、結局、信号コンスタレーションのすべてのシンボルに対する特定のビットの信頼性を意味する。
【００１４】
あるビットマッピング順序ｉ1ｑ1ｉ2ｑ2のグレイ符号化信号コンスタレーションを示す図１に従って１６ＱＡＭ変調方式に対する信号コンスタレーションを用いると、シンボルにマッピングしたビットは、パケットの１回目の送信での平均信頼性において互いに異なる。具体的に言うと、ビットｉ1およびｑ1は、信号コンスタレーション図の半分の空間にマッピングされるため、高い平均信頼性を有している。したがって、それらの信頼性はビットが「１」を送信するか「０」を送信するかという事実とは無関係である。
【００１５】
これに対し、ビットｉ2およびｑ2は、ビットが「１」を送信するか「０」を送信するかという事実によってその信頼性が左右されるため、低い平均信頼性を有している。例えば、ビットｉ2の場合、「１」は外側の列にマッピングされ、「０」は内側の列にマッピングされている。同様に、ビットｑ2の場合、「１」は外側の行にマッピングされ、「０」は内側の行にマッピングされている。
【００１６】
２回目以降の再送においてビットの信頼性は互いに一定の比率を維持するが、これは最初の再送で使用した信号コンスタレーションによって決まる。すなわち、ビットｉ1およびｑ1は再送を何回行ってもビットｉ2およびｑ2よりも高い平均信頼性を常に有する。
【００１７】
本発明の目的は、より高い誤り訂正能力を有するデータ送信装置を提供することである。
【００１８】
【課題を解決するための手段】
本発明のデータ送信装置は、１６ＱＡＭ変調方式を用いたデータ送信装置であって、初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、（１）前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、あるいは、（２）前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、構成を採る。
【００１９】
本発明は、復号器の性能を向上するためには各送信パケット受信後の平均ビット信頼性を等しくするまたはほぼ等しくすることがきわめて有益であるという認識に基づくものである。したがって、本発明の思想は、再送を通じて平均ビット信頼性が平均化されるようにビット信頼性を調整することである。これは、送信のための所定の第１信号コンスタレーションおよび少なくとも第２信号コンスタレーションを、すべての送信のそれぞれのビットに対する合成平均ビット信頼性がほぼ等しくなるように選択することによって実現される。
【００２０】
したがって、信号コンスタレーションの変更（constellation rearrangement）によって変更ビットマッピングが得られる。ここでは、変調シンボル間のユークリッド距離がコンスタレーション点の移動によって再送ごとに変更可能である。この結果、平均ビット信頼性を自由に操作して平均化し、もって受信部のＦＥＣ復号器の性能向上を図ることができる。
【００２１】
【発明の実施の形態】
本発明の理解をさらに深めるために、以下、好適な実施の形態について添付図面を参照して説明する。
【００２２】
本実施の形態の理解を容易にするために、以下、ビット信頼性の測定基準として対数尤度比（ＬＬＲ：Log-Likelihood-Ratio）の概念について説明する。まず、１回の送信用にマッピングしたシンボル内でのビットＬＬＲの単純な計算を示す。そして、次に、ＬＬＲ計算を複数の送信の場合に拡張する。
【００２３】
１回の送信（ Single Transmission ）
付加的白色ガウス雑音（ＡＷＧＮ：additive white gaussian noise）および等しい尤度のシンボルを用いたチャネルによる送信でシンボルｓnを送信したという制約の下でｉ番目のビットｂn iの平均ＬＬＲは、
【数１】
で得られる。ここで、ｒn＝ｓnは、シンボルｓnを送信した（ＡＷＧＮの場合）という制約の下での平均受信シンボルを示し、ｄn,m 2は、受信したシンボルｒnとシンボルｓm間のユークリッド距離の自乗を示し、Ｅs/Ｎoは、観測された信号対雑音比（signal-to-noise ratio）を示す。
【００２４】
式（１）からＬＬＲは信号対雑音比Ｅs/Ｎoおよび信号コンスタレーション点間のユークリッド距離ｄn,mに依存することがわかる。
【００２５】
複数送信（ Multiple Transmission ）
複数送信を考えると、独立したＡＷＧＮチャネルおよび等しい尤度のシンボルでシンボルｓn (j)を送信したという制約の下でｊ番目のビットｂn jの第ｋ送信後の平均ＬＬＲは、
【数２】
で得られる。ここで、ｊは、ｊ番目の送信（（ｊ−１）番目の再送）である。１回の送信の場合と同様、平均ＬＬＲは信号対雑音比および各送信時におけるユークリッド距離に依存している。
【００２６】
コンスタレーションの変更を行わない場合、ユークリッド距離ｄn,m (j)＝ｄn, m (1)はすべての送信において一定であり、したがって、ｋ回の送信後のビット信頼性（ＬＬＲ）は、各送信時の観測された信号対雑音比および最初の送信の信号コンスタレーション点によって定められる。もっと高いレベルの変調方式（１シンボル当たり２ビットを越える）の場合、結果として、ビットに対する平均ＬＬＲが変化し、ひいては平均ビット信頼性が異なることになる。平均信頼性の相違はすべての再送を通じて継続し、その結果、復号器の性能が低下する。
【００２７】
１６ＱＡＭ方式（ 16-QAM Strategy ）
以下、２つの高信頼性ビットと２つの低信頼性ビットをもたらす１６ＱＡＭ方式の場合を例にとって説明する。ここで、低信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図１参照）。したがって、全体として３つのレベルの信頼性が存在する。
【００２８】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００２９】
レベル２（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して内側（外側）の列にマッピングされるかｑビットに対して内側（外側）の行にマッピングされる。内側（外側）の列および行へのマッピングによってＬＬＲが異なるため、レベル２はさらに分類される。
【００３０】
レベル２ａ：ｉnを内側の列に、ｑnを内側の行にそれぞれマッピングする。
【００３１】
レベル２ｂ：レベル２ａの逆マッピング。ｉnを外側の列にｑnを外側の行にそれぞれマッピングする。
【００３２】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性のレベルを変更する必要がある。
【００３３】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2⇒すべての再送に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2である。
【００３４】
実際のシステムにおいては、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図２および図３に示す。図２および図３によるビット信頼性の結果を表１に示す。
【表１】
【００３５】
また、表２は、送信１から送信４（４つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表２】
【００３６】
それぞれ全体で２つまたは４つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。２つのマッピングを用いた方式は、４つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００３７】
１６ＱＡＭアルゴリズム（ 16-QAM Algorithms ）
Ａ．２つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択⇒ｉ2に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
第２ステップ（第２送信）
ｉ2に対してレベル１を選択⇒ｉ1に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
第３ステップ
オプション：
（ａ）第１ステップに移行し第１マッピングと第２マッピングを交互に実行
（ｂ）第２マッピングを使用し、第１マッピングを２回、第２マッピングを２回、…というふうに実行
【００３８】
Ｂ．４つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択⇒ｉ2に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
【００３９】
第２ステップ（第２送信）
ｉ2に対してレベル１を選択⇒ｉ1に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
【００４０】
第３ステップ（第３送信）
オプション：
（ａ）ｉ1に対してレベル１を選択⇒ｉ2に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
（ｂ）ｉ2に対してレベル１を選択⇒ｉ1に対して次のオプションでレベル２を選択
（ｂ１）第２送信で２ａを使用した場合、２ｂを使用
（ｂ２）第２送信で２ｂを使用した場合、２ａを使用
⇒第３マッピング定義
【００４１】
第４ステップ（第４送信）
第３ステップでオプション（ａ）の場合
ｉ2に対してレベル１を選択⇒ｉ1に対して次のオプションでレベル２を選択
（ａ１）第２送信で２ａを使用した場合、２ｂを使用
（ａ２）第２送信で２ｂを使用した場合、２ａを使用
第３ステップでオプション（ｂ）の場合
ｉ1に対してレベル１を選択⇒ｉ2に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
⇒第４マッピング定義
【００４２】
第５ステップ（第５、９、１３、…送信）
４つの定義済みマッピングから１つを選択
【００４３】
第６ステップ（第６、１０、１４、…送信）
以下を除いて４つの定義済みマッピングから１つを選択
（ａ）第５ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００４４】
第７ステップ（第７、１１、１５、…送信）
最後の２回の送信で使用しなかった残り２つのマッピングから１つを選択
【００４５】
第８ステップ（第８、１２、１６、…送信）
最後の３回の送信で使用しなかったマッピングを選択
【００４６】
第９ステップ
第５ステップに戻る
【００４７】
６４ＱＡＭ方式（ 64-QAM Strategy ）
６４ＱＡＭ方式の場合、２つの高信頼性ビット、２つの中信頼性ビット、および２つの低信頼性ビットがあり、低信頼性ビットおよび中信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図４参照）。したがって、全体で５つのレベルの信頼性が存在する。
【００４８】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００４９】
レベル２（中信頼性、２ビット）：「１」（「０」）は、ｉビットに対して４つの内側と２×２の外側の列にマッピングされるかｑビットに対して４つの内側と２×２の外側の行にマッピングされる。内側の列／行にマッピングするか外側の列／行にマッピングするかによってＬＬＲが異なるため、レベル２はさらに分類される。
【００５０】
レベル２ａ：ｉnを４つの内側の列に、ｑnを４つの内側の行にそれぞれマッピングする。
【００５１】
レベル２ｂ：レベル２ａの逆マッピング。ｉnを外側の列に、ｑnを外側の行にそれぞれマッピングする。
【００５２】
レベル３（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して１−４−５−８／２−３−６−７の列にマッピングされるかｑビットに対して１−４−５−８／２−３−６−７の行にマッピングされる。１−４−５−８の列／行にマッピングするか２−３−６−７の列／行にマッピングするかによってＬＬＲが異なるため、レベル３はさらに分類される。
【００５３】
レベル３ａ：ｉnを２−３−６−７の列に、ｑnを２−３−６−７の行にそれぞれマッピングする。
【００５４】
レベル３ｂ：レベル３ａの逆マッピング。ｉnを１−４−５−８の列に、ｑnを１−４−５−８の行にそれぞれマッピングする。
【００５５】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性レベルを変更する必要がある。
【００５６】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2ｉ3ｑ3⇒全ての再送に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2ｉ3ｑ3である。
【００５７】
実際のシステムにおいては、１６ＱＡＭと同様に、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図５〜図７に示す。図５〜図７によるビット信頼性の結果を表３に示す。
【表３】
【００５８】
また、表４は、送信１から送信６（６つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表４】
【００５９】
それぞれ全体で３つまたは６つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。３つのマッピングを用いた方式は、６つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００６０】
６４ＱＡＭアルゴリズム（ 64-QAM Algorithms ）
Ａ．３つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択
ｉ2に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ3に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６１】
第２ステップ（第２送信）
オプション：
（ａ）ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６２】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００６３】
第４ステップ（第４、７、１０、…送信）
３つの定義済みマッピングから１つを選択
【００６４】
第５ステップ（第５、８、１１、…送信）
前回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６５】
第６ステップ（第６、９、１２、…送信）
最後の２回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６６】
第７ステップ
第４ステップに戻る
【００６７】
Ｂ．６つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択
ｉ2に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ3に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６８】
第２ステップ（第２送信）
オプション：
（ａ）ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６９】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００７０】
第４ステップ（第４送信）
ｉ1、ｉ2、ｉ3のうちの１ビットに対してレベル１を選択
残り２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第４マッピング定義
【００７１】
第５ステップ（第５送信）
第４ステップでレベル１でない２ビットのうちの１つに対してレベル１を選択第４ステップでレベル２でない２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第５マッピング定義
【００７２】
第６ステップ（第６送信）
第４ステップおよび第５ステップでレベル１でないビットに対してレベル１を選択
第４ステップおよび第５ステップでレベル２でないビットに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第６マッピング定義
【００７３】
第７ステップ（第７、１３、１９、…送信）
６つの定義済みマッピングから１つを選択
【００７４】
第８ステップ（第８、１４、２０、…送信）
以下を除いて６つの定義済みマッピングから１つを選択
（ａ）第７ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００７５】
第９ステップ（第９、１５、２１、…送信）
６つの定義済みマッピングから１つを選択し、最後の２回の送信でレベル１でないビットに対してレベル１の信頼性を与える
【００７６】
第１０ステップ（第１０、１６、２２、…送信）
最後の３回の送信で使用しなかった残り３つのマッピングから１つを選択
【００７７】
第１１ステップ（第１１、１７、２３、…送信）
最後の４回の送信で使用しなかった残り２つのマッピングから１つを選択
【００７８】
第１２ステップ（第１２、１８、２４、…送信）
最後の５回の送信で使用しなかった残りのマッピングを選択
【００７９】
第１３ステップ
第７ステップに戻る
【００８０】
図８は、本発明の適用が可能な通信システムの一例を示している。具体的には、この通信システムは送信機１０と受信機２０を有し、これらはチャネル３０を介して通信を行う。チャネル３０は、有線でも無線（つまり、エアーインタフェース）でもどちらでもよい。データ源１１からデータパケットがＦＥＣ符号器１２に供給され、ここで、誤りを訂正するために冗長ビットが付加される。ＦＥＣ符号器から出力されたｎビットは、テーブル１５にコンスタレーションパターンとして記憶された適用変調方式に従って形成したシンボルを出力する変調器として機能するマッピング装置１３に供給される。チャネル３０を介した送信の際、受信機２０は、例えば、巡回冗長検査（ＣＲＣ）によって、受信したデータパケットが正しいかどうかをチェックする。受信したデータパケットが誤りを含む場合、同パケットは一時的バッファ２２に格納され、その後、再送されたデータパケットとソフト合成される。
【００８１】
再送は、誤り検出器（図示せず）が出す自動再送要求によって開始され、その結果、同一のデータパケットが送信機１０から送信される。合成装置２１において、以前受信した誤りを含むデータパケットは再送されたデータパケットとソフト合成される。合成装置２１は復調器としても機能し、テーブル１５に記憶された同じ信号コンスタレーションパターンを用いて、シンボルの変調時に使用したそのシンボルを復調する。
【００８２】
図９に示すように、テーブル１５は、所定の方式に従って個々の（再）送信用に選択される複数の信号コンスタレーションパターンを記憶している。方式、つまり、変調／復調に使用する信号コンスタレーションパターンの順序は、送信機および受信機にあらかじめ記憶されているかまたは使用前に送信機から受信機に送信される。
【００８３】
上述したように、本実施の形態に係る方法では、平均ビット信頼性が平均化されるように、所定の方式に従って個々の（再）送信用に信号コンスタレーションパターンを変更する。したがって、ＦＥＣ復号器２３の性能は大幅に改善され、復号器からのビット誤り率（ＢＥＲ）が低くなる。
【００８４】
【発明の効果】
以上説明したように、本発明によれば、誤り訂正能力の向上を図ることができる。
【図面の簡単な説明】
【図１】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式を示す信号コンスタレーションの一例を示す図
【図２】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち最初の２つを示す図
【図３】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち残りの２つを示す図
【図４】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの一例を示す図
【図５】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち最初の２つを示す図
【図６】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち次の２つを示す図
【図７】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち残りの２つを示す図
【図８】本発明が適用された通信システムの一例を示す図
【図９】図８に示すマッピング装置の詳細を示す図
【符号の説明】
１０ 送信機
１１ データ源
１２ ＦＥＣ符号器
１３ マッピング装置
１５ テーブル
２０ 受信機
２１ 合成装置
２２ バッファ
２３ ＦＥＣ復号器
３０ チャネル
【発明の属する技術分野】
本発明は、データ送信装置に関する。
【０００２】
【従来の技術】
信頼性の低い時間的に変化する回線状態を有する通信システムにおいてよく用いられる技術は、自動再送要求（ＡＲＱ：Automatic Repeat Request）方式および誤り訂正復号（ＦＥＣ：Forward Error Correction）技術に基づいて誤り訂正を行うもので、ハイブリッドＡＲＱ（ＨＡＲＱ）と呼ばれる。よく使用される巡回冗長検査（ＣＲＣ：Cyclic Redundancy Check）で誤りが検出されると、通信システムの受信部は送信部に誤って受信したデータパケットを再送するように要求する。
【０００３】
エス．カレル（S. Kallel）著、「符号合成によるタイプIIハイブリッドＡＲＱ方式の分析（Analysis of a type II hybrid ARQ scheme with code combining）」（通信に関するＩＥＥＥ会報（IEEE Transactions on Communications）、第３８巻（Vol.38）、第８号（No.8）、１９９０年８月）、および、エス．カレル（S. Kallel）、エル．リンク（R. Link）、エス．バクティヤリ（S. Bakhtiyari）著、「メモリＡＲＱ方式の処理能力性能（Throughput performance of Memory ARQ schemes）」（自動車技術に関するＩＥＥＥ会報（IEEE Transactions on Vehicular Technology）、第４８巻（Vol.48）、第３号（No.3）、１９９９年５月）は、３つの異なるタイプのＡＲＱ方式を定義している。
【０００４】
・タイプI：誤りを含む受信パケットは破棄し、同じパケットの新しいコピーを別途再送し復号する。受信した新旧両パケットは合成しない。
【０００５】
・タイプII：誤りを含む受信パケットは破棄せず、送信部が提供する追加の冗長ビットと合成して引き続き復号を行う。再送パケットは符号化率が比較的高くて受信部で記憶値と合成される場合がある。これは再送のたびにわずかの冗長性しか付加されないことを意味している。
【０００６】
・タイプIII：タイプIIと同じであるが各再送パケットが自動復号可能であるという制約を伴う。これは送信パケットが前のパケットと合成しなくても復号可能であることを意味している。これは一部のパケットが損傷し情報がほとんど再使用できない場合に有用である。
【０００７】
タイプIIおよびタイプIIIの方式は、以前受信した誤りを含むパケットからの情報を再利用できるため、タイプIに対して明らかに処理能力が高く（intelligent）、性能面で優れている。以前送信したパケットの冗長性を再利用する方式として基本的に３つの方式がある。
・ソフト合成（Soft-Combining）
・符号合成（Code-Combining）
・ソフト合成と符号合成の組み合わせ
【０００８】
ソフト合成
ソフト合成を使用すると、再送パケットは、以前受信したシンボルと同一のシンボルを運ぶ。この場合、例えば、ディ．チェイス（D. Chase）著、「符号合成：任意の数のノイズを含むパケットを合成するための最尤復号方法（Code combining: A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets）」（通信に関するＩＥＥＥ会報（IEEE Trans. Commun.）、ＣＯＭ−３３巻（Vol.COM-33）、ｐｐ．３８５−３９３、１９８５年５月）、または、ビー．エイ．ハービィ（B.A. Harvey）、エス．ウィッカー（S. Wicker）著、「ビタビ復号器に基づくパケット合成システム（Packet Combining Systems based on the Viterbi Decoder）」、（通信に関するＩＥＥＥ会報（IEEE Transactions on Communications）、第４２巻（Vol.42）、第２／３／４号（No.2/3/4）、１９９４年４月）に開示されているように、複数の受信パケットをシンボル単位（symbol-by-symbol basis）またはビット単位（bit-by-bit basis）のどちらかで合成する。このすべての受信パケットからの軟判定値を合成することによって、送信ビットの信頼性は受信パケットの数とパワーに比例して増加する。復号器から見た場合、すべての送信において（一定の符号率を持った）同じＦＥＣ方式が使用される。したがって、復号器は、合成した軟判定値のみを見ているため、再送の実行回数を知る必要はない。この方式では、すべての送信パケットが同じ数のシンボルを運ぶ必要がある。
【０００９】
符号合成
符号合成は、受信パケットを連結して新しい符号語（送信回数が増加するほど符号化率が減少する）を生成する。したがって、復号器は再送ごとに適用するＦＥＣ方式を知る必要がある。再送パケットの長さは回線状態に応じて変更可能であるため、符号合成はソフト合成に比べて柔軟性が高い。しかし、符号合成はソフト合成に比べてより多くの送信信号データを必要とする。
【００１０】
ソフト合成と符号合成の組み合わせ
再送パケットに以前送信したシンボルと同一のシンボルおよびそれと異なる符号シンボルが含まれている場合、同一の符号シンボルは「ソフト合成」の項で述べたソフト合成を用いて合成され、残りの符号シンボルは符号合成を用いて合成される。ここでの信号要件は符号合成の信号要件と類似している。
【００１１】
エム．ピー．シュミット（M.P. Schmitt）著、「ＴＣＭおよびパケット合成を用いたハイブリッドＡＲＱ方式（Hybrid ARQ Scheme employing TCM and Packet Combining）」、エレクトロニクス・レターズ（Electronics Letters）、第３４巻（Vol.34）、第１８号（No.18）、１９９８年９月に示されているように、トレリス符号化変調（ＴＣＭ：Trellis Coded Modulation）に対するＨＡＲＱ性能は、再送用のシンボル・コンスタレーションを変更することによって高めることができる。その場合、その変更はシンボル単位で実行されているため、性能の向上は再送を通じてマップしたシンボル同士のユークリッド距離を最大化することによって得られる。
【００１２】
【発明が解決しようとする課題】
高次の変調方式（変調シンボルによって運ばれるビット数が２ビットを超える場合）を考慮すると、ソフト合成を使用した合成方法には大きな欠点がある。すなわち、ソフト合成したシンボル内でのビットの信頼性はすべての再送において一定の割合である。言い換えれば、以前受信した送信に基づくビットであって信頼性が低いものは、さらなる送信を受信した後でも信頼性が低く、同様に、以前受信した送信に基づくビットであって信頼性が高いものは、さらなる送信を受信した後でも信頼性が高い。
【００１３】
ビット信頼性の変化は、２次元の信号コンスタレーション・マッピングの制約によるものであり、１シンボル当たり２ビットを超えるビット数を運ぶ変調方式は、すべてのシンボルの送信尤度が等しいと仮定した場合、すべてのビットに対して同じ平均信頼性を有することができるとは限らない。平均信頼性という用語は、結局、信号コンスタレーションのすべてのシンボルに対する特定のビットの信頼性を意味する。
【００１４】
あるビットマッピング順序ｉ1ｑ1ｉ2ｑ2のグレイ符号化信号コンスタレーションを示す図１に従って１６ＱＡＭ変調方式に対する信号コンスタレーションを用いると、シンボルにマッピングしたビットは、パケットの１回目の送信での平均信頼性において互いに異なる。具体的に言うと、ビットｉ1およびｑ1は、信号コンスタレーション図の半分の空間にマッピングされるため、高い平均信頼性を有している。したがって、それらの信頼性はビットが「１」を送信するか「０」を送信するかという事実とは無関係である。
【００１５】
これに対し、ビットｉ2およびｑ2は、ビットが「１」を送信するか「０」を送信するかという事実によってその信頼性が左右されるため、低い平均信頼性を有している。例えば、ビットｉ2の場合、「１」は外側の列にマッピングされ、「０」は内側の列にマッピングされている。同様に、ビットｑ2の場合、「１」は外側の行にマッピングされ、「０」は内側の行にマッピングされている。
【００１６】
２回目以降の再送においてビットの信頼性は互いに一定の比率を維持するが、これは最初の再送で使用した信号コンスタレーションによって決まる。すなわち、ビットｉ1およびｑ1は再送を何回行ってもビットｉ2およびｑ2よりも高い平均信頼性を常に有する。
【００１７】
本発明の目的は、より高い誤り訂正能力を有するデータ送信装置を提供することである。
【００１８】
【課題を解決するための手段】
本発明のデータ送信装置は、１６ＱＡＭ変調方式を用いたデータ送信装置であって、初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、（１）前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、あるいは、（２）前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、構成を採る。
【００１９】
本発明は、復号器の性能を向上するためには各送信パケット受信後の平均ビット信頼性を等しくするまたはほぼ等しくすることがきわめて有益であるという認識に基づくものである。したがって、本発明の思想は、再送を通じて平均ビット信頼性が平均化されるようにビット信頼性を調整することである。これは、送信のための所定の第１信号コンスタレーションおよび少なくとも第２信号コンスタレーションを、すべての送信のそれぞれのビットに対する合成平均ビット信頼性がほぼ等しくなるように選択することによって実現される。
【００２０】
したがって、信号コンスタレーションの変更（constellation rearrangement）によって変更ビットマッピングが得られる。ここでは、変調シンボル間のユークリッド距離がコンスタレーション点の移動によって再送ごとに変更可能である。この結果、平均ビット信頼性を自由に操作して平均化し、もって受信部のＦＥＣ復号器の性能向上を図ることができる。
【００２１】
【発明の実施の形態】
本発明の理解をさらに深めるために、以下、好適な実施の形態について添付図面を参照して説明する。
【００２２】
本実施の形態の理解を容易にするために、以下、ビット信頼性の測定基準として対数尤度比（ＬＬＲ：Log-Likelihood-Ratio）の概念について説明する。まず、１回の送信用にマッピングしたシンボル内でのビットＬＬＲの単純な計算を示す。そして、次に、ＬＬＲ計算を複数の送信の場合に拡張する。
【００２３】
１回の送信（ Single Transmission ）
付加的白色ガウス雑音（ＡＷＧＮ：additive white gaussian noise）および等しい尤度のシンボルを用いたチャネルによる送信でシンボルｓnを送信したという制約の下でｉ番目のビットｂn iの平均ＬＬＲは、
【数１】
【００２４】
式（１）からＬＬＲは信号対雑音比Ｅs/Ｎoおよび信号コンスタレーション点間のユークリッド距離ｄn,mに依存することがわかる。
【００２５】
複数送信（ Multiple Transmission ）
複数送信を考えると、独立したＡＷＧＮチャネルおよび等しい尤度のシンボルでシンボルｓn (j)を送信したという制約の下でｊ番目のビットｂn jの第ｋ送信後の平均ＬＬＲは、
【数２】
【００２６】
コンスタレーションの変更を行わない場合、ユークリッド距離ｄn,m (j)＝ｄn, m (1)はすべての送信において一定であり、したがって、ｋ回の送信後のビット信頼性（ＬＬＲ）は、各送信時の観測された信号対雑音比および最初の送信の信号コンスタレーション点によって定められる。もっと高いレベルの変調方式（１シンボル当たり２ビットを越える）の場合、結果として、ビットに対する平均ＬＬＲが変化し、ひいては平均ビット信頼性が異なることになる。平均信頼性の相違はすべての再送を通じて継続し、その結果、復号器の性能が低下する。
【００２７】
１６ＱＡＭ方式（ 16-QAM Strategy ）
以下、２つの高信頼性ビットと２つの低信頼性ビットをもたらす１６ＱＡＭ方式の場合を例にとって説明する。ここで、低信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図１参照）。したがって、全体として３つのレベルの信頼性が存在する。
【００２８】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００２９】
レベル２（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して内側（外側）の列にマッピングされるかｑビットに対して内側（外側）の行にマッピングされる。内側（外側）の列および行へのマッピングによってＬＬＲが異なるため、レベル２はさらに分類される。
【００３０】
レベル２ａ：ｉnを内側の列に、ｑnを内側の行にそれぞれマッピングする。
【００３１】
レベル２ｂ：レベル２ａの逆マッピング。ｉnを外側の列にｑnを外側の行にそれぞれマッピングする。
【００３２】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性のレベルを変更する必要がある。
【００３３】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2⇒すべての再送に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2である。
【００３４】
実際のシステムにおいては、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図２および図３に示す。図２および図３によるビット信頼性の結果を表１に示す。
【表１】
また、表２は、送信１から送信４（４つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表２】
それぞれ全体で２つまたは４つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。２つのマッピングを用いた方式は、４つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００３７】
１６ＱＡＭアルゴリズム（ 16-QAM Algorithms ）
Ａ．２つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択⇒ｉ2に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
第２ステップ（第２送信）
ｉ2に対してレベル１を選択⇒ｉ1に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
第３ステップ
オプション：
（ａ）第１ステップに移行し第１マッピングと第２マッピングを交互に実行
（ｂ）第２マッピングを使用し、第１マッピングを２回、第２マッピングを２回、…というふうに実行
【００３８】
Ｂ．４つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択⇒ｉ2に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第１マッピング定義
【００３９】
第２ステップ（第２送信）
ｉ2に対してレベル１を選択⇒ｉ1に対してレベル２を選択−２ａか２ｂかは自由選択
⇒第２マッピング定義
【００４０】
第３ステップ（第３送信）
オプション：
（ａ）ｉ1に対してレベル１を選択⇒ｉ2に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
（ｂ）ｉ2に対してレベル１を選択⇒ｉ1に対して次のオプションでレベル２を選択
（ｂ１）第２送信で２ａを使用した場合、２ｂを使用
（ｂ２）第２送信で２ｂを使用した場合、２ａを使用
⇒第３マッピング定義
【００４１】
第４ステップ（第４送信）
第３ステップでオプション（ａ）の場合
ｉ2に対してレベル１を選択⇒ｉ1に対して次のオプションでレベル２を選択
（ａ１）第２送信で２ａを使用した場合、２ｂを使用
（ａ２）第２送信で２ｂを使用した場合、２ａを使用
第３ステップでオプション（ｂ）の場合
ｉ1に対してレベル１を選択⇒ｉ2に対して次のオプションでレベル２を選択
（ａ１）第１送信で２ａを使用した場合、２ｂを使用
（ａ２）第１送信で２ｂを使用した場合、２ａを使用
⇒第４マッピング定義
【００４２】
第５ステップ（第５、９、１３、…送信）
４つの定義済みマッピングから１つを選択
【００４３】
第６ステップ（第６、１０、１４、…送信）
以下を除いて４つの定義済みマッピングから１つを選択
（ａ）第５ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００４４】
第７ステップ（第７、１１、１５、…送信）
最後の２回の送信で使用しなかった残り２つのマッピングから１つを選択
【００４５】
第８ステップ（第８、１２、１６、…送信）
最後の３回の送信で使用しなかったマッピングを選択
【００４６】
第９ステップ
第５ステップに戻る
【００４７】
６４ＱＡＭ方式（ 64-QAM Strategy ）
６４ＱＡＭ方式の場合、２つの高信頼性ビット、２つの中信頼性ビット、および２つの低信頼性ビットがあり、低信頼性ビットおよび中信頼性ビットの場合、信頼性は「１」または「０」の送信に依存する（図４参照）。したがって、全体で５つのレベルの信頼性が存在する。
【００４８】
レベル１（高信頼性、２ビット）：「１」（「０」）に対するビットマッピングは、ｉビットに対して正（負）の実空間の半分と、ｑビットに対して虚空間の半分とに分離される。ここで、「１」を正の空間の半分にマッピングしても負の空間の半分にマッピングしても違いはない。
【００４９】
レベル２（中信頼性、２ビット）：「１」（「０」）は、ｉビットに対して４つの内側と２×２の外側の列にマッピングされるかｑビットに対して４つの内側と２×２の外側の行にマッピングされる。内側の列／行にマッピングするか外側の列／行にマッピングするかによってＬＬＲが異なるため、レベル２はさらに分類される。
【００５０】
レベル２ａ：ｉnを４つの内側の列に、ｑnを４つの内側の行にそれぞれマッピングする。
【００５１】
レベル２ｂ：レベル２ａの逆マッピング。ｉnを外側の列に、ｑnを外側の行にそれぞれマッピングする。
【００５２】
レベル３（低信頼性、２ビット）：「１」（「０」）は、ｉビットに対して１−４−５−８／２−３−６−７の列にマッピングされるかｑビットに対して１−４−５−８／２−３−６−７の行にマッピングされる。１−４−５−８の列／行にマッピングするか２−３−６−７の列／行にマッピングするかによってＬＬＲが異なるため、レベル３はさらに分類される。
【００５３】
レベル３ａ：ｉnを２−３−６−７の列に、ｑnを２−３−６−７の行にそれぞれマッピングする。
【００５４】
レベル３ｂ：レベル３ａの逆マッピング。ｉnを１−４−５−８の列に、ｑnを１−４−５−８の行にそれぞれマッピングする。
【００５５】
すべてのビットについて送信を通じて最適な平均化プロセスを確保するためには、次の項目で述べるアルゴリズムに従って信号コンスタレーションを変えることによって信頼性レベルを変更する必要がある。
【００５６】
ビットマッピングの順序は最初の送信の前には確定していないが、再送を通じて一貫していなければならない。例えば、最初の送信に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2ｉ3ｑ3⇒全ての再送に対するビットマッピング：ｉ1ｑ1ｉ2ｑ2ｉ3ｑ3である。
【００５７】
実際のシステムにおいては、１６ＱＡＭと同様に、再送を通じての平均化プロセスを実現するために可能な信号コンスタレーションとして多数の信号コンスタレーションがある。可能なコンスタレーションのいくつかの例を図５〜図７に示す。図５〜図７によるビット信頼性の結果を表３に示す。
【表３】
また、表４は、送信１から送信６（６つの異なるマッピングを使用）に対応するコンスタレーションの組み合わせのいくつかの例を示している。
【表４】
それぞれ全体で３つまたは６つのマッピングを用いた方式を表す２つのアルゴリズムが得られる。３つのマッピングを用いた方式は、６つのマッピングを用いた方式に比べてシステムは複雑ではないが性能面で劣っている。ｉビットおよびｑビットに対するマッピングは別々に実行可能であるため、以下、ｉビットに対するマッピングについてのみ説明する。ｑビット用のアルゴリズムも同様に機能する。
【００６０】
６４ＱＡＭアルゴリズム（ 64-QAM Algorithms ）
Ａ．３つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択
ｉ2に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ3に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６１】
第２ステップ（第２送信）
オプション：
（ａ）ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６２】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００６３】
第４ステップ（第４、７、１０、…送信）
３つの定義済みマッピングから１つを選択
【００６４】
第５ステップ（第５、８、１１、…送信）
前回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６５】
第６ステップ（第６、９、１２、…送信）
最後の２回の送信で使用したマッピングを除いて３つの定義済みマッピングから１つを選択
【００６６】
第７ステップ
第４ステップに戻る
【００６７】
Ｂ．６つのマッピングを使用する場合
第１ステップ（第１送信）
ｉ1に対してレベル１を選択
ｉ2に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ3に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第１マッピング定義
【００６８】
第２ステップ（第２送信）
オプション：
（ａ）ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
（ｂ）ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第２マッピング定義
【００６９】
第３ステップ（第３送信）
第２ステップで（ａ）の場合
ｉ3に対してレベル１を選択
ｉ1に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ2に対してレベル３を選択−３ａか３ｂかは自由選択
第２ステップで（ｂ）の場合
ｉ2に対してレベル１を選択
ｉ3に対してレベル２を選択（２ａか２ｂかは自由選択）⇒ｉ1に対してレベル３を選択−３ａか３ｂかは自由選択
⇒第３マッピング定義
【００７０】
第４ステップ（第４送信）
ｉ1、ｉ2、ｉ3のうちの１ビットに対してレベル１を選択
残り２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第４マッピング定義
【００７１】
第５ステップ（第５送信）
第４ステップでレベル１でない２ビットのうちの１つに対してレベル１を選択第４ステップでレベル２でない２ビットのうちの１つに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第５マッピング定義
【００７２】
第６ステップ（第６送信）
第４ステップおよび第５ステップでレベル１でないビットに対してレベル１を選択
第４ステップおよび第５ステップでレベル２でないビットに対して次の制限付きでレベル２を選択
（ａ１）以前の送信のうちの１つで２ａをこのビットに使用した場合、２ｂを使用
（ａ２）以前の送信のうちの１つで２ｂをこのビットに使用した場合、２ａを使用
⇒残りのビットに対して次の制限付きでレベル３を選択
（ｂ１）以前の送信のうちの１つで３ａをこのビットに使用した場合、３ｂを使用
（ｂ２）以前の送信のうちの１つで３ｂをこのビットに使用した場合、３ａを使用
⇒第６マッピング定義
【００７３】
第７ステップ（第７、１３、１９、…送信）
６つの定義済みマッピングから１つを選択
【００７４】
第８ステップ（第８、１４、２０、…送信）
以下を除いて６つの定義済みマッピングから１つを選択
（ａ）第７ステップ（前回の送信）で使用したマッピング
（ｂ）前回の送信と同じビットに対してレベル１の信頼性を与えるマッピング
【００７５】
第９ステップ（第９、１５、２１、…送信）
６つの定義済みマッピングから１つを選択し、最後の２回の送信でレベル１でないビットに対してレベル１の信頼性を与える
【００７６】
第１０ステップ（第１０、１６、２２、…送信）
最後の３回の送信で使用しなかった残り３つのマッピングから１つを選択
【００７７】
第１１ステップ（第１１、１７、２３、…送信）
最後の４回の送信で使用しなかった残り２つのマッピングから１つを選択
【００７８】
第１２ステップ（第１２、１８、２４、…送信）
最後の５回の送信で使用しなかった残りのマッピングを選択
【００７９】
第１３ステップ
第７ステップに戻る
【００８０】
図８は、本発明の適用が可能な通信システムの一例を示している。具体的には、この通信システムは送信機１０と受信機２０を有し、これらはチャネル３０を介して通信を行う。チャネル３０は、有線でも無線（つまり、エアーインタフェース）でもどちらでもよい。データ源１１からデータパケットがＦＥＣ符号器１２に供給され、ここで、誤りを訂正するために冗長ビットが付加される。ＦＥＣ符号器から出力されたｎビットは、テーブル１５にコンスタレーションパターンとして記憶された適用変調方式に従って形成したシンボルを出力する変調器として機能するマッピング装置１３に供給される。チャネル３０を介した送信の際、受信機２０は、例えば、巡回冗長検査（ＣＲＣ）によって、受信したデータパケットが正しいかどうかをチェックする。受信したデータパケットが誤りを含む場合、同パケットは一時的バッファ２２に格納され、その後、再送されたデータパケットとソフト合成される。
【００８１】
再送は、誤り検出器（図示せず）が出す自動再送要求によって開始され、その結果、同一のデータパケットが送信機１０から送信される。合成装置２１において、以前受信した誤りを含むデータパケットは再送されたデータパケットとソフト合成される。合成装置２１は復調器としても機能し、テーブル１５に記憶された同じ信号コンスタレーションパターンを用いて、シンボルの変調時に使用したそのシンボルを復調する。
【００８２】
図９に示すように、テーブル１５は、所定の方式に従って個々の（再）送信用に選択される複数の信号コンスタレーションパターンを記憶している。方式、つまり、変調／復調に使用する信号コンスタレーションパターンの順序は、送信機および受信機にあらかじめ記憶されているかまたは使用前に送信機から受信機に送信される。
【００８３】
上述したように、本実施の形態に係る方法では、平均ビット信頼性が平均化されるように、所定の方式に従って個々の（再）送信用に信号コンスタレーションパターンを変更する。したがって、ＦＥＣ復号器２３の性能は大幅に改善され、復号器からのビット誤り率（ＢＥＲ）が低くなる。
【００８４】
【発明の効果】
以上説明したように、本発明によれば、誤り訂正能力の向上を図ることができる。
【図面の簡単な説明】
【図１】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式を示す信号コンスタレーションの一例を示す図
【図２】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち最初の２つを示す図
【図３】グレイ符号化ビットシンボルを用いた１６ＱＡＭ変調方式用の信号コンスタレーションの４つの例のうち残りの２つを示す図
【図４】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの一例を示す図
【図５】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち最初の２つを示す図
【図６】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち次の２つを示す図
【図７】６４ＱＡＭグレイ符号化ビットシンボル用の信号コンスタレーションの６つの例のうち残りの２つを示す図
【図８】本発明が適用された通信システムの一例を示す図
【図９】図８に示すマッピング装置の詳細を示す図
【符号の説明】
１０ 送信機
１１ データ源
１２ ＦＥＣ符号器
１３ マッピング装置
１５ テーブル
２０ 受信機
２１ 合成装置
２２ バッファ
２３ ＦＥＣ復号器
３０ チャネル
Claims (22)
- １６ＱＡＭ変調方式を用いたデータ送信装置であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られる、
ことを特徴とするデータ送信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ送信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られる、
ことを特徴とするデータ送信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ送信装置。 - １６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置であって、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
第１のマッピングおよび第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信装置。 - １６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置であって、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
第２のマッピングは、第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置と、１６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置とからなるデータ通信システムにおいて用いられるデータ受信装置であって、
前記データ送信装置は、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記データ受信装置は、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置と、１６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置とからなるデータ通信システムにおいて用いられるデータ受信装置であって、
前記データ送信装置は、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記データ受信装置は、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信装置。 - 前記復調部は、
初回送信時における前記第１のマッピングに基づいて配列されたデータと、再送時における前記第２のマッピングに基づいて配列されたデータとを合成する、
ことを特徴とする請求項５から請求項８のいずれかに記載のデータ受信装置。 - 前記第１のマッピングに基づいて配列されたデータが誤りを含む場合、再送要求に従って、前記第２のマッピングに基づいて配列されたデータを受信する、
ことを特徴とする請求項５から請求項９のいずれかに記載のデータ受信装置。 - １６ＱＡＭ変調方式を用いたデータ送信装置と、１６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置とからなるデータ通信システムであって、
前記データ送信装置は、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記データ受信装置は、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ通信システム。 - １６ＱＡＭ変調方式を用いたデータ送信装置と、１６ＱＡＭ変調方式を用いたデータを受信するデータ受信装置とからなる通信システムであって、
前記データ送信装置は、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信部を具備し、
前記データ受信装置は、
複数のマッピングを用いてシンボルを復調する復調部を具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（ i ）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ ii ）第３ビットｉ ２ の位置と第４ビットｑ ２ の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ通信システム。 - 前記復調部は、
初回送信時における前記第１のマッピングに基づいて配列されたデータと、再送時における前記第２のマッピングに基づいて配列されたデータとを合成する、
ことを特徴とする請求項１１または請求項１２記載のデータ通信システム。 - 前記第１のマッピングに基づいて配列されたデータが誤りを含む場合、再送要求に従って、前記第２のマッピングに基づいて配列されたデータを受信する、
ことを特徴とする請求項１１から請求項１３のいずれかに記載のデータ通信システム。 - １６ＱＡＭ変調方式を用いたデータ送信方法であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信ステップを具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られる、
ことを特徴とするデータ送信方法。 - １６ＱＡＭ変調方式を用いたデータ送信方法であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信ステップを具備し、
前記第１のマッピングおよび前記第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ送信方法。 - １６ＱＡＭ変調方式を用いたデータ送信方法であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信ステップを具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られる、
ことを特徴とするデータ送信方法。 - １６ＱＡＭ変調方式を用いたデータ送信方法であって、
初回送信時に、第１のマッピングに基づいて配列されたデータを送信し、再送時に、第２のマッピングに基づいて配列されたデータを送信する送信ステップを具備し、
前記第２のマッピングは、前記第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ送信方法。 - １６ＱＡＭ変調方式を用いたデータを受信するデータ受信方法であって、
複数のマッピングを用いてシンボルを復調する復調ステップを具備し、
第１のマッピングおよび第２のマッピングの一方は、他方において１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信方法。 - １６ＱＡＭ変調方式を用いたデータを受信するデータ受信方法であって、
複数のマッピングを用いてシンボルを復調する復調ステップを具備し、
第２のマッピングは、第１のマッピングにおいて１シンボルにマッピングされたビットシーケンス（ｉ１ｑ１ｉ２ｑ２）に対して、（i）第１ビットｉ１の位置と第３ビットｉ２の位置とを入れ替え、第２ビットｑ１の位置と第４ビットｑ２の位置とを入れ替えることによって得られ、または、（ii）第３ビットｉ２の位置と第４ビットｑ２の位置に存在するビットをそれぞれ論理的に反転させることによって得られる、
ことを特徴とするデータ受信方法。 - 前記復調ステップは、
初回送信時における前記第１のマッピングに基づいて配列されたデータと、再送時における前記第２のマッピングに基づいて配列されたデータとを合成する、
ことを特徴とする請求項１９または請求項２０記載のデータ受信方法。 - 前記第１のマッピングに基づいて配列されたデータが誤りを含む場合、再送要求に従って、前記第２のマッピングに基づいて配列されたデータを受信する、
ことを特徴とする請求項１９から請求項２１のいずれかに記載のデータ受信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003127445A JP3836810B2 (ja) | 2003-05-02 | 2003-05-02 | データ送信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003127445A JP3836810B2 (ja) | 2003-05-02 | 2003-05-02 | データ送信装置 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002566896A Division JP3480846B1 (ja) | 2001-02-21 | 2001-02-21 | コンスタレーションリアレンジメントを用いたデータ送信装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006175937A Division JP4500288B2 (ja) | 2006-06-26 | 2006-06-26 | データ送信装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003338852A JP2003338852A (ja) | 2003-11-28 |
| JP2003338852A5 JP2003338852A5 (ja) | 2006-03-30 |
| JP3836810B2 true JP3836810B2 (ja) | 2006-10-25 |
Family
ID=29707454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003127445A Expired - Lifetime JP3836810B2 (ja) | 2003-05-02 | 2003-05-02 | データ送信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3836810B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8494071B2 (en) | 2003-12-08 | 2013-07-23 | Kabushiki Kaisha Kenwood | Device and method for correcting a data error in communication path |
| JP4220365B2 (ja) | 2003-12-08 | 2009-02-04 | 株式会社ケンウッド | 送信装置、受信装置、データ送信方法及びデータ受信方法 |
| JP4388366B2 (ja) | 2003-12-26 | 2009-12-24 | 株式会社ケンウッド | 送信装置、受信装置、データ送信方法、データ受信方法及びプログラム |
| JP4542405B2 (ja) | 2004-09-30 | 2010-09-15 | 株式会社ケンウッド | ベースバンド信号生成装置、ベースバンド信号生成方法及びプログラム |
| JP4668319B2 (ja) * | 2005-07-26 | 2011-04-13 | パナソニック株式会社 | Ａｉｃｏマッピングにおけるビット操作による再配置ダイバーシチ |
| JP4983754B2 (ja) * | 2008-09-08 | 2012-07-25 | 株式会社Ｊｖｃケンウッド | 送信装置、受信装置、データ送信方法、データ受信方法及び無線通信システム |
| CN109417451B (zh) * | 2016-05-12 | 2022-04-08 | 交互数字专利控股公司 | 将比特集合调制成两个符号及通过不同通信资源进行符号传输 |
-
2003
- 2003-05-02 JP JP2003127445A patent/JP3836810B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003338852A (ja) | 2003-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3480846B1 (ja) | コンスタレーションリアレンジメントを用いたデータ送信装置 | |
| JP3756490B2 (ja) | データ送信装置 | |
| JP3756491B2 (ja) | データ送信装置 | |
| JP3836810B2 (ja) | データ送信装置 | |
| JP4427094B2 (ja) | データ送信装置、データ送信方法、データ受信装置、データ受信方法およびデータ通信システム | |
| EP1427128B9 (en) | Hybrid ARQ method with signal constellation rearrangement | |
| JP4500288B2 (ja) | データ送信装置 | |
| JP4429378B2 (ja) | データ送信装置、データ受信装置およびデータ通信システム | |
| JP4427095B2 (ja) | データ送信装置、データ受信装置およびデータ通信システム | |
| CA2488267C (en) | Hybrid arq method with signal constellation rearrangement | |
| EP1760928B1 (en) | Hybrid ARQ method with mapping rearrangement of the signals constellation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060213 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060213 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20060213 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20060309 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060425 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060626 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060725 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060727 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3836810 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100804 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110804 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110804 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120804 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130804 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |