一种球形译码方法

摘要：

本发明公开了一种球形译码方法，包括：对待译码信号的信道矩阵进行排序的QR分解，根据矩阵R的行数确定搜索空间的层数，并确定各层的Fano基；利用矩阵R中的元素确定接收信号在各层上的星座点映射值和度量值，从搜索空间的最后一层开始对搜索空间进行搜索，在搜索时考虑Fano基的影响，以有效降低搜索的分支数，将最终度量值最小的分支作为搜索结果，并将该分支对应的星座点映射值组成为球形译码结果。本发明的技术方案能够有效地降低球形译码的计算复杂度。通过调整Fano基大小，还可以达到性能和复杂度的良好折中。

专利类型：发明专利

申请/专利号：CN200710143073.6

申请日期：2007-08-22

公开/公告号：CN101373975

公开/公告日：2009-02-25

主分类号：H03M13/00(2006.01)I

申请/专利权人:株式会社NTT都科摩

发明/设计人:严春林;王 玮;张 战;加山英俊

主申请人地址:日本东京都千代田区永田町2-11-1山王ParkTower

专利代理机构:北京德琦知识产权代理有限公司

代理人:宋志强%麻海明

国别省市代码:日本;JP

权利要求：

1.一种球形译码方法，其特征在于，该方法包括:对待译码信号的信道矩阵进行排序的QR分解，根据矩阵R的行数确定搜索空间的层数，并确定各层的Fano基；利用矩阵R中的元素确定接收信号在各层上的星座点映射值和度量值，从搜索空间的最后一层开始对搜索空间进行搜索，并且在搜索到第i层时，将当前搜索半径更新为所述当前搜索半径与第(i+1)层到最后一层Fano基和的差值，i为大于等于1的正整数；将最终度量值最小的分支作为搜索结果，并将该分支对应的星座点映射值组成为球形译码结果。