重庆邮电大学学报（自然科学版）2017，Vol.29Issue(2)：155-160,6.DOI:10.3979/j.issn.1673-825X.2017.02.003
一种LT码编码生成矩阵的伪随机产生方案
A pseudo-random scheme to generate the generator matrix of LT codes
摘要
Abstract
The generator vector of LT codes is transmitted by using an overhead in the header of each encoded packet to place code generation vector correspondingly in the traditional scheme.This scheme brings a large overhead,which causes the decline of transmission efficiency.Based on this,a pseudo-random generation scheme is given in this paper,which generates the generator matrix at encoder and decoder synchronously.The generator matrices generated in this way will be identical to each other,as long as the encoder and decoder use the same pseudo-random generator and the same seed.The seed is small data-wise,and it only needs to be exchanged once between the encoder and decoder when the pseudo-random generators are initialized.Experimental results show that the generated pseudo-random values are in accordance with the specified degree distribution,and the pseudo-random indices of source packets for encoding obey Poisson distribution values.Compared with traditional methods,this scheme avoids direct transmission of the generator matrix,which can reduce transmission cost and improve transmission efficiency.关键词
数字喷泉码/LT码/编码生成矩阵/伪随机产生Key words
digital fountain codes/LT codes/generator matrix/pseudo-random generation分类
信息技术与安全科学引用本文复制引用
盛洁,雷维嘉,谢显中..一种LT码编码生成矩阵的伪随机产生方案[J].重庆邮电大学学报（自然科学版）,2017,29(2):155-160,6.基金项目
国家自然科学基金(61471076,61301123) （61471076,61301123）
长江学者和创新团队发展计划(IRT1299) （IRT1299）
重庆市科委重点实验室专项经费 （）
The National Nature Science Foundation of China(61271259,61471076) （61271259,61471076）
The Changjiang Scholars and Innovative Research Team Plan(IRT1299) （IRT1299）
The Special Fund of Chongqing Key Laboratory （）
