Apparatuses and methods for mapping frozen sets between product codes and component polar codes

Abstract

The invention relates to a mapping apparatus (401) for generating a frozen vector associated with a polar code codeword on the basis of a frozen matrix associated with a product code codeword, the frozen matrix being of size N c x N r . The frozen matrix comprises a plurality of bits. The mapping apparatus (401) comprises a processing unit (403) configured to: replicate a first matrix row of the frozen matrix N c times to generate an expanded matrix row; replicate a first matrix column of the frozen matrix N r times to generate an expanded matrix column; generate the frozen vector on the basis of the expanded matrix row and the expanded matrix column, wherein a respective bit value of the frozen vector equals 1 if a respective corresponding bit of the expanded matrix row or a further respective corresponding bit of the expanded matrix column equals 1 and, otherwise, the respective bit value of the frozen vector equals 0. The invention further relates to a mapping apparatus (411) for generating a frozen matrix associated with a product code codeword on the basis of a frozen vector associated with a polar code codeword, wherein the product code codeword comprises a matrix of size N c x N r , and the frozen vector comprises a vector of size N with a plurality of bits.

Description

technical field [0001] Generally, the present invention relates to the field of channel coding. More particularly, the present invention relates to an apparatus and corresponding method for mapping frozen sets between polar codes and product codes. Background technique [0002] Channel codes are necessary in all digital communication systems. A system for forward error correction (FEC) coding (also known as a coding scheme) that includes an encoder on the transmitter side and a decoder on the receiver side. The encoder adds redundancy (ie, additional redundant data) to the data to be sent, and the decoder uses the redundancy to correct transmission errors, so that the receiver can still obtain error-free transmitted data under a noisy communication channel. figure 1 A communication system 100 is shown in which data u to be transmitted, referred to as information words, is provided to an encoder 101, which generates a codeword x containing redundancy. This codeword x is th...

AI Technical Summary

Problems solved by technology

[0010] Product codes can be decoded with a high degree of parallelism, but good error correction performance comes at the expense of complex soft-input and soft-output decoding

On the other hand, polar code decoding has a long decoding delay due to the sequential nature of SC-based decoding

Images