Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-11-15

Journal: 电子与信息学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 33

Issue: 11

Page Number: 2616-2621

ISSN: 1009-5896

Key Words: 重复累积码;置信传播算法;最小和算法;查找表;分段近似函数

Abstract: 重复累积(RA)码译码使用置信传播(BP)算法,具有接近香农限的性能,但校验节点更新时使用复杂的双曲正切函数和反双曲正切函数,算法复杂度较高.为了降低译码算法的复杂度,且具有较好的性能,该文将查表法和分段函数近似法结合起来,提出了一种改进的译码算法.该算法采用分段的一次函数,去近似 BP 算法检验节点变换化简后的原函数,采用非常小的查找表得到一个校正值,用校正值去修正近似函数和变换化简后的原函数之间的误差,很好地避免了复杂函数的计算,且误差极小.该算法大大降低了译码算法的复杂度,且具有接近 BP算法的译码性能.