KFUPM ePrints

A Systolic Algorithm for VLSI Design of a Rate Viterbi Decoder

Sait, Sadiq M. and Damati, A. F. and Rahman, M (1989) A Systolic Algorithm for VLSI Design of a Rate Viterbi Decoder. In: IEEE Melecon'89, Portugal.

[img]
Preview
PDF
491Kb

Abstract

Viterbi decoding algorithm is one of the most widely use forward error correcting techniques in digital communication. hardware realization of the Viterbi algorithm are complex, and implementation is difficult, expensive and or slow. Systolic architectures are simple modular and regular and are well suited for VLSI implementation. In this paper a new systolic architecture for Viterbi decoding is presented. It consists of two blocks of processors. THe first contains a column of processors which perform branch metric computation and decide on the survived branches. The second consists of a matrix of simpler processors which update survived paths and provide the decoded output. The systolic algorithm is modelled in AHPL to verify functional correctness. Implementation details are discussed. The proposed architecture is compared with previous implementations of the Viterbi algorithm.



Item Type:Conference or Workshop Item (Other)
Date:April 1989
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Sait, Sadiq M. and Damati, A. F. and Rahman, M
Email:sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED
ID Code:123
Deposited By:AbdulRahman
Deposited On:26 Feb 2008 14:03
Last Modified:12 Apr 2011 13:07

Repository Staff Only: item control page