Discrete Isoperimetric Inequalities and the Probability of a Decoding Error
Discrete Isoperimetric Inequalities and the Probability of a Decoding Error
复制标题
离散等周不等式和解码错误的概率
DOI：
10.1017/s0963548300004466
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
G. Zémor
中科院分区：
文献类型：
--
作者：
J. Tillich;G. Zémor
我们得出了改善N维立方体离散产品度量的等量非平线。结果，获得了单调特性阈值行为的一般定理。当我们研究解码后误差的可能性时，将其应用于编码理论。
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.