Publications [#235807] of Robert Calderbank

Journal articles or Book chapters PUBLISHED

1. Calderbank, AR, Covering bounds for codes, Journal of Combinatorial Theory Series A, vol. 60 no. 1 (January, 1992), pp. 117-122, Elsevier BV, ISSN 0097-3165 [doi]
   (last updated on 2026/01/17)

   Abstract:
   Given an [n, k]R code C, and a subcode H of C with codimension j, define SH ^j(C) = maxx∈F2 ⁿ {d(x, H) + d(x, C H)}, and define the j-norm, S^j(C) to be the minimum value of SH ^j(C) as H ranges over the subcodes with codimension j. We prove that if k (n + 1) > R (R + 1), then S¹(C) ≤ 2R + 1. © 1992.