[论文解读] Simple Low-Rate Non-Binary LDPC Coding for Relay Channels

Puripong Suthisopapan, Kenta Kasai+3 more|arXiv (Cornell University)|Aug 16, 2011

Cooperative Communication and Network Coding参考文献 30被引用 3

一句话总结

该论文提出了一种针对解码转发半双工中继信道的简单低码率非二进制LDPC（NBLDPC）编码策略，采用乘法重复和GF(2⁸)上的规则(2, dc)-结构化NBLDPC码。该方案在误码率10⁻⁵时与中继信道容量的差距仅为1.2 dB，相较于直接传输获得约1.1 dB的编码增益，且在中继和目的节点均实现低复杂度译码，同时通过打孔实现与码率兼容的HARQ。

ABSTRACT

Binary LDPC coded relay systems have been well studied previously with the assumption of infinite codeword length. In this paper, we deal with non-binary LDPC codes which can outperform their binary counterpart especially for practical codeword length. We utilize non-binary LDPC codes and recently invented non-binary coding techniques known as multiplicative repetition to design the low-rate coding strategy for the decode-and-forward half-duplex relay channel. We claim that the proposed strategy is simple since the destination and the relay can decode with almost the same computational complexity by sharing the same structure of decoder. Numerical experiments are carried out to show that the performances obtained by non-binary LDPC coded relay systems surpass the capacity of direct transmission and also approach within less than 1.5 dB from the achievable rate of the relay channels.

研究动机与目标

• 解决二进制LDPC码在实际中继系统中的局限性，特别是其对复杂度分布优化的需求以及在短至中等码长下的性能不佳问题。
• 通过采用具有规则结构的非二进制LDPC码，克服优化后二进制LDPC码带来的高时延和高硬件复杂度。
• 设计一种低码率编码策略，使中继和目的节点均可利用共享的Tanner图结构实现高效且低复杂度的译码。
• 在最小设计开销下实现接近容量的性能，且无需使用外层BCH或RS码来抑制误码地板。
• 通过打孔和可调重复参数实现码率兼容的HARQ操作，以支持动态信道适应。

提出的方法

• 采用GF(2⁸)上的(2, dc)-规则非二进制LDPC码，其列权重恒为2，实验证明其在短至中等码长下性能优异。
• 在中继节点采用乘法重复：中继重新编码并转发已解码的码字，重复T次，使有效码率提升至Rr = R_S,BC / T。
• 对码率为R = 1/3的(2, dc)-规则母码进行打孔，生成更低码率的码（如R = 1/4），以实现码率兼容操作。
• 在中继和目的节点均使用相同的Tanner图结构进行译码，确保计算复杂度几乎完全相同。
• 采用密度演化和蒙特卡罗仿真评估性能，重点关注不同码率和信噪比（SNR）水平下的误比特率（BER）和帧错误率（FER）。
• 通过数值实验验证该策略，码长为k = 1024比特，重复因子T = 2, 3等。

实验结果

研究问题

• RQ1 在实际码长下，具有规则结构的非二进制LDPC码是否能优于经过优化的二进制LDPC码在低码率中继信道中的性能？
• RQ2 在不牺牲性能的前提下，乘法重复与打孔在解码转发中继系统中能在多大程度上实现码率兼容的HARQ？
• RQ3 (2, dc)-规则NBLDPC码是否能在无需度分布优化或外码的情况下实现接近容量的性能？
• RQ4 当使用相同码结构时，中继与目的节点的译码复杂度如何比较？
• RQ5 在中等码长下，该方案与中继信道理论可达速率之间的性能差距是多少？

主要发现

• 所提出的NBLDPC编码中继系统在信息长度k = 1024比特、码率Rr = 1/6时，误比特率（BER）性能与中继信道可达速率的差距仅为1.2 dB（BER = 10⁻⁵）。
• 与直接传输的香农容量相比，该系统实现了约1.1 dB的编码增益，显著提升了可靠性。
• 在平流区和误码地板区，帧错误率（FER）性能均表现优异，无需使用外层BCH或RS码。
• 对码率Rr = 1/4的打孔码，其编码增益较直接传输仍达约0.75 dB，证实了码率兼容设计的有效性。
• 对于Rr = 1/6，其译码阈值仅比可达速率低0.3 dB，表明在密度演化分析下具有极强的收敛性和接近最优的性能。
• 由于共享Tanner图结构，中继与目的节点实现了几乎相同的译码复杂度，从而支持高效且可扩展的实现。