minimumWeight -- computes the minimum weight of a linear code

Synopsis

Usage:

minimumWeight C
Inputs:
- C, an instance of the type LinearCode,
Optional inputs:
- Strat => ..., default value "", Specify the algorithm used to perform a minimum weight computation.
Outputs:
- an integer,

Description

The minimum weight of a linear code $C$ is the minimum Hamming weight of its non-zero codewords. It is known that computing the minimum weight of a linear code is an NP-hard problem.

If no value is specified for the optional argument Strat is specified, the function chooseStrat is used internally to choose a strategy. Usually it is best not to specify a value of the optional strategy argument, because a strategy is automatically chosen based on built-in approximations of performance.

i1 : C=hammingCode(2,3);

i2 : minimumWeight C

o2 = 3

i3 : minimumWeight(C, Strat=>"BruteForce")

o3 = 3

Ways to use minimumWeight:

minimumWeight(LinearCode)

For the programmer

The object minimumWeight is a method function with options.

minimumWeight -- computes the minimum weight of a linear code

Synopsis

Description

See also

Ways to use minimumWeight:

For the programmer

Menu

Related functions