On Optimum and Nearly Optimum Data Quantization for Signal Detection

The application of companding approximation theory to the quantization of data for detection of coherent signals in a noisy environment is considered. This application is twofold, allowing for greater simplicity in both analysis and design of quantizers for detection systems. Most computational methods for designing optimum (most efficient) quantizers for signal detection systems are iterative and are extremely sensitive to initial conditions. Companding approximation theory is used here to obtain suitable initial conditions for this problem. Furthermore, the companding approximation idea is applied to design suboptimum quantizers which are nearly as efficient as optimum quantizers when the number of levels is large. In this design, iteration is not needed to derive the parameters of the quantizer, and the design procedure is very simple. In this paper, we explore this approach numerically and demonstrate its effectiveness for designing and analyzing quantizers in detection systems.

[1]  W. R. Bennett,et al.  Spectra of quantized signals , 1948, Bell Syst. Tech. J..

[2]  P. F. Panter,et al.  Quantization distortion in pulse-count modulation with nonuniform spacing of levels , 1951, Proceedings of the IRE.

[3]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[4]  Jack Capon,et al.  On the asmptotic efficiency of locally optimum detectors , 1961, IRE Trans. Inf. Theory.

[5]  V. Algazi,et al.  Useful Approximations to Optimum Quantization , 1966 .

[6]  John B. Thomas,et al.  Detectors for discrete-time signals in non-Gaussian noise , 1972, IEEE Trans. Inf. Theory.

[7]  H. V. Poor,et al.  Applications of Ali-Silvey Distance Measures in the Design of Generalized Quantizers for Binary Decision Systems , 1977, IEEE Trans. Commun..

[8]  Saleem A. Kassam,et al.  Optimum Quantization for Signal Detection , 1977, IEEE Trans. Commun..

[9]  John B. Thomas,et al.  Optimum Quantization for Local Decision Based on Independent Samples , 1977 .

[10]  Allen Gersho,et al.  Principles of quantization , 1978 .

[11]  D. Alexandrou,et al.  The Analysis and Design of Data Quantization Schemes for Stochastic-Signal Detection Systems , 1980, IEEE Trans. Commun..

[12]  H. Vincent Poor,et al.  A general relationship between two quantizer design criteria (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[13]  H. Poor,et al.  Input Amplitude Compression in Digital Signal-Detection Systems , 1981, IEEE Trans. Commun..

[14]  Wolfgang Mauersberger An analytic function describing the error performance of optimum quantizers , 1981, IEEE Trans. Inf. Theory.

[15]  James A. Bucklew,et al.  A Note on the Computation of Optimal Minimum Mean-Square Error Quantizers , 1982, IEEE Trans. Commun..