Problems of Information Transmission最新文献

筛选
英文 中文
Large Deviation Principle for Terminating Multidimensional Compound Renewal Processes with Application to Polymer Pinning Models 终止多维复合更新过程的大偏差原理及其在聚合物钉扎模型中的应用
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-12-17 DOI: 10.1134/S0032946022020053
A. Logachov, A. Mogulskii, E. Prokopenko
{"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}
引用次数: 0
Feedback Insertion-Deletion Codes 反馈插入-删除代码
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-07 DOI: 10.1134/s0032946021030029
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&lt;tau&lt;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}
引用次数: 0
On an Evaluation Method for Zeta Constants Based on a Number Theoretic Approach 基于数论方法的Zeta常数求值方法
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-07 DOI: 10.1134/s0032946021030054
Karatsuba, E. A.
{"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}
引用次数: 0
On the Generalized Concatenated Construction for the Nordstrom–Robinson Code and the Binary Golay Code 关于Nordstrom-Robinson码和二进制Golay码的广义串联构造
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-01 DOI: 10.1134/S0032946021040037
V. Zinoviev, D. Zinoviev
{"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}
引用次数: 0
On Data Compression and Recovery for Sequences Using Constraints on the Spectrum Range 基于频谱范围约束的序列数据压缩与恢复
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-01 DOI: 10.1134/S0032946021040062
N. Dokuchaev
{"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}
引用次数: 2
New Lower Bounds on the Fraction of Correctable Errors under List Decoding in Combinatorial Binary Communication Channels 组合二进制通信信道中列表解码可纠错率的新下界
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-01 DOI: 10.1134/S0032946021040013
A. D'yachkov, D. Goshkoder
{"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}
引用次数: 1
On Intersections of Reed–Muller Like Codes Reed-Muller样码的交
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-10-01 DOI: 10.1134/S0032946021040050
F. Solov'eva
{"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}
引用次数: 1
Separable Collusion-Secure Multimedia Codes 可分离合谋安全多媒体码
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-07-07 DOI: 10.1134/s003294602102006x
E. E. Egorova, G. A. Kabatiansky
{"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}
引用次数: 0
On Perfect and Reed–Muller Codes over Finite Fields 有限域上的完全码和Reed-Muller码
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-07-01 DOI: 10.1134/S0032946021030017
A. M. Romanov
{"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}
引用次数: 5
Geometric Interpretation of Entropy: New Results 熵的几何解释:新结果
IF 1.2 4区 计算机科学
Problems of Information Transmission Pub Date : 2021-07-01 DOI: 10.1134/S0032946021030066
G. D. Dvorkin
{"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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信