密度演化中的奇异吸引子
信息论
2019-01-21 v2 math.IT
摘要
奇异吸引子表示动态系统中一种复杂的行为模式。本文针对极化编码中的合成信道引入了一个奇异吸引子，这是作为极化码构造技术即密度演化的一种几何性质的结果。首先，我们定义了一组普遍比原始信道更不可靠的合成信道子集。此处，对于码长 N = 2^n，吸引子集的基数为第 (n+2) 个斐波那契数。对于极长码而言，这可视为一个显著巨大的数目。另一方面，奇异吸引子可为有限码长提供新的可达速率。其次，已知利用偏序可以以亚线性复杂度构造极化码。在本研究中，我们额外定义 1 + log2(log2 N) 个通用算子以降低复杂度。然后，这些通用算子可作用于吸引子集以增加普遍比自然信道更不可靠的合成信道数量。
引用
@article{arxiv.1809.06707,
title = {Strange Attractor in Density Evolution},
author = {Sinan Kahraman},
journal= {arXiv preprint arXiv:1809.06707},
year = {2019}
}
备注
13 pages updated version. arXiv admin note: text overlap with arXiv:1708.04167