期刊文献+

低密度纠删码稳定收敛条件的证明 被引量:3

A Proof of the Stability Condition for Low-Density Erasure Codes
下载PDF
导出
摘要 基于数学分析中著名的不动点原理 ,对于低密度纠删码本文证明了其删除错误译码算法稳定收敛的一充分条件 .而且指出此条件优于现有的稳定收敛条件 . Based on the known principle of fixed points in mathematical analysis,a sufficient convergence condition of erasure decoding algorithm for erasure codes is shown.Moreover,it is pointed out that this convergence condition is weaker than the convergence condition available.Finally,some upper bounds on the maximum tolerable loss fraction δ for which their decoding is successful are shown given a degree distribution pair.
出处 《电子学报》 EI CAS CSCD 北大核心 2002年第4期530-532,共3页 Acta Electronica Sinica
基金 国家自然科学基金 (No .69972 0 35)
关键词 LDPC码 低密度纠删码 删除错误译码算法 稳定收敛条件 LDPC code low density erasure code erasure decoding algorithm stability condition
  • 相关文献

参考文献1

二级参考文献7

  • 1[7]M Luby, et al. Analysis of random processes via and-or tree evaluation[A].In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms [C], Francisco California, 1998: 364 - 373.
  • 2[1]J W Byers, et al. A digital fountain approach to reliable distribution of bulk data [BD]. Available at http: //www. icsi. berkeley. edu/~ luby/, 1998.
  • 3[2]M Luby,et al. Practical loss-resilient codes [A] .Proc.of the 29th ACM Symposium on the Theory of Computing [C], 1997:15,0 - 159.
  • 4[3]P Elias Coding for two noisy channels [ A ]. Information Theory, Third London Symposium [C], 1955:61 - 67.
  • 5[4]R E Blahunt. Theory and practice of error control codes [ M ]. Addison Wesley, Reading, MA, 1983.
  • 6[5]J Blomer, M Mitzenmacher, A Shokrollahi. An XOR-based erasure-resilient coding scheme [ BD ]. Available at http://www. icsi. berkeley.edu/- luby/1995.
  • 7[6]L Rizzo. Effective erasure codes for reliable computer communication protocols. ACM Computer Communication [ J ]. Review, 1997,27 ( 2 ):24 - 36.

同被引文献33

  • 1J D Slepian, J K Wolf. Noiseless coding of correlated information sources [J]. IEEE Transactions on Information Theory, 1973,IT- 19:471 - 480.
  • 2A Wyner, J Ziv. The rate-distortion function for source coding with side information at the decoder[ J]. IEEE Trans on Informarion Theory, 1976,22( 1 ) :1 - 10.
  • 3B Cfirod, A Aaron, S Rane, D Rebollo-Monedero. Distributed video coding [A]. Proc IEE, F, Special Issue on Advances in Video Coding and Delivery[C] .2005,93(1) :71 - 83.
  • 4R Puri, K Ramchandran. PRISM: A new robust video coding architecture based on distributed compression principles [A]. Proc Allerton Conference on Communi-cation, Control and Computing[ C]. 2002,40( 1 ) :586- 595.
  • 5IST-FET. DIStributed COding for Video sERvices (DISCOVER) [OL]. http://www.discoverdvc. org, 2005 - 09 - 01.
  • 6J Chen, A Khisti, D M Malioutov, J S Yedidia. Distributed source coding using serially-concatenated-accumulate codes [A].In Proc. Information Theory Workshop[ C] .2004.209 - 214.
  • 7A Eckford, W Yu. Rateless Slepian - Wolf codes[A]. In Proc. Asilomar[ C]. Pacific Grove, CA, 2005. 1757 - 1761.
  • 8D Varodayan, A Aaron, B Girod. Rate-adaptive distributed source coding using low-density parity-check codes [ A ]. In Proc. Asilomar [ C]. Pacific Grove, CA, 2005. 1023 - 1027.
  • 9J Jiang, D-K He, A Jagmohan. Rateless Slepian-Wolf coding based on rate adaptive low - density parity-check codes[ A ]. Proc. ISIT'07 [C]. Nice,France,2007.1316 - 1320.
  • 10Da-ke He, Ashish Jagmohan, Ligang Lu, Vadim Sheinin. Wyner-Ziv video compression using rateless LDPC codes [A].Proc SPIE: Visual Communications and Image Processing[ C ]. San Jose, CA, 2008. 6822 (2) : 68221U. 1 - 68221U. 9.

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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