Posts Tagged ‘Kodierung’

Markov – Quelle


18 Dec

Ein Faltungscoder kann durch ein Zustandsdiagramm abgebildet werden, welcher durch bestimmte Eingabebits den Zustand wechselt. Im Empfänger kennt man zwar den Zustandsautomaten, aber nicht die Sequenz der Eingabebits. Daher wird in der Kodierungstheorie gerne eine Markov – Quelle genommen, um das Ausgangssignal eines Faltungscoders mathematisch zu beschreiben.

Eine Markov – Quelle ist allerdings graphentheoretisch betrachtet nichts anderes als ein Transduktor, welcher die Zustände mit bestimmten Wahrscheinlichkeiten wechselt.