×

A generalization of the Pascal matrix and an application to coding theory. (English) Zbl 07870721

Summary: Suppose that \(m\), \(k\), \(t\) are integers with \(m,k \geq 1\) and \(0\leq t\) and \(A\) is the \(k\times k\) matrix with the \((i,j)\)-entry \(\binom{t+(j-1)m}{i-1}\). 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.

MSC:

15B36 Matrices of integers
15A15 Determinants, permanents, traces, other special matrix functions
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
94A24 Coding theorems (Shannon theory)
Full Text: DOI

References:

[1] Brawer, R, Pirovino, M.The linear algebra of the Pascal matrix. Linear Algebra Appl. 1992;174:13-23. · Zbl 0755.15012
[2] Call, GS, Velleman, DJ.Pascal’s matrices. Amer Math Monthly. 1993;100(4): 372-376. · Zbl 0788.05011
[3] Kim, IP.LDU decomposition of an extension matrix of the Pascal matrix. Linear Algebra Appl. 2011;434(10):2187-2196. · Zbl 1221.11039
[4] Stanimirović, S.A generalization of the Pascal matrix and its properties. Facta Uni Ser Math Inform. 2011;26:17-27. · Zbl 1299.15037
[5] Wang, X.Some determinants of Pascal-like matrices. Quaest Math. 2012;35(2):171-180. · Zbl 1274.15022
[6] Zhang, Z, Liu, M.An extension of the generalized Pascal matrix and its algebraic properties. Lin Algebra Appl. 1998;271(1-3):169-177. · Zbl 0892.15018
[7] Zheng, D-Y.Matrix methods for determinants of Pascal-like matrices. Lin Algebra Appl. 2019;577:94-113. · Zbl 1416.05042
[8] Zheng, D-Y, Akkus, I, Kizilaslan, G.The linear algebra of a Pascal-like matrix. Lin Mult Algebra. 2022;70(14):2629-2641. · Zbl 1498.05010
[9] Roman, S.Coding and information theory. New York: Springer-verlag; 1992. · Zbl 0752.94001
[10] Tomlinson, M, Tjhai, CJ, A.Ambroze, M, et al. Error-correction coding and decoding. Cham: Springer Open; 2017. · Zbl 1375.94005
[11] Massey, JL, Serconek, S. Linear complexity of periodic sequences: a general theory, In N. Koblitz editor, Advances in Cryptology - Crypto ’96. LNCS; Vol. 1109, 1996. p. 358-371. · Zbl 1329.94047
[12] Cherchem, A, Jamous, A, Liu, H, et al. Some new results on dimension and bose distance for various classes of BCH codes. Finite Fields Appl. 2020;65:101673. · Zbl 1469.94128
[13] Li, X, Yue, Q.The hamming distances of repeated-root cyclic codes of length \(5p^s \). Disc Appl Math. 2020;284:29-41. · Zbl 1476.94050
[14] Mogilnykh, IY, Solov’eva, FI.On components of the Kerdock codes and the dual of the BCH code \(C_{1,3} \). Disc Math. 2020;343(2):111-668. · Zbl 1434.94088
[15] Mazrooei, M, Rahimi, L, Sahami, N.Two-dimensional generalized discrete Fourier transform and related quasi-cyclic Reed-Solomon codes. Turk J Math. 2018;42:349-359. · Zbl 1424.42016
[16] Kwak, JH, Hong, S.Linear algebra. 2nd ed. Boston: Springer Science+Business Media; 2004. · Zbl 1084.15002
[17] Granville, A. Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime powers. In Organic Mathematics, CMS Conf Proc Vol. 20, Burnaby (BC) 1995. p. 253-276, Amer Math Soc. 1997. · Zbl 0903.11005
[18] Goldschmidt, DM.Algebraic functions and projective curves. New York: Springer-Verlag; 2003. · Zbl 1034.14011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.