[发明专利]一种基于超大规模集成电路的球形译码检测方法

权利要求书

1.一种基于超大规模集成电路的球形译码检测方法，其特征在于，包括 如下步骤：

A、对信道矩阵H进行QR分解，得到Q矩阵和R矩阵；

B、将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号ρ；

C、设置第i层的搜索节点数K_i，i＝1，2，...，N_T，N_T为发射天线数；

D、根据所述R矩阵和ρ确定的球形译码表达式，对第1层的节点进行查 表排序，保留欧式距离最小的K₁个节点，并计算保留的K₁个节点的权值，令 i＝2；

E、执行第i层搜索时，分别对第i-1层保留的K_i-1个节点根据所述球形 译码表达式进行节点内的查表排序，并计算所述K_i-1个节点的子节点的权值， 然后，根据查表排序结果对所述K_i-1个节点的子节点采用超大规模集成电路 VLSI进行分治排序，保留权值最小的K_i个子节点；

F、令i＝i+1，判断i是否大于N_T，若是，输出译码结果，否则，返回步 骤E；

其中，所述查表排序是指：根据球形译码表达式进行迭代求解，得到解调 向量；确定所述解调向量在当前层的分量，以及该分量在当前层的源信号星座 图中的位置；根据当前层源信号星座图的每个星座点与所述分量的位置之间的 欧式距离的相对大小对节点进行排序；

步骤E中，采用VLSI进行分治排序包括：

采用VLSI，将第i-1层的第1个节点的子节点的权值与第2个节点的子 节点的权值进行比较，选出权值最小的K_i个子节点，然后，将所述选出的权 值最小的K_i个子节点的权值与第3个节点的子节点的权值进行比较，再选出 权值最小的K_i个子节点，依此类推，直到选出最终的权值最小的K_i个子节点。

2.如权利要求1所述的球形译码检测方法，其特征在于：

步骤E中，通过K_i×K_i比较器进行所述比较，其中，由多个2×2比较器通 过嵌套的方式实现所述K_i×K_i比较器。

3.如权利要求2所述的球形译码检测方法，其特征在于，由多个2×2比 较器通过嵌套的方式实现所述K_i×K_i比较器包括：

利用两个2×2比较器实现4×4比较器，然后利用两个4×4比较器实现8×8 比较器，依此类推，直到实现K_i×K_i比较器。

4.如权利要求1所述的球形译码检测方法，其特征在于：

步骤A中，所述QR分解为排序的QR分解，使得R矩阵的对角线上第i 个元素的模值不大于第i+1个元素的模值。

5.如权利要求1所述的球形译码检测方法，其特征在于：

步骤C中，根据调制方式、目标误比特率和信道状态信息设置所述第i 层的搜索节点数K_i。

6.如权利要求1所述的球形译码检测方法，其特征在于：

步骤C中，所设置的第i层的搜索节点数K_i不小于第i+1层的搜索节点 数K_i+1。

7.如权利要求1所述的球形译码检测方法，其特征在于：

步骤E中，对于所述K_i-1个节点中的每个节点，计算不同数目的子节点 的权值。