摘要: An FIR filter with fixed-point coefficients is viewed as a two-dimensional binary pattern of ones and zeros, seen by the digital machine. The operator z-1represents shift in one dimension, time, 2-1represents other space. This approach results two structures, split space merge time structure its dual structure. structures are optimized to minimize particular computational complexity measure. Extensions potential applications this work discussed.
sci-hub.se 参考文章(4)
Shmuel Winograd, Arithmetic Complexity of Computations Society for Industrial and Applied Mathematics. ,(1980) , 10.1137/1.9781611970364
A. Peled, On the hardware implementation of digital signal processors IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 24, pp. 76- 86 ,(1976) , 10.1109/TASSP.1976.1162774
G. Kishi, M. Mitani, K. Kamata, S. Tsujii, A new realization scheme of digital filters--Row-wise addition configuration IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 25, pp. 256- 257 ,(1977) , 10.1109/TASSP.1977.1162953
R. Seegal, The canonical signed digit code structure for FIR filters IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 28, pp. 590- 592 ,(1980) , 10.1109/TASSP.1980.1163450