To provide a matrix diagnolization method, a matrix diagnolization device, a decoding device and a program for quickening the diagnolization of a matrix.
A matrix diagonalization device 100 is provided with a matrix memory 120 for storing a matrix; a line index memory 110 for storing the index of a line; and a requiring search and sweep-out circuit 130 for operating requiring search and sweep-out. This matrix diagonalization device is provided with a function for successively reading line indexes from the line index memory 110, and for reading the line designated by the line index from the matrix memory 120, and for operating requiring search and sweep-out by viewing a column as the object of the diagonalization of the line. In this case, elements as the object of requiring search are limited to only the elements included by the line which has not become a key line yet.
OKADA SATOSHI
YOKOGAWA MINESHI
Next Patent: MATRIX DIAGONALIZATION DEVICE, MATRIX DIAGONALIZATION METHOD, AND DECODING DEVICE