中文
相关论文

相关论文: Bounds on Binary Niederreiter-Rosenbloom-Tsfasman …

200 篇论文

Polycyclic codes offer a natural generalization of cyclic codes and provide a broader algebraic framework for constructing linear codes with good parameters. In this paper, we study binary polycyclic codes associated with powers of…

信息论 · 计算机科学 2026-05-13 Sujata Bansal , Pramod Kumar Kewat

The rate vs. distance problem is a long-standing open problem in coding theory. Recent papers have suggested a new way to tackle this problem by appealing to a new hierarchy of linear programs. If one can find good dual solutions to these…

信息论 · 计算机科学 2022-11-24 Elyassaf Loyfer , Nati Linial

In this paper we consider codes in $\mathbb{F}_q^{s\times r}$ with packing radius $R$ regarding the NRT-metric (i.e. when the underlying poset is a disjoint union of chains with the same length) and we establish necessary condition on the…

组合数学 · 数学 2023-05-05 Viviana Gubitosi , Aldo Portela , Claudio Qureshi

In this paper, we introduce code distances, a new family of invariants for linear codes. We establish some properties and prove bounds on the code distances, and show that they are not invariants of the matroid (for a linear block code) or…

信息论 · 计算机科学 2025-09-23 Eduardo Camps-Moreno , Elisa Gorla , Hiram H. López

Based on the theoretical neuroscience, G. Cotardo and A. Ravagnavi in \cite{CR} introduced a kind of asymmetric binary codes called combinatorial neural codes (CN codes for short), with a "matched metric" $\delta_{r}$ called asymmetric…

信息论 · 计算机科学 2021-12-16 Aixian Zhang , Xiaoyan Jin , Keqin Feng

We study (symbol-pair) codes for symbol-pair read channels introduced recently by Cassuto and Blaum (2010). A Singleton-type bound on symbol-pair codes is established and infinite families of optimal symbol-pair codes are constructed. These…

信息论 · 计算机科学 2013-08-01 Yeow Meng Chee , Lijun Ji , Han Mao Kiah , Chengmin Wang , Jianxing Yin

We devise an analytically simple as well as invertible approximate expression, which describes the relation between the minimum distance of a binary code and the corresponding maximum attainable code-rate. For example, for a rate-(1/4),…

信息论 · 计算机科学 2012-06-29 Yosef Akhtman , Robert G. Maunder , Lajos Hanzo

Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side-channel and fault injection…

信息论 · 计算机科学 2020-07-14 Cem Güneri , Edgar Martínez-Moro , Selcen Sayıcı

Locally recoverable (LRC) codes have recently been a focus point of research in coding theory due to their theoretical appeal and applications in distributed storage systems. In an LRC code, any erased symbol of a codeword can be recovered…

信息论 · 计算机科学 2018-05-16 Abhishek Agarwal , Alexander Barg , Sihuang Hu , Arya Mazumdar , Itzhak Tamo

Binary cyclic codes have been a hot topic for many years, and significant progress has been made in the study of this types of codes. As is well known, it is hard to construct infinite families of binary cyclic codes [n, n+1/2] with good…

信息论 · 计算机科学 2024-04-30 Tingting Wu , Lanqiang Li , Xiuyu Zhang , Shixin Zhu

This paper is focused on the performance analysis of binary linear block codes (or ensembles) whose transmission takes place over independent and memoryless parallel channels. New upper bounds on the maximum-likelihood (ML) decoding error…

信息论 · 计算机科学 2007-07-13 I. Sason , I. Goldenberg

Motivated by applications in combinatorial design theory and constructing LCD codes, C. Ding et al \cite{DLX} introduced cyclic codes $\mho(q,m,h)$ and $\bar\mho(q,m,h)$ over $\mathbb{F}_q$ as new generalization and version of the punctured…

信息论 · 计算机科学 2018-05-29 Liqin Hu , Keqin Feng

Binary self-dual cyclic codes have been studied since the classical work of Sloane and Thompson published in IEEE Trans. Inf. Theory, vol. 29, 1983. Twenty five years later, an infinite family of binary self-dual cyclic codes with lengths…

信息论 · 计算机科学 2024-11-06 Hao Chen , Cunsheng Ding

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…

信息论 · 计算机科学 2025-10-14 Qingfeng Xia , Hongwei Liu , Hao Chen , Xu Pan

Linear codes with complementary duals are linear codes whose intersection with their duals are trivial, shortly named LCD codes. In this paper we outline a construction for LCD codes over finite fields of order $q$ using weighing matrices…

组合数学 · 数学 2019-12-02 Dean Crnkovic , Ronan Egan , B. G. Rodrigues , Andrea Svob

A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated…

信息论 · 计算机科学 2012-09-03 Alexander Zeh , Sergey Bezzateev

This paper explores extremal self-dual double circulant (DC) codes and linear complementary dual (LCD) codes of arbitrary length over the Galois field $\mathbb F_2$. We establish the sufficient and necessary conditions for DC codes and…

信息论 · 计算机科学 2025-02-21 Wenyu Han , Tongjiang Yan , Ming Yan

Binary cyclic codes having large dimensions and minimum distances close to the square-root bound are highly valuable in applications where high-rate transmission and robust error correction are both essential. They provide an optimal…

信息论 · 计算机科学 2025-04-22 Mrinal Kanti Bose , Udaya Parampalli , Abhay Kumar Singh

A sum-rank-metric code attaining the Singleton bound is called maximum sum-rank distance (MSRD). MSRD codes have been constructed for some parameter cases. In this paper we construct a linear MSRD code over an arbitrary field ${\bf F}_q$…

信息论 · 计算机科学 2022-06-22 Hao Chen

MDS codes have diverse practical applications in communication systems, data storage, and quantum codes due to their algebraic properties and optimal error-correcting capability. In this paper, we focus on a class of linear codes and…

信息论 · 计算机科学 2024-01-09 Yansheng Wu , Ziling Heng , Chengju Li , Cunsheng Ding