English
Related papers

Related papers: Explicit Constructions of Quasi-Uniform Codes from…

200 papers

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2016-09-07 Wesley Calvert

This paper considers the construction of isodual quasi-cyclic codes. First we prove that two quasi-cyclic codes are permutation equivalent if and only if their constituent codes are equivalent. This gives conditions on the existence of…

Information Theory · Computer Science 2019-03-13 Fatma-Zahra Benahmed , Kenza Guenda , Aicha Batoul , T. Aaron Gulliver

Based on ideas of K\"otter and Kschischang we use constant dimension subspaces as codewords in a network. We show a connection to the theory of q-analogues of a combinatorial designs, which has been studied in Braun, Kerber and Laue as a…

Information Theory · Computer Science 2015-03-17 Andreas-Stephan Elsenhans , Axel Kohnert , Alfred Wassermann

We investigate near-factorizations of nonabelian groups, concentrating on dihedral groups. We show that some known constructions of near-factorizations in dihedral groups yield equivalent near-factorizations. In fact, there are very few…

Group Theory · Mathematics 2025-01-29 Donald L. Kreher , Maura B. Paterson , Douglas R. Stinson

In this paper, we consider minimal linear codes in a general construction of linear codes from q-ary functions. First, we give the sufficient and necessary condition for codewords to be minimal. Second, as an application, we present four…

Information Theory · Computer Science 2020-12-08 Xia Wu , Wei Lu , Xiwang Cao

Linear codes generated by component functions of perfect nonlinear (PN) and almost perfect nonlinear (APN) functions and the first-order Reed-Muller codes have been an object of intensive study in coding theory. The objective of this paper…

Information Theory · Computer Science 2020-09-02 Can Xiang , Chunming Tang , Cunsheng Ding

We construct nontrivial homomorphisms from the quasi group of some cubic surfaces over $\bbF_{\!p}$ into a group. We show experimentally that the homomorphisms constructed are the only possible ones and that there are no nontrivial…

Algebraic Geometry · Mathematics 2011-02-08 Andreas-Stephan Elsenhans , Jörg Jahnel

We study codes with a single check element derived from group rings, namely, checkable codes. The notion of a code-checkable group ring is introduced. Necessary and sufficient conditions for a group ring to be code-checkable are given in…

Information Theory · Computer Science 2010-12-30 Somphong Jitman , San Ling , Hongwei Liu , Xiaoli Xie

A very useful fact in additive combinatorics is that analytic expressions that can be used to count the number of structures of various kinds in subsets of Abelian groups are robust under quasirandom perturbations, and moreover that…

Number Theory · Mathematics 2019-06-14 W. T. Gowers , J. Wolf

We discuss properties of complex algebraic orbifold groups, their characteristic varieties, and their abelian covers. In particular, we deal with the question of (quasi)-projectivity of orbifold groups. We also prove a structure theorem for…

Algebraic Geometry · Mathematics 2012-03-09 Enrique Artal Bartolo , Jose Ignacio Cogolludo-Agustin , Daniel Matei

Quasi-median graphs are a tool commonly used by evolutionary biologists to visualise the evolution of molecular sequences. As with any graph, a quasi-median graph can contain cut vertices, that is, vertices whose removal disconnect the…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Vincent Moulton

We investigate the class of quasitrivial semigroups and provide various characterizations of the subclass of quasitrivial and commutative semigroups as well as the subclass of quasitrivial and order-preserving semigroups. We also determine…

Rings and Algebras · Mathematics 2019-05-10 Miguel Couceiro , Jimmy Devillet , Jean-Luc Marichal

Cyclic codes have many applications in consumer electronics, communication and data storage systems due to their efficient encoding and decoding algorithms. An efficient approach to constructing cyclic codes is the sequence approach. In…

Information Theory · Computer Science 2022-10-24 Sihem Mesnager , Minjia Shi , Hongwei Zhu

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

We study quasi-cyclic codes of index 2 over finite fields. We give a classification of such codes. Their duals with respect to the Euclidean, symplectic and Hermitian inner products are investigated. We describe self-orthogonal and…

Information Theory · Computer Science 2026-01-21 Kanat Abdukhalikov , Askar S. Dzhumadil'daev , San Ling

Construction of subspace codes with good parameters is one of the most important problems in random network coding. In this paper we present first a generalization of the concept of cyclic subspaces codes and further we show that the usual…

Information Theory · Computer Science 2016-08-11 Ismael Gutierrez Garcia , Ivan Molina Naizir

This paper concerns non-overlapping codes, block codes motivated by synchronisation and DNA-based storage applications. Most existing constructions of these codes do not account for the restrictions posed by the physical properties of…

Information Theory · Computer Science 2025-02-05 Lidija Stanovnik , Miha Moškon , Miha Mraz

A new method for the construction of the binary quantum stabilizer codes is provided, where the construction is based on Abelian and non-Abelian groups association schemes. The association schemes based on non-Abelian groups are constructed…

Quantum Physics · Physics 2014-10-10 A. Naghipour , M. A. Jafarizadeh , S. Shahmorad

The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum…

Quantum Physics · Physics 2024-06-18 Shanqi Pang , Mengqian Chen , Rong Yan , Yan Zhu

The hyperlinear profile of a group measures the growth rate of the dimension of unitary approximations to the group. We construct a finitely-presented group whose hyperlinear profile is at least subexponential, i.e. at least…

Group Theory · Mathematics 2018-06-15 William Slofstra
‹ Prev 1 4 5 6 7 8 10 Next ›