Invention Grant
- Patent Title: Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes
-
Application No.: US15398378Application Date: 2017-01-04
-
Publication No.: US10153787B2Publication Date: 2018-12-11
- Inventor: Mostafa El-Khamy , Hsien-Ping Lin , Jungwon Lee
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR
- Assignee: Samsung Electronics Co., Ltd
- Current Assignee: Samsung Electronics Co., Ltd
- Current Assignee Address: KR
- Agency: The Farrell Law Firm, P.C.
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/39 ; G06F17/50 ; H01L21/66 ; H03M13/13 ; H04L1/00

Abstract:
An apparatus and a method. The apparatus includes a receiver to receive a polar codeword of length mj; a processor configured to determine a decoding node tree structure with mj leaf nodes for the received codeword, and receive i indicating a level at which parallelism of order m is applied to the decoding node tree structure, wherein i indicates levels of the decoding node tree structure, and wherein the mj leaf nodes are at level j; and m successive cancellation list decoders (SCLDs) applied to each child node of each node in the decoding node tree structure at level i−1, wherein each of the m SCLDs executes in parallel to determine log likelihood ratios (LLRs) for a codeword of length mj-i, and wherein each of the m SCLDs uses LLRs of an associated parent node without using a hard decision or a soft reliability estimate of any other node of the other m SCLDs.
Public/Granted literature
Information query
IPC分类: