Title :
Jacobi´s method for massive parallel wave digital filter algorithm
Author :
Felderhoff, Thomas
Author_Institution :
Abteilung FV/FLI, Robert Bosch GmbH, Stuttgart, Germany
Abstract :
While every linear system can be described by a realizable wave digital (WD) algorithm, it is possible that delay-free directed loops (DFDLs) may occur by a WD simulation of nonlinear systems. A method is presented which is very similar to the well-known Jacobi´s method for solving a system of equations numerically. With the aid of this method it is possible to cut all DFDLs. It can also be used to systematically generate a massive parallel algorithm, and thus it is significant to simulate one- or multidimensional, linear or nonlinear systems in an acceptable computer time. To show the efficiency of this combination of Jacobi´s method and WD principles a nonlinear lossless transmission line model is presented
Keywords :
Jacobian matrices; circuit analysis computing; digital simulation; linear systems; multidimensional systems; nonlinear systems; parallel algorithms; transmission line matrix methods; wave digital filters; Jacobi´s method; computer time; delay-free directed loops; efficiency; linear systems; massive parallel wave digital filter algorithm; multidimensional systems; nonlinear lossless transmission line model; nonlinear system simulation; one-dimensional systems; Computational modeling; Computer simulation; Digital filters; Jacobian matrices; Linear systems; Multidimensional systems; Nonlinear equations; Nonlinear systems; Parallel algorithms; Propagation delay;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.544114