|
Problemy Peredachi Informatsii, 2016, Volume 52, Issue 1, Pages 8–15
(Mi ppi2193)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 19.03.2015 Revised: 17.11.2015
Citation:
A. A. Frolov, “Upper bound on the minimum distance of LDPC codes over $GF(q)$ based on counting the number of syndromes”, Probl. Peredachi Inf., 52:1 (2016), 8–15; Problems Inform. Transmission, 52:1 (2016), 6–13
Linking options:
https://www.mathnet.ru/eng/ppi2193 https://www.mathnet.ru/eng/ppi/v52/i1/p8
|
Statistics & downloads: |
Abstract page: | 309 | Full-text PDF : | 74 | References: | 40 | First page: | 13 |
|