具有正码率且最小距离与 n^{1/2} 成正比的量子 LDPC 码
信息论
2015-03-05 v2 math.IT
量子物理
摘要
当前具有固定非零码率的量子 LDPC 码最小距离的最佳渐近下界与分组长度呈对数关系。我们提出了一种具有固定非零码率的量子 LDPC 码的构造方法,并证明其最小距离与分组长度的平方根成正比增长。
引用
@article{arxiv.0903.0566,
title = {Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}},
author = {Jean-Pierre Tillich and Gilles Zemor},
journal= {arXiv preprint arXiv:0903.0566},
year = {2015}
}
备注
21 pages