{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T10:32:35Z","timestamp":1762079555935,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T00:00:00Z","timestamp":1670630400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Fundamental Research Funds for the Central Universities","award":["CUC22GZ013"],"award-info":[{"award-number":["CUC22GZ013"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Designing an efficient decoder is an effective way to improve the performance of polar codes with limited code length. List flip decoders have received attention due to their good performance trade-off between list decoders and flip decoders. In particular, the newly proposed dynamic successive cancellation list flip (D-SCLF) decoder employs a new flip metric to effectively correct high-order errors and thus enhances the performance potential of present list flip decoders. However, this flip metric introduces extra exponential and logarithmic operations, and the number of these operations rises exponentially with the increase in the order of error correction and the number of information bits, which then limits its application value. Therefore, we designed an adaptive list flip (ALF) decoder with a new heuristic simplified flip metric, which replaces these extra nonlinear operations in the original flip metric with linear operations. Simulation results show that the simplified flip metric does not reduce the performance of the D-SCLF decoder. Moreover, based on the in-depth theoretical analyses of the combination of the adaptive list and the list flip decoders, the ALF decoder adopts the adaptive list to further reduce the average complexity.<\/jats:p>","DOI":"10.3390\/e24121806","type":"journal-article","created":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T02:15:33Z","timestamp":1670811333000},"page":"1806","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive List Flip Decoder for Polar Codes with High-Order Error Correction Capability and a Simplified Flip Metric"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0964-0296","authenticated-orcid":false,"given":"Yansong","family":"Lv","sequence":"first","affiliation":[{"name":"The Engineering Research Center of the Digital Audio and Video Ministry of Education, Communication University of China, Beijing 100024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0889-3902","authenticated-orcid":false,"given":"Hang","family":"Yin","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Media, Convergence and Communication, Communication University of China, Beijing 100024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhanxin","family":"Yang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Media, Convergence and Communication, Communication University of China, Beijing 100024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhuan","family":"Wang","sequence":"additional","affiliation":[{"name":"The State Key Laboratory of Media, Convergence and Communication, Communication University of China, Beijing 100024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0136-2460","authenticated-orcid":false,"given":"Jingxin","family":"Dai","sequence":"additional","affiliation":[{"name":"The Engineering Research Center of the Digital Audio and Video Ministry of Education, Communication University of China, Beijing 100024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3051","DOI":"10.1109\/TIT.2009.2021379","article-title":"Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels","volume":"55","author":"Arikan","year":"2009","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","unstructured":"(2016, January 14\u201318). R1-1613710. Chairman\u2019s Notes of Agenda Item 7.1.5 Channel coding and modulation. Proceedings of the 3GPP TSG RAN WG1 meeting No. 87, Reno, NV, USA."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tal, I., and Vardy, A. (August, January 31). List Decoding of Polar Codes. Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, St. Petersburg, Russia.","DOI":"10.1109\/ISIT.2011.6033904"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1049\/el.2011.3334","article-title":"List Successive Cancellation Decoding of Polar Codes","volume":"48","author":"Chen","year":"2012","journal-title":"Electron. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2213","DOI":"10.1109\/TIT.2015.2410251","article-title":"List Decoding of Polar Codes","volume":"61","author":"Tal","year":"2015","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1109\/LCOMM.2012.090312.121501","article-title":"CRC-Aided Decoding of Polar Codes","volume":"16","author":"Niu","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5165","DOI":"10.1109\/TSP.2015.2439211","article-title":"LLR-Based Successive Cancellation List Decoding of Polar Codes","volume":"63","author":"Parizi","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2044","DOI":"10.1109\/LCOMM.2012.111612.121898","article-title":"An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check","volume":"16","author":"Li","year":"2012","journal-title":"IEEE Commun. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/LCOMM.2015.2508022","article-title":"Multi-CRC Polar Codes and Their Applications","volume":"20","author":"Guo","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","unstructured":"(2017, January 15\u201319). R1-1708833. Design details of distributed CRC. Proceedings of the 3GPP TSG RAN WG1 Meeting No. 89, Hangzhou, China."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/JSAC.2015.2504321","article-title":"A Split-Reduced Successive Cancellation List Decoder for Polar Codes","volume":"34","author":"Zhang","year":"2016","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2342","DOI":"10.1109\/LCOMM.2016.2607169","article-title":"Parity-Check-Concatenated Polar Codes","volume":"20","author":"Wang","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Afisiadis, O., Balatsoukas-Stimming, A., and Burg, A. (2014, January 2\u20135). A Low-complexity Improved Successive Cancellation Decoder for Polar Codes. Proceedings of the 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2014.7094848"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Qin, K., Zhang, L., Zhang, H., and Chen, G.T. (2017, January 4\u20138). Progressive Bit-Flipping Decoding of Polar Codes over Layered Critical Sets. Proceedings of the GLOBECOM 2017\u20142017 IEEE Global Communications Conference, Singapore.","DOI":"10.1109\/GLOCOM.2017.8254149"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2333","DOI":"10.1109\/TCOMM.2018.2793887","article-title":"Dynamic-SCFlip Decoding of Polar Codes","volume":"66","author":"Chandesris","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ercan, F., Tonnellier, T., Doan, N., and Gross, W.J. (2020, January 4\u20138). Simplified Dynamic SC-Flip Polar Decoding. Proceedings of the ICASSP 2020\u20142020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain.","DOI":"10.1109\/ICASSP40776.2020.9052925"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10359","DOI":"10.1109\/TVT.2021.3106349","article-title":"Parity Check Aided SC-Flip Decoding Algorithms for Polar Codes","volume":"70","author":"Dai","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yongrun, Y., Zhiwen, P., Nan, L., and Xiaohu, Y. (2018, January 18\u201320). Successive Cancellation List Bit-flip Decoder for Polar Codes. Proceedings of the 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), Hangzhou, China.","DOI":"10.1109\/WCSP.2018.8555688"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"58346","DOI":"10.1109\/ACCESS.2019.2914691","article-title":"Bit-Flip Algorithm for Successive Cancellation List Decoder of Polar Codes","volume":"7","author":"Cheng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Pan, Y.H., Wang, C.H., and Ueng, Y.L. (2020, January 7\u201311). Generalized SCL-Flip Decoding of Polar Codes. Proceedings of the GLOBECOM 2020\u20142020 IEEE Global Communications Conference, Taipei, Taiwan.","DOI":"10.1109\/GLOBECOM42002.2020.9321982"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Rowshan, M., and Viterbo, E. (2019, January 25\u201328). Improved List Decoding of Polar Codes by Shifted-pruning. Proceedings of the 2019 IEEE Information Theory Workshop (ITW), Visby, Sweden.","DOI":"10.1109\/ITW44776.2019.8989330"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"225181","DOI":"10.1109\/ACCESS.2020.3044877","article-title":"An Adaptive Ordered Shifted-Pruning List Decoder for Polar Codes","volume":"8","author":"Lv","year":"2020","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Rowshan, M., and Viterbo, E. (2022). SC List-Flip Decoding of Polar Codes by Shifted Pruning: A General Approach. Entropy, 24.","DOI":"10.3390\/e24091210"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1109\/LWC.2021.3129470","article-title":"Dynamic SCL Decoder With Path-Flipping for 5G Polar Codes","volume":"11","author":"Shen","year":"2022","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_25","unstructured":"Cheng, J.F., and Ottosson, T. (2000, January 15\u201318). Linearly Approximated Log-MAP Algorithms for Turbo Decoding. Proceedings of the VTC 2000-Spring, 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026), Tokyo, Japan."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1109\/LCOMM.2014.2325811","article-title":"Construction and Block Error Rate Analysis of Polar Codes Over AWGN Channel Based on Gaussian Approximation","volume":"18","author":"Wu","year":"2014","journal-title":"IEEE Commun. Lett."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/12\/1806\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:37:56Z","timestamp":1760146676000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/12\/1806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,10]]},"references-count":26,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["e24121806"],"URL":"https:\/\/doi.org\/10.3390\/e24121806","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,12,10]]}}}