Не отобразилась форма расчета стоимости? Переходи по ссылке

Не отобразилась форма расчета стоимости? Переходи по ссылке

Научная статья на тему «Количество образующих матриц систематического циклического кода (15,11)»

Введение. Передачей информации можно назвать своего рода физический процесс, посредством которого осуществляется перемещение информации в пространстве и времени.

Помощь в написании статьи

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

Если понимать кодирование в широком смысле, то это преобразование сообщения в сигнал. Кодирование в узком смысле — это представление дискретных сообщений определенными сочетаниями символов.

Одним из наиболее важных кодов является циклический код. Циклические коды применяются при записи на CD и DVD, при передаче аудио и видео информации ,при использовании USB-портов для обмена информацией.

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

Построение циклического кода.

В процессе кодирования сообщений длинная последовательность обычно формируется из кодовых комбинаций, каждая из которых соответствует одному знаку. Число символов, из которых составлена такая кодовая комбинация, называется длиной кода.

Пусть сообщение состоит из k = 11 символов. Построим код, обнаруживающий и исправляющий одиночные ошибки.

Чтобы исправить одиночную ошибку в принятой комбинации из n разрядов, сначала нужно определить, какой именно из разрядов был искажен. Чтобы это сделать, каждой одиночной ошибке в определенном разряде должен соответствовать свой опознаватель. В циклическом коде опознавателями ошибок служат остатки от деления многочленов ошибок на образующий многочлен кода. Поэтому образующий многочлен должен обеспечить требуемое число различных остатков при делении векторов ошибок с единицей в искаженном разряде. Наибольшее число остатков дает неприводимый многочлен. При степени многочлена m=n -k он может дать 2n-k-1 ненулевых остатков. Таким образом, выполнение неравенства (1) является необходимым условием исправления любой одиночной ошибки.

(1)

Сn — это общее число разновидностей одиночных ошибок в кодовой комбинации из n символов. Тогда степень образующего многочлена кода.

(2)

Посчитаем длину кода при k=11 согласно формуле (1).

Возьмем n=14

Нужна помощь в написании статьи?

Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Цена статьи

214-11>=15

8>=15

Это выражение не верно.

Возьмем n=15

215-11>=16

16>=16

Выражение верно, значит n=15,m=15-11=4.

Таким образом, мы получили код (15,11).Выберем образующий многочлен. Образующий многочлен должен быть делителем многочлена х n+1, то есть в нашем случае х15+1.

Многочлен х n+1 можно представить в виде произведения всех неприводимых многочленов, степени которых являются делителями числа m.

Делители m=4: 4,2,1.

Для нахождения неприводимых многочленов нужных степеней можно воспользоваться таблицей неприводимых многочленов:

неприводимые многочлены первой степени: х+1

Нужна помощь в написании статьи?

Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Подробнее

неприводимые многочлены второй степени: х2+х+1

неприводимые многочлены четвертой степени: х4+х+1; х4+х3+1; х4+х3+х2+х+1

х15+1=( х+1)( х2+х+1)( х4+х+1)( х4+х3+1)( х4+х3+х2+х+1)

Верность этого утверждения можно проверить, перемножив все неприводимые многочлены. Однако это вычисление весьма громоздкое, и я не буду приводить его здесь.

Один из сомножителей степени m=4 может быть принят за образующий многочлен код.

Составим таблицу остатков для трех неприводимых многочленов четвертой степени

Таблица 1.

Таблица остатков от деления на многочлен

 

Остатки получим, деля на g(x) комбинацию в виде единицы с рядом нулей и выписывая все промежуточные остатки.

1) g1= х4+х+1

Этому многочлену соответствует кодовая комбинация 10011

Нужна помощь в написании статьи?

Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Цена статьи

Таким образом, многочлен g1= х4+х+1образует 15 остатков, а значит может быть выбран в качестве образующего.

2) g2= х4+х3+1

Таким образом, многочлен g2= х4+х3+1 образует 15 остатков, а значит может быть выбран в качестве образующего.

3) g3= х4+х3+х2+х+1

Таким образом, многочлен g3= х4+х3+х2+х+1

образует всего 5 остатков, а значит не может быть выбран в качестве образующего.

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

Образующей называется матрица, которая состоит k линейно независимых строк. Каждая из этих строк является разрешенной кодовой комбинацией. Все остальные разрешенные комбинации могут быть представлены в виде линейной комбинации строк образующей матрицы.

Если код должен быть систематическим, то образующая матрица представляется в виде двух блоков: единичной матрицы и матрицы-дополнения. Строки матрицы-дополнения определяются путем вычисления многочленов r(x) для каждой строки, то есть делением на g(x).

(3)

Для составления образующих матриц воспользуемся результатами таблицы 1.

Таблица 2.

Образующая матрица для многочлена g 1= х4+х+1

Нужна помощь в написании статьи?

Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Заказать статью