> < ^ From:

^ 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]