• DocumentCode
    640249
  • Title

    Pseudocodewords from Bethe permanents

  • Author

    Smarandache, Roxana

  • Author_Institution
    Depts. of Math. & Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    2059
  • Lastpage
    2063
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620588
  • Filename
    6620588
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=640249