13results about "Error correction/detection using trellis coding" patented technology

Methods, systems, and devices for wireless communications are described. A wireless device may encode one or more most significant bits (MSBs) of a bit sequence according to an encoding rate to generate a set of shaped bits. The bit sequence may include the one or more MSBs and one or more least significant bits (LSBs), where a quantity of the one or more MSBs that are encoded may be based on the encoding rate. The UE may map each bit of the set of shaped bits to a respective modulation symbol of a quantity of modulation symbols according to a quadrature amplitude modulation (QAM) scheme. The UE may also map the one or more LSBs to the quantity of modulation symbols according to the QAM scheme. The UE may modulate a signal based on the mappings and transmit the signal based on the modulation.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless receiver may receive a sequence of bits. The wireless receiver may determine one or more states for each state position of a trellis as part of time-stepping through the sequence of bits using a joint Viterbi equalizer and decoder. The wireless receiver may store, in a link list, a pointer to each previous state position of the trellis. The wireless receiver may store a branch decision associated with each previous state position. The wireless receiver may trace back through the link list with associated branch decisions to determine, from a stored global winning state, a transmitted sequence associated with the sequence of bits. Numerous other aspects are described.

A Viterbi traceback processing method, system, and apparatus are provided wherein a first Viterbi traceback processing operation (MUX 514) is performed on a first survivor path metric (TMV1) by selecting, in response to a back track state (INDEX 0), a first output data bit (Ti1) for the first survivor path metric, wherein a plurality of Viterbi traceback processing operations (MUX 512, 513) are performed on respective portions of an additional survivor path metric (TMV2A, TMV2B) by selecting, in response to a shifted back track state (INDEX 1), candidate data bits (Tn1, Tn2) for the additional survivor path metric, wherein a multiplexer (MUX 518) controlled by the first output data bit selects between the candidate data bits to generate an additional output data bit (Ti2) for the additional survivor path metric such that the Viterbi traceback processing operations are performed in parallel to produce the output data bits.

A wireless communications device includes a receiver having a phase detector configured to extract frequency offset and provide a corresponding error signal generated based on a baseband version of a received radio frequency signal and an expected transmitted data signal. The receiver has a phase-locked loop configured to generate an error correction signal based on a phase of the error signal and a predicted instantaneous phase of the error signal. The receiver has a correction circuit configured to provide a corrected baseband version of the received radio frequency signal based on the baseband version of the received radio frequency signal and the error correction signal. The receiver may have a re-encoding-based processing circuit configured to provide the expected transmitted data signal based on a preliminarily decoded symbol.

Aspects of the disclosure provide for methods and systems for Sub-codebook based Trellis Coded Quantization for CSI Feedback. An aspect of the disclosure provides method executed by a receiver. The method includes receiving a signal from a transmitter, via a communication channel between the receiver and the transmitter. The method further includes estimating parameters associated with the channel based on the received signal. The method further includes obtaining phase information from the estimated parameters. The method further includes applying a trellis coded quantization (TCQ) scheme to the obtained phase information by mapping each sub-codebook index of a set of sub-codebook indices to output bits of each trellis branch making the distance between sub-codebooks maximally equal. The method further includes transmitting a channel state information (CSI) measurement feedback to the transmitter, the CSI measurement feedback based on the TCQ scheme and comprising one or more of: a beginning state, input bits to the TCQ scheme, and a sub-codebook index.

The technology of this application relates to an information processing method and a communication apparatus, to reduce implementation complexity of a distribution matcher, and improve encoding efficiency. The method includes obtaining information bits, where the information bits include K bits, and K is a positive integer. The method further includes mapping the information bits to a target symbol sequence based on a trellis diagram, where the target symbol sequence includes M symbols, M is a positive integer greater than K, the M symbols include m symbols whose values are first values, the trellis diagram includes at least M directed edges, and one directed edge corresponds to a value of one symbol in the target symbol sequence.

A Viterbi traceback processing method, system, and apparatus is provided in which a first Viterbi traceback processing operation (MUX 514) is performed on a first survivor path metric (TMV1) by selecting a first output data bit (Ti1) for the first survivor path metric in response to a reverse tracking state (INDEX 0), in which a plurality of Viterbi traceback processing operations (MUX 512, 513) are performed on respective portions of additional survivor path metrics (TMV2A, TMV2B) by selecting candidate data bits (Tn1, Tn2) for the additional survivor path metrics in response to shifted reverse tracking states (INDEX 1), in which a multiplexer (MUX 518) controlled by the first output data bit selects between the candidate data bits to generate an additional output data bit (Ti2) for the additional survivor path metrics, such that Viterbi traceback processing operations are performed in parallel to produce output data bits.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless receiver may receive a sequence of bits. The wireless receiver may determine a signal quality for a packet of the sequence of bits. The wireless receiver may apply a reduced state low power mode based at least in part on the signal quality being outside of a signal quality margin. Numerous other aspects are described.

Techniques pertaining to binary convolutional code (BCC) low coding rate designs for next generation wireless local area networks (WLANs) are described. A processor of an apparatus (e.g., station (STA)) receives a string of input bits and codes the string of input bits. In coding the input bits, the processor encodes the input bits by a BCC encoder of the processor using a base code rate. The processor also repeats an output of the BCC encoder by a repetition circuit of the processor to result in an effective coding rate of the input bits that is lower than the base code rate.

Provided are a transmitter and a method for transmitting a data block in a wireless communication system. The method comprises the following steps: deciding the number of bits (s) and encoders (NES) to allocate to one axis of a signal constellation; encoding an information bit based on the s and the NES and generating a coded block; parsing the coded block based on the s and the NES and generating a plurality of frequency sub-blocks; and transmitting the plurality of frequency sub-blocks to a receiver.

A method may include receiving a plurality of input bits; determining, using a convolutional trellis, a state transition of the convolutional trellis at least partially responsive to a first subset of the input bits; selecting, from a symbol alphabet that is a subset of a constellation of signal‑level patterns of a multi-level modulation scheme, a group of symbols pre‑associated with the determined state transition and identified at least partially by a second subset of the input bits; and serializing and transmitting the selected group of symbols.

This disclosure provides methods, devices, and systems for forward error correction encoding and modulation with reliability differentiation. In some examples, a transmitting wireless communication device may use a concatenated encoding technique to generate a set of encoded bits that conveys both information bits of a first priority and information bits of a second priority lower than the first priority. In other examples, the transmitting device may use a parallel encoding technique to generate a first set of encoded bits that conveys information bits of the first priority and a second set of encoded bits that conveys information bits of the second priority. According to aspects of the disclosure, the transmitting device can map encoded bits corresponding to information bits of the first priority to relatively higher reliability bit positions of a modulation constellation.