三种UEP喷泉码的比较分析
|
摘要
UEP喷泉码不仅可以有效减少网络通信中的ACK包,而且适用于不同重要等级的数据.由于结构的差异、度分布的参数不同,这三种结构UEP喷泉码的性能很难在度均值一致的情况下进行性能对比以判定三种结构在性能上的优劣.本文对三种不同结构的UEP喷泉码进行分析和比较,理论分析和仿真结果表明,扩展窗-UEP喷泉码更适合用于对多级重要等级的数据进行喷泉编码.
UEP fountain can be used to encode the data with different importance as well as reduce the number of ACK packets in network communication. Due to the differences in structure and various distributions of the parameters,these three types of UEP fountain codes are hardly to be compared to show their advantages and disadvantages in functions based on the same level of samples' average value. By theoretical analysis and results from the simulation experiment,three UEP fountain codes with different structure are analyzed and compared in this paper,which shows that expanding window UEP fountain code is a better choice to encode the data with the number of importance rate greater than the other two ones.
UEP fountain can be used to encode the data with different importance as well as reduce the number of ACK packets in network communication. Due to the differences in structure and various distributions of the parameters,these three types of UEP fountain codes are hardly to be compared to show their advantages and disadvantages in functions based on the same level of samples' average value. By theoretical analysis and results from the simulation experiment,three UEP fountain codes with different structure are analyzed and compared in this paper,which shows that expanding window UEP fountain code is a better choice to encode the data with the number of importance rate greater than the other two ones.
引文
[1]Byers J,Luby M,Mitzenmacher M,Rege A.A digital fountain approach to reliable distribution of bulk data.Proceedings ACM SIGCOMM'98[C],Vancouver,BC,Canada,Jan.1998,pp.56-67.
[2]Luby M.LT Codes.Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science[C].Vancouver,Canada,2002,pp.271-280.
[3]Heiko S,Marpe D,Wiegand T.Overview of the Scalable Video Coding Extension of the H.264/AVC Standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2007,17(9):1103-1120.
[4]Rahnavard N,Vellambi B N,Fekri F.Rateless codes with unequal error protection property[J].IEEE Trans.Inf.Theory,vol.53,no.53,pp.1521-1532,Apr.2007.
[5]Kschischang F R,Frey B J,Loeliger.H A Factor graphs and the sum-product algorithm[J].IEEE Transactions on Information Theory,vol.47,issue 2,pp.498-519.
[6]朱宏杰,裴玉奎,陆建华,一种提高喷泉码译码成功率的算法,清华大学学报:自然科学版,2010,50(4):609-612,617.
[7]Chen G T,Cao L,Zheng H F.Analysis of the Degree Distribution for LT Codes[J].Accepted by Int.J.of Wireless and Mobile Computing.
[8]Shokrollahi A.Raptor Codes[J].IEEE Transactions on Information Theory,2006,52(6):2551-2567.
[9]陈国泰,郑海峰,陈国钦,等.LT码的MATLAB仿真[J].漳州师范学院学报:自然科学版,2011,24(3):8-13.
[10]Ahmad S,Hamzaoui R,Al-Akaidi M.Unequal error protection using lt codes and block duplication[C].Proc.Middle Eastern Multiconference on Simulation and Modelling MESM,2008.
[11]Vukobratovi'c D,Stankovi'c V,Sejdinovi'c D,Stankovi'c LF,Xiong Z.Expanding window fountain codes for scalable video multicast[C].Proc.IEEE Intl.Conf.Multimedia Expo.(ICME),June 2008.
[12]王卫民,毕笃彦,马林华,等.一种基于LT码的不等错误保护方法[J].空军工程大学学报:自然科学版,2010,11(3):63-67.
[2]Luby M.LT Codes.Proceedings of the 43rd Annual IEEE Symposium on the Foundations of Computer Science[C].Vancouver,Canada,2002,pp.271-280.
[3]Heiko S,Marpe D,Wiegand T.Overview of the Scalable Video Coding Extension of the H.264/AVC Standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2007,17(9):1103-1120.
[4]Rahnavard N,Vellambi B N,Fekri F.Rateless codes with unequal error protection property[J].IEEE Trans.Inf.Theory,vol.53,no.53,pp.1521-1532,Apr.2007.
[5]Kschischang F R,Frey B J,Loeliger.H A Factor graphs and the sum-product algorithm[J].IEEE Transactions on Information Theory,vol.47,issue 2,pp.498-519.
[6]朱宏杰,裴玉奎,陆建华,一种提高喷泉码译码成功率的算法,清华大学学报:自然科学版,2010,50(4):609-612,617.
[7]Chen G T,Cao L,Zheng H F.Analysis of the Degree Distribution for LT Codes[J].Accepted by Int.J.of Wireless and Mobile Computing.
[8]Shokrollahi A.Raptor Codes[J].IEEE Transactions on Information Theory,2006,52(6):2551-2567.
[9]陈国泰,郑海峰,陈国钦,等.LT码的MATLAB仿真[J].漳州师范学院学报:自然科学版,2011,24(3):8-13.
[10]Ahmad S,Hamzaoui R,Al-Akaidi M.Unequal error protection using lt codes and block duplication[C].Proc.Middle Eastern Multiconference on Simulation and Modelling MESM,2008.
[11]Vukobratovi'c D,Stankovi'c V,Sejdinovi'c D,Stankovi'c LF,Xiong Z.Expanding window fountain codes for scalable video multicast[C].Proc.IEEE Intl.Conf.Multimedia Expo.(ICME),June 2008.
[12]王卫民,毕笃彦,马林华,等.一种基于LT码的不等错误保护方法[J].空军工程大学学报:自然科学版,2010,11(3):63-67.