Soft-Output Sphere Decoder for Multiple-Symbol Differential Detection of Impulse-Radio Ultra-Wideband
脉冲无线电超宽带(IR-UWB)传输系统的非相干接收机的功率效率可以显着提高,一方面,通过采用多符号差分检测(MSDD),另一方面,通过提供可靠性信息,后续的信道解码器。在本文中,我们将这两种技术结合起来。将软信息的计算简化到单树搜索球形解码器(SD)中,在典型的IR-UWB系统中应用该软输出MSDD仅增加了适度的复杂度,然而,改善了硬输出MSDD的性能,特别是改善了传统的逐符号非相干差分检测的性能。
2010-06-02 cs.IT math.IT
Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
量子纠错最近已被证明大大受益于代码量子位的特定物理编码。特别是,一些研究人员已经考虑了用连续变量GottesmanKitaev-Preskill(GKP)代码编码的单个代码量子位,然后在这些GKP量子位上施加外部离散变量代码,例如表面码。在这种级联方案下,来自内部GKP纠错的模拟信息提高了外码的噪声阈值。然而,表面码具有消失率,并且随着距离的增长而需要大量的资源。在这项工作中,我们级联的GKP码与通用量子低密度奇偶校验(QLDPC)码,并展示了一种自然的方式来利用GKP模拟信息的迭代解码算法。我们首先展示了两个提升产品QLDPC码族的噪声阈值,然后展示了迭代解码器-硬件友好的最小和算法(MSA)-利用GKP模拟信息时噪声阈值的改进。我们还表明,当GKP模拟信息相结合的顺序更新计划MSA,该计划超越了众所周知的CSS汉明界限,这些代码的家庭。此外,我们观察到,GKP模拟信息有助于迭代解码器在逃避有害的陷阱集的QLDPC码的坦纳图,从而消除或显着降低的错误地板的逻辑错误率曲线。最后,我们讨论了新的基本和实际问题,从这项工作中产生的信道容量下GKP模拟信息,并提高解码器的设计和分析。
2022-07-11 cs.IT math.IT quant-ph
Subsystem CSS codes, a tighter stabilizer-to-CSS mapping, and Goursat's Lemma
本文研究子系统CSS码的参数、码字与解码,提出更紧的稳定子到CSS映射,并利用Goursat引理揭示子系统稳定子码可由嵌套子系统CSS码构造。
2024-07-02 cs.IT math.IT quant-ph
All the codeword symbols in polar codes have the same SER under the SC decoder
该研究针对特定有限域核矩阵构造的 polar codes,证明在任意对称无记忆信道、码长和码维数下,SC 译码时各码字符号的 SER 完全相同。
2022-11-03 cs.IT math.IT
Symbol Error Rate Performance of Box-relaxation Decoders in Massive MIMO
用于大型多输入多输出无线通信系统中的符号检测的最大似然(ML)解码器通常在计算上是禁止的。在本文中,我们研究了一个流行的和实用的替代方案,即盒松弛优化(BRO)解码器,这是一个自然的凸松弛ML。对于具有加性高斯噪声的iid实高斯信道,我们得到了BRO的误符号率(SER)的精确渐近表达式。公式特别简单,它们产生有用的见解,并且它们允许与匹配滤波器界限(MFB)和迫零解码器进行准确的比较。对于BPSK信号,BRO的SER性能在平方系统的MFB的3dB内,并且随着接收天线的数量与发射天线的数量相比变大,它接近MFB。我们的分析进一步表征的BRO的解决方案的经验密度函数,并表明,任何固定数量的符号的错误事件是渐近独立的。分析背后的基本工具是凸高斯最小-最大定理。
2017-11-30 cs.IT eess.SP math.IT
Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
Università Politecnica delle Marche(马尔凯理工大学);Karlsruhe Institute of Technology (KIT)(卡尔斯鲁厄理工学院)
本文提出基于双矩阵的构造方法,用于设计量子CSS LDPC码,以满足CAMEL-ensemble四元信念传播解码器的兼容性条件,从而减少环的影响。
2026-01-13 cs.IT math.IT quant-ph
Linear Programming Decoding of Binary Linear Codes for Symbol-Pair Read Channels
本文提出了一种新的码元对读通道的二元线性码译码算法。符号对读通道最近由Cassuto和Blaum引入,以模拟具有高写入分辨率但低读取分辨率的通道。所提出的解码算法是基于线性规划(LP)。证明了所提出的LP解码器具有最大似然(ML)证书属性,即,当ML码字是整数时,保证解码器的输出是ML码字。我们还介绍了分数对距离$d_{fp}$的代码,这是一个下界的对距离。它被证明,建议的LP解码器将纠正高达$\lceil d_{fp}/2\rceil-1$对错误。
2015-09-29 cs.IT math.IT
Design and Analysis of Quantum Dual-Containing CSS LDPC Codes based on Quasi-Dyadic Matrices
Università Politecnica delle Marche(马尔凯理工大学)
本文基于准双极矩阵设计了两种高率量子双含CSS LDPC码,利用其双含结构实现Hadamard门的横向实现,并通过稀疏性实现低复杂度解码,同时研究了其环性质、自同构群和最小距离,通过仿真展示其在不同块长和码率下优于现有双含码的有限长度纠错性能。
2026-11-10 cs.IT math.IT quant-ph
Quantum Maxwell Erasure Decoder for qLDPC codes
Inria Paris(巴黎国家信息与自动化研究所);Pasqal(帕斯卡尔)
本文提出了一种量子马克斯韦擦除解码器,用于改进qLDPC码的解码性能,通过有限猜测策略实现复杂度与性能的平衡。
2026-01-15 cs.IT math.IT quant-ph
On Real Time Coding with Limited Lookahead
一种具有前瞻的实时的编码系统,包括无记忆信源、无记忆信道、编码器和解码器,编码器利用未来信源符号的知识顺序地编码信源符号直到固定的有限前瞻d,具有或不具有过去信道输出符号的反馈,解码器利用信道输出顺序地构造信源符号。目标是使期望的每符号失真最小化。对于一个固定的有限前瞻d>=1,我们调用受控马尔可夫链的理论,以获得平均成本最优方程(ACOE),其解决方案,表示为D(d),是最小的预期每符号失真。随着d的增加,D(d)弥合了因果编码d=0和无限前视情况d= \infty之间的差距,在因果编码d=0时,逐符号编码-解码是最佳的,在无限前视情况d= \infty时,香农理论论证表明分离是最佳的。我们将分析扩展到具有有限状态解码器的系统,无论有无无噪声反馈。对于Bernoulli信源和二进制对称信道,在汉明损失下,我们计算了各种信源和信道参数的最佳失真,从而获得了D(d)的可计算界。我们还确定区域的源和信道参数的符号的符号编码解码是次优的。最后,我们证明了我们的方法的广泛适用性,通过将其应用在其他编码场景中,例如顺序解码器可以采取成本约束的行动,影响源的边信息的质量或可用性的情况。
2011-05-29 cs.IT math.IT
Coded DS-CDMA Systems with Iterative Channel Estimation and no Pilot Symbols
在本文中,我们描述了直接序列码分多址(DS-CDMA)系统与四相移键控,其中信道估计,相干解调和解码迭代进行,而不使用任何训练或导频符号。针对采用非规则重复累积码的DS-CDMA系统,提出了一种基于期望最大化的信道估计算法,该算法能够估计出在干扰和热噪声共同作用下的衰落幅度、相位和干扰功率谱密度(PSD)。在从接收的符号获得衰落幅度、相位和干扰PSD的初始估计之后,通过使用来自信道解码器的软反馈来迭代地更新这些参数的后续值。更新后的估计与接收到的符号相结合,并迭代地传递给解码器。导频符号的消除简化了系统设计,并且允许增强的信息吞吐量、改进的比特出错率或更高的频谱效率。干扰功率谱估计使DS-CDMA系统能够有效地抑制干扰。
2010-08-19 cs.IT math.IT
Intermediate Performance of Rateless Codes
无比率/喷泉码被设计成使得可以使用迭代解码器以高概率从稍大数量的编码符号中恢复所有输入符号。在本文中,我们调查的输入符号的数量,可以恢复由同一个解码器,但当可用的编码符号的数量小于输入符号的总数。当然,恢复所有输入是不可能的,并且可以恢复的部分将取决于代码的输出度分布。在本文中,我们(a)外边界的输入,可以恢复任何输出度分布的代码的分数,和(b)设计度分布,满足/执行接近这个界限。我们的研究结果是感兴趣的实时系统使用无比率码,猛禽型两阶段的设计。
2006-12-15 cs.IT math.IT
Guessing random additive noise decoding with symbol reliability information (SRGRAND)
针对短码低时延通信需求,本文提出带符号可靠性信息的猜测随机加性噪声解码方案,设计两种解码算法,理论与实验均验证其性能优于多种传统解码方法。
2021-08-23 cs.IT math.IT
Comparison of fast techniques for adaptive interval-based coding
Coburg University(科堡大学)
提出了一种基于环形缓冲区的范围编码方法,通过表基解码和位移替代除法,实现快速适应和高效编码。
2026-11-19 cs.IT math.IT
Asymptotic Performance of Box-RLS Decoders under Imperfect CSI with Optimized Resource Allocation
本文针对大规模MIMO系统在不完美信道状态信息下的符号检测问题,利用CGMT推导了无约束RLS和盒约束RLS译码器的MSE与SER渐近表达式,并在此基础上优化导频与数据的功率分配及训练符号数量。
2023-08-10 cs.IT math.IT
Low-Complexity Successive-Cancellation List Decoding of $2\times2$ Kernel Non-Binary Polar Codes
College of Physics and Information Engineering, Fuzhou University(福州大学物理与信息工程学院)
研究2×2内核非二进制极化码低复杂度译码问题,提出SR-NBSCL、ESR-NBSCL和ABP-NBSCL译码算法,通过跳过路径分裂、利用特殊结构及引入ARD度量等措施降低复杂度,仿真表明算法能在低复杂度下实现接近传统译码的FER性能。
2026-07-13 cs.IT math.IT
Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective
通过将比特交织编码调制(BICM)解码器建模为失配解码器,我们重新审视了BICM的信息论分析。失配解码模型是针对有限但任意的块长度而定义的,并且自然地捕获属于同一符号的比特之间的信道存储器。我们给出了两个独立的证明的BICM容量计算的Caire等人。BICM被建模为一组独立的并行二进制输入通道,其输出是逐位对数似然比。我们的第一个可交织性证明使用典型的序列,并表明,由于随机编码结构,交织器是不需要的。第二个证明是基于随机编码错误指数与不匹配的解码,其中最大可实现的速率是广义互信息。我们发现,广义互信息的失配解码器符合无限交织器BICM容量。我们还表明,错误指数-因此截止率-的BICM不匹配的解码器是上界的编码调制,因此可能低于无限交织模型。我们还考虑了用EXIT图分析BICM迭代译码时出现的互信息。我们表明,相应的符号度量的知识传输的符号和EXIT互信息承认一个表示为伪广义互信息,这是在一般情况下无法实现。一个不同的符号解码度量,其中的外部边信息是指假设的符号,诱导一个广义的互信息低于编码调制容量。
2008-05-09 cs.IT math.IT
A Further Note on an Innovations Approach to Viterbi Decoding of Convolutional Codes
本文从互信息和均方误差的角度证明了SST Viterbi译码器中主译码器的软判决输入也被看作是新息。假设使用BPSK调制在AWGN信道上逐个符号地发送码序列。然后我们可以考虑信号模型,其中信号由信噪比(SNR)和等概率二进制输入组成。通过假设软决策输入到主解码器的创新,我们表明,在估计二进制输入的最小均方误差(MMSE)表示在主解码器的编码块的分布。结果表明,在高斯信道中,所得到的MMSE间接地满足已知的互信息与MMSE之间的关系。因此,推导出的MMSE是合理的,这反过来又意味着软判决输入到主解码器可以被视为创新。此外,我们看到输入-输出互信息与主解码器的编码块的分布有关。
2021-02-15 cs.IT math.IT
Soft Decision Decoding of the Orthogonal Complex MIMO Codes for Three and Four Transmit Antennas
对于MIMO编码,随机性是非常期望的属性。它实现了逐符号解码,其中其他符号估计中的错误不会影响结果,从而提供了值得追求的最优性。另一个有益的特性是低复杂度软判决解码器,其对于正交复MIMO码对于两个发射(Tx)天线是已知的,即对于Alamanti码。我们提出了新的软判决解码器的正交复MIMO码的三个和四个Tx天线和扩展的最大比合并(MRC)的旧结果,以涵盖所有正交码多达四个Tx天线。通常,复杂的传输方案包括前向纠错(FEC)编码,并且其性能在FEC解码器而不是在MIMO解码器处测量。我们介绍的接收机结构,提供MIMO解码器的软决策的解调器,这反过来又曲柄出对数的似然比(LLR)的每个比特,并将它们提供给FEC解码器。这对接收机做出了显著的改进,其中最大似然(ML)MIMO解码器在过早的阶段做出硬判决。此外,额外的增益是以惊人的低复杂性实现的。
2010-01-11 cs.IT math.IT
Sign-Bit Shaping Using Polar Codes
提出了一种适用于高阶调制的新的极化编码方案。所提出的方案基于具有自然标记的多级编码(MLC),其中根据先前的比特级来生成与符号比特相对应的比特级,使得调制符号根据目标非均匀分布来分布,从而导致整形增益。这是通过用连续消除(SC)解码器替换符号比特级中的极化编码器来实现的,使得与具有极化码的传统MLC方案相比,总体复杂度没有增加。数值仿真结果表明,所提出的方法相比,传统的传输方案具有均匀的符号分布显着的性能改善。通过使用更复杂的解码器(例如SC列表解码器),所提出的方案优于Gallager的随机编码界。
2019-10-29 cs.IT math.IT
Generalized ABBA Space-Time Block Codes
介绍了一种系统地构造在任意星座上、任意发射天线数的酉速率全分集线性空时分组码。通过推广现有的ABBA空时分组码,又称准正交空时分组码(QO-STBC)的代码。此外,一个完全正交(符号的符号)解码器的新的广义ABBA(GABBA)码。这种非常低复杂度的解码器依赖于代码结构的分区正交特性,以将接收到的信号矢量分解成较低维度的元组,每个元组仅依赖于发送符号的某些子集。正交可解码性来自于这种技术的嵌套应用,而不需要矩阵求逆或迭代信号处理。GABBA码在广义衰落信道上的最大似然(ML)解码的准确误码率概率进行了分析评估,并与所提出的正交解码器的仿真结果进行了比较。比较表明,建议的GABBA解决方案,尽管其非常低的复杂度,实现几乎相同的性能的界限对应的ML解码系统,特别是在系统中具有大量的天线。
2005-10-02 cs.IT math.IT
Classical product code constructions for quantum Calderbank-Shor-Steane codes
本文提出一种将经典乘积码推广到量子CSS码的新构造,利用分量CSS码生成乘积CSS码,并证明其距离界及元校验可纠正读出错误;SPC三重乘积码在仿真中优于其他同参数码。
2024-07-18 cs.IT math.IT quant-ph
Singleton-Optimal Rank-Metric CSS Codes : Equality Structure and Exact Projected-Recovery Radii
DGIST(大邱科学技术院)
本文证明秩度量CSS码的非对称Singleton界并刻画等式结构,揭示堆叠架构中稳定子码的精确投影恢复半径优势,并构造达到最优解码半径的显式码族。
2026-09-30 cs.IT math.IT
Encoders and Decoders for Quantum Expander Codes Using Machine Learning
IIT Madras(马德拉斯印度理工学院);Purdue University(普渡大学)
量子密钥分发(QKD)允许两个远程方共享加密密钥,其安全性基于量子力学定律。为了共享密钥,量子比特必须通过噪声量子信道从发送方传输到接收方。为了传输这些信息,需要设计高效的编码器和解码器。然而,量子编码器和解码器的大规模设计必须取决于信道特性,并且需要查找表,查找表需要量子比特数量呈指数级的存储器。为了缓解这一问题,本文旨在通过将强化学习和神经网络等机器学习技术应用于量子领域来设计扩展码的量子编码器和解码器。所提出的量子解码器训练一个神经网络,该神经网络是使用最大后验误差训练的,消除了使用大型查找表。量子编码器使用基于深度Q学习的技术来优化量子Calderbank-Shor-Steane(CSS)码中的生成器矩阵。评估结果表明,与量子扩展器码相比,所提出的量子编码器和解码器设计的性能有所改善。
2019-09-06 cs.IT cs.LG math.IT
Constellation Shaping for Bit-Interleaved LDPC Coded APSK
提出了一种能量有效的比特交织低密度奇偶校验(LDPC)编码幅度相移键控(APSK)系统整形方法。由二进制LDPC编码器输出的交织比特的子集通过非线性成形编码器,该非线性成形编码器的输出更可能是零而不是一。“整形”比特用于从多个子星座中进行选择,而未整形比特用于选择子星座内的符号。因为整形比特是有偏的,所以来自较低能量子星座的符号比来自较高能量子星座的符号更频繁地被选择。迭代解码器在LDPC解码器、APSK解映射器和整形解码器之间共享信息。信息速率计算的离散集的APSK环半径和成形比特概率,并确定这些参数的最佳组合的加性高斯白噪声(AWGN)信道。借助外部信息传输(EXIT)图,LDPC码的度分布进行了优化,以与成形的APSK星座一起使用。仿真结果表明,整形,度分布优化和迭代解码的组合可以实现超过1 dB的增益在AWGN的速率为3比特/符号相比,系统,不使用整形,使用未优化的代码从DVB-S2标准,并没有解码器和解调器之间的串扰。
2012-07-10 cs.IT math.IT
On Generalized Minimum Distance Decoding Thresholds for the AWGN Channel
本文研究了加性高斯白噪声信道中的二相相移键控调制。我们的目标是使一个代数硬决定有界最小距离解码器的二进制分组码利用从解调器获得的软信息。这个想法可以追溯到Forney,并且基于将接收到的具有低可靠性的符号视为擦除。在解码器处的这种擦除是使用阈值来完成的,擦除可靠性低于阈值的每个接收到的符号。根据解码器的目标总体复杂度,该伪软判决解码可以从一个阈值T扩展到z>1个阈值T_1<.. <T_z for erasing received symbols with lowest reliability. The resulting technique is widely known as Generalized Minimum Distance decoding. In this paper we provide a means for explicit determination of the optimal threshold locations in terms of minimal decoding error probability. We do this for the one and the general z>1阈值的情况下,从最佳阈值位置问题的几何解释开始,并使用Zyablov的方法。
2009-05-18 cs.IT math.IT
Two Quasi Orthogonal Space-Time Block Codes with Better Performance and Low Complexity Decoder
提出了两种适用于开环多输入单输出(MISO)系统的准正交空时分组码。这两个代码已被设计成从发射机处的三个或四个天线发射,并被给予接收机处的一个天线。首先,提出的代码进行了介绍,并研究其结构。接下来演示解码器如何独立于另一半来解码一半传输符号。本文的最后一部分讨论了仿真结果,与其他流行的方法进行了性能比较,并得出结论,所提出的解决方案提供的优越性。
2016-05-19 cs.IT math.IT
Soft decoding without soft demapping with ORBGRAND
本文提出将通用软检测解码器ORBGRAND适配为直接使用符号级软信息,从而省去软解映射环节,在降低复杂度的同时保持与最优解映射器相当的纠错性能。
2022-07-25 cs.IT math.IT
Amortized Locally Decodable Codes
该研究首次提出摊销型局部可译码,通过多符号恢复时的查询次数摊销突破传统LDC的性能瓶颈,证明Hadamard码可实现低于2的摊销局部性,并在密码学场景下实现常数码率、容错与常数摊销局部性的三重最优。
2025-06-16 cs.CR cs.IT math.IT
Adaptive Single-Trial Error/Erasure Decoding of Reed-Solomon Codes
代数译码算法通常应用于里德-所罗门码的译码。它们的主要优点是低计算复杂性和可预测的解码能力。许多算法都可以扩展,用于纠正错误和擦除。这使得解码器能够利用从传输信道获得的二进制量化的可靠性信息:具有高可靠性的接收符号被转发到解码算法,而具有低可靠性的符号被擦除。本文研究了Reed-Solomon码的自适应单次试错/擦除译码,即推导出一种自适应擦除策略,使译码后的码字剩余错误概率最小化。我们的结果是适用于任何错误/擦除解码算法,只要它的解码能力可以表示的解码器的能力函数。例子是使用Berlekamp-Massey-或Sugiyama算法的有界最小距离解码和Guruswami-Sudan列表解码器。
2011-04-04 cs.IT 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
Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
Rutgers University(罗格斯大学)
本文提出了一种适用于所有r和m的最优一步多数逻辑解码器,实现了雷德-穆勒码的最优擦除纠正和最大一步纠错能力。
2026-01-17 cs.IT math.CO math.IT
A Low Density Lattice Decoder via Non-Parametric Belief Propagation
Sommer、Feder和Shalvi最近的工作提出了一种称为低密度格码(LDLC)的新的码族,其可以被有效地解码并且接近AWGN信道的容量。基于因子图上的消息传递公式,给出了一种线性时间迭代译码方案。在目前的工作中,我们报告我们的理论研究结果之间的关系LDLC解码器和信念传播。我们表明,LDLC解码器是一个非参数的信念传播的实例,并进一步将其连接到高斯信念传播算法。我们的新结果使借贷知识从非参数和高斯置信传播域到LDLC域。具体来说,我们给出了更一般的LDLC解码器的收敛收敛条件(在原始LDLC收敛分析的相同假设下)。我们讨论了如何将LDLC解码器从拉丁方扩展到满秩非方阵。提出了一种有效的稀疏生成矩阵构造方法及其匹配译码器。我们报告的初步实验结果表明,我们的解码器具有可比的符号出错率相比,原来的LDLC解码器。
2009-10-07 cs.IT math.IT
Adaptive Single-Trial Error/Erasure Decoding for Binary Codes
本文研究了二进制码的自适应单次试错/擦除译码,当le+t<=d-1时,译码器能够纠正e个错误和t个擦除。因此,d是代码的最小汉明距离,并且1<1 <=2是错误和擦除之间的折衷参数。错误/擦除解码器允许通过将一组最不可靠的接收符号视为擦除来利用软信息。这里明显的问题是,应该如何执行这种擦除,即,如何确定必须被擦除以获得最小可能的剩余码字错误概率的不可靠符号。在以前的论文中,我们回答这个问题的情况下,固定擦除,其中只考虑信道状态,而不是个别符号的可靠性。在本文中,我们解决自适应的情况下,最佳的擦除策略是确定每个给定的接收向量。
2010-04-30 cs.IT math.IT
Two-Stage Polarization-Based Nonbinary Polar Codes for 5G URLLC
本文提出了一种新的用于超可靠低延迟通信(URLLC)的两级极化非二进制极化码,其中外部(符号级)极化通过使用2 × 2 q元矩阵[1 0; β1]作为核来实现,内部(比特级)极化通过每个输入符号的二进制极化矩阵来实现。通过两级极化,引入了比特级码构造,从而产生部分冻结的符号,其中这些符号中的冻结比特可以用作有效校验比特以便于解码器。该码的编/解码器具有与原始二进制极化码相同的结构,允许易于配置和灵活的实现,这是现有的基于Reed-Solomon(RS)码的非二进制极化码的明显优势。为了支持URLLC中的高频谱效率,除了具有场匹配调制阶数的单级编码调制方案之外,我们还提出了具有任意调制阶数的混合多级编码调制方案,以权衡延迟与复杂度。仿真结果表明,我们提出的非二进制极化码表现出与基于RS 4的极化码相当的性能,并且在低解码延迟的情况下优于二进制极化码,这表明了5G URLLC的潜在应用。
2019-02-23 cs.IT math.IT
Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures
Duke University(杜克大学)
本文提出了一种基于稳定子辅助的量子纠错码擦除解码方法,通过结合双剥离与标准剥离技术,降低解码复杂度并提升性能。
2026-01-20 cs.IT math.IT
Adaptive Perturbation Enhanced SCL Decoder for Polar Codes
本文针对SCL翻转译码在长码下增益递减的问题,提出SCL扰动译码算法,通过随机扰动与自适应定向扰动,在不增加列表大小的情况下以极少的额外译码尝试实现SCL-$2L$等效性能,且增益随码长增加不递减,适合硬件实现。
2024-07-04 cs.IT math.IT
Fast Maximum-Likelihood Decoder for 4*4 Quasi-Orthogonal Space-Time Block Code
介绍了两种4 × 4准正交空时分组码(QOSTBC)的快速最大似然(ML)检测方法。第一种算法的设计相对简单,它利用正交幅度调制(QAM)星座的结构来实现其目标,第二种算法虽然稍微复杂一些,但可以应用于任何任意星座。这两种解码器都利用了一种新的ML度量分解技术,将度量分为独立的正部分和正干扰部分。通过使用噪声的独立部分和统计量,大大减少了符号的搜索空间。最后,搜索空间的成员被连续地评估,直到度量被最小化。仿真结果证实,建议的解码器是优于一些最近公布的方法在复杂度水平。更具体地,结果验证了与使用16-QAM的现有技术解决方案相比,使用1024-QAM的新算法的应用将需要降低的计算复杂性。
2017-06-12 cs.IT math.IT
Investigations on Algorithm Selection for Interval-Based Coding Methods
本文研究基于区间的熵编码方法中的算法选择问题,通过伪代码分析符号搜索与区间边界更新策略,证明二进制索引方法在自适应压缩中整体更优,并提出一种更灵活且复杂度部分更低的变体。
2024-09-25 cs.DS cs.IT math.IT
Quantum Error Correction beyond the Bounded Distance Decoding Limit
在本文中,我们考虑在去极化信道上的量子纠错与非二进制低密度奇偶校验码定义在有限域的大小$2^p$。提出的量子纠错码是基于二进制准循环CSS(Calderbank,Shor and Steane)码。由此产生的量子码优于已知的最好的量子码,并超过了有界距离解码器的性能极限。通过增加底层伽罗瓦域的大小,即,$2^p$,错误平层得到显著改善。
2011-07-13 cs.IT math.IT quant-ph
Learning-Based List Sequential Belief Propagation Decoding of Quantum LDPC Codes
Arizona State University(亚利桑那州立大学);The University of Texas at Arlington(阿灵顿得克萨斯大学)
提出强化学习列表顺序BP译码器,通过列表搜索扩展学习顺序调度,结合路径度量剪枝,在去极化信道下提升QLDPC码译码性能。
2026-06-23 cs.IT math.IT quant-ph
An algebraic approach to source coding with side information using list decoding
现有的关于具有边信息的信源编码(SCSI)的文献大多使用最先进的信道码,即LDPC码、Turbo码及其变体,并假设经典的唯一解码。在本文中,我们提出了一种代数方法的SCSI的基础上的列表解码的基础上的信道码。我们表明,SCSI的理论极限可以实现在建议的列表解码为基础的框架时,源和边信息之间的相关性是$q$ -ary对称的。我们认为,相对于信道编码,正确的序列从列表解码器产生的列表可以有效地恢复SCSI的情况下,与几个CRC符号。允许解码器识别正确序列的CRC符号对于大块长度产生可忽略的开销。更重要的是,这些CRC符号不受噪声影响,因为我们处理的是虚拟噪声信道而不是真实噪声信道。最后,我们提出了一个指导方针,分别为非二进制和二进制源使用里德所罗门码和BCH码,设计建设性的SCSI计划。这一准则使我们能够设计一个SCSI方案的任何任意$q$ -ary对称相关,而不诉诸模拟。
2011-10-31 cs.IT math.IT
On the Structure of Real-Time Encoders and Decoders in a Multi-Terminal Communication System
考虑了一个实时的【形】通信系统,其中两个编码器通过单独的噪声信道与单个接收器通信。这两个编码器对马尔可夫源进行不同的部分观测。每个编码器必须将其观测值编码为离散符号序列。符号通过噪声信道传输到有限存储器接收器,该接收器试图重建马尔可夫源的状态的某些函数。编码和解码必须是实时的【形】,也就是说,失真度量不能容忍延迟。在编码器的观测是条件独立的马尔可夫链的假设下,给出了一个不可观测的时不变随机变量,最优实时的【形】编码器和接收机的结构的结果。结果表明,存在有限维的充分统计的编码器。然后考虑接收器处的无噪声信道和完美记忆的问题。一种新的方法来找到最佳实时的【形】编码器的结构。一个充分的统计量与时不变的域中找到这个问题。当通信通过无噪声信道时,这种方法利用了编码器和接收器之间存在的公共信息。
2009-10-26 cs.IT math.IT math.OC
The Golay Code Outperforms the Extended Golay Code Under Hard-Decision Decoding
我们发现,二进制Golay码是稍微更有效的功率比扩展的二进制Golay码下的最大似然(ML),硬判决解码。事实上,如果来自扩展码的码字被发送,则与简单地忽略第24个符号并对前23个符号上的非扩展码使用ML解码器相比,不能实现更高的正确解码概率。这是如此,尽管使用最后一个符号有时会允许使用权重4纠正错误模式。据我们所知,扩展Golay代码的性能更差之前还没有被注意到,但值得注意的是,它是代码的扩展版本,在许多部署中一直是首选。
2016-02-17 cs.IT math.IT
An efficient CDMA decoder for correlated information sources
我们考虑在普遍存在的码分多址(CDMA)方案中相关信息源的检测。我们提出了一个基于消息传递的方案,用于直接检测相关源,而不需要信源编码。检测是在一个传输的二进制符号(字)块上同时完成的。仿真结果表明,与未修改的检测器和源压缩的替代方案相比,误码率有了很大的改善。在实际的模型设置下,包括错误估计的生成马尔可夫转移矩阵和有限长度的扩频码的错误性能改善的鲁棒性。
2010-01-28 cond-mat.stat-mech cs.IT math.IT
Fast Successive-Cancellation Decoding of 2 x 2 Kernel Non-Binary Polar Codes: Identification, Decoding and Simplification
本文针对基于2×2核的非二进制极化码,通过识别SC译码树中的特殊节点并设计简化结构,提出快速SC译码方法,在无误码率损失下将时延最多降低95%。
2024-01-15 cs.IT math.IT
Fountain Codes with Nonuniform Selection Distributions through Feedback
喷泉(无比率)编码方案的一个关键要求是实现高的中间符号恢复率。最近的编码方案已纳入使用的反馈信道,以提高传统的无比率码的中间性能,然而,这些代码的反馈设计的基础上均匀随机选择的输入符号。在本文中,另一方面,我们开发了基于反馈的喷泉码与动态调整的非均匀符号选择分布,并表明,这种特性可以提高中间解码率。我们提供了一个分析我们的代码,包括界的计算复杂性和故障概率的最大似然解码器,后者比经典的无比率码已知的界限更紧。通过数值模拟,我们还表明,与非均匀的选择分布配对的反馈信息可以大大提高符号恢复率,并发送的反馈量可以调谐到一个给定的反馈信道的特定传输特性。
2015-04-08 cs.IT math.IT
Amortized Relaxed Locally Decodable Codes
本文提出摊销松弛局部可解码码(aRLDC),在完全信息论模型下实现常数码率、常数容错性和常数摊销局部性,且恢复长块时每个符号探测少于两次。
2026-09-16 cs.DM cs.IT math.IT
Codeword-Independent Performance of Nonbinary Linear Codes Under Linear-Programming and Sum-Product Decoding
考虑一种编码调制系统,其中非二进制编码符号直接映射到非二进制调制信号。证明了当调制器-信道组合满足一定的对称性条件时,码字出错率性能与发送码字无关。结果表明,这一结果适用于线性编程解码器和总和产品解码器。特别地,这为映射到PSK星座的非二进制码提供了自然的调制映射,用于在诸如AWGN信道或具有AWGN的平坦衰落信道的无记忆信道上传输。
2008-05-19 cs.IT math.IT
Learning to Denoise and Decode: A Novel Residual Neural Network Decoder for Polar Codes
极化码由于其容量可实现的特性而被采用作为第五代新无线电(5G NR)标准中的控制信道编码方案。传统的极化解码算法,如连续消除(SC),遭受高延迟问题,因为它们的顺序解码性质。神经网络译码器(NND)由于具有单点译码和并行计算的能力,被证明是极化码译码器的候选者。然而,NND算法的误比特率(BER)性能仍然不如SC算法。在本文中,我们提出了一个残留的神经网络解码器(RNND)的极化码。与以往直接使用神经网络对接收到的符号进行解码不同,该算法在NND之前引入了基于残差学习的去噪模块。提出的残差学习去噪器能够从接收信号中去除大量的噪声。数值结果表明,我们提出的RND优于传统的NND的BER性能相当的延迟下。
2019-08-01 cs.IT eess.SP math.IT
Non-memoryless Analog Network Coding in Two-Way Relay Channel
物理层网络编码(PNC)可以显著提高双向中继信道的吞吐量。PNC的一个有趣的变体是模拟网络编码(ANC)。然而,迄今为止提出的几乎所有ANC方案都以逐符号方式(无记忆)操作,并且不能利用信道编码分组中的冗余信息来增强性能。本文提出了一种无记忆ANC方案。特别是,我们设计了一个软输入软输出解码器的中继节点处理叠加的数据包从两个端节点产生一个估计的MMSE数据包转发回端节点。我们的解码器考虑到由于信道编码,在数据包中的不同符号之间的相关性,并提供了显着改善的MSE性能。我们的分析表明,在中继节点的信噪比改善是下界的1/R(R是码率)与最简单的LDPC码(重复码)。通过LDPC码的数值仿真验证了该方法的信噪比改善效果。我们的研究结果表明,不同程度的LDPC码是首选在不同的SNR区域。一般来说,较小的度数对于较低的SNR是优选的。
2011-10-14 cs.IT cs.NI math.IT
Auxiliary Nodes for BP Decoding of Quantum LDPC Codes
Institute of Telecommunications, University of Stuttgart(斯图加特大学电信研究所)
研究针对CSS量子低密度奇偶校验码BP解码性能受其构造特性影响的问题,提出引入辅助节点的通用框架,4循环消除等技术可视为该框架实例,还基于此框架提出解码器,能降低逻辑错误率。
2026-07-15 cs.IT eess.SP math.IT
Synchronization recovery and state model reduction for soft decoding of variable length codes
当在噪声信道上传输时,可变长度码表现出去同步问题。基于最大后验(MAP)估计器的网格解码技术通常用于最小化估计序列上的出错率。如果解码器已知所传输的符号和/或比特的数量,则可以在解码过程中并入终止约束。网格中所有不会导致有效序列长度的路径都被抑制。本文提出了一种分析方法,以评估预期的错误弹性的VLC时,网格解码与序列长度约束。该方法是基于计算,对于一个给定的代码,所带来的约束的信息量。然后表明,该量以及严格意义上的VLC解码器不重新同步的概率不会因适当的网格状态聚合而显着改变。这证明了通过在聚合状态模型上运行长度受限的维特比解码器所获得的性能接近用比特/符号网格获得的性能,具有显著降低的复杂性。然后,它示出的复杂性,可以进一步降低通过投影的状态模型上的两个状态模型的大小减小。
2006-12-11 cs.IT cs.NI math.IT
Quantum Constacyclic BCH Codes over Qudits: A Spectral-Domain Approach
本文利用有限域傅里叶变换在频域刻画常循环码并提出降复杂度译码方法,基于自正交和包含对偶码的零集推导出量子纠错码,并设计了变换域的量子编码器和译码器。
2024-07-23 cs.IT math.IT quant-ph