ВУЗ:
Составители:
Рубрика:
245
расстояния 7
0
=D , и ошибка кратности 4 обнаруживается. В результате решения
ключевого уравнения (если это окажется возможным) будет найден многочлен
локаторов, степень которого не превышает 3. Ясно, что множества корней мно-
гочленов разных степеней не совпадают (многочлен локаторов не имеет крат-
ных корней). Поэтому корни
(
)
z
σ
€
, найденные на третьем этапе декодирования,
будут неправильно указывать номера искаженных символов. Ошибка кратности
4 обнаруживается, но не исправляется.
Коды РС имеют важное теоретическое и практическое значение, так как
при заданных
N
и
K
имеют максимальное кодовое расстояние, используются
для обнаружения и исправления пакетов ошибок и построения высокоэффек-
тивных каскадных кодов.
5.6.2. Обнаружение и исправление пакетов ошибок
Основные результаты теории помехоустойчивого кодирования получены
в предположении, что передача информации производится по симметричному
каналу, для которого постулируется независимость компонентов вектора оши-
бок как друг от друга, так и от передаваемых символов. Эта удобная модель
значительно упрощает теорию кодов, но зато не всегда удовлетворительно от-
ражает процессы передачи информации.
В реальных каналах наблюдаются всплески искажений, причинами кото-
рых могут быть, например, коммутационные помехи, быстрые замирания ра-
диосигнала. Чтобы приблизить модель симметричного канала к действи-
тельности, вводится понятие пакета ошибок.
Пакетом ошибок длины l называется вектор ошибок
E
, все ненулевые
компоненты которого расположены на отрезке из l подряд следующих позиций,
причем в начале и конце отрезка расположены ненулевые компоненты. При 1
=
l
имеем пакет длиной в один символ, т.е. однократную ошибку.
Такая модель пакета в упрощенном виде, без привлечения характеристик
коррелированных случайных процессов описывает зависимость отдельных ис-
кажений друг от друга. Различают однократные и многократные пакеты в за-
Страницы
- « первая
- ‹ предыдущая
- …
- 243
- 244
- 245
- 246
- 247
- …
- следующая ›
- последняя »
