• DocumentCode
    1831398
  • Title

    Enhanced delta-based layered decoding of WiMAX QC-LDPC codes

  • Author

    Kuo, Tzu-chieh ; Willson, Alan N., Jr.

  • Author_Institution
    Electr. Eng. Dept., Univ. of California, Los Angeles, CA
  • fYear
    2008
  • fDate
    18-21 May 2008
  • Firstpage
    524
  • Lastpage
    527
  • Abstract
    Rovini, et al., have proposed a delta-based layered decoding algorithm to mitigate the latency constraint imposed by the layered decoding algorithm on QC-LDPC codes whose adjacent block rows overlap. We apply their algorithm and the low-complexity offset-based Min-Sum check equation to the decoding of the codes specified in WiMAX. The performance is simulated for two representative hardware pipeline depths, showing a maximal 0.13-dB performance loss, with respect to the ideal latency-free layered decoding algorithm, for a block error rate of 10-2 in 15 iterations and a pipeline depth of eight. We further develop a systematic procedure to arrange the processing order of the block rows and block columns of a given QC parity check matrix, reducing the aforementioned performance loss to 0.03 dB at no extra hardware cost. The procedure can be applied to any QC-LDPC codes for any given pipeline depths.
  • Keywords
    WiMax; decoding; iterative methods; parity check codes; WiMAX; block error rate; delta-based layered decoding algorithm; hardware pipeline depths; latency-free layered decoding algorithm; low-complexity offset-based Min-Sum check equation; parity check matrix; Costs; Delay; Equations; Error analysis; Hardware; Iterative decoding; Parity check codes; Performance loss; Pipelines; WiMAX;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    978-1-4244-1683-7
  • Electronic_ISBN
    978-1-4244-1684-4
  • Type

    conf

  • DOI
    10.1109/ISCAS.2008.4541470
  • Filename
    4541470