Sparse Pseudo Inverse of the Discrete Plane Wave Transform

An algorithm is presented for the sparse pseudo inversion of discrete forms of the plane wave transform. The starting point for the sparse pseudo inverse is a new sparse representation of the discrete plane wave transform (DPWT). While other sparse representations of the DPWT exist, the sparse representation developed here is shown to be amenable to sparse factorization. This feature is used to develop an efficient, error-controlled pseudo-inverse of the DPWT. Representative numerical examples are provided to illustrate the general properties of the proposed algorithms. Areas for additional work are identified, and potential applications of the results are discussed.