Construction XX with Cyclic Codes

Construction XX [1] allows the construction of a new code based on linear codes C3, C1C3, and C2C3, such that the dimension of C3 and the minimum distance of the smaller codes is obtained. This is bought by increasing the length of the resulting code by the length of two auxiliary codes C4 and C5, which have to be chosen depending on the parameters of the other codes.

Let C3 denote an [s, n3, d3]-code, Ci for i ∈ {1, 2} an [s, ni, di]-code contained in C3, and let C := C1C2 have parameters [s, n, d]. Furthermore, let Ci for i ∈ {4, 5} denote codes with parameters [si, n3ni−3, di], all over the same field. Then a new linear [s + s4 + s5, n3, d]-code can be constructed with

d = min{d, d1 + d5, d2 + d4, d3 + d4 + d5}.


Let G denote a generator matrix of C3 such that ni rows from G form generator matrices of Ci for i ∈ {1, 2,∩}. Let G4 and G5 denote generator matrices of C4 and C5, respectively.

The new generator matrix is obtained by juxtaposition of G, G4, and G5 such that the rows of G4 are aligned with the rows of G not in C1 and the rows of G5 are aligned with the rows of G not in C2. Unused entries are filled with zeros.


In addition to the cases covered by construction X and construction XX with a chain of subcodes MinT applies construction XX in the following situations:

Special Cases

An important special case is C1C2. In this case C = C1 and we have C1C2C3. This case is handled by the separate propagation rule construction XX for a chain of codes.

See Also


[1]William O. Alltop.
A method for extending binary linear codes.
IEEE Transactions on Information Theory, 30(6):871–872, November 1984.
[2]Jürgen Bierbrauer.
Introduction to Coding Theory.
Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton, London, New York, Washington D.C., 2004.
MR2079734 (2005f:94001)


Copyright © 2004, 2005, 2006, 2007, 2008, 2009, 2010 by Rudolf Schürer and Wolfgang Ch. Schmid.
Cite this as: Rudolf Schürer and Wolfgang Ch. Schmid. “Construction XX with Cyclic Codes.” From MinT—the database of optimal net, code, OA, and OOA parameters. Version: 2008-04-04.

Show usage of this method