Hostname: page-component-8448b6f56d-m8qmq Total loading time: 0 Render date: 2024-04-24T01:40:22.372Z Has data issue: false hasContentIssue false

Discrete Isoperimetric Inequalities and the Probability of a Decoding Error

Published online by Cambridge University Press:  14 February 2001

JEAN-PIERRE TILLICH
Affiliation:
LRI, bâtiment 490, Université Paris-Sud, 91405 Orsay, France (e-mail: tillich@lri.fr)
GILLES ZÉMOR
Affiliation:
École Nationale Supérieure des Télécommunications, 75 634 Paris 13, France (e-mail: zemor@infres.enst.fr)

Abstract

We derive improved isoperimetric inequalities for discrete product measures on the n-dimensional cube. As a consequence, a general theorem on the threshold behaviour of monotone properties is obtained. This is then applied to coding theory when we study the probability of error after decoding.

Type
Research Article
Copyright
2000 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)