LDPC 与 QC-LDPC 编码原理及硬件实现
哪些公司问过
答案要点
- LDPC是校验矩阵稀疏的线性分组码,码字满足H·c^T=0(模2),迭代译码性能接近香农限
- 直接用生成矩阵编码复杂度高,工程上用系统码结构,由信息位递推求校验位
- QC-LDPC的H由Z×Z循环移位单位阵或零阵组成,只需存基矩阵和移位值
- 双对角校验结构可先解出第一块校验位,再逐行递推,硬件友好
- 硬件用桶形移位器和按Z分块的存储实现并行;译码用BP或最小和,分层调度加提前终止
易错点
- 以为LDPC编码要靠稠密生成矩阵相乘,忽略结构化H的递推编码
- 混淆QC-LDPC的提升因子Z与码长,码长等于基矩阵列数乘Z
- 只讲编码不提迭代译码与提前终止,回答不完整
面试官常见追问
- 最小和算法相对 BP 有什么取舍?
- 什么是分层译码,为什么收敛更快?
- Tanner 图里的短环有什么影响?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。