A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Bounds on the dimension of codes and subcodes with prescribed contraction index
1990
Linear Algebra and its Applications
Let % be a linear code over GF(q), spanned by the rows of a matrix G of rank k. A nonnegative integer A is said to be the contraction index of 8 if a maximal set of pairwise linearly independent columns of G has k + A elements. We derive several upper and lower bounds on the dimension of a proper subcode of 4 with a prescribed contraction index v < A. We also present an upper bound on the dimension of any linear code over GF(9) of length n, minimum Hamming distance d, and contraction index A.
doi:10.1016/0024-3795(90)90269-i
fatcat:xmowppho25azbiodnxvv24zk4e