Login | Register

Design and implementation of non-binary convolutional turbo codes


Design and implementation of non-binary convolutional turbo codes

Gao, Yingzi (2001) Design and implementation of non-binary convolutional turbo codes. Masters thesis, Concordia University.

[thumbnail of MQ68439.pdf]
Text (application/pdf)


This thesis is about non-binary convolutional turbo codes--codes constructed via parallel concatenation of two circular recursive systematic convolutional (CRSC) encoders linked by an interleaver. The focus of the work is on the understanding and design of non-binary convolutional turbo codes. This includes investigation of central components that influence non-binary convolutional turbo code performances, such as the component encoders and the interleaver, as well as the procedure of iterative decoding. The investigations are carried out for transmission on additive white Gaussian noise channels. First, this thesis presents the theoretical background of channel coding and turbo coding. Next, a general and efficient maximum a posteriori (MAP) soft-input soft-output (SISO) decoding algorithm is presented. And then, the simplified Max-Log-MAP algorithm is derived for the double-binary convolutional turbo code, which follows the specifications of turbo coding/decoding in the DVB-RCS standard (Digital Video Broadcasting standard for Return Channel via Satellite), for twelve different block sizes and seven coding rates. The quantizer of turbo-decoder is designed for the goal of implementation. The effect of quantiztion on the performance of the decoder is analyzed and simulated. The correction coefficient of the simplified Max-Log-MAP algorithm is also discussed. The DVB-RCS standard turbo code uses quaternary alphabet and QPSK modulation. In order to increase the bandwidth efficiency, we present an extended nonbinary turbo-coding scheme consisting of 8-ary triple-binary codes combined with 8PSK modulation. A comprehensive study over AWGN channel is carried out to show the good performance of the concatenated codes, the influence of various parameters and the symbol-by-symbol Max-Log-MAP algorithm

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Gao, Yingzi
Pagination:xv, 115 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Soleymani, Mohammad Reza
Identification Number:TK 5102.96 G36 2001
ID Code:2435
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:28
Last Modified:13 Jul 2020 19:52
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top