65.119 UpperBoundMinimumDistance

UpperBoundMinimumDistance( C )

In this form, UpperBoundMinimumDistance returns an upper bound for the minimum distance of code C. For unrestricted codes, it just returns the word length. For linear codes, it takes the minimum of the possibly known value from the method of construction, the weight of the generators, and the value from the table (see BoundsMinimumDistance).

    gap> C := BCHCode( 45, 7 );;
    gap> UpperBoundMinimumDistance( C );
    9 

UpperBoundMinimumDistance( n, k, F )

In this form, UpperBoundMinimumDistance returns an upper bound for the minimum distance of the best known linear code of length n, dimension k over field F. It uses the mechanism explained in section BoundsMinimumDistance.

    gap> UpperBoundMinimumDistance( 45, 23, GF(2) );
    11 

Previous Up Top Next
Index

GAP 3.4.4
April 1997