Soft list decoding of polar codes
Soft list decoding of polar codes
Soft-output (SO) decoding is proposed for the Logarithmic Successive Cancellation List (Log-SCL) polar decoder for the first time, by exploiting the left-to-right propagation of the Belief Propagation (BP) decoder, which opens new avenues
for its employment in powerful turbo-receivers. In the case of decoding a half-rate polar code having a block length of 1024 bits, the proposed soft list polar decoder achieves a 1:5 dB Block Error Ratio (BLER) performance gain, 50% latency improvement and 26% complexity reduction, compared to the state-of-the-art SO Soft Cancellation (SCAN) polar decoder in a polar-coded Multiple-Input Multiple-Output (MIMO) system. Furthermore, we conceive a Memory-Efficient (ME) soft list polar decoder, which requires only 16% of the soft list polar decoder’s memory, at the cost of slightly increased latency and complexity.
Belief propagation (BP), polar codes, soft decoding, successive cancellation list (SCL) decoding
13921-13926
Xiang, Luping
56d951c0-455e-4a67-b167-f6c8233343b1
Liu, Yusha
711a72e8-e8be-4be4-a79d-ea1413e7012a
Kaykac Egilmez, Zeynep
7c08f230-e62b-4618-ada2-ca05f13bd270
Maunder, Robert
76099323-7d58-4732-a98f-22a662ccba6c
Yang, Lieliang
ae425648-d9a3-4b7d-8abd-b3cfea375bc7
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
November 2020
Xiang, Luping
56d951c0-455e-4a67-b167-f6c8233343b1
Liu, Yusha
711a72e8-e8be-4be4-a79d-ea1413e7012a
Kaykac Egilmez, Zeynep
7c08f230-e62b-4618-ada2-ca05f13bd270
Maunder, Robert
76099323-7d58-4732-a98f-22a662ccba6c
Yang, Lieliang
ae425648-d9a3-4b7d-8abd-b3cfea375bc7
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Xiang, Luping, Liu, Yusha, Kaykac Egilmez, Zeynep, Maunder, Robert, Yang, Lieliang and Hanzo, Lajos
(2020)
Soft list decoding of polar codes.
IEEE Transactions on Vehicular Technology, 69 (11), , [9185047].
(doi:10.1109/TVT.2020.3021258).
Abstract
Soft-output (SO) decoding is proposed for the Logarithmic Successive Cancellation List (Log-SCL) polar decoder for the first time, by exploiting the left-to-right propagation of the Belief Propagation (BP) decoder, which opens new avenues
for its employment in powerful turbo-receivers. In the case of decoding a half-rate polar code having a block length of 1024 bits, the proposed soft list polar decoder achieves a 1:5 dB Block Error Ratio (BLER) performance gain, 50% latency improvement and 26% complexity reduction, compared to the state-of-the-art SO Soft Cancellation (SCAN) polar decoder in a polar-coded Multiple-Input Multiple-Output (MIMO) system. Furthermore, we conceive a Memory-Efficient (ME) soft list polar decoder, which requires only 16% of the soft list polar decoder’s memory, at the cost of slightly increased latency and complexity.
Text
soft-polar-twocol
- Accepted Manuscript
More information
Accepted/In Press date: 31 August 2020
e-pub ahead of print date: 2 September 2020
Published date: November 2020
Additional Information:
Funding Information:
Manuscript received January 17, 2020; revised May 25, 2020 and July 6, 2020; accepted August 30, 2020. Date of publication September 2, 2020; date of current version November 12, 2020. The work of Lajos Hanzo was supported in part by the Engineering and Physical Sciences Research Council projects under Grants EP/N004558/1, EP/P034284/1, EP/P034284/1, and EP/P003990/1 (COALESCE), of the Royal Society’s Global Challenges Research Fund Grant and in part by the European Research Council’s Advanced Fellow Grant QuantCom. The review of this article was coordinated by Prof. Y. T. Su. (Corresponding author: Yusha Liu.) The authors are with the School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJ, U.K. (e-mail: lx1g15@ecs.soton.ac.uk; yl6g15@ecs.soton.ac.uk; zbk1y15@ecs.soton.ac.uk; rm@ecs.soton.ac.uk; lly@ecs.soton.ac.uk; lh@ecs.soton.ac.uk). Digital Object Identifier 10.1109/TVT.2020.3021258
Publisher Copyright:
© 1967-2012 IEEE.
Keywords:
Belief propagation (BP), polar codes, soft decoding, successive cancellation list (SCL) decoding
Identifiers
Local EPrints ID: 443719
URI: http://eprints.soton.ac.uk/id/eprint/443719
ISSN: 0018-9545
PURE UUID: 1bdb29c5-7db9-4b19-921a-e19256bd81ad
Catalogue record
Date deposited: 09 Sep 2020 16:34
Last modified: 13 Dec 2024 03:06
Export record
Altmetrics
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
