中文
相关论文

相关论文: Duality between Multidimensional Convolutional Cod…

200 篇论文

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

信息论 · 计算机科学 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

Using linear functional-based duality of modules, we generalize the syndrome decoding algorithm of linear codes over finite fields to those over finite commutative rings. Moreover, If the ring is local the algorithm is simplified by…

信息论 · 计算机科学 2014-10-14 Asmae Drhima , Mustapha Najmeddine

Maximum distance profile codes are characterized by the property that two trajectories which start at the same state and proceed to a different state will have the maximum possible distance from each other relative to any other…

最优化与控制 · 数学 2007-07-16 R. Hutchinson , J. Rosenthal , R. Smarandache

Higher-dimensional analogs of the predictable degree property and column reducedness are defined, and it is proved that the two properties are equivalent. It is shown that every multidimensional convolutional code has, what is called, a…

信息论 · 计算机科学 2014-04-22 Vakhtang Lomadze

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

MDS convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper we introduce a class of MDS convolutional codes whose column distances reach the generalized…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Joachim Rosenthal , Roxana Smarandache

Multiplicity codes are algebraic error-correcting codes generalizing classical polynomial evaluation codes, and are based on evaluating polynomials and their derivatives. This small augmentation confers upon them better local decoding,…

信息论 · 计算机科学 2015-05-29 Swastik Kopparty

We exhibit a set of generating relations for the modular invariant ring of a vector and a covector for the two-dimensional general linear group over a finite field.

交换代数 · 数学 2021-12-17 Yin Chen

This paper explores the design of convolutional codes for varying constraint lengths, focusing on their role in error correction in digital communication systems. Convolutional codes are essential in achieving reliable data transmission…

信息论 · 计算机科学 2024-10-03 Parag Dhounde , Avinash Bhute

LCD codes are linear codes that intersect with their dual trivially. Quasi cyclic codes that are LCD are characterized and studied by using their concatenated structure. Some asymptotic results are derived. Hermitian LCD codes are…

信息论 · 计算机科学 2016-08-08 Cem Güneri , Buket Özkaya , Patrick Solé

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…

组合数学 · 数学 2007-05-23 E. Martinez-Moro , I. F. Rua

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…

信息论 · 计算机科学 2024-09-04 Mladen Kovačević

Neural codes are collections of binary strings motivated by patterns of neural activity. In this paper, we study algorithmic and enumerative aspects of convex neural codes in dimension 1 (i.e. on a line or a circle). We use the theory of…

组合数学 · 数学 2017-02-23 Zvi Rosen , Yan X. Zhang

Cyclicity of a convolutional code (CC) is relying on a nontrivial automorphism of the algebra F[x]/(x^n-1), where F is a finite field. If this automorphism itself has certain specific cyclicity properties one is lead to the class of…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Wiland Schmale

We construct MDS Euclidean and Hermitian self-dual codes over large finite fields of odd and even characteristics. Our codes arise from cyclic and negacyclic duadic codes.

信息论 · 计算机科学 2010-04-08 Kenza Guenda

We consider the links between consistent and approximate descriptions of the quantum-classical systems, i.e. systems are composed of two interacting subsystems, one of which behaves almost classically while the other requires a quantum…

量子物理 · 物理学 2010-04-27 V. I. Gerasimenko

Multidimensional combinatorial substitutions are rules that replace symbols by finite patterns of symbols in $\mathbb Z^d$. We focus on the case where the patterns are not necessarily rectangular, which requires a specific description of…

离散数学 · 计算机科学 2014-06-27 Timo Jolivet , Jarkko Kari

Research at the intersection of machine learning, programming languages, and software engineering has recently taken important steps in proposing learnable probabilistic models of source code that exploit code's abundance of patterns. In…

软件工程 · 计算机科学 2018-05-08 Miltiadis Allamanis , Earl T. Barr , Premkumar Devanbu , Charles Sutton

MDS self-dual codes over finite fields have attracted a lot of attention in recent years by their theoretical interests in coding theory and applications in cryptography and combinatorics. In this paper we present a series of MDS self-dual…

信息论 · 计算机科学 2019-11-14 Aixian Zhang , Keqin Feng

We prove that if two linear codes are equivalent then they are semi-linearly equivalent. We also prove that if two additive MDS codes over a field are equivalent then they are additively equivalent.

信息论 · 计算机科学 2021-07-19 Simeon Ball , James Dixon