使用块Korkin-Zolotarev方法计算非二进制LDPC码的最小距离
信息论
2015-11-03 v1 math.IT
摘要
文章中提出了使用块Korkin-Zolotarev (BKZ) 测量二进制和三元线性分组码码距的算法。证明了对于非系统线性分组码，使用BKZ方法测量码距的缩放常数上界随块大小不同取值的情况。所引入的方法显示出运行时间随线程数的线性下降，并且在LDPC码的非稠密格下工作尤其良好。这些特性使得该算法可用于测量长度为数千的码的最小距离。该算法可进一步通过利用格枚举剪枝技术转化为概率算法来改进。
引用
@article{arxiv.1511.00125,
title = {Computing the minimum distance of nonbinary LDPC codes using block Korkin-Zolotarev method},
author = {Vasily Usatyuk},
journal= {arXiv preprint arXiv:1511.00125},
year = {2015}
}
备注
14 pages, 2 tables, in Russian