LT译码器二阶矩分析

Ghid Maatouk; Amin Shokrollahi

LT译码器二阶矩分析

信息论 2009-02-19 v1 math.IT

作者: Ghid Maatouk , Amin Shokrollahi

摘要

我们分析了LT译码过程中涟漪大小的二阶矩，并证明了长度为 $k$ 的LT码的涟漪大小标准差的量级为 $\sqrt k$ 。结合Karp等人关于涟漪大小期望的量级为 $k$ 的结果[3]，这给出了LT译码器错误概率的界限。我们还给出了涟漪大小方差直至常数阶项的解析表达式，并改进了文献[3]中关于涟漪大小期望直至 $1/k$ 阶项的表达式，从而为LT译码的解析有限长度分析迈出了第一步。

关键词

LT码涟漪大小二阶矩有限长度分析译码错误概率

引用

@article{arxiv.0902.3114,
  title  = {Analysis of the Second Moment of the LT Decoder},
  author = {Ghid Maatouk and Amin Shokrollahi},
  journal= {arXiv preprint arXiv:0902.3114},
  year   = {2009}
}

备注

5 pages, 1 figure; submitted to ISIT 2009

LT译码器二阶矩分析

摘要

关键词

引用

备注

相关论文