{"title":"Large Deviation Principle for Terminating Multidimensional Compound Renewal Processes with Application to Polymer Pinning Models","authors":"A. Logachov, A. Mogulskii, E. Prokopenko","doi":"10.1134/S0032946022020053","DOIUrl":"https://doi.org/10.1134/S0032946022020053","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"58 1","pages":"144-159"},"PeriodicalIF":1.2,"publicationDate":"2021-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47053631","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}
Maringer, G., Polyanskii, N. A., Vorobyev, I. V., Welter, L.
{"title":"Feedback Insertion-Deletion Codes","authors":"Maringer, G., Polyanskii, N. A., Vorobyev, I. V., Welter, L.","doi":"10.1134/s0032946021030029","DOIUrl":"https://doi.org/10.1134/s0032946021030029","url":null,"abstract":"<p>A new problem of transmitting information over the adversarial insertion-deletion channel with feedback is introduced. Assume that the encoder transmits <span>(n)</span> binary symbols one by one over a channel in which some symbols can be deleted and some additional symbols can be inserted. After each transmission, the encoder is notified about insertions or deletions that have occurred within the previous transmission, and the encoding strategy can be adapted accordingly. The goal is to design an encoder that is able to transmit error-free as much information as possible under the assumption that the total number of deletions and insertions is limited by <span>(tau n)</span>, <span>(0<tau<1)</span>. We show how this problem can be reduced to the problem of transmitting messages over the substitution channel. Thereby, the maximal asymptotic rate of feedback insertion-deletion codes is completely established. The maximal asymptotic rate for the adversarial substitution channel has been partially determined by Berlekamp and later completed by Zigangirov. However, the analysis of the lower bound by Zigangirov is quite complicated. We revisit Zigangirov's result and present a more elaborate version of his proof.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"8 12","pages":""},"PeriodicalIF":1.2,"publicationDate":"2021-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138494949","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":"On an Evaluation Method for Zeta Constants Based on a Number Theoretic Approach","authors":"Karatsuba, E. A.","doi":"10.1134/s0032946021030054","DOIUrl":"https://doi.org/10.1134/s0032946021030054","url":null,"abstract":"<p>New formulas for zeta constants are obtained based on a number theoretic approach that is used in proving irrationality of some classical constants. Using these formulas, one can approximate zeta constants and their combinations by rational fractions and construct a new efficient evaluation method for them.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"19 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2021-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138517002","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":"On the Generalized Concatenated Construction for the Nordstrom–Robinson Code and the Binary Golay Code","authors":"V. Zinoviev, D. Zinoviev","doi":"10.1134/S0032946021040037","DOIUrl":"https://doi.org/10.1134/S0032946021040037","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"331 - 340"},"PeriodicalIF":1.2,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47012405","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":"On Data Compression and Recovery for Sequences Using Constraints on the Spectrum Range","authors":"N. Dokuchaev","doi":"10.1134/S0032946021040062","DOIUrl":"https://doi.org/10.1134/S0032946021040062","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"368 - 372"},"PeriodicalIF":1.2,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48568322","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":"New Lower Bounds on the Fraction of Correctable Errors under List Decoding in Combinatorial Binary Communication Channels","authors":"A. D'yachkov, D. Goshkoder","doi":"10.1134/S0032946021040013","DOIUrl":"https://doi.org/10.1134/S0032946021040013","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"301 - 320"},"PeriodicalIF":1.2,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44589360","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":"On Intersections of Reed–Muller Like Codes","authors":"F. Solov'eva","doi":"10.1134/S0032946021040050","DOIUrl":"https://doi.org/10.1134/S0032946021040050","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"357 - 367"},"PeriodicalIF":1.2,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43565693","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":"Separable Collusion-Secure Multimedia Codes","authors":"E. E. Egorova, G. A. Kabatiansky","doi":"10.1134/s003294602102006x","DOIUrl":"https://doi.org/10.1134/s003294602102006x","url":null,"abstract":"<p>We review known results about codes that are able to protect multimedia content from illegal redistribution by coalitions of malicious users.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"8 17","pages":""},"PeriodicalIF":1.2,"publicationDate":"2021-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138494948","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":"On Perfect and Reed–Muller Codes over Finite Fields","authors":"A. M. Romanov","doi":"10.1134/S0032946021030017","DOIUrl":"https://doi.org/10.1134/S0032946021030017","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"199 - 211"},"PeriodicalIF":1.2,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44095900","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 Entropy: New Results","authors":"G. D. Dvorkin","doi":"10.1134/S0032946021030066","DOIUrl":"https://doi.org/10.1134/S0032946021030066","url":null,"abstract":"","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"57 1","pages":"281 - 291"},"PeriodicalIF":1.2,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64160607","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}