Код Адамара $C_{32}$ является линейным кодом. Проверочная матрица $$ \mathbf H= \left( \begin{array}{cccccccccccccccc} 1&1&1&1&0&0&0&0&0&0&0&0&0&0&0&0 \\ 1&1&0&0&1&1&0&0&0&0&0&0&0&0&0&0 \\ 1&0&1&0&1&0&1&0&0&0&0&0&0&0&0&0 \\ 0&1&1&0&1&0&0&1&0&0&0&0&0&0&0&0 \\ 1&1&0&0&0&0&0&0&1&1&0&0&0&0&0&0 \\ 1&0&1&0&0&0&0&0&1&0&1&0&0&0&0&0 \\ 0&1&1&0&0&0&0&0&1&0&0&1&0&0&0&0 \\ 1&0&0&0&1&0&0&0&1&0&0&0&1&0&0&0 \\ 0&1&0&0&1&0&0&0&1&0&0&0&0&1&0&0 \\ 0&0&1&0&1&0&0&0&1&0&0&0&0&0&1&0 \\ 1&1&1&0&1&0&0&0&1&0&0&0&0&0&0&1 \end{array} \right)_{11\times 16} $$ Информационные биты $x_1,x_2,x_3,x_5,x_9$: $$ x_4=x_1+x_2+x_3 \\ x_6=x_1+x_2+x_5\\ x_7=x_1+x_3+x_5\\ x_8=x_2+x_3+x_5\\ x_{10}=x_1+x_2+x_9 \\ x_{11}=x_1+x_3+x_9 \\ x_{12}=x_2+x_3+x_9 \\ x_{13}=x_1+x_5+x_9\\ x_{14}=x_2+x_5+x_9\\ x_{15}=x_3+x_5+x_9\\ x_{16}=x_1+x_2+x_3+x_5+x_9 $$ Первые $4$ уравнения идентичны уравнениям, задающим код Адамара $C_{16}$.
Для $C_{64}$ информационными битами являются $x_1,x_2,x_3,x_5,x_9,x_{17}$. Первые $16$ уравнений — выше, остальные: $$ x_{18}=x_1+x_2+x_{17} \\ x_{19}=x_1+x_3+x_{17} \\ x_{20}=x_{2}+x_3+x_{17} \\ x_{21}=x_1+x_5+x_{17} \\ x_{22}=x_2+x_5+x_{17} \\ x_{23}=x_3+x_5+x_{17} \\ x_{24}=x_1+x_2+x_3+x_5+x_{17} \\ x_{25}=x_1+x_9+x_{17} \\ x_{26}=x_2+x_9+x_{17} \\ x_{27}=x_3+x_9+x_{17} \\ x_{28}=x_1+x_2+x_3+x_9+x_{17} \\ x_{29}=x_5+x_{9}+x_{17} \\ x_{30}=x_1+x_2+x_5+x_9+x_{17} \\ x_{31}=x_1+x_3+x_5+x_9+x_{17}\\ x_{32}=x_2+x_3+x_5+x_9+x_{17} $$
Для $n$-разрядного кода Адамара при $n=2^m$ можно выбрать основные координаты (информационные) $$ \{ x_1,x_2,x_3,x_5,x_9,\ldots,x_{2^{m-1}+1}\} $$ Их число равно $m+1$.
Все остальные координаты выражаются через свободные переменные линейно над $\mathrm{GF}(2)$.
В частности, для произвольного индекса $j\in\{1,\ldots,2^m\}$ можно записать универсальную формулу: \[ \boxed{ x_j=x_1+ \sum_{k=0}^{m-1} b_k(j-1)\bigl(x_1+x_{2^k+1}\bigr), } \] где $b_k(j-1)$ — $k$-й двоичный разряд числа $j-1$, а все операции выполняются по модулю $2$.
Эта формула позволяет автоматически построить всю систему из $2^m-m-1$ уравнений для кода Адамара любой длины $2^m$, без явного построения матрицы кодовых слов.