To the Question of Almost Maximum-Likelihood Decoding

Afanasev M. M.; A. Ovchinnikov

doi:10.1109/WECONF48837.2020.9131476

АБВ
АБВ
АБВ

Обычная версия сайта

Priority areas

by year

Subject

News

April 30, 2026

HSE Researchers Compile Scientific Database for Studying Childrens Eating Habits

The database created at HSE University can serve as a foundation for studying children’s eating habits. This is outlined in the study ‘The Influence of Age, Gender, and Social-Role Factors on Children’s Compliance with Age-Based Nutritional Norms: An Experimental Study Using the Dish-I-Wish Web Application.’ The work has been carried out as part of the HSE Basic Research Programme and was presented at the XXVI April International Academic Conference named after Evgeny Yasin.

April 30, 2026

New Foresight Centre Study Identifies the Most Destructive Global Trends for Humankind

A team of researchers from the HSE International Research and Educational Foresight Centre has examined how global trends affect the quality of human life—from life expectancy to professional fulfilment. The findings of the study titled ‘Human Capital Transformation under the Influence of Global Trends’ were published in Foresight.

April 28, 2026

Scientists Develop Algorithm for Accurate Financial Time Series Forecasting

Researchers at the HSE Faculty of Computer Science benchmarked more than 200,000 model configurations for predicting financial asset prices and realised volatility, showing that performance can be improved by filtering out noise at specific frequencies in advance. This technique increased accuracy in 65% of cases. The authors also developed their own algorithm, which achieves accuracy comparable to that of the best models while requiring less computational power. The study has been published in Applied Soft Computing.

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

Publications

?

To the Question of Almost Maximum-Likelihood Decoding

P. 1–4.

Afanasev M. M., Ovchinnikov A.

Evseev’s lemma claims that if we use the decoding by a standard array and use coset leaders having the weight not
greater than Gilbert-Varshamov distance then the probability of error decoding will become not greater than the probability of error decoding of maximum-likelihood multiplied by two. However, the estimation of tightness of this bound is an open problem. In this work we perform the estimation of the accuracy of Evseev’s lemma on the example of several linear random codes by simulating them in a binary-symmetric channel.

Language: English

DOI

Keywords: linear codes binary symmetric channel almost maximum-likelihood decoding Evseev’s lemma

In book

2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)

IEEE, 2020.

Теория информации и кодирование

Kelbert M., Сухов Ю. М., М.: МЦНМО, 2014.

Этот том включает стандартный пакет информационно-теоретического материала, обычно читаемого на факультетахинформатики и электроники, а также прикладной математики, ведущих университетов, наряду с некоторыми новыми результатами. При этом излагаются как вероятнростные, так и алгебраические аспекты теории информации и кодирования, включая как основы теории, так и некоторые ее современные аспекты. Предмет этой книги критически важен для современных приложений ...

Added: March 5, 2015