Digital Communications: Viterbi Algorithm
3-Second Blueprint (English)
- Models noisy transmission as r = c XOR e and finds the maximum-likelihood codeword by minimizing total Hamming distance.
- Accumulates branch Hamming weights from state 00, showing cumulative path cost (1+2=3) beats a zero-error local step (4+0=4).
- Traces the lowest-weight survivor path backward through a 10-bit received stream to decode the 5-bit rate-1/2 message.
Viterbi AlgorithmHamming DistanceConvolutional EncoderTrellis Decoding
3-Sekunden-Fazit (Deutsch)
- Modelliert Übertragungsfehler als r = c XOR e und bestimmt die wahrscheinlichste Codefolge über minimale Hamming-Distanz.
- Summiert Hamming-Gewichte ab Zustand 00 und zeigt, wie Gesamtkosten (1+2=3) einen fehlerfreien Einzelschritt (4+0=4) schlagen.
- Verfolgt den kostenminimalen Survivor-Pfad durch eine 10-Bit-Empfangsfolge zurück, um die 5-Bit-Rate-1/2-Nachricht zu lesen.
Viterbi-AlgorithmusHamming-DistanzFaltungscodiererTrellis-Decodierung
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.