English
Related papers

Related papers: Convolutional codes from units in matrix and group…

200 papers

In this paper, we shall give an explicit proof that constacyclic codes over finite commutative rings can be realized as ideals in some twisted group rings. Also, we shall study isometries between those codes and, finally, we shall study…

Information Theory · Computer Science 2023-07-26 Samir Assuena

Additive cyclic codes over Galois rings were investigated in previous works. In this paper, we investigate the same problem but over a more general ring family, finite commutative chain rings. When we focus on non-Galois finite commutative…

Information Theory · Computer Science 2017-01-25 Edgar Martínez-Moro , Kamil Otal , Ferruh Özbudak

In this paper, convolutional network coding is formulated by means of matrix power series representation of the local encoding kernel (LEK) matrices and global encoding kernel (GEK) matrices to establish its theoretical fundamentals for…

Information Theory · Computer Science 2011-09-15 Wangmei Guo , Ning Cai , Qifu Tyler Sun

In this paper, we introduce a construction of quantum convolutional codes (QCCs) based on difference triangle sets (DTSs). To construct QCCs, one must determine polynomial stabilizers $X(D)$ and $Z(D)$ that commute (symplectic…

Information Theory · Computer Science 2026-02-17 Vahid Nourozi , David Mitchell

``Quasi-elliptic'' functions can be given a ring structure in two different ways, using either ordinary multiplication, or convolution. The map between the corresponding standard bases is calculated. A related structure has appeared…

Rings and Algebras · Mathematics 2021-05-13 Marianne Leitner

The paper presents a comprehensive study of group codes from non-abelian split metacyclic group algebras. We derive an explicit Wedderburn-like decomposition of finite split metacyclic group algebras over fields with characteristic coprime…

Information Theory · Computer Science 2025-04-17 Kirill Vedenev

A primitive $k$-batch code encodes a string $x$ of length $n$ into string $y$ of length $N$, such that each multiset of $k$ symbols from $x$ has $k$ mutually disjoint recovering sets from $y$. We develop new explicit and random coding…

Information Theory · Computer Science 2019-01-23 Nikita Polyanskii , Ilya Vorobyev

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…

Information Theory · Computer Science 2007-07-13 Heide Gluesing-Luerssen , Gert Schneider

Decoding of convolutional codes poses a significant challenge for coding theory. Classical methods, based on e.g. Viterbi decoding, suffer from being computationally expensive and are restricted therefore to codes of small complexity. Based…

Information Theory · Computer Science 2009-09-04 Jose Ignacio Iglesias Curto , Uwe Helmke

Multidimensional convolutional codes generalize (one dimensional) convolutional codes and they correspond under a natural duality to multidimensional systems widely studied in the systems literature.

Optimization and Control · Mathematics 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Paul Weiner

In this paper, we give a matrix construction method for designing DNA codes that come from group matrix rings. We show that with our construction one can obtain reversible $G^k$-codes of length $kn,$ where $k, n \in \mathbb{N},$ over the…

Information Theory · Computer Science 2021-08-05 Adrian Korban , Serap Sahinkaya , Deniz Ustun

We investigate the notion of cyclicity for convolutional codes as it has been introduced by Piret and Roos in the seventies. Codes of this type are described as submodules of the module of all vector polynomials in one variable with some…

Rings and Algebras · Mathematics 2007-07-16 H. Gluesing-Luerssen , W. Schmale

Long before we learn to construct the field of rational numbers (out of the ring of integers) at university, we learn how to calculate with fractions at school. When it comes to "numbers", we are used to a commutative multiplication, for…

Rings and Algebras · Mathematics 2020-10-20 Konrad Schrempf

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to…

Information Theory · Computer Science 2023-03-06 Gianira N. Alfarano , Diego Napp , Alessandro Neri , Verónica Requena

The structure of multivariate semisimple codes over a finite chain ring $R$ is established using the structure of the residue field $\bar R$. Multivariate codes extend in a natural way the univariate cyclic and negacyclic codes and include…

Combinatorics · Mathematics 2007-05-23 E. Martinez-Moro , I. F. Rua

The aim of this paper is to determine the algebraic structure of multidimensional cyclic codes over a finite chain ring $\mathfrak{R}$. An algorithm to find the generator polynomials of $n$ dimensional ($n$D) cyclic codes of length…

Information Theory · Computer Science 2023-03-15 Disha , Sucheta Dutt

Rosenthal et al. introduced and thoroughly studied the notion of Maximum Distance Profile (MDP) convolutional codes over (non-binary) finite fields refining the classical notion of optimum distance profile, see for instance [18, p.164].…

Rings and Algebras · Mathematics 2017-08-02 Diego Napp , Raquel Pinto , Marisa Toste

One of the simplest way of combining codes to form new codes is to take their direct product. Direct product of cyclic codes and various generalizations have been studied for many years. In this note, we survey cyclic product codes, direct…

Information Theory · Computer Science 2022-01-03 Amajit Sarma

Recently, many good quantum codes over various finite fields $F_q$ have been constructed from codes over extension rings or mixed alphabet rings via some version of a Gray map. We show that most of these codes can be obtained more directly…

Information Theory · Computer Science 2024-10-17 Nuh Aydin , Trang T. T. Nguyen , Long B. Tran

Polarization-adjusted convolutional (PAC) codes are a new family of linear block codes that can perform close to the theoretical bounds in the short block-length regime. These codes combine polar coding and convolutional coding. In this…

Information Theory · Computer Science 2023-08-03 Mohsen Moradi