Decoding Reed-Muller Codes with Successive Codeword Permutations
提出了一种新的基于码字连续置换(SP)的Reed-Muller(RM)码递归列表译码(RLD)算法。首先提出了一种应用于RM码对称群子集的低复杂度SP方案,以在运行中仔细选择好的码字置换。然后,提出的SP技术被集成到一个改进的RLD算法,不同的解码路径与随机码字排列,这是从RM码的全对称群采样。最后,有效的延迟和复杂性降低计划,几乎保留了所提出的解码器的纠错性能。仿真结果表明,对于具有$163$信息比特的长度为$256$的RM码,在目标误出错率为$10^{-3}$时,所提出的解码器减少了具有快速哈达玛变换的现有技术的半并行简化连续抵消解码器(SSC-FHT)的计算复杂性的$6\%$和解码延迟的$22\%$,所述半并行简化连续抵消解码器使用来自RM码的全对称群的$96$置换,同时相对保持半并行置换SSC-FHT解码器的纠错性能和存储器消耗。
2022-09-21 cs.IT math.IT
Permutation decoding of algebraic geometry codes from Hermitian and norm-trace curves
Virginia Tech(弗吉尼亚理工大学);Texas A&M University-Commerce(德克萨斯农工大学科默斯分校)
本文研究了利用赫米特和范数-轨迹曲线的一点码的排列解码方法,用于纠正特定突发错误。
2026-02-24 cs.IT math.AC math.IT
A Polar Subcode Approach to Belief Propagation List Decoding
排列译码最近引起了人们的兴趣,因为它可以以并行的方式利用码的对称性。此外,已经表明,通过将置换极化码视为极化子码,可以增加置换解码中的可用置换的集合。我们将这一想法扩展到预变换的极化码,例如循环冗余校验(CRC)辅助极化码,由于它们缺乏自同构,这些极化码以前无法使用置换进行解码。使用基于置信传播(BP)的子解码器,我们展示了接近CRC辅助SCL(CA-SCL)解码的性能。该算法在误码率性能和解码延迟方面均优于先前性能最好的迭代CRC辅助置信传播列表(CA-BPL)解码器。
2022-05-13 cs.IT math.IT
Permutation Decoding and the Stopping Redundancy Hierarchy of Linear Block Codes
我们研究了线性分组码的停止冗余层次及其与置换译码技术的关系。停止冗余值的有序列表中的元素表示避免给定大小的停止集的码的任何奇偶校验矩阵中的可能线性相关的行的最小数目。冗余奇偶校验方程可以被示出为具有与根据代码的自同构的所选集合来置换接收到的码字的坐标类似的对解码性能的影响。基于这一发现,我们开发了新的解码策略,数据传输的二进制擦除信道相结合的迭代消息传递和置换解码,以避免局限于停止集的错误。我们还介绍的概念,s-SAD集,包含最小数量的自同构的代码的属性,他们移动任何一组不超过s擦除到位置,不对应于停止集内明智地选择奇偶校验矩阵。
2007-02-13 cs.IT math.IT
Permutation decoding of Z2Z4-linear codes
描述了一种替代的置换解码方法,其可用于任何二进制系统编码方案,而不管代码是否是线性的。因此,该方法可以应用于一些重要的代码,如Z2 Z4-线性码,这是二进制的,一般来说,在通常意义上的非线性码。为此,它被证明,这些代码允许一个系统的编码方案。作为一个特殊的例子,这种置换译码方法被应用到一些Hadamard Z2 Z4-线性码。
2013-03-15 cs.IT math.CO math.IT
Permutation decoding of first-order Generalized Reed-Muller codes
本文研究了一阶广义Reed-Muller码族的经典置换译码算法变体实现,通过示例证明其改进了可纠正的错误数量,并从概率角度分析了算法何时仅需使用较小类PD集合的问题。
2025-09-15 cs.IT math.IT
Decoding twisted permutation codes
本研究聚焦扭置换码这一频率置换阵列类,基于第一作者此前的置换群码相关工作开发出扭置换码的解码算法,并给出该算法在一类无限群族上的实现方法。
2023-11-06 cs.IT math.CO math.GR
Permutation Decoding of AG Codes from Curves Defined by Separated Polynomials
Universidade Federal de Uberlândia(乌贝兰迪亚联邦大学);Universidad Industrial de Santander(桑坦德工业大学)
本研究针对分离多项式定义曲线上的AG码,利用曲线自同构构造置换译码集,针对SAP曲线等子类实现更有效的突发错误校正,拓展了AG码的译码方法。
2026-11-13 cs.IT math.AG math.IT
perm2vec: Graph Permutation Selection for Decoding of Error Correction Codes using Self-Attention
纠错码是通信应用中不可或缺的一部分,可提高传输的可靠性。传输码字的最佳解码是最大似然规则,这是NP难的,由于维数灾难。对于实际实现,次优解码算法,但有限的理论见解,防止利用这些算法的全部潜力。一个这样的见解是在排列解码中排列的选择。我们提出了一个数据驱动的置换选择框架,结合领域知识与机器学习概念,如节点嵌入和自我注意。对于所有模拟码,在基线解码器上引入了位出错率的显著和一致的改进。据作者所知,这项工作是第一个利用物理层通信系统中的神经Transformer网络的好处。
2021-02-19 cs.IT cs.LG math.IT
Partial permutation decoding for binary linear and Z4-linear Hadamard codes
置换解码是一种涉及找到码$C$的置换自同构群的子集$S$(称为PD集)以便辅助解码的技术。本文描述了长度为$2^m$的二元线性Hadamard码$H_m$的部分置换译码的最小尺寸$\left \lfloor{\frac{2^m-m-1}{1+m}} \right \rfloor + 1$的$\left \lfloor{\frac{2^m-m-1}{1+m}} \right \rfloor$-PD-集的显式构造,对于所有$m\geq 4$.此外,还建立了一种递归构造,以从给定的$H_m$的相同大小的$s$-PD-集获得长度为$2^{m+1}$的$H_{m+1}$的大小为$l$的$s$-PD-集。这些结果被推广到寻找长度为$2^m$的(非线性)二元Hadamard码的$s$-PD-集,称为$\mathbb{Z}_4$ -线性Hadamard码,它作为长度为$2^{m-1}$的四元线性码的Gray映射图像而得到.
2016-04-30 cs.DM cs.IT math.IT
Polar Codes Do Not Have Many Affine Automorphisms
极化编码解决方案在列表解码下表现出优异的性能,由于路径排序操作,列表解码在硬件中实现具有挑战性。排列译码作为解决这一问题的一种有效方法,近年来成为研究的热点。然而,它对代码结构施加了更多的约束。本文研究了Arikan极化码的结构性质。已知它们在下三角仿射置换下是不变的。然而,这些置换在置换解码的上下文中是无用的。不幸的是,我们发现,Arikan的极化码的仿射自同构群渐近不能比下三角排列群大得多。
2022-04-25 cs.IT math.IT
Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes
针对删除信道中的完美单删除校正置换码,本文提出不依赖Varshamov-Tenengolts码的独立直接证明,并据此设计了可校正一次删除的高效编码与解码算法。
2024-11-13 cs.IT math.CO math.IT
Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform
提出了一种新的基于快速Hadamard变换的置换快速逐次消去列表译码算法(FHT-FSCL)。所提出的解码器利用从码的全对称群采样的$L$随机码字置换来对$L$ $(L\ge1)$活动解码路径进行解码。执行置换域中的路径扩展,直到访问$1$阶的第一组成RM码。然后,在信息比特域中利用连续消除列表解码器的常规路径扩展。仿真结果表明,对于具有$46$信息比特的长度为$512$的RM码,通过运行具有$L=4$的$20$并行置换FHT-FSCL解码器,我们减少了使用从码的全对称群采样的$512$置换的现有技术的简化的连续抵消解码器的计算复杂度的$72\%$、解码延迟的$22\%$和存储器消耗的$84\%$,在目标误帧率$10^{-4}$下具有类似的纠错性能。
2022-02-07 cs.IT math.IT
Iterative decoding of Generalized Parallel Concatenated Block codes using cyclic permutations
迭代解码技术由于其性能和在大多数通信系统中的应用而得到普及。在本文中,我们提出了一个新的应用,我们的迭代译码器上的GPCB(广义并行级联分组码),使用循环置换。我们介绍了一个新的变种的组件解码器。经过大量的仿真,所得到的结果是非常有前途的几个现有的方法相比。我们评估各种参数的影响分量码,交织器的大小,块的大小,和迭代次数。得到了三个有趣的结果,第一个是,在BER(位出错率)的新的组成解码器的性能是相对相似的原始之一。其次,我们的涡轮解码优于其他涡轮解码器的一些线性分组码。第三,所提出的GPCB-BCH(75,51)的迭代译码距离其香农限约2.1dB。
2012-11-13 cs.DS cs.IT math.IT
Recursive Decoding of Reed-Muller Codes Starting With the Higher-Rate Constituent Code
已知具有中等列表大小的Reed-Muller(RM)码的递归列表解码接近短长度$(\leq 256)$ RM码的最大似然(ML)性能。递归译码采用Plotkin构造将原始码分裂成两个具有不同速率的较短RM码。与先解码低速率码的标准方法相比,本文中的方法先解码高速率码。这种修改实现了有效的基于置换的解码技术,其中使用来自信道的软信息从代码的自同构群中动态地选择置换。仿真结果表明,对于短RM码,所提算法的误码率性能接近于基于自同构的递归译码算法,而对于长RM码,所提算法的译码性能更好.特别是,它表明,所提出的算法实现近ML性能短RM码和RM码的长度$2^m$和顺序$m - 3$具有合理的复杂性。
2022-07-19 cs.IT math.IT
SCAN List Decoding of Polar Codes
本文提出了一种基于译码级置换的极化码增强型软抵消(SCAN)译码器。所提出的软消除列表(SCANL)解码器运行独立于$L$的SCAN解码器,每个解码器依赖于不同的置换因子图。通过由解码器提供的专用度量在$L$候选中选择估计的比特。此外,我们引入了一个提前终止方案,减少解码延迟,而不影响纠错性能。我们研究了所提出的方案的纠错性能下的各种组合的迭代次数,置换集和提前终止条件。仿真结果表明,提出的SCANL提供了类似的结果相比,置信传播列表,而具有更小的复杂度。此外,对于大的列表大小,SCANL优于非CRC辅助的连续消除列表解码。
2020-01-30 cs.IT math.IT
Low-Density Parity-Check Codes of High Girth from Permutation Polynomials
University of South Florida(南佛罗里达大学)
本文利用非交换二项式置换多项式构造基于原模图的LDPC码,突破围长和最小距离上界,仿真显示译码性能优于基于仿射置换多项式的QC-LDPC码。
2026-10-05 cs.IT math.IT
The Complete Affine Automorphism Group of Polar Codes
最近,用于极化码的基于置换的连续消除(PSC)解码框架引起了很多关注。它用独立的连续消除(SC)解码器解码多个置换码字。因此,其延迟可以减少到SC解码的延迟。然而,PSC框架对于落入下三角仿射(LTA)自同构群的置换是无效的,因为它们在SC解码下是不变的。因此,发现了用于递减极化码的包含SC变体置换的较大块下三角仿射(BLTA)群。但BLTA是否等于完全自同构群尚不清楚。在本文中,我们证明了BLTA等于减极码的完全自同构,可以用仿射变换来表示。
2021-03-26 cs.IT math.IT
Group Properties of Polar Codes for Automorphism Ensemble Decoding
在本文中,我们提出了一个分析的极化码的自同构群,与设计的范围为自同构集成(AE)解码量身定制的代码。我们证明了递减单项码的概念与描述极化码的泛偏序(UPO)框架之间的等价性。然后,我们分析了极化码的仿射自同构群的代数性质,提供了一种新的描述其结构,并提出了一种分类的自同构提供相同的结果下置换解码。最后,我们提出了一种方法来列出所有的自同构,可能会导致不同的候选人AE解码;通过引入冗余自同构的概念,我们找到了最大数量的排列提供可能不同的码字候选人下AE-SC,提出了一种方法来列出所有这些。最后,对极化码的AE译码算法的纠错性能进行了数值分析。
2022-06-07 cs.IT math.IT
Decoding Polar Codes with Reinforcement Learning
McGill University(麦吉尔大学);Stanford University(斯坦福大学)
在本文中,我们解决的问题,选择因子图置换的极化码下的置信传播(BP)解码显着提高纠错性能的代码。特别是,我们形式化的因子图排列选择的多臂强盗问题在强化学习,并提出了一个解码器,就像一个在线学习代理,学习选择好的因子图排列在解码过程中。我们使用最先进的算法来解决多臂强盗问题,并表明对于具有64个信息比特的长度为128的5G极化码,与随机选择因子图排列的方法相比,所提出的解码器在目标帧出错率为10^{-4}时具有约0.125 dB的纠错性能增益。
2020-09-15 cs.IT cs.LG eess.SP
On ML-Certificate Linear Constraints for Rank Modulation with Linear Programming Decoding and its Application to Compact Graphs
摘要将置换码、秩调制和线性规划方法交叉研究,研究了不含分数顶点的矩阵多面体的线性约束问题。通过对矩阵的块结构的讨论,从已知的小多面体出发,得到了一类新的块结构多面体。这个概念,称为“合并”,被应用到寻找一个新的紧凑的图,这是已知的图同构问题的一种方法。我们的新置换码的编码和译码算法是从现有的小多面体算法中得到的。与通过改变置换码的基而获得的码的肯德尔-τ距离和最小欧几里德距离相关联的最小距离可以大于原始距离。
2012-02-05 cs.IT math.CO math.IT
Neural Network Decoders for Permutation Codes Correcting Different Errors
National University of Singapore(新加坡国立大学)
为了纠正电力线通信和闪存的秩调制等应用中的不同类型的错误,对排列码进行了广泛的研究。在本文中,我们介绍了神经网络解码器的置换码,以纠正这些错误与一次性解码,处理的解码为$n$分类任务的非二进制符号的代码长度$n$。这些实际上是第一个通用解码器,用于处理这两个应用程序的任何错误类型。解码器的性能进行了评估与不同的错误模型的模拟。
2022-06-07 cs.IT cs.LG math.IT
Band Splitting Permutations for Spatially Coupled LDPC Codes Enhancing Burst Erasure Immunity
空间耦合码在无记忆擦除信道下具有很强的纠错能力。然而,SC码的解码性能显着下降时,它们被用于突发擦除信道。在本文中,我们提出了适用于$(l,r,L)$ SC码的带分裂置换(BSP)。BSP将基矩阵中的对角带拆分为多个带,以增强基矩阵中停止集的跨度。作为理论性能的保证,上下界置换$(l,r,L)$ SC码的最大突发可纠正的长度。这些界限指示置换SC码的最大可校正突发比收敛到1/k,其中k=r/l。这意味着置换SC码的突发擦除校正方面的渐近最优性。
2015-01-19 cs.IT math.IT
Optimization Algorithms for Improving the Performance of Permutation Trellis Codes
本文采用三种优化算法设计了$M$进制移频键控置换格形码(PTC)的软判决(SD)译码器,给出了四种译码方案。在诸如PTC的级联码中,用于外卷积码的维特比解码器提供最大似然解码。因此,纠错性能取决于用于内码的解码方案。由于具有调制方案的编码器的结构,信道输出可以被解释为分配问题。然后可以使用所提出的基于低复杂度优化的方案来相应地设计SD解码。在加性高斯白噪声(AWGN)和电力线通信(PLC)信道中,对这两种方案的误比特率(BER)性能进行了仿真。同时也分析了这些方案的复杂性。的SD计划的性能进行了比较,与现有的SD阈值检测器,BER结果显示显着的编码增益为某些码本。从结果中,对于诸如PLC信道的噪声信道,观察到复杂度和编码增益之间的合理折衷。
2020-11-10 cs.IT eess.SP math.IT
LP Decodable Permutation Codes based on Linearly Constrained Permutation Matrices
提出了一组线性约束置换矩阵,用于构造一类置换码。利用对置换矩阵施加的线性约束,我们可以将所提出的置换码类的最小欧氏距离解码问题表示为线性规划(LP)问题。这类置换码的主要特征,称为LP可解码置换码,是这种LP可解码性。证明了这类置换码的LP译码性能是由码的码多面体的顶点来表征的。讨论了两种类型的线性约束:一种是结构化约束,另一种是随机约束。结构化约束,如纯对合导致一个有效的编码算法。另一方面,随机约束使我们能够使用概率方法来分析几个代码属性,如平均基数和平均重量分布。
2011-07-08 cs.IT math.CO math.IT
High-Throughput Flexible Belief Propagation List Decoder for Polar Codes
由于其高度并行性,置信传播(BP)解码非常适合于高吞吐量实现,因此代表了用于满足未来通信系统的超高峰值数据率的有希望的解决方案。然而,对于极化码,BP解码的纠错性能远不如广泛使用的CRC辅助的连续消除列表(SCL)解码算法。为了缩小与SCL的性能差距,BP列表(BPL)解码通过多个置换因子图(PFG)扩展了对候选码字的探索。从实现的角度来看,设计一个统一的和灵活的硬件架构BPL解码,支持各种PFG和代码配置提出了一个很大的挑战。在本文中,我们提出了极化码的BPL解码器的第一个硬件实现,并通过应用一种硬件友好的算法来克服实现挑战,该算法在运行中生成灵活的排列。首先,我们推导出图的选择增益,并提供了一个顺序生成(SG)算法,以获得一个接近最优的PFG集。我们进一步证明了任何置换可以分解成多个固定路由的组合,我们设计了一个低复杂度的置换网络,以满足解码时间表。我们的BPL解码器不仅通过并行执行解码和置换生成具有低解码延迟,而且还支持任意列表大小而没有任何面积开销。实验结果表明,对于长度为1024、码率为1/2的极化码,采用32个PFG的BPL解码器具有与列表大小为4的SCL相似的纠错性能,在SNR=4.0dB时,吞吐量达到25.63 Gbps,面积效率达到29.46 Gbps/mm $^{2}$,其分别比现有技术的BP翻转和SCL解码器快1.82 $\times$和4.33 $\time…
2023-03-19 cs.AR cs.IT math.IT
On Optimal Anticodes over Permutations with the Infinity Norm
受无穷范数下置换上码的集-反集方法的启发,我们研究了该度量下的反码。对于参数范围的一半,我们分类所有的最佳反码,这相当于找到某些$(0,1)$ -矩阵的最大永久。对于其余的情况下,我们显示的最佳反码的结构上的限制。
2010-07-25 cs.IT math.IT
Infinity-Norm Permutation Covering Codes from Cyclic Groups
研究了置换码在$\ell_\infty$ -度量下的覆盖码.我们提供了一个通用的代码结构,它使用较小的积木码。我们研究循环传递群的积木,确定其确切的覆盖半径,并显示线性时间算法找到一个覆盖码字。在共轭条件下,我们也给出了重标号循环传递群的覆盖半径的界。
2017-03-01 cs.IT math.IT
Analysis of Quasi-Cyclic LDPC codes under ML decoding over the erasure channel
在本文中,我们表明,准循环LDPC码可以有效地适应混合迭代/ML解码的二进制擦除信道。我们证明,准循环结构的奇偶校验矩阵可以有利地使用,以显着降低ML解码的复杂性。这是通过将QC矩阵变换为伪带形式的简单行/列置换来实现的。基于这种方法,我们提出了一类在ML译码下具有近乎理想纠错性能的准循环LDPC码,而所需的行/符号操作数为$k\sqrt{k}$,其中$k$是源符号数.
2010-04-29 cs.IT math.IT
Soft decision decoding of Reed-Muller codes: recursive lists
递归列表译码被认为是Reed-Muller(RM)码。该算法通过重新计算其符号的后验概率来重复地将其自身降级到较短的RM码。只有当这些重新计算达到平凡RM码时,才执行中间解码。进而,最合理码字的更新列表被用于后续解码。该算法进一步改进,通过使用置换技术的代码的位置,并通过消除最容易出错的信息位。仿真结果表明,对于长度为256的所有RM码和长度为512的许多子码,这些算法在0.1 dB的裕度内接近最大似然(ML)性能。因此,我们对这些代码的ML性能提出了严格的实验界限。
2017-03-14 cs.IT math.IT
Polar Codes for Automorphism Ensemble Decoding
在本文中,我们处理在低延迟自同构集成(AE)解码下有益的极化码自同构,并且我们提出具有这种自同构的极化码设计。连续消除(SC)解码以及因此基于SC的AE解码相对于仅有的已知极化码自同构(即,下三角仿射(LTA)群的极化码自同构)是不变的。为了克服这个问题,我们提供了确定给定极化码是否具有非LTA自同构并识别这种自同构的方法。在此基础上,我们设计了特定的极化码,允许上对角线性(UTL)组中的自同构,从而使基于SC的AE解码有效。通过示例证明,AE解码下的这些新的极化码在出错率方面优于SC列表解码下的常规极化码,同时保持与SC解码相当的延迟。此外,由于这种设计,用于极化码的现有技术的基于BP的置换解码被基于BP的AE击败。
2021-09-03 cs.IT math.IT
Sparse Representation of White Gaussian Noise with Application to L0-Norm Decoding in Noisy Compressed Sensing
在大系统的限制下,给出了基于超完备字典的高斯白噪声稀疏表示的可达域和逆域。此外,这种稀疏表示的边缘分布也被推断。结果是通过统计力学中的统计方法得到的。这些结果的一个直接结果是引入尖锐的阈值$\ell_{0}$范数解码噪声压缩感知,其均方误差欠定高斯矢量信道。
2017-02-10 cs.IT math.IT
Compression in the Space of Permutations
我们研究了以置换形式的数据的有损压缩(信源编码)。这个问题在有序数据或排序的存储以及排序算法的分析中有直接的应用。分析了均匀分布下置换空间的率失真特性,以及恢复后允许有界失真的最小可达压缩率。我们的分析是关于不同的实际和有用的失真措施,包括肯德尔-陶距离,斯皮尔曼的foottrule,切比雪夫距离和反演- $\ell_1$距离。我们建立等价的源代码设计在一定的失真,并显示简单的显式代码设计,产生低编码/解码的复杂性和渐近最优。最后,我们表明,对于Mallow模型,一个流行的非均匀排列模型的置换空间,熵和最大失真在零速率是远远低于均匀的同行,这激励了未来的设计高效的压缩方案,这种模式。
2015-10-17 cs.IT math.IT
On the Distribution of Partially Symmetric Codes for Automorphism Ensemble Decoding
École de technologie supérieure(高等技术学院);Università degli Studi di Torino(都灵大学)
本文研究部分对称里德-穆勒码的分布,证明其在短码长下几乎覆盖所有码维数,并实验验证其纠错性能优于现有极化码构造算法且译码延迟更低。
2023-03-20 cs.IT math.IT
On Permutation Groups of Cyclic Codes over Finite Fields
Sun Yat-sen University(中山大学);Chongqing University of Arts and Sciences(重庆文理学院)
本文通过两种矩阵表示,将长码长和特殊生成多项式的循环码与素数码长的循环码关联,确定了有限域上长度为hp、r^m p^n和pq且具有特殊生成多项式的循环码的置换群,首次给出了生成多项式为x^{pq}-1的因子但不是x^p-1或x^q-1因子的循环码的置换群。
2026-05-23 cs.IT math.IT
On the Labeling Problem of Permutation Group Codes under the Infinity Metric
最近提出了无限范数下的置换码作为用于校正秩调制方案中的有限幅度误差的编码方案。给定这样的代码,我们表明,一个简单的重新标记操作,产生一个同构的代码,可能会大大改变代码的最小距离。因此,我们可以选择一个有效的编码/解码过程的代码结构,然后通过重新标记优化代码的最小距离。我们正式定义的重新标记问题,并表明,所有的代码可以重新标记,以获得最小的距离最多为2。一个码是否可以被重新标记为距离1的决策问题是NP完全的,并且计算重新标记后的最佳可实现的最小距离被证明是难以近似的。最后,我们考虑重新标记问题的一般界限。我们具体地展示了循环群的最佳重标记距离。一般概率参数的特定情况用于显示$\agl(p)$可以被重新标记为最小距离$p-O(\sqrt{p\ln p})$。
2011-09-19 cs.IT math.IT
Infinity-Norm Sphere-Decoding
多输入多输出(MIMO)无线系统中最有前途的有效检测方法是基于球形解码(SD)。用于在SD中进行树遍历步骤的常规(和最佳)范数是l-2范数。然而,最近观察到,使用l-无穷范数反而大大降低了SD的硬件复杂度,而性能损失很小。这些节省是由于电路中的关键路线的长度和度量计算所需的硅面积的减少,但是如先前通过仿真结果所观察到的,也是计算(即,算法)复杂性。本文的目的是分析性能和计算复杂性分析的l-无穷范数SD。为了i.i.d.瑞利衰落MIMO信道中,我们表明,l-无穷范数SD实现全分集阶的渐近SNR差距相比,l-2范数SD,最多线性增加的接收天线的数量。此外,我们提供了一个封闭形式的表达式的计算复杂性的l-无穷范数SD的基础上,我们建立了它的复杂性指数规模的系统规模。最后,我们描述了树修剪行为的l-无穷范数SD,并表明它的行为从根本上不同于l-2范数SD。
2008-11-18 cs.IT math.IT
On the minimum weight problem of permutation codes under Chebyshev distance
长度为$n$且距离为$d$的置换码是$n$符号上的置换的集合,其中所述集合中的任何两个元素之间的距离至少为$d$。子群置换码是一类在复合运算下元素是闭的置换码。在距离度量$\ell_{\infty}$ -范数下,证明了寻找子群置换码的最小重量码字是NP-完全的。此外,我们表明,它是NP-困难的近似因子$7/6-ε$的任何$ε>0$内的最小重量。
2010-05-31 cs.IT math.IT
Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
University of Guelph(圭尔夫大学)
本文提出了一种多项式时间空间的解码算法,用于解码受限权重的德布鲁因序列,从而实现对t-子集和t-多重集的通用循环的高效解码。
2026-03-12 cs.DM cs.IT math.CO
Norm-One Torus Decompositions and Decoding of Gashkov-Sidel'nikov Codes
Anhui University(安徽大学);University of Bergen(卑尔根大学);Sabancı University(萨班奇大学)
本文通过范数一环面分解,将Gashkov-Sidel'nikov码的译码问题转化为最小加法长度计算,并利用二次特征和构造陪集首,实现最大似然译码。
2026-09-18 cs.IT math.CO math.IT