Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Açık Bilim Politikası
Açık Bilim Politikası
Frequently Asked Questions
Frequently Asked Questions
Browse
Browse
By Issue Date
By Issue Date
Authors
Authors
Titles
Titles
Subjects
Subjects
Communities & Collections
Communities & Collections
Errors-and-Erasures Decoding for Block Codes With Feedback
Download
index.pdf
Date
2012-01-01
Author
Nakiboğlu, Barış
Zheng, Lizhong
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
3
views
5
downloads
Inner and outer bounds are derived on the optimal performance of fixed-length block codes on discrete memoryless channels with feedback and errors-and-erasures decoding. First, an inner bound is derived using a two-phase encoding scheme with communication and control phases together with the optimal decoding rule for the given encoding scheme, among decoding rules that can be represented in terms of pairwise comparisons between the messages. Then, an outer bound is derived using a generalization of the straight-line bound to errors-and-erasures decoders and the optimal error-exponent tradeoff of a feedback encoder with two messages. In addition, upper and lower bounds are derived, for the optimal erasure exponent of error-free block codes in terms of the rate. Finally, a proof is provided for the fact that the optimal tradeoff between error exponents of a two-message code does not improve with feedback on discrete memoryless channels (DMCs).
Subject Keywords
Decision feedback
,
Discrete memoryless channels (dmcs)
,
Error exponent
,
Errors-and-erasures decoding
,
Feedback
,
Feedback encoding schemes
,
Soft decoding
,
Two-phase encoding schemes
,
Variable-length coding
URI
https://hdl.handle.net/11511/45616
Journal
IEEE TRANSACTIONS ON INFORMATION THEORY
DOI
https://doi.org/10.1109/tit.2011.2169529
Collections
Department of Electrical and Electronics Engineering, Article