LDPC编码中贪婪算法改进.pdfVIP

基金项目论文 电讯技术 　2006 年第 4 期 　 FO UNDA T IO N SUPPO RTED PRO JECT 文章编号 : 100 1 - 893X (2006) 04 - 0068 - 05 LD PC 编 码 中 贪 婪 算 法 的 改 进 周 　奇, 张海滨, 潘 　宇 (上海交通大学 电子工程系 ,上海 200030) 摘 　要 :基于校验矩阵近似下三角化的 RU 编码算法 ,针对分层构造的低密度校验码 (Low - D en sity ) Parity - Check code, LD PC 码字提出了一种编码实现中贪婪算法的改进方法 。首先对低密度校验 码的校验矩阵进行列删除尝试 ,尽量达到最大化下三角子矩阵 。若第一层中删除的列数不当 ,会导 致在第一次对角化后 ,在由未经过对角化的行列构成的剩余矩阵中找不到重量为 1 的列 ,使对角化 操作提前中止 。因此 ,需要进行列删除尝试 ,在第一层中删除更多的列向量 ,直到雪崩效应发生 ,使 剩余矩阵能够达到完全对角化 ,这实质上也是一种贪婪思想 。通过该贪婪方法可以将关键参数 g 控 制得尽量小 ,从而明显减少相应的分层低密度校验码编码器的硬件资源消耗 。 ( ) 关键词 :低密度校验码 LD PC ; RU 编码算法 ;贪婪算法 中图分类号 : TN 9 1122　　文献标识码 : A A M odif ied Greedy Algorithm for LDPC Encoder Implementation ZHOU Q i, ZHAN G H a i - bin, PAN Yu (D ep artm en t of E lectron ic Engineering, Shanghai J iaotong U n iversity, Shanghai 200030 , Ch ina) A b stract: B a sed on the RU encoding algorithm by b ringing the corre spond ing LD PC (Low - D en sity Parity - Ckeck ) p arity - check m atrix in to app roxim ate lower triangu lar form , th is p ap er p rovide s a modified greedy algorithm aim ing at efficien t triangu lation of sp ecialized layered LD PC code s. To m axim ize the size of the triangu larized sub - m atrix, it is nece ssary to first op erate “co lum n deletion trial”on the LD PC p ari ty - check m atrix. It ′smo st likely that the triangu larization p roce ssw ill be term inated if no enough co lum n s are deleted. Therefore, “co lu