---
res:
bibo_abstract:
- 'This paper characterizes the latency of the simplified successive-cancellation
(SSC) decoding scheme for polar codes under hardware resource constraints. In
particular, when the number of processing elements P that can perform SSC decoding
operations in parallel is limited, as is the case in practice, the latency of
SSC decoding is O(N1-1/μ + N/P log2 log2 N/P), where N is the block length of
the code and μ is the scaling exponent of the channel. Three direct consequences
of this bound are presented. First, in a fully-parallel implementation where P
= N/2, the latency of SSC decoding is O(N1-1/μ), which is sublinear in the block
length. This recovers a result from our earlier work. Second, in a fully-serial
implementation where P = 1, the latency of SSC decoding scales as O(N log2 log2
N). The multiplicative constant is also calculated: we show that the latency of
SSC decoding when P = 1 is given by (2 + o(1))N log2 log2 N. Third, in a semi-parallel
implementation, the smallest P that gives the same latency as that of the fully-parallel
implementation is P = N1/μ. The tightness of our bound on SSC decoding latency
and the applicability of the foregoing results is validated through extensive
simulations.@eng'
bibo_authorlist:
- foaf_Person:
foaf_givenName: Seyyed Ali
foaf_name: Hashemi, Seyyed Ali
foaf_surname: Hashemi
- foaf_Person:
foaf_givenName: Marco
foaf_name: Mondelli, Marco
foaf_surname: Mondelli
foaf_workInfoHomepage: http://www.librecat.org/personId=27EB676C-8706-11E9-9510-7717E6697425
orcid: 0000-0002-3242-7020
- foaf_Person:
foaf_givenName: Arman
foaf_name: Fazeli, Arman
foaf_surname: Fazeli
- foaf_Person:
foaf_givenName: Alexander
foaf_name: Vardy, Alexander
foaf_surname: Vardy
- foaf_Person:
foaf_givenName: John
foaf_name: Cioffi, John
foaf_surname: Cioffi
- foaf_Person:
foaf_givenName: Andrea
foaf_name: Goldsmith, Andrea
foaf_surname: Goldsmith
bibo_doi: 10.1109/TWC.2021.3125626
bibo_issue: '6'
bibo_volume: 21
dct_date: 2022^xs_gYear
dct_identifier:
- UT:000809406400028
dct_isPartOf:
- http://id.crossref.org/issn/1536-1276
- http://id.crossref.org/issn/1558-2248
dct_language: eng
dct_publisher: Institute of Electrical and Electronics Engineers@
dct_title: Parallelism versus latency in simplified successive-cancellation decoding
of polar codes@
...