A Feedback Capacity-Achieving Coding Scheme for the (d, ∞)-RLL Input-Constrained Binary Erasure Channel

Rameshwar, VA and Kashyap, N (2022) A Feedback Capacity-Achieving Coding Scheme for the (d, ∞)-RLL Input-Constrained Binary Erasure Channel. In: 14th IEEE International Conference on Signal Processing and Communications, SPCOM 2022, 11 - 15 July 2022, Bangalore.

PDF 14th IEEE-SPCOM 2022_2022.pdf - Published Version Restricted to Registered users only Download (994kB) | Request a copy

Abstract

Abstract This paper considers the memoryless input-constrained binary erasure channel (BEC). The channel input constraint is the (d, ∞)-runlength limited (RLL) constraint, which mandates that any pair of successive ls in the input sequence be separated by at least d Os. We consider a scenario where there is causal, noiseless feedback from the decoder. We demonstrate a simple, labelling-based, zero-error feedback coding scheme, which we prove to be feedback capacity-achieving, and, as a by-product, obtain an explicit characterization of the feedback capacity. Our proof is based on showing that the rate of our feedback coding scheme equals an upper bound on the feedback capacity derived using the single-letter bounding techniques of Sabag et al. (2017). Moreoever, using the tools of Thangaraj (2017), we show numerically that there is a gap between the feedback and non-feedback capacities of the (d, ∞)-RLL input constrained BEC, at least for d=1, 2.

Item Type:	Conference Paper
Publication:	SPCOM 2022 - IEEE International Conference on Signal Processing and Communications
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to Institute of Electrical and Electronics Engineers Inc.
Keywords:	Binary erasure channel; Channel inputs; Coding scheme; Feedback capacity; Input constraints; Input sequence; Memoryless; Noiseless feedback; Run length limiteds; Run-length limited constraints, Channel coding
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	16 Sep 2022 04:00
Last Modified:	16 Sep 2022 04:00
URI:	https://eprints.iisc.ac.in/id/eprint/76481

Actions (login required)

View Item