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...

Full description

Bibliographic Details
Main Author: Velumani, Sakthivel
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