• Implementation of the Viterbi Algorithm Using Functional Programming Languages

      Perrins, Erik; Gill, Andy; Bull, Tristan; University of Kansas (International Foundation for Telemetering, 2009-10)
      In this paper, we present an implementation of the Viterbi algorithm using the functional programming language Haskell. We begin with a description of the functional implementation of the algorithm. Included are aspects of functional programming that must be considered when implementing the Viterbi algorithm as well as properties of Haskell that can be used to simplify or optimize the algorithm. Finally, we evaluate the performance of the Viterbi algorithm implemented in Haskell.