Лекция
Сразу хочу сказать, что здесь никакой воды про некоторые соображения по выбору порождающего многочлена , и только нужная информация. Для того чтобы лучше понимать что такое некоторые соображения по выбору порождающего многочлена , настоятельно рекомендую прочитать все из категории Теория информации и кодирования.
некоторые соображения по выбору порождающего многочлена .
Кодовые слова в ЦК могут быть систематическими и несистематическими. Если дано информационное слово 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)
Вывод: из q1 ,q2 ,q3 необходимо выбрать такие порождающие многочлены, которые бы обеспечивали максимальную корректирующую способность кода. На первый взгляд степени этих многочленов равны 8 и должна быть одинакова и корректирующая способность кода. Однако при проверки выясняется, что q1 не обеспечивает t=2, а q2 ,q3 обеспечивают. Если имеется выбор порождающих многочленов одинаковой степени, то относительно можно отдать предпочтение одному из них только после проверки.
Пожалуйста, пиши комментарии, если ты обнаружил что-то неправильное или если ты желаешь поделиться дополнительной информацией про некоторые соображения по выбору порождающего многочлена Надеюсь, что теперь ты понял что такое некоторые соображения по выбору порождающего многочлена и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Теория информации и кодирования
Из статьи мы узнали кратко, но содержательно про некоторые соображения по выбору порождающего многочлена
Комментарии
Оставить комментарий
Теория информации и кодирования
Термины: Теория информации и кодирования