基于代数编码的膨胀码  

Expander codes based on algebraic coding

作　　者：王艳敏[1] 王琳[1] 

机构地区：[1]重庆邮电学院编码技术研究所,重庆400065

出　　处：《重庆邮电学院学报（自然科学版）》2004年第6期32-35,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

基　　金：国家"863"计划项目(2001AA123061);国家自然科学基金资助项目(60272005)

摘　　要：膨胀码是基于膨胀图所构造的一种线性纠错码。它把图的又一性质———膨胀性引入到编码当中,这对基于图论的编码手段来说是一个创新。同时也欣喜地发现运用图的膨胀性可以降低译码的时间复杂度。主要介绍了一种代数构造膨胀图的方法,并系统地阐述了膨胀码编译码过程,结果表明这种基于膨胀图的代数编码方法可以达到非常好的性能。Expander codes are a kind of linear errorcorrecting codes based on expander graph by which the notation of the expander graph is introduced and it should be an innovation in coding theory. At the same time the author find in this paper, that these codes can get lower decoding complexity, the author also study an algebraic constuction of the expander graph and systematically illustrate the encoding and decoding process .The simulation results show the good performance of these expander codes.

关 键 词：膨胀图 群 CAYLEY图 膨胀码 

分 类 号：TN919.31[电子电信—通信与信息系统]