TY - GEN
T1 - Successive cancellation decoding of polar codes using stochastic computing
AU - Yuan, Bo
AU - Parhi, Keshab K.
N1 - Publisher Copyright:
© 2015 IEEE.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2015/7/27
Y1 - 2015/7/27
N2 - Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous approaches for efficient decoding of polar codes have been reported. However, these prior efforts focused on design of polar decoders via deterministic computation, while the behavior of stochastic polar decoder, which can have potential advantages such as low complexity and strong error-resilience, has not been studied in existing literatures. This paper, for the first time, investigates polar decoding using stochastic logic. Specifically, the commonly-used successive cancellation (SC) algorithm is reformulated into the stochastic form. Several methods that can potentially improve decoding performance are discussed and analyzed. Simulation results show that a stochastic SC decoder can achieve similar error-correcting performance as its deterministic counterpart. This work can pave the way for future hardware design of stochastic polar codes decoders.
AB - Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous approaches for efficient decoding of polar codes have been reported. However, these prior efforts focused on design of polar decoders via deterministic computation, while the behavior of stochastic polar decoder, which can have potential advantages such as low complexity and strong error-resilience, has not been studied in existing literatures. This paper, for the first time, investigates polar decoding using stochastic logic. Specifically, the commonly-used successive cancellation (SC) algorithm is reformulated into the stochastic form. Several methods that can potentially improve decoding performance are discussed and analyzed. Simulation results show that a stochastic SC decoder can achieve similar error-correcting performance as its deterministic counterpart. This work can pave the way for future hardware design of stochastic polar codes decoders.
KW - decoder
KW - polar codes
KW - stochastic computing
KW - stochastic logic
KW - successive cancellation (SC)
UR - http://www.scopus.com/inward/record.url?scp=84946200540&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946200540&partnerID=8YFLogxK
U2 - 10.1109/ISCAS.2015.7169328
DO - 10.1109/ISCAS.2015.7169328
M3 - Conference contribution
AN - SCOPUS:84946200540
T3 - Proceedings - IEEE International Symposium on Circuits and Systems
SP - 3040
EP - 3043
BT - 2015 IEEE International Symposium on Circuits and Systems, ISCAS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Symposium on Circuits and Systems, ISCAS 2015
Y2 - 24 May 2015 through 27 May 2015
ER -