65.58 Generating Linear Codes

The following sections describe functions for constructing linear codes. A linear code always has a generator or check matrix.

The first two sections describe functions that generate linear codes from the generator matrix (GeneratorMatCode) or check matrix (CheckMatCode). All linear codes can be constructed with these functions.

The next sections describes some well known codes, like Hamming codes (HammingCode), Reed-Muller codes (ReedMullerCode) and the extended Golay codes (ExtendedBinaryGolayCode and ExtendedTernaryGolayCode).

A large and powerful family of codes are alternant codes. They are obtained by a small modification of the parity check matrix of a BCH code. See sections AlternantCode, GoppaCode, GeneralizedSrivastavaCode and SrivastavaCode.

The next section describes a function for generating random linear codes (see RandomLinearCode).

Previous Up Top Next
Index

GAP 3.4.4
April 1997