IP Library › Granted Patent US 12,432,734
Granted Patent B2
US 12,432,734 · App. 18/426,866 · Granted Sep 30, 2025

Boundary identification for probabilistic amplitude shaping

Inventors: Lin Yang (San Diego, CA); Bin Tian (San Diego, CA); Dung Ngoc Doan (San Diego, CA)
Assignee: QUALCOMM Incorporated
H04W72/20H04J11/00H04W72/046
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,432,734
App. No.
18/426,866
Granted
Sep 30, 2025
Kind
B2
Abstract

This disclosure provides methods, devices and systems for amplitude shaping encoding, and specifically, for indicating boundaries in bitstreams encoded using amplitude shaping encoding. In some aspects, a transmitting device may insert, into an bitstream to indicate a boundary, a sequence of amplitude bits not associated with any patterns of bit values in a lookup table used for the encoding. In some other aspects, a transmitting device may monitor a length of the amplitude bits in a bitstream during the encoding and stop the encoding on information bits at an end of a current data unit responsive to the length reaching a threshold. In some other aspects, a transmitting device may monitor the length of the information bits and, for each data unit, determine whether a boundary is or would be reached. Responsive to determining that a boundary is or would be reached, the transmitting device may not include, before the boundary, any amplitude bits generated based on the information bits in the data unit, and instead add padding bits after a last amplitude bit before the boundary.

Claims (36)

1. A method for wireless communication by a wireless communication device, the method comprising:

receiving a wireless packet that includes a plurality of symbols associated with a plurality of data units, each symbol of the received plurality of symbols having an associated symbol amplitude of a set of possible symbol amplitudes, each symbol amplitude of the set of possible symbol amplitudes being associated with a respective sequence of amplitude bits of a set of possible sequences of amplitude bits, each sequence of amplitude bits of a subset of sequences of amplitude bits of the set of possible sequences of amplitude bits being associated with a respective pattern of bit values of a set of possible patterns of bit values associated with a prefix encoding operation, each sequence of amplitude bits of the set of possible sequences of amplitude bits that is not associated with any pattern of bit values of the set of possible patterns of bit values being associated with a boundary such that any sequence of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that is not associated with any pattern of bit values of the set of possible patterns of bit values indicates a respective boundary between a respective pair of adjacent data units of the plurality of data units;

performing a prefix decoding operation on the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols after removing any sequences of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that are not associated with any pattern of bit values of the set of possible patterns of bit values; and

processing information bits generated by the performance of the prefix decoding operation in accordance with the respective boundaries indicated by any sequences of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that are not associated with any pattern of bit values of the set of possible patterns of bit values.

2. The method of claim 1 , wherein each data unit of the plurality of data units corresponds to a Medium Access Control (MAC) protocol data unit (MPDU), a group of multiple bytes of information bits of multiple groups of information bits within a single MPDU, or a group of information bits corresponding to an integer number of orthogonal frequency division multiplexing (OFDM) symbols.

3. The method of claim 1 , wherein the prefix encoding operation is a probabilistic amplitude shaping operation.

4. The method of claim 1 , further comprising performing a low density parity check (LDPC) decoding operation on the sequences of amplitude bits prior to performing the prefix decoding operation on the sequences of amplitude bits.

5. The method of claim 1 , wherein the set of possible patterns of bit values is associated with a probability mass function associated with the prefix encoding operation.

6. A wireless communication device, comprising:

one or more processors; and

one or more memories coupled with the one or more processors and storing processor-readable code that, when executed by the one or more processors, is configured to cause the wireless communication device to:

receive a wireless packet that includes a plurality of symbols associated with a plurality of data units, each symbol of the received plurality of symbols having an associated symbol amplitude of a set of possible symbol amplitudes, each symbol amplitude of the set of possible symbol amplitudes being associated with a respective sequence of amplitude bits of a set of possible sequences of amplitude bits, each sequence of amplitude bits of a subset of sequences of amplitude bits of the set of possible sequences of amplitude bits being associated with a respective pattern of bit values of a set of possible patterns of bit values associated with a prefix encoding operation, each sequence of amplitude bits of the set of possible sequences of amplitude bits that is not associated with any pattern of bit values of the set of possible patterns of bit values being associated with a boundary such that any sequence of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that is not associated with any pattern of bit values of the set of possible patterns of bit values indicates a respective boundary between a respective pair of adjacent data units of the plurality of data units;

perform a prefix decoding operation on the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols after removing any sequences of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that are not associated with any pattern of bit values of the set of possible patterns of bit values; and

process information bits generated by the performance of the prefix decoding operation in accordance with the respective boundaries indicated by any sequences of amplitude bits, of the sequences of amplitude bits associated with the symbol amplitudes of the received plurality of symbols, that are not associated with any pattern of bit values of the set of possible patterns of bit values.

7. The wireless communication device of claim 6 , wherein each data unit of the plurality of data units corresponds to a Medium Access Control (MAC) protocol data unit (MPDU), a group of multiple bytes of information bits of multiple groups of information bits within a single MPDU, or a group of information bits corresponding to an integer number of orthogonal frequency division multiplexing (OFDM) symbols.

8. The wireless communication device of claim 6 , wherein the prefix encoding operation is a probabilistic amplitude shaping operation.

9. The wireless communication device of claim 6 , wherein the code, when executed by the one or more processors, is further configured to cause the wireless communication device to perform a low density parity check (LDPC) decoding operation on the sequences of amplitude bits prior to performing the prefix decoding operation on the sequences of amplitude bits.

10. The wireless communication device of claim 6 , wherein the set of possible patterns of bit values is associated with a probability mass function associated with the prefix encoding operation.

11. A method for wireless communication by a wireless communication device, the method comprising:

performing a prefix encoding operation on a plurality of data units, each data unit including information bits, the performance of the prefix encoding operation including comparing sequences of consecutive bits of the information bits to one or more patterns of bit values of a set of possible patterns of bit values associated with the prefix encoding operation, each pattern of bit values of the set of possible patterns of bit values being associated with a respective sequence of amplitude bits of a set of possible sequences of amplitude bits, each sequence of amplitude bits of the set of possible sequences of amplitude bits being associated with a respective symbol amplitude of a set of possible symbol amplitudes;

inserting, at a boundary between adjacent data units of the plurality of data units, a sequence of amplitude bits of the set of possible sequences of amplitude bits that is not associated with any pattern of bit values of the set of possible patterns of bit values, the inserted sequence of amplitude bits indicating the boundary; and

transmitting a wireless packet that includes a plurality of symbols having respective symbol amplitudes associated with the sequences of amplitude bits generated by the performance of the prefix encoding operation and the sequence of amplitude bits indicating the boundary.

12. The method of claim 11 , wherein each data unit of the plurality of data units corresponds to a Medium Access Control (MAC) protocol data unit (MPDU), a group of multiple bytes of information bits of multiple groups of information bits within a single MPDU, or a group of information bits corresponding to an integer number of orthogonal frequency division multiplexing (OFDM) symbols.

13. The method of claim 11 , wherein the prefix encoding operation is a probabilistic amplitude shaping operation.

14. The method of claim 11 , further comprising performing a low density parity check (LDPC) encoding operation on the sequences of amplitude bits generated by the performance of the prefix encoding operation.

15. The method of claim 11 , wherein the set of possible patterns of bit values is associated with a probability mass function associated with the prefix encoding operation.

16. A wireless communication device, comprising:

one or more processors; and

one or more memories coupled with the one or more processors and storing processor-readable code that, when executed by the one or more processors, is configured to cause the wireless communication device to:

perform a prefix encoding operation on a plurality of data units, each data unit including information bits, the performance of the prefix encoding operation including comparing sequences of consecutive bits of the information bits to one or more patterns of bit values of a set of possible patterns of bit values associated with the prefix encoding operation, each pattern of bit values of the set of possible patterns of bit values being associated with a respective sequence of amplitude bits of a set of possible sequences of amplitude bits, each sequence of amplitude bits of the set of possible sequences of amplitude bits being associated with a respective symbol amplitude of a set of possible symbol amplitudes;

insert, at a boundary between adjacent data units of the plurality of data units, a sequence of amplitude bits of the set of possible sequences of amplitude bits that is not associated with any pattern of bit values of the set of possible patterns of bit values, the inserted sequence of amplitude bits indicating the boundary; and

transmit a wireless packet that includes a plurality of symbols having respective symbol amplitudes associated with the sequences of amplitude bits generated by the performance of the prefix encoding operation and the sequence of amplitude bits indicating the boundary.

17. The wireless communication device of claim 16 , wherein each data unit of the plurality of data units corresponds to a Medium Access Control (MAC) protocol data unit (MPDU), a group of multiple bytes of information bits of multiple groups of information bits within a single MPDU, or a group of information bits corresponding to an integer number of orthogonal frequency division multiplexing (OFDM) symbols.

18. The wireless communication device of claim 16 , wherein the prefix encoding operation is a probabilistic amplitude shaping operation.

19. The wireless communication device of claim 16 , wherein the code, when executed by the one or more processors, is further configured to cause the wireless communication device to perform a low density parity check (LDPC) encoding operation on the sequences of amplitude bits generated by the performance of the prefix encoding operation.

20. The wireless communication device of claim 16 , wherein the set of possible patterns of bit values is associated with a probability mass function associated with the prefix encoding operation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2024
From: YANG, LIN; TIAN, BIN; DOAN, DUNG NGOC
To: QUALCOMM INCORPORATED
Reel/Frame 066297/0276 →
Continuity (4)
Continuation 17816370 · Jul 29, 2022
Division 17099343 · Nov 16, 2020
Provisional Application 62939254 · Nov 22, 2019
Related Publication 20240172234A1 · May 23, 2024
References Cited (44)
US 6891905B1 · Malone et al. · 2005 [cited by applicant]
US 6993084B1 · Eberlein et al. · 2006 [cited by applicant]
US 9876614B1 · Sun et al. · 2018 [cited by applicant]
US 10069519B1 · Millar et al. · 2018 [cited by applicant]
US 10200231B1 · Lefevre et al. · 2019 [cited by applicant]
US 10516503B1 · Millar et al. · 2019 [cited by applicant]
US 10700912B2 · Herath et al. · 2020 [cited by applicant]
US 10938617B2 · Chen · 2021 [cited by applicant]
US 11012187B1 · Kim et al. · 2021 [cited by applicant]
US 11438880B2 · Yang et al. · 2022 [cited by applicant]
US 11570780B2 · Yang et al. · 2023 [cited by applicant]
US 20030232612A1 · Richards et al. · 2003 [cited by applicant]
US 20050135493A1 · Maltsev · 2005 [cited by examiner]
US 20100002751A1 · Dent · 2010 [cited by examiner]
US 20110102208A1 · Terashima · 2011 [cited by applicant]
US 20110158348A1 · Ponnampalam et al. · 2011 [cited by applicant]
US 20130028269A1 · Limberg · 2013 [cited by examiner]
US 20130100988A1 · Miyoshi et al. · 2013 [cited by applicant]
US 20140119458A1 · Limberg · 2014 [cited by examiner]
US 20150198700A1 · Morita et al. · 2015 [cited by applicant]
US 20150256376A1 · Limberg · 2015 [cited by examiner]
US 20160087719A1 · Baggen · 2016 [cited by examiner]
US 20160286011A1 · Kasher et al. · 2016 [cited by applicant]
US 20170134043A1 · Lee · 2017 [cited by examiner]
US 20180077685A1 · Wu et al. · 2018 [cited by applicant]
US 20180123857A1 · Limberg · 2018 [cited by examiner]
US 20180197573A1 · Harada et al. · 2018 [cited by applicant]
US 20190052511A1 · Gultekin et al. · 2019 [cited by applicant]
US 20190173586A1 · Cevrero et al. · 2019 [cited by applicant]
US 20190334755A1 · Limberg · 2019 [cited by examiner]
US 20200084072A1 · Masuda et al. · 2020 [cited by applicant]
US 20200092057A1 · Herath et al. · 2020 [cited by applicant]
US 20210099249A1 · Li · 2021 [cited by examiner]
US 20210160843A1 · Yang et al. · 2021 [cited by applicant]
US 20220377727A1 · Yang et al. · 2022 [cited by applicant]
US 20240292419A1 · Yang et al. · 2024 [cited by applicant]
CN 101686218A · 2010 [cited by applicant]
CN 110199490A · 2019 [cited by applicant]
TW 201246997A · 2012 [cited by applicant]
WO 2021055411A1 · 2021 [cited by applicant]
European Search Report—EP23195915—Search Authority—Munich—Dec. 14, 2023. [cited by applicant]
International Preliminary Report On Patentability—PCT/US2020/060905—The International Bureau of WIPO—Geneva, Switzerland—Jun. 2, 2022. [cited by applicant]
International Search Report and Written Opinion—PCT/US2020/060905—ISA/EPO—Aug. 31, 2020. [cited by applicant]
Taiwan Search Report—TW109140458—TIPO—Mar. 8, 2024. [cited by applicant]