13.2.4. Генерирование ПШ последовательностей
Генерирование ПШ последовательностей для
применения широкополосных сигналов является темой, которая привлекла особое
внимание в технической литературе. Мы вкратце обсудим конструкцию некоторых ПШ
последовательностей и представим важные свойства автокорреляционной и
взаимокорреляционной функций таких последовательностей. Для исчерпывающей
трактовки этого вопроса интересующемуся читателю рекомендуется книга Голомба
(1967).
Пожалуй, наиболее широко известными
двоичными ПШ последовательностями являются последовательности максимальной
длины сдвигового регистра, введенные в разделы 8.1.3 в контексте кодирования, и
которые снова предлагались для использования как низкоскоростные коды.
Последовательность максимальной длины сдвигового регистра, или
-последовательность
для краткости, имеет длину
символов и генерируется
ячеечным регистром
сдвига с линейной обратной связью, как иллюстрирует рис.13.2.14.
Последовательность периодическая с периодом
. Каждый период последовательности
содержит
единиц
нулей.
пользователей, был бы
равен нулю. Однако ПШ последовательности, используемые различными
пользователями, на практике не обладают строгой ортогональностью.
Для конкретности,
рассмотрим класс
-последовательностей.
Известно (Сарвейт и Пурслей, 1980), что периодическая взаимокорреляционная
функция между парой
последовательностей на том, же
периоде может иметь относительно большие пики. Таблица 13.2.1 дает пиковые
амплитуды
для
периодической функции взаимной корреляции между парами
-последовательностей для
. Таблица также
показывает число
последовательностей
длины
для
. Как мы
можем видеть, число
последовательностей длины
быстро
растет с
.
Мы также видим, что для большинства последовательностей пиковые амплитуды
взаимокорреляционной
функции составляют большой процент от пикового значения автокорреляционной
функции.
Таблица 13.2.1. Пиковые
значения взаимной корреляции m-последовательностей и последовательностей Голда
|
|
Число -последова
тельностей
|
Пиковые значения взаимной корреляции
|
|
|
/
|
3
4
5
6
7
8
9
10
11
12
|
7
15
31
63
127
255
511
1023
2047
4095
|
2
2
6
6
18
16
48
60
176
144
|
5
9
11
23
41
95
113
383
287
1407
|
0,71
0,60
0,35
0,36
0,32
0,37
0,22
0,37
0,14
0,34
|
5
9
9
17
17
33
33
65
65
129
|
0,71
0,60
0,29
0,27
0,13
0,13
0,06
0,06
0,03
0,03
|
Такие большие значения
для взаимных корреляций нежелательны в CDMA. Хотя возможно выбрать
малое подмножество
последовательностей, которые
имеют относительно малые значения пиков взаимной корреляции, число
последовательностей в этом подмножестве слишком мало для применений CDMA.
ПШ последовательности с
лучшими свойствами периодической функции взаимной корреляции, чем
последовательности,
даны Голдом (1967, 1968) и Касами (1966). Они образуются из
последовательностей,
как описано ниже.
Голд и Касами доказали,
что некоторые пары
последовательностей длины
имеют взаимно
корреляционную функцию с тремя уровнями
, где
(13.2.73)
Для примера, если
, тогда
и три возможные
значения периодической взаимокорреляционной функции равны {-7,-65,63}. Таким
образом, максимальное значения (по модулю) взаимной корреляции пары
-последовательностей
равно 65, в то время как пик для семейства 60 возможных последовательностей, 40-56 генерируемых
10-разрядным регистром сдвига с различными соединениями обратной связи равен
- примерно
шестикратная разница в пиковых значениях. Две
-последовательности длины
с
периодической взаимокорреляционной функцией, которая принимает значения
называют предпочтительными
последовательностями.
Из пары предпочтительных
последовательностей, скажем,
и
, мы конструируем ансамбль
последовательностей длины
и, взяв сумму по
последовательности
и
циклически
сдвинутых версий
или
наоборот. Таким образом, мы получаем
новых периодических
последовательностей с периодом
Мы можем также включить в
ансамбль исходные последовательности
и
и, таким образом, имеем
последовательностей.
последовательностей,
сконструированных таким образом, называют последовательностями Голда.
Пример 13.2.4. Рассмотрим генерацию последовательностей
Голда длины
.
Как указано выше, для
пик взаимной корреляции равен
.
Две предпочтительные
последовательности, которые найдены Питерсоном и Уэлдоном (1972), описываются
полиномами
,
.
Регистры сдвига для
генерирования двух
-последовательностей и соответствующих
последовательностей Голда показаны на рис.13.2.15. В этом случае имеется 33
различных последовательностей, соответствующие 33 различным взаимным сдвигам
двух
-последовательностей.
Из них 31 последовательность не является последовательностями максимальной
длины.
Рис. 13.2.15. Генерирование
последовательности Голда длиной 31
Исключая
последовательности
и
, ансамбль последовательностей Голда
не включает в себя последовательности максимальной длины
регистра сдвига.
Следовательно, их автокорреляционные функции не являются двоичными. Голд (1968)
показал, что взаимокорреляционная функция любой пары последовательностей
ансамбля
последовательностей
Голда является троичной с возможными значениями
,
где
определяется (13.2.73).
Аналогично, пиковые значения автокорреляционной функции для последовательностей
Голда принимают значения из множества
. Таким образом, пиковые
значения автокорреляционной функции ограничена сверху
.
Величины пиков
автокорреляционной функции и пиков взаимокорреляционной функции, т.е.
, для
последовательностей Голда даны в табл. 13.2.7. Также даны значения,
нормированные к
.
Интересно сравнить
пиковые значения взаимной корреляции последовательностей Голда с известной
нижней границей взаимной корреляции между произвольной парой двоичных
последовательностей периода
в ансамбле из
последовательностей.
Нижняя граница, найденная Уолшем (1974), для
равна
(13.2.74)
которая хорошо
аппроксимируется, для больших
и
, как
. Для последовательностей Голда
и,
следовательно, нижняя граница
. Эта граница ниже на
для нечётных
и на 2 для
чётных т относительно
для последовательностей Голда.
Процедура, похожая на
использованную при генерировании последовательностей Голда, может генерировать
более узкий ансамбль из
двоичных последовательностей
периода
,
когда
четно.
В этой процедуре мы начинаем с
последовательности
и формируем
двоичную последовательность
, взяв каждый
символ из
. Таким образом,
последовательность
формируется путём децимации
через
. Можно показать,
что полученная последовательность
периодическая с периодом
. Для примера, если
, то
период а равен
,
а период
равен
31. Следовательно, если мы наблюдаем 1023 символа последовательности
мы можем видеть 33
повторений 31 символьных последовательностей. Теперь, взяв
символа из
последовательностей
и
, мы формируем новый ансамбль
последовательностей путем суммирования по
символов из
и символов из
и всех
циклических
сдвигов символов из
. Включая
в ансамбль, мы получаем
ансамбль из
двоичных
последовательностей длины
. Их называют последовательностями
Касами. Автокорреляционная и взаимокорреляционная функции этих
последовательностей принимает значения из ряда.
Следовательно, значение максимума
взаимной корреляции для любой пары последовательностей этого ансамбля равно
, (13.2.75)
Эта величина
удовлетворяет
нижней границе Уолша для ансамбля из
последовательностей длины
. Таким образом,
последовательности Касами оптимальны.
Кроме хорошо известных
последовательностей Голда и Касами, имеются другие двоичные последовательности,
подходящие для применения в CDMA. Интересующемуся читателю рекомендуем работы
Шольца (1979), Опсена (1972) и Сарвейта и Пурслея (1980).
В заключение хотим
отметить, что хотя мы обсудили периодические взаимокорреляционные функции между
парами периодических последовательностей много практических систем CDMA могут использовать
длительности информационных символов, которые составляют только части периодических
последовательностей. В таких случаях важным является частично-периодическая
взаимная корреляция между двумя последовательностями. Определенное число статей
обсуждает эти проблемы, включая статьи Линдхольма (1968), Вайнберга и Вольфа
(1970), Фридриксона (1975), Бекира и др. (1978) и Пурслея (1979).