Title :
Computation of zeta functions counting pseudo-codewords of linear codes
Author :
Matsuda, Shuzo ; Saito, Seiken ; Hiramatsu, Toyokazu
Author_Institution :
Fac. of Eng., Hosei Univ., Koganei
Abstract :
It is described in this document how to compute zeta functions counting unscaled pseudo-codewords of general binary linear codes. This zeta functions are introduced in [2] for cycle codes and extended in [3] for general linear codes. Especially, we show that the zeta functions of codes are computed by using a 1/2 size determinants compared to those of [3] for non-cycle codes.
Keywords :
binary codes; linear codes; cycle codes; general binary linear codes; linear codes; pseudo-codewords; zeta functions; Information theory; Iterative algorithms; Iterative decoding; Linear code; Linear programming; Message passing; Parity check codes; Symmetric matrices; Taylor series; Vectors;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895507
