Decoding RSPC (Reed Solomon Product Code)

The following book might be of help, although it is out of print. Perhaps

you can find it in a good library:

Schouhamer Immink, K.A.: Coding techniques for digital recorders.

Prentice Hall, New-York etc. 1991

You can also check the following web site which describes some research on

RS decoders on FPGAs:

http://www.ee.byu.edu/~ahlquist

Finally, if you click the "Recent Publications" button at our web site at

http://www.ece.wpi.edu/Research/crypt

you will find an article by Rosner/Paar about arithmetic for RS decoders

on FPGAs.

Hope that is of some help,

Christof

! WORKSHOP ON CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS (CHES 2000) !

! WPI, August 17 & 18, 2000 !

! http://www.ece.wpi.edu/Research/crypt/ches !

***********************************************************************

Christof Paar, Assistant Professor

Cryptography and Information Security (CRIS) Group

ECE Dept., WPI, 100 Institute Rd., Worcester, MA 01609, USA

fax:(508) 831 5491 www: http://www.ece.wpi.edu/People/faculty/cxp.html

***********************************************************************

Quote:

> >Hi,

> >I'm writing a prog (VHDL or C) to enable block encoding and decoding of CD

> >sectors. In the ECC (error correction coding) field, RSPC(Reed Solomon

> >Product Code) is used. The RSPC is a product code over GF(2^8) producing P

> >and Q parity bytes. The GF(2^8) field is generated by the primitive

> >polynomial

> >P(x) = x^8 + x^4 + x^3 + x^2 + 1

> >The P parities are (26,24) RS codeword over GF(2^8) and the Q parities are

> >(45,43) RS codeword over GF(2^8).

> >My question is: How can I write the encoding and decoding algorithm for the

> >ECC field?? The RS used are non standard RS codes (n,k) in which n is

> >usually n=2^m -1 which m=8 in this case...

> >I tried to look for more info from books but it is really limited... I came

> >across some books saying that conventional RS decoding can be used.. that

> is

> >the berlekamp, Peterson and Weldon algorithm. But I see no connection

> >between them coz the derivation is based on a fundamental which is

> >different.

> >Pls enlighten... by providing some books, paper, web site or perhaps

> >explanation of theory behind them... Thank you very much!!

> >Happy Millenium 2000!!

> >MKYap