A New Upper Bound on Codes Decodable Into Size-2 Lists
01 January 2000
A new asymptotic upper bound on the size of binary codes with the property described in the title is derived. The proof relies on the properties of the distance distribution of binary codes established in earlier related works of the authors.