刘蕾1，孙书龙1，常亮2，李华旺2
（1.中国科学院上海微系统所，上海200050；2.上海微小卫星工程中心，上海200120）
摘要：基于不规则部分并行结构设计了一种高吞吐量，低复杂度，码长码率可变且去除四环的低密度奇偶校验LDPC码及其译码结构实现方案，该编码结构可针对不同码长的不规则部分并行结构LDPC码进行扩展，译码器采用缩放最小和定点（Sum?Min）算法实现译码，中间信息节点存储器地址采用格雷码编码，降低动态功耗；采用Xilinx 公司的Virtex?5XC5VtX150T?ff1156FPGA芯片设计了一款码长1 270，码率1 2 的不规则部分并行LDPC码的编码器和译码器。综合结果表明：该编码器信息吞吐量为2.52 Gb/s，译码器在10次迭代的情况下信息吞吐率达到44 Mb/s。
教育期刊网 http://www.jyqkw.com
关键词 ：低密度奇偶校验码；不规则码；部分并行结构；FPGA
中图分类号：TN911.22?34 文献标识码：A 文章编号：1004?373X（2015）17?0034?04
0 引言
低密度奇偶校验码（Low Desity Parity Check，LDPC）又被称为Gallager码，是Gallager在1960年提出的，LDPC码在AWGN信道下具有非常好的性能，目前最好的仿真结果表明，随机LDPC码在AWGN白噪声下距离Shannon限仅0.004 5 dB。LDPC码是一类逼近Shannon限的随机码，其译码复杂度低，信息吞吐量大，灵活性高，可以避免Turbo码类似的错误平层，且完全可并行实现，更适合高速的无线数据业务。LDPC面临的最主要问题是它的编码复杂度高，是码长的O（N2），而Turbo码的编码复杂度与码长线性相关。现在结构化准循环LDPC码是编码结构的研究热点，可以在译码性能保持的前提下，用来简化编码器的复杂度，已经被业内广泛采用，目前，由于结构化LDPC码性能优越，已经被IEEE 802.16e，IEEE 802.11n，IEEE 802.3an和DVB?S.2等标准采用，并被广泛应用于卫星通信，深空通信，光通信和下一代移动通信系统中。为了在工程实践中降低编译码器的复杂度，研究人员系统地研究了结构化LDPC码的硬件实现技术，发现了一些制约LDPC 码的编码器和译码器高速实现的因素，具体包括：编码器如果直接由生成截止实现，工程复杂度过高；全并行译码器结构实现时内部联系过多，运算单元过于复杂；对于串行结构，LDPC码的高速并行特点很难发挥。
针对以上问题，本文提出了一种高吞吐量，低复杂度并且码速、码率可扩展的非奇异子矩阵的不规则部分并行编码、译码结构，构造了性能优良、结构合理的部分并行译码实现的结构化LDPC 码校验矩阵，并采用Xilinx公司的Virtex?5 XC5VtX150T?ff1156 FPGA芯片设计了一款码长1 270，码率1 2 的不规则部分并行LDPC码的编码器和译码器，实验结果表明，该编码器可以实现数据吞吐率2.51 Gb/s，译码器在采用10 次迭代的情况下，信息吞吐量达到44 Mb/s。
1 不规则QC 码快速编码
文献[1]指出，规则QC 码的校验矩阵是奇异的，如果将校验矩阵分成两个子矩阵即H = [Ha Hb]，则无法得到奇异的子矩阵Ha或Hb，参考802.16e 中的LDPC 码的设计，可以获得快速编码的不规则QC 编码的LDPC 校验矩阵的子矩阵。
结构化LDPC 码的奇偶校验矩阵H 是M × N 维的矩阵，由mb × nb 的标准循环移位矩阵构成，其中M = mb × z, N = nb × z, H 矩阵的形式如式（1）：
对于不同编码长度和编码速率，通过改变z 值和移位规则，利用以上LDPC编码器架构就可以得到不同码长，码率以及不同并行度的LDPC 码的编码，而且可以通过打孔自适应地实现不同码率，因此，以上结构LDPC码具有很好的灵活性。
4 译码器结构设计
本文设计的LDPC译码器总体结构如图3所示。
变量节点处理模块完成变量节点信息更新和译码输出判决，接收的数据一方面来自初始信道似然信息，另一方面是校验节点传递给变量节点的迭代信息，本文变量节点采用10组并行处理，每组127 b，这样在127个时钟周期完成所有变量的软信息更新，每个变量节点的更新输出是所有与之相连的校验节点传递过来的迭代信息和初始信道似然信息的和，再减去其自身的内信息，去所有信息之后最高位作为判决输出。
检验节点处理模块主要是更新校验节点到变量节点的信息，也是在127个时钟周期内完成所有校验节点一轮更新，更新后的输出作为下次变量节点更新的外信息。从译码算法中可以看出，存储器地址时刻在变换，由于数字电路的动态功耗正比于芯片信号变换频率，因此本译码器存储器地址采用格雷码编码，这样信号每个周期只会翻转一位，大大降低了系统的动态功耗。
5 仿真与实现本文通过大量的仿真，在信噪比低的环境下，置信传播译码算法译码性能优于位比特翻转算法。在对信息吞吐率，译码性能综合要求高的场合，采用BP算法具有明显的优势，同时对比定点化BP 方案和浮点BP 算法，定点化BP算法以最小的性能损失换取芯片复杂度的大幅度降低，然后分析仿真定点化不同位格式，确定采用最小和积置信传播算法作为LDPC的译码方案，缩放最小和算法的定点化格式为（8∶3），即量化位宽为8 b，其中最高的1 b表示符号，2 b表示整数位，5 b表示小数位，并得到α = 1.25，图4给出了在AWGN 信道下，采用BPSK调制，码长1 270，固定10次迭代，1 2 码率条件下，置信传播算法、最小和算法定点、缩放最小和算法定点及其不同定点格式，以及位翻转算法的误码率性能曲线。由仿真结果可知，缩放最小和算法定点的性能已经非常接近置信传播算法浮点的性能。
基于上述编码器和译码器的结构，通过硬件描述语言实现了码长1 270，码率1 2 的不规则结构化LDPC编码译码电路。通过ISE 14.7 进行综合，布局布线，在Xilinx公司的Virtex?5 XC5VtX150T?ff1156FPGA 芯片上实现，编码器最大时钟频率为332 MHz，编码器信息吞吐率达到2.52 Gb/s，译码器的时钟最大频率为78 MHz，译码器在10次迭代后的信息吞吐率达到44 Mb/s，这对于码长为1 270 b的LDPC译码器是很快的。
编码器采用127 b准并行结构，输入比特根据校验矩阵均等切割，每组划分127 b，切割5 组，编码器中组合逻辑完全由移位和异或构成，BLOCK RAM用于对输入、输出缓存进行时序调节，在跨时钟域场合用来解决读/写时序的逻辑胶合，本文不仅从系统层面用户角度采用输入、输出FIFO解决时序问题，用户甚至可以直接改变编码器移位矩阵设置不同的码长、码率，具有很强的可扩展性。编码器综合报表如表1所示。
译码器同样采用输入、输出FIFO 与外部用户进行交互，数据流同样以1 270 b为一帧，译码开始前首先按编码顺序将序列进行均等切割，每127 b 为一组，译码开始时，信道根据输入比特初始化，初始化完成后译码状态机进入校验节点和变量节点软信息更新状态，直到变量节点判别后得出的译码序列满足校验方程或者迭代次数超过最大值，输出译码序列，完成本帧数据的译码，译码结果存入缓冲器，等待用户读取。译码器资源消耗如表2所示。
6 结语
本文根据IEEE 802.16e中LDPC码的设计规则，提出了一种无短环、高速、部分并行、准循环，不规则LDPC编码器和译码器结构，码长1 270 b，码率1 2，该LDPC编码器采用移位和异或操作完成编码，同时采用流水线结构提高时钟频率，可以通过打孔和参数设置进行扩展，采用对数域缩放最小和定点算法对LDPC码进行译码，采用8 b量化，1 b符号位，2 b整数位，5 b小数位，缩放系数α = 1.25，中间信息节点存储器地址采用格雷码编码，降低动态功耗，通过硬件描述语言设计相应的编码、译码电路，用ISE 14.7进行综合，布局布线，在Xilinx公司的Virtex?5 XC5VtX150T?ff1156FPGA 芯片上实现，编码器最大时钟频率为332 MHz，编码器信息吞吐率达到2.52 Gb/s，译码器的时钟最大频率为78 MHz，译码器在10次迭代后的信息吞吐率达到44 Mb/s，这对于码长1 270 b 的LDPC 译码器来说是很快的，针对信息吞吐率，译码性能要求高，可扩展性强，从与外部通信使用便利的角度出发，该编译码结构体现出明显的优势。
教育期刊网 http://www.jyqkw.com
参考文献
[1] ZHANG L，HUANG Q，LIN S，et al. Quasi ? cyclic LDPCcodes：An algebraic construction，rank analysis，and codes onLatin squares [J]. IEEE Transactions on Communications，2010，58（11）：3126?3139.
[2] 肖扬，徐丹.准循环LDPC 好码设计[J].系统工程与电子技术，2009，31（5）：1011?1016.
[3] GALLAGER R G. Low?density parity?check codes [M]. Cam?bridge：MIT Press，1963.
[4] 徐娟，姚如贵，李路，等.优化稀疏LU分解LDPC编码算法研究[J].西安电子科技大学学报，2015（2）：127?132.
[5] MA Kexiang，LIU Yi，HU Jianhua，et al. Low complexity de?coding algorithm for LDPC codes and design of key circuits [J].Journal of Xidian University，2013，40（6）：6?12.
[6] FALSAFAIN H，ESMAEILI M. A new construction of struc?tured binary regular LDPC codes based on steiner systems withparameter [J]. IEEE Transactions on Communications，2012，60（1）：74?80.
[7] COSTELLO D J，FORNEY G D. Channel coding：the road tochannel capacity [J]. Proceedings of the IEEE，2007，95（6）：1150?1177.
[8] IEEE LAN/MAN Standards Committee. IEEE Standard 802.11n.Wireless LAN medium access control（MAC）and physical layer（PHY）specifications：Amendment 4：Enhancements for higherthroughputs improvement [S]. New York： IEEE LAN/MANStandards Committee，2007.
[9] 袁瑞佳，白宝明，童胜.10 Gbps LDPC 编码器的FPGA 设计[J].电子与信息学报，2011，33（12）：2492?2497．
[10] 张洋，王秀敏，陈豪威.基于FPGA的低密度奇偶校验码编码器设计[J].浙江大学学报：工学版，2011，45（9）：1582?1586．
[11] CCSDS. CCSDS 131.1.1?0?2. Low density parity check codesfor use in near?earth and deep space application [S]. Washing?ton，DC：CCSDS，2007.
[12] XIAO Y，KIM K. Good encodable irregular quasi?cycle LDPCcodes [C]// 2008 11th IEEE Singapore International Conferenceon Communication Systems. Guangzhou：IEEE，2008：1291?1296.