23:13 

Могущество кодов Рида-Соломона...

kostteg
Just do it!
Могущество кодов Рида-Соломона или информация, воскресшая из пепла
Автор статьи - небезызвестный Крис Касперски, который хоть, как говорят, институтов и не кончал, но с операциями в конечных полях дружит.
www.insidepro.com/kk/027/027r.shtml

Комментарии
2009-05-19 в 21:05 

InterCeptor
non limitus hominus dolboyobus // нет предела человеческой глупости
Кост, сам напросилсо!
Напишу задачу тут

Найти степень порождающего многочлена БЧХ кода длины 63, исправляющего 11 ошибок.

2009-05-20 в 11:50 

Бинарный (9,3)-код С. Задан так: (v0,v1, ..., v8) € C, v0 = v1 = v3, v2 = v5 = v6, v4 = v7 = v8
Показать что данный код эквивалентен циклическому и найти пор-щий его многочлен

wbr Белый

URL
2009-05-20 в 13:02 

Сколько всего циклических кодов в поле CF(3) длиной 8


Саша

URL
2009-05-20 в 18:57 

Найти параметры кратчайшего кода Файера, исправляющий все пакеты длины не более 10.

Рома

URL
2009-05-21 в 19:53 

Префект
Во всем виноват - староста.
Пусть a — примитивный элемент поля GF(16), a^4 + a + 1 = 0, а g(x) = x^10 + x^8 + x^5 + x^4 + x^2 + x + 1 — порождающий многочлен БЧХ-(15, 5)-кода. Допустим, что получено слово v = 110001001101000. Найдите посланное кодовое слово и посланное сообщение. (Слово выписано по возрастанию степеней)

URL
2009-05-21 в 21:32 

Определим [m,q] код Хэмминга как линейный код максимальной длины среди кодов над полем (алфавитом) GF(q) с m проверочными символами, исправляющих одну ошибку. Найти параметры такого кода.

2009-05-21 в 21:40 

добряк
Нетрудно видеть, что отсюда немедленно вытекает
Пусть бинарный циклический (n,k)-код порожден многочленом g. Доказать, что T(g) = n <=> d(C)>=3. (T(g) - период многочлена)

2009-05-22 в 08:00 

mawile
"В математике мы не понимаем вещи, а привыкаем к ним" Нейман
не помню точную фурмулировку,ну вобщем моя задача решена в лекции от 24.02.09 (4й параграф) в самом конце
там код Гоппы, a^4+a+1=0, g(x)=x^2+x+a^3 и нужно найти ошибки в слове 1100 0000 0000 0001

2009-05-22 в 12:19 

kostteg
Just do it!
Задача, почти как у Мавиля, циферки другие:
Пусть a - примитивный элемент поля GF(16), a^4 + a + 1 = 0, а g(x) = x^2 + x + a^3 - порождающий многочлен кода Гоппы. Допустим, что получено слово v = (1001001000000000). (Ненулевые элементы поля упорядочены по возрастанию степеней a, нуль - перед ненулевыми элементами) Исправьте ошибки в этом сообщении.

     

Сообщество имени П.Г.Конторовича™

главная