IP Library Granted Patent US 11,973,518
Granted Patent B2
US 11,973,518 · App. 17/567,587 · Granted Apr 30, 2024

Rate matching for block encoding

Inventors: Changlong Xu (Beijing, CN); Jian Li (Beijing, CN); Chao Wei (Beijing, CN); Jilei Hou (San Diego, CA)
Assignee: QUALCOMM Incorporated
H03M13/6356H03M13/13H03M13/6362H03M13/2906H03M13/635H04L1/0013H04L1/0057H04L1/0067H04L1/08
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 11,973,518
App. No.
17/567,587
Granted
Apr 30, 2024
Kind
B2
Abstract

Various aspects of the disclosure relate to rate matching techniques for block encoding. In some aspects, a decision regarding whether to use repetition-based rate matching or puncture-based rate matching is made based on a block size of information being encoded. In some aspects, repetition-based rate matching uses a bit-reversal permutation technique.

Claims (87)

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

determining a code block size for information to be encoded;

determining a power-of-two block size that corresponds to a largest power-of-two integer that is less than the code block size;

comparing the code block size with the power-of-two block size,

selecting a rate matching for encoding the information, wherein the selection is based on a result of the comparing the code block size with the power-of-two block size and the selection is between repetition-based rate matching and puncture-based rate matching;

block encoding the information based on the code block size and the selected rate matching; and

transmitting, from the first wireless communication device over a communication channel to a second wireless communication device, a signal based on the block encoded information.

2. The method of claim 1 , further comprising:

determining a difference between the code block size and the power-of-two block size,

wherein the selection of the rate matching is further based on the difference.

3. The method of claim 2 , further comprising:

calculating a fraction of the power-of-two block size; and

comparing the difference with the fraction,

wherein the selection of the rate matching is further based on the comparison.

4. The method of claim 3 , wherein the selection of the rate matching comprises:

selecting the repetition-based rate matching if the comparison indicates that the difference is less than the fraction; or

selecting the puncture-based rate matching if the comparison indicates that the difference is greater than or equal to the fraction.

5. The method of claim 2 , wherein the selected rate matching is the puncture-based rate matching and the block encoding comprises:

generating block coded data based on double the power-of-two block size; and

puncturing bits of the generated block coded data.

6. The method of claim 5 , wherein the puncturing of bits of the generated block coded data comprises puncturing a quantity of bits equal to a difference between double the power-of-two block size and the code block size.

7. The method of claim 1 , wherein the block encoding comprises Polar coding.

8. A first wireless communication device, comprising:

one or more memories storing processor-executable code; and

one or more processors configured to execute the processor-executable code to:

determine a code block size for information to be encoded;

determine a power-of-two block size that corresponds to a largest power-of-two integer that is less than the code block size;

compare the code block size with the power-of-two block size,

select a rate matching for encoding the information, wherein the selection is based on a result of the comparison of the code block size with the power-of-two block size and the selection is between repetition-based rate matching and puncture-based rate matching;

block encode the information using the selected rate matching; and

transmit, from the first wireless communication device over a communication channel to a second wireless communication device, a signal based on the block encoded information.

9. The first wireless communication device of claim 8 , wherein the one or more processors are further configured to execute the processor-executable code to:

determine a difference between the code block size and the power-of-two block size,

wherein the selection of the rate matching is further based on the difference.

10. The first wireless communication device of claim 9 , wherein one or more processors are further configured to execute the processor-executable code to:

calculate a fraction of the power-of-two block size; and

compare the difference with the fraction,

wherein the selection of the rate matching is further based on the comparison.

11. The first wireless communication device of claim 10 , wherein the selection of the rate matching comprises:

selection of the repetition-based rate matching if the comparison indicates that the difference is less than the fraction; or

selection of the puncture-based rate matching if the comparison indicates that the difference is greater than or equal to the fraction.

12. The first wireless communication device of claim 9 , wherein the selected rate matching is the puncture-based rate matching and the block encoding comprises:

generation of block coded data based on double the power-of-two block size; and

puncture of bits of the generated block coded data.

13. The first wireless communication device of claim 12 , wherein the puncture of bits of the generated block coded data comprises puncture of a quantity of bits equal to a difference between double the power-of-two block size and the code block size.

14. The first wireless communication device of claim 8 , wherein the block encoding comprises Polar coding.

15. A method of communication by a first wireless communication device, the method comprising:

block encoding information to generate first block coded data;

generating a repetition pattern based on a bit-reversal permutation of a first repetition pattern;

obtaining coded bits based on the repetition pattern;

generating second block coded data by adding the coded bits to the first block coded data; and

transmitting, from the first wireless communication device over a communication channel to a second wireless communication device, a signal based on the second block coded data.

16. The method of claim 15 , wherein the generation of the repetition pattern comprises:

generating the first repetition pattern; and

generating a second repetition pattern based on the bit-reversal permutation of the first repetition pattern.

17. The method of claim 16 , wherein the coded bits are obtained from locations indicated by the second repetition pattern.

18. The method of claim 15 , further comprising:

determining a code block size for the information; and

determining a power-of-two block size by identifying a largest power-of-two integer that is less than the code block size.

19. The method of claim 18 , wherein the block encoding generates the first block coded data with the power-of-two block size.

20. The method of claim 18 , wherein the repetition pattern consists of a quantity of bits corresponding to the code block size.

21. The method of claim 18 , further comprising:

determining a difference between the code block size and the power-of-two block size,

wherein the generation of the repetition pattern comprises including, in the repetition pattern, a quantity of ones equal to the difference between the code block size and the power-of-two block size.

22. The method of claim 21 , wherein the obtaining of the coded bits based on the repetition pattern comprises:

obtaining a quantity of coded bits based on the difference between the code block size and the power-of-two block size.

23. The method of claim 15 , wherein the block encoding comprises Polar coding.

24. A first wireless communication device, comprising:

one or more memories storing processor-executable code; and

one or more processors configured to execute the processor-executable code to:

block encode information to generate first block coded data;

generate a repetition pattern based on a bit-reversal permutation of a first repetition pattern;

obtain coded bits based on the repetition pattern;

generate second block coded data by adding the coded bits to the first block coded data; and

transmit, from the first wireless communication device over a communication channel to a second wireless communication device, a signal based on the second block coded data.

25. The first wireless communication device of claim 24 , wherein the generation of the repetition pattern comprises:

generation of the first repetition pattern; and

generation of a second repetition pattern based on the bit-reversal permutation of the first repetition pattern.

26. The first wireless communication device of claim 25 , wherein the coded bits are obtained from locations indicated by the second repetition pattern.

27. The first wireless communication device of claim 24 , wherein the one or more processors are further configured to execute the processor-executable code to:

determine a code block size for the information; and

determine a power-of-two block size by identifying a largest power-of-two integer that is less than the code block size.

28. The first wireless communication device of claim 27 , wherein the block encoding generates the first block coded data with the power-of-two block size.

29. The first wireless communication device of claim 27 , wherein the repetition pattern consists of a quantity of bits corresponding to the code block size.

30. The first wireless communication device of claim 27 , wherein:

the one or more processors are further configured to execute the processor-executable code to determine a difference between the code block size and the power-of-two block size; and

the generation of the repetition pattern comprises including, in the repetition pattern, a quantity of ones equal to the difference between the code block size and the power-of-two block size.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2022
From: XU, CHANGLONG; LI, JIAN; WEI, CHAO; HOU, JILEI
To: QUALCOMM INCORPORATED
Reel/Frame 058530/0188 →
Priority Claims (1)
WO PCT/CN2016/094374 · Aug 10, 2016 · international
Continuity (2)
Continuation 16317395
Related Publication 20220200634A1 · Jun 23, 2022