Breadcrumb

 
 

FPGA design and implementation of systolic array-based viterbi decoders

Title:

FPGA design and implementation of systolic array-based viterbi decoders

Guo, Man (2002) FPGA design and implementation of systolic array-based viterbi decoders. Masters thesis, Concordia University.

[img]
Preview
PDF
3382Kb

Abstract

The Viterbi algorithm is known to provide an efficient method for the maximum likelihood decoding of convolutional codes. In this thesis, a design and FPGA implementation of a Viterbi decoder with a constraint length of 9 and code rate of 1/2 is presented. In this design, a novel systolic array architecture with time multiplexing, arithmetic pipelining and clock-to-data skews tolerance is developed. Further, by modifying this Viterbi algorithm, an adaptive Viterbi algorithm that is based on strongly-connected trellis decoding is proposed. Using the proposed adaptive algorithm, a design and FPGA implementation of a low-power adaptive Viterbi decoder with a constraint length of 9 and code rate of 1/2 is presented. The systolic array-based architecture used in this adaptive Viterbi decoder is a modified version of the architecture used for the non-adaptive Viterbi decoder in that the latter is modified to include the modules, which are needed for generating the survivor information and for eliminating the spurious toggles in the adaptive Viterbi decoding process.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Guo, Man
Pagination:xv, 96 leaves : ill. ; 29 cm + 1 CD-ROM (4 3/4 in.)
Institution:Concordia University
Degree Name:Theses (M.A.Sc.)
Program:Electrical and Computer Engineering
Date:2002
Thesis Supervisor(s):Ahmad, M. Omair
ID Code:1875
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:23
Last Modified:08 Dec 2010 10:23
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