Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Vestnik IzhGTU imeni M T Kalashnikova

РАЗРАБОТКА И ИССЛЕДОВАНИЕ ВЫСОКОЭФФЕКТИВНОГО КАСКАДНОГО ПОМЕХОУСТОЙЧИВОГО КОДА НА ОСНОВЕ КОДА С НИЗКОЙ ПЛОТНОСТЬЮ ПРОВЕРОК НА ЧЕТНОСТЬ

Александр Владимирович Жидяев, A. N. Kopysov

Published Dec 15, 2014• 0 citations
OpenAlex

Abstract

In this paper we consider a new way of constructing the parity check matrix for the code with low-density parity-check (LDPC). LDPC code decoding algorithms are investigated and the algorithm for developing the cascade code LDPC-based is given.

Related papers

Алгоритм декодирования кодов с малой плотностью проверок на четность с большим распараллеливанием

Fedor I. Ivanov, Igor V. Zhilin, Victor Zyablov

Modification of the belief propagation decoding algorithm for low-density parity check codes based on permutation matrices is proposed. The given algorithm has vector implementation. Computer simulation results for this algorithm using transfer of a code word with binary phase-shift keying and additive white gaussian noise are given.

Информационно-управляющие системы•Jan 1, 2012•0 citations

Оценка минимальной длины циклов квазициклических регулярных кодов с малой плотностью проверок на четность

Fedor I. Ivanov, Victor Zyablov, В. Г. Потапов

The condition of absence of the length 4 cycles in parity-check matrices of regular quasi-cyclic LDPC codes which are based on permutation matrices is proven, the assemble of a binary LDPC code is built with minimum cycle length of 6. The results of the received code construction modeling are presented for the iterative algorithm Sum-Product when the codeword is transmitted through a binary channel with additive Gaussian white noise (AGWN).

Информационно-управляющие системы•Jan 1, 2012•0 citations

New methods of error correction in quantum cryptography using low-density parity-check codes

Dmitry Anatolevich Kronberg

В работе рассматривается задача коррекции ошибок в квантовой криптографии совместно с оценкой уровня ошибок. Показано, что для решения такой задачи подходят коды с малой плотностью проверок на четность (LDPC-коды). С учетом особенностей квантовой криптографии предлагаются некоторые модификации применения этих кодов, повышающие их эффективность.

Математические вопросы криптографии•Jan 1, 2017•6 citations

An Introduction to LDPC Codes

Irene Márquez-Corbella, Edgar Martínez-Moro

The focus of this chapter is on low-density parity-check (LDPC) codes and iterative decoding methods. Low density parity check codes were originally introduced by Gallager in his doctoral thesis in 1963 [19]. Gallager discussed several iterative decoding algorithms for these codes that in general have very good error-correcting capabilities. Later, Tanner [32] in 1981 gave a graphical interpretation to these codes as a bi-partite graph whose incidence matrix is the parity check matrix of the LDPC code, and showed how to view the iterative decoding algorithms as message-passing algorithms on these graphs.

Series on coding theory and cryptology•Feb 1, 2013•4 citations

Модифицированный алгоритм итеративного декодирования низкоплотностных кодов, учитывающий свойства и структуру кода и обеспечивающий сокращение временной и вычислительной сложности

Проскурин Александр Александрович

Now the active junction of vendors of telecommunication equipment of the backbone fiber optic networks on use the low-density parity check (LDPC) codes for correction of errors in communication links is watched.This tendency is connected to that LDPC codes possess the best noise immunity on comparing with all noiseproof codes used earlier in practice (Read Solomon, BCH, block turbocodes). For LDPC decoding in satellite communication systems broad application was received by algorithm of iterative believe propagation and its different modifications. However, the LDPC codes in case of implementation of decoders at speeds of 10, 40 and 100 Gbit\s leads use of these algorithms of decoding to the significant increase in resource intensity, or decoding time.The modern programmable logic devices of the maximum integration scale can''t provide required resource intensity for implementation of decoders in real time. In article the modified algorithm of decoding LDPC codes, allowing considerably to reduce resource intensity of developed decoders is offered.

Интернет-журнал Науковедение•Jan 1, 2014•0 citations

IMPROVED MIN-SUM DECODING ALGORITHM FOR IRREGULAR LDPC CODES

А В Башкиров, Свиридова Ирина Владимировна, Т.Д. Ижокина +3 more

Aналитический подход к определению оптимальной функции постобработки для минимальной операции в алгоритме MIN-SUM, ранее полученный для обычных кодов проверки на четность с низкой плотностью (LDPC-коды), распространяется на нерегулярные коды LDPC. Оптимальное выражение постобработки для нестандартного случая варьируется от одного контрольного узла к другому, а также от одной итерации к следующей. Для практического использования необходимо аппроксимировать эту оптимальную функцию. В отличие от обычного случая, когда можно было бы использовать уникальную функцию постобработки на протяжении всего процесса декодирования без потери производительности битовых ошибок, для нерегулярных кодов критически важно варьировать постобработку от одной итерации к следующей, чтобы добиться хорошей производительности. С использованием этого подхода было выявлено, что качество битовых ошибок от алгоритма распространения доверия соответствует улучшению на 1 дБ по сравнению с MIN-SUM алгоритмом без постобработки. Сначала будет представлен обзор подхода и представлена аналитическая основа для оптимальной постобработки. Далее будет представлена оптимальная функция постобработки для нерегулярных кодов и обсуждены возможные упрощения. И наконец, показаны результаты моделирования и преимущества аппроксимации We extended an analytical approach to determining the optimal post-processing function for the minimum operation in the MIN-SUM algorithm, previously obtained for conventional low density parity check codes (LDPC codes), to irregular LDPC codes. The optimal post-processing expression for the non-standard case varies from one control node to another, as well as from one iteration to the next. For practical use, it is necessary to approximate this optimal function. Unlike the usual case where one could use a unique post-processing function throughout the entire decoding process without sacrificing bit code performance, it is critical for irregular codes to distinguish post-processing from one iteration to the next in order to achieve good performance. Using this approach, we found that the quality of bit errors from the trust algorithm corresponds to an improvement of 1 level compared to the MIN-SUM algorithm without post-processing. First, we provide an overview and analytical framework for optimal post-processing. Then, we present the optimal post-processing function for irregular codes and discuss possible simplifications. Finally, we show the simulation results and the benefits of the approximation

Вестник Воронежского государственного технического университета•Nov 19, 2021•0 citations
В работе рассматривается задача коррекции ошибок в квантовой криптографии совместно с оценкой уровня ошибок. Показано, что для решения такой задачи подходят коды с малой плотностью проверок на четность (LDPC-коды). С учетом особенностей квантовой криптографии предлагаются некоторые модификации применения этих кодов, повышающие их эффективность.
The focus of this chapter is on low-density parity-check (LDPC) codes and iterative decoding methods. Low density parity check codes were originally introduced by Gallager in his doctoral thesis in 1963 [19]. Gallager discussed several iterative decoding algorithms for these codes that in general have very good error-correcting capabilities. Later, Tanner [32] in 1981 gave a graphical interpretation to these codes as a bi-partite graph whose incidence matrix is the parity check matrix of the LDPC code, and showed how to view the iterative decoding algorithms as message-passing algorithms on these graphs.
Now the active junction of vendors of telecommunication equipment of the backbone fiber optic networks on use the low-density parity check (LDPC) codes for correction of errors in communication links is watched.This tendency is connected to that LDPC codes possess the best noise immunity on comparing with all noiseproof codes used earlier in practice (Read Solomon, BCH, block turbocodes). For LDPC decoding in satellite communication systems broad application was received by algorithm of iterative believe propagation and its different modifications. However, the LDPC codes in case of implementation of decoders at speeds of 10, 40 and 100 Gbit\s leads use of these algorithms of decoding to the significant increase in resource intensity, or decoding time.The modern programmable logic devices of the maximum integration scale can''t provide required resource intensity for implementation of decoders in real time. In article the modified algorithm of decoding LDPC codes, allowing considerably to reduce resource intensity of developed decoders is offered.
Aналитический подход к определению оптимальной функции постобработки для минимальной операции в алгоритме MIN-SUM, ранее полученный для обычных кодов проверки на четность с низкой плотностью (LDPC-коды), распространяется на нерегулярные коды LDPC. Оптимальное выражение постобработки для нестандартного случая варьируется от одного контрольного узла к другому, а также от одной итерации к следующей. Для практического использования необходимо аппроксимировать эту оптимальную функцию. В отличие от обычного случая, когда можно было бы использовать уникальную функцию постобработки на протяжении всего процесса декодирования без потери производительности битовых ошибок, для нерегулярных кодов критически важно варьировать постобработку от одной итерации к следующей, чтобы добиться хорошей производительности. С использованием этого подхода было выявлено, что качество битовых ошибок от алгоритма распространения доверия соответствует улучшению на 1 дБ по сравнению с MIN-SUM алгоритмом без постобработки. Сначала будет представлен обзор подхода и представлена аналитическая основа для оптимальной постобработки. Далее будет представлена оптимальная функция постобработки для нерегулярных кодов и обсуждены возможные упрощения. И наконец, показаны результаты моделирования и преимущества аппроксимации We extended an analytical approach to determining the optimal post-processing function for the minimum operation in the MIN-SUM algorithm, previously obtained for conventional low density parity check codes (LDPC codes), to irregular LDPC codes. The optimal post-processing expression for the non-standard case varies from one control node to another, as well as from one iteration to the next. For practical use, it is necessary to approximate this optimal function. Unlike the usual case where one could use a unique post-processing function throughout the entire decoding process without sacrificing bit code performance, it is critical for irregular codes to distinguish post-processing from one iteration to the next in order to achieve good performance. Using this approach, we found that the quality of bit errors from the trust algorithm corresponds to an improvement of 1 level compared to the MIN-SUM algorithm without post-processing. First, we provide an overview and analytical framework for optimal post-processing. Then, we present the optimal post-processing function for irregular codes and discuss possible simplifications. Finally, we show the simulation results and the benefits of the approximation