By Topic

Simulation and visualization of the Viterbi decoder using a spreadsheet

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Rha, P.S. ; Dept. of Electr. & Comput. Eng., Univ. of Miami, Coral Gables, FL, USA

This paper demonstrates that a spreadsheet is an excellent tool for the simulation of the Viterbi decoder for educational purposes. Spreadsheet programming is streamlined by using complex number representations for metrics computation, allowing two values associated with each state at each time to be stored in a cell, thus providing a one-to-one correspondence between the spreadsheet cells and the nodes in the trellis diagram. The decoded path is plotted in a trellis diagram on the same spreadsheet so that the results can be readily visualized and examined. Either soft-decision or hard-decision decoding can be performed. A simple convolutional code of rate 1/2 and constraint length 3 is used for illustration, but the spreadsheet program is structured in such a way that it can be readily modified to simulate other codes.

Published in:

Education, IEEE Transactions on  (Volume:46 ,  Issue: 3 )