Signal point mapping method and signal point detection method

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

【００１０】上記（１）式は、信号点ＳｉのＩ成分をＳ
_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 ｝（ｉ＝０乃至３）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１２５】

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

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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