On Undetected Error Probability of Binary Matrix Ensembles

dc.creatorWadayama, Tadashi
dc.date2007-05-28
dc.date2008-04-08
dc.date.accessioned2026-07-07T09:30:36Z
dc.date.available2026-07-07T09:30:36Z
dc.descriptionIn this paper, an analysis of the undetected error probability of ensembles of binary matrices is presented. The ensemble called the Bernoulli ensemble whose members are considered as matrices generated from i.i.d. Bernoulli source is mainly considered here. The main contributions of this work are (i) derivation of the error exponent of the average undetected error probability and (ii) closed form expressions for the variance of the undetected error probability. It is shown that the behavior of the exponent for a sparse ensemble is somewhat different from that for a dense ensemble. Furthermore, as a byproduct of the proof of the variance formula, simple covariance formula of the weight distribution is derived.
dc.description9 pages, a part of the paper was submitted to ISIT 2008
dc.identifierhttps://arxiv.org/abs/0705.3995
dc.identifierhttp://arxiv.org/abs/0705.3995
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/158168
dc.subjectInformation Theory
dc.titleOn Undetected Error Probability of Binary Matrix Ensembles
dc.typetext

Files

Collections