Linear programming bounds for codes in Grassmannian spaces

IEEE Transactions on Information Theory

Volumn 52, Issue 5, 2006, Pages 2111-2125

  Bachoc, Christine ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Bounds; Chordal distance; Codes; Grassmann manifold; Linear programming method; Zonal functions

Indexed keywords

ASYMPTOTIC STABILITY; CODES (SYMBOLS); LINEAR PROGRAMMING;

ASYMPTOTIC VERSION; GRASSMANN MANIFOLD; GRASSMANNIAN CODES; HAMMING BOUND; LINEAR PROGRAMMING BOUNDS; ZONAL FUNCTIONS;

INFORMATION THEORY;

EID: 33646039337     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.872973     Document Type: Article

References (25)

1. P. Delsarte, J. M. Goethals, and J. J. Seidel, "Spherical codes and designs," Geom. Dedicata, vol. 6, pp. 363-388, 1977.
2. P. Delsarte, J. M. Goethals, and J. J. Seidel, "Bounds for systems of lines, and Jacobi polynomials," Philips Res. Repts 30, vol. Bouwkamp, pp. 91-105, 1975.
3. J.-H. Conway, R. H. Hardin, and N. J. A. Sloane, "Packing lines, planes, etc., packings in Grassmannian spaces," Exp. Math., vol. 5, pp. 139-159, 1996.
4. A. Barg and D. Nogin, "Bounds on packings of spheres in the Grassmann manifold," IEEE Trans. Inf. Theory, vol. 48, pp. 2450-2454, 2002.
5. C. Bachoc, E. Bannai, and R. Coulangeon, "Codes and designs in Grassmannian spaces," Discr. Math., vol. 277, pp. 15-28, 2004.
6. C. Bachoc, R. Coulangeon, and G. Nebe, "Designs in Grassmannian spaces and lattices," J. Algebraic Combinatorics, vol. 16, pp. 5-19, 2002.
7. G. A. Kabatyanskii and V. I. Levenshtein, "Bounds for packings on a sphere and in space," Problemy Peredachi Informatsii, vol. 14.1, pp. 3-25, 1978.
8. W. Fulton and J. Harris, Representation Theory, a First Course. New York: Springer, 1991.
9. R. Goodman and N. R. Wallach, "Representations and invariants of the classical groups," in Encyclopedia of Mathematics and its Applications. Cambridge, U.K.: Cambridge University Press, 1998, vol. 68.
10. M. Lassalle, "Une formule du binôme généralisé pour les polynômes de Jack," Canadian Roy. Acad. Sci. Paris Sér. I Math., vol. 310, no. 5, pp. 253-256, 1990.
11. M. Lassalle, "Polynômes de Jacobi généralisés," Canadian Roy. Acad. Sci. Paris Sér. I Math., vol. 312, no. 6, pp. 425-428, 1991.
12. I. G. Macdonald, Symmetric Functions and Hall Polynomials. Oxford, U.K.: Oxford Science Publications, 1995.
13. C. Dunkl and Y. Xu, "Orthogonal polynomials of several variables," in Encyclopedia of Mathematics ans its Applications, 2001, vol. 81.
14. A. T. James and A. G. Constantine, "Generalized Jacobi polynomials as spherical functions of the grassmann manifold," in Proc. London Math. Soc., vol. 29, 1974, pp. 174-192.
15. G. H. Golub and C. F. van Loan, Matrix Computations, 2nd ed: John Hopkins university press, 1989.
16. T. Koornwinder, "Positivity proofs for linearization and connection coefficients of orthogonal polynomials satisfying an addition formula," J. London Math. Soc. (2), vol. 18, no. 1, pp. 101-114, 1978.
17. R. J. Muirhead, Aspects of Multivariate Statistical Theory. New York: Wiley Series in Probability and Statistics, 1982.
18. R. J. McEliece, E. R. Rodemich, H. Rumsey, and L. Welch, "New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities," IEEE Trans. Inf. Theory, vol. IT-23, pp. 157-166, 1977.
19. V. I. Levenshtein, "Universal bounds for codes and designs," in Handbook of Coding Theory, V. Pless and W. C. Huffmann, Eds. Amsterdam: Elsevier, 1998, pp. 499-648.
20. A. R. Calderbank, R. H. Hardin, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "A group-theoretic framework for the construction of packings in Grassmannian spaces," J. Algebr. Combin., vol. 9, no. 2, pp. 129-140, 1999.
21. C. Bachoc, "Designs, groups and lattices," J. Théor. Nombres Bordeaux, vol. 17, pp. 25-44, 2005.
22. F. R. Gantmacher, The Theory of Matrices. New York: Chelsea, 1960, vol. 2.
23. L. Vretare, "Formulas for elementary spherical functions and generalized Jacobi polynomials," SIAM J. Math. Anal., vol. 15, no. 4, pp. 805-833, 1984.
24. M. E. H. Ismail and X. Li, "Bound on the extreme zeros of orthogonal polynomials," Proc. Amer. Math. Soc., vol. 115, no. 1, pp. 131-140, 1992.
25. A. Barg and D. Nogin, A Bound on Grassmannian Codes.