Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!samsung!uunet!munnari.oz.au!yoyo.aarnet.edu.au!sirius.ucs.adelaide.edu.au!augean.ua.OZ.AU!simon
From: simon@augean.ua.OZ.AU (Simon Rockliff)
Newsgroups: comp.dsp
Subject: Re: Reed-Solomon Code (public domain or commercial)
Message-ID: <1991Jun21.042732.10069@augean.ua.OZ.AU>
Date: 21 Jun 91 04:27:32 GMT
References: <1991Jun10.233043.19875@erg.sri.com> <13559@uhccux.uhcc.Hawaii.Edu>
Sender: Simon Rockliff
Organization: Electrical & Electronic Eng., The University of Adelaide
Lines: 41

In article <13559@uhccux.uhcc.Hawaii.Edu> robert@wiliki.UUCP (Robert Morelos-Zaragoza) writes:
>In article <1991Jun10.233043.19875@erg.sri.com> gd@erg.sri.com (Greg DesBrisay) writes:
>>
>>1) Several weeks ago Steve Jaffe posted a note asking for information
>>on any public domain code to Reed-Solomon decoding of data.  Were
>>there any responses to Steve's inquiry?  Are there any public domain
>>codes available?  The Motorola BBS has some code that *en*codes data
>>for the Reed-Solomon code used on CDs (that's the easy part), but I
>>havn't been able to find any code for *de*coding the data.
>>
>>Greg DesBrisay
>>gd@sri.com
>
>
>I do have a program that will encode/decode information using a
>Reed-Solomon Code over a Galois Field GF(2^m), for m <=8.
>I did it long time ago for my bachelor's thesis, back in the
>National University of Mexico. It is written in FORTRAN. It uses
>the conventional Berlekamp-Massey algorithm in decoding.
>
>If anyone out there is interested, I will be happy to send the
>source code.
>
>Robert Morelos-Zaragoza			|           
>University of Hawaii at Manoa		|
>robert@wiliki.eng.hawaii.edu            |   
>(808) 956-6250				| "Por mi raza hablara el espiritu" 

I too can contribute a version of a Reed-Solomon encoder and decoder over 
GF{2^m}, using Berlekamp-Massey decoding. It handles errors and should be
able to be adapted to handle erasures quite easily. It is written in C
(no guarantees on elegance though!) and has comments which are designed to
tie the code into the treatment given in Lin and Costello's coding book. 
Mind you, some knowledge of the algorithm is necessary to understand the
software, so I would think most people would need to consult a reference 
to figure out precisely what the  program is doing.
So if any one has a particular preference for a C version over Robert's 
Fortran version, mail me and I'll send the source to you.
				
Simon Rockliff
simon@augean.ua.oz.au