知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024027368
(43)【公開日】2024-03-01
(54)【発明の名称】受信装置、領域分割装置およびプログラム
(51)【国際特許分類】
H04L 27/00 20060101AFI20240222BHJP
H03M 13/19 20060101ALI20240222BHJP
H04L 27/38 20060101ALI20240222BHJP
【ＦＩ】
H04L27/00 B
H03M13/19
H04L27/38
【審査請求】未請求
【請求項の数】7
【出願形態】ＯＬ
(21)【出願番号】P 2022130112
(22)【出願日】2022-08-17
(71)【出願人】
【識別番号】000004352
【氏名又は名称】日本放送協会
(74)【代理人】
【識別番号】100147485
【弁理士】
【氏名又は名称】杉村 憲司
(74)【代理人】
【識別番号】230118913
【弁護士】
【氏名又は名称】杉村 光嗣
(74)【代理人】
【識別番号】100161148
【弁理士】
【氏名又は名称】福尾 誠
(74)【代理人】
【識別番号】100163511
【弁理士】
【氏名又は名称】辻 啓太
(72)【発明者】
【氏名】島▲崎▼ 智拓
(72)【発明者】
【氏名】松▲崎▼ 敬文
(72)【発明者】
【氏名】中川 孝之
【テーマコード（参考）】
5J065
【Ｆターム（参考）】
5J065AB03
5J065AC02
5J065AD07
5J065AE06
5J065AF03
5J065AG05
(57)【要約】
【課題】不均一コンスタレーションを適用した場合にも、ＬＬＲの計算量の低減を図る。
【解決手段】受信装置１０は、不均一コンスタレーション上にマッピングされた、所定の変調方式により変調された信号を受信する受信装置であって、ＩＱ平面を複数の領域に分割する領域分割部１１と、複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部１２と、複数の領域のうち、受信信号点が含まれる領域を判定する領域判定部１３と、受信信号点を含むと判定された領域について記憶部１２に記憶されているマッピング点ごとに２乗ユークリッド距離を計算し、計算した２乗ユークリッド距離に基づき、受信信号点のビットごとのＬＬＲを計算するＬＬＲ計算部１４と、を備える。
【選択図】図１
【解決手段】受信装置１０は、不均一コンスタレーション上にマッピングされた、所定の変調方式により変調された信号を受信する受信装置であって、ＩＱ平面を複数の領域に分割する領域分割部１１と、複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部１２と、複数の領域のうち、受信信号点が含まれる領域を判定する領域判定部１３と、受信信号点を含むと判定された領域について記憶部１２に記憶されているマッピング点ごとに２乗ユークリッド距離を計算し、計算した２乗ユークリッド距離に基づき、受信信号点のビットごとのＬＬＲを計算するＬＬＲ計算部１４と、を備える。
【選択図】図１
【特許請求の範囲】
【請求項1】
ＩＱ平面においてマッピング点が２次元的に不均一に配置された不均一コンスタレーション上にマッピングされた、所定の変調方式により変調された信号を受信する受信装置であって、
前記ＩＱ平面を複数の領域に分割する領域分割部と、
前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、
前記複数の領域のうち、受信信号点が含まれる領域を判定する領域判定部と、
前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点ごとに２乗ユークリッド距離を計算し、前記計算した２乗ユークリッド距離に基づき、前記受信信号点のビットごとの対数尤度比（ＬＬＲ）を計算するＬＬＲ計算部と、を備える受信装置。
前記ＩＱ平面を複数の領域に分割する領域分割部と、
前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、
前記複数の領域のうち、受信信号点が含まれる領域を判定する領域判定部と、
前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点ごとに２乗ユークリッド距離を計算し、前記計算した２乗ユークリッド距離に基づき、前記受信信号点のビットごとの対数尤度比（ＬＬＲ）を計算するＬＬＲ計算部と、を備える受信装置。
【請求項2】
請求項１に記載の受信装置において、
前記記憶部は、前記複数の領域それぞれについて、前記受信信号点を構成するビットごとに、前記２乗ユークリッド距離の最小値探索が必要なマッピング点をさらに記憶し、
前記ＬＬＲ計算部は、前記受信信号点を構成するビットごとに、前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点のうち、前記２乗ユークリッド距離の最小値探索が必要であると前記記憶部に記憶されているマッピング点について計算した２乗ユークリッド距離の中で最小値探索を行い、前記最小値探索の結果に基づき前記ＬＬＲを計算する、受信装置。
前記記憶部は、前記複数の領域それぞれについて、前記受信信号点を構成するビットごとに、前記２乗ユークリッド距離の最小値探索が必要なマッピング点をさらに記憶し、
前記ＬＬＲ計算部は、前記受信信号点を構成するビットごとに、前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点のうち、前記２乗ユークリッド距離の最小値探索が必要であると前記記憶部に記憶されているマッピング点について計算した２乗ユークリッド距離の中で最小値探索を行い、前記最小値探索の結果に基づき前記ＬＬＲを計算する、受信装置。
【請求項3】
請求項１に記載の受信装置において、
前記領域分割部は、円、直線、楕円または隣り合うマッピング点の中点の近似曲線により、前記ＩＱ平面を複数の領域に分割する、受信装置。
前記領域分割部は、円、直線、楕円または隣り合うマッピング点の中点の近似曲線により、前記ＩＱ平面を複数の領域に分割する、受信装置。
【請求項4】
請求項１に記載の受信装置において、
前記領域分割部は、各領域に含まれるマッピング点の数が均等になるように、前記ＩＱ平面を複数の領域に分割する、受信装置。
前記領域分割部は、各領域に含まれるマッピング点の数が均等になるように、前記ＩＱ平面を複数の領域に分割する、受信装置。
【請求項5】
マッピング点が２次元的に不均一に配置された不均一コンスタレーション上にマッピングされたＩＱ平面を複数の領域に分割する領域分割装置であって、
前記ＩＱ平面を複数の領域に分割する領域分割部と、
前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、を備える領域分割装置。
前記ＩＱ平面を複数の領域に分割する領域分割部と、
前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、を備える領域分割装置。
【請求項6】
コンピュータを、請求項１に記載の受信装置として動作させるプログラム。
【請求項7】
コンピュータを、請求項５に記載の領域分割装置として動作させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、受信装置、領域分割装置およびプログラムに関する。
【背景技術】
【0002】
地上放送高度化方式あるいは地上放送高度化方式に対応したＳＴＬ（Studio to Transmitter Link）／ＴＴＬ（Transmitter to Transmitter Link）伝送方式には、多値直交振幅変調（ＱＡＭ（Quadrature Amplitude Modulation））ＯＦＤＭ（Orthogonal Frequency Division Multiplexing）、およびＬＤＰＣ（Low Density Parity Check：低密度パリティ検査）を使用することが想定されている。これらの伝送方式では、直交振幅変調されたシンボルのマッピング点間の距離を不均一にする不均一コンスタレーション（ＮＵＣ：Non-Uniform Constellation）の技術を導入し、所要Ｃ／Ｎの低減が図られている。ＮＵＣは、変調多値数によって、一次元的にマッピング点が不均一な１次元ＮＵＣと、２次元的にマッピング点が不均一な２次元ＮＵＣとを適用することが検討されている。
【0003】
受信装置において、ＬＤＰＣ符号を復号する処理を行う場合、ＬＤＰＣ復号器への入力である軟判定情報として、対数尤度比（ＬＬＲ：Log-Likelihood Ratio）が用いられる。ＬＬＲは１つのマッピング点に割り当てられたビット（６４ＱＡＭであれば６ｂｉｔ）ごとに計算が必要であり、受信信号点（シンボル）に対して、すべてのマッピング点（６４ＱＡＭであれば６４点）との２乗ユークリッド距離を算出することで導出が可能となる。しかしながら、変調多値数が増加すると、２乗ユークリッド距離の計算量が増加し、回路実装の際に、回路リソースの枯渇が問題となる場合がある。ＬＬＲの計算量低減のために、特許文献１には、マッピング点間の距離が均一な均一コンスタレーション（ＵＣ：Uniform Constellation）において、受信信号点が含まれるＩＱ平面上の領域に応じた計算式を用いてＬＬＲを計算する技術が記載されている。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１２－１０００５７号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
上述したように、ＮＵＣではマッピング点の配置が不均一であるため、特許文献１に記載の技術を適用することは困難である。そのため、ＩＱ平面においてマッピング点が２次元的に不均一に配置されたＮＵＣを適用した場合にも、ＬＬＲの計算量の低減を図ることが求められている。
【0006】
本発明の目的は、上述した課題を解決し、ＩＱ平面においてマッピング点が２次元的に不均一に配置されたＮＵＣを適用した場合にも、ＬＬＲの計算量の低減を図ることができる受信装置、領域分割装置およびプログラムを提供することにある。
【課題を解決するための手段】
【0007】
（１）本開示に係るに係る受信装置は、ＩＱ平面においてマッピング点が２次元的に不均一に配置された不均一コンスタレーション上にマッピングされた、所定の変調方式により変調された信号を受信する受信装置であって、前記ＩＱ平面を複数の領域に分割する領域分割部と、前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、前記複数の領域のうち、受信信号点が含まれる領域を判定する領域判定部と、前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点ごとに２乗ユークリッド距離を計算し、前記計算した２乗ユークリッド距離に基づき、前記受信信号点のビットごとの対数尤度比（ＬＬＲ）を計算するＬＬＲ計算部と、を備える。
【0008】
（２） （１）に記載の受信装置において、前記記憶部は、前記複数の領域それぞれについて、前記受信信号点を構成するビットごとに、前記２乗ユークリッド距離の最小値探索が必要なマッピング点をさらに記憶し、前記ＬＬＲ計算部は、前記受信信号点を構成するビットごとに、前記受信信号点を含むと判定された領域について前記記憶部に記憶されているマッピング点のうち、前記２乗ユークリッド距離の最小値探索が必要であると前記記憶部に記憶されているマッピング点について計算した２乗ユークリッド距離の中で最小値探索を行い、前記最小値探索の結果に基づき前記ＬＬＲを計算する。
【0009】
（３） （１）または（２）に記載の受信装置において、前記領域分割部は、円、直線、楕円または隣り合うマッピング点の中点の近似曲線により、前記ＩＱ平面を複数の領域に分割する。
【0010】
（４） （１）から（３）のいずれかに記載の受信装置において、前記領域分割部は、各領域に含まれるマッピング点の数が均等になるように、前記ＩＱ平面を複数の領域に分割する。
【0011】
（５）本開示に係る領域分割装置は、マッピング点が２次元的に不均一に配置された不均一コンスタレーション上にマッピングされたＩＱ平面を複数の領域に分割する領域分割装置であって、前記ＩＱ平面を複数の領域に分割する領域分割部と、前記複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する記憶部と、を備える。
【0012】
（６）本開示に係るプログラムは、コンピュータを、（１）から（４）のいずれかの受信装置として動作させる。
【0013】
（７）本開示に係るプログラムは、コンピュータを、（５）に記載の領域分割装置として動作させる。
【発明の効果】
【0014】
本発明に係る受信装置、送信システムおよびプログラムによれば、ＩＱ平面においてマッピング点が２次元的に不均一に配置されたＮＵＣを適用した場合にも、ＬＬＲの計算量の低減を図ることができる。
【図面の簡単な説明】
【0015】
【発明を実施するための形態】
【0016】
以下、本発明の実施の形態について図面を参照して説明する。
【0017】
図１は、本開示の一実施形態に係る受信装置１０の構成例を示す図である。本実施形態に係る受信装置１０は、ＩＱ平面においてマッピング点が２次元的に不均一に配置された不均一コンスタレーション（ＮＵＣ）上にマッピングされた、所定の変調方式により変調された信号を受信する。
【0018】
図１に示すように、本実施形態に係る受信装置１０は、領域分割部１１と、記憶部１２と、領域判定部１３と、ＬＬＲ計算部１４とを備える。領域分割部１１および記憶部１２は、領域分割装置２０を構成する。なお、本実施形態においては、領域分割装置２０が受信装置１０に含まれる例を用いて説明するが、これに限られるものではなく、領域分割装置２０は独立した装置として設けられてもよい。
【0019】
領域分割部１１は、ＩＱ平面上のマッピング点の配置（コンスタレーションマッピング）と、ＩＱ平面の分割に関する設定とが入力される。上述したように、本実施形態においては、ＩＱ平面においてマッピング点が２次元的に不均一に配置された不均一コンスタレーション（ＮＵＣ）が用いられる。ＮＵＣでは、マッピング点の配置は、変調多値数および符号化率によって異なる。領域分割部１１には、用いられる変調多値数および符号化率に応じたマッピング点の配置を示すコンスタレーションマッピングが入力される。また、ＩＱ平面の分割に関する設定としては、例えば、ＩＱ平面を分割する分割数、および、領域を区画する線の種別（円、直線など）が入力される。
【0020】
領域分割部１１は、入力されたＩＱ平面の分割に関する設定に従って、ＩＱ平面を複数の領域に分割する。ここで、領域分割部１１は、各領域に含まれるマッピング点の数が概ね均等となるように、ＩＱ平面を複数の領域に分割する。領域分割部１１は、ＩＱ平面の分割の仕方を示す領域分割情報を領域判定部１３に出力する。
【0021】
また、領域分割部１１は、入力されたコンスタレーションマッピングに基づき、複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点（受信信号点との２乗ユークリッド距離が最小となる可能性があるマッピング点）を特定する。そして、領域分割部１１は、複数の領域それぞれについて特定した、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を示す２乗ユークリッド距離計算候補テーブルを作成し、記憶部１２に記憶させる。
【0022】
また、領域分割部１１は、入力されたコンスタレーションマッピングに基づき、複数の領域それぞれについて、受信信号点のビットごとに、２乗ユークリッド距離の最小値探索が必要なマッピング点（受信信号点の一のビットと、対応するビットとの２乗ユークリッド距離が最小となる可能性があるマッピング点）を特定する。そして、領域分割部１１は、複数の領域それぞれについて、受信信号点のビットごとに特定した、２乗ユークリッド距離の最小値探索が必要なマッピング点を示す最小値探索候補テーブルを作成し、記憶部１２に記憶させる。
【0023】
記憶部１２は、領域分割部１１により作成された２乗ユークリッド距離計算候補テーブルおよび最小値探索候補テーブルを記憶する。すなわち、記憶部１２は、複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を記憶する。また、記憶部１２は、複数の領域それぞれについて、受信信号点を構成するビットごとに、２乗ユークリッド距離の最小値探索が必要なマッピング点を記憶する。
【0024】
領域判定部１３は、受信装置１０で受信された、等価後の受信信号点が入力される。領域判定部１３は、領域分割部１１から出力された領域分割情報と、受信信号点の位相および振幅とに基づき、受信信号点が含まれる領域を特定する。領域判定部１３は、ＩＱ平面上での受信信号点の座標と、受信信号が含まれる領域の判定結果とをＬＬＲ計算部１４に出力する。
【0025】
ＬＬＲ計算部１４は、領域判定部１３により受信信号点を含むと判定された領域について、記憶部１２の２乗ユークリッド距離計算候補テーブルに記憶されているマッピング点ごとに２乗ユークリッド距離を計算する。そして、ＬＬＲ計算部１４は、計算した２乗ユークリッド距離に基づき、受信信号点のビットごとの対数尤度比（ＬＬＲ）を計算する。具体的には、ＬＬＲ計算部１４は、以下の式（１）に基づき、受信信号点ｒ（ｘ，ｙ）のビットごとのＬＬＲ（Ｌ（ｂ））を計算する。
【0026】
【数1】
【0027】
【0028】
ＬＬＲ計算部１４は、受信信号点のビットごとのＬＬＲの計算結果を、図１においては不図示のＬＤＰＣ復号器に出力する。
【0029】
本実施形態に係る受信装置１０の動作についてより詳細に説明する。
【0030】
図２は、ＮＵＣの一例を示す図である。図２においては、変調方式が６４ＱＡＭであり、符号化率が１２／１６である場合のマッピング点の配置の例を示している。図２に示すように、マッピング点が２次元的に（Ｉ軸方向およびＱ軸方向）に不均一に配置されている。マッピング点の配置は、変調方式および符号化率によって異なる。なお、図２においては主に、第１象限のマッピング点の配置を示している。
【0031】
まず、領域分割部１１の動作について説明する。
【0032】
領域分割部１１は、図２に示すような、マッピング点が２次元的に不均一に配置されたＩＱ平面を、入力されたＩＱ平面の分割に関する設定に従って、複数の領域に分割する。図３Ａ～図３Ｃは、領域分割部１１によるＩＱ平面の分割の一例を示す図である。図３Ａ～図３Ｃにおいては、変調方式が６４ＱＡＭであり、符号化率が１２／１６である場合の、ＩＱ平面の分割の例を示している。なお、詳細は後述するが、領域判定部１３は、受信信号点が第１象限にない場合、象限対象を利用して、受信信号点を第１象限に移動させた上で、受信信号点が含まれる領域を判定する。したがって、図３Ａ～図３Ｃにおいては、第１象限の分割例を示している。
【0033】
領域分割部１１は、例えば、図３Ａに示すように、直線と円とを用いて、ＩＱ平面（の第１象限）を４つの領域ＡＲＥＡ１～４に分割する。具体的には、領域分割部１１は、領域と領域との境界となるマッピング点同士の中点を基準とし原点を通る直線と、原点を中心とする円とで、ＩＱ平面を４つの領域ＡＲＥＡ１～４に分割する。
【0034】
また、領域分割部１１は、例えば、図３Ｂに示すように、直線と楕円とを用いて、ＩＱ平面（の第１象限）を４つの領域ＡＲＥＡ１～４に分割する。具体的には、領域分割部１１は、領域と領域との境界となるマッピング点同士の中点を基準とし原点を通る直線と、原点を中心とする楕円とで、ＩＱ平面を４つの領域ＡＲＥＡ１～４に分割する。
【0035】
また、領域分割部１１は、例えば、図３Ｃに示すように、隣り合うマッピング点の中点の近似曲線を用いて、ＩＱ平面（の第１象限）を４つの領域ＡＲＥＡ１～４に分割する。具体的には、領域分割部１１は、領域と領域との境界となるマッピング点同士の中点を基準とし、２本の近似曲線で、ＩＱ平面を４つの領域ＡＲＥＡ１～４に分割する。
【0036】
このように、領域分割部１１は、円、直線、楕円または隣り合うマッピング点の中点の近似曲線により、各領域に含まれるマッピング点の数が概ね均等となるように、ＩＱ平面を複数の領域に分割する。ここで、領域を区画する境界線の形状は、円、直線、楕円または近似曲線以外の、より複雑なものであってもよいが、領域を区画する境界線が複雑になると、領域判定部１３による判定において誤りが生じるおそれがある。そのため、領域を区画する境界線としては、比較的単純な形状を有する、円、直線、楕円などを用いるのが好ましい。
【0037】
領域分割部１１は、ＩＱ平面を複数の領域（本実施形態では、４つの領域（ＡＲＥＡ１～４））に分割すると、複数の領域それぞれについて、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点を示す２乗ユークリッド距離計算候補テーブルを作成する。
【0038】
図４Ａは、２乗ユークリッド距離計算候補テーブルの一例を示す図である。
【0039】
図４Ａに示すように、領域分割部１１は、領域ごとに、当該領域に含まれる受信信号点との２乗ユークリッド距離の計算が必要なマッピング点の番号を示す２乗ユークリッド距離計算候補テーブルを作成する。
【0040】
また、領域分割部１１は、複数の領域それぞれについて、受信信号点のビットごとに、２乗ユークリッド距離の最小値探索が必要なマッピング点を示す最小値探索候補テーブルを作成し、記憶部１２に記憶させる。
【0041】
図４Ｂは、２乗ユークリッド距離計算候補テーブルの一例を示す図である。
【0042】
図４Ｂに示すように、領域分割部１１は、受信信号点のビット（６４ＱＡＭの場合、ｂ０～ｂ５の６ビット）ごとに、受信信号点がどの領域（ＡＲＥＡ１～４）に含まれるかに応じて、２乗ユークリッド距離の最小値探索が必要なマッピング点の番号を示す２乗ユークリッド距離計算候補テーブルを作成する。ここで、領域分割部１１は、受信信号点のビットが「０」である場合に２乗ユークリッド距離の最小値探索が必要なマッピング点を示す２乗ユークリッド距離計算候補テーブルと、受信信号点のビットが「１」である場合に２乗ユークリッド距離の最小値探索が必要なマッピング点を示す２乗ユークリッド距離計算候補テーブルと、を作成する。
【0043】
次に、領域判定部１３の動作について説明する。図５は、領域判定部１３による、受信信号点が含まれる領域の判定について説明するための図である。図５においては、図４Ａを参照して説明した、ＩＱ平面が、原点を通る直線Ｌ（Ｌ：Ｑ＝Ｉ）と原点を中心とする円Ｃ（Ｃ：Ｉ２＋Ｑ２＝０．９８２）とで４つの領域（ＡＲＥＡ１～４）に分割された例を示している。
【0044】
【0045】
なお、受信信号点が第１象限以外に存在する場合がある。この場合、領域判定部１３は、図６に示す象限対象の関係を利用して、第１象限以外に存在する受信信号点を第１象限に移動させ、受信信号点が含まれる領域を特定する。なお、図６においては、第１象限以外に存在する信号点が同じ線種の第１象限の信号点に移動することを示している。
【0046】
次に、ＬＬＲ計算部１４の動作について説明する。
【0047】
ＬＬＲ計算部１４は、記憶部１２に記憶されている２乗ユークリッド距離計算候補テーブルを参照して、受信信号点が含まれる領域に対応して記憶されているマッピング点を呼び出す。図７に示すように受信信号点がＡＲＥＡ３に含まれる場合、ＬＬＲ計算部１４は、図４Ａに示す２乗ユークリッド距離計算候補テーブルを参照して、ＡＲＥＡ３に対応して記憶されているマッピング点の番号（０～１１，１５，１６，２０，２２，３２～３４，４２）を読み出す。そして、ＬＬＲ計算部１４は、番号を読み出した各マッピング点（図７）と、受信信号点との２乗ユークリッド距離を計算する。
【0048】
次に、ＬＬＲ計算部１４は、記憶部１２に記憶されている最小値探索候補テーブルを参照し、受信信号点のビットごとに、２乗ユークリッド距離の最小値探索が必要なマッピング点を読み出す。
【0049】
図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の１番目のビットｂ０（ＭＳＢ：most significant bit）を０とすると、ビットｂ０と、番号が０～３，５，７，１０，１１，１５それぞれのマッピング点の１番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の１番目のビットｂ０を１とすると、ビットｂ０と、番号が３２～３４，４２それぞれのマッピング点の１番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ０＝０とした場合、ビットｂ０と、図８Ａに示す、番号が０～３，５，７，１０，１１，１５それぞれのマッピング点の１番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、ｂ０＝１とした場合、ビットｂ０と、図８Ａに示す、番号が３２～３４，４２それぞれのマッピング点の１番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0050】
また、図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の２番目のビットｂ１を０とすると、ビットｂ１と、番号が０～３，５，７，１０，１１，１５それぞれのマッピング点の２番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の２番目のビットｂ１を１とすると、ビットｂ１と、番号が１６，２０，２２それぞれのマッピング点の２番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ１＝０とした場合、ビットｂ１と、図８Ｂに示す、番号が０～３，５，７，１０，１１，１５それぞれのマッピング点の２番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、ｂ１＝１とした場合、ビットｂ１と、図８Ｂに示す、番号が１６，２０，２２それぞれのマッピング点の２番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0051】
また、図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の３番目のビットｂ２を０とすると、ビットｂ２と、番号が０～３，５，７それぞれのマッピング点の３番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の３番目のビットｂ２を１とすると、ビットｂ２と、番号が１０，１１，１５それぞれのマッピング点の３番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ２＝０とした場合、ビットｂ２と、図８Ｃに示す、番号が０～３，５，７それぞれのマッピング点の３番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、ｂ２＝１とした場合、ビットｂ２と、図８Ｃに示す、番号が１０，１１，１５それぞれのマッピング点の３番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0052】
また、図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の４番目のビットｂ３を０とすると、ビットｂ３と、番号が０～３，５，７，１０，１１それぞれのマッピング点の４番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の４番目のビットｂ３を１とすると、ビットｂ３と、番号が４，５，７，１５それぞれのマッピング点の４番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ３＝０とした場合、ビットｂ３と、図８Ｄに示す、番号が０～３，５，７，１０，１１それぞれのマッピング点の４番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、ｂ３＝１とした場合、ビットｂ３と、図８Ｄに示す、番号が４，５，７，１５それぞれのマッピング点の４番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0053】
また、図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の５番目のビットｂ４を０とすると、ビットｂ４と、番号が０，１，５，８，９それぞれのマッピング点の５番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の５番目のビットｂ４を１とすると、ビットｂ４と、番号が２，３，７，１０，１１，１５それぞれのマッピング点の５番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ４＝０とした場合、ビットｂ４と、図８Ｅに示す、番号が０，１，５，８，９それぞれのマッピング点の５番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、図８Ｅに示すように、ｂ４＝１とした場合、ビットｂ４と、番号が２，３，７，１０，１１，１５それぞれのマッピング点の５番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0054】
また、図４Ｂを参照すると、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の６番目のビットｂ５を０とすると、ビットｂ５と、番号が０，２，４，６，１０それぞれのマッピング点の６番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。また、受信信号点がＡＲＥＡ３に含まれる場合、受信信号点の６番目のビットｂ５を１とすると、ビットｂ５と、番号が１，３，５，７，１１，１５それぞれのマッピング点の６番目のビットとの２乗ユークリッド距離から最小値探索を行う必要がある。したがって、ＬＬＲ計算部１４は、ｂ５＝０とした場合、ビットｂ５と、図８Ｆに示す、番号が０，２，４，６，１０それぞれのマッピング点の６番目のビットとの２乗ユークリッド距離から最小値探索を行う。また、ＬＬＲ計算部１４は、ｂ５＝１とした場合、ビットｂ５と、図８Ｆに示す、番号が１，３，５，７，１１，１５それぞれのマッピング点の５番目のビットとの２乗ユークリッド距離から最小値探索を行う。
【0055】
このように、ＬＬＲ計算部１４は、受信信号点を構成するビットごとに、受信信号点を含むと判定された領域について記憶部１２に記憶されているマッピング点のうち、２乗ユークリッド距離の最小値探索が必要であると記憶部１２に記憶されているマッピング点について計算した２乗ユークリッド距離の中で最小値探索を行い、最小値探索の結果に基づきＬＬＲを計算する。なお、上述したように、ＬＬＲ計算部１４は、受信信号点が第１象限以外に存在する場合、象限対象を利用して、受信信号点を第１象限に移動させる。この場合、ＬＬＲ計算部１４は、受信信号点が実際に存在する象限に合うように、ビットｂ０およびビットｂ１について、計算したＬＬＲの符号を調整する。
【0056】
図９Ａは、変調方式が６４ＱＡＭである場合の、受信信号点のビットの値を「０」とした場合の最小値探索を行うマッピング点の数（０系列比較数）の最大値と、受信信号点のビットの値を「１」とした場合の最小値探索を行うマッピング点の数（１系列比較数）の最大値と、２乗ユークリッド距離を計算するマッピング点の数（２乗ユークリッド距離計算数）とを示す図である。図９Ａにおいては、符号化率が１１／１６であり、円（Ｃ＝０．９５）と直線（Ｌ＝１）とでＩＱ平面を分割した場合、符号化率が１２／１６であり、円（Ｃ＝０．９８）と直線（Ｌ＝１）とでＩＱ平面を分割した場合、符号化率が１３／１６であり、円（Ｃ＝０．９８）と直線（Ｌ＝１）とでＩＱ平面を分割した場合、および、符号化率が１４／１６であり、直線（Ｉ＝０．６，Ｑ＝０．６）でＩＱ平面を分割した場合の、計算量を示している。なお、Ｃは円の半径であり、Ｌは直線の傾きである。
【0057】
図９Ａに示すように、本実施形態に係る受信装置１０によれば、いずれの場合も、２乗ユークリッド距離の計算が必要なマッピング点の数は２０点以下となっており、すべての信号点（６４点）について２乗ユークリッド距離を計算する場合と比べて、計算量を１／３以下に低減することができた。
【0058】
図９Ｂは、変調方式が２５６ＱＡＭである場合の、受信信号点のビットの値を「０」とした場合の最小値探索を行うマッピング点の数（０系列比較数）の最大値と、受信信号点のビットの値を「１」とした場合の最小値探索を行うマッピング点の数（１系列比較数）の最大値と、２乗ユークリッド距離を計算するマッピング点の数（２乗ユークリッド距離計算数）とを示す図である。図９Ｂにおいては、符号化率が１１／１６であり、円（Ｃ＝０．８８）と直線（Ｌ＝１．０３）とでＩＱ平面を分割した場合、符号化率が１２／１６であり、円（Ｃ＝０．９）と直線（Ｌ＝１）とでＩＱ平面を分割した場合、符号化率が１３／１６であり、円（Ｃ＝０．９２）と直線（Ｌ＝１）とでＩＱ平面を分割した場合、および、符号化率が１４／１６であり、円（Ｃ＝０．９）と直線（Ｌ＝０．９５）とでＩＱ平面を分割した場合の、計算量を示している。なお、Ｃは円の半径であり、Ｌは直線の傾きである。
【0059】
図９Ｂに示すように、本実施形態に係る受信装置１０によれば、いずれの場合も、２乗ユークリッド距離の計算が必要なマッピング点の数は５２点以下となっており、すべての信号点（２５６点）について２乗ユークリッド距離を計算する場合と比べて、計算量を１／５程度に低減することができた。
【0060】
したがって、本実施形態に係る受信装置１０によれば、ＩＱ平面においてマッピング点が２次元的に不均一に配置されたＮＵＣを適用した場合にも、ＬＬＲの計算量の低減を図ることができる。
【0061】
実施形態では特に触れていないが、コンピュータを、受信装置１０または領域分割装置２０として動作させるプログラムが提供されてもよい。また、プログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、コンピュータにインストールすることが可能である。ここで、プログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭなどの記録媒体であってもよい。
【0062】
あるいは、受信装置１０または領域分割装置２０が行う各処理を実行するためのプログラムを記憶するメモリ、および、メモリに記憶されたプログラムを実行するプロセッサによって構成され、受信装置１０または領域分割装置２０に搭載されるチップが提供されてもよい。
【0063】
上述の実施形態は代表的な例として説明したが、本発明の趣旨および範囲内で、多くの変更および置換が可能であることは当業者に明らかである。したがって、本発明は、上述の実施形態によって制限するものと解するべきではなく、特許請求の範囲から逸脱することなく、種々の変形および変更が可能である。例えば、実施形態の構成図に記載の複数の構成ブロックを１つに組み合わせたり、あるいは１つの構成ブロックを分割したりすることが可能である。
【符号の説明】
【0064】
１０ 受信装置
１１ 領域分割部
１２ 記憶部
１３ 領域判定部
１４ ＬＬＲ計算部
２０ 領域分割装置
１１ 領域分割部
１２ 記憶部
１３ 領域判定部
１４ ＬＬＲ計算部
２０ 領域分割装置
【図1】
【図2】
【図3A】
【図3B】
【図3C】
【図4A】
【図4B】
【図5】
【図6】
【図7】
【図8A】
【図8B】
【図8C】
【図8D】
【図8E】
【図8F】
【図9A】
【図9B】