?
Fast Bit-Flipping Decoding of Polar Codes with Additional Nodes
P. 360–365.
Ilya S. Timokhin, Fedor I. Ivanov
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 method with bit-flipping capability, called the GSCLAF, which is designed to improve the correction capability of the decoder. To achieve this, we consider additional nodes of five types, which are obtained by a combination of basic generalized nodes, namely information, frozen, SPC, and REP nodes. To evaluate the performance of our proposed algorithm, numerical experiments were conducted using the 5G NR polar code. The results of these experiments demonstrate the effectiveness of GSCLAF relative to other popular polar decoding algorithms. Overall, our proposed algorithm provides a powerful tool for improving the decoding performance of polar codes with additional nodes, making it a promising solution for modern communication systems that require high data rates and reliable communication.
Publication based on the results of:
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
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
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
IEEE, 2025.
The covered topics include but not limited to
Information and coding theory,
Telecommunication technologies and networks, Internet of things systems,
Data security, blockchain and control systems. ...
Added: November 10, 2025
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
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
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
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
Portnoy S., Nikitin S., Волошин А. Д. et al., Научно-технический журнал "ПЕРВАЯ МИЛЯ" , Росссия 2024 № 1(117) С. 26–40
Представлен обзор стандарта 3GPP 38.212 и известных реализаций двух важных классов кодов – полярных и кодов LDPC (Low-Density Parity-Check) – широко применяемых в современных системах хранения данных и связи вообще и мобильной связи в частности. В первой части статьи рассматриваются основные принципы работы кодов LDPC, их структура и методы кодирования. Указывается, что LDPC-коды являются одними ...
Added: March 20, 2024
Timokhin I., Ivanov F., Applied Sciences (Switzerland) 2024 Vol. 14 No. 5 P. 1847
Added: March 5, 2024
IEEE, 2023.
XVIII International Symposium "Problems of Redundancy in Information and Control Systems" is the conference that covers a wide area of aspects of information and communication systems. The main goal of the Symposium foundation is the reinforcement of cooperation between the representatives of various scientific schools, a possibility for the participants to get awareness of the latest ...
Added: October 30, 2023
IEEE, 2023.
Added: September 7, 2023
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
IEEE, 2022.
Today's internet is almost wholly dependent on data originated by limited accuracy, time, and attention humans. If computers can access to accurate information about things, they would be able to count, track, and predict everything. If everything is connected to internet, the gap between our physical world and cyberspace will be reduced. Research activities are ...
Added: April 18, 2023
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
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
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
Moltchanov D., Samuylov A., Lisovskaya E. et al., IEEE Transactions on Wireless Communications 2022 Vol. 21 No. 1 P. 163–178
To alleviate the impact of outages caused by dynamic blockage of propagation paths in millimeter wave (mmWave) systems, 3GPP has proposed multi-connectivity operation, where user equipment (UE) maintains simultaneous links to both sub-6 GHz and mmWave BSs. We address one of the most challenging prospective deployments - multi-lane street deployment with intra- and inter-RAT multi-connectivity. ...
Added: September 15, 2022