Hits:

Indexed by:期刊论文

Date of Publication:2011-11-15

Journal:电子与信息学报

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

Volume:33

Issue:11

Page Number:2616-2621

ISSN No.:1009-5896

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

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