Hamming 码与 Hadamard 码编码电路规模的确切下界
信息论
2020-01-14 v2 math.IT
摘要
在本文中，我们研究 Hamming 码和 Hadamard 码的编码电路规模。首先，我们证明了（删余）Hadamard 码和（扩展）Hamming 码在编码中所需要的电路规模的确切下界。随后给出（删余）Hadamard 码的编码算法以达到所推导的下界。对于（扩展）Hamming 码，我们也提出了达到该下界的编码算法。
引用
@article{arxiv.1804.09903,
title = {On the Exact Lower Bounds of Encoding Circuit Sizes of Hamming Codes and Hadamard Codes},
author = {Zhengrui Li and Sian-Jheng Lin and Yunghsiang S. Han},
journal= {arXiv preprint arXiv:1804.09903},
year = {2020}
}