---
_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'
...