• DocumentCode
    3127966
  • 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
  • fYear
    2012
  • fDate
    1-6 July 2012
  • Firstpage
    651
  • Lastpage
    655
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4673-2580-6
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2012.6284282
  • Filename
    6284282