Gapplet

Coding and decoding based on a cyclic code.

First input the length n of the code  </COMMENT>
 
 
Next input the number k of a factor 
of Xn-1 in Z/2Z[X
to be used for generating the code 
</COMMENT>
 
 
We describe the generator polynomial g 
and the decoding polynomial h 
</COMMENT>   </COMMENT>
 
 
Now input an information vector w 
of length n-degree(g), 
e.g., "11100011100" if n=15 and degree(g)=4 
</COMMENT>
 
 
Compute the corresponding code vector 
</COMMENT>   </COMMENT>
 
 
Now input a code vector c 
of length n 
e.g., "100111000111100" if n=15 
</COMMENT>
 
 
Compute the corresponding information vector 
</COMMENT>   </COMMENT>