DMCA
Improved probabilistic bounds on stopping redundancy (2007)
by
Junsheng Han
,
Paul H. Siegel
,
Alexander Vardy
| Venue: | IEEE TRANS. ON INFORM. THEORY |
| Citations: | 9 - 1 self |
BibTeX
@ARTICLE{Han07improvedprobabilistic,
author = {Junsheng Han and Paul H. Siegel and Alexander Vardy},
title = {Improved probabilistic bounds on stopping redundancy},
journal = {IEEE TRANS. ON INFORM. THEORY},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
For a linear code, the stopping redundancy of is defined as the minimum number of check nodes in a Tanner graph T for such that the size of the smallest stopping set in T is equal to the minimum distance of. Han and Siegel recently proved an upper bound on the stopping redundancy of general linear codes, using probabilistic analysis. For most code parameters, this bound is the best currently known. In this correspondence, we present several improvements upon this bound.
