arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.1695cs.ITmath.CAmath.IT
收藏

关于Krawtchouk变换

On Krawtchouk Transforms

Philip Feinsilver, René Schott

摘要:

Krawtchouk多项式出现在各种背景下,最值得注意的是正交多项式和通过Krawtchouk变换的编码理论。我们提出了一个适合于计算机实现的Krawtchouk变换算子演算公式。示出了Krawtchouk变换的正性结果。然后,我们的方法相比,使用的Krawtchouk变换的编码理论,它出现在MacWilliams的和Delsarte的定理的重量枚举。我们的结论与建设Krawtchouk多项式在任意有限数量的变量,正交的多项式分布。

英文摘要:

Krawtchouk polynomials appear in a variety of contexts, most notably as orthogonal polynomials and in coding theory via the Krawtchouk transform. We present an operator calculus formulation of the Krawtchouk transform that is suitable for computer implementation. A positivity result for the Krawtchouk transform is shown. Then our approach is compared with the use of the Krawtchouk transform in coding theory where it appears in MacWilliams' and Delsarte's theorems on weight enumerators. We conclude with a construction of Krawtchouk polynomials in an arbitrary finite number of variables, orthogonal with respect to the multinomial distribution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑