430 likes | 555 Views
Waveform Design For Active Sensing Systems – A Computational Approach. Outline. Introduction Waveform design – Correlation Single sequence Sequence set Correlation lower bound Waveform design – Correlation & Doppler Concluding remarks. Outline. Introduction
E N D
Waveform Design For Active Sensing Systems – A Computational Approach
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
Outline • Introduction • Waveform design – Correlation constraint • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
Active Sensing System • Radar, Sonar, Medical imaging, Wireless Channel Estimation The goal is to determine properties of targets or propagation medium by transmitting waveforms and analyzing returned ones
Christian Hülsmeyer Telemobiloscope designed in 1904 Reginald Fessenden First acoustic communication and echo ranging experiment in 1914
plain pulse Two targets Pulse compression chirp Pulse compression Why Waveform Design • Better target detection Correct detection
Data bits PN code Transmit bits CDMA system Why Waveform Design • Interference reduction Low correlations of PN codes => low inter-user interference
A ‘bad’ beampattern Why Waveform Design • More flexible beampattern Ultrasound hyperthermia treatment for breast cancer Focal point of the acoustic power needs to match the tumor region
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
We want to estimate Waveform Model • Received waveform
correlation sidelobes Design Criterion • Matched filter estimate Auto-correlation of {x(n)} We aim to minimize correlation sidelobes to reduce interference Unit-modulus constraint
Auto-correlation of Barker-7 Existing Waveforms • Binary • Barker code Best binary code in terms of low correlation. But lengths <= 13
Binary • M sequence, aka., PN (pseudo noise) code Easy to generate. Low correlation sidelobes • Polyphase • Golomb sequence Closed-form formula. Low correlation sidelobes.
Wanted: Lower Correlation Sidelobe Can we get lower correlation sidelobes?
Q I Unit-modulus Constraint • Arbitrary phases in [0,2π] An AWG (arbitrary waveform generator), B&K Precision More degrees of freedom => better control of correlation sidelobes We aim to develop computational algorithms, which generate unit-modular sequences with lower correlation sidelobes
CAN (Cyclic Algorithm New) • Minimize the ISL (integrated sidelobe level) metric From time to frequency domain From quartic to quadratic auxiliary phases
CAN • Phase retrieval in optics • Gerchberg & Saxton, 1972 Dr. W. Owen Saxton Computationally efficient. Local convergence. Dependent on Initializations.
Example – Merit Factor • Random-phase sequence, M-sequence, Golomb vs. CAN(G) Merit Factor CAN gives the largest Merit Factor, i.e., the smallest correlation sidelobes
Example – Correlation Level M-seq & Golomb Random-phase & CAN CAN gives the lowest correlation sidelobes
e.g., make small WeCAN (Weighted CAN) • Extend CAN to WeCAN
Example – Channel Estimation The significant channel taps can occur up to a certain max delay P (P < N) Matched filter estimate r(1), …, r(P-1) can be minimized by WeCAN
Example – Channel Estimation • Comparison of Golomb and WeCAN WeCAN provides a lower estimation error than Golomb
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
A Set of Sequences Auto- & cross-correlation CDMA System MIMO Radar
Multi-CAN & Multi-WeCAN • Multi-CAN minimizes ISL (auto-correlation sidelobes and all cross-correlations) From time to frequency domain • Multi-WeCAN minimizes weighted ISL
Example – MIMO Radar Imaging Sequence length N=256, M=4 antennas, Targets in P=30 range bins Use a “plain” waveform Use Multi-WeCAN waveform
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
Correlation Lower Bound ISL lower bound, 1999 Dr. Dilip Sarwate Multi-CAN sequence sets approach the lower bound closely
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
Correlation + Doppler Doppler effect • Ambiguity function (AF) Time delay & Doppler shifts AF is a two-dimensional extension of the auto-correlation function
where AF of a chirp signal(T=10 s, B=5 Hz) 2D 3D Properties of Ambiguity Function (AF) • Maximum value at (0,0) • Symmetry • Constant volume
Dr. Philip Woodward Ambiguity Function (AF) • Desired AF shape • Doppler-tolerant (a high ridge) • Doppler-sensitive (thumbtack) “Probability and Information Theory, with Applications to Radar”, 1953 A heartfelt statement… “The reader may feel some disappointment, not unshared by the writer, that the basic question of what to transmit remains substantially unanswered.” But we can still analyze…
AF of Golomb and CAN(G) Golomb Doppler-tolerant CAN(G)
AF of Random-phase and CAN(R) Random-phase Doppler-sensitive CAN(R)
All values of are contained in Minimize AF Sidelobes in a Region • Minimization of discrete-AF sidelobes in a region Minimizing AF sidelobes minimizing correlation sidelobes Previous CAN-type algorithms can be used
Example – Minimize AF Sidelobes • Design a unit-modulus sequence of N=100. K=10, P=3 Low sidelobes in the central rectangular region
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • (Waveform design – other constraints) • Concluding remarks
track jam Waveform for Spectrum constraints Avoid reserved frequency bands Avoid the jamming frequency band
Waveform for Wideband Beampattern Phased array Waveform diversity leads to more flexible beampattern
Outline • Introduction • Waveform design – Correlation • Single sequence • Sequence set • Correlation lower bound • Waveform design – Correlation & Doppler • Concluding remarks
Concluding Remarks • Importance of waveform design for active sensing • Range compression, CDMA, channel estimation, beampattern • New computational algorithms of waveform design • Correlation, correlation + Doppler, correlation + spectrum • Unit-modulus (arbitrary phases => more degrees of freedom) • Better performance than existing waveforms