Breadcrumb

 
 

An adaptive M-algorithm based convolutional decoder

Title:

An adaptive M-algorithm based convolutional decoder

Zadeh, Seyed Ali Gorji (2005) An adaptive M-algorithm based convolutional decoder. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
2999Kb

Abstract

The Viterbi algorithm is one of the most popular convolutional decoders. This algorithm suffers from the high complexity in the decoding of the long constraint length codes. The M-algorithm is a simplified Viterbi algorithm and it is practical for the decoding of the long constraint length codes but it suffers from catastrophic error caused by the correct path loss in the algorithm. In this thesis we propose two different ways of the correct path recovery based on M-algorithm convolutional decoder. The first method is called Ancestor Based Survivor Decision in M-algorithm Convolutional Decoder. We propose a survivor decision not only based on the path metric but also based on the path ancestor metric. This algorithm has been designed for the systems with an abrupt noise. Simulation results for the Additive White Gaussian Noise (AWGN) channel will show slightly improved error performance in some cases since the AWGN does not act as abrupt noise. For the AWGN channels we propose another method which is called Adaptive M-algorithm Based Convolutional Decoder. In this method, we suggest using small number of survivors for most of the decoding attempts and we use higher number of survivors only in case of error decoding. The Cyclic Redundancy Check (CRC) error detection code is used to detect if the frame is an erroneous frame. Monte-Carlo simulation for the AWGN channel shows that in most of the cases the error performance of the proposed algorithm outperforms the Viterbi algorithm or the conventional M-algorithm error performance.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Zadeh, Seyed Ali Gorji
Pagination:xiv, 94 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2005
Thesis Supervisor(s):Soleymani, M. Reza
ID Code:8470
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:26
Last Modified:18 Aug 2011 15:28
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

Document Downloads

More statistics for this item...

Concordia University - Footer