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
Abstract

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.

URLhttp://sites.uclouvain.be/sitb2016/Proceedings_SITB2016_preliminary.pdf
AttachmentSize
3.pdf366.64 KB