Patents by Inventor Joseph Richardson

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).

  • Patent number: 12362854
    Abstract: In a probabilistic amplitude shaping (PAS) system, a distribution matching (DM) component may receive a uniform bit sequence with equal probabilities, which may be converted into symbols with a desired probability distribution (e.g., Gaussian). For example, the probability distribution may use inner constellation points associated with a lower energy and/or power more frequently and outer constellation points associated with a higher energy and/or power less frequently. In general, the DM component may map binary bits to positive amplitudes with a non-uniform distribution according to a DM rate that is based at least in part on a signal-to-noise ratio (SNR), which may vary significantly in a spatial and frequency selective wireless channel. Accordingly, some aspects described herein relate to configuring DM parameters and codeword and resource mappings in a spatial and frequency selective wireless channel.
    Type: Grant
    Filed: July 7, 2021
    Date of Patent: July 15, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Liangming Wu, Wei Liu, Kexin Xiao, Changlong Xu, Ori Shental, Thomas Joseph Richardson, Hao Xu
  • Patent number: 12341607
    Abstract: A transmitter is provided that shapes uniformly-distributed bits into a non-uniformly distributed bits according to a parity check matrix of a linear code such that a product of the parity check matrix and the non-uniformly distributed bits equals the uniformly-distributed bits. Similarly, receiver is provided that recovers the uniformly-distributed bits from the non-uniformly distributed bits through a multiplication of the non-uniformly-distributed bits with the parity check matrix.
    Type: Grant
    Filed: September 20, 2023
    Date of Patent: June 24, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Wei Yang, Jing Jiang, Thomas Joseph Richardson
  • Publication number: 20250192806
    Abstract: This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.
    Type: Application
    Filed: December 12, 2024
    Publication date: June 12, 2025
    Inventors: Thomas Joseph RICHARDSON, Kanke WU, Bin TIAN, Didier Johannes Richard VAN NEE
  • Patent number: 12328220
    Abstract: Methods, systems, and devices for wireless communications are described. A transmitting device may perform distribution matching on at least a first subset of a set of bits, such as the bits of transport block. The distribution matching may include a variable-to-fixed (v2f) distribution matching procedure in which a ratio between a quantity of input bits to output interim symbols for the v2f distribution matching procedure is variable. The distribution matching include evaluating, after each instance of the v2f distribution matching procedure, whether additional bits remain for distribution matching, and if so, whether to perform an additional instance of the v2f distribution matching procedure or an alternative distribution matching procedure on the remaining bits. Corresponding techniques for a receiving device are also described, including distribution dematching techniques based on a v2f distribution dematching procedure.
    Type: Grant
    Filed: June 16, 2021
    Date of Patent: June 10, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Liangming Wu, Kexin Xiao, Changlong Xu, Wei Liu, Hao Xu, Thomas Joseph Richardson, Ori Shental
  • Publication number: 20250150320
    Abstract: Methods, systems, and devices for wireless communication are described. A wireless device may perform, on a set of information bits, a distribution matching procedure to obtain a distributed amplitude symbol sequence. In some cases, the wireless device may perform the distribution matching procedure using approximations of quantities of distributed amplitude symbol sequences that each have a same length and a same transmission energy. The wireless device may then encode the distributed amplitude symbol sequence and transmit the encoded distributed amplitude sequence. A device that receives the encoded distributed amplitude sequence may perform a distribution dematching procedure on the distributed amplitude sequence based on approximating quantities of distributed amplitude symbol sequences.
    Type: Application
    Filed: March 15, 2022
    Publication date: May 8, 2025
    Inventors: Wei Liu, Thomas Joseph Richardson, Liangming Wu, Changlong Xu, Hao Xu
  • Publication number: 20250112644
    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: December 4, 2024
    Publication date: April 3, 2025
    Inventors: Shrinivas KUDEKAR, Thomas Joseph RICHARDSON
  • Publication number: 20250095201
    Abstract: A method includes retrieving a plurality of images containing one or more objects of interest and generating, with one or more processors, using a machine learning model, a bounding box around each of the one or more objects of interest for each of the plurality of images. The method also includes determining, with the one or more processors, a geographical position of each of the one or more objects of interest based on a position of the bounding box.
    Type: Application
    Filed: September 15, 2023
    Publication date: March 20, 2025
    Inventors: Ori Shental, Ashwin Sampath, Michael Dimare, Junyi Li, Thomas Joseph Richardson, Muhammad Nazmul Islam, Michael Ethan Berkowitz
  • Publication number: 20250096931
    Abstract: A transmitter is provided that shapes uniformly-distributed bits into a non-uniformly distributed bits according to a parity check matrix of a linear code such that a product of the parity check matrix and the non-uniformly distributed bits equals the uniformly-distributed bits. Similarly, receiver is provided that recovers the uniformly-distributed bits from the non-uniformly distributed bits through a multiplication of the non-uniformly-distributed bits with the parity check matrix.
    Type: Application
    Filed: September 20, 2023
    Publication date: March 20, 2025
    Inventors: Wei YANG, Jing JIANG, Thomas Joseph RICHARDSON
  • Patent number: 12256235
    Abstract: An assisting network device receives an incoming signal from a transmitting device. The assisting network device forwards the incoming signal to a receiving device in a beam direction based on a frequency of the incoming signal. A method of wireless communication by a first wireless device includes determining an indication of a frequency domain beam sweeping configuration of an assisting network device. The method communicates a signal with a second wireless device via the assisting network device in a beam direction based on a frequency of the signal. A method of wireless communication by a controlling entity determines a frequency domain beam sweeping configuration of an assisting network device. The method indicates the frequency domain beam sweeping configuration to a first wireless device, via the assisting network device, for communication with a second wireless device in a beam direction based on a frequency of an incoming signal.
    Type: Grant
    Filed: August 5, 2021
    Date of Patent: March 18, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Navid Abedini, Junyi Li, Juergen Cezanne, Thomas Joseph Richardson
  • Publication number: 20250062857
    Abstract: Methods, systems, and devices for wireless communications are described. A transmitting device may perform a lifting procedure on a base graph including multiple variable nodes and multiple check nodes to obtain a lifted graph. The lifting procedure may include replacing each edge between multiple variable nodes and multiple check nodes of the base graph with a respective identity matrices with respective circular shift values. The base graph may include a punctured variable node which corresponds to each of one or more check nodes of the plurality of check nodes via multiple edges. The transmitting device may encode multiple information nodes and multiple parity nodes according to the lifted graph. The transmitting device may transmit a signal including multiple information bits and multiple parity bits based on encoding the multiple information nodes and the multiple parity nodes.
    Type: Application
    Filed: August 15, 2023
    Publication date: February 20, 2025
    Inventors: Pinar SEN, Wei YANG, Jing JIANG, Gabi SARKIS, Thomas Joseph RICHARDSON
  • Publication number: 20250055481
    Abstract: Methods, systems, and devices for wireless communications are described. A wireless communication device may implement a low-density parity-check (LDPC) code to encode and/or decode bits of a signal. The LDPC code may be defined by a base graph and a lifting scheme. The base graph may include check nodes and variable nodes. The lifting scheme may define a quantity of copies of the base graph used to generate the LDPC code and respective cyclic shifts associated with connected variable nodes and check nodes. The respective cycle shifts may be defined such that one or more cycles associated with a minimum length of the LDPC code are associated with a restriction on second degree variable nodes, nodes associated with least significant bits, or a combination thereof. Additionally, or alternatively, the respective cycle shifts may be defined such that a weighted girth of the LDPC code satisfies a threshold.
    Type: Application
    Filed: August 11, 2023
    Publication date: February 13, 2025
    Inventors: Wei YANG, Pinar SEN, Jing JIANG, Gabi SARKIS, Thomas Joseph RICHARDSON
  • Patent number: 12191883
    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: June 1, 2023
    Date of Patent: January 7, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Shrinivas Kudekar, Thomas Joseph Richardson
  • Patent number: 12191993
    Abstract: Methods, systems, and devices for wireless communication are described to support replacing values of one or more information bit vectors with one or more corresponding sets of parity bits. A first wireless device may replace an information bit vector with a parity bit vector, using a set of information bits of the information bit vector and based on a parity check matrix, which may result in generating the set of information bits at an information bit vector corresponding to a parity bit column of the parity check matrix, during encoding. The first wireless device may perform a transmission to a second wireless device, which may receive the transmission, decode the set of information bits to the information bit vector corresponding to the parity bit column. The second wireless device may replace other bit estimates of a vector corresponding to an information bit column with the set of information bits.
    Type: Grant
    Filed: March 18, 2021
    Date of Patent: January 7, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Wei Liu, Thomas Joseph Richardson, Liangming Wu, Changlong Xu, Ori Shental, Hao Xu
  • Patent number: 12191884
    Abstract: This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.
    Type: Grant
    Filed: March 24, 2023
    Date of Patent: January 7, 2025
    Assignee: QUALCOMM Incorporated
    Inventors: Thomas Joseph Richardson, Kanke Wu, Bin Tian, Didier Johannes Richard Van Nee
  • Patent number: 12184410
    Abstract: A receiving device may identify a mutual information associated with a code block. The receiving device may identify whether the code block is decodable based on the mutual information. The receiving device may skip decoding the code block if the code block is identified as being not decodable. The receiving device may decode the code block if the code block is identified as being decodable. The code block may be identified as being not decodable if the mutual information is less than a second threshold. The code block may be identified as being decodable if the mutual information is greater than the second threshold. The receiving device may identify the second threshold based on an MCS associated with the code block or a code block length of the code block.
    Type: Grant
    Filed: July 19, 2022
    Date of Patent: December 31, 2024
    Assignee: QUALCOMM Incorporated
    Inventors: Shay Landis, Assaf Touboul, Thomas Joseph Richardson
  • Publication number: 20240406797
    Abstract: Methods, systems, and devices for wireless communications are described herein. A transmitting device (e.g., a user equipment (UE), a network entity) may generate a low-density parity-check code according to a base graph, which may be defined by variable nodes and check nodes. The base graph may support second degree variable nodes in the information nodes of the base graph and a larger quantity of second degree nodes associated with higher significance bits than with lower significance bits. Higher significance levels (e.g., bits) may correspond to higher channel reliabilities. The base graph may be a universal base graph or may include additional rules specific to probabilistic shaping. In some examples, an interleaver may be defined to map the base graph to symbols. In some cases, the UE may report its capability to support one or more interleavers, or the network entity may configure the UE with an interleaver.
    Type: Application
    Filed: June 2, 2023
    Publication date: December 5, 2024
    Inventors: Pinar SEN, Wei YANG, Jing JIANG, Gabi SARKIS, Thomas Joseph RICHARDSON
  • Publication number: 20240405918
    Abstract: A low-density parity-check encoder is provided that encodes a plurality of information bits according to a low-density parity-check matrix. The encoder generates auxiliary bits from the information bits, and the transmitter punctures the auxiliary bits while transmitting the information bits, thereby preserving a shape of the information bits.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 5, 2024
    Inventors: Wei YANG, Pinar SEN, Thomas Joseph RICHARDSON, Jing JIANG
  • Publication number: 20240388007
    Abstract: An antenna defining a horizontal direction and a vertical direction is provided. The antenna can include a plurality of antenna wires. Each of the plurality of antenna wires can define at least three straight portions. At least one of the at least three straight portions can be noncoplanar with another one of the at least three straight portions.
    Type: Application
    Filed: May 17, 2023
    Publication date: November 21, 2024
    Inventors: Daniel Joseph Richardson, Petr VĂ­tek
  • Publication number: 20240322840
    Abstract: This disclosure provides methods, components, devices and systems for low-density parity check (LDPC) coding. Some aspects more specifically relate to extending LDPC codewords to produce longer codewords. In some examples, a first wireless device may generate a baseline LDPC code by performing a first lifting on a base matrix, which may produce an LDPC code used for a current Wi-Fi implementation. The first wireless device may then perform a second lifting or a re-lifting (such as a cyclic lifting, a product lifting, a swapping lifting, or a combination thereof) to generate an extended lifted code. This extended lifted code may be an extension of the first LDPC code such that the first LDPC code may be preserved as part of the extended code. Then first wireless device may then transmit the extended LDPC code as an extended or lifted codeword.
    Type: Application
    Filed: March 24, 2023
    Publication date: September 26, 2024
    Inventors: Thomas Joseph Richardson, Kanke Wu, Bin Tian, Didier Johannes Richard Van Nee
  • Publication number: 20240250773
    Abstract: Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a transmitting node may determine a set of geometry-specific parameters based at least in part on a symbol sequence length n and a target distribution. The transmitting node may determine a sequence of K bits based at least in part on a plurality of information bits and a bit sequence length K. The transmitting node may map, based at least in part on a composition selected from a plurality of compositions, the sequence of K bits to a sequence of n symbols using arithmetic coding based at least in part on the set of geometry-specific parameters. The transmitting node may transmit the sequence of n symbols to a receiving node. Numerous other aspects are described.
    Type: Application
    Filed: March 2, 2022
    Publication date: July 25, 2024
    Inventors: Wei LIU, Thomas Joseph RICHARDSON, Liangming WU, Changlong XU, Ori SHENTAL, Hao XU