Discrete Isoperimetric Inequalities and the Probability of a Decoding Error

DOI10.1017/S0963548300004466zbMath1002.94051OpenAlexW2071763320MaRDI QIDQ2709849

Jean-Pierre Tillich, Gilles Zémor

Publication date: 13 January 2003

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300004466

zbMATH Keywords

isoperimetric inequalitiesthreshold behaviourprobability of a decoding error

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Decoding (94B35) Error probability in coding theory (94B70) Measures and integrals in product spaces (28A35)

Related Items (3)

Bounds on Distance Distributions in Codes of Given Size ⋮ Arbitrary Threshold Widths for Monotone, Symmetric Properties ⋮ Reed-Muller Codes

This page was built for publication: Discrete Isoperimetric Inequalities and the Probability of a Decoding Error