Teorema 22.2.8.

Misalkan \(C = \langle g(t) \rangle\) suatu kode siklik dalam \(R_n\) dan andaikan bahwa \(\omega\) merupakan akar kesatuan ke-\(n\) primitif di atas \({\mathbb Z}_2\text{.}\) Jika \(s\) pangkat berurutan dari \(\omega\) merupakan akar-akar \(g(x)\text{,}\) maka jarak minimum \(C\) setidaknya \(s + 1\text{.}\)

Bukti.

Andaikan bahwa
\begin{equation*} g( \omega^r) = g(\omega^{r + 1}) = \cdots = g( \omega^{r + s - 1}) = 0\text{.} \end{equation*}
Misalkan \(f(x)\) suatu polinomial dalam \(C\) dengan paling banyak \(s\) koefisien tak nol. Kita dapat mengandaikan bahwa
\begin{equation*} f(x) = a_{i_0} x^{i_0} + a_{i_1} x^{i_1} + \cdots + a_{i_{s - 1}} x^{i_{s - 1}} \end{equation*}
merupakan suatu polinomial dalam \(C\text{.}\) Cukup ditunjukkan bahwa semua \(a_i\) harus bernilai 0. Karena
\begin{equation*} g( \omega^r) = g(\omega^{r + 1}) = \cdots = g( \omega^{r + s - 1}) = 0 \end{equation*}
dan \(g(x)\) membagi \(f(x)\text{,}\)
\begin{equation*} f( \omega^r) = f(\omega^{r + 1}) = \cdots = f( \omega^{r + s - 1}) = 0\text{.} \end{equation*}
Secara ekuivalen, kita mempunyai sistem persamaan berikut:
\begin{align*} a_{i_0} (\omega^r)^{i_0} + a_{i_1} (\omega^r)^{i_1} + \cdots + a_{i_{s - 1}} (\omega^r)^{i_{s - 1}} & = 0\\ a_{i_0} (\omega^{r + 1})^{i_0} + a_{i_1} (\omega^{r + 1})^{i_2} + \cdots + a_{i_{s-1}} (\omega^{r+1})^{i_{s-1}} & = 0\\ & \aatavdots{=}\\ a_{i_0} (\omega^{r + s - 1})^{i_0} + a_{i_1} (\omega^{r + s - 1})^{i_1} + \cdots + a_{i_{s - 1}} (\omega^{r + s - 1})^{i_{s - 1}} & = 0\text{.} \end{align*}
Oleh karena itu, \((a_{i_0}, a_{i_1}, \ldots, a_{i_{s - 1}})\) merupakan solusi sistem homogen persamaan linear
\begin{align*} (\omega^{i_0})^r x_0 + (\omega^{i_1})^r x_1 + \cdots + (\omega^{i_{s - 1}})^r x_{n - 1} & = 0\\ (\omega^{i_0})^{r + 1} x_0 + (\omega^{i_1})^{r + 1} x_1 + \cdots + (\omega^{i_{s - 1}})^{r + 1} x_{n - 1} & = 0\\ & \aatavdots{=}\\ (\omega^{i_0})^{r + s - 1} x_0 + (\omega^{i_1})^{r + s - 1} x_1 + \cdots + (\omega^{i_{s - 1}})^{r + s - 1} x_{n - 1} & = 0\text{.} \end{align*}
Akan tetapi, sistem ini mempunyai solusi tunggal, karena determinan matriks
\begin{equation*} \begin{pmatrix} (\omega^{i_0})^r & (\omega^{i_1})^r & \cdots & (\omega^{i_{s-1}})^r \\ (\omega^{i_0})^{r+1} & (\omega^{i_1})^{r+1} & \cdots & (\omega^{i_{s-1}})^{r+1} \\ \vdots & \vdots & \ddots & \vdots \\ (\omega^{i_0})^{r+s-1} & (\omega^{i_1})^{r+s-1} & \cdots & (\omega^{i_{s-1}})^{r+s-1} \end{pmatrix} \end{equation*}
dapat ditunjukkan tak nol dengan menggunakan Lema 22.2.7 dan sifat-sifat dasar determinan (Latihan). Oleh karena itu, solusi ini haruslah \(a_{i_0} = a_{i_1} = \cdots = a_{i_{s - 1}} = 0\text{.}\)
Dalam Konteks