[发明专利]单树搜索软球形译码方法及装置有效
| 申请号： | 201210081531.9 | 申请日： | 2012-03-23 |
| 公开（公告）号： | CN103326813B | 公开（公告）日： | 2016-10-19 |
| 发明（设计）人： | 黄剑华;王乃博 | 申请（专利权）人： | 联芯科技有限公司 |
| 主分类号： | H04L1/00 | 分类号： | H04L1/00;H04L1/06 |
| 代理公司： | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人： | 石湘波 |
| 地址： | 201203 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 搜索 球形 译码 方法 装置 | ||
1.一种单树搜索软球形译码方法，其特征在于，包括：
进行搜索，得到K条路径，获取该K条路径中的最大权值
对剩余节点继续搜索，将当前节点的权值与最大权值比较，若该当前节点的权值大于等于该最大权值则丢弃当前节点和它的子树；若该当前节点的权值小于该最大权值则访问当前节点。
2.如权利要求1所述的单树搜索软球形译码方法，其特征在于，当该当前节点的权值大于等于该最大权值且该当前节点位于第NT层时，结束搜索。
3.如权利要求1所述的单树搜索软球形译码方法，其特征在于，当该当前节点的权值小于该最大权值且当前节点位于第1层时，更新所述最大权值并且将当前节点所在的路径替换所在路径组成新的K条路径。
4.如权利要求3所述的单树搜索软球形译码方法，其特征在于，更新后的最大权值为新的K条路径中权值最大的值。
5.如权利要求3所述的单树搜索软球形译码方法，其特征在于，搜索结束后，若存在未被更新的则用大于最大权值中的最小的一个权值更新。
6.如权利要求1所述的单树搜索软球形译码方法，其特征在于，所述K值根据信号检测仿真结果选取。
7.如权利要求1至6中的任一项所述的单树搜索软球形译码方法，其特征在于，在得到K条路径之前，利用进行节点删减。
8.一种单树搜索软球形译码装置，其特征在于，包括：
第一搜索模块，用以进行搜索，得到K条路径，获取该K条路径中的最大权值
第二搜索模块，用以对剩余节点继续搜索，将当前节点的权值与最大权值
比较，若该当前节点的权值大于等于该最大权值则丢弃当前节点和它的子树；若该当前节点的权值小于该最大权值则访问当前节点。
9.如权利要求8所述的单树搜索软球形译码装置，其特征在于，所述第二搜索模块还进行如下操作：
当该当前节点的权值大于等于该最大权值且该当前节点位于第NT层时，结束搜索。
10.如权利要求8所述的单树搜索软球形译码装置，其特征在于，所述第二搜索模块还进行如下操作：
当该当前节点的权值小于该最大权值且当前节点位于第1层时，更新所述最大权值并且将当前节点所在的路径替换所在路径组成新的K条路径。
11.如权利要求10所述的单树搜索软球形译码装置，其特征在于，更新后的最大权值为新的K条路径中权值最大的值。
12.如权利要求10所述的单树搜索软球形译码装置，其特征在于，所述第二搜索模块还进行如下操作：
搜索结束后，若存在未被更新的则用大于最大权值中的最小的一个权值更新。
13.如权利要求8所述的单树搜索软球形译码装置，其特征在于，所述K值根据信号检测仿真结果选取。
14.如权利要求8至13中的任一项所述的单树搜索软球形译码装置，其特征在于，还包括修正模块，用以搜索结束后，若存在未被更新的则用大于最大权值中的最小的一个权值更新。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于联芯科技有限公司，未经联芯科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210081531.9/1.html，转载请声明来源钻瓜专利网。
