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

离散无记忆信道Shannon序的解析和数值特征

Analytical and Numerical Characterizations of Shannon Ordering for Discrete Memoryless Channels

Yuan Zhang, Cihan Tepedelenlioglu

摘要:

本文研究了Shannon提出的离散无记忆信道(DMC)之间的偏序关系--信道包含的若干问题。具体而言,基于优化的条件推导出某些DMC之间的信道包含。此外,在一般条件下,通过香农排序定义的信道等价被证明是相同的输入和输出符号的置换。信道包含的确定被认为是一个凸优化问题,和稀疏的权重相关的表示较差的DMC在更好的一个被揭示时,信道包含之间的两个DMC。为了充分利用这种稀疏性,在改进正交匹配追踪算法的基础上,建立了一种有效的迭代算法。

英文摘要:

This paper studies several problems concerning channel inclusion, which is a partial ordering between discrete memoryless channels (DMCs) proposed by Shannon. Specifically, majorization-based conditions are derived for channel inclusion between certain DMCs. Furthermore, under general conditions, channel equivalence defined through Shannon ordering is shown to be the same as permutation of input and output symbols. The determination of channel inclusion is considered as a convex optimization problem, and the sparsity of the weights related to the representation of the worse DMC in terms of the better one is revealed when channel inclusion holds between two DMCs. For the exploitation of this sparsity, an effective iterative algorithm is established based on modifying the orthogonal matching pursuit algorithm.

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

↑