English
Related papers

Related papers: Self-dual Codes over the Kleinian Four Group

200 papers

In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F_2^m+uF_2^m for m = 1, 2. The duality and distance preserving…

Information Theory · Computer Science 2016-11-26 Abidin Kaya , Bahattin Yildiz

Sum-rank codes are an important class of codes which can be utilized for linear network coding, space-time coding and distributed storage. They can not only reduce the size of network alphabet but also detect and correct more errors. Based…

Information Theory · Computer Science 2025-10-14 Qingfeng Xia , Hongwei Liu , Hao Chen , Xu Pan

The structure of binary self-dual codes invariant under the action of a cyclic group of order $pq$ for odd primes $p\neq q$ is considered. As an application we prove the nonexistence of an extremal self-dual $[96, 48, 20]$ code with an…

Information Theory · Computer Science 2016-05-03 Stefka Bouyuklieva , Wolfgang Willems , Nikolay Yankov

The determination of weight distribution of cyclic codes involves evaluation of Gauss sums and exponential sums. Despite of some cases where a neat expression is available, the computation is generally rather complicated. In this note, we…

Information Theory · Computer Science 2017-03-21 Shuxing Li , Sihuang Hu , Tao Feng , Gennian Ge

Building on work by Kasparov, we study the notion of Spanier-Whitehead K-duality for a discrete group. It is defined as duality in the KK-category between two C*-algebras which are naturally attached to the group, namely the reduced group…

K-Theory and Homology · Mathematics 2024-12-25 Shintaro Nishikawa , Valerio Proietti

The automorphism group of a binary doubly-even self-dual code is always contained in the alternating group. On the other hand, given a permutation group $G$ of degree $n$ there exists a doubly-even self-dual $G$-invariant code if and only…

Number Theory · Mathematics 2014-02-26 Annika Guenther , Gabriele Nebe

We introduce a new technique for the study of the distribution of modular symbols, which we apply to congruence subgroups of Bianchi groups. We prove that if $K$ is a quadratic imaginary number field of class number one and $\mathcal{O}_K$…

Number Theory · Mathematics 2020-10-02 Petru Constantinescu

In general terms, we establish algebraic relations that numbers must satisfy in order for their images to match after one or several transformations. Some groups associated with these relationships are identified, such as the Klein group.…

Number Theory · Mathematics 2021-11-02 Fernando Nuez

Let $K=Q(\sqrt{-\ell})$ be an imaginary quadratic field with ring of integers $\O_K$, where $\ell$ is a square free integer such that $\ell\equiv 3 \mod 4$ and $C=[n, k]$ be a linear code defined over $\O_K/2\O_K$. The level $\ell$ theta…

Algebraic Geometry · Mathematics 2012-09-05 T. Shaska , G. S. Wijesiri

Let H be the standard Hadamard matrix of order two and let K=2^{-1/2}H. It is known that the complete weight enumerator $\ W$ of a binary self-dual code of length $n$ is an eigenvector corresponding to an eigenvalue 1 of the Kronecker power…

Information Theory · Computer Science 2022-07-05 Vassil Yorgov

Double Toeplitz (shortly DT) codes are introduced here as a generalization of double circulant codes. We show that such a code is isodual, hence formally self-dual. Self-dual DT codes are characterized as double circulant or double…

Information Theory · Computer Science 2021-02-19 Minjia Shi , Li Xu , Patrick Solé

A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given.

Combinatorics · Mathematics 2012-11-13 Koichi Betsumiya , Masaaki Harada , Akihiro Munemasa

Let $L/K$ be a tame and Galois extension of number fields with group $G$. It is well-known that any ambiguous ideal in $L$ is locally free over $\mathcal{O}_KG$ (of rank one), and so it defines a class in the locally free class group of…

Number Theory · Mathematics 2019-09-20 Cindy Tsang

We develop a framework for the classification of invertible translation-invariant stabilizer codes modulo condensation and stabilization with simple codes. We introduce generalizations of the Pauli groups of local unitaries for quantum…

Mathematical Physics · Physics 2025-12-03 Roman Geiko , Georgii Shuklin

In this work, we study codes generated by elements that come from group matrix rings. We present a matrix construction which we use to generate codes in two different ambient spaces: the matrix ring $M_k(R)$ and the ring $R,$ where $R$ is…

Information Theory · Computer Science 2021-02-02 Steven Dougherty , Adrian Korban , Serap Sahinkaya , Deniz Ustun

The Nordstrom-Robinson, Kerdock, and (slightly modified) Pre\- parata codes are shown to be linear over $\ZZ_4$, the integers $\bmod~4$. The Kerdock and Preparata codes are duals over $\ZZ_4$, and the Nordstrom-Robinson code is self-dual.…

Combinatorics · Mathematics 2009-09-25 A. R. Calderbank , A. Roger Hammons , P. Vijay Kumar , N. J. A. Sloane , Patrick Solé

The cyclic codes with parity check polynomial the reciprocal of the characteristic polynomial of the Fibonacci recurrence over a prime finite field are shown to have either one weight or two weights. When these codes are irreducible cyclic…

Information Theory · Computer Science 2017-09-15 Minjia Shi , Zhongyi Zhang , Patrick Sole

Self-dual binary linear codes have been extensively studied and classified for length n <= 40. However, little attention has been paid to linear codes that coincide with their orthogonal complement when the underlying inner product is not…

Information Theory · Computer Science 2026-05-12 Patrick King , Mikhail Kotchetov

We construct a class of three-Lee-weight and two infinite families of five-Lee-weight codes over the ring $R=\mathbb{F}_2 +v\mathbb{F}_2 +v^2\mathbb{F}_2 +v^3\mathbb{F}_2 +v^4\mathbb{F}_2,$ where $v^5=1.$ The same ring occurs in the quintic…

Information Theory · Computer Science 2017-01-05 Yan Liu , Minjia Shi , Patrick Solé

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

Combinatorics · Mathematics 2018-04-20 Alessio Meneghetti