KFUPM ePrints

A Systolic algorithm for VLSI design of a viterbi decoder.

Damati, Ali Fiqhi (1988) A Systolic algorithm for VLSI design of a viterbi decoder. Masters thesis, King Fahd University of Petroleum and Minerals.


Arabic Abstract


English Abstract

The large number of potential applications of the Viterbi algorithm has given a great motivation for a thorough investigation of possible means of implementing it using present state of technology. The drawback of Viterbi decoding, however, is the complexity of the decoder hardware. In this research an algorithm has been exploited further to simplify hardware implementation. A powerful methodology for mapping high-level computations into hardware structure is the systolic arrays. In this research a new systolic algorithm for decoding convolutional codes using the Viterbi maxim likelihood decoding is presented. The new algorithm has been developed in order to design a high-performance, low-cost Viterbi decoder. CMOS design for basic cells for a 1/2 rate Viterbi decoder have been developed. Analysis of the proposed systolic Viterbi decoder has shown that the new decoder is superior to the existing ones in terms of speed, area, and power dissipation. The new design is versatile and has the capability for extending to any R=k/n rate decoder.

Item Type:Thesis (Masters)
Date:June 1988
Date Type:Completion
Divisions:College Of Engineering Sciences > Electrical Engineering Dept
Creators:Damati, Ali Fiqhi
Committee Advisor:Rahman, Mushfiqur
Committee Members:Hassan, Essam El-Din and Sait, Mohammad Sadiq and Beckhoff, Gerhard F.
ID Code:9833
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:50
Last Modified:25 Apr 2011 09:30

Repository Staff Only: item control page