Optimized IR-HARQ Schemes Based on Punctured LDPC Codes over the BEC
研究了基于删余有限长LDPC码的增量冗余混合ARQ(IR-HARQ)方案。传输被假定为发生在时变的二进制擦除信道,如移动无线信道在应用层。我们分析和优化这些IR-HARQ协议的吞吐量和延迟性能下迭代,消息传递解码。我们推导出的性能上的界限,这些计划是可以实现的,并表明,一个简单的扩展,迭代解码,打孔LDPC码为基础的IR-HARQ协议可以无速率,并接近一般的理论最优的信道擦除率的范围很广。
2012-05-28 cs.IT math.IT
On shortened and punctured cyclic codes
循环码族的渐近良码的判别问题是编码理论中的一个长期悬而未决的问题。在文献中已知一些循环码族,例如BCH码和Reed-Solomon码是渐近坏的,然而一般来说,这个问题的答案是未知的。Nelson和Van Zwam最近的一个结果表明,所有的线性码都可以通过对一系列渐近好码~ \cite{Nelson_2015}进行删截和/或缩短而得到.本文证明了任何线性码都可以由某些循环码的删截序列得到。因此,通过缩短和/或打孔循环码可以获得所有码的结果留下了循环码是渐近好的的可能性。
2017-05-27 cs.IT math.IT
Optimal $(2,δ)$ Locally Repairable Codes via Punctured Simplex Codes
本文利用有限几何和特征和方法构造了多类基于打孔单纯形码的最优 (2,δ)-LRC,并证明其达到广义 Cadambe-Mazumdar 界。
2024-06-19 cs.IT math.IT
Self-orthogonal codes from plateaued functions and their applications in quantum codes and LCD codes
本文利用plateaued函数构造不包含全1向量的自正交线性码,确定其重量分布,并通过对偶和删余码获得最优线性码、接近最优量子码及最优LCD码。
2025-08-05 cs.IT math.IT
Rate-Compatible Punctured Polar Codes: Optimal Construction Based on Polar Spectra
极化码是第一类实现二进制输入离散无记忆信道对称容量的构造性信道码。但相应的代码长度被限制为2的幂。在本文中,我们建立了一个系统的框架,设计速率兼容的删余极化码(RCPP)任意码长。提出了一种新的理论工具--极谱,用来计算码树上0和1个数相同的路径数。此外,频谱距离SD 0(SD 1)和联合频谱距离(JSD)作为性能标准,以优化打孔表。对于容量为零的删余模式(删余比特对解码器未知),提出了一种准均匀删余算法,分析了等价删余的个数,证明了该方案能最大化SD 1和JSD.类似地,对于容量为1的模式(穿孔比特是已知的解码器),我们也设计了一个反向准均匀穿孔方案,并证明它具有最大的SD 0和JSD。这两种方案都有一个通用的打孔表,没有任何用尽的搜索。在LTE无线通信系统中,这些最优RCPP码的性能优于Turbo码。
2017-12-03 cs.IT math.IT
Rate matching for polar codes based on binary domination
在本文中,我们研究了打孔和缩短极化码的基本原理,基于二元支配,这在极化码的构造中起着关键作用。我们首先证明,编码器的输入位的顺序是无法(打孔)或缩短由二进制统治。特别是,我们表明,二进制支配完全确定极化码的能力或缩短的比特模式,并且可以识别所有可能的能力或缩短的比特模式。然后,我们提出了相应的编码器输出位的模式被打孔或固定,当不能或缩短的位。我们还证明了极化码的打孔和缩短的顺序和模式可以对齐。在先前关于极化码的速率匹配的工作中,编码器输出比特的打孔从低索引比特开始,而缩短从高索引比特开始。与这种传统的方法不同,我们表明,编码器的输出位可以从高索引位穿孔,同时保持不可能的位模式完全相同。这使得有可能设计一个统一的循环缓冲器速率匹配(CB-RM)方案,包括打孔,缩短,和重复。
2019-01-08 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
Irregular turbo code design for the binary erasure channel
本文研究了二进制擦除信道下的非规则Turbo码的设计问题。导出了删余递归系统卷积码的删除概率的解析表达式。这个精确的表达式将被用来跟踪Turbo码在擦除信道上的密度演化,这将允许容量接近不规则Turbo码的设计。接下来,我们提出了一个图形最佳交织器的不规则涡轮码。最后给出了不同码率下的仿真结果。
2008-04-03 cs.IT math.IT
Five infinite families of binary cyclic codes and their related codes with good parameters
循环码是一类有趣的线性码,由于其高效的编码和译码算法,在通信和存储系统中有着广泛的应用。受IEEE Trans. Inf. Theory,vol.68,no.12,pp. 7842-7849,2022,本文的目标是构造和分析五个具有参数$[n, k]$和$(n-6)/3 \leq k \leq 2(n+6)/3$的二元循环码的无限族。五个二元循环码族中的三个及其子码族在它们的最小距离上有一个很好的下界,并且包含距离最优码。另外两类二元循环码由二元码组成,它们的最小距离具有类平方根下界。作为副产品,两个无限族的自对偶二进制码的最小距离的平方根样下界得到。
2023-01-16 cs.IT math.IT
Three Families of Projective Binary Linear Codes of at Most Four Weights
本文构造了三类至多四个非零重量的二元线性码(含两类射影三重量码),并据此构造出任意奇数s>1的s-和集。
2025-08-25 cs.IT math.IT
Families of Optimal Binary Non-MDS Erasure Codes
我们引入了$GF(2)$上的$[n, k]$码的\emph{Families of Optimal Binary Non-MDS Erasure Codes}的定义,并提出了一种在平衡异或码上利用爬山技术寻找这些族的算法.由于爬山搜索,这些代码族总是具有比在典型的随机线性网络编码场景中生成的代码更好的解码概率,即,随机线性码我们还显示了一个令人惊讶的结果,对于小值的$k$,我们的代码在$GF(2)$的解码概率是非常接近的随机线性网络编码,但在更高的有限域$GF(4)$的代码的解码概率。
2016-09-08 cs.IT math.IT
Parameters of several families of binary duadic codes and their related codes
二元二元码是循环码的一个有趣的子类,因为它们具有很大的维数,并且它们的最小距离可能有一个平方根界。本文提出了几类长度为$2^m-1$的二元码,并利用循环码的BCH界给出了它们的最小距离的一些下界,部分地解决了\cite{LLD}中提出的一个公开问题.结果表明,它们的最小距离的下界接近平方根界。此外,这些二元码的对偶码和扩展码的参数进行了研究。
2023-02-27 cs.IT math.IT
Infinitely many families of distance-optimal binary linear codes with respect to the sphere packing bound
Jinan University(暨南大学);Hetao Institute of Mathematics and Interdisciplinary Sciences(河套数学与交叉科学研究院);Hong Kong University of Science and Technology(香港科技大学)
本文解决了编码理论中75年未决的开放问题:证明了存在关于球填充界、具有任意大最小距离的最优距离线性码的无穷族,并给出了若干副产品族。
2025-10-25 cs.IT math.IT
The merit factor of binary arrays derived from the quadratic character
本文计算了由二次特征标导出的两类二元二维阵列在行和列的所有循环旋转下的渐近优值因子。这些族中的数组大小为p x q,其中p和q不一定是不同的奇素数,并且可以被认为是勒让德序列的二维推广。这两个家族的价值因子的渐近值通常是不同的,虽然最大渐近价值因子,采取了所有循环旋转的行和列,等于36/13的两个家庭。这是第一个非平凡的理论结果的渐近价值因子的家庭真正的二维二元阵列。
2011-11-01 cs.IT math.IT
Operations on binary linear codes and their associated graphs
Universidad de Nariño(纳里尼奥大学);Universidad del Cauca(考卡大学);Universidad Industrial de Santander(桑坦德工业大学)
研究编码理论与图论中运算联系,以二元线性码的哈斯图为基础,刻画扩展码、删截码及两码直和对应的图,建立码运算图与图特定运算的关系。
2026-07-28 cs.IT math.IT
Shortened Linear Codes over Finite Fields
删截和缩短技术是构造新线性码的两种重要方法。在过去的70年里,删余技术取得了很大的进展,人们对删余线性码进行了大量的研究。利用删余技术,已经得到了许多具有有趣参数的线性码族。然而,对缩短技术的研究却很少,关于缩短线性码的文献也屈指可数。本文的第一个目的是证明缩短线性码的一些一般理论。第二个目标是研究Hamming码、Simplex码、某些Reed-Muller码和卵形码的缩短码。本文提出了11类具有有趣参数的最优缩短码。作为一个副产品,五个无限族的$2$ -设计也构造了本文提出的一些缩短码。
2020-07-12 cs.IT math.IT
Infinite families $2$-designs from binary projective three-weight codes
本文证明二元射影三重量码在满足特定条件时承载 2-设计,并构造了两类无限族二元射影三重量码。
2023-12-21 cs.IT math.IT
Capacity-achieving ensembles for the binary erasure channel with bounded complexity
我们提出了两个序列的合奏的非系统的不规则重复累积码渐近(因为它们的块长度趋于无穷大)实现容量的二进制擦除信道(BEC)的有限的复杂性,每个信息位。这是在对比所有以前的建设能力,实现序列的合奏,其复杂性增长至少像对数的倒数差距(率)的能力。新的有界复杂度的结果是通过打孔比特,并以这种方式允许足够数量的状态节点在坦纳图表示的代码。我们还推导出一个信息理论上的图上的随机打孔码的解码复杂度的下界。该界适用于每个无记忆二进制输入输出对称信道,并对BEC进行了改进。
2004-09-13 cs.IT math.IT
Optimal Binary LCD Codes
线性互补对偶码(或具有互补对偶的码)是与其对偶码的交集是平凡的码。这些代码首先由Massey在1964年提出。目前,LCD码在文献中得到了广泛的研究,并在数据存储、密码学等领域得到了广泛的应用。对于给定的长度n和维数k,我们也给出了二元LCD [n,k]码的最大最小重量$d_{LCD}(n,k)$的一些不等式.此外,我们给出了两个表与$k\le 32$和$n\le 40$的值$d_{LCD}(n,k)$,和两个表与分类结果。
2021-08-10 cs.IT math.CO math.IT
Weight distributions of several families of 3-weight binary linear codes
低权线性码在组合设计、秘密共享、关联方案、认证码和强正则图中有着广泛的应用。本文首先纠正了关于指数和$\sum_{x\in \mathbb{F}_{2^{e}}}χ_1\left(ax^{2^α+1}+bx\right).$的一个错误结果,然后利用这个指数和构造了几类具有$3$ -重量的二元线性码,并确定了它们的重量分布.此外,它们中的大多数可以用于秘密共享方案。
2020-09-18 cs.IT math.IT math.NT
Binary Cyclic Codes from Explicit Polynomials over $\gf(2^m)$
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。本文利用有限域上具有偶特征的单项式和三项式构造了一类二元循环码。给出了某些循环码族的最小重量的下界。确定了本文所构造的其它码族的最小权。代码的尺寸是灵活的。本文中提出的一些码是最优的或几乎最优的,因为它们满足线性码的某些界。还提出了关于单项式和三项式的二元循环码的公开问题。
2013-10-05 cs.IT math.IT
Correlation, Linear Complexity, Maximum order Complexity on Families of binary Sequences
$k$阶相关测度是二进制序列随机性的一个重要度量。这种方法试图寻找序列的几个移位版本之间的依赖性。研究了$k$阶相关测度与另两个伪随机测度:$N$阶线性复杂度和$N$阶最大复杂度之间的关系.我们简化和改进了几个国家的最先进的下界,这两个措施使用的汉明界以及较弱的界限,从它。
2021-07-25 cs.IT math.IT math.NT
On the admissible families of components of Hamming codes
本文描述了Hamming码的$i$ -分量的性质。我们建议的允许家庭的汉明码组件的建设。证明了每个长度为$m$且最小距离为5(对于$q = 3$,最小距离为3)的$q$元码都能嵌入到长度为$n = (q^{m}-1)/(q-1)$的$q$元1-完美码中.证明了长度为$m + k$和最小距离为$3k + 3$的二进制码都可以嵌入到长度为$n = 2^{m}-1$的二进制1-完美码中.
2012-02-02 cs.IT math.IT
Non-Binary Diameter Perfect Constant-Weight Codes
直径完美码形成完美码的自然推广。它们是基于码-逆码界的推广球包装界。Delsarte证明了距离正则图的码-反码界,它也适用于其他一些度量。本文利用Hamming度量证明了非二元等重码的上界,并刻画了这类码的直径完美码和最大码长。我们区分六个家庭的非二进制直径等重码和四个家庭的最大尺寸的非二进制等重反码。这些直径完美码族中的每一个都提出了一些不同的问题。我们考虑了其中的一些问题,并为进一步的研究留下了很多基础。最后,作为结果,构造了与著名的Erdös-Ko-Rado定理相关的一些t-交族.
2021-09-25 cs.IT math.CO math.IT
Subfield Codes of Several Few-Weight Linear Codes Parametrized by Functions and Their Consequences
有限域上线性码的子域码近年来受到广泛关注。其中一些码是最优的,在秘密共享、认证码和关联方案中有应用。本文分别考虑和研究了有限域$F_{q^m}$上六类由两个函数$f, g$参数化的线性码$C_{f,g}$的$q$ -元子域码$C_{f,g}^{(q)}$.明确地确定了$C_{f,g}^{(q)}$及其删余码$\bar{C}_{f,g}^{(q)}$的参数和汉明重量分布。并对这些码的误码性能参数进行了分析。所得到的$q$元码$C_{f,g}^{(q)},$ $\bar{C}_{f,g}^{(q)}$及其对偶码中有些是最优的,有些具有最好的已知参数.确定了前两类线性码$C_{f,g}$的参数和重量计数器,其中第一类是满足Griesmer界的最优双重量线性码,这两类码的对偶码几乎都是MDS码.作为本文的一个副产品,利用$m \geq 2$得到了一族$[2^{4m-2},2m+1,2^{4m-3}]$四元厄米特自对偶码。作为一个应用,我们证明了三个家庭的衍生线性码产生几个无限家庭的$t$ -设计($t \in \{2, 3\}$)。
2023-03-07 cs.IT math.IT
Infinite families of $2$-designs from a class of non-binary Kasami cyclic codes
组合$t$ -设计在编码理论、密码学、通信和统计学等领域有着广泛的应用,因此多年来一直是一个重要的研究课题。编码理论和$t$ -设计之间的相互作用已经引起了这两个方向的大量关注。众所周知,任何有限域上的线性码都可以由$t$ -设计的关联矩阵导出,同时,码中所有固定权码字的支集也可以成立$t$ -设计。本文通过确定一类由非二元Kasami循环码导出的线性码的权重分布,从这类码中所有具有固定重量的码字的支持集得到了$2$ -设计的无限族,并明确地计算了它们的参数.
2019-12-09 cs.IT math.CO math.IT
Quaternary codes and their binary images
本文利用单纯复形在 Z4 环上构造四元线性码,确定其 Lee 重量分布并获得两个四重量四元码无限族,进而通过 Gray 映射得到二进制非线性码与极小线性码无限族,并建立相应秘密共享方案。
2024-01-23 cs.IT math.IT
Six Families of Binary Codes Arising from Ding's Conjectures
Hubei University(湖北大学);Nanchang Hangkong University(南昌航空大学)
本文研究Ding关于布尔函数二元线性码的六个未解猜想,通过构造无限族、证明权重限制及给出反例,完全解决了其中两个猜想。
2026-09-30 cs.IT math.IT
Infinite families of 3-designs from APN functions
组合$t$ -设计在编码理论、有限几何和工程领域有很好的应用。研究了如何利用$2$ -传递置换群得到$3$ -设计.研究了基块轨道在一般仿射群作用下形成的关联结构,这些仿射群是$2$ -传递的。给出了这种关联结构是一个$3$ -设计的特征,并给出了基块稳定器是平凡的一个充分条件。利用这些一般性结果,利用APN函数构造了$3$ -设计的无限族.本文提出的某些$3$ -设计可产生具有已知最佳或最佳参数的自对偶二元码或线性码。文中还给出了几个关于$3$ -设计和二进制码的例子。
2019-04-09 cs.IT math.IT
Optimal Binary Locally Repairable Codes via Anticodes
本文构造了几类具有小局部性(2和3)的最优二元局部可修码(LRC)。这种构造基于各种反码。它提供了达到Cadambe-Mazumdar界限的二进制LRC。此外,大多数这些代码是最佳的Griesmer界。
2015-01-28 cs.IT 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
Four constructions of self-dual binary cyclic codes with a lower bound on the minimum distances better than the square-root bound
Hubei University(湖北大学);Jinan University(暨南大学);The Hong Kong University of Science and Technology(香港科技大学)
本文构造了无限族自对偶二元循环码,其最小距离下界优于平方根界,解决了编码理论中一个70年的公开问题。
2026-06-01 cs.IT math.IT
Binary duadic codes and their related codes with a square-root-like lower bound
本文利用循环码的BCH界解决了Liu等人关于二元循环码的公开问题,提出了几族长度为2^m-1、维度为2^(m-1)且最小距离具有平方根似下界的二元二重码,并给出了对偶码和自对偶双偶扩展码的参数。
2024-04-28 cs.IT math.IT
Cyclic and Negacyclic Codes with Optimal and Best Known Minimum Distances
本文构造了多族距离最优的二元与四元循环码,并在多个有限域上构建了145个具有最优或已知最佳最小距离且不等价于现有最佳码的循环码与负循环码,同时提出了首批满足特定最小距离渐近界的无穷族负循环码。
2024-02-14 cs.IT math.IT
Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels
研究了一种非规则LDGM-LDPC码,它是一种具有随机\emph{punctured}输出比特的LDPC码的子码。结果表明,LDGM-LDPC码实现的速率任意接近二进制输入双输出无记忆(BISOM)信道的信道容量与有界\emph{complexity}。复杂度的度量是代码的因子图的校验节点的平均度(每个信息比特)。得到了非规则LDGM-LDPC码校验节点平均度的下界。边界不依赖于在接收器处使用的解码器。研究了在二进制擦除信道下,采用消息传递迭代译码的非规则LDGM-LDPC码译码的稳定性条件。
2010-03-24 cs.IT math.IT
Large Families of Optimal Two-Dimensional Optical Orthogonal Codes
九个新的2-D OOC在这里,所有共享的共同特征的代码大小,这是大得多的时隙的数量比以前出现在文献中的建设。这些结构中的每一个都是最优的或渐近最优的,无论是原始的约翰逊界或本文中介绍的约翰逊界的非二进制版本。前5个代码使用有限域上的多项式构造-第一个构造是最优的,而其余4个是渐进最优的。接下来的两个代码是使用有理函数代替多项式构造的,并且它们是渐近最优的。最后两个代码,也是渐近最优的,是由两个以上的代码组成的一个恒定重量的二进制码。还提出,是一个三维的OOC,利用偏振维度。最后,相位编码光CDMA被认为是和构造两个有效的代码提供。
2009-11-01 cs.IT math.IT
Construction of Additive Reed-Muller Codes
本文推广了Plotkin构造,并利用它得到了一类新的Z2 Z4-可加码,研究了它们的长度、维数以及最小距离。这些新的构造使我们能够得到Z2 Z4-可加码族,使得在Gray映射下,相应的二元码具有与通常的二元线性Reed-Muller码相同的参数和性质。此外,第一族是通常的二元线性Reed-Muller族。
2011-12-28 cs.IT math.IT
Binary LCD Codes and Self-orthogonal Codes via Simplicial Complexes
线性互补对偶(LCD)码和自正交码由于其实际应用,近年来受到了广泛的关注。本文利用单纯复形构造了一个无限族的二元LCD码和两个无限族的二元自正交码。此外,我们明确地确定这些代码的重量分布。我们得到了最小权值为2或3的二元LCD码,也找到了一些满足Griesmer界的自正交码。作为例子,我们还给出了一些(几乎){ \it optimal}二元自正交码和LCD { \it distance optimal}码。
2020-03-17 cs.IT math.IT
Binary and Non-Binary Self-Dual Sequences and Maximum Period Single-Track Gray Codes
Technion-Israel Institute of Technology(以色列理工学院)
本文研究二进制和非二进制自双序列的结构与递归构造,探讨其与最大周期单轨码的关系,提出新的无限族最大周期单轨格雷码构造方法。
2026-06-29 cs.IT math.IT
Near-Optimal List-Recovery of Linear Code Families
本研究证明随机线性码和随机打孔Reed-Solomon码以常数输出列表大小达到列表恢复容量,并给出所有线性码输出列表大小的近最优下界,结合Zyablov-Pinsker论证与最新交集界。
2025-02-27 cs.IT math.CO math.IT
Families of sequences with good family complexity and cross-correlation measure
本文研究二元及k元序列族的伪随机性,通过推广构造方法,证明基于不可约多项式Legendre符号的序列族及其对偶族具有高族复杂度和低互相关测度,并进一步构造新的二元序列族并将结果推广到k元情形。
2024-05-07 cs.CR cs.IT math.IT
New Families of Triple Error Correcting Codes with BCH Parameters
BCH族纠错码是由Bose,Chaudhuri和Hocquenghem发现的,是编码理论中研究最多的一类纠错码。它们也是性能最好的代码之一,特别是当被纠正的错误数量相对于代码长度很小时。在这篇文章中,我们考虑最小距离为7的二进制码。我们构造新的家庭的代码与这些BCH参数通过广义的Kasami-Welch定理。
2008-03-25 cs.DM cs.IT math.IT
Advances in the merit factor problem for binary sequences
大优值因子(小均方非周期自相关)二元序列的识别是复分析和组合优化中的一个老问题,在数字通信工程和凝聚态物理中具有重要的实际意义。我们建立了几个家庭的二进制序列的渐近价值因子,从而证明了各种programmures,解释其他作者提出的数值证据,并汇集在一个单一的框架内的结果以前出现在分散的形式。我们展示,第一次,家庭的斜对称序列的渐近价值因子是最好的已知值(一个代数数大于6.34)为所有的二进制序列一样大,这是有趣的Golay的猜想,斜对称序列的子类具有渐近最佳的价值因子。我们的方法结合了傅里叶分析,估计的字符和,并估计在多面体的格点的数量。
2013-01-24 cs.IT math.CO math.IT
Z2Z4-linear codes: generator matrices and duality
如果坐标集可以被划分为两个子集$X$和$Y$,使得通过删除$X$之外的坐标而删余的${\cal C}$的码(分别为$Y$)是二进制线性码(分别为四进制线性码),则码${\cal C}$是$\Z_2\Z_4$ -加性的。本文研究了$\Z_2\Z_4$ -可加码。通过格雷映射,它们对应的二进制图像是$\Z_2\Z_4$ -线性码,这似乎是一类非常独特的二进制群码。对于二进制和四进制线性码,给出了它们的基本参数,并给出了生成矩阵和奇偶检验矩阵的标准形式。为此,推导出适当的内积,并定义了$\Z_2\Z_4$ -可加码的对偶概念。此外,还计算了对偶码的参数。最后给出了$\Z_2\Z_4$ -可加码自对偶的一些条件。
2007-10-05 cs.DM cs.IT math.CO
Infinite families of recursive formulas generating power moments of Kloosterman sums: O^- (2n, 2^r) case
本文构造了八个关于特殊正交群$SO^-(2n,2^r)$的极大抛物子群的二元线性码的双陪集无限族。然后我们得到了四个无限族的Kloosterman和的幂矩的递归公式,以及四个二维Kloosterman和的幂矩的递归公式。这是通过Pless幂矩恒等式和利用与正交群$O^-(2n,2^r)$的“高斯和”的求值有关的双陪集上的指数和的显式来完成的
2009-01-09 cs.IT math.IT math.NT
Z2Z4-linear codes: rank and kernel
如果坐标集可以被划分为两个子集X和Y,使得通过删除X(分别为Y)之外的坐标而得到的C的打孔码是二进制线性码(分别为四进制线性码),则码C是Z2 Z4可加的。本文研究了Z2 Z4-线性码的核的秩和维数,Z2 Z4-线性码是Z2 Z4-可加码的相应二元码。给出了Z2 Z4-线性码的这两个参数的可能值的上界和下界。对于这些界之间的每一个可能的秩r,给出了秩为r的Z2 Z4-线性码的构造。等价地,对于核k的每一个可能维数,给出了一个核k维数的Z_2Z_4-线性码的构造。最后,在秩上的界限,一旦内核的维数是固定的,建立和Z2 Z4-加性码的每一个可能的对(r,k)的建设。
2009-06-04 cs.DM cs.IT math.IT
Infinite Families of Recursive Formulas Generating Power Moments of Kloosterman Sums: O\^{+}(2n, 2r) Case
本文构造了关于正交群O^+(2n,2 ^r)的某个极大抛物子群的四个具有双陪集的二元线性码的无限族.这里q是2的幂。然后得到了Kloosterman和的幂矩和二维Kloosterman和的幂矩关于码中权的频率的两个无穷族递推公式。这是通过Pless幂矩恒等式和利用与正交群O^+(2n,2 ^r)的“高斯和”的求值相关的双陪集上的指数和的显式来实现的。
2009-07-23 cs.IT math.IT math.NT
On tight bounds for binary frameproof codes
本文研究$w$ -防帧码,它等价于$\{1,w\}$ -分离散列族.我们的主要结果涉及二进制码,这是定义在一个字母表的两个符号。对于所有的$w \geq 3$和$w+1 \leq N \leq 3w$,我们证明了一个$SHF(N; n,2, \{1,w \})$存在,只有当$n \leq N$,和一个$SHF(N; N,2, \{1,w \})$必须是一个置换矩阵的程度$N$。
2014-06-26 cs.IT math.CO math.IT
Infinite Families of Recursive Formulas Generating Power Moments of Kloosterman Sums: Symplectic Case
本文构造了关于辛群Sp(2 n,q)的某个极大抛物子群的两个具有双陪集的二元线性码无限族,其中q是2的幂.然后得到了Kloosterman和的幂矩以及二维Kloosterman和的幂矩关于码中权的频率的无穷族递推公式。这是通过Pless幂矩恒等式和利用与辛群Sp(2n,q)的“高斯和”的计算有关的双陪集上的指数和的显式来完成的。
2009-07-23 cs.IT math.IT math.NT