Tetapkan suatu polinomial tak konstan \(g(x)\) dalam \({\mathbb Z}_2[x]\) yang berderajat \(n - k\text{.}\) Kita dapat mendefinisikan kode-\((n,k)\) \(C\) dengan cara berikut. Jika \((a_0, \ldots, a_{k - 1})\) merupakan tupel-\(k\) yang akan dikodekan, maka \(f(x) = a_0 + a_1 x + \cdots + a_{k - 1} x^{k - 1}\) merupakan polinomial yang bersesuaian dalam \({\mathbb Z}_2[x]\text{.}\) Untuk mengodekan \(f(x)\text{,}\) kita mengalikannya dengan \(g(x)\text{.}\) Kata-kata kode dalam \(C\) adalah semua polinomial dalam \({\mathbb Z}_2[x]\) yang berderajat kurang dari \(n\) dan dapat dibagi oleh \(g(x)\text{.}\) Kode yang diperoleh dengan cara ini disebut kode polinomial.