Abstract:
Various aspects of the disclosure relate to retransmission techniques for communication of information (e.g., for wireless communication). In some aspects, if a device's first transmission including punctured encoded data fails, the device's second transmission (e.g., in response to a NAK) may involve transmitting the punctured bits. In some aspects, the coding rate used for encoding the data for the first transmission is selected to meet an error rate (e.g., a block error rate) for the second transmission. The second transmission may also include at least some of the encoded data. In some aspects, the puncturing may be performed according to a puncture pattern that is generated based on bit error probabilities of bit positions for encoded data.
Abstract:
Wireless devices may use polar codes for encoding transmissions and may support combining transmissions to improve decoding reliability (e.g., by achieving chase combining and incremental redundancy (IR) gains). For example, an encoding device may puncture a set of mother code bits using different puncturing patterns to obtain different redundancy versions for a first transmission and a re-transmission. Each puncturing pattern may correspond to an equivalent decoding performance. In some cases, to obtain equivalent puncture sets, the encoding device may perform punctured index manipulation procedures on an initial puncturing pattern. A punctured index manipulation procedure may involve switching a binary state for a binary bit at a same binary bit index for each puncture index in a puncturing pattern. A device may receive the transmissions generated using the equivalent puncture sets and may combine the information for improved decoding reliability.
Abstract:
For communication utilizing polar codes, a hybrid automatic repeat request (HARQ) algorithm is provided that takes advantage of the benefits of chase combining HARQ (HARQ-CC) and incremental redundancy HARQ (HARQ-IR), by selecting one or the other in accordance with a code rate of the first transmission. In some examples, the HARQ algorithm utilizes HARQ-IR when the code rate in the first transmission is greater than a code rate threshold, and utilizes HARQ-CC when the code rate in the first transmission is less than the code rate threshold.
Abstract:
Methods, systems, and devices for wireless communication are described. To encode a vector of bits using a polar code, an encoder may allocate information bits of the vector to polarized bit-channels associated with a channel (e.g., a set of unpolarized bit-channels) used for a transmission. In some cases, the polarized bit-channels may be partitioned into groups associated with different values of some associated reliability metric (s). The information bits may be allocated to the polarized bit-channels based on the reliability metrics of the different polarized bit-channels and the overall capacity of a transmission. That is, the bit locations of a transmission may depend on the reliability metrics of different polarized bit-channels and the overall capacity of the transmission. To facilitate puncturing, the overall capacity of the transmission may be adjusted and the unpolarized bit-channels may be partitioned into polarized bit-channels based on the adjusted capacity.
Abstract:
Methods and apparatus for constructing polar codes are provided. A transmitter determines at least one set of parameters corresponding to data to be transmitted, and a set of sorting indices corresponding to bits of the data to be transmitted based on the set of parameters, the set of sorting indices indicating a position set of the bits to be transmitted. The transmitter polar encodes the data based at least on the set of parameters and the set of sorting indices to generate a coded block of the data, and transmits the coded block of the data.
Abstract:
Methods, systems, and devices for wireless communication are described. In order to exchange data over a given wireless communication network, a wireless device may first perform a cell acquisition procedure (e.g., to determine cell-specific information such as timing and frequency offsets, bandwidth, control channel formatting, etc.). In some systems, aspects of the timing information may be conveyed with scrambling codes applied to a master information block (MIB). Physical broadcast channel (PBCH) payloads, including MIB transmissions, may be jointly encoded with synchronization signal indices. Bursts of MIB transmissions may thus be decoded without blind decoding while maintaining error protection and low latency that may be necessary to obtain critical system information within the MIB.
Abstract:
Methods, systems, and devices for wireless communication are described for mutual information based polar code construction. A wireless device may receive a codeword over a wireless channel, the codeword encoded using a polar code. The wireless device may identify a set of bit locations of the polar code corresponding to information bits of an encoded information bit vector. The set of bit locations may be determined based at least in part on a reliability order of the bit locations of the polar code, and the reliability order may be determined based at least in part on a recursive model that includes at least one mutual information transfer function that is applied at each polarization stage of multiple polarization stages of the polar code. The wireless device may decode the received codeword to obtain the information bit vector at the set of bit locations.
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.
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.
Abstract:
A method of data encoding is disclosed. A communications device receives a set of information bits to be encoded into a codeword (c), which includes the set of information bits and a set of parity bits. A first bit value is assigned to a first parity bit in the set of parity bits. The remaining parity bits are then encoded based, at least in part, on the first bit value assigned to the first parity bit. The device may encode the remaining parity bits using the set of information bits and a parity check matrix (H) for a low density parity check (LDPC) code. The device may also generate a new parity check matrix (H0) based on linearly independent rows of the parity check matrix H, and iteratively evaluate each of the remaining parity bits based on the equation: H0c=0. The device may then determine whether the encoded codeword c is a valid codeword given the LDPC code, and change one or more bit values of the codeword if c is not a valid codeword.