AI Chat AI Image Generator AI Video Text to Speech

A Practical Coding Scheme for the BSC with Feedback

02/04/2021

∙

by Ke Wu, et al.

∙

∙

We provide a practical implementation of the rubber method of Ahlswede et al. for binary alphabets. The idea is to create the "skeleton" sequence therein via an arithmetic decoder designed for a particular k-th order Markov chain. For the stochastic binary symmetric channel, we show that the scheme is nearly optimal in a strong sense for certain parameters.

Ke Wu
19 publications
Aaron B. Wagner
17 publications

page 1

page 2

page 3

page 4

research

∙ 11/30/2021

Sequential Transmission Over Binary Asymmetric Channels With Feedback

In this paper, we consider the problem of variable-length coding over th...

0 Hengjie Yang, et al. ∙

research

∙ 04/14/2022

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

This paper considers the memoryless input-constrained binary erasure cha...

0 V. Arvind Rameshwar, et al. ∙

research

∙ 08/25/2012

A Novel Data Hiding Scheme for Binary Images

This paper presents a new scheme for hiding a secret message in binary i...

0 Do Van Tuan, et al. ∙

research

∙ 08/04/2020

Simple Modulo can Significantly Outperform Deep Learning-based Deepcode

Deepcode (H.Kim et al.2018) is a recently suggested Deep Learning-based ...

0 Assaf Ben-Yishai, et al. ∙

research

∙ 12/14/2019

Approximations in Probabilistic Programs

We study the first-order probabilistic programming language introduced b...

0 Ekansh Sharma, et al. ∙

research

∙ 02/23/2023

Irregular Repetition Slotted ALOHA Over the Binary Adder Channel

We propose an irregular repetition slotted ALOHA (IRSA) based random-acc...

0 Khac-Hoang Ngo, et al. ∙

research

∙ 12/07/2020

Causal Posterior Matching and its Applications

We consider the problem of communication over the binary symmetric chann...

0 Anusha Lalitha, et al. ∙