Отправлено SM 22 ноября 2004 г. 12:08 В ответ на: Вибачайте, панове, це просто є витяг з україномовного проекту (+) отправлено vinogradov_alexei 22 ноября 2004 г. 11:57

эффективнее делать многопроходный декодер максимального правдоподобия на основе теоремы Байеса. Но памяти жрет и вычислений жрет, как танк. Общий принцип такой - имеем двумерный массив likelihood[9][13], где первый индекс это количество цифр в пакете, второй - собственно по цифрам 0..9 синхро, повтор и неопределение. Сначала заполняем весь массив информацией об априорной вероятности - все единицы. Затем проходим по буферу с цифрами, на каждом шаге складывая логарифмические меры правдоподобия для каждой из цифр. Причем в меру правдоподобия можно учесть и уровни сигнала после корреляции(герцеля), и перекос уровней. Учитывая что ответ от АТС может прийти циклически несколько раз, производим такую операцию для длины буфера на 3-4 ответа, закольцовывая первый индекс в likelihood. Затем повторяем эту операцию, только задом наперед по буферу - с конца. И используя апостериорные вероятности с предыдущего шага в качестве априорных для следующего. Дальше остается найти наиболее вероятные цифры для каждой из 9-ти, ну и выровнять номер относительно стартового символа.

• Выглядит очень сложно. Кстати (+) — Vinogradov Alexei   (22.11.2004 12:13, 205 байт)
  • Сложно - зато результат заметно лучше (+) — SM   (22.11.2004 12:19, 283 байт)
    • Так ведь берут сумму квадратов, а не отрицательные и положительные числа ? — vinogradov_alexei   (22.11.2004 12:22, пустое)
      • Вот именно, а так как число выходит после ДПФ в смещенном (+) — SM   (22.11.2004 12:23, 152 байт)