arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.05583quant-phcs.ITmath.IT
收藏

信道和码的二元性

Duality of channels and codes

Joseph M. Renes

摘要:

对于具有经典输入和可能的量子输出的任何给定通道$W$,可以通过将原始通道嵌入到具有量子输入和输出的通道$\mathcal N$中来定义双经典输入通道$W^\perp$。在这里,我们给新的不确定性关系的一般类熵,导致非常密切的关系之间的原始通道和它的对偶。此外,我们表明,信道的对偶性可以与线性码的对偶性相结合,因此不确定性关系意味着,在给定信道上的给定码的性能完全由双信道上的双码的性能来表征。这有几个应用。在极化码的上下文中,这意味着理想信道和无用信道的极化速率必须相同。对偶性还涉及信道编码和隐私放大的任务,这意味着提取器和代码的有限块长度性能被精确地链接,并且最佳速率提取器可以被转化为实现容量的代码,反之亦然。最后,对偶性还扩展到任何通道和代码的EXIT函数。这里,它意味着对于任何信道族,如果固定码的EXIT函数具有急剧的转变,那么它必须是这样的,即码的速率等于转变时的容量。这可能会提供一种不同的途径来证明代码族通过建立急剧的EXIT函数转换来实现容量。

英文摘要:

For any given channel $W$ with classical inputs and possibly quantum outputs, a dual classical-input channel $W^\perp$ can be defined by embedding the original into a channel $\mathcal N$ with quantum inputs and outputs. Here we give new uncertainty relations for a general class of entropies that lead to very close relationships between the original channel and its dual. Moreover, we show that channel duality can be combined with duality of linear codes, whereupon the uncertainty relations imply that the performance of a given code over a given channel is entirely characterized by the performance of the dual code on the dual channel. This has several applications. In the context of polar codes, it implies that the rates of polarization to ideal and useless channels must be identical. Duality also relates the tasks of channel coding and privacy amplification, implying that the finite blocklength performance of extractors and codes is precisely linked, and that optimal rate extractors can be transformed into capacity-achieving codes, and vice versa. Finally, duality also extends to the EXIT function of any channel and code. Here it implies that for any channel family, if the EXIT function for a fixed code has a sharp transition, then it must be such that the rate of the code equals the capacity at the transition. This may give a different route to proving a code family achieves capacity by establishing sharp EXIT function transitions.

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

↑