References & Citations
Computer Science > Information Theory
Title: Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback
(Submitted on 16 Jan 2020 (v1), last revised 16 May 2020 (this version, v2))
Abstract: Building on the work of Horstein, Shayevitz and Feder, and Naghshvar \emph{et al.}, this paper presents algorithms for low-complexity sequential transmission of a $k$-bit message over the binary symmetric channel (BSC) with full, noiseless feedback. To lower complexity, this paper shows that the initial $k$ binary transmissions can be sent before any feedback is required and groups messages with equal posteriors to reduce the number of posterior updates from exponential in $k$ to linear in $k$. Simulation results demonstrate that achievable rates for this full, noiseless feedback system approach capacity rapidly as a function of average blocklength, faster than known finite-blocklength lower bounds on achievable rate with noiseless active feedback and significantly faster than finite-blocklength lower bounds for a stop feedback system.
Submission history
From: Hengjie Yang [view email][v1] Thu, 16 Jan 2020 19:16:56 GMT (3458kb,D)
[v2] Sat, 16 May 2020 05:09:13 GMT (5474kb,D)
Link back to: arXiv, form interface, contact.