Полная версия этой страницы: Свободное расстояние сверточных кодов
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
Исправляющая способность сверточных кодов зависит от свободного расстояния. Предположим, что свободное расстояние равно 5, для кода одна вторая с ограничением два. Какое минимальное расстояние должно быть между ошибками, чтоб они могли быть исправлены?
Ответ 1 бит устроит? 
Если речь про нерекурсивный код с полиномами 5 , 7 и оптимальное декодирование:
Дает на выходе все нули. Более редкие единицы тоже будут исправлены.
Также, нужно понимать, что оптимальный декодер может исправить больше чем 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х позициях, поэтому декодер его исправит.
Если речь про нерекурсивный код с полиномами 5 , 7 и оптимальное декодирование:
Код
t = poly2trellis(3,[5 7]);
test = zeros(1,100); test(1:2:95) = 1;
vitdec(test,t,length(test)/2,'cont','hard')
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х позициях, поэтому декодер его исправит.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.