Viterbi decoder package released
- To: firstname.lastname@example.org, email@example.com
- Subject: Viterbi decoder package released
- From: Phil Karn <firstname.lastname@example.org>
- Date: Sat, 18 Mar 1995 23:16:03 -0800
As promised, I have uploaded my Viterbi decoder package:
This package implements a coder and soft decision Viterbi (maximum
likelihood) decoder for the rate 1/2 K=7 NASA standard convolutional
code. It includes a driver program for test purposes.
The decoder runs at about 45.5 kilobits/sec on a 66 MHz 486DX2 under
BSDI1.1 and gcc 1.42. (Interestingly enough, it runs only about 40.8
kb/s under gcc 2.5.8, even with full optimization). This is about
6.6x slower than my Fano decoder on a "clean" channel. But unlike a
Fano decoder, which bogs down on a noisy channel, the Viterbi decoder
runs at a constant rate even when the signal is very weak (though not
without errors, of course).