Cargando…
An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder
Area efficient and high speed forward error correcting codes decoder are the demand of many high speed next generation communication standards. This paper explores a low complexity decoding algorithm of low density parity check codes, called the min-sum iterative construction a posteriori probabilit...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8007033/ https://www.ncbi.nlm.nih.gov/pubmed/33780484 http://dx.doi.org/10.1371/journal.pone.0249269 |
_version_ | 1783672417035485184 |
---|---|
author | Raza, Hasnain Zaidi, Syed Azhar Ali Rashid, Aamir Haider, Shafiq |
author_facet | Raza, Hasnain Zaidi, Syed Azhar Ali Rashid, Aamir Haider, Shafiq |
author_sort | Raza, Hasnain |
collection | PubMed |
description | Area efficient and high speed forward error correcting codes decoder are the demand of many high speed next generation communication standards. This paper explores a low complexity decoding algorithm of low density parity check codes, called the min-sum iterative construction a posteriori probability (MS-IC-APP), for this purpose. We performed the error performance analysis of MS-IC-APP for a (648,1296) regular QC-LDPC code and proposed an area and throughput optimized hardware implementation of MS-IC-APP. We proposed to use the layered scheduling of MS-IC-APP and performed other optimizations at architecture level to reduce the area and to increase the throughput of the decoder. Synthesis results show 6.95 times less area and 4 times high throughput as compared to the standard min-sum decoder. The area and throughput are also comparable to the improved variants of hard-decision bit-flipping (BF) decoders, whereas, the simulation results show a coding gain of 2.5 over the best implementation of BF decoder in terms of error performance. |
format | Online Article Text |
id | pubmed-8007033 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-80070332021-04-07 An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder Raza, Hasnain Zaidi, Syed Azhar Ali Rashid, Aamir Haider, Shafiq PLoS One Research Article Area efficient and high speed forward error correcting codes decoder are the demand of many high speed next generation communication standards. This paper explores a low complexity decoding algorithm of low density parity check codes, called the min-sum iterative construction a posteriori probability (MS-IC-APP), for this purpose. We performed the error performance analysis of MS-IC-APP for a (648,1296) regular QC-LDPC code and proposed an area and throughput optimized hardware implementation of MS-IC-APP. We proposed to use the layered scheduling of MS-IC-APP and performed other optimizations at architecture level to reduce the area and to increase the throughput of the decoder. Synthesis results show 6.95 times less area and 4 times high throughput as compared to the standard min-sum decoder. The area and throughput are also comparable to the improved variants of hard-decision bit-flipping (BF) decoders, whereas, the simulation results show a coding gain of 2.5 over the best implementation of BF decoder in terms of error performance. Public Library of Science 2021-03-29 /pmc/articles/PMC8007033/ /pubmed/33780484 http://dx.doi.org/10.1371/journal.pone.0249269 Text en © 2021 Raza et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Raza, Hasnain Zaidi, Syed Azhar Ali Rashid, Aamir Haider, Shafiq An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title | An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title_full | An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title_fullStr | An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title_full_unstemmed | An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title_short | An area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability LDPC decoder |
title_sort | area efficient and high throughput implementation of layered min-sum iterative construction a posteriori probability ldpc decoder |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8007033/ https://www.ncbi.nlm.nih.gov/pubmed/33780484 http://dx.doi.org/10.1371/journal.pone.0249269 |
work_keys_str_mv | AT razahasnain anareaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT zaidisyedazharali anareaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT rashidaamir anareaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT haidershafiq anareaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT razahasnain areaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT zaidisyedazharali areaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT rashidaamir areaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder AT haidershafiq areaefficientandhighthroughputimplementationoflayeredminsumiterativeconstructionaposterioriprobabilityldpcdecoder |