Bit-wise Sequential Coding with Feedback

摘要: This paper considers the problem of bit-wise channel coding over a Binary Symmetric Channel (BSC) with feedback. While it is known that feedback does not increase capacity memoryless channel, believed to simplify schemes for some channels. The most significant one Erasure (BEC) where achieved by simple sequential repetition code under which each bit (re-)transmitted until received. has added advantage can be used streaming applications BECs. In contrast, there no achieve nonzero transmission rate BSC. For example, Posterior Matching binary input feedback, also as Horstein scheme, message considered in its entirety block manner. proposes scheme nested structure generalizes codes. shown strictly positive large class channels including BSC arbitrary cross-over probability $p \in(0,\ \frac{1}{2})$ . analysis relies on characterizing lower bound step-wise Extrinsic Jensen Shannon divergence.