[发明专利]极化码的译码方法及装置有效
申请号: | 201710645859.1 | 申请日: | 2017-08-01 |
公开(公告)号: | CN109327278B | 公开(公告)日: | 2020-08-25 |
发明(设计)人: | 郑征;杜政;张涛 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;H03M13/13 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 罗振安 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种极化码的译码方法及装置,属于译码技术领域。该方法包括:在建立待译码比特序列中第F个比特在译码树中对应的多个第F层子节点时,将每个第F层子节点包括的PM值分别输入到第一排序网络、第二排序网络,每个PM值包括M位二进制数据,由第一排序网络根据每个PM值中的M位二进制数据进行排序,由第二排序网络根据每个PM值中的部分二进制数据进行排序;获取第二排序网络输出的最大的L个PM值,在这L个PM值对应的每个第F层子节点下建立两个子节点,得到多个第F+1层子节点;在第二排序网络输出的L个PM值与第一排序网络输出的L个PM值相同时,保持已建立的多个第F+1层子节点。本申请解决了相关技术中极化码的译码效率低下的问题。 | ||
搜索关键词: | 极化 译码 方法 装置 | ||
【主权项】:
1.一种极化码的译码方法,其特征在于,所述方法包括:通过无线信道接收极化码的待译码比特序列;在建立所述待译码比特序列中的第F个比特在译码树中对应的多个第F层子节点时,将每个第F层子节点包括的路径度量PM值分别输入到第一排序网络和第二排序网络,所述PM值包括M位二进制数据,由所述第一排序网络根据输入的每个PM值中的M位二进制数据对所述每个PM值进行排序以及由所述第二排序网络根据所述每个PM值中的所述M位二进制数据中部分二进制数据对所述每个PM值进行排序,F、M为大于1的整数;获取所述第二排序网络输出的最大的L个PM值,在所述第二排序网络输出的L个PM值中的每个PM值对应的第F层子节点下建立两个子节点,得到多个第F+1层子节点,每个第F+1层子节点包括所述待译码比特序列中的第F+1个比特的取值和PM值,L为正整数;获取所述第一排序网络输出的最大的L个PM值,在所述第二排序网络输出的L个PM值与所述第一排序网络输出的L个PM值相同时,保持已建立的所述多个第F+1层子节点,所述已建立的所述多个第F+1层子节点能够用于获得所述待译码比特序列中前F+1个比特的译码结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710645859.1/,转载请声明来源钻瓜专利网。