English
Related papers

Related papers: Self-dual twisted generalized Reed-Solomon codes

200 papers

We determine the automorphism group of Gabidulin codes of full length and characterise when these codes are equivalent to self-dual codes.

Information Theory · Computer Science 2015-09-25 Gabriele Nebe , Wolfgang Willems

Let $p$ be a prime and let $q$ be a power of $p$. In this paper, by using generalized Reed-Solomon (GRS for short) codes and extended GRS codes, we construct two new classes of quantum maximum-distance- separable (MDS) codes with parameters…

Information Theory · Computer Science 2018-07-17 Weijun Fang , Fang-Wei Fu

The aim of this work is to study the dual and the algebraic dual of an evaluation code using standard monomials and indicator functions. We show that the dual of an evaluation code is the evaluation code of the algebraic dual. We develop an…

Commutative Algebra · Mathematics 2024-02-07 Hiram H. López , Ivan Soprunov , Rafael H. Villarreal

We present a simple $q$-ary family of single-error-correcting, double-error-detecting (SEC--DED) linear codes whose parity checks are tied directly to the base-$p$ ($q=p$ prime) digits of the coordinate index. For blocklength $n=p^r$ the…

Information Theory · Computer Science 2025-12-03 Jiaxu Hu , Kenneth J. Roche

Let $R$ be a commutative ring with identity. The paper studies the problem of self-orthogonality and self-duality matrix-product codes (MPCs) over $R$. Some methods as well as special matrices are introduced for the construction of such…

Information Theory · Computer Science 2019-10-22 Abdulaziz Deajim , Mohamed Bouye

A general construction is found for `topological' singular vectors of the twisted N=2 superconformal algebra. It demonstrates many parallels with the known construction for sl(2) singular vectors due to Malikov--Feigin--Fuchs, but is…

High Energy Physics - Theory · Physics 2009-10-28 A M Semikhatov , I Yu Tipunin

The existence and construction of self-dual codes in a permutation module of a finite group for the semisimple case are described from two aspects, one is from the point of view of the composition factors which are self-dual modules, the…

Information Theory · Computer Science 2012-10-09 Yun Fan , Guanghui Zhang

Error-correcting pairs were introduced in 1988 by R. Pellikaan, and were found independently by R. K\"otter (1992), as a general algebraic method of decoding linear codes. These pairs exist for several classes of codes. However little or no…

Algebraic Geometry · Mathematics 2015-08-11 Irene Márquez-Corbella , Ruud Pellikaan

Reed-Solomon (RS) codes are among the most ubiquitous codes due to their good parameters as well as efficient encoding and decoding procedures. However, RS codes suffer from having a fixed length. In many applications where the length is…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Kyle Marshall , Michael E. O'Sullivan

In a recent breakthrough [BGM23, GZ23, AGL23], it was shown that randomly punctured Reed-Solomon codes are list decodable with optimal list size with high probability, i.e., they attain the Singleton bound for list decoding [ST20, Rot22,…

Information Theory · Computer Science 2024-12-23 Noga Ron-Zewi , S. Venkitesh , Mary Wootters

Recently, a number of authors have proposed decoding schemes for Reed-Solomon (RS) codes based on multiple trials of a simple RS decoding algorithm. In this paper, we present a rate-distortion (R-D) approach to analyze these…

Information Theory · Computer Science 2009-08-21 Phong S. Nguyen , Henry D. Pfister , Krishna R. Narayanan

In this paper we present a model for the spontaneous breaking of parity with two Higgs doublets and two neutral Higgs singlets which are even and odd under D-parity. The condition $ v_R >>v_L $ can be satisfied without introducing…

High Energy Physics - Phenomenology · Physics 2008-11-26 H. Chavez , J. A. Martins Simoes

In this paper, a linear $\ell$-intersection pair of codes is introduced as a generalization of linear complementary pairs of codes. Two linear codes are said to be a linear $\ell$-intersection pair if their intersection has dimension…

Information Theory · Computer Science 2019-07-09 Kenza Guenda , T. Aaron Gulliver , Somphong Jitman , Satanan Thipworawimon

We prove that the cyclic and constacyclic codes constructed by Grassl and R\"otteler in arXiv:1502.05267 are generalised Reed-Solomon codes. This note can be considered as an addendum to that article. It can also be considered as an…

Information Theory · Computer Science 2022-06-16 Simeon Ball

A linear code $C$ with the property that $C \cap C^{\perp} = \{0 \}$ is said to be a linear complementary dual, or LCD, code. In this paper, we consider generalized affine Cartesian codes which are LCD. Generalized affine Cartesian codes…

Information Theory · Computer Science 2024-02-07 Hiram H. López , Felice Manganiello , Gretchen L. Matthews

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.…

Information Theory · Computer Science 2022-10-31 Giulia Cavicchioni , Alessio Meneghetti

In this paper, several conjectures proposed in [2] are studied, involving the equivalence and duality of polycyclic codes associated with trinomials. According to the results, we give methods to construct isodual and self-dual polycyclic…

Information Theory · Computer Science 2022-05-03 Minjia Shi , Haodong Lu , Shuang Zhou , Jiarui Xu , Yuhang Zhu

We show that the tensor product of two random linear codes is robustly testable with high probability. This implies that one can obtain pairs of linear codes such that their product and the product of their dual codes are simultaneously…

Information Theory · Computer Science 2023-08-11 Gleb Kalachev , Pavel Panteleev

The T-duality symmetries of a family of two-dimensional massive integrable field theories defined in terms of asymmetric gauged Wess-Zumino-Novikov-Witten actions modified by a potential are investigated. These theories are examples of…

High Energy Physics - Theory · Physics 2008-11-26 J. Luis Miramontes

List-decoding of Reed-Solomon (RS) codes beyond the so called Johnson radius has been one of the main open questions since the work of Guruswami and Sudan. It is now known by the work of Rudra and Wootters, using techniques from high…

Information Theory · Computer Science 2019-11-06 Chong Shangguan , Itzhak Tamo
‹ Prev 1 8 9 10 Next ›