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 |