IP Library › Granted Patent US 11,394,399
Granted Patent B2
US 11,394,399 · App. 16/968,920 · Granted Jul 19, 2022

Self-decodable redundancy versions for polar codes

Inventors: Jian Li (Beijing, CN); Changlong Xu (Beijing, CN); Liangming Wu (Beijing, CN); Kai Chen (Shenzhen, CN); Hao Xu (Beijing, CN); Jing Jiang (San Diego, CA); Joseph Binamira Soriaga (San Diego, CA)
Assignee: QUALCOMM Incorporated
H03M13/13H04L1/0041H04L1/0057H04L1/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,394,399
App. No.
16/968,920
Filed
Aug 11, 2020
Granted
Jul 19, 2022
Kind
B2
Art Unit
2112
USPC
714/752
Abstract

Methods, systems, and devices for wireless communications are described. A transmitting device, such as a base station or a user equipment (UE), may generate a first set of encoded bits using a polar code. The transmitting device may transmit the first set of encoded bits to a receiving device, but the receiving device may unsuccessfully receive the transmission. The transmitting device may prepare a retransmission by generating a second set of encoded bits. In some cases, the transmitting device may copy information bits from the first transmission to polarized channels when generating the polar code for the retransmission. The transmitting device may copy information bits based on how the information bits were assigned for the first transmission as well as the block length. The transmitting device may copy information bits such that the retransmission is self-decodable.

Claims (78)

1. A method for wireless communication, comprising:

receiving a first set of encoded bits from a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

transmitting, to the device, an indication that decoding of the first set of encoded bits was unsuccessful;

receiving a second set of encoded bits from the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set; and

decoding the second set of encoded bits according to the second polar code to obtain the information bit vector.

2. The method of claim 1 , wherein the at least one of the second set of polarized bit channels comprises bit channels of the third bit index set that are not in the first bit index set.

3. The method of claim 1 , wherein the decoding comprises:

decoding the first and second sets of encoded bits according to the second polar code to obtain the information bit vector.

4. The method of claim 1 , wherein the second polar code comprises the first polar code.

5. The method of claim 1 , wherein the first set of encoded bits comprises a subset of encoded bits of a codeword generated by the first polar code.

6. The method of claim 5 , wherein the second set of encoded bits comprises a second subset of encoded bits of a second codeword generated by the second polar code.

7. The method of claim 1 , wherein the second set of encoded bits has a same bit length as the first set of encoded bits.

8. The method of claim 1 , wherein the second set of encoded bits has a different bit length as the first set of encoded bits.

9. The method of claim 1 , wherein the second polar code has a second code length that is two times the first code length.

10. The method of claim 1 , wherein a bit order for the at least one bit of the information bit vector in the at least one of the second set of polarized bit channels corresponds to an order of respective bit channel indices corresponding to the bit channels of the first bit index set that are not in the third bit index set.

11. A method for wireless communication, comprising:

transmitting a first set of encoded bits to a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

receiving, from the device, an indication that decoding of the first set of encoded bits was unsuccessful; and

transmitting a second set of encoded bits to the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set.

12. The method of claim 11 , wherein the at least one of the second set of polarized bit channels comprises bit channels of the third bit index set that are not in the first bit index set.

13. The method of claim 11 , wherein the second polar code comprises the first polar code.

14. The method of claim 11 , wherein the first set of encoded bits comprises a subset of encoded bits of a codeword generated by the first polar code.

15. The method of claim 14 , wherein the second set of encoded bits comprises a second subset of encoded bits of a second codeword generated by the second polar code.

16. The method of claim 11 , wherein the second set of encoded bits has a same bit length as the first set of encoded bits.

17. The method of claim 11 , wherein the second set of encoded bits has a different bit length as the first set of encoded bits.

18. The method of claim 11 , wherein the second polar code has a second code length that is two times the first code length.

19. The method of claim 11 , wherein a bit order for the at least one bit of the information bit vector in the at least one of the second set of polarized bit channels corresponds to an order of respective bit channel indices corresponding to the bit channels of the first bit index set that are not in the third bit index set.

20. An apparatus for wireless communication, comprising:

means for receiving a first set of encoded bits from a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

means for transmitting, to the device, an indication that decoding of the first set of encoded bits was unsuccessful;

means for receiving a second set of encoded bits from the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set; and

means for decoding the second set of encoded bits according to the second polar code to obtain the information bit vector.

21. The apparatus of claim 20 , wherein the at least one of the second set of polarized bit channels comprises bit channels of the third bit index set that are not in the first bit index set.

22. The apparatus of claim 20 , wherein the decoding comprises:

means for decoding the first and second sets of encoded bits according to the second polar code to obtain the information bit vector.

23. The apparatus of claim 20 , wherein the second polar code comprises the first polar code.

24. The apparatus of claim 20 , wherein the first set of encoded bits comprises a subset of encoded bits of a codeword generated by the first polar code.

25. The apparatus of claim 24 , wherein the second set of encoded bits comprises a second subset of encoded bits of a second codeword generated by the second polar code.

26. The apparatus of claim 20 , wherein the second set of encoded bits has a same bit length as the first set of encoded bits.

27. The apparatus of claim 20 , wherein the second set of encoded bits has a different bit length as the first set of encoded bits.

28. The apparatus of claim 20 , wherein the second polar code has a second code length that is two times the first code length.

29. The apparatus of claim 20 , wherein a bit order for the at least one bit of the information bit vector in the at least one of the second set of polarized bit channels corresponds to an order of respective bit channel indices corresponding to the bit channels of the first bit index set that are not in the third bit index set.

30. An apparatus for wireless communication, comprising:

means for transmitting a first set of encoded bits to a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

means for receiving, from the device, an indication that decoding of the first set of encoded bits was unsuccessful; and

means for transmitting a second set of encoded bits to the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set.

31. The apparatus of claim 30 , wherein the at least one of the second set of polarized bit channels comprises bit channels of the third bit index set that are not in the first bit index set.

32. The apparatus of claim 30 , wherein the second polar code comprises the first polar code.

33. The apparatus of claim 30 , wherein the first set of encoded bits comprises a subset of encoded bits of a codeword generated by the first polar code.

34. The apparatus of claim 33 , wherein the second set of encoded bits comprises a second subset of encoded bits of a second codeword generated by the second polar code.

35. The apparatus of claim 30 , wherein the second set of encoded bits has a same bit length as the first set of encoded bits.

36. The apparatus of claim 30 , wherein the second set of encoded bits has a different bit length as the first set of encoded bits.

37. The apparatus of claim 30 , wherein the second polar code has a second code length that is two times the first code length.

38. The apparatus of claim 30 , wherein a bit order for the at least one bit of the information bit vector in the at least one of the second set of polarized bit channels corresponds to an order of respective bit channel indices corresponding to the bit channels of the first bit index set that are not in the third bit index set.

39. An apparatus for wireless communication, comprising:

a processor,

memory in electronic communication with the processor; and

instructions stored in the memory and executable by the processor to cause the apparatus to:

receive a first set of encoded bits from a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

transmit, to the device, an indication that decoding of the first set of encoded bits was unsuccessful;

receive a second set of encoded bits from the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set; and

decode the second set of encoded bits according to the second polar code to obtain the information bit vector.

40. An apparatus for wireless communication, comprising:

a processor,

memory in electronic communication with the processor; and

instructions stored in the memory and executable by the processor to cause the apparatus to:

transmit a first set of encoded bits to a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

receive, from the device, an indication that decoding of the first set of encoded bits was unsuccessful; and

transmit a second set of encoded bits to the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set.

41. A non-transitory computer-readable medium storing code for wireless communication, the code comprising instructions executable by a processor to:

receive a first set of encoded bits from a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

transmit, to the device, an indication that decoding of the first set of encoded bits was unsuccessful;

receive a second set of encoded bits from the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set; and

decode the second set of encoded bits according to the second polar code to obtain the information bit vector.

42. A non-transitory computer-readable medium storing code for wireless communication, the code comprising instructions executable by a processor to:

transmit a first set of encoded bits to a device, the first set of encoded bits generated based at least in part on a mapping of an information bit vector having a bit length to a first set of polarized bit channels of a first polar code having a first code length according to a first bit index set, the first bit index set being based on respective bit channel reliabilities of the first set of polarized bit channels;

receive, from the device, an indication that decoding of the first set of encoded bits was unsuccessful; and

transmit a second set of encoded bits to the device, the second set of encoded bits generated based at least in part on a repetition of at least one bit of the information bit vector to at least one of a second set of polarized bit channels of a second polar code, wherein the at least one of the second set of polarized bit channels is determined based at least in part on identifying a second bit index set comprising the first bit index set shifted by the first code length and selecting a third bit index set having the bit length from the first bit index set and the second bit index set based on respective bit channel reliabilities of the first bit index set and the second bit index set, and wherein the at least one bit of the information bit vector corresponds to information bits mapped to bit channels of the first bit index set that are not in the third bit index set.

Priority Claims (1)
WO PCT/CN2018/076915 · Feb 15, 2018 · international
Continuity (1)
Related Publication 20210050865A1 · Feb 18, 2021
Cited By (1)
US 12,671,526