5G NR QC-LDPC：从基图到矩阵散列的工程实现解析

1. 5G NR QC-LDPC码的前世今生第一次听说LDPC码是在2003年当时还在读研的我被导师拉着参加一个通信技术研讨会。台上专家兴奋地讲解着这种神奇的编码方式台下听众却大多一脸茫然。谁能想到十几年后这个当年看起来高深莫测的技术竟然成为了5G通信的核心编码方案。LDPC全称Low Density Parity Check Code低密度奇偶校验码顾名思义就是校验矩阵中1的密度很低。这种编码最早由Gallager在1962年提出但受限于当时的硬件条件沉寂了三十多年才重新被发掘。我清楚地记得2016年参与某基站芯片设计时团队还在Turbo码和LDPC码之间犹豫不决。最终选择LDPC码的关键原因有三点并行解码能力强、没有误码平层、硬件实现简单。在5G标准制定过程中QC-LDPC准循环LDPC凭借其结构化特性脱颖而出。与完全随机的LDPC码不同QC-LDPC的校验矩阵由多个循环移位矩阵组成就像用乐高积木搭建的通信城堡。这种结构不仅性能接近香农极限更重要的是硬件实现时可以复用存储单元大大降低了芯片面积和功耗。2. 基图BGLDPC码的基因图谱2018年参与某5G基站项目时我们团队花了整整三个月时间研究BGBase Graph基图的选择问题。BG就像是LDPC码的DNA决定了编码的核心特性。5G NR标准中定义了两个BGBG1和BG2这个设计背后其实有很多工程考量。BG1的尺寸是46×68支持的最低码率为1/3。记得第一次仿真时在码长大于3000bit、码率高于2/3的场景下BG1的性能比BG2要好0.5dB左右。这看起来不多但对基站覆盖范围的影响非常明显。而BG242×52在短码块、低码率时表现更优特别适合物联网设备这类对时延敏感的场景。基图中前两列的大列重设计是个妙招。在某次外场测试中我们发现这种设计能让译码收敛速度提升20%以上。简单来说就像在迷宫里多开几条快速通道让信息传递更高效。右下角的对角阵则是为HARQ量身定制的每次重传只需追加校验比特这个设计让我们节省了30%的重传开销。3. 矩阵散列的艺术从BG到实际使用的PCMParity Check Matrix校验矩阵需要经过矩阵散列这个过程。这就像把设计图纸转化为实际建筑要考虑材料特性、施工难度等各种因素。移位因子Z的选择特别考验工程师的经验。5G标准定义了8组Z值范围从2到384。在开发某款5G芯片时我们发现Z384时性能虽好但存储开销太大Z太小又会影响编码效率。最终通过大量测试我们确定了一组最优的Z值组合方案。矩阵散列的具体操作很有意思把BG中的每个1替换成Z×Z的循环移位矩阵0替换成全零矩阵。这个过程看似简单但在FPGA实现时却遇到了大麻烦——不同Z值需要不同的硬件配置。后来我们发明了参数化移位器用一套硬件支持所有Z值节省了40%的逻辑资源。4. PCM生成的工程实践PCM生成是LDPC编码器实现的关键环节。在最近的一个项目中我们尝试了三种不同的PCM存储方案全矩阵存储最简单粗暴的方式但需要46×68×384≈1.2Mbit存储空间芯片面积直接爆炸。BGZ值动态计算存储BG和Z值运行时计算PCM。节省了95%的存储但增加了计算延迟。混合方案对常用Z值预存PCM其他动态计算。这是我们最终采用的方案在性能和资源间取得了平衡。速率匹配是另一个工程难点。5G采用了类似Turbo码的循环缓存方案但针对LDPC特性做了优化。比如系统比特中的前2Z个比特永远不打孔这个设计让我们的测试用例通过率提升了15%。HARQ实现时不同冗余版本(rv)的起始位置必须精心设计否则会影响重传效果。5. 从理论到芯片的跨越将QC-LDPC从论文公式变成可量产的芯片需要跨越无数工程鸿沟。在28nm工艺下我们实现的LDPC编码器吞吐量达到20Gbps功耗却只有120mW。这个成绩背后是无数个优化细节并行度选择Z值决定了天然并行度但完全按Z值展开硬件太浪费。我们采用子矩阵复用技术用64组处理单元支持所有Z值。存储器布局校验矩阵的存储方式直接影响访问效率。经过反复尝试我们发明了对角线存储法使存储器带宽利用率达到90%以上。流水线设计编码过程涉及矩阵运算、模运算等多种操作。通过6级流水线设计时钟频率提升到1.2GHz。实测表明这套方案在AWGN信道下比Turbo码有1.2dB的增益在衰落信道下优势更明显。最让我自豪的是这个设计最终用在了数百万个5G基站中让全球用户享受到了更快的5G速度。6. 调试中的血泪教训LDPC编码器的调试过程可谓充满血泪。记得有一次芯片回片后编码器在特定Z值时总会出错。团队排查了两周最后发现是模运算单元的一个边界条件没处理好。这个教训让我们养成了对所有Z值进行全覆盖测试的习惯。另一个经典案例是关于BG选择的。某客户设备在切换BG时会出现性能陡降现场排查发现是BG切换门限设置不当。后来我们开发了动态BG选择算法根据信道条件自动调整门限问题才彻底解决。功耗优化也是个持久战。通过采用时钟门控、操作数隔离等技术我们最终将功耗降低了35%。特别是在空闲时段自动关闭部分计算单元的设计让芯片温度直降10摄氏度。