Communications Project

Document Type:Master's Thesis
Name:Fu-hua Huang
Title:Evaluation of Soft Output Decoding for Turbo Codes
Degree:Master of Science
Department:Electrical Engineering
Committee Chair: Dr. F. Gail Gray
Committee Members:
Keywords:turbo, convolutional, codes, viterbi, decoding
Date of defense:May 29, 1997
Availability:Release the entire work immediately worldwide.


Evaluation of soft output decoding for turbo codes is presented. Coding theory related to this research is studied, including convolutional encoding and Viterbi decoding. Recursive systematic convolutional (RSC) codes and nonuniform interleavers commonly used in turbo code encoder design are analyzed. Fundamentals such as reliability estimation, log-likelihood algebra, and soft channel outputs for soft output Viterbi algorithm (SOVA) turbo code decoding are examined. The modified Viterbi metric that incorporates a-priori information used for SOVA decoding is derived. A low memory implementation of the SOVA decoder is shown. The iterative SOVA turbo code decoding algorithm is described with illustrative examples. The performance of turbo codes are evaluated through computer simulation. It has been found that the SOVA turbo code decoding algorithm, as described in the literature, did not perform as well as the published results. Modifications to the decoding algorithm are suggested. The simulated turbo code performance results shown after these modifications more closely match with current published research work.

List of Attached Files

chap1.pdf chap2.pdf chap3.pdf
chap4.pdf chap5.pdf chap6.pdf
etd.pdf ref.pdf vita.pdf

The author grants to Virginia Tech or its agents the right to archive and display their thesis or dissertation in whole or in part in the University Libraries in all forms of media, now or hereafter known. The author retains all proprietary rights, such as patent rights. The author also retains the right to use in future works (such as articles or books) all or part of this thesis or dissertation.