Reed Solomon Decoders

Thread View: comp.dsp

5 messages

[T] Back to Threads [V] Tree View [G] Group Articles

5 total messages Started by Mike Tankenson Wed, 11 Apr 1990 19:49

#769

Author: Mike Tankenson
Date: Wed, 11 Apr 1990 19:49

13 lines
1068 bytes

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.

Re: Reed Solomon Decoders

#770

Author: John Schuch
Date: Thu, 12 Apr 1990 05:05

8 lines
803 bytes

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

Re: Reed Solomon Decoders

#771

Author: Mark Robert Thorson
Date: Thu, 12 Apr 1990 21:11

2 lines
562 bytes

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

Re: Reed Solomon Decoders

#772

Author: Bryant Wilder
Date: Fri, 13 Apr 1990 04:43

14 lines
1029 bytes

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

Re: Reed Solomon Decoders

#775

Author: Mike Tankenson
Date: Fri, 13 Apr 1990 20:58

31 lines
1852 bytes

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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads