极化码与里德-穆勒码的分形性
信息论
2018-01-19 v2 math.IT
摘要
极化码和里德-穆勒码的生成矩阵是通过从克罗内克积与一个下三角二元方阵中选取行得到的。对于极化码,选取基于该行的巴塔查里雅参数,这与顺序译码下相应输入比特的错误概率密切相关。对于里德-穆勒码,选取基于该行的汉明重量。本工作研究在无限码长极限下指向那些行的指标集的性质。特别地,将讨论这些集合的勒贝格测度、豪斯多夫维数和自相似性。结果表明这些指标集具有分形共有的若干性质。
引用
@article{arxiv.1506.05231,
title = {The Fractality of Polar and Reed-Muller Codes},
author = {Bernhard C. Geiger},
journal= {arXiv preprint arXiv:1506.05231},
year = {2018}
}
备注
9 pages, one figure