lower bound: | 85 |
upper bound: | 93 |
Construction of a linear code [150,11,85] over GF(3): [1]: [150, 11, 85] Linear Code over GF(3) Code found by Axel Kohnert Construction from a stored generator matrix: [ 1, 0, 0, 0, 0, 2, 0, 0, 2, 0, 0, 2, 0, 0, 2, 2, 0, 2, 1, 0, 0, 2, 0, 2, 0, 0, 1, 1, 1, 0, 0, 2, 1, 0, 0, 2, 0, 1, 1, 1, 0, 0, 0, 2, 2, 2, 0, 0, 0, 2, 1, 0, 0, 2, 0, 0, 2, 0, 1, 0, 1, 0, 0, 2, 1, 2, 0, 1, 0, 1, 2, 1, 0, 1, 2, 1, 0, 0, 2, 0, 2, 1, 0, 2, 2, 0, 0, 1, 2, 1, 2, 2, 1, 1, 2, 0, 1, 1, 0, 1, 1, 2, 2, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 2, 2, 1, 1, 0, 0, 2, 2, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 2, 0, 0, 0, 0, 0, 0, 2, 1 ] [ 0, 1, 0, 0, 0, 2, 0, 0, 2, 0, 0, 2, 0, 1, 1, 1, 1, 2, 2, 0, 2, 1, 0, 0, 0, 2, 2, 1, 1, 1, 2, 0, 2, 2, 2, 0, 0, 2, 1, 2, 0, 2, 2, 0, 2, 1, 2, 0, 0, 2, 0, 0, 0, 0, 1, 1, 2, 2, 2, 2, 2, 0, 2, 1, 0, 2, 2, 0, 1, 0, 0, 2, 0, 0, 0, 1, 0, 2, 1, 1, 2, 1, 0, 1, 1, 2, 0, 2, 1, 2, 0, 0, 1, 2, 0, 2, 2, 1, 2, 1, 1, 0, 2, 0, 2, 0, 0, 1, 2, 2, 1, 2, 0, 0, 2, 2, 0, 0, 2, 1, 1, 1, 0, 2, 1, 2, 2, 2, 0, 0, 2, 0, 1, 2, 2, 1, 2, 0, 0, 1, 0, 0, 2, 1, 0, 0, 2, 2, 1, 1 ] [ 0, 0, 1, 0, 0, 2, 0, 0, 2, 0, 0, 2, 0, 2, 0, 2, 1, 1, 2, 2, 0, 2, 2, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 0, 2, 1, 1, 0, 0, 1, 1, 2, 0, 1, 0, 0, 2, 1, 2, 2, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 2, 2, 0, 1, 2, 0, 2, 2, 2, 0, 2, 2, 2, 1, 0, 2, 0, 0, 0, 2, 2, 1, 2, 2, 1, 2, 2, 2, 2, 2, 0, 2, 0, 2, 2, 1, 2, 0, 2, 1, 1, 0, 1, 0, 2, 0, 2, 1, 1, 2, 0, 1, 0, 1, 1, 2, 1, 2, 0, 0, 2, 2, 0, 2, 0, 1, 1, 2, 0, 0, 0, 2, 0, 0, 1, 1, 0, 1 ] [ 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 1, 1, 0, 2, 0, 1, 2, 0, 2, 1, 2, 2, 0, 1, 1, 2, 0, 1, 2, 2, 1, 2, 1, 2, 0, 0, 0, 2, 2, 2, 0, 1, 2, 2, 0, 2, 2, 2, 0, 1, 0, 0, 2, 2, 1, 2, 1, 1, 1, 2, 0, 2, 1, 2, 1, 2, 1, 0, 0, 1, 1, 1, 1, 1, 2, 0, 0, 1, 2, 2, 0, 1, 2, 0, 1, 1, 2, 1, 1, 0, 0, 2, 1, 2, 1, 1, 1, 0, 0, 1, 2, 1, 1, 2, 2, 2, 2, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 2, 1, 2, 2, 0, 2, 2, 2, 0, 2, 0, 0, 1, 0, 1, 2, 1, 1, 0, 1, 1, 0, 1, 0 ] [ 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 2, 1, 2, 0, 1, 0, 2, 1, 0, 1, 2, 2, 0, 2, 1, 1, 0, 0, 0, 0, 0, 2, 0, 1, 1, 1, 1, 1, 2, 2, 1, 0, 2, 2, 2, 1, 2, 0, 0, 0, 1, 0, 1, 0, 2, 1, 1, 2, 1, 2, 1, 1, 2, 0, 1, 2, 1, 0, 1, 1, 0, 1, 1, 2, 2, 0, 2, 2, 1, 1, 1, 0, 0, 2, 0, 2, 2, 0, 1, 1, 0, 0, 0, 2, 2, 0, 2, 0, 1, 1, 2, 1, 2, 0, 2, 2, 2, 0, 2, 2, 1, 1, 0, 2, 2, 1, 0, 1, 1, 2, 1, 2, 1, 1, 0, 2, 2, 2, 0, 1, 0, 1, 1, 2, 0, 2, 0, 0, 2, 1, 1, 1, 0, 0 ] [ 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 0, 0, 2, 1, 2, 1, 0, 1, 2, 0, 1, 2, 0, 0, 2, 1, 1, 1, 2, 0, 0, 2, 1, 2, 0, 2, 2, 1, 0, 2, 2, 2, 2, 0, 2, 1, 0, 2, 2, 2, 2, 2, 0, 1, 2, 1, 2, 1, 0, 0, 1, 0, 1, 2, 2, 1, 1, 0, 2, 0, 0, 1, 0, 0, 1, 1, 0, 2, 2, 2, 0, 2, 0, 0, 0, 2, 1, 1, 1, 2, 0, 0, 0, 1, 1, 2, 0, 1, 0, 1, 1, 1, 0, 2, 1, 1, 2, 0, 2, 1, 2, 2, 2, 0, 2, 2, 2, 0, 1, 2, 1, 2, 0, 1, 2, 1, 1, 2, 2, 2, 0, 0, 1, 1, 1, 0, 0, 0, 1, 2, 1, 1, 0, 2, 1, 2, 0, 2, 0 ] [ 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 1, 2, 1, 2, 0, 1, 0, 2, 2, 1, 0, 0, 1, 2, 0, 1, 0, 2, 2, 1, 0, 0, 0, 2, 0, 0, 2, 2, 0, 1, 2, 2, 0, 0, 1, 0, 1, 1, 2, 0, 0, 0, 1, 2, 2, 1, 0, 0, 0, 2, 2, 1, 2, 1, 0, 2, 0, 1, 1, 1, 0, 0, 0, 1, 0, 2, 1, 1, 2, 0, 0, 0, 1, 2, 1, 2, 2, 0, 0, 0, 2, 1, 2, 2, 1, 2, 2, 2, 2, 1, 1, 0, 1, 0, 2, 2, 1, 2, 2, 0, 1, 1, 2, 1, 2, 0, 1, 1, 0, 0, 1, 1, 1, 2, 2, 2, 2, 2, 0, 0, 2, 2, 2, 0, 1, 2, 1, 2, 0, 0, 1, 0, 1, 0, 1, 2, 0 ] [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 2, 1, 0, 2, 1, 0, 2, 1, 2, 1, 0, 0, 2, 1, 2, 1, 2, 0, 1, 1, 1, 2, 0, 0, 0, 1, 0, 0, 1, 0, 1, 2, 2, 0, 1, 2, 2, 0, 1, 1, 2, 0, 1, 2, 1, 0, 0, 2, 1, 2, 2, 0, 2, 2, 1, 0, 2, 2, 0, 0, 2, 2, 2, 1, 1, 1, 2, 0, 0, 0, 2, 1, 1, 1, 0, 2, 2, 2, 2, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 2, 0, 0, 0, 0, 0, 1, 2, 1, 2, 0, 2, 1, 1, 1, 0, 2, 2, 1, 0, 0, 1, 2, 2, 0, 2, 1, 1, 0, 2, 2, 0, 1, 2, 1, 0, 0 ] [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 2, 1, 0, 2, 2, 1, 0, 0, 1, 0, 1, 1, 1, 2, 2, 2, 1, 0, 2, 2, 0, 2, 2, 2, 2, 2, 2, 0, 0, 1, 2, 0, 0, 0, 2, 1, 0, 1, 0, 2, 1, 2, 2, 0, 1, 1, 2, 0, 1, 2, 0, 2, 2, 1, 0, 0, 0, 1, 2, 2, 2, 1, 1, 0, 2, 1, 2, 2, 1, 2, 2, 2, 1, 0, 0, 2, 2, 1, 1, 2, 0, 0, 1, 0, 0, 0, 2, 0, 1, 1, 0, 2, 2, 1, 1, 2, 1, 0, 0, 0, 0, 0, 1, 1, 2, 0, 0, 2, 1, 1, 1, 0, 1, 0, 1, 2, 2, 2, 1, 0, 0, 1, 0 ] [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 1, 2, 2, 2, 1, 1, 0 ] [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 2, 1, 1, 1, 2, 2, 0 ] last modified: 2009-06-05
Lb(150,11) = 84 MTS Ub(150,11) = 93 follows by a one-step Griesmer bound from: Ub(56,10) = 31 is found by considering shortening to: Ub(55,9) = 31 Gur
MTS: Tatsuya Maruta, Mito Takenaka, Maori Shinohara & Yukie Shobara, Constructing new linear codes from pseudo-cyclic codes, pp. 292-298 in Proc. 9th International Workshop on Algebraic and Combinatorial Coding Theory(ACCT) in Kranevo, Bulgaria, 2004.
Notes
|