中文
相关论文

相关论文: On Hull-Variation Problem of Equivalent Linear Cod…

200 篇论文

We introduce the notion of quadratic hull of a linear code, and give some of its properties. We then show that any symmetric bilinear multiplication algorithm for a finite-dimensional algebra over a field can be obtained by…

信息论 · 计算机科学 2020-11-23 Hugues Randriambololona

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

This paper proposes a novel maximum-likelihood (ML) soft-decision decoding framework for linear block codes, termed error-building decoding (EBD). The complete decoding process can be performed using only the parity-check matrix, without…

信息论 · 计算机科学 2026-01-06 Guoda Qiu , Ling Liu , Yuejun Wei , Liping Li

There has been recent interest in the study of shortest self-orthogonal embeddings of binary linear codes, since many such codes are optimal self-orthogonal codes. Several authors have studied the length of a shortest self-orthogonal…

信息论 · 计算机科学 2025-11-10 Junmin An , Nathan Kaplan , Jon-Lark Kim , Jinquan Luo , Guodong Wang

We consider analog error-correcting codes (analog ECCs) that are designed to correct/detect outlying errors arising in analog implementations of vector-matrix multiplication. The error-correction/detection capability of an analog ECC can be…

信息论 · 计算机科学 2026-04-07 Wentu Song , Kui Cai

Generalizing the linear complementary duals, the linear complementary pairs and the hull of codes, we introduce the concept of $\ell$-dimension linear intersection pairs ($\ell$-DLIPs) of codes over a finite commutative ring $(R)$, for some…

信息论 · 计算机科学 2023-06-22 Sanjit Bhowmick , Alexandre Fotue Tabue , Joydeb Pal

Linear complementary dual (LCD) codes, which is a class of linear codes introduced by Massey, have been extensively studied in literature recently. It has been shown that LCD codes can help to improve the security of the information…

信息论 · 计算机科学 2020-10-21 Liangdong Lu , Xiuzhen Zhan , Sen Yang , Hao Cao

Let $\cal M$ denote the set ${\cal S}_{n, q}$ of $n \times n$ symmetric matrices with entries in ${\rm GF}(q)$ or the set ${\cal H}_{n, q^2}$ of $n \times n$ Hermitian matrices whose elements are in ${\rm GF}(q^2)$. Then $\cal M$ equipped…

组合数学 · 数学 2020-11-16 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

Let $\mathbb{F}_{q}$ be the finite field of $q$ elements and let $D_{2n}=\langle x,y\mid x^n=1, y^2=1, yxy=x^{n-1}\rangle$ be the dihedral group of order $n$. Left ideals of the group algebra $\mathbb{F}_{q}[D_{2n}]$ are known as left…

信息论 · 计算机科学 2021-05-18 Yuan Cao , Yonglin Cao , Fanghui Ma

Linear complementary dual (LCD) codes can provide an optimum linear coding solution for the two-user binary adder channel. LCD codes also can be used to against side-channel attacks and fault non-invasive attacks. Let $d_{LCD}(n, k)$ denote…

信息论 · 计算机科学 2024-12-20 Guodong Wang , Shengwei Liu , Hongwei Liu

The determination of the maximal length of maximum distance separable (MDS) codes arising from elliptic curves is a central problem in coding theory. For an elliptic curve $E$ over $\mathbb{F}_q$, let $\operatorname{MEC}(k,q)$ denote the…

信息论 · 计算机科学 2026-05-29 Haojie Chen , Chuangqiang Hu , Junjie Huang , Chang-An Zhao

LCD codes are linear codes that intersect with their dual trivially. Quasi cyclic codes that are LCD are characterized and studied by using their concatenated structure. Some asymptotic results are derived. Hermitian LCD codes are…

信息论 · 计算机科学 2016-08-08 Cem Güneri , Buket Özkaya , Patrick Solé

In this paper, we propose a mechanism on the constructions of MDS codes with arbitrary dimensions of Euclidean hulls. Precisely, we construct (extended) generalized Reed-Solomon(GRS) codes with assigned dimensions of Euclidean hulls from…

信息论 · 计算机科学 2019-10-24 Xiaolei Fang , Meiqing Liu , Jinquan Luo

We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…

计算复杂性 · 计算机科学 2024-10-29 Pravesh K. Kothari , Peter Manohar

Fracton codes have been intensively studied as novel topological states of matter, yet their fault-tolerant properties remain largely unexplored. Here, we investigate the optimal thresholds of self-dual fracton codes, in particular the…

量子物理 · 物理学 2026-04-29 Giovanni Canossa , Lode Pollet , Miguel A. Martin-Delgado , Hao Song , Ke Liu

In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$,…

信息论 · 计算机科学 2019-10-01 Xiaolei Fang , Meiqing Liu , Jinquan Luo

In this paper, we prove that with high probability, random Reed-Solomon codes approach the half-Singleton bound - the optimal rate versus error tradeoff for linear insdel codes - with linear-sized alphabets. More precisely, we prove that,…

信息论 · 计算机科学 2024-07-11 Roni Con , Zeyu Guo , Ray Li , Zihan Zhang

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

We study perfect error-correcting codes in $\mathbb{Z}^n$ for the symmetric limited-magnitude error channel, where at most $e$ coordinates of an integer vector may be altered by a value whose magnitude is at most $s$. Geometrically, such…

信息论 · 计算机科学 2026-01-21 Zhihao Guan , Hengjia Wei

We present an approach to showing that a linear code is resilient to random errors. We use this approach to obtain decoding results for both transitive codes and Reed-Muller codes. We give three kinds of results about linear codes in…

信息论 · 计算机科学 2025-02-27 Anup Rao , Oscar Sprumont