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
中文摘要
点击翻译按钮获取中文摘要
英文摘要
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
-
负责人:翟晓慧
-
依托单位: