Joint convolutional and orthogonal decoding of interleaved-data frames for IS-95 CDMA communications

IS-95, an interim standard proposed for future digital personal communications systems, uses two levels of encoding of digital data for error control and compatibility with code-division multiple access (CDMA) transmission. The data is first convolutionally encoded and the resulting symbols are inte...

Full description

Bibliographic Details
Main Author: Rabinowitz, David
Other Authors: Magana, Mario E.
Language:en_US
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/1957/34579
Description
Summary:IS-95, an interim standard proposed for future digital personal communications systems, uses two levels of encoding of digital data for error control and compatibility with code-division multiple access (CDMA) transmission. The data is first convolutionally encoded and the resulting symbols are interleaved and then groups are encoded as orthogonal Walsh sequences. Decoding these two separate encodings is traditionally done in separate sequential steps. By combining the decoding and applying feedback of the final decision of the second level of decoding to the first level decoder it is possible to reduce the error rate of the decoder. Each Walsh sequence encodes six non-adjacent symbols of the convolutional code. The receiver computes an estimate of the probability that each of the sixty-four possible Walsh sequences has been sent, and uses this estimate as an estimate for each of the convolution symbols which specified the Walsh sequence. Since the convolution symbols are non-adjacent, it is likely that the actual value of some of the earlier symbols will have been determined by the final decoder before later symbols specifying the same Walsh sequence are used by the convolution decoder. The knowledge of the values of these symbols can be used to adjust the probability estimates for that Walsh sequence, improving the likelihood that future convolutional symbols will be correctly decoded. Specific metrics for estimating probabilities that each convolutional symbol was sent were tested with and without the proposed feedback, and error rates were estimated based on extensive computer simulations. It was found that applying feedback does improve error rates. Analytical methods were also applied to help explain the effects. === Graduation date: 1996