中文

扩展码最小距离的上下界

信息论 2011-06-01 v1 math.IT

摘要

研究了 GF(q) 上扩展码的最小距离。推导了扩展码最小距离的一个新上界。当 q >= 32 时,该界被证明位于 Varshamov-Gilbert (VG) 界之下。获得了若干扩展码族最小距离的下界。得到了具有 Reed-Solomon 分量码的 GF(q) 上低密度奇偶校验 (LDPC) 码最小距离的一个下界。该界被证明非常接近 VG 界,且位于扩展码的上界之上。

关键词

引用

@article{arxiv.1105.6224,
  title  = {Upper and Lower Bounds on the Minimum Distance of Expander Codes},
  author = {Alexey Frolov and Victor Zyablov},
  journal= {arXiv preprint arXiv:1105.6224},
  year   = {2011}
}

备注

5 pages, 1 figure, IEEE International Symposium on Information Theory 2011 (ISIT 2011), Saint Petersburg, Russia, to appear