TY - GEN
T1 - The feedback capacity of the binary symmetric channel with a no-consecutive-ones input constraint
AU - Sabag, Oron
AU - Permuter, Haim H.
AU - Kashyap, Navin
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/4/4
Y1 - 2016/4/4
N2 - The binary symmetric channel (BSC) with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1,∞)-RLL constraint. In [1], the capacity of this setting was formulated as dynamic programming (DP); however, analytic expressions for capacity and optimal input distribution were left as an open problem. In this paper, we derive explicit expressions for both feedback capacity and optimal input distribution. The solution was obtained by using an equivalent DP and solving its corresponding Bellman equation. The feedback capacity also serves as an upper bound on the capacity of the input-constrained BSC channel without feedback, a problem that is still open.
AB - The binary symmetric channel (BSC) with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1,∞)-RLL constraint. In [1], the capacity of this setting was formulated as dynamic programming (DP); however, analytic expressions for capacity and optimal input distribution were left as an open problem. In this paper, we derive explicit expressions for both feedback capacity and optimal input distribution. The solution was obtained by using an equivalent DP and solving its corresponding Bellman equation. The feedback capacity also serves as an upper bound on the capacity of the input-constrained BSC channel without feedback, a problem that is still open.
UR - http://www.scopus.com/inward/record.url?scp=84969888661&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2015.7446999
DO - 10.1109/ALLERTON.2015.7446999
M3 - Conference contribution
AN - SCOPUS:84969888661
T3 - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
SP - 160
EP - 164
BT - 2015 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
PB - Institute of Electrical and Electronics Engineers
T2 - 53rd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2015
Y2 - 29 September 2015 through 2 October 2015
ER -