Differentiating trapping sets with the same label [w; u]

X. Zheng; Chung Ming Lau; Chi Kong Tse

doi:10.1109/ICICS.2009.5397616

Differentiating trapping sets with the same label [w; u]

X. Zheng, Chung Ming Lau, Chi Kong Tse

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

Abstract

Trapping sets (TSs) have been known to contribute to errors in the decoding of low-density parity-check (LDPC) codes, particularly at the high signal-to-noise ratio (SNR) region. Moreover, TSs with the same label [w; u] are considered equivalent under the automorphism of the graph of a regular code. But according to our our simulations, TSs with the same label [w; u] are producing different error rates in the case of irregular codes. In this paper, we will identify and explain the cause of the differences in error rates for TSs with the same label. Further, we will propose a simple mechanism to differentiate these TSs.

Original language	English
Title of host publication	ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing
DOIs	https://doi.org/10.1109/ICICS.2009.5397616
Publication status	Published - 1 Dec 2009
Event	7th International Conference on Information, Communications and Signal Processing, ICICS 2009 - Macau Fisherman's Wharf, Macao Duration: 8 Dec 2009 → 10 Dec 2009

Conference

Conference	7th International Conference on Information, Communications and Signal Processing, ICICS 2009
Country/Territory	Macao
City	Macau Fisherman's Wharf
Period	8/12/09 → 10/12/09

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems
Signal Processing

More information

10.1109/ICICS.2009.5397616

Cite this

@inproceedings{d04806199c4740ea96fdbe81d9329ce7,

title = "Differentiating trapping sets with the same label [w; u]",

abstract = "Trapping sets (TSs) have been known to contribute to errors in the decoding of low-density parity-check (LDPC) codes, particularly at the high signal-to-noise ratio (SNR) region. Moreover, TSs with the same label [w; u] are considered equivalent under the automorphism of the graph of a regular code. But according to our our simulations, TSs with the same label [w; u] are producing different error rates in the case of irregular codes. In this paper, we will identify and explain the cause of the differences in error rates for TSs with the same label. Further, we will propose a simple mechanism to differentiate these TSs.",

author = "X. Zheng and Lau, {Chung Ming} and Tse, {Chi Kong}",

year = "2009",

month = dec,

day = "1",

doi = "10.1109/ICICS.2009.5397616",

language = "English",

isbn = "9781424446575",

booktitle = "ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing",

note = "7th International Conference on Information, Communications and Signal Processing, ICICS 2009 ; Conference date: 08-12-2009 Through 10-12-2009",

}

Zheng, X, Lau, CM & Tse, CK 2009, Differentiating trapping sets with the same label [w; u]. in ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing., 5397616, 7th International Conference on Information, Communications and Signal Processing, ICICS 2009, Macau Fisherman's Wharf, Macao, 8/12/09. https://doi.org/10.1109/ICICS.2009.5397616

Differentiating trapping sets with the same label [w; u]. / Zheng, X.; Lau, Chung Ming; Tse, Chi Kong.
ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing. 2009. 5397616.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Differentiating trapping sets with the same label [w; u]

AU - Zheng, X.

AU - Lau, Chung Ming

AU - Tse, Chi Kong

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Trapping sets (TSs) have been known to contribute to errors in the decoding of low-density parity-check (LDPC) codes, particularly at the high signal-to-noise ratio (SNR) region. Moreover, TSs with the same label [w; u] are considered equivalent under the automorphism of the graph of a regular code. But according to our our simulations, TSs with the same label [w; u] are producing different error rates in the case of irregular codes. In this paper, we will identify and explain the cause of the differences in error rates for TSs with the same label. Further, we will propose a simple mechanism to differentiate these TSs.

AB - Trapping sets (TSs) have been known to contribute to errors in the decoding of low-density parity-check (LDPC) codes, particularly at the high signal-to-noise ratio (SNR) region. Moreover, TSs with the same label [w; u] are considered equivalent under the automorphism of the graph of a regular code. But according to our our simulations, TSs with the same label [w; u] are producing different error rates in the case of irregular codes. In this paper, we will identify and explain the cause of the differences in error rates for TSs with the same label. Further, we will propose a simple mechanism to differentiate these TSs.

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

U2 - 10.1109/ICICS.2009.5397616

DO - 10.1109/ICICS.2009.5397616

M3 - Conference article published in proceeding or book

SN - 9781424446575

BT - ICICS 2009 - Conference Proceedings of the 7th International Conference on Information, Communications and Signal Processing

T2 - 7th International Conference on Information, Communications and Signal Processing, ICICS 2009

Y2 - 8 December 2009 through 10 December 2009

ER -

Differentiating trapping sets with the same label [w; u]

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this