[发明专利]低密度校验码的并行加权比特翻转解码方法

摘要

低密度校验码的并行加权比特翻转解码方法，适用于低密度校验(LDPC)码的软判决译码，相比于现有的各种加权比特翻转(WBF)译码方法，并行加权比特翻转译码能实现多个比特的并行翻转，收敛速度得到显著提高。本发明的实施包括如下步骤：将信道接收信息进行硬判得到一硬判码字，试探判决序列是否满足所有的校验关系，如果满足，则译码停止；否则，对任一失效校验节点，找出参加该校验的所有变量节点中具有最大加权翻转判据的变量节点，并向该变量节点发送唯一的翻转单元信号；然后，各变量节点累加翻转单元信号量，并选取其中累积信号量大于给定翻转门限的所有变量节点，对硬判码字的相应位置进行并行比特翻转，同时更新硬判码字，算法转入下次迭代。

主权项

1.一种低密度校验码的并行加权比特翻转解码方法，其特征在于：待翻转的任意一个比特在翻转前都至少存在一个校验关系不满足，并且不存在两个待翻转的比特在翻转前属于同一个失效校验关系，一次迭代可并行翻转多个比特，该方法表述为按照如下顺序执行的步骤：1.)对接收到的一帧信号做硬判，得判决矢量z，初始化迭代次数k＝1，开始迭代；2.)计算判决矢量z是否满足所有校验关系，如果满足所有校验，则译码停止，输出译码成功信息；否则，将所有不满足校验关系的校验节点列出形成集合EM，继续下一步译码；3.)对每一个变量节点n，计算它的加权翻转判据En；4.)对每一个校验节点m∈EM，找出参加校验节点m的所有变量节点中具有最大加权翻转判据的变量节点n*，然后，校验节点m仅向最大加权翻转判据的变量节点n*发送翻转单元信号；5.)对每一个变量节点n，累加所有可能的校验节点发送过来的翻转单元信号，形成整数翻转信号量Fn；6.)并行翻转整数翻转信号量大于事先设定的一个翻转门限Fth的所有比特，更新判决矢量z；7.)迭代次数k加1，如果迭代次数到达事先设定的最大迭代次数，则停止译码，输出译码失败信息；否则跳转到步骤2)。