Ma. Hasan et Vk. Bhargava, ARCHITECTURE FOR A LOW-COMPLEXITY RATE-ADAPTIVE REED-SOLOMON ENCODER, I.E.E.E. transactions on computers, 44(7), 1995, pp. 938-942
Multiple error-correcting Reed-Solomon (RS) codes have many practical
applications. The complexity of an RS encoder depends on multiplicatio
ns in the finite field over which the code is defined. In this article
, we consider a triangular basis for representing the field elements,
and present architecture for a rate adaptive RS encoder using a triang
ular basis multiplication algorithm. The architecture supports pipelin
e and bit-serial operations, and has a low circuit complexity.