论文部分内容阅读
通信系统中,为改善信源信息经过信道传递给信宿的传输性能,信道编码技术至关重要.低密度奇偶校验码(Low Density Parity Check Codes,LDPC)作为一种性能优异的编译码方法,已被纳入5G通信系统的中长码块编码标准.当前研究显示有限域上多进制LDPC码在中长码上纠错性能优于二进制LDPC码,且更能满足高速、高吞吐量未来通信系统的要求.因此,本文紧密围绕多进制 LDPC 码译码算法复杂度高,所占存储空间大的问题,提出了相应解决方案. 主要工作如下: 针对网格最小最大(Trellis Min-Max,T-MM)译码算法中搜索路径复杂,所需存储空间较大的问题,提出一种基于额外列网格最小最大(Extra-Column-based Trellis Min-Max,EC-T-MM)译码算法.首先选取网格中可靠度最高的信息构造出优化配置集,然后根据配置集可靠度及位置索引,得到额外列信息,最后根据网格路径中偏移量信息,从最小值、次小值和额外列信息中得到校验节点的外在输出信息,通过网格的路径优化降低校验节点的更新复杂度.在译码过程中,用偏移量信息代替所有变量节点输入信息,减少存储空间.仿真结果表明:EC-T-MM 译码算法在几乎不损失误码性能的前提下,较大地降低计算复杂度及存储器所需的存储空间. 从降低变量节点和校验节点更新复杂度出发,提出一种自适应二选一截短最小最大(Adaptive Alternative Truncation Length Min-Max Algorithm,AATL-MM)译码算法.为了降低校验节点输入信息矢量的维度,根据消息分离度的大小及校验方程满足的情况对校验节点输入信息维度进行截短.然后,在译码判决过程中,针对多个错误码元同时出现导致校验方程提前满足的情况,通过与此校验节点相连的所有变量节点的信息可靠度情况重新确定节点更新集,确保算法的误码性能.最后,重新利用与此校验节点相连的消息向量的截短状态及校验方程满足情况,从初始截短长度和对应的维度较小的候选值中进行筛选,进一步降低变量节点更新的维度.仿真结果表明,在信噪比较高时,AATL-MM算法的误码性能略优于Min-Max算法和AMM算法,且计算复杂度显著降低.当误码率为 10-4 级别时,AATL-MM算法的整体计算复杂度比Min-Max算法降低54%左右,比AMM算法降低16%左右.