Nonbinary LDPC Codes on Cages: Structural Property and Code Optimization

doi:10.1109/TCOMM.2014.2387341

Return

Nonbinary LDPC Codes on Cages: Structural Property and Code Optimization

2015-02-01

PRE

DOI：10.1109/TCOMM.2014.2387341

Original

Original request for help

Save

Abstract

En 中文

A (v, g)-cage is a (not necessarily unique) smallest v-regular graph of girth g. On such a graph, a nonbinary (2, v)-regular low-density parity-check (LDPC) code can be defined such that the Tanner graph has girth 2g and the code length achieves the minimum possible. In this paper, we focus on two aspects of this class of codes, structural property and code optimization. We find that, in addition to those found previously, many cages can be used to construct structured LDPC codes. We show that all cages with even girth can be structured as protograph-based codes, many of which have block-circulant Tanner graphs. We also find that four cages with odd girth can be structured as protograph-based codes with block-circulant Tanner graphs. For code optimization, we develop an ontology-based approach. All possible inter-connected cycle patterns that lead to low symbol-weight codewords are identified to put together the ontology. By doing so, it becomes handleable to estimate and optimize distance spectrum of equivalent binary image codes. We further analyze some known codes from the Consultative Committee for Space Data Systems recommendation and design several new codes. Numerical results show that these codes have reasonably good minimum bit distance and perform well under iterative decoding.

Keywords:

Nonbinary LDPC code

cage

protograph-based code

CCSDS recommendation

minimum distance

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.