中文
相关论文

相关论文: On the generalization of $g$-circulant MDS matrice…

200 篇论文

Let $\mathbb{F}_{q}$ denote the finite field of order $q,$ let $m_1,m_2,\cdots,m_{\ell}$ be positive integers satisfying $\gcd(m_i,q)=1$ for $1 \leq i \leq \ell,$ and let $n=m_1+m_2+\cdots+m_{\ell}.$ Let…

交换代数 · 数学 2017-07-18 Anuradha Sharma , Varsha Chauhan , Harshdeep Singh

Let $\mathbb{F}_q$ be a finite field with $q=p^{e}$ elements, where $p$ is a prime number and $e \geq 1$ is an integer. In this paper, by means of generalized Reed-Solomon (GRS) codes, we construct two new classes of quantum…

信息论 · 计算机科学 2020-02-17 Hualu Liu , Xiusheng Liu

Linear codes with complementary duals (LCD) have a great deal of significance amongst linear codes. Maximum distance separable (MDS) codes are also an important class of linear codes since they achieve the greatest error correcting and…

信息论 · 计算机科学 2019-09-17 Mehmet E. Koroglu , Mustafa Sarı

It is known that maximum distance separable and maximum distance profile convolutional codes exist over large enough finite fields of any characteristic for all parameters $(n,k,\delta)$. It has been conjectured that the same is true for…

最优化与控制 · 数学 2008-01-03 Ryan Hutchinson

Maximum distance separable (in short, MDS), near MDS (in short, NMDS), and self-orthogonal codes play a pivotal role in algebraic coding theory, particularly in applications such as quantum communications and secret sharing scheme.…

信息论 · 计算机科学 2026-01-09 Zhonghao Liang , Chenlu Jia , Dongmei Huang , Qunying Liao , Chunming Tang

A g-circulant matrix of order n is defined as a matrix of order n where each row is a right cyclic shift in g-places to the preceding row. Using number theory, certain nonnegative g-circulant real matrices are constructed. In particular, it…

谱理论 · 数学 2019-04-09 Enide Andrade , Luis Arrieta , María Robbiano

Many recent block ciphers use Maximum Distance Separable (MDS) matrices in their diffusion layer. The main objective of this operation is to spread as much as possible the differences between the outputs of nonlinear Sboxes. So they…

密码学与安全 · 计算机科学 2014-03-06 Thierry P. Berger

The separability assumption (Donoho & Stodden, 2003; Arora et al., 2012) turns non-negative matrix factorization (NMF) into a tractable problem. Recently, a new class of provably-correct NMF algorithms have emerged under this assumption. In…

机器学习 · 统计学 2012-10-04 Abhishek Kumar , Vikas Sindhwani , Prabhanjan Kambadur

We determine the minimal number of separating invariants for the invariant ring of a matrix group $G < \mathrm{GL}_n(\mathbb{F}_q)$ over the finite field $\mathbb{F}_q$. We show that this minimal number can be obtained with invariants of…

表示论 · 数学 2021-11-16 Gregor Kemper , Artem Lopatin , Fabian Reimers

Superregular matrices are a class of lower triangular Toeplitz matrices that arise in the context of constructing convolutional codes having a maximum distance profile. These matrices are characterized by the property that no submatrix has…

信息论 · 计算机科学 2007-07-13 R. Hutchinson , R. Smarandache , J. Trumpf

This paper provides a comprehensive analysis of almost maximum distance separable (AMDS) constacyclic codes of length $4p^{\varsigma}$ over the finite field $\mathbb{F}_{p^m}$, where $p$ is an odd prime number. Furthermore, it introduces…

组合数学 · 数学 2026-05-25 Manasa K J , Divya Acharya , Prasanna Poojary

In this paper, we first consider the iterated skew polynomial ring $\mathscr{R}[z_1;\tau_1,\delta_{\tau_1}]$\\$[z_2;\tau_2,\delta_{\tau_2}]$, where $\mathscr{R}$ is a finite ring with unity. Then we use this structure for the construction…

信息论 · 计算机科学 2025-01-07 Shikha Patel , Om Prakash

Suppose $F$ is an infinite field and let $f \in F\{X_1, \dots,X_m\}$ be a noncommutative polynomial. Partially answering a query of Makar-Limanov, we show that there are numbers $d$ and $m'$ such that, if $F$ is closed under taking $d$th…

环与代数 · 数学 2026-03-02 Louis H. Rowen , Uzi Vishne

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We overview the theory of classical MDS, along with its…

统计理论 · 数学 2020-07-14 Henry Adams , Mark Blumstein , Lara Kassab

As is well known, any complex cyclic matrix $A$ is similar to the unique companion matrix associated with the minimal polynomial of $A$. On the other hand, a cyclic matrix over a division ring $\mathbb F$ is similar to a companion matrix of…

环与代数 · 数学 2021-12-07 Vladimir Bolotnikov

We consider the problem of constructing linear Maximum Distance Separable (MDS) error-correcting codes with generator matrices that are sparsest and balanced. In this context, sparsest means that every row has the least possible number of…

信息论 · 计算机科学 2016-01-28 Wael Halbawi , Zihan Liu , Babak Hassibi

Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems. We show that all such semigroups are characterized…

度量几何 · 数学 2014-07-25 Vladimir Protasov , Andrey Voynov

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

Let $D(G)$ be the distance matrix of a simple connected graph $G$. The Hadamard product $D(G)~\circ~ D(G)$ is called the squared distance matrix of $G$, and is denoted by $\Delta(G)$. A simple connected graph is called a starlike block…

组合数学 · 数学 2025-09-26 Joyentanuj Das , Sumit Mohanty

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