中文
相关论文

相关论文: Linear Codes over Z_4+uZ_4: MacWilliams identities…

200 篇论文

We study the generalized rank weight distribution of a linear code. First, we provide a MacWilliams-type identity which relates the distributions of a code and its dual. Then, we give a formula for the enumerator polynomial. Finally, we…

信息论 · 计算机科学 2026-02-12 Julien Molina

We study trace codes with defining set $L,$ a subgroup of the multiplicative group of an extension of degree $m$ of the alphabet ring $\mathbb{F}_3+u\mathbb{F}_3+u^{2}\mathbb{F}_{3},$ with $u^{3}=1.$ These codes are abelian, and their…

信息论 · 计算机科学 2016-12-06 Minjia Shi , Daitao Huang , Patrick Sole

The MacWilliams Extension Theorem states that each linear isometry of a linear code extends to a monomial map. Unlike the linear codes, in general, additive codes do not have the extension property. In this paper, an analogue of the…

信息论 · 计算机科学 2016-07-12 Serhii Dyshko

A Z2Z4-additive code C subset of Z_2^alpha x Z_4^beta is called cyclic if the set of coordinates can be partitioned into two subsets, the set of Z_2 and the set of Z_4 coordinates, such that any cyclic shift of the coordinates of both…

信息论 · 计算机科学 2018-01-20 J. Borges , S. T. Dougherty , C. Fernández-Córdoba , R. Ten-Valls

In this work, we determine new linear equations for the weight distribution of linear codes over finite chain rings. The identities are determined by counting the number of some special submatrices of the parity-check matrix of the code.…

信息论 · 计算机科学 2022-10-31 Giulia Cavicchioni , Alessio Meneghetti

In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$.

组合数学 · 数学 2017-10-20 Masaaki Harada , Akihiro Munemasa

Linear codes with a few weights have many nice applications including combinatorial design, distributed storage system, secret sharing schemes and so on. In this paper, we construct two families of linear codes with a few weights based on…

信息论 · 计算机科学 2022-10-12 Ziling Heng , Xinran Wang , Xiaoru Li

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

信息论 · 计算机科学 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

The adjacency matrix associated with a convolutional code collects in a detailed manner information about the weight distribution of the code. A MacWilliams Identity Conjecture, stating that the adjacency matrix of a code fully determines…

信息论 · 计算机科学 2007-07-13 Heide Gluesing-Luerssen , Gert Schneider

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime $p$, we determine the explicit complete weight enumerators of two classes of linear codes over $\mathbb{F}_p$ and they…

信息论 · 计算机科学 2015-07-21 Shudi Yang , Zheng-An Yao

This paper investigates the hull codes of free linear codes over a non-unital ring $ E= \langle \kappa,\tau \mid 2 \kappa =2 \tau=0,~ \kappa^2=\kappa,~ \tau^2=\tau,~ \kappa \tau=\kappa,~ \tau \kappa=\tau \rangle$. Initially, we examine the…

信息论 · 计算机科学 2025-12-30 Anup Kushwaha , Om Prakash

This paper considers a new alphabet set, which is a ring that we call $\mathbb{F}_4R$, to construct linear error-control codes. Skew cyclic codes over the ring are then investigated in details. We define a nondegenerate inner product and…

信息论 · 计算机科学 2021-03-01 Nasreddine Benbelkacem , Martianus Frederic Ezerman , Taher Abualrub , Aicha Batoul

Linear codes are widely studied due to their applications in communication, cryptography, quantum codes, distributed storage and many other fields. In this paper, we use the trace and norm functions over finite fields to construct a family…

信息论 · 计算机科学 2024-04-30 Ziling Heng , Mengjie Yang , Yang Ming

Since MacWilliams proved the original identity relating the Hamming weight enumerator of a linear code to the weight enumerator of its dual code there have been many different generalizations, leading to the development of $m$-tuple support…

信息论 · 计算机科学 2017-06-13 Nathan Kaplan

Let q be a prime power and F_q be a finite field. In this paper, we study constacyclic codes over the ring F_q+ u F_q +v F_q+ u v F_q, where u^2=u, v^2=v and uv=vu. We characterized the generator polynomials of constacyclic codes and their…

信息论 · 计算机科学 2016-05-03 Joël Kaboré , Mohammed E. Charkani

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

信息论 · 计算机科学 2023-03-17 Hongwei Liu , Zihao Yu

The purpose of this paper is two-fold. First we show that Kim's building-up construction of binary self-dual codes is equivalent to Chinburg-Zhang's Hilbert symbol construction. Second we introduce a $q$-ary version of Chinburg-Zhang's…

信息论 · 计算机科学 2026-04-10 Jae-Hyun Baek , Jon-Lark Kim

Some nonlinear codes, such as Kerdock and Preparata codes, can be represented as binary images under the Gray map of linear codes over rings. This paper introduces MAP decoding of Kerdock and Preparata codes by working with their quaternary…

信息论 · 计算机科学 2023-12-04 Aleksandar Minja , Vojin Šenk

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

信息论 · 计算机科学 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

In order to understand the performance of a code under maximum-likelihood (ML) decoding, it is crucial to know the minimal codewords. In the context of linear programming (LP) decoding, it turns out to be necessary to know the minimal…

信息论 · 计算机科学 2016-11-17 Pascal O. Vontobel , Roxana Smarandache , Negar Kiyavash , Jason Teutsch , Dejan Vukobratovic