?
Bounds and constructions of codes with all-symbol locality and availability
P. 1023-1027.
Kruglik Stanislav, Frolov A.
We investigate the distance properties of linear locally recoverable codes (LRC codes) with all-symbol locality and availability. New upper and lower bounds on the minimum distance of such codes are derived. The upper bound is based on the shortening method and improves existing shortening bounds. To reduce the gap in between upper and lower bounds we do not restrict the alphabet size and propose explicit constructions of codes with locality and availability via rank-metric codes. The first construction relies on expander graphs and is better in low rate region, the second construction utilizes LRC codes developed by Wang et al. as inner codes and better in high rate region
NY : Institute of Electrical and Electronics Engineers, 2016
This is the landmark international conference of the IEEE Information Theory Society. The conference will seek original contributions in: Coding theory and practice, Communication theory, Compression, Cryptography and data security, Detection and estimation, Information theory and statistics, Information theory in networks, Multi-terminal information theory, Pattern recognition and learning, Quantum information theory, Sequences and complexity, Shannon ...
Added: March 11, 2018
Switzerland : Springer, 2017
This book constitutes the refereed proceedings of the 5th International Castle Meeting on Coding Theory and Applications, ICMCTA 2017, held in Vihula, Estonia, in August 2017.
The 24 full papers presented were carefully reviewed and selected for inclusion in this volume. The papers cover relevant research areas in modern coding theory, including codes and combinatorial structures, ...
Added: March 11, 2018
Savchenko A., Savchenko V.V., Journal of Communications Technology and Electronics 2016 Vol. 61 No. 4 P. 430-435
A words phonetic decoding method in automatic speech recognition is considered. The properties of Kullback–Leibler divergence are used to synthesize the estimation of the distribution of divergence between minimum speech units (e.g., single phonemes) inside a single class. It is demonstrated that the min imum variance of the intraphonemic divergence is reached when the phonetic ...
Added: April 11, 2016
Sochi : ., 2015
"Information Technologies and Systems" (ITaS) is the annual interdisciplinary School and Conference of the Kharkevich Institute for Information Transmission Problems (IITP RAS).
The IITP RAS 39th interdisciplinary School-Conference “Information Technologies and Systems” was dedicated to the most significant challenges in the area of information technologies development. ...
Added: December 5, 2015
Kruglik Stanislav, Dudina Marina, Potapova V. et al., , in : 2017 IEEE Information Theory Workshop (ITW). : IEEE, 2018. P. 26-30.
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 ...
Added: October 26, 2018
Mozgunov P., Kelbert M., , in : Proceedings of Information Technology and Systems 2015. : Sochi : ., 2015. P. 614-621.
Consider a Bayesian problem of estimating of probability of success in a series of trials with binary outcomes. We study the asymp- totic behaviour of weighted differential entropy for posterior probability density function (PDF) conditional on x successes after n trials, when n → ∞. Suppose that one is interested to know whether the coin is fair or not ...
Added: December 5, 2015
М. : ИППИ РАН, 2009
Издание содержит труды ежегодной конференции молодых ученых и специалистов "Информационные технологии и системы" (ИТиС'09), традиционно организуемой Советом молодых ученых и специалистов ИППИ РАН.
Сборник содержит статьи по всем основным для ИППИ РАН направлениям научной деятельности: теория передачи и защиты информации, математическая теория информации и управления, многокомпонентные случайные системы, информацинно-коммуникационные технологии и их применение в сложных системах ...
Added: February 27, 2013
М. : ИППИ РАН, 2011
Издание содержит труды ежегодной конференции молодых ученых и специалистов "Информационные технологии и системы" (ИТиС'11), традиционно организуемой Советом молодых ученых и специалистов ИППИ РАН.
Сборник содержит статьи по всем основным для ИППИ РАН направлениям научной деятельности: теория передачи и защиты информации, математическая теория информации и управления, многокомпонентные случайные системы, информацинно-коммуникационные технологии и их применение в сложных системах ...
Added: February 27, 2013
Leokhin Y., Конькин А. В., Качество. Инновации. Образование 2012 № 11(90) С. 17-24
This article presents an approach to establishing a coherent system that provides for the transparency of location data and implementation of «end-to-end» processes among the various training institutions to improve the quality of motivational educational level of the student and the effectiveness of the educational process. ...
Added: March 14, 2013
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
Издательство Казанского (Приволжского) федерального университета, 2021
Тематика конференции "Проблемы теоретической кибернетики" традиционно включает в себя следующие направления: синтез и сложность управляющих систем, надёжность, контроль и диагностика управляющих систем, автоматы и языки программирования, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и исследование операций, математическая теория интеллектуальных система, прикладная математическая логика, теория функциональных систем, теория оптимального управления, приложения кибернетики в ...
Added: December 6, 2021
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
MDPI AG, 2020
Proceedings (ISSN 2504-3900) publishes publications resulting from conferences, workshops and similar events. ...
Added: March 13, 2020
СПб. : Санкт-Петербургский государственный университет аэрокосмического приборостроения, 2019
Материалы XXII международной научной конференции отражают современное состояние волновой электроники и ее применение в информационных и телекоммуникационных системах.Представляют интерес для широкого круга исследователей, преподавателей, аспирантов и специалистов в области акустооптики и акустоэлектроники. ...
Added: October 27, 2019
Turovsky R. F., Политическая наука 2019 № 2 С. 13-30
В статье проводится разработка концептуальных основ для политического анализа муниципальных образований «низового», поселенческого уровня. С этой целью сделаны обзор существующих теорий (теории местного самоуправления, городские режимы, медиация и структурация, теория места в политике, локалитет) и их операционализация для «микросубъектов» субнациональной политики. Автор приходит к выводу о том, что поселение может рассматриваться в политической науке с трех точек зрения. ...
Added: April 23, 2020
М. : Изд-во механико-математического факультета МГУ, 2016
Сборник содержит материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2016 г. при поддержке Российского фонда фундаментальных исследований (проект 16–01–20345). Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Added: August 29, 2016
Frank Lawrence Acquaye, Latypov I., Attila Kertész-Farkas, , in : ICMLC '23: Proceedings of the 2023 15th International Conference on Machine Learning and Computing. : NY : Association for Computing Machinery (ACM), 2023. P. 221-226.
Neural word embedding vectors have been exhaustively investigated by probing tasks, whether they contain semantic and syn- tactic information. Perhaps the most popular task is a test on gender relation “king - man + woman ≈ queen”, other probings include tests on singular/plural relation (apple∼apples), analogy (good:better∼rough: ), purity of the clusters of word embeddings ...
Added: December 2, 2022
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
М. : ИППИ РАН, 2010
Издание содержит труды ежегодной конференции молодых ученых и специалистов "Информационные технологии и системы" (ИТиС'10), традиционно организуемой Советом молодых ученых и специалистов ИППИ РАН.
Сборник содержит статьи по всем основным для ИППИ РАН направлениям научной деятельности: теория передачи и защиты информации, математическая теория информации и управления, многокомпонентные случайные системы, информацинно-коммуникационные технологии и их применение в сложных системах ...
Added: February 27, 2013
49606783, Russian Journal of Mathematical Physics 2016 Vol. 23 No. 4 P. 509-524
We show how the abstract analytic number theory of Maier, Postnikov, and others can be extended to include negative numbers and apply this to thermodynamics, information theory, and human thermodynamics. In particular, we introduce a certain large number N_0 on the "zero level" with a high multiplicity number qi ≫ 1 related to the physical ...
Added: February 25, 2017
М. : МАКС Пресс, 2017
The collection represents proceedings of the XVIII international conference “Problems of Theoretical Cybernetics” (Penza, 19–23 June, 2017), that is sponsored by Russian Foundation for Basic Research (project N 17-01-20217-г). The conference subject area includes: control systems synthesis, complexity, reliability, and diagnostics; automata; computer languages and programming; graph theory; combinatorics; coding theory; theory of pattern recognition; ...
Added: August 25, 2017
Kruglik Stanislav, Potapova V., Frolov A., , in : European Wireless 2018; 24th European Wireless Conference. : Catania : VDE Verlag GmbH, 2018. P. 221-224.
We address the problem of constructing coding schemes for the channels with high-order modulations. It is known, that non-binary LDPC codes are especially good for such channels and significantly outperform their binary counterparts. Unfortunately, their decoding complexity is still large. In order to reduce the decoding complexity, we consider multilevel coding schemes based on non-binary ...
Added: October 28, 2018
49606783, Nazaikinskii V. E., Mathematical notes 2016 Vol. 99 No. 5 P. 895-900
Added: September 23, 2016
М. : Институт прикладной математики им. М.В. Келдыша РАН, 2011
Сборник содержит материалы VIII молодежной научной школы по дискретной математике и ее приложениям, проходившей в Москве с 24 по 29 октября 2011 г. при поддержке Российского фонда фундаментальных исследований (проект 11-01-06838). Для студентов, аспирантов и научных работников в области дискетной математики и математической кибернетики. ...
Added: October 4, 2012