1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66
|
#############################################################################
##
#A codenorm.gd GUAVA library Reinald Baart
#A Jasper Cramwinckel
#A Erik Roijackers
#A Eric Minkes
##
## This file contains functions for calculating code norms
##
########################################################################
##
#F CoordinateSubCode( <code>, <i>, <element> )
##
## Return the subcode of <code>, that has elements
## with an <element> in coordinate position <i>.
## If no elements have an <element> in position <i>, return false.
##
DeclareOperation("CoordinateSubCode", [IsCode, IsInt, IsFFE]);
########################################################################
##
#F CoordinateNorm( <code>, <i> )
##
## Returns the norm of code with respect to coordinate i.
##
DeclareAttribute("CoordinateNorm", IsCode, "mutable");
########################################################################
##
#F CodeNorm( <code> )
##
## Return the norm of code.
## The norm of code is the minimum of the coordinate norms
## of code with respect to i = 1, ..., n.
##
DeclareAttribute("CodeNorm", IsCode);
########################################################################
##
#F IsCoordinateAcceptable( <code>, <i> )
##
## Test whether coordinate i of <code> is acceptable.
## (a coordinate is acceptable if the norm of code with respect to
## that coordinate is less than or equal to one plus two times the
## covering radius of code).
DeclareOperation("IsCoordinateAcceptable", [IsCode, IsInt]);
########################################################################
##
#F IsNormalCode( <code> )
##
## Return true if code is a normal code, false otherwise.
## A code is called normal if its norm is smaller than or
## equal to two times its covering radius + one.
##
DeclareProperty("IsNormalCode", IsCode);
########################################################################
##
#F GeneralizedCodeNorm( <code>, <code1>, <code2>, ... , <codek> )
##
## Compute the k-norm of code with respect to the k subcode
## code1, code2, ... , codek.
##
DeclareGlobalFunction("GeneralizedCodeNorm");
|