English
Related papers

Related papers: On Optimal Homogeneous-Metric Codes

200 papers

We give results on the question of code optimality for linear codes over finite Frobenius rings for the homogeneous weight. This article improves on the existing Plotkin bound derived in an earlier paper, and suggests a version of a…

Combinatorics · Mathematics 2009-05-11 Eimear Byrne , Marcus Greferath , Axel Kohnert , Vitaly Skachek

In this paper we investigate known Singleton-like bounds in the Lee metric and characterize optimal codes, which turn out to be very few. We then focus on Plotkin-like bounds in the Lee metric and present a new bound that extends and…

Information Theory · Computer Science 2021-12-14 Eimear Byrne , Violetta Weger

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

Information Theory · Computer Science 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

In this paper, we introduce codes equipped with pomset block metric. A Singleton type bound for pomset block codes is obtained. Code achieving the Singleton bound, called a maximum distance separable code (for short, MDS…

Information Theory · Computer Science 2023-03-06 W. Ma , J. Luo

In this paper, the homogeneous weights of matrix product codes over finite principal ideal rings are studied and a lower bound for the minimum homogeneous weights of such matrix product codes is obtained.

Information Theory · Computer Science 2013-04-05 Yun Fan , San Ling , Hongwei Liu

In this paper, we propose and study $r$-minimal codes, a natural extension of minimal codes which have been extensively studied with respect to Hamming metric, rank metric and sum-rank metric. We first propose $r$-minimal codes in a general…

Information Theory · Computer Science 2024-08-29 Yang Xu , Haibin Kan , Guangyue Han

This paper provides new and improved Singleton-like bounds for Lee metric codes over integer residue rings. We derive the bounds using various novel definitions of generalized Lee weights based on different notions of a support of a linear…

Information Theory · Computer Science 2023-07-13 Jessica Bariffi , Violetta Weger

Function-correcting codes are designed to reduce redundancy of codes when protecting function values of information against errors. As generalizations of Hamming weights and Lee weights over $ \mathbb{Z}_{4} $, homogeneous weights are used…

Information Theory · Computer Science 2025-07-08 Huiying Liu , Hongwei Liu

This paper establishes a novel upper bound-termed the arithmetic Singleton bound-on the Hamming distance of any simple-root constacyclic code over a finite field. The key technical ingredient is the notion of multiple equal-difference (MED)…

Information Theory · Computer Science 2026-02-13 Li Zhu , Hongfeng Wu

Self-orthogonal codes are a subclass of linear codes that are contained within their dual codes. Since self-orthogonal codes are widely used in quantum codes, lattice theory and linear complementary dual (LCD) codes, they have received…

Information Theory · Computer Science 2024-11-12 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

Information Theory · Computer Science 2026-01-23 Alessandro Neri , Ferdinando Zullo

In this paper, we further extend the study of function-correcting codes in the homogeneous metric over a chain ring $\mathbb{Z}_{2^s}$ for broader classes of functions, namely, locally bounded functions and linear functions, and for weight…

Information Theory · Computer Science 2026-03-17 Gyanendra K. Verma , Abhay Kumar Singh

In this work, we study linear codes with the folded Hamming distance, or equivalently, codes with the classical Hamming distance that are linear over a subfield. This includes additive codes. We study MDS codes in this setting and define…

Information Theory · Computer Science 2024-06-21 Umberto Martínez-Peñas , Rubén Rodríguez-Ballesteros

Coding Theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. Such codes over rings had important applications and many interesting mathematical…

Information Theory · Computer Science 2021-03-17 Niklas Gassner , Marcus Greferath , Joachim Rosenthal , Violetta Weger

The weighted-Hamming metric generalizes the Hamming metric by assigning different weights to blocks of coordinates. It is well-suited for applications such as coding over independent parallel channels, each of which has a different level of…

Information Theory · Computer Science 2026-01-21 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

Recently, Yaakobi et al. introduced codes for $b$-symbol read channels, where the read operation is performed as a consecutive sequence of $b>2$ symbols. In this paper, we establish a Singleton-type bound on $b$-symbol codes. Codes meeting…

Information Theory · Computer Science 2016-09-30 Baokun Ding , Tao Zhang , Gennian Ge

The sum-rank metric can be seen as a generalization of both, the rank and the Hamming metric. It is well known that sum-rank metric codes outperform rank metric codes in terms of the required field size to construct maximum distance…

Information Theory · Computer Science 2022-10-06 Cornelia Ott , Hedongliang Liu , Antonia Wachter-Zeh

We study homogeneity aspects of metric spaces in which all triples of distinct points admit pairwise different distances; such spaces are called isosceles-free. In particular, we characterize all homogeneous isosceles-free spaces up to…

Logic · Mathematics 2024-05-28 Christian Bargetz , Adam Bartoš , Wiesław Kubiś , Franz Luggin

In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the…

Information Theory · Computer Science 2020-01-22 Paulo Almeida , Umberto Martínez-Penas , Diego Napp

In this paper, we establish the Singleton bound for pomset block codes ($(Pm,\pi)$-codes) of length $N$ over the ring $\mathbb{Z}_m$. We give a necessary condition for a code to be MDS in the pomset (block) metric and prove that every MDS…

Information Theory · Computer Science 2022-11-18 Atul Kumar Shriwastva , R. S. Selvaraj
‹ Prev 1 2 3 10 Next ›