Robust vector quantization for wireless channels

This study focuses on two issues: parametric modeling of the channel and index assignment of codevectors, to design a vector quantizer that achieves high robustness against channel errors. We first formulate the design of a robust zero-redundancy vector quantizer as a combinatorial optimization problem leading to a genetic search for a minimum-distortion index assignment. The performance is further enhanced by the use of the Fritchman (1967) channel model that more closely characterizes the statistical dependencies between error sequences. This study also presents an index assignment algorithm based on the Fritchman model with parameter values estimated using a real-coded genetic algorithm. Simulation results indicate that the global explorative properties of genetic algorithms make them very effective in estimating Fritchman model parameters, and use of this model can match index assignment to expected channel conditions.

[1]  N. Moayeri,et al.  Modeling, capacity, and joint source/channel coding for Rayleigh fading channels , 1993, IEEE 43rd Vehicular Technology Conference.

[2]  Fady Alajaji,et al.  Quantization of memoryless and Gauss-Markov sources over binary Markov channels , 1997, IEEE Trans. Commun..

[3]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[4]  Mikael Skoglund,et al.  Theory for transmission of vector quantization data , 1995 .

[5]  C. McDiarmid SIMULATED ANNEALING AND BOLTZMANN MACHINES A Stochastic Approach to Combinatorial Optimization and Neural Computing , 1991 .

[6]  Nariman Farvardin,et al.  A study of vector quantization for noisy channels , 1990, IEEE Trans. Inf. Theory.

[7]  M. Jack,et al.  Application of parallel genetic algorithm and property of multiple global optima to VQ codevector index assignment for noisy channels , 1996 .

[8]  William Turin,et al.  Performance Analysis of Digital Transmission Systems , 1990 .

[9]  Venceslav Kafedziski,et al.  Vector quantization over Gaussian channels with memory , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[10]  Tan-Hsu Tan,et al.  Estimation of the Gilbert model parameters using the simulated annealing method , 1996 .

[11]  Bruce D. Fritchman,et al.  A binary channel characterization using partitioned Markov chains , 1967, IEEE Trans. Inf. Theory.

[12]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[13]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[14]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  T. Ottosson,et al.  Joint equalization and soft decoding for vector quantization over channels with intersymbol interference , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[17]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[18]  Allen Gersho,et al.  Pseudo-Gray coding , 1990, IEEE Trans. Commun..

[19]  Erik Agrell,et al.  The Hadamard transform-a tool for index assignment , 1996, IEEE Trans. Inf. Theory.

[20]  Jean-Yves Chouinard,et al.  Estimation of Gilbert's and Fritchman's models parameters using the gradient method for digital mobile radio channels , 1988 .

[21]  Mikael Skoglund,et al.  Vector quantization for speech transmission , 1995 .

[22]  Alexander I. Drukarev,et al.  Performance of Error-Correcting Codes on Channels with Memory , 1986, IEEE Trans. Commun..

[23]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[24]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[25]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[26]  Takuro Sato,et al.  Simulation of burst error models and an adaptive error control scheme for high speed data transmission over analog cellular systems , 1991 .

[27]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .