An algebraic decoding algorithm is presented for the ternary (23, 12,
8) quadratic residue code. The algorithm introduces error-counting pol
ynomials which determine the number of errors in a received word. Also
a new search technique is developed, which allows the algorithm to be
used on the extended code.