[发明专利]固定复杂度的球译码检测方法

权利要求书

1.一种固定复杂度的球译码检测方法，其特征在于，所述固定复杂度的球译码检测方法包括步骤：

S1：通过信道估计获得接收信号的信道矩阵；

S2：对获得接收信号的信道矩阵进行基于最小均方误差准则的信道扩展，得到扩展后的信道矩阵；

S3：对所述扩展后的信道矩阵进行排序的QR分解，生成一组置换序列，并同时获得酉矩阵和对角线上元素有序的上三角矩阵；

S4：将上述酉矩阵的共轭转置与接收信号相乘，得到接收矢量；

S5：设置参数P和参数M_k，其中k＝1，2...P，从N_t层开始，按照N_t，N_t-1，…N₂，N₁的顺序，对所述处理后的接收信号进行逐层检测，其中N_t表示发射天线数，在最先检测的P层中，第k层的每个节点都保留M_k个最近的星座点，检测到P层后共产生条幸存路径，对最后检测的N_t-P层，每层中的每个节点都只保留1个星座点；

S6：完成所有层的检测之后，从条幸存路径中，输出具有最小欧式距离的路径作为检测结果；

S7：对所述检测结果按照所述置换序列进行反变换，得到最终检测结果。

2.根据权利要求1所述固定复杂度的球译码检测方法，其特征在于，步骤S1中所述的信道估计方法包括最小二乘法、最小均方误差法或基于傅立叶变换的信道估计方法。

3.根据权利要求1所述固定复杂度的球译码检测方法，其特征在于，步骤S3中所述排序的QR分解包括：基于行列式准则对信道矩阵中的列进行重新排序再进行QR分解；或，在QR分解的过程中基于行列式准则对信道矩阵中的列进行重新排序。

4.根据权利要求3所述固定复杂度的球译码检测方法，其特征在于，所述基于行列式准则对信道矩阵中的列进行重新排序具体包括对上三角矩阵的对角线元素按照升序排列；所述QR分解具体包括基于修正的格拉姆-施密特Gram-Schmidt方法进行QR分解。

5.根据权利要求1所述固定复杂度的球译码检测方法，其特征在于，步骤S5中所述设置参数P和参数M_k具体包括：

设置参数M_k为：M₁≥M₂≥...≥M_P；

对于N_r＝N_t，且M₁＝M₂＝...M_P＝|Ω_m|，设置其中N_r表示接收天线数，|Ω_m|表示星座点集合中所含有元素的个数，表示向上取整。

6.根据权利要求1所述固定复杂度的球译码检测方法，其特征在于，步骤S5中所述在最先检测的P层中，第k层的每个节点都保留M_k个最近的星座点具体包括：

在第k层检测的时候，利用已经检测得到的幸存路径其中表示第i层的检测结果，表示前k-1层检测后得到的幸存路径，S_k-1表示前k-1层所有幸存路径组成的集合。

对第k层的信号进行预处理：其中表示第j层的检测结果，r_k，j表示信道QR分解得到R矩阵中的第k行，j列的元素。表示接收端接收到的信号乘以信道QR分解得到的酉矩阵Q^H后的结果。表示预处理后的信号。

找出与最近的M_k个星座点，与已有的幸存路径组合成为新的幸存路径更新后的幸存路径的个数为：M₁M₂…M_k-1M_k，计算每次检测之后的M₁M₂…M_k-1个欧式距离直到检测到第N_t-P+1层，总的幸存路径数为：M₁M₂…M_P。