65.161 UpperBoundCoveringRadiusCyclicCode

UpperBoundCoveringRadiusCyclicCode( code )

This function returns an upper bound for the covering radius of code, which must be a cyclic code. It returns n - k + 1 - leftlceil fracw(g(x))2 rightrceil, where g(x) is the generator polynomial of code.

Previous Up Top Next
Index

GAP 3.4.4
April 1997