- •1.Кодирование видеоизображения, mpeg-2.
- •3.Коды Шеннона-Фано, Хафмана, Лемпела-Зива.
- •7.Коды бчх, Рида-Соломона и области их применения Коды бчх.
- •13.Псевдослучайные цифровые последовательности, методы генерирования, свойства, области применения
- •15.Многостанционный доступ. Способы разделения каналов при мд: частотный, временной, кодовый. Основы теории многоканальной передачи сообщений
- •6.1.3.1 Частотное разделение сигналов
- •6.1.3.2.Временное разделение каналов
- •6.1.3.3. Разделение сигналов по форме
- •17.Линейные блочные коды. Формализация процедуры проверок на четность.
- •19.Расширение спектра. Цели и методы, типичные заблуждения. Метод прямой последовательности. Роль синхронизации приемника сигнала с расширенным спектром
- •Методы расширения спектра
- •Технология расширения спектра методом прямой последовательности (dsss)
- •24.Распространение радиоволн диапазонов, используемых в радиорелейных линиях. Ретрансляторы.
- •25. Циклические коды, математическое описание, техника кодирования и декодирования.
- •27. Свёрточные коды. Техника кодирования.
- •30.Плезиохронная и синхронная цифровые сети.
- •34.Оптический кабель (одномодовое, многомодовое, градиентное волокно), способы прокладки и соединения, характеристики, типы регенераторов.
- •35. Ацп и цап, ошибки квантования по времени и по уровню. Компандирование аналогового сигнала.
- •Европейская плезиохронная цифровая иерархия
- •38.Сети сотовой радиосвязи: методы передачи и многостанционного доступа, сопряжение с телефонной сетью общего пользования.
- •41. Системы передачи по волоконно-оптическому кабелю. Принципы построения, методы модуляции оптического сигнала. Передающие и приёмные оптические модули.
- •47. Системы передачи по волоконно-оптическому кабелю. Волновое уплотнение: wdm, dwdm.
- •49.Коды Рида-Малера
13.Псевдослучайные цифровые последовательности, методы генерирования, свойства, области применения
Псевдослучайная последовательность (ПСП) — последовательность чисел, которая была вычислена по некоторому определенному арифметическому правилу, но имеет все свойства случайной последовательности чисел в рамках решаемой задачи.
Хотя псевдослучайная последовательность в этом смысле часто, как может показаться, лишина закономерностей, однако, любой псевдослучайный генератор с конечным числом внутренних состояний повторится после очень длинной последовательности чисел. Это может быть доказано с помощью принципа Дирихле.
Псевдослучайная двоичная последовательность — частный случай ПСП, в которой элементы принимают два возможных значения 0 и 1 (или -1 и +1 ).
Одна из первых формулировок некоторых основополагающих правил для статистических свойств периодических псевдослучайных последовательностей была представлена Соломоном Голомбом. Три основных правила получили известность как постулаты Голомба.
-
Количество "1" в каждом периоде должно отличаться от количества "0" не более, чем на единицу.
-
В каждом периоде половина серий (из одинаковых символов) должна иметь длину один, одна четверть должна иметь длину два, одна восьмая должна иметь длину три и т.д. Более того, для каждой из этих длин должно быть одинаковое количество серий из "1" и "0".
-
Предположим, у нас есть две копии одной и той же последовательности периода p, сдвинутые относительно друг друга на некоторое значение d. Тогда для каждого d, 0 <= d <= p-l, мы можем подсчитать количество согласованностей между этими двумя оследовательностями Ad, и количество несогласованностей Dd. Коэффициент автокорреляции для каждого d определяется соотношением (Ad - Dd)/p и эта функция автокорреляции принимает различные значения по мере того, как d проходит все допустимые значения.
Тогда для любой последовательности, удовлетворяющей правилу 3, автокорреляционная функция (АКФ) должна принимать лишь два значения.
Правило 3 - это техническое выражение того, что Голомб описал как понятие независимых испытаний: знание некоторого предыдущего значения последовательности в принципе не помогает предположениям о текущем значении. Еще одна точка зрения на АКФ состоит в том, что это некая мера способности, позволяющей различать последовательность и ее же копию, но начинающуюся в некоторой другой точке цикла.
Последовательность, удовлетворяющая правилам 1-3 часто именуется "псевдо-шумовая-последователъностъ". К анализируемой последовательности применяется широкий спектр различных статистических тестов для исследования того, насколько хорошо она согласуется с допущением, что для генерации использовался совершенно случайный источник.
Наиболее часто применяются последовательности максимальной «длины» — М-после-довательности, которые при , заданном числе разрядов формирующего их регистра имеют максимальный период повторения. Псевдослучайная цифровая последовательность чаще всего формируется регистрами (последовательными) сдвига, охваченными линейной обратной связью, в общем случае многопетлевой. Для получения сигнала обратной связи в каждой петле используется двоичный сумматор (сумматор по модулю 2) или элемент «исключающее ИЛИ». Регистр с определенным числом разрядов может синтезировать несколько видов псевдослучайных цифровых последовательностей в зависимости от структуры обратной связи. Из всех таких последовательностей М-последова-тельности имеют максимальное число символов в периоде повторения кодовой комбинации, поскольку они включают в себя все состояния регистра, кроме нулевого.
Формируемая с помощью N-разрядного регистра сдвига М-последовательность двоичных символов периодична и содержит все (2N—1) двоичных комбинации состояний регистра в одном периоде (кроме нулевой). Величина (2 —1) называется числовым периодом, длительность которого во времени равна
TN=(2N-1)TT=(2N-1) / fT где ТT=1 / fT.
Число разрядов N регистра сдвига может быть выбрано исходя из максимально допустимой и fT по формуле
N=log2(fT/?f). (4)
Полученное значение N округляют до целого числа в большую сторону. Конкретная структура формирователя цифровой М-по-следовательности определяется как математическими закономерностями, так и дополнительными условиями: экономическими, конструктивными, применяемой элементной базой и т. д.