Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

2.3. Построение таблицы декодирования

 Древовидный код с заданными параметрами k0 и n0, для которого используется декодер, способный одновременно обрабатывать m ветвей, содержит  кодовых слов. Соответственно на каждом шаге в декодере может содержаться одно из  возможных двоичных слов. Таким образом, таблица декодирования содержит совокупность всех слов длины n, расположенных в 2k столбцах, в первой строке каждого из которых стоит кодовое слово. Каждый столбец состоит из слов длины n, для которых предполагается, что именно кодовое слово, стоящее в первой строке столбца, было передано с наибольшей вероятностью. В нашем случае, поскольку мы используем принцип максимального правдоподобия, каждое слово длины n помещается в столбец, который содержит ближайшее к нему кодовое слово. При декодировании первых n0 символов нет смысла различать кодовые слова, которые начинается с одних и тех же n0 символов, т.к. в случае древовидного кода (при декодировании первых n0 символов) для этих  слов на выходе декодера на текущем шаге получится один и тот же результат. Таким образом, столбцы таблицы декодирования группируются в  подмножеств. При правильном декодировании текущего информационного символа правильное подмножество содержит столбцы, в верхней строке которых стоит кодовое слово, начинающееся с «правильных» n0 символов. Число кодовых слов равно 2k, поэтому каждое из подмножеств содержит  столбцов.