期刊文献+

LT码截短度分布对译码性能影响的研究 被引量:2

Influence of the chopped degree distribution on the decoding performance in LT codes
下载PDF
导出
摘要 为了提高喷泉码的编译码性能,以LT码为基础,研究度分布对译码性能的影响.设计了一种基于RSD分布的截短度分布,并分析了这种截短度分布的译码性能.通过与其他截短度分布进行比较,新的截短度分布在保证译码成功时所需的开销更少,并且发现影响截短度分布性能的因素为最大度值及其概率密度,最大度值的选取与输入符号数有关. In order to improve the performance of the encoding and decoding of fountain codes, this paper studied the influence of the degree distribution on the coding performance of the LT codes. This paper introduced a new chopped degree distribution based on the RSD distribution. Then the decoding performance of the new distribution was analyzed. By comparing with other chopped degree distributions, the new degree distribution needs less overhead for successfully decoding than the others. And we find the factors influencing the performance of chopped degree distribution are the maximum degree in distribution and its probability density. The selection of maximum degree is related with the input symbols.
作者 周琳凯 刁鸣
出处 《应用科技》 CAS 2013年第2期15-17,21,共4页 Applied Science and Technology
关键词 LT码 RSD分布 截短度分布 CRS分布 译码性能 LT ( Luby transform) codes robust soliton distribution chopped degree distribution chopped robust soliton distribution decoding perfomance
  • 相关文献

参考文献7

  • 1慕建君,焦晓鹏,曹训志.数字喷泉码及其应用的研究进展与展望[J].电子学报,2009,37(7):1571-1577. 被引量:42
  • 2BYERS J W, MICHAEL L, MICHAEL M. A digital foun- tain approach to asynchronous reliable Muhicast [ J ]. IEEE Journal on Selected Areas in Communications, 2002, 20 ( 8 ) : 1528-1540.
  • 3SHOKROLLAHI A. Raptor codes [ J ]. IEEE Transactions on Information Theory, 2006, 52(6) :2551-2567.
  • 4MACKAY D J C. Fountain code[ J]. IEEE Proc Commun, 2005,152(6) : 1062-1068.
  • 5BIOGLIO V, GRANGEITO M, ROSSANO G, et al. On the fly Gaussian eliminaton for LT codes [ J ]. IEEE Communica- tions Letters,2009, 13 (12) :953-955.
  • 6CHEONG S, FAN Pingyi. The effect of random encoding generators on the performance of LT codes [ C ]//2012 Inter- national Conference on Communications and Mobile Compu- ting. Shenzhen, China, 2010.
  • 7ZHOU Qian, LI Liang, CHEN Zengqiang, et al. Encoding and decoding of LT codes based on chaos[ C]//The 3rd In- ternational Conference on Innovative Computing Information, Taipei, 2008.

二级参考文献37

  • 1P Elias.Coding for two noisy channels[A].Proc.Third London Symp.Information Theory[C].London,U.K.:Buttersworth's Scientific Publications,1955.61-76.
  • 2J Blomer,M Mitzenmacher,A Shokrollahi.An xor-based erasure-resilient coding scheme[DB/OL].ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-048.pdf,ICSI Technical Report,No.TR-95048,1995.
  • 3L Rizzo.Effective erasure codes for reliable computer communication protocols[J].ACM Computer Communication Review,1997,27(2):24-36.
  • 4L Rizzo.On the feasibility of software FEC[DB/OL].DETT Technical Report LR-970131,http://www.iet.unipi.it/ -luigi/softfec.ps,1997.
  • 5F J MacWilliams,N J A Sloane.The Theory of Error-Correcting Codes[M].North Holland:Amsterdam,1977.
  • 6S Reed,G Solomon.Polynomial codes over certain finite fields[J].Journal of the Society for Industrial and Applied Mathematics,1960,8:300-304.
  • 7M Luby,M Mitzenmacher,M Shokrollahi,Daniel Spielman.Practical loss-resilient codes[A].Proceedings of the TwentyNinth Annual ACM Symposium on Theory of Computing[C].El Paso:Texas,USA,1997.150-159.
  • 8J W Byers,M Luby.M Mitzenmacher.A digital fountain approach to reliable distribution of bulk data[A].Proceedings of the ACM SIGCOMM'98 conference on Applications,technologies,architectures,and protocols for computer communication[C].Canada:Vancouver 1998,28(4):56-67.
  • 9M Luby,M Mitzenmacher,M Shokrollahi.Analysis of random processes via and-or tree evaluation[A].Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms[C].California:Francisco,1998.364-373.
  • 10D J C MacKay,Fountain Code[J].IEE Proceedings Communications.2005,152(6):1062-1068.

共引文献41

同被引文献13

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部