H03M13/3972

Concatenated and sliding-window polar coding
10673468 · 2020-06-02 · ·

Methods, apparatuses, and systems for implementing error-correction in communication systems, particularly wireless communication systems, are provided. A Polar code-based encoding method combines first and second pluralities of information bits and error-correcting code bits, and a plurality of frozen bits, into an input vector. The input vector is encoded according to a Polar code to produce a first codeword, which improves the probability of successfully transmitting and receiving the codeword over a physical channel in the communication system.

Flexible error correction

A method of configuring an error correction engine, the method comprising determining the frequency of operation of the error correction engine, determining the size of the code to be error corrected, determining the time permitted in which to error correct the code, and based on the determining steps, configuring the number of active error correction processes within the error correction engine to be used to error correct the code.

SC-LDPC CODE ENCODING METHOD AND DEVICE THEREFOR

Disclosed is an encoding method of a spatially coupled-low density parity Check (SC-LDPC) code of a terminal. The encoding method of the SC-LDPC code of the present disclosure can comprise: a step of generating a plurality of decomposition matrices by decomposing a base matrix of a preset LDPC block code. a step of generating a base matrix of the SC-LDPC code by spatially coupling the plurality of decomposition matrices in accordance with the termination length. a step of generating a circulant shift value matrix from the base matrix of the SC-LDPC code. a step of generating a plurality of lifting values for the base matrix of the SC-LDPC code. and a step for encoding an input signal by using a generator matrix defined by means of the base matrix of the SC-LDPC code, the circulant shift value matrix, and the plurality of lifting values. The UE is capable of communicating with at least one of another UE, a UE related to an autonomous driving vehicle, a base station or a network.

CONTENT AWARE DECODING METHOD AND SYSTEM

A method and apparatus for obtaining data from a memory, estimating a probability of data values of the obtained data based on at least one of a source log-likelihood ratio and a channel log-likelihood ratio, wherein each bit in the obtained data has an associated log-likelihood ratio, determining at least one data pattern parameter for the data and performing a decoding process using the at least one data pattern parameters to determine a decoded data set.

Method for implementing turbo equalization compensation, turbo equalizer and system

Embodiments of the present application relate to a method for implementing Turbo equalization compensation. The equalizer divides a first data block into n data segments, where D bits in two adjacent data segments in the n data segments overlap, performs recursive processing on each data segment in the n data segments, before the recursive processing, merges the n data segments to obtain a second data block; and performs iterative decoding on the second data block, to output a third data block, where data lengths of the first data block, the second data block, and the third data block are all 1/T of a code length of a LDPC convolutional code.

Coding to improve transmission and reception processing time

Methods, systems, and devices for wireless communication are described. The method, systems, and devices may include receiving a plurality of sets of input bits associated with respective transmission symbol periods at an encoder of a transmitting device, the plurality of sets of input bits associated with a single input vector to be encoded into a single codeword. The encoder may process the plurality of sets of input bits to generate a plurality of sets of output bits associated with respective transmission symbol periods, and output a first of the plurality of sets of output bits associated with a first of the plurality of sets of input bits prior receiving a second of the plurality of sets of input bits, the second of the plurality of sets of input bits being received at the encoder subsequent to the first of the plurality of sets of input bits.

Method and device for polar code encoding and decoding

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 22 binary lower triangular matrix where m=log 2(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.

METHOD AND DEVICE FOR POLAR CODE ENCODING AND DECODING
20240128988 · 2024-04-18 ·

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 2?2 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.

RECEIVER FOR RECEIVING DATA IN A BROADCAST SYSTEM USING REDUNDANCY DATA
20190268093 · 2019-08-29 · ·

A receiver for receiving data in a broadcast system includes a broadcast receiver that receives, via the broadcast system, a receiver input data stream including plural channel symbols represented by constellation points in a constellation diagram. A demodulator demodulates the channel symbols into codewords and a decoder decodes the codewords into output data words. A broadband receiver obtains redundancy data via a broadband system, the redundancy data for a channel symbol including one or more least robust bits of the channel symbol or a constellation subset identifier indicating a subset of constellation points including the constellation point representing the channel symbol. The demodulator and/or the decoder is configured to use the redundancy data to demodulate the respective channel symbol and to decode the respective codeword, respectively.

METHOD OF OPERATING MEMORY CONTROLLER FOR PERFORMING ENCODING AND DECODING BY USING A CONVOLUTION-TYPE LOW DENSITY PARITY CHECK CODE
20190188078 · 2019-06-20 ·

A method of operating a memory controller that performs decoding by using a parity check matrix corresponding to a convolution-type low density parity check (LDPC) code includes receiving a codeword from at least one memory device, the codeword including a first sub-codeword and a second sub-codeword; decoding a first sub-codeword into first data by using first sliding windows in a first direction, set based on a first sub-matrix included in the parity check matrix and associated with the first sub-codeword; and decoding a second sub-codeword into second data by using second sliding windows in a second direction, set based on a second sub-matrix included in the parity check matrix and associated with the second sub-codeword.