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