2011-№4(33) Статья 16

Б. Маунитс

Новые верхние границы небинарного кода. С. 189-201

УДК 53

Статья посвящена изучению верхних границ небинарных кодов. Границы можно получить путем линейного или полуопределенного программирования.

границы, коды, программирование.

Библиография:

1. Bannai, E. Algebraic Combinatorics I: Association Schemes, Benjamin [Text]/ E. Bannai, T. Ito. – Cummings, Menlo Park, ca, 1984.

2. Delsarte, Ph. Bounds for unrestricted codes, by linear programming [Text]// Philips Res. Reports. – Vol. 27. – 1972, June. – P. 272–289.

3. Delsarte, Ph. An algebraic approach to the association schemes of coding theory [Text]// Philips Res. Reports Supplements.– 1973. – No. 10.

4. Gijswijt, D. New upper bounds for nonbiliary codes based on the Terwilliger algebraand semidefinite programming [Text]/ D. Gijswijt, A. Schrijver, H. Tanaka// Journal ofComb. Theory, Ser. A. – Vol. 113. – 2006. – P. 1719–1731/

5. MacWilliams, F.J. The Theory of Error-Correcting Codes [Text]/ F.J. MacWilliams, N.J. A. Sloane. – Amsterdam: North-Holland, 1977.

6. Mounits, B. Upper Bounds on Codes via Association Schemes and Linear Programming [Text]/ B. Mounits, T. Etzion, S. Litsyn. – Advances in Mathematics, of Communications.

7. Schrijver, A. New code upper bounds from the Terwilliger algebra and semidefiniteprogramming [Text]// IEEE Trans, on Inform. Theory. – Vol. 51. – 2005, Aug. – P. 2859–2866.