betaFeedback

WorksComputer Science

The rank of Z2s\mathbb{Z}_{2^s}-linear Hadamard codes

Abstract

The canonical Z2s\mathbb{Z}_{2^s}-linear Hadamard codes are the Gray images of the Z2s\mathbb{Z}_{2^s}-additive codes. Their rank, the dimension of the binary linear span, was known in closed form only for s≤3s\le 3, and for s≥4s \ge 4 only through computer computations for small lengths. We give a method that computes the rank for every ss. We show that the rank is a binomial polynomial in the type parameters, with coefficients ρs(k)ρ_s(\boldsymbol{k}) independent of the length. We compute all the coefficients for s≤5s\le 5, which yields explicit rank formulas over Z4\mathbb{Z}_4 and Z8\mathbb{Z}_8 (recovering the known ones), and over Z16\mathbb{Z}_{16} and Z32\mathbb{Z}_{32}.

Paper details

vlnc:W_3n95n998
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

ChatGPT (OpenAI), DeepSeek (multiple versions)

View statement
Looking for related papers…