Tel Aviv University, Applied Mathematics Seminar Date: Tuesday January 08, 2013, 15:10 Place: Schreiber Bldg, Room 309 Speaker: Shamgar Gurevich, University of Wisconsin ~V Madison Title: Multi-Target Radar Detection with Almost Linear Complexity Abstract: We would like to know the distances to moving objects and their velocities. The radar system is built to fulfill this task. The radar transmits a waveform S which bounces back from the objects and the echo R is received. In practice we can work in the digital model, namely S and R are sequences of N complex numbers (e.g., N=1023). THE RADAR PROBLEM IS: Design S, and an effective method of extracting, using S and R, the distances and velocities of all targets. In many applications, the current sequences S which are used are pseudo-random and the algorithm they support takes O(NēlogN) arithmetic operations. In the lecture we will introduce the Heisenberg sequences, and a much faster detection algorithm called the Cross Method. It solves the Radar Problem in O(NlogN+mē) operations for m objects. This is a joint work with A. Fish (Math, Sydney), A. Sayeed (EE, Madison), K. Scheim (General Motors, Herzeliya), O. Schwartz (EECS, Berkeley). Webpage of the applied mathematics seminar: <https://sites.google.com/site/tauamathseminar/> ______________________________________________________________________ Dr. Yoel Shkolnisky Department of Applied Mathematics School of Mathematical Sciences phone: 972-3-640-8705 Tel Aviv University, fax : 972-3-640-9357 Tel Aviv, 69978 Israel email: <yoelsh@post.tau.ac.il> ______________________________________________________________________ --------------------------------------------------------- Technion Math Net-2 (TECHMATH2) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: Yoel Shkolnisky <yoelsh@post.tau.ac.il>