Понятие о канальной матрице

Ситуацию с передачей информации по каналу связи с помехами можно описать, используя аппарат марковских цепей.

Посылку в канал в момент времени t_k одного из символов u_i представим как нахождение системы в состоянии i. Всего таких состояний – Nu. Прием из канала в следующий момент времени t_k+1 одного из символов v_j представим как переход системы из состояния i в состояние j. Интервал времени t_k+1-t_k равен средней длительности передачи одного символа τ. Вероятности нахождения системы в состоянии i равны вероятности генерации источником символа u_i. Вероятности перехода за время из состояния i в состояние j равны условной вероятности p(v_j|u_i) принятия символа v_j при условии, что послан символ u_i. Таким образом, функционирование системы на одном шаге описывается вектором начальных вероятностей p(u_i), (i= ), представляющим собой распределение вероятностей символов первичного алфавита, и матрицей переходных вероятностей p(v_j|u_i) размером Nu×Nv.