• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • ОПТИМИЗАЦИЯ ПОЛЯРНОГО ФЛИППИНГ-ДЕКОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ КРИТИЧЕСКИХ МНОЖЕСТВ
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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

?

ОПТИМИЗАЦИЯ ПОЛЯРНОГО ФЛИППИНГ-ДЕКОДИРОВАНИЯ С ИСПОЛЬЗОВАНИЕМ КРИТИЧЕСКИХ МНОЖЕСТВ

С. 42–46.
Timokhin I., Ivanov F.

In this paper, the authors examined several methods for constructing a critical set for the polar decoding algorithm with bit flipping. Finding optimizations, as well as demonstrating their effectiveness, is the main result of this work. Numerical modeling and comparison were carried out according to several indicators: corrective ability and complexity of hardware implementations.

Language: Russian
Keywords: polar codesfast decodingbit-flippingполярный кодбыстрое декодированиебит-флиппинг

In book

ПРОБЛЕМЫ ИНФОРМАТИКИ В ОБРАЗОВАНИИ, УПРАВЛЕНИИ, ЭКОНОМИКЕ И ТЕХНИКЕ
ПГУ, 2023.
Similar publications
On the Optimal Decomposition of the U-UV Codes
Kuvshinov A., Fominykh A., Ivanov F., IEEE Access 2026 Vol. 14 P. 50549–50557
The recursive (U|U+V) construction, a generalization of which includes polar codes, provides a powerful framework for building complex codes from simpler components. However, existing approaches predominantly rely on fixed or symmetric tree architectures, overlooking the critical impact of decomposition choice on code performance. This paper addresses the challenge of optimal tree decomposition selection by presenting a framework ...
Added: April 7, 2026
Method of Critical Set construction for Successive Cancellation List Decoder of Polar Codes Based on Deep Learning of Neural Networks
Kotov F., Timokhin I., Ivanov F., , in: 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY).: IEEE, 2023.
The Successive Cancellation List (SCL) algorithm is a widely used decoding technique in communication systems. However, constructing the critical set for SCL decoding is a challenging task, as it requires a large number of computations and can lead to significant decoding delays. In this paper, a new approach to critical set construction for SCL decoding ...
Added: January 26, 2026
Theoretical Estimation of the Probability of Error of the U-UV Code
Ivanov F., Kuvshinov A., , in: 2025 17th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).: Niš: IEEE, 2025. P. 79–82.
An analysis of error probability of decoding of (U∣U+V) construction is described in this paper. The derivation of the probability of decoding error is shown for (U∣U+V) sequential decoder. The observed theoretical probability of error can be extended to (U∣U+V) constructions with varying numbers of levels. The method is derived for an additive white gaussian noise channel (AWGN). The presented expression ...
Added: November 29, 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
On the Concatenation of Superposition and Polar Codes
Kuvshinov A., Timokhin I., Ivanov F., , in: 2024 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON).: Novosibirsk: IEEE, 2024. P. 52–57.
Concatenated codes are currently being actively investigated for the next-generation wireless communication sys tems due to their flexibility and ability to be used in various scenarios. The serial type of concatenation provides good error correcting properties with a potential reduction in complexity when an iterative concatenated decoder is used at the receiver side. One of ...
Added: November 16, 2024
Fast Polar Decoding With Successive Cancellation List Creeper Algorithm
Timokhin I., Ivanov F., IEEE Access 2024 Vol. 12 P. 86639–86648
Polar codes have emerged as a focal point in the field of error-correcting codes, owing to their remarkable capacity-achieving characteristics and their relevance in various modern communication systems. The basic successive cancellation (SC) approach is not optimal to use in terms of the trade-off between performance and decoding complexity. SC-Creeper algorithm performs better with about ...
Added: September 5, 2024
Watermarking for social networks images with improved robustness through polar codes
Evsyutin O., Ivanov F., Dzhanashia K., IEEE Access 2024 Vol. 12 P. 118154–118168
Protecting ownership of digital content is challenging in today’s online world, especially when sharing content through social networks and instant messengers. One possible solution is the use of watermarking; however, if the watermarking method is not robust enough, the watermark can get damaged or erased during transmission. This study introduces a template-based watermarking method with ...
Added: September 1, 2024
Sequential Polar Decoding with Cost Metric Threshold
Timokhin I., Ivanov F., Applied Sciences (Switzerland) 2024 Vol. 14 No. 5 P. 1847
Added: March 5, 2024
Fast Bit-Flipping Decoding of Polar Codes with Additional Nodes
Ilya S. Timokhin, Fedor I. Ivanov, , in: 2023 IEEE 24th International Conference of Young Professionals in Electron Devices and Materials (EDM).: IEEE, 2023. P. 360–365.
Polar codes have gained significant a ttention in recent years due to their superior performance, making them an attractive choice for use in modern communication systems. In this paper, we present a novel approach for implementing a fast decoding method for polar codes with additional nodes. Specifically, we propose a modification of the fast decoding ...
Added: September 7, 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
On the improvements of successive cancellation Creeper decoding for polar codes
Timokhin I., Ivanov F., Digital Signal Processing 2023 Vol. 137 Article 104008
In this paper, an improvement for successive cancellation (SC) decoding is presented for polar codes. This improvement is based on applying Creeper approach that was used to decode convolutional codes. The proposed decoder combines a stack and a Fano approaches, allowing to significantly decrease complexity of Successive Cancellation Fano decoder at the cost of a ...
Added: March 18, 2023
Successive Cancellation Creeper Decoding of Polar Codes
Ivanov F., Четвериков И. С., Kreshchuk A. et al., Proceedings of the IEEE 2022 P. 60–64
In this paper, an improvement for successive cancellation (SC) decoding is presented for polar codes. This improvement is based on applying Creeper approach that was used to decode convolutional codes. The proposed decoder combines a stack and a Fano approaches and allows to significantly decrease complexity of Successive Cancellation Fano decoder at the cost of ...
Added: January 26, 2023
Comparison of different coding schemes for 1-bit ADC
Osipov D., / Series arXiv "math". 2022. No. 1.
This paper devotes to comparison of different cod- ing schemes (various constructions of Polar and LDPC codes, Product codes and BCH codes) for the case when information is transmitted over AWGN channel with quantization with lowest possible complexity and resolution: 1-bit. We examine performance (in terms of Frame-error-rate — FER) for schemes mentioned above and ...
Added: December 27, 2022
Improved Generalized Successive Cancellation List Flip Decoder of Polar Codes with Fast Decoding of Special Nodes
Ivanov F., Morishnik V., Krouk E., Journal of Communications and Networks 2021 Vol. 23 No. 6 P. 417–432
In this paper, an improvement for SC list flip (SCL-Flip) decoding is presented for polar codes. A novel bit-selection metric for critical set (set of information symbols of polar codes being flipped during additional decoding attempts) based on path metric of successive cancellation list (SCL) decoding is suggested. With the proposed metric, the improved SCL scheme ...
Added: November 30, 2021
  • 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