Bedingungen für die Vorcodierung der Matrix zur Aufrechterhaltung der komplexen konjugierten Symmetrie auf dem DFT-Vektor


10

Angenommen, es gibt einen DFT-Vektor mit der Länge N, der um seinen Mittelpunkt eine komplexe konjugierte Symmetrie aufweist, dh X ( 1 ) = X ( N - 1 ) , X ( 2 ) = X ( N - 2 ) und so weiter her. X ( 0 ) und X ( N / 2 ) sind die DC- bzw. Nyquist-Frequenz und daher reelle Zahlen. Die übrigen Elemente sind komplex.XX(1)=X(N1)X(2)=X(N2)X(0)X(N/2)

Angenommen, es gibt eine Matrix mit der Größe N × N , die den Vektor X multipliziert.TN×N

Y=TX

Die Frage ist:

Unter welchen Bedingungen bleibt für die Matrix die komplexe konjugte Symmetrie um den Mittelpunkt des resultierenden Vektors Y erhalten?TY

Die Motivation für diese Frage besteht darin, eine Vorcodierermatrix , die zu einem vorcodierten (vorentzerrten) Symbol Y führt, dessen IFFT real ist.TY

BEARBEITEN:

Danke @MattL. und @niaren. Die Schwierigkeit bei dieser Frage besteht darin, die notwendigen Bedingungen zu finden. Matts Antwort ist in der Tat ausreichend. Es reicht auch aus, folgende Änderungen vorzunehmen:

Die erste Zeile und die erste Spalte müssen nicht Null sein. Stattdessen könnten sie ungleich Null sein, solange ihre Werte eine komplexe konjugierte Symmetrie um den Mittelpunkt aufweisen, ihr erster Wert real ist und ihr -ter Wert real ist, genau wie das Symbol. Das gleiche könnte für die ( N / 2 + 1 ) -te Spalte, die ( N / 2 + 1 ) -te Zeile und die Hauptdiagonale angegeben werden.(N/2+1)(N/2+1)(N/2+1)

Zweitens könnte die gleiche Entsprechung zwischen der Matrix in der oberen linken Ecke und der unteren rechten Ecke zwischen der oberen rechten Ecke und der unteren linken Ecke hergestellt werden, dh ein Matrix beginnend mit t 2 , N / 2 + 2 bis t N / 2 , N , von links nach rechts drehen, auf den Kopf stellen und das Konjugat nehmen, dann in die untere linke Ecke setzen. Auf MATLAB wäre das:(N/21)×(N/21)t2,N/2+2tN/2,N

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

Diese Struktur ähnelt der Struktur der DFT-Matrix. Wäre das eine notwendige Bedingung?

EDIT (2):

Der folgende Code implementiert einen solchen gültigen Operator für jede reelle Matrix A :N×NA

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):

Es ist auch interessant festzustellen, dass der auch den ausreichenden Zustand aufweist. Dies kommt von der Tatsache, dass:T1

wobeiWdie DFT-Matrix ist.

T1=(WAWH)1=(WH)1A1W1
W

Da . Diese Gleichung wird:WH=NW1

T1=(NW1)1A11NWH=WA1WH

A1AT1


TY

Klar, dem stimme ich zu.
Igorauad

Antworten:


1

TaNn+1,Nm+1=an,mNn+1TN=4

T4=[a11a12a13a14a21a22a23a24a24a23a22a21a14a13a12a11]

Ich bin sicher, jemand wird eine bessere und präzisere Antwort finden.


YTX

1
Ich überließ das als Übung dem OP, um diese beiden Reihen mit Husten zu stopfen . Aber ich verstehe nicht, wie Sie zu dem Schluss kommen, dass nur eine Diagonalmatrix funktioniert (ohne zu sagen, dass Sie falsch liegen).
Niaren

Ich könnte in der Tat falsch liegen. Wenn ich mehr Zeit habe, werde ich noch einmal darüber nachdenken ... Sagen wir es so: Eine Diagonalmatrix (mit konjugierter Symmetrie) funktioniert auf jeden Fall.
Matt L.

-1

TX

Tt11tN/2+1,N/2+1t11t22tN/2,N/2(N/21)×(N/21)TT

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.