Abstract
The performance of the polar coding scheme based on CRC-aided Successive Cancelation List (CA-SCL) decoding algorithm for practical transmission channel applications with deletion properties has been evaluated in this paper. The original information is pre-coded with Cyclic Redundancy Check (CRC) bits which helps to sense the position of deletions with high accuracy. SCL decoding considers these symbols as erasures and retrieves all information bits as well as deleted positions that agree with the CRC. A modification on polar code constructional algorithm is done to apply it in the binary deletion channels (BDC) as conventional polar codes cannot be used directly for channels with memory. The scheme is also applicable to concatenated binary discrete memoryless channels (BDMC) with the d-deletions. Results indicate that the original information can be recovered intact using the proposed scheme and the overall error probability decreases as block size N increases or polar code rate decreases for the variable list sizes. Also, the effect of CRC codelength and generator polynomials on the Block Error Rate (BLER) performance of proposed polar codes in BDC is investigated in this work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arıkan, E.: Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory 55(7), 3051–3073 (2009)
5G NR, Multiplexing and channel coding (3GPP TS 38.212 version 15.3.0 release 15), ETSI TS 138 212 V15.3.0 (2018-10)
Hui, D., Sandberg, S., Blankenship, Y., Andersson, M., Grosjean, L.: Channel coding in 5G new radio. IEEE Veh. Technol. Mag. 13(4), 60–69 (2018)
Abbe, E., Barron, A.: Polar coding schemes for the AWGN channel. In: Proceedings of ISIT, pp. 194–198 (2011)
Sasoglu, E.: Polar coding theorems for discrete systems, Ecole Polytechnique Federale de Lausanne. Thesis no. 5219 (2011)
Vangala, H., Hong, Y., Viterbo, E.: Efficient algorithms for systematic polar encoding. IEEE Commun. Lett. 20(1), 17–20 (2016)
Wang, R., Honda, J., Yamamoto, H., Hou, Y., Liu, R.: Construction of polar codes for channels with memory. In: Proceedings of ITW, Jeju Island, South Korea, pp. 187–191 (2015)
Sasoglu, E., Tal, I.: Polar coding for processes with memory. In: IEEE International Symposium on In Information Theory, pp. 225–229 (2016)
Shuval, B., Tal, I.: Fast polarization for processes with memory. IEEE Trans. Inf. Theory, 1–17 (2018). (Early Access)
Trifonov, P.: Efficient design and decoding of polar codes. IEEE Trans. Commun. 60(11), 3221–3227 (2012)
Tal, I., Vardy, A.: List decoding of polar codes. IEEE Trans. Inf. Theory 61(5), 2213–2226 (2015)
Zhang, Q., Liu, A., Pan, X., Pan, K.: CRC code design for list decoding of polar codes. IEEE Commun. Lett. 21(6), 1229–1232 (2017)
Mitzenmacher, M.: A survey of results for deletion channels and related synchronization channels. Probab. Surv. 6, 1–33 (2009)
Venkataramanan, R., Tatikonda, S., Ramchandran, K.: Achievable rates for channels with deletions and insertions. IEEE Trans. Inf. Theory 59(11), 6990–7013 (2013)
Thomas, E.K., Tan, V.Y., Vardy, A., Motani, M.: Polar coding for the binary erasure channel with deletions. IEEE Commun. Lett. 21(4), 710–713 (2017)
Hanna, S.K., Rouayheb, S.E.: Guess & check codes for deletions, insertions, and synchronization. IEEE Trans. Inf. Theory 65(1), 3–15 (2019)
Tian, K., Fazeli, A., Vardy, A., Liu, R.: Polar codes for channels with deletions. In: Proceedings of 55th Annual Allerton Conference on Communication, Control, and Computing, pp. 572–579 (2017)
Tal, I., Vardy, A.: How to construct polar codes. IEEE Trans. Inf. Theory 59(10), 6562–6582 (2013)
Niu, K., Chen, K.: CRC-aided decoding of polar codes. IEEE Commun. Lett. 16(10), 1668–1671 (2012)
Wasserman, D.: Observations on Polar Coding with CRC-aided List Decoding. Technical Report 3041. SSC Pacific, San Diego, CA 921525001 (2016)
Dolecek, L., Anantharam, V.: Using reed–müller RM (1,m) codes over channels with synchronization and substitution errors. IEEE Trans. Inf. Theory 53(4), 1430–1443 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sinha, T., Bhaumik, J. (2020). Performance Analysis of CRC-Aided Polar Codes with SCL Decoding Algorithm for the Binary Deletion Channel. In: Kundu, S., Acharya, U.S., De, C.K., Mukherjee, S. (eds) Proceedings of the 2nd International Conference on Communication, Devices and Computing. ICCDC 2019. Lecture Notes in Electrical Engineering, vol 602. Springer, Singapore. https://doi.org/10.1007/978-981-15-0829-5_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-0829-5_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0828-8
Online ISBN: 978-981-15-0829-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)