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

Информационно-управляющие системы

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

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

Published Jan 1, 2012• 0 citations
OpenAlex

Abstract

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.

Related papers

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

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

Comparison of various constructions of binary LDPC codes based on permutation matrices

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

Ensembles of low-density parity check codes based on permutation matrices are considered. Algorithms for generation of check matrices of such codes are proposed. The results of simulation of the obtained code constructions for an iterative belief propagation (sum-product) decoding algorithm applied in the case of transmission of a code word via a binary channel with an additive Gaussian white noise are presented.

Journal of Communications Technology and Electronics•Aug 1, 2012•3 citations

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

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

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.

Vestnik IzhGTU imeni M T Kalashnikova•Dec 15, 2014•0 citations

Low-density parity-check codes based on steiner systems and permutation matrices

Fedor I. Ivanov, Victor Zyablov

An algorithm for generating parity-check matrices of regular low-density paritycheck codes based on permutation matrices and Steiner triple systems S(v, 3, 2), v = 2 m − 1, is proposed. Estimations of the rate, minimum distance, and girth for obtained code constructions are presented. Results of simulation of the obtained code constructions for an iterative “belief propagation” (Sum-Product) decoding algorithm applied in the case of transmission over a binary channel with additive Gaussian white noise and BPSK modulation are presented.

Problems of Information Transmission•Oct 1, 2013•3 citations

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

Л. Н. Коротков, Свиридова Ирина Владимировна

This article discusses the decoding algorithms with «soft» and «hard» is a system with a «hard» technique. Held the following modeling algorithms decode the transmission codeword WFP code of binary channel with additive white Gaussian noise (AWGN)

Вестник Воронежского государственного технического университета•Jan 1, 2015•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 algorithm for generating parity-check matrices of regular low-density paritycheck codes based on permutation matrices and Steiner triple systems S(v, 3, 2), v = 2 m − 1, is proposed. Estimations of the rate, minimum distance, and girth for obtained code constructions are presented. Results of simulation of the obtained code constructions for an iterative “belief propagation” (Sum-Product) decoding algorithm applied in the case of transmission over a binary channel with additive Gaussian white noise and BPSK modulation are presented.
В работе рассматривается задача коррекции ошибок в квантовой криптографии совместно с оценкой уровня ошибок. Показано, что для решения такой задачи подходят коды с малой плотностью проверок на четность (LDPC-коды). С учетом особенностей квантовой криптографии предлагаются некоторые модификации применения этих кодов, повышающие их эффективность.