Search International and National Patent Collections

1. (WO2018204418) FROZEN BITS BASED PATH PRUNING AND EARLY TERMINATION FOR POLAR DECODING

Pub. No.:    WO/2018/204418    International Application No.:    PCT/US2018/030534
Publication Date: Fri Nov 09 00:59:59 CET 2018 International Filing Date: Wed May 02 01:59:59 CEST 2018
IPC: H03M 13/13
H03M 13/37
H04L 1/00
Applicants: QUALCOMM INCORPORATED
Inventors: LIN, Jamie, Menjay
SARKIS, Gabi
YANG, Yang
Title: FROZEN BITS BASED PATH PRUNING AND EARLY TERMINATION FOR POLAR DECODING
Abstract:
Methods, systems, and devices for wireless communication are described. The examples described herein may enable a successive cancellation decoder to determine path metrics for various decoding paths based on identified frozen bit locations of a polar code. The path metric for a decoding path may be based on bit metrics determined for the identified frozen bit locations along the decoding path. Once the path metrics and bit metrics are determined, the decoder may compare these metrics to threshold criteria and determine whether to discard decoding paths based on the comparison. The techniques described herein for discarding decoding paths may allow the decoder to discard, prune, or disqualify certain decoding paths that are unlikely to provide an accurate representation of bits received from another device. Consequently, the decoder may be able to save power by terminating a decoding process early (i.e.,early termination) if all paths are discarded, pruned, or disqualified.