CIF: AF: Small: Data Processing Against Synchronization Errors
CIF: AF: Small: Data Processing Against Synchronization Errors
批准号:
2006455
负责人:
Mahdi Cheraghchi Bashi Astaneh
金额:
$48.92万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2020
资助国家:
美国
项目状态:
已结题
起止时间:
2020-10-01 至 2023-09-30
中文摘要
该研究项目解决了通信和信息系统不完善或缺乏同步所带来的基本挑战。例如,发送方和接收方对之间或高吞吐量处理单元的不同组件之间的时间差异可能导致这些错误。在这种情况下,所传送的符号可能被错过或被接收单元多次注册。在高速光通信中,数据以光束强度变化的形式进行编码。当光子在通信介质中传播时,它们可能以不可预测的顺序被吸收或到达目的地。然后,光子探测接收器需要将不可靠的光子计数随时间转换为要发送的精确数字数据。最近,DNA分子中海量数字数据的可靠和极其紧凑的存储一直是一个活跃的研究课题。在这样的应用程序中,存储的信息是通过现有的DNA测序技术检索的,这些技术也容易出现同步错误。该项目的科学影响涵盖上述技术,这些技术对海量数据的处理、传输和存储具有关键意义。该项目的教育方面包括培训研究生和本科生,并将项目的元素纳入课程作业。上面的例子将项目的具体目标分为三个主要类别。首先,研究删除信道的香农容量,以及相关的通信信道。一个主要目标将是获得可证明的和改进的信息容量界限。其次,研究了泊松信道的香农容量,这是光通信的经典模型。该项目提出了一个新的假设,即删除和泊松容量问题,这两个自20世纪60年代以来经典信息论中存在时间最长的开放问题,由于共同的数学困难而仍未解决,因此应该以共同的视角进行研究。最后,该项目研究了痕迹重建问题的复杂性,为研究DNA存储系统的容量提供了一个数学模型。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
英文摘要
This research project addresses fundamental challenges caused by imperfect or lacking synchronization in communications and information systems. Timing disparity, for example, between a sender and receiver pair or different components of a high-throughput processing unit may cause these errors. In such cases, the communicated symbols may be missed or registered multiple times by the receiver unit. In high-speed optical communications, data is encoded in the form of intensity variations of light beams. As photons travel through the communications medium, they may be absorbed or arrive at the destination in an unpredictable order. The photon detecting receiver will then need to translate the unreliable photon counts over time to the precise digital data being sent. More recently, reliable and extremely compact storage of massive digital data in DNA molecules has been an active subject of study. In such applications, the stored information is retrieved via existing DNA sequencing technologies that are also prone to synchronization errors. The scientific impacts of the project span the above-mentioned technologies that are of key significance to the processing, transmission, and storage of massive data. Educational aspects of the project include training postgraduate and undergraduate students and incorporating elements of the project into coursework.The above examples divide the specific goals of the project into three main categories. First, Shannon capacity of the deletion channel, as well as related communications channels, will be studied. A main goal will be to obtain provable and improved bounds on the information capacity. Second, Shannon capacity of the Poisson channel, a classical model for optical communications, will be studied. The project sets forth the novel hypothesis that the deletion and Poisson capacity problems, two of the longest-standing open problems in classical information theory since the 1960s, have remained unresolved due to shared mathematical difficulties, and thus should be studied with a shared perspective. Finally, the project studies the complexity of the trace reconstruction problem which provides a mathematical model to study the capacity of DNA storage systems.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)
会议论文
登录
查看更多内容
Mean-Based Trace Reconstruction Over Oblivious Synchronization Channels
基于平均值的迹线重建在不经意的同步通道上
DOI:
10.1109/tit.2022.3157383
发表时间:
2022
期刊:
IEEE Transactions on Information Theory
影响因子:
2.5
作者:
[Cheraghchi, Mahdi, Downs, Joseph, Ribeiro, Joao, Veliche, Alexandra]
通讯作者:
Veliche, Alexandra
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP
MCSP 的一带图灵机和分支程序下界
DOI:
10.4230/lipics.stacs.2021.23
发表时间:
2021
期刊:
38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021
影响因子:
--
作者:
[Cheraghchi, Mahdi, Hirahara, Shuichi, Myrisiotis, Dimitrios, Yoshida, Yuichi]
通讯作者:
Yoshida, Yuichi
List Learning with Attribute Noise
使用属性噪声进行列表学习
DOI:
--
发表时间:
2021
期刊:
Proceedings of The 24th International Conference on Artificial Intelligence and Statistics
影响因子:
--
作者:
[Cheraghchi, Mahdi, Grigorescu, Elena, Juba, Brendan, Wimmer, Karl, Xie, Ning]
通讯作者:
Xie, Ning
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ p Norms
全域最小距离问题和全-p范数中最短向量问题的参数化不可逼近性
DOI:
10.1145/3564246.3585214
发表时间:
2023
期刊:
Proceedings of the 55th Annual ACM Symposium on Theory of Computing
影响因子:
--
作者:
[Bennett, Huck, Cheraghchi, Mahdi, Guruswami, Venkatesan, Ribeiro, João]
通讯作者:
Ribeiro, João
Simple Codes and Sparse Recovery with Fast Decoding
简单的代码和稀疏恢复与快速解码
DOI:
10.1137/21m1465354
发表时间:
2023
期刊:
SIAM Journal on Discrete Mathematics
影响因子:
0.8
作者:
[Cheraghchi, Mahdi, Ribeiro, João]
通讯作者:
Ribeiro, João
共 10 条
CAREER: Efficiency Considerations in List Decoding and Pseudorandomness Theory
-
批准号:2236931
-
项目类别:Continuing Grant
-
资助金额:$65.5万
-
财政年份:2023
-
负责人:Mahdi Cheraghchi Bashi Astaneh
-
依托单位:
Collaborative Research: CIF: Medium: Group testing for Real-Time Polymerase Chain Reactions: From Primer Selection to Amplification Curve Analysis
-
批准号:2107345
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2021
-
负责人:Mahdi Cheraghchi Bashi Astaneh
-
依托单位:
国内基金
海外基金
登录
查看更多内容
基于前瞻性队列的双酚AF联合果糖加重代谢损伤的靶向代谢组学研究
-
批准号:2025JJ30049
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2025
-
负责人:王穆
-
依托单位:
U2AF2-circMMP1信号轴促进结直肠癌进展的分子机制研究
-
批准号:2025JJ80723
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2025
-
负责人:吴明浩
-
依托单位:
U2AF2精氯酸甲基化调控RNA转录合成在MTAP缺失骨肉瘤T细胞耗竭中的机制研究
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:穆浩然
-
依托单位:
BDA-366通过MYD88/NF-κB/PGC1β通路杀伤 KMT2A/AF9 AML细胞的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:15.0万元
-
批准年份:2024
-
负责人:吴利新
-
依托单位:
Lu AF21934减少缺血性脑卒中导致的神经损伤的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
H2S介导剪接因子BraU2AF65a的S-巯基化修饰促进大白菜开花的分子机制
-
批准号:32372727
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:裴雁曦
-
依托单位:
AF9通过ARRB2-MRGPRB2介导肠固有肥大细胞活化促进重症急性胰腺炎发生MOF的研究
-
批准号:82300739
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:贺君
-
依托单位:
剪接因子U2AF1突变在急性髓系白血病原发耐药中的机制研究
-
批准号:82370157
-
项目类别:面上项目
-
资助金额:49万元
-
批准年份:2023
-
负责人:李军民
-
依托单位:
线粒体活性氧介导的胎盘早衰在孕期双酚AF暴露致婴幼儿神经发育迟缓中的作用
-
批准号:82304160
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:张超
-
依托单位:
U2AF2-circMMP1调控能量代谢促进结直肠癌肝转移的分子机制
-
批准号:82303789
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:翟晓慧
-
依托单位: