Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

DOI10.1109/TIT.2007.915913zbMATH Open1306.94016arXivcs/0612097OpenAlexW3102848392MaRDI QIDQ3604722FDOQ3604722

Authors: B. Nakiboğlu, Robert G. Gallager 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: 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 $$ on the transmission rate, average cost, and average block length respectively. For given $R$ and $AV$, the lower and upper bounds to the exponent $$ are asymptotically equal as $$. The resulting reliability function, $$, 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.

Full work available at URL: https://arxiv.org/abs/cs/0612097

Recommendations

• Lower bounds to error probability for coding on discrete memoryless channels. I
• Lower bound for error probability in a discrete memoryless channel with feedback
• Fast iterative coding techniques for feedback channels
• Feedback does not affect the reliability function of a DMC at rates above capacity (Corresp.)
• A simple derivation of the coding theorem and some applications

zbMATH Keywords

feedbackblock codescost constraintsmemoryless channelsvariable-length communication

Mathematics Subject Classification ID

Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Cited In (3)

• Controlled sensing for sequential multihypothesis testing with controlled Markovian observations and non-uniform control cost
• Active sequential hypothesis testing
• The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback

This page was built for publication: Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604722)