发布求助
文献互助 智能选刊 最新文献

Foundations and Trends in Communications and Information Theory最新文献

筛选
英文 中文
Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources 离散无内存源的有限块长有损源编码
Foundations and Trends in Communications and Information Theory Pub Date : 2023-01-01 DOI: 10.1561/0100000134
Zhou, Lin, Motani, Mehul
{"title":"Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources","authors":"Zhou, Lin, Motani, Mehul","doi":"10.1561/0100000134","DOIUrl":"https://doi.org/10.1561/0100000134","url":null,"abstract":"In this monograph, we review recent advances in second-order asymptotics for lossy source coding, which provides approximations to the finite blocklength performance of optimal codes. The monograph is divided into three parts. In part I, we motivate the monograph, present basic definitions, introduce mathematical tools and illustrate the motivation of non-asymptotic and second-order asymptotics via the example of lossless source coding. In part II, we first present existing results for the rate-distortion problem with proof sketches. Subsequently, we present five generations of the rate-distortion problem to tackle various aspects of practical quantization tasks: noisy source, noisy channel, mismatched code, Gauss-Markov source and fixed-to-variable length compression. By presenting theoretical bounds for these settings, we illustrate the effect of noisy observation of the source, the influence of noisy transmission of the compressed information, the effect of using a fixed coding scheme for an arbitrary source and the roles of source memory and variable rate. In part III, we present four multiterminal generalizations of the rate-distortion problem to consider multiple encoders, decoders or source sequences: the Kaspi problem, the successive refinement problem, the Fu-Yeung problem and the Gray-Wyner problem. By presenting theoretical bounds for these multiterminal problems, we illustrate the role of side information, the optimality of stop and transmit, the effect of simultaneous lossless and lossy compression, and the tradeoff between encoders' rates in compressing correlated sources. Finally, we conclude the monograph, mention related results and discuss future directions.","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135685932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Reed-Muller Codes Reed-Muller代码
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2023-01-01 DOI: 10.1007/springerreference_451
E. Abbe, Ori Sberlo, Amir Shpilka, Min Ye
{"title":"Reed-Muller Codes","authors":"E. Abbe, Ori Sberlo, Amir Shpilka, Min Ye","doi":"10.1007/springerreference_451","DOIUrl":"https://doi.org/10.1007/springerreference_451","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"5 1","pages":"1-156"},"PeriodicalIF":2.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86879258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ultra-Reliable Low-Latency Communications: Foundations, Enablers, System Design, and Evolution Towards 6G 超可靠低延迟通信:基础、促成因素、系统设计和向6G演进
Foundations and Trends in Communications and Information Theory Pub Date : 2023-01-01 DOI: 10.1561/0100000129
Nurul Huda Mahmood, Italo Atzeni, Eduard Axel Jorswieck, Onel Luis Alcaraz López
{"title":"Ultra-Reliable Low-Latency Communications: Foundations, Enablers, System Design, and Evolution Towards 6G","authors":"Nurul Huda Mahmood, Italo Atzeni, Eduard Axel Jorswieck, Onel Luis Alcaraz López","doi":"10.1561/0100000129","DOIUrl":"https://doi.org/10.1561/0100000129","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135261656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Probabilistic Amplitude Shaping 概率振幅整形
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2023-01-01 DOI: 10.1561/9781638281795
Georg Böcherer
{"title":"Probabilistic Amplitude Shaping","authors":"Georg Böcherer","doi":"10.1561/9781638281795","DOIUrl":"https://doi.org/10.1561/9781638281795","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"55 1","pages":"390-511"},"PeriodicalIF":2.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83911725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Reed-Muller Codes Reed-Muller代码
Foundations and Trends in Communications and Information Theory Pub Date : 2023-01-01 DOI: 10.1561/0100000123
Emmanuel Abbe, Ori Sberlo, Amir Shpilka, Min Ye
{"title":"Reed-Muller Codes","authors":"Emmanuel Abbe, Ori Sberlo, Amir Shpilka, Min Ye","doi":"10.1561/0100000123","DOIUrl":"https://doi.org/10.1561/0100000123","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"99 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135470787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Topics and Techniques in Distribution Testing: A Biased but Representative Sample 分布测试的主题和技术:有偏但有代表性的样本
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2022-01-01 DOI: 10.1561/0100000114
C. Canonne
{"title":"Topics and Techniques in Distribution Testing: A Biased but Representative Sample","authors":"C. Canonne","doi":"10.1561/0100000114","DOIUrl":"https://doi.org/10.1561/0100000114","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"72 1","pages":"1032-1198"},"PeriodicalIF":2.4,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81400057","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Codes in the Sum-Rank Metric: Fundamentals and Applications 和秩度量中的代码:基础和应用
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2022-01-01 DOI: 10.1561/0100000120
Umberto Martínez-Peñas, Mohannad Shehadeh, F. Kschischang
{"title":"Codes in the Sum-Rank Metric: Fundamentals and Applications","authors":"Umberto Martínez-Peñas, Mohannad Shehadeh, F. Kschischang","doi":"10.1561/0100000120","DOIUrl":"https://doi.org/10.1561/0100000120","url":null,"abstract":"","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"3 1","pages":"814-1031"},"PeriodicalIF":2.4,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75503567","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Asymptotic Frame Theory for Analog Coding 模拟编码的渐近框架理论
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2021-08-28 DOI: 10.1561/0100000125
Marina Haikin, M. Gavish, D. Mixon, R. Zamir
{"title":"Asymptotic Frame Theory for Analog Coding","authors":"Marina Haikin, M. Gavish, D. Mixon, R. Zamir","doi":"10.1561/0100000125","DOIUrl":"https://doi.org/10.1561/0100000125","url":null,"abstract":"Over-complete systems of vectors, or in short, frames, play the role of analog codes in many areas of communication and signal processing. To name a few, spreading sequences for code-division multiple access (CDMA), over-complete representations for multiple-description (MD) source coding, space-time codes, sensing matrices for compressed sensing (CS), and more recently, codes for unreliable distributed computation. In this survey paper we observe an information-theoretic random-like behavior of frame subsets. Such sub-frames arise in setups involving erasures (communication), random user activity (multiple access), or sparsity (signal processing), in addition to channel or quantization noise. The goodness of a frame as an analog code is a function of the eigenvalues of a sub-frame, averaged over all sub-frames. Within the highly symmetric class of Equiangular Tight Frames (ETF), as well as other\"near ETF\"families, we show a universal behavior of the empirical eigenvalue distribution (ESD) of a randomly-selected sub-frame: (i) the ESD is asymptotically indistinguishable from Wachter's MANOVA distribution; and (ii) it exhibits a convergence rate to this limit that is indistinguishable from that of a matrix sequence drawn from MANOVA (Jacobi) ensembles of corresponding dimensions. Some of these results follow from careful statistical analysis of empirical evidence, and some are proved analytically using random matrix theory arguments of independent interest. The goodness measures of the MANOVA limit distribution are better, in a concrete formal sense, than those of the Marchenko-Pastur distribution at the same aspect ratio, implying that deterministic analog codes are better than random (i.i.d.) analog codes. We further give evidence that the ETF (and near ETF) family is in fact superior to any other frame family in terms of its typical sub-frame goodness.","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"44 1","pages":"526-645"},"PeriodicalIF":2.4,"publicationDate":"2021-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83763262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Polynomial Methods in Statistical Inference: Theory and Practice 统计推断中的多项式方法:理论与实践
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2020-10-11 DOI: 10.1561/0100000095
Yihong Wu, Pengkun Yang
{"title":"Polynomial Methods in Statistical Inference: Theory and Practice","authors":"Yihong Wu, Pengkun Yang","doi":"10.1561/0100000095","DOIUrl":"https://doi.org/10.1561/0100000095","url":null,"abstract":"This survey provides an exposition of a suite of techniques based on the theory of polynomials, collectively referred to as polynomial methods, which have recently been applied to address several challenging problems in statistical inference successfully. Topics including polynomial approximation, polynomial interpolation and majorization, moment space and positive polynomials, orthogonal polynomials and Gaussian quadrature are discussed, with their major probabilistic and statistical applications in property estimation on large domains and learning mixture models. These techniques provide useful tools not only for the design of highly practical algorithms with provable optimality, but also for establishing the fundamental limits of the inference problems through the method of moment matching. The effectiveness of the polynomial method is demonstrated in concrete problems such as entropy and support size estimation, distinct elements problem, and learning Gaussian mixture models.","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"39 1","pages":"402-586"},"PeriodicalIF":2.4,"publicationDate":"2020-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85677803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Coded Computing 编码的计算
IF 2.4
Foundations and Trends in Communications and Information Theory Pub Date : 2020-08-19 DOI: 10.1561/0100000103
Songze Li, A. Avestimehr
{"title":"Coded Computing","authors":"Songze Li, A. Avestimehr","doi":"10.1561/0100000103","DOIUrl":"https://doi.org/10.1561/0100000103","url":null,"abstract":"Coded Computing: Mitigating Fundamental Bottlenecks in Large-Scale Distributed Computing and Machine Learning","PeriodicalId":45236,"journal":{"name":"Foundations and Trends in Communications and Information Theory","volume":"84 1","pages":"1-148"},"PeriodicalIF":2.4,"publicationDate":"2020-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85974595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 31
下一页 尾页
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学术官方微信