Title :
On factor graphs and the Fourier transform
Author :
Mao, Yongyi ; Kschischang, Frank R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
We introduce a factor graph duality that reflects Fourier transform duality, The algebraic duality of codes follows as a special case. The relationship between factor graph duality and normal graph duality is also elaborated
Keywords :
Fourier transforms; algebraic codes; dual codes; graph theory; group codes; Fourier transform duality; algebraic codes duality; convolutional duals; factor graph duality; group code; multiplicative factor graphs; normal graph duality; Character generation; Convolution; Convolutional codes; Educational institutions; Fourier transforms; Kernel; Testing; Time domain analysis;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936087