Login | Register

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.

[thumbnail of MQ72909.pdf]
Preview
Text (application/pdf)
MQ72909.pdf
3MB

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 > Gina Cody School 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:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2002
Thesis Supervisor(s):Ahmad, M. Omair
Identification Number:TK 7895 G36G86 2002
ID Code:1875
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:23
Last Modified:13 Jul 2020 19:50
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