• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • On one generalization of LRC codes with availability
  • 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
May 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

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

?

On one generalization of LRC codes with availability

P. 26–30.
Kruglik Stanislav, Dudina Marina, Potapova V., Frolov A.

We investigate one possible generalization of locally recoverable codes (LRC) with all-symbol locality and availability when recovering sets can intersect in a small number of coordinates. This feature allows us to increase the achievable code rate and still meet load balancing requirements. In this paper we derive an upper bound for the rate of such codes and give explicit constructions of codes with such a property. These constructions utilize LRC codes developed by Wang et al.

Language: English
DOI
Text on another site
Keywords: distributed computer systemlocalityinformation theory

In book

2017 IEEE Information Theory Workshop (ITW)
IEEE, 2018.
Similar publications
О влиянии неровновероятности выходной последовательности на качество криптографических преобразований
Los A., Nesterenko A., Rogacheva O., В кн.: Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете.: [б.и.], 2023. С. 151–157.
One of the requirements for the quality of cryptographic algorithms is the equiprobable distribution of the characters of the sequence obtained after applying the cryptographic transformation. This requirement is due to the fact that in the presence of unequal probability of signs of the output sequence, it becomes possible to construct an effective method for ...
Added: April 24, 2024
Unsourced Random Access With the MIMO Receiver: Projection Decoding Analysis
Kirill Andreev, Ustinova D., Alexey Frolov, IEEE Wireless Communications Letters 2024 Vol. 13 No. 1 P. 69–73
We consider unsourced random access with MIMO receiver – a crucial communication scenario for future 5G/6G wireless networks. We perform a projection-based decoder analysis and derive energy efficiency achievability bounds when channel state information is unknown at transmitters and the receiver (no-CSI scenario). A comparison to the maximum-likelihood (ML) achievability bounds by Gao et al. ...
Added: January 22, 2024
Spot the Bot: Distinguishing Human-Written and Bot-Generated Texts Using Clustering and Information Theory Techniques
Gromov V., Dang Q. N., , in: 10th International Conference, PReMI 2023, Kolkata, India, December 12–15, 2023, Proceedings. Pattern Recognition and Machine Intelligence. LNCS, volume 14301.: Cham: Springer, 2023. Ch. 3 P. 20–27.
Added: November 29, 2023
Energy efficient coded random access for the wireless uplink
Kowshik S., Kirill Andreev, Frolov A. et al., IEEE Transactions on Communications 2020 Vol. 68 No. 8 P. 4694–4708
We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC, in the practically more relevant case of Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding ...
Added: September 9, 2023
Secure Codes With Accessibility for Distributed Storage
Holzbaur L., Kruglik S., Frolov A. et al., IEEE Transactions on Information Forensics and Security 2021 Vol. 16 P. 5326–5337
A distributed storage system must support efficient access to stored data while ensuring recovery of temporally unavailable nodes. Another important aspect of a distributed storage system is security. In this paper, we bring these features together and investigate the problem of efficient access to stored data in presence of a passive eavesdropper with access to ...
Added: September 9, 2023
Energy Efficiency of Unsourced Random Access over the Binary-Input Gaussian Channel
Glebov A., Rybin P., Kirill Andreev et al., IEEE Communications Letters 2023 Vol. 27 No. 9 P. 2313–2317
We investigate the fundamental limits of the unsourced random access over the binary-input Gaussian channel. By fundamental limits, we mean the minimal energy per bit required to achieve the target per-user probability of error. The original method proposed by Y. Polyanskiy (2017) and based on Gallager’s trick does not work well for binary signaling. We ...
Added: September 9, 2023
Coded Compressed Sensing With List Recoverable Codes for the Unsourced Random Access
Kirill Andreev, Rybin P., Alexey Frolov, IEEE Transactions on Communications 2022 Vol. 70 No. 12 P. 7886–7898
We consider a coded compressed sensing approach for the unsourced random access and replace the outer tree code proposed by Amalladinne et al. (2020) with the list recoverable code capable of correcting t errors. A finite-length random coding bound for such codes is derived. The numerical experiments in the single-antenna quasi-static Rayleigh fading channel show that transition ...
Added: September 9, 2023
2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)
IEEE, 2023.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information ...
Added: July 18, 2023
2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)
IEEE, 2020.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information theory, ...
Added: October 30, 2022
WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS. 2021. (WECONF 2021) St. Petersburg, Russia, 31 May - 4 June 2021
IEEE, 2021.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information theory, ...
Added: October 27, 2022
Universal Localities. The Languages of World Literature
Berlin: J. B. Metzler Verlag, 2022.
This volume discusses the historically changing role of language in the construction of notions of universality and locality, of difference, foreignness, and openness. The articles explore the dynamic relationship between world literature and bilingualism, supranational languages, and dialects. They also examine the larger social and political stakes in articulating ideas of world literature in the intellectual interplay ...
Added: October 26, 2022
2022 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF) 30 May - 3 June 2022, St. Petersburg, Russia.
IEEE, 2022.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information ...
Added: September 27, 2022
Entropy as a trope: Yuri Lotman’s general theory of communication as a case study in interdisciplinarity
Kelbert E., World Literature Studies 2021 Vol. 13 No. 4 P. 55–70
This study considers the dialogue in the USSR between semiotics, cybernetics, and information theory, as a case study of the complexities of conceptual transfer between disciplines. Yuri Lotman’s use of the concept of entropy in literary criticism is especially telling. Information theory defines entropy in terms of a system’s complexity and predictability, while its metaphoric ...
Added: January 25, 2022
Proceedings of 2020 International Symposium on Information Theory and its Applications
IEEE, 2020.
Proceedings of 2020 International Symposium on Information Theory and its Applications. ...
Added: November 2, 2021
Diagnostics of the Very Responsible Projects
Maron A., Maron M., , in: Abstracts: 32nd IPMA Word Congress "Project Management in the Digital Transformation Era".: M.: Ассоциация Совнет; Новые печатные технологии, 2021. P. 127–128.
In the modern quickly changing business environment the role of the project management continuously increases in activity of the companies. Since 2014 methodical recommendations about introduction of project management in executive authorities were developed. It is established that mistakes at implementation of projects lead to multimillion losses. It doesn't remain unaddressed. When performing any work of ...
Added: September 26, 2021
The relation between complexity and synergy in the case of China: different ways of predicting GDP growth in a complex and adaptive system
Ivanova I., Quality and Quantity 2022 No. 56 P. 195–215
The effectiveness of the Triple Helix model of innovations can be evaluated in bits of information using the TH indicator of synergy based on information theory. However synergy, measured in bits of information can’t be straightforwardly interpreted in economic terms. The present paper is an attempt to establish a connection between synergy and other growth ...
Added: April 2, 2021
The measurement of “interdisciplinarity” and “synergy” in scientific and extra‐scientific collaborations
Leydesdorff L., Ivanova I., Journal of the Association for Information Science and Technology 2021 Vol. 72 No. 4 P. 387–402
Problem solving often requires crossing boundaries, such as those between disciplines. When policy‐makers call for “interdisciplinarity,” however, they often mean “synergy.” Synergy is generated when the whole offers more possibilities than the sum of its parts. An increase in the number of options above the sum of the options in subsets can be measured as ...
Added: October 30, 2020
The narratives we inherit: the local and global in Tomsk's internet history
Muravyov D., Kolozaridi P., Internet Histories: Digital Technology, Culture and Society 2020 Vol. 4 No. 1 P. 49–65
In recent years scholars have called for more attention to local net histories, work that demonstrates how networked computing developed in specific geographical, material, and social contexts. Research carried out in this spirit stands in contrast to a canonical and popular history of the (singular) “Internet,” and thus sets up an opposition or dyad between ...
Added: June 15, 2020
Поселение как субъект локальной политики: теоретические основы исследований
Turovsky R. F., Политическая наука 2019 № 2 С. 13–30
В статье проводится разработка концептуальных основ для политического анализа муниципальных образований «низового», поселенческого уровня. С этой целью сделаны обзор существующих теорий (теории местного самоуправления, городские режимы, медиация и структурация, теория места в политике, локалитет) и их операционализация для «микросубъектов» субнациональной политики. Автор приходит к выводу о том, что поселение может рассматриваться в политической науке с трех точек зрения. ...
Added: April 23, 2020
Proceedings of the 5th International Electronic Conference on Entropy and Its Applications
MDPI AG, 2020.
Proceedings (ISSN 2504-3900) publishes publications resulting from conferences, workshops and similar events. ...
Added: March 13, 2020
Construction of Efficient V-Gram Dictionary for Sequential Data Analysis
Kuralenok I., Starikova N., Khvorov A. et al., , in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management.: Association for Computing Machinery (ACM), 2018. P. 1343–1352.
This paper presents a new method for constructing an optimal feature set from sequential data. It creates a dictionary of n-grams of variable length (we call them v-grams), based on the minimum description length principle. The proposed method is a dictionary coder and works simultaneously as both a compression algorithm and as unsupervised feature extraction. ...
Added: December 27, 2019
2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY)
IEEE, 2019.
XVI 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 ...
Added: October 27, 2019
  • 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