Bit-Wise Unequal Error Protection for Variable-Length Block Codes With Feedback

Download

index.pdf

Date

2013-03-01

Author

Nakiboğlu, Barış
Zheng, Lizhong
Coleman, Todd P

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

208
views

89
downloads

The bit-wise unequal error protection problem, for the case when the number of groups of bits is fixed, is considered for variable-length block codes with feedback. An encoding scheme based on fixed-length block codes with erasures is used to establish inner bounds to the achievable performance for finite expected decoding time. A new technique for bounding the performance of variable-length block codes is used to establish outer bounds to the performance for a given expected decoding time. The inner and the outer bounds match one another asymptotically and characterize the achievable region of rate-exponent vectors, completely. The single-message message-wise unequal error protection problem for variable-length block codes with feedback is also solved as a necessary step on the way.

Subject Keywords

Unequal Error Protection(UEP), Feedback, Variable-Length communication, Block codes, Error exponents, Burnashev’s exponent, Yamamoto-Itoh scheme, Kudryashov’s signaling, Errors-and-Erasures decoding variable length block coding, Discrete memoryless channels (DMCs)

URI

https://hdl.handle.net/11511/37035

Journal

IEEE TRANSACTIONS ON INFORMATION THEORY

DOI

https://doi.org/10.1109/tit.2012.2227671

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Bit-wise Unequal Error Protection for Variable Length Blockcodes with Feedback Gorantla, Siva K; Nakiboğlu, Barış; Coleman, Todd P; Zheng, Lizhong (2010-07-23) Bit-wise unequal error protection problem with two layers is considered for variable length block-codes with feedback. Inner and outer bounds are derived for achievable performance for finite expected decoding time. These bounds completely characterize the error exponent of the special bits as a function of overall rate R, overall error exponent E and the rate of the special bits R-s. Single message Message-wise unequal protection problem is also solved as a step on the way.
Unequal Error Protection: An Information-Theoretic Perspective Borade, Shashi; Nakiboğlu, Barış; Zheng, Lizhong (2009-12-01) An information-theoretic framework for unequal error protection is developed in terms of the exponential error bounds. The fundamental difference between the bit-wise and message-wise unequal error protection (UEP) is demonstrated, for fixed-length block codes on discrete memoryless channels (DMCs) without feedback. Effect of feedback is investigated via variable-length block codes. It is shown that, feedback results in a significant improvement in both bit-wise and message-wise UEPs (except the single mess...
Upper Bounds to Error Probability with Feedback Nakiboğlu, Barış (2009-08-18) A new technique is proposed for upper bounding the error probability of fixed length block codes with feedback. Error analysis is inspired by Gal lager's error analysis for block codes without feedback. Zigangirov-D'yachkov (Z-D) encoding scheme is analyzed with the technique on binary input channels and k-ary symmetric channels. A strict improvement is obtained for k-ary symmetric channels.
Errors-and-Erasures Decoding for Block Codes With Feedback Nakiboğlu, Barış (2012-01-01) 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 stra...
Error Analysis of MLFMA with Closed-Form Expressions Kalfa, Mert; Erturk, Vakur B.; Ergül, Özgür Salih (2021-01-01) The current state-of-the-art error control of Multilevel Fast Multipole Algorithm (MLFMA) is valid for any given error threshold at any frequency, but it requires a multiple-precision arithmetic framework to be implemented. In this work, we use asymptotic approximations and curve-fitting techniques to derive accurate closed-form expressions for the error control of MLFMA that can be implemented in common fixed-precision computers. Moreover, using the proposed closed-form expressions in conjunction with the ...

Citation Formats

B. Nakiboğlu, L. Zheng, and T. P. Coleman, “Bit-Wise Unequal Error Protection for Variable-Length Block Codes With Feedback,” IEEE TRANSACTIONS ON INFORMATION THEORY, pp. 1475–1504, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/37035.