MATRIX DIAGONALIZATION DEVICE, MATRIX DIAGONALIZATION METHOD, AND DECODING DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a line diagonalization device, a matrix diagonalization method and a decoding device for reducing the number of times of access, and for quickening the diagonalization processing of a matrix.;SOLUTION: 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 the line; and requiring search/sweep-out circuits 130 and 160 for operating key retrieval 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 line memory 120, and for operating requiring search and sweep-out by viewing the elements of a column as the object of the diagonalization of the line, and for operating the requiring search and sweep-out in parallel to the plurality of columns.;COPYRIGHT: (C)2008,JPO&INPIT