Low Complexity Decoding Scheme of Raptor-Like LDPC Code in Sufficient SNR Scenarios

In this paper, A low complexity decoding scheme of raptor-like low-density parity-check code (LDPC) in sufficient SNR scenarios such as in an over-engineered network or core layer of layered-division multiplexing (LDM), is proposed. This scheme is meaningful to emerging power-limited devices, such as IoT and handheld devices. Based on the proof of boundedness and convergence properties of raptor-like LDPC code, the proposed decoding scheme selectively skips some check node operations during iterative decoding. Furthermore, we propose a corresponding algorithm to choose a proper set of skipped check nodes, which ensures an acceptable performance with much lower complexity. Simulation results show that the proposed scheme is good enough to meet the performance requirements, while yielding attractive power benefits over conventional scheme. The decoding complexity can be reduced by up to 80% in the best case while the SNR is sufficient.

[1]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[2]  Sung Ik Park,et al.  Low Complexity Layered Division Multiplexing for ATSC 3.0 , 2016, IEEE Transactions on Broadcasting.

[3]  Sung Ik Park,et al.  Raptor-Like Rate Compatible LDPC Codes and Their Puncturing Performance for the Cloud Transmission System , 2014, IEEE Transactions on Broadcasting.

[4]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[5]  Kyung-Joong Kim,et al.  Comparison of Low-Density Parity-Check Codes in ATSC 3.0 and 5G Standards , 2019, IEEE Transactions on Broadcasting.

[6]  Zhongfeng Wang,et al.  Low-Complexity High-Speed Decoder Design for Quasi-Cyclic LDPC Codes , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Gerd Ascheid,et al.  Beamforming in Single Frequency Networks with Connection Control , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[8]  Andrew R. Nix,et al.  Adaptive broadcast beamforming techniques in a multiple frequency network , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[9]  Thorsten Lohmar,et al.  Delivering content with LTE Broadcast , 2013 .

[10]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[11]  Deniz Gündüz,et al.  Non-Orthogonal Unicast and Broadcast Transmission via Joint Beamforming and LDM in Cellular Networks , 2019, 2016 IEEE Global Communications Conference (GLOBECOM).