JPH07245635A

JPH07245635A - 信号点マッピング方法および信号点検出方法

Info

Publication number: JPH07245635A
Application number: JP6034328A
Authority: JP
Inventors: Tamotsu Ikeda; 保池田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-03-04
Filing date: 1994-03-04
Publication date: 1995-09-19
Also published as: US5717706A; CN1120269A; US6263472B1; US6041432A; KR950035229A

Abstract

(57)【要約】【目的】搬送波の位相が回転した場合においても、パ
ラレルパスに対応する信号点のＭＳＢ側のビットを、迅
速かつ確実に検出できるようにする。【構成】１６個の信号点をサブセット０乃至７に区分
し、各サブセットには２個の信号点を配置する。サブセ
ット０を９０度回転したとき、その２つの信号点が、サ
ブセット１の２つの信号点に対応するように、サブセッ
ト０とサブセット１を点対称に構成する。また、対応す
る信号点のパラレルパスに対応するＭＳＢ側のビットが
一致するようにする。サブセット１乃至３においても同
様にマッピングされる。さらに、サブセット４乃至７に
おいても同様にマッピングされる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばデジタル通信に
おいて、信号点をマッピングする場合、並びに伝送され
てきた信号点を検出する場合に用いて好適な信号点マッ
ピング方法および信号点検出方法に関する。

【０００２】

【従来の技術】図１６は、従来のデジタル信号伝送装置
の構成例を示している。情報源１は、伝送すべきデジタ
ル信号を発生する。符号化器２は、例えば図１７に示す
ように構成され、この例の場合、（ｘ３ｘ２ｘ１）の３
ビットのデータを、（ｙ３ｙ２ｙ１ｙ０）の４ビットの
データに符号化し、出力するようになされている。

【０００３】この例においては、入力された３ビットの
データｘ３，ｘ２，ｘ１は、そのまま出力の上位３ビッ
トｙ３，ｙ２，ｙ１とされる。出力のＬＳＢとしてのｙ
０は、レジスタ１１乃至１３と、排他的論理和回路１
４，１５により構成される演算器により、ｘ２とｘ１を
演算して生成されるようになされている。

【０００４】即ち、ｘ１が、レジスタ１１にラッチされ
ているデータと排他的論理和回路１４において排他的論
理和が演算され、その結果がレジスタ１２にラッチされ
るようになされている。そして、レジスタ１２にラッチ
されたデータとｘ２との排他的論理和が排他的論理和回
路１５において演算され、レジスタ１３に保持されるよ
うになされている。そして、レジスタ１３に保持された
データが、出力ｙ０として出力されるとともに、レジス
タ１１に戻されるようになされている。

【０００５】このように、この符号化器２は、符号化率
３／４、拘束長４の畳み込み符号化器を構成している。
ｘ１とｘ２に対応するビットが、実質的な畳み込み符号
化に関与し、ｘ３に対応するビットが、所謂パラレルパ
スに対応している。

【０００６】このように、符号化器２より４ビットの出
力が得られるが、この４ビットの情報を伝送するには、
例えば、ＰＳＫ、ＱＡＭなどのトレリス符号化変調方式
で変調して伝送路５に伝送することが、雑音による影響
を軽減するために有効である。

【０００７】例えばデジタル変調方式として、１６ＱＡ
Ｍを用いるものとすると、マッピング回路３において、
１６ＱＡＭに対応するマッピングが行われた後、変調器
４において、マッピングされた信号点に対応して搬送波
の変調が行われる。

【０００８】この１６ＱＡＭは、４ビットの情報を、例
えば図１８に示すような１６個の信号点に割り当て、各
信号点の情報を搬送波の振幅と位相に対応させて伝送す
るものである。

【０００９】図１８に示す１６個の各信号点は、直行す
る２つの成分に分解することができる。この２つの成分
は、例えば、ｃｏｓ成分（Ｉ成分）とｓｉｎ成分（Ｑ成
分）として考えることができる。このため、図１８に示
すようにスケーリングした場合、１６個の各信号点Ｓｉ
（Ｓ０乃至Ｓ１５）のうち、例えばＳ９は、次式で表す
ことができる。Ｓｉ＝３ｃｏｓωｔ＋３ｓｉｎωｔ・・・（１）ここで、ωは搬送波の角周波数であり、ｔは時間であ
る。

【００１０】上記（１）式は、信号点ＳｉのＩ成分をＳ
_ii、Ｑ成分をＳ_iqとするとき、次式で一般化することが
できる。Ｓｉ＝Ｓ_ii×ｃｏｓωｔ＋Ｓ_iq×ｓｉｎωｔ・・・（２）

【００１１】図１８に示す１６個の信号点Ｓ０乃至Ｓ１
５を、４ビットの情報（ｙ３ｙ２ｙ１ｙ０）に、マッピ
ング回路３においてマッピングし、そのマッピング結果
に対応して、変調器４において搬送波の振幅と位相を変
調する。即ち、搬送波とＩ成分とを乗算するとともに、
搬送波を９０度移相した信号とＱ成分とを乗算し、両者
を加算して出力する。このとき、マッピングをランダム
に行うと、伝送路５における雑音の影響を受け易くな
る。

【００１２】そこで、図１９に示すように、所謂セット
分割法を用いて、１６個の信号点を８個のサブセット
（グループ）に分割する。

【００１３】即ち、図１９に示すように、１６個の信号
点を、信号点間の最小距離が最大となるように、２つの
サブセットに分割する。そして、各サブセットを、各信
号点間の最小距離が最大となるように、さらに２つのサ
ブセットに分割し、その結果得られた各サブセットをさ
らにまた２つのサブセットに分割する。このように、各
サブセットが２個の信号点を有するように分割すると、
図２０に示すような８個のサブセット０乃至７が得られ
る。これらの各サブセット０乃至７は、パラレルパスに
対応するＭＳＢを除く下位３ビットが同一の２つの信号
点を含んでいる。

【００１４】サブセット０は、信号点Ｓ０（（ｙ３ｙ２
ｙ１ｙ０）の４ビットで表すと、００００）とＳ８（１
０００）を含んでいる。また、サブセット１は、信号点
Ｓ１（０００１）とＳ９（１００１）を含み、サブセッ
ト２は、Ｓ２（００１０）とＳ１０（１０１０）を含
み、さらにサブセット３は、信号点Ｓ３（００１１）と
Ｓ１１（１０１１）を含んでいる。

【００１５】同様に、サブセット４乃至７は、信号点Ｓ
４（０１００）とＳ１２（１１００）、Ｓ５（０１０
１）とＳ１３（１１０１）、Ｓ６（０１１０）とＳ１４
（１１１０）、並びにＳ７（０１１１）とＳ１５（１１
１１）を含んでいる。即ち、文字Ｓに付加して示す数字
は、４ビットのデータを１０進数で表したものとなって
いる。

【００１６】図２０に示すサブセット０乃至７におい
て、２つの信号点をパラレルパスに対応するＭＳＢのい
ずれに割り当てるかは、セット分割法に定められておら
ず、任意に割り当てることができる。例えば、サブセッ
ト０において、２つの信号点Ｓ０とＳ８を、図２１
（ａ）に示すように、左上方の点をＳ８に、中央より若
干右下の点をＳ０に、それぞれ割り当てることもできる
し、図２１（ｂ）に示すように、その逆に割り当てるこ
とも可能である。

【００１７】このようにして、図２０に示すように、マ
ッピング回路３でマッピングされたデータが、変調器４
に入力され、搬送波の位相と振幅を、その信号点に対応
して変調して伝送路５に伝送される。即ち、変調器４
は、信号点Ｓｉに対応して、上記（２）式で表される搬
送波を生成し、伝送路５に出力する。

【００１８】このように、伝送路５に伝送された搬送波
は、図２２に示すような構成の受信装置で受信される。
即ち、復調器３１は、伝送路５より伝送されてきた搬送
波を直交検波してＩ，Ｑ成分を検出する。このＩ，Ｑ成
分は、例えばビタビ復号器などよりなる復号器３２に入
力され、３ビットのデータ（ｘ３ｘ２ｘ１）に復号され
る。

【００１９】この復号器３２において復号を行うために
は、受信された信号点（Ｉ，Ｑ成分により特定される）
が、図２０に示す１６個の信号点Ｓ０乃至Ｓ１５のいず
れに対応するのかを判定する必要がある。例えば、図２
３に示すように、復調器３１により復調して得られた信
号点をＰとするとき、復号器３２においては、この信号
点Ｐと、各サブセット０乃至７の信号点Ｓ０乃至Ｓ１５
とのユークリッド距離の２乗を求める。そして、最も距
離が短い信号点が、信号点Ｐに対応する信号点として選
択される。図２３の例においては、信号点Ｐは、信号点
Ｓ８と最も近いため、この信号点Ｐは信号点Ｓ８とし
て、即ち、データ１０００として復号される。

【００２０】ところで、上記（２）式で示すように変調
された信号の復調を行う際、直交検波して得られたＩ成
分とＱ成分から搬送波の再生を行う。そして、再生搬送
波と受信信号を乗算してＩ成分を再生するとともに、再
生搬送波を９０度移相した信号と受信信号を乗算してＱ
成分を再生する。

【００２１】１６ＱＡＭのように、９０度対称なシステ
ムにおいては、所謂コスタスループにより搬送波再生が
行われる場合がある。この方法により、搬送波再生を行
うと、９０度の整数倍の不確定性が発生する。即ち、必
要とされる搬送波の位相と、再生された搬送波の位相と
の間に、９０度、１８０度または２７０度の位相ずれが
発生することがある。

【００２２】例えば、位相ずれが起きない場合におい
て、図２３に示すような信号点Ｐが受信されるものとす
ると、９０度の位相ずれが発生すると、信号点Ｐは各サ
ブセット０乃至７において、図２４に示すような位置に
配置されることになる。

【００２３】例えば、復号器３２において、ビタビ復号
が行われる場合、各サブセット０乃至７毎に、受信信号
点の尤度を表すブランチメトリックとパラレルパスの情
報が抽出される。ブランチメトリックとしては、受信信
号点と各サブセット内に含まれる信号点とのユークリッ
ド距離の平方の最小値が演算される。即ち、図２３また
は図２４における各信号点Ｓ０乃至Ｓ１５と、信号点Ｐ
との距離の自乗の最小値が選ばれる。

【００２４】そして、最小のブランチメトリックを有す
る信号点に割り当てられたパラレルパスの情報も抽出さ
れる。図１７の例においては、ｘ３がパラレルパスに対
応する情報となる。

【００２５】図２４に示すように、再生搬送波（従っ
て、受信信号点）の位相が９０度だけずれた場合、基本
的には、各サブセット０乃至７におけるブランチメトリ
ックは正しい値ではなくなるため、信号点Ｐの位置を、
図２３に示すように、正しい位置に戻した上で、各サブ
セット０乃至７において、正しいブランチメトリックを
演算し直す必要がある。

【００２６】しかしながら、実際には、そのような演算
を行わなくとも、次のようにして、正しいブランチメト
リックを得ることができる。即ち、例えば、信号点Ｐが
９０度回転した場合、サブセット０における正しい信号
点Ｐと信号点Ｓ０との２乗ユークリッド距離と、信号点
Ｐと信号点Ｓ８の２乗ユークリッド距離は（即ち、図２
３におけるサブセット０のブランチメトリックは）、図
２４のサブセット１の信号点Ｐと信号点Ｓ９の２乗ユー
クリッド距離と、信号点Ｐと信号点Ｓ１の２乗ユークリ
ッド距離（図２４におけるサブセット１のブランチメト
リック）に等しい。

【００２７】また、サブセット１における正しい信号点
Ｐと信号点Ｓ９との間の２乗ユークリッド距離と、信号
点Ｐと信号点Ｓ１との間の２乗ユークリッド距離は（図
２３におけるサブセット１のブランチメトリックは）、
図２４のサブセット２において演算される値と等しい。
即ち、図２４のサブセット２の信号点Ｐと信号点Ｓ１０
の２乗ユークリッド距離と、信号点Ｐと信号点Ｓ２の２
乗ユークリッド距離は、図２３のサブセット１の信号点
Ｐと信号点Ｓ９の２乗ユークリッド距離と、信号点Ｐと
信号点Ｓ１の２乗ユークリッド距離に、それぞれ等し
い。

【００２８】同様に、図２３のサブセット２における正
しいブランチメトリックは、図２４のサブセット３にお
いて演算されたブランチメトリックと対応しており、図
２３のサブセット３における正しいブランチメトリック
は、図２４のサブセット０において演算されたブランチ
メトリックと対応している。

【００２９】さらにまた、図２３のサブセット４の正し
いブランチメトリックは、図２４のサブセット５におい
て演算されたブランチメトリックに対応しており、図２
３のサブセット５における正しいブランチメトリック
は、図２４のサブセット６において演算されたブランチ
メトリックに対応しており、図２３のサブセット６にお
ける正しいブランチメトリックは、図２４のサブセット
７において演算されたブランチメトリックに対応してお
り、図２３のサブセット７における正しいブランチメト
リックは、図２４のサブセット４において演算されたブ
ランチメトリックに対応している。

【００３０】従って、実際には、搬送波の位相が９０度
回転している場合、ブランチメトリックを演算し直すの
ではなく、０→１→２→３→０の順に、隣接するサブセ
ットで得られたブランチメトリックをそのまま用いるこ
とができる。同様に、４→５→６→７→４の順で、隣接
する番号のサブセットのブランチメトリックを用いるこ
とができる。

【００３１】

【発明が解決しようとする課題】このように、搬送波の
位相が９０度回転している場合、隣接するサブセットで
演算されたブランチメトリックを転用することが可能で
あるが、パラレルパスに対応する情報は、信号点Ｐを９
０度だけ元に戻した状態にして検出しなければならなか
った。

【００３２】即ち、例えば信号点Ｐが９０度回転してい
る場合、サブセット０の正しいブランチメトリックは、
サブセット１において演算されているのであるが、例え
ば図２４のサブセット０を９０度時計方向に回転した場
合において、信号点Ｓ０とＳ８に対応するサブセット１
の信号点は、それぞれＳ９とＳ１となる。そして、信号
点Ｓ０のパラレルパスに対応する情報（ＭＳＢ）は０で
あるのに対して、対応する信号点Ｓ９のパラレルパスに
対応する情報（ＭＳＢ）は１となっている。

【００３３】また、サブセット０の信号点Ｓ８のパラレ
ルパスに対応する情報（ＭＳＢ）は１であるのに対し
て、それに対応するサブセット１の信号点Ｓ１のパラレ
ルパスに対応する情報（ＭＳＢ）は０である。これに対
して、サブセット１を９０度回転して、サブセット２と
対応させた場合における信号点Ｓ９とＳ１０のパラレル
パスに対応する情報（ＭＳＢ）は、いずれも１であり、
信号点Ｓ１とＳ２のパラレルパスに対応する情報（ＭＳ
Ｂ）は、いずれも０である。

【００３４】このように、パラレルパスに対応する情報
は、単に他のサブセットにおいて求められたものを転用
するようなことができず、結局、搬送波の位相が９０度
回転している場合においては、パラレルパスに対応する
情報は、検出処理をやり直す必要があり、検出に時間が
かかる課題があった。

【００３５】本発明はこのような状況に鑑みてなされた
ものであり、より迅速に、パラレルパスに対応する情報
も検出することを可能にするものである。

【００３６】

【課題を解決するための手段】本発明の信号点マッピン
グ方法は、符号化された情報を信号点にマッピングし、
所定のデジタル変調方式でデジタル変調し、伝送するシ
ステムに用いられる信号点マッピング方法において、信
号点を複数のサブセットに分割し、２以上の信号点を有
する第１のサブセットを、原点を中心として、角度φだ
け回転したとき、２以上の信号点が、第２のサブセット
の２以上の信号点と対応するように、第１のサブセット
と第２のサブセットを点対称になるように構成するとと
もに、第２のサブセットと、角度φだけ回転したときの
第１のサブセットの信号点のパラレルパスに対応するＭ
ＳＢ側のビットを一致させることを特徴とする。

【００３７】デジタル変調方式はＱＡＭとすることがで
き、また、角度φは９０度とすることができる。

【００３８】本発明の信号点検出方法は、請求項１，２
または３に記載の信号点マッピング方法によりマッピン
グされた信号点に対応して変調され、伝送された搬送波
を受信し、受信した搬送波から信号点を検出する信号点
検出方法において、受信した信号点と複数のサブセット
とのブランチメトリックを演算するとともに、受信した
信号点の複数のサブセットにおけるパラレルパスに対応
するＭＳＢ側のビットを検出し、搬送波の位相の回転を
検出し、搬送波の位相の回転に対応して、信号点のＭＳ
Ｂ側のビットとブランチメトリックの組のうち所定のも
のを選択することを特徴とする。

【００３９】

【作用】上記構成の信号点マッピング方法においては、
第２のサブセットと、角度φだけ回転したときの第１の
サブセットの信号点のパラレルパスに対応するＭＳＢ側
のビットを一致させるようにする。従って、信号点が角
度φだけ回転した場合においても、パラレルパスに対応
する情報を迅速に検出することが可能となる。

【００４０】さらに本発明の信号点検出方法において
は、搬送波の位相の回転に対応して、信号点のＭＳＢ側
のビットとブランチメトリックの組のうち所定のものを
選択する。従って、信号点を迅速に検出することが可能
となる。

【００４１】

【実施例】次に、本発明の信号点マッピング方法と信号
点検出方法について説明する。これらの方法を適用する
デジタル信号伝送装置と受信装置は、それぞれ図１６と
図２２に示した従来の場合と基本的に同様の構成とされ
ており、図１６のマッピング回路３における信号点マッ
ピング方法と、図２２の復号器３２における信号点検出
方法が従来の場合と異なっている。

【００４２】図１は、本発明の信号点マッピング方法を
説明する図である。本実施例においても、図１７に示す
符号化器２により、３ビットの入力データ（ｘ３ｘ２ｘ
１）が、４ビットのデータ（ｙ３ｙ２ｙ１ｙ０）に符号
化されるものとする。そして、この４ビットのデータ
が、マッピング回路３において１６個の信号点にマッピ
ングされる。

【００４３】１６個の信号点は、図１９に示した場合と
同様に、セット分割法により、サブセット０乃至７の８
個のサブセットに分割される。そして、この各サブセッ
トへの分割に当たって、従来における場合と同様に、サ
ブセット０を時計方向に９０度回転したとき、サブセッ
ト０の２つの信号点が、サブセット１の２つの信号点
に、それぞれ対応するように信号点が配置される。

【００４４】また、サブセット１を時計方向に９０度回
転したとき、その２つの信号点が、サブセット２の２つ
の信号点に対応するように信号点が配置される。さら
に、サブセット２を時計方向に９０度回転したとき、そ
の２つの信号点が、サブセット３の２つの信号点にそれ
ぞれ対応するように信号点が配置され、サブセット３を
時計方向に９０度回転したとき、その２つの信号点が、
サブセット０の２つの信号点にそれぞれ対応するように
信号点が配置される。

【００４５】また同様に、サブセット４乃至７において
も、１つ前のサブセットを時計方向に９０度回転したと
き、その２つの信号点が、次のサブセットの２つの信号
点に対応するように、各サブセットの信号点が配置され
ている。

【００４６】このように、第１のサブセットｉを９０度
だけ時計方向に回転したとき、第２のサブセットｉ＋１
と信号点が対応するように、サブセットｉとサブセット
ｉ＋１が点対称に構成される。さらに、本発明において
は、サブセットｉとサブセットｉ＋１の対応する信号点
のパラレルパスに対応する情報が一致するように、信号
点が配置される。

【００４７】例えば、サブセット０は、２つの信号点Ｓ
０とＳ８を有し、サブセット０を９０度時計方向に回転
したとき対応するサブセット１は、２つの信号点Ｓ１と
Ｓ９を有するのであるが、信号点Ｓ０に対応する信号点
としては、信号点Ｓ０（００００）のＭＳＢが０である
ため、やはりＭＳＢが０である信号点Ｓ１（０００１）
を対応させ、ＭＳＢが１である信号点Ｓ８（１０００）
に対しては、やはりＭＳＢが１である信号点Ｓ９（１０
０１）を対応させる。

【００４８】また、サブセット１とサブセット２の間に
おいても、サブセット１のＭＳＢが０である信号点Ｓ１
（０００１）に対して、サブセット２のＭＳＢが０であ
る信号点Ｓ２（００１０）を対応させ、サブセット１の
ＭＳＢが１である信号点Ｓ９（１００１）に対して、サ
ブセット２のＭＳＢが１である信号点Ｓ１０（１０１
０）を対応させる。

【００４９】同様に、サブセット２とサブセット３の間
においても、サブセット２のＭＳＢが０である信号点Ｓ
２（００１０）に対して、サブセット３のＭＳＢが０で
ある信号点Ｓ３（００１１）を対応させ、サブセット２
のＭＳＢが１である信号点Ｓ１０（１０１０）に対し
て、サブセット３のＭＳＢが１である信号点Ｓ１１（１
０１１）を対応させる。サブセット３とサブセット０の
間においても、サブセット３のＭＳＢが０である信号点
Ｓ３（００１１）に対して、サブセット０のＭＳＢが０
である信号点Ｓ０（００００）を対応させ、サブセット
３のＭＳＢが１である信号点Ｓ１１（１０１１）に対し
て、サブセット０のＭＳＢが１である信号点Ｓ８（１０
００）を対応させる。

【００５０】このことは、サブセット４乃至７の間にお
いても同様に行われる。即ち、サブセット４のＭＳＢが
０である信号点Ｓ４（０１００）に対して、サブセット
５のＭＳＢが０である信号点Ｓ５（０１０１）を対応さ
せ、サブセット４のＭＳＢが１である信号点Ｓ１２（１
１００）に対して、サブセット５のＭＳＢが１である信
号点Ｓ１３（１１０１）を対応させる。サブセット５の
ＭＳＢが０である信号点Ｓ５（０１０１）に対して、サ
ブセット６のＭＳＢが０である信号点Ｓ６（０１１０）
を対応させ、サブセット５のＭＳＢが１である信号点Ｓ
１３（１１０１）に対して、サブセット６のＭＳＢが１
である信号点Ｓ１４（１１１０）を対応させる。

【００５１】また、サブセット６のＭＳＢが０である信
号点Ｓ６（０１１０）に対して、サブセット７のＭＳＢ
が０である信号点Ｓ７（０１１１）を対応させ、サブセ
ット６のＭＳＢが１である信号点Ｓ１４（１１１０）に
対して、サブセット７のＭＳＢが１である信号点Ｓ１５
（１１１１）を対応させる。また、サブセット７のＭＳ
Ｂが０である信号点Ｓ７（０１１１）に対して、サブセ
ット４のＭＳＢが０である信号点Ｓ４（０１００）を対
応させ、サブセット７のＭＳＢが１である信号点Ｓ１５
（１１１１）に対して、サブセット４のＭＳＢが１であ
る信号点Ｓ１２（１１００）を対応させる。

【００５２】このようにマッピングすると、搬送波の位
相が９０度（または、１８０度、２７０度）回転したと
き、対応するサブセットからブランチメトリックだけで
なく、パラレルパスに対応する情報（ＭＳＢ）も求める
ことができる。

【００５３】即ち、例えば、いま、図２に示すような信
号点Ｐが伝送されたとする。この信号点Ｐは、搬送波が
９０度回転すると、各サブセット０乃至７において、図
３に示す信号点Ｐとなる。

【００５４】この場合、例えばサブセット０において
は、図４に示すように、位相が９０度回転していない状
態における信号点Ｐ（Ｉ，Ｑ）と信号点Ｓ０（Ｓ_0i，Ｓ
_0q）との２乗ユークリッド距離と、信号点Ｐ（Ｉ，Ｑ）
と信号点Ｓ８（Ｓ_8i，Ｓ_8q）との２乗ユークリッド距離
が求められるべきものとなる。即ち、この場合の２乗ユ
ークリッド距離は、それぞれ次式で表すことができる。ＢＭ₀₁＝（Ｉ−Ｓ_0i）²＋（Ｑ−Ｓ_0q）² ＢＭ₀₂＝（Ｉ−Ｓ_8i）²＋（Ｑ−Ｓ_8q）²

【００５５】これに対して、９０度回転した信号点が検
出された場合、サブセット１においては、図５に示すよ
うな信号点配置となる。その結果、このサブセット１に
おいては、次のような２乗ユークリッド距離が求められ
る。ＢＭ₁₁＝（Ｉ−Ｓ_1i）²＋（Ｑ−Ｓ_1q）² ＢＭ₁₂＝（Ｉ−Ｓ_9i）²＋（Ｑ−Ｓ_9q）²

【００５６】図４と図５を比較して明らかなように、図
４のサブセット０において求められるべき２乗ユークリ
ッド距離ＢＭ₀₁は、図５のサブセット１において求めら
れた２乗ユークリッド距離ＢＭ₁₁に等しい。また、図４
のサブセット０において求められるべき２乗ユークリッ
ド距離ＢＭ₀₂は、図５のサブセット１において求められ
た２乗ユークリッド距離ＢＭ₁₂に等しい。従って、９０
度位相が回転した状態におけるサブセット１の２乗ユー
クリッド距離ＢＭ₁₁またはＢＭ₁₂を、位相が９０度回転
しない状態におけるサブセット０の２乗ユークリッド距
離ＢＭ₀₁またはＢＭ₀₂として、それぞれ用いることがで
きる。

【００５７】また、図５に示す、位相が９０度回転した
状態におけるサブセット１のＭＳＢが１である信号点Ｓ
９（１００１）に対して、図４に示す位相が９０度回転
しない状態におけるサブセット０のＭＳＢが１である信
号点Ｓ８（１０００）が対応しているので、そのパラレ
ルパスに対応する情報（ＭＳＢ）は一致している（ＭＳ
Ｂは共に１となっている）。

【００５８】同様に、図５のサブセット１のＭＳＢが０
である信号点Ｓ１（０００１）に対して、図４のサブセ
ット０のＭＳＢが０である信号点Ｓ０（００００）が対
応しているため、両者のＭＳＢ（パラレルパスに対応す
る情報）は共に０であり、一致している。従って、信号
点Ｐの位相が９０度回転した状態におけるサブセット１
のパラレルパスに対応する情報を、信号点Ｐの位相が９
０度回転しない状態におけるサブセット０のパラレルパ
スに対応する情報として用いることができる。

【００５９】以上のことは、他の相互に対応するサブセ
ット間においても同様となる。

【００６０】本発明においては、以上のようにして、マ
ッピング回路３によりマッピングされた４ビット（ｙ３
ｙ２ｙ１ｙ０）のデジタル情報が、変調器４により１６
ＱＡＭ方式で変調され、伝送路５に伝送される。

【００６１】この搬送波の位相と振幅を変調することで
伝送された情報は、復調器３１に供給され、Ｉ成分とＱ
成分に復調される。そして、復号器３２において、元の
３ビットのデータ（ｘ３ｘ２ｘ１）に復号される。

【００６２】この復号器３２は、例えば図６と図７に示
すように構成される。

【００６３】即ち、伝送路５より受信された搬送波か
ら、Ｉ成分（Ｓ_ii）とＱ成分（Ｓ_iq）が復調器３１で直
交検波され、これらのＩ成分とＱ成分が、例えばＲＯＭ
などにより構成される演算器５０乃至５７（ＥＤ０乃至
ＥＤ７）に供給される。これらの演算器５０乃至５７
は、それぞれ図１に示したサブセット０乃至７の信号点
ＳｉのＩＱ座標軸上のデータ（Ｓ_ii，Ｓ_iq）を有してお
り、受信信号の信号点Ｐ（Ｉ，Ｑ）と信号点Ｓｉの２乗
ユークリッド距離を、次式に従って演算する。ＥＤ_i＝（Ｉ−Ｓ_ii）²＋（Ｑ−Ｓ_iq）² ・・・（３）

【００６４】そして、演算器５０乃至５７は、それぞれ
求められたＥＤ_i（ＥＤ_i1，ＥＤ_i2）のうち、最小値を
求め、それをブランチメトリックＢＭｉとする。また、
パラレルパスに対応する信号点の選択情報（識別子）Ｐ
Ｐｉを出力する。

【００６５】例えば演算器５０においては、図４に示す
ように、信号点Ｓ０と信号点Ｐとの２乗ユークリッド距
離ＥＤ₀₁が、次式で示すように演算される。ＥＤ₀₁＝（Ｉ−Ｓ_0i）²＋（Ｑ−Ｓ_0q）²

【００６６】また、信号点Ｓ８と信号点Ｐとの２乗ユー
クリッド距離ＥＤ₀₂が、次式により演算される。ＥＤ₀₂＝（Ｉ−Ｓ_8i）²＋（Ｑ−Ｓ_8q）²

【００６７】そして、求められた２乗ユークリッド距離
ＥＤ₀₁とＥＤ₀₂のうち、小さい方が選択され、それがブ
ランチメトリックＢＭ０とされる。

【００６８】さらにまた、２乗ユークリッド距離ＥＤ₀₁
とＥＤ₀₂のうち、小さい方に対応する信号点のパラレル
パスに対応する情報としてのＭＳＢが、ＰＰ０とされ
る。図４の実施例においては、信号点Ｓ０と信号点Ｐと
の２乗ユークリッド距離ＢＭ₀₁の方が、信号点Ｓ８と信
号点Ｐとの２乗ユークリッド距離ＢＭ₀₂より小さいの
で、ＢＭ０＝ＢＭ₀₁とされ、ＰＰ０には、選択された信
号点Ｓ０のＭＳＢである０が設定される（ＰＰ０＝０と
される）。

【００６９】演算器５１においては、受信された信号点
Ｐと信号点Ｓ１との２乗ユークリッド距離と、信号点Ｐ
と信号点Ｓ９との２乗ユークリッド距離のうち、小さい
方の２乗ユークリッド距離を演算し、その２乗ユークリ
ッド距離をブランチメトリックＢＭ１として出力する。
また、小さい方の２乗ユークリッド距離を有する信号点
がＳ１であれば、ＰＰ１＝０とされ、Ｓ９であれば、Ｐ
Ｐ１＝１とされる。

【００７０】演算器５２乃至５７においても、それぞれ
サブセット２乃至７における同様の処理が実行され、Ｂ
Ｍ２，ＰＰ２乃至ＢＭ７，ＰＰ７が出力される。

【００７１】演算器５０の出力は、スイッチ６０の０度
の接点、スイッチ６１の２７０度の接点、スイッチ６２
の１８０度の接点、およびスイッチ６３の９０度の接点
に、それぞれ供給される。また、演算器５１の出力は、
スイッチ６０の９０度の接点、スイッチ６１の０度の接
点、スイッチ６２の２７０度の接点、およびスイッチ６
３の１８０度の接点に、それぞれ供給される。また、演
算器５２の出力は、スイッチ６０の１８０度の接点、ス
イッチ６１の９０度の接点、スイッチ６２の０度の接
点、およびスイッチ６３の２７０度の接点に、それぞれ
供給される。さらに、演算器５３の出力は、スイッチ６
０の２７０度の接点、スイッチ６１の１８０度の接点、
スイッチ６２の９０度の接点、およびスイッチ６３の０
度の接点に、それぞれ供給される。

【００７２】即ち、スイッチ６０乃至６３の０度、２７
０度、１８０度、または９０度の各接点には、それぞれ
演算器５０乃至５３の出力が供給される。

【００７３】同様に、演算器５４の出力は、スイッチ６
４の０度の接点、スイッチ６５の２７０度の接点、スイ
ッチ６６の１８０度の接点、およびスイッチ６７の９０
度の接点に、それぞれ供給される。また、演算器５５の
出力は、スイッチ６４の９０度の接点、スイッチ６５の
０度の接点、スイッチ６６の２７０度の接点、およびス
イッチ６７の１８０度の接点に、それぞれ供給される。
また、演算器５６の出力は、スイッチ６４の１８０度の
接点、スイッチ６５の９０度の接点、スイッチ６６の０
度の接点、およびスイッチ６７の２７０度の接点に、そ
れぞれ供給される。さらに、演算器５７の出力は、スイ
ッチ６４の２７０度の接点、スイッチ６５の１８０度の
接点、スイッチ６６の９０度の接点、およびスイッチ６
７の０度の接点に、それぞれ供給される。

【００７４】このように、スイッチ６４乃至６７の０
度、２７０度、１８０度、または９０度の各接点には、
それぞれ演算器５４乃至５７の出力が供給される。

【００７５】これらのスイッチ６０乃至６７は、図１０
を参照して後述する回路から出力される角度情報に対応
して、０度、２７０度、１８０度または９０度の４つの
接点のいずれかに切り換えられるようになされている。
この角度情報は、搬送波の位相のずれに対応しており、
そのずれが０度の（ずれがない）場合、０度の接点に切
り換えられ、ずれが９０度の場合、９０度の接点に切り
換えられ、ずれが１８０度の場合、１８０度の接点に切
り換えられ、ずれが２７０度の場合、２７０度の接点に
それぞれ切り換えられる。

【００７６】例えば、搬送波の位相ずれが９０度である
場合、スイッチ６０は、サブセット１のブランチメトリ
ックＢＭ１とパラレルパス識別子ＰＰ１を、位相ずれが
ない場合におけるサブセット０のブランチメトリックＢ
Ｍ０とパラレルパス識別子ＰＰ０として選択し、出力す
る。その出力は、レジスタ７０に供給され、保持され
る。

【００７７】同様にして、位相ずれが１８０度の場合に
おいては、演算器５２が出力するブランチメトリックＢ
Ｍ２とパラレルパス識別子ＰＰ２が、位相ずれがない場
合におけるサブセット０のブランチメトリックＢＭ０と
パラレルパス識別子ＰＰ０として選択され、位相ずれが
２７０度である場合においては、演算器５３が出力する
ブランチメトリックＢＭ３とパラレルパス識別子ＰＰ３
が、位相ずれがない場合におけるサブセット０のブラン
チメトリックＢＭ０とパラレルパス識別子ＰＰ０として
選択、出力される。

【００７８】このようにして、レジスタ７０には、位相
ずれを補正したブランチメトリックＢＭ０とパラレルパ
ス識別子ＰＰ０が保持されることになる。

【００７９】他のスイッチ６１乃至６７（スイッチ６０
と同期して、対応する角度の接点に切り換えられる）に
おいても同様の処理が行われ、それらに対応するレジス
タ７１乃至７７には、位相ずれが補正されたブランチメ
トリックＢＭ１とパラレルパス識別子ＰＰ１乃至ＢＭ７
とＰＰ７が保持される。

【００８０】このようにして、レジスタ７０乃至７７に
保持された、位相ずれが補正されたブランチメトリック
ＢＭ０乃至ＢＭ７は、さらに図７に示す装置に供給され
る。

【００８１】ＢＭ０乃至ＢＭ７のうち、ＢＭ０，ＢＭ
２，ＢＭ４，ＢＭ６が、演算器（ＡＣＳ：Ａｄｄ，Ｃｏ
ｍｐａｒｅ，Ｓｅｌｅｃｔ）９０乃至９３に供給され、
ＢＭ１，ＢＭ３，ＢＭ５，ＢＭ７が、演算器９４乃至９
７に供給される。演算器９０乃至９３は、入力されたブ
ランチメトリックＢＭ０乃至ＢＭ３のステートメトリッ
クＳＭ０乃至ＳＭ３を、次式に示すように演算する。

【００８２】即ち、例えば演算器９０は、次のような演
算を行う。ＳＭ₀₀＝ＳＭ０＋ＢＭ０ＳＭ₀₁＝ＳＭ２＋ＢＭ４ＳＭ₀₂＝ＳＭ４＋ＢＭ２ＳＭ₀₃＝ＳＭ６＋ＢＭ６ＳＭ０＝ｍｉｎ｛ＳＭ_0i｝（ｉ＝０乃至３）

【００８３】即ち、演算器９０は、初めてＢＭ０，ＢＭ
２，ＢＭ４，ＢＭ６が入力されたとき、その中から最小
のものを選択し、それをＳＭ０としてレジスタ１００に
供給し、保持させる。次に、ＢＭ０，ＢＭ２，ＢＭ４，
ＢＭ６が入力されたとき、演算器９０は、レジスタ１０
０に保持されているそれまでのステートメトリックＳＭ
０に対して、いま入力されたブランチメトリックＢＭ０
を加算し、ＳＭ₀₀を演算する。

【００８４】レジスタ１０２，１０４，１０６には、レ
ジスタ１００における場合と同様に、ステートメトリッ
クＳＭ２，ＳＭ４またはＳＭ６が、それぞれ保持されて
いる。演算器９０は、新たに入力されたブランチメトリ
ックＢＭ２に対して、レジスタ１０４に保持されている
それまでのステートメトリックＳＭ４を加算し、ＳＭ₀₁
を演算する。同様に、新たなブランチメトリックＢＭ４
に対して、レジスタ１０２に保持されているそれまでの
ステートメトリックＳＭ２を加算し、ＳＭ₀₂を演算す
る。また、新たなブランチメトリックＢＭ６に対して、
レジスタ１０６に保持されているそれまでのステートメ
トリックＳＭ６を加算し、ＳＭ₀₃を演算する。

【００８５】そして、このようにして得られたＳＭ₀₀乃
至ＳＭ₀₃のうち、最小のものを求め、それを新たなステ
ートメトリックＳＭ０として、レジスタ１００に供給
し、記憶させる。このような処理が、順次繰り返され
る。

【００８６】演算器９１乃至９３においても同様の処理
が行われ、レジスタ１０１乃至１０３には、ステートメ
トリックＳＭ１乃至ＳＭ３が順次更新、保持される。

【００８７】また、演算器９４は、次式に示すような演
算を実行する。ＳＭ₄₀＝ＳＭ１＋ＢＭ１ＳＭ₄₁＝ＳＭ３＋ＢＭ５ＳＭ₄₂＝ＳＭ５＋ＢＭ３ＳＭ₄₃＝ＳＭ７＋ＢＭ７ＳＭ４＝ｍｉｎ｛ＳＭ_4i｝（ｉ＝０乃至３）

【００８８】即ち、演算器９４は、初めてＢＭ１，ＢＭ
３，ＢＭ５，ＢＭ７が入力されたとき、そのうちの最小
のものを選択し、それをＳＭ４としてレジスタ１０４に
供給し、保持させる。そして次に、ＢＭ１が入力された
とき、レジスタ１０１に保持されているそれまでのステ
ートメトリックＳＭ１を加算し、ＳＭ₄₀を演算する。

【００８９】また、新たなにブランチメトリックＢＭ３
に対して、レジスタ１０５に保持されているそれまでの
ステートメトリックＳＭ５を加算し、ＳＭ₄₁を演算す
る。

【００９０】新たなブランチメトリックＢＭ５に対して
は、レジスタ１０３に保持されているそれまでのステー
トメトリックＳＭ３を加算し、ＳＭ₄₂を演算する。

【００９１】さらに、新たなブランチメトリックＢＭ７
に対しては、レジスタ１０７に保持されているそれまで
のステートメトリックＳＭ７を加算し、ＳＭ₄₃を演算す
る。

【００９２】このようにして得られたステートメトリッ
クＳＭ₄₀乃至ＳＭ₄₃のうち、最小のものを求め、それを
新たなステートメトリックＳＭ４として、レジスタ１０
４に供給し、記憶させる。このような動作が、順次繰り
返される。

【００９３】演算器９５乃至９７においても、演算器９
４と同様の処理が実行され、レジスタ１０５乃至１０７
には、ステートメトリックＳＭ５乃至ＳＭ７が順次更
新、保持される。

【００９４】次に、図８と図９を参照して、図７におい
て、ステートメトリックＳＭ０乃至ＳＭ３を演算するの
に、ブランチメトリックＢＭ０，ＢＭ２，ＢＭ４，ＢＭ
６を用い、ステートメトリックＳＭ４乃至ＳＭ７を演算
するのに、ブランチメトリックＢＭ１，ＢＭ３，ＢＭ
５，ＢＭ７を用いる理由について説明する。

【００９５】いまの場合、４ビットのデータ（ｙ３ｙ２
ｙ１ｙ０）は、図１７に示す構成の符号化器２により、
３ビットの入力データ（ｘ３ｘ２Ｘ１）より生成された
ものである。３ビットの入力データのうちのＭＳＢｘ３
は、４ビットの出力データのＭＳＢｙ３にそのまま出力
されるパラレルパスとなっているため、これを除いて、
入力ｘ２，ｘ１が与えられたとき、レジスタ１１，１２
または１３に保持されるデータＲ２，Ｒ１，Ｒ０の変化
前と変化後の値、さらにそのとき得られる出力ｙ２，ｙ
１，ｙ０の関係を表すと、図８に示すようになる。

【００９６】そして、この図８に示す関係をトレリス線
図に表すと、図９に示すようになる。

【００９７】図９において、縦方向に示す０（０００）
乃至７（１１１）の数字は、符号化器２におけるレジス
タ１１乃至１３により表される３ビットのデータ（Ｒ２
Ｒ１Ｒ０）により表される状態を表しており、左側の値
は変化前の状態を示し、右側の値は変化後の状態を示し
ている。

【００９８】そして左側の状態０乃至７の近傍に示され
ている数字００乃至１１は、（ｘ２ｘ１）で表される２
ビットの入力データを表し、その右側に示すＳ０，Ｓ
１，Ｓ２，・・・は、符号化器２の出力（ｙ２ｙ１ｙ
０）で表される３ビットのデータに対応して与えられた
シンボル（図１における信号点）を表している。

【００９９】例えば、（Ｒ２Ｒ１Ｒ０）が０００である
状態において、（ｘ２ｘ１）として００が入力される
と、（Ｒ２Ｒ１Ｒ０）は０００の状態に変化する（この
場合、状態は変化しない）。そして、この場合におい
て、出力はＳ０（００００）またはＳ８（１０００）と
なる。即ち、これらの信号点Ｓ０とＳ８に対応するパス
は、パラレルパスを構成し、Ｓ０の場合、図６における
パラレルパス識別子ＰＰ０が０とされ、Ｓ８の場合、Ｐ
Ｐ０＝１とされる。

【０１００】このように、（Ｒ２Ｒ１Ｒ０）で表される
状態のうち、状態０（０００）乃至３（０１１）の状態
は、状態０（０００），２（０１０），４（１００）ま
たは６（１１０）から遷移し、状態１（００１），３
（０１１），５（１０１）または７（１１１）から遷移
することはない。

【０１０１】同様に、状態４（１００）乃至７（１１
１）は、状態１（００１），３（０１１），５（１０
１）または７（１１１）から遷移し、状態０（００
０），２（０１０），４（１００）または６（１１０）
から遷移することはない。

【０１０２】従って、（Ｒ２Ｒ１Ｒ０）で表される状態
０乃至７に対して、ステートメトリックＳＭ０乃至ＳＭ
７を対応させると、ステートメトリックＳＭ０乃至ＳＭ
３は、変化前のステートメトリックＳＭ０，ＳＭ２，Ｓ
Ｍ４，ＳＭ６からのみ影響を受け、ステートメトリック
ＳＭ４乃至ＳＭ７は、変化前のステートメトリックＳＭ
１，ＳＭ３，ＳＭ５，ＳＭ７からのみ影響を受ける。そ
こで、これらの影響を受けるステートメトリックのみを
演算して、新たなステートメトリックを求めればよいこ
とになる。

【０１０３】図９においては、状態０乃至７がステート
メトリックＳＭ０乃至ＳＭ７に対応しており、Ｓｉがブ
ランチメトリックＢＭｉに対応している。従って、例え
ば、状態０から状態０へのパスにおいて、ＳＭ０１＝ＳＭ０＋Ｓ０＝ＳＭ０＋ＢＭ０とされ、状態２から状態０へのパスにおいて、ＳＭ０２＝ＳＭ２＋Ｓ４＝ＳＭ２＋ＢＭ４とされ、状態４から状態０へのパスにおいて、ＳＭ０３＝ＳＭ４＋Ｓ２＝ＳＭ４＋ＢＭ２とされ、状態６から状態０へのパスにおいて、ＳＭ０４＝ＳＭ６＋Ｓ６＝ＳＭ６＋ＢＭ６とされる。

【０１０４】図１０は、角度情報を生成する回路の構成
例を示している。この実施例においては、図７に示すレ
ジスタ１００乃至１０７より出力されたステートメトリ
ックＳＭ０乃至ＳＭ７が、最小値選択回路１１１に供給
されるようになされている。最小値選択回路１１１は、
入力されたステートメトリックＳＭ０乃至ＳＭ７のう
ち、最小のものを選択し、比較回路１１２に供給する。

【０１０５】いま、例えば図６のスイッチ６０乃至６７
が、０度の接点に切り換えられた状態にあるとすると、
この場合において、所定の期間、順次受信されるデータ
を復号処理して得られるステートメトリックＳＭ０乃至
ＳＭ７のうち、最小のものは、比較的小さな値となる。
これに対して、例えば９０度の位相ずれが存在する場
合、スイッチ６０乃至６７を０度の接点に切り換えた状
態において得られるステートメトリックＳＭｉは、正し
いパスを得ているものではないので、比較的大きな値と
なる。

【０１０６】そこで、最小値選択回路１１１が出力する
最小のステートメトリックＳＭｉを、基準回路１１３が
出力する基準値と比較回路１１２において比較し、ステ
ートメトリックＳＭｉの値が基準値の範囲外にあると
き、制御回路１４４は角度情報を出力し、スイッチ６０
乃至６７を、例えば９０度の接点に切り換えさせる。

【０１０７】そして、所定の期間にわたってデータを復
号し、その結果得られるステートメトリックＳＭｉの最
小値を、最小値選択回路１１１で選択し、その値を基準
値と比較する。その値が基準値より大きいとき、制御回
路１１４は再びスイッチ６０乃至６７の接点を次の接点
に切り換える。

【０１０８】このようにして、スイッチ６０乃至６７の
接点を、０度、９０度、１８０度または２７０度の接点
に切り換え、最小値選択回路１１１で選択した最小のス
テートメトリックＳＭｉが基準の範囲内の大きさである
とき、スイッチ６０乃至６７が正しい切換接点に切り換
えられたことになる。

【０１０９】尚、基準回路１１３が設定する基準値は、
入力されるデータを処理する時間が長くなれば、それだ
け大きくなる。そこで、この基準値が制御回路１１４に
より制御される。

【０１１０】図１１は、図６に示した実施例の他の構成
例を示している。即ち、図６の実施例においては、演算
器５０乃至５７により演算した結果を、スイッチ６０乃
至６７により選択するようにしたが、これらの演算器と
対応するスイッチとを一体化し、演算器１２０乃至１２
７として構成したのが、図１１の実施例である。従っ
て、この実施例においては、例えばＲＯＭなどにより構
成される演算器１２０乃至１２７に、受信した信号点の
データＩ，Ｑだけでなく、図１０に示した制御回路１１
４が出力する角度情報（ＰＨ）も供給される。そして、
演算器１２０乃至１２７は、角度情報に対応する所定の
ブランチメトリックＢＭｉとパラレルパスの識別子ＰＰ
ｉを、対応するレジスタ７０乃至７７に出力する。

【０１１１】図１２は、符号化器２の他の構成例を示し
ている。この実施例においては、図１７に示す符号化器
２における場合に比べ、入力データと出力データが１ビ
ットだけさらに追加された構成とされている。即ち、入
力データが（ｘ４ｘ３ｘ２ｘ１）の４ビットとされ、出
力データが（ｙ４ｙ３ｙ２ｙ１ｙ０）の５ビットとされ
ている。そして、ｘ４は、そのまま出力ｙ４として出力
されるようになされている。その他の構成は、図１７に
おける場合と同様である。

【０１１２】この実施例の場合、サブセットは、例えば
図１３に示すように構成することができる。この実施例
においても、サブセット０とサブセット１、サブセット
１とサブセット２、サブセット２とサブセット３、サブ
セット３とサブセット０が、それぞれ点対称となるよう
に、４つの信号点が配置されている。そして、各信号点
は、対応する信号点のパラレルパスに対応するＭＳＢ側
のビットが一致するように構成されている。

【０１１３】例えば、サブセット０の信号点Ｓ８（０１
０００）は、サブセット１の信号点Ｓ９（０１００１）
に対応するが、そのＭＳＢ側の２ビットはいずれも０１
とされている。また、サブセット０の信号点Ｓ０（００
０００）は、サブセット１の信号点Ｓ１（００００１）
に対応しているが、そのＭＳＢ側の２ビットはいずれも
００とされている。サブセット０の信号点Ｓ１６（１０
０００）は、サブセット１の信号点Ｓ１７（１０００
１）に対応されているが、そのＭＳＢ側の２ビットはい
ずれも１０とされている。さらに、サブセット０の信号
点Ｓ２４（１１０００）は、サブセット１の信号点Ｓ２
５（１１００１）に対応しているが、そのＭＳＢ側の２
ビットはいずれも１１とされている。

【０１１４】また、サブセット１の信号点Ｓ１（０００
０１）は、サブセット２の信号点Ｓ２（０００１０）に
対応され、そのＭＳＢ側の２ビットはいずれも００とさ
れている。サブセット１の信号点Ｓ９（０１００１）
は、サブセット２の信号点Ｓ１０（０１０１０）に対応
され、そのＭＳＢ側の２ビットはいずれも０１とされて
いる。サブセット１の信号点Ｓ１７（１０００１）は、
サブセット２の信号点Ｓ１８（１００１０）に対応さ
れ、そのＭＳＢ側の２ビットはいずれも１０とされてい
る。さらに、サブセット１の信号点Ｓ２５（１１００
１）は、サブセット２の信号点Ｓ２６（１１０１０）に
対応され、そのＭＳＢ側の２ビットはいずれも１１とさ
れている。

【０１１５】以下、サブセット２とサブセット３の間の
信号点、さらにサブセット３とサブセット０の間の信号
点においても、同様の関係が保持されるようになされて
いる。

【０１１６】さらにまた、サブセット４乃至７において
も、サブセット０乃至３における場合と同様の関係が保
持されるように、各サブセットの信号点がマッピングさ
れている。

【０１１７】図１４は、符号化器２のさらに他の構成例
を示している。この実施例においては、図１２に示した
符号化器に、さらに１ビットを付加し、５ビットの入力
データ（ｘ５ｘ４ｘ３ｘ２ｘ１）を、６ビットの出力デ
ータ（ｙ５ｙ４ｙ３ｙ２ｙ１ｙ０）に変換する構成とさ
れている。入力データのＭＳＢｘ５は、そのまま出力デ
ータのＭＳＢｙ５として出力されるようになされてい
る。その他の構成は、図１２における場合と同様であ
る。

【０１１８】図１５は、図１４に示す符号化器２を用い
る場合におけるマッピングの構成例を示している。この
実施例においても、サブセット０乃至３の間において、
各サブセットの信号点が点対称となるように配置される
とともに、対応する信号点のパラレルパスに対応するＭ
ＳＢ側のビットが同一となるようになされている。

【０１１９】このことは、サブセット４乃至７において
も同様とされている。

【０１２０】サブセット０とサブセット１の間について
だけ、この関係をさらに説明しておくと、サブセット０
の信号点Ｓ０（００００００）は、サブセット１の信号
点Ｓ１（０００００１）に対応しており、そのＭＳＢ側
の３ビットはいずれも０００とされている。サブセット
０の信号点Ｓ８（００１０００）は、サブセット１の信
号点Ｓ９（００１００１）に対応されており、そのＭＳ
Ｂ側の３ビットはいずれも００１とされている。サブセ
ット０の信号点Ｓ１６（０１００００）は、サブセット
１の信号点Ｓ１７（０１０００１）に対応しており、そ
のＭＳＢ側の３ビットはいずれも０１０とされている。

【０１２１】サブセット０の信号点Ｓ２４（０１１００
０）は、サブセット１の信号点Ｓ２５（０１１００１）
に対応しており、そのＭＳＢ側の３ビットはいずれも０
１１とされている。サブセット０の信号点Ｓ３２（１０
００００）は、サブセット１の信号点Ｓ３３（１０００
０１）に対応されており、そのＭＳＢ側の３ビットはい
ずれも１００とされている。

【０１２２】サブセット０の信号点Ｓ４０（１０１００
０）は、サブセット１の信号点Ｓ４１（１０１００１）
に対応されており、そのＭＳＢ側の３ビットはいずれも
１０１とされている。サブセット０の信号点Ｓ４８（１
１００００）は、サブセット１の信号点Ｓ４９（１１０
００１）に対応されており、そのＭＳＢ側の３ビットは
いずれも１１０とされている。サブセット０の信号点Ｓ
５６（１１１０００）は、サブセット１の信号点Ｓ５７
（１１１００１）に対応されおり、そのＭＳＢ側の３ビ
ットはいずれも１１１とされている。

【０１２３】この実施例の場合、各サブセットの最小の
番号の信号点の下位３ビットが、サブセットの番号を表
すことになる。

【０１２４】この図１３と図１５に示す実施例において
も、図１に示した場合と同様の効果を奏することができ
る。

【０１２５】

【発明の効果】以上の如く請求項１に記載の信号点マッ
ピング方法によれば、角度φだけ回転したときの第１の
サブセットの信号点のパラレルパスに対応するＭＳＢ側
のビットを第２のサブセットと一致させるようにしたの
で、角度φの不確定性が発生した場合においても、パラ
レルパスに対応する識別子を迅速かつ確実に得ることが
可能となる。

【０１２６】また、請求項４に記載の信号点検出方法に
よれば、搬送波の位相の回転に対応して、信号点のＭＳ
Ｂ側のビットとブランチメトリックの組のうち、所定の
ものを選択するようにしたので、搬送波の位相が回転し
ている場合においても、信号点を迅速かつ確実に復号す
ることが可能となる。

【図面の簡単な説明】

【図１】本発明の信号点マッピング方法を説明する図で
ある。

【図２】受信信号点とサブセットとの関係を説明する図
である。

【図３】位相が回転した受信信号点と各サブセットとの
関係を説明する図である。

【図４】図２のサブセット０におけるブランチメトリッ
クを説明する図である。

【図５】図３のサブセット１におけるブランチメトリッ
クを説明する図である。

【図６】本発明の信号点検出方法を適用した復号器の構
成例を示すブロック図である。

【図７】ステートメトリックを演算する回路の構成例を
示すブロック図である。

【図８】図１７の符号化器の各部におけるデータの関係
を説明する図である。

【図９】図８のデータに対応するトレリス線図である。

【図１０】角度情報を生成する回路の構成例を示すブロ
ック図である。

【図１１】本発明の信号点検出方法を応用した復号器の
他の実施例の構成を示すブロック図である。

【図１２】符号化器の他の構成例を示すブロック図であ
る。

【図１３】図１２の構成の符号化器を用いる場合におけ
るマッピングを説明する図である。

【図１４】符号化器のさらに他の構成例を示すブロック
図である。

【図１５】図１４の構成の符号化器を用いる場合におけ
るマッピングを説明する図である。

【図１６】従来のデジタル伝送装置の構成例を示すブロ
ック図である。

【図１７】図１６の符号化器２の構成例を示すブロック
図である。

【図１８】図１６のマッピング回路３におけるマッピン
グを説明する図である。

【図１９】セット分割法を説明する図である。

【図２０】従来のマッピング方法を説明する図である。

【図２１】サブセットにおける信号点を説明する図であ
る。

【図２２】従来の受信装置の構成例を示すブロック図で
ある。

【図２３】従来のマッピング方法における受信した信号
点とサブセットとの関係を説明する図である。

【図２４】位相が回転した信号点とサブセットとの関係
を説明する図である。

【符号の説明】

１信号源２符号化器３マッピング回路４変調器５伝送路１１乃至１３レジスタ１４，１５排他的論理和回路３１復調器３２復号器５０乃至５７演算器６０乃至６７スイッチ７０乃至７７レジスタ９０乃至９７演算器１００乃至１０７レジスタ１１１最小値選択回路１１２比較回路１１３基準回路１１４制御回路１２０乃至１２７演算器

Claims

【特許請求の範囲】

【請求項１】符号化された情報を信号点にマッピング
し、所定のデジタル変調方式でデジタル変調し、伝送す
るシステムに用いられる信号点マッピング方法におい
て、前記信号点を複数のサブセットに分割し、２以上の前記信号点を有する第１のサブセットを、原点
を中心として、角度φだけ回転したとき、２以上の前記
信号点が、第２のサブセットの２以上の前記信号点と対
応するように、前記第１のサブセットと第２のサブセッ
トを点対称になるように構成するとともに、前記第２のサブセットと、角度φだけ回転したときの前
記第１のサブセットの信号点のパラレルパスに対応する
ＭＳＢ側のビットを一致させることを特徴とする信号点
マッピング方法。
【請求項２】前記デジタル変調方式はＱＡＭであるこ
とを特徴とする請求項１に記載の信号点マッピング方
法。
【請求項３】前記角度φは９０度であることを特徴と
する請求項１または２に記載の信号点マッピング方法。
【請求項４】前記請求項１，２または３に記載の信号
点マッピング方法によりマッピングされた前記信号点に
対応して変調され、伝送された搬送波を受信し、受信し
た前記搬送波から前記信号点を検出する信号点検出方法
において、受信した前記信号点と複数の前記サブセットとのブラン
チメトリックを演算するとともに、受信した前記信号点
の複数の前記サブセットにおけるパラレルパスに対応す
るＭＳＢ側のビットを検出し、前記搬送波の位相の回転を検出し、前記搬送波の位相の回転に対応して、前記信号点のＭＳ
Ｂ側のビットと前記ブランチメトリックの組のうち所定
のものを選択することを特徴とする信号点検出方法。