| 基于一维Markov映射的LT编解码研究 |
| |
| 引用本文： | 高雪,张兴会,陈增强.基于一维Markov映射的LT编解码研究[J].计算机工程,2011,37(23):264-266. |
| |
| 作者姓名： | 高雪 张兴会 陈增强 |
| |
| 作者单位： | 1. 天津职业技术师范大学信息技术工程学院,天津,300222
2. 南开大学信息技术科学学院,天津,300071 |
| |
| 基金项目： | 教育部博士学科点专项基金资助项目，天津市自然科学基金资助重点项目 |
| |
| 摘 要： | 为解决数字喷泉码编码分组中度和邻接关系间的传输与恢复问题，提出一种基于一维Markov映射(ODMM)的LT编解码算法。根据ODMM的相空间分布特性，通过映射方程产生均匀分布的伪随机序列，实现对编码分组的度和邻接数据的选取，用混沌方程初值作为公钥，实现喷泉码的度与邻接关系的低开销传输与恢复。仿真结果表明，该算法结构简单，能降低传输消耗，提高译码成功率。
|
| 关 键 词： | 喷泉码 LT码 一维Markov映射 混沌映射 伪随机序列 均匀分布 |
| 收稿时间： | 2011-07-11 |
Research on LT Coding and Decoding Based on One-dimensional Markov Mapping |
| |
| GAO Xue,ZHANG Xing-hui,CHEN Zeng-qiang.Research on LT Coding and Decoding Based on One-dimensional Markov Mapping[J].Computer Engineering,2011,37(23):264-266. |
| |
| Authors: | GAO Xue ZHANG Xing-hui CHEN Zeng-qiang |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | fountain codes LT code One-dimensional Markov Mapping（ODMM） chaotic mapping pseudorandom sequence uniform distribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
