Analysis of one-step majority logic decoding under correlated data-dependent gate failures

Srdan Brkic; Predrag Ivanis; Bane Vasic

doi:10.1109/ISIT.2014.6875304

Analysis of one-step majority logic decoding under correlated data-dependent gate failures

Srdan Brkic, Predrag Ivanis, Bane Vasic

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

15 Scopus citations

Abstract

In this paper we present analysis of one-step majority logic decoders made of unreliable components in the presence of data-dependent gate failures. Gate failures are modeled by a Markov chain, and based on the combinatorial representation of the fault configurations, a closed-form expression for the average bit error rate is derived for a regular LDPC code ensemble. Presented analysis framework is then used for obtaining upper bounds on decoding performance under timing errors.

Original language	English (US)
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2599-2603
Number of pages	5
ISBN (Print)	9781479951864
DOIs	https://doi.org/10.1109/ISIT.2014.6875304
State	Published - 2014
Event	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: Jun 29 2014 → Jul 4 2014

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Other

Other	2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/Territory	United States
City	Honolulu, HI
Period	6/29/14 → 7/4/14

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2014.6875304

Cite this

Brkic, S., Ivanis, P., & Vasic, B. (2014). Analysis of one-step majority logic decoding under correlated data-dependent gate failures. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 2599-2603). Article 6875304 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6875304

Analysis of one-step majority logic decoding under correlated data-dependent gate failures. / Brkic, Srdan; Ivanis, Predrag; Vasic, Bane.
2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 2599-2603 6875304 (IEEE International Symposium on Information Theory - Proceedings).

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

Brkic, S, Ivanis, P & Vasic, B 2014, Analysis of one-step majority logic decoding under correlated data-dependent gate failures. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6875304, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2599-2603, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 6/29/14. https://doi.org/10.1109/ISIT.2014.6875304

Brkic S, Ivanis P, Vasic B. Analysis of one-step majority logic decoding under correlated data-dependent gate failures. In 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 2599-2603. 6875304. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2014.6875304

@inproceedings{82bd1c2637b544a9958af37dfd59ef65,

title = "Analysis of one-step majority logic decoding under correlated data-dependent gate failures",

abstract = "In this paper we present analysis of one-step majority logic decoders made of unreliable components in the presence of data-dependent gate failures. Gate failures are modeled by a Markov chain, and based on the combinatorial representation of the fault configurations, a closed-form expression for the average bit error rate is derived for a regular LDPC code ensemble. Presented analysis framework is then used for obtaining upper bounds on decoding performance under timing errors.",

author = "Srdan Brkic and Predrag Ivanis and Bane Vasic",

year = "2014",

doi = "10.1109/ISIT.2014.6875304",

language = "English (US)",

isbn = "9781479951864",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2599--2603",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

}

TY - GEN

T1 - Analysis of one-step majority logic decoding under correlated data-dependent gate failures

AU - Brkic, Srdan

AU - Ivanis, Predrag

AU - Vasic, Bane

PY - 2014

Y1 - 2014

N2 - In this paper we present analysis of one-step majority logic decoders made of unreliable components in the presence of data-dependent gate failures. Gate failures are modeled by a Markov chain, and based on the combinatorial representation of the fault configurations, a closed-form expression for the average bit error rate is derived for a regular LDPC code ensemble. Presented analysis framework is then used for obtaining upper bounds on decoding performance under timing errors.

AB - In this paper we present analysis of one-step majority logic decoders made of unreliable components in the presence of data-dependent gate failures. Gate failures are modeled by a Markov chain, and based on the combinatorial representation of the fault configurations, a closed-form expression for the average bit error rate is derived for a regular LDPC code ensemble. Presented analysis framework is then used for obtaining upper bounds on decoding performance under timing errors.

UR - http://www.scopus.com/inward/record.url?scp=84906545520&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906545520&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2014.6875304

DO - 10.1109/ISIT.2014.6875304

M3 - Conference contribution

AN - SCOPUS:84906545520

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2599

EP - 2603

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Analysis of one-step majority logic decoding under correlated data-dependent gate failures

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this