基于校验和更新的低复杂度LDPC码硬判决译码算法

2017-09-19 09:53:03吴伊蒙石志东邓斌
上海大学学报(自然科学版) 2017年4期

吴伊蒙,石志东,邓斌

(上海大学通信与信息工程学院,上海200444)

基于校验和更新的低复杂度LDPC码硬判决译码算法

吴伊蒙,石志东,邓斌

(上海大学通信与信息工程学院,上海200444)

为使低密度奇偶校验(low-density parity-check,LDPC)码的硬判决译码算法具有更低的计算复杂度和更高的译码性能,提出了一种新的校验和计算算法,具有较低的计算量,可应用于现有的所有硬判决译码算法.结合该算法对一种计算量近似于比特翻转(bit fl ipping, BF)算法的多阈值比特翻转(multi-threshold BF,MTBF)算法进行了进一步改进,获得了更低的译码复杂度和更好的译码性能,在迭代5次时获得了0.15 dB的性能增益.

低密度奇偶校验码;硬判决译码;低复杂度;校验和更新;多阈值比特翻转

低密度奇偶校验(low-density parity-check,LDPC)码最早由Gallager[1]于1962年提出,历经数年发展,其译码算法主要已发展为硬判决译码和软判决译码两大类.设计良好的软判决算法具有非常优异的译码性能,但译码复杂度也随之上升.硬判决算法虽然译码性能较差,但其具有远低于软判决算法的译码复杂度,非常适用于一些资源配置都很有限的网络环境(如WSN,Ad hoc网络等),该优势是软判决算法所不可比拟的.因此,为了进一步发挥硬判决算法的优势,现有的硬判决算法大多致力于译码性能的提升和译码复杂度的降低,使硬判决算法具有更广阔的应用空间.

最早的硬判决算法是由Gallager提出的比特翻转(bit fl ipping,BF)算法[1].该算法仅依靠校验信息计算作为判决条件,可在单次迭代中翻转多个比特,计……

登录APP查看全文