• Implementation of an LDPC Decoder Using Functional Programming Languages

      Perrins, Erik; Gill, Andy; Weling, Brett W.; University of Kansas (International Foundation for Telemetering, 2009-10)
      In this paper we present an implementation of a low density parity check (LDPC) decoder in the functional programming language Haskell. We describe the LDPC code in a very general sense and show how it is used in our implementation. We then discuss the advantages of using a functional programming language like Haskell to model this decoder, as well as the implications of doing so. Finally, we evaluate our model in terms of algorithm accuracy.
    • 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.