## Linear Codes with Explicit Generator Matrix

### Binary Codes

A linear [24, 14, 6]-code over 2 is given in [1]. An explicit parity check matrix can be found, e.g., in [2, Table 5.11].

Generator matrices for a linear [162, 8, 80]-code over 2 is given in [3]. A linear [159, 8, 78]-code can be obtained by discarding three columns from the generator matrix.

### Ternary Codes

A linear [15, 6, 7]-code over 3 is discovered in [4]. A possible generator matrix of such a code is

I6.

A linear [16, 5, 9]-code over 3 is discovered in [5]. A possible generator matrix of such a code is

I5.

Generator matrices for ternary [44, 6, 27]-, [76, 6, 48]-, [94, 6, 60]-, [124, 6, 81]-, [130, 6, 84]-, [134, 6, 87]-, [138, 6, 90]-, [148, 6, 96]-, [152, 6, 99]-, [156, 6, 102]-, [164, 6, 108]-, [170, 6, 111]-, [179, 6, 117]-, [188, 6, 123]-, [206, 6, 135]-, [211, 6, 138]-, [224, 6, 147]-, and [236, 6, 156]-codes are given in [6, Theorem 1(i)]; for [31, 7, 17]- and [33, 7, 18]-codes in [6, Theorem 2].

### Quaternary Codes

The generator matrices for linear [28, 4, 20]-, [31, 4, 22]-, and [49, 4, 36]-codes are given in [7, Theorem 3.3].

A linear [18, 9, 8]-code over F4 is discovered in [8]. A possible generator matrix of such a code is

I9,

with ω denoting a primitive element in F4.

The generator matrix of a linear [33, 8, 18]-code over F4 can be found in [9, Theorem 1].

Generator matrices for linear [43, 5, 30]-, [46, 5, 32]-, [51, 5, 36]-, [88, 5, 64]-, [165, 5, 122]-, [189, 5, 140]-, [219, 5, 162]-codes over F4 are listed in [10, Theorem 5 and Appendix]; [32, 5, 21]-, [57, 5, 40]-, [67, 5, 48]-, [94, 5, 68]-, [97, 5, 70]-, [126, 5, 92]-, [179, 5, 132]-, [184, 5, 136]-, and [211, 5, 156]-codes in [10, Theorem 6 and Appendix].

Boukliev, Daskalov, and Kapralov list generator matrices for linear [33, 5, 22]-, [131, 5, 96]-, [142, 5, 104]-, [147, 5, 108]-, [152, 5, 112]-, [158, 5, 116]-, [195, 5, 144]-, [200, 5, 148]-, [227, 5, 168]-, [232, 5, 172]-, [237, 5, 176]-, [242, 5, 180]-, and [247, 5, 174]-codes over F4 in [11, Theorem 11 and Appendix].

### Codes over ℤ5

[12, Theorem 4.4] lists generator matrices for linear [12, 4, 8]-, [58, 4, 45]-, [64, 4, 50]-, [76, 4, 60]-, [89, 4, 70]-, [95, 4, 75]- and [189, 4, 150]-codes over 5. The generator matrices of the first one is

I4.

Furthermore, a [46, 4, 35]-code is constructed in [12, Theorem 4.6].

A [12, 6, 6]-code over 5 with generator matrix

I6

can be found in [12].

A [15, 6, 8]-code over 5 with generator matrix

I6

can be found in [13, Theorem 5]. The article also lists generator matrices of [18, 7, 9]-, [21, 8, 10]-, [30, 6, 20]-, [38, 8, 22]-, and [59, 8, 37]-codes over 5.

### References

 [1] T. J. Wagner.A remark concerning the minimum distance of binary group codes.IEEE Transactions on Information Theory, 11(3):458, July 1965. [2] A. S. Hedayat, Neil J. A. Sloane, and John Stufken.Orthogonal Arrays.Springer Series in Statistics. Springer-Verlag, 1999. [3] Iliya G. Boukliev, Stefan M. Dodunekov, Tor Helleseth, and Øyvind Ytrehus.On the [162, 8, 80] codes.IEEE Transactions on Information Theory, 43(6):2055–2057, November 1997.doi:10.1109/18.641576 MR1481067 [4] Pawel Lizak.Minimum distance bounds for linear codes over GF(3) and GF(4).Master’s thesis, University of Salford, Manchester, UK, July 1992. [5] Raymond Hill and D. E. Newton.Optimal ternary linear codes.Designs, Codes and Cryptography, 2(2):135–157, June 1992.doi:10.1007/BF00124893 [6] Iliya G. Boukliev.Some new optimal ternary linear codes.Designs, Codes and Cryptography, 12(1):5–11, September 1997.doi:10.1023/A:1008215724132 MR1462518 (98f:94023) [7] P. P. Greenough and Raymond Hill.Optimal linear codes over GF(4).Discrete Mathematics, 125(1–3):187–199, February 1994.doi:10.1016/0012-365X(94)90160-0 [8] F. Jessie MacWilliams, A. M. Odlyzko, Neil J. A. Sloane, and H. N. Ward.Self-dual codes over GF(4).Journal of Combinatorial Theory, Series A, 25(3):288–318, November 1978.doi:10.1016/0097-3165(78)90021-3 [9] Rumen N. Daskalov and T. Aaron Gulliver.New quasi-twisted quaternary linear codes.IEEE Transactions on Information Theory, 46(7):2642–2643, November 2000.doi:10.1109/18.887874 [10] Iliya G. Boukliev.New bounds for the minimum length of quaternary linear codes of dimension five.Discrete Mathematics, 169(1–3):185–192, May 1997.doi:10.1016/S0012-365X(96)00104-5 MR1449716 [11] Iliya G. Boukliev, Rumen N. Daskalov, and Stoyan N. Kapralov.Optimal quaternary linear codes of dimension five.IEEE Transactions on Information Theory, 42(4):1228–1235, July 1996.doi:10.1109/18.508846 MR1445641 (98b:94017) [12] Iliya G. Boukliev, Stoyan N. Kapralov, Tatsuya Maruta, and Masaharu Fukui.Optimal linear codes of dimension 4 over F5.IEEE Transactions on Information Theory, 43(1):308–313, January 1997.doi:10.1109/18.567723 MR1606451 (98m:94042) [13] Rumen N. Daskalov and T. Aaron Gulliver.Bounds on minimum distance for linear codes over GF(5).Applicable Algebra in Engineering, Communication and Computing, 9(6):547–558, July 1999.doi:10.1007/s002000050117