Friday 13 May 2016

equalization - Conditions for precoding matrix to preserve complex conjugate symmetry on DFT vector


Suppose there is a DFT vector $\mathbf{X}$ with length N, which presents complex conjugate symmetry around its middle point, i.e., $X(1) = X(N-1)^*$, $X(2) = X(N - 2)^*$ and so forth. $X(0)$ and $X(N/2)$ are the DC and Nyquist frequency respectively, therefore are real numbers. The remaining elements are complex.


Now, suppose there is a matrix $\mathbf{T}$, with size $N \times N$, which multiplies vector X.


\begin{align} \mathbf{Y} = \mathbf{T}\mathbf{X} \end{align}


The question is:


In what conditions, for matrix $\mathbf{T}$, the complex conjugte symmetry around the middle point of the resulting vector $\mathbf{Y}$ is preserved?


The motivation for this question is trying to come up with a precoder matrix $\mathbf{T}$ that results in a precoded (pre-equalized) symbol $\mathbf{Y}$ whose IFFT is real.


EDIT:



Thanks @MattL. and @niaren. The difficulty about this question is to find necessary conditions. Matt's answer is indeed sufficient. It is also sufficient to make the following modifications:


The first row and the first column do not need to be zero. Instead, they could be non-zero, as long as its values present a complex conjugate symmetry around the middle point, its first value is real and its $(N/2+1)$-th value is real, just like the symbol. The same could be stated for the $(N/2+1)$-th column, the $(N/2+1)$-th row, and the main diagonal.


Secondly, the same correspondence between the matrix in the upper left corner and lower right corner could be made between the upper right corner and the lower left corner, that is, chose an $(N/2 -1)\times(N/2-1)$ matrix starting from $t_{2,N/2 + 2}$ to $t_{N/2,N}$, flip from left to right, flip upside down and take the conjugate, then put at the lower left corner. On MATLAB, that would be:


T(N/2+2:N,2:N/2) = conj(fliplr(flipud(Tisi(2:(N/2),N/2+2:N))))

This structure is similar to the structure of the DFT matrix. Would that be a necessary condition?


EDIT(2):


The following code implements such a valid operator for any real-valued $N \times N$ matrix $\mathbf{A}$:


N = 8;  
A = rand(N,N); %must be real-valued

w = exp(-1j*2*pi/N); % twiddle factor
W = w.^(repmat(0:N-1,N,1).*repmat(0:N-1,N,1).'); % DFT matrix
T = W*A*W'

EDIT(3):


It is also interesting to note the $\mathbf{T}^{-1}$ presents the sufficient condition too. This comes from the fact that:


\begin{align} \mathbf{T}^{-1} &= \mathbf{\left(W A W^{H}\right)}^{-1}\\ &= \mathbf{\left(W^{H}\right)}^{-1} \mathbf{A}^{-1} \mathbf{W}^{-1} \end{align} where $\mathbf{W}$ is the DFT matrix.


Since $\mathbf{W^{H}} = N\mathbf{W}^{-1}$. This equation becomes:


\begin{align} \mathbf{T}^{-1} &= \left(N\mathbf{W}^{-1}\right)^{-1} \mathbf{A}^{-1} \frac{1}{N}\mathbf{W^{H}}\\ &= \mathbf{W} \mathbf{A}^{-1} \mathbf{W^{H}} \end{align}


Finally, since $\mathbf{A}^{-1}$ is real-valued, provided that $\mathbf{A}$ is full rank,$\mathbf{T}^{-1}$ is sufficient.





No comments:

Post a Comment

readings - Appending 内 to a company name is read ない or うち?

For example, if I say マイクロソフト内のパートナーシップは強いです, is the 内 here read as うち or ない? Answer 「内」 in the form: 「Proper Noun + 内」 is always read 「ない...