Professional Documents
Culture Documents
Linear Digital Tech Talk
Linear Digital Tech Talk
Name:M.Praveen Kumar,
Roll.No:19951A04A7,
Class :ECE(B),
TOPIC :-
To reduce the complexity of ADMM decoding, most works focus on simplifying the
check polytope projection operation, the most time-consuming and complicated
component in ADMM decoding. The original check polytope projection algorithm of
involves two sorting operations
The projection algorithm has the same computational complexity as since it also uses
only the partial sorting operation. However, as pointed out in , there is no efficient
hardware implementation for the partial sorting currently. As a result, the partial
sorting operation still has to be implemented as the standard sorting operation, and
the advantage in terms of the complexity brought by the partial sorting operation is
lost. In , Wei et al. reduced the computational complexity of ADMM decoding by
reducing the number of polytope projections instead of reducing the complexity of
the projection itself. The unnecessary projection operations are avoided during the
iteration, leading to a significant reduction of the execution time. Jiao et al. used
look-up tables to replace the complexity projection operation at the expense of large
memory and developed efficient look-up table searching algorithms .
Finally, the based post-processing technique to lower the error floor of LDPC codes. When
the first stage decoder of an LDPC code fails to output a codeword, the syndrome pattern
will be searched in a look-up table that contains the dominant trapping sets. The output of
the first stage decoder can be directly flipped based on the information of the matched
trapping set. The most complex part of the technique, the syndrome pattern matching
(SPM) operation3 , is simplified to a one-dimensional binary search operation by
extracting a feature value from each trapping set. A further simplified SPM algorithm is
proposed for QC LDPC codes. We analyze both the computation complexity and the
storage complexity of the proposed method. The simulation results show the trade-off
between performance improvement and complexity. It should be noted that the proposed
post-processing technique can be potentially combined with the ADMM decoding
algorithm
THANK YOU