Systematic modification of parity-check matrices for efficient encoding of LDPC codes

Mohammad Shaqfeh, Norbert Goertz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the parity check matrix, without changing the subspace spanned by its rows, by removing linear dependent rows and adding a small number of new rows such that the graph-based message-passing encoder will not get stuck in a stopping set. The added rows are designed by a new algorithm which is based on the notion of the "key set". The encoder exploits the sparseness of the parity-check matrix, and the encoding complexity grows almost linear with the blocksize, because the number of added rows, which may not be sparse, is relatively small.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages945-950
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 24 Jun 200728 Jun 2007

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period24/6/0728/6/07

Fingerprint

Message passing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Shaqfeh, M., & Goertz, N. (2007). Systematic modification of parity-check matrices for efficient encoding of LDPC codes. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 945-950). [4288831] https://doi.org/10.1109/ICC.2007.160

Systematic modification of parity-check matrices for efficient encoding of LDPC codes. / Shaqfeh, Mohammad; Goertz, Norbert.

2007 IEEE International Conference on Communications, ICC'07. 2007. p. 945-950 4288831.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shaqfeh, M & Goertz, N 2007, Systematic modification of parity-check matrices for efficient encoding of LDPC codes. in 2007 IEEE International Conference on Communications, ICC'07., 4288831, pp. 945-950, 2007 IEEE International Conference on Communications, ICC'07, Glasgow, Scotland, United Kingdom, 24/6/07. https://doi.org/10.1109/ICC.2007.160
Shaqfeh M, Goertz N. Systematic modification of parity-check matrices for efficient encoding of LDPC codes. In 2007 IEEE International Conference on Communications, ICC'07. 2007. p. 945-950. 4288831 https://doi.org/10.1109/ICC.2007.160
Shaqfeh, Mohammad ; Goertz, Norbert. / Systematic modification of parity-check matrices for efficient encoding of LDPC codes. 2007 IEEE International Conference on Communications, ICC'07. 2007. pp. 945-950
@inproceedings{8c0a48760a5145219d37bc507167ce8d,
title = "Systematic modification of parity-check matrices for efficient encoding of LDPC codes",
abstract = "An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the parity check matrix, without changing the subspace spanned by its rows, by removing linear dependent rows and adding a small number of new rows such that the graph-based message-passing encoder will not get stuck in a stopping set. The added rows are designed by a new algorithm which is based on the notion of the {"}key set{"}. The encoder exploits the sparseness of the parity-check matrix, and the encoding complexity grows almost linear with the blocksize, because the number of added rows, which may not be sparse, is relatively small.",
author = "Mohammad Shaqfeh and Norbert Goertz",
year = "2007",
doi = "10.1109/ICC.2007.160",
language = "English",
isbn = "1424403537",
pages = "945--950",
booktitle = "2007 IEEE International Conference on Communications, ICC'07",

}

TY - GEN

T1 - Systematic modification of parity-check matrices for efficient encoding of LDPC codes

AU - Shaqfeh, Mohammad

AU - Goertz, Norbert

PY - 2007

Y1 - 2007

N2 - An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the parity check matrix, without changing the subspace spanned by its rows, by removing linear dependent rows and adding a small number of new rows such that the graph-based message-passing encoder will not get stuck in a stopping set. The added rows are designed by a new algorithm which is based on the notion of the "key set". The encoder exploits the sparseness of the parity-check matrix, and the encoding complexity grows almost linear with the blocksize, because the number of added rows, which may not be sparse, is relatively small.

AB - An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the parity check matrix, without changing the subspace spanned by its rows, by removing linear dependent rows and adding a small number of new rows such that the graph-based message-passing encoder will not get stuck in a stopping set. The added rows are designed by a new algorithm which is based on the notion of the "key set". The encoder exploits the sparseness of the parity-check matrix, and the encoding complexity grows almost linear with the blocksize, because the number of added rows, which may not be sparse, is relatively small.

UR - http://www.scopus.com/inward/record.url?scp=38549143301&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38549143301&partnerID=8YFLogxK

U2 - 10.1109/ICC.2007.160

DO - 10.1109/ICC.2007.160

M3 - Conference contribution

SN - 1424403537

SN - 9781424403530

SP - 945

EP - 950

BT - 2007 IEEE International Conference on Communications, ICC'07

ER -