Damati, Ali Fiqhi (1988) A Systolic algorithm for VLSI design of a viterbi decoder. Masters thesis, King Fahd University of Petroleum and Minerals.
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)|
|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.|
|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