JP3516991B2 - ブロック符号化或はトレリス符号化変調を用いた伝送システム、そのようなシステムのための受信器及び復号化器 - Google Patents
ブロック符号化或はトレリス符号化変調を用いた伝送システム、そのようなシステムのための受信器及び復号化器Info
- Publication number
- JP3516991B2 JP3516991B2 JP18166394A JP18166394A JP3516991B2 JP 3516991 B2 JP3516991 B2 JP 3516991B2 JP 18166394 A JP18166394 A JP 18166394A JP 18166394 A JP18166394 A JP 18166394A JP 3516991 B2 JP3516991 B2 JP 3516991B2
- Authority
- JP
- Japan
- Prior art keywords
- equation
- transmission system
- decoder
- points
- arrangement
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、サブセットに分割され
た２次元ＱＡＭ配置に基づくブロック符号化或はトレリ
ス符号化変調を用い、送信器とその変調を復号化するた
めの復号化器を備える受信器よりなり、この復号化器は
付加的に、各受信サンプルと、これに最も近い２次元配
置の各サブセット内の点との間の距離を計算可能なモジ
ュールよりなる伝送システムに関する。
た２次元ＱＡＭ配置に基づくブロック符号化或はトレリ
ス符号化変調を用い、送信器とその変調を復号化するた
めの復号化器を備える受信器よりなり、この復号化器は
付加的に、各受信サンプルと、これに最も近い２次元配
置の各サブセット内の点との間の距離を計算可能なモジ
ュールよりなる伝送システムに関する。
【０００２】
【従来の技術】そのような復号化器は、雑音のあるチャ
ンネルを通して受信され、そして伝達されるべき情報内
容のシーケンスの畳み込み符号化やブロック符号化の結
果であるサンプルシーケンスを復号化することが可能で
ある。畳み込み符号化器の動作は、２状態間の各遷移
が、あるサブセット内の２点間の距離が原配置の２点を
隔てる距離より大きいようにサブセットに分割された配
置の一点の伝達に対応するトレリスによって説明され
る。
ンネルを通して受信され、そして伝達されるべき情報内
容のシーケンスの畳み込み符号化やブロック符号化の結
果であるサンプルシーケンスを復号化することが可能で
ある。畳み込み符号化器の動作は、２状態間の各遷移
が、あるサブセット内の２点間の距離が原配置の２点を
隔てる距離より大きいようにサブセットに分割された配
置の一点の伝達に対応するトレリスによって説明され
る。
【０００３】ビテルビアルゴリズムは、畳み込み符号化
に対する最適復号化方法として知られる。ビテルビ復号
化器の原理は、「Proceedings of the IEEE 」1973年３
月に掲載された、David Forneyによる「Viterbi Algori
thm 」に説明されている。簡単に、ビテルビ復号化器に
よる復号化は以下の３段階を含むことが注目される。−
受信された２次元信号の各サンプルに対して、それに最
も近い２次元配置の各サブセット内の点が見つけられ
る。各２Ｎ次元サンプルと関連する枝の長さは、従って
それらのＮ個の距離を基に計算される。 −次に、受信されたサンプルシーケンスに最も近い許可
されたシーケンス、即ち、経路長（この経路を形成する
枝の長さの総和に等しい）が最も短いシーケンス、が見
つけられる。 −最後に、この最短経路に対応するビットの元のシーケ
ンスがトレリス手段によって見つけられる。
に対する最適復号化方法として知られる。ビテルビ復号
化器の原理は、「Proceedings of the IEEE 」1973年３
月に掲載された、David Forneyによる「Viterbi Algori
thm 」に説明されている。簡単に、ビテルビ復号化器に
よる復号化は以下の３段階を含むことが注目される。−
受信された２次元信号の各サンプルに対して、それに最
も近い２次元配置の各サブセット内の点が見つけられ
る。各２Ｎ次元サンプルと関連する枝の長さは、従って
それらのＮ個の距離を基に計算される。 −次に、受信されたサンプルシーケンスに最も近い許可
されたシーケンス、即ち、経路長（この経路を形成する
枝の長さの総和に等しい）が最も短いシーケンス、が見
つけられる。 −最後に、この最短経路に対応するビットの元のシーケ
ンスがトレリス手段によって見つけられる。
【０００４】
【発明が解決しようとする課題】原理的に、枝の長さの
計算は２乗ユークリッド距離を用いる。２乗値の計算は
複雑であり、その表現のために数多くのビット数を必要
とする。ある種の応用、特にデータレートが非常に高い
ヘルツビームの分野においては、十分に高速なメモリが
存在しない。従って、ビテルビアルゴリズム用メモリを
使わない構成を可能とするように枝の長さの計算を単純
化する必要がある。例えば、1991年12月17日から20日に
かけてパリで開催された第３回ECRR（Europiean Confer
ence on Radio Relay systems ）のTerje Roste とJonn
y Normann Skalvik によって編集されたプロシーディン
グスに説明されるように、２乗和を絶対値の和で置き換
えるマンハッタン距離を使用することが知られている。
しかしながら、このマンハッタン距離は以下の欠点を有
する。即ち、受信された点が配置の境界に位置すると
き、得られた距離は誤差を受ける。
計算は２乗ユークリッド距離を用いる。２乗値の計算は
複雑であり、その表現のために数多くのビット数を必要
とする。ある種の応用、特にデータレートが非常に高い
ヘルツビームの分野においては、十分に高速なメモリが
存在しない。従って、ビテルビアルゴリズム用メモリを
使わない構成を可能とするように枝の長さの計算を単純
化する必要がある。例えば、1991年12月17日から20日に
かけてパリで開催された第３回ECRR（Europiean Confer
ence on Radio Relay systems ）のTerje Roste とJonn
y Normann Skalvik によって編集されたプロシーディン
グスに説明されるように、２乗和を絶対値の和で置き換
えるマンハッタン距離を使用することが知られている。
しかしながら、このマンハッタン距離は以下の欠点を有
する。即ち、受信された点が配置の境界に位置すると
き、得られた距離は誤差を受ける。
【０００５】本発明は、近似無しに、必要な最小数のビ
ットで枝の長さを計算する単純な手段を提供することを
目的とし、従ってメモリレスなビテルビ復号化器の構成
を可能にする。
ットで枝の長さを計算する単純な手段を提供することを
目的とし、従ってメモリレスなビテルビ復号化器の構成
を可能にする。
【０００６】
【課題を解決するための手段】この目的を達成するため
に、本発明による、導入段落で説明されたごとくの伝送
システムは、用いられる距離
に、本発明による、導入段落で説明されたごとくの伝送
システムは、用いられる距離
【０００７】
【数８】
【０００８】が以下の関数
【０００９】
【数９】
【００１０】
【数１０】
【００１１】で与えられる相対距離であり、ここで
−インデックスｉは、これが指示される量の横軸（ｉ＝
ｘ）或は縦軸（ｉ＝ｙ）であることを示し、 −｜△i ｜は配置の２点間の隔たりの大きさを表し、 −Ｅi は受信された点を、それに最も近い２次元配置内
の点から隔てる誤差であり、 −ｓｇｎ（）は符号関数を示す。
ｘ）或は縦軸（ｉ＝ｙ）であることを示し、 −｜△i ｜は配置の２点間の隔たりの大きさを表し、 −Ｅi は受信された点を、それに最も近い２次元配置内
の点から隔てる誤差であり、 −ｓｇｎ（）は符号関数を示す。
【００１２】特に有利な実現において、用いられる相対
距離
距離
【００１３】
【数１１】
【００１４】は以下の型の表現から計算される。
【００１５】
【数１２】
【００１６】第１の実施例において、相対距離
【００１７】
【数１３】
【００１８】は以下の型の表現から得られる。
ｎ．（ｎ±｜Ｅi ｜）
ここで、ｎは自然数であり、使用される配置のサブ分割
に関連するその値は小さい。故に全ての２乗演算は、近
似することなくここで除去され、小さい値の自然数によ
る積算によって置き換えられ、これは非常に単純に達成
される。
に関連するその値は小さい。故に全ての２乗演算は、近
似することなくここで除去され、小さい値の自然数によ
る積算によって置き換えられ、これは非常に単純に達成
される。
【００１９】原配置が最大８つのサブセットにサブ分割
される第２の実施例において、相対距離
される第２の実施例において、相対距離
【００２０】
【数１４】
【００２１】は、｜△i ｜が１に等しいとき以下の型の
表現の計算、 （１±｜Ｅi ｜） によって得られ、また｜△i ｜が２に等しいとき、以下
の型の表現の計算、 （２±｜Ｅi ｜） に続いて最も大きな重みのビットに向かって結果をシフ
トすることによって得られる。
表現の計算、 （１±｜Ｅi ｜） によって得られ、また｜△i ｜が２に等しいとき、以下
の型の表現の計算、 （２±｜Ｅi ｜） に続いて最も大きな重みのビットに向かって結果をシフ
トすることによって得られる。
【００２２】従ってこの計算段階のために、積算器或は
加算器でさえも用いる必要がない。本発明はまた、上述
のような伝送システム用の受信器、及びそのような受信
器用に設計された復号化器に関する。本発明の他の特
徴、詳細、及び利点は、添付の図面に参照した以下の説
明から明らかになり、全てが、限定的ではない例によっ
て与えられる。
加算器でさえも用いる必要がない。本発明はまた、上述
のような伝送システム用の受信器、及びそのような受信
器用に設計された復号化器に関する。本発明の他の特
徴、詳細、及び利点は、添付の図面に参照した以下の説
明から明らかになり、全てが、限定的ではない例によっ
て与えられる。
【００２３】
【実施例】以下の説明においては、４次元配置が取り扱
われる。この配置Ａ０×Ａ０は、配置Ａ０×Ａ０の一点
の伝送が配置Ａ０の連続する２点の伝送に対応するよう
な、２次元配置Ａ０に各々属する点のペアの集合体であ
る（積集合体Ａ×Ｂは集合体Ａの集合体Ｂによるデカル
ト積によって定義され、即ち、ｘ∈Ａでｙ∈Ｂであるよ
うなペア（ｘ、ｙ）の集合体である）。従って、配置Ａ
０×Ａ０のサブ分割は配置Ａ０のサブ分割に基づく。
われる。この配置Ａ０×Ａ０は、配置Ａ０×Ａ０の一点
の伝送が配置Ａ０の連続する２点の伝送に対応するよう
な、２次元配置Ａ０に各々属する点のペアの集合体であ
る（積集合体Ａ×Ｂは集合体Ａの集合体Ｂによるデカル
ト積によって定義され、即ち、ｘ∈Ａでｙ∈Ｂであるよ
うなペア（ｘ、ｙ）の集合体である）。従って、配置Ａ
０×Ａ０のサブ分割は配置Ａ０のサブ分割に基づく。
【００２４】図１は、２次元ＱＡＭ１６配置の様々な可
能なサブ分割Ａ、Ｂ、Ｃ、Ｄ、及びＥを示す。原配置Ａ
０は距離ｄ0 によって隔てられた点によって形成され
る。第１段階において、それは、点が距離ｄ1 ＝√２ｄ
0 によって隔てられた２つのサブセットＢ０及びＢ１に
分割される。第２段階において、次に、各サブセットＢ
０及びＢ１は、サブセットＣの２点がｄ2 ＝２ｄ0 によ
って隔てられるように、一方で２つのサブセットＣ０と
Ｃ２に、他方でＣ１とＣ３とに分割される。サブセット
Ｃは更に各々２つのサブセットに分割され、従って、２
点からなる８つのサブセットによって形成されるサブ分
割Ｄを形成する。最後に、各サブセットＤはサブ分割Ｅ
を形成する２つのサブセットに分割され、サブ分割Ｅは
各々一つの単一な点を含む１６のサブセットよりなる。
能なサブ分割Ａ、Ｂ、Ｃ、Ｄ、及びＥを示す。原配置Ａ
０は距離ｄ0 によって隔てられた点によって形成され
る。第１段階において、それは、点が距離ｄ1 ＝√２ｄ
0 によって隔てられた２つのサブセットＢ０及びＢ１に
分割される。第２段階において、次に、各サブセットＢ
０及びＢ１は、サブセットＣの２点がｄ2 ＝２ｄ0 によ
って隔てられるように、一方で２つのサブセットＣ０と
Ｃ２に、他方でＣ１とＣ３とに分割される。サブセット
Ｃは更に各々２つのサブセットに分割され、従って、２
点からなる８つのサブセットによって形成されるサブ分
割Ｄを形成する。最後に、各サブセットＤはサブ分割Ｅ
を形成する２つのサブセットに分割され、サブ分割Ｅは
各々一つの単一な点を含む１６のサブセットよりなる。
【００２５】以下の説明はサブ分割Ｃに関する。図２
は、４つの２次元配置ＱＡＭ１６、３１、６４、１２８
の正の象限を示し、４つのサブセットＣ０、Ｃ１、Ｃ
２、及びＣ３のいずれに各点が属するかを示す。ＱＡＭ
１６配置の４点によって形成される窓を考えたとき、座
標（１，１）、（３，１）、（３，３）、及び（１，
３）がそれぞれ、Ｃ０、Ｃ１、Ｃ２、およびＣ３に属す
る。この窓が横軸或は縦軸に平行に距離２ｄ0 だけ広げ
たとき、同じダイアグラムが他の配置に関して見つけら
れる。システムの他の象限は、現在のものからπ／２の
倍数回転することによって容易に得ることができる。
は、４つの２次元配置ＱＡＭ１６、３１、６４、１２８
の正の象限を示し、４つのサブセットＣ０、Ｃ１、Ｃ
２、及びＣ３のいずれに各点が属するかを示す。ＱＡＭ
１６配置の４点によって形成される窓を考えたとき、座
標（１，１）、（３，１）、（３，３）、及び（１，
３）がそれぞれ、Ｃ０、Ｃ１、Ｃ２、およびＣ３に属す
る。この窓が横軸或は縦軸に平行に距離２ｄ0 だけ広げ
たとき、同じダイアグラムが他の配置に関して見つけら
れる。システムの他の象限は、現在のものからπ／２の
倍数回転することによって容易に得ることができる。
【００２６】Ｌ０からＬ７に番号付けられた８つのサブ
セットへの配置Ａ０×Ａ０のサブ分割は、以下のような
配置Ａ０のサブ分割から帰結する。 Ｌ０＝Ｃ０×Ｃ０∪Ｃ２×Ｃ２ Ｌ４＝Ｃ０×Ｃ２∪Ｃ２×Ｃ０ Ｌ２＝Ｃ１×Ｃ１∪Ｃ３×Ｃ３ Ｌ６＝Ｃ１×Ｃ３∪Ｃ３×Ｃ１ Ｌ１＝Ｃ０×Ｃ３∪Ｃ２×Ｃ１ Ｌ５＝Ｃ０×Ｃ１∪Ｃ２×Ｃ３ Ｌ３＝Ｃ１×Ｃ０∪Ｃ３×Ｃ２ Ｌ７＝Ｃ１×Ｃ２∪Ｃ３×Ｃ０ ここで、記号×と∪は、各々デカルト積と２つのセット
の和集合を表す。
セットへの配置Ａ０×Ａ０のサブ分割は、以下のような
配置Ａ０のサブ分割から帰結する。 Ｌ０＝Ｃ０×Ｃ０∪Ｃ２×Ｃ２ Ｌ４＝Ｃ０×Ｃ２∪Ｃ２×Ｃ０ Ｌ２＝Ｃ１×Ｃ１∪Ｃ３×Ｃ３ Ｌ６＝Ｃ１×Ｃ３∪Ｃ３×Ｃ１ Ｌ１＝Ｃ０×Ｃ３∪Ｃ２×Ｃ１ Ｌ５＝Ｃ０×Ｃ１∪Ｃ２×Ｃ３ Ｌ３＝Ｃ１×Ｃ０∪Ｃ３×Ｃ２ Ｌ７＝Ｃ１×Ｃ２∪Ｃ３×Ｃ０ ここで、記号×と∪は、各々デカルト積と２つのセット
の和集合を表す。
【００２７】図３は、以下の説明で用いられるトレリス
を示す。これはＳ０からＳ７に番号付けられた８状態ト
レリスであり、図において矢印で表される各状態からの
４つの遷移を可能にする。ある状態から次への推移は、
８つのサブセットＬ０からＬ７の一つに属する４次元の
一点の伝送に対応する。従って、状態Ｓ０、Ｓ１、Ｓ
４、及びＳ５からは、サブセットＬ０、Ｌ４、Ｌ２、或
はＬ６；Ｌ６、Ｌ２、Ｌ４、或はＬ０；Ｌ２、Ｌ４、Ｌ
０、或はＬ６；及びＬ４、Ｌ０、Ｌ６、或はＬ２；の各
点を伝送することで状態Ｓ０、Ｓ１、Ｓ２、Ｓ３を達成
することができる。同様に、状態Ｓ２、Ｓ３、Ｓ６、及
びＳ７からは、サブセットＬ１、Ｌ５、Ｌ３、或はＬ
７；Ｌ７、Ｌ３、Ｌ５、或はＬ１；Ｌ３、Ｌ７、Ｌ１、
或はＬ５；及びＬ５、Ｌ１、Ｌ７、或はＬ３；の各点を
伝送することで状態Ｓ４、Ｓ５、Ｓ６、Ｓ７を達成する
ことができる。
を示す。これはＳ０からＳ７に番号付けられた８状態ト
レリスであり、図において矢印で表される各状態からの
４つの遷移を可能にする。ある状態から次への推移は、
８つのサブセットＬ０からＬ７の一つに属する４次元の
一点の伝送に対応する。従って、状態Ｓ０、Ｓ１、Ｓ
４、及びＳ５からは、サブセットＬ０、Ｌ４、Ｌ２、或
はＬ６；Ｌ６、Ｌ２、Ｌ４、或はＬ０；Ｌ２、Ｌ４、Ｌ
０、或はＬ６；及びＬ４、Ｌ０、Ｌ６、或はＬ２；の各
点を伝送することで状態Ｓ０、Ｓ１、Ｓ２、Ｓ３を達成
することができる。同様に、状態Ｓ２、Ｓ３、Ｓ６、及
びＳ７からは、サブセットＬ１、Ｌ５、Ｌ３、或はＬ
７；Ｌ７、Ｌ３、Ｌ５、或はＬ１；Ｌ３、Ｌ７、Ｌ１、
或はＬ５；及びＬ５、Ｌ１、Ｌ７、或はＬ３；の各点を
伝送することで状態Ｓ４、Ｓ５、Ｓ６、Ｓ７を達成する
ことができる。
【００２８】図４は、本発明に従って、そのようなトレ
リスによって説明される畳み込み積分を最適復号化可能
な復号化器の例のブロックダイアグラムである。この復
号化器は、２つのブロック１０Ａ及び１０Ｂから構成さ
れる第１のブロック１０よりなる。ブロック１０Ａは、
受信された２つの２次元の点のそれぞれに関連付けられ
た４つの距離を計算することが可能である。それより結
果として得られる４つの距離の２つのセットは、対応す
る４次元の点に関連付けられた８つの枝経路Λo からΛ
7 を得るようにブロック１０Ｂによって相互結合され
る。
リスによって説明される畳み込み積分を最適復号化可能
な復号化器の例のブロックダイアグラムである。この復
号化器は、２つのブロック１０Ａ及び１０Ｂから構成さ
れる第１のブロック１０よりなる。ブロック１０Ａは、
受信された２つの２次元の点のそれぞれに関連付けられ
た４つの距離を計算することが可能である。それより結
果として得られる４つの距離の２つのセットは、対応す
る４次元の点に関連付けられた８つの枝経路Λo からΛ
7 を得るようにブロック１０Ｂによって相互結合され
る。
【００２９】λn,j を、受信されたｎth点とそれに最も
近いサブセットＣj 内の点との間の距離としよう（ｎは
１から２の値をとり、それが受信された第１或は第２の
２次元の点に関連することを示し、一方ｊは０、１、
２、及び３の値をとり、それぞれそれがサブセットＣ
０、Ｃ１、Ｃ２、或はＣ３に関連する距離に関すること
を示す）。８つの４次元の枝経路Λ0 からΛ7 は、以下
の式から得られる。
近いサブセットＣj 内の点との間の距離としよう（ｎは
１から２の値をとり、それが受信された第１或は第２の
２次元の点に関連することを示し、一方ｊは０、１、
２、及び３の値をとり、それぞれそれがサブセットＣ
０、Ｃ１、Ｃ２、或はＣ３に関連する距離に関すること
を示す）。８つの４次元の枝経路Λ0 からΛ7 は、以下
の式から得られる。
【００３０】
Λ0 ＝ｍｉｎ（λ1,0 ＋λ2,0 ；λ1,2 ＋λ2,2 ）
Λ1 ＝ｍｉｎ（λ1,0 ＋λ2,3 ；λ1,2 ＋λ2,1 ）
Λ2 ＝ｍｉｎ（λ1,1 ＋λ2,1 ；λ1,3 ＋λ2,3 ）
Λ3 ＝ｍｉｎ（λ1,1 ＋λ2,0 ；λ1,3 ＋λ2,2 ）
Λ4 ＝ｍｉｎ（λ1,2 ＋λ2,2 ；λ1,2 ＋λ2,0 ）
Λ5 ＝ｍｉｎ（λ1,2 ＋λ2,1 ；λ1,2 ＋λ2,3 ）
Λ6 ＝ｍｉｎ（λ1,3 ＋λ2,1 ；λ1,3 ＋λ2,1 ）
Λ7 ＝ｍｉｎ（λ1,3 ＋λ2,2 ；λ1,3 ＋λ2,0 ）
ブロック１１は、次に、（図３のトレリスによって定義
される）８つの可能な状態の各々に対して、２つの状態
間の許可される遷移に対応する４つの経路長を計算す
る。それらの経路長の最短のもののみが保持され、これ
は時間ｔ＋１における８つの可能な状態の各々に対し
て、それが最ももっともらしい結果である時間ｔにおけ
る状態の選択を含む。例えば、時間ｔ＋１において状態
「０」にあるための４つの可能性は以下のようである。
される）８つの可能な状態の各々に対して、２つの状態
間の許可される遷移に対応する４つの経路長を計算す
る。それらの経路長の最短のもののみが保持され、これ
は時間ｔ＋１における８つの可能な状態の各々に対し
て、それが最ももっともらしい結果である時間ｔにおけ
る状態の選択を含む。例えば、時間ｔ＋１において状態
「０」にあるための４つの可能性は以下のようである。
【００３１】−時間ｔにおいて状態「０」にあり、サブ
セットＬ０の点を伝送した、 −時間ｔにおいて状態「１」にあり、サブセットＬ６の
点を伝送した、 −時間ｔにおいて状態「４」にあり、サブセットＬ２の
点を伝送した、 −時間ｔにおいて状態「５」にあり、サブセットＬ４の
点を伝送した。 従って保持される経路長は以下のようである。
セットＬ０の点を伝送した、 −時間ｔにおいて状態「１」にあり、サブセットＬ６の
点を伝送した、 −時間ｔにおいて状態「４」にあり、サブセットＬ２の
点を伝送した、 −時間ｔにおいて状態「５」にあり、サブセットＬ４の
点を伝送した。 従って保持される経路長は以下のようである。
【００３２】Γ0 （ｔ＋１）＝ｍｉｎ〔Γ0 （ｔ）＋Λ
0 ；Γ1 （ｔ）＋Λ6 ；Γ4 （ｔ）＋Λ2 ；Γ5 （ｔ）
＋Λ4 〕 次に、ブロック１２は、計算された８つのうちから最短
経路長を選択することを可能にし、ブロック１３は最後
に、トレリスを用いて、この最短経路に対応する初期ビ
ットシーケンスを見つけ出し、従ってその出力に、送信
器から発する最も確からしいビットシーケンスを供給す
る。
0 ；Γ1 （ｔ）＋Λ6 ；Γ4 （ｔ）＋Λ2 ；Γ5 （ｔ）
＋Λ4 〕 次に、ブロック１２は、計算された８つのうちから最短
経路長を選択することを可能にし、ブロック１３は最後
に、トレリスを用いて、この最短経路に対応する初期ビ
ットシーケンスを見つけ出し、従ってその出力に、送信
器から発する最も確からしいビットシーケンスを供給す
る。
【００３３】図５は、本発明による計算モジュール１０
Ａを詳細に示す。このモジュールは、処理される２次元
の点の座標Ｘ及びＹと、使用される配置（１６、２１、
６４、或は１２８）のフォーマットを示す２ビットに符
号化された変数Ｑとを、その入力で受け取る限定ブロッ
ク２０よりなる。この限定ブロックは、配置の境界にお
いて、その外にある受信された点を収集することを可能
にし、その配置の一点Ｒに対応する修正された可能性の
ある座標Ｘ’及びＹ’をその出力に供給する。それらの
座標はブロック２１、２３、２５、及び２６の入力に供
給される。ブロック２１は受信された点Ｒに最も近い配
置の点Ｐ0 の座標を計算する。結果はブロック２４と２
５に伝送される。 −ブロック２４は、この点Ｐ0 がどのサブセットＣi に
属するかを決定し、それより、以下の説明で定義される
変数Ｉk X とＩk y の値を導く、 −ブロック２５は、受信された点Ｒを最も近い点Ｐ0 か
ら隔てる誤差Ｅを計算する。
Ａを詳細に示す。このモジュールは、処理される２次元
の点の座標Ｘ及びＹと、使用される配置（１６、２１、
６４、或は１２８）のフォーマットを示す２ビットに符
号化された変数Ｑとを、その入力で受け取る限定ブロッ
ク２０よりなる。この限定ブロックは、配置の境界にお
いて、その外にある受信された点を収集することを可能
にし、その配置の一点Ｒに対応する修正された可能性の
ある座標Ｘ’及びＹ’をその出力に供給する。それらの
座標はブロック２１、２３、２５、及び２６の入力に供
給される。ブロック２１は受信された点Ｒに最も近い配
置の点Ｐ0 の座標を計算する。結果はブロック２４と２
５に伝送される。 −ブロック２４は、この点Ｐ0 がどのサブセットＣi に
属するかを決定し、それより、以下の説明で定義される
変数Ｉk X とＩk y の値を導く、 −ブロック２５は、受信された点Ｒを最も近い点Ｐ0 か
ら隔てる誤差Ｅを計算する。
【００３４】ブロック２３、２６、及び２８は、点Ｐ0
から開始して、配置の他の３つのサブセットの各々にお
ける、受信点Ｒの他の３つの近隣点Ｐk を決定すること
を可能にする３つの隔たりベクトル△k （ｋは１、２、
或は３）の計算に必要な中間変数（各々、以下に定義さ
れるｇk 、δx 及びδy 、Ｗk ）を計算する。ブロック
２６はその入力において、座標Ｘ’及びＹ’だけではな
く、変数Ｑ及びそれが符号を決定する誤差Ｅもまた受け
取る。
から開始して、配置の他の３つのサブセットの各々にお
ける、受信点Ｒの他の３つの近隣点Ｐk を決定すること
を可能にする３つの隔たりベクトル△k （ｋは１、２、
或は３）の計算に必要な中間変数（各々、以下に定義さ
れるｇk 、δx 及びδy 、Ｗk ）を計算する。ブロック
２６はその入力において、座標Ｘ’及びＹ’だけではな
く、変数Ｑ及びそれが符号を決定する誤差Ｅもまた受け
取る。
【００３５】変数Ｑと同様にブロック２０、２１、２
３、２４、２５、及び２６から入来するデータは第１の
レジスタ２７に格納され、そこから、一方でブロック２
１、２３、２４、２６、及び変数Ｑの出力データがブロ
ック２８の入力に提供され、他方では、ブロック２０、
２４、２５、２６、及び２８から入来するデータが第２
のレジスタ２９に格納される。レジスタ２９に格納され
ているブロック２０、２４、２６、及び２８から入来す
るデータは、後に、３つの隔たりベクトル△K を計算す
るブロック３０の入力に提供される。ブロック３０の出
力は、ブロック３１の入力に結合され、このブロック３
１はまた、レジスタ２９に格納されているブロック２５
からの誤差Ｅを受け取り、受信点と原配置の４つの最も
近い点との間の距離を計算する。結果は第３のレジスタ
３２に格納される。
３、２４、２５、及び２６から入来するデータは第１の
レジスタ２７に格納され、そこから、一方でブロック２
１、２３、２４、２６、及び変数Ｑの出力データがブロ
ック２８の入力に提供され、他方では、ブロック２０、
２４、２５、２６、及び２８から入来するデータが第２
のレジスタ２９に格納される。レジスタ２９に格納され
ているブロック２０、２４、２６、及び２８から入来す
るデータは、後に、３つの隔たりベクトル△K を計算す
るブロック３０の入力に提供される。ブロック３０の出
力は、ブロック３１の入力に結合され、このブロック３
１はまた、レジスタ２９に格納されているブロック２５
からの誤差Ｅを受け取り、受信点と原配置の４つの最も
近い点との間の距離を計算する。結果は第３のレジスタ
３２に格納される。
【００３６】隔たりベクトル△k の計算原理は以下に説
明される。最も近い点Ｐ0 が属するサブセットＣｉが決
定されると、サブセットＣｊ（ｊ＝０、１、２、或は３
で、ｊ≠ｉ）の受信点Ｒに最も近い点Ｐk を得ることを
可能にする隔たりが探される。この目的のために、ソー
ス（Ｃｉ）とデスティネーション（Ｃｊ）サブセットの
関数として、どの座標（横軸或は／又は縦軸）が増加さ
れるべきかを知る必要がある。例えば、ソースサブセッ
トＣ０からデスティネーションサブセットＣ１、Ｃ２、
及びＣ３へ移るためには、各々、最も近い点Ｐ0 の横
軸、横軸と縦軸、及び縦軸を増加する必要がある。従っ
て２つのビットＩk x 及びＩk y が定義され、各々、点
Ｐ0 の横軸と縦軸が、点Ｐ0 から３つの点Ｐk の各々に
移るために増加されるべきかどうかを示す。それらの２
つのビットはブロック２４によって以下のようにして決
定される。
明される。最も近い点Ｐ0 が属するサブセットＣｉが決
定されると、サブセットＣｊ（ｊ＝０、１、２、或は３
で、ｊ≠ｉ）の受信点Ｒに最も近い点Ｐk を得ることを
可能にする隔たりが探される。この目的のために、ソー
ス（Ｃｉ）とデスティネーション（Ｃｊ）サブセットの
関数として、どの座標（横軸或は／又は縦軸）が増加さ
れるべきかを知る必要がある。例えば、ソースサブセッ
トＣ０からデスティネーションサブセットＣ１、Ｃ２、
及びＣ３へ移るためには、各々、最も近い点Ｐ0 の横
軸、横軸と縦軸、及び縦軸を増加する必要がある。従っ
て２つのビットＩk x 及びＩk y が定義され、各々、点
Ｐ0 の横軸と縦軸が、点Ｐ0 から３つの点Ｐk の各々に
移るために増加されるべきかどうかを示す。それらの２
つのビットはブロック２４によって以下のようにして決
定される。
【００３７】
【数１５】
【数１６】
【００３８】ここで（ｂ1s，ｂ0s）及び（ｂ1d，ｂ0d）
は、ソースサブセット及びｋth次元のサブセットのイン
デクス（０、１、２、或は３）の対応する２値であり、
記号
は、ソースサブセット及びｋth次元のサブセットのイン
デクス（０、１、２、或は３）の対応する２値であり、
記号
【００３９】
【数１７】
【００４０】は「排他的論理和」演算を示す。隔たりベ
クトル△k の計算は、次に、配置の形状と受信点Ｒが置
かれる配置の領域とに依存する幾つかの場合同士の区別
を必要とする。実際、隔たりベクトル△k を計算する一
般的原理は、隔たりが誤差Ｅの方向に行われるというこ
とによる。しかしながら、２つの例外が考慮されるべき
である。第１に、配置の端の点に対して、隔たりの方向
は配置の外にでないように逆転されるべきである。第２
に、配置３２と１２８は正方形ではなく、隔たりを推定
する一般的原理により、ある仮想的な点が最も近い点と
して得られるべきである。この場合、初期推定は変更さ
れる必要がある。
クトル△k の計算は、次に、配置の形状と受信点Ｒが置
かれる配置の領域とに依存する幾つかの場合同士の区別
を必要とする。実際、隔たりベクトル△k を計算する一
般的原理は、隔たりが誤差Ｅの方向に行われるというこ
とによる。しかしながら、２つの例外が考慮されるべき
である。第１に、配置の端の点に対して、隔たりの方向
は配置の外にでないように逆転されるべきである。第２
に、配置３２と１２８は正方形ではなく、隔たりを推定
する一般的原理により、ある仮想的な点が最も近い点と
して得られるべきである。この場合、初期推定は変更さ
れる必要がある。
【００４１】考慮されるべき様々な場合が、平面の正の
象限に対して図６に示される。クロス配置のＣＣの場合
には、３つの領域が区別されるべきである。第３の領域
Ｚ３は、クロス配置を延長しそれを正方形にするような
ものである。第２の領域Ｚ２は、この正方形の境界にあ
るほかの全ての点よりなる。この配置の残りの点は第１
の領域Ｚ１を形成する。正方形配置ＳＣの場合、従っ
て、配置は最初の２つの領域Ｚ１とＺ２のみによって形
成される。
象限に対して図６に示される。クロス配置のＣＣの場合
には、３つの領域が区別されるべきである。第３の領域
Ｚ３は、クロス配置を延長しそれを正方形にするような
ものである。第２の領域Ｚ２は、この正方形の境界にあ
るほかの全ての点よりなる。この配置の残りの点は第１
の領域Ｚ１を形成する。正方形配置ＳＣの場合、従っ
て、配置は最初の２つの領域Ｚ１とＺ２のみによって形
成される。
【００４２】この図において、２つの新たな量が同様に
定義される：それらは配置の点の横軸と縦軸の上限であ
るｌmax （配置の境界はしたがってＸ＝ｌmax ＋１とＹ
＝ｌmax ＋１によって定義される直線によって決定され
る）と、配置の正方形部分の点の横軸と縦軸の上限であ
るｋmax である。正方形配置に対して、量ｌmax とｋma
x は従って同一である。 受信点Ｒが第１の領域Ｚ１に
属するとき、隔たり△ k は、誤差Ｅの方向に等しい方向
を有し、 △k x ＝Ｉk x ・ｓｇｎ（Ｅx ） △k y ＝Ｉk y ・ｓｇｎ（Ｅy ） 受信点Ｒが第２の領域Ｚ２に属するとき、隔たり△k の
方向は、前の場合と比較して逆転されており、 △k x ＝−Ｉ k x・ｓｇｎ（Ｅx ） △k y ＝−Ｉk y ・ｓｇｎ（Ｅy ） これらの２つの場合は従って、以下の式で一緒にされて
もよい。
定義される：それらは配置の点の横軸と縦軸の上限であ
るｌmax （配置の境界はしたがってＸ＝ｌmax ＋１とＹ
＝ｌmax ＋１によって定義される直線によって決定され
る）と、配置の正方形部分の点の横軸と縦軸の上限であ
るｋmax である。正方形配置に対して、量ｌmax とｋma
x は従って同一である。 受信点Ｒが第１の領域Ｚ１に
属するとき、隔たり△ k は、誤差Ｅの方向に等しい方向
を有し、 △k x ＝Ｉk x ・ｓｇｎ（Ｅx ） △k y ＝Ｉk y ・ｓｇｎ（Ｅy ） 受信点Ｒが第２の領域Ｚ２に属するとき、隔たり△k の
方向は、前の場合と比較して逆転されており、 △k x ＝−Ｉ k x・ｓｇｎ（Ｅx ） △k y ＝−Ｉk y ・ｓｇｎ（Ｅy ） これらの２つの場合は従って、以下の式で一緒にされて
もよい。
【００４３】△k x ＝ｈx ・Ｉ k x・ｓｇｎ（Ｅx ）
△k y ＝ｈy ・Ｉk y ・ｓｇｎ（Ｅy ）
ここでｈx 及びｈy は、次の式（Ｉ）で定義される変数
である。 ｈx ＝ −１ ｜Ｘ｜＞ｌmax １ それ以外 ｈy ＝ −１ ｜Ｙ｜＞ｌmax １ それ以外 そのような隔たり（Ｉ）によって得られた配置の点は以
下の説明において、
である。 ｈx ＝ −１ ｜Ｘ｜＞ｌmax １ それ以外 ｈy ＝ −１ ｜Ｙ｜＞ｌmax １ それ以外 そのような隔たり（Ｉ）によって得られた配置の点は以
下の説明において、
【００４４】
【数１８】
【００４５】と書かれる。しかしながら、受信点Ｒが第
３の領域Ｚ３に属するときには、式（Ｉ）によって得ら
れた隔たりは、単に第１の推定であり、点Ｐk を得るた
めに以下の式（II）に従って変更されるべきである。
３の領域Ｚ３に属するときには、式（Ｉ）によって得ら
れた隔たりは、単に第１の推定であり、点Ｐk を得るた
めに以下の式（II）に従って変更されるべきである。
【００４６】
【数１９】
【００４７】
【数２０】
【００４８】ここで関数ｆと変数ｇk は次のように定義
される。
される。
【００４９】
【数２１】
【００５０】ｇ0 ＝ １ ｜Ｘ＋１｜＞｜Ｙ＋１｜
０ それ以外
ｇ1 ＝ １ ｜Ｘ−１｜＞｜Ｙ＋１｜
０ それ以外
ｇ2 ＝ １ ｜Ｘ−１｜＞｜Ｙ−１｜
０ それ以外
ｇ3 ＝ １ ｜Ｘ＋１｜＞｜Ｙ−１｜
０ それ以外
それらの変数ｇk は、２次元サブセットＣ０、Ｃ１、Ｃ
２、Ｃ３の対称軸に関しての受信点Ｒの位置を示し、そ
れ故、可能性のある２点（第１の推定
２、Ｃ３の対称軸に関しての受信点Ｒの位置を示し、そ
れ故、可能性のある２点（第１の推定
【００５１】
【数２２】
【００５２】に関して水平隔たりか或は垂直隔たりによ
って得られる点）のうちで、Ｒに最も近い点に関する決
定を可能にする。前の式で用いられるファクターｓｇｎ
（Ｘ）或はｓｇｎ（Ｙ）は、平面の４つの象限への一般
的な適用を可能にする。隔たり△k の２値形式での一般
的な表現は以下のようである。 △k x＝Ｉk x・（１−２δx ）−２Ｗk x・（１−２Ｓx ） △k y＝Ｉk y・（１−２δy ）−２Ｗk y・（１−２Ｓy ） ここで １−２Ｓx ＝ｓｇｎ（Ｘ） １−２Ｓy ＝ｓｇｎ（Ｙ） １−２δx ＝ｈx ・ｓｇｎ（Ｅx ） １−２δy ＝ｈy ・ｓｇｎ（Ｅy ）
って得られる点）のうちで、Ｒに最も近い点に関する決
定を可能にする。前の式で用いられるファクターｓｇｎ
（Ｘ）或はｓｇｎ（Ｙ）は、平面の４つの象限への一般
的な適用を可能にする。隔たり△k の２値形式での一般
的な表現は以下のようである。 △k x＝Ｉk x・（１−２δx ）−２Ｗk x・（１−２Ｓx ） △k y＝Ｉk y・（１−２δy ）−２Ｗk y・（１−２Ｓy ） ここで １−２Ｓx ＝ｓｇｎ（Ｘ） １−２Ｓy ＝ｓｇｎ（Ｙ） １−２δx ＝ｈx ・ｓｇｎ（Ｅx ） １−２δy ＝ｈy ・ｓｇｎ（Ｅy ）
【００５３】
【数２３】
【００５４】これは以下に示されるように得られる３つ
のビット△２、△１、及び△０によって隔たり△k を符
号化することを可能にする。
のビット△２、△１、及び△０によって隔たり△k を符
号化することを可能にする。
【００５５】
【数２４】
【００５６】
【数２５】
【００５７】△０＝Ｉ
δは、受信された点Ｒの座標、用いられる配置に対する
ｌmax の値、及び誤差Ｅからブロック２６によって計算
される。Ｗは、以下のようにしてクロス配置に対する
ｌmax の値、及び誤差Ｅからブロック２６によって計算
される。Ｗは、以下のようにしてクロス配置に対する
【００５８】
【数２６】
【００５９】の値を予め評価するブロック２８によって
計算される：（ｂ３、ｂ２、ｂ１、ｂ０）を点Ｐ0 の成
分の２値とし、次にＱＡＭ３２配置に対する
計算される：（ｂ３、ｂ２、ｂ１、ｂ０）を点Ｐ0 の成
分の２値とし、次にＱＡＭ３２配置に対する
【００６０】
【数２７】
【００６１】の値は以下の計算によって得られる：
【００６２】
【数２８】
【００６３】そしてＱＡＭ１２８配置に対しては以下の
計算によって与えられ：
計算によって与えられ：
【００６４】
【数２９】
【００６５】ここで
【００６６】
【数３０】
【００６７】
【数３１】
【００６８】
【数３２】
【００６９】
【数３３】
【００７０】である。ブロック３１によって実行される
以下の段階は、それらの隔たりベクトル△kによる４つ
の距離の計算による。前の段落で説明されたように、最
も近い点は： Ｐk ＝Ｐ0 ＋２（△k x ，△k y ） であり、ここで△k x と△k y は、サブ分割Ｃの場合に
は０、±１、±２の値をとる。 受信された点Ｒとサブ
セットＣｊの点Ｐk との間のユークリッド距離μ k は、
従って： μk ＝｜Ｒ−Ｐk ｜2 μk ＝｜Ｒ−Ｐ0 −２（△k x ，△k y ）｜2 μk ＝｜（Ｅx ，Ｅy ）−２（△k x ，△k y ）｜2
以下の段階は、それらの隔たりベクトル△kによる４つ
の距離の計算による。前の段落で説明されたように、最
も近い点は： Ｐk ＝Ｐ0 ＋２（△k x ，△k y ） であり、ここで△k x と△k y は、サブ分割Ｃの場合に
は０、±１、±２の値をとる。 受信された点Ｒとサブ
セットＣｊの点Ｐk との間のユークリッド距離μ k は、
従って： μk ＝｜Ｒ−Ｐk ｜2 μk ＝｜Ｒ−Ｐ0 −２（△k x ，△k y ）｜2 μk ＝｜（Ｅx ，Ｅy ）−２（△k x ，△k y ）｜2
【００７１】
【数３４】
【００７２】と書かれ、ここで
【００７３】
【数３５】
【００７４】である。本発明により計算モジュールで用
いられるのはこの相対距離
いられるのはこの相対距離
【００７５】
【数３６】
【００７６】である。それは代わりに以下のように書か
れることもでき：
れることもでき：
【００７７】
【数３７】
【００７８】これは、強い重みに向かうビットのシフト
操作が続く もし｜△k ｜＝１の場合、項１±｜Ｅ｜の計算で十分
である、 もし｜△k ｜＝２の場合、項２±｜Ｅ｜の計算で十分
である の２つの場合を区別することを可能にする。従って積算
器或は加算器でさえ、これらの操作を実行するのに必要
とされない。
操作が続く もし｜△k ｜＝１の場合、項１±｜Ｅ｜の計算で十分
である、 もし｜△k ｜＝２の場合、項２±｜Ｅ｜の計算で十分
である の２つの場合を区別することを可能にする。従って積算
器或は加算器でさえ、これらの操作を実行するのに必要
とされない。
【００７９】本発明による復号化器の実際の実施例にお
いて、誤差Ｅx とＥy は３つのビットによって符号化さ
れ、従って極値として±７／８を有し、また正方形配置
（ＱＡＭ１６、６４、・・・）が用いられる。従って、
値±２はクロス配置の仮想点に対してのみ得られるの
で、隔たり△k は０及び±１の値のみをとることができ
る。すると相対距離
いて、誤差Ｅx とＥy は３つのビットによって符号化さ
れ、従って極値として±７／８を有し、また正方形配置
（ＱＡＭ１６、６４、・・・）が用いられる。従って、
値±２はクロス配置の仮想点に対してのみ得られるの
で、隔たり△k は０及び±１の値のみをとることができ
る。すると相対距離
【００８０】
【数３８】
【００８１】は、以下の不等式に従い、
【００８２】
【数３９】
【００８３】従って５つのビットによって符号化され、
一方、同一のパラメータを用いて、２乗ユークリッド距
離は９つのビットによって符号化される（μ≦２６５／
１６＜５１２／１６）。経路長従って枝の長さを表現す
るのに必要なビット数に強く依存するそのような復号化
器の複雑性は、従って計算精度に悪影響を与えることな
く軽減され、復号化器の性能は保持される。
一方、同一のパラメータを用いて、２乗ユークリッド距
離は９つのビットによって符号化される（μ≦２６５／
１６＜５１２／１６）。経路長従って枝の長さを表現す
るのに必要なビット数に強く依存するそのような復号化
器の複雑性は、従って計算精度に悪影響を与えることな
く軽減され、復号化器の性能は保持される。
【００８４】図７は、本発明による伝送システムの原理
を示すダイアグラムである。そのようなシステムは、２
つの同一な送信器／受信器１００と２００よりなり、図
においては送信器／受信器回路１００のみが詳細に示さ
れる。この送信器／受信器回路１００は送信器１１０と
受信器１２０よりなる。受信器１２０は、ミキサー回路
１２２の第１の入力に結合された受信アンテナ１２１よ
りなり、ミキサー回路１２２の第２の入力は局部発振器
１２３の出力に結合される。ミキサー回路の出力は、図
４を参照して説明されたように復号化器１２５に更に結
合される復調回路１２４に結合される。この復号化器１
２５の出力に得られる受信された情報は、ユーザー１２
６に供給される。
を示すダイアグラムである。そのようなシステムは、２
つの同一な送信器／受信器１００と２００よりなり、図
においては送信器／受信器回路１００のみが詳細に示さ
れる。この送信器／受信器回路１００は送信器１１０と
受信器１２０よりなる。受信器１２０は、ミキサー回路
１２２の第１の入力に結合された受信アンテナ１２１よ
りなり、ミキサー回路１２２の第２の入力は局部発振器
１２３の出力に結合される。ミキサー回路の出力は、図
４を参照して説明されたように復号化器１２５に更に結
合される復調回路１２４に結合される。この復号化器１
２５の出力に得られる受信された情報は、ユーザー１２
６に供給される。
【００８５】このユーザー１２６は、送信されるべき情
報を送る送信器１１０にもまた結合され、送信器１１０
は、送信アンテナ１１１に結合される。本発明の範囲か
らでることなく、特に等価な技術手段の置き換えなど、
上述の実施例に対する変更が可能なことは明らかであ
る。特に、選択されるサブ分割、原配置の次元、及び使
用されるトレリスは異なり得る。選択されるサブ分割が
サブ分割Ｃでないときは、隔たり△k x 及び△k y の計
算はそれに従って変更されなければならず、それらの隔
たりは絶対値で２を越えるより高いサブ分割に対しては
整数値を有することができるが、それらは複合器の複雑
性に対して何等影響をもたらさないよう低く保たれるだ
ろう。
報を送る送信器１１０にもまた結合され、送信器１１０
は、送信アンテナ１１１に結合される。本発明の範囲か
らでることなく、特に等価な技術手段の置き換えなど、
上述の実施例に対する変更が可能なことは明らかであ
る。特に、選択されるサブ分割、原配置の次元、及び使
用されるトレリスは異なり得る。選択されるサブ分割が
サブ分割Ｃでないときは、隔たり△k x 及び△k y の計
算はそれに従って変更されなければならず、それらの隔
たりは絶対値で２を越えるより高いサブ分割に対しては
整数値を有することができるが、それらは複合器の複雑
性に対して何等影響をもたらさないよう低く保たれるだ
ろう。
【図１】２次元のＱＡＭ１６配置の異なった可能なサブ
分割を示す図である。
分割を示す図である。
【図２】４つの配置ＱＡＭ１６、３２、６４、及び１２
８の正の象限を示す図である。
８の正の象限を示す図である。
【図３】後続の説明において用いられる８状態のトレリ
スの一例を示す図である。
スの一例を示す図である。
【図４】本発明による伝送システムの受信器で用いられ
る復号化器の一例の動作のブロックダイアグラムであ
る。
る復号化器の一例の動作のブロックダイアグラムであ
る。
【図５】そのような復号化器の計算モジュールの一例の
動作のブロックダイアグラムである。
動作のブロックダイアグラムである。
【図６】隔たりベクトルの計算に用いられるクロス配置
と正方形配置の異なった領域を示す系統図である。
と正方形配置の異なった領域を示す系統図である。
【図７】本発明による伝送システムを表す図である。
１０、１０Ａ、１０Ｂ、１１、１２、１３、２０、２
１、２３、２４、２５、２６、２８、３０、３１ ブ
ロック ２７ 第１のレジスタ ２９ 第２のレジスタ ３２ 第３のレジスタ １００、２００ 送信器／受信器 １１０ 送信器 １１１ 送信アンテナ １２０ 受信器 １２１ 受信アンテナ １２２ ミキサー回路 １２３ 局部発振器 １２４ 復調回路 １２５ 復号化器 １２６ ユーザー
１、２３、２４、２５、２６、２８、３０、３１ ブ
ロック ２７ 第１のレジスタ ２９ 第２のレジスタ ３２ 第３のレジスタ １００、２００ 送信器／受信器 １１０ 送信器 １１１ 送信アンテナ １２０ 受信器 １２１ 受信アンテナ １２２ ミキサー回路 １２３ 局部発振器 １２４ 復調回路 １２５ 復号化器 １２６ ユーザー
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 セド モリディ
フランス国 75014 パリ リュ・ダレ
シア 135
(72)発明者 ジョルジュ マルティネ
フランス国 91560 クロン リュ・ジ
ョルジュ ・ビゼ ５
(56)参考文献 Ｅｚｉｏ Ｂｉｇｌｉｅｒｉ，Ｐａｒ
ａｌｌｅｌ Ｄｅｍｏｄｕｌａｔｉｏｎ
ｏｆ Ｍｕｌｔｉｄｉｍｅｎｓｉｏｎ
ａｌ Ｓｉｇｎａｌｓ，ＩＥＥＥ ＴＲ
ＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＭ
ＵＮＩＣＡＴＩＯＮ，米国，1992年10
月，ＶＯＬ．40 ＮＯ．10，ｐｐ．1581
−1587
ＧＲＥＧＯＲＹ Ｊ． ＰＯＴＴＩ
Ｅ， ＤＥＳＭＯＮＤ Ｐ． ＴＡＹＬ
ＯＲ，Ａ Ｃｏｍｐａｒｉｓｏｎ ｏｆ
Ｒｅｄｕｃｅｄ Ｃｏｍｐｌｅｘｉｔ
ｙ Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉｔ
ｈｍｓ ｆｏｒ Ｔｒｅｌｌｉｓ Ｃｏ
ｄｅｓ，ＩＥＥＥ ＪＯＵＲＮＡＬ Ｏ
Ｎ ＳＥＬＥＣＴＥＤ ＡＲＥＡＳ Ｉ
Ｎ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ，米
国，1989年12月，ＶＯＬ．７ ＮＯ.
９，ｐｐ．1369−1380
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 27/00
H03M 13/00
Claims (6)
- 【請求項１】サブセットに分割された２Ｎ次元ＡＭ配置
に基づくブロック符号化或はトレリス符号化変調を用
い、送信器と該変調を復号化するための復号化器を備え
た受信器とよりなり、この復号化器は付加的に、各受信
サンプルとこれに最も近い２次元配置の各サブセット内
の点との間の距離を計算しうるモジュールよりなる伝送
システムであって、用いられる距離 【数１】 が以下の関数 【数２】 【数３】 で与えられる相対距離であり、ここで インデックスｉは、これが指示される量の横軸（ｉ＝
ｘ）或は縦軸（ｉ＝ｙ）であることを示し、△ i は 前記配置の２点間の隔たりを表し、 Ｅi は受信された点を、それに最も近い前記２次元配置
内の点から隔てる誤差であり、 ｓｇｎ（）は符号関数を示すことを特徴とする伝送シス
テム。 - 【請求項２】用いられる前記相対距離 【数４】 は 【数５】 の型の表現から計算されることを特徴とする請求項１記
載の伝送システム。 - 【請求項３】原配置が最大８つのサブセットにサブ分割
され、相対距離 【数７】 は、｜△ i ｜が１に等しいとき、 （１±｜Ｅ i ｜） の型の表現の計算によって得られ、また｜△ i ｜が２に
等しいとき、 （２±｜Ｅ i ｜） の型の表現の計算に続いて最も大きな重みのビットに向
かって結果をシフトすることによって得られることを特
徴とする請求項１又は２に記載の伝送システム。 - 【請求項４】誤差Ｅの座標の各々は３ビットで符号化さ
れることを特徴とする請求項１乃至３のうちいずれか一
項記載の伝送システム。 - 【請求項５】請求項１乃至４のうちいずれか一項記載の
伝送システムに用いられるよう設計されたことを特徴と
する受信器。 - 【請求項６】請求項５記載の受信器で用いられるよう設
計されたことを特徴とする復号化器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9309610 | 1993-08-04 | ||
| FR9309610A FR2708812A1 (fr) | 1993-08-04 | 1993-08-04 | Décodeur pour modulations codées en blocs ou en treillis. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07177193A JPH07177193A (ja) | 1995-07-14 |
| JP3516991B2 true JP3516991B2 (ja) | 2004-04-05 |
Family
ID=9449937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18166394A Expired - Fee Related JP3516991B2 (ja) | 1993-08-04 | 1994-08-02 | ブロック符号化或はトレリス符号化変調を用いた伝送システム、そのようなシステムのための受信器及び復号化器 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5619540A (ja) |
| EP (1) | EP0645894B1 (ja) |
| JP (1) | JP3516991B2 (ja) |
| DE (1) | DE69418807T2 (ja) |
| FR (1) | FR2708812A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2783112A1 (fr) * | 1998-09-08 | 2000-03-10 | Koninkl Philips Electronics Nv | Procede de recherche du point le plus proche d'une caracteristique d'un signal recu dans un ensemble de points repartis non uniformement |
| US7263141B1 (en) * | 1999-06-09 | 2007-08-28 | Thomson Licensing | Code mapping in a trellis decoder |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5384810A (en) * | 1992-02-05 | 1995-01-24 | At&T Bell Laboratories | Modulo decoder |
-
1993
- 1993-08-04 FR FR9309610A patent/FR2708812A1/fr active Pending
-
1994
- 1994-08-01 US US08/283,456 patent/US5619540A/en not_active Expired - Lifetime
- 1994-08-02 DE DE69418807T patent/DE69418807T2/de not_active Expired - Fee Related
- 1994-08-02 EP EP94202233A patent/EP0645894B1/fr not_active Expired - Lifetime
- 1994-08-02 JP JP18166394A patent/JP3516991B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ｅｚｉｏ Ｂｉｇｌｉｅｒｉ，Ｐａｒａｌｌｅｌ Ｄｅｍｏｄｕｌａｔｉｏｎ ｏｆ Ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌ Ｓｉｇｎａｌｓ，ＩＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮ，米国，１９９２年１０月，ＶＯＬ．４０ ＮＯ．１０，ｐｐ．１５８１−１５８７ |
| ＧＲＥＧＯＲＹ Ｊ． ＰＯＴＴＩＥ， ＤＥＳＭＯＮＤ Ｐ． ＴＡＹＬＯＲ，Ａ Ｃｏｍｐａｒｉｓｏｎ ｏｆ Ｒｅｄｕｃｅｄ Ｃｏｍｐｌｅｘｉｔｙ Ｄｅｃｏｄｉｎｇ Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ Ｔｒｅｌｌｉｓ Ｃｏｄｅｓ，ＩＥＥＥ ＪＯＵＲＮＡＬ ＯＮ ＳＥＬＥＣＴＥＤ ＡＲＥＡＳ ＩＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ，米国，１９８９年１２月，ＶＯＬ．７ ＮＯ．９，ｐｐ．１３６９−１３８０ |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0645894A1 (fr) | 1995-03-29 |
| JPH07177193A (ja) | 1995-07-14 |
| FR2708812A1 (fr) | 1995-02-10 |
| DE69418807D1 (de) | 1999-07-08 |
| EP0645894B1 (fr) | 1999-06-02 |
| DE69418807T2 (de) | 1999-12-16 |
| US5619540A (en) | 1997-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100557693B1 (ko) | Ｑａｍ 신호들에 대한 비트 로그-가능성 비율들을계산하는 방법 및 장치 | |
| US6661282B2 (en) | Demodulation apparatus and method in a communication system employing 16-ary QAM | |
| US20020131515A1 (en) | Soft-decision metric generation for higher order modulation | |
| EP1195908A2 (en) | Method and apparatus for processing modulation symbols for soft input decoders | |
| EP0660534B1 (en) | Error correction systems with modified viterbi decoding | |
| EP2380321B1 (en) | Feedforward receiver and method for reducing inter-symbol interference by using coupling between bits or symbols | |
| JPH05335972A (ja) | ビタビ復号器 | |
| US6138265A (en) | Decoding trellis coded modulated data with a conventional Viterbi decoder | |
| JP4497744B2 (ja) | ターボ符号に関するノイズの評価方法および装置及びそれらを使用するシステム | |
| EP1081869B1 (en) | Methods and apparatus for representation of branch metrics in a communication system decoder | |
| US6961392B2 (en) | Joint equalization and decoding using a search-based decoding algorithm | |
| JP3516991B2 (ja) | ブロック符号化或はトレリス符号化変調を用いた伝送システム、そのようなシステムのための受信器及び復号化器 | |
| US7165210B2 (en) | Method and apparatus for producing path metrics in trellis | |
| JPH06205053A (ja) | 復号装置 | |
| JP2000092139A (ja) | パケットバイナリ畳み込み符号 | |
| US7072426B2 (en) | Demodulation apparatus and method in a communication system employing 8-ary PSK modulation | |
| EP1322041A1 (en) | Viterbi decoder using restructured trellis | |
| CN110266322A (zh) | 一种甚高频数据交换系统的迭代译码方法 | |
| JP2000512116A (ja) | チャンネル等化及びデコード装置 | |
| JPH05335893A (ja) | 等化方法及び装置 | |
| Lou et al. | Efficient implementation of parallel decision feedback decoders for broadband applications | |
| AU5282799A (en) | Fast metric calculation for viterbi decoder implementation | |
| KR100228474B1 (ko) | 비터비 복호기의 지로평가량 연산장치 | |
| JPH06232769A (ja) | ビタビ復号方法およびその装置 | |
| JP3348303B2 (ja) | ビタビ復号方法およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031224 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040122 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080130 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090130 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |