Title :
A Simplified Successive-Cancellation Decoder for Polar Codes
Author :
Alamdar-Yazdi, Amin ; Kschischang, Frank R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
fDate :
12/1/2011 12:00:00 AM
Abstract :
A modification is introduced of the successive-cancellation decoder for polar codes, in which local decoders for rate-one constituent codes are simplified. This modification reduces the decoding latency and algorithmic complexity of the conventional decoder, while preserving the bit and block error rate. Significant latency and complexity reductions are achieved over a wide range of code rates.
Keywords :
channel coding; error statistics; parity check codes; source coding; bit error rate; block error rate; constituent codes; local decoders; polar codes; successive cancellation decoder; Complexity theory; Decoding; Echo cancellers; Generators; Source coding; Vectors; Polar codes; successive-cancellation decoding;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2011.101811.111480
