Свободное расстояние сверточных кодов Опции

[marknb]

Исправляющая способность сверточных кодов зависит от свободного расстояния. Предположим, что свободное расстояние равно 5, для кода одна вторая с ограничением два. Какое минимальное расстояние должно быть между ошибками, чтоб они могли быть исправлены?

[andyp]

Ответ 1 бит устроит?

Если речь про нерекурсивный код с полиномами 5 , 7 и оптимальное декодирование:

Код

t = poly2trellis(3,[5 7]);
test = zeros(1,100); test(1:2:95) = 1;
vitdec(test,t,length(test)/2,'cont','hard')

Дает на выходе все нули. Более редкие единицы тоже будут исправлены.

Также, нужно понимать, что оптимальный декодер может исправить больше чем floor((d_free-1)/2) ошибок при определенных раскладах.
Пусть передается слово из всех нулей, а паттерн ошибки выглядит как

[0...0...1 0 1 0 1 0 0 0 ... 0]

Кодовое слово с минимальным весом для этого кода:

[0...0...1 1 0 1 1 1 0 0 ... 0]

Принятое кодовое слово с ошибками отличается от переданных нулей в трех позициях, от ближайшего ненулевого кодового слова - в 4х позициях, поэтому декодер его исправит.

Сообщение отредактировал andyp - Feb 14 2016, 22:16