[发明专利]LDPC码的编码方法、装置、电子设备及存储介质有效
申请号: | 202110491479.3 | 申请日: | 2021-05-06 |
公开(公告)号: | CN113193874B | 公开(公告)日: | 2023-02-28 |
发明(设计)人: | 王昭诚;沙子渊 | 申请(专利权)人: | 清华大学 |
主分类号: | H03M13/11 | 分类号: | H03M13/11 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王宇杨 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | ldpc 编码 方法 装置 电子设备 存储 介质 | ||
1.一种LDPC码的编码方法,其特征在于,包括:
根据预配置的校验矩阵对待传输的信息比特进行LDPC编码,生成校验比特;其中,所述预配置的校验矩阵为基于初定的比特交织方式和初定的基矩阵的核心部分对初定的基矩阵的扩展部分进行优化确定基矩阵后,并与循环偏移值结合得到;
根据预配置的比特交织方式对所述校验比特进行交织处理,生成交织的比特序列;其中,所述预配置的比特交织方式为基于在相位噪声下比特间的互信息,对根据初定的校验矩阵生成的比特交织方式进行验证得到;
根据预配置的信号调制方式对交织的比特序列映射为待传输的发射符号;
所述方法还包括预配置的比特交织方式的获取步骤,所述获取步骤包括:
根据初定的校验矩阵和初定的信号调制方式下随机生成多个比特交织方式;
采用预设的信号模型获取发射符号和接收符号;
计算在相位噪声下发射符号中每个比特与接收符号的互信息;
根据所述互信息预测所述多个比特交织方式的译码门限,并根据所述译码门限确定预配置的比特交织方式;
其中,随机生成的比特交织方式应满足经比特交织后,初定的校验矩阵的基矩阵每一列所对应的比特均为初定的信号调制方式下的同一种比特类型或初定的信号调制方式下所有种类的比特的均匀混合类型;
所述预设的信号模型包括:
y=xe-jθ+n,
其中y,x,θ,n分别为接收符号,发射符号,相位噪声与加性高斯白噪声,θ,n分别服从高斯分布和分别为相位噪声的方差、加性高斯白噪声的方差。
2.根据权利要求1所述的LDPC码的编码方法,其特征在于,发射符号中每个比特与接收符号的互信息的获取公式,包括:
发射符号x对应的第i个比特与接收符号y的互信息为:
其中bi(x)代表发射符号x对应的第i个比特,代表第i个比特为bi(x)的符号所构成的集合,Ex,n,θ[·]表示对随机变量x,n,θ求期望,x是求和符号所使用的一个辅助变量,用于表示对符合集合的遍历,p(y|x′)就是在发射符号为x'的条件下,接收信号为y的条件概率;
根据所述互信息预测所述多个比特交织方式的译码门限,包括:
确定初定的校验矩阵的基矩阵每一列所对应的比特的比特类型;
根据所述比特类型确定基于原型图的外信息传递算法的输入值计算公式,根据输入值计算公式和互信息确定基于原型图的外信息传递算法的输入值;基于原型图的外信息传递算法根据所述输入值预测比特交织方式的译码门限;
所述方法还包括预配置的校验矩阵的获取步骤,所述获取步骤包括:
根据初定的比特交织方式和初定的基矩阵的核心部分,基于预设的约束条件,随机搜索初定的基矩阵的扩展部分,根据所述扩展部分和所述核心部分确定待选的基矩阵;
基于原型图的外信息传递算法预测所述待选的基矩阵的译码门限;
根据所述译码门限确定基矩阵后,采用ACE约束的PEG算法配置循环偏移值;
根据所述基矩阵和所述循环偏移值确定所述预配置的校验矩阵。
3.根据权利要求1所述的LDPC码的编码方法,其特征在于,所述预设的约束条件包括:
扩展部分任意相邻两行的除打孔列以外的部分正交;
扩展部分各行除打孔列外,剩余部分的行重至多相差1;
在当前扩展部分仍有全0列时,新扩展的一行至少应在一个全0列为1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110491479.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种装配式橱柜
- 下一篇:一种基于孔中爬行机器人的快速脱缆装置及方法
- 同类专利
- 专利分类