论文信息 - Generation of equivalent block parallel digital filters and algorithms by a linear transformation

Generation of equivalent block parallel digital filters and algorithms by a linear transformation

A linear transformation of flow graph matrices of digital 2k-ports is introduced which leaves the transfer functions from each input to each output invariant thus generating equivalent 2k-ports. Examples for digital 2k-ports are block digital filters which, due to parallel processing, enhance the speed of operation or digital algorithms. An example for k = 2 demonstrates how the number of multipliers in a block digital filter can be reduced by 30%. A 3-point discrete Fourier transform (DFT) is transformed into its Winograd form.<<ETX>>

E. Lueder

[1] Richard E. Blahut,et al. Fast Algorithms for Digital Signal Processing , 1985 .

[2] Keshab K. Parhi,et al. BLOCK DIGITAL FILTERING VIA INCREMENTAL BLOCK-STATE STRUCTURE. , 1987 .

[3] Chrysostomos L. Nikias,et al. Fast block data processing via a new IIR digital filter structure , 1984 .

[4] Synthesis of second-order digital filters with floating point arithmetic and maximum SNR , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[5] S. Winograd. On computing the Discrete Fourier Transform. , 1976, Proceedings of the National Academy of Sciences of the United States of America.

[6] Ernst Lueder,et al. Calculation of all equivalent and canonic 2nd order digital filter structures , 1978, ICASSP.

[7] Keshab K. Parhi,et al. Pipeline interleaving and parallelism in recursive digital filters. II. Pipelined incremental block filtering , 1989, IEEE Trans. Acoust. Speech Signal Process..