公开(公告)号：US20180109269A1

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

申请号：US15782807

申请日：2017-10-12

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph RICHARDSON ,  Shrinivas KUDEKAR ,  Vincent LONCKE

IPC: H03M13/11 ,  H04W24/08 ,  H03M13/00

Abstract: Certain aspects of the present disclosure generally relate to techniques for efficient, high-performance decoding of low-density parity check (LDPC) codes, for example, by using an adjusted minimum-sum (AdjMS) algorithm, which involves approximating an update function and determining magnitudes of outgoing log likelihood ratios (LLRs). Similar techniques may also be used for decoding turbo codes. Other aspects, embodiments, and features (such as encoding technique) are also claimed and described.

公开(公告)号：US20170331497A1

公开(公告)日：2017-11-16

申请号：US15593035

申请日：2017-05-11

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph RICHARDSON ,  Shrinivas KUDEKAR

IPC: H03M13/11 ,  H03M13/00

CPC classification number: H03M13/1174 ,  H03M13/036 ,  H03M13/1168 ,  H03M13/616 ,  H03M13/6362

Abstract: Certain aspects of the present disclosure generally relate to techniques for enhanced puncturing and low-density parity-check (LDPC) code structure. A method for wireless communications by a transmitting device is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a base matrix having a first number of variable nodes and a second number of check nodes; puncturing the code word according to a puncturing pattern designed to puncture bits corresponding to at least two of the variable nodes to produce a punctured code word; adding at least one additional parity bit for the at least two punctured variable nodes; and transmitting the punctured code word.

公开(公告)号：US20170141798A1

公开(公告)日：2017-05-18

申请号：US15202207

申请日：2016-07-05

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas KUDEKAR ,  Se Yong PARK ,  Alexandros MANOLAKOS ,  Krishna Kiran MUKKAVILLI ,  Vincent LONCKE ,  Joseph Binamira SORIAGA ,  Jing JIANG ,  Thomas Joseph RICHARDSON

IPC: H03M13/25 ,  H03M13/00

CPC classification number: H03M13/6527 ,  H03M13/03 ,  H03M13/036 ,  H03M13/1102 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/6362 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0057 ,  H04L1/0069 ,  H04L1/1819

Abstract: Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low density parity check (LDPC) codes. A method for wireless communications by wireless node is provided. The method generally includes encoding a set of information bits based on a LDPC code to produce a code word, the LDPC code defined by a matrix having a first number of variable nodes and a second number of check nodes, puncturing the code word to produce a punctured code word, wherein the puncturing is performed according to a first puncturing pattern designed to puncture bits corresponding to one or more of the variable nodes having a certain degree of connectivity to the check nodes, and transmitting the punctured code word

公开(公告)号：US20230275599A1

公开(公告)日：2023-08-31

申请号：US18051689

申请日：2022-11-01

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph RICHARDSON ,  Shrinivas KUDEKAR

IPC: H03M13/11 ,  H03M13/00 ,  H03M13/03 ,  H04L1/1812 ,  H04L1/00

CPC classification number: H03M13/1148 ,  H03M13/6393 ,  H03M13/036 ,  H03M13/116 ,  H03M13/6306 ,  H03M13/6505 ,  H03M13/6516 ,  H04L1/1819 ,  H04L1/0056 ,  H04L1/0058 ,  H04L1/0067 ,  H04L1/1812 ,  H03M13/616 ,  H04L1/0041

Abstract: Certain aspects of the present disclosure generally relate to techniques for puncturing of structured low-density parity-check (LDPC) codes. Certain aspects of the present disclosure generally relate to methods and apparatus for a high-performance, flexible, and compact LDPC code. Certain aspects can enable LDPC code designs to support large ranges of rates, blocklengths, and granularity, while being capable of fine incremental redundancy hybrid automatic repeat request (IR-HARD) extension while maintaining good floor performance, a high-level of parallelism to deliver high throughout performance, and a low description complexity.

公开(公告)号：US20180359714A1

公开(公告)日：2018-12-13

申请号：US15926884

申请日：2018-03-20

Applicant: QUALCOMM Incorporated

Inventor： Bilal SADIQ ,  Juergen CEZANNE ,  Shrinivas KUDEKAR ,  Navid ABEDINI ,  Muhammad Nazmul ISLAM

IPC: H04W56/00 ,  H04W72/00 ,  H04L5/00 ,  H04L1/00

Abstract: An apparatus are provided for wireless communication at a base station with improved PBCH construction and decoding. The base station apparatus constructs a PBCH payload, wherein a bit location is selected for encoding a plurality of bits of the PBCH based on an estimated reliability for the corresponding bits location wherein the plurality of bits comprises frozen bits, unknown bits that are unknown to a user equipment, and potentially known bits that are potentially known by the user equipment. The apparatus transmits the PBCH payload in at least one of a plurality of SS blocks. A UE receiving the PBCH decodes the PBCH based on a successive decoding order. The successive decoding order may be based on an estimated reliability for the corresponding bits, e.g., in which potentially known bits are decoded prior to unknown bits.

公开(公告)号：US20180131391A1

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

申请号：US15802163

申请日：2017-11-02

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas KUDEKAR ,  Thomas Joseph RICHARDSON ,  Gabi SARKIS ,  Vincent LONCKE

IPC: H03M13/11 ,  H04L1/00

CPC classification number: H03M13/1125 ,  H03M13/09 ,  H03M13/1111 ,  H03M13/1128 ,  H03M13/116 ,  H03M13/1185 ,  H03M13/2906 ,  H03M13/3707 ,  H03M13/3723 ,  H03M13/451 ,  H03M13/6306 ,  H03M13/6393 ,  H03M13/6561 ,  H04L1/0009 ,  H04L1/0045

Abstract: Certain aspects of the present disclosure generally relate to methods and apparatus for decoding low density parity check (LDPC) codes, and more particularly to an efficient list decoder for list decoding low density parity check (LDPC) codes.

公开(公告)号：US20170359086A1

公开(公告)日：2017-12-14

申请号：US15622019

申请日：2017-06-13

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas KUDEKAR ,  Thomas Joseph RICHARDSON

IPC: H03M13/11 ,  H03M13/00 ,  H04L1/18 ,  H04L1/00

Abstract: Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted low-density parity-check (LDPC) codes. A method for wireless communications by a transmitting device is provided. The method generally includes selecting a first lifting size value Z and a first set of lifting values for generating a first lifted LDPC code; generating the first lifted LDPC code by applying the first set of lifting values to interconnect edges in Z copies of a base parity check matrix (PCM) having a first number of base variable nodes and a second number of base check nodes to obtain a first lifted PCM corresponding to the first lifted LDPC code; determining a second set of lifting values for generating second lifted PCM corresponding to a second lifted LDPC code for a second lifting size value based on the first lifted PCM and the first set of lifting values; encoding a set of information bits based on at least one of: the first lifted LDPC code or the second lifted LDPC code to produce a code word; and transmitting the code word.

公开(公告)号：US20170353271A1

公开(公告)日：2017-12-07

申请号：US15395713

申请日：2016-12-30

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas KUDEKAR ,  Thomas Joseph RICHARDSON

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

CPC classification number: H04L1/0063 ,  H03M13/09 ,  H03M13/098 ,  H03M13/13 ,  H03M13/3738 ,  H03M13/3977 ,  H03M13/612 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0054 ,  H04L1/0057 ,  H04L1/0061

Abstract: Certain aspects of the present disclosure relate to techniques and apparatus for improving decoding latency and performance of Polar codes. An exemplary method generally includes generating a codeword by encoding information bits, using a multi-dimensional interpretation of a polar code of length N, determining, based on one or more criteria, a plurality of locations within the codeword to insert error correction codes generating the error correction codes based on corresponding portions of the information bits, inserting the error correction codes at the determined plurality of locations, and transmitting the codeword. Other aspects, embodiments, and features are also claimed and described.

公开(公告)号：US20170331494A1

公开(公告)日：2017-11-16

申请号：US15591625

申请日：2017-05-10

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph RICHARDSON ,  Shrinivas KUDEKAR

IPC: H03M13/11 ,  H03M13/00 ,  H04L1/00

CPC classification number: H03M13/1102 ,  H03M13/036 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/616 ,  H03M13/6362 ,  H04L1/0041 ,  H04L1/0058

Abstract: Techniques and apparatus are provided for efficiently generating multiple lifted low-density parity-check (LDPC) codes for a range of block lengths and having good performance. A method for wireless communications by a transmitting device generally includes selecting integer lifting values for a first lifting size value Z, selected from a range of lifting size values, wherein the selected integer lifting value is greater than a maximum lifting size value of the range of lifting size values; determining one or more integer lifting values for generating at least a second lifted LDPC code having a second lifting size value based on an operation involving the second lifting size value and the selected one or more integer lifting values for generating the first lifted LDPC code; encoding a set of information bits based on the second lifted LDPC to produce a code word; and transmitting the code word.

公开(公告)号：US20250112644A1

公开(公告)日：2025-04-03

申请号：US18968863

申请日：2024-12-04

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas KUDEKAR ,  Thomas Joseph RICHARDSON

IPC: H03M13/11 ,  H03M13/00 ,  H03M13/03 ,  H04L1/00 ,  H04L1/1812

Abstract: Certain aspects of the present disclosure generally relate to techniques for compactly describing lifted low-density parity-check (LDPC) codes. A method by a transmitting device generally includes selecting a first lifting size value and a first set of lifting values; generating a first lifted LDPC code by applying the first set of lifting values to interconnect edges in copies of a parity check matrix (PCM) having a first number of variable nodes and a second number of check nodes; determining a second set of lifting values for generating a second lifted LDPC code for a second lifting size value based on the first lifted PCM and the first set of lifting values; encoding a set of information bits based the first lifted LDPC code or the second lifted LDPC code to produce a code word; and transmitting the code word.