An upper bound on the size of a code with the k-identifiable parent property

Abstract

The paper gives an upper bound on the size of a q-ary code of length n that has the k-identifiable parent property. One consequence of this bound is that the optimal rate of such a code is determined in many cases when q → ∞ with k and n fixed. © 2003 Elsevier Science (USA). All rights reserved.