Handling side information for data compression of radar pulse trains

J. Andrew Johnson; Mark L. Fowler

doi:10.1117/12.453514

30 January 2003 Handling side-information for data compression radar pulse trains

J. Andrew Johnson, Mark L. Fowler

Proceedings Volume 4793, Mathematics of Data/Image Coding, Compression, and Encryption V, with Applications; (2003) https://doi.org/10.1117/12.453514
Event: International Symposium on Optical Science and Technology, 2002, Seattle, WA, United States

Abstract

Previously a method has been proposed for a high-performance compression method designed expressly for compressing intercepted radar pulse trains for the purpose of locating the transmitter. The method relies on gating pulses, putting them into a pulse matrix and then using the singular value decomposition (SVD) to compress the signal data. This paper reformulates the pulse gating method and shows that it requires the solution of an integer linear programming problem and several standard methods are first considered. It is shown that the large number of constraints in the original formulation can be significantly reduced by replacing the constraint set by its convex hull; simple rules for identifying the convex hull are given. However, even with these reductions the execution time for these methods can be prohibitive at very large pulse counts; furthermore, these methods exhibited numerical precision and convergence problems as the number of pulses increased. Therefore, an efficient non-standard method for solving this integer optimization problem is developed by exploiting characteristics of the objective function. This method solves the pulse gating problem with short execution times that grow negligibly with increasing pulse counts.

Citation Download Citation

J. Andrew Johnson and Mark L. Fowler "Handling side-information for data compression radar pulse trains", Proc. SPIE 4793, Mathematics of Data/Image Coding, Compression, and Encryption V, with Applications, (30 January 2003); https://doi.org/10.1117/12.453514

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available