Категория
Информатика
Тип
доклад
Страницы
10 стр.
Дата
14.07.2013
Формат файла
.html — Html-документ
Архив
772966.zip — 5.4 kb
  • metod-vylavlivanija-oshibok_772966_1.html — 25.14 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Метод вылавливания ошибок


Метод является частным случаем перестановочного декодирования. Предположим, что требуется исправить все векторы ошибок
e = ( e 0
, …,
e v - 1
) вес которых не превосходит
t при некотором фиксированном
t £
[ (
d - 1) /2]. Для выполнения декодирования надо найти такое множество подстановок, чтобы код был инвариантен относительно этого множества и чтобы для каждого вектора
e , вес которого не превосходит
t , нашлась бы подстановка, передвигающая все ошибки из информационных позиций в проверочные.

Метод перестановочного декодирования состоит в следующем. Определим оператор подстановок
p j По полученному вектору
y вычисляются векторы сдвигов
p j {
y } и их синдромы
s (
j ),
до тех пор, пока не будет найден индекс
j , для которого вес
wt (
s (
j ))
£
t . При этом все ошибки будут сосредоточены в первых
r =
n -
k позициях вектора
p j {
y } и задаются равенством [
s (
j )]
T = (
e 0
, …,
e r - 1
). Следовательно, принимаемый вектор декодируется как слово


.


Метод вылавливания ошибок использует циклические постановки
D j. Метод позволяет исправлять все векторы ошибок, содержащие круговую серию нулей длины не менее
k.

Алгоритм.

1. Вычисляется синдром
s (
x) для принимаемого сигнала
y (
x), используя алгоритм деления на порождающий полином.

. Установка
j: = 0

. Если
wt (
s j (
x



Ваше мнение



CAPTCHA