A RNS-based matrix-vector-multiply FCT architecture for DCT computation

A Field-Programmable Logic (FPL) implementation of the Discrete Cosine Transform (DCT) based on the Residue Number System (RNS) is presented. It uses a combination of the Fast Cosine Transform (FCT) algorithm and the matrix-vector multiplication (MVM). This paper shows that the RNS-based FCT-MVM implementation provides a throughput improvement over the equivalent binary system up to 72%, while its advantage over the binary distributed arithmetic implementation is up to 128%.