EE127b Project 1: Reed-Solomon Decoder

Problem: .
My solution: README, programs .

This is a decoder for (31,15) R-S code over GF(32) (will appear below in a Java enabled browser).
You can enter symbols in the form 1,2,3,*,* or AB*D.

Sample codewords:

• 3,2,21,8,20,24,10,13,31,19,8,30,16,28,18,17,6,7,20,29,18,3,0,25,30,31,12,21,10,27,24
• 14,21,20,17,0,15,2,6,29,5,1,10,31,1,15,11,8,1,6,7,20,29,18,3,0,25,30,31,12,21,10
• 29,16,18,8,17,12,23,6,25,8,18,28,19,31,15,28,26,11,8,1,6,7,20,29,18,3,0,25,30,31,12
• 31,6,19,11,1,5,2,5,21,0,6,31,4,24,10,11,28,5,26,11,8,1,6,7,20,29,18,3,0,25,30
• 14,1,22,18,28,26,27,23,21,30,5,27,22,19,11,13,14,15,28,5,26,11,8,1,6,7,20,29,18,3,0

Sample garbled codes:

• ABCDEFGHIJKLMNOPQRSTUVWXYZ12345
  This is an example of not enough roots of sigma.
• *****AAAA*******AAAABBBBBBBBBBA
  12 erasures + 2 errors.
• 66666645**666666666666666666666
  Degree of the syndrome is 14 (S16 = 0).