DocumentCode
2944449
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
fYear
1995
fDate
17-22 Sep 1995
Firstpage
483
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location
Whistler, BC
Print_ISBN
0-7803-2453-6
Type
conf
DOI
10.1109/ISIT.1995.550470
Filename
550470
Link To Document