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

The present invention concerns a method for carrying out a semantic communication within a semantic communication system (10) defining a semantic communication channel, the semantic communication system (10) comprising a sender (12) and a receiver (14) connected through a wireless channel (16), the method comprising the following phases: - semantic communication setting comprising determining multiple semantic functions to be embedded into a waveform; - semantic adaption of the waveform to embed the multiple semantic functions; - semantic transmission of the adapted waveform in a form of an electromagnetic signal.

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

Wireless communications systems and methods related to wireless communications in a system are provided. A wireless communication device may compute a plurality of log-likelihood ratios (LLRs) based on a received communication signal. At least a first LLR and a second LLR of the plurality of LLRs represent the same first bit in the communication signal. The wireless communication device may combine the first LLR and the second LLR to decode the first bit and transmit a report indicating channel information. The channel information may be based at least in part on the plurality of LLRs before the combining of the first and second LLRs.

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.

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.

If x, m, and n [x] are natural numbers (m = 1, 2,..., n [x]), a probabilistic shaping encoding circuit (1) is provided with: an m-th look-up table (11) of layer x + 1 for converting an m-th transmission bit string of layer x + 1, which is composed of an m-th transmission information bit string of layer x + 1 and an m-th transmission address bit string of layer x + 1, which are part of an information bit sequence to be communicated, into an m-th transmission shaping bit string of layer x + 1; an m-th allocation circuit (12) of layer x that converts the m-th transmission shaping bit string of layer x + 1 into a (2m-1) th transmission source address bit string of layer x and a 2m th transmission source address bit string of layer x; a (2m-1) th lookup table (14) for layer x that generates a (2m-1) th transmission shaping bit string for layer x on the basis of a (2m-1) th transmission source address bit string for layer x and a (2m-1) th transmission information bit string for layer x that is part of the information bit sequence to be communicated; and a 2m-th lookup table (15) for layer x that generates a 2m-th transmission shaping bit string for layer x on the basis of a 2m-th transmission source address bit string for layer x and a 2m-th transmission information bit string for layer x that is part of the information bit sequence to be communicated. Each of the lookup tables is layered into a tree, and each of the transmission source address bit strings obtained by the m-th distribution circuit (12) of the layer x corresponds to designation information that designates a combination of signal point groups in a signal space managed by each of the plurality of lookup tables of the layer x. Each transmission shaping bit string 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 that designates a combination of signal point groups in a signal space managed by each of the plurality of lookup tables of the hierarchy directly below or signal point information that indicates a signal point arrangement in the signal space, or to each transmission shaping bit string generated by the (2m-1) th lookup table (14) of the layer x and the 2m th lookup table (15) of the layer x.

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.

An apparatus, method and program for encoding and modulating data bits to generate a signal for uplink transmission whilst maintaining a low peak to average power ration (PAPR). The apparatus comprises means for obtaining a limit for maximum signal amplitude associated with an uplink transmission and means 703 for generating a first sequence of symbols using trellis coding based on the limit for maximum signal amplitude. The apparatus further comprises means 709 for performing a filtering, based on the first sequence of symbols, to generate a filtered signal, and means for transmitting, to a network node (e.g. a base station, receiver device or gNodeB), a signal based on the filtered signal. An apparatus, method and program for demodulation is also disclosed.

In an example method, probabilistic constellation shaping (PCS) processing is performed on a first bit set in k bits, to obtain a second bit set. Forward error correction (FEC) encoding is performed on the second bit set and a third bit set in the k bits excluding the first bit set, to obtain a fourth bit set. The fourth bit set includes m0 first bit subsets, and each of the first bit subsets includes F0 bits. First interleaving processing is performed on the fourth bit set to obtain a fifth bit set. The fifth bit set includes m0 second bit subsets, each of the second bit subsets includes F0 bits, F0 / 2 bits in each of the second bit subsets are from the second bit set, and the other F0 / 2 bits in each of the second bit subsets are from the third bit set and / or parity bits of the FEC encoding.

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.

A turbo decoder includes a first soft input soft output (SISO) decoder configured to receive systematic information, first parity information, and a first pre-log likelihood ratio (LLR), and to output a first parity LLR obtained by calculating an LLR for the first parity information, a first interleaver configured to interleave the systematic information, a second SISO decoder configured to receive an output of the first interleaver, second parity information, and a second pre-LLR, and to output a second parity LLR obtained by calculating an LLR for the second parity information, and an interference canceller configured to receive the first parity LLR from the first SISO decoder, receive the second parity LLR from the second SISO decoder, and calculate a first update parity LLR and a second update parity LLR.

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.

Methods, systems, and devices for wireless communications are described. A transmitting device may support bit shaping in a block coding scheme and a probabilistic shaping framework to generate shaped bits including 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 device may also map the information bits to frozen bit positions of a polar code and the shaping bits to polar information bit positions such that the coded (e.g., shaped) bits from the polar encoder satisfy a target probability distribution.

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.

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 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 of the layer x and the 2m-th lookup table 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.

A wireless communication method and protocol for wireless RF transmission of data, e.g. audio data, with low latency. The method involves a fixed part (FP) serving as synchronization master, and one or more portable parts (PP) being synchronization slaves. The FP performs scanning between a set of supported channels within one limited frequency band, such as within an ISM band. Further, the FP performs collecting measures of RF interference level on at least a plurality of the supported channels in response to the scanning, preferably using own interference level measurement and by collecting RSSI data from the PP for the supported channels. In response to these measures of RF interference level, the FP executes a selection algorithm for selecting and re-selecting first and second different frequencies for respective first and second duplex RF bearers from the set of supported channels to select the channels with least RF interference. Finally, the FP transmits, in one frame of such as 1 ms to 3 ms length, the same data packet on both of said first and second duplex RF bearer frequencies to the PP. This provides a roboust and low latency wireless interface suitable for Human Interface Devices and audio devices, e.g. for gaming equipment.

A memory device, such as a MRAM device, includes a plurality of memory macros, where each 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 that is remote from the plurality of memory macros is communicatively coupled to each of the plurality of memory macros. The second ECC circuit is configured to receive the detected data errors from the first ECC circuits of the plurality of memory macros and correct the data errors.

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.

The present application relates to communication methods and communication apparatuses. An example method includes obtaining a codeword comprising shaped amplitude bits, information bits, and parity bits; interleaving at least a portion of the codeword to generate groups of bits corresponding to complex-valued symbols, wherein each of the groups comprises Qm bits corresponding to one of the complex-valued symbols, and wherein Qm is a modulation order of the complex-valued symbols; and transmitting a signal comprising the groups of bits.

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.