Iterative Semantic Decoding for Short Block Codes
The University of Sydney(悉尼大学)
针对带噪无线信道的自然语言文本传输,本文提出含信道解码器、语言模型及解交织器的迭代语义接收机,在SNLI语料库AWGN信道仿真中,其BLER较传统短分组编码提升约1.5 dB,且SNR超1.0 dB时BLEU、ROUGE均超99%。
2026-09-04 cs.IT math.IT
Short Block-length Codes for Ultra-Reliable Low-Latency Communications
本文综述了超可靠低延迟通信(URLLC)中的信道编码技术。URLLC服务的严格要求,例如超高可靠性和低延迟,使其成为第五代(5G)移动系统中最具挑战性的功能。对于5G承诺之外的服务,如远程手术和工厂自动化,这个问题更具挑战性,这些服务要求延迟小于1 ms,故障率低至$10^{-9}$。URLLC的非常低的延迟要求不允许使用诸如重传的传统方法来增加可靠性。另一方面,为了保证延迟要求,块长度需要很小,因此最初针对中等到长的块长度设计和优化的传统信道码对于短块显示出显著的缺陷。本文综述了短块长度的信道编码技术,并从性能和复杂度方面对它们进行了比较。确定了几个重要的研究方向,并详细讨论了几种可能的解决方案。
2018-09-05 cs.IT math.IT
Block Markov Superposition Transmission: Construction of Big Convolutional Codes from Short Codes
提出了一种由短码构造大卷积码的方法,称为块马尔可夫叠加传输(BMST)。BMST与叠加块马尔可夫编码(SBME)非常相似,SBME已被广泛用于证明多用户编码定理。BMST的编码过程可以与所涉及的短码的编码过程一样快,而解码过程可以实现为具有可调延迟的迭代滑动窗口解码算法。更重要的是,BMST的性能可以简单地在传输存储器方面的下界,给定的短码的性能是可用的。数值结果表明:(1)在低误码率(BER)区域,该下界可以与适度的译码延迟相匹配,表明迭代滑动窗口译码算法是接近最优的:(2)在误码率为10^{-5}的情况下,采用重复码和单校验码的BMST在较宽的码率范围内都可以在0.5dB以内接近香农限; 3)BMST也可用于非线性码。
2013-08-22 cs.IT math.IT
EXIT Chart Analysis of Block Markov Superposition Transmission of Short Codes
本文提出了一种改进的外信息传输(EXIT)图分析法,它考虑了互信息(MI)与误码率(BER)之间的关系,用于研究短码(简称基本码)的分组马尔可夫叠加传输(BMST)的收敛性。我们表明,BMST码的阈值曲线,使用迭代滑动窗口解码算法与固定的解码延迟达到一个下界在高信噪比(SNR)区域,而在低信噪比区域,由于错误传播,BMST码的阈值变得略差的编码内存的增加。我们还证明了阈值结果与有限长度的性能模拟是一致的。
2015-01-31 cs.IT math.IT
Low Complexity Algorithms for Transmission of Short Blocks over the BSC with Full Feedback
基于Horstein、Shayevitz和Feder以及Naghshvar \emph{et al.}的工作,本文提出了在具有完全无噪声反馈的二进制对称信道(BSC)上顺序传输$k$比特消息的低复杂度算法。为了降低复杂度,本文表明,初始的$k$二进制传输可以发送之前的任何反馈是必需的和组消息具有相等的后验,以减少后验更新的数量从指数在$k$在$k$的线性。仿真结果表明,可实现的速率为这个完整的,无噪声反馈系统的方法容量迅速作为平均块长度的函数,快于已知的有限块长度的下限上可实现的速率与无噪声主动反馈和显着快于有限块长度的下限停止反馈系统。
2020-05-16 cs.IT math.IT
Tunneling-Augmented Simulated Annealing for Short-Block LDPC Code Construction
Illinois Mathematics and Science Academy(伊利诺伊数学与科学学院)
本文提出一种全局离散优化框架,通过直接优化校验矩阵来构造短块长线性码,采用隧道增强模拟退火与经典局部细化的混合策略,在64-128块长的AWGN信道中实现0.1-1.3dB的SNR增益,且在受限条件下实现贪心方法无法达到的设计权衡。
2026-04-01 cs.IT math.IT
Approaching the Finite Blocklength Capacity within 0.025dB by Short Polar Codes and CRC-Aided Hybrid Decoding
在这封信中,我们探讨了短极化码的性能限制,并发现一个简单的CRC极化级联方案的最大似然(ML)性能可以接近有限块长度的容量。然后,为了以较低的平均复杂度接近ML性能,提出了CRC辅助的混合解码(CA-HD)算法,并将其解码过程分为两步。在第一步中,接收序列通过自适应连续消除列表(ADSCL)解码来解码。在第二步中,CRC辅助球解码与合理的初始半径被用来解码接收序列。为了得到合理的半径,重新计算ADSCL中生存路径的CRC比特,并选择生存路径与接收序列之间的最小欧氏距离作为初始半径。仿真结果表明,在误块率为$10^{-3}$,码长为$128$,码率为$1/2$的情况下,CA-HD可以在有限块长容量的$0.025$ dB内实现.
2019-10-08 cs.IT math.IT
Low-Complexity Block-Based Decoding Algorithms for Short Block Channels
本文针对3GPP短分组信道,提出基于一阶RM码分组编码和快速Hadamard变换的低复杂度译码算法,并结合自适应功率调整实现性能与复杂度的良好折中。
2025-02-10 cs.ET cs.IT math.IT
Short Blocks, Fast Sensing: Finite Blocklength Tradeoffs in RIS-Assisted ISAC
Ruhr University Bochum(波鸿鲁尔大学);Carl von Ossietzky University of Oldenburg(奥尔登堡卡尔·冯·奥西茨基大学)
针对RIS辅助全双工ISAC系统在有限块长约束下的短分组传输性能下降及残余自干扰问题,通过交替优化和逐次凸近似求解优化框架,识别块长与波束赋形器分配的“甜点”,实现通信与感知的可靠联合性能。
2026-10-14 cs.IT eess.SP math.IT
Stochastic block model entropy and broadcasting on trees with survey
随机块模型(SBM)中的熵的极限已经在稀疏区域中对于离散社区的特殊情况[COKPZ 17]和对于离散社区的经典情况但在稠密区域中[DAM 16]被表征。在经典的稀疏和稀疏的情况下,这个问题还没有被关闭。本文建立了在这种情况下的结果,任何SNR除了为区间(1,3.513)。它进一步给出了该窗口中极限的近似值。结果是通过表示的整体SBM熵作为一个整体的局部树熵在树上的广播模型与擦除边信息。然后,主要的技术进步依赖于在这样的模型中显示边界的不相关性,也在[KMS 16],[MNS 16]和[MX 15]中研究了变体。特别是,我们建立的唯一性的BP不动点的调查模型的任何SNR高于3.513或低于1。这只在信噪比和测量强度之间的平面上留下了一个狭窄的区域,这些论文中所描述的BP的唯一性仍然没有得到证明。
2021-01-29 cs.IT math.IT math.PR
Guessing Decoding of Short Blocklength Codes
Fudan University(复旦大学);Massachusetts Institute of Technology(麻省理工学院);Northeastern University(东北大学);Sun Yat-sen University(中山大学)
本文提出了一种统一处理GRAND和GCD的框架,分析了它们在短码通信中的性能和优化方法。
2025-11-21 cs.IT math.IT
GC+ Code: A Systematic Short Blocklength Code for Correcting Random Edit Errors in DNA Storage
针对 DNA 存储中随机编辑错误和短序列需求,提出系统短分组码 GC+ 码,理论分析与模拟验证其纠错性能及框架集成效果良好。
2025-09-10 cs.IT math.IT
Short Blocklength Error Correction Codes for Continuous-Variable Quantum Key Distribution
Eindhoven University of Technology(埃因霍温理工大学)
提出一种两步纠错方案,允许在连续变量量子密钥分发中使用短块长纠错码,从而在140公里距离上将密钥速率提升至7.3倍。
2025-09-26 cs.IT math.IT quant-ph
Rate-Compatible LDPC Codes Based on Puncturing and Extension Techniques for Short Block Lengths
在本文中,我们研究了新的策略,生成速率兼容(RC)的非规则低密度奇偶校验(LDPC)码与短/中等块长度。我们提出了三个打孔和两个扩展方案,旨在确定打孔的位置,最大限度地降低性能和扩展,最大限度地提高性能。第一打孔方案采用计数循环算法和用于在Tanner图(TG)中具有相等长度的短循环的变量节点的分组策略。第二个方案依赖于一个度量称为外部消息度(EMD)和第三个方案是一个基于模拟的穷举搜索,以找到最好的打孔模式中的几个随机的。此外,我们设计了两种基于计数循环算法和EMD度量的分层结构扩展方案,并将其应用于RC-LDPC码的设计。仿真结果表明,在加性高斯白噪声(AWGN)信道下,提出的扩展和打孔技术具有更大的速率灵活性和良好的性能,优于现有技术。
2014-07-19 cs.IT math.IT
Undetected Error Probability in the Short Blocklength Regime: Approaching Finite-Blocklength Bounds with Polar Codes
本文研究短块长下未检测错误与总错误概率的权衡,提出两种有限块长可达界,并基于 CA polar 码评估 CRC 与阈值两种方案,发现无噪信道下阈值法更优,而不匹配译码下 CRC 法更鲁棒。
2025-03-04 cs.IT math.IT
A Short Survey on Bounding the Union Probability using Partial Information
这是一个简短的调查现有的上限和下界的概率工会的有限数量的事件使用部分信息的个别或成对事件的概率(或其总和)。对现有的一些界提供了新的证明,并对现有的Gallot-Kounias界给出了新的观察。
2017-10-20 cs.IT math.IT math.PR
PIR Codes with Short Block Length
本文研究了私有信息检索码。在$k$ -PIR码中,$s$信息比特以这样的方式编码,即每个信息比特具有$k$相互不相交的恢复集。在此范例下的主要问题是在给定$s$和$k$的值的情况下最小化编码位的数目,其中此值由$P(s,k)$表示。本工作的主要重点是分析$P(s,k)$的$s$和$k$的大范围参数。特别是,我们改进了一些现有的结果,这个值。
2020-01-10 cs.IT math.CO math.IT
Analysis of Short Blocklength Codes for Secrecy
在本文中,我们提供了适用于物理层编码技术有限块长度高斯和衰落窃听信道模型的保密度量。我们的指标超越了一些已知的实际保密措施,如误码率和安全差距,使较低的概率保证出错率在短块长度之前和之后的保密解码器。我们的技术是特别有用的情况下,应用传统的信息理论的安全措施是不切实际的或根本还没有理解。这些度量可以帮助实际的系统分析和物理层安全代码的实际系统设计。此外,这些新措施填补了物理层安全编码的实际安全措施的当前景观中的空白,并可能有助于在现实世界系统中广泛采用物理层技术来实现安全性。我们还展示了如何提供新的指标技术,减少现实的信道模型,以更简单的离散无记忆窃听信道等价物,现有的保密码设计可以实现信息理论上的安全。
2015-09-23 cs.CR cs.IT math.IT
A Scalable Graph Neural Network Decoder for Short Block Codes
The University of Sydney(悉尼大学)
在这项工作中,我们提出了一种新的解码算法的短分组码的基础上的边缘加权图神经网络(EW-GNN)。EW-GNN解码器使用迭代消息传递结构在Tanner图上操作,该结构在算法上与传统的置信传播(BP)解码方法一致。在每次迭代中,沿着每条边传递的消息的“权重”从全连接的神经网络获得,该神经网络具有来自节点/边的可靠性信息作为其输入。与现有的基于深度学习的解码方案相比,EW-GNN解码器的特点是其可扩展性,这意味着1)可训练参数的数量与码字长度无关,2)用较短/简单代码训练的EW-GNN解码器可以直接用于不同码率的较长/复杂代码。此外,仿真结果表明,EW-GNN解码器在解码出错率方面优于文献中的BP和基于深度学习的BP方法。
2022-11-13 cs.AI cs.IT math.IT
Short minimal codes and covering codes via strong blocking sets in projective spaces
极小线性码与有限域上射影空间的特殊类型的阻塞集一一对应,这些阻塞集被称为强阻塞集或截阻塞集。本文证明了$q$元Galois域上维数为$k$且在$q$和$k$中均为线性的极小码的最小码长的一个上界,从而改进了已有的超线性界.这个结果决定了最小长度,直到一个小的常数因子。我们还改进了射影空间中所谓的higgledy-piggledy线集大小的上下上界,并应用这些结果给出了射影空间中覆盖码和饱和集大小的改进界.贡献依赖于几何和概率参数。
2021-05-17 cs.IT math.CO math.IT
Short Wins Long: Short Codes with Language Model Semantic Correction Outperform Long Codes
针对噪声信道中的自然语言传输,提出多短码并行解码结合 BART 语义纠错及语义 HARQ 的方案,在 BLER、语义质量和延迟上优于传统长 LDPC 码。
2025-05-13 cs.IT eess.SP math.IT
Secure Short-Packet Transmission with Aerial Relaying: Blocklength and Trajectory Co-Design
针对存在地面窃听者的无人机中继安全短包通信,本文协同优化编码块长与无人机轨迹,提出基于块逐次凸近似的低复杂度交替算法,显著提升保密吞吐量。
2023-10-08 cs.IT eess.SP math.IT