近日,电子信息与电气工程学院网络空间安全学院邢朝平教授与卡内基梅隆大学Venkatesan Guruswami教授合作在列表译码方面取得重要进展,相关论文“Optimal rate list decoding over bounded alphabets using algebraic-geometric codes”已被计算机学科顶级刊物Journal of the ACM正式接受发表。
Journal of the ACM (JACM 杂志)是中国计算机学会推荐的交叉/综合/新兴板块的A类学术期刊,主要发表在计算机科学原理方面具有持久价值的研究工作。Guruswami教授和邢朝平讲席教授撰写的论文构造了一个目前最优的列表译码,解决了列表译码研究中的的一个重大挑战。
列表译码在信息通信与信息安全领域有着重要的应用,如一条消息从发送方到接收方的信道传输过程中,由于噪声的原因,消息可能发生错误,列表译码提供了一种方法,可以纠正更多的传输错误位,从而返回一个包含所发送消息的列表。
对于具有一定纠错能力的列表译码编码,应当有更小的字母表大小和列表大小(即上图圆内码字的数目),使得在实际中有更低的计算复杂度和高效的译码效率。然而,其字母表大小和列表大小分别遵从一个理论下界。注意到如果一个列表译码的构造越靠近这个下界,那么这个码的构造就越是优的。
但是,迄今为止,所有的列表译码的编码显示构造中,或者其字母表很大,甚至依赖于码长,或者列表很大,是码长的指数级别,与理论下界相差甚远,而构造能够达到界的优的列表译码编码依然是很困难的问题。
本论文利用代数几何码构造了两类可以高效列表译码的编码,这两类码的码表大小与理论下界相比只相差一个常数因子,几乎是最优的。另外,第一类构造中的列表大小与已有构造中最小的列表大小相当,同时,这两类编码还具有最优的纠错半径以及低的译码复杂度。这也是目前构造的最优的列表译码。
该论文完成人为卡内基梅隆大学Venkatesan Guruswami教授和上海交通大学邢朝平教授。Venkatesan Guruswami教授现任上海交通大学访问教授,根据理论计算机领域的国际惯例,该论文作者按照姓名字母顺序排列。
2019年以来,网络空间安全学院通过引育并举,快速集聚了一批高水平学术带头人和优秀青年,成立了以国际密码协会会士来学嘉、海外高层次人才邢朝平、****谷大武、国家****刘胜利等骨干教授团队组成的信息安全与密码研究所。Guruswami访问教授、邢朝平讲席教授的这篇高质量论文也从一个侧面反映了学院在密码学和信息安全相关研究的最新成果和水平,为一流网络安全学院的学术队伍建设、人才培养和跻身世界一流做出了重要贡献。
论文链接:https://arxiv.org/abs/1708.01070
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
上海交大邢朝平教授与合作者在列表译码研究中取得重要进展
本站小编 Free考研考试/2022-02-12
相关话题/论文 网络 学术 空间 上海交通大学
上海交通大学“聚焦超导体中分段费米面的实现”在Science发文
上海交通大学物理与天文学院、李政道研究所的郑浩、贾金锋领导的研究团队利用低温强磁场扫描隧道显微镜在Bi2Te3/NbSe2体系中成功产生并探测到由库珀对动量导致的分段费米面。论文被Science接收,并被选为FirstRelease于北京时间2021年10月29日凌晨在线发表。固体物理的基本知识告诉 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交大赵一新团队在Advanced Materials发表基于γ-CsPbI3微晶薄膜的深红光钙钛矿发光二极管的研究论文
近日,上海交通大学环境科学与工程学院赵一新团队在AdvancedMaterials发表了题为“Deep-RedPerovskiteLight-EmittingDiodesBasedonOne-Step-Formedγ-CsPbI3CuboidCrystallites”的研究论文。相比于有机无机杂化钙 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交大陈东尧团队在网络系统领域顶会中发表研究成果
近日,上海交通大学电子信息与电气工程学院约翰·霍普克罗夫特计算机科学中心在计算机网络领域物联网方向取得突破性进展,研究成果MagX:Wearable,UntetheredHandsTrackingwithPassiveMagnets(MagX:基于永磁铁的可穿戴、无束缚的手部跟踪技术)被网络系统领域 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交通大学林秋宁、周广东等构建秒级固化、高强度、高粘附水凝胶实现关节镜水压环境下软骨修复
近期,上海交通大学生物医学工程学院林秋宁研究员、上海交通大学附属第九人民医院周广东研究员联合设计了一种超快、高强、强粘的杂化光交联(HybridPhoto-Crosslinking)水凝胶技术。该水凝胶技术能够满足关节镜手术实施软骨缺损修复的苛刻要求,即在水压环境下实现光固化操作。通过该技术构建水凝 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12李政道研究所在国际顶级期刊发表关于大动量有效理论的综述论文
近日,国际顶级学术期刊《现代物理评论》(ReviewsofModernPhysics)发表了季向东、刘乙庄、刘于圣等****以李政道研究所署名的题为Large-MomentumEffectiveTheory(大动量有效理论,简称LaMET)的综述性论文(Rev.Mod.Phys.93(2021)03 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12金贤敏团队实现人工分形网络中的量子输运
近日,国际权威学术期刊《自然?光子学》以长文形式刊发了上海交通大学物理与天文学院金贤敏团队的最新成果。研究团队首次在人工分形网络上,实验实现了量子输运。相关论文以《分形网络中的量子输运》(Quantumtransportinfractalnetworks)为题发表,徐晓芸博士为第一作者,金贤敏教授为 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12李万万研究员团队在《Advanced Materials》发表体外诊断领域功能微纳米材料研究综述论文
多因子生物检测,即在复杂生物样本中同时检测一系列目标物,对于分析生物反应和过程、疾病诊断等方面都比单因子检测有着明显的优势,并对人类健康问题和生命科学的发展有着重要意义。而针对目前多因子检测领域还存在的一些关键性的问题,例如如何增加可分辨的信号数量用于待测物编码、如何提高整个体系的检测性能以满足所有 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交大海洋学院曹玲关于海洋水产品未来前景的研究成果入选ESI高被引论文和热点论文
近日,据WebofScience的“基本科学指标数据库(EssentialScienceIndicators,简称ESI)”2021年5月和7月更新数据显示,我院曹玲老师以共同通讯作者在国际顶级期刊《Nature》发表的研究论文“Thefutureoffoodfromthesea”入选ESI高被引论 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交通大学氢科学中心在氢医学领域取得一系列研究进展
上海交通大学氢科学中心在“氢能源、氢医学和氢农学”三个研究方向上携手并进、协同发展。氢气既是一种清洁绿色能源,又是一种被证实的、安全且有效的医用气体,在炎症相关疾病展现出明显的抗炎效应,还是一种清洁高效的农用气体,在农作物抗逆、增产、保鲜等方面具有显著的生物学效应。氢能源、氢医学和氢农学存在共性科学 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12上海交大ITEWA团队在Cell Reports Physical Science期刊发表“胺嫁接层状双金属氢氧化物用于直接空气捕集二氧化碳”研究论文
近日,CellPress期刊CellReportsPhysicalScience发表了有关直接空气捕集二氧化碳研究成果Modifiedlayereddoublehydroxidesforefficientandreversiblecarbondioxidecapturefromair,论文由上海交大 ...上海交通大学通知公告 本站小编 Free考研考试 2022-02-12