• DocumentCode
    3527921
  • Title

    Exploiting the shift property of structured LDPC codes for reduced-complexity sliced message passing based decoder design

  • Author

    Chen, Xiaoheng ; Wang, Chung-Li

  • Author_Institution
    Microsoft Corp., Redmond, WA, USA
  • fYear
    2012
  • fDate
    Jan. 30 2012-Feb. 2 2012
  • Firstpage
    471
  • Lastpage
    475
  • Abstract
    The sliced message passing (SMP) scheme breaks the sequential tie of CN update and VN update and presents an efficient way of elevating the hardware utilization ratio and increasing throughput. However, the forward and backward permutation networks complicate the message routing and make the SMP-based decoder not amenable for codes with large CN degrees. By utilizing the shift property in some structured codes, we reduced the permutation network by almost 59% when compared with the state-of-art designs. Overall, this design technique will make SMP-based decoder more cost-efficient and applicable for the future communications and storage systems.
  • Keywords
    message passing; parity check codes; telecommunication network routing; SMP-based decoder; backward permutation networks; check node; forward permutation networks; message routing; sliced message passing; structured LDPC codes; variable node; Decoding; Message passing; Multiplexing; Parity check codes; Random access memory; Registers; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Networking and Communications (ICNC), 2012 International Conference on
  • Conference_Location
    Maui, HI
  • Print_ISBN
    978-1-4673-0008-7
  • Electronic_ISBN
    978-1-4673-0723-9
  • Type

    conf

  • DOI
    10.1109/ICCNC.2012.6167467
  • Filename
    6167467