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).