{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T05:47:08Z","timestamp":1751348828542,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T00:00:00Z","timestamp":1547769600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Prompt"},{"DOI":"10.13039\/501100003816","name":"Huawei Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003816","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s11265-018-1430-3","type":"journal-article","created":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T02:05:03Z","timestamp":1547777103000},"page":"937-952","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Fast and Flexible Software Polar List Decoders"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9973-843X","authenticated-orcid":false,"given":"Mathieu","family":"L\u00e9onardon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Cassagne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camille","family":"Leroux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christophe","family":"J\u00e9go","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louis-Philippe","family":"Hamelin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yvon","family":"Savaria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,18]]},"reference":[{"issue":"7","key":"1430_CR1","doi-asserted-by":"publisher","first-page":"3051","DOI":"10.1109\/TIT.2009.2021379","volume":"55","author":"E Arikan","year":"2009","unstructured":"Arikan, E. (2009). Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory (TIT), 55(7), 3051\u20133073.","journal-title":"IEEE Transactions on Information Theory (TIT)"},{"doi-asserted-by":"crossref","unstructured":"Tal, I., & Vardy, A. (2011). List decoding of polar codes. In Proceedings of the IEEE International Symposium on Information Theory (ISIT) (pp. 1\u20135).","key":"1430_CR2","DOI":"10.1109\/ISIT.2011.6033904"},{"unstructured":"\u201c3GPP TSG RAN WG1 meeting #87, Chairman\u2019s notes of agenda item 7.1.5 Channel coding and modulation,\u201d 2016.","key":"1430_CR3"},{"issue":"6","key":"1430_CR4","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MSP.2014.2334952","volume":"31","author":"D W\u00fcbben","year":"2014","unstructured":"W\u00fcbben, D., Rost, P., Bartelt, J.S., Lalam, M., Savin, V., Gorgoglione, M., Dekorsy, A., Fettweis, G. (2014). Benefits and impact of cloud computing on 5G signal processing: flexible centralization through cloud-ran. IEEE Signal Processing Magazine, 31(6), 35\u201344.","journal-title":"IEEE Signal Processing Magazine"},{"issue":"5","key":"1430_CR5","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/MCOM.2014.6898939","volume":"52","author":"P Rost","year":"2014","unstructured":"Rost, P., Bernardos, C.J., De Domenico, A., Di Girolamo, M., Lalam, M., Maeder, A., Sabella, D., W\u00fcbben, D. (2014). Cloud technologies for flexible 5G radio access networks. IEEE Communications Magazine, 52(5), 68\u201376.","journal-title":"IEEE Communications Magazine"},{"unstructured":"Ericsson. (2015). Cloud ran - the benefits of cirtualization, centralisation and coordination, Tech. Rep. [Online]. Available: \n                    https:\/\/www.ericsson.com\/assets\/local\/publications\/white-papers\/wp-cloud-ran.pdf\n                    \n                  .","key":"1430_CR6"},{"unstructured":"Huawei. (2013). 5G: A technology vision, Tech. Rep. [Online]. Available: \n                    https:\/\/www.huawei.com\/ilink\/en\/download\/HW_314849\n                    \n                  .","key":"1430_CR7"},{"doi-asserted-by":"crossref","unstructured":"Rodriguez, V.Q., & Guillemin, F. (2017). Towards the deployment of a fully centralized cloud-ran architecture. In Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 1055\u20131060).","key":"1430_CR8","DOI":"10.1109\/IWCMC.2017.7986431"},{"doi-asserted-by":"crossref","unstructured":"Nikaein, N. (2015). Processing radio access network functions in the cloud: critical issues and modeling. In Proceedings of the ACM International Workshop on Mobile Cloud Computing and Services (MCS) (pp. 36\u201343).","key":"1430_CR9","DOI":"10.1145\/2802130.2802136"},{"issue":"2","key":"1430_CR10","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1109\/JSAC.2015.2504299","volume":"34","author":"G Sarkis","year":"2016","unstructured":"Sarkis, G., Giard, P., Vardy, A., Thibeault, C., Gross, W.J. (2016). Fast list decoders for polar codes. IEEE Journal on Selected Areas in Communications (JSAC), 34(2), 318\u2013328.","journal-title":"IEEE Journal on Selected Areas in Communications (JSAC)"},{"doi-asserted-by":"crossref","unstructured":"Sarkis, G., Giard, P., Vardy, A., Thibeault, C., Gross, W.J. (2014). Increasing the speed of polar list decoders. In Proceedings of the IEEE International Workshop on Signal Processing Systems (SiPS) (pp. 1\u20136).","key":"1430_CR11","DOI":"10.1109\/SiPS.2014.6986089"},{"key":"1430_CR12","first-page":"154","volume":"7","author":"J Schreier","year":"1932","unstructured":"Schreier, J. (1932). On tournament elimination systems. Mathesis Polska, 7, 154\u2013160.","journal-title":"Mathesis Polska"},{"issue":"10","key":"1430_CR13","doi-asserted-by":"publisher","first-page":"6562","DOI":"10.1109\/TIT.2013.2272694","volume":"59","author":"I Tal","year":"2013","unstructured":"Tal, I., & Vardy, A. (2013). How to construct polar codes. IEEE Transactions on Information Theory (TIT), 59(10), 6562\u20136582.","journal-title":"IEEE Transactions on Information Theory (TIT)"},{"issue":"11","key":"1430_CR14","doi-asserted-by":"publisher","first-page":"3221","DOI":"10.1109\/TCOMM.2012.081512.110872","volume":"60","author":"P Trifonov","year":"2012","unstructured":"Trifonov, P. (2012). Efficient design and decoding of polar codes. IEEE Transactions on Communications, 60 (11), 3221\u20133227.","journal-title":"IEEE Transactions on Communications"},{"issue":"2","key":"1430_CR15","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/TSP.2014.2371781","volume":"63","author":"B Gal Le","year":"2015","unstructured":"Le Gal, B., Leroux, C., Jego, C. (2015). Multi-Gb\/s software decoding of polar codes. IEEE Transactions on Signal Processing (TSP), 63(2), 349\u2013359.","journal-title":"IEEE Transactions on Signal Processing (TSP)"},{"issue":"5","key":"1430_CR16","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1109\/JSAC.2014.140514","volume":"32","author":"G Sarkis","year":"2014","unstructured":"Sarkis, G., Giard, P., Vardy, A., Thibeault, C., Gross, W.J. (2014). Fast polar decoders: algorithm and implementation. IEEE Journal on Selected Areas in Communications (JSAC), 32(5), 946\u2013 957.","journal-title":"IEEE Journal on Selected Areas in Communications (JSAC)"},{"issue":"19","key":"1430_CR17","doi-asserted-by":"publisher","first-page":"5165","DOI":"10.1109\/TSP.2015.2439211","volume":"63","author":"A Balatsoukas-Stimming","year":"2015","unstructured":"Balatsoukas-Stimming, A., Parizi, M.B., Burg, A. (2015). LLR-Based successive cancellation list decoding of polar codes. IEEE Transactions on Signal Processing (TSP), 63(19), 5165\u20135179.","journal-title":"IEEE Transactions on Signal Processing (TSP)"},{"issue":"12","key":"1430_CR18","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1109\/LCOMM.2011.101811.111480","volume":"15","author":"A Alamdar-Yazdi","year":"2011","unstructured":"Alamdar-Yazdi, A., & Kschischang, F. (2011). A simplified successive-cancellation decoder for polar codes. IEEE Communications Letters, 15(12), 1378\u20131380.","journal-title":"IEEE Communications Letters"},{"issue":"12","key":"1430_CR19","doi-asserted-by":"publisher","first-page":"2044","DOI":"10.1109\/LCOMM.2012.111612.121898","volume":"16","author":"B Li","year":"2012","unstructured":"Li, B., Shen, H., Tse, D. (2012). An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check. IEEE Communications Letters, 16(12), 2044\u20132047.","journal-title":"IEEE Communications Letters"},{"issue":"1","key":"1430_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto, M., & Nishimura, T. (1998). Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation (TOMACS), 8(1), 3\u201330.","journal-title":"ACM Transactions on Modeling and Computer Simulation (TOMACS)"},{"issue":"2","key":"1430_CR21","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1214\/aoms\/1177706645","volume":"29","author":"GEP Box","year":"1958","unstructured":"Box, G.E.P., Muller, M.E., et al. (1958). A note on the generation of random normal deviates. The Annals of Mathematical Statistics, 29(2), 610\u2013611.","journal-title":"The Annals of Mathematical Statistics"},{"key":"1430_CR22","volume-title":"4G: LTE\/LTE-advanced for mobile broadband","author":"E Dahlman","year":"2013","unstructured":"Dahlman, E., Parkvall, S., Skold, J. (2013). 4G: LTE\/LTE-advanced for mobile broadband. New York: Academic Press."},{"issue":"12","key":"1430_CR23","doi-asserted-by":"publisher","first-page":"2081","DOI":"10.1109\/LCOMM.2014.2364845","volume":"18","author":"R Wang","year":"2014","unstructured":"Wang, R., & Liu, R. (2014). A novel puncturing scheme for polar codes. IEEE Communications Letters, 18 (12), 2081\u20132084.","journal-title":"IEEE Communications Letters"},{"doi-asserted-by":"crossref","unstructured":"Niu, K., Chen, K., Lin, J.R. (2013). Beyond turbo codes: rate-compatible punctured polar codes. In Proceedings of the IEEE International Conference on Communications (ICC) (pp. 3423\u20133427).","key":"1430_CR24","DOI":"10.1109\/ICC.2013.6655078"},{"issue":"9","key":"1430_CR25","doi-asserted-by":"publisher","first-page":"4852","DOI":"10.1109\/TIT.2015.2453312","volume":"61","author":"V Miloslavskaya","year":"2015","unstructured":"Miloslavskaya, V. (2015). Shortened polar codes. IEEE Transactions on Information Theory (TIT), 61(9), 4852\u20134865.","journal-title":"IEEE Transactions on Information Theory (TIT)"},{"unstructured":"\u201cCyclic redundancy check,\u201d \n                    https:\/\/en.wikipedia.org\/wiki\/Cyclic_redundancy_check\n                    \n                  \n                           \n                    https:\/\/en.wikipedia.org\/wiki\/Cyclic_redundancy_check\n                    \n                  , accessed: 2017-03-13.","key":"1430_CR26"},{"issue":"6","key":"1430_CR27","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1109\/LCOMM.2017.2672539","volume":"21","author":"Q Zhang","year":"2017","unstructured":"Zhang, Q., Liu, A., Pan, X., Pan, K. (2017). CRC Code design for list decoding of polar codes. IEEE Communications Letters, 21(6), 1229\u20131232.","journal-title":"IEEE Communications Letters"},{"doi-asserted-by":"crossref","unstructured":"Lin, J., Xiong, C., Yan, Z. (2014). A reduced latency list decoding algorithm for polar codes. In Proceedings of the IEEE International Workshop on Signal Processing Systems (SiPS) (pp. 1\u20136).","key":"1430_CR28","DOI":"10.1109\/SiPS.2014.6986062"},{"key":"1430_CR29","first-page":"31","volume":"90","author":"P Giard","year":"2016","unstructured":"Giard, P., Sarkis, G., Leroux, C., Thibeault, C., Gross, W.J. (2016). Low-latency software polar decoders. Springer Journal of Signal Processing Systems (JSPS), 90, 31\u201353.","journal-title":"Springer Journal of Signal Processing Systems (JSPS)"},{"unstructured":"Cassagne, A., Le Gal, B., Leroux, C., Aumage, O., Barthou, D. (2015). An efficient, portable and generic library for successive cancellation decoding of polar codes. In Proceedings of the Springer International Workshop on Languages and Compilers for Parallel Computing (LCPC) (pp. 303\u2013317).","key":"1430_CR30"},{"doi-asserted-by":"crossref","unstructured":"Cassagne, A., Aumage, O., Leroux, C., Barthou, D., Le Gal, B. (2016). Energy consumption analysis of software polar decoders on low power processors. In Proceedings of the IEEE European Signal Processing Conference (EUSIPCO) (pp. 642\u2013646).","key":"1430_CR31","DOI":"10.1109\/EUSIPCO.2016.7760327"},{"unstructured":"Cassagne, A., Aumage, O., Barthou, D., Leroux, C., J\u00e9go, C. (2018). MIPP: A portable c++ simd wrapper and its use for error correction coding in 5G standard. In Proceedings of the 2018 4th Workshop on Programming Models for SIMD\/vector Processing: ACM.","key":"1430_CR32"},{"issue":"1","key":"1430_CR33","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1109\/TIT.1972.1054746","volume":"18","author":"D Chase","year":"1972","unstructured":"Chase, D. (1972). Class of algorithms for decoding block codes with channel measurement information. IEEE Transactions on Information Theory (TIT), 18(1), 170\u2013182.","journal-title":"IEEE Transactions on Information Theory (TIT)"},{"key":"1430_CR34","volume-title":"The art of computer programming","author":"D Knuth","year":"1973","unstructured":"Knuth, D. (1973). The art of computer programming. Reading: Addison-Wesley. no. 3."},{"doi-asserted-by":"crossref","unstructured":"Furtak, T., Amaral, J.N., Niewiadomski, R. (2007). Using SIMD registers and instructions to enable instruction-level parallelism in sorting algorithms. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures (pp. 348\u2013357).","key":"1430_CR35","DOI":"10.1145\/1248377.1248436"},{"doi-asserted-by":"crossref","unstructured":"Shen, Y., Zhang, C., Yang, J., Zhang, S., You, X. (2016). Low-latency software successive cancellation list polar decoder using stage-located copy. In Proceedings of the IEEE International Conference on Digital Signal Processing (DSP).","key":"1430_CR36","DOI":"10.1109\/ICDSP.2016.7868521"},{"issue":"2","key":"1430_CR37","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/TSP.2012.2223693","volume":"61","author":"C Leroux","year":"2013","unstructured":"Leroux, C., Raymond, A.J., Sarkis, G., Gross, W.J. (2013). A semi-parallel successive-cancellation decoder for polar codes. IEEE Transactions on Signal Processing (TSP), 61(2), 289\u2013299.","journal-title":"IEEE Transactions on Signal Processing (TSP)"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-018-1430-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-018-1430-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-018-1430-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T19:29:48Z","timestamp":1579289388000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-018-1430-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,18]]},"references-count":37,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["1430"],"URL":"https:\/\/doi.org\/10.1007\/s11265-018-1430-3","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"type":"print","value":"1939-8018"},{"type":"electronic","value":"1939-8115"}],"subject":[],"published":{"date-parts":[[2019,1,18]]},"assertion":[{"value":"13 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}