作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 264-266. doi: 10.3969/j.issn.1000-3428.2011.23.089

• 开发研究与设计技术 • 上一篇    下一篇

基于一维Markov映射的LT编解码研究

高 雪 1,张兴会 1,陈增强 2   

  1. (1. 天津职业技术师范大学信息技术工程学院,天津 300222;2. 南开大学信息技术科学学院,天津 300071)
  • 收稿日期:2011-07-11 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:高 雪(1986-),女,硕士研究生,主研方向:视频图像处理,视频网络传输;张兴会、陈增强,教授、博士生导师
  • 基金资助:
    教育部博士学科点专项基金资助项目(20090031110029);天津市自然科学基金资助重点项目(08JCZDJC21900)

Research on LT Coding and Decoding Based on One-dimensional Markov Mapping

GAO Xue 1, ZHANG Xing-hui 1, CHEN Zeng-qiang 2   

  1. (1. School of Information Technology Engineering, Tianjin University of Technology and Education, Tianjin 300222, China; 2. College of Information Technical Science, Nankai University, Tianjin 300071, China)
  • Received:2011-07-11 Online:2011-12-05 Published:2011-12-05

摘要: 为解决数字喷泉码编码分组中度和邻接关系间的传输与恢复问题,提出一种基于一维Markov映射(ODMM)的LT编解码算法。根据ODMM的相空间分布特性,通过映射方程产生均匀分布的伪随机序列,实现对编码分组的度和邻接数据的选取,用混沌方程初值作为公钥,实现喷泉码的度与邻接关系的低开销传输与恢复。仿真结果表明,该算法结构简单,能降低传输消耗,提高译码成功率。

关键词: 喷泉码, LT码, 一维Markov映射, 混沌映射, 伪随机序列, 均匀分布

Abstract: An algorithm of LT coding and decoding based on One-dimensional Markov Mapping(ODMM) is presented to solve the problem of transmission and recovering of degree and adjacency relationship in block coding of fountain codes. According to the distribution of ODMM in phase space, the degree and adjacency data in block coding are selected through uniform distributed pseudorandom sequence which is generated by the mapping equation. Using the initial value of chaotic equation as public keys, the low overhead transmission and recovering of degree and adjacency relationship of fountain codes are implemented. Results of simulation show that the algorithm is easy to realize, reduces the losses in transmission and increases the success rate of decoding.

Key words: fountain codes, LT code, One-dimensional Markov Mapping(ODMM), chaotic mapping, pseudorandom sequence, uniform distribution

中图分类号: