基于混沌组合的LT编译码算法  

Encoding and decoding algorithm with LT codes based on chaotic combination

作　　者：师歌[1] 高宏峰[1] 

机构地区：[1]河南科技大学电子信息工程学院,河南洛阳471000

出　　处：《兰州理工大学学报》2011年第5期100-103,共4页Journal of Lanzhou University of Technology

摘　　要：传统的LT编译码算法多采用线性同余法(LCG)对编码信号的度和度邻接信号进行随机均匀选择,但线性同余法产生的随机数列具有独立性差,周期与计算机的字长有关的缺陷.针对该问题,将混沌映射引入LT码,构建基于混沌组合的LT编译码算法,使编码信号的度和度邻接信号得到更好的随机均匀选择.仿真结果表明,该算法具有分组头部开销少,便于实现的特点,并且译码效率高于线性同余法.In the traditional encoding and decoding algorithm with LT codes,the degrees and neighbors of the encoding symbols are uniformly and randomly chosen by using linear congruential method（LCG）.The random sequence generated in this way have poor independence and its period will correlate with the word length of the computer.Aimed at these problems,a chaos mapping was introduced into the LT codes to build up the encoding and decoding algorithm with LT codes based on chaotic combination.In this way,the random selection of degrees and sets of neighbors of the encoding symbols would be more uniform.Simulation result showed that this algorithm had the advantage such as smaller header packet cost and easier realization.Moreover,its efficiency would be higher than that of LCG method.

关 键 词：混沌组合 LT码 Kent映射 满抛物线映射 伪随机数发生器 

分 类 号：TN911[电子电信—通信与信息系统]