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