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

典型随机码误差指数函数的Lagrange对偶下界

A Lagrange-Dual Lower Bound to the Error Exponent Function of the Typical Random Code

Neri Merhav

摘要:

一个拉格朗日对偶(Gallager风格)下界推导出的典型随机码(TRC)的误差指数函数有关的i.i.d.随机编码集合和失配随机似然解码。而原来的表达式,来自类型的方法(Csiszar风格的表达式)涉及最小化定义的信道输入输出字母的概率分布,新的拉格朗日对偶公式涉及优化的五个参数,独立的字母大小。对于随机和确定性失配解码(包括最大似然解码作为一种特殊情况),我们提供了一个相当全面的讨论这个公式的各种成分背后的洞察力,并描述其行为如何变化的编码率用尽相关的范围。除其他外,它表明,该表达式同时概括了删除的错误指数函数(在零速率)和经典的随机编码指数函数在高速率,它也满足球-包装界。

英文摘要:

A Lagrange-dual (Gallager-style) lower bound is derived for the error exponent function of the typical random code (TRC) pertaining to the i.i.d. random coding ensemble and mismatched stochastic likelihood decoding. While the original expression, derived from the method of types (the Csiszar-style expression) involves minimization over probability distributions defined on the channel input--output alphabets, the new Lagrange-dual formula involves optimization of five parameters, independently of the alphabet sizes. For both stochastic and deterministic mismatched decoding (including maximum likelihood decoding as a special case),we provide a rather comprehensive discussion on the insight behind the various ingredients of this formula and describe how its behavior varies as the coding rate exhausts the relevant range. Among other things, it is demonstrated that this expression simultaneously generalizes both the expurgated error exponent function (at zero rate) and the classical random coding exponent function at high rates, where it also meets the sphere--packing bound.

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

↑