A novel implementation of pipelined Toeplitz system solver
I‐Chang Jou, Yu Hen Hu, Wei-Wen Feng · Proceedings of the IEEE · 1986
This letter describes a novel implementation of the VLSI Toeplitz linear system solver using a lattice filter structure. By representing the triangular factorization with reflection coefficients, only O(N) storage elements are required. This compares favorably with the O(N/sup 2/) storage elements required in the previous implementation. With a linear array of O(N) processors the total computing time will be O(N) units with pipelined computations.