Implementation of an LDPC Decoder Using Functional Programming Languages

ITC/USA 2009 Conference Proceedings / The Forty-Fifth Annual International Telemetering Conference and Technical Exhibition / October 26-29, 2009 / Riviera Hotel & Convention Center, Las Vegas, Nevada === In this paper we present an implementation of a low density parity check (LDPC) decoder in...

Full description

Bibliographic Details
Main Author: Weling, Brett W.
Other Authors: Perrins, Erik
Language:en_US
Published: International Foundation for Telemetering 2009
Online Access:http://hdl.handle.net/10150/606116
http://arizona.openrepository.com/arizona/handle/10150/606116
Description
Summary:ITC/USA 2009 Conference Proceedings / The Forty-Fifth Annual International Telemetering Conference and Technical Exhibition / October 26-29, 2009 / Riviera Hotel & Convention Center, Las Vegas, Nevada === 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.