首页|Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

扫码查看
Abstract Layered decoding (LD) facilitates a partially parallel architecture for performing belief propagation (BP) algorithm for decoding low-density parity-check (LDPC) codes. Such a schedule for LDPC codes has, in general, reduced implementation complexity compared to a fully parallel architecture and higher convergence rate compared to both serial and parallel architectures, regardless of the codeword length or code-rate. In this paper, we introduce a modified shuffling method which shuffles the rows of the parity-check matrix (PCM) of a quasi-cyclic LDPC (QC-LDPC) code, yielding a PCM in which each layer can be produced by the circulation of its above layer one symbol to the right. The proposed shuffling scheme additionally guarantees the columns of a layer of the shuffled PCM to be either zero?weight or single?weight. This condition has a key role in further decreasing LD complexity. We show that due to these two properties, the number of occupied look-up tables (LUTs) on a field programmable gate array (FPGA) reduces by about 93% and consumed on-chip power by nearly 80%, while the bit error rate (BER) performance is maintained. The only drawback of the shuffling is the degradation of decoding throughput, which is negligible for low values of Eb/N0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E_b/N_0$$\end{document} until the BER of 1e?6.

Quasi-cyclic low-density parity-check codeLayered decodingDecoding complexity

Hasani Alireza、Lopacinski Lukasz、Kraemer Rolf

展开 >

IHP - Leibniz-Institut für innovative Mikroelektronik

2021

Eurasip Journal on Wireless Communications and Networking

Eurasip Journal on Wireless Communications and Networking

EISCI
ISSN:1687-1472
年,卷(期):2021.2021
  • 1
  • 39