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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Реферат Изучение практического применения связи новых свойств взаимных многочленов циклического кода со структурой кодового полинома и его весом. Рассмотрение схемы построение генераторов М-последовательности на основе регистров сдвига с обратными связями.

Информация:

Тип работы: Реферат. Предмет: Схемотехника. Добавлен: 09.02.2010. Сдан: 2010. Уникальность по antiplagiat.ru: --.

Описание (план):


НЕКОТОРЫЕ СВОЙСТВА МНОГОЧЛЕНОВ И ИХ ИСПОЛЬЗОВАНИЕ В ЗАДАЧАХ СВЯЗИ

Лисицына Е.С.,
Фауре Э.В.,
Швыдкий В.В.,
к.т.н., доцент,
Щерба А.И. ,
к.ф-м.н., доцент
Черкасский государственный технологический университет
Вестник ЧГТУ,№4,2006, стр134-140
Постановка проблемы
Создание эффективных систем передачи данных, используемых для передачи основных информационных потоков, обеспечивающих жизнедеятельность современного общества (речь, изображение, данные ЭВМ), базируется на использовании современной математической базы и, в частности, на теории конечных полей.
Теория конечных полей нашла широкое применение при решении
задач помехоустойчивого кодирования, шифрования, передачи данных сигналами с большой базой (шумоподобных сигналов - ШПС) [1,2,3,4] и т.п.
В этих системах информация передается блоками (кадрами, пакетами), в связи с чем каждый блок может быть представлен многочленом (вектором) фиксированной размерности вида:

. (1)
Отметим, что старший коэффициент а
n многочлена А(х) может равняться нулю. Записью Аn(х)=А(х) подчеркивается тот факт, что рассматриваются многочлены из линейного пространства размерности не выше "n+1".
Инверсный многочлен обозначим как:

(2) или, что тоже самое,
,
где Еn(х) - единичный многочлен размерности n, такой, что все элементы вектора равны единице.
Обозначим взаимный (двойственный) многочлен, у которого обратный порядок считывания символов, как:

. (3)

Под симметричным многочленом понимаем такой, что
.

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

В [2] указано, что корни взаимного многочлена
обратным корням исходного прямого многочлена, а многочлен взаимный к неприводимому - неприводим. В работе [5] показано, что условием самосинхронизации префиксных кодов является непрефиксность взаимного кода. Этими известными фактами исчерпывается применяемость свойств взаимных многочленов в решении задач связи. Очевидно, что дополнительные исследования свойств и связей прямых инверсных и взаимных многочленов расширит круг решаемых задач.
В данной работе устанавливаются новые свойства взаимных и инверсных многочленов, определяется возможность применения вновь установленных свойств для решения задач связи.
2. Выделение нерешенных ранее частей общей проблемы
К числу нерешенных задач современной техники передачи данных, связанных со свойствами многочленов, можно отнести следующие.
1. Как связаны обнаруживающие свойства циклического кода со структурой кодового полинома и его весом?
2. Как связаны между собой обнаруживающие свойства прямого и взаимного кодового полинома. Этот вопрос может быть сформулирован проще - какой код лучше: по прямому или по взаимному многочлену, и чем они отличаются?
3. Общепринятой схемой построения генераторов М-последовательностей и кодеров циклических кодов являются схемы, основанные на использовании регистров сдвига с обратными связями. Существуют ли иные схемы построения генераторов М-последовательностей и кодеров циклических кодов? Чем они отличаются от регистровых?
4. Сколько разных М-последовательностей в пространстве и как они связаны между собой?
5. Сколько разных проверочных полиномов степени "n" может быть использовано?
3. Постановка задачи

Целью настоящей работы является выявление новых свойств взаимных и инверсных многочленов и их прим
енение для решения задач связи, таких как помехоустойчивое кодирование с кодами Боуза-Чоудхури-Хоквингема (БЧХ кодами), использование шумоподобных сигналов, а также задач синхронизации с шумоподобными синхросигналами.
5. Решение задачи
Новые свойства многочленов
Рассмотрим дополнительно свойства взаимных многочленов, для чего сформулируем несколько теорем.
Теорема 1. Взаимный многочлен произведения вектора на скаляр равен произведению взаимного многочлена сомножителя на этот скаляр, т.е.
Доказательство:
Если
,
то
,
что и требовалось доказать.
Теорема 2. Сдвиг вектора не изменяет взаимный многочлен, т.е. , а изменяет только размерность пространства до значения n+k.

Доказательство:

Пусть

Или

Тогда

,

что и требовалось доказать.

Следствие.
Если мощность пространства увеличивается в 2m раз, а вектор сдвигается на k разрядов, то взаимный к нему многочлен определяется как A^(x)xm-k.
Теорема 3. Взаимный многочлен суммы многочленов одной и той же степени равен сумме взаимных многочленов, т.е.
.

Доказательство

Пусть

или

Обозначим взаимный многочлен к ,тогда

что и требовалось доказать.

Теорема 4. Взаимный многочлен произведения многочленов одной и той же степени равен произведению взаимных многочленов, т.е.

.

Доказательство

Пусть

или .

Тогда

что и требовалось доказать.

Следствие.

Если

, или ,

то или .

Таким образом, вычет взаимного многочлена по взаимному модулю есть многочлен взаимный к вычету прямого многочлена по прямому модулю. Это значит, что кодирование по прямому или взаимному модулю совершенно равноценны и однозначно связаны (взаимно друг в друга пересчитываются).

Теорема 5. Взаимный взаимного многочлена есть прямой многочлен, т.е.

Доказательство

Если

, то

что и требовалось доказать.

Следствие 1. Сумма (произведение) прямого и взаимного к нему многочленов есть симметричный многочлен, т.е. если

1. , то ;

2. , то .

Доказательство:

1. ,

что и требовалось доказать.

2. ,

что и требовалось доказать.

Следствие 2. Сумма, произведение и частное симметричных многочленов есть симметричный многочлен, т.е. если

и , то

1. ;

2. ;

3. .

Доказательство:

,

что и требовалось доказать;

,

что и требовалось доказать.

3. Пусть, т.е. .

Тогда

Отсюда

,

что и требовалось доказать.

5.2. Применение новых свойств многочленов к задачам связи
Применение новых свойств многочленов к задачам помехоустойчивого кодирования
Типовые (стандартные) процедуры помехоустойчивого кодирования базируются на вычислении вычета (остатка или контрольной суммы) в регистре сдвига с обратными связями [7]:
, (4)
где G(x) - неприводимый многочлен, образующий код, а А(х) - вектор информационной части блока.
Полученный остаток дополняет блок и передается по каналу связи на приемную станцию. По принятому блоку
, (5)
где - вектор ошибки, вычисляется синдром ошибки:
. (6)
Вычисление контрольной суммы в кодере и синдрома ошибки в декодере выполняется одинаковыми регистрами сдвига кодера и декодера. Стандартный кодер систем передачи данных для оговорен рекомендацией V-41 МККТТ [7].
Логичным является следующий вопрос:
- имеют ли одинаковую обнаруживающую способность полиномы
одной и той же степени (включая взаимные)?
Прежде всего отметим, что контрольная сумма есть вычет информационного многочлена по модулю образующего полинома, т.е.:

(7)

где
- элемент кольца вычетов по модулю G(x).
Вычислим вычет инверсного к информационному многочлена
:
(8)
Отметим, что для циклического кода Боуза-Чоудхури-Хоквингема (БЧХ кода)
длину информационной части блока берут из условия , где k - степень кодового полинома, а L - длина блока. Это значит, что длина информационной части блока не должна превышать длины периода кольца вычетов.
Всегда можно выбрать L=T, а любой двучлен вида
представить в виде
.
Учтем, что:
-
неприводимый многочлен делит без остатка двучлен, что обозначает ;
- многочлены и имеют одинаковую степень, поэтому.
Отсюда прямой и взаимный многочлен без остатка делит не только
, но и .
Поэтому, если неприводимый многочлен несимметричен, т.е. , то имеет место следующее разложение:

. (9)

Учитывая, что

-
симметричные многочлены, то F(x) - также симметричный многочлен, степень которого равна d = (T-1)-2k.
Здесь - взаимные несимметричные многочлены (их произведение есть симметричный многочлен). Симметричные многочлены, если они имеются в разложении, записываются отдельно (например, Е(х), (х+1)) или входят в F(x) (см., например, в разложении ).
Учитывая, что
,
получим, что
(10)
т.е. вычеты прямого и инверсного многочленов равны друг другу.
Для вычетов:
- прямого многочлена по взаимному модулю;
- взаимного многочлена по
взаимному модулю;
- взаимного многочлена по прямому модулю запишем:

(11)
(12)
где
- элемент кольца вычетов по модулю G^(x).
(13)
Сравнивая (7) и (13), (11) и (12) заметим, что
и есть соответственно прямой и обратный элемент кольца вычетов по модулю G(x), связанные, соответственно, как . Аналогично и есть соответ и т.д.................


Перейти к полному тексту работы



Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.