Device and method for solving a system of equations characterized by a coefficient matrix comprising a Toeplitz structure

摘要

A device comprising digital circuits for calculating an unknown solution vector X in a system of equations with a known coefficient matrix T and a known vector Y, has a first vector transformer for calculating a transformed known vector Yt from said known vector Y, and a second vector transformer for calculating said unknown solution vector X from a transformed unknown solution vector Xt; a system solver comprising means for calculating said transformed unknown solution vector Xt from elements contained in a matrix Ttapp, and from elements contained in said transformed known vector Yt; a matrix separator for calculating a plurality of matrices C from said coefficient matrix T, and for calculating a plurality of transformed matrices Ct by calculating matrix products that comprise a transform matrix F and each of said plurality of matrices C; and a coefficient matrix transformer comprising means for calculating said matrix Ttapp from said plurality of transformed matrices Ct.