• 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