[发明专利]一种球解码方法及球解码器

权利要求书

1.一种球解码方法，其特征在于，该方法包括：

S1、根据信道的Gram矩阵对信道矩阵进行排序；

S2、对由排序后信道矩阵得到的Gram矩阵进行特征值分解，并根据所述特征值分解对Gram矩阵进行修正，利用修正后的Gram矩阵计算发送信号的初始估计和树搜索所需要的上三角矩阵；

S3、根据修正后的Gram矩阵的特征值结构划分树结构，并进行树搜索得到候选路径集合；

S4、基于候选路径集合计算对数似然比，得到发送向量的估计。

2.如权利要求1所述球解码方法，其特征在于，所述步骤S1中，采用信道的Gram矩阵中列向量的模作为衡量信道可靠性的依据，对列向量模进行升序排列。

3.如权利要求2所述球解码方法，其特征在于，对信道矩阵中的所有列按照所述列向量的模的排列顺序进行排列。

4.如权利要求1所述球解码方法，其特征在于，所述步骤S2中根据所述特征值分解对Gram矩阵进行修正包括：将Gram矩阵特征值分解后的零特征值替换为小的正数β。

5.如权利要求1所述球解码方法，其特征在于，所述步骤S3中，根据所述Gram矩阵的特征值结构，将树结构划分为两部分，第一部分对应Gram矩阵的零特征值，采用深度优先搜索；第二部分对应Gram矩阵的非零特征值，采用广度优先搜索或深度优先搜索。

6.如权利要求5所述的球解码方法，其特征在于，所述树结构第一部分采用的深度优先搜索的搜索半径由深度优先搜索所用的局部度量的累积概率分布函数所决定。

7.如权利要求5所述的球解码方法，其特征在于，所述树结构第二部分采用的广度优先搜索采用节点分布控制搜索的复杂度及性能，所述节点分布为n_s＝[n₁，n₂，...n_i...，n_N]，其中n_i为树搜索中第i层的幸存节点保留的子节点个数，i＝1，...，N均小于所用调制阶数。

8.如权利要求5所述的树搜索方法，其特征在于，所述树结构第二部分采用的深度优先搜索的搜索半径由全局度量确定。

9.一种球解码器，其特征在于，包括：

信道矩阵排序单元：用于对信道矩阵进行排序；

初始化单元：用于修正Gram矩阵并计算发送信号的初始估计和树搜索所用上三角矩阵；

树搜索单元：用于划分树结构，并进行树搜索得到候选路径集合；

对数似然比计算单元：用于基于路径集合计算对数似然比，得到发送向量的估计。

10.如权利要求9所述球解码器，其特征在于，所述树搜索单元包括：

第一部分单元，对应Gram矩阵的零特征值，用于进行深度优先搜索；第二部分单元，对应Gram矩阵的非零特征值，用于进行广度优先搜索或深度优先搜索。