Skip to main content
IEEE Transactions on CommunicationsVolume 57, Issue 8, 2009, Pages 2272-2279

Transactions papers: Evaluation and design of irregular LDPC codes using ACE spectrum(Article)

  Save all to author list
  • Dept. of Power, Electronics and Communication Engineering, University of Novi Sad, Novi Sad, Serbia

Abstract

The construction of finite-length irregular LDPC codes with low error floors is currently an attractive research problem. In particular, for the binary erasure channel (BEC), the problem is to find the elements of selected irregular LDPC code ensembles with the size of their minimum stopping set being maximized. Due to the lack of analytical solutions to this problem, a simple but powerful heuristic design algorithm, the approximate cycle extrinsic message degree (ACE) constrained design algorithm, has recently been proposed. Building upon the ACE metric associated with a cycle in a code graph, we introduce the ACE spectrum of LDPC codes as a useful tool for evaluation of codes from selected irregular LDPC code ensembles. Using the ACE spectrum, we generalize the ACE constrained design algorithm, making it more flexible and efficient. We justify the ACE spectrum approach through examples and simulation results. © 2009 IEEE.

Author keywords

Approximate cycle extrinsic message degree (ACE)Error floorIrregular low-density parity-check (LDPC) codesIterative decoding, stopping sets

Indexed keywords

Engineering uncontrolled termsAnalytical solutionsApproximate cycle extrinsic message degree (ACE)Binary erasure channelConstrained designError floorIrregular LDPC codesIrregular low-density parity-check (LDPC) codesLDPC codesResearch problemsSimulation resultStopping set
Engineering controlled terms:Building codesCoding errorsDesignFloorsHeuristic algorithmsIterative decodingSet theory
Engineering main heading:Codes (symbols)
  • ISSN: 00906778
  • CODEN: IECMB
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1109/TCOMM.2009.08.070548
  • Document Type: Article

  Vukobratović, D.; Dept. of Power, Electronics and Communication Engineering, University of Novi Sad, Serbia;
© Copyright 2009 Elsevier B.V., All rights reserved.

Cited by 30 documents

Anbalagan, A. , Subramani, S. , Kamalanathan, C.
Performance analysis of short length low density parity check codes
(2021) International Journal of Speech Technology
Qin, X. , Yang, C. , Hu, J.
Lifting method for quasi-cyclic low-density parity-check codes based on approximated cycle extrinsic message degree in optical communication systems
(2021) Optical Engineering
Karimi, B. , Banihashemi, A.H.
Construction of Irregular Protograph-Based QC-LDPC Codes with Low Error Floor
(2021) IEEE Transactions on Communications
View details of all 30 citations
{"topic":{"name":"Forward Error Correction; Parity Check Code; Satellite Communication Network","id":254,"uri":"Topic/254","prominencePercentile":88.95972,"prominencePercentileString":"88.960","overallScholarlyOutput":0},"dig":"45445a39635014d4399a4c236150da96eafc2ee2271662ff33518e1463ec3300"}

SciVal Topic Prominence

Topic:
Prominence percentile: