公开(公告)号：US20180287640A1

公开(公告)日：2018-10-04

申请号：US15937503

申请日：2018-03-27

Applicant: QUALCOMM Incorporated

Inventor： Jaime Menjay Lin ,  Yang Yang ,  Gabi Sarkis ,  Rotem Cooper ,  John Edward Smee

IPC: H03M13/37 ,  H04L1/00 ,  H03M13/00

CPC classification number: H03M13/3746 ,  H03M13/13 ,  H03M13/6502 ,  H04L1/0041 ,  H04L1/0054 ,  H04L1/0057

Abstract: Techniques are described to address run-time issues and other considerations of data structure reorganization operations executed while decoding a polar code. A receiving entity (e.g., a user equipment or a base station) may partition an array, or other data structure, into sections. The array may be used during a list decoding operation of a polar code. As the array is populated with path elements for candidate paths, each section may be organized and a permutation pattern calculated for each section. Upon identifying a section reorganization event, the array or subsections of the array may be reorganized according the permutation patterns determined for each section.