Invention Grant
- Patent Title: Distributed feedback architecture for polar decoding
-
Application No.: US15920276Application Date: 2018-03-13
-
Publication No.: US10756846B2Publication Date: 2020-08-25
- Inventor: Jamie Menjay Lin , Yang Yang , Gabi Sarkis
- Applicant: QUALCOMM Incorporated
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: Holland & Hart LLP/Qualcomm
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H03M13/37 ; H03M13/13 ; H03M13/00

Abstract:
A wireless device may decode a polar coded codeword using a successive cancellation list (SCL) decoder. The decoder may implement a distributed feedback architecture, where the decoder stores one or more state maps and a set of bit arrays in memory for each layer of decoding. For different phases of decoding in a layer, the decoder may update the state maps and sets of bit arrays to limit the resources used. Additionally, when performing bit updating following the decoding of a bit of the codeword, the decoder may not update each layer of the decoding process. Instead, each sub-decoder may send a state map up to the calling layer for bit updating when the sub-decoder has completed its invocation, and may not return any intermediate state maps prior to completing invocation. Thus, each decoder and sub-decoder may perform bit updating just twice, reducing the complexity and latency of decoding.
Public/Granted literature
- US20180270017A1 DISTRIBUTED FEEDBACK ARCHITECTURE FOR POLAR DECODING Public/Granted day:2018-09-20
Information query