Patent ID: 10326478

Abstract:
The disclosure relates to noiseless coding and, in particular, to the use of twisted polar code in data encoding and decoding. The disclosure increases the speed of encoding and/or decoding through the reduction in the number of iterations to be performed. The object is attained in method for encoding data, comprising the steps of: pre-coding, by a pre-coding module, data presented in the form of k-dimensional binary vector x, the pre-coding consists in computing u(0)=xW, where W is a matrix of dimension κ×2m, and m is a code parameter; performing, by the pre-coding module, m-layer twisted polarization transformation of vector u(0), wherein i-th transformation layer consists in partitioning vector u(i−1) into 2m−1 subvectors of length 2, multiplying the subvectors by matrix merging the resulting subvectors into one vector of dimension 2m.