36results about "Error correction/detection using multiple codes" patented technology

Provided is a method (300) and a successive interference cancellation (SIC) based multi-user uplink receiver (200) for multi-user uplink transmission. The method comprises receiving (302) signal of one or more multiple-access (MA) scheme waveforms by a plurality of antennas (202.1, . . . , 202.R) from one or more users. The method further comprises determining (304) one or more effective channel matrices corresponding to the plurality of antennas. Thereby, the method comprises performing (306) channel equalization for signal received in a corresponding antenna by an effective channel matrix. Furthermore, the method comprises combining (308) the channel equalized signal. Subsequently, the method comprises detecting (310) Correctly Decoded Code Blocks (CCBs) and Wrongly Decoded Code Blocks (WCBs). Upon detecting CCBs and WCBs, the method comprises performing (312) the SIC on received signals from one or more users until all WCBs are converted to CCBs or a maximum number of threshold iterations are completed.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a low density parity check (LDPC) code may include a parity check matrix (PCM) with a lifted parity submatrix. The lifted parity submatrix may include an upper-triangular portion having non-zero diagonal elements, a high-degree column portion, an all-zero portion, and a remaining portion, resulting in improved encoding efficiency. In some aspects, a transmitter may encode, in a first encoding operation, the upper-triangular portion and the high-degree column portion, and the transmitter may encode, in a second encoding operation, the all-zero portion and the remaining portion of the lifted parity submatrix. The encoded lifted parity submatrix may be transmitted from the transmitter to a receiver in a PCM as part of an LDPC code. Additionally, a base graph PCM structure may be included in the remaining portion of the lifted parity submatrix. Numerous other aspects are described.

Methods, systems, and devices for wireless communications are described. The described techniques may enable a transmitting device to perform probabilistic shaping using an energy function that is independent of a modulation and coding scheme (MCS) used by the transmitting device. For example, the transmitting device may encode a set of information bits according to a probability distribution, the energy function, a symbol alphabet, and a shaping parameter. The transmitting device may generate a set of probabilities corresponding to the symbol alphabet based on an energy sequence computed using the energy function, where a quantity of terms in the energy sequence may be based on a shaping order. The transmitting device may indicate the shaping order to a receiving device.

An encoding method includes: obtaining m lanes of first data streams through m input lanes, where m is a positive integer; processing the m lanes of first data streams to obtain z lanes of second data streams, where z is a positive integer; separately performing encoding processing on each of the z lanes of second data streams to obtain z lanes of third data streams; and performing multiplex processing on the z lanes of third data streams to obtain n lanes of fourth data streams, where n is a positive integer.

A method for improving the forward error correction in serial coding in a data transmission in a vehicle allowing the physical behavior on a transmission channel to always be deterministically controlled despite a reduction in the resource requirements. Tit errors are minimal and a transmission error can be corrected efficiently. In addition, encoders used are designed with a minimum number of gates and an interleaving is implicit in the proposed method, which is based on the fact that burst errors can be corrected particularly advantageously. This interleaving makes it possible to dispense with conventional buffer memory required for explicit interleaving. In addition, user data together with correcting metadata can be encoded advantageously. It can be ensured that not only the user data is line-coded or line-encoded, but also the correction data. Also provided is a system for implementing the method.

To obtain SNRs needed for high MCSs.SOLUTION: This disclosure relates to performing a first encoding operation on data bits of a code block to shape the amplitudes of resultant symbols such that the amplitudes have a non-uniform distribution. In some aspects, the probabilities associated with the respective amplitudes generally increase with decreasing amplitude. For example, the non-uniform distribution of the amplitudes of the symbols may be approximately Gaussian. In some aspects, the first encoding operation is or includes a prefix encoding operation having an effective coding rate greater than 0.94 and less than 1. The first encoding operation is followed by a second encoding operation that also adds redundancy but does not alter data bits themselves. In some aspects, the second encoding operation is or includes a low-density parity-check (LDPC) encoding operation associated with a coding rate greater than 5 / 6.SELECTED DRAWING: Figure 12

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 communications. In some aspects, a wireless communication device may encode one or more information bits into a plurality of polarization code sub-block outputs, identify one or more shaped bits for a first polarization code sub-block output of the plurality of polarization code sub-block outputs, and transmitting a polarization coded codeword derived from at least the first polarization code sub-block output and the second polarization code sub-block output. In some aspects, a wireless communication device may identify one or more shaped bit sub-channels, identify one or more information bit sub-channels, and transmit one or more shaped bits in the one or more shaped bit sub-channels and one or more information bits in the one or more information bit sub-channels. Numerous other aspects are described.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless communication device may encode one or more information bits into a plurality of polar code sub-block outputs, identify one or more shaping bits for a first polar code sub-block output of the plurality of polar code sub-block outputs, and transmit a polar-coded codeword derived from at least the first polar code sub-block output and the second polar code sub-block output. In some aspects, a wireless communication device may identify one or more shaping bit subchannels, identify one or more information bit subchannels, and transmit one or more shaping bits in the one or more shaping bit subchannels and one or more information bits in the one or more information bit subchannels. Numerous other aspects are described.

The invention relates to a method for generating an efficiently transmittable bit sequence with a limited degree of discrepancy and a limited run length. The proposed method allows a particularly efficient transmission of data over a transmission channel. Compared with the prior art, one of the advantages of the invention is that the physical behavior on the transmission channel can be certainly controlled all the time although the resource demand is reduced. Thus, according to the proposed method, bit errors are few, and transmit errors can be corrected efficiently (i.e., with little technical effort). Furthermore, the encoder used is designed to have a minimum number of gates, and interlacing is implied in the proposed method, which ensures that so-called burst errors can be particularly advantageously corrected.

Memory devices, such as MRAM devices, include a plurality of memory macros, where each memory macro includes an array of memory cells and a first ECC circuit configured to detect data errors in the respective memory macro. A second ECC circuit is remote from the plurality of memory macros and communicatively coupled to each of the plurality of memory macros. The second ECC circuit is configured to receive detected data errors from the first ECC circuits of the plurality of memory macros and correct the data errors. Embodiments of the invention also relate to error correction code systems and methods of correcting errors.

Methods, systems, and devices for wireless communications are described. In some examples, a user equipment (UE) may split a message into multiple partitions. In some cases, the UE may generate parity bits for each subblock using random linear code-based outer codes. For example, the UE may use information bits within an encoding memory and a generator matrix to generate parity bits for the current subblock. The UE may select the generator matrix based on information bits that are outside of the encoding memory. In some other examples, the UE may permute information bits within the encoding memory to generate cyclic redundancy check (CRC) bits for each subblock. Alternatively, the UE may use information bits from a current subblock to generate CRC bits for the current subblock. The UE may scramble the CRC bits with bits from the preceding subblocks in order to generate parity bits for the current subblock.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a transmitting node may obtain a k-bit sequence of information bits. The transmitting node may encode the k-bit sequence to an output sequence that corresponds to a length-n symbol sequence in a set of symbol sequences of length n and over an alphabet Am in accordance with a first phase of energy-based arithmetic coding for probabilistic amplitude shaping (PAS) and a second phase of energy-based arithmetic coding for PAS. The transmitting node may perform, to a receiving node, a transmission based at least in part on the length-n symbol sequence. Numerous other aspects are described.

Methods, systems, and devices for wireless communications are described. A transmitting device may support shaping of bits in block encoding schemes and a probabilistic shaping framework to generate shaped bits that include both information bits and shaping bits, without conveying extra information (e.g., in addition to the shaped bits) to a receiving device. The transmitter may use a decoder such as a polar decoder (e.g., a modem configured for both coding and decoding) to determine a set of shaping bits based on the information bits. The transmitting deice may also map information bits to frozen bit locations of the polar code, and the shaping bits to information bit locations of the polar, such that the encoded (e. g., shaped) bits from the polar encoder satisfy a target probability distribution.

A low-density parity-check encoder is provided that encodes a plurality of information bits according to a low-density parity-check matrix. The encoder generates auxiliary bits from the information bits, and the transmitter punctures the auxiliary bits while transmitting the information bits, thereby preserving a shape of the information bits.

The present invention relates to a method for improving forward error correction in serial coding during data transmission in a vehicle and, compared to the prior art, it offers, among other things, the advantage that the physical behaviour on a transmission channel can always be deterministically controlled despite a reduction in resource requirements. Thus, according to the proposed method, bit errors are minimal and a transmission error can be corrected efficiently, i.e. with minimal technical effort. Furthermore, the encoders used are designed with a minimal number of gates, and the proposed method implicitly includes a form of nesting that allows so-called burst errors to be corrected particularly advantageously. This implicit nesting makes it possible to eliminate the need for the conventional buffer memories required by explicit nesting. In addition, the invention ensures that user data, together with corrective metadata, can be encoded in a manner that is advantageous for transmission. According to the invention, it can be ensured that not only the user data is line-coded or channel-coded, but also the correction data. The present invention also relates to a similarly designed system arrangement for carrying out the method, and to a computer program product comprising control commands which execute the method.

The present invention relates to a method for improving forward error correction in serial coding in data transmission in a vehicle and, compared to the prior art, the invention produces, inter alia, the advantage that physical behavior on the transmission channel can always be deterministically controlled despite reduced resource requirements. Thus, according to the proposed method, bit errors are few, and transmit errors can be corrected efficiently (i.e., with little technical effort). Furthermore, the encoder used is designed to have a minimum number of gates, and interleaving is implied in the proposed method based on the fact that so-called burst errors can be particularly advantageously corrected. This implicit interleaving makes it possible to dispense with the conventional buffer memory required for explicit interleaving. In addition, the present invention ensures that user data together with correction metadata can be advantageously encoded with respect to transmission. According to the invention, not only user data can be ensured, but also correction data can be ensured to be line-coded or line-coded. The invention also relates to a similarly designed system arrangement for carrying out the method, and to a computer program product having control commands for carrying out the method.

A method is for generating a bit sequence that can be transmitted efficiently and has a limited disparity and a limited run length. The proposed method allows data to be able to be transmitted particularly efficiently on a transmission channel. The physical behavior on a transmission channel can be deterministically controlled despite a reduction in resource requirements. Thus, according to the proposed method, bit errors are minimal and a transmission error can be corrected efficiently, i.e. with minimal technical effort. Furthermore, the encoders used are designed with a minimal number of gates, and the proposed method implicitly includes a form of nesting that allows so-called burst errors to be corrected particularly advantageously.

A low density parity check encoder is provided that encodes a plurality of information bits in accordance with a low density parity check matrix. The encoder generates a secondary bit from the information bit, and the transmitter punctures the secondary bit while transmitting the information bit, thereby retaining a beneficial shape that is provided to the information bit by probabilistic amplitude shaping (PAS).

The present invention relates to a method for improving forward error correction in serial coding during data transmission in a vehicle and, compared to the prior art, it offers, among other things, the advantage that the physical behaviour on a transmission channel can always be deterministically controlled despite a reduction in resource requirements. The proposed method reduces the number of gates in the forward error correction encoders by using the preliminary calculation of the forward error correction on individual subwords to minimise the exponential growth in the number of gates required compared to the prior art. Thus, according to the proposed method, bit errors are minimal and a transmission error can be corrected efficiently, i.e. with minimal technical effort. Furthermore, the encoders used are designed with a minimal number of gates, and the proposed method implicitly includes a form of nesting that allows so-called burst errors to be corrected particularly advantageously. This implicit nesting makes it possible to eliminate the need for the conventional buffer memories required by explicit nesting. In addition, the invention ensures that user data, together with corrective metadata, can be encoded in a manner that is advantageous for transmission. According to the invention, it can be ensured that not only the user data is line-coded or channel-coded, but also the correction data. The present invention also relates to a similarly designed system arrangement for carrying out the method, and to a computer program product comprising control commands which execute the method.

The present technology relates to an encoding device, an encoding method, a decoding device, a decoding method, and a program that enable encoding with high transmission efficiency by controlling a running disparity. The encoding device includes a scrambling unit that scrambles an input data string, a calculation unit that calculates a first running disparity of the data string scrambled by the scrambling unit, a determination unit that determines whether or not to invert the data string scrambled by the scrambling unit on the basis of the first running disparity calculated by the calculation unit and a second running disparity calculated at a time point before the first running disparity, and an addition unit that inverts or non-inverts the data string scrambled by the scrambling unit on the basis of a determination result by the determination unit, adds a flag indicating the determination result, and outputs the data string. The present technology can be applied to devices that perform SLVS-EC standard communication.

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.

The present disclosure provides methods, devices, and systems for encoding data for wireless communications to achieve probabilistic amplitude shaping. In some implementations, a transmitting device may achieve a fixed information block length (N) at least in part by iteratively encoding information bits until the number of amplitude-shaped bits combined with the number of unshaped bits is greater than or equal to a maximum payload length. For example, the maximum payload length may be equal to N. If the resulting number of amplitude-shaped bits plus the number of unshaped bits is less than N, the transmitting device may add one or more padding bits to the information block to achieve the fixed information block length.

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless communication device may encode one or more information bits into a plurality of polar code sub-block outputs, identify one or more shaping bits for a first polar code sub-block output of the plurality of polar code sub-block outputs, and transmit a polar-coded codeword derived from at least the first polar code sub-block output and the second polar code sub-block output. In some aspects, a wireless communication device may identify one or more shaping bit subchannels, identify one or more information bit subchannels, and transmit one or more shaping bits in the one or more shaping bit subchannels and one or more information bits in the one or more information bit subchannels. Numerous other aspects are described.

The present invention relates to a method for generating a bit sequence that can be transmitted efficiently and has a limited disparity and a limited run length. The proposed method allows data to be able to be transmitted particularly efficiently on a transmission channel. Compared to the prior art, the invention offers, among other things, the advantage that the physical behaviour on a transmission channel can always be deterministically controlled despite a reduction in resource requirements. Thus, according to the proposed method, bit errors are minimal and a transmission error can be corrected efficiently, i.e. with minimal technical effort. Furthermore, the encoders used are designed with a minimal number of gates, and the proposed method implicitly includes an form of nesting that allows so-called burst errors to be corrected particularly advantageously.

A low-density parity-check encoder is provided that encodes a plurality of information bits according to a low-density parity-check matrix. The encoder generates auxiliary bits from the information bits, and the transmitter punctures the auxiliary bits while transmitting the information bits, thereby preserving a beneficial shape provided to the information bits by probabilistic amplitude shaping (PAS).

A probabilistic shaping encoding circuit (1) includes: with x, m, and n[x] being natural numbers (m = 1, 2,..., n[x]), an m-th lookup table (11) of a layer x + 1 to convert an m-th transmission bit string of the layer x + 1 including an m-th transmission information bit string of the layer x + 1 which is a part of an information bit sequence of a communication target and an m-th transmission address bit string of the layer x + 1 into an m-th transmission shaping bit string of the layer x + 1; an m-th distribution circuit (12) of the layer x to convert the m-th transmission shaping bit string of the layer x + 1 into a (2m-1)-th transmission source address bit string of the layer x and a 2m-th transmission source address bit string of the layer x; a (2m-1)-th lookup table (14) of the layer x to generate a (2m-1)-th transmission shaping bit string of the layer x from the (2m-1)-th transmission source address bit string of the layer x and a (2m-1)-th transmission information bit string of the layer x which is a part of the information bit sequence of the communication target; and a 2m-th lookup table (15) of the layer x to generate a 2m-th transmission shaping bit string of the layer x from the 2m-th transmission source address bit string of the layer x and a 2m-th transmission information bit string of the layer x which is a part of the information bit sequence of the communication target. Each of the lookup tables is hierarchized in a tree shape, each of the transmission source address bit strings obtained by the m-th distribution circuit (12) of the layer x corresponds to designation information designating a combination of signal point groups in a signal space managed by each of a plurality of lookup tables of the layer x, each of the transmission shaping bit strings generated by the (2m-1)-th lookup table (14) of the layer x and the 2m-th lookup table (15) of the layer x corresponds to designation information designating a combination of signal point groups in a signal space managed by each of a plurality of lookup tables of a layer immediately below or signal point information indicating a signal point arrangement of the signal space.