An Overview of the Isoperimetric Method in Coding Theory (Extended Abstract) [Invited Paper]
When decoding a threshold phenomenon is often observed: decoding deteriorates very suddenly around some critical value of the channel parameter. Threshold behaviour has been studied in many situations outside coding theory and a number of tools have been developped. One of those turns out to be particularly relevant to coding, namely the derivation of isoperimetric inequalities for product measures on Hamming spaces. we discuss this approach and derive consequences.
Unable to display preview. Download preview PDF.
- 1.Bobkov, S., Goetze, F. (1996) Discrete Isoperimetric and Poincaré-type inequalities. Technical report SFB 343 University of Bielefeld 96–086. ftp://ftp.mathematik.uni-bielefeld.de/pub/papers/sfb343/pr96086.ps.gz
- 4.Tillich, J-P., Zémor, G. (1999) Discrete inequalities and the probability of a decoding error. Submitted to Combinatorics, Probability & Computing. http://www.infres.enst.fr/ zemor/isoperimetric.ps
- 5.Zémor, G. (1994) Threshold effects in codes. In Algebraic coding, Springer-Verlag, LNCS 781 278–286.Google Scholar