Algebraic constructions of LDPC codes with no short cycles
推导了构造校验矩阵中无短圈码的代数群环方法。证明了群环元素的矩阵无短圈当且仅当该元素的群差集无重复。当应用于小支撑群环中的元素时,给出了从群环构造和分析无短环低密度奇偶校验(LDPC)码的一般方法。从群环元素构造没有短周期的LDPC码的示例,并且对这些示例进行仿真,并与已知的LDPC码(包括用于无线标准的LDPC码)进行比较。
2008-07-21 cs.IT math.IT math.RA
New Families of LDPC Block Codes Formed by Terminating Irregular Protograph-Based LDPC Convolutional Codes
本文提出了一种通过终止基于不规则原模图的LDPC卷积码来构造新的LDPC分组码系综族的方法。以累积重复4锯齿累积(AR4JA)原模图为例,对二进制擦除信道的密度演化分析表明,这种灵活的设计技术可以产生多种码率和接近容量的门限的LDPC分组码集合.此外,通过渐近权重枚举分析,我们证明了这个家族中的所有系综也具有随块长度线性增长的最小距离,即,它们是渐近好的。
2010-05-06 cs.IT math.IT
Design of Non-Binary Quasi-Cyclic LDPC Codes by ACE Optimization
提出了一种构造非二进制非规则准循环LDPC码Tanner图的算法。它采用了一种新的方法来选择边缘标签,允许控制代码的非二进制ACE频谱,并导致低错误平层。该算法的效率表明,通过产生良好的代码的短到中等长度的小字段,优于由已知的方法产生的代码。
2013-07-25 cs.IT math.IT
Integer Ring Sieve for Constructing Compact QC-LDPC Codes with Girths 8, 10, and 12
提出了一种构造围长g = 8、10和12的紧凑全连接准循环低密度奇偶检验(QC-LDPC)码的新方法。所提出的方法的独创性是对指数矩阵P施加约束,以大幅减少搜索空间。对于目标提升度N,该方法的第一步是对整数环Z_N进行筛选,得到一个具有特定性质的子群来构造P的第二列(第一列填充零)。P的剩余列通过适应顺序乘列(SMC)方法递归地确定为第二列的倍数,由此在每一步应用受控贪婪搜索。所提出的半代数方法构造的代码显示的长度,可以显着短于文献中的最佳同行。
2021-10-13 cs.IT math.GR math.IT
Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
低密度奇偶检验码(LDPC)是一类重要的码,有着广泛的应用。给出了构造规则LDPC码的两种代数方法--基于非本原窄义BCH码的方法和直接基于分圆陪集的方法。构造的代码具有高速率,是免费的长度为4的周期,因此,它们可以使用标准的迭代解码算法进行解码。导出了最小距离和停止距离的精确维数和界。这些构造的码可以用来导出量子纠错码。
2008-02-27 cs.IT math.IT
Floor Scale Modulo Lifting for QC-LDPC codes
在给定的文件中,我们提出了一种新的方法来构造一个更小的长度提升一个给定的QC-LDPC码的QC-LDPC码。所提出的方法可以被认为是地板提升的推广。此外,我们证明了几个概率报表有关的理论改进的方法就小周期的数量。通过对尺度参数进行离线计算,可以仅使用floor和scale运算来构造从单个指数矩阵生成的具有不同循环大小的QC-LDPC码序列。我们存储在内存中的唯一参数是缩放所需的常数。
2017-02-04 cs.IT math.IT
A Combinatorial Family of Near Regular LDPC Codes
本文提出了一类具有高围长的准正则低密度奇偶检验码的初等组合Tanner图构造方法。该结构允许灵活地选择设计参数,如速率,平均度,围长和块长度的代码,并产生一个渐近家庭。在该族中构造码的复杂性仅与块长度成二次方增长。
2006-09-26 cs.IT math.IT
On Multilevel Coding Schemes Based on Non-Binary LDPC Codes
我们解决的问题,构造的编码方案的信道与高阶调制。已知的是,非二进制LDPC码对于这样的信道特别好,并且显著优于它们的二进制对应物。不幸的是,它们的解码复杂度仍然很大。为了降低解码复杂度,我们考虑在更小的字段的非二进制LDPC码(NB-LDPC-MLC计划)的基础上的多级编码方案。使用这样的方案给了我们一个合理的复杂性增益。同时,NB-LDPC-MLC方案的性能在与调制阶数匹配的域上实际上与LDPC码的性能相同。特别地,通过仿真,我们表明,在具有相应的QAM 64和QAM 256的AWGN信道中,GF(16)上的NB-LDPC-MLC方案的性能与GF(64)和GF(256)上的非二进制LDPC码的性能相同。我们还进行了比较与二进制LDPC码。
2017-02-08 cs.IT math.IT
Performance Bounds and Estimates for Quantized LDPC Decoders
已知低密度奇偶校验(LDPC)码在高信噪比(SNR)下的性能受到存在于码的Tanner图表示中的某些子图(例如捕获集和吸收集)的存在的限制。本文推导出一个下界的帧出错率(FER)的任何LDPC码包含一个给定的有问题的子图,假设一个特定的消息通过解码器和解码器量化。下界的一个重要方面是,它是代码独立的,在这个意义上,它可以只基于一个有问题的子图,然后应用到任何代码包含it.Due的评估准确的界限的复杂性,假设提出近似它,从中我们可以估计解码器的性能。量化的和积算法(SPA)和量化的最小和算法(MSA)的模拟结果表明是一致的近似界和相应的性能估计。不同类别的LDPC码,包括结构化和随机构造的代码,被用来证明该方法的鲁棒性。
2019-11-07 cs.IT math.IT
A Class of Quantum LDPC Codes Constructed From Finite Geometries
低密度奇偶校验(LDPC)码是一类重要的经典码,有着广泛的应用。已经使用随机、代数和有限几何方法构造了几种好的LDPC码,在它们的Tanner图中包含长度至少为6的循环。然而,在不引入长度为4的循环的情况下,不可能设计LDPC码的自正交奇偶校验矩阵。本文基于有限几何中的线和点构造了一类新的量子LDPC码。这些码的奇偶校验矩阵适于自正交,仅包含一个长度为4的循环。此外,这些代码的列和行的重量,和界限上的最小距离。因此,这些代码的编码和解码算法,以及它们的性能在各种量子去极化信道将被研究。
2009-11-11 cs.IT math.IT quant-ph
Optimization of NB QC-LDPC Block Codes and Their Performance Analysis
提出了一种非二进制准循环LDPC码的优化方法。该方法结合模拟退火构造基校验矩阵和标记所获得的基矩阵,旨在最大化NB LDPC码Tanner图的所谓广义围长。基于二进制Galois域的扩展,推导了有限长度的“几乎正则”NB LDPC码的集合的平均二进制谱的简化的随机编码界。给出了“几乎规则”NB QC-LDPC块码的和积BP解码的仿真FER性能,并与导出的有限长度随机编码界以及5G标准中优化的二进制QC-LDPC块码的相同性能进行了比较。在瀑布区,ML译码的有限长误差概率界与BP译码的仿真FER性能相差约0.1- 0.2dB。
2020-10-22 cs.IT math.IT
Polarized Low-Density Parity-Check Codes on the BSC
低密度奇偶检验(LDPC)码中变量节点和校验节点的连接方式对LDPC码的性能有很大的影响。受极化码生成矩阵独特结构的启发,提出了一种构造具有极化效应的LDPC码的新方法。这种新的码被称为极化LDPC码,在二进制对称信道(BSC)中具有较低的错误平层或无错误平层
2019-12-05 cs.IT math.IT
Edge Coloring Technique to Remove Small Elementary Trapping Sets from Tanner Graph of QC-LDPC Codes with Column Weight 4
导致高解码失败率的现象之一是陷阱集。在列权为3,4,5,6的可变规则LDPC码中,$(a,b)$基本捕获集(ETS)的特征、图形特性以及大小的下界一直是研究者们感兴趣的课题,其中$a$是ETS的大小,$b$是1度校验节点的数目.虽然文献中已经提出了渐进边增长方法(PEG)来构造不含特定ETS的LDPC码,但它主要应用于列重为3的LDPC码。本文主要研究了列重为4的QC-LDPC码的构造,其Tanner图中不存在小的ETS。通过对对应于ETS的变量节点(VN)图的边进行着色,给出了得到列重为4、围长为6且不含$(5,b)$ ETS(其中$b\leq4$)和$(6,b)$ ETS(其中$b\leq2$)的QC-LDPC码的充分条件.此外,对于围长为8的$(4,n)$ -正则QC-LDPC码,我们提出了一种从Tanner图中去除$(7,4)$ ETS的方法。
2018-08-15 cs.IT math.IT
Scheduled-PEG construction of LDPC codes for Upper-Layer FEC
渐进边增长(Progressive Edge Growth,PEG)算法是构造有限长LDPC码最常用的方法之一。在本文中,我们认为PEG算法与调度分布,指定的顺序,在图中建立的边缘。我们的目标是找到一个调度分布,产生“最好的”性能方面的解码开销,性能指标特定的擦除码和广泛用于上层前向纠错(UL-FEC)。我们严格制定这个优化问题,我们表明,它可以通过使用遗传优化算法来解决。我们还展示了PEG码优化调度分布,其解码开销是不到一半的解码开销的经典PEG同行。
2011-03-14 cs.IT math.IT
On the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs
研究了由完全原模图构造$(3,L)$准循环低密度奇偶校验码的问题。一个完全原型图是一个小的二部图,它有两个不相交的顶点集,使得可变节点集中的每个顶点都通过唯一的边连接到校验节点集中的每个顶点。本文分析了所需的提升因子,以实现六个或八个围长在所得到的准循环码与提升的限制。所需的提升因子提供了这种代码的块长度的下限。
2015-05-30 cs.IT math.IT
Design of Protograph LDPC-Coded MIMO-VLC Systems with Generalized Spatial Modulation
研究了多输入多输出(MIMO)可见光通信中比特交织编码广义空间调制(BICGSM)迭代译码(BICGSM-ID)。在BICGSM-ID方案中,由信号域(SiD)符号和空间域(SpD)发光二极管(LED)索引图案传送的信息比特由原模图低密度奇偶校验(P-LDPC)码编码。具体而言,我们提出了一种信号域符号扩展和重新分配(SSER)的方法来构建一种新的广义空间调制(GSM)星座,称为SSERGSM星座,以提高性能的BICGSM-ID MIMO-VLC系统。此外,通过改进的PEXIT(MPEXIT)算法,我们进一步设计了一类速率兼容的P-LDPC码,称为增强型累积-重复-累积(EARA)码,它同时具有优良的译码门限和线性最小距离增长特性。理论分析和仿真结果表明,所提出的SSERGSM星座和P-LDPC码可以显著提高MIMO-VLC系统的收敛性能和译码性能。因此,所提出的P-LDPC编码的SSERGSM映射的BICGSM-ID配置被设想为满足MIMO-VLC应用的高吞吐量要求的有前途的传输解决方案。
2022-10-28 cs.IT math.IT
Multilevel LDPC Lattices with Efficient Encoding and Decoding and a Generalization of Construction D'
格码是一种优雅而强大的结构,不仅可以实现AWGN信道的容量,而且也是许多利用线性特性的多端方案的关键成分。然而,构造能够以低复杂度实现这些优点的格码仍然是一个具有挑战性的问题。本文针对由构造D'构造的复杂度与编码比特数成线性关系的多级二进制LDPC格,提出了高效的编译码算法。此外,提出了构造D'的推广,其放松了对分量码的奇偶校验矩阵的一些嵌套约束,从而导致更简单和改进的设计。在此基础上,设计了低复杂度的多级LDPC格,在功率不受限的AWGN信道下,其多级译码性能与极坐标格相当,接近于低密度格码(LDLC)。
2018-11-22 cs.IT math.IT
Trade-Based LDPC Codes
基于多边原模图的LDPC码与其对应的单边原模图相比可能具有更大的最小距离。然而,考虑到他们的Tanner图的不同特征,如短圈,围长和其他图形结构,比单边原模图的Tanner图更难。在本文中,我们提供了一种新的方法来构造的LDPC码的奇偶校验矩阵,这是基于交易得到的块设计。我们采用我们的方法来构造两个重要类别的LDPC码;准循环(QC)LDPC和空间耦合LDPC(SC-LDPC)码。我们使用这些交易为基础的矩阵来定义多边原模图的基矩阵。与文献中提出的方法相比,这些基矩阵对应的指数矩阵的构造具有更低的复杂性。我们证明,这些基矩阵的结果在QC-LDPC码的提升度上的下限比现有的更小。SC-LDPC码分为周期码、时不变码和时变码三类。由于第三种算法的校验矩阵具有时间相关性,所以构造第三种算法的校验矩阵比较困难。我们使用基于交易的矩阵来获得时变SC-LDPC码的奇偶校验矩阵,其中基于交易的矩阵的每个向下行位移产生特定时间的伴随式矩阵。结合不同的行移位,得到整个校验矩阵。我们所提出的方法来构造奇偶校验和基矩阵的交易设计是适用于任何类型的超简单有向区组设计。我们应用我们的技术,以最小的定义集包含至少一半的块有向设计。为了证明我们的贡献的意义,我们提供了一些数值和模拟结果。
2021-07-15 cs.IT math.IT
LDPC Codes Based on the Space of Symmetric Matrices over Finite Fields
本文提出了一种基于$\mathbb{S}_{n}(\mathbb{F}_{q})$($\mathbb{F}_{q}$上的$n\times n$对称矩阵空间)显式构造规则低密度奇偶校验(LDPC)码的新方法.利用这种方法,我们得到了两类具有粗$8$的二进制LDPC码:$\cal{C}(n,q)$和$\cal{C}^{T}(n,q)$.然后研究了每类的最小距离和停止距离。证明了$\cal{C}^{T}(n,q)$的最小距离和停止距离都是$2q$。对于$\cal{C}(n,q)$,我们在某些特殊情况下确定了最小距离和停止距离,并在其他情况下得到了下界。
2016-05-25 cs.IT math.CO math.IT
Edge-Spreading Raptor-Like LDPC Codes for 6G Wireless Systems
本文提出面向6G的边扩展Raptor类(ESRL)SC-LDPC码族,通过优化耦合矩阵与边重分配策略,在同等解码复杂度下,特定场景的误码率与吞吐量优于5G-NR LDPC码。
2025-05-28 cs.IT math.IT
Univariate Bicycle Quantum LDPC Codes: Explicit Logical Structure and Distance Bounds
Northeastern University(东北大学)
本文介绍单变量自行车码,一种通过弗罗贝尼乌斯关系获得的广义自行车量子低密度奇偶校验码子类,通过显式代数特征和逻辑余空间基底构造,推导出距离上界,并展示短至中等长度码的仿真结果。
2026-05-13 cs.IT math.IT
Coset Lifted Product Codes: Constructing Quantum LDPC Codes from Non-Normal Subgroup Actions
Indian Institute of Science(印度科学研究所);International Institute of Information Technology Hyderabad(海德拉巴信息技国际学院)
该研究提出CLP码,结合提升乘积码母图结构与非正规子群陪集作用构造量子LDPC码,经搜索得到多类校验权重下Q值超最优值的认证码及高距离码。
2026-10-12 cs.IT math.IT quant-ph
Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel
在本文中,我们开发了一种新的信道模型,我们命名为$q$ -ary部分擦除信道(QPEC)。QPEC有一个$q$元输入,其输出是输入符号或一组包含输入符号的$M$($2 \le M \le q$)符号。该信道用作二进制擦除信道的一般化,并且模仿当从信道输出的符号仅部分已知时的情况,即,输出符号包含一些模糊性,但未被完全擦除。这种类型的通道由非易失性存储器多级读取通道驱动。在这样的通道中,通过一系列电流/电压测量来获得读出,其可以以存储电平的部分知识终止。我们的调查是集中在低密度奇偶校验(LDPC)码的性能时,在这个信道上使用,由于其低解码复杂度,使用置信传播。我们提供了精确的QPEC密度演化方程的解码过程中,并建议作为代理基数为基础的近似。然后,我们提供了几个边界和近似的代理密度演化,并通过数值实验验证其紧密性。最后,我们提供的工具,用于实际设计的LDPC码的QPEC。
2016-05-24 cs.IT math.IT
Constructions of block MDS LDPC codes from punctured circulant matrices
Guangzhou University(广州大学);School of Mathematics and Information Science, Guangzhou University(广州大学数学与信息科学学院);Tsinghua Shenzhen International Graduate School, Tsinghua University(清华大学深圳国际研究生院);Naikai University(南开大学);School of Mathematical Sciences, Naikai University(南开大学数学科学学院);Dongguan University of Technology(东莞理工学院);School of Electrical Engineering & Intelligentization, Dongguan University of Technology(东莞理工学院电气与智能化学院)
本文提出从穿孔循环矩阵构造块MDS LDPC码,具有无4-环的Tanner图和增强的随机错误校正能力。
2025-11-27 cs.IT math.IT
Short Regular Girth-8 QC-LDPC Codes From Exponent Matrices with Vertical Symmetry
提出基于垂直对称性(VS)的短围长8 QC-LDPC码构造框架,整理现有显式构造并提出列重3和6的新构造及高效搜索方法,新码更短且性能相当或更优,满足低延迟需求。
2024-04-23 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
Algebraic codes for Slepian-Wolf code design
无损分布式源代码的实际建设(Slepian-Wolf问题)在过去的十年中一直是许多调查的主题。特别地,已经针对具有二进制对称相关的两个二进制源的情况提出了基于LDPC码的近容量实现码设计。然而,构建实用的代码的情况下,任意相关的非二进制源仍然是开放的。从实际的角度来看,它也是有趣的,考虑编码方案的性能仍然强大的不确定性的联合分布的来源。在这项工作中,我们提出了使用Reed-Solomon(RS)码的非对称版本的这个问题。我们证明了在一定的相关结构下,RS码的代数软判决译码可以有效地使用。此外,RS码提供了自然的速率自适应性和性能,该性能在具有相同条件熵的相关结构族中保持恒定。将RS码的性能与专用和速率自适应多级LDPC码(Varodayan等人,'06)进行比较,其中每个LDPC码用于压缩各个位平面。仿真结果表明,在经典的Slepian-Wolf场景下,在$q$ -ary对称相关下,RS码的性能优于专用LDPC码和速率自适应LDPC码,在稀疏相关模型下,RS码的性能优于速率自适应LDPC码,其中信源的条件分布只有少数主导项.在反馈情况下,RS码的性能与LDPC码的两种设计相当。我们的模拟还表明,RS码的性能在存在的不准确的联合分布的来源是更好的多级LDPC码相比。
2011-06-14 cs.IT math.IT
Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes
Institute of Science Tokyo(东京科学大学)
本文研究了通过构造低权非稳定逻辑代表来确定量子APM-LDPC码最小距离上界的方法,利用统一框架和特定结构生成候选,通过排除测试后获得精确上界。
2026-04-16 cs.IT math.IT quant-ph
Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices
近年来,量子低密度奇偶校验(QLDPC)码的成功构造使得这类码成为量子计算中纠错方案的一个很有前途的候选者。然而,由于QLDPC码的Tanner图中不可避免地存在短环以及特殊的简并现象,传统的置信传播(BP)译码不能获得令人满意的性能。在这项工作中,我们提出了解码QLDPC码的基础上的校验矩阵与冗余行,从原始校验矩阵中的行的线性组合生成。这种方法在解码性能方面产生了显著的改进,并且具有非常低的解码延迟的额外优点。此外,我们提出了一种新的神经置信传播译码器的基础上的四元BP译码器的QLDPC码,从而导致进一步的译码性能的改善。
2023-03-21 cs.IT math.IT quant-ph
LDPC Fractus Codes: Sparse Codes with Recursive Structure
本文提出递归构造的Fractus稀疏矩阵,用于生成具有近线性编码复杂度和低解码复杂度的LDPC码,保证围长六和最小距离,并建立序理论与编码理论的联系。
2026-09-30 cs.IT math.CO math.IT
Construction of Protograph-Based Partially Doped Generalized LDPC Codes
广义低密度奇偶校验(GLDPC)码是将传统低密度奇偶校验(LDPC)码中的单个奇偶检验节点替换为具有更高奇偶检验约束的线性码的一类码。本文提出了一种通过插入部分掺杂广义校验节点构造GLDPC码的新方法。传统的原模图GLDPC码通过用广义校验节点替换原模图校验节点来对原模图校验节点进行掺杂,而通过增加广义校验节点并对所选变量节点进行部分掺杂以使其具有更高的自由度来构造新的GLDPC码,称为部分掺杂GLDPC(PD-GLDPC)码.所提出的PD-GLDPC码可以进行更精确的外部信息传输(EXIT)分析,并且掺杂粒度可以在原型图方面变得比常规GLDPC码更细。提出了PD-GLDPC码典型最小距离的约束条件,证明了满足该条件的PD-GLDPC码具有线性最小距离增长特性。此外,我们得到了阈值优化原型图的建议PD-GLDPC码的规则和不规则的合奏在二进制擦除信道(BEC)。具体来说,我们提出了规则和不规则的基于原型图的PD-GLDPC码的构造算法,使GLDPC码的构造具有比传统的更高的速率。块出错率性能的建议PD-GLDPC码表明,它有一个合理的良好的瀑布性能与低错误平层,并优于其他LDPC码相同的码率,码长,度分布。
2022-09-05 cs.IT math.IT
Decodable quantum LDPC codes beyond the $\sqrt{n}$ distance barrier using high dimensional expanders
构造具有比长度的平方根更快增长的最小距离的量子LDPC码一直是该领域的主要挑战。考虑到这一挑战,我们调查的建设,来自高维扩展,特别是拉马努金复合物。这些自然地产生非常不平衡的量子纠错码,其具有大的$X$距离但具有小得多的$Z$距离。然而,连同一个经典的扩展LDPC码和张量的方法,概括了建设的黑斯廷斯和量子码的Tillich-Zemor建设,我们得到的量子LDPC码的最小距离超过的平方根的代码长度和其尺寸接近的代码长度的平方根。当成分是一个3维Ramanujan复杂,我们表明,其2-收缩表现得像一个平方的复杂的大小,这导致在最小距离$n^{1/2}\log n$的整体量子码,并设置一个新的记录量子LDPC码。当我们使用二维Ramanujan复形,或三维Ramanujan复形的2-骨架时,我们得到最小距离的量子LDPC码$n^{1/2}\log^{1/2}n$。然后,我们利用复杂的扩展特性,设计出第一个多项式时间算法,用于量子LDPC码的平方根障碍以上的解码。
2020-04-16 cs.IT math.CO math.IT
Constructing Linear Codes with Good Joint Spectra
本文研究了联合信源-信道编码(JSCC)中寻找优良线性码的问题.利用码谱的方法,作者在前一篇文章中已经证明了JSCC方案的好线性码是具有好联合谱的码,因此本文的主要任务是构造具有好联合谱的线性码。首先,进一步发展了码谱法,使谱的计算更加方便。其次,给出了构造好的线性码的一般原则。最后,基于低密度奇偶检验码和低密度生成矩阵码,提出了一种具有良好联合谱的线性码的显式构造方法。
2008-08-28 cs.IT math.IT
On the lifting degree of girth-8 QC-LDPC codes
University of Chinese Academy of Sciences(中国科学院大学);Academy of Mathematics and Systems Science, CAS(数学与系统科学研究院);School of Mathematics, Shandong University(山东大学数学学院)
本文研究(3,L)全连接QC-LDPC码实现围长8的提升度,改进经典下界并提出接近新下界的确定性构造方法,其提升度阶数达已知最小水平。
2024-12-03 cs.IT math.IT
Connectivity constrains quantum codes
量子低密度奇偶校验码(LDPC)是一类重要的量子纠错码。在这样的代码中,每个量子位只影响恒定数量的校正子位,并且每个校正子位只依赖于某个恒定数量的量子位。构造量子LDPC码是一个挑战。是否存在好的量子LDPC码,即具有恒定速率和相对距离的量子LDPC码,这是一个开放的问题。此外,执行容错门的技术知之甚少。我们提出了一个统一的方法来解决这些问题。我们的主要结果是a)距离上的界,b)码维数上的界和c)可应用于量子LDPC码的某些容错门的限制。所有这三个边界都被转换为量子代码的连通性图表示的图分隔符的函数。我们发现,除非连接图包含一个扩展器,代码是非常有限的。这意味着一个必要的,但不是充分的条件,以构建良好的代码。这是研究不依赖于局部性的量子LDPC码的局限性的第一个界限。作为应用,我们在$D$维双曲空间中给出了与局部图相关的量子LDPC码的新界。
2022-04-29 cs.IT math.IT quant-ph
An Efficient Algorithm to Sample Quantum Low-Density Parity-Check Codes
Polytechnic University of Marche(马尔凯理工大学)
本文提出了一种高效的量子LDPC码校验矩阵采样算法,利用信息集解码技术实现稀疏自正交矩阵的随机生成。
2026-01-26 cs.IT math.IT
Deep learning based enhancement of ordered statistics decoding of short LDPC codes
本文提出基于深度学习的短LDPC码中继译码策略,在神经min-sum译码失败时增强有序统计译码,通过卷积神经网络构建可靠性度量、自适应译码路径和辅助准则降低复杂度,实现高吞吐、低复杂度且逼近最大似然性能的译码。
2024-03-24 cs.IT math.IT
Code Annealing and the Suppressing Effect of the Cyclically Lifted LDPC Code Ensemble
提出了一种新的设计短块长好码的方法--码退火,然后将其与循环提升相结合,生成具有低帧出错率(FER)错误平层且无性能异常值的有限码。在均匀随机提升序列的假设下,对循环提升码系综进行了停止集分析,首次确定了循环提升码的抑制效果/权重,并在此基础上解析确定了系综误码率平层,推导了缩放定律.一阶和高阶抑制效果进行了讨论,并通过不同的方法,包括显式表达式,算法的上限,和代数下限量化。抑制权重和停止距离之间的不匹配解释了当底层基码具有2度变量节点或不具有2度变量节点时,不同循环提升码之间的显著性能差异。对于前一种情况,进一步引入了一种度增强方法来缓解这种度量失配,并给出了一种构造低FER错误平层的非规则码的系统方法。报告了具有非常低的FER错误平层的规则和不规则代码,与经典的基于图的代码集成相比,其改进因子范围为10^6-10^4。
2006-08-29 cs.IT math.IT
Quantifying nonlocality: how outperforming local quantum codes is expensive
量子低密度奇偶校验(LDPC)码是降低可扩展量子线路构建成本的有效途径。然而,如何在实践中执行这些守则尚不清楚。Bravyi & Terhal和Bravyi,Poulin & Terhal的研究结果表明,通过局域相互作用实现的量子LDPC码在维数$k$和距离$d$上都有一定的限制.在这里,我们解决的互补问题,需要多少长距离的相互作用,以实现量子LDPC码的参数$k$和$d$。特别是,在2D中,我们表明,量子LDPC与距离$n^{1/2 + ε}$码需要$Ω(n^{1/2 + ε})$相互作用的长度$\widetildeΩ(n^ε)$。此外,满足具有距离$d \propto n^α$的$k \propto n$的码需要长度为$\widetildeΩ(n^{α/2})$的$\widetildeΩ(n)$交互。我们的结果来自使用量子码从图度量的界限。作为这些结果的一个应用,我们考虑一个称为堆叠架构的模型,它以前被认为是实现量子LDPC码的一种潜在方式。在这个模型中,虽然大多数交互都是局部的,但其中一些可以很长。我们证明了有限的长程连通性意味着距离和码维的定量界。
2021-09-22 cs.IT math.IT quant-ph
A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions
低密度奇偶校验(LDPC)卷积码(或空间耦合码)最近被证明接近二进制擦除信道(BEC)和二进制输入无记忆对称信道的容量。这种壮观的性能背后的机制现在被称为通过空间耦合的阈值饱和。这种新现象的特点是由空间耦合合奏的信念传播阈值增加到一个固有的噪声阈值定义的非耦合系统。在本文中,我们提出了一个简单的证明阈值饱和,适用于广泛的一类耦合标量递归。我们的方法是基于构造耦合和非耦合递归的潜在功能。我们的结果实际上表明,耦合递归的不动点基本上是由非耦合势函数的最小值,我们称这种现象为麦克斯韦饱和。各种各样的例子被认为包括密度演化方程:不规则LDPC码的BEC,不规则低密度生成矩阵码的BEC,一类广义LDPC码与BCH分量码,联合迭代译码的LDPC码的符号间干扰信道与擦除噪声,和压缩感知的随机向量的独立同分布。件.
2014-09-11 cs.IT math.IT
Quantum Error Correction with Girth-16 Non-Binary LDPC Codes via Affine Permutation Construction
Institution of Science Tokyo(东京科学大学)
该研究提出一种基于仿射置换矩阵与随机顺序选择程序的构造方法,实现围长16的非二进制LDPC量子纠错码,其错误平层性能优于传统围长12的构造,且低重量码字数量更少、最小距离上界更大。
2026-08-17 cs.IT math.IT quant-ph
Multiple-Bases Belief Propagation List Decoding for Quantum LDPC Codes
Northeastern University(东北大学)
本文提出一种基于信念传播的解码器,用于量子低密度奇偶校验码,通过构造多个冗余奇偶校验表示并并行运行解码以提高解码性能。
2026-05-13 cs.IT math.IT
Impact of redundant checks on the LP decoding thresholds of LDPC codes
Feldman等人(2005)询问LP解码器的性能是否可以通过添加冗余的奇偶检验来加强LP松弛来提高。我们证明了LDPC码,即使我们包括所有的冗余检查,渐近有没有增益的LP解码器阈值的BSC在一定条件下的基础坦纳图。首先,我们证明了如果图具有有界的校验度并且满足我们称之为渐近强度的条件,则在LP中包括高度冗余校验在以下意义上不会显着提高阈值:对于每个常数δ>0,有一个常数k> 0的所有冗余校验,使得包含度最多为k的所有冗余校验的LP解码器的阈值在将度最多为k的所有冗余校验添加到LP时提高最多增量。度大于k。我们的结论是,如果图满足刚性条件,那么包括所有冗余检查不会提高基本LP的阈值。如果LP解码器纠正了一个常数部分的错误,即使正确变量的LLR是任意小的,我们称该图为渐近强的。通过建立在费尔德曼等人的工作。(2007)和Viderman(2013),我们证明了渐近强度来自足够大的展开。我们还给出了伪码字的渐近强度的几何解释。我们称这个图为刚性的,如果当块长度趋于无穷大时,涉及一个圈的校验节点之和的最小权趋于无穷大。在假设图的围长是对数的并且最小检查度至少是3的情况下,刚性等价于非退化性质,即增加至少几何上多个检查不会给出恒定的重量检查。我们认为,非退化是随机检验正则图的一个典型性质。
2015-04-13 cs.IT math.IT
Entanglement-assisted quantum low-density parity-check codes
基于组合设计理论,提出了一种构造纠缠辅助量子低密度奇偶检验(LDPC)码的一般方法。给出了纠缠辅助量子纠错码(EAQECC)的显式构造,并具有许多理想的性质。这些特性包括仅需要一个初始纠缠比特、高纠错性能、高速率和低解码复杂度。所提出的方法产生了无限多的新的代码与各种各样的参数和纠缠的要求。我们的框架包括各种代码,包括先前已知的纠缠辅助量子LDPC码具有最好的纠错性能和许多新的代码具有更好的块出错率在去极化信道的模拟。我们还确定了几个著名的类的量子和经典LDPC码的重要参数,以前未解决的情况下。
2010-11-01 cs.IT math.CO math.IT
Non-Abelian sheaf quantum LDPC codes: good and magical
Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文通过杯积规范层丛码,构建了具有恒定编码率和线性距离的非阿贝尔qLDPC码族,并证明其码空间具有长程魔幻性,为超越Pauli稳定子的量子纠错码奠定基础。
2026-10-20 cs.IT math-ph math.IT
On the Minimum Distances of Finite-Length Lifted Product Quantum LDPC Codes
本文研究有限长度提升积量子LDPC码的最小距离设计准则,通过刻画准循环基矩阵的行列组合约束,提出构造退化LP-QLDPC码的必要条件,确保其最小距离大于最小权重稳定子生成元,从而提升量子信道纠错性能。
2025-03-10 cs.IT math.IT quant-ph
Transversal non-Clifford gates on almost-good quantum LDPC and quantum locally testable codes
Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文提出在近好的量子LDPC和量子局部可测试码上构造非平凡的横向逻辑多控Z门,结合近最优码参数与容错非克莱弗门,证明其通过几乎纯代数拓扑方法得出。
2026-07-03 cs.IT math-ph math.IT
Constructing linear codes from digraphs and groups
The Open University(开放大学);University of Western Australia(西澳大学)
本文对凯莱码构造提出两种推广(图码与有向图码),分析所用(有向)图扩展性质与码参数的关系,改进了相关结果,构造出无限好有向图码族并提出开放问题。
2026-07-31 cs.IT math.CO math.GR
Theory of (Co)homological Invariants on Quantum LDPC Codes
Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心)
本文提出一种系统框架,用于分析量子码复形的(共)同调不变量,解决了sheaf码中codeword的显式表征问题,并证明了在近好qLDPC码和qLTC中可以支持线性数量的平行非平凡常数深度多控Z门。
2026-10-07 cs.IT math-ph math.IT
A new method for constructing EAQEC MDS codes
纠缠辅助量子纠错(EAQEC)码利用发送方和接收方之间预先存在的纠缠来提高传输速率。与标准量子纠错码不同,可以从任何经典线性码构造EAQEC码,标准量子纠错码只能从包含对偶的码构造。然而,预共享最大纠缠态的数目$c$通常通过计算机搜索来计算。本文首先给出了一个计算预共享最大纠缠态个数$c$的新公式。然后,利用这个公式,我们构造了三类新的纠缠辅助量子纠错最大距离可分(EAQEC MDS)码。
2020-03-02 cs.IT math.IT
Convolutional codes from unit schemes
卷积码的构造,设计和分析使用行和/或块结构的单位代数计划。导出了此类码和具有特定性质的码的无穷级数。性质代数和代数译码方法的推导。对于给定的速率和给定的纠错能力,在每个组件,卷积码与这些规格和有效的解码算法的构造。显式原型的例子,但在一般情况下,大的长度和大的错误能力是可以实现的。在参数可达到的最大自由距离处或附近具有有效解码算法的卷积码是可构造的。用实用的代数译码算法设计了具有最大可能自由距离的单位记忆卷积码。利用这些方法构造并分析了具有高效译码方案的LDPC(低密度奇偶校验)卷积码。自对偶和双包含卷积码也可以通过该方法设计;双包含码使得量子码的构造成为可能。
2018-04-02 cs.DM cs.IT math.IT
Application of Constacyclic codes to Quantum MDS Codes
量子最大距离可分码是一类重要的量子码。为了得到$q$元量子MDS码,利用Hermitian构造和量子Singleton界,只要在$\mathbb{F}_{q^2}$上找到满足$C^{\perp_H}\subseteq C$的线性MDS码$C$即可.如果是$C^{\perp_{H}}\subseteq C$,我们说$C$是一个包含双重的代码。通过构造包含对偶的常循环MDS码,已经产生了许多新的具有较大最小距离的量子MDS码(参见\cite{Guardia11}、\cite{Kai13}、\cite{Kai14})。这些工作促使我们对非平凡对偶包含常循环码的存在性条件进行深入的研究。这将有助于我们避免不必要的尝试,并提供有效的想法,以构建双重包含码。构造了几类含对偶的MDS常循环码,并计算了它们的参数。因此,新的量子MDS码是从这些参数。这里展示的量子MDS码的参数优于文献中的参数。
2014-03-11 cs.IT math.IT
New Binary Quantum Codes Constructed from Quasi-Cyclic Codes
众所周知,量子码可以用经典的辛对偶包含码来构造。本文研究了一类两生成元拟循环码,给出了该类码是辛对偶包含码的充分条件。然后,提出了一种利用辛对偶包含码构造二元量子码的新方法。作为应用,我们构造了8个二进制量子码,其结果超过了最著名的结果。进一步,利用传播规则得到了另外36个新的二进制量子码,它们都提高了最小距离的下界。
2023-01-06 cs.IT math.IT quant-ph
Quantum Codes from Toric Surfaces
本文提出了用Calderbank-Shor-Steane方法从Toric曲面构造量子纠错码的理论。特别是我们研究的方法复曲面Hirzebruch曲面。利用复曲面簇的上同调和相交理论,通过构造复曲面的对偶微分形式,得到了这些结果。在早期的工作中,作者开发的方法来构建线性纠错码从环面品种和获得的代码参数使用上同调和相交理论环面品种。将该方法推广到构造适合于用Calderbank-Shor-Steane方法构造量子码的线性码。该理论的实质是复曲面上对偶微分形式的存在性及其应用。A.R. Calderbank,P.W. Shor和A.M. Steane从包含其对偶码的线性码中产生稳定器码。合并这两种构造以获得复曲面的结果。A.用不同的方法对代数曲线进行了类似的合并。Ashikhmin,S. Litsyn和M.A. Tsfasman。
2012-03-20 cs.IT math.AG math.IT