Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Некоторые соображения по выбору порождающего многочлена.

Лекция



Сразу хочу сказать, что здесь никакой воды про некоторые соображения по выбору порождающего многочлена , и только нужная информация. Для того чтобы лучше понимать что такое некоторые соображения по выбору порождающего многочлена , настоятельно рекомендую прочитать все из категории Теория информации и кодирования.

некоторые соображения по выбору порождающего многочлена .

Кодовые слова в ЦК могут быть систематическими и несистематическими. Если дано информационное слово i(x), то при кодировании этого слова систематическим кодом: C(x)=i(x)*xr+R[(i(x)*xr)/g(x)], если несистематическим, то C(x)=i(x)*g(x).

Для получения порождающего многочлена g(x) используют кодовые слова; f1, f2, fs — это простые многочлены, на которые раскладывается многочлен xn-1. Об этом говорит сайт https://intellect.icu . Тогда многочлен g(x) может быть построен как произвольное количество произведений функции f. 2s — различных комбинаций этих произведений (f1(x)*…*fs(x)). (2s-2) — различных сочетаний этих простых многочленов.

Пример: n=15=24-1=15, n=2m-1(m=3,4,5…) — если выбираем длину кода так, то код называется примитивным.

X15-1=(x+1)(x2+x+1)( x4+x+1)( x4+x2+1)( x4+x3+x2+x+1)

Как видно из разложения порождающий многочлен, например, можно получить тремя способами:

q1(x8)=a1*a2, q2(x8)=a1*a3, q3(x8)=a2*a3

r=8, k=n-r=7 => (n, k)=(15, 7)

Вывод: из q,q,qнеобходимо выбрать такие порождающие многочлены, которые бы обеспечивали максимальную корректирующую способность кода. На первый взгляд степени этих многочленов равны 8 и должна быть одинакова и корректирующая способность кода. Однако при проверки выясняется, что q1 не обеспечивает t=2, а q,qобеспечивают. Если имеется выбор порождающих многочленов одинаковой степени, то относительно можно отдать предпочтение одному из них только после проверки.

Пожалуйста, пиши комментарии, если ты обнаружил что-то неправильное или если ты желаешь поделиться дополнительной информацией про некоторые соображения по выбору порождающего многочлена Надеюсь, что теперь ты понял что такое некоторые соображения по выбору порождающего многочлена и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Теория информации и кодирования

Из статьи мы узнали кратко, но содержательно про некоторые соображения по выбору порождающего многочлена
создано: 2014-09-15
обновлено: 2024-11-14
202



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Теория информации и кодирования

Термины: Теория информации и кодирования