• DocumentCode
    2439905
  • Title

    Valiant transform of forney graphs

  • Author

    Al-Bashabsheh, Ali ; Mao, Yongyi

  • Author_Institution
    Sch. of Inf. Technol. & Eng., Univ. of Ottawa, Ottawa, ON, Canada
  • fYear
    2010
  • fDate
    Aug. 30 2010-Sept. 3 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In his recent work, Valiant presented a powerful family of new algorithms, which he calls holographic algorithms. The mathematical foundation of holographic algorithms is what is known as Holant Theorem. Synthesizing from Valiant´s work, in this paper, we introduce the notion of Valiant transform for normal graphs. Exploiting this synthesis, we establish a more general version of Holant Theorem, which allows an alternative interpretation of the duality results on normal graphs.
  • Keywords
    graph theory; iterative decoding; transforms; Holant theorem; forney graphs; graphical codes; holographic algorithms; iterative decoding; normal graphs; valiant transform; Art; Context; Fourier transforms; Generators; Hafnium; Information theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2010 IEEE
  • Conference_Location
    Dublin
  • Print_ISBN
    978-1-4244-8262-7
  • Electronic_ISBN
    978-1-4244-8263-4
  • Type

    conf

  • DOI
    10.1109/CIG.2010.5592848
  • Filename
    5592848