Upper bounds to error probability with feedback

Download
2010-01-22
A new analysis technique is suggested for bounding the error probability of fixed length block codes with feedback on discrete memoryless channels from above. Error analysis is inspired by Gal lager's error analysis for block codes without feedback. Using Burnashev-Zigangirov-D'yachkov encoding scheme analysis recovers previously known best results on binary symmetric channels and improves up on the previously known best results on k-ary symmetric channels and binary input channels.

Suggestions

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.
Optimal Control of Diffusion Convection Reaction Equations Using Upwind Symmetric Interior Penalty Galerkin SIPG Method
Karasözen, Bülent; Yücel, Hamdullah (2012-05-01)
We discuss the numerical solution of linear quadratic optimal control problem with distributed and Robin boundary controls governed by diffusion convection reaction equations. The discretization is based on the upwind symmetric interior penalty Galerkin (SIPG) methods which lead to the same discrete scheme for the optimize-then-discretize and the discretize-then-optimize.
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.
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...
Stochastic geometry analysis of IEEE 802.15.6 UWB WBAN performance with game theoretical power management
Balevi, Eren; Gitlin, Richard D. (2018-05-23)
© 2018 IEEE.Inter-network interference in ultra-wideband (UWB) wireless body area networks (WBANs) is analyzed using stochastic geometry with the objective of quantifying the inherent interference tolerance of UWB WBANs in terms of the bit error probability. Such networks are expected to be common in the IoT segment of 5G networks and our methodology may be extended to other network configurations. Our results show that the amount of interference that can be tolerated depends on the node density of a Poisso...
Citation Formats
B. Nakiboğlu, “Upper bounds to error probability with feedback,” 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/44537.