05.07.2013 Views

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

Zespolone macierze Hadamarda a zbior baz optymalnych pomiarow ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1.2 Macierze <strong>Hadamarda</strong><br />

1.2.1 Klasyczna definicja<br />

Definicja 1.2.1. Macierz kwadratową H wymiaru N, której wszystkie elementy są uni-<br />

modularne |[H]j, k| 2 = 1, nazywamy macierzą <strong>Hadamarda</strong>, gdy spełniony jest warunek<br />

HH † = N , (1.4)<br />

gdzie † oznacza sprzężenie hermitowskie natomiast - macierz identyczności wymiaru N.<br />

Można wyróżnić:<br />

a) rzeczywiste <strong>macierze</strong> <strong>Hadamarda</strong>, [H]j, k ∈ R,<br />

b) <strong>macierze</strong> <strong>Hadamarda</strong> typu Butsona H(q, N), dla których q [H]j, k = 1,<br />

c) zespolone 1 <strong>macierze</strong> <strong>Hadamarda</strong>, [H]j, k ∈ C.<br />

Symbolem HN oznaczany będzie zbiór wszystkich macierzy <strong>Hadamarda</strong> o wymiarze N.<br />

Klasycznym przykładem macierzy <strong>Hadamarda</strong> jest macierz Fouriera postaci<br />

<br />

FN<br />

j, k<br />

dla j, k = 1, . . . , N, czyli w przypadku N = 6<br />

gdzie w = exp( 1<br />

3<br />

π i).<br />

⎢<br />

F6 = ⎢<br />

⎣<br />

⎛<br />

⎞<br />

2 π i (j − 1) (k − 1)<br />

= exp ⎝ ⎠, (1.5)<br />

N<br />

⎡<br />

1 1 1 1 1 1<br />

1 w 1 w 2 −1 w 4 w 5<br />

1 w 2 w 4 1 w 2 w 4<br />

1 −1 1 −1 1 −1<br />

1 w 4 w 2 1 w 4 w 2<br />

1 w 5 w 4 −1 w 2 w 1<br />

⎤<br />

⎥ , (1.6)<br />

⎥<br />

⎦<br />

1 Dalsza część pracy dotyczyć będzie w ogólności zespolonych macierzy <strong>Hadamarda</strong>, które zawierają<br />

obie pozostałe klasy macierzy.<br />

10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!