Система сотовой подвижной связи CDMA. Преобразование уолша и его применение для обработки сигналов Порядок прохождения речевых данных в мобильной станции до момента отправки в эфир

Система сотовой подвижной связи CDMA

В последние годы значительный прогресс в телекоммуникационных технологиях достигнут благодаря переходу на цифровые виды связи, которые, в свою очередь, базируются на стремительном развитии микропроцессоров. Один из ярких примеров этого - появление и быстрое внедрение технологии связи с цифровыми шумоподобными сигналами на основе метода многостанционного доступа с кодовым разделением каналов (CDMA - Code Division Multiple Access), в ближайшие годы нового столетия затмит собой все остальные, вытесняя аналоговые NMT, AMPS и др. и составляя серьезную конкуренцию цифровым технологиям, таким как GSM.

Замечательное свойство цифровой связи с шумоподобными сигналами - защищенность канала связи от перехвата, помех и подслушивания. Именно поэтому данная технология была изначально разработана и использовалась для вооруженных сил США, и лишь недавно американская компания Qualcom на основе этой технологии создала стандарт IS-95 (CDMA one) и передала его для коммерческого использования. Оборудование для этого стандарта уже выпускают шесть компаний: Hughes Network Systems, Motorola и Samsung.

Общая характеристика и принципы функционирования

Принцип работы систем сотовой связи (ССС) с кодовым разделением каналов можно пояснить на следующем примере.

Предположим, что вы сидите в ресторане. За каждым столиком находится два человека. Одна пара разговаривает между собой на английском языке, другая на русском, третья на немецком и т.д. Получается так, что в ресторане все разговаривают в одно и то же время на одном диапазоне частот (речь от 3 кГц до 20 кГц), при этом вы, разговаривая со своим оппонентом, понимаете только его, но слышите всех.

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

В отличие от стандарта GSM, который использует TDMA (Time Division Multiple Access - многостанционный доступ с временным разделением канала, т.е. несколько абонентом могут разговаривать на одной и той же частоте, как и в CDMA, но в отличие от CDMA, в разное время), стандарт IS-95 диапазон частот использует более экономично.

CDMA называют широкополосной системой и сигналы идущие в эфире шумоподобными. Широкополосная - потому, что занимает широкую полосу частот. Шумоподобные сигналы - потому, что когда в эфире на одной частоте, в одно и то же время работают несколько абонентов, сигналы накладываются друг на друга (можно представить шум в ресторане, когда все одновременно говорят). Помехоустойчивая - потому, что при возникновении в широкой полосе частот(1,23 Мгц) сигнала-помехи, узкого диапазона (<150кГц), сигнал примется почти неискаженный. За счет помехоустойчивого кодирования потерянные данные система восстановит, см. рис 1, где показан полезный сигнал и помеха (СЗС - селективная помеха).

А в стандарте GSM такое не получится. Из-за того, что GSM изначально сам узкополосный. Ширина полосы, которая используется, равна 200 кГц.

Система CDMA фирмы Qualcom рассчитана на работу в диапазоне частот 800 Мгц. Система CDMA построена по методу прямого расширения спектра частот на основе использования 64 видов последовательностей, сформированных по закону функций Уолша. Для передачи речевых сообщений выбрано речепреобразующее устройство с алгоритмом CELP со скоростью преобразования 8000 бит/с (9600 бит/с в канале). Возможны режимы работы на скоростях 4800, 2400, 1200 бит/с.

В каналах системы CDMA применяется сверточное кодирование со скоростью? (в каналах от базовой станции) и 1/3 (в каналах от подвижной станции), декодер Витерби с мягким решением, перемежение передаваемых сообщений. Общая полоса канала связи составляет 1,25 Мгц.

Основные характеристики приведены в таблице.

Диапазон частот передачи MS 824,040 – 848, 860 Мгц
Диапазон частот передачи BTS 869,040 – 893,970 мгц
Относительная нестабильность несущей частоты BTS +/- 5*10^-8
Относительная нестабильность несущей частоты MS +/- 2,5*10^-6
Вид модуляции несущей частоты QPSK(BTS), O-QPSK(MS)

Ширина спектра излучаемого cигнала:

по уровню минус 3 Дб

по уровню минус 40 Дб

Тактовая частота ПСП М-функции 1,2288 Мгц
Количество каналов BTS на 1 несущей частоте

1 пилот-канал

1 канал синхронизации

7 каналов персонально вызова

55 каналов связи

Количество каналов MS

1 канал доступа

1 канал связи

Скорость передачи данных:

В канале синхронизации

В канале перс.вызова и доступа

В каналах связи

9600, 4800 бит/с

9600, 4800, 2400, 1200 бит/с

Кодирование в каналах передачи BTS Сверточный код R=1/2, К=9
Кодирование в каналах передачи MS Сверточный код R=1/3, K=9
Требуемое для приема отношение энергии бита информации 6-7 дБ
Максимальная эффективная излучаемая мощность BTS 50 Вт
Максимально эффективная излучаемая мощность MS 6,3 – 1,0 Вт

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

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

Протоколы установления связи в CDMA, так же как в стандартах AMPS основаны на использовании логических каналов.

В CDMA каналы для передачи с базовой станции называются прямыми (Forward), для приема базовой станцией - обратными (Reverse). Структура каналов в CDMA в стандарте IS-95 показана на рис:

Прямые каналы в CDMA:

  1. Пилотный канал - используется подвижной станцией для начальной синхронизации с сетью и контроля за сигналами базовой станции по времени, частоте и фазе.
  2. Канал синхронизации - обеспечивает идентификацию базовой станции, уровень излучения пилотного сигнала, а так же фазу псевдослучайной последовательности базовой станции. После завершения указанных этапов синхронизации начинаются процессы установления соединения.
  3. Канал вызова - используется для вызова подвижной станции. После приема сигнала вызова подвижная станция передает сигнал подтверждения на базовую станцию, после чего по каналу вызова на подвижную станцию передается информация об установлении соединения и назначения канала связи. Канал персонального вызова начинает работать после того, как подвижная станция получит всю системную информацию (частота несущей, тактовая частота, задержка сигнала по каналу синхронизации).
  4. Канал прямого доступа - предназначен для передачи речевых сообщений и данных, а так же управляющей информации с базовой станции на подвижную.

Обратные каналы в CDMA:

  1. Канал доступа - обеспечивает связь подвижной станции с базовой станций, когда подвижная станция еще не использует канал трафика. Канал доступа используется для установления вызовов и ответов на сообщения, передаваемые по каналу вызова, команды и запросы на регистрацию в сети. Каналы доступа совмещаются (объединяются) каналами вызова.
  2. Канал обратного трафика - обеспечивает передачу речевых сообщений и управляющей информации с подвижной станции на базовую станцию.

Структура каналов передачи базовой станции показана на рис:


Каждому логическому каналу назначается свой код Уолша. Всего в одном физическом канале логических каналов может быть 64, т.к. последовательностей Уолша, которым в соответствие ставятся логические каналы, всего 64, каждая из которых имеет длину по 64 бита. Из всех 64 каналов на 1-й канал назначается первый код Уолша (W0) которому соответствует "Пилотный канал", на следующий канал назначается тридцать второй код Уолша (W32), следующим 7-ми каналам так же назначаются свои коды Уолша (W1,W2,W3,W4,W5,W6,W7) которым соответствуют каналы вызова, и оставшиеся 55 каналов предназначены для передачи данных по "Каналу прямого трафика".

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

Порядок прохождения речевых данных в мобильной станции до момента отправки в эфир.

Давайте подробней рассмотрим структурную схему обратного канала трафика. В прямом и обратном канале эта схема повторяется; в зависимости от того, какой канал используется в данный момент, некоторые блоки этой схемы исключаются.


  1. Речевой сигнал поступает на речевой кодек.
    На этом этапе речевой сигнал оцифровывается и сжимается по алгоритму CELP..
  2. Далее сигнал поступает на блок помехоустойчивого кодирования, который может исправлять до 3-х ошибок в пакете данных.
  3. Далее сигнал поступает в блок перемежения сигнала.
    Блок предназначен для борьбы с пачками ошибок в эфире. Пачки ошибок - искажение нескольких бит информации подряд.
    Принцип такой. Поток данных записывается в матрицу по строкам. Как только матрица заполнена, начинаем с нее передавать информацию по столбцам. Следовательно, когда в эфире искажаются подряд несколько бит информации, при приеме пачка ошибок, пройдя через обратную матрицу, преобразуется в одиночные ошибки.
  4. Далее сигнал поступает в блок кодирования (от подслушивания).
    На информацию накладывается маска (последовательность) длиной 42 бита. Эта маска является секретной. При несанкционированном перехвате данных в эфире невозможно декодировать сигнал, не зная маски. Метод перебора всевозможных значений не эффективен т.к. при генерации этой маски, перебирая всевозможные значения, придется генерировать 8.7 триллиона масок длиной 42 бита. Хакер, пользуясь персональным компьютером, пропуская через каждую маску сигнал и преобразовывая его в файл звукового формата, потом, распознавая его на наличие речи, потратит уйму времени.
  5. Блок перемежения на код Уолша.
    Цифровой поток данных перемножается на последовательность бит, сгенерированных по функции Уолша.
    На этом этапе кодирования сигнала происходит расширение спектра частот, т.е. каждый бит информации кодируется последовательностью, построенной по функции Уолша, длиной 64 бита. Т.о. скорость потока данных в канале увеличивается в 64 раза. Следовательно, в блоке модуляции сигнала скорость манипуляции сигнала возрастает, отсюда и расширение спектра частот.
    Так же функция Уолша отвечает за отсев ненужной информации от других абонентов. В момент начала сеанса связи абоненту назначается частота, на которой он будет работать и один (из 64 возможных) логический канал, который определяет функция Уолша. В момент принятия сигнал по схеме проходит в обратную сторону. Принятый сигнал умножается на кодовую последовательность Уолша
    По результату умножения вычисляется корреляционный интеграл.
    Если Z пороговая удовлетворяет предельному значению, значит, сигнал наш. Последовательность функции Уолша ортогональны и обладают хорошими корреляционными и автокорреляционными свойствами, поэтому вероятность спутать свой сигнал с чужим равна 0.01 %.
  6. Блок перемножения сигнала на две М-функции (М1 - длиной 15 бит, М2 - длиной 42 бита) или еще их называют ПСП- псевдослучайными последовательностями.
    Блок предназначен для перемешивания сигнала для блока модуляции. Каждой назначенной частоте назначаются разные М -функции.
  7. Блок модуляции сигнала.
    В стандарте CDMA используется фазовая модуляция ФМ4, ОФМ4.

В настоящее время оборудование стандарта CDMA является самым новым и самым дорогим, но в то же время самым надежным и самым защищенным. Европейским Сообществом в рамках исследовательской программы RACE разрабатывается проект CODIT по созданию одного из вариантов Универсальной системы подвижной связи (UMTS) на принципе кодового разделения каналов с использованием широкополосных сигналов с прямым расширением спектра (DS-CDMA).

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

В соответствии со спектральным способом анализа прохождения сигналов через линейные цепи любой случайный сигнал S (T ) можно представить в виде бесконечной суммы элементарных аналитически однотипных детерминированных сигналов :

(2.8)

Подавая на вход линейной цепи (рис. 1.14), коэффициент передачи которой равен , элементарный детерминированный сигнал, можно найти элементарный отклик цепи, то есть сигнал на выходе цепи.

Рис.2.3. К определению сигнала на выходе линейной цепи.

Сигнал на выходе линейной цепи равен

(2.9)

Поскольку для линейных цепей справедлив принцип суперпозиции, то результирующий отклик будет равен:

(2.10)

Функции, описывающие элементарные сигналы, называются базисными функциями. Представление сигнала базисными функциями упрощается, если они являются ортогональными и ортонормированными.

Набор функций называется ортогональным, Если в интервале от до

при (2.11)

И ортонормированным, Если для всех Выполняется условие

. (2.12)

Ортогональность базисных функций, с помощью которых представляется исходный сигнал , является гарантией того, что представление сигнала может быть сделано единственным образом. Условию ортогональности отвечают гармонические функции кратных частот, а также функции Уолша, которые на отрезке своего существования от до принимают лишь значения, равные 1, дискретные сигналы Баркера и некоторые другие функции. Спектральный метод анализа сигналов основан на преобразованиях Фурье и состоит в замене сложной функции времени, описывающей сигнал, суммой простых гармонических сигналов, образующих частотный спектр этого сигнала. Знаменитый французский физик и математик Ж. Б. Фурье (1768 – 1830 г. г.) доказал, что любое изменение во времени некоторой функции можно аппроксимировать в виде конечной или бесконечной суммы ряда гармонических колебаний с разными амплитудами, частотами и начальными фазами. Этой функцией может быть ток или напряжение в электрической цепи.

Рассмотрим вначале представление периодического электрического сигнала (рис. 2.4), отвечающего условию

, (2.13)

где: — период сигнала; =1,2,3,….

Рис. 2.4. Периодический сигнал

Представим этот сигнал бесконечным тригонометрическим рядом:

Этот ряд называется рядом Фурье.

Возможна запись ряда Фурье в другом виде:

, (2.15)

Где: — модуль амплитуд гармоник;

— фазы гармоник;

— круговая частота;

— коэффициенты косинусоидальных составляющих; — коэффициенты синусоидальных составляющих; — среднее значение сигнала за период (постоянная составляющая).

Отдельные слагаемые рядов называют гармониками. Число является номером гармоники. Совокупность величин в ряде (2.15) называют спектром амплитуд, а совокупность величин — спектром фаз.

Ниже на рис. 2.5 представлены амплитудный и фазовый спектры периодического сигнала. Вертикальные отрезки амплитудного спектра представляют амплитуды гармоник и называются спектральными линиями.

Рис 2.5. Амплитудный и фазовый спектры периодического сигнала

Таким образом, спектр периодического сигналаЛинейчатый. Каждый периодический сигнал имеет вполне определенные амплитудный и фазовый спектры.

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

Если функция , описывающая периодический сигнал, является четной, то сумма ряда (2.14) будет содержать только косинусоидальные составляющие. Если — нечетная функция, то сумма будет содержать только синусоидальные составляющие.

Возможно также представление периодического сигнала в виде комплексного ряда Фурье:

, (2.16)

— комплексные амплитуды спектра, содержащие информацию, как об амплитудном, так и о фазовом спектрах.

После подстановки значений и , получим:

(2.17)

Если подставить полученное значение в ряд (1.29), то он обращается в тождество. Таким образом, периодический электрический сигнал можно задавать либо функцией времени , либо комплексной амплитудой спектра.

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

Состав спектра периодической последовательности прямоугольных импульсов зависит от величины отношения периода последовательности к длительности импульса, называемого скважностью импульсов. В спектре будут отсутствовать гармоники с номерами кратными скважности импульсов. Скважность импульсов равна . На рис.1.17 приведены три импульсные последовательности с разными скважностями и соответствующие им спектры. Для периодической последовательности, скважность которой равна 2, в спектре отсутствуют 2, 4, 6 ,8 и т. д. гармоники. Для последовательности, скважность которой равна 3, в спектре отсутствуют 3, 6 и т. д. гармоники. Для последовательности, скважность которой равна 4, в спектре отсутствуют 4, 8 и т. д. гармоники. Во всех приведенных спектрах интервал между спектральными линиями равен величине обратной периоду последовательности. Точки на оси частот, в которых спектр равен нулю, соответствуют величине, обратной длительности импульсов периодических последовательностей.

Рис.2.6 .Периодические последовательности импульсов и их спектры.

2.2.2. Спектр непериодического сигнала

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

Для периодического сигнала, представленного на рис. 2.4, ранее получено выражение (2.17) для комплексной амплитуды спектра:

(2.18)

Введем обозначение:

(2.19)

Построим модуль спектра :


Рис. 2.7. Модуль спектра периодического сигнала

Расстояние между спектральными линиями равно . Если увеличивать период , то будет уменьшаться интервал w1 . При интервал между спектральными линиями w1® dw. При этом периодическая последовательность импульсов превращается в одиночный импульс и модуль спектра стремится к непрерывной функции частоты . В результате предельного перехода от периодического сигнала к непериодическому линейчатый спектр вырождается в сплошной спектр, представленный на рис. 2.8.

Рис. 2.8. Спектр непериодического сигнала

При этом комплексная амплитуда равна:

. (2.20)

С учетом предельного перехода при

(2.21)

Подставим полученное выражение в ряд (2.16). При этом сумма трансформируется в интеграл, а значения дискретных частот в значение текущей частоты и непериодический сигнал можно представить в следующем виде:

. (2.22)

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

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

Этот интеграл соответствует прямому преобразованию Фурье.

– комплексный спектр, в нём содержится информация, как о спектре амплитуд, так и о спектре фаз.

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

Спектральный анализ сигналов имеет фундаментальное значение в радиоэлектронике. Информация о спектре сигнала позволяет обоснованно выбирать полосу пропускания устройств, на которые воздействует этот сигнал.

2.2.3. Спектр одиночного прямоугольного видеоимпульса

Рассчитаем спектр одиночного прямоугольного импульса, амплитуда которого равна Е , а длительность — t, представленного на рис. 2.9.

Рис. 2.9. Одиночный прямоугольный импульс

В соответствии с выражением (2.24) спектр такого сигнала равен

=. (2.24)

Поскольку = 0 , когда , то частоты, на которых спектр обращается в нуль равны , где K =1,2,3…

На рис. 2.10 представлен комплексный спектр одиночного прямоугольного импульса длительностью .

Рис.2.10. Спектр одиночного прямоугольного импульса

Спектральная плотность определяет распределение энергии в спектре одиночного импульса. В общем случае распределение энергии неоднородно. Однородное распределение характерно для хаотического процесса, называемого «белым шумом».

Спектральная плотность импульса на нулевой частоте равна его площади. Приблизительно 90% энергии одиночного прямоугольного импульса сосредоточено в спектре, ширина которого определяется выражением

Соотношение (1.41) определяет требования к ширине полосы пропускания радиотехнического устройства. В задачах, где форма сигнала имеет второстепенное значение полосу пропускания устройства для этого сигнала можно выбрать равной ширине первого лепестка спектра. При этом неизвестна степень искажения формы сигнала. Двукратное увеличение полосы пропускания лишь на 5% увеличит энергию сигнала при одновременном возрастании уровня шумов.

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

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

Функции Уолша получили широкое распространение в радиосвязи, где с их помощью осуществляется кодовое разделение каналов (CDMA), например, в таких стандартах сотовой связи, как IS-95, CDMA2000 или UMTS.

Система функций Уолша является ортонормированным базисом и, как следствие, позволяет раскладывать сигналы произвольной формы в обобщённый ряд Фурье.

Преобразование Уолша-Адамара

Является частным случаем обобщённого преобразования Фурье, в котором базисом выступает система функций Уолша.

Обобщённый ряд Фурье представляется формулой:

где это одна из базисных функций, а - коэффициент.

Разложение сигнала по функциям Уолша имеет вид:

В дискретной форме формула запишется следующим образом:

Определить коэффициенты можно, осуществив скалярное произведение раскладываемого сигнала на соответствующую базисную функцию Уолша:

Следует учитывать периодический характер функций Уолша.

9. Интерполяция: спектральная трактовка, КИХ-фильтры для полиномиальной интерполяции 0- и 1-го порядка; использование полифазной структуры. Интерполяция – процесс цифр. обработки сигналов, приводящий к формированию сигнала y(nT) с повышенной частотой дискретизации из сигнала x(vT’)=x(vLT) с более низкой частотой дискретизации при определенных ограничениях на временные и спектральные изменения исх.сигнала.

Выделяют три разновидности процесса интерполяции ЦОС:

1. Увеличение частоты дискретизации осуществляется в соответствии с математическим понятием интерполяции;

2. При увеличении част.дискр. исходные отсчеты дискретного сигнала x(vT’) оказываются утерянными, однако отсчеты выходного сигала y(nT) могут рассматриваться как отсчеты исходного аналогового сигнала x(t), из которого путем дискретизации с интервалом T’ образован исходный дискретный сигнал x(vT’). В этом случае форма огибающей сигналов x(vT’) и y(nT) (и спектр) не изменяются;

3. Увеличение част.дискретизации приводит к изменению формы интерполируемого сигнала, однако модуль спектра не меняется.

Д-дискретизатор c интервалом дискретизации T’=LT., ИИ-идеальный интерполятор увеличивает част.дискр. в целое число L.После ИИ сигнал можно рассматривать, как результат дискретизации исх.аналогового сигнала x(t) с интервалом дискретизации T=T’/L. , Hφ-дискретная система с частотной хар-кой .



Частотная интерполяция процесса с целым коэффициентом L:

а)спектр исходного аналогового сигнала. б)спектр дискретизированного сигнала с часотой дискретизаии fд. в)спектр дискретизированного сигнала с частотой дискретизации fд’=3fд.

Т.О. процесс повышение частоты дискретизации (интерполяции) – преобразование спектра от б) к в), то есть подавление «лишних» частотных составляющих исх.спектра.

Увеличение частоты дискретизации исх.сигнала в нужное число раз L осуществляет экспандер частоты дискретизации (ЭЧД).

Использование полифазной структуры при интерполяции с использованием КИХ-фильтров. Особенность данной структуры в том, что вместо одного фильтра, работающего на высокой частоте дискретизации, используется несколько фильтров, работающих на низкой частоте. Полифазный фильтр представляет собой набор небольших фильтров, работающих параллельно, каждый из которых обрабатывает только подмножество отсчётов сигнала (если всего имеется N фильтров, каждый фильтр будет обрабатывать только каждый N-й отсчёт). Эквивалентная схема полифазной структуры:

Проектирование КИХ-фильтров для полиномиальной интерполяции 0- и 1-го порядка.

Нулевой порядок. При вычислении очередного отсчета вых сигнала y(nT) с интервалом дискретизации T исп-ся только один отсчет входного интерполируемого сигнала x(vT’) с интервалом дискретизации T’. При увеличении частоты дискретизации в L раз отсчет сигнала x(vT’) повторяется L раз на тактах n=vL, vL+1, …,vL+L-1:

y(nT)=x(vT’), n=vL, vL+1, …,vL+L-1, v=0,1,2,…

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

Передаточная функция фильтра

Реализация однородного фильтра:

Входной сигнал x(vT’) записывается в регистр RG с частотой fд’=1/T’, а считывание сигнала y(nT) производится с частотой fд=Lfд’=1/T. Первый порядок(линейная интерполяция) . Пусть дан сигнал x(n)=cos(2πn∙0,125). Между кажд. отсчетом исх. сигнала вставляется L-1 отсчетов (повышение част.дискретизации). Записывается передаточная функция

10. Децимация: спектральная трактовка, КИХ-фильтры для полиномиальной децимации 0- и 1-го порядка; использование полифазной структуры.Децимация - процесс уменьшения частоты дискретизации сигнала.

Рассмотрис сигнал x(t), модуль его спекта а).

x(nT)-дискретизированный сигнал с интервалом дискретизации T, его модуль его спектра в первом случае б), во втором г).

x(лямбдаT)-дискретизированный сигнал x(t) с интервалом дискретизации T’=MT.(M=2), его модуль спектра в первом случае в), во втором д).

Случай 1. При дискретизации с частотой wд1 выполнилось условие условие wд1 2Мwmax.(в нашем случае wд1 4wmax). Сигнал можно восстановить, так как спектр не перекрывается.

Случай 2. При дискретизации с частотой wд2 не выполнилось условие условие wд2 2Мwmax. Сигнал восстановить нельзя, т.к спектр накладывается.

Для выполнения операции децимации в целое число раз М необходимо, чтобы частота дискретизации wд сигнала x(nT), подлежащего децимации, удовлетворяло условию wд 2Мwmax.

Операция децимации осуществляется с помощью компрессора частоты дискретизации(КЧД)(рис слева). КЧД представляет собой ключ, который замыкается в моменты t=nMT=лямбдаT’, то есть из входного сигнала x*(nT) с интервалом дискретизации Т берется только каждый М-й отсчет и формирует сигнал x(лямбдаT’)= x*(лямбдаМТ) с интервалом дискретизации Т=МТ

Использование полифазной структуры при децимации с использованием КИХ-фильтров. Данная структура содержит М параллельных ветвей обработки, в каждой из которых находится фильтр, работающий на «низкой» (выходной) частоте дискретизации. Уравнение, описывающее полифазную структуру децимации:

Где М-целочисл.коэффициент,

G-целое число, r=0, 1,…,M-1.

Т.е. выходная последовательность y(лямбдаT’) схемы есть сумма М последовательностей yk(лямбдаMT’), k=0,1,…,M-1, каждая из которых есть в свою очередь результат фильтрации последовательности yk*(лямбдаMT’)=x(лямбдаМТ-kT) дискретным фильтром с ПФ Hk*(zM) и импульсной характеристики brk=brM+k, причем отсчеты импульсной характеристики k-го фильтра есть отсчеты импульсной характеристики bl фильтра-прототипа,взятые через М-1 отсчет.

Проектирование КИХ-фильтров для полиномиальной децимации 0- и 1-го порядка.

Схема уменьшения частоты дискретизации

Нулевой порядок. В качестве фильтра используется однородный, передаточная функция которого:

АЧХ однородного фильтра

Условие, при котором выбирается порядок фильтра: N=k*M.

Первый порядок. В качестве фильтра используется триангулярный с ПФ.

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

Изобретение относится к области приборостроения и может быть использовано для вычисления коэффициентов дискретного ортогонального преобразования Уолша над аналоговыми сигналами в различных устройствах автоматики, например, в анализаторах речевых сигналов, устройствах обработки изображений и т. п. Устройства для вычисления коэффициентов преобразования Уолша известны. Известные устройства осуществляют спектральное преобразование дискретных сигналов, заданных на конечных интервалах определения в базисе ортогональных функций Уолша-Адамара . Наиболее жесткие требования к устройствам для вычисления коэффициентов преобразования Уолша прежде всего по быстродействию предъявляются в случае их применения для совместного частотно-временного анализа радиосигналов . На практике более широко применяются цифровые анализаторы спектра по функциям Уолша . Они наиболее универсальны и способны обеспечить лучшую точность представления данных. Входной сигнал в таких устройствах должен быть задан на конечном интервале определения и дискретизован как по амплитуде, так и по времени. Отношение базы разложения, то есть интервала задания сигнала к шагу дискретизации, даст число N вычисляемых коэффициентов преобразования Уолша. Общим недостатком универсальных цифровых анализаторов спектра Уолша является их относительно низкое быстродействие. Значительно повысить быстродействие удается путем применения специализированных устройств, ориентированных на выполнение одной или нескольких родственных задач. В частном случае, когда аналоговые сигналы имеют вид однополярных телеграфных или фототелеграфных сигналов функции аналого-цифрового преобразователя и анализатора спектра, можно совместить и создать достаточно простой анализатор спектра , который обеспечивает высокую точность преобразования данных при высоком быстродействии, определяемом применяемой элементной базой. Наиболее близким по технической сущности к заявляемому устройству является анализатор спектра по функциям Уолша , который можно выбрать в качестве прототипа. Прототип содержит генератор функций Уолша, каждый из выходов которого подключен к входу управления соответствующего реверсивного счетчика. Общее число реверсивных счетчиков может быть произвольным и определяется характером решаемой устройством задачи. В общем случае число реверсивных счетчиков равно числу N базисной системы ортогональных функций Уолша, определяемому как целая степень числа два N=2 n . Выход каждого реверсивного счетчика соединен с входом соответствующего регистра, осуществляющего хранение рассчитанных данных. Информационный вход каждого реверсивного счетчика подключен к выходу элемента И, первый вход которого служит входом устройства, а второй присоединен параллельно с синхронизирующим входом генератора функций Уолша к выходу генератора тактовых импульсов. В зависимости от знака i-й функции Уолша, действующей на i-м выходе генератора функций Уолша, i-й реверсивный счетчик пересчитает число импульсов с выхода элемента И в накапливающем или вычитающем режиме. Сигнал на выходе элемента И действует только в случае наличия входного сигнала. Поэтому каждый реверсивный счетчик за время генерирования полной системы ортогональных функций подсчитает в заданном коде число импульсов, пропорциональное соответствующему коэффициенту преобразования Уолша. Недостаток известного устройства состоит в невозможности осуществления с его помощью совместного частотно-временного анализа, когда необходимо для каждого дискретного отсчета времени определять все текущие коэффициенты преобразования Уолша. Зависимость этих коэффициентов от времени получила название "скользящего спектра" . Цель настоящего изобретения состоит в обеспечении возможности одновременного вычисления всех коэффициентов преобразования Уолша для каждого дискретного отсчета времени и обеспечении тем самым возможности проведения совместного частотно-временного анализа сигналов. Поставленная цель достигается тем, что в известное устройство дополнительно введены делитель частоты и соединенные между собой сдвиговый регистр, кольцевой сдвиговый регистр, а также делитель. Выход кольцевого сдвигового регистра соединен с входами реверсивных счетчиков, при этом его входы соединены с выходами генератора функций Уолша и сдвигового регистра, который, в свою очередь, соединен с генератором тактовых импульсов через делитель и с выходом элемента И непосредственно. Выход делителя также соединен с входами реверсивных счетчиков. Сдвиговый регистр накапливает пачки по N импульсов и под действием импульса с делителя частоты подает такую пачку на кольцевой сдвиговый регистр, с которого импульсы под действием импульса с генератора функций Уолша поступают на соответствующие реверсивные счетчики. Частота следования импульсов в пачке соответствует частоте тактовых импульсов, которые больше частоты смены значений функций Уолша в число раз, равное значению делителя частоты. Структурная схема предлагаемого устройства представлена на чертеже. Устройство содержит последовательно соединенные генератор тактовых импульсов 1, делитель частоты 2, элемент И 3, генератор функций Уолша 4, сдвиговый регистр 5, кольцевой сдвиговый регистр 6, N реверсивных счетчиков 7 и N регистров 8. Входом устройства служит элемент И 3, второй вход которого соединен с генератором тактовых импульсов 1 через делитель частоты 2. Выход делителя частоты соединен также с управляющим входом сдвигового регистра 5, с обнуляющим входом каждого i-го реверсивного счетчика 7 и с управляющим входом регистров хранения 8. Каждый реверсивный счетчик 7 предназначен для подсчета числа импульсов. При этом каждый реверсивный счетчик считает на накопление или вычитание в соответствии со знаком сигнала, поступающего на его вход управления реверсом. Выход каждого i-го реверсивного счетчика 7 соединен с информационным входом соответствующего i-го регистра 8. Генератор функций Уолша 4 предназначен для генерирования полной системы ортогональных функций Уолша размера N, причем каждой генерируемой функции соответствует отдельный выход генератора функций Уолша 4, соединенный с входом управления реверса каждого i-го реверсивного счетчика 7. Генератор тактовых импульсов 1 предназначен для генерирования синхронизирующих импульсов. Его выход соединен с входом делителя частоты 2, с управляющим входом генератора функций Уолша 4 и управляющим входом кольцевого сдвигового регистра 6. Информационный вход кольцевого сдвигового регистра 6 соединен с выходом сдвигового регистра 5, а его выход подключен к информационному входу каждого реверсивного счетчика 7. Делитель частоты 2 предназначен для деления частоты импульсной последовательности в N раз. Работает устройство следующим образом. Генератор тактовых импульсов 1 непрерывно генерирует последовательность импульсов с некоторой частотой f n . Эта импульсная последовательность поступает одновременно на вход делителя частоты 2, кольцевой сдвиговый регистр 6 и генератор функций Уолша 4. Коэффициент деления частоты блока 2 выбран равным N, причем N >> 1. Импульсная последовательность с выхода делителя частоты 2 с частотой f д =f n /N поступает на обнуляющий вход каждого реверсивного счетчика 7 и на первый вход элемента И 3, управляющий вход сдвигового регистра 5 и управляющий вход регистра 8. Входом устройства является второй вход элемента И 3, с выхода которого входной сигнал под действием управляющего импульса с делителя частоты 2 поступает на информационный вход сдвигового регистра 5, где формируются пачки импульсов, которые затем поступают на информационные входы кольцевого сдвигового регистра 6. Кольцевой сдвиговый регистр последовательно подает импульсы на реверсивные счетчики 7 под действием управляющего импульса с выхода генератора тактовых импульсов 1. Одновременно на вход управления реверсом реверсивного счетчика с номером i поступает напряжение с i-го выхода генератора функций Уолша 4. Если на входе i-го реверсивного счетчика 7 действует напряжение логической "1", то счетчик работает на накопление, то есть ведет суммирование числа импульсов, поступающих на счетный вход. Если на входе управления реверсом действует логический "0", то счетчик 7 работает на вычитание, то есть ведет вычитание числа импульсов, поступающих на счетный вход. За время генерирования полной системы функций Уолша в каждом i-м реверсивном счетчике 7 будет накоплено в заданном коде число импульсов, пропорциональное i-й компоненте спектра Уолша. В момент окончания генерирования системы функций Уолша генератор вырабатывает на своем синхронизирующем входе импульс, который переписывает показания каждого реверсивного счетчика 7 в соответствующий регистр 8. Таким образом, в каждом i-м регистре 8 будет храниться цифровой код, пропорциональный i-й компоненте спектра Уолша входного аналогового сигнала, зафиксированного на данный момент времени в сдвиговом регистре 5. Одновременно со сбросом информации из реверсивных счетчиков 7 в регистр 8 происходит считывание через элемент И 3 очередного значения входного сигнала. Цикл расчета полной системы коэффициентов преобразования Уолша над значениями сигнала, хранящихся в сдвиговом регистре, повторяется. Таким образом, периодически, с частотой f д в регистры 8 будут сбрасываться значения "скользящего" спектра входного сигнала, вычисленные в базисе полной системы ортогональных функций Уолша. Литература

1. Х. Хартмут. Теория секвентного анализа. - М.: Мир, 1980. 2. А.А. Алексеев, А.Б. Кирилов. Технический анализ сигналов и распознавание радиоизлучений. - С.-Пб.: Военная академия связи, 1998. Раздел 4. Элементы теории обобщенного спектрально-временного анализа, 4.3.2. Распределение Вигнера-Уолша, стр. 164-209. 3. Анализатор спектра по функциям Уолша. А.С. N 640305, G 06 F 15/34, 1976. 4. Виноградов Д.Г., Шабаков Е.И. Анализатор спектра по функциям Уолша. А.С. СССР N 1203536, G 06 F 15/332, 1985.

ФОРМУЛА ИЗОБРЕТЕНИЯ

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

1. Спектр синусоиды (рис. 14.14, а) в базисе функций Уолша.

Интервал разложения в данном случае целесообразно приравнять величине Т.

Переходя к безразмерному времени записываем колебание в форме Ограничимся 16-ю функциями, причем сначала выберем упорядочение по Уолшу. Поскольку заданная функция нечетна относительно точки , все коэффициенты при четных функциях Уолша в ряде (14.27), т. е. при равны нулю.

Те из оставшихся восьми функций которые совпадают с функциями Радемахера и имеют периодичность внутри интервала , приводит к нулевому коэффициенту из-за четности в указанных интервалах.

Итак, лишь четыре коэффициента из 16 не равны нулю: А (1), А (5), А (9) и А (13). Определим эти коэффициенты по формуле (14.28). Подынтегральные функции, являющиеся произведениями сигналах (см. рис. 14.14, а) и соответствующей функции представлены на рис. 14.14, б - д. Кусочное интегрирование этих произведений дает

Спектр рассматриваемого сигнала в базисе функций Уолша (упорядоченных по Уолшу) представлен на рис. 14.15, а.

Рис. 14.14. Стробирование отрезка синусоиды функциями Уолша

Рис. 14.15. Спектры синусоиды в базисе функций Уолша, упорядоченных по Уолшу (а), Пэли (б) и Адамару (в). Размер базиса

При упорядочении по Пэли и Адамару спектр того же сигнала принимает вид, показанный на рис. 14.15, б и в. Эти спектры получены из спектра на рис. 14.15, а перестановкой коэффициентов в соответствии с таблицей (см. рис. 14.13), показывающей взаимосвязь между способами упорядочения функций Уолша (для ).

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

Восстановление исходного сигнала (см. рис. 14.14, а) шестнадцатью функциями Уолша представлено на рис. 14.16 (двенадцать спектральных коэффициентов обращаются в нуль), От способа упорядочения функций это построение, разумеется, не зависит. Очевидно, что для более удовлетворительной аппроксимации синусоидального колебания в базисе Уолша требуется существенное увеличение числа спектральных компонентов.

Вне интервала (0,1) ряд (14.27), как отмечалось в § 14. 4, описывает периодическое продолжение , в данном примере гармоническую функцию.

2. Спектр гармонического колебания (рис. 14.17) в базисе функций Уолша. Как и в предыдущем примере, рассматривается один цикл гармонического колебания с периодом . Переходя к безразмерному времени записываем колебание в форме

Спектр Уолша функции определен в примере 1. Совершенно аналогично определение спектра функции на интервале }

Вверх