Abstract-Withthe Delsarte-MacWilliams inequalities as a starting point, an upper bound is obtained on the rate of a binary code as a function of its minimum distance. This upper bound is asymptotically less than Levenshtein's bound, and so also Elias's.
A difference set is a set D = {d1, d2, … , dk] of k distinct residues modulo v such that each non-zero residue occurs the same number of times among the k(k — 1) differences di — dj, i ≠ j. If λ is the number of times each difference occurs, then(1)When we wish to emphasize the particular values of v, k, and λ involved we will call such a set a (v, k, λ) difference set. Another (v, k, λ) difference set E = {e1, e2, … ek} is said to be equivalent to the original one if there exist a and t such that (t, v) = 1 and E = {a + td1, … , a + tdk}. If t = 1 we will call the set E a slide of the set D. If D = E, then t is called a multiplier of D.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.