A modified weighted bit-flipping algorithm for LDPC codes

Haigang Zhang; Dongfeng Yuan; Cheng Xiang Wang

doi:10.1049/cp:20080978

A modified weighted bit-flipping algorithm for LDPC codes

Haigang Zhang, Dongfeng Yuan, Cheng Xiang Wang

School of Engineering & Physical Sciences

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

2 Citations (Scopus)

Abstract

In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry Low-Density Parity-Check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.

Original language	English
Title of host publication	IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008
Pages	227-230
Number of pages	4
Edition	545 CP
DOIs	https://doi.org/10.1049/cp:20080978
Publication status	Published - 2008
Event	IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008 - Beijing, China Duration: 12 Oct 2008 → 15 Oct 2008

Conference

Conference	IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008
Country/Territory	China
City	Beijing
Period	12/10/08 → 15/10/08

Keywords

LDPC codes
SPA
WBF algorithm

Access to Document

10.1049/cp:20080978

Cite this

@inproceedings{79821dae74cc4b72af6094e60e9717ec,

title = "A modified weighted bit-flipping algorithm for LDPC codes",

abstract = "In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry Low-Density Parity-Check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.",

keywords = "LDPC codes, SPA, WBF algorithm",

author = "Haigang Zhang and Dongfeng Yuan and Wang, {Cheng Xiang}",

year = "2008",

doi = "10.1049/cp:20080978",

language = "English",

isbn = "9780863419256",

pages = "227--230",

booktitle = "IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008",

edition = "545 CP",

note = "IET 2nd International Conference on Wireless, Mobile and Multimedia Networks, ICWMMN 2008 ; Conference date: 12-10-2008 Through 15-10-2008",

}

TY - GEN

T1 - A modified weighted bit-flipping algorithm for LDPC codes

AU - Zhang, Haigang

AU - Yuan, Dongfeng

AU - Wang, Cheng Xiang

PY - 2008

Y1 - 2008

N2 - In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry Low-Density Parity-Check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.

AB - In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry Low-Density Parity-Check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.

KW - LDPC codes

KW - SPA

KW - WBF algorithm

U2 - 10.1049/cp:20080978

DO - 10.1049/cp:20080978

M3 - Conference contribution

SN - 9780863419256

SP - 227

EP - 230

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

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

Y2 - 12 October 2008 through 15 October 2008

ER -

A modified weighted bit-flipping algorithm for LDPC codes

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this