This article is cited in 1 paper

Coding Theory

Upper bound on the minimum distance of LDPC codes over $GF(q)$ based on counting the number of syndromes

A. A. Frolov

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: In [1] a syndrome counting based upper bound on the minimum distance of regular binary LDPC codes is given. In this paper we extend the bound to the case of irregular and generalized LDPC codes over $GF(q)$. A comparison with the lower bound for LDPC codes over $GF(q)$, upper bound for the codes over $GF(q)$, and the shortening upper bound for LDPC codes is made. The new bound is shown to lie under the Gilbert–Varshamov bound at high rates.

UDC: 621.391.15

Received: 19.03.2015
Revised: 17.11.2015

 English version: Problems of Information Transmission, 2016, 52:1, 6–13

Bibliographic databases:

• 
• 
• 
• 
•