A note on the differential spectrum of a class of locally APN functions
针对 Budaghyan 和 Pal 研究的局部 APN 函数,本文分析参数 $u=\pm1$ 时的微分均匀度与微分谱,并借助有限域方程组和二次特征和给出其谱表达式。
2025-01-08 cs.CR cs.IT math.IT
Skew Cyclic Codes Over A Finite Ring : A Note on a result of Mohammadi et al
在这个小的说明中,我们纠正了Mohammadi等人在他们题为“On Skew Cyclic Codes Over A Finite Ring”(Iranian Jl.数学科学通知。14(1)(2019),135-145)。
2022-09-19 cs.IT math.IT
A Note on The Enumeration of Euclidean Self-Dual Skew-Cyclic Codes over Finite Fields
本文给出了有限域上欧氏自对偶斜循环码在$(n,|θ|)=1$和$(n,|θ|)>1,$的情形下的计数公式,其中$n$是码的长度,$|θ|$是自同构阶$θ.$
2017-05-17 cs.IT math.IT
A Note on Weight Distributions of Irreducible Cyclic Codes
通常,确定不可约循环码的重量分布是困难的。本文讨论了一个不可约循环码具有最大数目的不同非零权的情形,并给出了一个充分必要条件。在这种情况下,我们还获得了码字的权重的可除性。进一步,我们给出了只有一个非零权的不可约循环码的一个充要条件。最后,我们确定了某些情况下不可约循环码的重量分布。
2012-05-06 cs.IT math.IT
On large Sidon sets
Otto-von-Guericke-University Magdeburg(马格德堡奥托·冯·古里克大学)
本文利用高线性APN函数构造大Sidon集,并改进了APN函数线性的上界。
2026-01-01 cs.IT math.CO math.IT
A Note on Hamming distance of constacyclic codes of length $p^s$ over $\mathbb F_{p^m} + u\mathbb F_{p^m}$
对于任何素数$p$,$λ$ -长度为$p^s$的常循环码恰好是局部环${\cal R}_λ=\frac{{\cal R}[x]}{\left\langle x^{p^s}-λ\right\rangle}$的理想,其中$u^2=0$ .本文首先研究了${\cal R}$上长度为$p^s$的循环码的汉明距离.确定了${\cal R}$上所有长度为$p^s$的循环码的最小汉明距离.此外,还建立了$α$ -长度为$p^s$ over ${\cal R}$的常循环码和$α$ -长度为$p^s$ over ${\cal R}$的常循环码之间的等距关系,其中$α$是$\mathbb{F}_{p^m}$的非零元素,它继承了关于$α$-长度为$p^s$ over ${\cal R}$的常循环码所对应的循环码的结果.
2016-12-12 cs.IT math.IT
A note on the hull and linear complementary pair of cyclic codes
本文利用基本对偶零点与迹表示刻画有限域上长度 $q^m-1$ 的循环码的 LCD 性质和 LCP,并给出任意长度循环码包络维数及两码交集维数公式。
2023-04-05 cs.IT math.IT
The Grassl-Rötteler cyclic and consta-cyclic MDS codes are generalised Reed-Solomon codes
本文证明了Grassl和Rötteler在arXiv:1502.05267中构造的循环码和常循环码是广义Reed-Solomon码。本说明可视为该条的增编。它也可以被认为是arXiv:2106.10180的附录,其中arXiv:1502.0526的猜想11,这是针对Grassl-Rötteler码提出的,对于广义Reed-Solomon码得到了证明。因此,这篇笔记的内容,连同arXiv:2106.10180,意味着来自arXiv:1502.0526的猜想11是正确的。
2022-06-15 cs.IT math.CO math.IT
Optimal cyclic codes with generalized Niho type zeroes and the weight distribution
本文将\cite{gegeng2,XLZD}在两个方向上作了进一步的推广,并在较宽松的条件下计算了这些循环码的重量分布。值得注意的是,该家族中的许多循环码都是最优的,并且只有少数非零权重。除了使用类似的想法从\cite{gegeng2,XLZD},我们进行了一些微妙的操作某些指数和。
2015-02-14 cs.IT math.IT
A theorem on the quantum evaluation of Weight Enumerators for a certain class of Cyclic Codes with a note on Cyclotomic cosets
本说明是一篇关于Potts配分函数的论文的精简版,我们只专注于我们方法的线性编码方面。它是为那些对编码理论感兴趣,但不太了解所涉及的数学以及量子计算如何加速编码理论中一个非常重要的量的计算的人提供的资源。本文给出了一类有限循环码的权枚举多项式的量子计算定理。获得精确评估的复杂度是$O(k^{2s}(\log q)^{2})$,其中$s$是确定所讨论的循环码的类的参数,$q$是在其上定义码的有限域的特征,并且$k$是码的维数。我们还提供了一个概述分圆陪集和讨论的应用程序,包括它们如何可以用来加快计算的重量枚举多项式(这是相关的Potts分区函数)。给出了从列表$\{0,1,2,...,N-1\}$中返回陪集首和每个陪集大小的算法,其时间复杂度为软O(N)。该算法使用标准技术,但我们将其作为学生的资源。注意分圆陪集并不能提高权重枚举数计算的渐近复杂度。
2008-03-16 cs.IT math.IT quant-ph
Lecture Notes on Channel Coding
这些关于信道编码的课堂讲稿是为电气工程研究生的一学期课程而编写的。第一章回顾了信道编码的基本问题。第2-5章分别讨论线性分组码、循环码、Reed-Solomon码和BCH码。这些注释是独立的,并且是为了用数学严谨性推导出所呈现的结果而编写的。这些笔记总共包含68个家庭作业问题,其中20%需要计算机编程。
2016-07-04 cs.IT math.IT
Constructions of Abelian Codes multiplying dimension of cyclic codes
本文提出一种从循环码构造二元Abelian码的方法,倍增维数并保持表观距离,且对最大BCH界等于最小距离的循环码,所得Abelian码的强表观距离与最小距离一致,并应用于Reed-Solomon码。
2024-02-06 cs.IT math.IT
Skew cyclic and skew $(α_1 + uα_2 + vα_3 + uvα_4)$-constacyclic codes over $F_q + uF_q + vF_q + uvF_q$
本文研究环$\mathcal{R}=F_{q}+uF_{q}+vF_{q}+uvF_{q}$上的斜循环码和斜常循环码,其中$q=p^{m},$ $p$是奇素数,$u^{2}=u,~v^{2}=v,~uv=vu$ .证明了长度为$n$的斜循环码和斜$α$ -常循环码的Gray像是指数为4的$F_{q}$上长度为$4n$的斜准循环码.此外,还证明了在$\mathcal{R}$上,斜$α$-常循环码与$α$ -常循环码或$α$ -准扭码是等价的.进一步,利用分解方法确定了斜循环码和斜常循环码的结构性质,特别是生成多项式和幂等元生成元。
2018-01-08 cs.IT math.IT
Quantum codes derived from cyclic codes
本文提出了一种新的具有良好参数的非二进制量子码的构造方法。这些代码是通过应用Calderbank-Shor-Steane(CSS)的建设。为了做到这一点,我们证明了存在的(经典)循环码的定义集只包括一个分圆陪集包含至少两个连续的整数。
2017-04-29 cs.IT math.IT quant-ph
Determining the full weight distribution of any irreducible cyclic code over any finite field of dimension two
在编码理论中,一个非常有趣的问题(但同时也是一个非常困难的问题)是确定给定代码的权重分布。这个问题对于循环码来说更加有趣,这主要是因为它们拥有丰富的代数结构,可以以各种方式使用。例如,在工程电信中,这种结构通常用于设计非常有效的编码和解码算法。在本文中,我们将使用最近在[8]中提出的任何有限域上的所有半本原二重量不可约循环码的特征,以确定任何二维有限域上的任何不可约循环码的全重量分布。事实上,我们的结果的相关性在于,通过它们,我们实际上可以直接确定任何一维或二维不可约循环码的全重量分布,只需知道它的长度。
2016-06-27 cs.IT math.IT
The Weight Hierarchy of Some Reducible Cyclic Codes
线性码的广义汉明重量是码的基本参数,它的知识在许多应用中具有重要意义。然而,确定线性码的GHW通常是困难的。本文研究了一类可约循环码的GHW,在几种情况下得到了完备的权族。这是通过将\cite{YLFL}的思想扩展到更高的维度和通过采用一些有趣的组合参数来实现的。应当注意,这些循环码可以具有任意数量的非零。
2015-04-06 cs.IT math.CO math.IT
Entropies of weighted sums in cyclic groups and an application to polar codes
本文探讨了以下基本问题:在循环群中,i.i.d.相互关联的随机变量对于整数组,我们表明,他们可以不同的任何实数相加,但不是太多的乘法;另一方面,对于$\mathbb{Z}/3\mathbb{Z}$,熵的差异总是至少一样大的总和。这些结果与可加组合学中的和大于差集的研究密切相关。我们还研究了极性码$q$ ary输入信道使用非规范内核来构建生成矩阵,并提出了我们的研究结果的应用程序,以构建极性码与显着改善的错误概率相比,规范的建设。
2016-04-21 cs.IT math.IT
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs
确定循环码的重量分布涉及高斯和和指数和的计算。尽管在某些情况下,一个整洁的表达式是可用的,计算通常是相当复杂的。本文确定了一类对偶码可以有任意多个零点的可约循环码的重量分布。这一目标是通过建立一个意想不到的连接之间的相应的指数和谱的埃尔米特形式的图。
2012-12-27 cs.IT math.CO math.IT
A survey on product codes and 2-D codes
组合代码以形成新代码的最简单方法之一是取它们的直积。循环码的直积及其各种推广已经研究了很多年。本文综述了循环积码、各种循环码推广的直积及其性质。
2021-12-31 cs.IT math.AG math.IT
A Note on Linear Complementary Pairs of Group Codes
本文给出了一个简短而初等的证明:对于线性互补对$(C,D)$,其中$C$和$D$是群代数中的$2$边理想,$D$由$C$唯一确定,且对偶码$D^\perp$与$C$置换等价.这包括Carlet等人和Güneri等人关于nD循环码的早期结果,这些结果已经在多项式空间中通过精细而冗长的计算得到了证明。
2019-07-17 cs.IT math.CO math.IT
Good cyclic codes and the uncertainty principle
在纠错码领域中,一个长期存在的问题是是否存在好的循环码。大多数已知的结果都指向否定的答案。测不准原理是调和分析的经典结果,它认为给定某个阿贝尔群上的非零函数$f$,$f$或其傅里叶变换$\hat{f}$都有大的支集。在本说明中,我们观察到这两个主题之间的联系。我们指出,即使是一个弱版本的不确定性原则的领域的积极特征将意味着良好的循环码确实存在。我们还提供了一些启发式的参数支持,这确实是这样的。
2017-04-18 cs.IT math.IT math.NT