lower bound: | 27 |
upper bound: | 30 |
Construction of a linear code [76,17,27] over GF(2): [1]: [4, 1, 4] Cyclic Linear Code over GF(2) RepetitionCode of length 4 [2]: [4, 3, 2] Cyclic Linear Code over GF(2) Dual of the RepetitionCode of length 4 [3]: [8, 4, 4] Quasicyclic of degree 2 Linear Code over GF(2) PlotkinSum of [2] and [1] [4]: [8, 7, 2] Cyclic Linear Code over GF(2) Dual of the RepetitionCode of length 8 [5]: [16, 11, 4] Linear Code over GF(2) PlotkinSum of [4] and [3] [6]: [15, 11, 3] Linear Code over GF(2) Puncturing of [5] at 1 [7]: [10, 6, 3] Linear Code over GF(2) Shortening of [6] at { 11 .. 15 } [8]: [3,0] Code ZeroCode of length 3 [9]: [63, 16, 23] "BCH code (d = 21, b = 42)" Linear Code over GF(2) BCHCode with parameters 63 21 42 [10]: [66, 16, 23] Linear Code over GF(2) DirectSum of [9] and [8] [11]: [2, 2, 1] Cyclic Linear Code over GF(2) CordaroWagnerCode of length 2 [12]: [65, 11, 27] Linear Code over GF(2) Let C1 be the BCHCode over GF( 2) of parameters 63 42. Let C2 the SubcodeBetweenCode of dimension 11 between C1 and the BCHCode with parameters 63 25. Return ConstructionX using C1, C2 and [11] [13]: [66, 11, 28] Linear Code over GF(2) ExtendCode [12] by 1 [14]: [66, 18] Linear Code over GF(2) The Vector space sum: [13] + [10] [15]: [66, 17] Linear Code over GF(2) ExpurgateCode [14] [16]: [76, 17, 27] Linear Code over GF(2) ConstructionX using [15] [13] and [7] last modified: 2001-02-03
Lb(76,17) = 27 XX Ub(76,17) = 30 follows by a one-step Griesmer bound from: Ub(45,16) = 14 is found by considering shortening to: Ub(42,13) = 14 otherwise adding a parity check bit would contradict: Ub(43,13) = 15 Ja
XX:
Notes
|