Papers
Topics
Authors
Recent
Search
2000 character limit reached

The kernel-block rank profile and a complete classification of Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard codes

Published 9 Sep 2026 in cs.IT | (2609.09969v1)

Abstract: The Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-additive codes are subgroups of Z2<sup>α1×Z4<sup>α2×Z8<sup>α3\mathbb{Z}_2<sup>{α_1}\times\mathbb{Z}_4<sup>{α_2}\times\mathbb{Z}_8<sup>{α_3}, and a Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-linear Hadamard code is the Gray map image of such a code. A recursive construction of Z2Z4Z8\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8-additive Hadamard codes H<sup>t1,t2,t3\mathcal H<sup>{t_1,t_2,t_3}, with all αi≠0α_i\neq0, t1≥1t_1\geq1, t2≥0t_2\geq0, and t3≥1t_3\geq1, is known, as are the linearity, kernel dimension, and rank of the corresponding codes H<sup>t1,t2,t3H<sup>{t_1,t_2,t_3} of length $2t$, where t+1=3t1+2t2+t3t+1=3t_1+2t_2+t_3. Yet these invariants do not completely classify the family. Two infinite families of pairs of distinct types share the length, rank and kernel dimension, and for classified lengths $2t$, 3≤t≤113\leq t\leq11, such pairs were separated only by computer equivalence tests. In this paper, we introduce an equivalence invariant that resolves these cases. The kernel partitions the binary coordinates into blocks, two coordinates lying in the same block when every kernel word takes the same value in both; the \emph{kernel-block rank profile} is the multiset of the dimensions of the linear span punctured on these blocks. Unlike rank and kernel dimension, which are global, this invariant records how much of the span survives on each block. We compute it for the whole family: there are 2<sup>t1+t2+t3−12<sup>{t_1+t_2+t_3-1} blocks, all of size 2<sup>2t1+t22<sup>{2t_1+t_2}, and the profile takes at most two values t2+(t1+22)t_2+\binom{t_1+2}{2} and t2+2+(t1+12)t_2+2+\binom{t_1+1}{2}, whose difference is t1−1t_1-1; it is constant precisely when t1=1t_1=1. Hence, the profile recovers t1t_1, and the length and kernel dimension recover t2t_2 and t3t_3. Two codes of the family with the same length are therefore equivalent if and only if their types coincide, and the number of pairwise nonequivalent such codes of length $2t$ is ⌊(t<sup>2+6)/12⌋\lfloor(t<sup>2+6)/12\rfloor for every t≥3t\geq3.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.