Abstract:
A method for decoding an input data sequence is provided. The method comprises generating a plurality of test sequences, determining an order for the plurality of test sequences, such that each test sequence differs from its adjacent test sequences by a respective predefined number of bits, and carrying out a maximum likelihood process with the ordered test sequences and the input data sequence thereby generating a maximum likelihood sequence.
Abstract:
Provided are an LDPC encoder and decoder, and LDPC encoding and decoding methods. The LDPC encoder includes: a code generating circuit that includes a memory storing a first parity check matrix and sums a first row which is at least one row of the first parity check matrix and a second row which is at least one of the remaining rows of the first parity check matrix to output a second parity check matrix; and an encoding circuit receiving the second parity check matrix and an information word to output an LDPC-encoded code word. Also the LDPC decoder includes: a code generating circuit including a memory which stores a first parity check matrix and summing a first row which is at least one row of the first parity check matrix and a second row which is at least one of the remaining rows of the first parity check matrix to output a second parity check matrix; and a decoding circuit receiving the second parity check matrix and a code word to output an LDPC-decoded information word.
Abstract:
A satellite receiver comprises a front-end, demodulator and an LDPC decoder. The front-end receives a DVB-S2 LDPC coded signal and provides a down-converted signal to the demodulator. The latter demodulates the down-converted signal and provides a demodulated signal to the LDPC decoder. The LDPC decoder has a partially parallel architecture and partitions the bit node messages into N/360 groups and the check node messages into q groups, where q = M/360 . Each group is processed by 360 bit node processors or 360 check node processors, respectively. Illustratively, the LDPC decoder includes a memory that is partitioned such that messages associated with bit node groups are consecutively addressed. Alternatively, the LDPC decoder includes a memory that is partitioned such that messages associated with check node groups are consecutively addressed.
Abstract:
A decoding method is started with initialization of a forward regression probability function vector alpha 0 and a backward regression probability function vector beta N. Transition probability matrixes GAMMA (Rk) and GAMMA i(Rk) are then determined depending on each received code of a sequence R1 . Subsequently, the value of a vector alpha k corresponding to the received Rk is determined depending on the GAMMA (Rk). A plurality of multiplications related to the GAMMA (Rk) and GAMMA i(Rk) are performed in parallel with determination of the alpha k. After receiving a complete code sequence R1 , all values of a backward regression probability function vector beta k (k=1, 2, ..., N-1) are determined in parallel utilizing the results of matrix multiplication and a logarithmic likelihood ratio related to each decoded bit dk (k=1, 2, ..., N) is determined in parallel. The circuit performs continuous decoding in parallel using a series of regular matrix operations.
Abstract:
Look-ahead LDPC decoder. In an exemplary embodiment, a method includes generating a message (QA) to a first check node, the QA message is generated from a result (RA) from the first check node, and generating a message (QB) to a second check node, the QB message is generated from the result (RA) and is transmitted to avoid decoder stall. The method also includes receiving a result (R'A) from the first check node, computing a difference (R''A) between the result (R'A) and the result (RA), and receiving a result (R'B) from the second check node. The method also includes computing a bit value P(B) using the difference (R''A) and the result (R'B).
Abstract:
A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K-q information bits to K-q positions for the K-q information bits, K is an integer, K>q; and perform polar encoding over an input vector u 0 N-1 , comprising the q bits, the special frozen bit and the K-q information bits, with the length of N, N is an integer, N>=K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.
Abstract:
Systems, apparatuses, and methods for generating error correction codes (ECCs) with two check symbols are disclosed. In one embodiment, a system receives a data word of length N-2 symbols, wherein N is a positive integer greater than 2, wherein each symbol has m bits, and wherein m is positive integer. The system generates a code word of length N symbols from the data word in accordance with a linear code defined by a parity check matrix. The parity check matrix is generated based on powers of γ, wherein γ is equal to β raised to the (2 m/4 - 1) power, β is equal to α raised to the (2 m/2 + 1) power, and α is a primitive element of GF(2 m ). In another embodiment, the system receives a (N, N-2) code word and decodes the code word by generating a syndrome S from the code word using the parity check matrix.
Abstract:
Techniques are described herein to encode/decode information using a non-systematic Golay-based block code based on a systematic Golay-based block code. The non-systematic Golay-based block code may be generated based on information of the systematic Golay-based block code. In some examples, a subset of information of the non-systematic Golay-based block code may be based on a subset of information from the systematic Golay-based block code and a subset of information form the non-systematic Golay-based block code. The non-systematic Golay-based block code may be configured to support a plurality of lengths of output vectors or input vectors.
Abstract:
The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method and apparatus for transmitting a signal in a transmitting apparatus in a communication system supporting a rate compatible-low density parity check (RC-LDPC) code are provided. The method includes encoding information bits based on a first parity check matrix and a first code rate to generate a codeword, processing the codeword to generate a transmission signal, and transmitting the transmission signal.