以陪集基数谱桥接重叠算术码的汉明距离谱
信息论
2023-09-11 v1 math.IT
摘要
重叠算术码以区间重叠为特征，是算术码的一种变体，可用于实现Slepian-Wolf编码。为分析重叠算术码，我们提出了两种理论工具：陪集基数谱（CCS）与汉明距离谱（HDS）。前者描述源空间如何被划分为陪集（均等或不均等），后者描述每个陪集内码字的结构（稠密或稀疏）。然而迄今为止，这两种工具几乎彼此平行，似乎毫无交集。本文的主要贡献是通过严格的数学证明将HDS与CCS桥接起来。具体而言，在某些情况下，HDS可由CCS快速且精确地计算。所有理论分析均由仿真结果完美验证。
引用
@article{arxiv.2309.04309,
title = {Bridging Hamming Distance Spectrum with Coset Cardinality Spectrum for Overlapped Arithmetic Codes},
author = {Yong Fang},
journal= {arXiv preprint arXiv:2309.04309},
year = {2023}
}