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

  • Context: Graduate 
  • Thread starter Thread starter ait.abd
  • Start date Start date
  • Tags Tags
    Dft Matrix
Click For Summary
SUMMARY

The discussion centers on the classification of the matrix G in the context of soft-decision decoding of polar codes, specifically referencing the paper "Soft-decision decoding of polar codes with Reed-Solomon kernels." The author asserts that G is a DFT matrix, despite its inclusion of zeros, which contradicts the conventional definition of DFT matrices. The matrix G is defined using a primitive element α from the finite field F22. The conversation seeks clarification on the classification of G as a DFT matrix and its implementation using FFT techniques.

PREREQUISITES
  • Understanding of polar codes and their decoding mechanisms.
  • Familiarity with Reed-Solomon codes and their properties.
  • Knowledge of Discrete Fourier Transform (DFT) matrices and their characteristics.
  • Experience with Fast Fourier Transform (FFT) algorithms and their implementations.
NEXT STEPS
  • Research the properties of Reed-Solomon kernels in coding theory.
  • Study the mathematical foundations of DFT matrices and their applications.
  • Learn about the implementation of FFT algorithms, focusing on butterfly structures.
  • Explore computational complexity in the context of matrix operations in coding schemes.
USEFUL FOR

Researchers, engineers, and students involved in coding theory, particularly those focusing on polar codes, soft-decision decoding, and efficient algorithm implementations in signal processing.

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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 10 ·
Replies
10
Views
13K