公开(公告)号：US11831332B2

公开(公告)日：2023-11-28

申请号：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/036 ,  H03M13/116 ,  H03M13/616 ,  H03M13/6306 ,  H03M13/6393 ,  H03M13/6505 ,  H03M13/6516 ,  H04L1/0041 ,  H04L1/0056 ,  H04L1/0058 ,  H04L1/0067 ,  H04L1/1812 ,  H04L1/1819

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.

公开(公告)号：US11303303B2

公开(公告)日：2022-04-12

申请号：US17130162

申请日：2020-12-22

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson ,  Dung Ngoc Doan ,  Didier Johannes Richard Van Nee ,  Lin Yang ,  Bin Tian

IPC: H03M13/25 ,  H03M13/11 ,  H03M13/37 ,  H03M13/00

Abstract: This disclosure provides systems, methods and apparatus, including computer programs encoded on computer storage media, for encoding data for wireless transmissions. In one aspect, a wireless device may encode a number (M) of systematic bits for transmission to a receiving device. The systematic bits may be encoded using a low-density parity-check (LDPC) code to produce an LDPC codeword. The LDPC codeword may include a number (N) of codeword bits, including the M systematic bits and one or more parity bits. The wireless device may further puncture a number (K) of the codeword bits to produce a punctured codeword having a code rate M/(N−K)>5/6. The wireless device may transmit the N−K remaining codeword bits, over a wireless channel, to a receiving device.

公开(公告)号：US11228396B2

公开(公告)日：2022-01-18

申请号：US17140626

申请日：2021-01-04

Applicant: QUALCOMM Incorporated

Inventor： Dung Ngoc Doan ,  Lin Yang ,  Didier Johannes Richard Van Nee ,  Bin Tian ,  Thomas Joseph Richardson ,  Stephen Jay Shellhammer

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

Abstract: This disclosure provides methods, devices and systems for encoding data in wireless communications. Some implementations more specifically relate to performing a first encoding operation on data bits of a code block to shape the amplitudes of the resultant symbols such that the amplitudes have a non-uniform distribution. In some aspects, the probabilities associated with the respective amplitudes generally increase with decreasing amplitude. For example, the non-uniform distribution of the amplitudes of the symbols may be approximately Gaussian. In some aspects, the first encoding operation is or includes a prefix encoding operation having an effective coding rate greater than 0.94 but less than 1. The first encoding operation is followed by a second encoding operation that also adds redundancy but does not alter the data bits themselves. In some aspects, the second encoding operation is or includes a low-density parity-check (LDPC) encoding operation associated with a coding rate greater than 5/6.

公开(公告)号：US11043966B2

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

申请号：US15591625

申请日：2017-05-10

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson ,  Shrinivas Kudekar

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

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.

公开(公告)号：US11031953B2

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

申请号：US16387130

申请日：2019-04-17

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.

公开(公告)号：US10469104B2

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

申请号：US15622019

申请日：2017-06-13

Applicant: QUALCOMM Incorporated

Inventor： Shrinivas Kudekar ,  Thomas Joseph Richardson

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

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.

公开(公告)号：US20190052400A1

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

申请号：US16058196

申请日：2018-08-08

Applicant: QUALCOMM Incorporated

Inventor： Joseph Binamira Soriaga ,  Shrinivas Kudekar ,  Thomas Joseph Richardson ,  Gabi Sarkis ,  Jing Jiang

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

Abstract: Methods, systems, and devices for wireless communication are described. In some examples, a wireless device (e.g., a user equipment (UE) or a base station) may encode a codeword from a set of information bits using an LDPC code. The wireless device may then transmit multiple versions of the codeword to improve the chances of the codeword being received. In some aspects, the wireless device may use the techniques herein to generate self-decodable redundancy versions of the codeword to be transmitted to the receiving device. Accordingly, a receiving device may be able to identify information bits from one or more redundancy versions of the codeword even if the receiving device failed to receive an original transmission of the codeword.

公开(公告)号：US09520939B2

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

申请号：US13787676

申请日：2013-03-06

Applicant: QUALCOMM Incorporated

Inventor： Aleksandar Jovicic ,  Ivan Klimek ,  Thomas Joseph Richardson ,  Junyi Li

IPC: H04B10/116 ,  G07C9/00

CPC classification number: H04B10/116 ,  G07C9/00309 ,  G07C9/00571 ,  G07C2009/00785 ,  H04K1/00

Abstract: Methods and apparatus for controlling access to secure areas are described. Time varying values are generated from access device identifiers, e.g., door identifiers. The time varying value, e.g., a hashed door identifier value, is transmitted as a VLC signal by a luminaire near the door to which the hashed identifier corresponds. A mobile detects the transmitted hashed door identifier value and sends an access request via a wireless signal, e.g., a radio signal. The access request includes a value generated from the received hashed door identifier and a mobile device identifier. A control device determines, from information in the access request and stored information indicating which mobile devices have authority to access which doors, if access should be granted to the door corresponding to the hashed access device identifier from which the received information was generated. The received information may be hash of the mobile identifier and hashed door identifier.

Abstract translation: 描述了用于控制对安全区域的访问的方法和装置。 从接入设备标识符（例如门标识符）产生时变值。 时间变化值（例如，散列的门标识符值）作为VLC信号由散列标识符对应的门附近的灯具发送。 移动台通过无线信号（例如无线电信号）检测所发送的散列门标识符值并发送接入请求。 访问请求包括从接收到的散列门标识符和移动设备标识符生成的值。 控制装置根据访问请求中的信息和存储的信息，确定哪些移动装置具有访问哪些门的权限，如果应该向门发出访问，对应于生成接收到的信息的散列访问设备标识符。 所接收的信息可以是移动标识符的哈希和散列的门标识符。

公开(公告)号：US20160269087A1

公开(公告)日：2016-09-15

申请号：US14828726

申请日：2015-08-18

Applicant: QUALCOMM Incorporated

Inventor： Sundar Subramanian ,  Jung Ho Ryu ,  Muhammad Nazmul Islam ,  Ashwin Sampath ,  Junyi Li ,  Thomas Joseph Richardson

IPC: H04B7/06 ,  H04L12/26 ,  H04W72/08 ,  H04W72/04 ,  H04W52/22

CPC classification number: H04B7/0617 ,  H04B7/024 ,  H04B7/0632 ,  H04L43/045 ,  H04W52/22 ,  H04W52/243 ,  H04W72/046 ,  H04W72/0473 ,  H04W72/082

Abstract: Methods, systems, and devices are described for wireless communication. A serving base station may transmit a signal to user equipment (UE) using directional beamforming. The UE may receive the transmission from the serving base station and may also receive a signal from a neighbor base station using directional beamforming. The UE may then generate an interference report based on the two transmissions, and send report to the serving base station. The serving base station may generate a local interference graph based on the interference report, exchange interference information with the neighbor base station(s), and schedule subsequent transmissions to the UE based on the exchanged interference information. In some cases, the scheduling is based on distributed information exchange and prioritization. In other cases, the scheduling may be managed by a centralized controller.

Abstract translation: 描述了用于无线通信的方法，系统和设备。 服务基站可以使用定向波束形成向用户设备（UE）发送信号。 UE可以从服务基站接收传输，并且还可以使用定向波束形成从邻居基站接收信号。 然后，UE可以基于两个传输生成干扰报告，并且向服务基站发送报告。 服务基站可以基于干扰报告，与邻近基站交换干扰信息，并基于所交换的干扰信息调度到UE的后续传输，生成本地干扰图。 在某些情况下，调度是基于分布式信息交换和优先级排序。 在其他情况下，调度可以由集中控制器管理。

公开(公告)号：US09306601B2

公开(公告)日：2016-04-05

申请号：US14179942

申请日：2014-02-13

Applicant: QUALCOMM Incorporated

Inventor： Thomas Joseph Richardson

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

CPC classification number: H03M13/1105 ,  H03M13/036 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1168 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/611 ,  H03M13/6362

Abstract: A method of data encoding is disclosed. An encoder receives a set of information bits and performs an LDPC encoding operation on the set of information bits to produce a codeword based on a matched lifted LDPC code. The matched lifted LDPC code is based on a commutative lifting group and includes a number of parity bits and a submatrix to determine values of the parity bits. An order of the lifting group (Z) corresponds with a size of the lifting. A determinant of the submatrix is a polynomial of the form: ga+(g0+gL)P, where g0 is the identity element of the group, g0=gL2k, and P is an arbitrary non-zero element of a binary group ring associated to the lifting group.

Abstract translation: 公开了一种数据编码方法。 编码器接收一组信息比特，并对该组信息比特执行LDPC编码操作，以产生基于匹配的提升LDPC码的码字。 匹配的提升LDPC码基于可交换提升组，并且包括多个奇偶校验位和子矩阵以确定奇偶校验位的值。 提升组（Z）的顺序对应于提升的大小。 子矩阵的行列式是以下形式的多项式：ga +（g0 + gL）P，其中g0是组的标识元素，g0 = gL2k，P是与二进制组环相关联的任意非零元素 起重组。