On Krawtchouk Transforms

DOI10.1007/978-3-642-14128-7_7zbMATH Open1286.65035arXiv1107.1695OpenAlexW4212969609MaRDI QIDQ3582697FDOQ3582697

Authors: R. Schott, Ph. Feinsilver 

Publication date: 24 August 2010

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

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.

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

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

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)

Cited In (16)

• Edge detection based on Krawtchouk polynomials
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Bivariate Krawtchouk polynomials: inversion and connection problems with the NAVIMA algorithm
• Title not available (Why is that?)
• On the Struve Transformation
• Killing transform on regular Dirichlet subspaces
• Title not available (Why is that?)

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)