English
Related papers

Related papers: $b$-symbol distance distribution of repeated-root …

200 papers

In order to correct the pair-errors generated during the transmission of modern high-density data storage that the outputs of the channels consist of overlapping pairs of symbols, a new coding scheme named symbol-pair code is proposed. The…

Information Theory · Computer Science 2025-09-17 Xiujing Zheng , Liqi Wang , Shixin Zhu

Function-correcting codes are an innovative class of codes that are designed to protect a function evaluation of the data against errors or corruptions. Due to its usefulness in machine learning applications and archival data storage, where…

Information Theory · Computer Science 2025-03-18 Anamika Singh , Abhay Kumar Singh , Eitan Yaakobi

The size of the Hamming distance spectrum of a code has received great attention in recent research. The main objective of this paper is to extend these significant theories to the $b$-symbol distance spectrum. We examine this question for…

Information Theory · Computer Science 2024-04-04 Hongwei Zhu , Shitao Li , Minjia Shi , Shu-Tao Xia , Patrick Sole

Generalized pair weights of linear codes are generalizations of minimum symbol-pair weights, which were introduced by Liu and Pan \cite{LP} recently. Generalized pair weights can be used to characterize the ability of protecting information…

Information Theory · Computer Science 2022-04-19 Hongwei Liu , Xu Pan

The $b$-symbol read channel is motivated by the limitations of the reading process in high density data storage systems. The corresponding new metric is a generalization of the Hamming metric known as the $b$-symbol weight metric and has…

Information Theory · Computer Science 2022-03-23 Hongwei Zhu , Minjia Shi

Recently, $b$-symbol codes are proposed to protect against $b$-symbol errors in $b$-symbol read channels. It is an interesting subject of study to consider the complete $b$-symbol weight distribution of cyclic codes since $b$-symbol metric…

Information Theory · Computer Science 2021-10-05 Hongwei Zhu , Minjia Shi , Ferruh Ozbudak

Let $p$ be an odd prime. In this paper, we have determined the Hamming distances for constacyclic codes of length $2p^s$ over the finite commutative non-chain ring $\mathcal{R}=\frac{\mathbb{F}_{p^m}[u, v]}{\langle u^2, v^2, uv-vu\rangle}$.…

Information Theory · Computer Science 2025-03-27 Divya Acharya , Prasanna Poojary , Vadiraja Bhatta G R

Symbol-pair codes are block codes with symbol-pair metrics designed to protect against pair-errors that may occur in high-density data storage systems. MDS symbol-pair codes are optimal in the sense that it can attain the highest pair-error…

Information Theory · Computer Science 2021-11-29 Xilin Tang , Weixian Li , Wei Zhao

In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of…

Information Theory · Computer Science 2024-02-08 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

The $r$-th generalized Hamming metric and the $b$-symbol metric are two different generalizations of Hamming metric. The former is used on the wire-tap channel of Type II, and the latter is motivated by the limitations of the reading…

Cryptography and Security · Computer Science 2021-09-29 Minjia Shi , Hongwei Zhu , Tor Helleseth

Function-correcting codes are a class of codes designed to protect the function evaluation of a message against errors whose key advantage is the reduced redundancy. In this paper, we extend function-correcting codes from binary symmetric…

Information Theory · Computer Science 2023-12-29 Qingfeng Xia , Hongwei Liu , Bocong Chen

BCH codes are an interesting class of cyclic codes due to their efficient encoding and decoding algorithms. In the past sixty years, a lot of progress on the study of BCH codes has been made, but little is known about the properties of…

Information Theory · Computer Science 2023-12-12 Xiaoqiang Wang , Chengliang Xiao , Dabin Zheng

Under research for near sixty years, Bose-$\!$Ray-$\!$Chaudhuri-$\!$Hocquenghem(BCH) codes have played increasingly important roles in many applications such as communication systems, data storage and information security. However, the…

Information Theory · Computer Science 2018-12-24 Yang Liu , Ruihu Li , Qiang Fu , Liangdong Lu , Yi Rao

Biharmonic distance (\bd) is a powerful graph distance metric with many applications, including identifying critical links in road networks and mitigating over-squashing problem in \gnn. However, computing \bd\ is extremely difficult,…

Data Structures and Algorithms · Computer Science 2025-12-03 Yueyang Pan , Meihao Liao , Rong-Hua Li

Let $S$ be a set of $n^2$ symbols. Let $A$ be an $n\times n$ square grid with each cell labeled by a distinct symbol in $S$. Let $B$ be another $n\times n$ square grid, also with each cell labeled by a distinct symbol in $S$. Then each…

Computational Geometry · Computer Science 2010-08-24 Minghui Jiang , Pedro J. Tejada

In modern storage technologies, symbol-pair codes have emerged as a crucial framework for addressing errors in channels where symbols are read in overlapping pairs to guard against pair errors. A symbol-pair code that meets the…

Information Theory · Computer Science 2025-03-27 Rongxing Qiu , Weijun Fang

Due to the wide applications in consumer electronics, data storage systems and communication systems, cyclic codes have been an interesting research topic in coding theory. In this paper, let $p$ be a prime with $p\ge 7$. We determine the…

Information Theory · Computer Science 2019-11-21 Xia Li , Qin Yue

In an interesting paper Professor Cunsheng Ding provided three constructions of cyclic codes of length being a product of two primes. Numerical data shows that many codes from these constructions are best cyclic codes of the same length and…

Information Theory · Computer Science 2017-04-03 Maosheng Xiong

The \textit{biharmonic distance} (BD) is a fundamental metric that measures the distance of two nodes in a graph. It has found applications in network coherence, machine learning, and computational graphics, among others. In spite of BD's…

Social and Information Networks · Computer Science 2024-08-27 Changan Liu , Ahad N. Zehmakan , Zhongzhi Zhang

This paper is devoted to studying two main problems: 1) computing the apparent distance of an Abelian code and 2) giving a notion of Bose, Ray-Chaudhuri, Hocquenghem (BCH) multivariate code. To do this, we first strengthen the notion of an…

Information Theory · Computer Science 2024-02-07 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón