Trace Reconstruction of First-Order Reed-Muller Codewords Using Run Statistics

Shiv Pratap Singh Rathore, Navin Kashyap

In this paper, we derive an expression for the expected number of runs in a trace of a binary sequence $x\in \{0,1{\}}^n$ obtained by passing $x$ through a deletion channel that ind…