[comp.dsp] Reed Solomon Decoders

mike@jpl-devvax.JPL.NASA.GOV (Mike Tankenson) (04/12/90)

Excuse me if this is not the correct newsgroup.

Does anybody out there have any information on Reed Solomon Decoders being
done in software (or perhaps in a standard workstation with a hardware
accelerator)?

Currently at JPL we are using some home brew RS devices, with non-standard
interfaces, and would like to phase them out.  We're looking to replace them
with software RS decoders (if possible).  With today's increase in
workstation compute power, we think it should be possible to perform RS
without custom hardware.

Any ideas would be appreciated.

hbg6@citek.UUCP (John Schuch) (04/12/90)

In article <7740@jpl-devvax.JPL.NASA.GOV> mike@devvax.JPL.NASA.GOV (Mike Tankenson) writes:
>Does anybody out there have any information on Reed Solomon Decoders being

Excuse my ignorance but:

What, pray tell, is a reed solomon decoder?

John

mmm@cup.portal.com (Mark Robert Thorson) (04/13/90)

LSI Logic has just announced a Reed-Solomon encoder/decoder chip.
Their phone number is 408 433 8000.

bryant@oakhill.UUCP (Bryant Wilder) (04/13/90)

In article <7740@jpl-devvax.JPL.NASA.GOV>, mike@jpl-devvax.JPL.NASA.GOV (Mike Tankenson) writes:
> Does anybody out there have any information on Reed Solomon Decoders being
> done in software (or perhaps in a standard workstation with a hardware
> accelerator)?



you can get it free from Motorola's DSP56000 bulletin board, 
Dr. BuB, by calling (512) 891-3771.  the reed-solomon decoder
is there in DSP56001 assembly language (it is commented),
and i believe the encoder is there too (i'm not sure about the encoder).

bryant wilder
            

mike@jpl-devvax.JPL.NASA.GOV (Mike Tankenson) (04/14/90)

In article <12707@mcdphx.phx.mcd.mot.com> hbg6@citek.UUCP (John Schuch) writes:

>What, pray tell, is a reed solomon decoder?

Irv Reed and Gus Solomon were at MIT in 1960 and came up with the error
correction scheme, based on some early work by Shannon.  I'm no expert in
the decoder world, so some of this is greek to me.  Suffice to say that RS
techniques have been in use at JPL for a long long time.  Voyager is how
many millions of miles away.  It currently has the power of a dim light
bulb, but still sends back RS encoded data (images) that are terrific.

toms@ncifcrf.gov describes a great article on RS technology:

>I don't have a direct answer, but perhaps a lead for you.  McEliece, a
>professor at CalTech wrote a nice paper that had a clear description
>of how such codes work:

>@article{McEliece1989,
>author = "R. J. McEliece",
>title = "Safety in Numbers: Protecting Data Mathemagically",
>journal = "California Institute of Technology, Engineering \& Science",
>volume = "LII",
>number = "4",
>pages = "26-36",
>year = "1989"}

-- 
Mike Tankenson                              Telos/Jet Propulsion Laboratory
4800 Oak Grove Drive, Pasadena, CA.  91109              Mail Stop: 301-260a
Phone: (818) 354-1439         SPAN-> JPLDIG::"mike@jpl-devvax.JPL.NASA.GOV"
ARPA-> mike@jpl-devvax.JPL.NASA.GOV   UUCP-> seismo!cit-vax!jpl-devvax!mike