WorksComputer Science
The rank of -linear Hadamard codes
Abstract
The canonical -linear Hadamard codes are the Gray images of the -additive codes. Their rank, the dimension of the binary linear span, was known in closed form only for , and for only through computer computations for small lengths. We give a method that computes the rank for every . We show that the rank is a binomial polynomial in the type parameters, with coefficients independent of the length. We compute all the coefficients for , which yields explicit rank formulas over and (recovering the known ones), and over and .