![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Порождающий многочлен циклического кода
Полиномиальный код является циклическим тогда и только тогда, когда полином g(x) является делителем многочлена хn-1. В этом случае многочлен g(x) называется порождающим многочленом циклического кода. Многочлен хn-1 можно разложить на множители
xn-1=(х-1) ∙ (хn-1+хn-2+…+1),
следовательно, циклические коды существуют при любом n. Число циклических n-разрядных кодов равно числу делителей многочлена xn-1. Для построения циклических кодов разработана таблица разложения многочленов xn-1 на неприводимые многочлены, т.е. такие, которые делятся только на единицу и на самого себя. Неприводимые многочлены дают наибольшее число остатков при делении. Это свойство используется для обнаружения ошибки при депозировании. Рассмотрим, например, какие коды можно построить на основе многочлена х7+1 над полем GF(2).
x7+1=(х+1)(х3+х2+1)(х3+х+1).
Комбинируя, мы можем получить шесть делителей и, соответственно, получить шесть двоичных циклических кодов. Код (n, k) определяется значениями n и k, где k=n- g1(x)=x+1, g2(x)=x3+x2+1, g3(x)=x3+x+1, g4(x)=(x+1)(x3+x2+1), g5(x)=(x+1)(x3+x+1), g6(x)=(x3+x2+1)(x3+x+1), При осуществлении операции циклической перестановки мы принимаем хn-1. Учитывая, что кодовые комбинации складываются по mod2, то хn+1=0 и хn-1=0, т.е. х
x4+1=g(x) ∙ h(x), и, соответственно g(x) ∙ h(x)=0.
Полином h(x) называется проверочным полиномом. Произведение проверочного и порождающего полиномов равно h(x) ∙ g(x)=0. Это соотношение положено в основу декодирования циклических кодов. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение
|