• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Soft-decision list decoding of Reed-Muller codes with linear complexity
  • 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
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.

 

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

?

Soft-decision list decoding of Reed-Muller codes with linear complexity

P. 2303–2307.
Dumer I., Kabatiansky G. A., Tavernier C.
Language: English
Keywords: декодированиеsoft-decision decodingReed-Muller codeslinear complexityкоды Рида Маллералинейная сложность

In book

Proceedings of the 2011 IEEE International Simposium on Information Theory
СПб.: [б.и.], 2011.
Similar publications
Научно обоснованные образовательные интервенции для развития и улучшения понимания прочитанного у подростков
Логвиненко Т. И., Стрельцова А. В., Otstavnov N. et al., Вопросы образования 2025 № 2 С. 101–141
The aim of this article is to review empirical studies, meta-analyses and systematicreviews on educational interventions for developing and improving reading compre-hension in adolescents, including both typically developing readers and those ex-periencing reading difficulties. We distinguish seven intervention types aimed at im-proving reading comprehension, each targeting different components as the basisfor intervention: decoding and reading ...
Added: December 11, 2025
Spikebench: An open benchmark for spike train time-series classification
Lazarevich I., Prokin I., Гуткин Б. С. et al., PLoS Computational Biology 2023 Vol. 19 No. 1 P. 1–18
Modern well-performing approaches to neural decoding are based on machine learning models such as decision tree ensembles and deep neural networks. The wide range of algorithms that can be utilized to learn from neural spike trains, which are essentially time-series data, results in the need for diverse and challenging benchmarks for neural decoding, similar to the ones in the ...
Added: March 18, 2024
На пути к детальному декодированию естественных двигательных намерений по электромиограмме
Aksiotis V., Ossadtchi A., В кн.: Сборник тезисов XXIV съезда физиологического общества им. И. П. Павлова, 11–15 сентября 2023 года.: СПб.: ООО "Издательство ВВМ", 2023. С. 307–307.
Несмотря на последние достижения (Fajardo et al., 2020; Okorokova et al., 2015), создание систем, сочетающих распознавание по электромиографической активности естественных намерений к движению отдельными пальцами или сложными жестами остается проблемой (Pasluosta et al., 2022). Актуальной является задача создания систем обучения пациентов управлению протезом на ранних этапах ампутации. Исследование включает разработку системы бесконтактного сбора синхронной кинематики ...
Added: December 1, 2023
Национально обусловленные аспекты восприятия поликодового текста
Никольская Т. Е., Павлина С. Ю., Вестник Волгоградского государственного университета. Серия 2: Языкознание 2019 Т. 18 № 1 С. 132–145
The article investigates inter-cultural artistic communication which occurs through multimodal texts in general and feature films in particular. Artistic communication faces a challenge when its source and target belong to different ethnic and/or generational cohorts. The similarity or difference of communication codes depends on the level of adequacy of the sender’s and the recipient’s discursive ...
Added: September 19, 2023
The discrete Fourier transform over the binary finite field
Sergei Valentinovich Fedorenko, IEEE Access 2023 Vol. 11 P. 62771–62779
The novel methods for binary discrete Fourier transform (DFT) computation over the finite field have been proposed. The methods are based on a binary trace calculation over the finite field and use the cyclotomic DFT. The direct DFT computational complexity has been reduced due to using the binary trace function over the finite field and ...
Added: July 19, 2023
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
A spectral algorithm for decoding systematic BCH codes
Fedorenko Sergei Valentinovich, IEEE Access 2022 Vol. 10 P. 110639–110645
A novel method of spectral decoding for systematic BCH codes has been proposed. This method has a simple description and a small computational complexity. ...
Added: October 26, 2022
Efficient Algorithm for Finding Roots of Error-Locator Polynomials
Sergei Valentinovich Fedorenko, IEEE Access 2021 Vol. 9 P. 38673–38686
A novel method for finding roots of polynomials over finite fields has been proposed. This method is based on the cyclotomic discrete Fourier transform algorithm. The improvement is achieved by using the normalized cyclic convolutions, which have a small complexity and allow matrix decomposition, as well as methods of adapting the truncated normalized cyclic convolutions calculation. For small values of ...
Added: April 15, 2021
A New Code-Based Cryptosystem
Ivanov F., Krouk E., Kabatiansky G. A. et al., Lecture Notes in Computer Science 2020 Vol. 12087 P. 41–49
Unlike most papers devoted to improvements of code-based cryptosystem, where original Goppa codes are substituted by some other codes, we suggest a new method of strengthening which is code-independent. We show (up to some limit) that the security of the new code-based cryptosystem is much closer to the hardness of maximum likelihood decoding than in the ...
Added: September 17, 2020
Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform
Fedorenko Sergei Valentinovich, IEEE Signal Processing Letters 2019 Vol. 26 No. 9 P. 1320–1324
An effective calculation of the Reed-Solomon code syndrome is proposed. The method is based on the use of the partial normalized cyclic convolutions in the partial inverse cyclotomic discrete Fourier transform. The method is the best of the known algorithms, in terms of multiplicative complexity. ...
Added: September 4, 2019
Vectorization of Computations in Decoding of Non-Binary Low-Density Parity-Check Codes
Ivanov F., Zhilin I., Automation and Remote Control 2016 Vol. 77 No. 10 P. 1781–1791
A modification of the decoding q-ary Sum Product Algorithm (q-SPA) was proposed for the nonbinary codes with small check density based on the permutation matrices. The algorithm described has a vector realization and operates over the vectors defined on the field GF(q), rather than over individual symbols. Under certain code parameters, this approach enables significant speedup of modeling. ...
Added: October 3, 2018
Методы быстрого декодирования линейных блоковых кодов
Fedorenko S., СПб.: ГУАП, 2008.
Fast algorithms for decoding of linear block codes. ...
Added: February 3, 2018
Improving the Goertzel-Blahut algorithm
Sergei Valentinovich Fedorenko, IEEE Signal Processing Letters 2016 Vol. 23 No. 6 P. 824–827
A novel method for computing the discrete Fourier transform (DFT) over a finite field based on the Goertzel-Blahut algorithm is described. The novel method is currently the best one for computing the DFT over even extensions of the characteristic two finite field, in terms of multiplicative complexity. ...
Added: January 26, 2018
Векторизация вычислений при декодировании недвоичных кодов с малой плотностью проверок
Ivanov F., Zhilin I., Автоматика и телемеханика 2016 Т. 10 С. 109–122
A modification of the decoding q-ary Sum Product Algorithm (q-SPA) was proposed for the nonbinary codes with small check density based on the permutation matrices. The algorithm described has a vector realization and operates over the vectors defined on the field GF(q), rather than over individual symbols. Under certain code parameters, this approach enables significant ...
Added: December 11, 2017
Комбинаторное декодирование линейных блоковых кодов:монография/Е.А.Крук;ГУАП.-СПб.,2007.-238с.:ил. ISBN 978-5-8088-0247-6
Krouk E., СПб.: ГУАП, 2007.
В монографии рассмотрены вопросы комбинаторного декодирования линейных кодов в дикретных каналах. Монография может быть использована студентами обучающимися по специальности 09.01.04 ...
Added: August 7, 2017
Межкультурная коммуникация и информационная безопасность. Проблема искажения смысла
Zusman V., В кн.: Коммуникативистика XXI века: человек в современном мире коммуникаций: материалы VII Всероссийской научно-практической конференции 20 апреля 2011 г.: Н. Новгород: Издательство НИСОЦ, 2011. С. 59–63.
В статье рассматривается категория "смысл" и его возможное искажние при автоматическом переводе. ...
Added: November 10, 2012
  • 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