中文
相关论文

相关论文: Automorphism groups and new constructions of maxim…

200 篇论文

Let K be a cyclic Galois extension of degree f over k and T a generator of the Galois group. For any v=(v_1,... , v_m)\in K^m such that v is linearly independent over k, and any 0< d < m the Gabidulin-like code C(v, T , d) is a maximum rank…

信息论 · 计算机科学 2016-04-01 Dirk Liebhold , Gabriele Nebe

Inspired by the work of Zhou "On equivalence of maximum additive symmetric rank-distance codes" (2020) based on the paper of Schmidt "Symmetric bilinear forms over finite fields with applications to coding theory" (2015), we investigate the…

组合数学 · 数学 2020-08-14 Rocco Trombetti , Ferdinando Zullo

Maximum rank-distance (MRD) codes are extremal codes in the space of $m\times n$ matrices over a finite field, equipped with the rank metric. Up to generalizations, the classical examples of such codes were constructed in the 1970s and are…

组合数学 · 数学 2018-02-14 Kai-Uwe Schmidt , Yue Zhou

Let $\mathscr{S}_n(q)$ denote the set of symmetric bilinear forms over an $n$-dimensional $\mathbb{F}_q$-vector space. A subset $\mathcal{C}$ of $\mathscr{S}_n(q)$ is called a $d$-code if the rank of $A-B$ is larger than or equal to $d$ for…

组合数学 · 数学 2025-12-23 Wei Tang , Yue Zhou

Let $X=X(n,q)$ be the set of $n\times n$ Hermitian matrices over $\mathbb{F}_{q^2}$. It is well known that $X$ gives rise to a metric translation association scheme whose classes are induced by the rank metric. We study $d$-codes in this…

组合数学 · 数学 2017-08-18 Kai-Uwe Schmidt

In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. This family contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the…

组合数学 · 数学 2016-06-08 John Sheekey

We define a class of automorphisms of rational function fields of finite characteristic and employ these to construct different types of optimal linear rank-metric codes. The first construction is of generalized Gabidulin codes over…

信息论 · 计算机科学 2021-08-30 Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

Let $\cal M$ denote the set ${\cal S}_{n, q}$ of $n \times n$ symmetric matrices with entries in ${\rm GF}(q)$ or the set ${\cal H}_{n, q^2}$ of $n \times n$ Hermitian matrices whose elements are in ${\rm GF}(q^2)$. Then $\cal M$ equipped…

组合数学 · 数学 2020-11-16 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

Let $\mathbb{F}_q$ denote the finite field with $q=p^\lambda$ elements. Maximum Rank-metric codes (MRD for short) are subsets of $M_{m\times n}(\mathbb{F}_q)$ whose number of elements attains the Singleton-like bound. The first MRD codes…

数论 · 数学 2020-07-07 José Alves Oliveira

Generalized twisted Gabidulin codes are one of the few known families of maximum rank matrix codes over finite fields. As a subset of m by n matrices, when m=n, the automorphism group of any generalized twisted Gabidulin code has been…

组合数学 · 数学 2019-04-16 Rocco Trombetti , Yue Zhou

We investigate punctured maximum rank distance codes in cyclic models for bilinear forms of finite vector spaces. In each of these models we consider an infinite family of linear maximum rank distance codes obtained by puncturing…

组合数学 · 数学 2018-07-12 Bence Csajbók , Alessandro Siciliano

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

信息论 · 计算机科学 2023-03-14 Arthur Bik , Alessandro Neri

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. The…

信息论 · 计算机科学 2020-09-17 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. These…

信息论 · 计算机科学 2019-05-28 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

Two isometry groups of combinatorial codes are described: the group of automorphisms and the group of monomial automorphisms, which is the group of those automorphisms that extend to monomial maps. Unlike the case of classical linear codes,…

信息论 · 计算机科学 2018-07-25 Serhii Dyshko

Let $\mathcal{C}$ be a set of $m$ by $n$ matrices over $\mathbb{F}_q$ such that the rank of $A-B$ is at least $d$ for all distinct $A,B\in \mathcal{C}$. Suppose that $m\leqslant n$. If $\#\mathcal{C}= q^{n(m-d+1)}$, then $\mathcal{C}$ is a…

组合数学 · 数学 2018-05-29 Guglielmo Lunardon , Rocco Trombetti , Yue Zhou

An (n,d)-permutation code is a subset C of Sym(n) such that the Hamming distance d_H between any two distinct elements of C is at least equal to d. In this paper, we use the characterisation of the isometry group of the metric space…

组合数学 · 数学 2009-11-10 Mathieu Bogaerts

The automorphism group of a code is the group of permutations that map a code to itself. Berman codes are a class of binary linear codes characterized by two integer parameters $n\geq 2$ and $m\geq 1$, and this class includes the…

信息论 · 计算机科学 2026-05-27 Harshvardhan Pandey , Prasad Krishnan

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

组合数学 · 数学 2019-04-12 John Sheekey

Four constructions for Ferrers diagram rank-metric (FDRM) codes are presented. The first one makes use of a characterization on generator matrices of a class of systematic maximum rank distance codes. By introducing restricted Gabidulin…

组合数学 · 数学 2019-10-10 Shuangqing Liu , Yanxun Chang , Tao Feng
‹ 上一页 1 2 3 10 下一页 ›