Invention Grant
- Patent Title: Circuit for and method of implementing a polar decoder
-
Application No.: US15939255Application Date: 2018-03-28
-
Publication No.: US10831231B1Publication Date: 2020-11-10
- Inventor: Gordon I. Old
- Applicant: Xilinx, Inc.
- Applicant Address: US CA San Jose
- Assignee: XILINX, INC.
- Current Assignee: XILINX, INC.
- Current Assignee Address: US CA San Jose
- Agency: Law Offices of John J. King
- Agent John J. King
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F1/03 ; G06F17/16 ; G06F7/50 ; G06F7/52 ; G06F7/544 ; H03M13/37

Abstract:
A circuit for implementing a polar decoder is described. The circuit includes a log-likelihood ratio processing circuit. A path metric update circuit is coupled to receive log-likelihood values for decoded bits from the log-likelihood ratio processing circuit, wherein the path metric circuit generates path metric values for the decoded bits. A partial sum calculation circuit is coupled to receive the path metrics; and a sort and cull circuit is coupled to receive a list of child path, wherein the sort and cull circuit eliminates invalid paths from the list of child paths. A method of implementing a polar decoder is also described.
Information query