Генерация ансамблей кодов Голда для систем прямого расширения спектра

Системы, сети и устройства телекоммуникаций


Авторы

Кузнецов В. С. *, Шевченко И. . *, Волков А. С. **, Солодков А. В. ***

Национальный исследовательский университет «Московский институт электронной техники», площадь Шокина, 1, Москва, Зеленоград, 124498, Россия

*e-mail: tcs@mee.ru
**e-mail: leshvol@mail.ru
***e-mail: solodkovaw@gmail.com

Аннотация

Рассмотрен алгоритм генерации m-последовательностей и кодов Голда, использующихся в системах расширения спектра. Коды Голда отличаются небольшим уровнем взаимной корреляцией между последовательностями в ансамбле, что позволяет использовать их для разделения абонентов системы связи. Максимальное количество абонентов в системе зависит от количества последовательностей в кодовом ансамбле. Генерация всех возможных последовательностей Голда одинаковой длины является актуальной практической задачей. Использование классического метода генерации (основанного на представлении генератора в виде РСЛОС) становится неоптимальным при генерации ансамблей последовательностей больших длин (N>210–1 ). В статье рассмотрен алгоритм генерации кодов Голда с использованием алгоритма Берлекэмпа-Мэсси и децимаций, определенных для генерации рассматриваемых кодов. В статье приведено количество двоичных примитивных полиномов, а также составлен список с количеством уникальных пар полиномов для длин кодов до m ≤ 16 , образующих коды Голда. Представлен полный список предпочитаемых пар примитивных полиномов для длины кода N = 210–1 . Приведен пример поиска предпочитаемых пар примитивных полиномов степени m = 5. Приведено количество пар полиномов для генерации кодов, подобных кодам Голда, для степеней порождающих полиномов m = 8 и m = 12.

Ключевые слова:

м-последовательности, коды Голда, расширение спектра, предпочитаемые пары, коэффициенты децимации, двоичные полиномы, РСЛОС

Библиографический список

  1. Пестряков В.Б. Шумоподобные сигналы в системах передачи информации. – М.: Советское радио, 1973. – 424 c.

  2. Ипатов В.П. Широкополосные системы и кодовое разделение сигналов. – М: Мир связи, 2007. – 488 c.

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

  4. Баринов В.В., Лебедев М.В., Кузнецов B.C. Анализ корреляционных характеристик расширяющих ансамблей // Электросвязь. 2006. № 3. C. 38-39.

  5. Solomon W. Golomb and Guang Gong. Signal Design for Good Correlation, Cambridge, Cambridge University Press, 2005, 458 p.

  6. Pingzhi Fan and Mike Darnell. Sequence design for communications applications, London, Research Studie, 1996, 516 p.

  7. Simon K. Marvin. Spread spectrum communications handbook, New York, McGraw-Hill, 1994, 1228 p.

  8. Zierler Neal and John Brillhart. On primitive trinomials (mod 2) // Information and Control, 1968, no.13, pp. 541-554.

  9. Stahnke Wayne. Primitive binary polynomials // Mathematics of Computation, 1973, 27(124), pp. 977-980.

  10. Živković Miodrag. Generation of primitive binary polynomials // Filomat, 1995, vol. 9, no.3, pp. 961-965.

  11. Бородин В.В., Петраков А.М., Шевцов В.А. Анализ эффективности передачи данных в сети связи группировки беспилотных летательных аппаратов // Труды МАИ. 2015. № 81. URL: http://trudymai.ru/published.php?ID=57894

  12. Богданов А.С., Шевцов В.А. Определение местоположения и управление в современных сетях подвижной радиосвязи // Труды МАИ. 2010. № 40. URL: http://trudymai.ru/published.php?ID=22874

  13. Богданов А.С., Шевцов В.А. Выбор способа синхронизации в имитационной модели адаптивных алгоритмов определения местоположения и управления // Труды МАИ. 2015. № 84. URL: http://trudymai.ru/published.php?ID=63136


Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2019

Вход