The Truncated & Supplemented Pascal Matrix and Applications
Combinatorics
2018-03-16 v4 Information Theory
math.IT
Abstract
In this paper, we introduce the (with ) truncated, supplemented Pascal matrix which has the property that any columns form a linearly independent set. This property is also present in Reed-Solomon codes; however, Reed-Solomon codes are completely dense, whereas the truncated, supplemented Pascal matrix has multiple zeros. If the maximal-distance separable code conjecture is correct, then our matrix has the maximal number of columns (with the aformentioned property) that the conjecture allows. This matrix has applications in coding, network coding, and matroid theory.
Cite
@article{arxiv.1506.07437,
title = {The Truncated & Supplemented Pascal Matrix and Applications},
author = {M. Hua and S. B. Damelin and J. Sun and M. Yu},
journal= {arXiv preprint arXiv:1506.07437},
year = {2018}
}