@inproceedings{b9ec1e52ec4c48709b2a3d0c561a54b5,
title = "An optimal coding scheme for the BIBO channel with a no-repeated-ones input constraint",
abstract = "A binary-input binary-output (BIBO) channel is investigated in the presence of feedback and input constraints. The feedback capacity and the optimal input distribution of this setting are presented for the case where the input sequence contains no consecutive ones. A simple coding scheme is designed based on the principle of posterior matching, which was introduced by Shayevitz and Feder for memoryless channels. The posterior matching scheme for our input-constrained setting is shown to achieve capacity using two new ideas: message history, which captures the memory embedded in the setting, and message splitting, which simplifies the scheme analysis. Additionally, in the special case of an S-channel, we give a very simple zero-error coding scheme that achieves capacity.",
author = "Oron Sabag and Permuter, {Haim H.} and Navin Kashyap",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",
year = "2017",
month = aug,
day = "9",
doi = "https://doi.org/10.1109/ISIT.2017.8006521",
language = "الإنجليزيّة",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "216--220",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "الولايات المتّحدة",
}