--- _id: '6679' abstract: - lang: eng text: 'Polar codes represent one of the major recent breakthroughs in coding theory and, because of their attractive features, they have been selected for the incoming 5G standard. As such, a lot of attention has been devoted to the development of decoding algorithms with good error performance and efficient hardware implementation. One of the leading candidates in this regard is represented by successive-cancellation list (SCL) decoding. However, its hardware implementation requires a large amount of memory. Recently, a partitioned SCL (PSCL) decoder has been proposed to significantly reduce the memory consumption [1]. In this paper, we examine the paradigm of PSCL decoding from both theoretical and practical standpoints: (i) by changing the construction of the code, we are able to improve the performance at no additional computational, latency or memory cost, (ii) we present an optimal scheme to allocate cyclic redundancy checks (CRCs), and (iii) we provide an upper bound on the list size that allows MAP performance.' author: - first_name: Seyyed Ali full_name: Hashemi, Seyyed Ali last_name: Hashemi - first_name: Marco full_name: Mondelli, Marco id: 27EB676C-8706-11E9-9510-7717E6697425 last_name: Mondelli orcid: 0000-0002-3242-7020 - first_name: Hamed full_name: Hassani, Hamed last_name: Hassani - first_name: Ruediger full_name: Urbanke, Ruediger last_name: Urbanke - first_name: Warren full_name: Gross, Warren last_name: Gross citation: ama: 'Hashemi SA, Mondelli M, Hassani H, Urbanke R, Gross W. Partitioned list decoding of polar codes: Analysis and improvement of finite length performance. In: 2017 IEEE Global Communications Conference. IEEE; 2017:1-7. doi:10.1109/glocom.2017.8254940' apa: 'Hashemi, S. A., Mondelli, M., Hassani, H., Urbanke, R., & Gross, W. (2017). Partitioned list decoding of polar codes: Analysis and improvement of finite length performance. In 2017 IEEE Global Communications Conference (pp. 1–7). Singapore, Singapore: IEEE. https://doi.org/10.1109/glocom.2017.8254940' chicago: 'Hashemi, Seyyed Ali, Marco Mondelli, Hamed Hassani, Ruediger Urbanke, and Warren Gross. “Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance.” In 2017 IEEE Global Communications Conference, 1–7. IEEE, 2017. https://doi.org/10.1109/glocom.2017.8254940.' ieee: 'S. A. Hashemi, M. Mondelli, H. Hassani, R. Urbanke, and W. Gross, “Partitioned list decoding of polar codes: Analysis and improvement of finite length performance,” in 2017 IEEE Global Communications Conference, Singapore, Singapore, 2017, pp. 1–7.' ista: 'Hashemi SA, Mondelli M, Hassani H, Urbanke R, Gross W. 2017. Partitioned list decoding of polar codes: Analysis and improvement of finite length performance. 2017 IEEE Global Communications Conference. GLOBECOM: Global Communications Conference, 1–7.' mla: 'Hashemi, Seyyed Ali, et al. “Partitioned List Decoding of Polar Codes: Analysis and Improvement of Finite Length Performance.” 2017 IEEE Global Communications Conference, IEEE, 2017, pp. 1–7, doi:10.1109/glocom.2017.8254940.' short: S.A. Hashemi, M. Mondelli, H. Hassani, R. Urbanke, W. Gross, in:, 2017 IEEE Global Communications Conference, IEEE, 2017, pp. 1–7. conference: end_date: 2017-12-08 location: Singapore, Singapore name: 'GLOBECOM: Global Communications Conference' start_date: 2017-12-04 date_created: 2019-07-24T13:55:25Z date_published: 2017-12-01T00:00:00Z date_updated: 2021-01-12T08:08:34Z day: '01' doi: 10.1109/glocom.2017.8254940 extern: '1' external_id: arxiv: - '1705.05497' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1705.05497 month: '12' oa: 1 oa_version: Preprint page: 1-7 publication: 2017 IEEE Global Communications Conference publication_status: published publisher: IEEE quality_controlled: '1' status: public title: 'Partitioned list decoding of polar codes: Analysis and improvement of finite length performance' type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2017' ...