65.26 GeneratorPol

GeneratorPol( C )

GeneratorPol returns the generator polynomial of C. The code consists of all multiples of the generator polynomial modulo x^{n}-1 where n is the word length of C. The generator polynomial is determined from either the check polynomial, the generator or check matrix or the elements of C (if possible), whichever is available.

If C is not a cyclic code, the function returns false.

    gap> GeneratorPol(GeneratorMatCode([[1, 1, 0], [0, 1, 1]], GF(2)));
    Z(2)^0*(X(GF(2)) + 1)
    gap> GeneratorPol( WholeSpaceCode( 4, GF(2) ) );
    X(GF(2))^0
    gap> GeneratorPol( NullCode( 7, GF(3) ) );
    Z(3)^0*(X(GF(3))^7 + 2) 

Previous Up Top Next
Index

GAP 3.4.4
April 1997