Proof of the Median Paths

TitleProof of the Median Paths
Publication TypeConference Paper
Year of Publication2016
AuthorsVeugen, T
Conference Name37th WIC Symposium on Information Theory in the Benelux
Date Published05/2016
Conference LocationUniversité catholique de Louvain

We consider the problem of coding for discrete memoryless channels with noiseless feedback. When studying Horstein’s sequential coding scheme, Schalkwijk in 1971 found a regular behaviour of the so-called median paths for certain channel error probabilities, which led to the development of repetition strategies. We proof that Schalkwijk’s block decoding scheme exactly follows Horstein’s regular median paths.

3.pdf366.64 KB