List decoding - random coding exponents and expurgated exponents
本文导出了一些新的结果，涉及到具有确定性列表大小$L$的列表译码的随机编码误差指数和删除指数。两个渐近制度被认为是固定的列表大小制度，其中$L$是固定的独立于块长度$n$，和指数列表大小，其中$L$与$n$呈指数增长。我们首先推导出一个一般的上限列表解码的平均错误概率，这是适合于这两个制度。这一界限导致了两种制度中更具体的界限。在固定的列表大小制度，绑定是相关的已知的界限，我们建立其指数紧密性。在指数列表大小制度，我们建立了著名的球包装下界的可扩展性。还提供了猜测指数的关系。我们在这两个制度的分析的直接副产品是最大互信息（MMI）列表解码器的错误指数意义上的普遍性。最后，我们考虑了低速率下的删除边界，使用Gallager方法和Csiszár-Körner-Marton方法，这通常更好（至少对于$L=1$）。后一个删减的界限，其中涉及的概念{ \it多信息}，也修改为适用于连续字母表通道，特别是高斯无记忆通道，其中的删减的界限的表达变得相当明确。
2013-11-28 cs.IT math.IT
Exponential Source/Channel Duality
我们提出了一个源/信道的对偶指数制度，在信源编码的成功/失败平行错误/正确性在信道编码，和失真约束成为对数似然比（LLR）阈值。我们建立这种对偶性，首先推导精确指数的有损编码的无记忆源P，在失真D，对于一般的i.i.d.对于编码成功（R < R（P，Q，D））和失败（R > R（P，Q，D））两者，码本分布Q。然后，我们转向具有i.i.d.的无记忆信道P上的最大似然（ML）解码。输入Q，并且示出如果我们在LLR失真度量下代入P=QP、Q=Q和D=0，则解码错误的精确指数（R < I（Q，P））和严格正确解码的精确指数（R > I（Q，P））分别作为信源编码成功/失败的指数的特殊情况。此外，通过让阈值D取一般值，获得了简化Forney解码器下擦除（D > 0）和列表解码（D < 0）的精确随机编码指数。最后，我们推导出确切的随机编码指数Forney的最佳权衡擦除/列表解码器，并表明，在擦除制度，它符合Forney的下限和简化的解码器指数。
2017-01-26 cs.IT math.IT
A Reduced Latency List Decoding Algorithm for Polar Codes
长极化码可以在低复杂度的连续消除（SC）译码算法下实现任意二进制输入离散无记忆信道的容量。但对于码长较短和适中的极化码，SC译码算法的译码性能较差。对于短极性码或中等极性码，循环冗余校验（CRC）辅助的连续消除列表（SCL）译码算法比SC译码算法具有更好的误码性能。然而，CRC辅助SCL（CA-SCL）解码算法仍然存在解码延迟长的问题。本文提出了一种极化码的减少时延列表译码算法。对于RLLD算法，所有速率为0的节点和部分速率为1的节点被立即解码，而无需遍历相应的子树。提出了一种列表最大似然解码（LMLD）算法来解码最大似然（ML）节点和剩余的速率为1的节点。此外，为了降低LMLD算法的计算复杂性，还提出了一种简化的LMLD（SLMLD）算法。假设使用具有列表大小$L=4$的部分并行列表解码器架构，对于（8192，4096）极化码，所提出的RLLD算法可以将解码时钟周期和解码延迟分别减少6.97和6.77倍。
2014-10-13 cs.IT math.IT
An Information-Theoretic Perspective on Successive Cancellation List Decoding and Polar Code Design
这项工作确定了信息理论的数量，是密切相关的连续取消列表（SCL）解码实现最大似然解码一般二进制无记忆对称（BMS）信道的平均所需的列表大小。它还提供了这些量的上限和下限，可以有效地计算非常长的代码。对于二进制擦除信道（BEC），我们提供了一个简单的方法来估计平均值准确地通过密度演化。分析显示如何修改，例如，Reed-Muller码，以提高实际列表大小时的性能，例如，$L\in[8, 1024]$。具有块长度$N\in\{128,512\}$的示例性构造在二进制输入加性高斯白噪声信道上优于5G的极化码。进一步表明，对于足够大的块长度，在离散输出BMS通道上，所需列表大小的对数平均值附近存在集中度。我们提供了这个对数的概率质量函数（p.m.f.s），在BEC上，通过模拟，这说明了p.m.f.s集中在估计的平均值附近的一个序列的修改的RM码的块长度增加。
2022-04-01 cs.IT math.IT
Scaling Exponent of List Decoders with Applications to Polar Codes
受极化码在连续消除列表解码下经历的显著性能增益的启发，研究了极化码的缩放指数作为列表大小的函数。特别地，错误概率是固定的，并且分析了块长度和容量回退之间的权衡。对于任何二进制输入无记忆输出对称信道和任何一类线性码，在具有列表大小$L$的$\rm MAP$解码下提供了错误概率的下限，使得它们的最小距离随着块长度变大而无界。然后，示出了在$\rm MAP$解码下，虽然列表的引入可以显著地改善所涉及的常数，但是标度指数本身，即，接近容量的速度对于任何有限的列表大小保持不受影响。特别地，该结果适用于极化码，因为它们的最小距离随着块长度增加而趋于无穷大。一个类似的结果被证明为精灵辅助连续消除解码时，传输发生在二进制擦除信道，即，标度指数保持恒定的任何固定数量的帮助，从精灵。注意，由于基因辅助的连续消除解码可能严格地比连续消除列表解码更差，因此建立后者的标度指数的问题仍然是开放的。
2014-09-22 cs.IT math.IT
Fixed Error Asymptotics For Erasure and List Decoding
我们推导出最佳的二阶编码率，称为二阶容量，擦除和列表解码。对于离散无记忆信道的擦除解码，我们证明了二阶容量是$\sqrt{V}Φ^{-1}(ε_t)$，其中$V$是信道色散，$ε_t$是总错误概率，即，擦除和未检测到的错误的总和。我们数值计算表明，在有限块长度的擦除解码的预期速率可以超过有限块长度的信道编码率。我们还表明，类似的结果也适用于具有解码器侧信息的无损信源编码，即，Slepian-Wolf编码对于列表解码，我们认为列表代码的确定性大小，规模为$\exp(\sqrt{n}l)$和二阶容量是$l+\sqrt{V}Φ^{-1}(ε)$，其中$ε$是允许的错误概率。我们还考虑列表的多项式大小$n^α$和推导出的三阶编码率的多项式$α$的顺序方面的界限。这些界限是严格的对称和奇异通道。利用简单的阈值解码器和转换的编码定理的直接部分证明了使用的假设检验逆的变体。
2014-04-21 cs.IT math.IT
An Efficient List Decoder Architecture for Polar Codes
长极化码可以在低复杂度的连续消除（SC）译码算法下实现任意二进制输入离散无记忆信道的对称容量。然而，对于具有短和中等码长的极化码，SC算法的解码性能较差。对于短极性码或中等极性码，循环冗余校验（CRC）辅助的连续消除列表（SCL）译码算法比SC译码算法具有更好的误码性能。在本文中，我们提出了一个有效的列表解码器架构的CRC辅助SCL算法，基于算法的重新配方和建筑技术。特别地，提出了一种面积有效的消息存储器架构，以减少所提出的解码器架构的面积。提出了一种适用于大链表的高效路径剪枝单元。对于长度1024和速率$\frac{1}{2}$的极化码，当列表大小为$L=2$和4时，所提出的列表解码器架构在TSMC 90 nm CMOS技术下实现。与文献中的列表解码器相比，我们的解码器实现了1.33至1.96倍的硬件效率。
2014-11-16 cs.AR cs.IT math.IT
A Neyman-Pearson Approach to Universal Erasure and List Decoding
当信息要在未知的、可能不可靠的信道上传输时，在解码器处的擦除选项是期望的。使用恒定组成的随机码，我们提出了一个推广的Csiszar和Korner的最大互信息解码器与擦除选项的离散无记忆信道。新的解码器是参数化的加权函数，旨在优化未检测到的错误和擦除指数的复合类的通道之间的基本权衡。加权函数的类别可以进一步扩大，以优化列表解码器的类似折衷--在这种情况下，未检测到的错误概率被列表中的错误消息的平均数量所取代。明确的解决方案被确定。最佳指数承认简单的表达式的球形包装指数，在所有速率低于容量。对于小的擦除指数，这些表达式与Forney（1968）使用最大后验解码针对对称信道导出的表达式一致。因此，至少对这些渠道来说，忽视渠道法则是无关紧要的。的Csiszar-Korner规则和更简单的互信息阈值规则的最优性的条件被确定。误差指数的数值计算的二进制对称信道。
2008-01-29 cs.IT math.IT
Fast List Decoders for Polar Codes
McGill University（麦吉尔大学）；University of California San Diego（加州大学圣迭戈分校）；École de technologie supérieure（高等技术学院）
本文提出一种基于展开译码树的极化码列表译码算法，将软件译码速度提升一个数量级，并在软件无线电应用中快于LDPC译码器，同时保持相当的纠错性能。
2015-11-10 cs.IT math.IT
Symbol-Decision Successive Cancellation List Decoder for Polar Codes
极化码是非常有趣的，因为它们可证明实现离散和连续无记忆信道的容量，同时具有显式构造。现有的极化码译码算法大多基于比特级硬判决或软判决。在本文中，我们提出了用于极化码的符号判决连续消除（SC）和连续消除列表（SCL）解码器，其使用符号式硬或软判决以获得更高的吞吐量或更好的错误性能。首先，我们建议使用递归信道组合来计算符号方式的信道转移概率，从而导致符号决策。我们提出的递归信道组合也有一个较低的复杂度比简单地结合逐位信道转移概率。我们提出的方法和Arikan的信道变换之间的相似性也有助于在计算比特和符号信道转移概率之间共享硬件资源。其次，提出了一种两阶段的列表修剪网络，以提供符号判决SCL解码器的错误性能和复杂度之间的折衷。第三，由于内存是SCL解码器的重要组成部分，我们提出了一个预计算内存节省技术，以减少SCL解码器的内存需求。最后，为了评估我们的符号判决解码器的吞吐量优势，我们设计了一个基于半并行连续取消列表解码器的架构。在这种架构中，考虑了不同的符号大小，排序实现和消息调度方案。我们的综合结果表明，在面积效率方面，我们的符号决定SCL解码器优于位和符号决定SCL解码器。
2015-01-20 cs.IT math.IT
Erasure/List Random Coding Error Exponents Are Not Universally Achievable
我们研究的问题，普遍解码未知的离散无记忆信道中存在的擦除/列表选项在解码器中，在随机编码制度。具体来说，我们利用一个通用版本的Forney的经典擦除/列表解码器在早期的研究中，这是基于竞争的极大极小方法，并保证普遍的最佳随机编码误差指数的一定比例的可扩展性。在本文中，我们推导出一个精确的单字母表达式的最大可实现的分数。给出的例子中，最大可实现的分数是严格小于单位，这意味着，在一般情况下，没有通用的擦除/列表解码器，实现相同的随机编码误差指数作为一个已知的信道的最佳解码器。这与普通解码（没有擦除/列表选项）中的情况相反，其中最佳指数是普遍可实现的，如众所周知的。它还表明，以前的最大可实现的分数的下界推导一般不紧。然后，我们分析了一个广义的随机编码合奏，其中包括一个训练序列，结合一个次优的实际解码器（“插件”解码器），它首先估计使用已知的训练序列的信道，然后解码剩余的符号的码字使用估计的信道。我们的研究结果的影响之一，是设置一个合理的最佳训练标准的阶段。最后，我们比较了“插件”解码器和通用解码器的性能，在可实现的错误指数，并表明，后者是明显优于前者。
2017-06-22 cs.IT math.IT
On Data-Processing and Majorization Inequalities for $f$-Divergences with Applications
本文主要研究$f$ -分歧的数据处理和优控不等式的推导及其在信息论和统计中的应用。为了便于材料的获取，首先介绍了主要结果，但没有证明，其次是定理的例证，进一步相关的分析结果，解释和信息理论的应用。一个应用程序是指列表解码的性能分析，无论是固定的或可变的列表大小，一些较早的界限上的列表解码错误概率再现在一个统一的方式，并获得新的界限，并举例说明数字。另一个应用是关于近似的概率质量函数的质量的研究，由汤斯顿树的叶子引起的，由等概率分布。进一步分析了有限长Tunstall码的压缩率，以证明其与无记忆平稳离散信源的香农熵的接近程度。几乎所有的分析都归入附录，构成了这份手稿的主要部分。
2019-11-06 cs.IT math.IT math.PR
An Upper Bound to the Undetected Error Exponent with Erasure Decoding at Positive Rates
University of Cambridge（剑桥大学）；University of Brescia（布雷西亚大学）；Universitat Politècnica de Catalunya（加泰罗尼亚理工大学）
该研究针对离散无记忆信道带删除译码的未检测错误指数问题，采用Somekh-Baruch的带助手辅助论证推导正码率下的上界，可恢复Telatar的紧码率零 converse，数值示例显示其对直线界的改进严格。
2026-10-14 cs.IT math.IT
Source-Channel Secrecy for Shannon Cipher System
最近，已经提出了基于列表重构的保密措施[2]，其中窃听器被允许产生$2^{mR_{L}}$重构序列的列表，并且保密性通过在整个列表上的最小失真来测量。在本文中，我们证明了这个列表保密问题等价于用一个新的量\emph{lossy-equivocation}来度量保密性的问题，这个量被证明是最小乐观1-可达信源编码率（对于\emph{infinitely many blocklengths}，在目标失真内以正概率重构源所需的最小编码速率），并且也可以被看作是常规含糊性的有损扩展。在此（或列表）保密措施下，研究了具有\emph{noisy}窃听信道的离散无记忆Shannon密码系统的信源信道保密问题。给出了秘密密钥速率、列表速率、窃听失真和合法用户失真的可达域的两个内界和一个外界。分别使用未编码的方案和（操作上）分离的方案导出内界。由于损失含糊保密与列表保密的等价性，利用信息谱方法证明了其外界。作为特殊情况，窃听信道退化或合法用户的无损通信的情况下的容许区域已被完全特征化。对于这两种情况，单独的方案被证明是最佳的。然而，有趣的是，在其他某些情况下，分离确实会遭受性能损失。此外，我们还扩展了我们的结果来描述高斯通信情况下的可达区域。作为副产品，乐观有损信源编码也已得到解决。
2017-02-10 cs.CR cs.IT math.IT
An Achievable Rate Region for the Broadcast Channel with Feedback
针对两接收机离散无记忆广义反馈广播信道，提出了一个单字母可达速率域。编码策略涉及块马尔可夫叠加编码，使用马顿的无反馈广播信道编码方案作为起点。如果马顿方案中的消息速率太高而不能在块的末尾解码，则每个接收器都留下一个与其输出兼容的消息列表。解析信息在下面的块中发送，以使每个接收方能够解析其列表。关键的观察结果是，第一个接收器的分辨率信息与第二个接收器的分辨率信息相关。使用类似于Han-Costa编码方案的思想，通过联合信源-信道编码有效地发送该相关信息。利用该结果，我们得到了一个可实现的速率区域的随机退化的AWGN广播信道的噪声反馈，只有一个接收机。结果表明，该区域严格大于无反馈容量区域。
2013-07-19 cs.IT math.IT
PAC Codes: Sequential Decoding vs List Decoding
本文研究PAC码的译码方法，将列表译码和顺序译码适配用于PAC码，并提出自适应度量、树搜索约束和搜索策略以降低顺序译码复杂度，同时给出中间LLR的高效计算方法，最后比较三种译码算法的性能、复杂度与资源需求。
2024-01-18 cs.IT math.IT
Variable-Length Codes with Bursty Feedback
针对离散无记忆信道，提出可变长突发反馈码，通过优化反馈时机，在短块长下显著优于单比特停止反馈码，尤其低错误概率时优势明显。
2023-06-23 cs.IT math.IT
On Capacity and Optimal Scheduling for the Half-Duplex Multiple-Relay Channel
我们研究了半双工多中继信道（HD-MRC），其中每个节点都可以发送或监听，但不能同时做这两件事。我们得到了一个容量上限的基础上的最大流最小割参数和可实现的传输速率的解码转发（DF）编码策略的基础上，离散无记忆的HD-MRC和相位衰落的HD-MRC。我们发现，上界和可实现的速率的函数的发送/监听状态（描述哪些节点发送和接收）。更准确地说，它们是不同状态的时间分数的函数，我们称之为时间表。我们制定的最优调度问题，找到一个最佳的时间表，最大限度地提高DF率。最优调度问题原来是一个极大极小优化，我们提出了一个算法的解决方案。我们证明了我们的方法在四节点多中继信道，在某些情况下获得封闭形式的解决方案。此外，我们表明，对于接收到的信噪比退化的相位衰落HD-MRC，最优调度问题可以简化为一个最大优化。
2012-07-17 cs.IT math.IT
Recursive projection-aggregation decoding of Reed-Muller codes
本文提出了一类新的二进制输入无记忆信道上Reed-Muller（RM）码的有效译码算法。该算法基于将代码投影在其陪集上，递归地解码投影的代码（其是低阶RM代码），以及聚合重构（例如，多数票）。我们进一步提供扩展的算法使用列表解码。我们运行我们的算法，AWGN信道和二进制对称信道在短码长（$\le 1024$）制度的广泛的码率。仿真结果表明，在低码率和高码率两种情况下，新算法的性能都优于相同参数下广泛使用的极化码译码器（SCL+CRC）。新算法的性能RM码在这些制度实际上是接近的最大似然解码器。最后，新的解码器自然允许并行实现。
2020-02-26 cs.IT math.IT
Stochastic Chase Decoding for BMS Channels via Rate Distortion Theory
Samsung Semiconductor Research and Development Center（三星半导体研发中心）；School of Electrical Engineering, Tel Aviv University（特拉维夫大学电气工程学院）
本文提出了一种基于率失真理论的随机追击解码方法，用于二进制记忆less对称（BMS）信道上的代数码解码，通过信息论基础的翻转规则替代传统启发式方法确定翻转概率，重新解释随机追击解码为随机编码构造错误模式覆盖码，并基于Nguyen等人提出的框架，为BMS信道上的追击解码设计比特翻转概率，得到渐近最优的比特翻转规则和预期列表大小，确保发送码字以高概率出现在解码列表中，且在二进制和四进制对称信道中，最优比特翻转规则与信息论规则高度匹配。
2026-05-19 cs.IT math.IT
An Upper Bound on the Reliability Function of the DMC
我们推导了离散无记忆信道上信道编码可靠性函数的一个新的上界。我们的边界技术依赖于两个主要元素：（i）添加一个辅助接收机，该辅助接收机向原始接收机显示一个码字列表，该码字列表包括满足某种类型属性的所发送的码字，以及（ii）将该列表（的大部分）划分成满足某种成对对称属性的码字子集，这有助于通过子集内的成对错误概率来降低平均错误概率的边界。我们比较得到的约束的Shannon-Gallager-Berlekamp直线约束，球包装的约束，和一个修正版本的Blahut的约束。我们的界限被证明是至少为所有利率的情况下，与上述三个界限相比，在一定范围内的低利率的情况下，更严格的紧。我们的推导是在一个统一的方式，这是有效的任何速率，以及广泛的一类添加剂解码度量，每当相应的零错误容量为零。我们还提出了一个相对简单的功能，可以被视为在某些情况下的可靠性函数的近似。我们还提出了一个对偶形式的界限，并讨论了一个更宽松的界限的一个简单的形式，这是分析的情况下，二进制对称信道的最大似然解码。
2022-09-02 cs.IT math.IT
Joint Successive Cancellation Decoding of Polar Codes over Intersymbol Interference Channels
极化码是一类适用于二进制输入离散无记忆信道（B-DMC）的容量实现码。然而，当应用于具有符号间干扰（ISI）的信道时，该码可能与BCJR均衡和常规解码方法一起表现不佳。针对ISI问题，提出了一种极化码在ISI信道下的联合连续抵消（SC）译码算法，该算法将均衡与常规译码相结合。译码方法的初始化信息是码间干扰码字符号的似然函数而不是码字符号。该译码器与传统的SC译码器一样采用递归公式，无需迭代。这与在均衡器和解码器之间执行迭代的常规迭代算法相反。此外，所提出的SC网格解码可以很容易地扩展到列表解码，这可以进一步提高性能。仿真结果表明，在ISI信道中，该方案的性能明显优于传统的译码方案。
2014-04-11 cs.IT math.IT
Upper Bounds on the Mismatched Reliability Function and Capacity Using a Genie Receiver
我们开发了一个新的框架来证明信道编码的逆定理，这是基于多播传输的分析技术与一个额外的辅助接收机，它作为一个精灵的原始接收机。精灵向原始接收器提供一个特定的缩小的码字列表，以供选择，其中包括发送的码字。这种技术是用来推导上界的不匹配容量的离散无记忆通道，以及与不匹配的解码度量的可靠性函数。与以前的作品不同，我们的边界技术也利用了固有的对称要求的码字，导致这些新的上限。由于大多数已知的失配容量的界限的计算是相当复杂的，我们进一步提出了一种方法来获得宽松的界限，更容易计算。作为一个例子，我们分析了在二进制输入通道的情况下得到的界限。最后，我们提出了更简单的界限的可靠性函数，并提供了充分的条件，他们的紧密性在一定范围内的利率。
2022-08-31 cs.IT math.IT
Low Latency Decoder for Short Blocklength Polar Codes
极化码已经获得了很多兴趣，因为它是第一个可证明实现具有显式构造的二进制无记忆信道的对称容量的编码方案。然而，极化码的主要缺点是其连续消除（SC）解码的低吞吐量。极化码的简化SC解码算法可以用于通过更快地处理极化码中的特定子码来减少极化解码的延迟。通过将简化SC与列表解码技术（诸如SC列表（SCL）解码）相结合，极化码可以满足超可靠低延迟（URLLC）通信系统中的高可靠性和低延迟这两个冲突的要求。简化的SC算法识别SC解码树中的一些特殊节点，对应于极化码构造中的特定子码，并且有效地修剪SC解码树，而不遍历子树和计算每个子节点的对数似然比（LLR）。然而，该解码过程仍然遭受与SC解码的串行性质相关联的延迟。我们提出了一些新的算法来处理新类型的节点模式，出现在多层次的修剪子树，它使某些节点的并行处理。在短块长度极化码中，我们提出的算法可以从快速简化的SC \cite{Sarkis2013}实现高达$13\%$的延迟减少，而没有任何性能下降。此外，如果允许小的纠错性能降级，则它可以实现高达$27\%$的延迟减少。
2019-11-08 cs.IT math.IT
Bounds on $k$-hash distances and rates of linear codes
University of Brescia（布雷西亚大学）
本文给出了满足任意$k$个码字在至少$d_k$个坐标上互异的线性码的码率上界，特别对$q=k=3$情形改进了已知结果，并探讨了相关开放问题。
2025-10-17 cs.IT math.CO math.IT
Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
Rutgers University（罗格斯大学）
本文提出了一种通用最大似然解码方法，通过快速向量-矩阵乘法将最坏情况复杂度降低至$ q^k $，适用于各种编码和信道。
2026-01-19 cs.DS cs.IT math.IT
A New Metric Function for SC-based Polar Decoders: Polarization, Pruning, and Fast Decoders
本文提出度量函数极化方法以获取极化树各层最优度量，推导相关理论性质，并提出基于变熵的列表剪枝策略，有效降低FSCL等译码算法的计算复杂度。
2025-09-04 cs.IT math.IT
Polar Codes: Analysis and Construction Based on Polar Spectrum
极化码是第一类实现二进制输入离散无记忆信道对称容量的构造性信道码。但是极化码的分析和构造涉及到复杂的迭代计算。本文从极化码的权值分布出发，通过对极化信道差错事件的重新审视，引入了极化谱的概念。因此，我们建立了一个系统的框架，在极性频谱分析和构造极化码。利用极化谱，推导出极化码的错误概率的联合界和联合-巴塔查里亚（UB）界以及极化信道的对称容量的上下界。基于极化谱的分析可以直观地解释极化码在连续相消（SC）译码下的性能。在此基础上，分析了极化码的编码结构，并基于MacWilliams恒等式设计了一种计数算法来有效地计算极化谱。最后，基于UB界和极谱设计了两种构造度量：UB界权（UBW）和简化UB界权（SUBW）。这两种构造不仅对于实际的极化编码是简单和明确的，而且它们还可以生成具有与基于传统方法的极化码类似（在SC解码中）或更优（在SC列表解码中）性能的极化码。
2019-11-24 cs.IT math.IT
Code Rate Optimization via Neural Polar Decoders
本文提出利用神经极化译码器在未知信道下优化码率，通过两阶段过程估计互信息并优化输入分布，结合HY方案和列表译码，在非均匀输入分布信道上显著提升MI和误码率性能。
2025-06-18 cs.IT cs.LG math.IT
Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes
University of Michigan（密歇根大学）；University of Washington（华盛顿大学）；EPFL（洛桑联邦理工学院）；Princeton University（普林斯顿大学）
本文研究具有灵活码率的 Reed-Muller 子码的高效译码，通过扩展 RPA 算法并提出可微的 soft-subRPA 算法，结合机器学习模型搜索最优投影集合，在大幅减少投影数量的同时实现了接近全投影译码的性能。
2023-08-01 cs.AI cs.IT cs.LG
