Эффективность методов синтеза последовательностей со свойством «не более одного совпадения»
Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффек...
Saved in:
| Published in: | Технология и конструирование в электронной аппаратуре |
|---|---|
| Date: | 2016 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115679 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» / А.И. Неврев, О.Н. Галчёнков // Технология и конструирование в электронной аппаратуре. — 2016. — № 2-3. — С. 33-36. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862591218806947840 |
|---|---|
| author | Неврев, А.И. Галчёнков, О.Н. |
| author_facet | Неврев, А.И. Галчёнков, О.Н. |
| citation_txt | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» / А.И. Неврев, О.Н. Галчёнков // Технология и конструирование в электронной аппаратуре. — 2016. — № 2-3. — С. 33-36. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Технология и конструирование в электронной аппаратуре |
| description | Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффективность методов построения, основанных на теории расширенных полей Галуа.
Отримано вираз для визначення мінімально можливої довжини послідовностей з властивістю «не більше одного збігу». Цю оцінку використано для проведення порівняльного аналізу ефективності відомих регулярних методів побудови синтезованих послідовностей. Показано високу ефективність методів побудови, заснованих на теорії розширених полів Галуа.
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.
|
| first_indexed | 2025-11-27T07:01:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115679 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2225-5818 |
| language | Russian |
| last_indexed | 2025-11-27T07:01:08Z |
| publishDate | 2016 |
| publisher | Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України |
| record_format | dspace |
| spelling | Неврев, А.И. Галчёнков, О.Н. 2017-04-09T15:31:37Z 2017-04-09T15:31:37Z 2016 Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» / А.И. Неврев, О.Н. Галчёнков // Технология и конструирование в электронной аппаратуре. — 2016. — № 2-3. — С. 33-36. — Бібліогр.: 8 назв. — рос. 2225-5818 DOI: 10.15222/TKEA2016.2-3.33 https://nasplib.isofts.kiev.ua/handle/123456789/115679 612.391.15 Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффективность методов построения, основанных на теории расширенных полей Галуа. Отримано вираз для визначення мінімально можливої довжини послідовностей з властивістю «не більше одного збігу». Цю оцінку використано для проведення порівняльного аналізу ефективності відомих регулярних методів побудови синтезованих послідовностей. Показано високу ефективність методів побудови, заснованих на теорії розширених полів Галуа. 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. ru Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України Технология и конструирование в электронной аппаратуре Системы передачи и обработки сигналов Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» Ефективність методів синтезу послідовностей з властивістю «не більше одного збігу» Efficiency of sequence synthesis methods with the «not more than one coincidence» property Article published earlier |
| spellingShingle | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» Неврев, А.И. Галчёнков, О.Н. Системы передачи и обработки сигналов |
| title | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_alt | Ефективність методів синтезу послідовностей з властивістю «не більше одного збігу» Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_full | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_fullStr | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_full_unstemmed | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_short | Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_sort | эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| topic | Системы передачи и обработки сигналов |
| topic_facet | Системы передачи и обработки сигналов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115679 |
| work_keys_str_mv | AT nevrevai éffektivnostʹmetodovsintezaposledovatelʹnosteisosvoistvomneboleeodnogosovpadeniâ AT galčenkovon éffektivnostʹmetodovsintezaposledovatelʹnosteisosvoistvomneboleeodnogosovpadeniâ AT nevrevai efektivnístʹmetodívsintezuposlídovnosteizvlastivístûnebílʹšeodnogozbígu AT galčenkovon efektivnístʹmetodívsintezuposlídovnosteizvlastivístûnebílʹšeodnogozbígu AT nevrevai efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty AT galčenkovon efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty |