Compare commits

..

No commits in common. "7de57f75151417cc6fcf2c405938db45f379aea8" and "2e6e596490d750b3e21b1edcc0370a453a0c34da" have entirely different histories.

2 changed files with 10 additions and 18 deletions

View file

@ -27,7 +27,7 @@
== Optimierung der 1-Bit Quantisierung == Optimierung der 1-Bit Quantisierung
- Eingangswerte: gewichtete Summen ursprünglicher Eingangswerte - Eingangswerte als Gewichtete Summen
#v(1em) #v(1em)
@ -65,18 +65,10 @@ $ max_(h_1, h_2, h_3) |f(bold(x), bold(h))| $
== Verallgemeinerung auf n-Bit --- Optimierungsbedingung == Verallgemeinerung auf n-Bit --- Optimierungsbedingung
- Zwei Möglichkeiten zur optimalen Wahl der Gewichtungen: - Zwei Möglichkeiten zur optimalen Positionierung der Linearkombinationen:
1. Beste Approximation zur Mitte einer Quantisiererstufe 1. Beste Approximation zur Mitte einer Quantisiererstufe
2. Maximierung des Abstandes zur nächstgelegenen Grenze der Linearkombination 2. Maximierung des Abstandes zur nächstgelegenen Grenze der Linearkombination
#v(-1.3em)
#align(center)[
#scale(90%)[
#figure(
include("./graphics/background/two-bit-enroll.typ")
)]]
== Verallgemeinerung auf n-Bit --- Algorithmus == Verallgemeinerung auf n-Bit --- Algorithmus
1. Naives Raten der Grenzen $g_(1,2)$ und erste Optimierung 1. Naives Raten der Grenzen $g_(1,2)$ und erste Optimierung
@ -114,7 +106,7 @@ grid(
- Vorgabe des Codeworts - Vorgabe des Codeworts
- Brute-Force-Ansatz - Brute-Force Ansatz
== Rekursiver Ansatz == Rekursiver Ansatz
@ -147,7 +139,7 @@ grid(
- Generierung eines zufälligen Schlüssels - Generierung eines zufälligen Schlüssels
- Nutze Quantile der Normalverteilung als vorgegebene Grenzen - Nutze Quantile der Normalverteilung als vorgegebene Grenzen
- Wähle jeweilige Linearkombination, die am besten das Quantil des vorgegebenen Bits annähert - Wähle jeweilige Linearkombination, die am besten das Quantil des Vorgegebenen Bits annähert
== Vorgabe des Codeworts --- Verteilung == Vorgabe des Codeworts --- Verteilung
@ -155,20 +147,20 @@ grid(
image("./graphics/given_codeword_dist.svg") image("./graphics/given_codeword_dist.svg")
) )
== Brute-Force-Ansatz == Brute-Force Ansatz
- Großer Datensatz mit Grenzen - Großer Datensatz mit Grenzen
- Führe Optimierung und Quantisierung mit jedem Satz Grenzen durch - Führe Optimierung und Quantisierung mit jedem Satz Grenzen durch
- Pearson's Chi-Square Test der Quantisierten Symbole zur Prüfung der Gleichverteilung - Pearson's Chi-Square Test der Quantisierten Symbole auf Gleichverteilung
- Maximales Resultat des Chi-Square Tests gibt optimale Grenzen zurück - Maximales Resultat des Chi-Square Tests gibt optimale Grenzen zurück
== Brute-Force-Ansatz --- Verteilung == Brute-Force Ansatz --- Verteilung
#figure( #figure(
image("./graphics/bruteforce_dist.svg") image("./graphics/bruteforce_dist.svg")
) )
== Brute-Force-Ansatz --- Helperdaten == Brute-Force Ansatz --- Helperdaten
#figure( #figure(
image("./graphics/bruteforce_helperdata1.svg") image("./graphics/bruteforce_helperdata1.svg")
@ -179,7 +171,7 @@ grid(
- Rekursiver Ansatz generiert gleichverteilte Ausgansverteilungen - Rekursiver Ansatz generiert gleichverteilte Ausgansverteilungen
- Helperdaten geben Informationen über das Codewort bekannt - Helperdaten geben Informationen über das Codewort bekannt
- Vorgabe des Codeworts als Bedingung nicht stark genug - Vorgabe des Codeworts als Bedingung nicht stark genug
- Brute-Force-Ansatz findet Gleichverteilungen - Brute-Force Ansatz findet Gleichverteilungen
- Helperdaten geben keine Informationen bekannt - Helperdaten geben keine Informationen bekannt
- Verbesserung der Bitfehlerrate um einen Faktor $10$ - Verbesserung der Bitfehlerrate um einen Faktor $10$
- Vorberechnete Grenzen können auf beliebige Normalverteilungen angewendet werden - Vorberechnete Grenzen können auf beliebige Normalverteilungen angewendet werden

View file

@ -223,6 +223,6 @@
body body
// ending-slide() ending-slide()
} }