65.174 DecreaseMinimumDistanceLowerBound

DecreaseMinimumDistanceLowerBound( code, s, iterations )

DecreaseMinimumDistanceLowerBound is an implementation of the algorithm for the minimum distance by Leon. It is described in full detail in J.S. Leon, em A Probabilistic Algorithm for Computing Minimum Weights of Large Error-Correcting Codes, IEEE Trans. Inform. Theory, vol. 34, September 1988.

This algorithm tries to find codewords with small minimum weights. The parameter s is described in the article, the best results are obtained if it is close to the dimension of the code. The parameter iterations gives the number of runs that the algorithm will perform.

The result returned is a record with two fields; the first, mindist, gives the lowest weight found, and word gives the corresponding codeword.

Previous Up Top Next
Index

GAP 3.4.4
April 1997