Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm
<p/> <p>This article introduces a search algorithm for constructing quasi-cyclic LDPC codes of column-weight two. To obtain a submatrix structure, rows are divided into groups of equal sizes. Rows in a group are connected in their numerical order to obtain a cyclic structure. Two rows fo...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2007-01-01
|
Series: | EURASIP Journal on Advances in Signal Processing |
Online Access: | http://asp.eurasipjournals.com/content/2007/045768 |
_version_ | 1811318576287580160 |
---|---|
author | Malema Gabofetswe Liebelt Michael |
author_facet | Malema Gabofetswe Liebelt Michael |
author_sort | Malema Gabofetswe |
collection | DOAJ |
description | <p/> <p>This article introduces a search algorithm for constructing quasi-cyclic LDPC codes of column-weight two. To obtain a submatrix structure, rows are divided into groups of equal sizes. Rows in a group are connected in their numerical order to obtain a cyclic structure. Two rows forming a column must be at a specified distance from each other to obtain a given girth. The search for rows satisfying the distance is done sequentially or randomly. Using the proposed algorithm regular and irregular column-weight-two codes are obtained over a wide range of girths, rates, and lengths. The algorithm, which has a complexity linear with respect to the number of rows, provides an easy and fast way to construct quasi-cyclic LDPC codes. Constructed codes show good bit-error rate performance with randomly shifted codes performing better than sequentially shifted ones.</p> |
first_indexed | 2024-04-13T12:28:20Z |
format | Article |
id | doaj.art-c5e10985afec48e2b75610de0b2987f4 |
institution | Directory Open Access Journal |
issn | 1687-6172 1687-6180 |
language | English |
last_indexed | 2024-04-13T12:28:20Z |
publishDate | 2007-01-01 |
publisher | SpringerOpen |
record_format | Article |
series | EURASIP Journal on Advances in Signal Processing |
spelling | doaj.art-c5e10985afec48e2b75610de0b2987f42022-12-22T02:46:57ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802007-01-0120071045768Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search AlgorithmMalema GabofetsweLiebelt Michael<p/> <p>This article introduces a search algorithm for constructing quasi-cyclic LDPC codes of column-weight two. To obtain a submatrix structure, rows are divided into groups of equal sizes. Rows in a group are connected in their numerical order to obtain a cyclic structure. Two rows forming a column must be at a specified distance from each other to obtain a given girth. The search for rows satisfying the distance is done sequentially or randomly. Using the proposed algorithm regular and irregular column-weight-two codes are obtained over a wide range of girths, rates, and lengths. The algorithm, which has a complexity linear with respect to the number of rows, provides an easy and fast way to construct quasi-cyclic LDPC codes. Constructed codes show good bit-error rate performance with randomly shifted codes performing better than sequentially shifted ones.</p>http://asp.eurasipjournals.com/content/2007/045768 |
spellingShingle | Malema Gabofetswe Liebelt Michael Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm EURASIP Journal on Advances in Signal Processing |
title | Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm |
title_full | Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm |
title_fullStr | Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm |
title_full_unstemmed | Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm |
title_short | Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm |
title_sort | quasi cyclic ldpc codes of column weight two using a search algorithm |
url | http://asp.eurasipjournals.com/content/2007/045768 |
work_keys_str_mv | AT malemagabofetswe quasicyclicldpccodesofcolumnweighttwousingasearchalgorithm AT liebeltmichael quasicyclicldpccodesofcolumnweighttwousingasearchalgorithm |