基于随机译码算法的全并行架构*
2016-11-30云飞龙朱宏鹏
云飞龙,肖 银,张 迅,朱宏鹏,吕 晶
(1.中国人民解放军理工大学, 江苏 南京 210001;2.中国人民解放军75707部队,广西 南宁 530000)
基于随机译码算法的全并行架构*
云飞龙1,肖 银2,张 迅2,朱宏鹏1,吕 晶1
(1.中国人民解放军理工大学, 江苏 南京 210001;2.中国人民解放军75707部队,广西 南宁 530000)
随机译码算法因实现电路简单,被广泛应用于LDPC码全并行译码架构。介绍几种随机译码架构,简化基于MTFM(Majority-based Tracking Forecast Memories)的随机译码架构,将MTFM架构中的加法器改为简单的与门电路,进一步降低了资源消耗。同时,针对CCSDS标准(8176,7154)LDPC码进行性能仿真分析,表明基于MTFM的随机译码算法与最小和译码算法相比,只有0.2 dB的损失。此外,对改进前后的MTFM架构进行资源消耗比较,结果显示每个变量节点改进后比改进前资源相比少了一个slice,且当码长很长时,改进方案的资源消耗大幅降低。
随机译码;全并行;简化MTFM;LDPC
0 引 言
LDPC(Low-Density Parity-Check Code)是20世纪60年代初期由Gallager博士提出的[1]。由于优越的译码性能、可并行译码以及相对其他码字较低的译码复杂度等特点,LDPC已经成为大部分通信系统的首选编码方案,如CCSDS、DVB-S2、GPS和WiMAX等。
LDPC码译码架构上共有3种,全串行、部分并行以及全并行译码架构。其中,全并行译码架构发挥了LDPC码全并行译码的潜力。然而,由于全并行带来的资源消耗巨大,尤其码长较长时,其资源消耗会急剧增加,因此大部分译码架构都会避开全并行架构。鉴于此,本文引进随机译码算法,同时介绍了几种译码架构[2-4]。与传统的基于最小和译码算法[5]的架构相比,本文的随机译码架构能大幅度降低资源。……
