Самокорректирующийся код, Исправляющий две ошибки Опции

[MIX@]

Доброго времени суток!

Не знал куда поместить вопрос - решил, что здесь ему самое место.

Итак суть вопроса: потребовался самокорректирующийся код, который позволял бы исправлять две ошибки исходного сообщения и региструющий тройную, как бонус. Существующие реализации (например, код Хемминга) умеют исправлять только 1 ошибку и обнаруживать двойную.
Кодирование, естественно, двоичное.

Может кто решал такую задачу - посоветуйте.

[hlebn]

блочное или поточное кодирование?
для последнего весьма эффективна и проста в реализации сверточное кодирование. при скорости кодирования 2/3 (на два информационных бита один контрольный) в легкую исправляет четыре ошибки. проверенно на 150МБит ной радиолинии.

[Serg76]

блочное или поточное кодирование?
для последнего весьма эффективна и проста в реализации сверточное кодирование. при скорости кодирования 2/3 (на два информационных бита один контрольный) в легкую исправляет четыре ошибки. проверенно на 150МБит ной радиолинии.

По-видимому вы имеете ввиду решетчатое (треллис) кодирование TCM2/3. Оно применяется с 8PSK видом модуляции. Кстати автор темы о этом ничего не сказал.

Если еще интересно, то задача решена, и решение описано в статье <Помехоустойчивое кодирование радиоканалов с частотной модуляцией.
Брауде-Золотарев Ю. М., Лаврентьев М. А.> журнал «РАДИОТЕХНИКА», № 6, 2004 г.

Видимо вы имеете ввиду многопороговые декодеры?

[hlebn]

По-видимому вы имеете ввиду решетчатое (треллис) кодирование TCM2/3. Оно применяется с 8PSK видом модуляции. Кстати автор темы о этом ничего не сказал.

я имел ввиду именно сверточное кодирование с длинным ортогональным кодом. никакого отношения к виду модуляции оно не имело. в радиолинии использовалась QPSK модуляция. 8PSK при требуемом сигнал шум вряд ли работал.
для декодирования использовался могопороговый декодер.

[Serg76]

я имел ввиду именно сверточное кодирование с длинным ортогональным кодом. никакого отношения к виду модуляции оно не имело. в радиолинии использовалась QPSK модуляция. 8PSK при требуемом сигнал шум вряд ли работал.
для декодирования использовался могопороговый декодер.

спасибо, понятно, самоортогональными кодами плотно занимался как раз Золотарев может Valery_Vlad именно этого автора имел ввиду. А TCM 2/3+8PSK для Intelsat тоже представляет собой сверточный код на базе полинома (133,171).

Это блочный код 16,8. Восстанавливает все одиночные и все двойные ошибки. В информационном слове все тройные ошибки если они находятся три подряд в любом месте слова. И некоторые тройные распределенные в информационном слове и в проверочном.

Попробую еще раз угадать. Может CRC?

[Valery_Vlad]

спасибо, понятно, самоортогональными кодами плотно занимался как раз Золотарев может Valery_Vlad именно этого автора имел ввиду.
Попробую еще раз угадать. Может CRC?

Это другой Золотарев, Брауде-Золотарев Юрий Михайлович. Почитайте статью сами, я не большой спец по кодам.
По моему разумению взяли код Хемминга 255,247 и укоротили его до 16,8. И вместо синдромного исправления ошибок, сделали так, что синдром указывал на адрес в таблице где находится корректирующее слово. А изюминка сама была в выборе полиномов.

Сообщение отредактировал Valery_Vlad - Mar 7 2009, 21:12

Прикрепленные файлы

 ___________________________.PDF ( 261.62 килобайт ) Кол-во скачиваний: 632