1009results about "Error correction/detection using linear codes" patented technology

This application relates to the field of communication technologies, and discloses an encoding method, a decoding method, and an apparatus. The method includes: performing polar encoding on an information bit sequence based on a target code length E, to determine an encoded bit sequence, where the polar encoding includes N first bit positions and N second bit positions that correspond to a polarization transformation matrix; the N second bit positions include a system bit position set A and a non-system bit position set MA, and the N first bit positions include a frozen bit position set B and a non-frozen bit position set MB.

A cyclic redundancy check bit determination method and system, the method including obtaining an information bit, determining, based on a first correspondence, that a check bit length is L, where L is a natural number, and where the first correspondence includes a correspondence among code length information of to-be-transmitted data including the information bit, length information of the information bit, and the check bit length, and determining a first check bit based on a first cyclic redundancy check (CRC) polynomial, where a length of the first check bit is the check bit length L, where a highest power of terms in the first CRC polynomial is Lmax, where Lmax is a positive integer, and where Lmax is greater than or equal to L.

The invention belongs to the technical field of communication, and particularly relates to a multiplication active code decoding method based on an SO-ORBGRAND decoder. The SO-ORBGRAND decoder outputs soft information by calculating a correct posterior probability of a conjecture code word sequence, and high-performance decoding is realized through soft information exchange and optimization processing between the row decoder and the column decoder. In the iteration process, a method for judging the validity of the code word through the check matrix is designed by utilizing the polarization characteristic of the multiplication active code, so that the iteration is supported to jump out in advance to reduce the complexity. The invention provides a multiplication active code decoding algorithm based on an SO-ORBGRAND decoder, and compared with various non-system multiplication active code decoding algorithms and the performance of traditional long-code polarization codes, the method has remarkable advantages in error correction performance; a method for judging the validity of the code word through the check matrix by utilizing the polarization characteristic design of the multiplication positive code is provided, the complexity is reduced while the judgment success rate is improved, and the implementation overhead is reduced.

The invention belongs to the technical field of polarization codes, and discloses a large nuclear polarization code BP decoding algorithm based on a pruning permutation factor graph, and the algorithm comprises the steps: firstly, randomly generating a permutation factor graph; secondly, deleting nodes with low contribution degree and non-contribution degree to decoding through pruning operation; and when the stop condition is not met, replacing the factor graph to execute BP decoding of the pruned and permutated factor graph until the stop condition is met. For a large nuclear polarization code, a permutation factor graph can improve the decoding performance, and a pruning factor graph can reduce the decoding complexity. A simulation result shows that compared with a BP decoding algorithm, the algorithm provided by the invention can ensure that the complexity is not too high and the decoding performance is improved at the same time.

Systems, methods, and instrumentalities are disclosed for priority-based channel coding for control information. A wireless transmit / receive unit (WTRU) may sort control information associated with a first control information type into a first control information group and the control information associated with a second control information type into a second control information group, for example, based on respective priorities associated with the first and second control information types. The WTRU may group one or more bits of the first control information group into a first bit level control information group and a second bit level control information group based on priority. The WTRU may selectively apply a cyclic redundancy check (CRC) to the first control information group, the second control information group, the first bit level control information group, and / or the second bit level control information group.

Embodiments of this application provide a communication method and apparatus, to reduce complexity of a polar code construction process. The method includes: obtaining a to-be-encoded bit sequence, where the to-be-encoded bit sequence includes K information bits, and K is an integer greater than 0; determining a first sequence, where positions of the K information bits in the first sequence are determined based on a second sequence corresponding to a target code rate and a value of K, the second sequence is used to represent selection priorities of N0 bit positions, and N0 is an integer greater than K; performing polar code encoding on the first sequence to obtain a third sequence; and sending the third sequence. The second sequence is designed for a constant code rate, and a same sequence may be used to construct a series of polar codes having a same code rate and different lengths.

A device is configured for encoding an input sequence comprising message bits into a codeword using a polar code. The device is configured to sequentially encode each of a plurality of blocks of the input sequence by applying a sliding window to the input sequence, wherein each block of the input sequence is encoded based on an XOR operation of the block and a previous block of the input sequence to obtain a codeword block of the codeword, and sequentially output each obtained codeword block of the codeword.

Provided are a decoding method and apparatus, applied to a receiving end device, a control channel being established between the receiving end device and a transmitting end device, the decoding method comprising: receiving a demodulation reference signal sent by the transmitting end device through the control channel; estimating the channel quality of a control channel according to the demodulation reference signal; under the condition that the channel quality of the control channel meets a first condition, selecting a first decoding algorithm; under the condition that the channel quality of the control channel meets a second condition, selecting a second decoding algorithm; wherein the channel quality when the first condition is satisfied is better than the channel quality when the second condition is satisfied, the decoding time delay of the first decoding algorithm is less than the decoding time delay of the second decoding algorithm, and the decoding reliability of the first decoding algorithm is less than the decoding reliability of the second decoding algorithm; the decoding algorithm is adaptively selected according to the channel quality of the control channel, so that the decoding reliability is improved, the decoding time delay is reduced, and the communication reliability is improved.

The invention discloses a code rate self-adaption method and system based on a Polar code, and relates to the technical field of communication. The code rate self-adaption system based on the Polar code comprises a channel state data acquisition module, a code rate self-adaption module and a code rate self-adaption module, the channel monitoring module is used for acquiring and comprehensively analyzing channel state data in real time and analyzing a channel state set, the channel evaluation module is used for analyzing a channel comprehensive quality evaluation index based on the channel state set, and the code rate control module is used for adjusting a coding rate based on the channel comprehensive quality evaluation index. The channel quality can be accurately evaluated and the coding rate can be dynamically adjusted according to the comprehensive quality evaluation index of the channel, such as the signal-to-noise ratio, the bit error rate, the transmission distance, the environmental data and the receiving state of the receiving end, and the flexible self-adaptive adjustment mechanism enables the system to automatically optimize the transmission scheme according to the real-time wireless channel change, so that the transmission efficiency is improved. And the problem of possible low efficiency of a traditional static system in different environments is avoided.

Length-adapter input parameters for length-adaptive encoding include a data word length and a length-adapted codeword length, which are positive integers. Length-adapter output parameters include a primary data word length, a secondary data word length, a primary codeword length, and a secondary codeword length. A received data word is split according to splitter parameters into a primary data word based on the primary data word length and a secondary data word based on the secondary data word length. The primary data word is encoded in accordance with primary encoder parameters to generate a primary codeword from a primary code. The secondary data word is encoded in accordance with secondary encoder parameters to generate a secondary codeword from a secondary code. The primary and secondary codewords are combined in accordance with combiner parameters to generate a length-adapted codeword transmitted via a channel to a decoder.

The aspects described herein may enable an apparatus to jointly encode two or more payloads using a single polar encoder device, while providing unequal error protection for the payloads. The apparatus causes a polar encoder to polar encode a first payload and a second payload to generate a polar encoded codeword. The polar encoder is configured to encode one or more bits of the first payload at a first reliability level and encode one or more bits of the second payload at a second reliability level, where the one or more bits of the first payload are associated with a first priority level and the one or more bits of the second payload are associated with a second priority level. The apparatus transmits the polar encoded codeword.

A communication method and a communication apparatus. In the method, a transmit end obtains to-be-encoded information, where the to-be-encoded information includes k bits, and k is a positive integer; the transmit end determines that a quantity of code blocks is C, and C is a positive integer; the transmit end performs polar encoding on the to-be-encoded information based on C, to obtain C encoded code blocks; and the transmit end sends the C encoded code blocks. In some implementations, the transmit end determines, based on k and a target bit rate, that the quantity of code blocks is C. In some implementations, the transmit end obtains the C encoded code blocks in a code block coupling manner.

Methods, systems, and devices for wireless communications are described. In some examples, a transmitting device, such as a user equipment (UE) or a network entity, may encode an information bit vector into multiple code blocks using a polar code partitioned into multiple sub-blocks having a same block length in accordance with a polar transformation associated with a modulation scheme. In some examples, each code block of the multiple code blocks may be encoded using a respective sub-block of the multiple sub-blocks. Additionally, the transmitting device may interleave respective bits of each code block of the multiple code blocks using a respective interleaver of multiple interleavers. As such, the transmitting device may transmit the respective interleaved bits of each code block of the multiple code blocks over a respective bit channel of multiple bit channels, where each bit channel of the multiple bit channels is associated with a respective reliability.

Certain aspects of the present disclosure provide data compression and channel coding techniques for variable length payloads. A method performed at a wireless node may include obtaining a payload for transmission, compressing the payload using a variable length compression technique to obtain a compressed payload having compressed payload bits of a first length, adding padding bits to the compressed payload to obtain a padded compressed payload. The padded compressed payload comprises information bits including the compressed payload bits and the padding bits. The method further includes encoding the padded compressed payload and outputting the encoded padded compressed payload.

A 5th generation (5G) or 6th generation (6G) communication system for supporting a higher data rate than a beyond 4th generation (4G) communication system, such as long-term evolution (LTE) is provided. An electronic device performs interleaving on codeword bits, according to a polar code sequence corresponding to the codeword bits, allocates the interleaved codeword bits respectively to blocks, and transmits at least one symbol generated as a result of performing modulation on the interleaved codeword bits for each block, based on the allocation, on at least one resource block corresponding to each of the blocks.

The disclosure relates to generating a polar code and also to encoding and decoding data using a polar code. A method of generating a polar code includes obtaining a first matrix as an m-fold Kronecker product of a 2x2 binary lower triangular matrix where m = log2(M / 2), M<N, and N is the length of a polar code to be generated. A second matrix may be obtained, where the inverse of the second matrix is a lower triangular band matrix. A transformation matrix may be generated for the polar code by calculating a Kronecker product of the second matrix with the first matrix. An information set I identifying reliable bit channels for the polar code may be determined. A polar codeword of length N may be obtained using the polar code that is decodable by iteratively applying a sliding decoding window of length M to the polar codeword, where M<N.

Systems, devices, and methods for encoding information bits for storage, including obtaining information bits; encoding the information bits using an inner code to obtain a plurality of inner code words; encoding the plurality of inner code words using an outer code to generate an outer code word; and storing the outer code word in a storage device, wherein at least one of the inner code and the outer code includes a generalized concatenated code (GCC), and wherein the outer code word includes a hierarchical-GCC (H-GCC) code word.

A communication method and a communication apparatus are provided. The method includes: a first device first checks a first bit sequence based on a cyclic redundancy check (CRC) code, to obtain a second bit sequence; then divides the second bit sequence into P bit sequences; and generates Q codewords based on the P bit sequences, and sends the Q codewords to a second device through P transport layers. P represents a quantity of transport layers of the first device, P is greater than or equal to 2, and Q is an integer greater than or equal to 2. The first device first checks the first bit sequence based on the CRC code, and then divides the second bit sequence into the P bit sequences, that is, performs code rate allocation.

In order to reduce system power consumption of polar code encoding / decoding in the field of communication technology, a data processing method, an apparatus and a system are provided. The method includes: obtaining a total data length of information bits; and obtaining a code block of C according to the total data length of information bits and a preset first code rate. The code block of C corresponds to one or more code lengths, and the one or more code lengths fill a form of a positive integer power of 2, and C is a positive integer. The code block of C is matched with the code length in the form of a positive integer power of 2 filled by the code word obtained after polar code encoding, so that the code word obtained after the code block of C is encoded can be directly transmitted or received by using the first code rate, and no rate matching module needs to be additionally configured. This effectively simplifies the system design for polar code encoding / decoding and reduces the system power consumption.

Provided in the embodiments of the present application are a data processing method and apparatus. The method comprises: a first communication apparatus acquiring decoding capability information of a second communication apparatus; performing segmentation processing on first information bits on the basis of the decoding capability information of the second communication apparatus, so as to obtain segmented information bits; performing encoding processing on the segmented information bits, so as to obtain codeword bits; and outputting the codeword bits. In the method, a first communication apparatus performs segmentation processing on first information bits on the basis of decoding capability information of a second communication apparatus, and then encodes same and outputs same to the second communication apparatus, thus ensuring the decoding performance of the second communication apparatus.

This application provides example concatenated code encoding and decoding methods. In one example method, polar code encoding is performed on a to-be-encoded message bit sequence based on a frozen bit set and a message bit set that are of a first polar code, to obtain a first encoded code word whose length is N_o. The first encoded code word is interleaved to obtain a second encoded code word, and optimized low-density parity-check (LDPC) code encoding is performed on the second encoded code word to obtain a concatenated code word. Interleaving includes both outer interleaving and inner interleaving. The concatenated code word is then outputted.

The invention discloses a low-complexity Fano decoding method for a PAC code, and relates to the field of wireless communication channel coding. According to the method, on the premise that the index, the log-likelihood ratio and the channel state of the received PAC code are known, the frozen bit and the information bit in the received PAC code are respectively subjected to decoding judgment, the total path metric is updated in real time, whether backtracking is carried out or not and a specific backtracking process is selected according to the total path metric, and finally a decoding result corresponding to the received PAC code is obtained. According to the method, the backtracking operation is newly optimized, the backtracking threshold is newly defined, and the complexity of the Fano decoding algorithm is effectively reduced on the premise that the error correction performance of the algorithm is not greatly reduced.

A codeword is generated based on a segmentation transform and a Polarization-Assisted Convolutional (PAC) code that includes an outer convolutional code and a polar code, and based on separate encoding of respective different segments of convolutionally encoded input bits according to the polar code. Each segment of the respective segments includes multiple bits of the convolutionally encoded input bits for which the separate encoding of the segment is independent of the separate encoding of other segments. Separate decoding may be applied to segments of such a codeword to decode convolutionally encoded input bits corresponding to the separately encoded segments of the convolutionally encoded input bits.

A wireless device may receive a first code block of one or more code blocks associated with a transport block for the wireless device. The wireless device may output, using a neural network model associated with the wireless device, a set of low-density parity-check (LDPC) quantization values for a set of iterations of an LDPC decoding procedure for the first code block. In some examples, the set of LDPC quantization values may include respective LDPC quantization values for respective iterations of the set of iterations. The wireless device may perform one or more iterations of the LDPC decoding procedure for the first code block in accordance with one or more LDPC quantization values of the set of LDPC quantization values output using the neural network model.

Methods, systems, and devices for wireless communications are described. In some cases, a first wireless device may communicate, with a second wireless device, a control signal indicating a systematic polar code configuration, the systematic polar code configuration indicating for the first wireless device to perform systematic polar encoding on a first set of bits associated with a non-uniform bit distribution. As such, the first wireless device may apply a systematic polar code to the first set of bits to generate a systematic polar codeword based on the systematic polar code configuration. In such cases, the systematic polar codeword may include a set of parity bits and a set of systematic bits. Thus, the first wireless device may transmit at least the set of parity bits of the systematic polar code.

Embodiments of the disclosure provide a device in a communication system or a broadcasting system that may comprise: a memory, at least one transceiver and at least one processor comprising processing circuitry. At least one processor, individually and / or collectively, may be configured to: receive a signal including bits encoded based on polar codes; identify a polar code configuration for at least one information bit and at least one frozen bit of the signal; and decode the signal based on the configuration of the polar codes.

The present method relates to a method by which a device transmits a signal in a communication system and to a device therefor, the method comprising the steps of: generating a first encoded bit sequence from an information bit sequence on the basis of a polar code; generating a second encoded bit sequence by puncturing the first encoded bit sequence, on the basis of a code rate; and transmitting the second encoded bit sequence, wherein the first encoded bit sequence is processed on the basis of a proposed puncturing pattern, and the puncturing pattern satisfies a nested property.

Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit / receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.

Certain aspects of the present disclosure provide techniques for a probabilistic constellation shaping (PCS) scheme for multiple layer transmissions. An example method includes obtaining a configuration for performing a PCS modulation scheme, identifying a set of bits corresponding to a transport block for communication via the multi-layer transmission, performing distribution matching on the set of bits using a set of parameters indicated in the configuration to obtain a set of distributed symbols, converting the set of distributed symbols into a set of distributed bits, encoding the set of distributed bits to obtain an encoded set of distributed bits, performing a modulation procedure on the encoded set of distributed bits in accordance with the PCS modulation scheme to obtain a set of modulation symbols corresponding to a codeword associated with the transport block, and transmitting, to a receiving device, the codeword, including the set of modulation symbols, via the multi-layer transmission.

Methods, systems, and devices for wireless communications are described. In polar coding, some bits channels have a higher reliability and other bit channels have a lower reliability. Data may be transmitted on some of the bit channels, and frozen values known to both the receiver and transmitter may be transmitted on the remaining bit channels. The performance of different polar code schemes (e.g., which bit channels are frozen) may depend on the decoder the receiving device uses. A receiving device (e.g., a user equipment for downlink transmissions) may indicate a decoder or polar decoding capability to the transmitting device (e.g., the network entity for downlink transmissions), and the transmitting device may select and indicate to the receiving device a polar coding scheme based on the indicated decoder or decoding capability. The transmitting device may transmit a communication to the receiving device encoded in accordance with the indicated polar coding scheme.