On the Exact Lower Bounds of Encoding Circuit Sizes of Hamming Codes and Hadamard Codes
Information Theory
2020-01-14 v2 math.IT
Abstract
In this paper, we investigate the encoding circuit size of Hamming codes and Hadamard codes. To begin with, we prove the exact lower bound of circuit size required in the encoding of (punctured)~Hadamard codes and (extended)~Hamming codes. Then the encoding algorithms for (punctured)~Hadamard codes are presented to achieve the derived lower bounds. For (extended)~Hamming codes, we also propose encoding algorithms that achieve the lower bounds.
Keywords
Cite
@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}
}