• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Upper bound on the performance of an order statistics-based decoder
  • 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
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.

 

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

?

Upper bound on the performance of an order statistics-based decoder

.
Osipov D.
Language: English
Full text
Keywords: upper boundmultiple access

In book

Proceedings of the Ninth International Workshop on Coding and Cryptography, April 13-17, 2015, Paris, France
P.: [б.и.], 2015.
Similar publications
Аналитическая модель протокола множественного доступа с прослушиванием канала для приложений индустриального интернета вещей
Царев А. С., Хайров Э. М., Гайдамака Ю. В. et al., Системы и средства информатики 2021 Т. 31 № 2 С. 16–25
Industrial Internet of Things (IIoT) is one of the key features of Industry 4.0 that stands for a new approach to design industrial processes using the latest technological advances. However, before implementing new processes, it is necessary to understand the characteristics and limitations that arise due to technical complexity of the system. To solve this ...
Added: December 12, 2022
Enabling Synchronous Uplink NOMA in Wi-Fi Networks
Korolev G., Kureev A., Khorov E. et al., , in: 2021 International Conference Engineering and Telecommunication (En&T).: IEEE, 2022. P. 1–5.
© 2021 IEEE.Non-Orthogonal Multiple Access (NOMA) is a promising technology for future Wi-Fi, In uplink NOMA, stations with different channel conditions transmit simultaneously at the same frequency by splitting the signal by power level. Since Wi-Fi uses random access, the implementation of uplink NOMA in Wi-Fi faces many challenges. The paper presents a data transmission ...
Added: October 26, 2022
Novel Signal-Code Construction for Multiple Access System over Vector-Disjunctive Channel
Ivanov F., Rybin P., , in: Proccedings of the International Symposium on Information Theory and Its Applications (ISITA 2018).: IEEE, 2018. Ch. 1 P. 560–564.
We consider a new signal-code construction for a special class of multiple access system over vector-disjunctive channel when users transmit some vector of bits of finite length L. We propose a special encoding and decoding algorithms for such transmission scenario. Our suggested methods of encoding and decoding on one hand have acceptable complexity for a ...
Added: October 30, 2019
A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna, , in: Discrete Optimization and Operations Research/9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings.: Springer, 2016. P. 244–255.
We consider a fractional 0-1 programming problem arising in manufacturing. The problem consists in clustering of machines together with parts processed on these machines into manufacturing cells so that intra-cell processing of parts is maximized and inter-cell movement is minimized. This problem is called Cell Formation Problem (CFP) and it is an NP-hard optimization problem ...
Added: October 3, 2018
Generalized error-locating codes and minimization of redundancy for specified input and output error probabilities
Zhilin I., Kreshchuk A., Zyablov V. V., Journal of Communications Technology and Electronics 2015 Vol. 60 No. 6 P. 695–706
Generalized error-locating codes are discussed. An algorithm for calculation of the upper bound of the probability of erroneous decoding for known code parameters and the input error probability is given. Based on this algorithm, an algorithm for selection of the code parameters for a specified design and input and output error probabilities is constructed. The ...
Added: January 30, 2018
Computing majority by constant depth majority circuits with low fan-in gates
Kulikov A. S., Podolskii V. V., , in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017). March 8–11, 2017, Hannover, GermanyТ. 66.: Лейпциг: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017. P. 1–14.
We study the following computational problem: for which values of k, the majority of n bits MAJn can be computed with a depth two formula whose each gate computes a majority function of at most k bits? The corresponding computational model is denoted by MAJk o MAJk. We observe that the minimum value of k ...
Added: June 1, 2017
Generalized Minimum Distance Decoder in a DHA FH OFDMA Employing Concatenated Coding
Subbotin A., Osipov D., , in: Multiple Access Communications. 9th International Workshop, MACOM 2016, Aalborg, Denmark, November 21-22, 2016, Proceedings.: Cham: Springer, 2016. P. 15–29.
In what follows a coded DHA FH OFDMA employing robust reception and concatenated coding construction is considered. The problem of employing Generalized Minimum Distance decoder as an outer code decoder is considered. The effectiveness of the proposed decision is verified by means of simulation. In particular performance of the communication system under intensive mixed interference ...
Added: January 4, 2017
Multiple Access Communications. 9th International Workshop, MACOM 2016, Aalborg, Denmark, November 21-22, 2016, Proceedings
Cham: Springer, 2016.
This book constitutes the proceedings of the 9th International Workshop on Multiple Access Communications, MACOM 2016, held in Aalborg, Denmark, in November 2016. The 10 full papers presented in this volume were carefully reviewed and selected from 12 submissions. They were organized in topical sections named: physical layer aspects; MAC layer aspects; and information theory. ...
Added: January 4, 2017
An upper bound on the error probability of a communication system with nonparametric detection
Osipov D., , in: Proceedings of the XV International Symposium "Problems of Redundancy in Information and Control Systems" September 26-29, 2016 St. Petersburg, Russia.: St. Petersburg: IEEE, 2016. P. 100–104.
In what follows a channel model that describes a class of communication systems employing a certain non￾parametric receiver is considered. In particular a block coded transmission via the channel under consideration and soft-input mismatched decoding are considered. The paper deals with a problem of finding an upper bound on the probability of erroneous decoding. In ...
Added: August 22, 2016
Proceedings of the 8th International Workshop, MACOM 2015, Helsinki, Finland, September 3-4, 2015,
Springer, 2015.
This book constitutes the refereed proceedings of the 8th International Workshop on Multiple Access Communications, MACOM 2015, held in Helsinki, Finland, in September 2015. The 12 full papers presented were carefully reviewed and selected from 18 submissions. They describe the latest advancements in the field of multiple access communications with an emphasis on wireless sensor networks; ...
Added: August 28, 2015
Об оценках сложности схем в одном бесконечном базисе
Podolskaya O., В кн.: Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.).: М.: Издательство ИПМ РАН, 2013. С. 97–100.
We study Boolean circuit complexity in an infinite basis consisting of all Boolean functions that equal 1 only on sets of pair-wise incomparable tuples. It is known that lower bounds on the complexity of linear function, majority function and almost all boolean functions of $n$ variables are of the order $\sqrt n.$ We show that ...
Added: May 31, 2015
Reduced-Complexity Robust Detector in a DHA FH OFDMA System under Mixed Interference
Osipov D., , in: Multiple Access CommunicationsVol. 8715: 7th International Workshop, MACOM 2014, Halmstad, Sweden, August 27-28, 2014. Proceedings.: Halmstad: Springer, 2014. P. 29–34.
Future generation communication systems will have to endure interference induced by communication systems operating within the same frequency bands. Recently several coded DHA FH OFDMA systems employing rank-based detectors able to solve this problem were proposed. Unfortunately such detectors have relatively high complexity. In what follows a reduced-complexity detector using only column sorting for a ...
Added: October 29, 2014
On the Capacity of a PPM UWB Multiple-Access System with a Single User Noncoherent Reception
Osipov D., Frolov A., Zyablov V., , in: Lecture Notes in Computer ScienceVol. 8072: Wireless Access Flexibility. First International Workshop, WiFlex 2013, Kaliningrad, Russia, September 4-6, 2013. Proceedings.: Berlin, Heidelberg: Springer, 2013. P. 49–57.
We consider an uncoordinated multiple-access system that employs a modulation technique, in which the probability of suppressing the signal sent by a certain user can be considered negligible, to transmit information via a wireless channel (e.g. time hopping (TH) with pulse position modulation (PPM)).This channel can be considered as an A channel (channel without intensity ...
Added: November 17, 2013
A coded DHA FH OFDMA system with a noncoherent ML detector under multitone jamming
Osipov D., Lecture Notes in Computer Science 2012 Vol. 7642 LNCS P. 37–48
In what follows an upper bound for the probability of erroneous decoding in a coded DHA FH OFDMA system with a noncoherent ML detector under multitone jamming is introduced. ...
Added: February 6, 2013
  • 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