• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • The Modified Algorithm of Viterbi Convolutional Decoding
  • 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

?

The Modified Algorithm of Viterbi Convolutional Decoding

P. 111–119.
Nikitin O., Polushin P., Saleh H.

The modification of algorithm of Viterbi convolutional decoding for the fading channels and use of interleaving of symbols is described. The modification represents the use of additional correcting coefficients in the process of calculation of metrics of various parts in the trellis diagram. It gives opportunity to reduce the probability of errors of decoded symbols.

Language: English
Full text
Text on another site
Keywords: Viterbi AlgorithmConvolutional DecodingInterleaving of Symbols

In book

Actual Problems of System and Software Engineering 2017. Proceedings of the 5th International Conference on Actual Problems of System and Software Engineering Supported by Russian Foundation for Basic Research. Project #17-07-20565 Moscow, Russia, November 14-16, 2017, 408 P.
Vol. 1989. , Aachen: CEUR Workshop Proceedings, 2017.
Similar publications
How Much Could We Trust the Inferred Neanderthal Segments?
Ilina A., Planche L., Shchur V., Lobachevskii Journal of Mathematics 2025 No. 46 P. 3537–3544
Many modern human populations contain archaic Neanderthal segments through the archaic introgression event, which occurred 45,000–55,000 years ago. There are a few computational methods that could infer such tracts. The results of their inference is used in the downstream analysis to better understand the impact of the archaic component on the genetic diversity of modern ...
Added: November 29, 2025
Usage of Markov Metric in Decoding of Convolutional Codes in Two-State Channels
Alina M. Veresova, Andrei A. Ovchinnikov, , in: 2024 IEEE 3rd International Conference on Problems of Informatics, Electronics and Radio Engineering (PIERE).: IEEE, 2024. P. 1130–1134.
The article discusses the data transmission using convolutional codes over channels where the noise process can be described by a Markov chain with two states: a simple binary Markov channel and the Gilbert channel. Using the classical Viterbi algorithm with the Hamming metric for these channels does not guarantee low error probabilities. Additionally, the use ...
Added: May 14, 2025
Theoretical and experimental upper and lower bounds on the efficiency of convolutional codes in a binary symmetric channel
Kurmukova A., Ivanov F., Zyablov V. V., Problems of Information Transmission 2022 Vol. 58 No. 2 P. 122–136
We propose a new approach to the analytical estimation of the error burst probability, the probability of erroneous decoding, and the probability of error per bit for convolutional codes with Viterbi decoding in a binary symmetric channel (BSC). Upper and lower estimates of the probability of error per bit and of the erroneous decoding probability ...
Added: November 19, 2022
Upper and Lower Estimates of Frame Error Rate for Convolutional Codes
Smeshko A., Ivanov F., Zyablov V., , in: Proceedings of 2020 International Symposium on Information Theory and its Applications.: IEEE, 2020. P. 160–164.
Added: November 2, 2021
Theoretical Estimates of Burst Error Probability for Convolutional Codes
Смешко А. А., Ivanov F., Zyablov V., , in: Proceedings of 2020 International Symposium on Information Theory and its Applications.: IEEE, 2020.
Added: November 2, 2021
GeneTack: Frameshift identification in protein-coding sequences by the viterbi algorithm
Antonov I., Borodovsky M., Journal of Bioinformatics and Computational Biology 2010 Vol. 8 No. 3 P. 535–551
We describe a new program for ab initio frameshift detection in protein-coding nucleotide sequences. The task is to distinguish the same strand overlapping ORFs that occur in the sequence due to a presence of a frameshifted gene from the same strand overlapping ORFs that encompass true overlapping or adjacent genes. The GeneTack program uses a ...
Added: March 19, 2021
The influence of active distances on the distribution of bursts
Смешко А. А., Ivanov F., Zyablov V., , in: Proceedings of 2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY).: IEEE, 2019. P. 110–114.
In this paper, we consider the dependence between active distances for convolutional code and the distribution of bursts at the output after Viterbi decoding. We suggest an estimate of the probability of bursts of a certain length based on the active row distances of the code and present a formula for our estimation.We take into ...
Added: October 30, 2020
  • 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