您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种LDPC码快速编码方法与系统
专利状态 实质审查的生效 专利号(申请号) CN200910087806.8
专利申请日期 2009-06-26 专利类型 发明专利
申请公布号 - 申请公布日 -
授权公告号 CN101588183B 授权公告日 2014-01-29
发明人 肖扬
专利权人 北京交通大学
专利摘要 不同于Turbo码,LDPC码的码长很长,虽然LDPC码的校验矩阵H是稀疏矩阵,但是其生成矩阵G一般不是稀疏矩阵。所以编码时计算量是非常大的,尤其在码长非常大的情况下。LDPC码的编码需要占用大量存储空间,需要进行庞大矩阵运算,包括大量的乘法与加法运算,这使得LDPC码的编码器的硬件具有很高的复杂度和很高的成本。为解决该问题,本发明提出一种无乘法的LDPC码快速编码系统与方法,可以使LDPC码的编码器取消庞大矩阵运算和乘法运算,计算复杂度由0(n^2)降为0(n),若子矩阵H1的行重为u,码长为n,忽略寻址时间,则编码的计算速度可提高n-u倍以上。
专利价值评估分析
相关推荐
Baidu
map