纠正易位错误的置换与多重置换码在乌拉姆度量下的球大小分析
信息论
2019-01-10 v2 math.IT
摘要
乌拉姆度量下的置换码与多重置换码已被提出用于闪存器件等非易失性存储器存储系统。本文引入一种利用杨表计算乌拉姆度量下置换球大小的新方法，并证明了乌拉姆度量下非平凡完美置换码的不存在性。随后我们将研究扩展至多重置换，给出了多重置换乌拉姆球大小紧致的上界与下界，并由此得到乌拉姆度量下多重置换码最大大小的上下界。
引用
@article{arxiv.1712.03639,
title = {Ulam Sphere Size Analysis for Permutation and Multipermutation Codes Correcting Translocation Errors},
author = {Justin Kong},
journal= {arXiv preprint arXiv:1712.03639},
year = {2019}
}
备注
Submitted to IEEE Transactions on Information Theory, Dec. 06, 2017