28results about "Error correction/detection using block single space coding" patented technology

The invention discloses a polar code coding method and device, relates to the technical field of communication, and aims at enabling different numbers of information bit sequences to construct polar codes based on the same reliability sequence and a first matrix, reducing the hardware complexity and improving the decoding performance. The method comprises the steps of mapping an information bit sequence with the length of k to k bits of a first sequence with the length of N according to a reliability sequence with the length of N to obtain a second sequence comprising k information bits, x PC bits and N-k-x frozen bits, multiplying the second sequence by a first matrix to obtain a third sequence, and performing polarization coding to obtain a fourth sequence. K < = K < = N, 1 < = x, K is the maximum value of the length of the information bit sequence, k, K, N and x are positive integers, all the parts below the diagonal lines of the first matrix are 0, all the diagonal lines are 1, the column weight of the column corresponding to the PC bit in the first matrix is greater than 1, the column weight of the column corresponding to the frozen bit or the information bit is equal to 1, and the number of the columns with the column weight greater than 1 is smaller than or equal to N-K.

The present disclosure relates to a technology for decoding encoded data based on PME-HARQ. In accordance with an aspect of the present disclosure, there is provided a PME-HARQ-based data decoding device, comprising: at least one first decoding unit that performs successive cancellation-based decoding on PME-HARQ-based data; at least one second decoding unit that performs polar code permutation-based decoding on the PME-HARQ-based data; and a decoding result selection unit that selects one of decoding results of the first decoding unit and decoding results of the second decoding unit based on a reliability of the decoding results of the first decoding unit and a reliability of the decoding results of the second decoding unit.

This invention relates to a codeword bit interleaving scheme for multi-layer transmission in a wireless communication system. The codeword bit interleaving scheme involves dividing the columns of an interleaving matrix into at least two separate column groups based on the transmission quality (e.g., SNR) of the data transmission layer (e.g., MIMO layer). Then, starting with writing information bits into the column group corresponding to the high-quality data transmission layer, the column group is filled with codeword bits. Afterwards, all column groups are merged to restore the initial column arrangement of the interleaving matrix, and codeword bits are read row by row from the interleaving matrix and mapped to modulation symbols. The modulation symbols are then mapped to the data transmission layer itself. By doing so, the information bits of the codewords can be allocated to the high-quality data transmission layer, thereby improving decoding performance.

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.

A polar code encoding method and an apparatus are provided and relate to the field of communication technologies, to enable polar codes to be constructed based on a same reliability sequence and a same first matrix for sequences of different quantities of information bits, thereby reducing hardware complexity and improving decoding performance. The method includes: mapping, based on a reliability sequence whose length is N, an information bit sequence whose length is k to k bits of a first sequence whose length is N, to obtain a second sequence including k information bit positions, x PC bit positions, and N-k-x frozen bit positions; multiplying the second sequence by a first matrix to obtain a third sequence; and performing polar encoding to obtain a fourth sequence, where k≤K≤N, 1≤x, K is a maximum value of the length of the information bit sequence, k, K, N, and x are all positive integers, there are all 0s below a diagonal of the first matrix, and all 1s on the diagonal, a column weight of a column corresponding to the PC bit position in the first matrix is greater than 1, a column weight of a column corresponding to the frozen bit position or the information bit position is equal to 1, and a quantity of columns whose column weights are greater than 1 is less than or equal to N-K.

Streams of data encoded by a plurality of OFEC encoders are merged and allocated among a plurality of optical subcarriers of an optical communication system having two polarization channels. Methods and apparatus are provided for performing the merging and allocating such that for each OFEC encoder of said OFEC encoder plurality, a same number of bits of encoded data is allocated to each subcarrier of the subcarrier plurality, and a same number of bits of encoded data is allocated to each of the two polarization channels.

Apparatus, methods, and computer program products for wireless communication are provided. An example method may include receiving, from a network node, a transmission. The example method may further include decoding the transmission, where the transmission includes two or more repetitions of a polar codeword output portion in the transmission. The example method may further include detecting downlink control information (DCI) based on the two or more repetitions of the polar codeword output portion. The example method may further include communicating with the network node based on the DCI.

This application relates to the field of communication technologies, and discloses an alignment marker search method and apparatus, a system, and a computer-readable storage medium. The method includes: A first module receives a first data stream, where the first data stream is obtained by multiplexing a plurality of second data streams at a reference granularity, any second data stream includes an AM and data from at least one FEC codeword, and the reference granularity is a quantity of bits corresponding to n symbols included in the FEC codeword; obtains a first data segment from a first location in the first data stream at the reference granularity, and performs AM search on the first data segment. In the method, the reference granularity is the quantity of bits corresponding to the n symbols. Therefore, when a burst bit error occurs in the first data stream, a quantity of symbols affected by the burst bit error is small. In comparison with a data stream obtained through bit multiplexing, the first data stream in this method has higher tolerance to the burst bit error.

Aspects of the present disclosure relate to techniques for wireless communication, and in particular to methods for interleaving and deinterleaving wireless data. In some examples, a wireless node may encode a plurality of bits to produce encoded bits. In some examples, a wireless node may interleave (i) a first subset of one or more coded bits via a first interleaving scheme, and (ii) a second subset of one or more coded bits via a second interleaving scheme, where one or more coded bits in the second subset are different from one or more coded bits in the first subset. In some examples, a wireless node may map (i) the interleaved first subset to a first bit level, and (ii) the interleaved second subset to a second bit level.

A data stream de-interleaving method is provided. The method includes: obtaining a first interleaved data stream on which forward error correction FEC encoding is performed; obtaining, based on an interleaving granularity of the first interleaved data stream, N sub-data streams corresponding to the first interleaved data stream, where N is an interleaving depth of the first interleaved data stream, and N is a positive integer greater than 1; determining a de-interleaving position based on FEC codeword boundaries of at least two of the N sub-data streams; and obtaining a first de-interleaved data stream based on the de-interleaving position and the first interleaved data stream. According to the method, de-interleaving can be completed and data can be correctly restored without inserting additional fixed data segments dedicated to searching for the de-interleaving position. In this way, adding of additional data is avoided, hardware resources are saved, de-interleaving efficiency is improved, transmission costs are reduced, and network efficiency is improved.

Aspects of the disclosure are directed to techniques for wireless communication, and specifically, to methods for interleaving and deinterleaving wireless data. In some examples, a wireless node may encode a plurality of bits to yield encoded bits. In some examples, the wireless node may interleave: (i) a first subset of one or more encoded bits via a first interleaving scheme, and (ii) a second subset of one or more encoded bits via a second interleaving scheme, wherein the one or more encoded bits of the second subset are different from the one or more encoded bits of the first subset. In some examples, the wireless node may map: (i) the interleaved first subset to a first bit level, and (ii) the interleaved second subset to a second bit level.

A data processing method is provided. The method may be applied to the field of communication technologies, and the method includes: generating a check block, where the check block is determined based on first bit sequences respectively corresponding to a plurality of code blocks, the first bit sequence is a part of a second bit sequence, and the second bit sequence is an encoded bit sequence of the code block corresponding to the first bit sequence; and sending the check block and the code blocks. In this way, error correction performance is improved when assisting in code block recovery.

This application provides a rate matching method, a de-rate matching method, and a communication apparatus. The method includes: The communication apparatus determines a second position set based on a first position set. The first position set is an initial position set corresponding to a bit to be deleted during rate matching, and the second position set is a bit position set corresponding to an information bit in a to-be-encoded sequence. The communication apparatus performs rate matching on a first bit sequence to obtain a second bit sequence. The first bit sequence is obtained by performing channel encoding on the to-be-encoded sequence based on the second position set, the second bit sequence corresponds to a bit position other than a third position set in the first bit sequence, and a bit position in the third position set is a bit position obtained when a bit position in the first position set in the first bit sequence is converted in one or more of cyclic shift, mirror reversal, or segmented cyclic shift. The communication apparatus sends the second bit sequence. In this way, rate matching complexity can be reduced.

This application provides a signal transmission method and apparatus, applied to automatic driving, assisted driving, and the like. The method includes: A first device generates a first signal, where the first signal includes a first part and a second part, the second part is modulated in a phase shift keying PSK modulation scheme, the second part is encoded by using polar code, the first part is used to transmit a preconfigured sequence, a predefined sequence, or a sequence generated according to a predefined rule, and the second part is used to transmit control information. The first device sends the first signal to a second device. The second device obtains the control information. The PSK modulation scheme can improve sensitivity of a signal receive end, and improve anti-noise and anti-interference capabilities. In addition, the second part is encoded by using the polar code, which can improve anti-noise and anti-interference performance.

A method for deinterleaving data streams is provided. This method includes acquiring a first interleaved data stream encoded with Forward Error Correction (FEC); obtaining N sub-data streams corresponding to the first interleaved data stream based on the interleaving granularity of the first interleaved data stream, where N is the interleaving depth of the first interleaved data stream and is a positive integer greater than 1; determining the deinterleaving position based on the FEC codeword boundaries of at least two of the N sub-data streams; and obtaining a first deinterleaved data stream based on the first interleaved data stream at the deinterleaving position. This method eliminates the need to insert additional fixed data segments specifically for finding the deinterleaving position, thus completing deinterleaving and correctly recovering the data. This avoids adding extra data, saves hardware resources, improves deinterleaving efficiency, reduces transmission costs, and enhances network efficiency.

The invention relates to a flexible decoding method for a received digital signal, comprising, for a signal () in the complex plane received and to be interpreted into a vector of Q bits, a calculation of log-likelihood ratios for each bit of the vector.The digital signal is encoded into symbols in the complex plane according to a Gray-type or quasi-Gray labeling law, and a table associates each symbol in the constellation with other symbols in the complex plane. The process comprises, after receiving said signal, an identification step (100) of the symbol in the constellation closest to the signal in the complex plane, followed by an extraction step (101, 102) from memory of at least some of said other symbols associated by the lookup table with said closest identified symbol, and finally, by a linear combination (105) of products of the integer and imaginary values ​​of said extracted symbols and the received signal, the provision to the receiver controller of values ​​for the log-likelihood ratios of the Q bits. Abbreviated figure: Figure 5.

Systems and techniques for wireless communication are provided. An input bit sequence of a plurality of polarization coded bits each associated with a respective bit index of a plurality of bit indices and a respective subcarrier of a modulated plurality of subcarriers for polarization coding may be obtained. A first interleaving pattern may be applied to a first subset of polarization coded bits each associated with a first bit index of the plurality of bit indices. A second interleaving pattern may be applied to a second subset of the polarization coded bits each associated with a second bit index of the plurality of bit indices, the second interleaving pattern being different from the first interleaving pattern. The interleaved bit sequence may be output to include a first portion corresponding to the first interleaving pattern and the first subset and a second portion corresponding to the second interleaving pattern and the second subset.

The embodiment of the invention provides a data processing method and device. The method comprises the steps that a first communication device obtains decoding capability information of a second communication device; segmenting the first information bits according to the decoding capability information of the second communication device to obtain segmented information bits; carrying out coding processing on the segmented information bits to obtain code word bits; and outputting the code word bit. In the method, the first communication device performs segmentation processing on the first information bit according to the decoding capability information of the second communication device, then encodes the first information bit, and outputs the first information bit to the second communication device, so that the decoding execution performance of the second communication device can be ensured.

A data processing method is provided. The method may be applied to the field of communication technologies, and the method includes: generating a check block, where the check block is determined based on first bit sequences respectively corresponding to a plurality of code blocks, the first bit sequence is a part of a second bit sequence, and the second bit sequence is an encoded bit sequence of the code block corresponding to the first bit sequence; and sending the check block and the code blocks. In this way, error correction performance is improved when assisting in code block recovery.

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.

Embodiments of this application provide a rate matching method and a communication apparatus. In the method, a to-be-encoded sequence is encoded based on a basis sequence corresponding to small packet encoding, to obtain a first codeword sequence whose length is 32 bits; then the first codeword sequence is interleaved to obtain a second codeword sequence; and finally, the second codeword sequence is punctured from back to front based on a value E, to obtain a third codeword sequence, where the value E indicates a quantity of bits of the second codeword sequence after rate matching, and E is a positive integer less than 32. According to the method, a code distance characteristic of a punctured first codeword sequence can be improved, so that a Hamming distance between different valid codewords is as large as possible, thereby improving decoding performance.

A method comprises receiving information on a selected redundancy version at a user device. The redundancy version is associated with block coding. The block coding may be LDPC. The method may comprise using the information when communicating with a base station. The position of the redundancy version may satisfy one or more criteria.

A data processing method, comprising: performing PCS processing on a first set of k bits to obtain a second set of bits; performing FEC encoding on the second set of bits and a third set of k bits excluding the first set of bits to obtain a fourth set of bits; the fourth set of bits including m0 first bit subsets, each including an F0 bit; and performing a first interleaving process on the fourth set of bits to obtain a fifth set of bits; the fifth set of bits including m0 second bit subsets, each including an F0 bit, an F0 / 2 bit in each of the second bit subsets being from the second bit set, and the other F0 / 2 bits in each of the second bit subsets being from the third set of bits and / or parity bits of the FEC encoding.

Embodiments of this application provide a data processing method and a data processing apparatus, to use FEC encoding in combination with a PCS technology to satisfy a requirement for a longer transmission distance. Specifically, PCS processing is performed on a first bit set in k bits, to obtain a second bit set, where k is an integer greater than 1. 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, each of the first bit subsets includes F0 bits, m0 is an integer greater than 1, and F0 is an even number greater than 1. 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.

Embodiments of the present application relate to the technical field of communications, and provide a data processing method, an apparatus, and a storage medium, for use in ensuring the reliability of data transmission and reducing the resource overhead. The method comprises: acquiring m first data packets, wherein m is a positive integer; determining k second data packets according to the m first data packets, wherein k is a positive integer, the value range of elements in a first generator matrix is [0, q-1], and q is a prime or a prime power; encoding the k second data packets according to the first generator matrix to obtain n first encoded data packets, wherein n is a positive integer; and sending all or some first encoded data packets among the n first encoded data packets to a second transmission node.

A data stream de-interleaving method is provided. The method includes: obtaining a first interleaved data stream on which forward error correction FEC encoding is performed; obtaining, based on an interleaving granularity of the first interleaved data stream, N sub-data streams corresponding to the first interleaved data stream, where N is an interleaving depth of the first interleaved data stream, and N is a positive integer greater than 1; determining a de-interleaving position based on FEC codeword boundaries of at least two of the N sub-data streams; and obtaining a first de-interleaved data stream based on the de-interleaving position and the first interleaved data stream.

The embodiment of the invention provides a rate matching method and a communication device, and the method comprises the steps: carrying out the coding of a to-be-coded sequence based on a basic sequence corresponding to small packet coding, obtaining a first code word sequence with the length of 32 bits, carrying out the interweaving of the first code word sequence, obtaining a second code word sequence, and finally, carrying out the coding of the to-be-coded sequence. And punching the second code word sequence from back to front based on a numerical value E to obtain a third code word sequence, the numerical value E indicating the number of bits after rate matching of the second code word sequence, and E being a positive integer less than 32. According to the method, the code distance characteristic of the first code word sequence after punching can be improved, so that the Hamming distance between different legal code words is as large as possible, and the decoding performance is improved.

Streams of data encoded by a plurality of OFEC encoders are merged and allocated among a plurality of optical subcarriers of an optical communication system having two polarization channels. Methods and apparatus are provided for performing the merging and allocating such that for each OFEC encoder of said OFEC encoder plurality, a same number of bits of encoded data is allocated to each subcarrier of the subcarrier plurality, and a same number of bits of encoded data is allocated to each of the two polarization channels.