Memory management and path sort techniques in a polar code successive cancellation list decoder

摘要

Various embodiments are described of a system and method for improved SCL decoder operation. In particular, various embodiments are described which improve the efficiency of the buffer management based on updated path metric statistics. In some embodiments, the SCL decoder may perform selective replacement to limit the extent of LLR updates per row only to the statistics that have changed since the previous update cycle. In some embodiments, the SCL decoder may perform deferred updates, which may involves in-place calculation of both û_φ=0 and û_φ=1 bit estimate (LLR) updates based on the row from which the updated row will be derived.