English
Related papers

Related papers: On the Dimension of AG Trace Codes

200 papers

In this note, we give a construction of codes on algebraic function field $F/ \mathbb{F}_{q}$ using places of $F$ (not necessarily of degree one) and trace functions from various extensions of $\mathbb{F}_{q}$. This is a generalization of…

Information Theory · Computer Science 2021-04-15 Nupur Patanker , Sanjay Kumar Singh

We apply the structure theory of finite dimensional algebras in order to deduce dimension formulas for spaces of period numbers, i.e., complex numbers defined by integrals of algebraic nature. We get a complete and conceptually clear answer…

Number Theory · Mathematics 2025-03-28 Annette Huber , Martin Kalck

In this paper we use topological techniques to construct generalized trace and modified dimension functions on ideals in certain ribbon categories. Examples of such ribbon categories naturally arise in representation theory where the usual…

Representation Theory · Mathematics 2010-01-08 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

We provide a trace partitioned Gray code for the set of q-ary strings avoiding a pattern constituted by k consecutive equal symbols. The definition of this Gray code is based on two different constructions, according to the parity of q.…

Combinatorics · Mathematics 2013-08-19 Antonio Bernini , Stefano Bilotta , Renzo Pinzani , Vincent Vajnovszki

Linear codes with a few weights are very important in coding theory and have attracted a lot of attention. In this paper, we present a construction of $q$-ary linear codes from trace and norm functions over finite fields. The weight…

Information Theory · Computer Science 2017-07-25 Ziling Heng , Qin Yue

In this note we give a theoretical support by means of quotient polynomial rings for the computation formulas of the dimension of abelian codes.

Information Theory · Computer Science 2025-09-23 J. J. Bernal , J. J. Simón

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

Information Theory · Computer Science 2024-09-04 Mladen Kovačević

In the realm of algebraic geometric (AG) codes, characterizing dual codes has long been a challenging task. In this paper we introduces a generalized criterion to characterize self-orthogonality of AG codes based on residues, drawing upon…

Information Theory · Computer Science 2025-06-03 Puyin Wang , Jinquan Luo

In the context of constant--dimension subspace codes, an important problem is to determine the largest possible size $A_q(n, d; k)$ of codes whose codewords are $k$-subspaces of $\mathbb{F}_q^n$ with minimum subspace distance $d$. Here in…

Combinatorics · Mathematics 2021-11-22 Antonio Cossidente , Sascha Kurz , Giuseppe Marino , Francesco Pavese

We extend the construction of GAG codes to the case of evaluation codes. We estimate the minimum distance of these extended evaluation codes and we describe the connection to the one-point GAG codes.

Commutative Algebra · Mathematics 2016-04-01 Marco Calderini , Massimiliano Sala

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

Information Theory · Computer Science 2022-12-22 Sascha Kurz

In this work we investigate the problem of producing iso-dual algebraic geometry (AG) codes over a finite field $\mathbb{F}_q$ with $q$ elements. Given a finite separable extension $\mathcal{M}/\mathcal{F}$ of function fields and an…

Information Theory · Computer Science 2026-04-16 María Chara , Ricardo Podestá , Luciane Quoos , Ricardo Toledano

Let $C$ be a linear code of length $n$ and dimension $k$ over the finite field $\mathbb{F}_{q^m}$. The trace code $\mathrm{Tr}(C)$ is a linear code of the same length $n$ over the subfield $\mathbb{F}_q$. The obvious upper bound for the…

Information Theory · Computer Science 2023-09-06 Márton Erdélyi , Pál Hegedüs , Sándor Z. Kiss , Gábor P. Nagy

Explicit bases for the subfield subcodes of projective Reed-Muller codes over the projective plane and their duals are obtained. In particular, we provide a formula for the dimension of these codes. For the general case over the projective…

Information Theory · Computer Science 2024-01-01 Philippe Gimenez , Diego Ruano , Rodrigo San-José

Closed formulae are constructed for the characters and dimensions of the finite dimensional simple modules of the queer Lie superalgebra q(n). This is achieved by refining Brundan's algorithm for computing simple q(n)-characters.

Representation Theory · Mathematics 2015-06-15 Yucai Su , R. B. Zhang

We consider codes over the alphabet Q={0,1,..,q-1}intended for the control of unidirectional errors of level l. That is, the transmission channel is such that the received word cannot contain both a component larger than the transmitted one…

Information Theory · Computer Science 2007-07-13 R. Ahlswede , H. Aydinian , L. H. Khachatrian , L. M. G. M. Tolhuizen

The decreasing norm-trace codes are evaluation codes defined by a set of monomials closed under divisibility and the rational points of the extended norm-trace curve. In particular, the decreasing norm-trace codes contain the one-point…

Information Theory · Computer Science 2024-02-07 Cícero Carvalho , Hiram H. López , Gretchen L. Matthews

We revisit and extend the connections between $\mathbb{F}_{q^m}$-linear rank-metric codes and evasive $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We give a unifying framework in which we prove in an elementary way how the parameters…

Combinatorics · Mathematics 2022-04-26 Giuseppe Marino , Alessandro Neri , Rocco Trombetti

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

Information Theory · Computer Science 2017-03-08 John B. Little

We characterize linear lexicographic $p$-ary codes. Using this characterization, when $p \ge 3$, we determine the dimensions of linear lexicographic codes obtained from several bases including the standard basis, except for those of certain…

Combinatorics · Mathematics 2026-02-25 Yuki Irie
‹ Prev 1 2 3 10 Next ›