(57)【特許請求の範囲】
【請求項１】
受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得し、前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出し、前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定することと、
深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探し、前記検索パスの通過するノードはいずれも初期二乗半径を半径とする球内にあることと、
１つの検索パスを探し出した後、且つ探し出した検索パスの部分的ユークリッド距離和が現在の二乗半径よりも小さい場合、前記二乗半径を更新するとともに、前記受信信号を球中心とし、更新した二乗半径が半径である多次元球内において、検索パスを探せないまで、検索パスを改めて探し、最新に記憶された検索パスに対応する候補信号点が最良の信号推定点であることを確定することと、を含む球面復号化検出方法。
【請求項２】
受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得するステップは、
前記受信信号を半定値緩和の検出器で処理し、前記受信信号の近似推定値Ｘpreを取得することを含む請求項１に記載の方法。
【請求項３】
前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出するステップは、前記
0005934846.tif 000052
であり、そのうち、
0005934846.tif 000053
であり、
Ｙが前記受信信号であり、
0005934846.tif 000054
がＸpreの硬判定であり、
Ｑがユニタリ行列であり、Ｒが上三角行列であることを含む請求項１に記載の方法。
【請求項４】
前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定するステップは、
星座空間の大きさｌの値が前記受信信号の現在のＳ／Ｎ比の増大に従って増加することを確定することを含む請求項１に記載の方法。
【請求項５】
深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探すステップは、
現在ノードのｌ個のサブノードを生成するとともに、ノードリストを計算し、前記ノードリストにおけるノードの優先レベルの降順に従って、第ｋ層のノードの部分的ユークリッド距離和ｄ(ｘ(k,t))を計算することと、
ノードの部分的ユークリッド距離和ｄ(ｘ(k,t))が
0005934846.tif 000055
よりも大きいかどうかを判断し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000056
よりも大きいと、該ノードを除去し、ｋ＋１層に戻し、検索されたサブノードを再び拡張し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000057
以下であると、ｋが１に等しくない場合、ｋ−１層に進入して検索し、ｋ＝１である場合、１つの検索パスを探し出し、
0005934846.tif 000058
がベクトルの１つの成分であることと、を含む請求項１に記載の方法。
【請求項６】
ノードリストを計算することは、
受信信号を円心とし、Ｄ2が二乗半径である多次元球内にある星座ノードを探し、部分的ユークリッド距離の小から大順序に従って多次元球内の星座ノードをソートし、多次元球内の星座ノードに対応するノードリストを取得することを含む請求項５に記載の方法。
【請求項７】
受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得するように設定される前処理ユニットと、
前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出するように設定される二乗半径計算ユニットと、
前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定するように設定される星座空間大きさ確定ユニットと、
深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探し、前記検索パスの通過するノードはいずれも初期二乗半径を半径とする球内にあり、１つの検索パスを探し出した後、且つ探し出した検索パスの部分的ユークリッド距離和が現在の二乗半径よりも小さい場合、前記二乗半径を更新するとともに、前記受信信号を球中心とし、更新した超球二乗半径が半径である多次元球内に、検索パスを探せないまで、改めて検索パスを探し、最新に記憶された検索パスに対応する候補信号点が最良の信号推定点であることを確定するように設定されるパス検索ユニットと、を備える球面復号化検出装置。
【請求項８】
前記前処理ユニットが受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得することとは、前記受信信号を半定値緩和の検出器で処理し、前記受信信号の近似推定値Ｘpreを取得することである請求項７に記載の装置。
【請求項９】
前記星座空間大きさ確定ユニットが前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定することとは、星座空間の大きさｌの値が前記受信信号の現在のＳ／Ｎ比の増大に従って増加することを確定することである請求項７に記載の装置。
【請求項１０】
前記二乗半径計算ユニットが前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出することとは、前記
0005934846.tif 000059
を計算し、そのうち、
0005934846.tif 000060
であり、
Ｙが前記受信信号であり、
0005934846.tif 000061
がＸpreの硬判定であり、
Ｑがユニタリ行列であり、
Ｒが上三角行列であることであり、
前記パス検索ユニットが深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探すこととは、現在ノードのｌ個のサブノードを生成するとともに、ノードリストを計算し、前記ノードリストにおけるノードの優先レベルの降順に従って、第ｋ層のノードの部分的ユークリッド距離和ｄ(ｘ(k,t))を計算し、ノードの部分的ユークリッド距離和ｄ(ｘ(k,t))が
0005934846.tif 000062
よりも大きいかどうかを判断し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000063
よりも大きいと、該ノードを除去し、ｋ＋１層に戻し、検索されたサブノードを再び拡張し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000064
以下であると、ｋが１に等しくない場合、ｋ−１層に進入して検索し、ｋ＝１である場合、１つの検索パスを探し出し、
0005934846.tif 000065
がベクトルの１つの成分であることである請求項７に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動通信分野に関し、特に球面復号化検出方法及び装置に関する。
【背景技術】
【０００２】
近年、大量の研究者が無線ＭＩＭＯ通信システムでの信号検出方法について広範かつ徹底的な研究を行っている。これらの信号検出方法は、最尤検出（Maximum Likelihood Detection、ＭＬＤ）、ゼロフォーシング（Zero Forcing、ＺＦ）、最小平均二乗誤差（Minimum Mean Square Error、ＭＭＳＥ）検出、半定値緩和検出（Semi-Definite Relaxation、ＳＤＲ）及び球面復号化（Sphere Decoding、ＳＤ）検出等を含む。
【０００３】
ＭＬＤは最良の性能を有するが、複雑さがインデックス（指数）レベルに達し、ハードウェアでほぼ実現することができない。ＺＦとＭＭＳＥ検出については、計算が簡単であるが、ビット誤り性能が非常に悪く、半定値緩和検出については、ＭＬＤのベース上に条件緩和処理を与えるため、このような性能には多くの損失がある。ＳＤ検出は、ＭＬＤに迫るビット誤り性能を有するとともに複雑さは適当で、比較的に理想的な信号検出方法である。
【０００４】
標準的な球面復号化検出方法は、その複雑さが依然として高く、ハードウェア設計は実現し難い。ＳＤ検出をハードウェアで好ましく実現するために、幾つかの改良版のＳＤ検出が提案されている。Fincke-Pohst SD（ＦＰ-ＳＤ）は効果的なタクティクスであり、該アルゴリズムは、所定初期半径の超球内にすべての星座格子点を列挙することにより最適信号点を探索する。該アルゴリズムが一回のみの縮小検索空間を行うので、その初期半径Ｄの選択は比較的敏感である。この欠点について、また、Schnorr-EuchnerアルゴリズムをＳＤに応用してＳＥ-ＳＤと称することがあり、且つ深さ優先の順序を採用して探索し、複雑さを低下させる面で良好な効果を取得する。
【０００５】
中国特許出願公開明細書CN200910084580.6は、深さ優先探索に基づく球面復号化検出方法を開示し、アルゴリズムの複雑さに対して良好な制御を有するが、ツリー検索を制限するノードの最大数がＭであるので、信号の性能に対して一定の損失があることを引き起こす。
【０００６】
中国特許出願公開明細書CN201010515931.7は、ＱＲ前処理の深さ優先に基づくＳＤ検出アルゴリズムを開示し、該方法は高Ｓ／Ｎ比領域と低次変調のＭＩＭＯを採用する信号検出のみに適合し、低Ｓ／Ｎ比領域の信号検出に適用しない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の実施例は球面復号化検出方法及び装置を提供し、ビット誤り性能を低減しないうえに、計算の複雑さを低下させることができる。
【課題を解決するための手段】
【０００８】
上記技術問題を解決するために、本発明の実施例に係る球面復号化検出方法は、
受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得し、前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出し、前記受信信号の現在のＳ／Ｎ比（信号対雑音比）により星座空間（constellation space）の大きさｌを確定することと、
深さ優先と球面制約規則（sphere constraint rule）に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探し、前記検索パスの通過するノードはいずれも初期二乗半径を半径とする球内にあることと、
１つの検索パスを探し出した後、且つ探し出した検索パスの部分的ユークリッド距離和が現在の二乗半径よりも小さい場合、前記二乗半径を更新するとともに、前記受信信号を球中心とし、更新した二乗半径が半径である多次元球内には、検索パスを探せないまで、検索パスを改めて探し、最新に記憶された検索パスの対応する候補信号点が最良の信号推定点であることを確定することと、を含む。
【０００９】
選択的に、受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得するステップは、
前記受信信号を半定値緩和の検出器で処理し、前記受信信号の近似推定値Ｘpreを取得することを含む。
【００１０】
選択的に、前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出するステップは、前記
0005934846.tif 000002
であり、そのうち、
0005934846.tif 000003
であり、
Ｙが前記受信信号であり、
0005934846.tif 000004
がＸpreの硬判定であり、
Ｑがユニタリ行列であり、
Ｒが上三角行列であることを含む。
【００１１】
選択的に、前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定するステップは、
星座空間の大きさｌの値が前記受信信号の現在のＳ／Ｎ比の増大に従って増加することを確定することを含む。
【００１２】
選択的に、深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探すステップは、
現在ノードのｌ個のサブノードを生成するとともに、ノードリストを計算し、前記ノードリストにおけるノードの優先レベルの降順に従って、第ｋ層のノードの部分的ユークリッド距離和ｄ(ｘ(k,t))を計算することと、
ノードの部分的ユークリッド距離和ｄ(ｘ(k,t))が
0005934846.tif 000005
よりも大きいかどうかを判断し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000006
よりも大きいと、該ノードを除去し、ｋ＋１層に戻し、検索されたサブノードを再び拡張し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000007
以下であると、ｋが１に等しくない場合、ｋ−１層に進入して検索し、ｋ＝１である場合、１つの検索パスを探し出し、
0005934846.tif 000008
がベクトルの１つの成分であることと、を含む。
【００１３】
選択的に、ノードリストを計算することは、
受信信号を円心とし、Ｄ2が二乗半径である多次元球内にある星座ノードを探し、部分的ユークリッド距離の小から大の順序に従って多次元球内の星座ノードをソートし、多次元球内の星座ノードの対応するノードリストを取得することを含む。
【００１４】
選択的に、球面復号化検出装置であって、前処理ユニット、二乗半径計算ユニット、星座空間大きさ確定ユニット及びパス検索ユニットを備え、
前記前処理ユニットは、受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得するように設定され、
前記二乗半径計算ユニットは、前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出するように設定され、
前記星座空間大きさ確定ユニットは、前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定するように設定され、
前記パス検索ユニットは、深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探し、前記検索パスの通過するノードはいずれも初期二乗半径を半径とする球内にあり、１つの検索パスを探し出した後、且つ探し出した検索パスの部分的ユークリッド距離和が現在の二乗半径よりも小さい場合、前記二乗半径を更新するとともに、前記受信信号を球中心とし、更新した超球二乗半径が半径である多次元球内に、検索パスを探せないまで、改めて検索パスを探し、最新に記憶された検索パスの対応する候補信号点が最良の信号推定点であることを確定するように設定される。
【００１５】
選択的に、前記前処理ユニットが受信信号を前処理し、前記受信信号の信号近似推定値Ｘpreを取得することとは、前記受信信号を半定値緩和の検出器で処理し、前記受信信号の近似推定値Ｘpreを取得することである。
【００１６】
選択的に、前記星座空間大きさ確定ユニットが前記受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定することとは、星座空間の大きさｌの値が前記受信信号の現在のＳ／Ｎ比の増大に従って増加することを確定することである。
【００１７】
選択的に、前記二乗半径計算ユニットが前記Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出することとは、前記
0005934846.tif 000009
を計算し、そのうち、
0005934846.tif 000010
であり、
Ｙが前記受信信号であり、
0005934846.tif 000011
はＸpreの硬判定であり、
Ｑがユニタリ行列であり、
Ｒが上三角行列であることである。
【００１８】
前記パス検索ユニットが深さ優先と球面制約規則に従って、前記星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探すこととは、現在ノードのｌ個のサブノードを生成するとともに、ノードリストを計算し、前記ノードリストにおけるノードの優先レベルの降順に従って、第ｋ層のノードの部分的ユークリッド距離和ｄ(ｘ(k,t))を計算し、ノードの部分的ユークリッド距離和ｄ(ｘ(k,t))が
0005934846.tif 000012
よりも大きいかどうかを判断し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000013
よりも大きいと、該ノードを除去し、ｋ＋１層に戻し、検索されたサブノードを再び拡張し、
前記ノードのｄ(ｘ(k,t))が
0005934846.tif 000014
以下であると、ｋが１に等しくない場合、ｋ−１層に進入して検索し、ｋ＝１である場合、1つの検索パスを探し出し、
0005934846.tif 000015
はベクトルの１つの成分であることである。
【発明の効果】
【００１９】
以上のように、本発明の実施例は、
球面復号化検出に基づくＳ／Ｎ比適応のＭＩＭＯ信号検出方法であり、半定値緩和の検出器により前処理を行い、１つの緊密な初期二乗半径及びツリー検索のトラバーサル順序を導出し、小さい初期二乗半径はツリー検索にアクセスされるノードの数を減少することができ、プリ検出信号に最も近い星座格子点を採用して検索を始め、それにより、ツリー検索から最適信号格子点を探し出す時間を高速化し、
さらに重要なことは、Ｓ／Ｎ比の異なりにより検索星座格子点の数を調整し、信号品質（ビット誤り性能）の不変を保持する場合には、ツリー検索にアクセスされるノードの数を効果的に減少したので、本発明の実施例はシステムの演算時間を減少し、システムのリアルタイム処理能力を向上させる特徴を有する同時に、端末装置の電力消費を低下させ、端末の待機時間を延長する利点を有する、という有益な効果を有する。
【図面の簡単な説明】
【００２０】
【図１】図１は、本発明の実施例のシステムモデルである。
【図２】図２は、本発明の実施例の球面復号化検出方法のフローチャートである。
【図３】図３は、本発明の実施例の実現において検索パスを探すフローチャートである。
【図４】図４は、本願の実現方法での異なるＳ／Ｎ比で星座空間大きさの選択方法図である。
【図５】図５は、本発明の実施例の実現方法のビット誤り性能の解析チャートである。
【図６】図６は、本発明の実施例の実現方法の複雑さシミュレーション解析チャートである。
【図７】図７は、本発明の実施例の球面復号化検出装置のアーキテクチャ図である。
【発明を実施するための形態】
【００２１】
以下、図面に合わせて本発明の実施例を詳しく説明する。なお、矛盾が生じない場合、本出願における実施例及び実施例での特徴を互いに任意に組み合わせることができる。
【００２２】
図１に示すように、以下、４送信４受信のＭＩＭＯ無線通信システムを例として、本文方法の原理を説明し、
４送信４受信のＭＩＭＯ無線通信システムのチャンネルモデルは
0005934846.tif 000016
であり、
Ｙが４×１の受信信号の多重列ベクトルであり、Ｘが４×１の送信信号の多重列ベクトルであり、Ｈが４×４の独立かつ同一に分布されたレイリーフェージング通信路の伝送行列であり、Ｈの要素
0005934846.tif 000017
であり、
ＣＮ(０，１)は平均値が０で分散が１である複素ガウス分布を表し、
0005934846.tif 000018
が４×１理想的な付加的複素ガウスホワイトノイズ列方向
0005934846.tif 000019
である。
【００２３】
数値を計算しやすくするために、上記コンプレックスチャンネルモデルを、
0005934846.tif 000020
という実数チャンネルモデルに変換し、
球面復号化検出のツリー検索過程において、モデルは
0005934846.tif 000021
で表すことができ、
計算しやすくするために、チャンネルマトリックスＨをＱＲ分解し、即ちＨ＝ＱＲであり、Ｑがユニタリ行列であり、Ｒが上三角行列である場合、上式は、
0005934846.tif 000022
に相当し、だたし、
0005934846.tif 000023
であり、
0005934846.tif 000024
はマトリックスのノームを表し、
0005934846.tif 000025
をマトリックスに表す形式は、
0005934846.tif 000026
である。
【００２４】
上記モデルから分かるように、ＳＤ検出の本質は１つのツリー検索の過程であり、即ち一つのツリーに星座格子点の検索を実行し、１つの最短の検索パスを探し出し、その対応する値からなるベクトルは探索しようとする信号推定値である。
【００２５】
以下、図面に合わせて本発明の実施例を詳しく説明する。
【００２６】
従来の検出方法の複雑さが高く、特に低Ｓ／Ｎ比領域においてＳＤ検出アルゴリズムの複雑さが非常に大きく、ハードウェア設計は実現し難い。又はハードウェアに設計することができても、コストが大きく、リアルタイム性能が悪いか又は電力消費が大きいので、大規模な商用からも遠い。
【００２７】
図２に示すように、本実施形態に係る球面復号化検出方法は、以下のステップを含む。
【００２８】
ステップ201：端末装置は受信信号Ｙを１つの次善の半定値緩和の検出器で前処理し、１つの信号近似推定値Ｘpreを取得する。
【００２９】
半定値緩和の検出器の実現方法は、
半定値緩和の検出実質はＭＬＤのうえに制約条件を対応的に緩和し、それを多項式時間内に半正定値計画問題を解決できることに変換することであり、その本質は１つの凸最適化の問題であることである。
【００３０】
ＭＬＤは、
0005934846.tif 000027
と記述することができ、
２ノームの定義により、
0005934846.tif 000028
であり、
そのうち、
0005934846.tif 000029
であり、
0005934846.tif 000030
はマトリックスの跡を表す。
このように、ＭＬＤは
0005934846.tif 000031
に変換することができ、
そのうち、
0005934846.tif 000032
であり、Ｅはすべて１である列ベクトルを表す。上式での(ｂ)式を緩和処理することにより、ＭＬＤ検出問題が凸最適化問題に変換されることができ、即ち、
0005934846.tif 000033
であり、 
そのうち、
0005934846.tif 000034
は１つの対称且つ正定であるマトリックスを表す。
【００３１】
ＭＬＤは半定値緩和により最終に凸最適化問題になるので、内点法を採用して解を求めることができ、且つ多項式の複雑さを有する。
【００３２】
半定値緩和検出器を選択して前検出する優位性は、
前検出によって、その後設定された初期二乗半径の多次元球内に最適信号点を検索することが失敗しないことを確保することができることである。
【００３３】
半定値緩和前検出は従来のＺＦ検出及びＭＭＳＥ検出よりもより良いビット誤り性能を有し、特に低Ｓ／Ｎ比領域で、半定値緩和前検出がＺＦ、ＭＭＳＥ前検出よりもより良いビット誤り性能を有し、このようにより小さい半径を導出することができ、それにより早めに必要としない信号点を事前に排除し、探索しようとする最適信号点を早めに探し出す。
【００３４】
低Ｓ／Ｎ比であっても、高Ｓ／Ｎ比であっても、低次変調を採用しても高次変調を採用しても、半定値緩和検出の計算の複雑さは一定的なものである。ＺＦ、ＭＭＳＥは低次変調と高Ｓ／Ｎ比で複雑さが低く、高次変調又は低Ｓ／Ｎ比の環境にあると、複雑さを急速に向上させる。
【００３５】
ステップ202：端末装置はチャンネルマトリックスＨをＱＲ分解し(計算しやすくするために)、ステップ201における信号近似推定値ＸpreによりＳＤで検出した初期二乗半径Ｄ2を導出し、
Ｄ2の解を求める方法は
0005934846.tif 000035
であり、
そのうち、
0005934846.tif 000036
であり、
0005934846.tif 000037
がＸpreの硬判定である。
【００３６】
ステップ203：端末装置は受信信号Ｙの現在のＳ／Ｎ比の大きさにより有限星座空間大きさｌを確定し、
ｌ個の星座格子点の分布は図４に示す。ｌの可能な値が、９、１３、２１、３７、５５、６４である。
【００３７】
本実施形態において、異なるＳ／Ｎ比でｌの値は以下の表に従って対応する。
0005934846.tif 000038
【００３８】
異なるＳ／Ｎ比で、検索星座格子点の大きさを制限する優位性は、従来の球面検出方法のビット誤り性能と他の次善検出は低Ｓ／Ｎ比で差が小さく、言い換えると、低Ｓ／Ｎ比領域では、本当に役に立つ信号点が少ないので、星座空間の大きさを制限することを考えることができ、Ｓ／Ｎ比の異なりにより星座空間の大きさを調整(減少)し、このように、ビット誤り性能を保持する条件で対応するＳ／Ｎ比範囲のアルゴリズム複雑さを大幅に低減することができることである。
【００３９】
ステップ204：端末装置はツリーのルートノード(ｋ＝８)からリーフノード(ｋ＝１)まで深さ優先の順序と球面制約規則に従って、大きさがｌの星座空間において条件を満たす検索パスを順次探す。
【００４０】
深さ優先とは、ツリー検索を実行する過程において、ツリーの各層から１つの条件を満たすノードを探し出した後、本層からすべての条件を満たすノードを続いて探し出すことなく、次の層に進入して検索することである。
【００４１】
球面制約とは、球外にあるツリーのノードを除去することである。
【００４２】
条件を満たす検索パスとは、ツリーのルートノードからツリーのリーフノードまで、通過するすべてのノードが必ず球内の検索パスにあることである。
【００４３】
ツリーの各層でのノードの検索順序は、ノードリストの順序に従って検索することである。
【００４４】
ノードリストの計算方法は、まず、受信信号を円心とし、Ｄ2が二乗半径の多次元球内にある星座ノードを探し、続いて部分的ユークリッド距離に従って小から大の順序でソートし、優先検索された星座ノードのノードリストを取得することができることである。
【００４５】
第ｋ層の第ｔ個のノードのユークリッド距離δ(ｘ(k))及び部分的ユークリッド距離和の計算方法は、
0005934846.tif 000039
であり、そのうち、
0005934846.tif 000040
である。
【００４６】
図３に示すように、ノードリストに従って最適パスを確定する方法は、
ステップ301：端末装置は現在ノードのｌ個のサブノードを生成するとともに、ｌ個のサブノードの対応するノードリストを計算する、
ステップ302：端末装置は第ｋ層のノード（ノードリストから取り、優先レベルの高いものから開始）の部分的ユークリッド距離和ｄ(ｘ(k,t))を計算する、
ステップ303：端末装置は
0005934846.tif 000041
であるかどうかを判断し、
0005934846.tif 000042
であると、ステップ304を実行し、
ｄ(ｘ(k,t))が
0005934846.tif 000043
以下であると、ステップ305を実行し、
0005934846.tif 000044
はベクトルの１つの成分である、
ステップ304：端末装置は該ノードを除去し、上の層（ｋ＋１）に戻し、再び現在のノード検索のサブノードを拡張し、ステップ301を実行する、
ステップ305：端末装置はｋが１に等しいかどうかを判断し、ｋが１に等しくないと、ステップ306を実行し、ｋ＝１であると、ステップ307を実行する、
ステップ306：次の層(ｋ−１)に進入して検索する、
ステップ307：ｋ＝１であるまで、即ちツリー検索がリーフノードに到達するまで、端末装置は上記ステップを実行し、この際、１つの完全な検索パスを探し出し、該パスの対応する値は１つの候補信号点Ｘ＝(ｘ1，ｘ2，…，ｘ8)である、
を含む。
【００４７】
ステップ205：端末装置は１つの完全な検索パスを探し出すと、部分的ユークリッド距離和が現在の二乗半径よりも小さいかどうかを判断し、部分的ユークリッド距離和が現在の二乗半径よりも小さいと、ステップ206を実行し、部分的ユークリッド距離和が現在の二乗半径の以上であると、ステップ207を実行する。
【００４８】
ステップ206：端末装置は二乗半径を更新し、検索パスの部分的ユークリッド距離和を更新した二乗半径とし、受信信号を球中心とし、更新した二乗半径の多次元球内に、ステップ204の方法に従って、最近回の更新半径から１つの完全な検索パスを探し出すことができず、即ちツリーのリーフノードを探し出すことができないまで、続いて最良のツリー検索パスを検索し、ステップ207を実行する。
【００４９】
ステップ207：端末装置は最新に記憶された検索パスの対応する候補信号点を最良の信号推定点とし、これで検索は終わる。
【００５０】
以下、シミュレーションにより本実施形態のＳＤ検出の効果を検証する。
【００５１】
シミュレーション環境：単一ユーザで、４送信４受信のＭＩＭＯ通信システムで、チャンネル推定が理想的なチャンネル推定であり、受信端ではチャンネルの状態情報が既知のものであり、発信端は信号をチャンネル符号化せず、６４ＱＡＭを採用して変調し、チャンネルが無相関フラットレイリー(Rayleigh)フェージング通信路である。
【００５２】
シミュレーション内容とシミュレーション結果：
本実施形態のＳＤ-ＰＲＯ信号検出方法は、従来のＳＤ検出及び従来の検出とともにビット誤り性能解析及び平均複雑さ解析を行う。
【００５３】
図５から分かるように、本実施形態は、基本的に従来のＳＤ検出のビット誤り性能を保持し、即ち性能損失が小さくて無視することができる。
【００５４】
図６から分かるように、本実施形態のＳＤ検出方法は、より小さい計算複雑さを有し、特に低Ｓ／Ｎ比領域において、計算複雑さの低減幅が大きい。
【００５５】
図７に示すように、本実施形態は、球面復号化検出装置を更に提供し、前処理ユニット、二乗半径計算ユニット、星座空間大きさ確定ユニット及びパス検索ユニットを含み、
前処理ユニットは、受信信号を前処理し、受信信号の信号近似推定値Ｘpreを取得するように設定され、
二乗半径計算ユニットは、Ｘpreにより球面復号化検出の初期二乗半径Ｄ2を導出するように設定され、
星座空間大きさ確定ユニットは、受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定するように設定され、
パス検索ユニットは、深さ優先と球面制約規則に従って、星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探し、検索パスの通過するノードはいずれも初期二乗半径を半径とする球内にあり、１つの検索パスを探し出した後、探し出した検索パスの部分的ユークリッド距離和が現在の二乗半径よりも小さい場合、二乗半径を更新し、受信信号を球中心とし、更新した超球二乗半径が半径である多次元球内に、検索パスを探せないまで、改めて検索パスを探し、最新に記憶された検索パスの対応する候補信号点が最良の信号推定点であることを確定するように設定される。
【００５６】
前処理ユニットが受信信号を前処理し、受信信号の信号近似推定値Ｘpreを取得することは、受信信号を半定値緩和の検出器で処理し、受信信号の近似推定値Ｘpreを取得することである。
【００５７】
星座空間大きさ確定ユニットが受信信号の現在のＳ／Ｎ比により星座空間の大きさｌを確定することは、星座空間の大きさｌの値が受信信号の現在のＳ／Ｎ比の増大に従って増加することを確定することである。
【００５８】
二乗半径計算ユニットがＸpreにより球面復号化検出の初期二乗半径Ｄ2を導出することは、
0005934846.tif 000045
を計算し、そのうち、
0005934846.tif 000046
であり、
Ｙが受信信号で、
0005934846.tif 000047
がＸpreの硬判定であり、
Ｑがユニタリ行列であり、
Ｒが上三角行列である
ことである。
【００５９】
パス検索ユニットが深さ優先と球面制約規則に従って、星座空間の大きさｌと初期二乗半径Ｄ2により検索パスを探すことは、現在ノードのｌ個のサブノードを生成し、ノードリストを計算し、ノードリストにおけるノードの優先レベルの降順に従って、第ｋ層のノードの部分的ユークリッド距離和ｄ(ｘ(k,t))を計算し、
ノードの部分的ユークリッド距離和ｄ(ｘ(k,t))が
0005934846.tif 000048
よりも大きいかどうかを判断し、
ノードのｄ(ｘ(k,t))が
0005934846.tif 000049
よりも大きいと、該ノードを除去し、ｋ＋１層に戻し、検索されたサブノードを再び拡張し、
ノードのｄ(ｘ(k,t))が
0005934846.tif 000050
以下であると、ｋが１に等しくない場合、ｋ−１層に進入して検索し、ｋ＝１である場合、１つの検索パスを探し出し、
0005934846.tif 000051
はベクトルの１つの成分であることである。
【００６０】
当業者は、上記方法における全部又は一部のステップは、プログラムが関連のハードウェアを指令することにより完成することができ、前記プログラムはコンピュータ読取可能記憶媒体、例えば読み出し専用メモリ、ディスク又はＣＤなどに記憶することができることを理解することができる。選択的に、上記実施例の全部又は一部のステップは、１つ又は複数の集積回路を採用して達成することもできる。対応的には、上記実施例における各モジュール／ユニットはハードウェアの形式で達成してよく、ソフトウェア機能モジュールの形式で達成してもよい。本発明の実施例はいずれの特定形式のハードウェアとソフトウェアの組み合わせに限定されたものではない。
【００６１】
以上の実施例はただ本願の技術的解決手段を説明するためのものであり，それを限定するためのものではない。ただ、好ましい実施例を参照して本願を詳しく説明したものである。当業者は、本願の技術的解決手段に変更又は等価切り替えを行うことができ、本願の技術的解決手段の趣旨と範囲を逸脱しない限り、いずれも本願の請求の範囲に含まれるべきであることを理解すべきである。
【産業上の利用可能性】
【００６２】
本発明の実施例は球面復号化検出に基づくＳ／Ｎ比適応のＭＩＭＯ信号検出方法であり、半定値緩和の検出器により前処理を行い、１つの緊密な初期二乗半径及びツリー検索のトラバーサル順序を導出し、小さい初期二乗半径はツリー検索にアクセスされるノードの数を減少することができ、プリ検出信号に最も近い星座格子点を採用して検索を始め、それにより、ツリー検索から最適信号格子点を探し出す時間を高速化し、さらに重要なことは、Ｓ／Ｎ比の異なりにより検索星座格子点の数を調整し、信号品質（ビット誤り性能）の不変を保持する場合には、ツリー検索にアクセスされるノードの数を効果的に減少したので、本発明の実施例はシステムの演算時間を減少し、システムのリアルタイム処理能力を向上させる特徴を有する同時に、端末装置の電力消費を低下させ、端末の待機時間を延長する利点を有する。
【図１】
0005934846.tif 000066
【図２】
0005934846.tif 000067
【図３】
0005934846.tif 000068
【図４】
0005934846.tif 000069
【図５】
0005934846.tif 000070
【図６】
0005934846.tif 000071
【図７】
0005934846.tif 000072