| 1. |
- Panahi, Ashkan, 1986-, et al.
(författare)
-
A robust ℓ1 penalized DOA estimator
- 2012
-
Ingår i: 46th Asilomar Conference on Signals, Systems and Computers.. - 10586393. - 978-146735051-8 ; s. 2013-2017
-
Konferensbidrag (refereegranskat)abstract
- The SPS-LASSO has recently been introduced as a solution to the problem of regularization parameter selection in the complex-valued LASSO problem. Still, the dependence on the grid size and the polynomial time of performing convex optimization technique in each iteration, in addition to the deficiencies in the low noise regime, confines its performance for Direction of Arrival (DOA) estimation. This work presents methods to apply LASSO without grid size limitation and with less complexity. As we show by simulations, the proposed methods loose a negligible performance compared to the Maximum Likelihood (ML) estimator, which needs a combinatorial search We also show by simulations that compared to practical implementations of ML, the proposed techniques are less sensitive to the source power difference.
|
|
| 2. |
- Panahi, Ashkan, 1986-, et al.
(författare)
-
Fast Candidate Points Selection in the LASSO Path
- 2012
-
Ingår i: Ieee Signal Processing Letters. - 1070-9908. ; 19:2, s. 79-82
-
Tidskriftsartikel (refereegranskat)abstract
- The LASSO sparse regression method has recently received attention in a variety of applications from image compression techniques to parameter estimation problems. This paper addresses the problem of regularization parameter selection in this method in a general case of complex-valued regressors and bases. Generally, this parameter controls the degree of sparsity or equivalently, the estimated model order. However, with the same sparsity/model order, the smallest regularization parameter is desired. We relate such points to the nonsmooth points in the path of LASSO solutions and give an analytical expression for them. Then, we introduce a numerically fast method of approximating the desired points by a recursive algorithm. The procedure decreases the necessary number of solutions of the LASSO problem dramatically, which is an important issue due to the polynomial computational cost of the convex optimization techniques. We illustrate our method in the context of DOA estimation.
|
|
| 3. |
- Panahi, Ashkan, 1986-, et al.
(författare)
-
Fast LASSO based DOA tracking
- 2011
-
Ingår i: 4 th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2011. - 9781457721052 ; s. 397-400
-
Konferensbidrag (refereegranskat)abstract
- In this paper, we propose a sequential, fast DOA tracking technique using the measurements of a uniform linear sensor array in the far field of a set of narrow band sources. Our approach is based on sparse approximation technique LASSO (Least Absolute Shrincage and Selection Operator), which has recently gained considerable interest for DOA and other estimation problems. Considering the LASSO optimization as a Bayesian estimation, we first define a class of prior distributions suitable for the sparse representation of the model and discuss its relation to the priors over DOAs and waveforms. Inspired by the Kalman filtering method, we introduce a nonlinear sequential filter on this family of distributions. We derive the filter for a simple random walk motion model of the DOAs. The method consists of consecutive implementation of weighted LASSO optimizations using each new measurement and updating the LASSO weights for the next step.
|
|
| 4. |
- Panahi, Ashkan, 1986-, et al.
(författare)
-
MAXIMUM A POSTERIORI BASED REGULARIZATION PARAMETER SELECTION
- 2011
-
Ingår i: 2011 Ieee International Conference on Acoustics, Speech, and Signal Processing. - 1520-6149. - 978-1-4577-0539-7 ; s. 2452-2455
-
Konferensbidrag (refereegranskat)abstract
- The l(1) norm regularized least square technique has been proposed as an efficient method to calculate sparse solutions. However, the choice of the regularization parameter is still an unsolved problem, especially when the number of nonzero elements is unknown. In this paper we first design different ML estimators by interpreting the l(1) norm regularization as a MAP estimator with a Laplacian model for data. We also utilize the MDL criterion to decide on the regularization parameter. The performance of these new methods are evaluated in the context of estimating the Directions Of Arrival (DOA) for the simulated data and compared. The simulations show that the performance of the different forms of the MAP estimator are approximately equal in the one snapshot case, where MDL may not work. But for the multiple snapshot case both methods can be used.
|
|
| 5. |
- Panahi, Ashkan, 1986-, et al.
(författare)
-
On the resolution of the LASSO-based DOA estimation method
- 2011
-
Ingår i: Proceedings - 2011 International ITG Workshop on Smart Antennas, WSA 2011. - 978-161284074-1
-
Konferensbidrag (refereegranskat)abstract
- This paper investigates the consistency of the LASSO-based DOA estimation of the narrow-band signals in infinitely high SNR. Such a method provides a robust and accurate approximation of the Maximum Likelihood estimation. However, as we show, unlike the standard techniques such as subspace methods the LASSO-based estimation is generally not consistent in high SNRs. In return, considering the true DOA's, we show that the method is consistent for certain configuration of the sources. This approach leads us to relate such a conditional consistency to the resolution concept. We next give a condition to verify the consistency of a given set of directions and simplify it to a computationally fast equivalent algorithm. The results show that the resolution in infinitely high SNR case for m sensors decreases by speed 1 over m.
|
|
| 6. |
- Rashidi Avendi, Moslem, 1979-, et al.
(författare)
-
A NLLS based sub-Nyquist rate Spectrum Sensing for Wideband Cognitive Radio
- 2011
-
Ingår i: Fifth IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks 2011(DySPAN 2011). - 978-1-4577-0178-8 ; s. 545-551
-
Konferensbidrag (refereegranskat)abstract
- For systems and devices, such as cognitive radio and networks, that need to be aware of available frequency bands, spectrum sensing has an important role. A major challenge in this area is the requirement of a high sampling rate in the sensing of a wideband signal. In this paper a wideband spectrum sensing method is presented that utilizes a sub-Nyquist sampling scheme to bring substantial savings in terms of the sampling rate. The correlation matrix of a finite number of noisy samples is computed and used by a NLLS estimator to detect the occupied and vacant channels of the spectrum. We provide an expression for the detection threshold as a function of sampling parameters and noise power. Also, a sequential forward selection algorithm is presented to find the occupied channels in a low complexity. The method can be applied to both correlated and uncorrelated wideband multichannel signals. A comparison with conventional energy detection using Nyquist-rate sampling shows that the proposed scheme can yield similar performance for SNR above 4 dB with a factor of 3 smaller sampling rate.
|
|
