Матрицы Кравчука

Перейти к навигацииПерейти к поиску

Матрицы Кравчука — матрицы, элементами которых являются значения многочленов Кравчука в неотрицательных целых точках.[1][2]

Примеры нескольких первых матриц:

В общем виде, для произвольного положительного n, элементы матрицы могут быть вычислены при помощи функции

где целые индексы i и j изменяются от 0 до n.

Примечания

  1. N. Bose, “Digital Filters: Theory and Applications” [North-Holland Elsevier, N.Y., 1985] (англ.)
  2. P. Feinsilver, J. Kocik: Krawtchouk polynomials and Krawtchouk matrices, Recent advances in applied probability, Springer-Verlag, October, 2004 Архивная копия от 14 апреля 2012 на Wayback Machine (англ.)

Ссылки