Выбор производим по необходимому числу избыточных элементов n-k =15. Так как требуется обеспечить , то по теореме 6.1 принимаем t=2. Ближайшее к требуемому значение избыточных элементов достигается при l=7.
Таким образом, исходным циклическим кодов является (127,113) – код с . Этот код имеет . Следовательно, необходимо добавить еще один избыточный элемент. Для этого умножим g(x) на , т.е. вводим проверку на четность по всем элементам. Получаем (127,112) – код с . Укорочением данного кода на 77 разрядов получаем требуемый код. Итак, в качестве порождающего многочлена для кода (50,35) можно взять . Данный код имеет .
6.6. Эффективность двоичных кодов БЧХ
Для оценки эффективности кодов БЧХ воспользуемся теоремой 5.1, позволяющей установить соотношение между корректирующей способностью кода и его параметрами n и k.
Пусть для циклического (n, k) – кода справедливо для некоторого l, откуда .
Тогда кратность исправляемых ошибок этим кодов определяется как
.
Минимальное кодовое расстояние может быть найдено из известного соотношения
.
Этих сведений достаточно для краткого анализа эффективности циклического кода в реальном канале с известными параметрами р и α.
Для режима исправления ошибок выигрыш по достоверности по сравнению с простым кодом равен
.
Для режима обнаружения ошибок выигрыш составляет
.
Существенным является тот факт, что при исправлении ошибок теоретически возможно обеспечение любой степени повышения достоверности за счет увеличения длины кода n и числа избыточных элементов n - k. Однако практическая реализация таких кодов вызвала бы серьезные затруднения.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.