Выделение правильной комбинации Опции

[likeasm]

Имеется систематический кодер 15 бит информации (4 бита инфрмационная часть, 11 избыточная) полином степени 2^4, итого длинна кода 15 бит бит, а дальше по кругу. Декодер на входе анализирует 15 бит информации и по своему закону из последовательности 15 бит выделяет комбинацию в 4 бита, причем комбинация виделяется всегда и может выделиться ложно в зависимости от количесва ошибок. Ложное выделение и требуется исключить. Хочу расширить окно анализации с 15 бит до, скажем, 60 бит(можно и больше), получиться 4 декодера на участке 60 бит. Соседние информационные части связать по какому-нибудь закону F. После декодирования 60 бит 4-мя декодерами анализировать выполнение закона F на выходе декодера для информационной части, если F выполняется, то принимаем комбинацию, если нет, то считаем это мусором или на канале слишком большое количество ошибок. Думаю еще сделать комбинацию синхропосылки, чтобы не анализировать побитово всю последовательноть, а после ее выделения поблочно анализировать данные. Может можно что-нить лучше придумать для снижения вероятности ложного выделения.

[stealth-coder]

К сожалению, способа, дающего нулевую вероятность ложной тревоги, в природе не существует. Сначала нужно определить допустимую вероятность ложной тревоги, а потом уже искать способ решения. Например, CRC 16 бит имеет вероятность ложной тревоги 0.02%, т.е. если на декодер CRC подать 5000 случайных пакетов, то на одном (в среднем, конечно, на выборке в несколько сотен тысяч пакетов) пакете CRC "сойдется". Существуют аналогичные оценки для различных ПУ кодов, копайте гугл. Либо моделируйте.