Pseudocodeword weights for non-binary LDPC codes

Pseudocodewords of q-ary LDPC codes are examined and the weight of a pseudocodeword on the q-ary symmetric channel is defined. The weight definition of a pseudocodeword on the AWGN channel is also extended to two-dimensional q-ary modulation such as q-PAM and q-PSK. The tree-based lower bounds on the minimum pseudocodeword weight are shown to also hold for q-ary LDPC codes on these channels

• Publication year

  2006

• Venue

  2006 IEEE International Symposium on Information Theory

• Publication date

  2006-05-24

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ISIT.2006.262072arXiv cs/0605118
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Nonuniform error correction using low-density parity-check codes

  2005cited by this paper
• Tree-Based Construction of LDPC Codes Having Good Pseudocodeword Weights

  2005cited by this paper
• Codes on finite geometries

  2005cited by this paper
• LDPC codes over rings for PSK modulation

  2005cited by this paper
• Pseudocodewords of Tanner Graphs

  2005influential reference
• Pseudocodeword weights and stopping sets

  2004cited by this paper
• Graph-covers and iterative decoding of nite length codes

  2003influential reference
• On the Effective Weights of Pseudocodewords for Codes Defined on Graphs with Cycles

  2001influential reference
• Error-Correction using Low Density Parity Check Codes

  1999cited by this paper
• Low density parity check codes over GF(q)

  1998cited by this paper
• Geometrically uniform codes

  1991cited by this paper
• A recursive approach to low complexity codes

  1981cited by this paper

• Non-Binary Protograph-Based LDPC Codes: Enumerators, Analysis, and Designs

  2014cites this paper
• Combinatorial and algebraic coding techniques for flash memory storage

  2014cites this paper
• Pseudocodewords of Parity-Check Codes Over Fields of Prime Cardinality

  2014cites this paper
• On the typical minimum distance of protograph-based non-binary LDPC codes

  2012cites this paper
• Pseudocodewords of Parity-Check Codes

  2011cites this paper
• Ensemble analysis of pseudocodewords of protograph-based non-binary LDPC codes

  2011cites this paper
• A Unified Framework for Linear-Programming Based Communication Receivers

  2009cites this paper
• Structured LDPC Codes over Integer Residue Rings

  2008cites this paper
• Lower bounds on the minimum pseudodistance for linear codes with q-ary PSK modulation over AWGN

  2008cites this paper
• Advances in Error Control Coding Techniques

  2008cites this paper
• Design and performance of LDPC codes extended with parity-check symbols from a larger alphabet

  2007cites this paper
• Mathematisches Forschungsinstitut Oberwolfach Coding Theory

  2007influential citation
• Linear-Programming Decoding of Nonbinary Linear Codes

  2007cites this paper
• Non-binary adaptive LDPC codes for frequency selective channels: code construction and iterative decoding

  2006cites this paper
• Advanced Storage Technology Consortium Research Proposal Template Descriptive Title of Proposal

  year unknowncites this paper