Channel combining and splitting for cutoff rate improvement

Channel combining and splitting for cutoff rate improvement
复制标题

DOI:
10.1109/tit.2005.862081
复制
发表时间:
2006-02-01
影响因子:
2.5
通讯作者:
Arikan, E
Arikan, E
中科院分区:
计算机科学2区
文献类型:
--
作者:
Arikan, E

文献摘要

被引文献

相似文献

离散无记忆信道(DMC)W的截止速率R-0(W)通常与信道容量C(W)一起用作品质因数。如果信道W被分成两个可能相关的子信道W-1、W-2,则容量函数总是满足C(W-1)+ C(W-2):R-0(W)。梅西在研究光调制系统时注意到,截止速率可以通过信道分裂来“产生”。本文给出了一个一般的框架,实现类似的增益在截止速率的任意DMC的方法合并和分裂。重点是可以在实践中实施的简单方案。我们给出了几个例子,实现了显着的收益在截止率在一点额外的系统复杂性。从理论上讲,随着复杂性的无限增长,所提出的框架是能够提高的截止率的通道,以任意接近其容量的意义上精确的文件。除了梅西的工作,这里研究的方法有共同的元素与福尼的级联编码的想法,一种方法由平斯克的截止率的改善,和某些编码调制技术,即Ungerboeck的集划分的想法和今井-平川多级编码,这些连接的文件进行了讨论。
The cutoff rate R-0 (W) of a discrete memoryless channel (DMC) W is often used as a figure of merit alongside the channel capacity C(W). If a channel W is split into two possibly correlated subchannels W-1, W-2, the capacity function always satisfies C(W-1) + C(W-2): R-0 (W). The fact that cutoff rate can be '' created '' by channel splitting was noticed by Massey in his study of an optical modulation system. This paper gives a general framework for achieving similar gains in the cutoff rate of arbitrary DMCs by methods of channel combining and splitting. The emphasis is on simple schemes that can be implemented in practice. We give several examples that achieve significant gains in cutoff rate at little extra system complexity. Theoretically, as the complexity grows without bound, the proposed framework is capable of boosting the cutoff rate of a channel to arbitrarily close to its capacity in a sense made precise in the paper. Apart from Massey's work, the methods studied here have elements in common with Forney's concatenated coding idea, a method by Pinsker for cutoff rate improvement, and certain coded-modulation techniques, namely, Ungerboeck's set-partitioning idea and Imai-Hirakawa multilevel coding; these connections are discussed in the paper.