On decoding binary Bose-Chadhuri- Hocquenghem codes

The solution of Newton´s identities over a field of characteristic two is the key step in decoding Bose-Chaudhuri-Hocquenghem codes. This paper introduces a simple transformation of variables which halves the size of the resulting matrix. This transformation can increase the decoder´s speed by almost a factor of eight and decrease the decoder´s storage requirements by almost a factor of four.