摘要 |
PROBLEM TO BE SOLVED: To provide a data conversion device, a data conversion method, and a program capable of performing matrix factorization for applying lifting algorithm to a high-order conversion matrix A not orthogonal.SOLUTION: A data conversion device 100 defines a first square partial matrix of m-th (m≥2) including components (n, n) in the square matrices of n-th A and F in which detA≠1, A=GHH... H=GF are set, and calculates a first component included in Hon the basis of the component included in the row lowest in order. Similarly, the data conversion device 100 defines a second square partial matrix of m+1-th, and calculates a second component included in Hon the basis of the component included in the row lowest in order and the first component. The calculation processing of the second component is repeated until the second square partial matrix becomes n-th. The data conversion device 100, which calculates a components of G by using the components of A and H, executes predetermined variable conversion to solve the simultaneous linear equation of an n variable n binding condition. |