Showing 1–2 of 2 results for author: Jampana, P V

Deterministic construction of sparse binary and ternary matrices from existing binary sensing matrices

Authors: Pradip Sasmal, R. Ramu Naidu, C. S. Sastry, P. V. Jampana

Abstract: In the present work, we discuss a procedure for constructing sparse binary and ternary matrices from existing two binary sensing matrices. The matrices that we construct have several attractive properties such as smaller density, which supports algorithms with low computational complexity. As an application of our method, we show that a CS matrix of general row size different from $p, p^2, pq$ (fo… ▽ More In the present work, we discuss a procedure for constructing sparse binary and ternary matrices from existing two binary sensing matrices. The matrices that we construct have several attractive properties such as smaller density, which supports algorithms with low computational complexity. As an application of our method, we show that a CS matrix of general row size different from $p, p^2, pq$ (for different primes $p,q$) can be constructed. △ Less

Submitted 4 March, 2015; originally announced March 2015.

Sparse solution of overdetermined linear systems when the columns of $A$ are orthogonal

Authors: Phanindra V. Jampana, Sastry S. Challa

Abstract: In this paper, we consider the problem of obtaining the best $k$-sparse solution of $Ax=y$ subject to the constraint that the columns of $A$ are orthogonal. The naive approach for obtaining a solution to this problem has exponential complexity and there exist $l_1$ regularization methods such as Lasso to obtain approximate solutions. In this paper, we show that we can obtain an exact solution to t… ▽ More In this paper, we consider the problem of obtaining the best $k$-sparse solution of $Ax=y$ subject to the constraint that the columns of $A$ are orthogonal. The naive approach for obtaining a solution to this problem has exponential complexity and there exist $l_1$ regularization methods such as Lasso to obtain approximate solutions. In this paper, we show that we can obtain an exact solution to the problem, with much less computational effort compared to the brute force search when the columns of $A$ are orthogonal. △ Less

Submitted 9 April, 2012; v1 submitted 24 March, 2012; originally announced March 2012.

Comments: 6 pages