arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.06707cs.ITmath.IT
收藏

密度演化中的奇异吸引子

Strange Attractor in Density Evolution

Sinan Kahraman

摘要:

奇异吸引子代表了动态系统中的一种复杂行为模式。本文介绍了一种奇怪的吸引子的极化编码合成通道的密度演化的几何性质,这是一种极化码的建设技术的结果。首先,我们定义了一个合成通道的子集,这些通道的可靠性普遍低于原始通道。这里,吸引子集的基数是块长度N = 2n的第(n+2)个斐波那契数。对于非常长的代码,这可以被看作是一个非常大的数字。另一方面,奇异吸引子可以为有限块长度提供新的可达速率。其次,已知极化码可以通过使用偏序以次线性复杂度构造。在这项研究中,我们额外定义了1 + log2(log2 N)通用操作符,以减少复杂性。然后,可以将这些通用运算符应用于吸引子集,以增加普遍比自然信道更不可靠的合成信道的数量。

英文摘要:

The strange attractor represents a complex pattern of behavior in dynamic systems. This paper introduces a strange attractor for synthetic channels in polar coding as a result of a geometric property of density evolution that is a polar code construction technique. First, we define a subset of synthetic channels that are universally less reliable than the original channel. Here, the cardinality of the attractor set is (n+2)-th Fibonacci number for the block length N = 2n. This can be seen as a significantly large number for very long codes. On the other hand, strange attractor can provide new achievable rates for the finite block lengths. Secondly, it is known that polar codes can be constructed with sub-linear complexity by the use of partial orderings. In this study, we additionally define 1 + log2(log2 N) universal operators to reduce the complexity. Then, these universal operators can be applied on the attractor set to increase the number of synthetic channels that are universally less reliable than the natural channel.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑