On Krawtchouk Transforms

DOI10.1007/978-3-642-14128-7_7MaRDI QIDQ3582697zbMATH OpenOpenAlexFDO

Authors R. Schott, Ph. Feinsilver

Publication date 24 August 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.1695

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Linear codes (general theory) (94B05)

Abstract: 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.

Recommendations

• Krawtchouk transforms and convolutions
• On an application of the Crum-Krein transformations
• scientific article; zbMATH DE number 3538251
• On the Kontorovich-Lebedev transform
• scientific article; zbMATH DE number 4000691
• On the Kontorovich-Lebedev transformation
• On the Struve Transformation
• scientific article; zbMATH DE number 66378
• scientific article; zbMATH DE number 3990061
• scientific article; zbMATH DE number 3104061

Cited in

(16)

• Edge detection based on Krawtchouk polynomials
• scientific article; zbMATH DE number 2163508 (Why is no real title available?)
• Explicit expression of the Krawtchouk polynomial via a discrete Green's function
• Generalized Krawtchouk polynomials and the complete weight enumerator of the dual code
• The single-indexed exceptional Krawtchouk polynomials
• scientific article; zbMATH DE number 247176 (Why is no real title available?)
• Kravchuk polynomials and induced/reduced operators on Clifford algebras
• Krawtchouk transforms and convolutions
• Krawtchouk polynomials and their applications in cryptography and coding theory
• An Inversion Formula for Krawtchcuk Polynomials with Applications to Coding Theory
• scientific article; zbMATH DE number 1894268 (Why is no real title available?)
• Bivariate Krawtchouk polynomials: inversion and connection problems with the NAVIMA algorithm
• scientific article; zbMATH DE number 778013 (Why is no real title available?)
• Killing transform on regular Dirichlet subspaces
• On the Struve Transformation
• scientific article; zbMATH DE number 3966929 (Why is no real title available?)

This page was built for publication: On Krawtchouk Transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3582697)