Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Lexikon:

Hadamard-Basis

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Für $ n=2^k$ existieren orthogonale Basen $ H_k$ von $ \mathbb{R}^n$ mit Koordinaten $ h_{j,k}\in\{-1,1\}$.

Beispielsweise ist

$\displaystyle { H_2=\left\{ \left(\begin{array}{r} 1 \\ 1 \end{array}\right), ... ..., \left(\begin{array}{r} 1 \\ -1 \\ -1 \\ 1\end{array}\right) \right\} } \; . $

Allgemein erhält man aus der Basis $ \{b_1,\ldots,b_n \}$ eine Basis

$\displaystyle \left\{ \left(\begin{array}{r} b_1 \\ b_1 \end{array}\right),\ldo... ...\right), \ldots, \left(\begin{array}{r} b_n \\ -b_n\end{array}\right) \right\} $

von $ \mathbb{R}^{2n}$.

Beispiele:

[Verweise]
  automatisch erstellt am 19.  8. 2013