当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A generalization of the pascal matrix and an application to coding theory
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2023-03-09 , DOI: 10.1080/03081087.2023.2187015
Ashkan Nikseresht 1 , Marziyeh Beygi Khormaei 1 , Shohreh Namazi 1
Affiliation  

Suppose that m,k,t are integers with m,k 1 and 0t and A is the k×k matrix with the (i,j)-entry (t+(j1)mi1). When t = 0 and m = 1, this is the upper triangular Pascal matrix. Here, first we study the properties of this matrix, in particular, we find its determinant and its LDU decomposition and also study its inverse. Then by using this matrix we present a generalization of the Mattson-Solomon transform and a polynomial formulation for its inverse to the case that the sequence length and the characteristic of the base field are not coprime. At the end, we use this generalized Mattson-Solomon transform to present a lower bound on the length of repeated root cyclic codes, which can be seen as a generalization of the BCH bound.



中文翻译:

帕斯卡矩阵的推广及其在编码理论中的应用

假设,k,是整数,k 1个0A是_k×k矩阵与(,j)-入口(+(j1个)1个). 当t  = 0 且m  = 1 时,这是上三角帕斯卡矩阵。在这里,首先我们研究这个矩阵的性质,特别是,我们找到它的行列式和它的 LDU 分解,并研究它的逆矩阵。然后通过使用该矩阵,我们提出了 Mattson-Solomon 变换的推广及其逆向序列长度和基域的特征不互质的情况的多项式公式。最后,我们使用这个广义的 Mattson-Solomon 变换来给出重复根循环码长度的下界,这可以看作是 BCH 界的推广。

更新日期:2023-03-10
down
wechat
bug