Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes
The paper proposes a low complexity belief propagation (BP) based decoding algorithm for LDPC codes. In spite of the iterative nature of the decoding process, the proposed algorithm provides both reduced complexity and increased BER performances as compared with the classic min-sum (MS) algorithm,...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Stefan cel Mare University of Suceava
2013-11-01
|
| Series: | Advances in Electrical and Computer Engineering |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.4316/AECE.2013.04012 |
| _version_ | 1811309596413788160 |
|---|---|
| author | BOT, A. BORDA, M. BELEAN, B. NEDEVSCHI, S. |
| author_facet | BOT, A. BORDA, M. BELEAN, B. NEDEVSCHI, S. |
| author_sort | BOT, A. |
| collection | DOAJ |
| description | The paper proposes a low complexity belief propagation (BP) based decoding algorithm for LDPC codes. In spite of the iterative nature of the decoding process, the proposed algorithm provides both reduced complexity and increased BER performances as compared with the classic min-sum (MS) algorithm, generally used for hardware implementations. Linear approximations of check-nodes update function are used in order to reduce the complexity of the BP algorithm. Considering this decoding approach, an FPGA based hardware architecture is proposed for implementing the decoding algorithm, aiming to increase the decoder throughput. FPGA technology was chosen for the LDPC decoder implementation, due to its parallel computation and reconfiguration capabilities. The obtained results show improvements regarding decoding throughput and BER performances compared with state-of-the-art approaches. |
| first_indexed | 2024-04-13T09:44:27Z |
| format | Article |
| id | doaj.art-2d99af44ae24438896a826144b3ed513 |
| institution | Directory Open Access Journal |
| issn | 1582-7445 1844-7600 |
| language | English |
| last_indexed | 2024-04-13T09:44:27Z |
| publishDate | 2013-11-01 |
| publisher | Stefan cel Mare University of Suceava |
| record_format | Article |
| series | Advances in Electrical and Computer Engineering |
| spelling | doaj.art-2d99af44ae24438896a826144b3ed5132022-12-22T02:51:48ZengStefan cel Mare University of SuceavaAdvances in Electrical and Computer Engineering1582-74451844-76002013-11-01134697210.4316/AECE.2013.04012Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC CodesBOT, A.BORDA, M.BELEAN, B.NEDEVSCHI, S.The paper proposes a low complexity belief propagation (BP) based decoding algorithm for LDPC codes. In spite of the iterative nature of the decoding process, the proposed algorithm provides both reduced complexity and increased BER performances as compared with the classic min-sum (MS) algorithm, generally used for hardware implementations. Linear approximations of check-nodes update function are used in order to reduce the complexity of the BP algorithm. Considering this decoding approach, an FPGA based hardware architecture is proposed for implementing the decoding algorithm, aiming to increase the decoder throughput. FPGA technology was chosen for the LDPC decoder implementation, due to its parallel computation and reconfiguration capabilities. The obtained results show improvements regarding decoding throughput and BER performances compared with state-of-the-art approaches.http://dx.doi.org/10.4316/AECE.2013.04012LDPC decoderdecoding algorithmslow-complexityhardware implementationsbelief propagation |
| spellingShingle | BOT, A. BORDA, M. BELEAN, B. NEDEVSCHI, S. Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes Advances in Electrical and Computer Engineering LDPC decoder decoding algorithms low-complexity hardware implementations belief propagation |
| title | Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes |
| title_full | Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes |
| title_fullStr | Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes |
| title_full_unstemmed | Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes |
| title_short | Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes |
| title_sort | low complexity approach for high throughput belief propagation based decoding of ldpc codes |
| topic | LDPC decoder decoding algorithms low-complexity hardware implementations belief propagation |
| url | http://dx.doi.org/10.4316/AECE.2013.04012 |
| work_keys_str_mv | AT bota lowcomplexityapproachforhighthroughputbeliefpropagationbaseddecodingofldpccodes AT bordam lowcomplexityapproachforhighthroughputbeliefpropagationbaseddecodingofldpccodes AT beleanb lowcomplexityapproachforhighthroughputbeliefpropagationbaseddecodingofldpccodes AT nedevschis lowcomplexityapproachforhighthroughputbeliefpropagationbaseddecodingofldpccodes |