DocumentCode
3280110
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
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
1
Lastpage
5
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISITA.2008.4895507
Filename
4895507
Link To Document