An improved normalized BP based decoding algorithm for LDPC codes

Haigang Zhang, Dongfeng Yuan, Cheng Xiang Wang

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

Abstract

A uniformly most powerful (UMP) belief propagation (BP) based algorithm is referred to as a simplified version of a BP algorithm with reduced complexity but performance loss for low density parity check (LDPC) codes. To compensate the performance loss, the normalized BP based algorithm was proposed, where the normalization factor was derived by mean ratio or by minimizing the mean square error. In this paper, an improved novel normalized BP based algorithm is proposed. The normalization uses multiplicative factor instead of divisional factor. The novel scheme shows better performance than the existing normalized BP based algorithms while keeping the same implementation complexity. The simulation is done for two kinds of LDPC codes: random constructed codes and finite geometry codes. At high signal-to-noise ratio (SNR) region, the proposed scheme can achieve even better performance than BP algorithm for short length random constructed LDPC codes.

Original languageEnglish
Title of host publicationIET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008
Pages223-226
Number of pages4
Edition545 CP
DOIs
Publication statusPublished - 2008
EventIET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008 - Beijing, China
Duration: 12 Oct 200815 Oct 2008

Conference

ConferenceIET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008
CountryChina
CityBeijing
Period12/10/0815/10/08

Fingerprint

Decoding
Mean square error
Signal to noise ratio
Geometry

Keywords

  • BP algorithm
  • LDPC codes
  • Normalized BP

Cite this

Zhang, H., Yuan, D., & Wang, C. X. (2008). An improved normalized BP based decoding algorithm for LDPC codes. In IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008 (545 CP ed., pp. 223-226) https://doi.org/10.1049/cp:20080977
Zhang, Haigang ; Yuan, Dongfeng ; Wang, Cheng Xiang. / An improved normalized BP based decoding algorithm for LDPC codes. IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008. 545 CP. ed. 2008. pp. 223-226
@inproceedings{8255390a4cf54e25b982d35386fc8c4d,
title = "An improved normalized BP based decoding algorithm for LDPC codes",
abstract = "A uniformly most powerful (UMP) belief propagation (BP) based algorithm is referred to as a simplified version of a BP algorithm with reduced complexity but performance loss for low density parity check (LDPC) codes. To compensate the performance loss, the normalized BP based algorithm was proposed, where the normalization factor was derived by mean ratio or by minimizing the mean square error. In this paper, an improved novel normalized BP based algorithm is proposed. The normalization uses multiplicative factor instead of divisional factor. The novel scheme shows better performance than the existing normalized BP based algorithms while keeping the same implementation complexity. The simulation is done for two kinds of LDPC codes: random constructed codes and finite geometry codes. At high signal-to-noise ratio (SNR) region, the proposed scheme can achieve even better performance than BP algorithm for short length random constructed LDPC codes.",
keywords = "BP algorithm, LDPC codes, Normalized BP",
author = "Haigang Zhang and Dongfeng Yuan and Wang, {Cheng Xiang}",
year = "2008",
doi = "10.1049/cp:20080977",
language = "English",
isbn = "9780863419256",
pages = "223--226",
booktitle = "IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008",
edition = "545 CP",

}

Zhang, H, Yuan, D & Wang, CX 2008, An improved normalized BP based decoding algorithm for LDPC codes. in IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008. 545 CP edn, pp. 223-226, IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008, Beijing, China, 12/10/08. https://doi.org/10.1049/cp:20080977

An improved normalized BP based decoding algorithm for LDPC codes. / Zhang, Haigang; Yuan, Dongfeng; Wang, Cheng Xiang.

IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008. 545 CP. ed. 2008. p. 223-226.

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

TY - GEN

T1 - An improved normalized BP based decoding algorithm for LDPC codes

AU - Zhang, Haigang

AU - Yuan, Dongfeng

AU - Wang, Cheng Xiang

PY - 2008

Y1 - 2008

N2 - A uniformly most powerful (UMP) belief propagation (BP) based algorithm is referred to as a simplified version of a BP algorithm with reduced complexity but performance loss for low density parity check (LDPC) codes. To compensate the performance loss, the normalized BP based algorithm was proposed, where the normalization factor was derived by mean ratio or by minimizing the mean square error. In this paper, an improved novel normalized BP based algorithm is proposed. The normalization uses multiplicative factor instead of divisional factor. The novel scheme shows better performance than the existing normalized BP based algorithms while keeping the same implementation complexity. The simulation is done for two kinds of LDPC codes: random constructed codes and finite geometry codes. At high signal-to-noise ratio (SNR) region, the proposed scheme can achieve even better performance than BP algorithm for short length random constructed LDPC codes.

AB - A uniformly most powerful (UMP) belief propagation (BP) based algorithm is referred to as a simplified version of a BP algorithm with reduced complexity but performance loss for low density parity check (LDPC) codes. To compensate the performance loss, the normalized BP based algorithm was proposed, where the normalization factor was derived by mean ratio or by minimizing the mean square error. In this paper, an improved novel normalized BP based algorithm is proposed. The normalization uses multiplicative factor instead of divisional factor. The novel scheme shows better performance than the existing normalized BP based algorithms while keeping the same implementation complexity. The simulation is done for two kinds of LDPC codes: random constructed codes and finite geometry codes. At high signal-to-noise ratio (SNR) region, the proposed scheme can achieve even better performance than BP algorithm for short length random constructed LDPC codes.

KW - BP algorithm

KW - LDPC codes

KW - Normalized BP

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

U2 - 10.1049/cp:20080977

DO - 10.1049/cp:20080977

M3 - Conference contribution

SN - 9780863419256

SP - 223

EP - 226

BT - IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008

ER -

Zhang H, Yuan D, Wang CX. An improved normalized BP based decoding algorithm for LDPC codes. In IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008. 545 CP ed. 2008. p. 223-226 https://doi.org/10.1049/cp:20080977