MODIFIED BUTTERFLY STRUCTURE FOR EFFICIENT IMPLEMENTATION OF PRUNED FAST COSINE TRANSFORM

In the computation of pruned fast cosine transforms (FCTs), overheads are unavoidable in order to keep track of the complete and incomplete butterflies in each stage. The authors present a modification to the F CT butterfly structure proposed in [1], to reduce these overheads. Usi ng this modified structure, the computation of the coefficients can be stopped at any point and resumed from the same point without any over head. This structure also performs well for complete computation of FC Ts.