Focused detection via multiresolution analysis

In many applications, there are strong discrepancies between the signal models assumed in the design phase and the actual signals encountered in the field. These discrepancies penalize significantly the performance of the matched filter that is fine tuned to the preassumed conditions. We propose a geometric framework that designs, via wavelet multiresolution-based techniques, a receiver whose performance is to a large degree insensitive to these mismatches. We say that the receiver is a focused detector. The approach defines a signal set S that identifies the class of diverse conditions that are expected to arise. We illustrate the method in the context of multipath problems. The matched filter, which is a simple receiver, assumes that S is a singleton. When this is not the case, the matched filter experiences strong degradation. On the other hand, the optimal receiver for the signal set S is practically infeasible since it requires a multidimensional nonlinear optimization. The paper designs the focused receiver as a good compromise between these two extremes. We replace the signal set S by a linear subspace G-the representation subspace-that minimizes a measure of similarity with S. We choose G to be a multiresolution subspace. This choice resolves to satisfaction several issues. The subspace design is reduced to the design of a single shiftable scaling function, the similarity between S and G can be computed explicitly, and the focused receiver that computes the energy of the orthogonal projection on G is implemented by a bank of correlators matched to scaled/delayed versions of the reshaped scaling function followed by an energy detector. We assume that the transmitted signal is a sample of a random process. The signal set S becomes an ensemble of linear spaces. We introduce the modified deflection as the appropriate similarity measure. The paper details our algorithm, describes how to compute the modified deflection, and illustrates the performance results that can be obtained.

[1]  Tosio Kato Perturbation theory for linear operators , 1966 .

[2]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[3]  Ahmed H. Tewfik,et al.  Parametrization of compactly supported orthonormal wavelets , 1993, IEEE Trans. Signal Process..

[4]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[6]  Robert N. McDonough,et al.  Detection of signals in noise , 1971 .

[7]  José M. F. Moura,et al.  Robust detection with the gap metric , 1997, IEEE Trans. Signal Process..

[8]  G. MallatS. A Theory for Multiresolution Signal Decomposition , 1989 .

[9]  G.L. Turin,et al.  Introduction to spread-spectrum antimultipath techniques and their application to urban digital radio , 1980, Proceedings of the IEEE.

[10]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[11]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[12]  José M. F. Moura,et al.  On Translation Invariant Subspaces and Critically Sampled Wavelet Transforms , 1997, Multidimens. Syst. Signal Process..

[13]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[14]  A. Kolmogoroff,et al.  Uber Die Beste Annaherung Von Funktionen Einer Gegebenen Funktionenklasse , 1936 .

[15]  Thomas W. Parks,et al.  Kolmogorov n-widths and wavelet representations for signal classes , 1996, IEEE Trans. Signal Process..

[16]  José M. F. Moura,et al.  Gap detector for multipath , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[17]  José M. F. Moura,et al.  Nearly shiftable scaling functions , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.