Performance Analysis Based on Density Evolution  on Fault Erasure Belief Propagation Decoder

Hiroki MORI; Tadashi WADAYAMA

doi:10.1587/transfun.E99.A.2155

Performance Analysis Based on Density Evolution on Fault Erasure Belief Propagation Decoder

Hiroki MORI, Tadashi WADAYAMA

Full Text Views

0

Cite this

Summary :

In this paper, we will present analysis on the fault erasure BP decoders based on the density evolution. In the fault BP decoder, the messages exchanged in a BP process are stochastically corrupted due to unreliable logic gates and flip-flops; i.e., we assume circuit components with transient faults. We derived a set of the density evolution equations for the fault erasure BP processes. Our density evolution analysis reveals the asymptotic behaviors of the estimation error probability of the fault erasure BP decoders. In contrast to the fault free cases, it is observed that the error probabilities of the fault erasure BP decoder converge to positive values, and that there exists a discontinuity in an error curve corresponding to the fault BP threshold. It is also shown that an message encoding technique provides higher fault BP thresholds than those of the original decoders at the cost of increased circuit size.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E99-A No.12 pp.2155-2161

Publication Date: 2016/12/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E99.A.2155

Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications)

Category: Coding Theory and Techniques

Authors

Hiroki MORI
Nagoya Institute of Technology
Tadashi WADAYAMA
Nagoya Institute of Technology

Keyword

LDPC codes, BP decoder, fault, density evolution

Cite this

Copy

Hiroki MORI, Tadashi WADAYAMA, "Performance Analysis Based on Density Evolution on Fault Erasure Belief Propagation Decoder" in IEICE TRANSACTIONS on Fundamentals, vol. E99-A, no. 12, pp. 2155-2161, December 2016, doi: 10.1587/transfun.E99.A.2155.
Abstract: In this paper, we will present analysis on the fault erasure BP decoders based on the density evolution. In the fault BP decoder, the messages exchanged in a BP process are stochastically corrupted due to unreliable logic gates and flip-flops; i.e., we assume circuit components with transient faults. We derived a set of the density evolution equations for the fault erasure BP processes. Our density evolution analysis reveals the asymptotic behaviors of the estimation error probability of the fault erasure BP decoders. In contrast to the fault free cases, it is observed that the error probabilities of the fault erasure BP decoder converge to positive values, and that there exists a discontinuity in an error curve corresponding to the fault BP threshold. It is also shown that an message encoding technique provides higher fault BP thresholds than those of the original decoders at the cost of increased circuit size.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E99.A.2155/_p

Copy

@ARTICLE{e99-a_12_2155,
author={Hiroki MORI, Tadashi WADAYAMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Performance Analysis Based on Density Evolution on Fault Erasure Belief Propagation Decoder},
year={2016},
volume={E99-A},
number={12},
pages={2155-2161},
abstract={In this paper, we will present analysis on the fault erasure BP decoders based on the density evolution. In the fault BP decoder, the messages exchanged in a BP process are stochastically corrupted due to unreliable logic gates and flip-flops; i.e., we assume circuit components with transient faults. We derived a set of the density evolution equations for the fault erasure BP processes. Our density evolution analysis reveals the asymptotic behaviors of the estimation error probability of the fault erasure BP decoders. In contrast to the fault free cases, it is observed that the error probabilities of the fault erasure BP decoder converge to positive values, and that there exists a discontinuity in an error curve corresponding to the fault BP threshold. It is also shown that an message encoding technique provides higher fault BP thresholds than those of the original decoders at the cost of increased circuit size.},
keywords={},
doi={10.1587/transfun.E99.A.2155},
ISSN={1745-1337},
month={December},}

Copy

TY - JOUR
TI - Performance Analysis Based on Density Evolution on Fault Erasure Belief Propagation Decoder
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2155
EP - 2161
AU - Hiroki MORI
AU - Tadashi WADAYAMA
PY - 2016
DO - 10.1587/transfun.E99.A.2155
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E99-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2016
AB - In this paper, we will present analysis on the fault erasure BP decoders based on the density evolution. In the fault BP decoder, the messages exchanged in a BP process are stochastically corrupted due to unreliable logic gates and flip-flops; i.e., we assume circuit components with transient faults. We derived a set of the density evolution equations for the fault erasure BP processes. Our density evolution analysis reveals the asymptotic behaviors of the estimation error probability of the fault erasure BP decoders. In contrast to the fault free cases, it is observed that the error probabilities of the fault erasure BP decoder converge to positive values, and that there exists a discontinuity in an error curve corresponding to the fault BP threshold. It is also shown that an message encoding technique provides higher fault BP thresholds than those of the original decoders at the cost of increased circuit size.
ER -