Error Exponents for Variable-length block codes with feedback and cost constraints

Download
2006-12-26
Nakiboğlu, Barış
Gallager, Robert G
Win, Moe Z
Variable-length block-coding schemes are investigated for discrete memoryless channels (DMC) with perfect feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error P-e,P- min as a function of transmission rate R, cost constraint P, and expected block length tau. For given P and R, the lower and upper bounds to the exponent -(ln P-e,P- min)/tau are asymptotically equal as tau -> infinity. The reliability function, Iim(tau ->infinity) (-ln P-e,P-min)/tau, as a function of P and R, is concave in the pair (P, R) and generalizes the linear reliability function of Burnashev [1] to include cost constraints.
Citation Formats
B. Nakiboğlu, R. G. Gallager, and M. Z. Win, “Error Exponents for Variable-length block codes with feedback and cost constraints,” 2006, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/42965.