Analysis of the relation between properties of LDPC codes and the Tanner graph

DOI10.1134/S0032946012040011MaRDI QIDQ1945141zbMATH OpenOpenAlexFDO

Authors P. S. Rybin, V. V. Zyablov

Publication date 3 April 2013

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0032946012040011

zbMATH Keywords

low-density parity-check codeTanner graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Linear codes (general theory) (94B05) Decoding (94B35)

Recommendations

• On the error-correcting capability of LDPC codes
• Iterative decoding of LDPC codes: some bounds and properties
• LP Decoding Corrects a Constant Fraction of Errors
• On Decoding of Low-Density Parity-Check Codes Over the Binary Erasure Channel
• Asymptotic Enumeration Methods for Analyzing LDPC Codes

Cites work

• A recursive approach to low complexity codes
• Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes
• Erasure correction by low-density codes
• scientific article; zbMATH DE number 3559420 (Why is no real title available?)
• Mathematical analysis of an iterative decoding algorithm for low-density codes
• On the error-correcting capability of LDPC codes
• On the Number of Errors Correctable with Codes on Graphs

Cited in

(9)

• Detecting cycles of length 10 in the Tanner graph of a QC-LDPC code based on protograph analysis
• Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes
• Eliminating trapping sets in low-density parity-check codes by using Tanner graph covers
• Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes
• Graph Configurations and Decoding Performance
• scientific article; zbMATH DE number 750223 (Why is no real title available?)
• Vectorizing computations at decoding of nonbinary codes with small density of checks
• Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
• Effective error floor estimation based on importance sampling with the uniform distribution

This page was built for publication: Analysis of the relation between properties of LDPC codes and the Tanner graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1945141)