arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0612097cs.ITmath.IT
收藏

具有反馈和代价约束的变长分组码的误差指数

Error Exponents for Variable-length Block Codes with Feedback and Cost Constraints

B. Nakiboglu, R. G. Gallager

摘要:

研究了离散无记忆信道中具有理想反馈的变长分组编码方案。找到解码错误的最小可实现概率$P_{e,\min}$的上界和下界,其分别作为传输速率、平均成本和平均块长度上的约束$R, \AV$和$\bar τ$的函数。对于给定的$R$和$\AV$,指数$-(\ln P_{e,\min})/\bar τ$的下限和上限渐近等于$\bar τ\to \infty$。由此产生的可靠性函数,$\lim_{\bar τ\to \infty} (-\ln P_{e,\min})/\bar τ$,作为$R$和$\AV$的函数,是凹的对$(R, \AV)$和推广的Burnashev的线性可靠性函数,包括成本约束。结果推广到一类离散时间无记忆信道与任意字母,包括加性高斯噪声信道的幅度和功率约束。

英文摘要:

Variable-length block-coding schemes are investigated for discrete memoryless channels with ideal feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error $P_{e,\min}$ as a function of constraints $R, \AV$, and $\bar τ$ on the transmission rate, average cost, and average block length respectively. For given $R$ and $\AV$, the lower and upper bounds to the exponent $-(\ln P_{e,\min})/\bar τ$ are asymptotically equal as $\bar τ\to \infty$. The resulting reliability function, $\lim_{\bar τ\to \infty} (-\ln P_{e,\min})/\bar τ$, as a function of $R$ and $\AV$, is concave in the pair $(R, \AV)$ and generalizes the linear reliability function of Burnashev to include cost constraints. The results are generalized to a class of discrete-time memoryless channels with arbitrary alphabets, including additive Gaussian noise channels with amplitude and power constraints.

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

↑