Hermitian codes as generalized Reed-Solomon codes

Hermitian codes obtained from Hermitian curves are shown to be concatenated generalized Reed-Solomon codes. This interpretation of Hermitian codes is used to investigate their structure. An efficient encoding algorithm is given for Hermitian codes. A new general decoding algorithm is given and applied to Hermitian codes to give a decoding algorithm capable of decoding up to the full error correcting capability of the code.