Difference between revisions of "Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)"

From LNTwww
m (Text replacement - "„" to """)
 
(6 intermediate revisions by 3 users not shown)
Line 1: Line 1:
{{LntAppletLink|qfunction}}
+
{{LntAppletLink|walsh}}
  
  
Line 22: Line 22:
 
Die Konstruktion der Walsh-Funktionen kann rekursiv mithilfe der '''Hadamard-Matrizen''' erfolgen. Eine Hadamard-Matrix $\mathbf{H}_J$ der Ordnung $J$ ist eine $J\times J$-Matrix, die zeilenweise die  $\pm 1$-Gewichte der Walsh-Folgen enthält. Die Ordnungen der Hadamard-Matrizen sind dabei auf Zweierpotenzen festgelegt, d.h. es gilt $J = 2^G$ für eine natürliche Zahl $G$. Ausgehend von $\mathbf{H}_1 = [+1]$ und
 
Die Konstruktion der Walsh-Funktionen kann rekursiv mithilfe der '''Hadamard-Matrizen''' erfolgen. Eine Hadamard-Matrix $\mathbf{H}_J$ der Ordnung $J$ ist eine $J\times J$-Matrix, die zeilenweise die  $\pm 1$-Gewichte der Walsh-Folgen enthält. Die Ordnungen der Hadamard-Matrizen sind dabei auf Zweierpotenzen festgelegt, d.h. es gilt $J = 2^G$ für eine natürliche Zahl $G$. Ausgehend von $\mathbf{H}_1 = [+1]$ und
  
\begin{equation}
+
:$$
 
\mathbf{H}_2 =
 
\mathbf{H}_2 =
 
\left[ \begin{array}{rr}
 
\left[ \begin{array}{rr}
Line 28: Line 28:
 
+1 & -1 \\
 
+1 & -1 \\
 
\end{array}\right]
 
\end{array}\right]
\end{equation}
+
$$
 
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
 
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
+
:$$
 
  \mathbf{H}_{2N} =
 
  \mathbf{H}_{2N} =
 
\left[ \begin{array}{rr}
 
\left[ \begin{array}{rr}
Line 36: Line 36:
 
+\mathbf{H}_N & -\mathbf{H}_N \\
 
+\mathbf{H}_N & -\mathbf{H}_N \\
 
\end{array}\right]
 
\end{array}\right]
\end{equation}
+
$$
 
<br>
 
<br>
 
{{GraueBox|TEXT=
 
{{GraueBox|TEXT=
Line 51: Line 51:
 
[[File:Walsh Handhabung.png|right|550px]]
 
[[File:Walsh Handhabung.png|right|550px]]
  
&nbsp; &nbsp; '''(A)''' &nbsp; &nbsp; Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$
+
&nbsp; &nbsp; '''(A)''' &nbsp; &nbsp; Auswahl von&nbsp; $G$ &nbsp; &rArr; &nbsp; Faktor der Bandspreizung:&nbsp;  $J= 2^G$
  
&nbsp; &nbsp; '''(B)''' &nbsp; &nbsp; Auswahl der jeweiligen Walsh-Funktion $w_j$
+
&nbsp; &nbsp; '''(B)''' &nbsp; &nbsp; Auswahl der zu markierenden Walsh-Funktion&nbsp; $w_j$
 
<br clear=all>
 
<br clear=all>
  
 
==Über die Autoren==
 
==Über die Autoren==
 
Dieses interaktive Berechnungstool  wurde am&nbsp; [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]&nbsp; der&nbsp; [https://www.tum.de/ Technischen Universität München]&nbsp; konzipiert und realisiert.  
 
Dieses interaktive Berechnungstool  wurde am&nbsp; [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]&nbsp; der&nbsp; [https://www.tum.de/ Technischen Universität München]&nbsp; konzipiert und realisiert.  
*Die erste Version wurde 2007 von&nbsp; [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]&nbsp; im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX&ndash;Actionscript&rdquo; erstellt (Betreuer:&nbsp; [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Mitarbeiter_und_Dozenten#Prof._Dr.-Ing._habil._G.C3.BCnter_S.C3.B6der_.28am_LNT_seit_1974.29|Günter Söder]]).  
+
*Die erste Version wurde 2007 von&nbsp; [[Biographies_and_Bibliographies/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]&nbsp; im Rahmen seiner Diplomarbeit mit "FlashMX&ndash;Actionscript" erstellt (Betreuer:&nbsp; [[Biographies_and_Bibliographies/An_LNTwww_beteiligte_Mitarbeiter_und_Dozenten#Prof._Dr.-Ing._habil._G.C3.BCnter_S.C3.B6der_.28am_LNT_seit_1974.29|Günter Söder]]).  
*2018/2019 wurde das Programm  von&nbsp; ''Marwen Ben Ammar''&nbsp;  und&nbsp; [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]&nbsp; (Bachelorarbeit, Betreuer:&nbsp; [[Biografien_und_Bibliografien/Beteiligte_der_Professur_Leitungsgebundene_%C3%9Cbertragungstechnik#Tasn.C3.A1d_Kernetzky.2C_M.Sc._.28bei_L.C3.9CT_seit_2014.29|Tasnád Kernetzky]] ) auf  &bdquo;HTML5&rdquo; umgesetzt und neu gestaltet.
+
*2018/2019 wurde das Programm  von&nbsp; [[Biographies_and_Bibliographies/An_LNTwww_beteiligte_Studierende#Carolin_Mirschina_.28Ingenieurspraxis_Math_2019.2C_danach_Werkstudentin.29|Carolin Mirschina]]&nbsp; (Ingenieurspraxis, Betreuer:&nbsp; [[Biographies_and_Bibliographies/Beteiligte_der_Professur_Leitungsgebundene_%C3%9Cbertragungstechnik#Tasn.C3.A1d_Kernetzky.2C_M.Sc._.28bei_L.C3.9CT_seit_2014.29|Tasnád Kernetzky]] ) auf  "HTML5" umgesetzt und neu gestaltet.
  
  
 
==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
<br>
 
<br>
{{LntAppletLink|qfunction}}
+
{{LntAppletLink|walsh}}

Latest revision as of 15:49, 28 May 2021

Open Applet in a new tab



Programmbeschreibung


Dieses Applet ermöglicht die Darstellung der Hadamard-Matrizen  $\mathbf{H}_J$  zur Konstruktion der Walsh-Funktionen  $w_j$. Dabei können der Faktor  $J$  der Bandspreizung sowie die Markierung der einzelnen Walsh-Funktionen (durch blaue Umrandung der Zeilen der Matrix) verändert werden.

Theoretischer Hintergrund


Anwendung


Die  Walsh-Funktionen  sind eine Gruppe von periodischen orthogonalen Funktionen. Ihr Anwendungsbereich in der digitalen Signalverarbeitung liegt vor allem in der Verwendung zur Bandspreizung bei CDMA-Systemen, beispielsweise dem Mobilfunkstandard UMTS.

  • Aufgrund ihrer Orthogonalitätseigenschaften und der günstigen PKKF-Bedingungen (periodische KKF) stellen die Walsh-Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA-System optimale Spreizfolgen dar. Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null.
  • Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  Aufgabe 5.4.
  • Hinsichtlich PAKF (periodische AKF) sind diese Folgen weniger gut:   Jede einzelne Walsh–Funktion hat eine andere PAKF und jede einzelne PAKF ist ungünstiger als bei einer vergleichbaren PN–Sequenz. Das bedeutet:   Die Synchronisierung ist bei Walsh–Funktionen schwieriger als mit PN–Sequenzen.


Konstruktion


Die Konstruktion der Walsh-Funktionen kann rekursiv mithilfe der Hadamard-Matrizen erfolgen. Eine Hadamard-Matrix $\mathbf{H}_J$ der Ordnung $J$ ist eine $J\times J$-Matrix, die zeilenweise die $\pm 1$-Gewichte der Walsh-Folgen enthält. Die Ordnungen der Hadamard-Matrizen sind dabei auf Zweierpotenzen festgelegt, d.h. es gilt $J = 2^G$ für eine natürliche Zahl $G$. Ausgehend von $\mathbf{H}_1 = [+1]$ und

$$ \mathbf{H}_2 = \left[ \begin{array}{rr} +1 & +1\\ +1 & -1 \\ \end{array}\right] $$

gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:

$$ \mathbf{H}_{2N} = \left[ \begin{array}{rr} +\mathbf{H}_N & +\mathbf{H}_N\\ +\mathbf{H}_N & -\mathbf{H}_N \\ \end{array}\right] $$


$\text{Beispiel:}$  Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.

Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ 
  • $J - 1$ deshalb, da die ungespreizte Folge  $w_0(t)$  meist nicht verwendet wird.
  • Beachten Sie bitte in der Grafik die farbliche Zuordnung zwischen den Zeilen der Hadamard–Matrix und den Spreizfolgen  $w_j(t)$.
  • Die Matrix  $\mathbf H_4$  ist gelb hinterlegt.


Zur Handhabung des Applets


Walsh Handhabung.png

    (A)     Auswahl von  $G$   ⇒   Faktor der Bandspreizung:  $J= 2^G$

    (B)     Auswahl der zu markierenden Walsh-Funktion  $w_j$

Über die Autoren

Dieses interaktive Berechnungstool wurde am  Lehrstuhl für Nachrichtentechnik  der  Technischen Universität München  konzipiert und realisiert.


Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster


Open Applet in a new tab