Soft multiuser decoding for vector quantization over a CDMA channel

An approach to optimal soft decoding for vector quantization (VQ) over a code-division multiple-access (CDMA) channel is presented. The decoder of the system is soft in the sense that the unquantized outputs of the matched filters are utilized directly for decoding (no decisions are taken), and optimal according to the minimum mean-squared error (MMSE) criterion. The derived decoder utilizes a priori source information and knowledge of the channel characteristics to combat channel noise and multiuser interference in an optimal fashion. Hadamard transform representations for the user VQs are employed in the derivation and for the implementation of the decoder. The advantages of this approach are emphasized. Suboptimal versions of the optimal decoder are also considered. Simulations show the soft decoders to outperform decoding based on maximum-likelihood (ML) multiuser detection. Furthermore, the suboptimal versions are demonstrated to perform close to the optimal, at a significantly lower complexity in the number of users. The introduced decoders are, moreover, shown to exhibit near-far resistance. Simulations also demonstrate that combined source-channel encoding, with joint source-channel and multiuser decoding, can significantly outperform a tandem source-channel coding scheme employing multiuser detection plus table lookup source decoding.

[1]  Mikael Skoglund.  A soft decoder vector quantizer for a Rayleigh fading channel: application to image transmission , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[2]  Nam C. Phamdo,et al.  Optimal detection of discrete Markov sources over discrete memoryless channels - applications to combined source-channel coding , 1994, IEEE Trans. Inf. Theory.

[3]  N. Rydbeck,et al.  Analysis of Digital Errors in Nonlinear PCM Systems , 1976, IEEE Trans. Commun..

[4]  Vladimir Cuperman,et al.  Joint source and channel coding using a non-linear receiver , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[5]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[6]  Vladimir Cuperman,et al.  Sequential reconstruction of vector quantized signals transmitted over Rayleigh fading channels , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

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

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

[9]  Robert M. Gray,et al.  Joint source and noisy channel trellis encoding , 1981, IEEE Trans. Inf. Theory.

[10]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[11]  P. Hedelin,et al.  Soft decoding for vector quantization in combination with block channel coding , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[12]  Khalid Sayood,et al.  Use of residual redundancy in the design of joint source/channel coders , 1991, IEEE Trans. Commun..

[13]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

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

[15]  K. Zeger,et al.  Zero redundancy channel coding in vector quantisation , 1987 .

[16]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[17]  Nariman Farvardin,et al.  Joint design of block source codes and modulation signal sets , 1992, IEEE Trans. Inf. Theory.

[18]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[19]  D. J. Goodman,et al.  Combined source and channel coding for variable-bit-rate speech transmission , 1983, The Bell System Technical Journal.

[20]  R. V. Cox,et al.  A sub-band coder designed for combined source and channel coding (speech coding) , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[21]  Mikael Skoglund,et al.  OPTIMAL SOFT MULTI-USER DECODING FOR VECTOR QUANTIZATION IN A SYNCHRONOUS CDMA SYSTEM , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[22]  Mikael Skoglund,et al.  Vector quantization over a noisy channel using soft decision decoding , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[24]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[25]  Thomas R. Fischer,et al.  Joint trellis coded quantization/modulation , 1991, IEEE Trans. Commun..

[26]  Nariman Farvardin,et al.  On the performance and complexity of channel-optimized vector quantizers , 1991, IEEE Trans. Inf. Theory.

[27]  Willem Bastiaan Kleijn,et al.  Robust CELP coders for noisy backgrounds and noisy channels , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[28]  Joachim Hagenauer.  Source-controlled channel decoding , 1995, IEEE Trans. Commun..

[29]  T.E. Fuja,et al.  Channel codes that exploit the residual redundancy in CELP-encoded speech , 1996, IEEE Trans. Speech Audio Process..

[30]  Allen Gersho,et al.  Vector quantizer design for memoryless noisy channels , 1988, IEEE International Conference on Communications, - Spanning the Universe..

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

[32]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[33]  T. Ottosson,et al.  Vector quantization over a CDMA channel using soft multiuser decoding , 1995, Proceedings of GLOBECOM 1995 Mini.

[34]  Mikael Skoglund,et al.  Hadamard-Based Soft Decoding for Vector Quantization Over Noisy Channels , 1999, IEEE Trans. Inf. Theory.

[35]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[36]  Kuldip K. Paliwal,et al.  Speech Coding and Synthesis , 1995 .

[37]  N. Phamdo,et al.  Optimal Detection of Discrete Markov Sources Over Discrete Memoryless Channels - Applications to Combined Source-Channel Coding , 1993, Proceedings. IEEE International Symposium on Information Theory.

[38]  J. W. Modestino,et al.  Combined Source-Channel Coding of Images , 1978, IEEE Trans. Commun..

[39]  NARIMAN FARVARDIN,et al.  Optimal quantizer design for noisy channels: An approach to combined source - channel coding , 1987, IEEE Trans. Inf. Theory.

[40]  Robert M. Gray,et al.  The design of joint source and channel trellis waveform coders , 1987, IEEE Trans. Inf. Theory.

[41]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.