A Contemporary Survey on Semantic Communications:Theory of Mind, Generative AI, and Deep Joint Source-Channel Coding
Department of Computer Science and Engineering, Kyung Hee University(庆熙大学计算机科学与工程系)
本综述概述语义通信的三个主要方向:基于心智理论、生成式AI和深度联合信源信道编码,并讨论开放问题、关键挑战及未来方向。
2025-10-05 cs.IT math.IT
Algebra in Algorithmic Coding Theory
School of Engineering and Applied Sciences, Harvard University(哈佛大学本科工程学院与应用科学学院)
本文综述了纠错码中代数的应用,探讨了其在编码构造和算法设计中的作用。
2025-12-16 cs.CC cs.IT math.IT
Advanced Channel Coding Designs for Index-Modulated Fluid Antenna Systems
本文研究索引调制流体天线系统中的信道编码设计,推导了考虑空间相关性的误比特率闭式表达式,并提出集分割编码与Turbo编码调制方案,以显著提升高相关性场景下的系统性能。
2024-08-09 cs.IT math.IT
Secure Index Coding with Side Information
研究了带边信息的索引编码(ICSI)问题的安全性.基于Bar-Yossef等人(2006)的结果,进一步探索了ICSI问题的线性编码方案的特性。Bhattad和Narayanan(2005)在网络编码的背景下考虑的弱安全性概念被推广到块安全性。结果表明,基于长度为n,最小距离为d,对偶距离为d^ \perp的线性码C的ICSI问题的编码方案,如果攻击者事先知道t个\le d - 2消息,则是(d-1-t)块安全的(因此也是弱安全的),如果攻击者事先知道n - d^ \perp消息以上,则是完全不安全的.
2010-11-25 cs.CR cs.IT cs.NI
Recent Advances in Spatially Coupled Codes: Overview and Outlook
本文综述了空间耦合码的最新进展,讨论了其特性、设计方法及未来研究方向,强调了其在通信和数据存储系统中的应用潜力。
2026-05-12 cs.IT eess.SP math.IT
On the Security of Index Coding with Side Information
研究了带边信息的索引编码(ICSI)问题的安全性.在Bar-Yossef等人(2006)的结果的基础上,进一步探索了线性索引码的性质。Bhattad和Narayanan(2005)在网络编码的背景下考虑的弱安全性概念被推广到块安全性。它表明,线性索引码的基础上的矩阵$L$,其列空间码$C(L)$的长度$n$,最小距离$d$和双距离$d^\perp$,是$(d-1-t)$ -块安全(因此也弱安全),如果对手事先知道$t \leq d-2$消息,是完全不安全的,如果对手事先知道超过$n - d$消息。强的安全性检查的条件下,对手:(i)提前拥有$t$消息;(ii)窃听在大多数$μ$传输;(iii)损坏在大多数$δ$传输。我们证明了足够大的$q$,最佳的线性索引码,这是强安全的,对这样的对手有长度$κ_q+μ+2δ$。这里,$κ_q$是在Bar-Yossef等人的工作中的ICSI问题的原始公式中的侧信息图的$F_q$上的最小秩的推广。
2011-02-14 cs.IT math.IT
A Survey on Network Codes for Distributed Storage
分布式存储系统通常引入冗余以提高可靠性。当使用编码时,修复问题出现了:如果存储编码信息的节点发生故障,为了保持相同的可靠性水平,我们需要在新节点上创建编码信息。这相当于代码的部分恢复,而传统的擦除编码集中于从编码分组的子集中完全恢复信息。修复网络流量的考虑引起了新的设计挑战。最近,网络编码技术已经在解决这些挑战,建立维护带宽可以减少数量级相比,标准的纠删码。本文综述了这方面的研究成果。
2010-04-26 cs.DC cs.IT cs.NI
Sparse Sequential Dirichlet Coding
这篇简短的论文描述了一种简单的编码技术,稀疏序列狄利克雷编码,多字母无记忆源。它适用于只有一个小的,未知子集的可能字母符号可以预期出现在任何特定的数据序列的情况。我们提供了一个有竞争力的分析表明,稀疏顺序狄利克雷编码的性能将接近的顺序狄利克雷编码器,提前知道发生的字母符号的确切子集。从经验上讲,我们表明,我们的技术可以执行类似的计算要求更高的顺序子字母估计,同时使用更少的计算资源。
2012-06-16 cs.IT math.IT
Convolutional Neural Networks for Space-Time Block Coding Recognition
我们将机器学习的最新进展与深度神经网络应用于无线电调制识别、信道编码识别和频谱监测等任务。本文首先提出了一种空时分组编码信号的识别算法。对接收序列进行预处理后,采用卷积神经网络提取空分复用信号与扩频信号之间的特征。与其他算法不同,该方法不需要信道系数和噪声功率的先验信息,因此非常适合于非合作环境。实验结果表明,该算法在低信噪比下也能取得较好的效果
2020-02-12 cs.IT cs.LG eess.SP
A survey of uncertainty principles and some signal processing applications
本文的目的是回顾不确定性原理和局部化领域的主要趋势,强调它们之间的相互联系,并调查实际后果。讨论是强烈的导向,并激励信号处理问题,从最近取得了重大进展。稀疏逼近和编码问题的关系被强调。
2013-09-20 cs.IT math.IT
Coding Techniques for Future Wi-Fi
未来的无线应用,如高清视频流、无线云无线电接入网络和蜂窝数据卸载都是带宽需求巨大的,这突出了对超过1 Gb/s的Wi-Fi链路的需求。本文讨论编码方案,特别是低密度奇偶校验(LDPC)码在未来Wi-Fi标准中用作前向纠错(FEC)。此外,我们考虑先进的设计策略,如根检查LDPC结构,计算机辅助设计短块和高性能的解码算法,低延迟。然后,我们在文章的最后讨论了未来Wi-Fi应用的FEC挑战。
2019-01-05 cs.IT math.IT
Incremental Redundancy, Fountain Codes and Advanced Topics
本文旨在建立一个共同的基础,在此基础上可以分析和比较大多数关于线性喷泉码的相关研究。就我而言,没有统一的方法,概述和比较大多数已公布的线性喷泉码在一个单一的和自包含的框架。这篇书面文档不仅回顾了增量冗余和线性喷泉编码的有效编码技术的理论基础,而且还帮助我拥有了一个全面的参考文档,并希望为许多其他研究生提供一些背景,以从事喷泉码及其各种应用的研究。一些信息,编码,图形和概率论的背景。虽然这个主题的各个方面和许多其他相关的研究被故意遗漏,我仍然希望这份文件能很好地服务于研究人员的需要。我还做了一些热身运动。演讲风格通常是非正式的,所呈现的材料不一定是严格的。书中有许多地方是我和我的合著者的作品,尽管其中一些还没有出版。
2014-07-14 cs.IT math.IT
Sparse Regression Codes
开发接近通信和压缩的香农理论极限的计算高效码一直是信息和编码理论的主要目标之一。在过去的几十年里,随着turbo码、稀疏图码和极化码的出现,朝着这个目标已经取得了重大进展。这些代码主要是为离散字母信道和源设计的。对于高斯信道和源,其中字母表本质上是连续的,稀疏叠加码或稀疏回归码(SPARC)是用于实现香农极限的一类有前途的码。本综述提供了稀疏回归码的统一和全面的概述,涵盖理论,算法和实际实现方面。专著的第一部分集中于AWGN信道编码的SPARC,第二部分集中于有损压缩的SPARC(具有平方误差失真准则)。在第三部分中,SPARC被用于构造用于高斯多终端信道和信源编码模型的码,诸如广播信道、多址信道以及具有边信息的信源和信道编码。调查最后讨论了开放的问题和未来工作的方向。
2019-11-02 cs.IT math.IT
Advances in Detection and Error Correction for Coherent Optical Communications: Regular, Irregular, and Spatially Coupled LDPC Code Designs
在这一章中,我们将展示如何使用差分编码和相位滑移的存在下,在传输信道影响的总可实现的信息速率和容量的系统。通过常用的QPSK调制,我们表明,使用差分编码不会减少可靠的可重复的信息在信道上的总量。一个常见的误解是差分编码的使用引入了不可避免的差分损耗。这种感知到的差分损耗是接收机处的简化差分检测和解码的结果。之后,我们展示了如何容量接近的编码方案的基础上LDPC码和空间耦合LDPC码可以通过结合迭代解调和解码。为此,我们首先展示了如何修改差分解码器来考虑相位滑移,然后如何使用此修改后的差分解码器来构造良好的LDPC码。这种构造方法可以作为蓝图来构造用于具有迭代检测的其他应用的良好且实用的LDPC码,诸如具有非正方形星座的高阶调制格式、多维优化调制格式、用于减轻ISI的turbo均衡(例如,由于非线性)以及更多。最后,我们介绍了一类空间耦合(SC)-LDPC码,这是一个推广的LDPC码具有一些突出的性能,可以用一个非常简单的窗口解码器解码。我们表明,空间耦合码的普遍行为使他们成为迭代差分解调/检测和解码的理想候选人。
2017-04-15 cs.IT math.IT
Coding Theory and Algebraic Combinatorics
本章介绍并阐述了编码理论和代数组合学之间富有成效的相互作用,其中大部分内容集中在编码与组合设计、有限几何、单群、球填充、接吻数、格和关联方案之间的相互作用。特别是,特别感兴趣的是致力于代码和组合设计之间的关系。我们描述并概括了最先进的发展中的重要结果。此外,我们给出了说明性的例子和结构,并强调了最近的进展。最后,我们提供了一个关于未来研究的重大开放问题和挑战的集合。
2008-11-08 cs.IT math.CO math.IT
Random Coding Error Exponents for the Two-User Interference Channel
本文研究了在两用户干扰信道下,采用多个信号集的随机编码体制时,系统的误码指数的下界。具体来说,我们首先分析标准随机编码集合,其中码本由独立且同分布(i.i.d.)码字对于该集成,我们关注最佳解码,这与文献中已经使用的其他次优解码规则(例如,联合典型性解码、将干扰视为噪声等)。干扰信号是码字而不是i.i.d.噪声处理,使最佳解码器的性能分析的传统技术的应用复杂化。而且,不幸的是,这些常规技术导致松散的边界。使用植根于统计物理学的分析工具,以及先进的工会界,我们推导出单字母公式的随机编码误差指数。我们比较我们的结果与最知名的误差指数的下限,并表明我们的指数可以严格更好。然后,在本文的第二部分中,我们考虑了更复杂的编码集成,并找到了一个下界的错误指数与著名的Han-Kobayashi(HK)的随机编码集成,这是基于叠加编码。
2017-06-20 cs.IT math.IT
Some Applications of Coding Theory in Computational Complexity
纠错码和相关的组合结构在计算复杂性理论中的几个最近(和以前)的结果中起着重要的作用。在本文中,我们调查结果的本地可测试和本地可解码的纠错码,以及它们的应用复杂性理论和密码学。局部可解码码是具有次线性时间纠错算法的纠错码。它们与私有信息检索(一种加密协议)有关,并且它们用于平均情况复杂性和构造单向排列的“核心谓词”。局部可测码是具有次线性时间检错算法的纠错码,是概率可检证明的组合核心。
2004-09-24 cs.CC cs.IT math.IT
A Survey on Space-Time Turbo Codes
随着无线通信系统专注于组成从语音通信到交互式互联网数据的过渡,实现更高的比特率变得越来越合乎需要和具有挑战性。空时编码(STC)是用于存在多个发射天线和单个或多个接收天线的无线系统的通信技术。空时码利用了多天线提供的空间分集和时变衰落下的时间分集的优点。空时码可分为分组码和格形码。空时网格编码将接收机处的信号处理与适合于多个发射天线的编码技术合并。空时码的优点使其在高速无线应用中具有非常重要的意义。STC最初的研究工作集中在窄带平坦衰落信道。空时Turbo码STTC的译码复杂度随分集度和传输速率呈指数增长。本文综述了空时Turbo码的各种设计技术。本文还讨论了研究人员处理的技术,以建立多个发射和接收天线的编码器和解码器部分。此外,未来的增强给出了改进和发展各种代码的总体思路,这将涉及在多天线场景中实现具有软解码的维特比解码器。此外,可以使用一些可用的度量来分析空时码,并且最终针对不同的接收天线配置来仿真它。
2010-04-10 cs.IT math.IT
Straggler-resistant distributed matrix computation via coding theory
当前的大数据时代通常需要在大规模分布式计算集群上处理大规模数据。这样的大规模集群经常遭受“掉队者”的问题,这被定义为缓慢或失败的节点。在这些集群上的计算作业的总体速度通常由掉队者主导,在没有复杂的任务分配给工作节点的情况下。近年来,基于编码理论的方法(称为“编码计算”)已被有效地用于离散抑制。编码计算为特定类别的问题提供了显着的好处,例如分布式矩阵计算(在机器学习管道的几个部分中起着至关重要的作用)。其基本思想是创建冗余任务,以便只要一定数量的工作节点完成其任务,就可以恢复所需的结果。在这篇调查文章中,我们概述了离散弹性分布式矩阵计算编码领域的最新进展。
2020-02-10 cs.IT math.IT
Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey
本文提供了一个全面的审查领域的物理层安全多用户无线网络。物理层安全性的基本前提是,在存在未经授权的窃听者的情况下,能够在无线介质上交换机密消息,而不依赖于更高层的加密。这主要可以通过两种方式来实现:通过智能地设计发送编码策略而不需要秘密密钥,或者通过利用无线通信介质来在公共信道上开发秘密密钥。该调查首先概述了可以追溯到香农和怀纳在信息理论安全方面的开创性工作的基础。然后,我们描述了安全传输策略的演变,从点到点的渠道,多天线系统,其次是概括多用户广播,多址接入,干扰和中继网络。随后介绍了基于物理层机制的密钥生成和建立协议。然后研究了基于信道编码设计的保密方法,以及基于博弈论和随机几何的跨学科方法的描述。对物理层消息认证的相关问题也作了简要介绍。调查最后提出了对这一领域潜在研究方向的看法。
2014-01-20 cs.IT math.IT
Problems on q-Analogs in Coding Theory
在$q$ -代码和设计的类似物的兴趣已经增加,在过去的几年中,作为其在随机网络编码的纠错中的新应用的结果。有许多有趣的理论,代数和组合编码问题,这些q-类似物仍然没有解决。本文的第一个目的是对近几年来在该领域所做的大量研究做一个简短的总结,并提供大部分相关的参考资料。本文的第二个目标是提出一百个开放的问题和问题,为未来的研究,其解决方案将推进这一领域的知识。本文的第三个目标是提出并开始解决这些问题的一些方向。
2013-05-27 cs.IT math.CO math.IT
Erasure Coding for Distributed Storage: An Overview
在分布式存储系统中,代码符号分散在节点或存储单元中的空间中,而不是时间。在诸如大型数据中心的设置中,重要的考虑因素是故障节点的有效修复。有效的修复需要擦除码,在面对节点故障时,擦除码在最小化通过网络传输的修复数据量、在帮助节点处访问的数据量以及所接触的帮助节点的数量方面是有效的。编码理论已经发展到通过引入两种新的擦除码来应对这些挑战,即再生码和局部可恢复码,以及提出修复无处不在的里德-所罗门码的新方法。本调查概述了过去十年在这方面所作的努力。
2018-06-12 cs.IT math.IT
Coding Estimation based on Rate Distortion Control of H.264 Encoded Videos for Low Latency Applications
本文针对低时空分辨率视频,研究了H.264编码条件对感知质量的影响,通过120种测试场景分析发现,视频质量问题并非源于糟糕编码,而是由率失真控制追踪出的信道容量所致。
2023-03-16 cs.IT cs.MM math.IT
Coding-Theoretic Methods for Sparse Recovery
我们回顾了编码理论对象和稀疏学习问题之间的联系。特别是,我们展示了如何看似不同的组合对象,如纠错码,组合设计,球形码,压缩传感矩阵和组测试设计可以从彼此获得。减少使一个翻译的上限和下限的参数可达到的一个对象到另一个。我们调查了一些众所周知的减少在一个统一的介绍,并提请注意一些现有的差距。还介绍了新的减少,特别是,我们提出了最小的“L-明智的距离”的代码的概念,并表明这一概念密切捕捉RIP-2矩阵的组合结构。此外,我们展示了如何这种较弱的变化的最小距离是相关的组合列表解码性能的代码。
2012-02-09 cs.DM cs.IT math.IT
Lossy Source Coding via Spatially Coupled LDGM Ensembles
研究了一种基于空间耦合低密度生成矩阵码的有损信源压缩编码方案。我们开发了一个信念传播引导抽取算法,并表明,该算法允许接近空间耦合合奏的最佳失真。此外,使用调查传播形式主义,我们还观察到,空间耦合和个人的代码集成的最佳失真是相同的。由于常规的低密度生成矩阵码是已知的,以达到香农率失真界下的最佳编码度的增长,我们的研究结果表明,空间耦合可以用来达到率失真界下,{ \it低复杂度}置信传播引导抽取算法。这个问题类似于计算机科学中的MAX-XORSAT问题。
2012-02-22 cond-mat.stat-mech cs.IT math.IT
A Survey on Compressive Sensing: Classical Results and Recent Advancements
从线性测量中恢复稀疏信号已经在各种各样的实际应用中表现出杰出的实用性。压迫感是研究成功恢复可能性的相关问题的主题。这个主题是营养丰富的,在文献中有许多结果。然而,它们的分散性使得读者和从业者快速掌握其主要思想和经典算法并进一步了解这个蓬勃发展的领域的最新进展具有挑战性和耗时性。此外,稀疏性概念已经在许多当代领域中证明了它的有效性。因此,这些结果是有用的,并从新的角度进一步研究这些新兴领域的相关问题的启发。在这次调查中,我们收集和概述了压缩感知中重要的经典工具和算法,并描述了最近的重大进展。我们结束这项调查的数值比较所描述的方法在一个有趣的应用程序的性能。
2020-07-22 cs.IT math.IT math.OC
Recent advances on minimal codes
本文是一篇关于极小码最新进展的短篇综述,探讨了这一编码理论经典对象与其他数学领域(特别是有限射影几何)的联系,并指出这种联系如何激发了对极小码的重新关注,催生了新的构造与问题。
2024-11-04 cs.IT math.CO math.HO