中文
相关论文

相关论文: Fundamental Properties of Sum-Rank Metric Codes

200 篇论文

We derive simplified sphere-packing and Gilbert--Varshamov bounds for codes in the sum-rank metric, which can be computed more efficiently than previous ones. They give rise to asymptotic bounds that cover the asymptotic setting that has…

信息论 · 计算机科学 2023-03-22 Cornelia Ott , Sven Puchinger , Martin Bossert

The double scaling limit of a new class of the multi-matrix models proposed in \cite{MMM91}, which possess the $W$-symmetry at the discrete level, is investigated in details. These models are demonstrated to fall into the same universality…

高能物理 - 理论 · 物理学 2009-10-22 A. Mironov , S. Pakuliak

In this paper, we investigate the existence of self-dual MRD codes $C\subset L^n$, where $L/F$ is an arbitrary field extension of degree $m\geq n$. We then apply our results to the case of finite fields, and prove that if $m=n$ and…

信息论 · 计算机科学 2024-01-31 Grégory Berhuy

We investigate combinatorial, topological and algebraic properties of certain classes of neural codes. We look into a conjecture that states if the minimal \textit{open convex} embedding dimension of a neural code is two then its minimal…

几何拓扑 · 数学 2023-09-21 Neha Gupta , Suhith K N

In this paper we prove new lower bounds for the maximal size of permutation codes by connecting the theory of permutation codes with the theory of linear block codes. More specifically, using the columns of a parity check matrix of an…

信息论 · 计算机科学 2019-01-28 Giacomo Micheli , Alessandro Neri

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…

信息论 · 计算机科学 2021-11-29 Xilin Tang , Weixian Li , Wei Zhao

For positive semi-definite block-matrix $M,$ we say that $M$ is P.S.D. and we write $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix} \in {\mathbb{M}}\_{n+m}^+$, with $A\in {\mathbb{M}}\_n^+$, $B \in {\mathbb{M}}\_m^+.$ The focus is on…

泛函分析 · 数学 2015-09-15 Antoine Mhanna

(Partial) Unit Memory ((P)UM) codes provide a powerful possibility to construct convolutional codes based on block codes in order to achieve a high decoding performance. In this contribution, a construction based on Gabidulin codes is…

信息论 · 计算机科学 2011-02-16 Antonia Wachter , Vladimir Sidorenko , Martin Bossert , Victor Zyablov

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

组合数学 · 数学 2017-12-06 Daniel Heinlein , Sascha Kurz

We construct two new families of linear codes by modifying the generator matrices of generalized Reed-Solomon (GRS) codes. For these codes, we explicitly derive parity-check matrices and establish necessary and sufficient conditions…

信息论 · 计算机科学 2026-04-07 Kanat Abdukhalikov , Gyanendra K. Verma

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

信息论 · 计算机科学 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

We present a generalisation of Twisted Reed-Solomon codes containing a new large class of MDS codes. We prove that the code class contains a large subfamily that is closed under duality. Furthermore, we study the Schur squares of the new…

信息论 · 计算机科学 2018-05-14 Peter Beelen , Martin Bossert , Sven Puchinger , Johan Rosenkilde

We develop a duality theory of locally recoverable codes (LRCs) and apply it to establish a series of new bounds on their parameters. We introduce and study a refined notion of weight distribution that captures the code's locality. Using a…

信息论 · 计算机科学 2023-09-08 Anina Gruica , Benjamin Jany , Alberto Ravagnani

In this work, multilayer crisscross error and erasures are considered, which affect entire rows and columns in the matrices of a list of matrices. To measure such errors and erasures, the multi-cover metric is introduced. Several bounds are…

信息论 · 计算机科学 2022-03-15 Umberto Martínez-Peñas

Binary duadic codes are an interesting subclass of cyclic codes since they have large dimensions and their minimum distances may have a square-root bound. In this paper, we present several families of binary duadic codes of length $2^m-1$…

信息论 · 计算机科学 2023-02-28 Hai Liu , Chengju Li , Haifeng Qian

We study and extend the duality web unifying different decoupling limits of type II superstring theories and M-theory. We systematically build connections to different corners, such as Matrix theories, nonrelativistic string and M-theory,…

高能物理 - 理论 · 物理学 2024-10-18 Chris D. A. Blair , Johannes Lahnsteiner , Niels A. Obers , Ziqi Yan

MDS self-dual codes have nice algebraic structures and are uniquely determined by lengths. Recently, the construction of MDS self-dual codes of new lengths has become an important and hot issue in coding theory. In this paper, we develop…

信息论 · 计算机科学 2022-10-04 Ruhao Wan , Yang Li , Shixin Zhu

This paper develops a fundamental theory of realizations of linear and group codes on general graphs using elementary group theory, including basic group duality theory. Principal new and extended results include: normal realization…

信息论 · 计算机科学 2014-08-05 G. David Forney

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

信息论 · 计算机科学 2023-03-14 Arthur Bik , Alessandro Neri