IP Library Granted Patent US 11,218,177
Granted Patent B2
US 11,218,177 · App. 16/317,395 · Granted Jan 4, 2022

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/6362
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,218,177
App. No.
16/317,395
Granted
Jan 4, 2022
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 (151)

1. A method of communication, comprising:

receiving information to be encoded at a first wireless communication device;

determining a code block size for the received information;

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

subtracting the power-of-two block size from the code block size to generate a difference value;

selecting a rate matching for encoding the received information, wherein the selection is between repetition-based rate matching and puncture-based rate matching, and wherein the selection is based on the difference value;

block encoding the received information using the selected rate matching; and

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

2. The method of claim 1 , further comprising:

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

comparing the difference value with the fraction,

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

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

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

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

4. The method of claim 1 , 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.

5. The method of claim 4 , 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.

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

7. A first wireless communication device, comprising:

a memory; and

a processor coupled to the memory,

the processor and the memory configured to:

receive information to be encoded;

determine a code block size for the received information;

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

subtract the power-of-two block size from the code block size to generate a difference value;

select a rate matching for encoding the received information, wherein the selection is between repetition-based rate matching and puncture-based rate matching, and wherein the selection is based on the difference value;

block encode the received 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-sequence based on the block encoded received information.

8. The device of claim 7 , wherein the processor and the memory are further configured to:

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

compare the difference value with the fraction,

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

9. The device of claim 8 , wherein the selection of the rate matching comprises:

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

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

10. The device of claim 7 , 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.

11. The device of claim 10 , 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.

12. The device of claim 7 , wherein the block encoding comprises Polar coding.

13. A first wireless communication device, comprising:

means for receiving information to be encoded;

means for determining a code block size for the received information;

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

means for subtracting the power-of-two block size from the code block size to generate a difference value;

means for selecting a rate matching for encoding the received information, wherein the selection is between repetition-based rate matching and puncture-based rate matching, and wherein the selection is based on the difference value;

means for block encoding the received information using the selected rate matching; and

means for transmitting, from the first wireless communication device over a communication channel to a second wireless communication device, a sequence based on the block encoded received information.

14. The device of claim 13 , further comprising:

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

means for comparing the difference value with the fraction,

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

15. The device of claim 14 , wherein the selection of the rate matching comprises:

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

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

16. The device of claim 13 , 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.

17. The device of claim 16 , wherein a quantity of bits equal to a difference between double the power-of-two block size and the code block size is punctured in the generated block coded data.

18. The device of claim 13 , wherein the block encoding comprises Polar coding.

19. A non-transitory computer-readable medium storing computer-executable code, including code to:

receive information to be encoded at a first wireless communication device;

determine a code block size for the received information;

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

subtract the power-of-two block size from the code block size to generate a difference value;

select a rate matching for encoding the received information, wherein the selection is between repetition-based rate matching and puncture-based rate matching, and wherein the selection is based on the difference value;

block encode the received 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 sequence based on the block encoded received information.

20. A method of communication, comprising:

receiving information to be encoded at a first wireless communication device;

determining a code block size for the received information;

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

subtracting the power-of-two block size from the code block size to generate a difference value;

selecting repetition-based rate matching based on the difference value;

block encoding the received information to generate first block coded data according to the power-of-two block size;

generating a 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 sequence based on the second block coded data.

21. The method of claim 20 , wherein the generation of the repetition pattern comprises:

generating a first repetition pattern; and

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

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

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

24. The method of claim 20 , 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.

25. The method of claim 24 , 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.

26. The method of claim 20 , wherein the block encoding comprises Polar coding.

27. A first wireless communication device, comprising:

a memory; and

a processor coupled to the memory,

the processor and the memory configured to:

receive information to be encoded;

determine a code block size for the received information;

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

subtract the power-of-two block size from the code block size to generate a difference value;

select repetition-based rate matching based on the difference value;

block encode the received information to generate first block coded data according to the power-of-two block size;

generate a 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 sequence based on the second block coded data.

28. The device of claim 27 , wherein the generation of the repetition pattern comprises:

generation of a first repetition pattern; and

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

29. The device of claim 28 , wherein the coded bits are obtained from locations indicated by the second repetition pattern.

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

31. The device of claim 27 , wherein:

the processor and the memory are further configured 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.

32. The device of claim 31 , wherein, to obtain the coded bits based on the repetition pattern, the processor and the memory are further configured to:

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

33. The device of claim 27 , wherein the block encoding comprises Polar coding.

34. A first wireless communication device, comprising:

means for receiving information to be encoded;

means for determining a code block size for the received information;

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

means for subtracting the power-of-two block size from the code block size to generate a difference value;

means for selecting repetition-based rate matching based on the difference value;

means for block encoding the received information to generate first block coded data according to the power-of-two block size;

means for generating a repetition pattern;

means for obtaining coded bits based on the repetition pattern;

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

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

35. The device of claim 34 , wherein the generation of the repetition pattern comprises:

generation of a first repetition pattern; and

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

36. The device of claim 35 , wherein the coded bits are obtained from locations indicated by the second repetition pattern.

37. The device of claim 34 , wherein the repetition pattern consists of a quantity of bits corresponding to the code block size.

38. The device of claim 34 , further comprising:

means for 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.

39. The device of claim 38 , wherein, to obtain the coded bits based on the repetition pattern, the means for obtaining is configured to:

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

40. The device of claim 34 , wherein the block encoding comprises Polar coding.

41. A non-transitory computer-readable medium storing computer-executable code, including code to:

receive information to be encoded at a first wireless communication device;

determine a code block size for the received information;

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

subtract the power-of-two block size from the code block size to generate a difference value;

select repetition-based rate matching based on the difference value;

block encode the received information to generate first block coded data according to the power-of-two block size;

generate a 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 sequence based on the second block coded data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 11, 2019
From: XU, CHANGLONG; LI, JIAN; WEI, CHAO; HOU, JILEI
To: QUALCOMM INCORPORATED
Reel/Frame 047971/0025 →
Priority Claims (1)
WO PCT/CN2016/094374 · Aug 10, 2016 · international
Continuity (1)
Related Publication 20190296776A1 · Sep 26, 2019