基于改进Tanner图的LDPC迭代编码方法技术

本发明专利技术公开了基于改进Ｔａｎｎｅｒ图的ＬＤＰＣ迭代编码方法。本发明专利技术利用改进Ｔａｎｎｅｒ图，对约束结点进行预处理，根据特定的校验比特初始化方案以及特定的校验比特更新方案，迭代编码，最终得到满足校验矩阵的奇偶校验比特矢量，编码结束。本发明专利技术能够降低编码复杂度，减小存储空间，避免矩阵操作，直接降低ＬＤＰＣ编码器的成本。本发明专利技术可用于一切需要用硬件或软件实现ＬＤＰＣ编码器的场合，尤其是未来移动通信系统中，如：基站，移动终端等设备。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种基于改进Ｔａｎｎｅｒ图的ＬＤＰＣ迭代编码方法，其特征在于，该改进Ｔａｎｎｅｒ图是将Ｔａｎｎｅｒ图中原来的两列结点变形成三列结点，系统比特结点在最左列，中间一列为约束结点，最右列为奇偶校验比特结点，结点之间的连线保持不变； 该方法包括步骤：１）利用改进Ｔａｎｎｅｒ图，计算出仅存在系统比特结点时约束结点所对应的比特值；２）根据特定的初始化方案初始化奇偶校验比特值；３）根据特定的更新方案更新奇偶校验比特，直至得到满足校验矩阵的奇偶校验比特矢 量。

【技术特征摘要】

【专利技术属性】
技术研发人员：张平，刘宝玲，宋挥师，陶小峰，姜军，
申请(专利权)人：北京邮电大学，北京三星通信技术研究有限公司，
类型：发明
国别省市：11[中国|北京]