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

DOI10.1109/TIT.2007.915913MaRDI QIDQ3604722zbMATHOpenAlexFDO

Authors B. Nakiboğlu, Robert G. Gallager

Publication date 24 February 2009

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

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

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)

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.

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

Cited in

(3)

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

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)