等重码：基于剖分的几何方法
组合数学
2014-09-17 v1
摘要
我们提出了一种利用码本的几何解释对等重二进制码进行编码和解码的新技术。我们的技术基于将码本嵌入到维度等于码重的欧几里得空间中。编码器与解码器的映射随后被解释为该欧几里得空间中某一超矩形与某一多面体之间的双射。我们开发了一种归纳剖分算法来构造这种双射。我们证明了该算法的正确性，并分析了其复杂度。该复杂度取决于码重，而非其他算法中的分组长度。当码重小于分组长度的平方根时，此方法具有优势。
引用
@article{arxiv.0706.1217,
title = {Constant Weight Codes: A Geometric Approach Based on Dissections},
author = {Chao Tian and Vinay A. Vaishampayan and N. J. A. Sloane},
journal= {arXiv preprint arXiv:0706.1217},
year = {2014}
}
评论
9 pages, 6 figures