Practical transform techniques for error and erasure correction

A simple scheme for encoding and decoding Reed¿Solomon (RS) codes employing a modified Fermat number transform (FNT) is proposed. The primitive codeword length N has the form 22n, and every codeword element can be transmitted with exactly 2n bits. The achieved code rate is slightly lower than the theoretical value. But the implementation is straightforward.