• DocumentCode
    3277757
  • Title

    Gradient descent bit flipping algorithms for decoding LDPC codes

  • Author

    Wadayama, Tadashi ; Nakamura, Keisuke ; Yagita, Masayuki ; Funahashi, Yuuki ; Usami, Shogo ; Takumi, Ichi

  • Author_Institution
    Nagoya Inst. of Technol., Nagoya
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple nonlinear objective function.
  • Keywords
    gradient methods; parity check codes; LDPC codes; gradient descent bit flipping algorithms; low-density parity-check codes; Algorithm design and analysis; Bit error rate; Galois fields; Informatics; Information theory; Iterative decoding; Linear code; Parity check codes; Sum product algorithm; 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.4895387
  • Filename
    4895387
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3277757