• DocumentCode
    1094628
  • Title

    Relation Between Parity-Check Matrixes and Cycles of Associated Tanner Graphs

  • Author

    Chen, Ruwei ; Huang, Huawei ; Xiao, Guozhen

  • Author_Institution
    Xidian Univ., Xi´´an
  • Volume
    11
  • Issue
    8
  • fYear
    2007
  • fDate
    8/1/2007 12:00:00 AM
  • Firstpage
    674
  • Lastpage
    676
  • Abstract
    This correspondence presents an approach to the representation of cycles of Tanner graphs on associated parity-check matrices. Several equivalent conditions for the girth of a Tanner graph to be 2k are proposed. An algorithm to determine girth of associated Tanner graphs of parity-check matrices is proposed, also with an algorithm to count shortest cycles.
  • Keywords
    graph theory; matrix algebra; parity check codes; associated Tanner graph cycles; parity-check matrices; Bipartite graph; Block codes; Galois fields; Graphical models; Parity check codes;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2007.07613
  • Filename
    4289999
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1094628