[发明专利]一种软输出固定复杂度球形译码检测方法和装置

权利要求书

1.一种软输出固定复杂度球形译码(SFSD)检测方法，所述方法包括：

对信道响应矩阵进行QR分解，得到Q矩阵和R矩阵；

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

对均衡信号进行最大似然(ML)路径检测，采用各层保留节点逐层递减方式得到ML路径，并保留与迭代次数数量相同的分支；

通过有限全补集、路径扩展和迭代对所述分支进行ML补集路径检测，采用所求补集层保留全部节点和其他层保留节点逐层递减方式得到ML补集路径；其中，所述有限全补集和路径扩展是在幸存的ML路径上进行的，迭代是将有限全补集和路径扩展依次移植到ML路径外的其他存留路径中进行的求值；

根据所述ML路径和ML补集路径，得出各层各个符号各个比特的似然比(LLR)信息。

2.根据权利要求1所述的方法，其特征在于，所述对均衡信号进行ML路径检测，采用各层保留节点逐层递减方式得到ML路径，并保留与迭代次数数量相同的分支，为：

从矩阵R中只有一个非零元素对应的那一层，即顶层开始路径扩展，直至底层；

保留所述顶层的全部节点，所述顶层以下各层保留的节点逐层递减，得到各分支欧氏距离；

选取欧氏距离最小的分支作为ML路径，并保留与迭代次数数量相同的分支。

3.根据权利要求2所述的方法，其特征在于，所述对所述分支进行ML补集路径检测，采用所求补集层保留全部节点和其他层保留节点逐层递减方式得到ML补集路径，为：

从保留的各分支的所求补集层开始路径扩展，直至底层；

保留所述所求补集层的全部节点，所述所求补集层以下各层保留的节点逐层递减，得到各分支欧氏距离；

从所求补集层开始逐层选取欧氏距离最小的分支作为每层的ML补集路径。

4.根据权利要求3所述的方法，其特征在于，所述所求补集层以下各层保留的节点逐层递减，为：

所述所求补集层以下各层保留的节点逐层递减直到底层的节点数为1。

5.一种软输出固定复杂度球形译码(SFSD)检测装置，所述装置包括：

QR分解单元，用于对信道响应矩阵进行QR分解，得到Q矩阵和R矩阵；

均衡信号计算单元，用于将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号；

ML路径检测单元，用于对均衡信号进行ML路径检测，用各层保留节点逐层递减方式得到ML路径，并保留与迭代次数数量相同的分支；

ML补集路径检测单元，用于通过有限全补集、路径扩展和迭代对ML路径检测单元保留的分支进行ML补集路径检测，采用所求补集层保留全部节点和其他层保留节点逐层递减方式得到ML补集路径；其中，所述有限全补集和路径扩展是在幸存的ML路径上进行的，迭代是将有限全补集和路径扩展依次移植到ML路径外的其他存留路径中进行的求值；

软值信息计算单元，用于根据ML路径和ML补集路径，得出各层各个符号各个比特的LLR信息。

6.根据权利要求5所述的装置，其特征在于，所述ML路径检测单元，具体用于从矩阵R中只有一个非零元素对应的那一层，即顶层开始路径扩展，直至底层；

保留所述顶层的全部节点，所述顶层以下各层保留的节点逐层递减，得到各分支欧氏距离；

选取欧氏距离最小的分支作为ML路径，并保留与迭代次数数量相同的分支。

7.根据权利要求6所述的装置，其特征在于，所述ML补集路径检测单元，具体用于从保留的各分支的所求补集层开始路径扩展，直至底层；

保留所述所求补集层的全部节点，所述所求补集层以下各层保留的节点逐层递减，得到各分支欧氏距离；

从所求补集层开始逐层选取欧氏距离最小的分支作为每层的ML补集路径。

8.根据权利要求7所述的装置，其特征在于，所述ML补集路径检测单元，具体用于保留所述所求补集层的全部节点，所述所求补集层以下各层保留的节点逐层递减直到底层的节点数为1，得到各分支欧氏距离。