Further results in Walsh domain filtering

Zarowski and Yunik [1] demonstrated that an FIR filter can be realized with fewer multiplications in the fast Walsh transform (FWT) domain than in the fast Fourier transform (FFT) domain for some transform lengths. This correspondence investigates the symmetry and sparseness of the Walsh gain matrices. An efficient sparse matrix algorithm is used to calculate the Walsh gain matrix.