> < ^ Date: Fri, 07 May 1999 18:02:37 +0100 (BST)
> < ^ From: Alexander Hulpke <hulpke@math.colostate.edu >
^ Subject: Re: GUAVA (was [no subject])

Dear GAP-Forum,

Raja Bachu asked:

> Does anyone know whether the WeightDistribution function in the
> GUAVA package can find the weight distribution of a code
> of length say 100/1000? If so, what algorithm does the program
> use to compute it?
The algorithm used runs through the whole span of the basis vectors and sums
up their weights. This is implemented in a C function which despite the
amount of work involved works fairly quick. However dimension 100 might be a
bit beyond the capabilities, even over GF(2).

Second Caveat: The summation uses only GAP's internal ``immediate
integers''. Numbers that get larger than 2^28 get truncated. (This will be
fixed in future versions for GAP4.) I would expect this to happen in a few
places for the code you are considering.

I hope this clarifies the situation, even if it does not provide a solution.

Alexander Hulpke

> < [top]