An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

Gou Hosoya; Hideki Yagi; Manabu Kobayashi

doi:10.1109/ISITA.2010.5649247

An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

Gou Hosoya^*, Hideki Yagi, Manabu Kobayashi

^*Corresponding author for this work

Global Education Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.

Original language	English
Title of host publication	ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications
Pages	394-399
Number of pages	6
DOIs	https://doi.org/10.1109/ISITA.2010.5649247
Publication status	Published - 2010 Dec 1
Event	2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010 - Taichung, Taiwan, Province of China Duration: 2010 Oct 17 → 2010 Oct 20

Publication series

Name	ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

Conference

Conference	2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010
Country/Territory	Taiwan, Province of China
City	Taichung
Period	10/10/17 → 10/10/20

ASJC Scopus subject areas

Computational Theory and Mathematics
Information Systems

Access to Document

10.1109/ISITA.2010.5649247

Cite this

Hosoya, G., Yagi, H., & Kobayashi, M. (2010). An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. In ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications (pp. 394-399). [5649247] (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications). https://doi.org/10.1109/ISITA.2010.5649247

An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. / Hosoya, Gou; Yagi, Hideki; Kobayashi, Manabu.
ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. p. 394-399 5649247 (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hosoya, G, Yagi, H & Kobayashi, M 2010, An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. in ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications., 5649247, ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications, pp. 394-399, 2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010, Taichung, Taiwan, Province of China, 10/10/17. https://doi.org/10.1109/ISITA.2010.5649247

Hosoya G, Yagi H, Kobayashi M. An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. In ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. p. 394-399. 5649247. (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications). doi: 10.1109/ISITA.2010.5649247

Hosoya, Gou ; Yagi, Hideki ; Kobayashi, Manabu. / An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications. 2010. pp. 394-399 (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications).

@inproceedings{9dc4e44eea39436395ebf1506d5596e8,

title = "An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates",

abstract = "An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.",

author = "Gou Hosoya and Hideki Yagi and Manabu Kobayashi",

year = "2010",

month = dec,

day = "1",

doi = "10.1109/ISITA.2010.5649247",

language = "English",

isbn = "9781424460175",

series = "ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications",

pages = "394--399",

booktitle = "ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications",

note = "2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010 ; Conference date: 17-10-2010 Through 20-10-2010",

}

TY - GEN

T1 - An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

AU - Hosoya, Gou

AU - Yagi, Hideki

AU - Kobayashi, Manabu

PY - 2010/12/1

Y1 - 2010/12/1

N2 - An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.

AB - An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.

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

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

U2 - 10.1109/ISITA.2010.5649247

DO - 10.1109/ISITA.2010.5649247

M3 - Conference contribution

AN - SCOPUS:78651266529

SN - 9781424460175

T3 - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

SP - 394

EP - 399

BT - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

T2 - 2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010

Y2 - 17 October 2010 through 20 October 2010

ER -

An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this