工业互联网低功耗数据链算法设计综述——联合信源信道...

奥鹏网院作业

工业互联网低功耗数据链算法设计综述——联合信源信道编码设计的必要性、现实与前景
王 琳① 刘三亚*① 陈 辰② 陈启望③
①(厦门大学信息学院 厦门 361005)
②(华侨大学信息科学与工程学院 厦门 361021)
③(宁波大学信息科学与工程学院 宁波 315000)
摘 要：原模图低密度奇偶校验(P-LDPC)码已经广泛应用于各种通信系统，为了使其能够满足不同应用场景下系统对纠错性能、硬件资源损耗以及功耗等方面的要求，需要对P-LDPC码进行进一步的设计优化。该文主要从标准信道环境下基于双P-LDPC(DP-LDPC)码的联合信源信道编码(JSCC)系统的属性研究、系统设计优化以及性能表现等角度入手，对近些年出现的针对该系统环境所做的优化分析工作进行了综述。表明进行的优化工作属实显著地改善了系统性能，为面向工业互联网(II)的LDPC码的研究工作提供些许思路。最后，该文对未来的研究工作进行了展望，为感兴趣的研究学者提供参考以继续推进。
关键词：工业互联网；低功耗；联合信源信道编码；原模图低密度奇偶校验码
1 引言
工业互联网(Industrial Internet, II)是各种工业设备终端的联网化，包含各种各样的应用场景，比如制造业、零售业、通用工业和运输业等领域。II应用需要考虑许多因素，例如节点成本、网络成本、电池寿命、数据传输速率(吞吐率)、延迟、移动性，网络覆盖范围以及部署类型等。无线通信技术是II传输的基础，不同的应用场景需要不同的无线通信模块，这些应用领域的增长引领了无线通信模块的主要增长。随着II应用的快速发展，无线通信网络需要支持数以亿计的无线设备[1]，对无线通信技术提出了更高的要求，通信系统设计面临更加严峻的挑战。面临这个挑战性问题，联合信源信道编码(Joint Source-Channel Coding, JSCC)已经成为潜在的解决方案之一[2–8]。与传统的信源信道分离级联编译系统相比，JSCC可以更加有效地利用信源或者信道特征提高整体系统的性能，且需要的码长更短，因此更适合于资源有限、延迟敏感的物联网应用。
1963年，Gallager[9]提出一类新的线性分组纠错码，称为低密度校验(Low Density Parity Check, LDPC)码，它可以用其非常稀疏的校验矩阵来表示[2,3,6,8]。80年代初，研究学者提出了它的图形化的表示方法——Tanner图[10]。90年代，MacKay等人[11]采用迭代译码算法使得LDPC码具有逼近香农限的优异性能，从而引起了大量学者的广泛关注，掀起了信道编码理论界的研究热潮[12–22]。值得注意的还有Zyablov等[23]和Margulis[24]关于LDPC的研究工作，由于缺乏结构性，传统的L D P C码具有较高的编码和解码复杂度，在一定程度上限制了它们在通信系统中的应用。为了解决这个问题，学术界付出了巨大的努力寻找方法以设计出更高效的LDPC码[12,16,20,21,25–37]。文献[33,38–40]对LDPC码的迭代译码算法进行了改进，以获得更好的译码性能。近二十年，学者们研究了各种修正渐进分析工具，其中以高效、精确而突出的有密度进化(Density Evolution, DE)[5,31]、外部信息转移(EXtrinsic Information Transfer, EXIT)[26–28]和渐进重量分布(Asymptotic Weight Distribution,AWD)[41,42]。DE和EXIT作为两种最流行的优化LDPC码的辅助工具，在计算迭代译码阈值以及预测低信噪比区域的渐近误差性能尤为适用。AWD则适用于预测最小(汉明)距离以及高信噪比区域的渐近误差性能。另外，DE和EXIT与码型和信道类型均有关，而AWD只受码型影响。据之前的研究结果可知，LDPC码的要获得靠近容量限的译码阈值通常受到最小距离的影响，这就意味着，对于LDPC码来说，不管在低信噪比还是在高信噪比区，要获得出色的纠错性能还是非常困难的，这些理论的进步极大地推动了LDPC码的码型构造和译码设计。LDPC码在现代通信系统中发挥了重要作用，越来越受到学术界和工业界的关注[26–47]。如今，它已经广泛应用于各种通信和数据存储系统，例如深空通信系统[48,49]、无线通信系统[50]、光通信系统[51]、水声通信系统[52]和磁记录系统[53,54]，成为信道编码领域的研究热点。LDPC码的综述类的文章可参考文献[22,35,55–58]。
早期多数靠近容量限的LDPC码是非规则的，非规则结构导致它们2次编码的复杂。为了克服这个缺点，Richardson等人[22,59]提出了一类新的LDPC码，即多边类型(Multi-Edge-Type, MET)LDPC码。2003年，Thorpe[60]提出了一种基于模板的新型结构的LDPC码，称为原模图LDPC(Protograph LDPC, P-LDPC)码，属于MET-LDPC码的子类。原模图是具有相对较少节点的Tanner图，可用于构造任意大小的LDPC码，并且可以用于预测该LDPC码的性能。与传统的LDPC码相比，P-LDPC码具有更好的纠错性能和较低的复杂性[61–63]，可实现线性编码以及快速译码[46,64–68]，并且易于硬件实现[62,63]。文献[37,69]与文献[56–58]分别提出了原模图EXIT(Protograph EXIT, PEXIT)算法和渐进重量计数器以便于P-LDPC的分析与设计，构造出具有接近容量限和最小线性距离属性的P-LDPC码。喷气推进实验室(Jet Propulsion Laboratory,JPL)提出的累加-重复-3-累加(Accumulate-Repeat-3-Accumulate, AR3A)码和累加-重复-4-判决-累加(Accumulate-Repeat-by-4-Jagged-Accumulate,AR4JA)码即为两种经典的P-LPCD码[61–63]。
与分离级联的信源信道编码系统相比，通过利用信源压缩后的冗余信息在译码端进行联合译码的JSCC系统可以获得显著的编码增益。2010年，普林斯顿大学的Vincent Poor团队提出在编码端使用两个LDPC码(非结构化的规则LDPC码和非规则LDPC码)分别用做信源压缩和信道纠错，在译码端采用联合信源信道(Joint Source-Channel,JSC)译码器，该系统被称为双LDPC(Double LDPC,D-LDPC)码的JSCC系统[70]。双P-LDPC (Double P-LDPC, DP-LDPC)码的JSCC系统使用结构简单、码率扩展性好的P-LDPC码代替传统的LDPC码，它是基于D-LDPC码JSCC系统的改进。研究表明，基于DP-LDPC码的JSCC系统相比基于D-LDPC码的JSCC系统可以获得更好的性能[71]。的仿真结果发现，满足无失真信源编码条件的前提下，基于DP-LDPC码的JSCC系统处理低熵值的信源性能更好，且信源熵值是影响系统性能的主导性因素，而且，传输较低熵值的信源时，能够极大地降低译码所需要的迭代次数以及时延。此外，对于熵值大于信源编码码率的信源，在译码端引入适当的边信息，依然可以实现该信源在系统中的可靠传输，而且在高信噪比区，边信息的引入可以显著降低传输较低熵值信源时译码的错误地板。




图 3 不同熵值、不同传输码率时基于DP-LDPC码的
JSCC系统BER性能
3.2 基于DP-LDPC码的JSCC系统可行性研究
图像的低频分量熵值较高，即信息量大，不适合进行数据压缩，也不适合用DP-LDPC码进行编码。因为只有熵足够低才能用DP-LDPC码进行编码，而且熵值越低，系统BER性能越好。而图像的高频分量熵值很低，几乎为0，即它们信息量低，冗余较多，因此，应该对其进行适当压缩以提高系统的效率。文献[82]采用基于DP-LDPC码的JSCC系统的编码方式对高频部分进行编码，不仅能够对高频的数据进行适当地压缩，而且能够取得很好的效果。图像高频部分使用基于DP-LDPC的JSCC系统进行处理的不等保护传输系统框图如图4所示。
文献[82]提出两种不同的方案：第1种方案将采用不同的码率来构造UEP策略，记为UEP-2；第2种方案，将通过构造DP-LDPC码，使其具有UEP性能，然后应用于图像传输，记为UEP-3。为了更清楚直观地比较不同的UEP方案的优劣，文献[82]还跟文献[85]中的UEP方案(记为UEP-1)进行了对比。文献[82]采用的图像为JPEG格式的医学X射线图像，先对其进行8×8分块离散余弦变换(DCT)，之后再进行量化，把量化后的系数转换为二进制流，并在系统中进行分帧传输。图像进行DCT变换之后，可分为低频分量(含直流分量)和高频分量。低频分量表示图像中最重要的信息，对噪声最敏感，而高频分量描述的是图像的细节信息，属于图像的次要信息，对噪声较不敏感。因此，如前所述，用LDPC码对低频分量进行信道编码，用 JSCC 编码方式对高频部分进行编码。
图5中所示为SNR=0 dB时的恢复图像。可以直观地看到SNR=0 dB时，由UEP-3保护恢复出的3张图像基本得到完全恢复，没有任何噪点的存在，而由UEP-1和UEP-2方案保护恢复出来的3张图像显然仍然存在噪点。
综上所述，文献[82]提出的两种UEP方案中，都对图像进行了DCT变换，并且把系数分为两个等级：重要信息和次要信息。不同的是，两个码率的UEP方案UEP-2中，将两个不同等级的系数分离，分别进行编码，而在同一码率的UEP方案UEP-3中，并没有将不同等级的系数分离，它们将进行统一的编码。这也表明，基于同一码率的UEP方案比基于不同码率的UEP方案更加简洁，硬件复杂度更低。图13所示，在仿真码长L=3200的情况下，与(R4JA, AR4JA) 进行对比，提出的码型在p(1)=0.04与p (1)=0.06下分别有1 dB与0.7 dB的性能增益。

图 4 图像高频部分使用基于DP-LDPC的JSCC系统进行处理的不等保护传输系统框图




图 12 (R4JA, AR4JA)与针对渐近无限长码设计的码型BER性能对比
4.2.2 以度为2的变量节点为导向的联合优化
通过研究已知度为2的变量节点对系统的影响较大，在基于DP-LDPC码的JSCC系统中含有更多的度为2的变量节点时，在瀑布区和地板区的性能可能会有明显的改善。将DP-LDPC码作为一个整体，可以从整体的角度去设计，特别是度为2的变量节点的分配问题。
文献[81]采用差分进化算法搜索最优的 BJ， 其中，消耗函数为JPEXIT算法计算的联合译码阈值(Eb/N0)th 。通过对优化的B J观察，针对基于DPLDPC码的JSCC系统中整合角度设计 BJ的步骤可以归纳为：
(1) 根据p (1), m s,ns, m c,nc确定度为2的变量节点的数量，然后确定预编码结构和度较高的变量节点数量；
(2) 确定度为2变量节点的分配方案( os,oc)，如有需要，对这些度为2的变量节点，搜索最优的排列方式；

图 13 (R4JA, AR4JA) 与针对中短长码设计的码型BER性能对比 (L=3200)
(3) 为了减少搜索空间和复杂度，初始化预编码结构和度为3的结构；
(4) 给出其余元素的约束条件，然后利用差分算法以译码阈值为消耗函数搜索最优的B J。
如图14所示，与, B和对比，分别在 1×10−5 , 1 ×10−6 和1 ×10−7的BER水平处有0.8 dB, 0.4 dB以及0.1 dB的编码增益。如图15所示，随着度为2变量节点的数量增加，,和的BER水平逐渐下降，它们相对于在1 ×10−7的BER水平处分别有0.30 dB, 0.40 dB和0.45 dB的编码增益。从编码复杂度的角度来讲，尽管信道P-LDPC码随着度为2的变量节点的增加，其边链接在减少，但是信源P-LDPC码的边链接是在增加，因此，整体的边链接数量基本保持不变，即整体的算法复杂度保持不变。在p(1)=0.04的情况下，整体的复杂度略有降低。

图 14 不同B J 在统计概率为p (1)=0.01时的BER性能对比

图 15 不同B J 在统计概率为p (1)=0.04时的BER性能对比
总之，文献[81]针对尺寸匹配的 BJ提出了一种整体的分配设计方案。从整体的角度出发，考虑到度为2的变量节点在编码设计中的重要性，确定了BJ满 足线性最小距离前提下度为2变量节点的最大数量。并且通过分析得出了度为2变量节点在信道P-LDPC码和信源P-LDPC码的分配方案：即尽可能多地分配度为2变量节点给信道P-LDPC码，可以获得更好的瀑布区性能。最后，给出了一般化的整体角度设计的步骤。仿真结果表明改进的 BJ具有更好的性能，即分配度为2变量节点的最优方案能够使得系统性能得到改善，并且含有最大数量的度为2变量节点的B J的性能最优。
5 结束语
随着信息时代的爆炸式发展，面对II中巨大的通信传输能耗，P-LDPC码在各种通信系统中已经显示出它们的优势，成为低功耗、低成本JSCC系统候选者。如何在JSCC方案中找到最佳码型仍然是一个值得继续探究的问题。本文针对P-LDPC码及其在各种改进系统中进行的相关研究分析以及部分设计优化工作做了总结归纳，这些设计理念也将启发其他类型码(例如猛禽代码[86]和极性代码[87])的分析与设计优化，以更加适用于各种各样的现代通信系统。
该研究领域已经引起较多学者的关注，未来尚有许多问题需要解决：
(1) 基于全部要素的联合基础矩阵优化，以同时提高瀑布区和地板区的性能；
(2) 从全局的角度出发，应用环境(包括信源统计和信道状态)与系统设计参数(包括信源码率和信道码率)之间的匹配标准有待进一步研究；
(3) 整体联合基础矩阵设计或者系统译码算法[88–90]结构优化有待研究，以降低系统复杂性更加易于硬件实现；
(4) 针对不同信源类型、不同信道环境以及有损信源编码系统等等的探究工作也尚待展开。
因此，未来需要付出更多的努力致力于该低功耗、低成本系统的进一步研究。
参 考 文 献
[1]LIN Jie, YU Wei, ZHANG Nan, et al. A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications[J]. IEEE Internet of Things Journal, 2017, 4(5): 1125–1142. doi: 10.1109/JIOT.2017.2683200.
[2]GUYADER A, FABRE E, GUILLEMOT C, et al. Joint source-channel turbo decoding of entropy-coded sources[J].IEEE Journal on Selected Areas in Communications, 2001,19(9): 1680–1696. doi: 10.1109/49.947033.
[3]周延蕾, 梁钊, 蒙山, 等. 信源信道联合编码的一种方法[J]. 电子与信息学报, 2001, 23(11): 1110–1115.ZHOU Yanlei, LIANG Zhao, MENG Shan, et al. A joint sourie/channel coding design[J]. Journal of Electronics &Information Technology, 2001, 23(11): 1110–1115.
[4]PU Lingling, WU Zhenyu, BILGIN A, et al. LDPC-based iterative joint source-channel decoding for JPEG2000[J].IEEE Transactions on Image Processing, 2007, 16(2):577–581. doi: 10.1109/TIP.2006.888329.
[5]RICHARDSON T, SHOKRROLLAHI A, and URBANKE R. Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2): 619–637. doi: 10.1109/18.910578.
[6]DEL SER J, CRESPO P M, ESNAOLA I, et al. Joint source-channel coding of sources with memory using Turbo codes and the burrows-wheeler transform[J]. IEEE Transactions on Communications, 2010, 58(7): 1984–1992.doi: 10.1109/TCOMM.2010.07.090141.
[7]BI Chongyuan and LIANG Jie. Joint source-channel coding of JPEG 2000 image transmission over two-way multi-relay networks[J]. IEEE Transactions on Image Processing, 2017,26(7): 3594–3608. doi: 10.1109/TIP.2017.2700765.
[8]洪少华, 王琳. 基于原模图LDPC码的分布式联合信源信道编码[J]. 电子与信息学报, 2017, 39(11): 2594–2599. doi:10.11999/JEIT170113.HONG Shaohua and WANG Lin. Protograph LDPC based distributed joint source channel coding[J]. Journal of Electronics & Information Technology, 2017, 39(11):2594–2599. doi: 10.11999/JEIT170113.
[9]CALLAGER R G. Low-Density Parity-Check Codes[M].Cambridge: MIT Press, 1963.
[10]TANNER R. A recursive approach to low complexity codes[J]. IEEE Transactions on Information Theory, 1981,27(5): 533–547. doi: 10.1109/TIT.1981.1056404.
[11]MACKAY D J C and NEAL R M. Good codes based on very sparse matrices[C]. The 5th IMA International Conference on Cryptography and Coding, Cirencester, UK,1995: 100–111.
[12]SPIELMAN D A. Linear-time encodable and decodable error-correcting codes[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1723–1731. doi: 10.1109/18.556668.
[13]ALON N and LUBY M. A linear time erasure-resilient code with nearly optimal recovery[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1732–1736. doi:10.1109/18.556669.
[14]SIPSER M and SPIELMAN D A. Expander codes[J]. IEEE Transactions on Information Theory, 1996, 42(6):1710–1722. doi: 10.1109/18.556667.
[15]MACKAY D J C and NEAL R M. Near Shannon limit performance of low density parity check codes[J].Electronics Letters, 1997, 33(6): 457–458. doi: 10.1049/el:19970362.
[16]LUBY M G, MITZENMACHER M, SHOKROLLAHI M A,et al. Practical loss-resilient codes[C]. The 29th ACM Symposium on Theory of Computing, El Paso, 1997:150–159.
[17]DAVEY M C and MACKAY D. Low-density parity check codes over GF(q)[J]. IEEE Communications Letters, 1998,2(6): 165–167. doi: 10.1109/4234.681360.
[18]MACKAY D J C. Good error-correcting codes based on very sparse matrices[J]. IEEE Transactions on Information Theory, 1999, 45(2): 399–431. doi: 10.1109/18.748992.
[19]MACKAY D J C, WILSON S T, and DAVEY M C.Comparison of constructions of irregular Gallager codes[J].IEEE Transactions on Communications, 1999, 47(10):1449–1454. doi: 10.1109/26.795809.
[20]RICHARDSON T J and URBANKE R L. The capacity of low-density parity-check codes under message-passing decoding[J]. IEEE Transactions on Information Theory,2001, 47(2): 599–618. doi: 10.1109/18.910577.
[21]RICHARDSON T J and URBANKE R L. Efficient encoding of low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2): 638–656.doi: 10.1109/18.910579.
[22]RICHARDSON T and URBANKE R. The renaissance of Gallager’s low-density parity-check codes[J]. IEEE Communications Magazine, 2003, 41(8): 126–131. doi:10.1109/MCOM.2003.1222728.
[23]ZYABLOV V V and PINSKER M S. Estimation of the error-correction complexity for Gallager low-density codes[J]. Problemy Peredachi Informatsii, 1975, 11(1):23–26.
[24]MARGULIS G A. Explicit constructions of graphs without short cycles and low density codes[J]. Combinatorica, 1982,2(1): 71–78. doi: 10.1007/BF02579283.
[25]TEN BRINK S. Convergence behavior of iteratively decoded parallel concatenated codes[J]. IEEE Transactions on Communications, 2001, 49(10): 1727–1737. doi:10.1109/26.957394.
[26]TEN BRINK S, KRAMER G, and ASHIKHMIN A. Design of low-density parity-check codes for modulation and detection[J]. IEEE Transactions on Communications, 2004,52(4): 670–678. doi: 10.1109/TCOMM.2004.826370.
[27]ASHIKHMIN A, KRAMER G, and TEN BRINK S.Extrinsic information transfer functions: Model and erasure channel properties[J]. IEEE Transactions on Information Theory, 2004, 50(11): 2657–2673. doi: 10.1109/TIT.2004.836693.
[28]FRANCESCHINI M, FERRARI G, and RAHELI R. Does the performance of LDPC codes depend on the channel?[J].
IEEE Transactions on Communications, 2006, 54(12):2129–2132. doi: 10.1109/TCOMM.2006.885042.
[29]PENG F, RYAN W E, and WESEL R D. Surrogatechannel design of universal LDPC codes[J]. IEEE Communications Letters, 2006, 10(6): 480–482. doi:10.1109/LCOMM.2006.1638622.
[30]XIAO Hua and BANIHASHEMI A H. Improved progressive-edge-growth (PEG) construction of irregular LDPC codes[J]. IEEE Communications Letters, 2004, 8(12):715–717. doi: 10.1109/LCOMM.2004.839612.
[31]HU Xiaoyu, ELEFTHERIOU E, and ARNOLD D M.Regular and irregular progressive edge-growth tanner graphs[J]. IEEE Transactions on Information Theory, 2005,51(1): 386–398. doi: 10.1109/TIT.2004.839541.
[32]RICHTER G and HOF A. On a construction method of irregular LDPC codes without small stopping sets[C]. 2006 IEEE International Conference on Communications,Istanbul, Turkey, 2006: 1119–1124. doi: 10.1109/ICC.2006.254897.
[33]周琳, 吴镇扬. 迭代结构的信源信道联合解码及其简化算法[J].电子与信息学报, 2009, 31(10): 2427–2431.ZHOU Lin and WU Zhenyang. Simplified iterative joint source-channel decoding algorithm[J]. Journal of Electronics& Information Technology, 2009, 31(10): 2427–2431.
[34]ZHENG Xia, LAU F C M, and TSE C K. Constructing short-length irregular LDPC codes with low error floor[J].IEEE Transactions on Communications, 2010, 58(10):2823–2834. doi: 10.1109/TCOMM.2010.083110.080638.
[35]BONELLO N, CHEN Sheng, and HANZO L. Low-density parity-check codes and their rateless relatives[J]. IEEE Communications Surveys & Tutorials, 2011, 13(1): 3–26.doi: 10.1109/SURV.2011.040410.00042.
[36]MOURA J M F, LU Jin, and ZHANG Haotian. Structured low-density parity-check codes[J]. IEEE Signal Processing Magazine, 2004, 21(1): 42–55. doi: 10.1109/MSP.2004.1267048.
[37]LIVA G, SONG Shumei, LAN Lan, et al. Design of LDPC codes: A survey and new results[J]. Journal of Communications Software and Systems, 2006, 2(3): 191–211.doi: 10.24138/jcomss.v2i3.283.
[38]EL-HAJJAR M and HANZO L. EXIT charts for system design and analysis[J]. IEEE Communications Surveys &
Tutorials, 2014, 16(1): 127–153. doi: 10.1109/SURV.2013.050813.00137.
[39]YAZDANI M R, HEMATI S, and BANIHASHEMI A H.Improving belief propagation on graphs with cycles[J]. IEEE Communications Letters, 2004, 8(1): 57–59. doi: 10.1109/LCOMM.2003.822499.
[40]TAGHAVI M H and SIEGEL P H. Adaptive methods for linear programming decoding[J]. IEEE Transactions on Information Theory, 2008, 54(12): 5396–5410. doi:10.1109/TIT.2008.2006384.
[41]BURSHTEIN D and MILLER G. Asymptotic enumeration methods for analyzing LDPC codes[J]. IEEE Transactions on Information Theory, 2004, 50(6): 1115–1131. doi:10.1109/TIT.2004.828064.
[42]LITSYN S and SHEVELEV V. Distance distributions in ensembles of irregular low-density parity-check codes[J].
IEEE Transactions on Information Theory, 2003, 49(12):3140–3159. doi: 10.1109/TIT.2003.820012.
[43]VARNICA N, FOSSORIER M P C, and KAVCIC A.Augmented belief propagation decoding of low-density parity check codes[J]. IEEE Transactions on Communications, 2007, 55(7): 1308–1317. doi:10.1109/TCOMM.2007.900611.
[44]KIM K J, CHUNG J H, and YANG K. Bounds on the size of parity-check matrices for quasi-cyclic low-density paritycheck codes[J]. IEEE Transactions on Information Theory,2013, 59(11): 7288–7298. doi: 10.1109/TIT.2013.2279831.
[45]TASDIGHI A, BANIHASHEMI A H, and SADEGHI M R.Efficient search of girth-optimal QC-LDPC codes[J]. IEEE Transactions on Information Theory, 2016, 62(4):1552–1564. doi: 10.1109/TIT.2016.2523979.
[46]STEINER F, BÖCHERER G, and LIVA G. Protographbased LDPC code design for shaped bit-metric decoding[J].IEEE Journal on Selected Areas in Communications, 2016,34(2): 397–407. doi: 10.1109/JSAC.2015.2504298.
[47]MU Xijin, SHEN Conghui, and BAI Baoming. A combined algebraic- and graph-based method for constructing structured RC-LDPC codes[J]. IEEE Communications Letters, 2016, 20(7): 1273–1276. doi: 10.1109/LCOMM.2016.2558152.
[48]ANDREWS K S, DIVSALAR D, DOLINAR S, et al. The development of turbo and LDPC codes for deep-space applications[J]. Proceedings of the IEEE, 2007, 95(11):2142–2156. doi: 10.1109/JPROC.2007.905132.
[49]CALZOLARI G P, CHIANI M, CHIARALUCE F, et al.Channel coding for future space missions: New requirements and trends[J]. Proceedings of the IEEE, 2007, 95(11):2157–2170. doi: 10.1109/JPROC.2007.905134.
[50]UCHOA A G D, HEALY C T, and DE LAMARE R C.Iterative detection and decoding algorithms for MIMO systems in block-fading channels using LDPC codes[J].IEEE Transactions on Vehicular Technology, 2016, 65(4):2735–2741. doi: 10.1109/TVT.2015.2432099.
[51]DJORDJEVIC I B. On the irregular nonbinary QC-LDPCcoded hybrid multidimensional OSCD-modulation enabling beyond 100 Tb/s optical transport[J]. Journal of Lightwave Technology, 2013, 31(16): 2669–2675. doi: 10.1109/JLT.2013.2272328.
[52]RAFATI A, LOU Huang, and XIAO Chengshan. Softdecision feedback turbo equalization for LDPC-coded MIMO underwater acoustic communications[J]. IEEE Journal of Oceanic Engineering, 2014, 39(1): 90–99. doi:10.1109/JOE.2013.2241933.
[53]SONG H, TODD R M, and CRUZ J R. Low density parity check codes for magnetic recording channels[J]. IEEE Transactions on Magnetics, 2000, 36(5): 2183–2186. doi:10.1109/20.908351.
[54]KURKOSKI B M, SIEGEL P H, and WOLF J K. Joint message-passing decoding of LDPC codes and partialresponse channels[J]. IEEE Transactions on Information Theory, 2002, 48(6): 1410–1422. doi: 10.1109/TIT.2002.1003830.
[55]KSCHISCHANG F R. Codes defined on graphs[J]. IEEE Communications Magazine, 2003, 41(8): 118–125. doi:10.1109/MCOM.2003.1222727.
[56]LIN Shu and COSTELLO D J. Error Control Coding:Fundamentals and Applications[M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2004.
[57]RYAN W E. An Introduction to LDPC Codes[M]. VASIC B. CRC Handbook for Coding and Signal Processing for Recording Systems. Boca Raton: CRC Press, 2004.
[58]RICHARDSON T and URBANKE R. Modern Coding Theory[M]. Cambridge, UK: Cambridge University Press,2008.
[59]RICHARDSON T and URBANKE R. Multi-edge type LDPC codes (2004)[EB/OL]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.7310, 2002.
[60]THORPE J. Low-Density Parity-Check (LDPC) codes constructed from protographs[R]. IPN Progress Report,2003: 42–154.
[61]DIVSALAR D, JONES C, DOLINAR S, et al. Protograph based LDPC codes with minimum distance linearly growing with block size[C]. 2005 IEEE Global Telecommunications Conference, St. Louis, France, 2005: 1152–1156.
[62]ABBASFAR A, DIVSALAR D, and YAO K. Accumulaterepeat-accumulate codes[J]. IEEE Transactions on Communications, 2007, 55(4): 692–702. doi: 10.1109/TCOMM.2007.894109.
[63]DIVSALAR D, DOLINAR S, JONES C R, et al. Capacityapproaching protograph codes[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(6): 876–888. doi:10.1109/JSAC.2009.090806.
[64]VAN NGUYEN T, NOSRATINIA A, and DIVSALAR D.Bilayer protograph codes for half-duplex relay channels[J].IEEE Transactions on Wireless Communications, 2013,12(5): 1969–1977. doi: 10.1109/TWC.2013.040413.111745.
[65]FANG Yi, GUAN Yongliang, BI Guoan, et al. Ratecompatible root-protograph LDPC codes for quasi-static fading relay channels[J]. IEEE Transactions on Vehicular Technology, 2016, 65(4): 2741–2747. doi: 10.1109/TVT.2015.2420570.
[66]VAN NGUYEN T. Design of capacity-approaching protograph-based LDPC coding systems[D]. [Ph. D.dissertation], The University of Texas at Dallas, 2012.
[67]FANG Yi, BI Guoan, and GUAN Yongliang. Design and analysis of root-protograph LDPC codes for non-ergodic block-fading channels[J]. IEEE Transactions on Wireless Communications, 2015, 14(2): 738–749. doi: 10.1109/TWC.2014.2359221.
[68]KARIMI M and BANIHASHEMI A H. On the girth of quasi-cyclic protograph LDPC codes[J]. IEEE Transactions on Information Theory, 2013, 59(7): 4542–4552. doi:10.1109/TIT.2013.2251395.
[69]LIVA G and CHIANI M. Protograph LDPC codes design based on EXIT analysis[C]. 2007 IEEE Global Telecommunications Conference, Washington, USA, 2007:3250–3254.
[70]FRESIA M, PERÉZ-CRUZ F, POOR H V, et al. Joint source and channel coding[J]. IEEE Signal Processing Magazine, 2010, 27(6): 104–113.
[71]HE Jiguang, WANG Lin, and CHEN Pingping. A joint source and channel coding scheme base on simple protograph structured codes[C]. 2012 International Symposium on Communications and Information Technologies, Gold Coast, 2012: 65–69.
[72]WANG Lin, WU Huihui, and HONG Shaohua. The sensitivity of joint source-channel coding based on double protograph LDPC codes to source statistics[C]. The 9th International Symposium on Medical Information and Communication Technology, Kamakura, Japan, 2015:213–217.
[73]WU Huihui, WANG Lin, and HONG Shaohua, et al.Performance of joint source-channel coding based on protograph LDPC codes over rayleigh fading channels[J].IEEE Communications Letters, 2014, 18(4): 652–655. doi:10.1109/LCOMM.2014.022714.140112.
[74]CHEN Chen, WANG Lin, and XIONG Zixiang. Matching criterion between source statistics and source coding rate[J].IEEE Communications Letters, 2015, 19(9): 1504–1507. doi:10.1109/LCOMM.2015.2454505.
[75]CHEN Qiwang, WANG Lin, HONG Shaohua, et al.Performance improvement of JSCC scheme through redesigning channel code[J]. IEEE Communications Letters,2016, 20(6): 1088–1091. doi: 10.1109/LCOMM.2016.2554543.
[76]CHEN Chen, WANG Lin, and LIU Sanya. The design of protograph LDPC codes as source codes in a JSCC system[J]. IEEE Communications Letters, 2018, 22(4):672–675. doi: 10.1109/LCOMM.2018.2804382.
[77]NETO H V B and HENKEL W. Multi-edge optimization of low-density parity-check codes for joint source-channel coding[C]. The 9th International ITG Conference on Systems, Communication and Coding, München,Deutschland, 2013: 1–6.
[78]HONG Shaohua, CHEN Qiwang, and WANG Lin.Performance analysis and optimisation for edge connection of JSCC system based on double protograph LDPC codes[J]. IET Communications, 2018, 12(2): 214–219. doi:10.1049/iet-com.2017.0787.
[79]LIU Sanya, CHEN Chen, WANG Lin, et al. Edge connection optimization for JSCC system based on DPLDPC codes[J]. IEEE Wireless Communications Letters,2019, 8(4): 996–999. doi: 10.1109/LWC.2019.2903442.
[80]CHEN Chen, WANG Lin, and LAU F C M. Joint optimization of protograph LDPC code pair for joint source and channel coding[J]. IEEE Transactions on Communications, 2018, 66(8): 3255–3267. doi: 10.1109/TCOMM.2018.2814603.
[81]CHEN Qiwang, WANG Lin, HONG Shaohua, et al.Integrated design of JSCC scheme based on double protograph LDPC codes system[J]. IEEE Communications Letters, 2019, 23(2): 218–221. doi: 10.1109/LCOMM.2018.2890243.
[82]XU Liangliang, WANG Lin, HONG Shaohua, et al. New results on radiography image transmission with unequal error protection using protograph double LDPC codes[C].The 8th International Symposium on Medical Information and Communication Technology, Firenze, Italy, 2014: 1–4.
[83]CHEN Qiwang, WANG Lin, and HONG Shaohua. An image pre-processing approach for JSCC scheme based on double protograph LDPC codes[C]. The 16th International Symposium on Communications and Information Technologies, Qingdao, China, 2016: 109–112.
[84]DENG Li, SHI Zhiping, LI Ouxun, et al. Joint coding and adaptive image transmission scheme based on DP-LDPC codes for IoT scenarios[J]. IEEE Access, 2019, 7:18437–18449. doi: 10.1109/ACCESS.2019.2895368.
[85]RAHNAVARD N and FEKRI F. New results on unequal error protection using LDPC codes[J]. IEEE Communications Letters, 2006, 10(1): 43–45. doi: 10.1109/LCOMM.2006.1576564.
[86]SHOKROLLAHI A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551–2567. doi:10.1109/TIT.2006.874390.
[87]ARIKAN E. Channel polarization: A method for constructing capacity-achieving codes for symmetric binaryinput memoryless channels[J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051–3073. doi:10.1109/TIT.2009.2021379.
[88]陶雄飞, 王跃东, 柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2016, 38(3): 688–693.doi: 10.11999/JEIT150720.TAO Xiongfei, WANG Yuedong, and LIU Pan. Weighted bit-flipping decoding algorithm for LDPC codes based on updating of variable nodes[J]. Journal of Electronics &Information Technology, 2016, 38(3): 688–693. doi:10.11999/JEIT150720.
[89]鄢懿, 张灿, 郭振永, 等. 基于混沌密钥控制的联合信源信道与安全算术码编译码算法[J]. 电子与信息学报, 2016, 38(10):2553–2559. doi: 10.11999/JEIT151429.YAN Yi, ZHANG Can, GUO Zhenyong, et al. Joint source channel and security arithmetic coding controlled by chaotic keys[J]. Journal of Electronics & Information Technology,2016, 38(10): 2553–2559. doi: 10.11999/JEIT151429.
[90]吕毅博, 胡伟, 王琳. Beyond-BP译码算法综述: 原理与应用[J]. 电子与信息学报, 2017, 39(6): 1503–1514. doi:10.11999/JEIT161288.LÜ Yibo, HU Wei, and WANG Lin. Survey of Beyond-BP decoding algorithms: Theory and applications[J]. Journal of Electronics & Information Technology, 2017, 39(6):1503–1514. doi: 10.11999/JEIT161288.
Overview of Low Power Data Link Algorithms Design for Industrial Internet——Necessity, Reality and Prospect of JSCC Design
WANG Lin① LIU Sanya① CHEN Chen② CHEN Qiwang③
①(College of Information, Xiamen University, Xiamen 361005, China)
②(College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China)
③(College of Information Science and Engineering, Ningbo University, Ningbo 315000, China)
Abstract: Protograph Low Density Parity Check (P-LDPC) code is widely used in various communication systems. In order to meet the requirements of error correction performance, hardware resource loss and power consumption in different application scenarios, further design optimization of P-LDPC codes is needed. This paper focuses on the properties of Joint Source-Channel Coding (JSCC) system based on Double P-LDPC (DPLDPC) codes in standard channel environment, the optimization of code design and performance behavior, etc.The design and optimization for the system environment in recent years is summarized. It shows that the design optimization work has significantly improved the system performance, which provides some ideas for the research of Industrial Internet (II)-oriented LDPC code. Finally, the future research work is discussed for the reference and promotion of interested scholars.
Key words: Industrial Internet (II); Low power consumption; Joint Source-Channel Coding (JSCC); Protograph Low Density Parity Check (P-LDPC) code
中图分类号：TN911.22
文献标识码：A
文章编号：1009-5896(2020)01-0249-14
DOI: 10.11999/JEIT190762
收稿日期：2019-10-08；改回日期：2019-11-16；网络出版：2019-11-25
*通信作者： 刘三亚 sanyaliu1106@gmail.com
基金项目：国家自然科学基金(61671395)
Foundation Item: The National Natural Science Foundation of China (61671395)
王 琳：男，1963年生，教授，研究方向为信息论与宽带无线通信理论.
刘三亚：女，1988年生，博士生，研究方向为联合信源信道编码.
陈 辰：女，1990年生，讲师，研究方向为联合信源信道编码.
陈启望：男，1990年生，讲师，研究方向为联合信源信道编码.