Июнь 18th, 2013
В большинстве практических ситуации невозможно вычислитьусловную вероятность правильного декодирования при условии,что известны результаты всех предыдущих операций декодирования для этого пришлось бы рассматривать слишком много раз-личных случаев. Поэтому обычно вычисляют вероятность правиль-ного первого декодирования, т. е. пренебрегают информациейотносительно предшествующих операций декодирования.1.6. Проблема кодированияДля того чтобы коды были высокоэффективными, они должны быть длинными, потому что в этом случае влияние шума усредняется по большому числу символов. Такой код может иметь 10100 возможных кодовых слов и во много раз большее число возможных слов на выходе. Хотя в этом случае код и декодирование теоретически все еще можно описать таблицей типа таблицы, изображенной на фиг. 1.3, становится практически невозможным построить такую таблицу или хотя бы перечислить кодовые слова. В этом случае знание математической структуры кода может облегчить изучение его свойств и, что даже важнее, сделать возможным создание электронного оборудования для практиче» ского осуществления операций кодирования и декодирования.Таким образом, тремя основными аспектами проблемы кодирования являются: 1) построение кодов, способных в должной мере исправлять ошибки (для этого обычно требуется, чтобы коды были длинными); 2) разработка практически осуществимого метода кодирования; 3) отыскание метода принятия решения на приемнике, т. е. метода исправления ошибок. Обычный способ решения проблемы заключается в построении кодов, для которых можно доказать математически, что они способны в должной мере исправлять ошибки.
