Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints
Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints
复制标题
具有反馈和成本约束的可变长度块码的误差指数
DOI：
10.1109/tit.2007.915913
复制
发表时间：
2006
影响因子：
2.5
通讯作者：
R. Gallager
中科院分区：
文献类型：
--
作者：
Barış Nakiboğlu;R. Gallager
研究了离散无记忆信道中具有理想反馈的变长分组编码方案。找到解码错误Pe，min的最小可实现概率的上界和下界，其分别作为传输速率、平均成本和平均块长度上的约束R、P和τ的函数。对于给定的R和P，指数-（ln Pe，min）/τ的下限和上限渐近等于τ rln infin。由此产生的可靠性函数，limtaurarrinfin（-在Pe，min）/tau作为R和V的函数，是凹的对（R，P）和推广的线性可靠性函数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 Pe,min as a function of constraints R, P, and tau on the transmission rate, average cost, and average block length, respectively. For given R and P, the lower and upper bounds to the exponent -( ln Pe,min )/tau are asymptotically equal as tau rarr infin. The resulting reliability function,limtaurarrinfin(-In Pe,min)/tau as a function of R and V, is concave in the pair (R,P) 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.