Is G a DFT Matrix in Soft-decision Decoding of Polar Codes?

  • Thread starter Thread starter ait.abd
  • Start date Start date
  • Tags Tags
    Dft Matrix
ait.abd
Messages
24
Reaction score
0
I am reading the following paper:
Soft-decision decoding of polar codes with Reed-Solomon kernels

On the last line of the page 319 (page 3 of the pdf) the author says "and G is a Reed-Solomon kernel, which is in fact a DFT matrix".

G is defined on the page 321 (page 5 of the pdf) with possible change in the order of rows as
$$
G = \left( \begin{array}{cccc}
1 & 1 & 1 & 0 \\
1 & \alpha & \alpha^2 & 0 \\
1 & \alpha^2 & \alpha & 0 \\
1 & 1 & 1 & 1\end{array} \right),
$$

where \alpha is a primitive element of \mathbf{F}_{2^2}.

I do not understand why the author calls G as a DFT matrix, because DFT matrix does not have zeros in its general form. The general form that I am considering is the following:
Wikipedia Link.

Can anyone explain the following:
1. Why G is a DFT matrix?
2. If it is a DFT matrix, how can we implement it using FFT? I am looking for the butterfly structure that will implement it.

Thanks for your time.
 
Physics news on Phys.org
I can only assume that it is sufficient to consider the DFT submatrix, because the paper is about computational complexity and zeros might not count, as they do not lead to calculation steps.
 
The world of 2\times 2 complex matrices is very colorful. They form a Banach-algebra, they act on spinors, they contain the quaternions, SU(2), su(2), SL(2,\mathbb C), sl(2,\mathbb C). Furthermore, with the determinant as Euclidean or pseudo-Euclidean norm, isu(2) is a 3-dimensional Euclidean space, \mathbb RI\oplus isu(2) is a Minkowski space with signature (1,3), i\mathbb RI\oplus su(2) is a Minkowski space with signature (3,1), SU(2) is the double cover of SO(3), sl(2,\mathbb C) is the...
Back
Top