Title :
Pseudocodewords from Bethe permanents
Author :
Smarandache, Roxana
Author_Institution :
Depts. of Math. & Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
Abstract :
It was recently conjectured that a vector with components equal to the Bethe permanent of certain submatrices of a parity-check matrix is a pseudocodeword. In this paper, we analyze some important cases for which the conjecture is true and investigate the obtained families of pseudocodewords.
Keywords :
matrix algebra; parity check codes; vectors; Bethe permanents; parity-check matrix; pseudocodeword; submatrices; vector; Approximation methods; Linear codes; Linear matrix inequalities; Parity check codes; Upper bound; Vectors; Bethe-permanents; permanents; pseudocode-words;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620588