Restoring coefficient symmetry in polyphase implementation of linear-phase FIR filters

Polyphase implementation of FIR filters effectively reduces the multiplication rate and data storage in a multirate system. However, the coefficients of the polyphase components are no longer symmetric even though the overall filter has a symmetric (or anti-symmetric) impulse response. In this paper, we introduce a new technique that recasts pairs of the original polyphase components as sums or differences of auxiliary pairs of symmetric and anti-symmetric impulse response filters. The coefficient symmetry of these auxiliary polyphase components can be fully exploited to reduce arithmetic complexity without undue complications. Our new technique makes use of the fact that the impulse responses of the non-symmetric polyphase components exist in time-reversed pairs which can be synthesized from pairs of symmetric and anti-symmetric impulse response filters. This results in a factor-of-two reduction in the number of multipliers required to implement the polyphase components.