一种LT码编码生成矩阵的伪随机产生方案

发布时间：2018-01-31 15:13

本文关键词： 数字喷泉码 LT码编码生成矩阵伪随机产生　出处：《重庆邮电大学学报(自然科学版)》2017年02期 　论文类型：期刊论文

【摘要】：常用的LT码编码生成矩阵的传输方案是在每个编码数据包的头部额外增加一个开销,用于放置该数据包对应的编码生成矢量。该方案会产生较大的开销,造成传输效率降低。给出了一种编码生成矩阵在编码器和译码器间伪随机同步产生的方案。采用该方案时,只要编码器和译码器伪随机数发生器的算法相同,种子也相同,就能产生一样的均匀伪随机数序列,将其进行转化后就能得到相同的编码生成矩阵。种子数据量小,且只需要在伪随机数发生器初始化时编码器和译码器间交换一次即可。实验结果显示,生成的伪随机度值符合指定的度分布函数,数据包的伪随机选择也符合泊松分布。相比较传统方案,该方案避免了编码生成矩阵的直接传输,减少了传输开销,提高了传输效率。
[Abstract]:The common transmission scheme of LT coding generation matrix is to add an extra overhead to the header of each encoded packet to place the encoding generation vector corresponding to the packet. In this paper, a scheme of code generation matrix generated by pseudorandom synchronization between encoder and decoder is presented. When the scheme is adopted, the algorithm of encoder and decoder pseudorandom number generator is the same. The same seed can produce the same uniform pseudorandom number sequence, and the same coding generation matrix can be obtained after it is transformed. The seed data is small. It only needs to be exchanged once between encoder and decoder when the pseudorandom number generator is initialized. The experimental results show that the generated pseudorandom degree value accords with the specified degree distribution function. Compared with the traditional scheme, this scheme avoids the direct transmission of the coding generation matrix, reduces the transmission overhead and improves the transmission efficiency.
【作者单位】：重庆邮电大学移动通信技术重庆市重点实验室;
【基金】：国家自然科学基金(61471076,61301123) 长江学者和创新团队发展计划(IRT1299) 重庆市科委重点实验室专项经费~~
【分类号】：TN911.2
【正文快照】： 0引言1998年,Michael Luby等提出了数字喷泉码的概念。发送端可随机地、源源不断地产生编码数据包,而接收端不需要关心具体接收到了哪些编码数据包,只要其数量略大于源数据包的个数,那么源信息就能以很大的概率被完全恢复出来。2002年Luby[1]提出了第一种实用的喷泉码LT码,同

【相似文献】