Error Exponents for Variable-length block codes with feedback and cost constraints

Download
2006-12-26
Variable-length block-coding schemes are investigated for discrete memoryless channels (DMC) with perfect feedback under cost constraints. Upper and lower bounds are found for the minimum achievable probability of decoding error P-e,P- min as a function of transmission rate R, cost constraint P, and expected block length tau. For given P and R, the lower and upper bounds to the exponent -(ln P-e,P- min)/tau are asymptotically equal as tau -> infinity. The reliability function, Iim(tau ->infinity) (-ln P-e,P-min)/tau, as a function of P and R, is concave in the pair (P, R) and generalizes the linear reliability function of Burnashev [1] to include cost constraints.

Suggestions

Error exponents for variable-length block codes with feedback and cost constraints
Nakiboğlu, Barış (Institute of Electrical and Electronics Engineers (IEEE), 2008-03-01)
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,P-min as a function of constraints R, P, and T on the transmission rate, average cost, and average block length, respectively. For given R and P, the lower and upper bounds to the exponent -(In P-e,P-min)/(T) over bar are asymptotically equal as (T) over bar -> infinity. The resulting r...
Errors-and-erasures decoding for block codes with feedback
Nakiboğlu, Barış (2008-08-08)
Fixed length block codes on discrete memoryless channels with feedback are considered for errors and erasures decoding. Upper and lower bounds are derived for the error exponent in terms of the rate and the erasure exponents. In addition the converse result of Burnashev for variable length block codes is extended to include list decoding.
Autoencoder-Based Error Correction Coding for One-Bit Quantization
Balevi, Eren; Andrews, Jeffrey G. (2020-06-01)
This paper proposes a novel deep learning-based error correction coding scheme for AWGN channels under the constraint of one-bit quantization in receivers. Specifically, it is first shown that the optimum error correction code that minimizes the probability of bit error can be obtained by perfectly training a special autoencoder, in which "perfectly" refers to converging the global minima. However, perfect training is not possible in most cases. To approach the performance of a perfectly trained autoencoder...
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...
Approximate Bayesian Smoothing with Unknown Process and Measurement Noise Covariances
Ardeshiri, Tohid; Özkan, Emre; Orguner, Umut; Gustafsson, Fredrik (2015-12-01)
We present an adaptive smoother for linear state-space models with unknown process and measurement noise covariances. The proposed method utilizes the variational Bayes technique to perform approximate inference. The resulting smoother is computationally efficient, easy to implement, and can be applied to high dimensional linear systems. The performance of the algorithm is illustrated on a target tracking example.
Citation Formats
B. Nakiboğlu and M. Z. Win, “Error Exponents for Variable-length block codes with feedback and cost constraints,” 2006, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/42965.