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
- Eingangswerte: gewichtete Summen ursprünglicher Eingangswerte
- Eingangswerte als Gewichtete Summen
#v(1em)
@ -65,18 +65,10 @@ $ max_(h_1, h_2, h_3) |f(bold(x), bold(h))| $
== 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
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
1. Naives Raten der Grenzen $g_(1,2)$ und erste Optimierung
@ -114,7 +106,7 @@ grid(
- Vorgabe des Codeworts
- Brute-Force-Ansatz
- Brute-Force Ansatz
== Rekursiver Ansatz
@ -147,7 +139,7 @@ grid(
- Generierung eines zufälligen Schlüssels
- 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
@ -155,20 +147,20 @@ grid(
image("./graphics/given_codeword_dist.svg")
)
== Brute-Force-Ansatz
== Brute-Force Ansatz
- Großer Datensatz mit Grenzen
- 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
== Brute-Force-Ansatz --- Verteilung
== Brute-Force Ansatz --- Verteilung
#figure(
image("./graphics/bruteforce_dist.svg")
)
== Brute-Force-Ansatz --- Helperdaten
== Brute-Force Ansatz --- Helperdaten
#figure(
image("./graphics/bruteforce_helperdata1.svg")
@ -179,7 +171,7 @@ grid(
- Rekursiver Ansatz generiert gleichverteilte Ausgansverteilungen
- Helperdaten geben Informationen über das Codewort bekannt
- Vorgabe des Codeworts als Bedingung nicht stark genug
- Brute-Force-Ansatz findet Gleichverteilungen
- Brute-Force Ansatz findet Gleichverteilungen
- Helperdaten geben keine Informationen bekannt
- Verbesserung der Bitfehlerrate um einen Faktor $10$
- Vorberechnete Grenzen können auf beliebige Normalverteilungen angewendet werden

View file

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