公开(公告)号：US10659083B1

公开(公告)日：2020-05-19

申请号：US16150142

申请日：2018-10-02

Applicant: Xilinx, Inc.

Inventor： Gordon I. Old ,  Justin A. Fritz

IPC: H03M13/37 ,  H03M13/13 ,  H03M13/45

Abstract: Apparatuses and methods generally relating to a sort system, such as may be used in a data processing kernel, for list decoding of a Polar codeword are described. In one such sort system, a sorter circuit is configured to receive and sort path metrics for coded bits of the Polar codeword. The path metrics are obtained from log-likelihood ratios associated with the coded bits. A limiter circuit is configured to cull the sorted path metrics to provide a list having a subset of the path metrics to limit output paths of a list decoder. A normalizer circuit is configured to subtract a path metric of the path metrics or a threshold metric representing a minimum metric respectively from entries in the list to provide normalized path metrics to decode the Polar codeword.