CC BY
39
УДК 621.39
В.В. БАРАННИК, Д.Е. ОКЛАДНОЙ, О.В. СУПРУН
АНАЛИЗ ХАРАКТЕРИСТИК СИСТЕМ CDMA ОТНОСИТЕЛЬНО ИНТЕНСИВНОСТИ БИТОВОГО ПОТОКА
Рассматривается эволюция систем сотовой связи. Анализируются переходные этапы развития от поколения к поколению. Описывается метод кодового разделения независимых каналов связи, а также рост битового потока при использовании CDMA. Вычисляется коэффициент избыточности битового потока.
Введение
Современный мир пользователей (сотовой связи, интернета и т.д.) нуждается в более высокой скорости обмена данными и увеличении количества одновременно обслуживаемых пользователей в общем канале связи [3].
В этом направлении технологии развиваются уже несколько десятилетий [2]. Увеличение скорости обмена данными происходит за счет:
1) расширения количества используемых параметров:
2) частоты (первое поколение) [3];
3) частоты, интервалов времени (второе поколение) [3];
4) частоты, интервалов времени, кода Уолша - энергетический параметр сигнала (третье поколение) [1], [3];
5) привязки точки приема и точки излучения к конкретным координатам на одной плоскости ( система MIMO - Multiple Input Multiple Output) [3];
6) увеличения спектральной ширины сигналов обмена данными [1];
7) организации каналов связи на более высокой частоте ( свыше 10 МГц) [1].
Увеличение количества одновременно обслуживаемых абонентов в общем эфире и
параллельно во времени осуществляется за счет:
- дробления обслуживаемой территории на более мелкие ячейки в целях уменьшения возможного количества пользователей в зонах повышенной интенсивности применения трафика [3];
- использования ортогональных последовательностей (коды Уолша) [1];
- применение ортогональных частот (позволяет эффективно использовать частотный диапазон канала связи) [1].
Цель работы - проанализировать существующие методы передачи данных, выявить и исследовать недостатки существующих систем, рассчитать коэффициент битовой избыточности.
Актуальность данной работы заключается в анализе двух основных проблем:
- скорость передачи данных;
- индивидуальная анонимность информационного сообщения.
1. Анализ эволюции систем сотовой связи
История развития связи имеет огромное количество гениальных идей усовершенствования и конструктивных решений. Первым методом разделения нескольких абонентов в общем эфире было частотное разделение доступа (FDM) Frequency - Division Multiplexing, что позволило в одно время без препятствий организовать работу больше одного канала связи. В связи с повышением количества любителей воспользоваться данными изобретения частотного разрешенного пространства стало недостаточно. Тогда было разработано и реализовано временное распределение доступа (TDM) Time Division Multiplexing, что позволило эффективнее использовать частотно-временной ресурс. Количество абонентов продолжало увеличиваться, и следствием стала разработка кодового распределения доступа (CDMA) Code Division Multiple Access, которая позволила говорить уже о частотно-временно-энергетическом распределении каналов связи. CDMA технология в разы увеличила количество абонентов и улучшила качество связи.
CDMA основан на использовании ансамбля 64-х ортогональных кодов Уолша, которые в свою очередь кодируют 1024 ортогональных поднесущих модуляции (OFDM) Orthogonal frequency-division multiplexing. Несколько поднесущих и их результат OFDM - сигнала можно посмотреть на рис.1.
Рис. 1. Совокупность поднесущих сигналов и их результат сложения при формировании OFDM -
сигнала
Эта конструкция позволяет в компактном спектре частот параллельно во времени организовать несколько каналов связи без взаимных препятствий.
2. Свойства кодового разделения доступа, расчет избыточности битового
потока
Для организации CDMA используют коды Уолша, обладающие свойствами полной ортогональности, что позволяет без взаимных помех организовать несколько независимых каналов связи для разных абонентов на единственной частоте параллельно во времени. Количество каналов связи прямо пропорционально зависит от длины кодовой последовательности.
Увеличение количества возможных независимых каналов связи на единственной частоте приводит к увеличению длины кодирующей последовательности Уолша, которая в свою очередь уменьшает скорость передачи информации по каналу связи. Зависимость скорости траффика от количества независимых каналов достаточно простая и имеет вид:
R _'4 факт (1)
Креал " —-, (1)
кан
где Яфакт - фактическая (максимальная) скорость канала связи без использования распределения информационного пространства между разными абонентами; N кан - количество организованных независимых каналов связи на единственной несущей частоте параллельно во времени.
Использование всех независимых каналов не обязательно. В случае необходимости возможно увеличивать или уменьшать количество абонентов в общем эфире.
Рассматривая частичную нагрузку абонентами единого пространства передачи данных с ортогональным разграничением, наблюдаем зависимость помехоустойчивости системы от количества абонентов. Помехоустойчивость системы эквивалентна отношению:
(N )2
Е ^ У "'max/ , .
сист n , (2)
^ real
где Nтах - максимально возможное количество независимых каналов связи; Nreal - реальное количество абонентов, которые использует данный канал одновременно.
Коды Уолша строятся несколькими методами [1].
Метод Радемахера превращает синусоиду согласно алгоритму:
+ 1,еслмт(п • х) > 0 ; - 1,еслшт(п • х) < 0 . Полученная последовательность имеет вид рис. 2.
Гп(х) =
Рис. 2. Ансамбль функций Уолша, полученных методом Радемахера
Для получения функций Уолша из системы функций Радемахера используют преобразование:
«а1(«,: ©) = П[ (®)Г
к=1
п - к+1 ® «п - к
(4)
где Гк - функция Радемахера; к - номер соответствующей функции; «а1(«,: ©) -функции Уолша на основе функций Радемахера; « - порядок соответствующей функции Уолша.
Для получения функций Уолша, упорядоченных по Пели, используют преобразование:
ра1(р,: ©) = П [Гк (©)] - к+1 .
к=1
(5)
Метод Адамара применяет матрицу Адамара для формирования последовательности:
(6)
Н 2 =
Н Н1 1 1
Н - Н 1 -1
Н4 =
Н 2 Н 2
Н 2 - Н 2
1111 1 - 1 1 -1 1 1 -1 -1 1 -1 -1 1
(7)
Если детально рассмотреть приведенные выше методы формирования ортогональных кодовых последовательностей, то оказывается, что состав ансамблей одинаков и отличается лишь упорядочением. Наглядная совокупность этих кодов показана на рис. 3.
Набор ортогональных функций упорядочен по « (порядковый номер функции Уолша), далее поставлен в соответствие р (номер функций Уолша, упорядоченных по Пели), h (номер функции Уолша, сформированной на базе матриц Адамара).
Ортогональные коды хоть и обладают высочайшими свойствами помехоустойчивости, но также они чрезмерно нагружают канал связи избыточностью.
Поскольку формирование ортогональных кодов для всех систем одинаково и отличается лишь порядком следования при одинаковой форме сигнала, то для расшифровки достаточно использовать простой метод перебора. Если учесть, что этот перебор состоит из 64 взаимоисключающих вариантов, то нужный код будет найден моментально. Данный анализ показывает, что ортогональные коды не обладают криптостойкостью.
--1- 1 -1- - И1 0 1 2 з Р 0 1 3 2 к 0 8 12 4
1 —1--1— 1—1-1— -1—ч-\- -( 1-1 --1-1- -(-.-1- 1 1 1 1 - 4 5 6 7 8 9 10 11 12 13 14 15 : 6 7 5 4 12 13 15 14 10 11 9 8 6 14 10 2 3 II 15 7 5 13 9 1
¡(11 I 1 1 1 1 1 1 1111'
1111 1—1 1 "1 1— 1111 - ■ 1 1 1 1
1111 —1 11 1 "1 —1 !-1 1— 1 1 1—1 1—
1_I 1 1—] 1—| 1 —1 ) III 1 1 Г 1 1 1
| 1(1 1 —1 |—1 (—| |— 1 111 1 ""1 1—1 Г~1 1—
( 1 1 Г—! Г—1 1-' 1- 111 111
1 1_Г 1 _1 Е. ^ Г-1 [—1 I-1 1-! —1_1—|_д 1 |_
1_1 1-1 1-1 1- -
Рис. 3. Ансамбль функций Уолша и их нумерация по Пели и Адамару
3. Описание и наглядный пример формирования ортогональных кодов
Битовый поток в вычислительных системах существует в виде последовательности положительных или отрицательных напряжений, 0 соответствует напряжение условное: -1, а 1 условное: +1 (табл.1).
Информационная последовательность , где q - номер абонента (кода Уолша), N = п • 1,1 = 64 - длина кодовой последовательности Уолша, перемножается на ортогональный код Уолша wa1(q)n длина которого помещается на интервале следования информационного бита:
вП = • ^^Хп. (8)
Результатом является ортогональное сообщение: вП (8). Далее совокупность ортогональных сообщений попадает в общий канал, где побитно суммируется. Сумма общего потока Smn передается в эфир:
Чшах
^п = Е вП. (9)
я=0
На приемной стороне (табл. 2,3) для извлечения своей информации из общего суммарного потока каждый абонент использует свою ортогональную, кодовую последовательность Уолша (соответствующую кодовой последовательности на передающей стороне) для извлечения информационного сообщения, адресованного ему лично.
Таблица 1
Ортогональное разделение
Ч = 1
0 0 0 1 0 1 1 1
ч - 1 - 1 - 1 1 - 1 1 1 1
wal(1)n 1 1 1 1 1 1 1 1 1 1 1 1 1 1111 1 1 1111 1 1 1 1 1 1 1 1 1
- 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 111 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 Ч = 2 0 1 0 0 0
ь N - 1 - 1 - 1 -1 1 -1 1 -1
wal(2 )п 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1-11 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1
§2 - 1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1111 Ч = 3 1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1
1 0 1 0 0 0 0 0
1п N 1 - 1 1 -1 - 1 -1 - 1 -1
wal(3)n 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -11 -11 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1
§3 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -11 -1 ч = 4 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1
0 1 0 0 1 1 1 1
InN - 1 1 - 1 -1 1 1 1 1
™а\ (4) п 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -11 1 -1 -1 1 1 -1-1 1 1 -1 -1 1 1 -1 -1 1
§4 - 11 1 -1 1 -1 -1 1 -1 1 1 -1 -1 11 -11 -1 -1 1 1 -1-1 1 1 -1 -1 1 1 -1 -1 1
Сложение нескольких каналов в один поток
с1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1
-1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1
1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1
-1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 -1 1
8тп -2 -2 2 -2 -2 -2 -2 2 -2 -2 2 -2 -2 2 2 2 0 0 -4 0 0 0 0 4 0 0 0 4 0 0 0 4
Таблица 2
Приемный канал первого абонента (изъятие информации из общего ортогонально сложенного потока данных)
Smт
-2 -4 2
-1 -2 -2 2 -2
-4
2
-2 0 -2 4 0
-4
0 0 0 4 0 0
0
4
0
0
0
4
wal(1)n
1
1 1 1
2 -4 2
11111
2 -2 -2 2 -2
11111
-2 2 2 2 0
111111
0 0 0 4 0 0
82п
1п
-4 -1
-4 -1
-4 -1
4 1
-4 -1
4 1
4 1
4 1
N
0
0
0
0
0
0
0
1
0
1
1
1
Таблица 3
Приемный канал второго абонента (изъятие информации из общего ортогонально сложенного потока данных)
SmT
-2
-2
2 -2 -2
-2 -2 2
-2
-2 2 -2 -2
2
2 2 0
0
-4 0 0 0
0
4
0
0 0 4 0 0
wal( 2)n 1
sin -2
2
S2n
-1 -1 1
-2 2 -2
In
-4 -1
1 -1 -1
-2 2 -2
-4 -1
1 -1 -1 1
-2 -2 2 -2
-4 -1
-1 -1 1
2 -4 0
-1 -1 1 1
4 0 0 0
1 -1 -1 1 1
0 0 -4 0 0
-4 1
4 1
-4 1
-4 1
-4 1
N
0
0
0
4
0
0
1
0
0
0
Для этого необходимо перемножить побитно весь поток на свою кодовую последовательность:
Sin = Smn • wal(q)n . (10)
Далее берется сумма всех результатов в пределах длины последовательности Уолша:
S2N = У sin, (11)
n=1
после чего восстанавливается информационное (цифровое) сообщение:
S2q
InN = S2lN . (12)
4. Расчет избыточности битового потока в CDMA
Цифровая информация InN перед передачей в эфир проходит несколько этапов обработки, увеличивая свою избыточность W на выходе Smn [1]:
- 1 бит информации сверочным кодированием преобразовывается в 2 бита (повышение
помехоустойчивости); InN • 2;
- перемежение (равномерное распределение информации по всему временному интервалу - для борьбы с «замиранием») InN • 2 • 1;
- скремблирование (позволяет защитить канал связи от несанкционированного доступа)
InN • 2-1 • 1;
- преобразование ортогональным кодом Уолша порядка l = 64 (позволяет организовать 64 независимых канала связи в совместной среде распространения) InN • 2 • 1 • 1 • l;
qmax
- сложение ансамбля кодовых сообщений у InN •2 •1 •1 •l;
q=1
- далее следует манипуляция аналогового сигнала по закону цифрового ряда сформированной кодовой последовательности на основе функции Уолша (понятие бита исчезает);
Зная алгоритм преобразований в CDMA, рассчитаем битовую избыточность для максимально возможного количества абонентов q = 64 :
qmax
У InN • 2 • 1 • 1 • l
qti N 64 • (InN • 2 • 64)
W = -q-1-=-^-- = 8192 (13)
InN InN . ( )
Рассчитанная битовая избыточность в современных системах связи имеет довольно большое значение.
Заключение
Анализ современных систем связи показал:
1. Современная система CDMA имеет избыточность 8192 бита на выходе к 1 биту информации, что приводит к чрезмерной загруженности канала связи и снижению скорости обмена данными. В свою очередь, такой факт является неблагоприятным и требует решения для обеспечения потребностей абонентов по увеличению скорости обмена данными.
2. Отсутствует криптостойкость ортогонально кодированных сообщений и неспособность обеспечения необходимого уровня конфиденциальности. Данное обстоятельство выходит за рамки требований международного права о сохранении личной информации и противоречит тенденции растущих запросов безопасности и конфиденциальности обмена данными среди потребителей.
3. Ограничение количества независимых каналов связи с общим ресурсом в связи со свойством ортогонального кода: для увеличения независимых каналов связи необходимо увеличивать длину ортогональной последовательности. Из формулы (13) видно, что избыточность будет возрастать по квадратурному закону.
Список литературы: 1. Никитин Г.И. Применение функций Уолша в сотовых системах связи с кодовым разделением каналов // Редакционно-издательский отдел электронных публикаций и библиографии библиотеки. Отдел оперативной полиграфии СПбГУАП 190000, Санкт-Петербург. 2. Аверин В.Г. Компьютерные сети и телекоммуникации. Курс лекций. Федеральное государственное образовательное учреждение среднего профессионального образования «Уральский радиотехнический техникум им. А.С. Попова», Екатеринбург 2009. 3. Диязитдинов Р.Р. Системы подвижной связи. Конспект лекций. Самара: ФГОБУ ВПО ПГУТИ, 2013.
Поступила в редколлегию 11.12.2015 Баранник Владимир Викторович, д-р техн. наук, профессор, начальник кафедры Харьковского университета Воздушных Сил. Научные интересы: кодирование и защита информации для передачи в телекоммуникационных системах. Адрес: Украина, 61023, Харьков, ул. Сумская, 77/79. E-mail: [email protected]
Окладной Дмитрий Евгеньевич, начальник группы (авиационного прицельно - навигационного комплекса) учебно-лабораторного комплекса кафедры бортового оборудования и комплексов воздушной разведки инженерно - авиационного факультета Харьковского университета Воздушных Сил. Адрес: Украина, 61023, Харьков, ул. Сумская, 77/79, E-mail: [email protected]
Супрун Олег Валерьевич, соискатель кафедры Информационно-сетевой инженерии ХНУРЭ. Научные интересы: кодирование и защита информации для передачи в телекоммуникационных системах. Адрес: Украина, 61166, Харьков, пр. Науки, 14.
