[发明专利]基于列表连续删除算法的极化码译码路径选择方法有效
| 申请号： | 201710854876.6 | 申请日： | 2017-09-20 |
| 公开（公告）号： | CN107666325B | 公开（公告）日： | 2021-07-30 |
| 发明（设计）人： | 陈治宇;林军;王中风 | 申请（专利权）人： | 南京大学 |
| 主分类号： | H03M13/13 | 分类号： | H03M13/13 |
| 代理公司： | 北京海虹嘉诚知识产权代理有限公司 11129 | 代理人： | 谢殿武 |
| 地址： | 210023 江苏省南京市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供的一种基于列表连续删除算法的极化码译码路径选择方法，包括：以二叉树表示目标极化码，译码器遍历二叉树，直到发现二叉树上的特殊节点，并在当前特殊节点下所关联的比特进行译码判决，并根据判决结果进行译码路径扩展；将当前特殊节点的译码列表中的任一条原始路径接收到的软信息向量进行硬判决，得出二进制的参考列表，并计算条备选路径中第j条构成的列表与参考列表之间的汉明距离，采用汉明距离过滤器对每一条原始译码路径的备选路径进行筛选，然后在通过汉明距离过滤器筛选余下的备选路径中找出L条译码路径，能够有效降低在特殊节点时的译码路径选择时的排序空间，从而提高译码路径的选择效率，进而提高极化码的译码效率和速度，并且能够有效保证译码的准确率。 | ||
| 搜索关键词： | 基于 列表 连续 删除 算法 极化 译码 路径 选择 方法 | ||
【主权项】：
一种基于列表连续删除算法的极化码译码路径选择方法，其特征在于：包括：S1.以二叉树表示目标极化码，译码器遍历二叉树，直到发现二叉树上的特殊节点，在该特殊节点上停止继续向下遍历二叉树，并在当前特殊节点下所关联的比特进行译码判决，并根据判决结果进行译码路径扩展；S2.译码路径扩展：将列表连续删除算法中的译码列表的每一条原始路径分裂为2k条备选路径，从而整个译码列表具有L×2k条路径，其中，k为特殊节点的信息位的个数，L为译码列表的容量；S3.将当前特殊节点的译码列表中的任一条原始路径接收到的软信息向量α进行硬判决，得出二进制的参考列表，并计算2k条备选路径中第j条构成的列表与参考列表之间的汉明距离Dj，其中，m为特殊节点的长度；S4.采用汉明距离过滤器对每一条原始译码路径的备选路径进行筛选，然后在通过汉明距离过滤器筛选余下的备选路径中找出L条译码路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京大学，未经南京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710854876.6/，转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
