中文
相关论文

相关论文: New Extremal binary self-dual codes from a Baumert…

200 篇论文

Self-dual codes (Type I and Type II codes) play an important role in the construction of even unimodular lattices, and hence in the determination of Jacobi forms. In this paper, we construct both Type I and Type II codes (of higher lengths)…

数论 · 数学 2014-07-21 Anuradha Sharma , Amit K. Sharma

A complete classification of the perfect binary one-error-correcting codes of length 15 as well as their extensions of length 16 is presented. There are 5983 such inequivalent perfect codes and 2165 extended perfect codes. Efficient…

信息论 · 计算机科学 2015-03-13 Patric R. J. Östergård , Olli Pottonen

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

The automorphism group of a binary doubly-even self-dual code is always contained in the alternating group. On the other hand, given a permutation group $G$ of degree $n$ there exists a doubly-even self-dual $G$-invariant code if and only…

数论 · 数学 2014-02-26 Annika Guenther , Gabriele Nebe

Alphabetic codes and binary search trees are combinatorial structures that abstract search procedures in ordered sets endowed with probability distributions. In this paper, we design new linear-time algorithms to construct alphabetic codes,…

信息论 · 计算机科学 2024-07-24 Roberto Bruno , Roberto De Prisco , Alfredo De Santis , Ugo Vaccaro

In the field of algebraic geometric codes (AG codes), the characterization of dual codes has long been a challenging problem which relies on differentials. In this paper, we provide some descriptions for certain differentials utilizing…

信息论 · 计算机科学 2025-01-29 Puyin Wang , Jinquan Luo

This paper introduces new constructions of sum-rank metric codes derived from algebraic function fields, as existing results on such codes remain limited. A major challenge lies in the determination of their parameters. We address this…

信息论 · 计算机科学 2025-12-16 Zhu Yunlong , Zhao Chang-An

We show that every self-orthogonal code over $\mathbb F_q$ of length $n$ can be extended to a self-dual code, if there exists self-dual codes of length $n$. Using a family of Galois towers of algebraic function fields we show that over any…

信息论 · 计算机科学 2017-09-22 Alp Bassa , Henning Stichtenoth

Polar codes have received increasing attention in the past decade, and have been selected for the next generation of wireless communication standard. Most research on polar codes has focused on codes constructed from a $2\times2$…

硬件体系结构 · 计算机科学 2018-02-05 Gabriele Coppolino , Carlo Condo , Guido Masera , Warren J. Gross

In this paper, we consider the problem of constructing optimal average-length binary codes under the constraint that each codeword must contain at most $D$ ones, where $D$ is a given input parameter. We provide an $O(n^2D)$-time complexity…

信息论 · 计算机科学 2025-12-03 Roberto Bruno , Roberto De Prisco , Ugo Vaccaro

In this paper we present two new classes of binary quantum codes with minimum distance of at least three, by self-complementary self-dual orientable embeddings of voltage graphs and Paley graphs in the Galois field GF(pr), where p is a…

量子物理 · 物理学 2015-03-20 Avaz Naghipour , Mohammad Ali Jafarizadeh , Sedaghat Shahmorad

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It is a basic fact that the codewords of a fixed weight in a code may hold a $t$-design. Till now only a small amount of work on constructing $t$-designs…

组合数学 · 数学 2019-03-21 Xiaoni Du , Rong Wang , Chunming Tang , Qi Wang

We establish a dual version of infinite-dimensional Hom-algebras and Hom-modules by using the Sweedler duality construction. Additionally, linear morphisms between infinite-dimensional Hom-algebras (resp. Hom-modules) and Hom-coalgebras…

环与代数 · 数学 2025-07-29 Jiacheng Sun , Shuanhong Wang , Chi Zhang , Haoran Zhu

In 2002, Tonchev first constructed some linear binary codes defined by the adjacency matrices of undirected graphs. So, graph is an important tool for searching optimum codes. In this paper, we introduce a new method of searching (proposed)…

组合数学 · 数学 2014-04-01 Ruihu Li , Xueliang Li , Yaping Mao , Meiqin Wei

We present some basic theory on the duality of codes over two non-unital rings of order $6$, namely $H_{23}$ and $H_{32}$. For a code $\mathcal{C}$ over these rings, we associate a binary code $\mathcal{C}_a$ and a ternary code…

信息论 · 计算机科学 2025-02-26 Altaf Alshuhail , Rowena Alma Betty , Lucky Galvez

In this paper, we determine all self-dual codes over $F_p+vF_p$ ($v^2=v$) in terms of self-dual codes over the finite field $F_p$ and give an explicit construction for self-dual codes over $F_p+vF_p$, where $p$ is a prime.

信息论 · 计算机科学 2013-04-18 Guanghui Zhang , Bocong Chen

Let $A_2(n,d)$ be the maximum size of a binary code of length $n$ and minimum distance $d$. In this paper we present the following new lower bounds: $A_2(18,4) \ge 5632$, $A_2(21,4) \ge 40960$, $A_2(22,4) \ge 81920$, $A_2(23,4) \ge 163840$,…

信息论 · 计算机科学 2016-07-19 Antti Laaksonen , Patric R. J. Östergård

Linear codes and $t$-designs are interactive with each other. It is well known that some $t$-designs have been constructed by using certain linear codes in recent years. However, only a small number of infinite families of the extended…

信息论 · 计算机科学 2022-11-28 Can Xiang , Chunming Tang

There are exactly two non-commutative rings of size $4$, namely, $E = \langle a, b ~\vert ~ 2a = 2b = 0, a^2 = a, b^2 = b, ab= a, ba = b\rangle$ and its opposite ring $F$. These rings are non-unital. A subset $D$ of $E^m$ is defined with…

信息论 · 计算机科学 2023-09-20 Vidya Sagar , Ritumoni Sarma

Let $\mathcal{R}_{e,m}$ be a finite commutative chain ring of even characteristic with maximal ideal $\langle u \rangle$ of nilpotency index $e \geq 2,$ Teichm$\ddot{u}$ller set $\mathcal{T}_{m},$ and residue field…

信息论 · 计算机科学 2026-01-16 Monika Yadav , Anuradha Sharma