List management for parallel operations of polar codes

    公开(公告)号:US10601450B2

    公开(公告)日:2020-03-24

    申请号:US15937503

    申请日:2018-03-27

    摘要: Techniques are described to address run-time issues and other considerations of data structure reorganization operations executed while decoding a polar code. A receiving entity (e.g., a user equipment or a base station) partitions an array, or other data structure, into sections. The array is used during a list decoding operation of a polar code. As the array is populated with path elements for candidate paths, each section is organized and a permutation pattern is calculated for each section. Upon identifying a section reorganization event, the array or subsections of the array are reorganized according the permutation patterns determined for each section.

    Coding to improve transmission and reception processing time

    公开(公告)号:US10567118B2

    公开(公告)日:2020-02-18

    申请号:US15650603

    申请日:2017-07-14

    摘要: Methods, systems, and devices for wireless communication are described. The method, systems, and devices may include receiving a plurality of sets of input bits associated with respective transmission symbol periods at an encoder of a transmitting device, the plurality of sets of input bits associated with a single input vector to be encoded into a single codeword. The encoder may process the plurality of sets of input bits to generate a plurality of sets of output bits associated with respective transmission symbol periods, and output a first of the plurality of sets of output bits associated with a first of the plurality of sets of input bits prior receiving a second of the plurality of sets of input bits, the second of the plurality of sets of input bits being received at the encoder subsequent to the first of the plurality of sets of input bits.

    Tailless convolutional codes
    63.
    发明授权

    公开(公告)号:US10425108B2

    公开(公告)日:2019-09-24

    申请号:US15612820

    申请日:2017-06-02

    摘要: Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. An exemplary method generally includes receiving, via a wireless medium, a codeword encoded using a tailless convolutional code (TLCC) with a known start state, evaluating a set of decoding candidate paths through a trellis decoder that originate at the known start state of the TLCC, performing, for each of a plurality of the decoding candidate paths, a back trace from a respective end state to the known start state, and selecting one of the decoding candidate paths based, at least in part, on path metrics generated while performing the back trace. Other aspects, embodiments, and features are also claimed and described.

    ADJUSTED FRACTALLY ENHANCED KERNEL POLAR CODES FOR ACHIEVABLE SIGNAL-TO-NOISE RATIO SPIKE MITIGATION

    公开(公告)号:US20190181979A1

    公开(公告)日:2019-06-13

    申请号:US16180795

    申请日:2018-11-05

    IPC分类号: H04L1/00 H03M13/00 H03M13/25

    摘要: Methods, systems, and devices for wireless communications are described. In some systems, wireless devices may implement adjusted fractally enhanced kernel polar coding. An encoder may receive a number of information bits and a block size for transmission, and may append an additional number of information bits to the information bits for transmission. The encoder may perform a recursive bit allocation process to allocate the aggregate set of information bits between a set of sub-blocks based on mutual information metrics. To obtain the correct number of information bits and block size, the encoder may remove a number of information bits equal to the number of appended additional bits (e.g., from a first half of the sub-blocks), assign the remaining information bits to bit channels in each sub-block, and block puncture a set of bits (e.g., from the first half). The resulting codeword may mitigate occurrences of achievable signal-to-noise ratio (SNR) spikes.

    Outputting of codeword bits for transmission prior to loading all input bits

    公开(公告)号:US10320428B2

    公开(公告)日:2019-06-11

    申请号:US15616792

    申请日:2017-06-07

    摘要: Methods, systems, and devices for outputting of codeword bits for transmission prior to loading all input bits. An example encoder may have multiple encoding branches. The encoder may divide the encoding branches into first and second encoding branch subsets, outputs of the first encoding branch subset being independent of inputs to the second encoding branch subset. The encoder may generate first and second subsets of output bits of a codeword in first and second encoding operations, the generating comprising inputting information bits of an information bit-vector and at least one frozen bit into respective encoding branches of the plurality of encoding branches and generating the first subset of output bits using the first encoding branch subset prior to generating the second subset of output bits using the second encoding branch subset. The encoder may output the first subset of output bits prior to outputting the second subset of output bits.

    SLOT FORMAT INDICATOR IN FREQUENCY DIVISION DUPLEXING

    公开(公告)号:US20190174487A1

    公开(公告)日:2019-06-06

    申请号:US16201303

    申请日:2018-11-27

    IPC分类号: H04W72/04 H04L5/00

    摘要: Methods, systems, and devices for wireless communications are described. A user equipment (UE) may receive a time division duplexing (TDD) multi-slot slot format indicator (SFI) for a set of slots. The UE may identify that the UE is operating in a frequency division duplexing (FDD) mode. The UE may determine, based on the FDD mode and the TDD multi-slot SFI, a downlink slot format and an uplink slot format for a subset of the set of slots.

    Beam-combining scheme with broadcast beam-sweeping and beam-index indication

    公开(公告)号:US10257844B2

    公开(公告)日:2019-04-09

    申请号:US15681296

    申请日:2017-08-18

    摘要: Various features related to decoding jointly coded broadcast information and beam/symbol index information to achieve higher reliability and reduced decoding errors from the perspective of a receiving device such as a UE are described. In an aspect of the disclosure, a method, a computer-readable medium, and an apparatus are provided. The apparatus may be configured to receive a first beam and a second beam of a plurality of beams from a base station, the first beam including broadcast information and a first beam index information jointly encoded together, and the second beam including broadcast information and a second beam index information jointly encoded together, determine a first LLR of the first beam, determine a second LLR of the second beam, and decode the broadcast information and the first beam index information in the first beam based on both the first LLR and the second LLR.

    INFORMATION BIT DISTRIBUTION DESIGN FOR POLAR CODES

    公开(公告)号:US20190044540A1

    公开(公告)日:2019-02-07

    申请号:US16051262

    申请日:2018-07-31

    摘要: A wireless device (e.g., a base station or user equipment (UE)) may encode a codeword using a polar code for transmission over a wireless channel. The device may identify a set of bit locations of the polar code for a set of information bits based on a bit index reliability sequence. The bit index reliability sequence may be based on applying an ordered combination of a universal partial order, an analytical method, and a simulation. The bit index reliability sequence may be determined based on a binary bit weighting for the set of bit channels that applies one or more weighting factors. In some cases, the device may store the bit index reliability sequence in a lookup table for encoding, decoding, or both. A device receiving the transmitted codeword may similarly utilize the bit index reliability sequence to decode the codeword and determine the transmitted information bits.

    POLAR CODES WITH A CROSS-REFERENCEABLE NESTED STRUCTURE FOR HIERARCHICAL SIGNALING

    公开(公告)号:US20180376468A1

    公开(公告)日:2018-12-27

    申请号:US16014489

    申请日:2018-06-21

    IPC分类号: H04W72/04 H04L1/00

    摘要: Methods, systems, and devices for wireless communication employing polar code techniques are described. In some examples, polar codes with a cross-referenceable nested structure for hierarchical signaling may be used in a wireless communication system. For example, a user equipment may monitor a common portion and a dedicated portion of a control channel, the common portion assigned to a first set of control channel resources and the dedicated portion assigned to a second set of control channel resources within the control channel. The UE may concatenate, based at least in part on the monitoring, information fields of one or more symbols received via the first and second sets of control channel resources to form a polar-encoded codeword. The UE may decode the polar-encoded codeword to obtain common information from the common portion and dedicated information from the dedicated portion.