The number theoretic transforms over the direct sums of finite fields with application to digital filtering

We consider the efficient number theoretic transforms (NTTs) over the direct sums of finite fields and construct the parallel VLSI-oriented digital filtering architectures based upon these NTTs.