Login | Register

A reduced complexity decoding algorithm for turbo product codes


A reduced complexity decoding algorithm for turbo product codes

Esfandiari, Shirin (2004) A reduced complexity decoding algorithm for turbo product codes. Masters thesis, Concordia University.

Text (application/pdf)
MQ94696.pdf - Accepted Version


For effective communication to take place between a source and a destination the emphasis lies on the reliable transport of information. Given the constraints of the transport medium, there is much emphasis on the research techniques that allow a good trade off between complexity and performance. Despite the superior performance of turbo product codes, one main concern is the implementation complexity of such systems. With this in mind, in this thesis we present, a reduced complexity decoding algorithm for turbo product codes. This scheme is based on the reduction of the complexity of a soft input soft output trellis based iterative decoder by means of simplifying the trellis structure. We present the details involved in pruning certain branches based on the values of the received channel information and the extrinsic information associated to each branch. We introduce the concept of branch pruning by means of using a threshold, and investigate the methods for compensating for the performance degradation (in terms of bit error rate) in a system where a structural complexity simplification such as trellis pruning is in effect.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Esfandiari, Shirin
Pagination:x, 89 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Soleymani, M. R
ID Code:8192
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:17
Last Modified:18 Jan 2018 17:32
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

Back to top Back to top