Sabag, Oron and Permuter, Haim H and Kashyap, Navin (2016) The Feedback Capacity of the BIBO Channel with a No-Consecutive-Ones Input Constraint. In: 11th International Conference on Signal Processing and Communications (SPCOM), JUN 12-15, 2016, Indian Inst Sci, Banglore, INDIA.
PDF
2016_SPCOM.pdf - Published Version Restricted to Registered users only Download (188kB) | Request a copy |
Abstract
The binary-input binary-output (BIBO) channel with feedback is considered, where the input sequence contains no consecutive ones, i.e., satisfies the (1, infinity)-runlength limited (RLL) constraint. For this setting, explicit expressions for feedback capacity and optimal input distribution are derived. Byproducts of this derivation are the feedback capacity and the optimal input distribution for the binary symmetric, the Z and the S channels. The solution is obtained by using an equivalent dynamic program formulation and then solving the corresponding Bellman equation. The feedback capacity also serves as an upper bound on the capacity of the input-constrained BIBO channel without feedback, a problem that is still open.
Item Type: | Conference Proceedings |
---|---|
Additional Information: | Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 31 Jan 2017 05:32 |
Last Modified: | 31 Jan 2017 05:32 |
URI: | http://eprints.iisc.ac.in/id/eprint/56154 |
Actions (login required)
View Item |