Invention Grant
- Patent Title: Early termination of successive cancellation list decoding
-
Application No.: US16605911Application Date: 2017-05-15
-
Publication No.: US11063613B2Publication Date: 2021-07-13
- Inventor: Gabi Sarkis , Hari Sankar , Gaojin Wu , Changlong Xu , Jing Jiang , Huang Lou
- 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
- International Application: PCT/CN2017/084302 WO 20170515
- International Announcement: WO2018/209486 WO 20181122
- Main IPC: H03M13/37
- IPC: H03M13/37 ; H03M13/13

Abstract:
Techniques are described herein to terminate a list decoding operation before its completion based on performing one or more error check processes. A transmitted codeword encoded using a polar code may include one or more error check vectors interspersed with one or more information vectors. Upon receiving the codeword, a decoder may perform a list decoding operation on the received codeword. Upon decoding one of the error check vectors, the decoder may determine whether at least one candidate path used in the successive cancellation list decoding operation passes an error check process based on the error check vector. If no candidate paths satisfy the error check process, the decoder may terminate the list decoding operation. In some examples, the decoder may recheck whether candidate paths satisfy the error check operation at intermediate positions between error check vectors. Such rechecking may occur while decoding information vectors.
Public/Granted literature
- US20210152191A1 EARLY TERMINATION OF SUCCESSIVE CANCELLATION LIST DECODING Public/Granted day:2021-05-20
Information query
IPC分类: