lower bound: | 108 |
upper bound: | 108 |
Construction of a linear code [228,12,108] over GF(2): [1]: [3, 2, 2] Cyclic Linear Code over GF(2) CordaroWagnerCode of length 3 [2]: [78, 6, 56] Linear Code over GF(2^2) Construction from a stored generator matrix: [ 1, 0, 0, 0, 0, 0, w^2, w^2, w^2, w, 0, 1, 0, w^2, 1, 1, 1, w^2, w^2, w^2, 1, 1, w^2, w^2, 1, w, w, w^2, 0, w, 0, 0, 1, 1, w^2, 0, w^2, w, w^2, w^2, 1, 1, 0, 0, w^2, 1, w^2, 1, 0, w^2, 1, 0, w, 0, w, w, w^2, w, w, w^2, 0, w^2, 0, 0, w^2, w, 1, w, w, 1, w^2, w, w^2, 0, 0, w^2, 0, w ] [ 0, 1, 0, 0, 0, 0, 1, w, w, 0, w, w, 1, 1, 1, w^2, w^2, 0, w, w, 1, w^2, 0, w, 1, w, 1, w^2, w^2, w^2, w, 0, w, w^2, 0, w^2, 1, 0, w^2, 0, 1, w^2, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, w^2, w, w^2, 1, w^2, 0, 1, w^2, w^2, 1, w^2, 0, 1, 0, 0, w, 1, 0, 0, 0, w^2, w^2, 0, 1, w^2, w^2 ] [ 0, 0, 1, 0, 0, 0, 1, 0, w^2, 1, 0, 0, w, 0, w^2, w^2, 1, w, 1, w^2, 0, w^2, w, 1, 0, w, 1, 0, w^2, 0, w^2, w, w, 0, w, 0, w, w, 1, w^2, w, w^2, w^2, 1, 1, w^2, 0, w, 1, 0, w^2, 1, w, w^2, 1, 0, 0, 0, w^2, 0, w^2, w, 1, w^2, 1, w, w, w^2, 1, w^2, 1, w^2, 1, w^2, w^2, 1, 1, 0 ] [ 0, 0, 0, 1, 0, 0, w, w^2, w, w, 1, w^2, 0, 0, w^2, 0, 0, w^2, 0, w^2, 0, w^2, 1, 0, w, 1, w^2, w^2, 0, w, 0, w^2, 1, 1, w, w, w, w^2, 0, w, 0, 1, w^2, w^2, w^2, w, 1, w^2, w, w^2, w^2, w^2, 0, w, w, 0, w, 1, 1, 1, 0, 1, w, 1, 1, 0, 1, w^2, w, w, 1, 0, 1, 1, w^2, 1, 1, 0 ] [ 0, 0, 0, 0, 1, 0, 0, w, w^2, w, w, 1, w^2, 0, 0, w^2, 0, 0, w^2, 0, w^2, 0, w^2, 1, 0, w, 1, w^2, w^2, 0, w, 0, w^2, 1, 1, w, w, w, w^2, 0, w, 0, 1, w^2, w^2, w^2, w, 1, w^2, w, w^2, w^2, w^2, 0, w, w, 0, w, 1, 1, 1, 0, 1, w, 1, 1, 0, 1, w^2, w, w, 1, 0, 1, 1, w^2, 1, 1 ] [ 0, 0, 0, 0, 0, 1, 1, 1, w^2, 0, w, 0, 1, w, w, w, 1, 1, 1, w, w, 1, 1, w, w^2, w^2, 1, 0, w^2, 0, 0, w, w, 1, 0, 1, w^2, 1, w^2, w, w, 0, 0, 1, w, 1, w, 0, 1, w, 0, w^2, 0, w^2, w^2, 1, w^2, w^2, 1, 0, 1, 0, 0, 1, w^2, w, w^2, w^2, w, 1, w^2, 1, 0, 0, 1, 0, w^2, w ] where w:=Root(x^2 + x + 1)[1,1]; [3]: [76, 6, 55] Linear Code over GF(2^2) Puncturing of [2] at { 77 .. 78 } [4]: [228, 12, 108] Linear Code over GF(2) ConcatenatedCode of [3] and [1] last modified: 2019-04-09
Lb(228,12) = 108 BZ Ub(228,12) = 109 follows by a one-step Griesmer bound from: Ub(118,11) = 54 otherwise adding a parity check bit would contradict: Ub(119,11) = 55 Bro
Bro: A.E. Brouwer, The linear programming bound for binary linear codes, IEEE Trans. Inform. Th. 39 (1993) 677-680.
Notes
|