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
Link To Document :
بازگشت