一种低复杂度LDPC码加权比特翻转译码算法提前停止方法

摘要：

本发明公开了一种低复杂度LDPC码加权比特翻转译码算法提前停止方法，包括：S1：初始化；S2：利用z计算伴随式s：s＝{s₁,…s_m,…s_M}＝zH^T，s_m＝mod(Σ_n∈A(m)z_n,2)；S3：当s＝0时，停止迭代，译码输出为z；当s≠0时，如果k≥K_max则译码失败，译码结束；若k＜K_max，k＝k+1，计算各个信息节点的翻转函数{E_n,1≤n≤N}；求翻转函数的最大值<img file="DDA0000523130130000011.TIF" wi="328" he="80" />如果MAX&lt;0，则译码结束；否则更新z继续迭代。本发明当计算得到各个信息节点的翻转函数{E_n,1≤n≤N}后，求出翻转函数的最大值<img file="DDA0000523130130000012.TIF" wi="328" he="72" />如果MAX&lt;0，则直接停止迭代过程，否则仍按照原先步骤继续迭代；它可及时发现并停止不可纠错帧的译码过程，避免硬件资源的浪费，降低译码时延。仿真结果表明，在误比特率和误帧率基本保持不变的条件下，本发明能大大降低加权比特翻转译码算法的平均迭代次数，进而降低系统时延和实现复杂度。

专利类型：发明专利

申请/专利号：CN201410273234.3

申请日期：2014-06-18

公开/公告号：CN104009763A

公开/公告日：2014-08-27

主分类号：H03M13/11(2006.01)I

申请/专利权人:电子科技大学

发明/设计人:张高远;文红;李腾飞;周亮;符初生

主申请人地址:610041 四川省成都市高新区（西区）西源大道2006号

专利代理机构:成都金英专利代理事务所(普通合伙) 51218

代理人:袁英

国别省市代码:四川;51