Apparatus and method for encoding and decoding data in twisted polar code

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^(o)=xW. where W is a matrix of dimension кx2^m, and m is a code parameter; performing, by the pre-coding module, m-layer twisted polarization transformation of vector u^(o) wherein i-th transformation layer consists in partitioning vector u^(i-1) into 2^m-1 subvectors of length 2, multiplying the subvectors by matrix merging the resulting subvectors into one vector of dimension 2^m.