Эффективность методов синтеза последовательностей со свойством «не более одного совпадения»

• Veröffentlicht in: Технология и конструирование в электронной аппаратуре
• Datum: 2016
• Hauptverfasser: Неврев, А.И., Галчёнков, О.Н.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України 2016
• Schlagworte: Системы передачи и обработки сигналов
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/115679
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» / А.И. Неврев, О.Н. Галчёнков // Технология и конструирование в электронной аппаратуре. — 2016. — № 2-3. — С. 33-36. — Бібліогр.: 8 назв. — рос.

Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффективность методов построения, основанных на теории расширенных полей Галуа. Отримано вираз для визначення мінімально можливої довжини послідовностей з властивістю «не більше одного збігу». Цю оцінку використано для проведення порівняльного аналізу ефективності відомих регулярних методів побудови синтезованих послідовностей. Показано високу ефективність методів побудови, заснованих на теорії розширених полів Галуа. The author presents an expression for determining the minimum possible length of binary sequences with "not more than one coincidence" property. Obtained low bound length value allows quantitatively estimating efficiency of any known synthesis methods for creation of binary sequences with "not more than one coincidence" property. The efficiency of known methods of creating binary sequences based on extended Galois fields theory is analyzed by comparing the obtained sequences length with a theoretical low bound estimation. The paper shows high performance of the known methods of creation of sequences with "not more than one coincidence" property based on extended Galois fields.