JPH0614076A - 復号装置及び復号装置における距離計算方法 - Google Patents
復号装置及び復号装置における距離計算方法Info
- Publication number
- JPH0614076A JPH0614076A JP4167061A JP16706192A JPH0614076A JP H0614076 A JPH0614076 A JP H0614076A JP 4167061 A JP4167061 A JP 4167061A JP 16706192 A JP16706192 A JP 16706192A JP H0614076 A JPH0614076 A JP H0614076A
- Authority
- JP
- Japan
- Prior art keywords
- signal point
- signal
- signal points
- point
- distance
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Abstract
(57)【要約】
【目的】 符号化変調方式により変調された信号を軟判
定ビタビ復号する受信噐において、各サブセット内で最
有力の信号点に対する距離計算量を削減する。 【構成】 符号化多値変調方式により変調された信号を
軟判定ビタビ復号する復号装置において、水平垂直平面
上にあらかじめセット・パーティショニングによりマッ
ピングされた信号点群の中の複数の信号点によって定め
られる領域のうち、どの領域に受信信号点が存在するか
を検出する手段と、検出された領域に応じて、受信信号
点を含む領域の周囲に存在する各サブセットの信号点を
含む周囲信号点を選択する手段と、選択された周囲信号
点と受信信号点との距離が最短になる信号点と受信信号
点の間の２乗距離を計算する手段と、計算された２乗距
離に対応した尤度と各サブセットの信号点とを用いてビ
タビ復号することを特徴とする復号装置。
定ビタビ復号する受信噐において、各サブセット内で最
有力の信号点に対する距離計算量を削減する。 【構成】 符号化多値変調方式により変調された信号を
軟判定ビタビ復号する復号装置において、水平垂直平面
上にあらかじめセット・パーティショニングによりマッ
ピングされた信号点群の中の複数の信号点によって定め
られる領域のうち、どの領域に受信信号点が存在するか
を検出する手段と、検出された領域に応じて、受信信号
点を含む領域の周囲に存在する各サブセットの信号点を
含む周囲信号点を選択する手段と、選択された周囲信号
点と受信信号点との距離が最短になる信号点と受信信号
点の間の２乗距離を計算する手段と、計算された２乗距
離に対応した尤度と各サブセットの信号点とを用いてビ
タビ復号することを特徴とする復号装置。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタルデータ通信
システムなどに用いられるビタビ復号器のブランチメト
リック計算方式に関する。
システムなどに用いられるビタビ復号器のブランチメト
リック計算方式に関する。
【０００２】
【従来の技術】ジー・アンガーボェック（G.Ungerboec
k）の提案した符号化変調方式は、図４に示すようにｍ
−１ビットの信号系列のうちｋ−１ビット（ｋ≦ｍ）に
対して符号化率（ｋ−１）／ｋの２元畳み込み符号化し
た信号系列と、残りｍ−ｋビットの符号化しない信号系
列を合わせたｍビットの信号系列に対してセット・パー
ティショニングと呼ばれるマッピング法を用いて２ｍ個
の多値変調信号点に割り当てる方式である。
k）の提案した符号化変調方式は、図４に示すようにｍ
−１ビットの信号系列のうちｋ−１ビット（ｋ≦ｍ）に
対して符号化率（ｋ−１）／ｋの２元畳み込み符号化し
た信号系列と、残りｍ−ｋビットの符号化しない信号系
列を合わせたｍビットの信号系列に対してセット・パー
ティショニングと呼ばれるマッピング法を用いて２ｍ個
の多値変調信号点に割り当てる方式である。
【０００３】ここで、セット・パーティショニングと
は、２ｍ個の信号点を互いに可能なかぎり離れるように
選んだサブセットと呼ばれる２ｋ個のグループに分け、
ｍビットの信号系列のうち畳み込み符号化されたｋビッ
トによって２ｋ個のサブセットから１つのサブセットを
選択し、次にｍーｋビットの非符号化ビットによってそ
のサブセット内の２ｍーｋ個の信号点から１点を選択す
るよう割り当てたマッピング法である。
は、２ｍ個の信号点を互いに可能なかぎり離れるように
選んだサブセットと呼ばれる２ｋ個のグループに分け、
ｍビットの信号系列のうち畳み込み符号化されたｋビッ
トによって２ｋ個のサブセットから１つのサブセットを
選択し、次にｍーｋビットの非符号化ビットによってそ
のサブセット内の２ｍーｋ個の信号点から１点を選択す
るよう割り当てたマッピング法である。
【０００４】セット・パーティショニングに関しては、
例えばIEEE TRANSACTIONS ON INFORMATION THEORY の第
IT−28巻第1 号のG.Ungerboeck著の論文”Channel codi
ng with ｍultilevel/phase signals ”に記されてい
る。
例えばIEEE TRANSACTIONS ON INFORMATION THEORY の第
IT−28巻第1 号のG.Ungerboeck著の論文”Channel codi
ng with ｍultilevel/phase signals ”に記されてい
る。
【０００５】符号化変調に対する軟判定ビタビ復号は一
般に次の２つのステップからなる。まずステップ１で
は、各サブセット内で最有力の信号点を見つける。つま
り、各サブセット内で受信信号点に最も距離の近い信号
点を見つける。次にステップ２では、各サブセット内で
選ばれた信号点について、ブランチと受信信号点との距
離の２乗をブランチ・メトリックとして計算し、ビタビ
アルゴリズムに基づき復号する。
般に次の２つのステップからなる。まずステップ１で
は、各サブセット内で最有力の信号点を見つける。つま
り、各サブセット内で受信信号点に最も距離の近い信号
点を見つける。次にステップ２では、各サブセット内で
選ばれた信号点について、ブランチと受信信号点との距
離の２乗をブランチ・メトリックとして計算し、ビタビ
アルゴリズムに基づき復号する。
【０００６】図５の８ＰＳＫを例に説明すると、受信信
号点ｘに対して、最初に各サブセット内の信号点のう
ち、ｘの位置から判断して最も尤度の高い点をそれぞれ
選択する。尤度はｘと各信号点との間の距離の２乗に１
対１対応するため、ｘと各信号点との間の２乗距離を計
算し、最短の信号点を選択する。図５においてδＡ２、
δＢ２、δＣ２、δＤ２が各サブセットＡ、Ｂ、Ｃ、Ｄ
に対する最も高い尤度となる。
号点ｘに対して、最初に各サブセット内の信号点のう
ち、ｘの位置から判断して最も尤度の高い点をそれぞれ
選択する。尤度はｘと各信号点との間の距離の２乗に１
対１対応するため、ｘと各信号点との間の２乗距離を計
算し、最短の信号点を選択する。図５においてδＡ２、
δＢ２、δＣ２、δＤ２が各サブセットＡ、Ｂ、Ｃ、Ｄ
に対する最も高い尤度となる。
【０００７】次に、δＡ２、δＢ２、δＣ２、δＤ２を
各サブセットに対する尤度、すなわちブランチ・メトリ
ックとしてビタビ・アルゴリズムに基づき復号を行う。
ビタビ・アルゴリズムについては、例えばProceedings
of The IEEE の第61巻第3 号のG.D.Forny,Jr. 著の論
文”The Viterbi Algorithm ”に記されている。
各サブセットに対する尤度、すなわちブランチ・メトリ
ックとしてビタビ・アルゴリズムに基づき復号を行う。
ビタビ・アルゴリズムについては、例えばProceedings
of The IEEE の第61巻第3 号のG.D.Forny,Jr. 著の論
文”The Viterbi Algorithm ”に記されている。
【０００８】８ＰＳＫのように信号点数がそれ程多くな
い変調方式の場合は、前記ステップ１の過程で各サブセ
ットの中で最有力の信号点を選択して尤度を求めるの
に、受信信号点とすべての信号点との間の２乗距離を計
算して求めても比較的計算量は多くならないが、変調方
式が多値になると、全ての信号点に対して２乗距離を計
算するための計算量が爆発的に増加するので、処理時間
が膨大となるという問題がある。
い変調方式の場合は、前記ステップ１の過程で各サブセ
ットの中で最有力の信号点を選択して尤度を求めるの
に、受信信号点とすべての信号点との間の２乗距離を計
算して求めても比較的計算量は多くならないが、変調方
式が多値になると、全ての信号点に対して２乗距離を計
算するための計算量が爆発的に増加するので、処理時間
が膨大となるという問題がある。
【０００９】この問題を解決する技術として特公昭62−
217729「軟判定方式」がある。これは受信信号点に最も
近い信号点を見つけ、その点を中心として各サブセット
の信号点を少なくとも１つは含む周囲信号点を図６のよ
うに取り、受信信号点との２乗距離は周囲信号点に対し
てのみ計算する。そして、計算結果に基づき各サブセッ
ト内における最有力点を求める方法である。周囲信号点
は、あらかじめＲＯＭに記憶させておき、受信信号点に
合わせて適切な周囲信号点を読み出す構成となってい
る。
217729「軟判定方式」がある。これは受信信号点に最も
近い信号点を見つけ、その点を中心として各サブセット
の信号点を少なくとも１つは含む周囲信号点を図６のよ
うに取り、受信信号点との２乗距離は周囲信号点に対し
てのみ計算する。そして、計算結果に基づき各サブセッ
ト内における最有力点を求める方法である。周囲信号点
は、あらかじめＲＯＭに記憶させておき、受信信号点に
合わせて適切な周囲信号点を読み出す構成となってい
る。
【００１０】図７の例で説明すると、受信信号点ｘ１の
場合、それに最も近い信号点Ｘ１を見つけ、Ｘ１を中心
に実線で囲まれる周囲信号点をＲＯＭから読みだし、受
信信号点ｘ２の場合は信号点Ｘ２を中心とした周囲信号
点を読み出す。そして、読み出された周囲信号点に対し
てのみ受信信号点からの２乗距離を計算し、計算結果を
もとに各サブセット内の最有力点を求め、それら最有力
点に対する２乗距離をブランチ・メトリックとする。
場合、それに最も近い信号点Ｘ１を見つけ、Ｘ１を中心
に実線で囲まれる周囲信号点をＲＯＭから読みだし、受
信信号点ｘ２の場合は信号点Ｘ２を中心とした周囲信号
点を読み出す。そして、読み出された周囲信号点に対し
てのみ受信信号点からの２乗距離を計算し、計算結果を
もとに各サブセット内の最有力点を求め、それら最有力
点に対する２乗距離をブランチ・メトリックとする。
【００１１】その他特公平3 −30524 「ビタビ復号器の
ブランチメトリック算出回路」のように周囲信号点の取
り方は前記「軟判定方式」と同じだが、周囲信号点をＲ
ＯＭで構成するのではなく論理回路で実現し、更に軟判
定情報を用いて各サブセットの中で最有力の信号点を先
に選択し、その後最有力の信号点に対してのみ２乗距離
を計算する技術もある。
ブランチメトリック算出回路」のように周囲信号点の取
り方は前記「軟判定方式」と同じだが、周囲信号点をＲ
ＯＭで構成するのではなく論理回路で実現し、更に軟判
定情報を用いて各サブセットの中で最有力の信号点を先
に選択し、その後最有力の信号点に対してのみ２乗距離
を計算する技術もある。
【００１２】図８の例で説明すると、受信信号点ａに対
する周囲信号点が論理回路によって図のように選ばれた
とする。このとき周囲信号点の中心がサブセットＡにな
るａの領域は点線で囲まれた範囲となる。この領域を４
つの部分に分け、ａがそのうちのどの領域に属するかを
調べることで最有力の８個の信号点を選ぶ。この技術は
２乗距離計算を必要最小限に抑えることはできるが、図
における点線で囲まれた範囲を４つの部分に分け、ａ
の位置を調べる回路が必要になる。
する周囲信号点が論理回路によって図のように選ばれた
とする。このとき周囲信号点の中心がサブセットＡにな
るａの領域は点線で囲まれた範囲となる。この領域を４
つの部分に分け、ａがそのうちのどの領域に属するかを
調べることで最有力の８個の信号点を選ぶ。この技術は
２乗距離計算を必要最小限に抑えることはできるが、図
における点線で囲まれた範囲を４つの部分に分け、ａ
の位置を調べる回路が必要になる。
【００１３】
【発明が解決しようとする課題】以上のように、受信信
号点に最も近い信号点を求め、その信号点を基に周囲信
号点を選ぶ方式では周囲信号点を構成する信号点の数が
多くなるという問題点がある。特に、符号化多値変調方
式において、水平垂直平面上に存在する全ての信号点群
の中から最も効率よく各サブセット内で最有力の信号点
を選択し、それらの信号点に対する２乗距離を求めるに
は、できるだけ少ない信号点数で周囲信号点を選ばなけ
ればならない等の問題があった。
号点に最も近い信号点を求め、その信号点を基に周囲信
号点を選ぶ方式では周囲信号点を構成する信号点の数が
多くなるという問題点がある。特に、符号化多値変調方
式において、水平垂直平面上に存在する全ての信号点群
の中から最も効率よく各サブセット内で最有力の信号点
を選択し、それらの信号点に対する２乗距離を求めるに
は、できるだけ少ない信号点数で周囲信号点を選ばなけ
ればならない等の問題があった。
【００１４】
【課題を解決するための手段】本発明は、符号化多値変
調方式により変調された信号を軟判定ビタビ復号する復
号装置において、水平垂直平面上にあらかじめセット・
パーティショニングによりマッピングされた信号点群の
中の複数の信号点によって定められる領域のうち、どの
領域に受信信号点が存在するかを検出する手段と、検出
された領域に応じて、受信信号点を含む領域の周囲に存
在する各サブセットの信号点を含む周囲信号点を選択す
る手段と、選択された周囲信号点と受信信号点との距離
が最短になる信号点と受信信号点の間の２乗距離を計算
する手段と、計算された２乗距離に対応した尤度と各サ
ブセットの信号点とを用いてビタビ復号することを特徴
とする。
調方式により変調された信号を軟判定ビタビ復号する復
号装置において、水平垂直平面上にあらかじめセット・
パーティショニングによりマッピングされた信号点群の
中の複数の信号点によって定められる領域のうち、どの
領域に受信信号点が存在するかを検出する手段と、検出
された領域に応じて、受信信号点を含む領域の周囲に存
在する各サブセットの信号点を含む周囲信号点を選択す
る手段と、選択された周囲信号点と受信信号点との距離
が最短になる信号点と受信信号点の間の２乗距離を計算
する手段と、計算された２乗距離に対応した尤度と各サ
ブセットの信号点とを用いてビタビ復号することを特徴
とする。
【００１５】また本発明は、符号化多値変調方式により
変調された信号を軟判定ビタビ復号する受信器におい
て、水平垂直平面上にあらかじめセット・パーティショ
ニングによりマッピングされた信号点群の中の複数の信
号点によって定められる領域のうち、どの領域に受信信
号点が存在するかを検出する手段と、検出された位置に
応じて、受信信号点の周囲に存在し、各サブセットの信
号点を少なくとも１つは含む最適な周囲信号点を選択す
る手段と、各サブセットに対して受信信号点からの距離
が最短になる信号点と受信信号点の間の２乗距離を計算
する手段とからなることを特徴とする。また、最適な周
囲信号点を選択する手段として、ＲＯＭに構成された周
囲信号点を読み出すことにより実現することを特徴とす
る。
変調された信号を軟判定ビタビ復号する受信器におい
て、水平垂直平面上にあらかじめセット・パーティショ
ニングによりマッピングされた信号点群の中の複数の信
号点によって定められる領域のうち、どの領域に受信信
号点が存在するかを検出する手段と、検出された位置に
応じて、受信信号点の周囲に存在し、各サブセットの信
号点を少なくとも１つは含む最適な周囲信号点を選択す
る手段と、各サブセットに対して受信信号点からの距離
が最短になる信号点と受信信号点の間の２乗距離を計算
する手段とからなることを特徴とする。また、最適な周
囲信号点を選択する手段として、ＲＯＭに構成された周
囲信号点を読み出すことにより実現することを特徴とす
る。
【００１６】また、各サブセットに対して受信信号点か
らの距離が最短になる信号点と受信信号点の間の２乗距
離を計算する手段として、周囲信号点の中から各サブセ
ットに対して受信信号点に最短の信号点を選択し、選ば
れた信号点に対してのみ２乗距離を計算することを特徴
とする。
らの距離が最短になる信号点と受信信号点の間の２乗距
離を計算する手段として、周囲信号点の中から各サブセ
ットに対して受信信号点に最短の信号点を選択し、選ば
れた信号点に対してのみ２乗距離を計算することを特徴
とする。
【００１７】あるいは、符号化多値変調方式により変調
された信号を軟判定ビタビ復号する受信器において、水
平垂直平面上にあらかじめセット・パーティショニング
によりマッピングされた信号点群の内、受信信号点の周
囲に存在する信号点を検出する手段と、検出された信号
点及び、それら信号点の位置から一定整数距離だけ離れ
た位置に存在し、各サブセットの信号点を少なくとも１
つは含む最適な周囲信号点を選択する手段と、各サブセ
ットに対して受信信号点からの距離が最短になる信号点
と受信信号点の間の２乗距離を計算することを特徴とす
る。
された信号を軟判定ビタビ復号する受信器において、水
平垂直平面上にあらかじめセット・パーティショニング
によりマッピングされた信号点群の内、受信信号点の周
囲に存在する信号点を検出する手段と、検出された信号
点及び、それら信号点の位置から一定整数距離だけ離れ
た位置に存在し、各サブセットの信号点を少なくとも１
つは含む最適な周囲信号点を選択する手段と、各サブセ
ットに対して受信信号点からの距離が最短になる信号点
と受信信号点の間の２乗距離を計算することを特徴とす
る。
【００１８】
【作用】本発明は、周囲信号点の取り方を従来と異なる
方法とすることで、従来より少ない信号点数で周囲信号
点を構成することが可能となる。これにより、各サブセ
ット内で最有力の信号点に対する２乗距離を計算するの
に必要な計算量を削減できる。
方法とすることで、従来より少ない信号点数で周囲信号
点を構成することが可能となる。これにより、各サブセ
ット内で最有力の信号点に対する２乗距離を計算するの
に必要な計算量を削減できる。
【００１９】
【実施例】以下本発明の実施例を、図面を交えて説明す
る。
る。
【００２０】図１は本発明における受信器の構成図であ
る。受信信号は復調器１により復調された後、デマッピ
ング部２を介して、ビタビ復号器に入力される。ビタビ
復号器はブランチメトリック計算部３、ＡＣＳ部４、パ
スメモリ部５により構成される。本発明は図１に示す受
信器の構成のうち、デマッピング部２とブランチメトリ
ック計算部３における処理方法に関するものである。
る。受信信号は復調器１により復調された後、デマッピ
ング部２を介して、ビタビ復号器に入力される。ビタビ
復号器はブランチメトリック計算部３、ＡＣＳ部４、パ
スメモリ部５により構成される。本発明は図１に示す受
信器の構成のうち、デマッピング部２とブランチメトリ
ック計算部３における処理方法に関するものである。
【００２１】まず、本発明の一実施例を説明する。まず
受信信号点を取り囲む４つの信号点を頂点とする領域の
位置を求める。次に、その領域に対して定まる信号点か
らなる周囲信号点を求める。こうして求められた周囲信
号点に対して受信信号点との間の２乗距離を計算するこ
とで、各サブセット内で最有力の信号点とそれら信号点
に対する２乗距離（ブランチ・メトリック）が求めるも
のである。
受信信号点を取り囲む４つの信号点を頂点とする領域の
位置を求める。次に、その領域に対して定まる信号点か
らなる周囲信号点を求める。こうして求められた周囲信
号点に対して受信信号点との間の２乗距離を計算するこ
とで、各サブセット内で最有力の信号点とそれら信号点
に対する２乗距離（ブランチ・メトリック）が求めるも
のである。
【００２２】この実施例を説明するため、図２を用い
る。図２ではＡ〜Ｈの８種類のサブセットがある場合に
ついて説明する。図２において、受信信号を復調した結
果の受信信号点をｒ１とする。全ての受信信号点は、格
子状に配列されたＡ〜Ｈまでの信号点で囲まれるいずれ
かの領域（境界線を含む）に含まれる。例えば、図２で
は受信信号点ｒ１を取り囲む４つの信号点Ｂ、Ｃ、Ｆ、
Ｇを頂点とする領域Ｒ１が定まる。次にそこで定まった
領域に基づいて定められる信号点群を求める。この例で
は領域Ｒ１を中心として、その周囲を取り囲む信号点群
の内、実線で囲んだ周囲信号点（Ａ1 ，Ａ2 、Ｄ1 、Ｄ
2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2 ）を選択する。
る。図２ではＡ〜Ｈの８種類のサブセットがある場合に
ついて説明する。図２において、受信信号を復調した結
果の受信信号点をｒ１とする。全ての受信信号点は、格
子状に配列されたＡ〜Ｈまでの信号点で囲まれるいずれ
かの領域（境界線を含む）に含まれる。例えば、図２で
は受信信号点ｒ１を取り囲む４つの信号点Ｂ、Ｃ、Ｆ、
Ｇを頂点とする領域Ｒ１が定まる。次にそこで定まった
領域に基づいて定められる信号点群を求める。この例で
は領域Ｒ１を中心として、その周囲を取り囲む信号点群
の内、実線で囲んだ周囲信号点（Ａ1 ，Ａ2 、Ｄ1 、Ｄ
2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2 ）を選択する。
【００２３】先に領域Ｒ１を定めるのに求めた信号点
Ｂ、Ｃ、Ｆ、Ｇと、領域Ｒ１の周囲の信号点から選択さ
れたＡ1 、Ａ2 、Ｄ1 、Ｄ2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2
の計１２個の周囲信号点それぞれと、受信信号点ｒ１と
の２乗距離をそれぞれ計算する。これにより周囲信号点
の受信信号点との２乗距離がそれぞれ求められるので、
これらを比較することにより、サブセットＡ〜Ｈについ
ての受信信号点ｒ１から最短の信号点と、それらの信号
点に対する２乗距離（ブランチ・メトリック）が求める
ことができる。
Ｂ、Ｃ、Ｆ、Ｇと、領域Ｒ１の周囲の信号点から選択さ
れたＡ1 、Ａ2 、Ｄ1 、Ｄ2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2
の計１２個の周囲信号点それぞれと、受信信号点ｒ１と
の２乗距離をそれぞれ計算する。これにより周囲信号点
の受信信号点との２乗距離がそれぞれ求められるので、
これらを比較することにより、サブセットＡ〜Ｈについ
ての受信信号点ｒ１から最短の信号点と、それらの信号
点に対する２乗距離（ブランチ・メトリック）が求める
ことができる。
【００２４】特殊な場合として、受信信号点がｒ２のよ
うな場合は、受信信号点ｒ２を取り囲む４つの信号点が
存在しないことがある。このときは受信信号点ｒ２に最
も近い４信号点Ａ、Ｂ、Ｅ、Ｆが構成する領域Ｒ２を定
めることにより、その領域の周囲に存在する周囲信号点
（実線で囲まれた信号点）を定めて、それぞれの周囲信
号点について２乗距離を計算することにより処理するこ
ともできる。
うな場合は、受信信号点ｒ２を取り囲む４つの信号点が
存在しないことがある。このときは受信信号点ｒ２に最
も近い４信号点Ａ、Ｂ、Ｅ、Ｆが構成する領域Ｒ２を定
めることにより、その領域の周囲に存在する周囲信号点
（実線で囲まれた信号点）を定めて、それぞれの周囲信
号点について２乗距離を計算することにより処理するこ
ともできる。
【００２５】また図２の実施例において、受信信号点が
定まったら、まず受信信号点を取り囲む領域の４角をな
す４つの信号点について受信信号点との２乗距離を調
べ、次にそれら４つの信号点の位置からそれぞれ同相チ
ャンネル方向及び直交チャンネル方向に一定整数距離だ
け離れた位置に存在する８個の信号点を論理演算により
求め、受信信号点を取り囲む４つの信号点と合わせた合
計１２個の信号点を周囲信号点として選ぶことも可能で
ある。
定まったら、まず受信信号点を取り囲む領域の４角をな
す４つの信号点について受信信号点との２乗距離を調
べ、次にそれら４つの信号点の位置からそれぞれ同相チ
ャンネル方向及び直交チャンネル方向に一定整数距離だ
け離れた位置に存在する８個の信号点を論理演算により
求め、受信信号点を取り囲む４つの信号点と合わせた合
計１２個の信号点を周囲信号点として選ぶことも可能で
ある。
【００２６】すなわち、受信信号点ｒ１のとき、ｒ１を
取り囲む４つの信号点Ｂ、Ｃ、Ｆ、Ｇの位置を求める。
次に信号点Ｂの位置から同相チャンネル方向及び直交チ
ャンネル方向に一定整数距離だけ離れた位置に存在する
信号点Ａ１、Ｈ１を論理回路の演算によって求める。同
様の処理を信号点Ｃ、Ｆ、Ｇについても行えば、信号点
ＣからＤ１、Ｅ１、信号点ＦからＤ２、Ｅ２、信号点Ｇ
からＡ２、Ｈ２が得られる。得られた１２個の信号点は
実線で囲まれた周囲信号点となる。
取り囲む４つの信号点Ｂ、Ｃ、Ｆ、Ｇの位置を求める。
次に信号点Ｂの位置から同相チャンネル方向及び直交チ
ャンネル方向に一定整数距離だけ離れた位置に存在する
信号点Ａ１、Ｈ１を論理回路の演算によって求める。同
様の処理を信号点Ｃ、Ｆ、Ｇについても行えば、信号点
ＣからＤ１、Ｅ１、信号点ＦからＤ２、Ｅ２、信号点Ｇ
からＡ２、Ｈ２が得られる。得られた１２個の信号点は
実線で囲まれた周囲信号点となる。
【００２７】そして選ばれた１２個の周囲信号点とｒ１
との２乗距離を計算し比較することで、サブセットＡ〜
Ｈの中で、ｒ１から最短の信号点と、それらの信号点に
対する２乗距離（ブランチ・メトリック）を求めること
により、処理を行なうことも可能である。
との２乗距離を計算し比較することで、サブセットＡ〜
Ｈの中で、ｒ１から最短の信号点と、それらの信号点に
対する２乗距離（ブランチ・メトリック）を求めること
により、処理を行なうことも可能である。
【００２８】次に本発明の第２の実施例を説明する。こ
れは周囲信号点を選択した後、周囲信号点と受信信号点
の間の２乗距離を計算する代わりに、受信信号点を取り
囲む４つの信号点が構成する領域の中における受信信号
点の位置を調べることで、各サブセット内で最有力の信
号点を先に選択し、その後最有力の信号点に対してのみ
２乗距離を計算してブランチ・メトリックを求めるもの
である。
れは周囲信号点を選択した後、周囲信号点と受信信号点
の間の２乗距離を計算する代わりに、受信信号点を取り
囲む４つの信号点が構成する領域の中における受信信号
点の位置を調べることで、各サブセット内で最有力の信
号点を先に選択し、その後最有力の信号点に対してのみ
２乗距離を計算してブランチ・メトリックを求めるもの
である。
【００２９】図３を用いて具体的に説明する。受信信号
点がｒ３とすると、この受信信号点ｒ３を取り囲む信号
点により定まる領域Ｂ、Ｃ、Ｆ、Ｇを定める。そこで定
まった領域の内部を複数のサブ領域に分割する。例えば
図３のように、領域Ｂ、Ｃ、Ｆ、Ｇを２本の対角線によ
って４つの部分に分ける。そして分割された領域のう
ち、いずれの領域に受信信号点が含まれているかを判定
する。図３では、分けられた４つの部分の中で、受信信
号点ｒ３は部分(1) に属していることが判る。そしてそ
の分割されたサブ領域を基準として、領域の周囲にある
周囲信号点を決定する。この場合には、部分(1) が求め
られたので、その周囲に存在する信号点Ａ２、Ｄ２、Ｅ
２、Ｈ２が選ばれる。したがって、領域Ｂ、Ｃ、Ｆ、Ｇ
に含まれる信号点Ｂ、Ｃ、Ｆ、Ｇと選択された周囲信号
点Ａ２、Ｄ２、Ｅ２、Ｈ２を合わせた８つの信号点に対
して、それぞれ受信信号点ｒ３からの２乗距離を計算す
ればよい。
点がｒ３とすると、この受信信号点ｒ３を取り囲む信号
点により定まる領域Ｂ、Ｃ、Ｆ、Ｇを定める。そこで定
まった領域の内部を複数のサブ領域に分割する。例えば
図３のように、領域Ｂ、Ｃ、Ｆ、Ｇを２本の対角線によ
って４つの部分に分ける。そして分割された領域のう
ち、いずれの領域に受信信号点が含まれているかを判定
する。図３では、分けられた４つの部分の中で、受信信
号点ｒ３は部分(1) に属していることが判る。そしてそ
の分割されたサブ領域を基準として、領域の周囲にある
周囲信号点を決定する。この場合には、部分(1) が求め
られたので、その周囲に存在する信号点Ａ２、Ｄ２、Ｅ
２、Ｈ２が選ばれる。したがって、領域Ｂ、Ｃ、Ｆ、Ｇ
に含まれる信号点Ｂ、Ｃ、Ｆ、Ｇと選択された周囲信号
点Ａ２、Ｄ２、Ｅ２、Ｈ２を合わせた８つの信号点に対
して、それぞれ受信信号点ｒ３からの２乗距離を計算す
ればよい。
【００３０】このようにすれば、少なくともサブセット
Ａ〜Ｈの中で最も受信信号点に近い信号点を決定した後
に、それぞれの信号点に対して受信信号点との２乗距離
を計算すれば良く、サブセット内の最短信号点を決定す
るまでの処理時間を短縮することができる。
Ａ〜Ｈの中で最も受信信号点に近い信号点を決定した後
に、それぞれの信号点に対して受信信号点との２乗距離
を計算すれば良く、サブセット内の最短信号点を決定す
るまでの処理時間を短縮することができる。
【００３１】ここで受信信号点ｒ３が部分(2) に属して
いるときは、この領域に対する周囲信号点をＡ２、Ｄ
１、Ｅ１、Ｈ２を選択し、受信信号点ｒ３が部分(3) に
属しているときは、この領域に対する受信信号点Ａ１、
Ｄ１、Ｅ１、Ｈ１が、受信信号点ｒ３が部分(4) に属し
ているときには、この領域に対する受信信号点Ａ１、Ｄ
２、Ｅ２、Ｈ１が選ばれることとなる。
いるときは、この領域に対する周囲信号点をＡ２、Ｄ
１、Ｅ１、Ｈ２を選択し、受信信号点ｒ３が部分(3) に
属しているときは、この領域に対する受信信号点Ａ１、
Ｄ１、Ｅ１、Ｈ１が、受信信号点ｒ３が部分(4) に属し
ているときには、この領域に対する受信信号点Ａ１、Ｄ
２、Ｅ２、Ｈ１が選ばれることとなる。
【００３２】これまでの実施例からもわかるように、従
来の方式では周囲信号点を構成する信号点数を効率よく
選んでも１３個であったのに対し、本発明では１２個の
信号点で構成することができるため、従来よりも少ない
信号点の中から最有力の信号点を選ぶことができる。
来の方式では周囲信号点を構成する信号点数を効率よく
選んでも１３個であったのに対し、本発明では１２個の
信号点で構成することができるため、従来よりも少ない
信号点の中から最有力の信号点を選ぶことができる。
【００３３】以上まとめると、最初に受信信号点を取り
囲む４つの信号点を頂点とする領域の位置を求め、その
位置を基にあらかじめＲＯＭに構成された信号点からな
る周囲信号点を読み出す。あるいは最初に受信信号点を
取り囲む４つの信号点を調べ、次にそれら４つの信号点
の位置からそれぞれ一定整数距離だけ離れた位置に存在
する信号点を論理演算により求め、受信信号点を取り囲
む４つの信号点と合わせて周囲信号点とする。こうして
選ばれた周囲信号点と受信信号点の間の２乗距離を計算
することで、各サブセット内で最有力の信号点とそれら
信号点に対する２乗距離（ブランチ・メトリック）を効
率よく求めることができる。
囲む４つの信号点を頂点とする領域の位置を求め、その
位置を基にあらかじめＲＯＭに構成された信号点からな
る周囲信号点を読み出す。あるいは最初に受信信号点を
取り囲む４つの信号点を調べ、次にそれら４つの信号点
の位置からそれぞれ一定整数距離だけ離れた位置に存在
する信号点を論理演算により求め、受信信号点を取り囲
む４つの信号点と合わせて周囲信号点とする。こうして
選ばれた周囲信号点と受信信号点の間の２乗距離を計算
することで、各サブセット内で最有力の信号点とそれら
信号点に対する２乗距離（ブランチ・メトリック）を効
率よく求めることができる。
【００３４】
【発明の効果】本発明によれば、符号化多値変調された
信号をビタビ復号する場合、周囲信号点の取り方を変え
ることで、各サブセットに対する受信信号点からの距離
計算量を従来の方式に比べて削減することができる。
信号をビタビ復号する場合、周囲信号点の取り方を変え
ることで、各サブセットに対する受信信号点からの距離
計算量を従来の方式に比べて削減することができる。
【図１】 本発明における受信器の構成図
【図２】 本発明の一実施例を示す図
【図３】 本発明の他の実施例を示す図
【図４】 符号化変調方式の畳み込み符号化器の構成図
【図５】 ８ＰＳＫにおける受信信号点と各サブセット
間の距離を示す図
間の距離を示す図
【図６】 従来用いられていた信号点の取り方の例を示
す図
す図
【図７】 従来用いられていた信号点の選び方を説明す
るための図
るための図
【図８】 他の従来技術による信号点の取り方を示す図
１ 復調器 ２ デマッピング部 ３ ブランチメトリック計算部 ４ ＡＣＳ部 ５ パスメモリ部
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成５年６月２３日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正内容】
【０００２】
【従来の技術】ジー・アンガーボェック（G.Ungerboec
k）の提案した符号化変調方式は、図４に示すようにｍ
−１ビットの信号系列のうちｋ−１ビット（ｋ≦ｍ）に
対して符号化率（ｋ−１）／ｋの２元畳み込み符号化し
た信号系列と、残りｍ−ｋビットの符号化しない信号系
列を合わせたｍビットの信号系列に対してセット・パー
ティショニングと呼ばれるマッピング法を用いて２m 個
の多値変調信号点に割り当てる方式である。
k）の提案した符号化変調方式は、図４に示すようにｍ
−１ビットの信号系列のうちｋ−１ビット（ｋ≦ｍ）に
対して符号化率（ｋ−１）／ｋの２元畳み込み符号化し
た信号系列と、残りｍ−ｋビットの符号化しない信号系
列を合わせたｍビットの信号系列に対してセット・パー
ティショニングと呼ばれるマッピング法を用いて２m 個
の多値変調信号点に割り当てる方式である。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】ここで、セット・パーティショニングと
は、２m 個の信号点を互いに可能なかぎり離れるように
選んだサブセットと呼ばれる２k 個のグループに分け、
ｍビットの信号系列のうち畳み込み符号化されたｋビッ
トによって２k 個のサブセットから１つのサブセットを
選択し、次にｍーｋビットの非符号化ビットによってそ
のサブセット内の２m-k 個の信号点から１点を選択する
よう割り当てたマッピング法である。
は、２m 個の信号点を互いに可能なかぎり離れるように
選んだサブセットと呼ばれる２k 個のグループに分け、
ｍビットの信号系列のうち畳み込み符号化されたｋビッ
トによって２k 個のサブセットから１つのサブセットを
選択し、次にｍーｋビットの非符号化ビットによってそ
のサブセット内の２m-k 個の信号点から１点を選択する
よう割り当てたマッピング法である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正内容】
【０００６】図５の８ＰＳＫを例に説明すると、受信信
号点ｘに対して、最初に各サブセット内の信号点のう
ち、ｘの位置から判断して最も尤度の高い点をそれぞれ
選択する。尤度はｘと各信号点との間の距離の２乗に１
対１対応するため、ｘと各信号点との間の２乗距離を計
算し、最短の信号点を選択する。図５においてδA 2 、
δB 2 、δC 2 、δD 2 が各サブセットＡ、Ｂ、Ｃ、Ｄ
に対する最も高い尤度となる。
号点ｘに対して、最初に各サブセット内の信号点のう
ち、ｘの位置から判断して最も尤度の高い点をそれぞれ
選択する。尤度はｘと各信号点との間の距離の２乗に１
対１対応するため、ｘと各信号点との間の２乗距離を計
算し、最短の信号点を選択する。図５においてδA 2 、
δB 2 、δC 2 、δD 2 が各サブセットＡ、Ｂ、Ｃ、Ｄ
に対する最も高い尤度となる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正内容】
【０００７】次に、δA 2 、δB 2 、δC 2 、δD 2 を
各サブセットに対する尤度、すなわちブランチ・メトリ
ックとしてビタビ・アルゴリズムに基づき復号を行う。
ビタビ・アルゴリズムについては、例えばProceedings
of The IEEE の第61巻第3 号のG.D.Forny,Jr. 著の論
文”The Viterbi Algorithm ”に記されている。８ＰＳ
Ｋのように信号点数がそれ程多くない変調方式の場合
は、前記ステップ１の過程で各サブセットの中で最有力
の信号点を選択して尤度を求めるのに、受信信号点とす
べての信号点との間の２乗距離を計算して求めても比較
的計算量は多くならないが、変調方式が多値になると、
全ての信号点に対して２乗距離を計算するための計算量
が爆発的に増加するので、処理時間が膨大となるという
問題がある。
各サブセットに対する尤度、すなわちブランチ・メトリ
ックとしてビタビ・アルゴリズムに基づき復号を行う。
ビタビ・アルゴリズムについては、例えばProceedings
of The IEEE の第61巻第3 号のG.D.Forny,Jr. 著の論
文”The Viterbi Algorithm ”に記されている。８ＰＳ
Ｋのように信号点数がそれ程多くない変調方式の場合
は、前記ステップ１の過程で各サブセットの中で最有力
の信号点を選択して尤度を求めるのに、受信信号点とす
べての信号点との間の２乗距離を計算して求めても比較
的計算量は多くならないが、変調方式が多値になると、
全ての信号点に対して２乗距離を計算するための計算量
が爆発的に増加するので、処理時間が膨大となるという
問題がある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正内容】
【００１０】図７の例で説明すると、受信信号点ｘ1 の
場合、それに最も近い信号点Ｘ1 を見つけ、Ｘ1 を中心
に実線で囲まれる周囲信号点をＲＯＭから読みだし、受
信信号点ｘ2 の場合は信号点Ｘ2 を中心とした周囲信号
点を読み出す。そして、読み出された周囲信号点に対し
てのみ受信信号点からの２乗距離を計算し、計算結果を
もとに各サブセット内の最有力点を求め、それら最有力
点に対する２乗距離をブランチ・メトリックとする。
場合、それに最も近い信号点Ｘ1 を見つけ、Ｘ1 を中心
に実線で囲まれる周囲信号点をＲＯＭから読みだし、受
信信号点ｘ2 の場合は信号点Ｘ2 を中心とした周囲信号
点を読み出す。そして、読み出された周囲信号点に対し
てのみ受信信号点からの２乗距離を計算し、計算結果を
もとに各サブセット内の最有力点を求め、それら最有力
点に対する２乗距離をブランチ・メトリックとする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正内容】
【００２２】この実施例を説明するため、図２を用い
る。図２ではＡ〜Ｈの８種類のサブセットがある場合に
ついて説明する。図２において、受信信号を復調した結
果の受信信号点をｒ１とする。全ての受信信号点は、格
子状に配列されたＡ〜Ｈまでの信号点で囲まれるいずれ
かの領域（境界線を含む）に含まれる。例えば、図２で
は受信信号点ｒ１を取り囲む４つの信号点Ｂ、Ｃ、Ｆ、
Ｇを頂点とする領域Ｒ１が定まる。次にそこで定まった
領域に基づいて定められる信号点群を求める。この例で
は領域Ｒ１を中心として、その周囲を取り囲む信号点群
の内、実線で囲んだ周囲信号点（Ａ1 ，Ａ2 、Ｄ1 、Ｄ
2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2 ）を選択する。
る。図２ではＡ〜Ｈの８種類のサブセットがある場合に
ついて説明する。図２において、受信信号を復調した結
果の受信信号点をｒ１とする。全ての受信信号点は、格
子状に配列されたＡ〜Ｈまでの信号点で囲まれるいずれ
かの領域（境界線を含む）に含まれる。例えば、図２で
は受信信号点ｒ１を取り囲む４つの信号点Ｂ、Ｃ、Ｆ、
Ｇを頂点とする領域Ｒ１が定まる。次にそこで定まった
領域に基づいて定められる信号点群を求める。この例で
は領域Ｒ１を中心として、その周囲を取り囲む信号点群
の内、実線で囲んだ周囲信号点（Ａ1 ，Ａ2 、Ｄ1 、Ｄ
2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2 ）を選択する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正内容】
【００２３】先に領域Ｒ１を定めるのに求めた信号点
Ｂ、Ｃ、Ｆ、Ｇと、領域Ｒ１の周囲の信号点から選択さ
れたＡ1 ，Ａ2 、Ｄ1 、Ｄ2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2
の計１２個の周囲信号点それぞれと、受信信号点ｒ１と
の２乗距離をそれぞれ計算する。これにより周囲信号点
の受信信号点との２乗距離がそれぞれ求められるので、
これらを比較することにより、サブセットＡ〜Ｈについ
ての受信信号点ｒ１から最短の信号点と、それらの信号
点に対する２乗距離（ブランチ・メトリック）が求める
ことができる。
Ｂ、Ｃ、Ｆ、Ｇと、領域Ｒ１の周囲の信号点から選択さ
れたＡ1 ，Ａ2 、Ｄ1 、Ｄ2 、Ｅ1 、Ｅ2 、Ｈ1 、Ｈ2
の計１２個の周囲信号点それぞれと、受信信号点ｒ１と
の２乗距離をそれぞれ計算する。これにより周囲信号点
の受信信号点との２乗距離がそれぞれ求められるので、
これらを比較することにより、サブセットＡ〜Ｈについ
ての受信信号点ｒ１から最短の信号点と、それらの信号
点に対する２乗距離（ブランチ・メトリック）が求める
ことができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正内容】
【００２６】すなわち、受信信号点ｒ1 のとき、ｒ1 を
取り囲む４つの信号点Ｂ、Ｃ、Ｆ、Ｇの位置を求める。
次に信号点Ｂの位置から同相チャンネル方向及び直交チ
ャンネル方向に一定整数距離だけ離れた位置に存在する
信号点Ａ1 、Ｈ1 を論理回路の演算によって求める。同
様の処理を信号点Ｃ、Ｆ、Ｇについても行えば、信号点
ＣからＤ1 、Ｅ1 、信号点ＦからＤ2 、Ｅ2 、信号点Ｇ
からＡ2 、Ｈ2 が得られる。得られた１２個の信号点は
実線で囲まれた周囲信号点となる。そして選ばれた１２
個の周囲信号点とｒ1 との２乗距離を計算し比較するこ
とで、サブセットＡ〜Ｈの中で、ｒ1 から最短の信号点
と、それらの信号点に対する２乗距離（ブランチ・メト
リック）を求めることにより、処理を行なうことも可能
である。
取り囲む４つの信号点Ｂ、Ｃ、Ｆ、Ｇの位置を求める。
次に信号点Ｂの位置から同相チャンネル方向及び直交チ
ャンネル方向に一定整数距離だけ離れた位置に存在する
信号点Ａ1 、Ｈ1 を論理回路の演算によって求める。同
様の処理を信号点Ｃ、Ｆ、Ｇについても行えば、信号点
ＣからＤ1 、Ｅ1 、信号点ＦからＤ2 、Ｅ2 、信号点Ｇ
からＡ2 、Ｈ2 が得られる。得られた１２個の信号点は
実線で囲まれた周囲信号点となる。そして選ばれた１２
個の周囲信号点とｒ1 との２乗距離を計算し比較するこ
とで、サブセットＡ〜Ｈの中で、ｒ1 から最短の信号点
と、それらの信号点に対する２乗距離（ブランチ・メト
リック）を求めることにより、処理を行なうことも可能
である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正内容】
【００２９】図３を用いて具体的に説明する。受信信号
点がｒ3 とすると、この受信信号点ｒ3 を取り囲む信号
点により定まる領域Ｂ、Ｃ、Ｆ、Ｇを定める。そこで定
まった領域の内部を複数のサブ領域に分割する。例えば
図３のように、領域Ｂ、Ｃ、Ｆ、Ｇを２本の対角線によ
って４つの部分に分ける。そして分割された領域のう
ち、いずれの領域に受信信号点が含まれているかを判定
する。図３では、分けられた４つの部分の中で、受信信
号点ｒ3 は部分(1) に属していることが判る。そしてそ
の分割されたサブ領域を基準として、領域の周囲にある
周囲信号点を決定する。この場合には、部分(1) が求め
られたので、その周囲に存在する信号点Ａ2 、Ｄ2 、Ｅ
2 、Ｈ2 が選ばれる。したがって、領域Ｂ、Ｃ、Ｆ、Ｇ
に含まれる信号点Ｂ、Ｃ、Ｆ、Ｇと選択された周囲信号
点Ａ2 、Ｄ2 、Ｅ2 、Ｈ2 を合わせた８つの信号点に対
して、それぞれ受信信号点ｒ3 からの２乗距離を計算す
ればよい。
点がｒ3 とすると、この受信信号点ｒ3 を取り囲む信号
点により定まる領域Ｂ、Ｃ、Ｆ、Ｇを定める。そこで定
まった領域の内部を複数のサブ領域に分割する。例えば
図３のように、領域Ｂ、Ｃ、Ｆ、Ｇを２本の対角線によ
って４つの部分に分ける。そして分割された領域のう
ち、いずれの領域に受信信号点が含まれているかを判定
する。図３では、分けられた４つの部分の中で、受信信
号点ｒ3 は部分(1) に属していることが判る。そしてそ
の分割されたサブ領域を基準として、領域の周囲にある
周囲信号点を決定する。この場合には、部分(1) が求め
られたので、その周囲に存在する信号点Ａ2 、Ｄ2 、Ｅ
2 、Ｈ2 が選ばれる。したがって、領域Ｂ、Ｃ、Ｆ、Ｇ
に含まれる信号点Ｂ、Ｃ、Ｆ、Ｇと選択された周囲信号
点Ａ2 、Ｄ2 、Ｅ2 、Ｈ2 を合わせた８つの信号点に対
して、それぞれ受信信号点ｒ3 からの２乗距離を計算す
ればよい。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正内容】
【００３１】ここで受信信号点ｒ3 が部分(2) に属して
いるときは、この領域に対する周囲信号点をＡ2 、Ｄ
1 、Ｅ1 、Ｈ2 を選択し、受信信号点ｒ３が部分(3) に
属しているときは、この領域に対する受信信号点Ａ1 、
Ｄ1 、Ｅ1 、Ｈ1 が、受信信号点ｒ３が部分(4) に属し
ているときには、この領域に対する受信信号点Ａ1 、Ｄ
2 、Ｅ2 、Ｈ1 が選ばれることとなる。
いるときは、この領域に対する周囲信号点をＡ2 、Ｄ
1 、Ｅ1 、Ｈ2 を選択し、受信信号点ｒ３が部分(3) に
属しているときは、この領域に対する受信信号点Ａ1 、
Ｄ1 、Ｅ1 、Ｈ1 が、受信信号点ｒ３が部分(4) に属し
ているときには、この領域に対する受信信号点Ａ1 、Ｄ
2 、Ｅ2 、Ｈ1 が選ばれることとなる。
Claims (5)
- 【請求項１】 符号化多値変調方式により変調された信
号を軟判定ビタビ復号する復号装置において、水平垂直
平面上にあらかじめセット・パーティショニングにより
マッピングされた信号点群の中の複数の信号点によって
定められる領域のうち、どの領域に受信信号点が存在す
るかを検出する手段と、検出された領域に応じて、受信
信号点を含む領域の周囲に存在する各サブセットの信号
点を含む周囲信号点を選択する手段と、選択された周囲
信号点と受信信号点との距離が最短になる信号点と受信
信号点の間の２乗距離を計算する手段と、計算された２
乗距離に対応した尤度と各サブセットの信号点とを用い
てビタビ復号することを特徴とする復号装置。 - 【請求項２】 符号化多値変調方式により変調された信
号を軟判定ビタビ復号する受信器で用いる復号装置にお
ける、水平垂直平面上にあらかじめセット・パーティシ
ョニングによりマッピングされた信号点群の中の複数の
信号点によって定められる領域のうち、どの領域に受信
信号点が存在するかを検出する手段と、検出された位置
に応じて、受信信号点の周囲に存在し、各サブセットの
信号点を少なくとも１つは含む最適な周囲信号点を選択
する手段と、各サブセットに対して受信信号点からの距
離が最短になる信号点と受信信号点の間の２乗距離を計
算する手段とからなる距離計算方法。 - 【請求項３】 特許請求項第１項における最適な周囲信
号点を選択する手段として、ＲＯＭに構成された周囲信
号点を読み出すことにより実現することを特徴とする距
離計算方法。 - 【請求項４】 特許請求項第１項において各サブセット
に対して受信信号点からの距離が最短になる信号点と受
信信号点の間の２乗距離を計算する手段として、周囲信
号点の中から各サブセットに対して受信信号点に最短の
信号点を選択し、選ばれた信号点に対してのみ２乗距離
を計算することを特徴とする距離計算方法。 - 【請求項５】 符号化多値変調方式により変調された信
号を軟判定ビタビ復号する受信器において、水平垂直平
面上にあらかじめセット・パーティショニングによりマ
ッピングされた信号点群の内、受信信号点の周囲に存在
する信号点を検出する手段と、検出された信号点及び、
それら信号点の位置から一定整数距離だけ離れた位置に
存在し、各サブセットの信号点を少なくとも１つは含む
最適な周囲信号点を選択する手段と、各サブセットに対
して受信信号点からの距離が最短になる信号点と受信信
号点の間の２乗距離を計算する手段とからなる距離計算
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4167061A JPH0614076A (ja) | 1992-06-25 | 1992-06-25 | 復号装置及び復号装置における距離計算方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4167061A JPH0614076A (ja) | 1992-06-25 | 1992-06-25 | 復号装置及び復号装置における距離計算方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0614076A true JPH0614076A (ja) | 1994-01-21 |
Family
ID=15842679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4167061A Pending JPH0614076A (ja) | 1992-06-25 | 1992-06-25 | 復号装置及び復号装置における距離計算方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0614076A (ja) |
-
1992
- 1992-06-25 JP JP4167061A patent/JPH0614076A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR0129577B1 (ko) | 32-직각진폭변조방식을 이용하는 영상수신시스템에서 개선된 메트릭 계산방법 | |
| US5931965A (en) | Cyclic trellis coded modulation | |
| CA1248182A (en) | Multidimensional, convolutionally coded communication systems | |
| US5548615A (en) | Methods and apparatus for rotationally invariant multilevel coding | |
| US5717706A (en) | Apparatus and method for detecting signal points using signal point-mapping | |
| EP0134101B1 (en) | Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets | |
| US4873701A (en) | Modem and method for 8 dimensional trellis code modulation | |
| EP0619666B1 (en) | Rotationally invariant trellis coded modulation system | |
| US4700349A (en) | Coded modulation system | |
| US8037396B2 (en) | Cyclic trellis coded modulation | |
| US8612837B1 (en) | BM/LLR computations for multi-dimensional TCM/BCM codes | |
| CA2088062C (en) | Coded qam system | |
| JP2001522198A (ja) | 時間可変格子符号 | |
| US4755998A (en) | Coded modulation system | |
| JPH05114923A (ja) | 多段復号器 | |
| US5502736A (en) | Viterbi decoder for decoding error-correcting encoded information symbol string | |
| US20050235193A1 (en) | Low-latency high-speed trellis decoder | |
| JPH0832633A (ja) | トレリス復号器 | |
| JPH0614076A (ja) | 復号装置及び復号装置における距離計算方法 | |
| JPH06205053A (ja) | 復号装置 | |
| JP2723002B2 (ja) | 非符号化レベル信号判定回路 | |
| JPS62243431A (ja) | 最尤復号器 | |
| JPH0795762B2 (ja) | 多値ｑａｍ通信方式 | |
| JPH08265160A (ja) | 伝送方式及び送信受信装置 | |
| US6678334B1 (en) | Methods of reducing the complexity of trellis-based scalar-vector quantizers |