低密度奇偶校验码的解码方法及其电路技术

技术编号:3777277 阅读:212 留言:0更新日期:2012-04-11 18:40
本发明专利技术系关于低密度奇偶校验码的解码方法及其电路,所述低密度奇偶校验码的解码方法包含下列步骤:将低密度奇偶校验码的奇偶校验矩阵内的非零次矩阵和零次矩阵标示为1和0,以形成简化矩阵;根据所述简化矩阵内各行的相依度排序所述矩阵行;以及根据所述矩阵行的次序更新解码数据。

【技术实现步骤摘要】

本专利技术涉及低密度奇偶校验(Low Density Parity Check, LDPC)码,尤其涉及低 密度奇偶校验码的解码方式和解码电路。
技术介绍
低密度奇偶校验码是一种错误更正码,其多数使用于通信系统中,且是众多错误 更正码中第一个成功逼近信息理论中所定义的香农极限(Sha皿on limit)的错误更正码。 虽然低密度奇偶校验码在专利技术之初因其运算复杂度过高而无实际运用,然而随着集成电路 相关技术的进步,昔日无法完成的运算已不再困难。由于低密度奇偶校验码优越的错误更 正會g力,电机电子工禾呈师协会(Institute of Electrical and Electronics Engineers, IEEE)所制定的标准802. lln无线通信网络应用了低密度奇偶校验码为其错误更正码。 置信传播算法(belief propagation algorithm)是现行主流的低密度奇偶 校验码的解码算法,其通过持续更新低密度奇偶校验码的奇偶校验矩阵(parity check matrix)内的条目(entry)以达到错误更正的目的。图1显示常规的低密度奇偶校验码的 解码电路本文档来自技高网...

【技术保护点】
一种低密度奇偶校验码的解码方法,其特征在于其包含下列步骤:将低密度奇偶校验码的奇偶校验矩阵内的非零次矩阵和零次矩阵标示为1和0,以形成简化矩阵;根据所述简化矩阵内各矩阵行的相依度排序所述矩阵行;以及根据所述矩阵行的次序更新解码数据。

【技术特征摘要】

【专利技术属性】
技术研发人员:廖彦钦温俊贤杜勇赐陈俊才
申请(专利权)人:雷凌科技股份有限公司
类型:发明
国别省市:71[中国|台湾]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1