Xref: utzoo sci.math:9423 comp.arch:13350 comp.lang.c:25325 comp.sources.wanted:10247 comp.sys.m68k:1379
Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!iuvax!rutgers!noao-gemini!noao!stsci!trotz
From: trotz@stsci.EDU (Jim Trotz)
Newsgroups: sci.math,comp.arch,comp.lang.c,comp.sources.wanted,comp.sys.m68k
Subject: Wanted: Programs for Viterbi Decoder Algorithm (data comm stuff)
Message-ID: <1080@stsci.edu>
Date: 16 Jan 90 04:00:03 GMT
Organization: Space Telescope Science Institute, Baltimore, MD 21218
Lines: 16

Looking for programs, notes, or hints on understanding how the Viterbi
Decoder works. What I am looking for is either some actual code samples
or a an explanation in simple terms (I'm not a math wizzard).

My project concerns writing a decoder for the Mc680x0 to handle K7, R=1/2
code at 600 bits sec (hopefully). I have access to a good library, but all
of the references I found so far involve very heavy math. Someone gave me
a working program in C, but did not include any explanations. I have been
able to make it go faster, but would really like to know how it works.

My biggest questions concern how to generate the metric data tables and how
the "best" path is "tracked" through the trellis.

please send anything (good or bad) to me at trotz@stsci.edu.

Thanks in advance..