README
1******************************************************************
2
3 1. The author is not liable for any damage on your side caused
4 as a result of using this program. Use it at your own risk.
5
6 2. This code is provided as is. Bugs may be reported to the
7 author (ctjhai@plymouth.ac.uk), but bear in mind that the
8 author has no duty to remedy for the deficiencies of the
9 program.
10
11 3. Contributions towards this program are greatly appreciated,
12 especially in making this code faster (optimisation). When
13 you have changed the program, or implemented the program for
14 other OS or environment, it would be grateful if you could
15 specify the part you have changed.
16
17******************************************************************
18
19This directory contains the source code for computing the minimum
20Hamming weight of linear codes over GF(2) and GF(3). The executable
21minimum-weight is called within GUAVA by the MinimumWeight function.
22
23This code is known to run in the following platforms:
24 o X11 under Mac OS X (PowerPC) - 32 bit machine
25 o Windows XP running Cygwin - 32 bit machine
26 o Linux 2.6 - 32 bit machine
27 o Linux 2.6 - 64 bit machine
28
29You can also use this executable without having to launch GUAVA.
30This code expects a generator matrix as an input and the format of
31the matrix may be easily explained with this example.
32
336 12 3
341 0 2 1 2 2 0 0 0 0 0 1
350 1 0 2 1 2 2 0 0 0 0 1
360 0 1 0 2 1 2 2 0 0 0 1
370 0 0 1 0 2 1 2 2 0 0 1
380 0 0 0 1 0 2 1 2 2 0 1
390 0 0 0 0 1 0 2 1 2 2 1
40
41The above example is the generator matrix of a code of length 12
42and dimension 6 over GF(3). To compute the minimum Hamming weight
43of the code above, you can use the following command:
44
45 minimum-weight GeneratorMatrix.File
46
47where GeneratorMatrix.File contains the generator matrix described
48above. For further information on the other parameters, run
49
50 minimum-weight --help
51
52To produce the executable, refer to the Makefile in GUAVA's main
53directory.
54
55
56CJ, Tjhai
57email: ctjhai@plymouth.ac.uk
58Homepage: www.plymouth.ac.uk/staff/ctjhai
59
6018 March 2008
61