Back to results
US 10,594,438 B2Granted
Enhanced polarization weighting to enable scalability in polar code bit distribution
AssigneeCoherent Logix, Incorporated
InventorKevin A. Shelby
Life of this patent
Estimating the term…
Abstract
Methods and devices are described for determining reliabilities of bit positions in a bit sequence for information bit allocation using polar codes. The reliabilities are calculated using a weighted summation over a binary expansion of each bit position, wherein the summation is weighted by an exponential factor that is selected based at least in part on the coding rate of the polar code. Information bits and frozen bits are allocated to the bit positions based on the determined reliabilities, and data is polar encoded as the information bits. The polar encoded data is then transmitted to a remote device.
Claims20
A method for transmitting polar encoded data, the method comprising:
- storing data to be polar encoded;
- determining a coding rate for polar encoding the data;
- determining a reliability associated with each bit position in a bit sequence by:
- calculating a sequence of weighted summations corresponding to each of the bit positions, wherein the reliability of each bit position is determined from its respective weighted summation, wherein the weighted summation corresponding to each respective bit position is a weighted summation over a binary expansion of the respective bit position, wherein the weighted summation is weighted by a first multiplicative factor, and wherein the first multiplicative factor is selected based at least in part on the coding rate;
- rank ordering the bit positions based on their respective reliabilities;
- allocating the data as information bits in the most reliable bit positions of a polar code based on the rank ordering;
- allocating the remaining portion of bit positions as frozen bits of the polar code;
- polar encoding the information bits and the frozen bits;
- and
- transmitting the polar encoded information bits and frozen bits.
7 more elements
A user equipment device (UE), comprising:
- a radio;
- a memory;
- and
- one or more processing elements operably coupled to the radio and the memory;
- wherein the radio, the memory, and the one or more processing elements are configured to:
- store data to be polar encoded in the memory;
- determine a coding rate associated with the polar encoding;
- determine a reliability associated with each bit position in a bit sequence, wherein the reliability of each respective bit position is determined by computing a weighted sum over a binary expansion of the respective bit position, and wherein the sum is weighted based on the coding rate;
- rank order the bit positions based on their respective reliabilities;
- and
- allocate the data as information bits in the most reliable bit positions of a polar code based on the rank ordering;
- allocate the remaining portion of bit positions as frozen bits of the polar code;
- polar encode the information bits and the frozen bits;
- and
- transmit, via the radio, the polar encoded information bits and frozen bits.
12 more elements
An apparatus, comprising:
- one or more processing elements configured to cause a wireless device to:
- store data to be polar encoded;
- determine a coding rate for polar encoding the data;
- determine a reliability associated with each bit position in a bit sequence, wherein in determining the reliability associated with each bit position in the bit sequence, the processing element is configured to:
- calculate a sequence of weighted summations corresponding to each of the bit positions, wherein the reliability of each bit position is determined from its respective weighted summation, wherein the weighted summation corresponding to each respective bit position is a weighted summation over a binary expansion of the respective bit position, wherein the weighted summation is weighted by a first multiplicative factor, and wherein the first multiplicative factor is selected based at least in part on the coding rate;
- rank order the bit positions based on their respective reliabilities;
- allocate the data as information bits in the most reliable bit positions of a polar code based on the rank ordering;
- allocate the remaining portion of bit positions as frozen bits of the polar code
- polar encode the information bits and the frozen bits;
- and
- transmit the polar encoded information bits and frozen bits.
8 more elements
Dependencies are inferred from the claim text.