| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
07 February 2025 |
|
| | | |
|
Article overview
| |
|
Performance of LDPC Decoders with Missing Connections | Linjia Chang
; Avhishek Chatterjee
; Lav R. Varshney
; | Date: |
2 May 2016 | Abstract: | Due to process variation in nanoscale manufacturing, there may be permanently
missing connections in information processing hardware. Due to timing errors in
circuits, there may be missed messages in intra-chip communications, equivalent
to transiently missing connections. In this work, we investigate the
performance of message-passing LDPC decoders in the presence of missing
connections. We prove concentration and convergence theorems that validate the
use of density evolution performance analysis. Arbitrarily small error
probability is not possible with missing connections, but we find suitably
defined decoding thresholds for communication systems with binary erasure
channels under peeling decoding, as well as binary symmetric channels under
Gallager A and B decoding. We see that decoding is robust to missing wires, as
decoding thresholds degrade smoothly. Moreover, there is a stochastic
facilitation effect in Gallager B decoders with missing connections. We also
compare the decoding sensitivity with respect to channel noise and missing
wiring. | Source: | arXiv, 1605.0317 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|