Kode
BCH mempunyai algoritma koreksi galat yang sangat menarik. Misalkan
\(C\) suatu kode
BCH dalam
\(R_n\text{,}\) dan andaikan bahwa polinomial kode
\(c(t) = c_0 + c_1 t + \cdots + c_{n-1} t^{n-1}\) ditransmisikan. Misalkan
\(w(t) = w_0 + w_1 t + \cdots w_{n-1} t^{n-1}\) polinomial dalam
\(R_n\) yang diterima. Jika galat terjadi pada bit
\(a_1, \ldots, a_k\text{,}\) maka
\(w(t) = c(t) + e(t)\text{,}\) dengan
\(e(t) = t^{a_1} + t^{a_2} + \cdots + t^{a_k}\) sebagai
polinomial galat. Pendekode harus menentukan bilangan bulat
\(a_i\text{,}\) kemudian memulihkan
\(c(t)\) dari
\(w(t)\) dengan membalik bit ke-
\(a_i\text{.}\) Dari
\(w(t)\) kita dapat menghitung
\(w( \omega^i ) = s_i\) untuk
\(i = 1, \ldots, 2r\text{,}\) dengan
\(\omega\) suatu akar kesatuan ke-
\(n\) primitif di atas
\({\mathbb Z}_2\text{.}\) Kita mengatakan
sindrom dari
\(w(t)\) adalah
\(s_1, \ldots, s_{2r}\text{.}\)