Patents by Inventor Thomas Joseph Richardson

Thomas Joseph Richardson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20220224356
    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.
    Type: Application
    Filed: January 28, 2022
    Publication date: July 14, 2022
    Inventors: Shrinivas KUDEKAR, Thomas Joseph Richardson
  • Patent number: 11349604
    Abstract: Certain aspects of the present disclosure relate to methods and apparatus for optimizing delivery of a transport block (TB) using code rate dependent segmentation.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: May 31, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Renqiu Wang, Jing Jiang, Joseph Binamira Soriaga, Thomas Joseph Richardson, Vincent Loncke
  • Patent number: 11303303
    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.
    Type: Grant
    Filed: December 22, 2020
    Date of Patent: April 12, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Dung Ngoc Doan, Didier Johannes Richard Van Nee, Lin Yang, Bin Tian
  • Publication number: 20220095263
    Abstract: Mobile devices are used as temporary location anchor points, e.g., to supplement fixed location permanent location anchor points, in a wireless communications system in which mobile device locations are determined. A mobile device receives a command or request to operate as a location anchor point. In some embodiments, the command includes time information indicating the amount of time the mobile device is to operate as a location anchor point. In some embodiments, a mobile device operating as a location anchor point reports a received signal strength measurement along with information identifying the device from which the signal was received to a network element, e.g., a location server node. In some embodiments, a mobile device operating as a location anchor point broadcasts a signal providing location information. The mobile device receives compensation for operating as a location anchor point. Compensation may be monetary, services, or benefits provided by the network.
    Type: Application
    Filed: December 6, 2021
    Publication date: March 24, 2022
    Inventors: Aleksandar JOVICIC, Thomas Joseph RICHARDSON, Cyril MEASSON
  • Publication number: 20220069841
    Abstract: Various aspects of the disclosure relate to encoding information and decoding information. In some aspects, the disclosure relates to an encoder and a decoder for Polar codes with HARQ. If a first transmission of the encoder fails, information bits associated with a lower quality channel may be retransmitted. At the decoder, the resulting decoded retransmitted bits may be used to decode the first transmission by substituting the retransmitted bits for the original corresponding (low quality channel) bits. In some aspects, to decode the first transmission, soft-combining is applied to the decoded retransmitted bits and the original corresponding (low quality channel) bits. In some aspects, CRC bits for a first transmission may be split between a first subset of bits and a second subset of bits. In this case, the second subset of bits and the associated CRC bits may be used for a second transmission (e.g., a retransmission).
    Type: Application
    Filed: November 9, 2021
    Publication date: March 3, 2022
    Inventors: Changlong Xu, Shrinivas Kudekar, Thomas Joseph Richardson, Joseph Binamira Soriaga
  • Patent number: 11239860
    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.
    Type: Grant
    Filed: October 17, 2019
    Date of Patent: February 1, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Shrinivas Kudekar, Thomas Joseph Richardson
  • Patent number: 11228396
    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.
    Type: Grant
    Filed: January 4, 2021
    Date of Patent: January 18, 2022
    Assignee: QUALCOMM INCORPORATED
    Inventors: Dung Ngoc Doan, Lin Yang, Didier Johannes Richard Van Nee, Bin Tian, Thomas Joseph Richardson, Stephen Jay Shellhammer
  • Publication number: 20210320765
    Abstract: Certain aspects of the present disclosure relate to a technique for multiplexing downlink control information (DCI) signals for multiple user equipments (UEs) at an aggregation level (AL) by coding the DCI signals together in a control channel and transmitting the control channel. In an exemplary method, a BS multiplexes a first plurality of downlink control information (DCI) signals for a first plurality of user equipments (UEs) at a first aggregation level (AL) coded together in a first control channel and transmits the control channel.
    Type: Application
    Filed: May 26, 2021
    Publication date: October 14, 2021
    Inventors: Saurabha Rangrao TAVILDAR, Junyi LI, Thomas Joseph RICHARDSON, Peter Pui Lok ANG
  • Patent number: 11147070
    Abstract: Aspects of the present disclosure relate to wireless communications, and more particularly, to techniques for use in receiving devices employing at least one iterative process for decoding messages. In certain example aspects, a receiving device may comprise a user equipment (UE) or other like device that may be configured to support device-to-device (D2D) communications, such as vehicle-to-vehicle (V2V) communications, or the like.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: October 12, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Junyi Li, Alexander Leonidov, Thomas Joseph Richardson
  • Patent number: 11095404
    Abstract: Certain aspects of the present disclosure relate to a technique for multiplexing downlink control information (DCI) signals for multiple user equipments (UEs) at an aggregation level (AL) by coding the DCI signals together in a control channel and transmitting the control channel. In an exemplary method, a BS multiplexes a first plurality of downlink control information (DCI) signals for a first plurality of user equipments (UEs) at a first aggregation level (AL) coded together in a first control channel and transmits the control channel.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: August 17, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Saurabha Rangrao Tavildar, Junyi Li, Thomas Joseph Richardson, Peter Pui Lok Ang
  • Publication number: 20210211143
    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.
    Type: Application
    Filed: December 22, 2020
    Publication date: July 8, 2021
    Inventors: Thomas Joseph RICHARDSON, Dung Ngoc DOAN, Didier Johannes Richard VAN NEE, Lin YANG, Bin TIAN
  • Publication number: 20210211229
    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.
    Type: Application
    Filed: January 4, 2021
    Publication date: July 8, 2021
    Inventors: Dung Ngoc DOAN, Lin Yang, Didier Johannes Richard Van Nee, Bin Tian, Thomas Joseph Richardson, Stephen Jay Shellhammer
  • Patent number: 11043966
    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.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: June 22, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Shrinivas Kudekar
  • Patent number: 11032026
    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.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: June 8, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Shrinivas Kudekar
  • Patent number: 11031953
    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.
    Type: Grant
    Filed: April 17, 2019
    Date of Patent: June 8, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Shrinivas Kudekar
  • Patent number: 11025276
    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.
    Type: Grant
    Filed: July 29, 2019
    Date of Patent: June 1, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Shrinivas Kudekar
  • Patent number: 11005635
    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.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: May 11, 2021
    Assignee: QUALCOMM Incorporated
    Inventors: Shrinivas Kudekar, Thomas Joseph Richardson, Xinzhou Wu, Junyi Li
  • Publication number: 20210058192
    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.
    Type: Application
    Filed: November 5, 2020
    Publication date: February 25, 2021
    Inventors: Thomas Joseph RICHARDSON, Shrinivas KUDEKAR
  • Publication number: 20200412387
    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.
    Type: Application
    Filed: September 14, 2020
    Publication date: December 31, 2020
    Inventors: Shrinivas KUDEKAR, Se Yong PARK, Alexandros MANOLAKOS, Krishna Kiran MUKKAVILLI, Vincent LONCKE, Joseph Binamira SORIAGA, Jing JIANG, Thomas Joseph RICHARDSON
  • Publication number: 20200322085
    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 first code of length K to obtain bits for transmission via K channels, wherein the first code comprises a polar code, further encoding the bits in each of the K channels using a second code of length M, and transmitting the codeword.
    Type: Application
    Filed: March 31, 2017
    Publication date: October 8, 2020
    Applicants: QUALCOMM INCORPORATED, QUALCOMM INCORPORATED
    Inventors: Shrinivas KUDEKAR, Thomas Joseph RICHARDSON