Abstract | ||
---|---|---|
Second-order cone programming (SOCP) is required for the solution of underdetermined systems of linear equations with complex coefficients, subject to the minimization of a convex objective function. This type of computational problem appears in compressed radar sensing, where the goal is to reconstruct a sparse image in a generalized space of phase model parameters whose dimension is higher than the number of complex measurements. In order to enforce sparsity in the final rectified radar image, the sum of moduli of a complex vector, called the ℓ
<sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub>
norm, must be minimized. This norm differs from what is ordinarily encountered in compressed sensing for digital photographic data and video, in that the convex optimization that must be performed involves an SOCP rather than a linear program. We illustrate the role of this type of optimization in radar signal processing by means of examples. The examples point to a significant generalization that encompasses and unifies a wide class of radar signal processing algorithms that can be implemented in software by means of SOCP solvers. Finally, we show how modern SOCP solvers are optimized for efficient solution of these problems in the context of embedded signal processing on small autonomous platforms. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/HPEC.2015.7322454 | 2015 IEEE High Performance Extreme Computing Conference (HPEC) |
Keywords | Field | DocType |
embedded second-order cone programming,radar applications,underdetermined systems,linear equations,convex objective function,compressed radar sensing,sparse image reconstruction,phase model parameters,final rectified radar image,complex vector,digital photographic data,digital photographic video,convex optimization,linear program,radar signal processing,embedded signal processing,small autonomous platforms | Radar,Second-order cone programming,Mathematical optimization,Radar imaging,Underdetermined system,Computer science,Algorithm,Image processing,Convex optimization,Space-time adaptive processing,Compressed sensing | Conference |
ISSN | Citations | PageRank |
2377-6943 | 0 | 0.34 |
References | Authors | |
2 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paul Mountcastle | 1 | 0 | 0.34 |
Thomas Henretty | 2 | 79 | 5.15 |
Aale Naqvi | 3 | 0 | 0.34 |
Richard Lethin | 4 | 118 | 17.17 |