[发明专利]单树搜索软球形译码方法及装置

摘要

本发明提供了一种单树搜索软球形译码方法及装置，通过当前节点的权值与获取的K条路径中的最大权值进行比较，即引入一能够确定得到的最大权值作为单树节点删减的比较基准，从而在保证性能损失可以接受的前提下，进一步进行节点删减，即保证了单树搜索软球形译码的性能，进一步减小了复杂度。

主权项

一种单树搜索软球形译码方法，其特征在于，包括：进行搜索，得到K条路径，获取该K条路径中的最大权值对剩余节点继续搜索，将当前节点的权值与最大权值比较，若该当前节点的权值大于等于该最大权值则丢弃当前节点和它的子树；若该当前节点的权值小于该最大权值则访问当前节点；在得到K条路径之前，利用进行节点删减，为集合Ψ中的最大值，其中，表示比特对应的最小权值，b_l,n为当前访问节点到根的路径s_K对应的第l层第n个比特值，表示对取反，表示最大似然解s^ML第l层第n个比特，N_c表示单个发送符号对应的比特位数。