@inproceedings{33a610276b8f4ae29741ea024860cdcd,
title = "Stopping and trapping sets in generalized covering arrays",
abstract = "Certain combinatorial structures embedded in the parity-check matrix of linear codes, such as stopping and trapping sets, are known to govern the behavior of the codes' bit error rate curves under iterative decoding. We show how the Lov{\'a}sz Local Lemma can be used to obtain ε-probability bounds on the frequency of occurrence of such structures. In particular, the results are developed for two random ensembles of arrays. Arrays in the first ensemble consist of i.i.d. Bernoulli random variables, while the rows of the arrays in the second ensemble are chosen uniformly at random from the set of codewords of a linear block-code.",
author = "Olgica Milenkovie and Emina Soljanin and Philip Whiting",
year = "2006",
month = jan,
day = "1",
doi = "10.1109/CISS.2006.286475",
language = "English (US)",
isbn = "1424403502",
series = "2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "259--264",
booktitle = "2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings",
address = "United States",
note = "2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 ; Conference date: 22-03-2006 Through 24-03-2006",
}