Methods of searching for trapping sets of quasi-cyclic ldpc codes and their applications in code construction

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

1 Citation (Scopus)

Abstract

We present a methodology to search for harmful subgraphs in the Tanner graph of a regular column-weightthree low-density parity-check (LDPC) code. These harmful subgraphs, which are more commonly known under the name "trapping sets," cause a degradation in the error correcting performance of LDPC codes in the high signal-to-noise ratio (SNR) region. Our method of searching for trapping sets utilizes the Trapping Set Ontology, a database in which trapping sets are arranged according to their topological relationships. Based on the topological relationships, larger trapping sets are searched for by expanding smaller ones. This reduces the complexity and the run-times of the search algorithms and allows large trapping sets to be searched for efficiently. Besides, if the LDPC code is quasi-cyclic then our search algorithms can be futher simplified. Our method of searching for trapping sets is useful in the performance analysis of LDPC codes and in the construction of good LDPC codes. In this paper, we demonstrate the use of the method in the construction of good LDPC codes.

Original languageEnglish (US)
Title of host publicationProceedings of the International Telemetering Conference
Volume47
StatePublished - 2011
Event47th Annual International Telemetering Conference and Technical Exhibition - Telemetry: Blending the Art with Science and Technology, ITC 2011 - Las Vegas, NV, United States
Duration: Oct 24 2011Oct 27 2011

Other

Other47th Annual International Telemetering Conference and Technical Exhibition - Telemetry: Blending the Art with Science and Technology, ITC 2011
CountryUnited States
CityLas Vegas, NV
Period10/24/1110/27/11

Fingerprint

trapping
parity
Ontology
Signal to noise ratio
Degradation
signal to noise ratios
methodology
degradation
causes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Instrumentation
  • Computer Networks and Communications
  • Signal Processing

Cite this

Methods of searching for trapping sets of quasi-cyclic ldpc codes and their applications in code construction. / Nguyen, Dung Viet; Vasic, Bane V; Marcellin, Michael W.

Proceedings of the International Telemetering Conference. Vol. 47 2011.

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

Nguyen, DV, Vasic, BV & Marcellin, MW 2011, Methods of searching for trapping sets of quasi-cyclic ldpc codes and their applications in code construction. in Proceedings of the International Telemetering Conference. vol. 47, 47th Annual International Telemetering Conference and Technical Exhibition - Telemetry: Blending the Art with Science and Technology, ITC 2011, Las Vegas, NV, United States, 10/24/11.
@inproceedings{d4d989eb81064dcead9406d81766a0c8,
title = "Methods of searching for trapping sets of quasi-cyclic ldpc codes and their applications in code construction",
abstract = "We present a methodology to search for harmful subgraphs in the Tanner graph of a regular column-weightthree low-density parity-check (LDPC) code. These harmful subgraphs, which are more commonly known under the name {"}trapping sets,{"} cause a degradation in the error correcting performance of LDPC codes in the high signal-to-noise ratio (SNR) region. Our method of searching for trapping sets utilizes the Trapping Set Ontology, a database in which trapping sets are arranged according to their topological relationships. Based on the topological relationships, larger trapping sets are searched for by expanding smaller ones. This reduces the complexity and the run-times of the search algorithms and allows large trapping sets to be searched for efficiently. Besides, if the LDPC code is quasi-cyclic then our search algorithms can be futher simplified. Our method of searching for trapping sets is useful in the performance analysis of LDPC codes and in the construction of good LDPC codes. In this paper, we demonstrate the use of the method in the construction of good LDPC codes.",
author = "Nguyen, {Dung Viet} and Vasic, {Bane V} and Marcellin, {Michael W}",
year = "2011",
language = "English (US)",
volume = "47",
booktitle = "Proceedings of the International Telemetering Conference",

}

TY - GEN

T1 - Methods of searching for trapping sets of quasi-cyclic ldpc codes and their applications in code construction

AU - Nguyen, Dung Viet

AU - Vasic, Bane V

AU - Marcellin, Michael W

PY - 2011

Y1 - 2011

N2 - We present a methodology to search for harmful subgraphs in the Tanner graph of a regular column-weightthree low-density parity-check (LDPC) code. These harmful subgraphs, which are more commonly known under the name "trapping sets," cause a degradation in the error correcting performance of LDPC codes in the high signal-to-noise ratio (SNR) region. Our method of searching for trapping sets utilizes the Trapping Set Ontology, a database in which trapping sets are arranged according to their topological relationships. Based on the topological relationships, larger trapping sets are searched for by expanding smaller ones. This reduces the complexity and the run-times of the search algorithms and allows large trapping sets to be searched for efficiently. Besides, if the LDPC code is quasi-cyclic then our search algorithms can be futher simplified. Our method of searching for trapping sets is useful in the performance analysis of LDPC codes and in the construction of good LDPC codes. In this paper, we demonstrate the use of the method in the construction of good LDPC codes.

AB - We present a methodology to search for harmful subgraphs in the Tanner graph of a regular column-weightthree low-density parity-check (LDPC) code. These harmful subgraphs, which are more commonly known under the name "trapping sets," cause a degradation in the error correcting performance of LDPC codes in the high signal-to-noise ratio (SNR) region. Our method of searching for trapping sets utilizes the Trapping Set Ontology, a database in which trapping sets are arranged according to their topological relationships. Based on the topological relationships, larger trapping sets are searched for by expanding smaller ones. This reduces the complexity and the run-times of the search algorithms and allows large trapping sets to be searched for efficiently. Besides, if the LDPC code is quasi-cyclic then our search algorithms can be futher simplified. Our method of searching for trapping sets is useful in the performance analysis of LDPC codes and in the construction of good LDPC codes. In this paper, we demonstrate the use of the method in the construction of good LDPC codes.

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

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

M3 - Conference contribution

VL - 47

BT - Proceedings of the International Telemetering Conference

ER -