Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes
A windowed decoder in its basic form converges rather slowly and has a large performance gap to a full-block decoder. In this work, we propose two techniques to improve the performance of windowed decoders for Low-Density Parity-Check Convolutional Codes (LDPC-CCs). The first technique: the LRL dec...
Main Author: | |
---|---|
Format: | Dissertation |
Language: | en |
Published: |
2019
|
Online Access: | https://tuprints.ulb.tu-darmstadt.de/8234/1/Report.pdf Velumani, Sakthivel <http://tuprints.ulb.tu-darmstadt.de/view/person/Velumani=3ASakthivel=3A=3A.html> (2019): Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes.Darmstadt, Technische Universität, [Master Thesis] |
id |
ndltd-tu-darmstadt.de-oai-tuprints.ulb.tu-darmstadt.de-8234 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-tu-darmstadt.de-oai-tuprints.ulb.tu-darmstadt.de-82342020-07-15T07:09:31Z http://tuprints.ulb.tu-darmstadt.de/8234/ Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes Velumani, Sakthivel A windowed decoder in its basic form converges rather slowly and has a large performance gap to a full-block decoder. In this work, we propose two techniques to improve the performance of windowed decoders for Low-Density Parity-Check Convolutional Codes (LDPC-CCs). The first technique: the LRL decoder, focuses on the movement direction of the window in which the window moves forward and backward across the Parity-Check Matrix (PCM). The second technique: the IPSC, focuses on the convergence criterion for the windows where the criterion is dependent on window size. We chose the LDPC-CCs specified in the standard IEEE 1901 Broadband Power Line (BPL) to evaluate our techniques. We found that a proper end-termination for the BPL’s LDPC-CCs is infeasible. We show that although the termination procedure mentioned in the standard fails to reduces the Check Node (CN) degree, the known termination bits at the decoder effectively reduce the CN degree. Simulation results show that compared to the sliding-window decoder, the LRL decoder has a decoding performance gain of about 1.6 dB while simultaneously reducing the decoding complexity by up to 40% . On the other hand, the IPSC technique proves to reduce the decoding complexity by up to 34% depending on the window sizes. 2019-01-14 Master Thesis NonPeerReviewed text CC-BY-NC-ND 4.0 International - Creative Commons, Attribution Non-commerical, No-derivatives https://tuprints.ulb.tu-darmstadt.de/8234/1/Report.pdf Velumani, Sakthivel <http://tuprints.ulb.tu-darmstadt.de/view/person/Velumani=3ASakthivel=3A=3A.html> (2019): Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes.Darmstadt, Technische Universität, [Master Thesis] en info:eu-repo/semantics/masterThesis info:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
en |
format |
Dissertation |
sources |
NDLTD |
description |
A windowed decoder in its basic form converges rather slowly and has a large performance gap to a full-block decoder. In this work, we propose two techniques to improve the performance of windowed
decoders for Low-Density Parity-Check Convolutional Codes (LDPC-CCs). The first technique: the LRL decoder, focuses on the movement direction of the window in which the window moves forward and
backward across the Parity-Check Matrix (PCM). The second technique: the IPSC, focuses on the convergence criterion for the windows where the criterion is dependent on window size. We chose the LDPC-CCs specified in the standard IEEE 1901 Broadband Power Line (BPL) to evaluate our techniques. We found that a proper end-termination for the BPL’s LDPC-CCs is infeasible. We show that although the termination procedure mentioned in the standard fails to reduces the Check Node (CN) degree, the known termination bits at the decoder effectively reduce the CN degree. Simulation results show that
compared to the sliding-window decoder, the LRL decoder has a decoding performance gain of about 1.6 dB while simultaneously reducing the decoding complexity by up to 40% . On the other hand, the IPSC technique proves to reduce the decoding complexity by up to 34% depending on the window sizes. |
author |
Velumani, Sakthivel |
spellingShingle |
Velumani, Sakthivel Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
author_facet |
Velumani, Sakthivel |
author_sort |
Velumani, Sakthivel |
title |
Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
title_short |
Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
title_full |
Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
title_fullStr |
Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
title_full_unstemmed |
Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes |
title_sort |
design and implementation of improved decoding algorithms for ldpc convolutional codes |
publishDate |
2019 |
url |
https://tuprints.ulb.tu-darmstadt.de/8234/1/Report.pdf Velumani, Sakthivel <http://tuprints.ulb.tu-darmstadt.de/view/person/Velumani=3ASakthivel=3A=3A.html> (2019): Design and Implementation of Improved Decoding Algorithms for LDPC Convolutional Codes.Darmstadt, Technische Universität, [Master Thesis] |
work_keys_str_mv |
AT velumanisakthivel designandimplementationofimproveddecodingalgorithmsforldpcconvolutionalcodes |
_version_ |
1719327647076450304 |