Browse > Article
http://dx.doi.org/10.7471/ikeee.2018.22.4.1168

Low-Latency Polar Decoding for Error-Free and Single-Error Cases  

Choi, Soyeon (Dept. of Electronics Engineering, Chungnam National University)
Yoo, Hoyoung (Dept. of Electronics Engineering, Chungnam National University)
Publication Information
Journal of IKEEE / v.22, no.4, 2018 , pp. 1168-1174 More about this Journal
Abstract
For the initial state of NAND flash memories, error-free and single-error cases are dominant due to a good channel environment on memory cells. It is important to deal with such cases, which affects the overall system performance. However, the conventional schemes for polar codes equally decode the codes even for the error-free and single-error cases since they cannot classify and decode separately. In this paper, a new pre-processing scheme for polar codes is proposed so as to improve the overall decoding latency by decoding the frequent error-free and single-error cases. Before the ordinary decoding process, the proposed scheme first decodes the frequent error-free and single-error cases. According to the experimental results, the proposed pre-processing scheme decreases the average decoding latency by 64% compared to the conventional scheme for (1024, 512) polar codes.
Keywords
Polar codes; pre-processing; bit-flipping; single-error correction; low-latency decoding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 O. Afisiadis, A. Balatsoukas-Stimming, and A. Burg, "A low-complexity improved successive cancellation decoder for polar codes," in Proc. 48th Asilomar Conf. Signals Syst. Comput., pp.2116-2120, 2014.
2 R. Gallager, "Low-density parity-check codes," in IRE Transactions on Information Theory, vol.8, no.1, pp.21-28, 1962. DOI:10.1109/TIT.1962.1057683   DOI
3 H. Yoo and I. -C. Park, "Efficient pruning for successive-cancellation decoding of polar codes," IEEE Commun. Lett., vol.20, no.12, pp.2362-2365, 2016. DOI:10.1109/LCOMM.2016.2607167   DOI
4 E. Arikan, "Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inform. Theory, vol.55, pp.3051-3073, 2009. DOI:10.1109/TIT.2009.2021379   DOI
5 C. Leroux, I. Tal, A. Vardy, and W. J. Gross, "Hardware architectures for successive cancellation decoding of polar codes," in Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on. IEEE, pp.1665-1668, 2011. DOI:10.1109/ICASSP.2011.5946819   DOI
6 B. Li, H. Shen, and D. Tse, "An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check," in IEEE Communications Letters, vol.16, no.12, pp.2044-2047, 2012. DOI:10.1109/LCOMM.2012.111612.121898   DOI
7 C. Leroux, A. J. Raymond, G. Sarkis, and W. J. Gross, "A semi-parallel successive cancellation decoder for polar codes," IEEE Trans. Signal Process., vol.61, no.2, pp.289-299, 2013. DOI:10.1109/TSP.2012.2223693   DOI
8 B. Yuan and K. K. Parhi, "Low-latency successive-cancellation polar decoder architectures using 2-bit decoding," Circuits and Systems I: Regular Papers, IEEE Transactions on, vol.61, no.4, pp.1241-1254, 2014. DOI:10.1109/TCSI.2013.2283779   DOI
9 I. Tal and A.Vardy, "List decoding of polar codes," in Proc. IEEE Symp. Inform. Theory, Saint Petersburg, Russia, pp.1-5, 2011. DOI:10.1109/TIT.2015.2410251   DOI
10 3GPP, "5G: Study on new radio (NR) access technology," 3GPP TS 38.212 v.15.0.0, 2017.
11 Guangyi Liu and Dajie Jiang, "5G: Vision and Requirements for Mobile Communication System towards Year 2020," Chinese Journal of Engineering, vol.2016, Article ID 5974586, 2016. DOI:155/2016/5974586
12 G. Sarkis and W. J. Gross, "Polar codes for data storage applications," 2013 International Conference on Computing, Networking and Communications (ICNC), San Diego, CA, pp.840-844, 2013. DOI:10.1109/ICCNC.2013.6504198   DOI