LNTwww - User contributions [en]

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T10:38:59Z

Carolin:

{{LntAppletLink|qfunction}}

==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  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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

\begin{equation}
\mathbf{H}_2 =
\left[ \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right]
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left[ \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right]
\end{equation}
 
[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T10:25:43Z

Carolin: /* Konstruktion */

{{LntAppletLink|qfunction}}

==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  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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

\begin{equation}
\mathbf{H}_2 =
\left[ \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right]
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left[ \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right]
\end{equation}
 
[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 

==Material, das Sie eventuell noch verwenden könnten==
Spreizfolgen mit sehr günstigen PKKF–Eigenschaften sind die so genannten '''Walsh–Funktionen''', deren Konstruktion auf der '''Hadamard–Matrix''' basiert und durch Rekursion in einfacher Weise durchführbar ist. Ausgehend von der Matrix  $\mathbf H_2$  können weitere Hadamard–Matrizen  $\mathbf H_{2J}$  wie folgt generiert werden:
:$${\mathbf{H}_{2}} = \left[ \begin{array}{ccc} +1 & +1 \\ +1 & -1 \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}{\mathbf{H}_{2J}} = \left[ \begin{array}{ccc} \mathbf{H}_J & \mathbf{H}_J \\ \mathbf{H}_J & -\mathbf{H}_J \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
{\mathbf{H}_{4}} = \left[ \begin{array}{cccc} +1 & +1 & +1 & +1 \\ +1 & -1 & +1 & -1 \\
+1 & +1 & -1 & -1 \\+1 & -1 & -1 & +1 \end{array} \right] .$$
Die  $J$  Zeilen einer solchen Matrix beschreiben die  $J$  möglichen Spreizfolgen (jeweils der Länge  $J$), die mit  $w_0(t)$ bis $w_{J–1}(t)$  durchnummeriert werden.

[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 
Die Animation  [[Applets:Walsh|Zur Erzeugung von Walsh–Funktionen]]  zeigt den Konstruktionsalgorithmus solcher Folgen. Weiter gilt:
*Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null. Somit sind Walsh–Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA–System aufgrund ihrer Orthogonalität optimale Spreizfolgen.
*Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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.

==Zur Handhabung des Applets==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T10:22:44Z

Carolin: /* Theoretischer Hintergrund */

{{LntAppletLink|qfunction}}

==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  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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

\begin{equation}
\mathbf{H}_2 =
\left( \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right)
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left( \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right)
\end{equation}
 
[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 

==Material, das Sie eventuell noch verwenden könnten==
Spreizfolgen mit sehr günstigen PKKF–Eigenschaften sind die so genannten '''Walsh–Funktionen''', deren Konstruktion auf der '''Hadamard–Matrix''' basiert und durch Rekursion in einfacher Weise durchführbar ist. Ausgehend von der Matrix  $\mathbf H_2$  können weitere Hadamard–Matrizen  $\mathbf H_{2J}$  wie folgt generiert werden:
:$${\mathbf{H}_{2}} = \left[ \begin{array}{ccc} +1 & +1 \\ +1 & -1 \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}{\mathbf{H}_{2J}} = \left[ \begin{array}{ccc} \mathbf{H}_J & \mathbf{H}_J \\ \mathbf{H}_J & -\mathbf{H}_J \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
{\mathbf{H}_{4}} = \left[ \begin{array}{cccc} +1 & +1 & +1 & +1 \\ +1 & -1 & +1 & -1 \\
+1 & +1 & -1 & -1 \\+1 & -1 & -1 & +1 \end{array} \right] .$$
Die  $J$  Zeilen einer solchen Matrix beschreiben die  $J$  möglichen Spreizfolgen (jeweils der Länge  $J$), die mit  $w_0(t)$ bis $w_{J–1}(t)$  durchnummeriert werden.

[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 
Die Animation  [[Applets:Walsh|Zur Erzeugung von Walsh–Funktionen]]  zeigt den Konstruktionsalgorithmus solcher Folgen. Weiter gilt:
*Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null. Somit sind Walsh–Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA–System aufgrund ihrer Orthogonalität optimale Spreizfolgen.
*Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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.

==Zur Handhabung des Applets==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T10:21:27Z

Carolin: /* Theoretischer Hintergrund */

{{LntAppletLink|qfunction}}

==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  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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

\begin{equation}
\mathbf{H}_2 =
\left( \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right)
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left( \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right)
\end{equation}
 
[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.

==Material, das Sie eventuell noch verwenden könnten==
Spreizfolgen mit sehr günstigen PKKF–Eigenschaften sind die so genannten '''Walsh–Funktionen''', deren Konstruktion auf der '''Hadamard–Matrix''' basiert und durch Rekursion in einfacher Weise durchführbar ist. Ausgehend von der Matrix  $\mathbf H_2$  können weitere Hadamard–Matrizen  $\mathbf H_{2J}$  wie folgt generiert werden:
:$${\mathbf{H}_{2}} = \left[ \begin{array}{ccc} +1 & +1 \\ +1 & -1 \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}{\mathbf{H}_{2J}} = \left[ \begin{array}{ccc} \mathbf{H}_J & \mathbf{H}_J \\ \mathbf{H}_J & -\mathbf{H}_J \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
{\mathbf{H}_{4}} = \left[ \begin{array}{cccc} +1 & +1 & +1 & +1 \\ +1 & -1 & +1 & -1 \\
+1 & +1 & -1 & -1 \\+1 & -1 & -1 & +1 \end{array} \right] .$$
Die  $J$  Zeilen einer solchen Matrix beschreiben die  $J$  möglichen Spreizfolgen (jeweils der Länge  $J$), die mit  $w_0(t)$ bis $w_{J–1}(t)$  durchnummeriert werden.

[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 
Die Animation  [[Applets:Walsh|Zur Erzeugung von Walsh–Funktionen]]  zeigt den Konstruktionsalgorithmus solcher Folgen. Weiter gilt:
*Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null. Somit sind Walsh–Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA–System aufgrund ihrer Orthogonalität optimale Spreizfolgen.
*Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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.

==Zur Handhabung des Applets==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T10:00:37Z

Carolin: /* Theoretischer Hintergrund */

{{LntAppletLink|qfunction}}

==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==
 

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 stellen die Walsh-Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA-System optimale Spreizfolgen dar.

 

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 =
\left( \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right)
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left( \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right)
\end{equation}
 
[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.

==Material, das Sie eventuell noch verwenden könnten==
Spreizfolgen mit sehr günstigen PKKF–Eigenschaften sind die so genannten '''Walsh–Funktionen''', deren Konstruktion auf der '''Hadamard–Matrix''' basiert und durch Rekursion in einfacher Weise durchführbar ist. Ausgehend von der Matrix  $\mathbf H_2$  können weitere Hadamard–Matrizen  $\mathbf H_{2J}$  wie folgt generiert werden:
:$${\mathbf{H}_{2}} = \left[ \begin{array}{ccc} +1 & +1 \\ +1 & -1 \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}{\mathbf{H}_{2J}} = \left[ \begin{array}{ccc} \mathbf{H}_J & \mathbf{H}_J \\ \mathbf{H}_J & -\mathbf{H}_J \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
{\mathbf{H}_{4}} = \left[ \begin{array}{cccc} +1 & +1 & +1 & +1 \\ +1 & -1 & +1 & -1 \\
+1 & +1 & -1 & -1 \\+1 & -1 & -1 & +1 \end{array} \right] .$$
Die  $J$  Zeilen einer solchen Matrix beschreiben die  $J$  möglichen Spreizfolgen (jeweils der Länge  $J$), die mit  $w_0(t)$ bis $w_{J–1}(t)$  durchnummeriert werden.

[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 
Die Animation  [[Applets:Walsh|Zur Erzeugung von Walsh–Funktionen]]  zeigt den Konstruktionsalgorithmus solcher Folgen. Weiter gilt:
*Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null. Somit sind Walsh–Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA–System aufgrund ihrer Orthogonalität optimale Spreizfolgen.
*Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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.

==Zur Handhabung des Applets==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-30T09:35:52Z

Carolin: /* Theoretischer Hintergrund */

{{LntAppletLink|qfunction}}

==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==
 

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 stellen die Walsh-Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA-System optimale Spreizfolgen dar.

 

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 =
\left( \begin{array}{rr}
+1 & +1\\
+1 & -1 \\
\end{array}\right)
\end{equation}
gilt der folgende Zusammenhang zur Generierung weiterer Hadamard-Matrizen:
\begin{equation}
\mathbf{H}_{2N} =
\left( \begin{array}{rr}
+\mathbf{H}_N & +\mathbf{H}_N\\
+\mathbf{H}_N & -\mathbf{H}_N \\
\end{array}\right)
\end{equation}
 

==Material, das Sie eventuell noch verwenden könnten==
Spreizfolgen mit sehr günstigen PKKF–Eigenschaften sind die so genannten '''Walsh–Funktionen''', deren Konstruktion auf der '''Hadamard–Matrix''' basiert und durch Rekursion in einfacher Weise durchführbar ist. Ausgehend von der Matrix  $\mathbf H_2$  können weitere Hadamard–Matrizen  $\mathbf H_{2J}$  wie folgt generiert werden:
:$${\mathbf{H}_{2}} = \left[ \begin{array}{ccc} +1 & +1 \\ +1 & -1 \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}{\mathbf{H}_{2J}} = \left[ \begin{array}{ccc} \mathbf{H}_J & \mathbf{H}_J \\ \mathbf{H}_J & -\mathbf{H}_J \end{array} \right] \hspace{0.5cm} \Rightarrow \hspace{0.5cm}
{\mathbf{H}_{4}} = \left[ \begin{array}{cccc} +1 & +1 & +1 & +1 \\ +1 & -1 & +1 & -1 \\
+1 & +1 & -1 & -1 \\+1 & -1 & -1 & +1 \end{array} \right] .$$
Die  $J$  Zeilen einer solchen Matrix beschreiben die  $J$  möglichen Spreizfolgen (jeweils der Länge  $J$), die mit  $w_0(t)$ bis $w_{J–1}(t)$  durchnummeriert werden.

[[File:P_ID1882__Mod_T_5_3_S7_neu.png|right|frame| Walsh–Spreizfolgen  $(J = 8)$  und Hadamard–Matrix  $\mathbf H_8$ ]]

Die Grafik zeigt die Hadamard–Matrix  $\mathbf H_8$  (rechts) und die damit  $J -1$  konstruierbaren Spreizfolgen.
*$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.
 
Die Animation  [[Applets:Walsh|Zur Erzeugung von Walsh–Funktionen]]  zeigt den Konstruktionsalgorithmus solcher Folgen. Weiter gilt:
*Nimmt man zwei beliebige Zeilen und bildet die Korrelation (Mittelung über die Produkte), so ergibt sich stets der PKKF–Wert Null. Somit sind Walsh–Funktionen für einen verzerrungsfreien Kanal und ein synchrones CDMA–System aufgrund ihrer Orthogonalität optimale Spreizfolgen.
*Bei asynchronem Betrieb (Beispiel:   Uplink eines Mobilfunksystems) oder De–Orthogonalisierung aufgrund von Mehrwegeausbreitung sind dagegen Walsh–Funktionen allein zur Bandspreizung nicht unbedingt geeignet – siehe  [[Aufgaben:5.4_Walsh–Funktionen_(PKKF,_PAKF)|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.

==Zur Handhabung des Applets==

 
[[File:Walsh Handhabung.png|right|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-26T19:02:04Z

Carolin: /* Theoretischer Hintergrund */

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-23T13:49:09Z

Carolin: /* Zur Handhabung des Applets */

{{LntAppletLink|qfunction}}

==Programmbeschreibung==
 
Dieses Applet ermöglicht die Darstellung der Hadamard-Matrizen $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==
 
Bei der Untersuchung digitaler Übertragungssysteme muss oft die Wahrscheinlichkeit bestimmt werden, dass eine (mittelwertfreie) gaußverteilte Zufallsgröße  $x$  mit der Varianz  $σ^2$  einen vorgegebenen Wert  $x_0$  überschreitet. Für diese Wahrscheinlichkeit gilt:
:$${\rm Pr}(x > x_0)={\rm Q}(\frac{x_0}{\sigma}) = 1/2 \cdot {\rm erfc}(\frac{x_0}{\sqrt{2} \cdot \sigma}).$$
 

===Die Funktion ${\rm Q}(x )$===
 
Die Funktion  ${\rm Q}(x)$  bezeichnet man als das ''Komplementäre Gaußsche Fehlerintegral''. Es gilt folgende Berechnungsvorschrift:
:$${\rm Q}(x ) = \frac{1}{\sqrt{2\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}/\hspace{0.05cm} 2}\,{\rm d} u .$$
*Dieses Integral ist nicht analytisch lösbar und muss – wenn man dieses Applet nicht zur Verfügung hat – aus Tabellen entnommen werden.
*Speziell für größere  $x$–Werte (also für kleine Fehlerwahrscheinlichkeiten) liefern die nachfolgend angegebenen Schranken eine brauchbare Abschätzung für das Komplementäre Gaußsche Fehlerintegral, die auch ohne Tabellen berechnet werden können.
*Eine obere Schranke (englisch:  ''Upper Bound '') des Komplementären Gaußschen Fehlerintegrals lautet:
:$${\rm Q}_{\rm UB}(x )=\text{Upper Bound }\big [{\rm Q}(x ) \big ] = \frac{ 1}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{- x^{2}/\hspace{0.05cm}2} > {\rm Q}(x).$$
*Entsprechend gilt für die untere Schranke (englisch:  ''Lower Bound ''):
:$${\rm Q}_{\rm LB}(x )=\text{Lower Bound }\big [{\rm Q}(x ) \big ] =\frac{1-1/x^2}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{-x^ 2/\hspace{0.05cm}2} ={\rm Q}_{\rm UB}(x ) \cdot (1-1/x^2)< {\rm Q}(x).$$

In vielen Programmbibliotheken findet man allerdings die Funktion  ${\rm Q}(x )$  nicht.
 

===Die Funktion $1/2 \cdot {\rm erfc}(x )$===
 
In fast allen Programmbibliotheken findet man dagegen die ''Komplementäre Gaußsche Fehlerfunktion'' (englisch:  ''Complementary Gaussian Error Function'')
:$${\rm erfc}(x) = \frac{2}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$
die mit  ${\rm Q}(x)$  wie folgt zusammenhängt:   ${\rm Q}(x)=1/2\cdot {\rm erfc}(x/{\sqrt{2}}).$ Da bei fast allen Anwendungen diese Funktion mit dem Faktor  $1/2$  verwendet wird, wurde in diesem Applet genau diese Funktion realisiert:
:$$1/2 \cdot{\rm erfc}(x) = \frac{1}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$

*Auch für diese Funktion kann wieder eine obere und eine untere Schranke angegeben werden:
:$$\text{Upper Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ 1}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} ,$$
:$$\text{Lower Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ {1-1/(2x^2)}}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} .$$
 

===Wann bietet welche Funktion Vorteile?===
 
{{GraueBox|TEXT=
$\text{Beispiel 1:}$  Wir betrachten die binäre Basisbandübertragung. Hier lautet die Bitfehlerwahrscheinlichkeit  $p_{\rm B} = {\rm Q}({s_0}/{\sigma_d})$, wobei das Nutzsignal die Werte  $\pm s_0$  annehmen kann und der Rauscheffektivwert  $\sigma_d$  ist.

Es wird vorausgesetzt, dass Tabellen zur Verfügung stehen, in denen das Argument der Gaußschen Fehlerfunktionen im Abstand  $0.1$  aufgelistet sind. Mit  $s_0/\sigma_d = 4$  erhält man für die Bitfehlerwahrscheinlichkeit gemäß der Q–Funktion:
:$$p_{\rm B} = {\rm Q} (4) \approx 0.317 \cdot 10^{-4}\hspace{0.05cm}.$$
Nach der zweiten Gleichung ergibt sich:
:$$p_{\rm B} = {1}/{2} \cdot {\rm erfc} ( {4}/{\sqrt{2} })= {1}/{2} \cdot {\rm erfc} ( 2.828)\approx {1}/{2} \cdot {\rm erfc} ( 2.8)= 0.375 \cdot 10^{-4}\hspace{0.05cm}.$$
*Richtiger ist der erste Wert. Bei der zweiten Berechnungsart muss man runden oder – noch besser – interpolieren, was aufgrund der starken Nichtlinearität dieser Funktion sehr schwierig ist. 
*Bei den gegebenen Zahlenwerten ist demnach Q–Funktion besser geeignet. Außerhalb von Übungsbeispielen wird allerdings  $s_0/\sigma_d$  in der Regel einen &bdquo;krummen” Wert besitzen. In diesem Fall bietet  ${\rm Q}(x)$  natürlich keinen Vorteil gegenüber  $1/2 \cdot{\rm erfc}(x)$. }}

{{GraueBox|TEXT=
$\text{Beispiel 2:}$ 
Mit der Energie pro Bit  $(E_{\rm B})$  und der Rauschleistungsdichte  $(N_0)$  gilt für die Bitfehlerwahrscheinlichkeit von ''Binary Phase Shift Keying''  (BPSK):
:$$p_{\rm B} = {\rm Q} \left ( \sqrt{ {2 E_{\rm B} }/{N_0} }\right ) = {1}/{2} \cdot {\rm erfc} \left ( \sqrt{ {E_{\rm B} }/{N_0} }\right ) \hspace{0.05cm}.$$
Für die Zahlenwerte  $E_{\rm B} = 16 \ \rm mWs$ und $N_0 = 16 \ \rm mW/Hz$  erhält man:
:$$p_{\rm B} = {\rm Q} \left (4 \cdot \sqrt{ 2} \right ) = {1}/{2} \cdot {\rm erfc} \left ( 4\right ) \hspace{0.05cm}.$$
*Der erste Weg führt zum Ergebnis  $p_{\rm B} = {\rm Q} (5.657) \approx {\rm Q} (5.7) = 0.6 \cdot 10^{-8}\hspace{0.05cm}$, während  $1/2 \cdot{\rm erfc}(x)$  hier den richtigeren Wert  $p_{\rm B} \approx 0.771 \cdot 10^{-8}$  liefert.
*Wie im ersten Beispiel erkennt man aber auch hier:   Die Funktionen  ${\rm Q}(x)$  und  $1/2 \cdot{\rm erfc}(x)$  sind grundsätzlich gleich gut geeignet. Vor– oder Nachteile der einen oder anderen Funktion ergeben sich nur bei konkreten Zahlenwerten.}}
 

==Zur Handhabung des Applets==

 

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$

[[File:Walsh Handhabung.png|center|550px]]
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-23T13:46:03Z

Carolin: /* Zur Handhabung des Applets */

{{LntAppletLink|qfunction}}

==Programmbeschreibung==
 
Dieses Applet ermöglicht die Darstellung der Hadamard-Matrizen $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==
 
Bei der Untersuchung digitaler Übertragungssysteme muss oft die Wahrscheinlichkeit bestimmt werden, dass eine (mittelwertfreie) gaußverteilte Zufallsgröße  $x$  mit der Varianz  $σ^2$  einen vorgegebenen Wert  $x_0$  überschreitet. Für diese Wahrscheinlichkeit gilt:
:$${\rm Pr}(x > x_0)={\rm Q}(\frac{x_0}{\sigma}) = 1/2 \cdot {\rm erfc}(\frac{x_0}{\sqrt{2} \cdot \sigma}).$$
 

===Die Funktion ${\rm Q}(x )$===
 
Die Funktion  ${\rm Q}(x)$  bezeichnet man als das ''Komplementäre Gaußsche Fehlerintegral''. Es gilt folgende Berechnungsvorschrift:
:$${\rm Q}(x ) = \frac{1}{\sqrt{2\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}/\hspace{0.05cm} 2}\,{\rm d} u .$$
*Dieses Integral ist nicht analytisch lösbar und muss – wenn man dieses Applet nicht zur Verfügung hat – aus Tabellen entnommen werden.
*Speziell für größere  $x$–Werte (also für kleine Fehlerwahrscheinlichkeiten) liefern die nachfolgend angegebenen Schranken eine brauchbare Abschätzung für das Komplementäre Gaußsche Fehlerintegral, die auch ohne Tabellen berechnet werden können.
*Eine obere Schranke (englisch:  ''Upper Bound '') des Komplementären Gaußschen Fehlerintegrals lautet:
:$${\rm Q}_{\rm UB}(x )=\text{Upper Bound }\big [{\rm Q}(x ) \big ] = \frac{ 1}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{- x^{2}/\hspace{0.05cm}2} > {\rm Q}(x).$$
*Entsprechend gilt für die untere Schranke (englisch:  ''Lower Bound ''):
:$${\rm Q}_{\rm LB}(x )=\text{Lower Bound }\big [{\rm Q}(x ) \big ] =\frac{1-1/x^2}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{-x^ 2/\hspace{0.05cm}2} ={\rm Q}_{\rm UB}(x ) \cdot (1-1/x^2)< {\rm Q}(x).$$

In vielen Programmbibliotheken findet man allerdings die Funktion  ${\rm Q}(x )$  nicht.
 

===Die Funktion $1/2 \cdot {\rm erfc}(x )$===
 
In fast allen Programmbibliotheken findet man dagegen die ''Komplementäre Gaußsche Fehlerfunktion'' (englisch:  ''Complementary Gaussian Error Function'')
:$${\rm erfc}(x) = \frac{2}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$
die mit  ${\rm Q}(x)$  wie folgt zusammenhängt:   ${\rm Q}(x)=1/2\cdot {\rm erfc}(x/{\sqrt{2}}).$ Da bei fast allen Anwendungen diese Funktion mit dem Faktor  $1/2$  verwendet wird, wurde in diesem Applet genau diese Funktion realisiert:
:$$1/2 \cdot{\rm erfc}(x) = \frac{1}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$

*Auch für diese Funktion kann wieder eine obere und eine untere Schranke angegeben werden:
:$$\text{Upper Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ 1}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} ,$$
:$$\text{Lower Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ {1-1/(2x^2)}}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} .$$
 

===Wann bietet welche Funktion Vorteile?===
 
{{GraueBox|TEXT=
$\text{Beispiel 1:}$  Wir betrachten die binäre Basisbandübertragung. Hier lautet die Bitfehlerwahrscheinlichkeit  $p_{\rm B} = {\rm Q}({s_0}/{\sigma_d})$, wobei das Nutzsignal die Werte  $\pm s_0$  annehmen kann und der Rauscheffektivwert  $\sigma_d$  ist.

Es wird vorausgesetzt, dass Tabellen zur Verfügung stehen, in denen das Argument der Gaußschen Fehlerfunktionen im Abstand  $0.1$  aufgelistet sind. Mit  $s_0/\sigma_d = 4$  erhält man für die Bitfehlerwahrscheinlichkeit gemäß der Q–Funktion:
:$$p_{\rm B} = {\rm Q} (4) \approx 0.317 \cdot 10^{-4}\hspace{0.05cm}.$$
Nach der zweiten Gleichung ergibt sich:
:$$p_{\rm B} = {1}/{2} \cdot {\rm erfc} ( {4}/{\sqrt{2} })= {1}/{2} \cdot {\rm erfc} ( 2.828)\approx {1}/{2} \cdot {\rm erfc} ( 2.8)= 0.375 \cdot 10^{-4}\hspace{0.05cm}.$$
*Richtiger ist der erste Wert. Bei der zweiten Berechnungsart muss man runden oder – noch besser – interpolieren, was aufgrund der starken Nichtlinearität dieser Funktion sehr schwierig ist. 
*Bei den gegebenen Zahlenwerten ist demnach Q–Funktion besser geeignet. Außerhalb von Übungsbeispielen wird allerdings  $s_0/\sigma_d$  in der Regel einen &bdquo;krummen” Wert besitzen. In diesem Fall bietet  ${\rm Q}(x)$  natürlich keinen Vorteil gegenüber  $1/2 \cdot{\rm erfc}(x)$. }}

{{GraueBox|TEXT=
$\text{Beispiel 2:}$ 
Mit der Energie pro Bit  $(E_{\rm B})$  und der Rauschleistungsdichte  $(N_0)$  gilt für die Bitfehlerwahrscheinlichkeit von ''Binary Phase Shift Keying''  (BPSK):
:$$p_{\rm B} = {\rm Q} \left ( \sqrt{ {2 E_{\rm B} }/{N_0} }\right ) = {1}/{2} \cdot {\rm erfc} \left ( \sqrt{ {E_{\rm B} }/{N_0} }\right ) \hspace{0.05cm}.$$
Für die Zahlenwerte  $E_{\rm B} = 16 \ \rm mWs$ und $N_0 = 16 \ \rm mW/Hz$  erhält man:
:$$p_{\rm B} = {\rm Q} \left (4 \cdot \sqrt{ 2} \right ) = {1}/{2} \cdot {\rm erfc} \left ( 4\right ) \hspace{0.05cm}.$$
*Der erste Weg führt zum Ergebnis  $p_{\rm B} = {\rm Q} (5.657) \approx {\rm Q} (5.7) = 0.6 \cdot 10^{-8}\hspace{0.05cm}$, während  $1/2 \cdot{\rm erfc}(x)$  hier den richtigeren Wert  $p_{\rm B} \approx 0.771 \cdot 10^{-8}$  liefert.
*Wie im ersten Beispiel erkennt man aber auch hier:   Die Funktionen  ${\rm Q}(x)$  und  $1/2 \cdot{\rm erfc}(x)$  sind grundsätzlich gleich gut geeignet. Vor– oder Nachteile der einen oder anderen Funktion ergeben sich nur bei konkreten Zahlenwerten.}}
 

==Zur Handhabung des Applets==

 

[[File:Walsh Handhabung.png|left|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$
 

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-23T13:44:42Z

Carolin: /* Zur Handhabung des Applets */

{{LntAppletLink|qfunction}}

==Programmbeschreibung==
 
Dieses Applet ermöglicht die Darstellung der Hadamard-Matrizen $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==
 
Bei der Untersuchung digitaler Übertragungssysteme muss oft die Wahrscheinlichkeit bestimmt werden, dass eine (mittelwertfreie) gaußverteilte Zufallsgröße  $x$  mit der Varianz  $σ^2$  einen vorgegebenen Wert  $x_0$  überschreitet. Für diese Wahrscheinlichkeit gilt:
:$${\rm Pr}(x > x_0)={\rm Q}(\frac{x_0}{\sigma}) = 1/2 \cdot {\rm erfc}(\frac{x_0}{\sqrt{2} \cdot \sigma}).$$
 

===Die Funktion ${\rm Q}(x )$===
 
Die Funktion  ${\rm Q}(x)$  bezeichnet man als das ''Komplementäre Gaußsche Fehlerintegral''. Es gilt folgende Berechnungsvorschrift:
:$${\rm Q}(x ) = \frac{1}{\sqrt{2\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}/\hspace{0.05cm} 2}\,{\rm d} u .$$
*Dieses Integral ist nicht analytisch lösbar und muss – wenn man dieses Applet nicht zur Verfügung hat – aus Tabellen entnommen werden.
*Speziell für größere  $x$–Werte (also für kleine Fehlerwahrscheinlichkeiten) liefern die nachfolgend angegebenen Schranken eine brauchbare Abschätzung für das Komplementäre Gaußsche Fehlerintegral, die auch ohne Tabellen berechnet werden können.
*Eine obere Schranke (englisch:  ''Upper Bound '') des Komplementären Gaußschen Fehlerintegrals lautet:
:$${\rm Q}_{\rm UB}(x )=\text{Upper Bound }\big [{\rm Q}(x ) \big ] = \frac{ 1}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{- x^{2}/\hspace{0.05cm}2} > {\rm Q}(x).$$
*Entsprechend gilt für die untere Schranke (englisch:  ''Lower Bound ''):
:$${\rm Q}_{\rm LB}(x )=\text{Lower Bound }\big [{\rm Q}(x ) \big ] =\frac{1-1/x^2}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{-x^ 2/\hspace{0.05cm}2} ={\rm Q}_{\rm UB}(x ) \cdot (1-1/x^2)< {\rm Q}(x).$$

In vielen Programmbibliotheken findet man allerdings die Funktion  ${\rm Q}(x )$  nicht.
 

===Die Funktion $1/2 \cdot {\rm erfc}(x )$===
 
In fast allen Programmbibliotheken findet man dagegen die ''Komplementäre Gaußsche Fehlerfunktion'' (englisch:  ''Complementary Gaussian Error Function'')
:$${\rm erfc}(x) = \frac{2}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$
die mit  ${\rm Q}(x)$  wie folgt zusammenhängt:   ${\rm Q}(x)=1/2\cdot {\rm erfc}(x/{\sqrt{2}}).$ Da bei fast allen Anwendungen diese Funktion mit dem Faktor  $1/2$  verwendet wird, wurde in diesem Applet genau diese Funktion realisiert:
:$$1/2 \cdot{\rm erfc}(x) = \frac{1}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$

*Auch für diese Funktion kann wieder eine obere und eine untere Schranke angegeben werden:
:$$\text{Upper Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ 1}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} ,$$
:$$\text{Lower Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ {1-1/(2x^2)}}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} .$$
 

===Wann bietet welche Funktion Vorteile?===
 
{{GraueBox|TEXT=
$\text{Beispiel 1:}$  Wir betrachten die binäre Basisbandübertragung. Hier lautet die Bitfehlerwahrscheinlichkeit  $p_{\rm B} = {\rm Q}({s_0}/{\sigma_d})$, wobei das Nutzsignal die Werte  $\pm s_0$  annehmen kann und der Rauscheffektivwert  $\sigma_d$  ist.

Es wird vorausgesetzt, dass Tabellen zur Verfügung stehen, in denen das Argument der Gaußschen Fehlerfunktionen im Abstand  $0.1$  aufgelistet sind. Mit  $s_0/\sigma_d = 4$  erhält man für die Bitfehlerwahrscheinlichkeit gemäß der Q–Funktion:
:$$p_{\rm B} = {\rm Q} (4) \approx 0.317 \cdot 10^{-4}\hspace{0.05cm}.$$
Nach der zweiten Gleichung ergibt sich:
:$$p_{\rm B} = {1}/{2} \cdot {\rm erfc} ( {4}/{\sqrt{2} })= {1}/{2} \cdot {\rm erfc} ( 2.828)\approx {1}/{2} \cdot {\rm erfc} ( 2.8)= 0.375 \cdot 10^{-4}\hspace{0.05cm}.$$
*Richtiger ist der erste Wert. Bei der zweiten Berechnungsart muss man runden oder – noch besser – interpolieren, was aufgrund der starken Nichtlinearität dieser Funktion sehr schwierig ist. 
*Bei den gegebenen Zahlenwerten ist demnach Q–Funktion besser geeignet. Außerhalb von Übungsbeispielen wird allerdings  $s_0/\sigma_d$  in der Regel einen &bdquo;krummen” Wert besitzen. In diesem Fall bietet  ${\rm Q}(x)$  natürlich keinen Vorteil gegenüber  $1/2 \cdot{\rm erfc}(x)$. }}

{{GraueBox|TEXT=
$\text{Beispiel 2:}$ 
Mit der Energie pro Bit  $(E_{\rm B})$  und der Rauschleistungsdichte  $(N_0)$  gilt für die Bitfehlerwahrscheinlichkeit von ''Binary Phase Shift Keying''  (BPSK):
:$$p_{\rm B} = {\rm Q} \left ( \sqrt{ {2 E_{\rm B} }/{N_0} }\right ) = {1}/{2} \cdot {\rm erfc} \left ( \sqrt{ {E_{\rm B} }/{N_0} }\right ) \hspace{0.05cm}.$$
Für die Zahlenwerte  $E_{\rm B} = 16 \ \rm mWs$ und $N_0 = 16 \ \rm mW/Hz$  erhält man:
:$$p_{\rm B} = {\rm Q} \left (4 \cdot \sqrt{ 2} \right ) = {1}/{2} \cdot {\rm erfc} \left ( 4\right ) \hspace{0.05cm}.$$
*Der erste Weg führt zum Ergebnis  $p_{\rm B} = {\rm Q} (5.657) \approx {\rm Q} (5.7) = 0.6 \cdot 10^{-8}\hspace{0.05cm}$, während  $1/2 \cdot{\rm erfc}(x)$  hier den richtigeren Wert  $p_{\rm B} \approx 0.771 \cdot 10^{-8}$  liefert.
*Wie im ersten Beispiel erkennt man aber auch hier:   Die Funktionen  ${\rm Q}(x)$  und  $1/2 \cdot{\rm erfc}(x)$  sind grundsätzlich gleich gut geeignet. Vor– oder Nachteile der einen oder anderen Funktion ergeben sich nur bei konkreten Zahlenwerten.}}
 

==Zur Handhabung des Applets==

 

[[File:Walsh Handhabung.png|left|550px]]

    '''(A)'''     Auswahl des Faktors zur Bandspreizung als Zweierpotenz von $G$

    '''(B)'''     Auswahl der jeweiligen Walsh-Funktion $w_j$

==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}

File:Walsh Handhabung.png

2019-04-23T13:24:21Z

Carolin:

Walsh Handhabung

Applets:Zur Erzeugung von Walsh-Funktionen (neues Applet)

2019-04-23T12:06:09Z

Carolin:

{{LntAppletLink|qfunction}}

==Programmbeschreibung==
 
Dieses Applet ermöglicht die Darstellung der Hadamard-Matrizen $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==
 
Bei der Untersuchung digitaler Übertragungssysteme muss oft die Wahrscheinlichkeit bestimmt werden, dass eine (mittelwertfreie) gaußverteilte Zufallsgröße  $x$  mit der Varianz  $σ^2$  einen vorgegebenen Wert  $x_0$  überschreitet. Für diese Wahrscheinlichkeit gilt:
:$${\rm Pr}(x > x_0)={\rm Q}(\frac{x_0}{\sigma}) = 1/2 \cdot {\rm erfc}(\frac{x_0}{\sqrt{2} \cdot \sigma}).$$
 

===Die Funktion ${\rm Q}(x )$===
 
Die Funktion  ${\rm Q}(x)$  bezeichnet man als das ''Komplementäre Gaußsche Fehlerintegral''. Es gilt folgende Berechnungsvorschrift:
:$${\rm Q}(x ) = \frac{1}{\sqrt{2\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}/\hspace{0.05cm} 2}\,{\rm d} u .$$
*Dieses Integral ist nicht analytisch lösbar und muss – wenn man dieses Applet nicht zur Verfügung hat – aus Tabellen entnommen werden.
*Speziell für größere  $x$–Werte (also für kleine Fehlerwahrscheinlichkeiten) liefern die nachfolgend angegebenen Schranken eine brauchbare Abschätzung für das Komplementäre Gaußsche Fehlerintegral, die auch ohne Tabellen berechnet werden können.
*Eine obere Schranke (englisch:  ''Upper Bound '') des Komplementären Gaußschen Fehlerintegrals lautet:
:$${\rm Q}_{\rm UB}(x )=\text{Upper Bound }\big [{\rm Q}(x ) \big ] = \frac{ 1}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{- x^{2}/\hspace{0.05cm}2} > {\rm Q}(x).$$
*Entsprechend gilt für die untere Schranke (englisch:  ''Lower Bound ''):
:$${\rm Q}_{\rm LB}(x )=\text{Lower Bound }\big [{\rm Q}(x ) \big ] =\frac{1-1/x^2}{\sqrt{2\pi}\cdot x}\cdot {\rm e}^{-x^ 2/\hspace{0.05cm}2} ={\rm Q}_{\rm UB}(x ) \cdot (1-1/x^2)< {\rm Q}(x).$$

In vielen Programmbibliotheken findet man allerdings die Funktion  ${\rm Q}(x )$  nicht.
 

===Die Funktion $1/2 \cdot {\rm erfc}(x )$===
 
In fast allen Programmbibliotheken findet man dagegen die ''Komplementäre Gaußsche Fehlerfunktion'' (englisch:  ''Complementary Gaussian Error Function'')
:$${\rm erfc}(x) = \frac{2}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$
die mit  ${\rm Q}(x)$  wie folgt zusammenhängt:   ${\rm Q}(x)=1/2\cdot {\rm erfc}(x/{\sqrt{2}}).$ Da bei fast allen Anwendungen diese Funktion mit dem Faktor  $1/2$  verwendet wird, wurde in diesem Applet genau diese Funktion realisiert:
:$$1/2 \cdot{\rm erfc}(x) = \frac{1}{\sqrt{\pi}}\int_{x}^{ +\infty}\hspace{-0.2cm}{\rm e}^{-u^{2}}\,{\rm d} u .$$

*Auch für diese Funktion kann wieder eine obere und eine untere Schranke angegeben werden:
:$$\text{Upper Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ 1}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} ,$$
:$$\text{Lower Bound }\big [1/2 \cdot{\rm erfc}(x) \big ] = \frac{ {1-1/(2x^2)}}{\sqrt{\pi}\cdot 2x}\cdot {\rm e}^{- x^{2}} .$$
 

===Wann bietet welche Funktion Vorteile?===
 
{{GraueBox|TEXT=
$\text{Beispiel 1:}$  Wir betrachten die binäre Basisbandübertragung. Hier lautet die Bitfehlerwahrscheinlichkeit  $p_{\rm B} = {\rm Q}({s_0}/{\sigma_d})$, wobei das Nutzsignal die Werte  $\pm s_0$  annehmen kann und der Rauscheffektivwert  $\sigma_d$  ist.

Es wird vorausgesetzt, dass Tabellen zur Verfügung stehen, in denen das Argument der Gaußschen Fehlerfunktionen im Abstand  $0.1$  aufgelistet sind. Mit  $s_0/\sigma_d = 4$  erhält man für die Bitfehlerwahrscheinlichkeit gemäß der Q–Funktion:
:$$p_{\rm B} = {\rm Q} (4) \approx 0.317 \cdot 10^{-4}\hspace{0.05cm}.$$
Nach der zweiten Gleichung ergibt sich:
:$$p_{\rm B} = {1}/{2} \cdot {\rm erfc} ( {4}/{\sqrt{2} })= {1}/{2} \cdot {\rm erfc} ( 2.828)\approx {1}/{2} \cdot {\rm erfc} ( 2.8)= 0.375 \cdot 10^{-4}\hspace{0.05cm}.$$
*Richtiger ist der erste Wert. Bei der zweiten Berechnungsart muss man runden oder – noch besser – interpolieren, was aufgrund der starken Nichtlinearität dieser Funktion sehr schwierig ist. 
*Bei den gegebenen Zahlenwerten ist demnach Q–Funktion besser geeignet. Außerhalb von Übungsbeispielen wird allerdings  $s_0/\sigma_d$  in der Regel einen &bdquo;krummen” Wert besitzen. In diesem Fall bietet  ${\rm Q}(x)$  natürlich keinen Vorteil gegenüber  $1/2 \cdot{\rm erfc}(x)$. }}

{{GraueBox|TEXT=
$\text{Beispiel 2:}$ 
Mit der Energie pro Bit  $(E_{\rm B})$  und der Rauschleistungsdichte  $(N_0)$  gilt für die Bitfehlerwahrscheinlichkeit von ''Binary Phase Shift Keying''  (BPSK):
:$$p_{\rm B} = {\rm Q} \left ( \sqrt{ {2 E_{\rm B} }/{N_0} }\right ) = {1}/{2} \cdot {\rm erfc} \left ( \sqrt{ {E_{\rm B} }/{N_0} }\right ) \hspace{0.05cm}.$$
Für die Zahlenwerte  $E_{\rm B} = 16 \ \rm mWs$ und $N_0 = 16 \ \rm mW/Hz$  erhält man:
:$$p_{\rm B} = {\rm Q} \left (4 \cdot \sqrt{ 2} \right ) = {1}/{2} \cdot {\rm erfc} \left ( 4\right ) \hspace{0.05cm}.$$
*Der erste Weg führt zum Ergebnis  $p_{\rm B} = {\rm Q} (5.657) \approx {\rm Q} (5.7) = 0.6 \cdot 10^{-8}\hspace{0.05cm}$, während  $1/2 \cdot{\rm erfc}(x)$  hier den richtigeren Wert  $p_{\rm B} \approx 0.771 \cdot 10^{-8}$  liefert.
*Wie im ersten Beispiel erkennt man aber auch hier:   Die Funktionen  ${\rm Q}(x)$  und  $1/2 \cdot{\rm erfc}(x)$  sind grundsätzlich gleich gut geeignet. Vor– oder Nachteile der einen oder anderen Funktion ergeben sich nur bei konkreten Zahlenwerten.}}
 

==Zur Handhabung des Applets==
 

[[File:Qfunction bedienung.png|right|550px]]
    '''(A)'''     Verwendete Gleichungen am Beispiel  ${\rm Q}(x)$

    '''(B)'''     Auswahloption für  ${\rm Q}(x)$  oder  ${\rm 0.5 \cdot erfc}(x)$

    '''(C)'''     Schranken  ${\rm LB}$  und  ${\rm UB}$  werden gezeichnet

    '''(D)'''     Auswahl, ob Abszisse linear  $\rm (lin)$  oder logarithmisch  $\rm (log)$ 

    '''(E)'''     Auswahl, ob Ordinate linear  $\rm (lin)$  oder logarithmisch  $\rm (log)$ 

    '''(F)'''     Numerikausgabe am Beispiel  ${\rm Q}(x)$  bei linearer Abszisse

    '''(G)'''     Slidereingabe des Abszissenwertes  $x$  für lineare Abszisse

    '''(H)'''     Slidereingabe des Abszissenwertes  $\rho \ \rm [dB]$  für logarithmische Abszisse

    '''(I)'''     Grafikausgabe der Funktion  ${\rm Q}(x)$  – hier:  lineare Abszisse

    '''(J)'''     Grafikausgabe der Funktion  ${\rm 0.5 \cdot erfc}(x)$  – hier:  lineare Abszisse

    '''(K)'''     Variationsmöglichkeit für die graphischen Darstellungen

$\hspace{1.5cm}$&bdquo;$+$” (Vergrößern),

$\hspace{1.5cm}$ &bdquo;$-$” (Verkleinern)

$\hspace{1.5cm}$ &bdquo;$\rm o$” (Zurücksetzen)

$\hspace{1.5cm}$ &bdquo;$\leftarrow$” (Verschieben nach links), usw.
 
==Über die Autoren==
Dieses interaktive Berechnungstool wurde am  [http://www.lnt.ei.tum.de/startseite Lehrstuhl für Nachrichtentechnik]  der  [https://www.tum.de/ Technischen Universität München]  konzipiert und realisiert.
*Die erste Version wurde 2007 von  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Thomas_Gro.C3.9Fer_.28Diplomarbeit_LB_2006.2C_danach_freie_Mitarbeit_bis_2010.29|Thomas Großer]]  im Rahmen seiner Diplomarbeit mit &bdquo;FlashMX–Actionscript” erstellt (Betreuer:  [[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]]).
*2018/2019 wurde das Programm von  ''Marwen Ben Ammar''  und  [[Biografien_und_Bibliografien/An_LNTwww_beteiligte_Studierende#Xiaohan_Liu_.28Bachelorarbeit_2018.29|Xiaohan Liu]]  (Bachelorarbeit, Betreuer:  [[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” umgesetzt und neu gestaltet.

==Nochmalige Aufrufmöglichkeit des Applets in neuem Fenster==
 
{{LntAppletLink|qfunction}}