公开(公告)号：US20220350862A1

公开(公告)日：2022-11-03

申请号：US17607847

申请日：2020-11-26

Applicant: POSTECH RESEARCH AND BUSINESS DEVELOPMENT FOUNDATION

Inventor： Young Joo LEE ,  Young Seok KIM ,  Seung Woo HONG

IPC: G06F17/16 ,  H03M13/37 ,  H03M13/00

Abstract: A subspace pursuit apparatus for compressive sensing reconstruction includes: a first inner product unit configured to calculate a correlation between a residual vector and column vectors of a sensing matrix by calculating an inner product of them; a first sorting unit coupled to the first inner product unit and configured to select K column vector indices having highest correlations, where K is a sparsity level; a second inner product unit configured to calculate a matrix for calculating a pseudo-inverse matrix required for solving a least-squares from the sensing matrix to store in the Gram matrix buffer; a Cholesky inversion unit configured to perform a Cholesky decomposition of the matrix stored in the Gram matrix buffer and calculate an inverse of a decomposed matrix; and a sparse solution estimator configured to estimate the sparse solution from a matrix value of the matrix based on the inverse of the decomposed matrix.