ABSTRACT
Path Splitting Selecting Strategy based on Search Set Successive Cancellation List (PSS-SS-SCL) Algorithm can effectively reduce the decoding complexity by reducing the number of unnecessary splits. In this paper, we reduces the number of bits in the critical set according to the depth of the Rate-1 node and set a decision threshold θ to reduce the complexity further and make the performance loss negligible. Simulation result shows that for L=2, P-PSS-SCL can achieve 35% reduction in complexity compared to PSS-SS-SCL decoding algorithm at Eb/N0=2.
- E. Arıkan, ‘‘Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels,’’ IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051–3073, Jul. 2009.Google ScholarDigital Library
- I. Tal and A. Vardy, ‘‘List decoding of polar codes,’’ in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Aug. 2011, pp. 1–5.Google ScholarCross Ref
- K. Niu and K. Chen, ‘‘CRC-aided decoding of polar codes,’’ IEEE Commun. Lett., vol. 16, no. 10, pp. 1668–1671, Oct. 2012.Google ScholarCross Ref
- Z. Zhang, L. Zhang, X. Wang, C. Zhong and H. V. Poor, “A Split reduced Successive Cancellation List Decoder for Polar Codes,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 2, pp. 292302, Feb. 2016.Google ScholarDigital Library
- Hashemi S A, Condo C, Gross W J. Fast simplified successivecancellation list decoding of polar codes [C]. In: 2017 IEEE Wireless Communications and Networking Conference Workshops(WCNCW), San Francisco, 2017. 1-6.Google Scholar
- Afisiadis O, Balatsoukas-Stimming A, Burg A. A low-complexity improved successive cancellation decoder for polar codes [C]. In: 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, 2014. 2116-2120.Google Scholar
- C. Gao, R. Liu, B. Dai, and X. Han, “Path splitting selecting strategy-aided successive cancellation list algorithm for polar codes,” IEEE Communications Letters, vol. 23, no. 3, pp. 422–425, 2019.Google ScholarCross Ref
- Z. Zhang, K. Qin, L. Zhang, H. Zhang, and G. T. Chen, “Progressive bit-flipping decoding of polar codes over layered critical sets,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2017, pp. 1–6.Google ScholarDigital Library
- Z. Zhang, K. Qin, L. Zhang, and G. T. Chen, ‘‘Progressive bit-flipping decoding of polar codes: A critical-set based tree search approach,’’ IEEE Access, vol. 6, pp. 57738–57750, 2018.Google ScholarCross Ref
- P. Trifonov, ‘‘Efficient design and decoding of polar codes,’’ IEEE Trans. Commun., vol. 60, no. 11, pp. 3221–3227, Nov. 2012.Google ScholarCross Ref
- P. Koopman and T. Chakravarty, “Cyclic redundancy code (CRC) polynomial selection for embedded networks,” in Proc. Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), 2004, pp. 145–154.Google ScholarCross Ref
- J. Li and H. Liu, "A Segmented CRC-Aided PSS-SS-SCL Algorithm for Polar Codes," 2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM), Vancouver, BC, Canada, 2020, pp. 1-4, doi: 10.1109/APARM49247.2020.9209430.Google ScholarCross Ref
Recommendations
Improved Belief Propagation Decoding Algorithm for Short Polar Codes
In this paper, we discuss the belief propagation (BP) decoding of polar codes. The performance of polar codes for short lengths is not satisfactory. Therefore, motivated by this we propose a novel technique to improve the performance of polar codes ...
Concatenated turbo polar-convolutional codes based on soft cancellation algorithm
AbstractThis paper presents the Parallel and Serial Concatenated Turbo Polar-Convolutional Codes (CTPCCs) to improve the performance of polar codes in the finite code length regime. Both proposed concatenated codes use the Systematic Polar ...
Reduced-latency LLR-based SC List Decoder for Polar Codes
GLSVLSI '15: Proceedings of the 25th edition on Great Lakes Symposium on VLSIPolar codes, as the new generation of channel codes, have potential applications in communication and storage systems. Successive-cancellation list (SCL) algorithm is the main decoding approach for improving the error-correcting performance of polar ...
Comments