ABSTRACT
A modified method for general LDPC bit-flipping decoding is proposed in this paper. The proposed method consists of two parts: multi-bit flipping judgement algorithm and multi-bit flipping compensation algorithm, the first part trying to find the maximum acceptable number of bits to flipping at the same time to accelerated convergence process, and the second part to compensates the new errors introduced by the first part. The proposed decoding method can be easily used to modify different BF algorithms which means the hardware implementation is simple. The simulation results show that the proposed method can achieve 2.75% to 36.05% of bit-flipping timing reduction, 3.0% to 18.1% of BER reduction at SNR 0.2dB to 4dB compared with classic BF, IMWBF, LCWBF, and RRWBF.
- Elsanadily, S., Mahran, A., and Elghandour, O. 2018. Classification-Based Algorithm for Bit-Flipping Decoding of GLDPC Codes over AWGN Channels. IEEE Communications Letters, 22, 8 (May. 2018), 1520--1523.Google ScholarCross Ref
- Hu, Y., Song. S. and Xiao, S., et al. 2015. A Dominating Error Region Strategy for Improving the Bit-Flipping LDPC Decoder of SSDs. IEEE Transactions on Circuits and Systems II: Express Briefs, 62, 6 (Feb. 2015), 578--582.Google ScholarCross Ref
- Zhao, H., and Zheng, J. 2017. IMWBF decoding algorithm with dynamic magnitude update for LDPC codes. 2017 International Conference on Computer, Information and Telecommunication Systems (Dalian, China, July 21--23, 2017). 260--264.Google Scholar
- Jiang, M. and Zhao, C., et al.2005. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes. IEEE Communications Letters, 9, 9 (Sep. 2005), 814--816.Google Scholar
- Balasuriya, N., Yahampath, P., and Ngatched, T., et al. 2010. Low-complexity iterative detection and decoding in finite geometry LDPC-coded MIMO systems. 2009 IEEE 20th International Symposium on Personal Indoor and Mobile Radio Communications (Tokyo, Japan, September 13--16, 2009).1752--1756.Google ScholarCross Ref
- Liu, Z. and Pados, D.A. 2003. Low complexity decoding of finite geometry LDPC codes. IEEE International Conference on Communications (Anchorage, AK, USA, May 11--15, 2003). 2713--2717.Google Scholar
- Sun, X. and Wei, Y. 2015. A new simplified RRWBF decoding algorithm for LDPC decoder in CMMB. 2014 7th International Congress on Image and Signal Processing (Dalian, China, October 14--16, 2014). 831--835.Google ScholarCross Ref
- Lee, C.H. and Wolf, W. 2005. Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes. Electronics Letters, 41, 13 (Jul. 2005), 755--757.Google ScholarCross Ref
- Lu, E., Chen, T., and Lu, P. 2014. Theoretic approach to BP-based WBF decoding algorithm of LDPC codes. International Symposium on Wireless and pervasive Computing. (Taipei, Taiwan, November 20--23, 2013).1--4.Google Scholar
- Ma, K., Jin, J., and Li, W., et al. 2016. Two-staged Weighted Bit Flipping (WBF) decoding algorithm for LDPC codes. 2015 IEEE 9th International Conference on Anti-counterfeiting, Security, and Identification. (Xiamen, China, September 25--27, 2015). 141--144.Google ScholarCross Ref
- Wang, C., Wu, X., and Zhu, W. 2016. A self-normalized weighted bit-flipping decoding algorithm for LDPC codes. 2016 8th International Conference on Wireless Communications & Signal Processing (Yangzhou, China, October 13--15, 2016). 1--4.Google Scholar
- Ueng, Y., Wang, C., and Li, M. 2017. An Efficient Combined Bit-Flipping and Stochastic LDPC Decoder Using Improved Probability Tracers. IEEE Transactions on Signal Processing, 65, 20 (Oct. 2017), 5368--5380.Google ScholarDigital Library
- Dai, B., Liu, R., and Gao, C., et al. 2018. Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes. IEEE Communications Letters, 22, 6 (Jun. 2018). 1152--1155.Google ScholarCross Ref
- Rohweder, D., Freudenberger, J., and Shavgulidze, S., 2018. Low-Density Parity-Check Codes over Finite Gaussian Integer Fields. 2018 IEEE International Symposium on Information Theory (Vail, CO, USA, June 17--22, 2018). 481--485.Google ScholarDigital Library
- Zhang, G.L., Li, B., and Schlichtmann, U. 2016. PieceTimer: a holistic timing analysis framework considering setup/hold time interdependency using a piecewise model. 2016 IEEE/ACM International Conference on Computer-Aided Design (Austin, TX, USA, November 7--10, 2016). 1--8. Google ScholarDigital Library
- Zhang, G.L., Li, B., and Shi, Y., et al. 2019. EffiTest2: Efficient Delay Test and Prediction for Post-Silicon Clock Skew Configuration Under Process Variations. IEEE Trans. on CAD of Integrated Circuits and Systems, 38, 4 (Apr. 2019), 705--718.Google ScholarCross Ref
- Zhang, G.L., Li, B., and Liu, J., et al. 2018. Design-Phase Buffer Allocation for Post-Silicon Clock Binning by Iterative Learning. IEEE Trans. on CAD of Integrated Circuits and Systems, 37, 2 (Feb. 2018), 392--405. Google ScholarDigital Library
- Zhang, G.L., Li, B., and Hashimoto, M., et al. 2018. Virtualsync: timing optimization by synchronizing logic waves with sequential and combinational components as delay units. 2018 55th ACM/ESDA/IEEE Design Automation Conference. (San Francisco, CA, USA, June 24--28, 2018). 1--6. Google ScholarDigital Library
- Zhang, G.L., Li, B., and Yu, B., et al. 2018. TimingCamouflage: Improving circuit security against counterfeiting by unconventional timing. 2018 Design, Automation & Test in Europe Conference & Exhibition. (Dresden, Germany, March 19--23, 2018). 91--96.Google Scholar
- Nidagundi, J., and Patil, S.R. 2016. Flexible hardware architecture for LDPC encoder. 2016 Online International Conference on Green Engineering and Technologies (Coimbatore, India, November 19--19, 2016). 1--4.Google ScholarCross Ref
Index Terms
- A Modified Method for General LDPC Bit-flipping Decoding
Recommendations
A modified Self-Corrected Min-Sum LDPC Decoding Algorithm
ICCBN '19: Proceedings of the 7th International Conference on Communications and Broadband NetworkingA modified self-corrected min-sum LDPC decoding is proposed in this paper. The proposed method introduces parameters to improve BER performance and few modifications to reduce the iteration number. The simulation results show that the proposed method ...
Improved BP Decoding Algorithm for Nonbinary LDPC Codes Based on Bit-flipping Method
CIS '08: Proceedings of the 2008 International Conference on Computational Intelligence and Security - Volume 01Nonbinary LDPC codes demonstrated excellent performance. However, how to reduce the decoding complexity for such codes without performance degradation is still a problem to be solved. In this paper, the bit-flipping method is introduced into the ...
Improved Iterative Bit-Flipping Decoding for LDPC Codes
MACE '12: Proceedings of the 2012 Third International Conference on Mechanic Automation and Control EngineeringA new iterative bit-flipping (BF) decoding algorithm adapted for low-density parity check (LDPC) codes is proposed. An alternating threshold pattern is used in the new BF decoding to improve the decoding performance. Compared with the original BF ...
Comments