TR2003-135

Sparse Factor Graph Representations of Reed-Solomon and Related Codes


    •  Yedidia, J.S., "Sparse Factor Graph Representations of Reed-Solomon and Related Codes", DIMACS Workshop on Algebraic Coding, December 2003.
      BibTeX Download PDF
      • @inproceedings{Yedidia2003dec,
      • author = {Yedidia, J.S.},
      • title = {Sparse Factor Graph Representations of Reed-Solomon and Related Codes},
      • booktitle = {DIMACS Workshop on Algebraic Coding},
      • year = 2003,
      • month = dec,
      • url = {http://www.merl.com/publications/TR2003-135}
      • }
  • Research Area:

    Algorithms


We present sparse factor graph representations of Reed-Solomon codes based on a fast Fourier transform. Similar "fast" transform factor graph representations are also presented for some extended Reed-Solomon codes. These representations can be used to create encoders, or message-passing decoders that use soft input information. We discuss various simplifications and transformations of the factor graphs that may be useful. Finally, we show that other interesting codes can be represented using sparse fast transform factor graphs.