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

@article{Nakiboglu2006ErrorEF, title={Error Exponents for Variable-Length Block Codes With Feedback and Cost Constraints}, author={Baris Nakiboglu and Robert G. Gallager}, journal={IEEE Transactions on Information Theory}, year={2006}, volume={54}, pages={945-963} }

- Published 2006 in IEEE Transactions on Information Theory
DOI:10.1109/TIT.2007.915913

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… CONTINUE READING

#### Citations

##### Publications citing this paper.

Showing 1-10 of 20 extracted citations

## Moderate Deviation Asymptotics for Variable-Length Codes with Feedback

View 4 Excerpts

Highly Influenced

## On Gaussian MACs With Variable-Length Feedback and Non-Vanishing Error Probabilities

View 4 Excerpts

Highly Influenced

## The Error Exponent of Variable-Length Codes Over Markov Channels With Feedback

View 5 Excerpts

Highly Influenced

## On the error exponent of variable-length block-coding schemes over finite-state Markov channels with feedback

View 5 Excerpts

Highly Influenced

## On the Gaussian MAC with stop-feedback

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 18 references

## Sequential discrimination of hypotheses with control of observations

View 11 Excerpts

Highly Influenced

## Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.)

View 3 Excerpts

Highly Influenced

## Data transmission over a discrete channel with feedback, random transmission time

View 10 Excerpts

Highly Influenced

## The zero error capacity of a noisy channel

View 3 Excerpts

Highly Influenced

## Error exponents for variable-length block codes with feedback and cost constraints

## A lower bound of the probability of error for channels with feedback

View 1 Excerpt