CIF: Small: Collaborative Research: Between Shannon and Hamming
CIF: Small: Collaborative Research: Between Shannon and Hamming
批准号:
1909451
负责人:
Michael Langberg
金额:
$25.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2019
资助国家:
美国
项目状态:
已结题
起止时间:
2019-10-01 至 2023-09-30
中文摘要
在过去的70年里,信息理论和编码使通信技术成为可能,这些技术对日常生活产生了惊人的影响。这是可能的,因为编码/解码策略和通信信道的相应模型之间匹配。传统模式处于光谱的两端。假设信道是随机的模型,例如那些涉及由无记忆随机过程控制的信道噪声的模型,对信道采取平均情况的观点:这样的模型是香农理论的基础。在另一个极端,类似汉明的模型对信道采取最坏的看法:相对于通信方案,可以相反地选择噪声。然而,对于几个现有的和新兴的通信系统,Shannon/Average-Case的观点可能过于乐观,而Hamming/Worst-Case的观点可能过于悲观。这个项目的挑战是研究介于香农和海明极端之间的模型。这项研究的结果将为许多实际环境的代码设计提供参考,在这些环境中,平均情况干扰模型可能过于乐观,而最坏情况模型可能过于悲观,例如车载网络中的无线多帧通信系统(VANETS)或物联网(IoT)。看待平均情况和最坏情况分析之间的区别的常见方法是可操作的:这是错误标准的不同。这个项目采取了不同的观点:不同之处在于干扰如何依赖于传输的码字。这是通过假设干扰由干扰器控制来建模的。相关干扰对应于海明模型,而独立干扰对应于香农模型。限制干扰如何依赖于传输的码字会产生介于香农和汉明之间的模型。该项目为研究干扰机在不同程度的不确定性下工作的通信模型奠定了理论基础,并确定了新的信道模型、代码设计和容量概念。该项目将开发一种对位于Shannon和Hamming模型之间的信道模型进行统一处理的能力,以(A)设计利用对干扰机造成的限制的最佳速率编码方案;(B)设计利用干扰机的限制来改进容量和安全性之间的传统权衡的安全通信方案;以及(C)为未来实用代码的设计提供信息。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
Over the last 70 years, information theory and coding have enabled communication technologies that have had an astounding impact on everyday lives. This is possible due to the match between encoding/decoding strategies and corresponding models of the communication channel. Traditional models fall at two ends of a spectrum. Models which assume that the channel is random, such as those involving channel noise governed by a memoryless stochastic process, take an average-case view of the channel: such models are the basis of Shannon theory. At the other extreme, "Hamming"-like models take a worst-case view of the channel: the noise can be chosen adversarially with respect to the communication scheme. However, for several existing and emerging communication systems, the Shannon/average-case view may be too optimistic, whereas the Hamming/worst-case view may be too pessimistic. This project takes up the challenge of studying models that lie between the Shannon and Hamming extremes. The outcomes of this research will inform the design of codes for a multitude of practical settings where average-case interference models may be too optimistic and worst-case models may be too pessimistic, such as wireless multiple-frame communication systems in vehicular networks (VANETS) or the Internet of Things (IoT).The common way to view the distinction between average-case and worst-case analysis is operational: it is a difference in error criterion. This project takes a different perspective: the difference is in how the interference can depend on the transmitted codeword. This is modeled by assuming the interference is controlled by a jammer. A dependent jammer corresponds to the Hamming model while an independent one corresponds to that of Shannon. Restricting how jammer interference can depend on the codeword transmitted gives rise to models that lie between those of Shannon and Hamming. The project develops theoretical foundations for the study of communication models in which the jammer acts under varying degrees of uncertainty, and identifies new channel models, code designs, and capacity concepts. The project will develop a unified treatment of channel models that lie between the Shannon and Hamming model and abilities to (a) design optimal rate coding schemes that utilize the limitations posed on the jammer; (b) design secure communication schemes that leverage the jammer's constraints to improve traditional tradeoffs between capacity and security; and (c) inform the design of future practical codes.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
期刊论文(11)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Computationally Efficient Codes for Adversarial Binary-Erasure Channels
对抗性二进制擦除通道的计算高效代码
DOI:
10.1109/isit54713.2023.10206731
发表时间:
2023
期刊:
IEEE
影响因子:
--
作者:
[Li, Sijie, Krishnan, Prasad, Jaggi, Sidharth, Langberg, Michael, Sarwate, Anand D.]
通讯作者:
Sarwate, Anand D.
Symmetrizability for Myopic AVCs
近视 AVC 的对称性
DOI:
10.1109/isit44484.2020.9174487
发表时间:
2020
期刊:
IEEE International Symposium on Information Theory (ISIT
影响因子:
--
作者:
[Budkuley, Amitalok J., Dey, Bikash Kumar, Jaggi, Sidharth, Langberg, Michael, Sarwate, Anand D., Wang, Carol]
通讯作者:
Wang, Carol
DOI:
10.1109/isit54713.2023.10206801
发表时间:
2023-06
期刊:
2023 IEEE International Symposium on Information Theory (ISIT)
影响因子:
--
作者:
[M. Langberg;Oron Sabag]
通讯作者:
M. Langberg;Oron Sabag
Perfect vs. Independent Feedback in the Multiple-Access Channel
多路访问信道中的完美反馈与独立反馈
DOI:
10.1109/isit54713.2023.10206861
发表时间:
2023
期刊:
2023 IEEE International Symposium on Information Theory (ISIT
影响因子:
--
作者:
[Kosut, Oliver, Effros, Michelle, Langberg, Michael]
通讯作者:
Langberg, Michael
Every Bit Counts: Second-Order Analysis of Cooperation in the Multiple-Access Channel
每一位都很重要:多址信道中合作的二阶分析
DOI:
10.1109/isit45174.2021.9517769
发表时间:
2021
期刊:
2021 IEEE International Symposium on Information Theory (ISIT
影响因子:
--
作者:
[Kosut, Oliver, Effros, Michelle, Langberg, Michael]
通讯作者:
Langberg, Michael
共 11 条
CIF: Small: Key Dissemination over Networks
-
批准号:2245204
-
项目类别:Standard Grant
-
资助金额:$55.8万
-
财政年份:2023
-
负责人:Michael Langberg
-
依托单位:
EAGER-DynamicData: A new paradigm for data analytics: L1-norm based Learning and Processing
-
批准号:1462341
-
项目类别:Standard Grant
-
资助金额:$18.0万
-
财政年份:2015
-
负责人:Michael Langberg
-
依托单位:
CIF: Small: Collaborative Research:A Reductionist View of Network Information Theory
-
批准号:1526771
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2015
-
负责人:Michael Langberg
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: