{"title":"Feasibility of Data Transmission under Attack: From Isolated Toughness Variant Perspective","authors":"W. Gao, H. M. Başkonuş, C. Cattani","doi":"10.1134/s0032946023020060","DOIUrl":"https://doi.org/10.1134/s0032946023020060","url":null,"abstract":"<p>The graph model is an appreciable tool for data transmission network, where the feasibility of data transmission in site attack circumstances can be described by fractional critical graphs, and the vulnerability of networks can be measured by isolation toughness variant. This paper considers both the stability of the network and the feasibility of data transmission when the sites are destroyed, and determines the isolated toughness variant bound for fractional <span>((a,b,n))</span>-critical graphs, where the parameter <span>(n)</span> represents the number of damaged sites at a certain moment. A counterexample proves the sharpness of the given isolated toughness variant bound. The main theoretical conclusion provides an equilibrium between performance and cost in network topology designing.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"5 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030170","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Near-Ideal Predictors and Causal Filters for Discrete-Time Signals","authors":"N. G. Dokuchaev","doi":"10.1134/s0032946023020035","DOIUrl":"https://doi.org/10.1134/s0032946023020035","url":null,"abstract":"<p>The paper presents linear predictors and causal filters for discrete-time signals featuring some different kinds of spectrum degeneracy. These predictors and filters are based on approximation of ideal noncausal transfer functions by causal transfer functions represented by polynomials of the Z-transform of the unit step signal.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"36 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Invariant Measures for Contact Processes with State-Dependent Birth and Death Rates","authors":"E. A. Zhizhina, S. A. Pirogov","doi":"10.1134/s0032946023020059","DOIUrl":"https://doi.org/10.1134/s0032946023020059","url":null,"abstract":"<p>We consider contact processes on locally compact separable metric spaces with birth and death rates that are heterogeneous in space. We formulate conditions on the rates that ensure the existence of invariant measures of contact processes. One of the crucial conditions is the so-called critical regime condition. To prove the existence of invariant measures, we use the approach proposed in our preceding paper. We discuss in detail the multi-species contact model with a compact space of marks (species) in which both birth and death rates depend on the marks.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"26 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139031813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Geometric Interpretation of the Entropy of Sofic Systems","authors":"G. D. Dvorkin","doi":"10.1134/s0032946023020047","DOIUrl":"https://doi.org/10.1134/s0032946023020047","url":null,"abstract":"<p>We consider a geometric approach to the notion of metric entropy. We justify the possibility of this approach for the class of Borel invariant ergodic probability measures on sofic systems, which is the first result of such generality for non-Markovian systems.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"34 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Existence of Sequences Satisfying Bilinear Type Recurrence Relations","authors":"A. A. Illarionov","doi":"10.1134/s0032946023020072","DOIUrl":"https://doi.org/10.1134/s0032946023020072","url":null,"abstract":"<p>We study sequences <span>(left{A_nright}_{n=-infty}^{+infty})</span> of elements of an arbitrary field <span>(mathbb{F})</span> that satisfy decompositions of the form\u0000</p><span>$$\u0000begin{aligned}\u0000A_{m+n} A_{m-n}&=a_1(m) b_1(n)+a_2(m) b_2(n), A_{m+n+1} A_{m-n}&=widetilde a_1(m)\u0000widetilde b_1(n)+widetilde a_2(m) widetilde b_2(n),\u0000end{aligned}\u0000$$</span><p>\u0000where <span>(a_1,a_2,b_1,b_2colon mathbb{Z}tomathbb{F})</span>. We prove some results concerning the existence and uniqueness of such sequences. The results are used to construct analogs of the Diffie–Hellman and ElGamal cryptographic algorithms. The discrete logarithm problem is considered in the group <span>((S,+))</span>, where the set <span>(S)</span> consists of quadruples <span>(S(n)=(A_{n-1},A_n, A_{n+1}, A_{n+2}))</span>, <span>(ninmathbb{Z})</span>, and <span>(S(n)+S(m)=S(n+m))</span>.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"2 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Generalization of Formulas for Queue Length Moments under Nonordinary Poissonian Arrivals for Batch Queues in Telecommunication Systems","authors":"","doi":"10.1134/s003294602304004x","DOIUrl":"https://doi.org/10.1134/s003294602304004x","url":null,"abstract":"<h3>Abstract</h3> <p>We propose an approach for generalization of formulas previously obtained by the authors for the first and second queue length moments in a queueing system with a nonordinary Poissonian arrival flow, single server, and constant service time to the case of a variable service time. The service time is assumed to be a random variable with a finite set of values. This model is adequate for a vast class of batch transmission systems, since the batch transmission time in real-world systems can take only finitely many values.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"34 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140314433","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Half-Life and the Uncertainty Principle","authors":"","doi":"10.1134/s0032946023040038","DOIUrl":"https://doi.org/10.1134/s0032946023040038","url":null,"abstract":"<h3>Abstract</h3> <p>An attempt is made to give an accurate mathematical interpretation of the energy–time uncertainty relation.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"44 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140314286","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Covering Codes for the Fixed Length Levenshtein Metric","authors":"","doi":"10.1134/s0032946023020023","DOIUrl":"https://doi.org/10.1134/s0032946023020023","url":null,"abstract":"<h3>Abstract</h3> <p>A covering code, or a covering, is a set of codewords such that the union of balls centered at these codewords covers the entire space. As a rule, the problem consists in finding the minimum cardinality of a covering code. For the classical Hamming metric, the size of the smallest covering code of a fixed radius <span> <span>(R)</span> </span> is known up to a constant factor. A similar result has recently been obtained for codes with <span> <span>(R)</span> </span> insertions and for codes with <span> <span>(R)</span> </span> deletions. In the present paper we study coverings of a space for the fixed length Levenshtein metric, i.e., for <span> <span>(R)</span> </span> insertions and <span> <span>(R)</span> </span> deletions. For <span> <span>(R=1)</span> </span> and <span> <span>(2)</span> </span>, we prove new lower and upper bounds on the minimum cardinality of a covering code, which differ by a constant factor only.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"89 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Convolutional Codes with Optimum Bidirectional Distance Profile","authors":"","doi":"10.1134/s0032946023030018","DOIUrl":"https://doi.org/10.1134/s0032946023030018","url":null,"abstract":"<h3>Abstract</h3> <p>We define the bidirectional distance profile (BDP) of a convolutional code as the minimum of the distance profiles of the code and its corresponding “reverse” code. We present tables of codes with the optimum BDP (OBDP), which minimize the average complexity of bidirectional sequential decoding algorithms. The computer search is accelerated by the facts that optimum distance profile (ODP) codes of larger memory must have ODP codes of smaller memory as their “prefixes”, and that OBDP codes can be obtained by “concatenating” ODP and reverse ODP codes of smaller memory. We compare the performance of OBDP codes and other codes by simulation.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"1 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140314285","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Marcel Fernández, G. Kabatiansky, S. A. Kruglik, Ying Miao
{"title":"Codes for Exact Support Recovery of Sparse Vectors from Inaccurate Linear Measurements and Their Decoding","authors":"Marcel Fernández, G. Kabatiansky, S. A. Kruglik, Ying Miao","doi":"10.1134/S0032946023010027","DOIUrl":"https://doi.org/10.1134/S0032946023010027","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"59 1","pages":"14 - 21"},"PeriodicalIF":1.2,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47557381","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}