An Algorithm for Constructing a Smallest Register with Non-Linear Update Generating a Given Binary Sequence
具有非线性更新的寄存器(RNLU)是非线性反馈移位寄存器(NLFSR)的推广,其中允许反馈和前馈连接,并且不需要级之间的链式连接。本文提出了一种新的生成给定二进制序列的RNLU的构造算法。证明了该算法所构造的RNLU的期望长度为O(n/log(n/p)),其中n为序列长度,p为并行度。这渐近地小于由先前算法构造的RNLU的预期大小以及生成相同序列的LFSR和NLFSR的预期大小。所提出的算法可以潜在地用于许多应用,包括测试、无线通信和密码学。
2013-06-24 cs.IT math.IT
Constructing error-correcting binary codes using transitive permutation groups
令$A_2(n,d)$为长度为$n$且距离为$d$的二进制码的最大大小。在本文中,我们提出了以下新的下界:$A_2(18,4) \ge 5632$,$A_2(21,4) \ge 40960$,$A_2(22,4) \ge 81920$,$A_2(23,4) \ge 163840$,$A_2(24,4) \ge 327680$,$A_2(24,10) \ge 136$和$A_2(25,6) \ge 17920$。新的下界是一个系统的计算机搜索的结果传递置换群。
2016-07-18 cs.IT math.CO math.IT
A New Method for Constructing Large Size WBE Codes with Low Complexity ML Decoder
本文介绍了一种由小尺寸Welch界相等码重构大尺寸Welch界相等码的方法。这些码的优点是将大尺寸码的ML解码器的实现简化为核心码的ML解码器的实现。这导致ML解码器的计算成本的急剧减少。我们的方法也可以用于构建大型二进制WBE(BWBE)码从较小的。此外,我们解释说,虽然WBE码是最大化的总和信道容量的输入时,是真正的价值,他们不一定是适当的输入字母是二进制。讨论表明,当输入字母为二进制时,码的总平方相关(TSC)不是一个合适的品质因数。
2009-03-07 cs.IT math.IT
Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes
通过对一些已知的自对偶码的构造方法进行改进,给出了由一个线性互补对偶码构造多个线性互补对偶码的两种方法。利用这些方法,我们构造了二进制LCD码和四进制Hermitian LCD码,它们改进了先前已知的最大最小权值的下界。
2021-01-28 cs.IT math.CO math.IT
Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
提出了一种称为信道极化的方法来构造码序列,以实现任意给定的二进制输入离散无记忆信道(B-DMC)$W$的对称容量$I(W)$。对称容量是在以相等概率使用信道的输入字母的情况下可实现的最高速率。通道极化指的是这样的事实,即有可能从给定B-DMC $W$的$N$独立拷贝中合成第二组$N$二进制输入通道$\{W_N^{(i)}:1\le i\le N\}$,使得随着$N$变大,$I(W_N^{(i)})$接近1的索引$i$的部分接近$I(W)$,而$I(W_N^{(i)})$接近0的部分接近$1-I(W)$。极化信道$\{W_N^{(i)}\}$对于信道编码是良好条件的:仅需要通过具有接近1的容量的那些信道以速率1发送数据,并且通过其余信道以速率0发送数据。基于这种思想构造的码被称为极化码。本文证明了,给定具有$I(W)>0$的任何B-DMC $W$和任何目标速率$R < I(W)$,存在极化码序列$\{{\mathscr C}_n;n\ge 1\}$,使得${\mathscr C}_n$具有块长度$N=2^n$、速率$\ge R$和在连续抵消解码下的块错误概率,其与码率无关地被限定为$P_{e}(N,R) \le \bigoh(N^{-\frac14})$。该性能可通过每个编码器和解码器具有复杂度$O(N\log N)$的编码器和解码器来实现。
2009-07-20 cs.IT math.IT
Asymptotic Improvement of the Binary Gilbert-Varshamov Bound on the Code Rate
我们计算了通过贪婪构造奇偶检验矩阵得到的二元线性码的码参数。然后,我们表明,这些代码提高Gilbert-Varshamov(GV)界的代码大小和速率。这一结果反证了二元GV界的渐近正合性猜想。
2009-03-11 cs.IT math.IT
Constructing Multiclass Classifiers using Binary Classifiers Under Log-Loss
School of Computer Science and Engineering, Hebrew University of Jerusalem(希伯来大学计算机科学与工程学院)
本文研究了从二进制元素构造多类分类器的方法,并通过后悔度来量化分类器的性能,后悔度是相对于贝叶斯最优对数损失定义的。我们讨论两种已知的方法。第一个是一对所有(OVA),我们证明了多类遗憾的上界的组成分类器的二进制遗憾的总和。第二种是基于二叉树的层次分类。对于这种方法,我们证明了多类遗憾是一个加权和的成分二进制遗憾的权重是由树结构。我们还介绍了一个存储层次分类方法,这可能会产生较小的日志损失和遗憾。这些分类方法的优点是通过模拟合成和现实生活中的数据集。
2021-08-12 cs.IT cs.LG math.IT
Design of Non-Binary Quasi-Cyclic LDPC Codes by ACE Optimization
提出了一种构造非二进制非规则准循环LDPC码Tanner图的算法。它采用了一种新的方法来选择边缘标签,允许控制代码的非二进制ACE频谱,并导致低错误平层。该算法的效率表明,通过产生良好的代码的短到中等长度的小字段,优于由已知的方法产生的代码。
2013-07-25 cs.IT math.IT
Constructing LDPC Codes by 2-Lifts
提出了一种新的基于2-lifts的低密度奇偶校验码构造方案。所提出的代码具有允许有效的硬件实现的优点。为了设计具有低错误地板的码,我们分析了所提出的码的低重量停止集分布。基于这种分析,我们提出了设计准则,设计代码具有低错误地板。数值结果表明,所得到的代码具有较低的错误概率在二进制擦除信道。
2006-09-21 cs.IT math.IT
Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels
信道极化是一种构造对称二进制输入离散无记忆信道(B-DMC)的容量实现码的方法[1]。在原始论文中,构造复杂度是块长度的指数。本文提出了一种新的构造任意对称二进制无记忆信道(B-MC)的方法。此外,新的上限和下限的极化码的块错误概率的BEC和任意对称B-MC,分别推导。
2009-05-23 cs.IT math.IT
Minimum Distance of New Generalizations of the Punctured Binary Reed-Muller Codes
受组合设计理论和构造LCD代码应用的启发,C。Ding等人的\cite{DLX}在$\mathbb{F}_q$上引入了循环码$\mho(q,m,h)$和$\bar\mho(q,m,h)$作为删余二进制Reed-Muller码的新推广和版本。本文给出了关于$\mho(q,m,h)$和$\bar\mho(q,m,h)$的最小距离的几个新结果,它们是\cite{DLX}中已有结果的推广或改进.
2018-05-27 cs.IT math.IT
A New Constructions of Minimal Binary Linear Codes
近年来,极小线性码由于其在秘密共享方案、安全两方计算等方面的应用而得到了广泛的研究,构造不满足Ashikhmin-Barg条件的极小线性码并确定其权分布是编码理论和密码学中的一个热点问题。本文给出了维数为$m+2$的二元线性码的一般构造,并给出了这种二元线性码为极小码的一个充要条件。基于这一条件和指数和,得到了一类新的不满足Ashikhmin-Barg条件的极小二元线性码,并确定了它们的重量计数元。
2022-01-09 cs.IT math.IT
Deterministic construction of sparse binary and ternary matrices from existing binary sensing matrices
在目前的工作中,我们讨论了从现有的两个二进制传感矩阵构造稀疏的二进制和三进制矩阵的过程。我们构造的矩阵有几个有吸引力的属性,如较小的密度,这支持低计算复杂性的算法。作为我们的方法的一个应用,我们表明,CS矩阵的一般行大小不同于$p, p^2, pq$(对于不同的素数$p,q$)可以被构造。
2015-03-04 cs.IT math.IT math.OC
Constructing Good Abelian Codes via Shift Bounds and Genetic Algorithms
Chaohu University(巢湖大学);Jinan University(暨南大学);Hefei University of Technology(合肥工业大学)
该研究通过广义移位界推导最小距离下界,结合遗传算法搜索,在F₃、F₄上得到优于Grassl表格的优良阿贝尔码,还可通过Construction X构造更多优良线性码,为发现未知参数线性码提供可行方法。
2026-08-20 cs.IT math.IT
New binary and ternary LCD codes
LCD码是具有重要密码学应用的线性码。最近,已经提出了一种方法,将任何线性码转换为LCD码具有相同的参数时,它是支持在有限域上的基数大于3。因此,LCD代码的研究主要是针对二进制和三进制字段的。$J$ -仿射簇码的子域-子码是BCH码的推广,BCH码已被成功地用于构造好的量子码。我们描述了构造为$J$ -仿射簇码的子场子码的二进制和三进制LCD码,并给出了由此构造的一些新的好的LCD码。
2017-10-23 cs.IT math.IT
Study of the Sparse Superposition Codes and the Generalized Approximate Message Passing Decoder for the Communication over Binary Symmetric and Z Channels
在这个项目中,广义近似消息传递解码器的BSC和Z信道的行为进行了研究使用i.i.d矩阵构造的码字。GAMP在AWGN信道中的性能已经在Jean Barbier的前期研究工作中进行了评估,因此,本项目主要关注BSC和Z信道下GAMP解码器的性能。我们评估的GAMP解码器的性能稀疏叠加码在各种设置和比较解码器的性能不同的信道和参数。
2017-12-03 cs.IT math.IT
Constructing an LDPC Code Containing a Given Vector
在这项工作中考虑的编码问题是构造一个线性码$\mathcal{C}$给定的长度$n$和尺寸$k<n$,使得一个给定的二进制向量$\mathbf{r} \in \mathbb{F}^{n}$包含在代码中。我们研究了Müelich和Bossert最近提出的一种基于LDPC码的解决方案。我们解决两个开放的问题,这种建设。首先,我们表明,在一定的假设下,如果$\mathbf{r}$是均匀随机选择,这种代码的建设是可能的,具有很高的概率。其次,我们计算了$\mathbf{r}$的不确定度,给出了构造的代码$\mathcal{C}$。我们提出了一个应用程序的物理不可克隆功能(PUF)领域中的这个问题。
2018-08-14 cs.IT math.IT
New binary self-dual codes of lengths 80, 84 and 96 from composite matrices
在这项工作中,我们应用的想法产生的组合矩阵群环,以获得一些不同的技术,用于构建有限交换弗罗贝尼乌斯环上的自对偶码。通过在不同的字母表上应用这些技术,我们构造了长度为80,84和96的最著名的单偶二进制自对偶码,以及长度为96的双偶二进制自对偶码,这在以前的文献中是未知的。
2021-06-23 cs.IT math.CO math.IT
New Binary Quantum Codes Constructed from Quasi-Cyclic Codes
众所周知,量子码可以用经典的辛对偶包含码来构造。本文研究了一类两生成元拟循环码,给出了该类码是辛对偶包含码的充分条件。然后,提出了一种利用辛对偶包含码构造二元量子码的新方法。作为应用,我们构造了8个二进制量子码,其结果超过了最著名的结果。进一步,利用传播规则得到了另外36个新的二进制量子码,它们都提高了最小距离的下界。
2023-01-06 cs.IT math.IT quant-ph
On Rational-Interpolation Based List-Decoding and List-Decoding Binary Goppa Codes
本文利用模上的格罗布纳基,以欧氏算法(EA)代替Berlekamp-Massey算法(BMA)作为初始算法,导出了广义Reed-Solomon(GRS)码的Wu列表译码算法.提出了一种快速构造插值多项式的新方法。我们给出了一个新的应用程序的吴列表解码器的不可约二进制Goppa码的二进制约翰逊半径。最后,我们指出吴算法和Guruswami-Sudan算法(GSA)的控制方程之间的连接,立即导致平等的解码范围和一个对偶的解码所需的参数的选择,无论是在GRS码的情况下,在Goppa码的情况下。
2013-02-25 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
Efficient Algorithms for Constructing Minimum-Weight Codewords in Some Extended Binary BCH Codes
本研究提出$O(m^3)$复杂度的算法,针对多类设计距离的扩展二元BCH码构造最小重量码字,替代了经典证明中的非构造性论证,拓展了已有研究的覆盖范围。
2024-09-18 cs.IT math.IT
New cubic self-dual codes of length 54, 60 and 66
本文研究了准循环自对偶码的构造,特别是二元立方码的构造。本文用[9]的代数方法研究了长度为3的二元准循环码\ell。特别地,我们构造了1个新的二进制[54,27,10],6个新的[60,30,12]和50个新的[66,33,12]立方自对偶码,改进了已有的结果.我们猜想不存在长度为54,60和66的二进制立方自对偶码。
2017-06-23 cs.IT math.IT math.NT
Self-dual binary $[8m, 4m]$-codes constructed by left ideals of the dihedral group algebra $\mathbb{F}_2[D_{8m}]$
令$m$是任意正整数,并且$D_{8m}$是$8m$阶的二面体群,即,$D_{8m}=\langle x,y\mid x^{4m}=1, y^2=1, yxy=x^{-1}\rangle$。二面体群代数$\mathbb{F}_2[D_{8m}]$的左理想被称为长度为$8m$的二元左二面体码,并且被缩写为二元左$D_{8m}$ -码。本文给出了所有不同自对偶二元左$D_{8m}$ -码的显式表示和计数。这些码构成了一类重要的自对偶二元$[8m,4m]$ -码,使得二面体群$D_{8m}$是每个码的自同构群的必要子群。特别地,我们提供了递归算法来解决有限链环上的同余方程,以构造所有不同的自对偶二元左$D_{8m}$ -码,并获得了一个质量公式来计算所有这些自对偶码的数量。作为一个初步的应用,我们分别从自对偶二元左$D_{48}$-码和左$D_{56}$-码得到了极值自对偶二元$[48,24,12]$-码和极值自对偶二元$[56,28,12]$-码.
2019-08-09 cs.IT math.IT
New Bounds for Binary and Ternary Overloaded CDMA
在本文中,我们研究了二进制和三进制矩阵,用于CDMA应用程序是二进制或三进制用户向量内射。换句话说,在没有加性噪声的情况下,可以完全去除过载CDMA的干扰。提出了一些新的构造此类矩阵的算法。此外,使用信息理论的方法,我们推测这种CDMA矩阵码存在的程度。对于超载的情况下,我们还表明,一些代码来自我们的算法执行比二进制Welch界相等码,解码是ML,但复杂度低。
2009-01-15 cs.DM cs.IT math.CO
Constructions of binary self-orthogonal singly-even minimal linear codes violating the Aschikhmin-Barg condition with few weights
College of Science, National University of Defense Technology(国防科技大学理学院);College of Information Science and Technology, Jinan University(暨南大学信息科学技术学院)
本文提出三种框架,构造违反AB条件且具有少量重量的二元自正交单偶最小线性码,并展示其重量分布特性。
2026-01-06 cs.IT math.IT
New binary self-dual codes of lengths 56, 58, 64, 80 and 92 from a modification of the four circulant construction
本文利用$λ$ -循环矩阵给出了一种构造交换弗罗贝尼乌斯环上自对偶码的新方法。新的构造是作为著名的自对偶码的四循环构造的修改而得到的。应用这种技术与构造法,我们构造了长度为56,58,64,80和92的单偶二元自对偶码,这些码在以前的文献中是未知的。本文首次构造了长度为80的单偶自对偶码,其权元为$β\in\{2,4,5,6,8\}$.
2021-06-23 cs.IT math.CO math.IT
A Generalization of the Tang-Ding Binary Cyclic Codes
本文将Tang-Ding二元循环码推广到2^s元情形,给出了其最小距离的良好下界,并构造出具有类平方根下界的无限2^s元duadic码族。
2023-10-31 cs.IT math.IT
Minimum Distances of Binary Goppa Codes and Constructions with Prescribed Alternating Automorphism Groups
College of Science, National University of Defense Technology(国防科技大学理学院)
本文研究二元可分Goppa码的最小距离判定问题,给出两类码达到设计距离的准则及若干确定最小距离的无限族,同时构造具有A₄或A₅自同构群的二元Goppa码及相关准循环码,并确定一类A₄-不变Goppa码的参数。
2026-08-04 cs.IT math.IT
Several constructions of optimal LCD codes over small finite fields
线性互补对偶(LCD)码是一种与其对偶码相交次数较少的线性码,由于其在计算复杂性和信息保护等方面的实际应用而受到广泛关注和研究。本文通过对一些典型的线性码构造方法的改进,给出了小域上LCD码的构造方法。我们证明了所有的类奇二进制LCD码、三进制LCD码和四进制Hermitian LCD码都可以用改进的方法构造。我们的结果改善了已知的最大最小距离的LCD代码的下界。此外,我们还给出了两个反例来反驳Bouyuklieva(Des.密码89(11):2445-2461,2021)。
2023-02-11 cs.IT math.IT
Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
Department of Computer Science, University of Salerno(萨莱诺大学计算机系)
本文提出了一种在每个码字最多包含D个1的约束下构造最优二进制可变长度码的算法,并探讨了其应用场景及存在性条件。
2025-12-02 cs.DS cs.IT math.IT
Binary Codes for Correcting Two Edits
本文给出二进制码可纠正两次编辑的充要条件,并据此构造低冗余纠错码与列表大小为二的列表译码码,显著改进已有冗余度上界。
2024-06-24 cs.IT math.IT
Construction for both self-dual codes and LCD codes
从给定的$[n, k]$码$C$出发,给出了构造多个$[n, k]$码$C'$的方法,使得$C$和$C'$的壳维数相同.该方法既可用于自对偶码的构造,也可用于线性互补对偶码的构造。利用该方法构造了661个新的不等极值双偶$[56, 28, 12]$码。此外,通过构造LCD码,我们改进了长度为$n=26,28 \le n \le 40$的二进制LCD码的最大最小重量的一些已知下界.
2021-08-28 cs.IT math.CO math.IT
Solutions to Three Conjectures and an Open Problem on Binary BCH Codes
Hubei University(湖北大学);Nanchang Hangkong University(南昌航空大学)
本文针对Chen等人提出的二元BCH码的三个猜想和一个公开问题,通过构造码字达到BCH界解决了前三个猜想,还确定了部分码族的最小距离,对公开问题8.4给出了部分肯定结果及反例。
2026-09-18 cs.IT math.IT
New Self-Dual Codes of length 68 from a 2 by 2 block matrix Construction and Group Rings
许多用于构造不同长度的极值二元自对偶码的生成矩阵具有G=(I|其中I是n乘n单位矩阵,A是完全由第一行确定的n乘n矩阵。在这项工作中,我们定义了一个生成矩阵,其中A是一个分块矩阵,其中的块来自群环,并且A不完全由第一行中出现的元素决定。利用我们在F_2+uF_2上的构造和码的扩张方法,我们构造了新的长度为68的极值二元自对偶码。此外,通过对所得码采用广义近邻法,我们构造出了W_{68,2}中具有稀有参数γ = 7,8和9的许多新的二元自对偶[68,34,12]-码.特别地,我们发现了92个新的二元自对偶[68,34,12]-码。
2020-03-09 cs.IT math.IT
Constructing $k$-ary Orientable Sequences with Asymptotically Optimal Length
针对大字母表下可定向序列构造缺乏通用高效方法的问题,提出适用于$k$元不对称手镯的父规则构建环连接树,进而得到以$O(n)$时间每符号、$O(n)$空间构造渐近最优$k$元可定向序列的后继规则,并给出$n=2$时最大长度序列的简单构造。
2024-07-09 cs.DM cs.IT math.CO
The Expurgation-Augmentation Method for Constructing Good Plane Subspace Codes
如[28]中所示,对于分组长度v=6、恒定维度k=3和最小子空间距离d=4,大小为77的最佳二元子空间码的五种同构类型之一可以通过首先删除然后以相当简单的方式扩充相应的提升的Gabidulin码来构造。在[32,26]中对该方法进行了改进,以产生当前最知名的大小为329的平面子空间码的基本上无需计算机的构造,其中(v,k,d)=(7,3,4)。在本文中,我们推广的删除增强的方法,以任意的数据包长度v,提供了详细的理论分析,我们的方法和计算结果的小参数。事实证明,我们的方法是能够产生的代码大于那些获得的梯队费勒斯建设及其变种。我们能够严格地证明这个观测数据包长度v = 3 mod 4。
2016-01-17 cs.IT math.CO math.IT
Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to $>\frac12$ Adversarial Corruption
纠错码($\mathsf{ECC}$)允许发送方向接收方发送消息,使得即使通信比特的恒定部分被破坏,接收方仍然可以正确地学习消息。由于它们的重要性和基本性质,$\mathsf{ECC}$已经被广泛研究,主要目标之一是最大化$\mathsf{ECC}$能够恢复的错误的分数。对于对抗性擦除错误(在二进制信道上),$\mathsf{ECC}$的最大错误恢复力是通信比特的$\frac12$。在这项工作中,我们打破了这个$\frac12$障碍,通过引入一个交互式纠错码($\mathsf{iECC}$)的概念,并构建一个$\mathsf{iECC}$,是弹性对抗擦除$\frac35$的总通信位。我们强调,对手可以腐败发送方和接收方,双方的回合都有助于对手的预算。我们还证明了$\frac23$的不可能性(上)界的最大弹性的任何二进制$\mathsf{iECC}$对抗擦除。在比特翻转的情况下,我们证明了$\frac27$的一个不可能界.
2021-11-07 cs.DS cs.IT math.IT
Sharp Asymptotics and Optimal Performance for Inference in Binary Models
研究了二元模型中高维推理的凸经验风险最小化问题。我们的第一个结果急剧预测统计性能的估计在线性渐近制度下各向同性高斯特征。重要的是,预测举行了广泛的一类凸损失函数,我们利用,以证明他们之间的最佳可实现的性能上的限制。值得注意的是,我们提出的界限是紧流行的二进制模型(如签署,逻辑或Probit),通过构建适当的损失函数,实现it.More有趣的是,二进制线性分类下的逻辑和概率单位模型,我们证明了最小二乘的性能不差于0.997和0.98倍的最佳。数值模拟证实了我们的理论研究结果,并建议他们是准确的,即使是相对较小的问题尺寸。
2020-02-26 cs.IT eess.SP math.IT
Bhattacharyya parameter of monomials codes for the Binary Erasure Channel: from pointwise to average reliability
最近,单式码配备了偏序关系,这一事实使研究人员能够发现构造极化码的结构特性和有效算法。在这里,我们改进了二进制擦除信道的特定情况下现有的顺序关系。新的顺序关系使我们更接近最终的顺序关系引起的逐点评估的Bhattacharyya参数的合成通道。我们所能期望的最好结果仍然是一个偏序关系。为了克服这个问题,我们呼吁从网络理论的相关技术。可靠性网络理论最近被用于极性编码的上下文中,并且更普遍地与递减单项码有关。在这篇文章中,我们研究了如何将平均可靠性的概念应用于为二进制擦除信道设计的极化码。而不是最小化的合成通道的错误概率,对于一个特定的值的擦除参数p,我们的代码最小化的合成通道的平均错误概率。通过基本的网络理论的结果,我们确定了一个封闭的公式,一个特定的合成通道的平均可靠性,最近获得了研究人员的关注。
2021-03-19 cs.DM cs.IT math.IT
A Triple-Error-Correcting Cyclic Code from the Gold and Kasami-Welch APN Power Functions
基于Hollmann和Xiang提出的构造三重纠错码的一个充分条件,研究了长度为$2^m-1$的二进制循环码$\mathcal{C}_{1,3,13}$的最小距离及其对偶码的重量可除性,其中$m\geq 5$是奇数,$α$是有限域$\mathbb{F}_{2^m}$的本原元.证明了该码$\mathcal{C}_{1,3,13}$与相同长度的二进制三重纠错基元BCH码$\mathcal{C}_{1,3,5}$具有相同的权值分布。
2010-03-31 cs.DM 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
On Constructing and Decoding Quantum Triorthogonal Codes
Università Politecnica delle Marche(马尔凯理工大学);Simula UiB(辛格拉乌伊布研究中心);University of Bergen(卑尔根大学)
研究三正交码的构造与译码,提出基于Krawtchouk多项式的存在性准则,通过整数线性规划构造新码,并评估译码性能。
2026-10-15 cs.IT math.IT quant-ph
Low-Weight Canonical Logical Bases from Pair-Partition Codes
Institute of Science Tokyo(东京科学大学)
本文为量子比特CSS码构造低权重规范逻辑基,通过四元系数与配对多项式实现,并在多个码上验证了权重优势。
2026-09-29 cs.IT math.IT quant-ph
Automated Discovery of Improved Constant Weight Binary Codes
本文提出两种自动策略,用于改进等重二进制码的下界,通过位交换禁忌搜索和贪心启发式方法,针对特定参数范围实现了码字的优化构造。
2026-02-26 cs.AI cs.DM cs.IT
Fundamental limits of distributed multiclass classification from simple binary decisions
University of Bristol(布里斯托大学);Indian Institute of Science(印度科学学院)
研究从\(O(\log K)\)个简单二元分类器组合构建\(K\)类分类器的问题,当二元分类器为超平面时,在高斯设置下得出性能界限,并通过模拟实验验证理论结果。
2026-07-22 cs.IT cs.LG math.IT