公开(公告)号：US20210167891A1

公开(公告)日：2021-06-03

申请号：US17178012

申请日：2021-02-17

Applicant: Qualcomm Incorporated

Inventor： Jing Jiang ,  Gabi Sarkis ,  Yang Yang ,  Shrinivas Kudekar ,  Joseph Soriaga ,  Hari Sankar ,  Changlong Xu ,  Chao Wei

IPC: H04L1/00

Abstract: Methods, systems, and devices for encoding and decoding are described. To encode a vector, an encoder allocates information bits of the vector to channel instances of a channel that are separated into groups. The groups may vary in size and allocation of the information bits is based on a base sequence of a given length. During decoding, a decoder assigns different bit types to channels instances by dividing a codeword into a plurality of groups and assigning bit types to channel instances of the plurality of groups using the base sequence.

公开(公告)号：US11005635B2

公开(公告)日：2021-05-11

申请号：US14861604

申请日：2015-09-22

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas Kudekar ,  Thomas Joseph Richardson ,  Xinzhou Wu ,  Junyi Li

IPC: H04L5/00 ,  H04L1/18 ,  H04L1/00

Abstract: Methods, systems, and devices are described for wireless communication. A transmitter may receive feedback that a station failed to decode a packet sent over a first channel, and the transmitter may determine to re-send the packet or to send parity bits over the first channel or over a second channel to assist in decoding the failed packet. The first channel may be in an unlicensed radio frequency spectrum, and the second channel may be in a licensed radio frequency spectrum and may have a higher reliability level compared to the first channel. The transmitter may determine a first channel degradation level, which may be based on a signal-to-noise ratio received from the station, and may determine an amount of parity bits to send based on the degradation. The transmitter may determine the reliability level of each channel, which may be based on a channel quality indicator.

公开(公告)号：US10833705B2

公开(公告)日：2020-11-10

申请号：US16051262

申请日：2018-07-31

Applicant: QUALCOMM Incorporated

Inventor： Jing Jiang ,  Gabi Sarkis ,  Yang Yang ,  Peter Gaal ,  Joseph Binamira Soriaga ,  Shrinivas Kudekar

IPC: H03M13/00 ,  H03M13/13 ,  H04L1/00 ,  H03M13/35 ,  H03M13/27 ,  H04W72/04

Abstract: A wireless device (e.g., a base station or user equipment (UE)) may encode a codeword using a polar code for transmission over a wireless channel. The device may identify a set of bit locations of the polar code for a set of information bits based on a bit index reliability sequence. The bit index reliability sequence may be based on applying an ordered combination of a universal partial order, an analytical method, and a simulation. The bit index reliability sequence may be determined based on a binary bit weighting for the set of bit channels that applies one or more weighting factors. In some cases, the device may store the bit index reliability sequence in a lookup table for encoding, decoding, or both. A device receiving the transmitted codeword may similarly utilize the bit index reliability sequence to decode the codeword and determine the transmitted information bits.

公开(公告)号：US10511328B2

公开(公告)日：2019-12-17

申请号：US15802163

申请日：2017-11-02

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas Kudekar ,  Thomas Joseph Richardson ,  Gabi Sarkis ,  Vincent Loncke

IPC: H03M13/11 ,  H04L1/00 ,  H03M13/29 ,  H03M13/37 ,  H03M13/45 ,  H03M13/00 ,  H03M13/09

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.

公开(公告)号：US10454499B2

公开(公告)日：2019-10-22

申请号：US15593035

申请日：2017-05-11

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson ,  Shrinivas Kudekar

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

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.

公开(公告)号：US10419027B2

公开(公告)日：2019-09-17

申请号：US15782807

申请日：2017-10-12

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson ,  Shrinivas Kudekar ,  Vincent Loncke

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

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.

公开(公告)号：US10291354B2

公开(公告)日：2019-05-14

申请号：US15622008

申请日：2017-06-13

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson ,  Shrinivas Kudekar

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

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-HARQ) extension while maintaining good floor performance, a high-level of parallelism to deliver high throughout performance, and a low description complexity.

公开(公告)号：US20190044540A1

公开(公告)日：2019-02-07

申请号：US16051262

申请日：2018-07-31

Applicant: QUALCOMM Incorporated

Inventor： Jing Jiang ,  Gabi Sarkis ,  Yang Yang ,  Peter Gaal ,  Joseph Binamira Soriaga ,  Shrinivas Kudekar

IPC: H03M13/13 ,  H04L1/00 ,  H03M13/27 ,  H04W72/04

Abstract: A wireless device (e.g., a base station or user equipment (UE)) may encode a codeword using a polar code for transmission over a wireless channel. The device may identify a set of bit locations of the polar code for a set of information bits based on a bit index reliability sequence. The bit index reliability sequence may be based on applying an ordered combination of a universal partial order, an analytical method, and a simulation. The bit index reliability sequence may be determined based on a binary bit weighting for the set of bit channels that applies one or more weighting factors. In some cases, the device may store the bit index reliability sequence in a lookup table for encoding, decoding, or both. A device receiving the transmitted codeword may similarly utilize the bit index reliability sequence to decode the codeword and determine the transmitted information bits.

公开(公告)号：US20180226988A1

公开(公告)日：2018-08-09

申请号：US15709400

申请日：2017-09-19

Applicant: QUALCOMM Incorporated

Inventor： Joseph Binamira Soriaga ,  Gabi Sarkis ,  Shrinivas Kudekar ,  Thomas Richardson ,  Vincent Loncke

IPC: H03M13/11 ,  H03M13/00

CPC classification number: H03M13/1102 ,  H03M13/036 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/616 ,  H03M13/635 ,  H03M13/6516

Abstract: Aspects of the present disclosure relate to low density parity check (LDPC) coding utilizing LDPC base graphs. Two or more LDPC base graphs may be maintained that are associated with different ranges of overlapping information block lengths. A particular LDPC base graph may be selected for an information block based on the information block length of the information block. Additional metrics that may be considered when selecting the LDPC base graph may include the code rate utilized to encode the information block and/or the lift size applied to each LDPC base graph to produce the information block length of the information block.

公开(公告)号：US12191883B2

公开(公告)日：2025-01-07

申请号：US18327765

申请日：2023-06-01

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.