短块长度领域高效纠错码
本文介绍了 Schalkwijk 和 Kailath(1966)开发的一类用于高斯信道的分组码,该码在理想反馈下的译码误差概率随块长度呈二次指数减小,本文用 Elias(1956)的一个结果解释并简单推导了该结果,接着展示了 Schalkwijk-Kailath 方案的简单修改,该修改的错误概率随块长度以线性增加的指数次数减小,在无限带宽极限情况下,该方案在容量以下的所有速率上使用有界的期望能量产生零误差概率,接着,对于有限带宽情况导出了一个下界,其中错误概率随块长度以与上界相同的速度单线性增加的指数次数减小。
Dec, 2008
本研究首次提出了一种统一的编码 - 解码训练方法,用于二进制线性分组码,采用了适应性编码设置,支持针对二阶伽罗瓦域的端到端优化。我们还提出了一种新颖的 Transformer 模型,其中的自注意力掩码采用可微分的方式进行,以实现对码梯度的有效反向传播。实验结果表明:(i) 所提出的解码器在常规编码上优于现有的神经解码器;(ii) 所提出的框架生成的编码优于相应的常规编码;(iii) 我们开发的编码不仅在我们的解码器上表现出色,而且在传统解码技术上也表现出更好的性能。
May, 2024
本文对超可靠低时延通信(URLLC)的现代信道编码技术进行了综述,讨论了其中遇到的挑战,并提出了针对短块长度的不同编码技术在性能和复杂度方面的比较,同时指出了该领域未来的研究方向和可能的解决方案。
Feb, 2018
本文引入一种新的固定长度反馈编码方案,通过糅合前作品的特点,以及引入新的随机化技术和编码 / 解码规则,能够实现离散无记忆信道的全容量,并具有接近球装填界的误差指数,以及 O(nlogn)的编码复杂度。
Nov, 2013
本文针对分布式存储应用中出现的信息符号局部性和線性码本身的修改,提出了一种新的纠错码方法,该方法可以在出现局部校验错误时恢复被删除的码符号,并给出了相应的严格界限。
Feb, 2012
本文研究了在一般二进制无记忆对称通道上实现最大似然解码所需平均列表大小的信息论量,并提供了这些量的上下界。研究表明可通过修改 Reed-Muller 码等方式改善性能,并且对于足够大的块长度,列表大小的对数具有集中的趋势,该文通过概率质量函数的方式对其进行了说明。
Mar, 2021
本文研究了延迟受限的混合自动重传请求(HARQ)协议的性能。具体而言,我们提出了一种快速 HARQ 协议,其中省略了一些 HARQ 反馈信号以及连续的消息解码,以增加端到端吞吐量。考虑到准静态信道和爆发式通信模型,我们推导出了消息解码概率、吞吐量、预期延迟和 HARQ 设置的误码率的闭式表达式。此外,我们评估了不同参数对系统性能的影响,例如不完美的信道估计和硬件问题。如分析结果所示,相比现有技术,所提出的快速 HARQ 协议显著降低了数据包传输延迟。例如,针对典型的消息解码延迟曲线和最多 2 到 5 个传输回合,与标准 HARQ 相比,所提出的快速 HARQ 协议可以将预期延迟提高 27%、42%、52%和 60%,独立于编码速率 / 衰落模型。
Nov, 2018
使用数据驱动方法,通过利用因子图(也称为 Tanner 图)上的学习,在信道噪声模拟下开发满足现代短码长度约束并适应新的信道模型的局部最优稀疏码,以提高信念传播解码的性能。该方法通过使用信念传播算法的新型张量表示,在有限域上利用反向传播和高效的线性搜索方法进行优化,在解码性能上比现有流行码优越数个数量级,展示了数据驱动方法在码设计中的优势。
Jun, 2024
本文讨论了在有噪声干扰的情况下,如何通过编码和译码,实现对实值信号的可靠传输和重建。研究结果表明,本文提出的两种解码方案可以显著降低传输错误对信息重建的影响,且只涉及简单的凸优化问题。数值模拟表明,该方案表现优异。
Dec, 2006