|
Problemy Peredachi Informatsii, 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.
Received: 27.12.1994
Citation:
V. I. Levenshtein, “A Simple Proof of the Main Inequalities for Fundamental Parameters of Codes in Polynomial Association Schemes”, Probl. Peredachi Inf., 31:4 (1995), 37–50; Problems Inform. Transmission, 31:4 (1995), 325–336
Linking options:
https://www.mathnet.ru/eng/ppi291 https://www.mathnet.ru/eng/ppi/v31/i4/p37
|
Statistics & downloads: |
Abstract page: | 347 | Full-text PDF : | 139 |
|