Stopping and trapping sets in generalized covering arrays

Olgica Milenkovie*, Emina Soljanin, Philip Whiting

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

6 Citations (Scopus)

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á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.

Original languageEnglish
Title of host publication2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages259-264
Number of pages6
ISBN (Print)1424403502, 9781424403509
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2006 40th Annual Conference on Information Sciences and Systems, CISS 2006 - Princeton, NJ, United States
Duration: 22 Mar 200624 Mar 2006

Other

Other2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
CountryUnited States
CityPrinceton, NJ
Period22/03/0624/03/06

Fingerprint Dive into the research topics of 'Stopping and trapping sets in generalized covering arrays'. Together they form a unique fingerprint.

  • Cite this

    Milenkovie, O., Soljanin, E., & Whiting, P. (2007). Stopping and trapping sets in generalized covering arrays. In 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings (pp. 259-264). [4067816] Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CISS.2006.286475