Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles

Kyuhyuk Chung, Jun Heo

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

10 Citations (Scopus)

Abstract

In this paper, we improve performance of Low Density Parity Check (LDPC) codes by adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.

Original languageEnglish
Title of host publicationIEEE Vehicular Technology Conference
Pages1464-1466
Number of pages3
Volume3
Publication statusPublished - 2006 Dec 1
Externally publishedYes
Event2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring - Melbourne, Australia
Duration: 2006 May 72006 Jul 10

Other

Other2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring
CountryAustralia
CityMelbourne
Period06/5/706/7/10

Fingerprint

Decoding

Keywords

  • Belief propagation decoding
  • Bipartite graph
  • LDPC codes
  • Parity check
  • Short cycles

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Chung, K., & Heo, J. (2006). Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles. In IEEE Vehicular Technology Conference (Vol. 3, pp. 1464-1466). [1683078]

Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles. / Chung, Kyuhyuk; Heo, Jun.

IEEE Vehicular Technology Conference. Vol. 3 2006. p. 1464-1466 1683078.

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

Chung, K & Heo, J 2006, Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles. in IEEE Vehicular Technology Conference. vol. 3, 1683078, pp. 1464-1466, 2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring, Melbourne, Australia, 06/5/7.
Chung K, Heo J. Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles. In IEEE Vehicular Technology Conference. Vol. 3. 2006. p. 1464-1466. 1683078
Chung, Kyuhyuk ; Heo, Jun. / Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles. IEEE Vehicular Technology Conference. Vol. 3 2006. pp. 1464-1466
@inproceedings{9d1af531e1ec469a8b26490688cc51a7,
title = "Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles",
abstract = "In this paper, we improve performance of Low Density Parity Check (LDPC) codes by adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.",
keywords = "Belief propagation decoding, Bipartite graph, LDPC codes, Parity check, Short cycles",
author = "Kyuhyuk Chung and Jun Heo",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "0780393929",
volume = "3",
pages = "1464--1466",
booktitle = "IEEE Vehicular Technology Conference",

}

TY - GEN

T1 - Improved Belief Propagation (BP) decoding for LDPC codes with a large number of short cycles

AU - Chung, Kyuhyuk

AU - Heo, Jun

PY - 2006/12/1

Y1 - 2006/12/1

N2 - In this paper, we improve performance of Low Density Parity Check (LDPC) codes by adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.

AB - In this paper, we improve performance of Low Density Parity Check (LDPC) codes by adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.

KW - Belief propagation decoding

KW - Bipartite graph

KW - LDPC codes

KW - Parity check

KW - Short cycles

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

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

M3 - Conference contribution

SN - 0780393929

SN - 9780780393929

VL - 3

SP - 1464

EP - 1466

BT - IEEE Vehicular Technology Conference

ER -