EARLY TERMINATION OF SUCCESSIVE CANCELLATION LIST DECODING

Title:

EARLY TERMINATION OF SUCCESSIVE CANCELLATION LIST DECODING

Document Type and Number:

WIPO Patent Application WO/2018/209486

Kind Code:

A1

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.

Inventors:

SARKIS GABI (US)
SANKAR HARI (US)
WU GAOJIN (US)
XU CHANGLONG (US)
JIANG JING (US)
LOU HUANG (US)

Application Number:

PCT/CN2017/084302

Publication Date:

November 22, 2018

Filing Date:

May 15, 2017

Export Citation:

Click for automatic bibliography generation Help

Assignee:

QUALCOMM INC (US)
SARKIS GABI (US)
SANKAR HARI (US)
WU GAOJIN (CN)
XU CHANGLONG (CN)
JIANG JING (US)
LOU HUANG (US)

International Classes:

H03M13/33

Domestic Patent References:

WO2015139248A1

2015-09-24

Foreign References:

US20160191078A1	2016-06-30
US20160352464A1	2016-12-01
US20160241257A1	2016-08-18
US20160191078A1	2016-06-30

Other References: