Title :
Applications of coding and design theory to constructing the maximum resilient systems of functions
Author :
Levenshtein, Vladimir I.
Author_Institution :
Inst. for Appl. Math., Moscow, Russia
Abstract :
Some ideas, methods, and results of coding and design theory, especially a duality in bounding the optimal size of codes and designs (orthogonal arrays), are used to solve a new problem connected with randomized systems of functions. The problem is reduced to the minimization of the size of certain combinatorial designs, which we call split orthogonal arrays (SOA). We extend the linear programming method of Delsarte (1973) to obtain a lower bound and an upper bound on the systems of functions
Keywords :
arrays; encoding; functions; linear programming; random functions; bounding; coding; combinatorial designs; design theory; duality; linear programming method; lower bound; maximum resilient systems; minimization; optimal code size; random functions; random variables; randomized systems; split orthogonal arrays; upper bound; Binary codes; Boolean functions; Linear programming; Mathematics; Polynomials; Random variables; Semiconductor optical amplifiers; Sufficient conditions;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550470