RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1995 Volume 31, Issue 4, Pages 37–50 (Mi ppi291)

Coding Theory

A Simple Proof of the Main Inequalities for Fundamental Parameters of Codes in Polynomial Association Schemes

V. I. Levenshtein


Abstract: $P$- and $Q$-polynomial association schemes are considered. A simple proof of seven main inequalities for such code parameters as the minimum distance, the dual distance, the number of distances, the external distance, and the covering radius is given. This proof is based on using the annihilating and dual-annihilating polynomials for codes and orthogonality conditions for polynomial systems which are adjacent to systems $P$ and $Q$. All of these inequalities, some of which are new, are attained in some cases.

UDC: 621.391.15:519.2

Received: 27.12.1994


 English version:
Problems of Information Transmission, 1995, 31:4, 325–336

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025