Two dimensional error-correcting codes using finite field Fourier transform

We construct 2D codewords by using 2D finite field Fourier transform. The components of the codeword in the transformed domain are from an extension field GF(2m) and are linked by a conjugacy constraint. We provide encoding and decoding schemes in the transformed domain.