Title :
A graphical revisit of the Krawtchouk transform
Author :
Mao, Yongyi ; Chan, Terence H.
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Univ. of Ottawa, Ottawa, ON, Canada
Abstract :
Exploiting the recent framework of normal factor graphs, this paper presents a transparent exposition of the Krawtchouk transform and its relationship to the Fourier transform and the MacWilliams identities. Such treatment of the subject is believed to be more accessible to wider audience of coding theory.
Keywords :
Fourier transforms; algebra; algebraic codes; graph theory; Fourier transform; Krawtchouk transform; MacWilliams identity; algebraic coding theory; graphical revisit; normal factor graph; transparent exposition; Convolution; Educational institutions; Fourier transforms; Information theory; Linear programming; Polynomials;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284282
