The application of source-aided turbo decoding to IS-95 CDMA systems
We develop source-aided channel decoding techniques and apply them for image transmission using the channel forward error correction codes of the IS-95 Code Division Multiple Access (CDMA) standard. The source is modeled as a first order Markov model with states that correspond directly to the so...
Main Author: | |
---|---|
Format: | Others |
Language: | English |
Published: |
2009
|
Online Access: | http://hdl.handle.net/2429/9381 |
id |
ndltd-UBC-oai-circle.library.ubc.ca-2429-9381 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UBC-oai-circle.library.ubc.ca-2429-93812018-01-05T17:34:45Z The application of source-aided turbo decoding to IS-95 CDMA systems Lo, Norman C. We develop source-aided channel decoding techniques and apply them for image transmission using the channel forward error correction codes of the IS-95 Code Division Multiple Access (CDMA) standard. The source is modeled as a first order Markov model with states that correspond directly to the source coder codewords. The model is used to form a MAP version of the Viterbi algorithm for decoding convolutional codes. For the case of a two-state Markov model, the generalization of the Viterbi algorithm involves only a modification of the branch metric; while for N-state Markov models, a technique called trellis merging is also implemented to keep the decoding complexity low. An iterative model recovery technique is developed which allows the receiver to recover the source model without any a priori information. Simulating these techniques for the case of the two-bit DPCM encoded Lenna image, we find a coding gain over an Additive White Gaussian Noise (AWGN) channel of approximately 1.1 dB at a BER of 10⁻⁴ for both the forward and reverse link of the IS-95 standard. We go on to develop a turbo version of the IS-95 reverse link decoder. This involves implementing a "soft-in/soft-out" version of the component decoders, and introducing an iterative decoding procedure. The coding gain found by this turbo enhancement is 0.75 dB at a BER of 10⁻³. A Markov model-aided version of the turbo reverse link decoder is then developed by migrating the techniques used in the Viterbi algorithm to the soft-in/soft-out decoders. The ensuing Markov model aided turbo decoder has a two-level iterative structure due to the fact that there are source model recovering iterations and turbo iterations. Three different architectures for the two-level iterative structure are proposed and compared. Although all three methods provide similar coding gain over an AWGN channel, they differ in speed of convergence and implementation complexity. For the case of transmission of the two-bit DPCM encoded Lenna image, the coding gain over an AWGN channel at the final iteration is 1.6 dB at a BER of 10⁻². Applied Science, Faculty of Electrical and Computer Engineering, Department of Graduate 2009-06-17T19:38:01Z 2009-06-17T19:38:01Z 1999 1999-05 Text Thesis/Dissertation http://hdl.handle.net/2429/9381 eng For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. 9249933 bytes application/pdf |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
description |
We develop source-aided channel decoding techniques and apply them for image
transmission using the channel forward error correction codes of the IS-95 Code Division
Multiple Access (CDMA) standard. The source is modeled as a first order Markov model
with states that correspond directly to the source coder codewords. The model is used to
form a MAP version of the Viterbi algorithm for decoding convolutional codes. For the
case of a two-state Markov model, the generalization of the Viterbi algorithm involves
only a modification of the branch metric; while for N-state Markov models, a technique
called trellis merging is also implemented to keep the decoding complexity low. An
iterative model recovery technique is developed which allows the receiver to recover the
source model without any a priori information. Simulating these techniques for the case of
the two-bit DPCM encoded Lenna image, we find a coding gain over an Additive White
Gaussian Noise (AWGN) channel of approximately 1.1 dB at a BER of 10⁻⁴ for both the
forward and reverse link of the IS-95 standard.
We go on to develop a turbo version of the IS-95 reverse link decoder. This
involves implementing a "soft-in/soft-out" version of the component decoders, and
introducing an iterative decoding procedure. The coding gain found by this turbo enhancement
is 0.75 dB at a BER of 10⁻³. A Markov model-aided version of the turbo reverse link
decoder is then developed by migrating the techniques used in the Viterbi algorithm to the
soft-in/soft-out decoders. The ensuing Markov model aided turbo decoder has a two-level
iterative structure due to the fact that there are source model recovering iterations and
turbo iterations. Three different architectures for the two-level iterative structure are
proposed and compared. Although all three methods provide similar coding gain over an
AWGN channel, they differ in speed of convergence and implementation complexity. For
the case of transmission of the two-bit DPCM encoded Lenna image, the coding gain over
an AWGN channel at the final iteration is 1.6 dB at a BER of 10⁻². === Applied Science, Faculty of === Electrical and Computer Engineering, Department of === Graduate |
author |
Lo, Norman C. |
spellingShingle |
Lo, Norman C. The application of source-aided turbo decoding to IS-95 CDMA systems |
author_facet |
Lo, Norman C. |
author_sort |
Lo, Norman C. |
title |
The application of source-aided turbo decoding to IS-95 CDMA systems |
title_short |
The application of source-aided turbo decoding to IS-95 CDMA systems |
title_full |
The application of source-aided turbo decoding to IS-95 CDMA systems |
title_fullStr |
The application of source-aided turbo decoding to IS-95 CDMA systems |
title_full_unstemmed |
The application of source-aided turbo decoding to IS-95 CDMA systems |
title_sort |
application of source-aided turbo decoding to is-95 cdma systems |
publishDate |
2009 |
url |
http://hdl.handle.net/2429/9381 |
work_keys_str_mv |
AT lonormanc theapplicationofsourceaidedturbodecodingtois95cdmasystems AT lonormanc applicationofsourceaidedturbodecodingtois95cdmasystems |
_version_ |
1718588264809496576 |