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
Suppose that are integers with and and A is the matrix with the -entry . 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.
中文翻译:
帕斯卡矩阵的推广及其在编码理论中的应用
假设是整数和A是_矩阵与-入口. 当t = 0 且m = 1 时,这是上三角帕斯卡矩阵。在这里,首先我们研究这个矩阵的性质,特别是,我们找到它的行列式和它的 LDU 分解,并研究它的逆矩阵。然后通过使用该矩阵,我们提出了 Mattson-Solomon 变换的推广及其逆向序列长度和基域的特征不互质的情况的多项式公式。最后,我们使用这个广义的 Mattson-Solomon 变换来给出重复根循环码长度的下界,这可以看作是 BCH 界的推广。