IP Library › Granted Patent US 10,224,966
Granted Patent B2
US 10,224,966 · App. 15/851,303 · Granted Mar 5, 2019

Parity bit channel assignment for polar coding

Inventors: Jian Li (Beijing, CN); Changlong Xu (Beijing, CN); Chao Wei (Beijing, CN); Jilei Hou (Beijing, CN); Jing Jiang (San Diego, CA)
Assignee: QUALCOMM Incorporated
H03M13/2906H03M13/2963H03M13/6393H03M13/6561H03M13/152
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 10,224,966
App. No.
15/851,303
Granted
Mar 5, 2019
Kind
B2
Abstract

Methods, systems, and devices for wireless communication are described that support channel selection for parity bits in polar coding techniques. In some cases, an encoder or decoder of a wireless device may assign information bits, frozen bits, and parity check bits to polar channels of an encoder or decoder based on reliability metrics. The information bits may initially be assigned and based on a channel index of the first information bit, the parity check bits may be assigned to channels having higher channel indices than the first information bit. After assignment, the bits may be encoded or decoded.

Claims (68)

1. A method for wireless communication, comprising:

identifying a set of information bits and a set of parity check bits for encoding;

determining, from a set of polar channels, a first subset of polar channels for the set of information bits and the set of parity check bits;

determining, from the first subset of polar channels, a second subset of polar channels for the set of information bits based at least in part on respective reliability metrics for the first subset of polar channels;

assigning the set of parity check bits to a third subset of polar channels from the first subset of polar channels, wherein the assigning comprises shifting a first parity check bit from a first polar channel selected from the first subset of polar channels based at least in part on respective reliability metrics of the first subset of polar channels to a second polar channel from the first subset of polar channels selected based at least in part on channel indices of the second subset of polar channels;

encoding the set of information bits and the set of parity check bits based at least in part on the second subset of polar channels and the second polar channel; and

transmitting a codeword comprising the encoded set of information bits and the set of parity check bits.

2. The method of claim 1 , further comprising:

determining respective reliability metrics for a subset of the set of polar channels having respective channel indices greater than the channel index of the first polar channel and selecting the second polar channel from the subset of the set of polar channels based at least in part on the respective reliability metrics.

3. The method of claim 2 , wherein the second polar channel is associated with a first reliability metric that is greater than a second reliability metric associated with at least one other channel of the subset of the set of polar channels.

4. The method of claim 2 , wherein a number of the set of parity check bits corresponds to half of a number of channels having respective channel indices greater than the channel index of the first polar channel.

5. The method of claim 2 , wherein a number of the set of parity check bits is less than or equal to a number of channels having respective channel indices greater than the channel index of the first polar channel.

6. The method of claim 1 , further comprising:

determining, based at least in part on the channel index of the first polar channel, respective channels of the set of polar channels for each parity check bit of the set of parity check bits; and

encoding each parity check bit based at least in part on the respective channels.

7. The method of claim 6 , wherein each index of the respective channels is greater than the channel index of the first polar channel.

8. A method for wireless communication, comprising:

receiving a codeword comprising a set of information bits and a set of parity check bits;

determining, from a set of polar channels, a first subset of polar channels for the set of information bits and the set of parity check bits;

determining, from the first subset of polar channels, a second subset of polar channels for the set of information bits based at least in part on respective reliability metrics for the first subset of polar channels;

determining, from the first subset of polar channels, a third subset of polar channels for the set of parity check bits, wherein the set of parity check bits includes at least a first parity check bit shifted from a first polar channel selected based at least in part on respective reliability metrics of the first subset of polar channels to a second polar channel from the first subset of polar channels selected based at least in part on channel indices of the second subset of polar channels; and

decoding at least the set of information bits and the set of parity check bits based at least in part on the second subset of polar channels and the second polar channel.

9. The method of claim 8 , further comprising:

determining respective reliability metrics for a subset of the set of polar channels having respective channel indices greater than the channel index of the first polar channel and selecting the second polar channel from the subset of the set of polar channels based at least in part on the respective reliability metrics.

10. The method of claim 9 , wherein the second polar channel is associated with a first reliability metric that is greater than a second reliability metric associated with at least one other channel of the subset of the set of polar channels.

11. The method of claim 9 , wherein a number of the set of parity check bits corresponds to half of a number of channels having respective channel indices greater than the channel index of the first polar channel.

12. The method of claim 9 , wherein a number of the set of parity check bits is less than or equal to a number of channels having respective channel indices greater than the channel index of the first polar channel.

13. The method of claim 8 , further comprising:

determining, based at least in part on the channel index of the first polar channel, respective channels of the set of polar channels for each parity check bit of the set of parity check bits; and

decoding each parity check bit based at least in part on the respective channels.

14. The method of claim 13 , wherein each index of the respective channels is greater than the channel index of the first polar channel.

15. 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:

identify a set of information bits and a set of parity check bits for encoding;

determine, from a set of polar channels, a first subset of polar channels for the set of information bits and the set of parity check bits;

determine, from the first subset of polar channels, a second subset of polar channels for the set of information bits based at least in part on respective reliability metrics for the first subset of polar channels;

assign the set of parity check bits to a third subset of polar channels from the first subset of polar channels, wherein the assigning comprises shifting a first parity check bit from a first polar channel selected from the first subset of polar channels based at least in part on respective reliability metrics of the first subset of polar channels to a second polar channel from the first subset of polar channels selected based at least in part on channel indices of the second subset of polar channels;

encode the set of information bits and the set of parity check bits based at least in part on the second subset of polar channels and the second polar channel; and

transmit a codeword comprising the encoded set of information bits and the set of parity check bits.

16. The apparatus of claim 15 , wherein the instructions are further executable by the processor to cause the apparatus to:

determine respective reliability metrics for a subset of the set of polar channels having respective channel indices greater than the channel index of the first polar channel and selecting the second polar channel from the subset of the set of polar channels based at least in part on the respective reliability metrics.

17. The apparatus of claim 16 , wherein the second polar channel is associated with a first reliability metric that is greater than a second reliability metric associated with at least one other channel of the subset of the set of polar channels.

18. The apparatus of claim 16 , wherein a number of the set of parity check bits corresponds to half of a number of channels having respective channel indices greater than the channel index of the first polar channel.

19. The apparatus of claim 16 , wherein a number of the set of parity check bits is less than or equal to a number of channels having respective channel indices greater than the channel index of the first polar channel.

20. The apparatus of claim 15 , wherein the instructions are further executable by the processor to cause the apparatus to:

determine, based at least in part on the channel index of the first polar channel, respective channels of the set of polar channels for each parity check bit of the set of parity check bits; and

encode each parity check bit based at least in part on the respective channels.

21. The apparatus of claim 20 , wherein each index of the respective channels is greater than the channel index of the first polar channel.

22. 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 codeword comprising a set of information bits and a set of parity check bits;

determine, from a set of polar channels, a first subset of polar channels for the set of information bits and the set of parity check bits;

determine, from the first subset of polar channels, a second subset of polar channels for the set of information bits based at least in part on respective reliability metrics for the first subset of polar channels;

determine, from the first subset of polar channels, a third subset of polar channels for the set of parity check bits, wherein the set of parity check bits includes at least a first parity check bit shifted from a first polar channel selected based at least in part on respective reliability metrics of the first subset of polar channels to a second polar channel from the first subset of polar channels selected based at least in part on channel indices of the second subset of polar channels; and

decode the set of information bits and the set of parity check bits based at least in part on the second subset of polar channels and the second polar channel.

23. The apparatus of claim 22 , wherein the instructions are further executable by the processor to cause the apparatus to:

determine respective reliability metrics for a subset of the set of polar channels having respective channel indices greater than the channel index of the first polar channel and selecting a second polar channel from the subset of the set of polar channels based at least in part on the respective reliability metrics.

24. The apparatus of claim 23 , wherein the second polar channel is associated with a first reliability metric that is greater than a second reliability metric associated with at least one other channel of the subset of the set of polar channels.

25. The apparatus of claim 23 , wherein a number of the set of parity check bits corresponds to half of a number of channels having respective channel indices greater than the channel index of the first polar channel.

26. The apparatus of claim 23 , wherein a number of the set of parity check bits is less than or equal to a number of channels having respective channel indices greater than the channel index of the first polar channel.

27. The apparatus of claim 22 , wherein the instructions are further executable by the processor to cause the apparatus to:

determine, based at least in part on the channel index of the first polar channel, respective channels of the set of polar channels for each parity check bit of the set of parity check bits; and

decode each parity check bit based at least in part on the respective channels.

28. The apparatus of claim 27 , wherein each index of the respective channels is greater than the channel index of the first polar channel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2018
From: LI, JIAN; XU, CHANGLONG; WEI, CHAO; HOU, JILEI; JIANG, JING
To: QUALCOMM INCORPORATED
Reel/Frame 045233/0384 →
Continuity (1)
Related Publication 20180278272A1 · Sep 27, 2018
Cited By (2)
US 12,232,219 US 12,621,190