Научная статья на тему 'Кодовое разделение на основе двойного расширения спектра сигнала'

Кодовое разделение на основе двойного расширения спектра сигнала Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
5
3
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
кодовое разделение / последовательность максимальной длины / последовательность Голда / поле Галуа / двойственный базис / code division / maximum length sequence / Gold sequence / Galois field / dual basis

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Кукунин Дмитрий Сергеевич

Актуальность: работа затрагивает проблемы широкополосной модуляции применительно к задачам множественного доступа. Обозначены преимущества кодового уплотнения в процессе расширения спек-тра сигнала, которое, как показано в работе, является перспективным методом параллельной передачи данных. Целью настоящей работы является, во-первых, повышение эффективности применения адрес-ных последовательностей для идентификации отправителя и получателя информации; во-вторых, организация параллельного процесса передачи данных от одного узла ко многим, обеспечивающая аноним-ность получателя; и, в-третьих, сохранение низкого пик-фактора сигнала. В задачи работы входит вы-бор адресных кодовых конструкций, которые на двух этапах расширения спектра сигнала должны ре-шить вопросы идентификации отправителей и получателей информации в сети на физическом уровне. Требуется построить модель системы, которая обеспечит параллельную передачу данных от одного уз-ла ко многим. Важным требованием в такой сети множественного доступа должна стать возможность использования модуляции с наименьшим пик-фактором сигнала. Методы: в данной работе предлагается двухэтапная широкополосная модуляция методом прямого расширения спектра, где каждый узел-отправитель сначала формирует эквивалентный код Голда как сумму последовательностей макси-мальной длины, адресованных узлам-получателям, а затем использует идентифицирующую его самого адресную последовательность из набора ортогональных сигналов. В работе предложены методы обработки расширяющих спектр последовательностей на основе двойственного базиса поля Галуа, позволяющие достаточно эффективно выделять информацию, предназначенную для каждого получателя. Результаты: предложена модель системы параллельной передачи данных с множественным доступом на основе двухэтапного расширения спектра. Идентификация отправителей и получателей информации осуществляется механизмами формирования адресных сигнально-кодовых конструкций на физическом уровне. Возможен вариант реализации модели с анонимными получателями, когда любой из узлов-получателей не обладает информацией о данных, адресованных другим узлам. Также данная модель не противоречит использованию наиболее помехоустойчивого типа модуляции BPSK (или QPSK в режиме передачи одного разряда), который призван обеспечить предельно низкий пик-фактор сигнала. Новизна. Предложен принципиально новый метод адресации на физическом уровне для сети с параллельной пере-дачей информации, который повышает эффективность использования частотного диапазона. Теоретическая и практическая значимость. Полученные в работе результаты, в перспективе, могут быть использованы при построении различных высоко помехоустойчивых сетей с множественным доступом, где важным требованием является, прежде всего, предельно низкий пик-фактор сигнала источников данных. К таким сетям можно отнести, в частности, сети, образованные роями БПЛА.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Code Division Based on Double Spread Spectrum Signal

Relevance: The work addresses the problems of broadband modulation in relation to multiple access problems. The advantages of code multiplexing in the process of expanding the signal spectrum are indicated, which, as shown in the work, is a promising method of parallel data transmission. Purpose: The purpose of this work is, firstly, to in-crease the efficiency of using address sequences to identify the sender and recipient of information; secondly, to organize a parallel data transmission process from one node to many, ensuring the anonymity of the recipient and, thirdly, maintaining a low peak signal factor. Statement of the problem: The objectives of the work include the selection of address code structures, which, at two stages of expanding the signal spectrum, should solve the issues of identifying senders and recipients of information in the network at the physical level. It is required to build a system model that will ensure parallel data transfer from one node to many. An important requirement in such a multiple access network should be the ability to use modulation with the lowest signal crest factor. Methods: This work proposes two-stage wideband modulation using the direct spread spectrum method, where each sending node first generates an equivalent Gold code as the sum of sequences of maximum length addressed to recipient nodes, and then uses an address sequence identifying itself from set of orthogonal signals. The paper proposes methods for processing spectrum-expanding sequences based on the dual basis of the Galois field, which make it possible to quite effectively isolate information intended for each recipient. Results: A model of a parallel data transmission system with multiple access based on two-stage spectrum expansion is proposed. Identification of senders and recipients of information is carried out by mechanisms for the formation of address signal-code structures at the physical level. It is possible to implement a model with anonymous recipients, when any of the recipient nodes does not have information about the data addressed to other nodes. Also, this model does not contradict the use of the most noise-resistant type of modulation BPSK (or QPSK in single-bit transmission mode), which is designed to provide an extremely low signal crest factor. Novelty: A fundamentally new method of addressing at the physical level for a network with parallel information transmission is proposed, which increases the efficiency of using the frequency range. Theoretical and practical significance: The results obtained in the work, in the future, can be used in the construction of various highly noise-resistant networks with multiple access, where an important requirement is, first of all, an extremely low crest factor of the data source signal. Such networks include, in particular, networks formed by swarms of UAVs.

Текст научной работы на тему «Кодовое разделение на основе двойного расширения спектра сигнала»

Научная статья УДК 512.624.5

https://doi.org/10.31854/1813-324X-2024-10-3-45-58

(с,

Кодовое разделение на основе двойного расширения спектра сигнала

Дмитрий Сергеевич Кукунин, kukunin.ds@sut.ru

Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича, Санкт-Петербург, 193232, Российская Федерация

Аннотация

Актуальность: работа затрагивает проблемы широкополосной модуляции применительно к задачам множественного доступа. Обозначены преимущества кодового уплотнения в процессе расширения спектра сигнала, которое, как показано в работе, является перспективным методом параллельной передачи данных. Целью настоящей работы является, во-первых, повышение эффективности применения адресных последовательностей для идентификации отправителя и получателя информации; во-вторых, организация параллельного процесса передачи данных от одного узла ко многим, обеспечивающая анонимность получателя; и, в-третьих, сохранение низкого пик-фактора сигнала. В задачи работы входит выбор адресных кодовых конструкций, которые на двух этапах расширения спектра сигнала должны решить вопросы идентификации отправителей и получателей информации в сети на физическом уровне. Требуется построить модель системы, которая обеспечит параллельную передачу данных от одного узла ко многим. Важным требованием в такой сети множественного доступа должна стать возможность использования модуляции с наименьшим пик-фактором сигнала. Методы: в данной работе предлагается двухэтапная широкополосная модуляция методом прямого расширения спектра, где каждый узел-отправитель сначала формирует эквивалентный код Голда как сумму последовательностей максимальной длины, адресованных узлам-получателям, а затем использует идентифицирующую его самого адресную последовательность из набора ортогональных сигналов. В работе предложены методы обработки расширяющих спектр последовательностей на основе двойственного базиса поля Галуа, позволяющие достаточно эффективно выделять информацию, предназначенную для каждого получателя. Результаты: предложена модель системы параллельной передачи данных с множественным доступом на основе двухэтапного расширения спектра. Идентификация отправителей и получателей информации осуществляется механизмами формирования адресных сигнально-кодовых конструкций на физическом уровне. Возможен вариант реализации модели с анонимными получателями, когда любой из узлов-получателей не обладает информацией о данных, адресованных другим узлам. Также данная модель не противоречит использованию наиболее помехоустойчивого типа модуляции BPSK (или QPSK в режиме передачи одного разряда), который призван обеспечить предельно низкий пик-фактор сигнала. Новизна. Предложен принципиально новый метод адресации на физическом уровне для сети с параллельной передачей информации, который повышает эффективность использования частотного диапазона. Теоретическая и практическая значимость. Полученные в работе результаты, в перспективе, могут быть использованы при построении различных высоко помехоустойчивых сетей с множественным доступом, где важным требованием является, прежде всего, предельно низкий пик-фактор сигнала источников данных. К таким сетям можно отнести, в частности, сети, образованные роями БПЛА.

Ключевые слова: кодовое разделение, последовательность максимальной длины, последовательность Голда, поле Галуа, двойственный базис

Источник финансирования: статья подготовлена в рамках прикладных научных исследований СПбГУТ, регистрационный номер 1023031600087-9-2.2.4;2.2.5;2.2.6;1.2.1;2.2.3 в ЕГИСУ НИОКТР.

Ссылка для цитирования: Кукунин Д.С. Кодовое разделение на основе двойного расширения спектра сигнала // Труды учебных заведений связи. 2024. Т. 10. № 3. С. 45-58. DOI:10.31854/1813-324X-2024-10-3-45-58. EDN:KQSXLR

© Кукунин Д.С., 2024

Original research

https://doi.org/10.31854/1813-324X-2024-10-3-16-23

Code Division Based on Double Spread Spectrum

Signal

Dmitriy S. Kukunin, kukunin.ds@sut.ru

The Bonch-Bruevich Saint Petersburg State University of Telecommunications, St. Petersburg, 193232, Russian Federation

Annotation

Relevance: The work addresses the problems of broadband modulation in relation to multiple access problems. The advantages of code multiplexing in the process of expanding the signal spectrum are indicated, which, as shown in the work, is a promising method of parallel data transmission. Purpose: The purpose of this work is, firstly, to increase the efficiency of using address sequences to identify the sender and recipient of information; secondly, to organize a parallel data transmission process from one node to many, ensuring the anonymity of the recipient and, thirdly, maintaining a low peak signal factor. Statement of the problem: The objectives of the work include the selection of address code structures, which, at two stages of expanding the signal spectrum, should solve the issues of identifying senders and recipients of information in the network at the physical level. It is required to build a system model that will ensure parallel data transfer from one node to many. An important requirement in such a multiple access network should be the ability to use modulation with the lowest signal crest factor. Methods: This work proposes two-stage wideband modulation using the direct spread spectrum method, where each sending node first generates an equivalent Gold code as the sum of sequences of maximum length addressed to recipient nodes, and then uses an address sequence identifying itself from set of orthogonal signals. The paper proposes methods for processing spectrum-expanding sequences based on the dual basis of the Galois field, which make it possible to quite effectively isolate information intended for each recipient. Results: A model of a parallel data transmission system with multiple access based on two-stage spectrum expansion is proposed. Identification of senders and recipients of information is carried out by mechanisms for the formation of address signal-code structures at the physical level. It is possible to implement a model with anonymous recipients, when any of the recipient nodes does not have information about the data addressed to other nodes. Also, this model does not contradict the use of the most noise-resistant type of modulation BPSK (or QPSK in single-bit transmission mode), which is designed to provide an extremely low signal crest factor. Novelty: A fundamentally new method of addressing at the physical level for a network with parallel information transmission is proposed, which increases the efficiency of using the frequency range. Theoretical and practical significance: The results obtained in the work, in the future, can be used in the construction of various highly noise-resistant networks with multiple access, where an important requirement is, first of all, an extremely low crest factor of the data source signal. Such networks include, in particular, networks formed by swarms of UAVs.

Keywords: code division, maximum length sequence, Gold sequence, Galois field, dual basis

Funding: the article was prepared within the framework of applied scientific research of St. Petersburg State University, registration number 1023031600087-9-2.2.4;2.2.5;2.2.6;1.2.1;2.2.3 in the USISU of R&D.

For citation: Kukunin D.S. Code Division Based on Double Spread Spectrum Signal. Proceedings of Telecommunication Universities. 2024;10(3):45-58. (in Russ.) DOI:10.31854/1813-324X-2024-10-3-45-58. EDN:KQSXLR

Введение

Основной целью процедуры кодового уплотнения на практике является организация множественного доступа по принципу кодового разделения каналов (CDMA, аббр. от англ. Code Division Multiple Access) [1, 2], который призван обеспечить

обмен данными между абонентами сети, исключив недостатки временного (TDMA, аббр. от англ. Time Division Multiple Access) и частотного (FDMA, аббр. от англ. Frequency Division Multiple Access) множественного доступа.

Технология FDMA, наиболее востребованная на сегодняшний день в вариации ортогонального частотного разделения (OFDM, аббр. от англ. Orthogonal Frequency-Division Multiplexing) [3-6], предполагает использование в качестве абонентских ресурсов полосы частот, временно'й интервал при этом будет общим ресурсом для всех каналов. TDMA, в свою очередь, разделяет абонентов по времени так, что каждый из временнЫх интервалов выделяется для передачи блока информации, адресованного определенному абоненту. Таким образом, в случае использования TDMA общим ресурсом является полоса частот, а время, как самый ценный ресурс, становится разделяемым.

Качественное преимущество CDMA заключается в том, что и частотный, и временно'й диапазоны становятся для системы передачи данных общими ресурсами.

Основным инструментом множественного доступа в технологии CDMA являются специальные адресные кодовые последовательности, которые обеспечивают решение двух основных задач [7]:

- увеличение базы сигнала путем расширения его частотного спектра методом прямой последовательности (DSSS, аббр. от англ. Direct Sequence Spread Spectrum) [8-12];

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

Известно, что сигнал с большой базой, то есть широкополосный, обладает лучшей энергетической эффективностью по сравнению с узкополосным сигналом [13, 14]. Немаловажную роль играет также скрытность сигнала, передаваемого в широком спектре частот.

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

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

Целью настоящей работы является, во-первых, повышение эффективности применения адресных последовательностей для идентификации отправителя и получателя информации; во-вторых, организация параллельного процесса передачи данных от одного узла ко многим, обеспечивающая анонимность получателя; и, в-третьих, сохранение низкого пик-фактора сигнала с учетом использования модуляции BPSK или QPSK для передачи одного разряда.

Организация множественного доступа с кодовым уплотнением

В идеале, в качестве адресных последовательностей для кодового уплотнения с последующим разделением следует использовать полностью ортогональные сигналы A,(t) и Aj(t) периода T, для которых выполняется условие ортонормирован-ности [15]:

Выполнение условия (1) позволяет реализовать простейшую систему с кодовым уплотнением (рисунок 1), где A,(t) и Aj(t) действительно не оказывают влияния друг на друга и, следовательно, могут быть использованы в общем частотном и временном диапазонах [7].

а = (... аз a2aiao)

Рис. 1. Схема системы с кодовым уплотнением на основе адресных последовательностей A(t) и Aj(t)

Fig. 1. The Scheme of Code Division System Based on Address Sequences A(t) и Aj(t)

Система, построенная на основе схемы, содержит две адресные последовательности: А,р) и Ар), которые требуется привести к биполярному виду в том случае, если они были двоичными и состояли из символов «0» и «1». Это не будет противоречить дальнейшему применению фазовой модуляции (BPSK или QPSK в режиме передачи одного разряда), которая обеспечит наилучшую помехоустойчивость и низкий пик-фактор сигналов.

Для такого преобразования целесообразно использовать следующее правило [15]:

1 Х = 1- 1 = (2)

где С - двоичный символ исходной последовательности длины Я; Ъ - соответствующий ему символ, который принимает значение «+1» или «-1». Таким образом, логический нуль кодируется символом «+1», а единица - символом «-1».

Правило (2) не является жестким. Возможен и обратный вариант преобразования, который в последствии должен учитываться на приемной стороне.

Расширение спектра информационных сигналов а ив на схеме (см. рисунок 1) реализуется путем последовательного умножения каждого их элемента на функции Ар) и Ар), соответственно, что фактически предполагает замену каждого информационного символа «0» на прямую, а символа «1» на инверсную адресную последовательность. Полученный в итоге широкополосный биполярный многоуровневый сигнал на приеме будет представлять собой линейную сумму соответствующих элементов Ар) и Ар).

Обработку суммарного сигнала на приеме следует рассматривать как независимое вычисление его нормированного скалярного произведения со всеми адресными последовательностями, в том числе с Ар) и Ар). Полученное в результате такой процедуры значение «+1» или «-1» однозначно определяет соответствующий информационный элемент «0» или «1» [15].

Наиболее известный на сегодняшний день класс ортогональных последовательностей Уолша [16], которые удовлетворяют условию (1) и вполне справляются с задачей кодового уплотнения (см.

рисунок 1). Однако, в силу своей природы, эти функции обладают рядом особенностей.

Во-первых, размер ансамбля функций Уолша определяется их периодом n = 2', где i = 1, 2, 3, 4, ..., то есть можно сформировать наборы взаимно ортогональных последовательностей лишь в количестве 2, 4, 8, 16, ..., длина которых будет соответствовать их числу.

Также необходимо отметить далекие от идеальных автокорреляционные свойства последовательностей Уолша, которые ограничивают их применение в асинхронных системах передачи данных, делая фактически невозможным некогерентные формы приема и, вместе с тем, серьезно повышая требования к цикловой синхронизации [7].

В качестве альтернативы ортогональным функциям Уолша для метода DSSS предлагается использовать рассмотренные в работах [17-19] ортогональные структуры, построенные на основе рекуррентных последовательностей максимальной длины [20].

Общая идея формирования взаимно ортогональных адресных сигналов A и Aj (3), полностью удовлетворяющих условию (1) и соответственно пригодных для выполнения задач множественного доступа в CDMA, строится на уникальных свойствах М-последовательностей [7], где Ma, Mb, Mc, Md - различные последовательности максимальной длины периода L из одного ансамбля, построенные на основе общего минимального многочлена Р(х) степени l над полем GF(2l) и преобразованные в биполярные сигналы по принципу (2).

Выражения (3) фактически предполагают усреднение результата сложения элементов любых двух различных М-последовательностей из ансамбля, представленных в биполярном виде, с элементами их несовпадающих инверсных копий, сдвинутых во времени. Кроме того, частью данного ансамбля также является вырожденная последовательность максимальной длины ML, которая, в двоичном виде будет содержать L нулей [7].

Таким образом, каждый переданный источником q элемент E информационной последовательности, имеющий значение «0» или «1», будет преобразован в соответствии с правилом (4).

( Ма+мь (L + 1\ Ai=—^—-; i,j = 1,2,..., (—-—), a,b,c,d = 0,1,2, ...,L, Mc + Md . . ' Aj = —^—-; i±j, аФЬФсФй, L = 2l-1, GF(2l), (3)

E = {i «1»; * = 12.....( 2)' L = 2-1' GF(2) (4)

Приведем пример набора ортогональных адресных комбинаций с периодом Ь = 15, построенных по принципу (4) на основе многочлена Р(х) = х4 + х + 1.

Для выполнения условий (3) были выбраны пары М-последовательностей в соответствии со своими начальными фазами [7], то есть М/ порождаются начальными элементам £' поля GF(2Í), где / = 0, 1, 2, ..., (Ь - 1), при этом М15 является вырожденной (5). Не составляет труда убедиться в том, что все комбинации, представленные в (5), ортогональны,

а их нормированное на длину периода скалярное произведение подчиняется свойству (1). Таким образом, они вполне годятся для реализации схемы множественного доступа в CDMA (см. рисунок 1). Емкость данного набора адресных последовательностей составляет (L + 1) / 2, при этом сами они состоят из биполярных элементов с амплитудами (-1, 0, +1), которые можно в последствии подвергнуть фазовой модуляции, как и предполагалось изначально.

¿1 М0+Л71 2 (0 0 + 1 - -10 +1 0 -1 + 1-1 + 1 0 0 0 - 1),

М2 +М3 2 (+1-1 0 + 10 -1 + 1-1 + 1 0 0 0 -1 0 0),

М4+М5 2 (0 + 1 0 - -1 + 1-1 + 10 0 0 -10 0 +1-1),

М6+М7 2 М8+М9 2 (0 -1 + 1 -1 + 1 0 0 0 -1 0 0 +1-1 0 + 1),

(+1-1 + 1 0 0 0 -1 0 0 +1-1 0 +1 0 - 1), (5)

Л М10 + Л?11 = (+1 0 0 0 -1 0 0 +1-1 0 + 1 0 -1 + 1-1),

2

М12 + Л?13 (0 0 - 1 0 0 +1-1 0 +1 0 -1 + 1-1 + 1 0),

2

М14 + М15 2 (-1 0 0 0 -1 0 0 -1-1 0 -10 -1-1-1).

Если рассматривать процедуру такого кодового уплотнения в рамках задачи параллельной передачи данных из некоторой центральной точки множеству устройств, то набор адресных комбинаций увеличивается вплоть до полного периода используемых последовательностей. В частности, в работе [19] описана методика формирования самосинхронизирующегося широкополосного сигнала, который подвергается обработке на приеме двойственным базисом поля Галуа [7, 20] с целью определения начальной фазы заложенной в него синхронизирующей последовательности и, вместе с тем, декодируется подобно помехоустойчивому циклическому коду.

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

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

Коды Голда как рекуррентные последовательности

Классический код Голда [7, 20] представляет собой последовательность, формируемую двумя М-последовательностями одного периода п = 2к, которые были построены на базе разных характеристических многочленов вида:

Р(х) = =

p0xfc +

(6)

+ PiXfc +...+pfc ,x + pfc, Pj £ GF(2).

Приведем пример построения кода Голда {Г} = (Y0Y1Y2Y3...ум) на основе суммы по mod 2 последовательностей максимальной длины {А} = (а0Я1а2Я3.а14) и {В} = (b0b1b2b3...b14) с перио-

1=0

дом 15. В качестве порождающих полиномов вида (5) выберем примитивные многочлены, на основе которых не составит труда построить генератор такого кода Голда (рисунок 2), Р1(х) = х4 + х + 1 и Р2(х) = х4 + х3 + 1.

Рис. 2. Генератор последовательности Голда на основе РЦх) и P2(x)

Fig. 2. Gold Sequence Generator Based on Pi(x) and P2(x)

Так, например, установив произвольные ненулевые начальные значения векторов (a0a1a2a3) = (1101) и (bobib2b3) = (0010) в схеме (см. рисунок 2), реализуем правило, позволяющее получить на ее выходе последовательность {Г}:

{А} = (110101111000100) ®

{В}= (001000111101011)-{Г} = (111101000101111).

(7)

Отметим, что, согласно своей природе, последовательности {А} и {В}, используемые в сумме (7), удовлетворяют рекуррентному уравнению с коэффициентами р' своих многочленов (6):

Si = РЛ-г + P2Si-2 + - + Pk-iSi-k+1 + PhSt-fr Pi e GF(2),

(8)

где [i (mod (2k-1))] > k.

Параметр k в уравнении (8) определяется старшей степенью полиномов P1(x) и P2(x) и в данном примере равен 4. Он же определяет показатель расширенных полей GF(2k), построенных на основе данных многочленов. Элементы этих полей GF(24), в свою очередь, будут соответствовать фазам рекуррентных последовательностей {А} и{В}.

Что касается последовательности {Г}, полученной в результате сложения по правилу (7), то она также будет удовлетворять рекуррентному уравнению, аналогичному (8), но с коэффициентами pi некоторого нового многочлена P(x):

= PlSi-1 + P2$i-2 + + Pm—l^i—m+1 + Pm$i-Pi e GF(2),

где [i (mod (2k-1))] > m.

(9)

Параметр т в уравнении (9) определяется старшей степенью многочлена Р(х), содержащего произведение минимальных полиномов, на основе которых были построены М-последовательности, входящие в состав кода Голда:

Р(х) = Pi(x)P2(x)

— •v-8

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

X8 + X7 + X5 + X4 +

+Х3 +Х + 1.

(10)

Последовательности Голда, построенные на основе рекуррентного соотношения (9) и обрабатываемые соответствующим образом, принято называть эквивалентными [20]. Более того, характеристический многочлен (10), определяющий (9), в общем виде представляет собой произведение V минимальных многочленов /¡(х) и позволяет построить рекуррентную последовательность {5} общего вида [7]:

Sj=^T(Cini) = T(Cin1) +

i=l

+ T(C24i) + -+T(Cv4),

(11)

где п - корни соответствующих многочленов /¡(х); Т(С/ - функция-след от элемента поля Галуа а' = Оу/и которая определяется выражением [7, 20]:

к-1

Т(аi) = ^(ai)2J = ai + (а1)2 +

j=0

(12)

+ (а1)2'+...+(а1)2

Коэффициенты О в выражении (11) также являются элементами поля Галуа СР(2к), построенного на основании своего минимального многочлена /¡(х) степени к, и могут быть вычислены по начальному участку (505152...5т-1) рекуррентной последовательности {5} следующим образом [7]:

1=1

(13)

где 5 - расстояние текущего т-элементного участка относительно начала последовательности {5}, сформированной на основе выражения (11) через функцию (12).

Коэффициенты щ/ в равенстве (13) также являются элементами поля Галуа СР(2к), построенного на основании соответствующего многочлена Дх), их принято называть базисными или двойственного базиса [7, 20].

Для вычисления базисных коэффициентов может быть использовано выражение [7]:

Чр =

%1=оР Рт-р-1(п)1

Пп)

, р = 1,2,...,т, (14)

где т - старшая степень многочлена Р(х); Р'(п) -значение его производной в точке, которая соот-

к-1

т

ветствует примитивному элементу п поля GF(2k), построенного на основе соответствующего многочлена Дх).

Вернувшись к примеру с последовательностью Голда, состоящей из двух М-последовательностей (7), обозначим примитивные элементы е и ц для двух полей GF(24), построенных, соответственно, на основе многочленов Р1(х) и Р2(х). В данном случае формула (14) без труда позволит вычислить базисные коэффициенты Ш1р = Яр и Ш1р = ир на основе следующих выражений [7]:

яр =

Р'(Е)

P'fo) ' (15)

р = 1,2, ... ,ш.

Так, применяя (15), определим коэффициенты двойственного базиса, которые в данном случае будут постоянными для характеристического многочлена (8):

(Я) = (е5е8е7е9е4е11е10е6),

{и} = (^^У2^14^ 1 ^3). (16)

Теперь, обладая наборами элементов (16) из двух полей GF(24) и учитывая свойство (11), можем вычислить коэффициенты С и й, которые, используя выражение у/ = Т(Се) + Т(0/ позволят определить произвольный элемент последовательности Голда {Г}=(у0у1у2у3 ... ум):

С = е-5 ^ Я^-i, D = ц-5 ^ uiY6+i-i, (17)

¿=1 ¿=1

где 5 - расстояние т-элементного участка относительно начала {Г}.

Отметим, что элементы Си й принято считать начальными фазами М-последовательностей {А} и {В}, то есть теми элементами своих полей GF(24), которые порождают эти последовательности [7, 20]. Задача определения начальных фаз рекуррентных последовательностей {А} и {В} сводится к обработке т-элементных участков {Г} по принципу (17).

Произведем такую обработку нескольких последовательных участков {Г} = (у0у1у2у3 ... ум) длины т = 8 и определим значения начальных фаз М-последовательностей, составляющих данный код Голда [7].

Нулевой участок (у0у1у2у3у4у5уву7) = (11110100): С = е5 + е8 + е7 + е9 + е11 = е6, й = ц2 + ц13 + ц12 + ц4 + ц = ц10.

Первый участок (у1у2у3у4у5у6у7у8) = (11101000): С = е-1(е5 + е8 + е7 + е4) = е6, й = + + + ^14) = ^10.

Второй участок (Y2Y3Y4Y5Y6Y7Y8Y9) = (11010001): C = е-2(е5 + е8 + е9 + е6) = е6, D = + + + ^3) = ^10.

Третий участок (Y3Y4Y5Y6Y7Y8Y9Y10) = (10100010): C = е-3(е5 + е7 + е10) = е6, D = + + 1) = ^10.

Четвертый участок (Y4Y5Y6Y7Y8Y9Y10Y11) = (01000101): C = е-4(е8 + е11 + е6) = е6, D = ^-4(^13 + ^ + ^3) = ^10.

Пятый участок (Y5Y6Y7Y8Y9Y10Y11Y12) = (10001011):

C = е-5(е5 + е4 + е10 + е6) = е6,

D = + + 1 + ^3) = ^10.

Полученные результаты говорят о том, что для формирования последовательности Голда были использованы М-последовательности с начальными фазами е6 и ц10.

Кодовое уплотнение на основе кодов Голда

Рассмотрев пример с классическим кодом Голда, который представляет собой сумму лишь двух М-последовательностей, имеет смысл перейти к более интересному примеру, когда выражение (11) включает в себя несколько слагаемых.

Действительно, ничто не мешает построить эквивалентный код Голда, сложив по mod 2 более двух последовательностей максимальной длины, принадлежащих разным ансамблям. Ограничением при этом будет только число характеристических полиномов V степени k из разложения двучлена xn - 1, где n = 2k - 1.

Согласно принципу разложения xn - 1 на составляющие, число таких многочленов V степени k будет определяться следующим выражением:

Ф(2* - 1)

V = ■

к

(18)

где ф(2к - 1) - функция Эйлера от п = 2к - 1.

Рассмотрим пример для к = 5, когда, согласно формуле (18), многочленов, пригодных для построения поля GF(25), будет:

V = ф(2к-1)/к = ф(31)/5 = 30/5=6,

а их М-последовательности будут иметь период 31 (таблица 1). Представленные последовательности максимальной длины имеют каноническую форму [20], при этом их начальной фазой в любом поле GF(25) является элемент п0 = 1. Когда речь заходит о передаче информации при помощи М-последова-тельностей, необходимо обеспечить смещение их фазы на определенное количество разрядов.

ш

m

ТАБЛИЦА 1. Минимальные многочлены для GF(25) и их М-последовательности

TABLE 1. Minimum Polynomials for GF(25) and Their M-Sequences

Таким образом, текущая фаза М-последователь-ности {5},, где / = 1, 2, ..., 6, однозначно определяет «где содержится информация?» одним из следующих способов:

1) в первых к = 5 разрядах М-последовательности {5051525354}/;

2) в элементе П поля СР(25), который порождает данную М-последовательность {5}/.

При этом второй способ имеет две возможные вариации - информация содержится в разрядах вектора, или в показателе степени / вектора, представляющего элемент п/ поля СР(2к).

Ограничения, которые накладываются на все вышеперечисленные способы представления информации, очевидны. Так, в случае варианта 1 участок {5051525354}/ для всех / = 1, 2, ., 6 не должен быть полностью нулевым, иначе М-последова-тельность, удовлетворяющая условию (7), также станет нулевой или вырожденной [7]. Это, в свою очередь, приведет к тому, что ее присутствие в общем коде Голда будет равносильно отсутствию.

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

Таким образом, возможные значения информационных векторов в этих двух случаях должны лежать в диапазоне от 1 до (2к-1) = 31, то есть (00001)-(11111).

Вариант, когда информация содержится в показателе степени / вектора, напротив, допускает нулевое значение информационного вектора, но вынуждает игнорировать значение (2к-1) = 31. Это

связано с тем, что каждое поле СР(25) является циклически замкнутой группой, в которой выполняется равенство п31 = П0 = 1. Поэтому данный вариант позволяет задать информацию на диапазоне от 0 до (2к - 2) = 30, то есть (00000)-(11110).

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

Рассмотрим пример с передачей информации по всем шести каналам, остановившись на варианте представления информации в разрядах вектора (таблица 2).

ТАБЛИЦА 2. Организация передачи данных по шести каналам

TABLE 2. Organization of Data Transmission Over Six Channels

Номер канала i Информация (элемент поля п) Адресная последовательность {S}i

1 (00011) = п21 (1101010000100101100111110001101)

2 (11000) = п20 (0000110010011111011100010101101)

3 (10010) = п5 (1010111011000111110011010010000)

4 (00110) = п14 (1101010001110111110010011000010)

5 (11110) = п8 (1110000110101001000101111101100)

6 (11111) = п10 (0101011000011100110111110100010)

Информационные векторы (см. таблицу 2) сопоставляются элементам п/ своих полей СР(25), а М-последовательности {5}/, выступающие в качестве адресных, могут быть получены путем сдвига на / разрядов соответствующих канонических {5}/ из таблицы 1.

Последовательность Голда, сформированная по принципу (7) для шести М-последователь-ностей, будет иметь вид:

{Г} = (0001010110111111001000100111100). (19)

Целью обработки последовательности (19) на приеме является определение всех элементов п/, которые являются начальными фазами входящих в ее состав адресных М-последовательностей.

Первым шагом на пути к этому должно стать построение общего характеристического многочлена, который является произведением (20) всех шести минимальных полиномов [7]. Далее определяется производная для (20), которая будет иметь вид (21) из [7].

Минимальный полином М-последовательность в канонической форме

P1(x) = x5+x2+1 {S}1 = (1001011001111100011011101010000)

P2(x) = x5+x4+x3+x2+1 {S}2 = (1111101110001010110100001100100)

Ps(x) = x5+x3+1 {S}3 = (1000010101110110001111100110100)

P4(x) = x5+x3+x2+x+1 {S}4 = (1001001100001011010100011101111)

P5(x) = x5+x4+x3+x+1 {S}5 = (1110110011100001101010010001011)

P6(x) = x5+x4+x2+x+1 {S}6 = (1110100010010101100001110011011)

р(х) = Р1(х)Р2(х)Р3(х)Р4(х)Р5(х)Р6(х) = х30 + х29 + х2в + х27 + х26 + х25 + х24 + х23 + х22 + +Х21 + X20 + X19 + X18 + X17 + X16 + X15 + X14 + X13 + X12 + Х11+Х10 + X9 + X8 + X7 + X6 + X5 + (20)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

+Х4 + X3 + X2 + X + 1.

Р'(х) = X28 + X26 + X24 + X22 + X20 + X18 + X16 + X14 + X12 + X10 + X8 + X6 + X4 + X2 + 1. (21)

Полученные многочлены (20) и (21) при помощи выражения (14) позволяют определить для всех шести каналов, соответствующих своим полям, полные наборы из m = 6k = 30 базисных коэффициентов (таблица 3).

ТАБЛИЦА 3. Базисные коэффициенты д ля последовательности Голда

TABLE 3. Basic Coefficients for the Gold Sequence

Базисные коэффициенты Каналы

1 2 3 4 5 6

Pl(x) P2(x) P3(x) P4(x) P5(x) P6(x)

Al n18 n20 n14 n12 n13 n19

A2 n4 n8 n27 n23 n25 n6

A3 n27 n24 n3 n6 n21 n9

A4 n7 n15 n22 n14 n18 n11

A5 n29 n4 n30 n24 n3 n25

A6 n22 n16 n5 n11 n10 n17

A7 n16 n23 n10 n3 n30 n27

A8 n13 n29 n12 n27 n4 n21

A9 n8 n25 n16 n30 n17 n7

Al0 n26 n7 n28 n16 n5 n18

Au n9 n2 n13 n20 n29 n24

A12 n12 1 n9 n21 n19 n2

A13 n2 n5 n18 n15 n20 1

Al4 1 n14 n19 n5 n28 n22

Al5 n10 n11 n8 n7 n23 n26

A16 n25 n26 n23 n22 n7 n10

A17 n14 n28 n2 n19 n11 n5

Al8 n15 n18 1 n28 n2 n13

A19 n24 n12 n21 n2 1 n14

A20 n20 n13 n24 1 n9 n4

A21 n5 n17 n7 n26 n15 n28

A22 n17 n3 n25 n8 n26 n16

A23 n21 n6 n20 n4 n12 n29

A24 n23 n30 n17 n10 n6 n3

A25 n28 n22 n11 n17 n16 n23

A26 n3 n9 n4 n29 n8 n30

A27 n11 n19 n26 n18 n22 n15

A28 n30 n27 n6 n9 n24 n12

A29 n6 n10 n29 n25 n27 n8

A30 n19 n21 n15 n13 n14 n20

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

коэффициентов из таблицы 3: Я4, Я6, Яв, Я9, Я11, Я12, Я13, Я14, Я15, Я16, Я19, Я23, Я26, Я27, Я28, Я29.

Таким образом, выделим информацию в каждом из шести каналов:

Канал 1: п7 + п22 + П13 + П8 + П9 + П12 + П2 + 1 +

+п10 + п25 + п24 + п21 + п3 + п11 + п30 + +п6 = п21,

п е GF(25), Р1(х) = х5 + х2 + 1; Канал 2: п15 + п16 + п29 + п25 + п2 + 1 + п5 + п14 +

+п15 + п16 + п29 + п25 + п2 +1 + п5 + п14 + +п11 + п26 + п12 + п6 + п9 + п19 + п27 + +п1

10 20

n e GF(25), Р2(х) = X5 + X4 + X3 + X2 + i; Канал 3: n22 + n5 + n12 + n16 + n13 + n9 + n18 + n19 +

+n8 + n23 + n21 + n20 + n4 + n26 + n6 +

+n

29 5 29 n5,

П e GF(25), P3(x) = x5 + x3 + 1; Канал 4: n14 + n11 + n27 + n30 + n20 + n21 + n15 +

n5 + n7 + n22 + n2 + n4 + n29 + n18 + n9 + +n25 = n14,

n e GF(25), P4(x) = x5 + x3 + x2 + x + 1; Канал 5: n18 + n10 + n4 + n17 + n29 + n19 + n20 +

+ n28 + n23 + n7 +1 + n12 + n8 + n22 + +n24 + n27 = n8,

n e GF(25), P5(x) = x5 + x4 + x3 + x + 1; Канал 6: n11 + n17 + n21 + n7 + n24 + n2 + 1 + n22 +

+n26 + n10 + n14 + n29 + n30 + n15 + n12 + +n8 = n10,

n e GF(25), P6(x) = x5 + x4 + x2 + x + 1.

Обработка последовательности (19) базисными коэффициентами, как показано в примере, позволила однозначно определить информационные векторы, соответствующие начальным фазам (см. таблицу 2). Таким образом, одна двоичная последовательность Голда (19) обеспечила одновременную передачу пяти информационных разрядов по каждому из шести независимых каналов.

Приведем второй пример, где в один момент времени будет задействована только половина всех каналов. То есть три канала являются активными, а другие три не передают информации. В таком случае общая последовательность Голда строится на основе суммы по mod 2 трех М-после-довательностей (см. таблицу 1) с учетом их начальных фаз, которые будут определять саму информацию. Отсутствие информации в неиспользуемых каналах обозначим векторами (00000) = NULL (таблица 4, где i - номер канала, Q -элемент поля n, R - адресная последовательность

{S}i).

ТАБЛИЦА 4. Организация передачи данных по трем каналам

TABLE 4. Organization of Data Transmission Over Three Channels

i Q R

1 (00011) = п15 (0011011101010000100101100111110)

2 (11000) = п7 (1100010101101000011001001111101)

3 (10010) = п24 (0110100100001010111011000111110)

4 (00000) = NULL -

5 (00000) = NULL -

6 (00000) = NULL -

Три адресные комбинации, соответствующие первым трем активным каналам, образуют последовательность Голда:

{Г} = (1001101100110010000111101111101). (22)

Как и в предыдущем примере, целью здесь является определение всех элементов п/, которые являются начальными фазами входящих в состав (22) адресных М-последовательностей или определение факта их отсутствия.

Используя уже вычисленные ранее базисные коэффициенты (см. таблицу 3), разложим начальный т-элементный участок (22). Для этого достаточно определить сумму следующего набора базисных коэффициентов: Я.1, Я4, Я5, Я7, Яв, Я11, Я12, Я15, Я20, Я21, Я22, Я23, Я25, Я26, Я27, Я28, Я29.

Определим информацию во всех каналах:

Канал 1: п18 + п? + Ц29 + Ц16 + п13 + п9 + П12 +

+ п10 + п20 + п5 + п17 + п21 + п28 +п3 +

+Ц11 + п30 +п6 = п15,

п е GF(25), Р1(х) = х5 +х2 + 1;

Канал 2: п20 + п15 +п4 + п23 + п29 +п2 + 1 + п11 + п13 + п17 + п3 + п6 + п22 +п9 + п19 + п27 + +п10 = п7,

п е GF(25), Р2(х) = х5 + х4 + х3 + х2 + 1; Канал 3: п14 + п22 + п30 + п10 + п12 + п13 +п9 +

+ п8 + п24 +п7 + п25 + п20 + п11 +п4 + +п26 +п6 + п29 = п24,

п е GF(25), Р3(х) = х5 +х3 + 1; Канал 4: п12 + п14 + п24 + п3 + п27 + п20 + п21 +

+п7 + 1 + п26 + п8 + п4 + п17 + п29 + п18 +

+п9 + п

25

NULL,

П Е GF(25), Р4(х) = х5 + х3 + х2 + х + 1;

Канал 5: ц13 + п18 +Ц3 + П30 +Ц4 + Ц29 + Ц19 + + ц23 + ц9 + ц15 + ц26 + ц12 + ц16 + ц8 +

+п22 + п24 + п27 = NULL, ц Е GF(25), Р5(х) = х5 + х4 + х3 + х + 1;

Канал 6: ц19 + ц11 + ц25 + ц27 + ц21 + ц24 + ц2 + +ц26+ ц4 + Ц28 + ц16 + ц29 + ц23 + Ц30 +

+ц15 + ц12 + ц8 = NULL, ц Е GF(25), Р6(х) = х5 + х4 + х2 + х + 1.

Как видно из обработки m-элементного участка, информация присутствует в первых трех каналах, а в остальных трех регистрируется ее отсутствие. При этом вычисленные значения начальных фаз для первых трех каналов являются абсолютно верными и совпадают со значениями из таблицы 4.

Множественный доступ на основе двухэтапного расширения спектра

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

Учитывая рассмотренные выше методы кодового уплотнения, подобная схема может быть реализована в два этапа, которые призваны обеспечить первичное и вторичное расширение спектра исходного сигнала методом DSSS (рисунок 3).

На первом этапе k бит информации, предназначенные для каждого узла, расширяются до n = 2k - 1 разрядов. При этом для каждого узла из множества N используется М-последовательность, построенная на основании своего минимального многочлена (таблица 5).

ТАБЛИЦА 5. Матрица соответствия между отправителями и получателями

TABLE 5. Correspondence Matrix between Senders and Recipients

Номера Отправители (адресные последовательности)

узлов 1 2 3 4 5 N

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 иии P1(x) P2(X) P3(x) P4(X) Pn(x)

2 Pn(x) P1(x) P2(x) P3(x) Pn-1(x)

s ч е 3 Pn-1(x) Pn(x) P1(x) P2(X) Pn-2 (x)

я 4 Pn-2 (x) Pn-1(x) Pn(x) P1(X) Pn-3(x)

о с 5 Pn-3(x) Pn-2 (x) Pn-1(x) Pn(x) Pn-4(x)

N P1(x) P2(X) P3(x) P4(x) P5(X) шш,

Затем производится формирование эквивалентного кода Голда путем суммирования по mod 2 всех построенных ранее М-последовательностей.

На втором этапе каждый из n разрядов эквивалентного кода Голда умножается на адресную последовательность длины L = 2l - 1 в соответствии с принципом (4). Полученные в результате этого преобразования прямые и инверсные адресные комбинации модулируются QPSK и передаются в общий канал связи, где в силу своей ортогональности не будут оказывать влияния на адресные комбинации других узлов.

Информация для Узла 2

Информация для Узла 3

Информация для Узла N

k бит

k бит

k бит

п = 2* -1 разрядов

п = 2* -1 разрядов

п = 2к-1 разрядов

^-последовательность на основе Pix)

е

л разрядов

^-последовательность на основе Рз(х)

^-последовательность на основе Pn(x)

■Ф-

Рис. 3. Обмен данными Узла 1 с остальными узлами

Fig. 3. Node 1 Data Exchange with Other Nodes

На приеме каждый узел выделяет адресные последовательности, полученные от всех узлов. После этого, используя матрицу соответствия (см. таблицу 5), узел-получатель определяет переданные индивидуально для него М-последователь-ности, входящие в состав принятого им кода Гол-да. Начальные фазы этих М-последовательностей (первые к элементов или порождающий элемент поля Галуа) будут соответствовать информационным битам, переданным соответствующими узлами-отправителями.

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

Число строк и столбцов матрицы соответствия (см. таблицу 5) определяется количеством узлов сети Ы, между которыми осуществляется параллельная передача данных. Данная характеристика задает требования к длине последовательностей, применяемых на первом и втором этапах расширения спектра сигнала:

(N - 1) <

< 2i-1

ф(2* - 1)

(23)

Верхнее условие (23) показывает, что число связей между каждым из N узлов сети со всеми остальными узлами, определяемое как (N - 1), не должно превышать количества используемых системой минимальных многочленов на первом этапе расширения спектра сигнала. Зависимость максимально допустимого числа N узлов сети от параметра k приведена ниже (таблица 6).

ТАБЛИЦА 6. Максимально допустимое число узлов сети

TABLE 6. Maximum Allowed Number of Network Nodes

k 3 4 5 6 7 8 9 10 11 12

N 3 3 7 7 19 17 49 61 177 145

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

к

Рассмотрим пример сети, где на первом этапе расширения спектра для информационного блока, состоящего из k = 5 бит, планируется использовать сформированный ранее набор минимальных многочленов степени k над полями СР(25). Количество таких многочленов составляет V = 6 (см. таблицу 1). Таким образом, число связей между каждым отдельно взятым узлом и всеми остальными узлами сети не должно превышать N - 1 = 6.

Очевидно, такая сеть может включать в себя максимум N = 7 узлов, для каждого из которых в дальнейшем должна быть определена своя уникальная адресная последовательность Ai, где / = 1, 2, ..., 7 (рисунок 4). Общий вид матрицы соответствия для сети представлена в таблице 7.

Рис. 4. Сеть параллельной передачи данных, состоящая из N = 7 узлов

Fig. 4. Parallel Data Transmission Network Consisting of N = 7 Nodes

В качестве адресных последовательностей на втором этапе расширения спектра сигнала, как вариант, могут быть использованы классические функции Уолша длины 8 или комбинации периода L = 24 - 1 = 15, построенные ранее из линейных рекуррентных последовательностей максимальной длины на основе многочлена P(x) = x4 + x + 1 над полем GF(24).

ТАБЛИЦА 7. Матрица соответствия для сети из семи узлов

TABLE 7. Matching Matrix for a Network of Seven Nodes

Таким образом, на первом этапе расширения спектра любой, передающий информацию узел-отправитель, определяет, какие узлы-получатели должны будут принять каждый свои k = 5 информационных бит. Для этого столбец матрицы соответствия (см. таблицу 7) задает шесть М-последо-вательностей с соответствующими начальными фазами на основе минимальных многочленов. Эти М-последовательности будут в последствии просуммированы по mod 2 и упакованы в код Голда.

Второй этап расширения спектра произведет замену каждого разряда последовательности Гол-да на прямую или инверсную адресную последовательность с последующей модуляцией QPSK в режиме передачи одного разряда. Таким образом, каждый узел должен отправить свои разряды последовательности эквивалентного кода Голда в канал связи, используя последовательный принцип передачи данных или разделение частот. На приемной стороне ортогональная природа адресных последовательностей позволит узлу-получателю определить, от каких узлов-отправителей были получены адресные последовательности, восстановить их коды Голда целиком, а затем, используя строку матрицы соответствия (см. таблицу 7), выделить начальные фазы входящих в их состав М-последовательностей.

Заключение

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

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

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

Номера Отправители

узлов 1 2 3 4 5 6 7

1 Pi(x) P2(x) P3(x) P4(x) P5(x) P6(x)

2 p6(x) ШШ Pi(x) P2(x) P3(x) P4(x) P5(x)

к ч CD 3 P5(x) P6(x) P2(x) P3(x) P4(x)

а ЕС 4 P4(x) P5(x) Pi(x) P2(x) P3(x)

ч о С 5 P3(x) P4(x) P5(x) P6(x) Pi(x) P2(x)

6 P2(x) P3(x) P4(x) P5(x) P6(x) Ш Pi(x)

7 Pi(x) P2(x) P3(x) P4(x) P5(x) P6(x) И

Еще раз отметим основные особенности неортогонального кодового уплотнения на основе последовательностей Голда.

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

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

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

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

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

Список источников

1. Бабков В.Ю., Никитин А.Н., Осенний К.Н., Сиверс М.А. Системы связи с кодовым разделением каналов. СПб.: TPMADA, 2003. 239 с.

2. Бобровский В.И. Многопользовательское детектирование. Ульяновск: Вектор-С, 2007. 346 с.

3. Бобровский В.И. Фрактальные алгоритмы многопользовательского детектирования «плотных» ансамблей сигналов // Техника средств связи. 2019. № 4(148). С. 15-28. EDN:YFHTZY

4. Шахнович И.В. Современные технологии беспроводной связи. М.: Техносфера, 2006. 288 с. EDN:QMPRPT

5. Hajar A., Hamamreh J.M., Abewa M., Belallou Y. A Spectrally Efficient OFDM-Based Modulation Scheme for Future Wireless Systems // Proceedings of Scientific Meeting on Electrical-Electronics & Biomedical Engineering and Computer Science (EBBT, Istanbul, Turkey, 24-26 April 2019). IEEE, 2019. D0I:10.1109/EBBT.2019.8742049

6. Du Y., Liu J., Chen Y. Performance Analysis of Nonlinear SFBC OFDM Systems Over TWDP Fading Channel // IEEE Access. 2019. Vol. 7. PP. 101981-101991. D0I:10.1109/ACCESS.2019.2927753

7. Кукунин Д.С., Когновицкий О.С., Березкин А.А., Киричек Р.В. Перспективы использования рекуррентных последовательностей в современной телекоммуникационной среде. СПб.: СПбГУТ, 2023. 289 с.

8. Когновицкий О.С. Широкополосные сигналы данных с расширением спектра прямой последовательностью и их характеристика // Труды учебных заведений связи. 2016. Т. 2. № 1. С. 82-89. EDN:XCGQHP

9. Khudhair A.Y., Abd Khalid R.A. Reduction of the Noise Effect to Detect the DSSS Signal using the Artificial Neural Network // Proceedings of the 1st Babylon International Conference on Information Technology and Science (BICITS, Babil, Iraq, 28-29 April 2021). IEEE, 2021. PP. 185-188. D0I:10.1109/BICITS51482.2021.9509880

10. Visan D.A., Jurian M., Lita I., Ionescu L.M., Mazare A.G. Direct Sequence Spread Spectrum Communication Module for Efficient Wireless Sensor Networks // Proceedings of the 11th International Conference on Electronics Computers and Artificial Intelligence (ECAI, Pitesti, Romania, 27-29 June 2019). IEEE, 2019. D0I:10.1109/ECAI46879.2019.9041979

11. Dmitriyev E.M., Rogozhnikov E.V., Movchan A.K., Mukhamadiev S.M., Krukov Y.V., Duplishcheva N.V. Spread spectrum technology research and its application in power line communication systems // T-Comm. 2020. Vol. 14. Iss. 10. PP. 45-52. DOI:10.36724/2072-8735-2020-14-10-45-52. EDN:VZDBDQ

12. Qiu Z., Peng H., Li T. A Blind Despreading and Demodulation Method for QPSK-DSSS Signal With Unknown Carrier Offset Based on Matrix Subspace Analysis // IEEE Access. 2019. Vol. 7. PP. 125700-125710. DOI:10.1109/ACCESS.2019. 2938785

13. Варакин Л.Е. Системы связи с шумоподобными сигналами. М.: Радио и связь, 1985. 384 c.

14. Деев В.В. Методы модуляции и кодирования в современных системах связи. СПб.: Наука, 2007. 268 с.

15. Прокис Дж. Цифровая связь. Пер. с англ. М.: Радио и связь, 2000. 797 с.

16. Никитин Г.И. Применение функций Уолша в сотовых системах связи с кодовым разделением каналов: учебное пособие. СПб.: ГУАП, 2003. 86 с.

17. Кукунин Д.С., Березкин А.А., Киричек Р.В. Многослойные ортогональные структуры на основе последовательностей максимальной длины // Инфокоммуникационные технологии, 2022. Т. 20. № 2(78). С. 42-50. DOI:10.18469/ ikt.2022.20.2.05. EDN:DOLLWE

18. Kukunin D., Berezkin A., Kirichek R. Asynchronous Address System Using Code Division Based on Maximum Length Sequences // Proceedings of International Conference on Information, Control, and Communication Technologies (ICCT, Astrakhan, Russian Federation, 03-07 October 2022). IEEE, 2022. DOI:10.1109/ICCT56057.2022.9976772

19. Кукунин Д.С., Березкин А.А., Киричек Р.В., Елисеева К.А. Асинхронная передача данных с использованием многослойных ортогональных структур в системах с кодовым разделением каналов // Электросвязь. 2023. № 1. С. 26-35. DOI:10.34832/ELSV2023.38.1.003. EDN:HNTXND

20. Когновицкий О.С. Двойственный базис и его применение в телекоммуникациях. СПб.: Линк, 2009.

References

1. Babkov V.Yu., Nikitin A.N., Osenniy K.N., Sievers M.A. Code Division Communication Systems. St Petersburg: TPMADA Publ.; 2003. 239 p. (in Russ.)

2. Bobrovsky V. N.I. Multi-user detection. Ulyanovsk: Vector-C, 2007. 346 p. (in Russ.)

3. Bobrovsky V.I. Fractal algorithms for multiple user detectoring of "dense" signal assemblies. Means of communication equipment. 2019;4(148):15-28. (in Russ.) EDN:YFHTZY).

4. Shakhnovich I.V. Modern Wireless Communication Technology. Moscow: Tekhnosfera Publ.; 2006. 288 c. p. (in Russ.) EDN:QMPRPT

5. Hajar A., Hamamreh J.M., Abewa M., Belallou Y. A Spectrally Efficient OFDM-Based Modulation Scheme for Future Wireless Systems. Proceedings of Scientific Meeting on Electrical-Electronics & Biomedical Engineering and Computer Science, EBBT, 24-26 April 2019, Istanbul, Turkey. IEEE; 2019. D0I:10.1109/EBBT.2019.8742049

6. Du Y., Liu J., Chen Y. Performance Analysis of Nonlinear SFBC OFDM Systems Over TWDP Fading Channel. IEEE Access. 2019;7:101981-101991. DOI:10.1109/ACCESS.2019.2927753

7. Kukunin D.S., Kognovitsky O.S., Berezkin A.A., Kirichek R.V. Prospects for the use of recurrent sequences in the modern telecommunications environment. St Petersburg: The Bonch-Bruevich Saint Petersburg State University of Telecommunications Publ.; 2023. 289 p. (in Russ.)

8. Kognovitzkiy O. Wideband Data Signals with Direct Sequence Spread Spectrum and Their Properties. Proceedings of Telecommunication Universities. 2016;2(1):82-89. EDN:XCGQHP

9. Khudhair A.Y., Abd Khalid R.A. Reduction of the Noise Effect to Detect the DSSS Signal using the Artificial Neural Network. Proceedings of the 1st Babylon International Conference on Information Technology and Science, BICITS, 28-29 April 2021, Babil, Iraq. IEEE; 2021. p.185-188. DOI:10.1109/BICITS51482.2021.9509880

10. Visan D.A., Jurian M., Lita I., Ionescu L.M., Mazare A.G. Direct Sequence Spread Spectrum Communication Module for Efficient Wireless Sensor Networks. Proceedings of the 11th International Conference on Electronics Computers and Artificial Intelligence, ECAI, 27-29June 2019, Pitesti, Romania. IEEE; 2019. DOI:10.1109/ECAI46879.2019.9041979

11. Dmitriyev E.M., Rogozhnikov E.V., Movchan A.K., Mukhamadiev S.M., Krukov Y.V., Duplishcheva N.V. Spread spectrum technology research and its application in power line communication systems. T-Comm. 2020;14(10):45-52. DOI:10.36724/ 2072-8735-2020-14-10-45-52. EDN:VZDBDQ

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

12. Qiu Z., Peng H., Li T. A Blind Despreading and Demodulation Method for QPSK-DSSS Signal With Unknown Carrier Offset Based on Matrix Subspace Analysis. IEEE Access. 2019;7:125700-125710. DOI:10.1109/ACCESS.2019.2938785

13. Varakin L.E. Communication Systems with Noise-Like Signals. Moscow: Radio i svyaz' Publ.; 1985. 384 p. (in Russ.)

14. Deev V.V. Modulation and Coding Methods in Modern Communication Systems. St Petersburg: Nauka Publ.; 2007. 268 p. (in Russ.)

15. Proakis J. Digital Communication. Translated from English. Moscow: Radio and Communications Publ.; 2000. 797 p. (in Russ.)

16. Nikitin G.I. Application of Walsh Functions in Cellular Communication Systems with Code Division of Channels. St Petersburg: Saint-Petersburg State University of Aerospace Instrumentation Publ.; 2003. 86 p. (in Russ.)

17. Kukunin D.S., Berezkin A.A., Kirichek R.V. Multilayer Orthogonal Structures Based on Maximum Length Sequences. In-fokommunikacionnye Texnologii. 2022;20(2-78):42-50. (in Russ.) DOI:10.18469/ikt.2022.20.2.05. EDN:DOLLWE

18. Kukunin D., Berezkin A., Kirichek R. Asynchronous Address System Using Code Division Based on Maximum Length Sequences. Proceedings of International Conference on Information, Control, and Communication Technologies, ICCT, 03-07 October 2022, Astrakhan, Russian Federation. IEEE; 2022. DOI:10.1109/ICCT56057.2022.9976772

19. Kukunin D.S., Berezkin A.A., Kirichek R.V., Eliseeva K.A. Asynchronous data transfer using multilayer orthogonal structures in CDMA systems. Elektrosvyaz. 2023;1:26-35. (in Russ.) DOI:10.34832/ELSV2023.38.1.003. EDN:HNTXND

20. Kognovitsky O.S. Dual basis and its application in telecommunications. St Petersburg: Link Publ.; 2009. (in Russ.)

Статья поступила в редакцию 04.04.2024; одобрена после рецензирования 11.06.2024; принята к публикации 12.06.2024.

The article was submitted 04.04.2024; approved after reviewing 11.06.2024; accepted for publication 12.06.2024.

КУКУНИН Дмитрий Сергеевич

Информация об авторе:

кандидат технических наук, доцент кафедры сетей связи и передачи данных Санкт-Петербургского государственного университета телекоммуникаций им. проф. М.А. Бонч-Бруевича

https://orcid.org/0000-0002-2674-5217

Автор сообщает об отсутствии конфликтов интересов. The author declares no conflicts of interests.

i Надоели баннеры? Вы всегда можете отключить рекламу.