• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • About Usage of Metrics in Decoding of LDPC Codes in Two-State Channels with Memory
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

About Usage of Metrics in Decoding of LDPC Codes in Two-State Channels with Memory

P. 143–148.
Alina M. Veresova, Fominykh A. A., Andrei A. Ovchinnikov

The applying of low-density parity-check codes is
considered over two-state channels with memory described by
Markov and Gilbert models. The error probability using different
strategies of syndrome decoding is estimated. The method of
choosing the coset leaders is proposed which provides the
error probability close to maximum-likelihood decoding for the
considered codes.

Language: English
DOI
Keywords: metricslow-density parity-check codeschannels with memoryMarkov channelGilbert channel

In book

2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY)
Krouk E. IEEE, 2021.
Similar publications
Применение технологий компьютерного зрения в системах обработки визуальной информации
Lebedev O. B., Черкасов Р. И., Известия ЮФУ. Технические науки 2025 № 5(247) С. 254–276
This paper considers the application of artificial intelligence technologies, in particular computer vision, in visual information processing systems. A comprehensive analysis of neural network approaches to solving computer vision problems is carried out, including systematization of key types of problems: image classification, object detection and semantic segmentation. The architectural principles of convolutional neural networks are ...
Added: September 10, 2026
Topological Metric for Unsupervised Embedding Quality Evaluation
Shestov A., Klenitskiy A., Denisova D. et al., , in: Advances in Information Retrieval: 48th European Conference on Information Retrieval, ECIR 2026, Delft, The Netherlands, March 29 – April 2, 2026, Proceedings, Part II. (LNCS, volume 16484).: Cham: Springer Publishing Company, 2026. P. 596–605.
Modern representation learning increasingly relies on unsu-pervised and self-supervised methods trained on large-scale unlabeled data. While these approaches achieve impressive generalization across tasks and domains, evaluating embedding quality without labels remains an open challenge. In this work, we propose Persistence, a topology-aware metric based on persistent homology that quantifies the geomet-ric structure and topological richness ...
Added: June 18, 2026
Неслучайные и случайные четырехстопные ямбы Н.А. Некрасова. Сравнительный анализ ритмики стиха и прозы поэта
Kazartsev (Evgenii Kazartcev) E., Качалов В. В., Вестник Казахского национального педагогического университета имени Абая. Серия «Филологические науки» 2023 Т. 83 № 1 С. 29–38
The article is devoted to the study of the rhythm of verse and prose by N.A. Nekrasov using quantitative methods. In this work, the poet's poems written in iambic tetrameter are considered, their correspondence to the trends in the verse of the 1840s-1880s is analyzed. Prose analysis is carried out by constructing and comparing a ...
Added: February 27, 2026
Estimation of MAP component decoding of product codes in two-state channels
Ovchinnikov A., Fominykh A., , in: Распределённые компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2023).: -, 2023. P. 101–106.
Product code construction is a powerful error-correcting tool for both channels with and without memory. The common approach to decoding product (iterative) code is to apply consequent decoders in a sequential manner. The paper examines the influence of memory in the channel on iterative decoding for hard decision, soft decision, and trellis-based decoding algorithms. Also, ...
Added: December 18, 2025
Построение множества плотных информационных совокупностей для кодов Гилберта и их расширений
Исаева М. Н., Научно-технический вестник информационных технологий, механики и оптики 2025 Т. 25 № 2 С. 286–294
When transmitting information over channels with grouping errors, the traditional approach is channel decorrelation and use of codes correcting independent errors. The decorrelation procedure lowers achievable rates of reliable transmission, therefore the problem of using special codes for channels with memory and construction of computationally effective decoding methods for correction of grouping errors is actual. ...
Added: September 18, 2025
Метрика стихов А. А. Кымытваль, написанных на чукотском языке
Баркова Л. А., Вопросы языкознания 2025 № 4 С. 97–128
This article explores the metrics of poems written by the poet Antonina A. Kymytval. The meter of the verse, written in Chukchi, has not been explored before. I collected a corpus of 40 texts and glossed them manually. After that, I analyzed the number of syllables in a line and the placement of word boundaries, stress, and syllables ...
Added: September 11, 2025
Usage of polar codes for fixed and random length error bursts correction
Ovchinnikov A., Научно-технический вестник информационных технологий, механики и оптики 2024 Vol. 25 No. 1 P. 53–60
Error correction during data storage, processing, and transmission allows for ensuring data integrity. Channel coding techniques are used to counteract these errors. Noise in real systems is often correlated, whereas traditional coding and decoding approaches are based on decorrelation which in turn reduces the performance limits of channel coding. Polar codes, adopted as a coding scheme in the ...
Added: May 14, 2025
Burst Detection and Correction for Gilbert Codes and its QC-LDPC Extensions
Veresova A., Ovchinnikov A., , in: 2024 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON).: Novosibirsk: IEEE, 2024. P. 47–51.
Added: November 27, 2024
Quality Metrics in Recommender Systems: Do We Calculate Metrics Consistently?
Tamm Y., Damdinov R., Vasilev A., , in: RecSys '21: Proceedings of the 15th ACM Conference on Recommender Systems.: Association for Computing Machinery (ACM), 2021. P. 708–713.
Added: November 24, 2024
О метрике Игоря Чиннова
Plungian V., Труды института русского языка им. В.В. Виноградова 2022 № 3 (33) С. 11–35
В статье исследуется метрический репертуар Игоря Чиннова (1909–1996), одного из наиболее виртуозных русских поэтов второй половины XX века. Приводится общая количественная характеристика используемых Чинновым метров (и других формальных параметров стиха) и анализируется их распределение по разным периодам творчества поэта. Также показано, что выделяемые в его творчестве три периода (условно, поэтика «парижской ноты», поэтика барокко и поэтика ...
Added: November 9, 2023
Decoding of Product Codes in Discrete and Semi-continuous Channels with Memory
Fominykh A., Ovchinnikov A., , in: Distributed Computer and Communication Networks: Control, Computation, Communications: 26th International Conference, DCCN 2023, Moscow, Russia, September 25–29, 2023, Revised Selected Papers.: Switzerland: Springer, 2023. P. 478–489.
Product code construction is a powerful error-correcting tool for both channels with and without memory. The common approach to decoding product codes is to apply consequent decoders in a sequential manner. The paper examines the influence of memory in the channel on iterative decoding for hard decision, soft decision, and trellis-based decoding algorithms. Also, the ...
Added: October 31, 2023
Система менеджмента знаний в стратегическом управлении университетом
Dneprovskaya N., Шевцова И. В., Бизнес-информатика 2023 Т. 17 № 2 С. 20–40
The purpose of this study is a conceptual description of the implementation of knowledge management systems (KMS) as a mechanism for universities’ strategic development. Knowledge management (KM) practice from around the world proved the positive influence of KMS on productivity of educational institutions. The theoretical provisions and concept for KMS are determined based on an ...
Added: August 2, 2023
Evaluation of Error Probability of Iterative Schemes for Channels with Memory
Ovchinnikov A., Fominykh A. A., , in: 2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).: IEEE, 2023. P. 1–5.
The common technique to perform decoding in channels with memory is to use interleaving, which increases both complexity and delay at the receiver. To overcome these limitations, coding scheme adaptation approaches might be used. One of the approaches is the optimization of long error-correcting codes and the modification of the decoder, taking into account the ...
Added: July 18, 2023
Comparative Analysis of Polar and LDPC Codes in Space and Satellite Communication Systems
Ovchinnikov A., Fominykh A. A., , in: 2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).: IEEE, 2023. P. 1–4.
Satellite and space communication systems have received a lot of attention as crucial transmission frameworks in recent years. In these systems, the signal is mostly degraded by fast amplitude and phase changes (fading), which cause error bursts. Hence, robust error-correcting codes that can handle error bursts are necessary for space and satellite transmissions of good ...
Added: July 18, 2023
Decoding of linear codes for single error bursts correction based on the determination of certain events
А. А. Ovchinnikov, А. М. Veresova, Fominykh A. A., Информационно-управляющие системы 2022 No. 6 P. 41–52
In modern systems for communication, data storage and processing the error-correction capability of codes are estimated for memoryless channels. In real channels the noise is correlated, which leads to grouping error in bursts. A traditional method to fight this phenomenon is channel decorrelation, which does not allow developing of coding schemes, mostly utilizing the channel ...
Added: June 22, 2023
Usage of LDPC codes in a Gilbert channel
Ovchinnikov A., A. Veresova, Fominykh A. A., Proceedings of Telecommunication Universities 2022 Vol. 8 No. 4 P. 55–63
Although low-density parity-check (LDPC) codes in modern communication standards have been extensively studied over a memoryless channel, their burst error correction capacity in channels with memory has yet to be thoroughly analyzed. The conventional approach to transmission in channels with memory uses interleaving within a buffer of several codewords. However, such an approach reduces the efficiency of ...
Added: June 22, 2023
Decoding of LDPC Codes for 5G Standard Using Source Distribution
A. A. Ovchinnikov, Fominykh A. A., , in: 2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).: IEEE, 2020. P. 1–5.
The paper examines the decoding of low-density parity-check codes taking into account the source distribution. More specifically, we consider the alteration of LLR calculation on the input of belief propagation decoder. The experimental results for binary input additive white Gaussian noise channel are presented using various source distributions. ...
Added: October 30, 2022
About Using Matched Metrics in Channels with Memory for Gilbert Codes
A. M. Veresova, A. A. Ovchinnikov, , in: 2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF).: IEEE, 2020. P. 1–4.
The main concepts of the metric description of memory channels are considered, as well as a specific metric for such channels. The spectral properties of the Gilbert code in relation to the Markov metric are analyzed. It is shown that using a matched metric increases the efficiency of channel usage. ...
Added: October 30, 2022
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit