Title
Low-latency polar codes via hybrid decoding
Abstract
In this paper, we propose a family of hybrid decoders for polar codes. By decomposing the overall polar code into an inner code and an outer code, a hybrid decoder in the family uses successive cancellation (SC) to decode the inner code and maximum-likelihood (ML) to decode the outer code. At one extreme in the family is the ML decoder, when the entire polar code is viewed as the outer code; at the other extreme is the SC decoder, when the entire polar code is viewed as the inner code. Since ML decoding has lower latency than SC decoding, a hybrid decoder can achieve lower latency than the conventional SC decoder, at the expense of higher complexity due to the ML decoding of the outer code. We propose a reduction in the complexity of ML decoding by exploiting the structure of polar codes.
Year
DOI
Venue
2014
10.1109/ISTC.2014.6955118
ISTC
Keywords
Field
DocType
codes,computational complexity,maximum likelihood decoding,ml decoder,sc decoder,hybrid decoding,inner code,low-latency polar codes,maximum-likelihood decoder,outer code,successive cancellation decoder
Concatenated error correction code,Constant-weight code,Low-density parity-check code,Systematic code,Computer science,Serial concatenated convolutional codes,Algorithm,Theoretical computer science,Linear code,Soft-decision decoder,Polar code
Conference
Citations 
PageRank 
References 
10
0.75
5
Authors
4
Name
Order
Citations
PageRank
Bin Li113411.32
Hui Shen2514.72
David N. C. Tse32078246.17
Wen Tong4142.62