Эффективность методов синтеза последовательностей со свойством «не более одного совпадения»
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...
Saved in:
| Date: | 2016 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
PE "Politekhperiodika", Book and Journal Publishers
2016
|
| Subjects: | |
| Online Access: | https://www.tkea.com.ua/index.php/journal/article/view/TKEA2016.2-3.33 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Technology and design in electronic equipment |
Institution
Technology and design in electronic equipment| id |
oai:tkea.com.ua:article-245 |
|---|---|
| record_format |
ojs |
| spelling |
oai:tkea.com.ua:article-2452025-05-30T19:31:28Z Efficiency of sequence synthesis methods with the «not more than one coincidence» property Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» Nevrev, A. I. Galchenkov, O. N. binary sequences sequences with «not more than one coincidence» lower bound sequence length estimate, Galois fields последовательность «не более одного совпадения» регулярные методы построения нижняя граница длины последовательности эффективность метода 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 analysed 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. Получено выражение для определения минимально возможной длины последовательностей со свойством «не более одного совпадения». Эта оценка использована для проведения сравнительного анализа эффективности известных регулярных методов построения синтезированных последовательностей. Показана высокая эффективность методов построения, основанных на теории расширенных полей Галуа. PE "Politekhperiodika", Book and Journal Publishers 2016-06-29 Article Article Peer-reviewed Article application/pdf https://www.tkea.com.ua/index.php/journal/article/view/TKEA2016.2-3.33 10.15222/TKEA2016.2-3.33 Technology and design in electronic equipment; No. 2–3 (2016): Tekhnologiya i konstruirovanie v elektronnoi apparature; 33-36 Технологія та конструювання в електронній апаратурі; № 2–3 (2016): Технология и конструирование в электронной аппаратуре; 33-36 3083-6549 3083-6530 uk https://www.tkea.com.ua/index.php/journal/article/view/TKEA2016.2-3.33/212 Copyright (c) 2016 A. I. Nevrev, O. N. Galchenkov http://creativecommons.org/licenses/by/4.0/ |
| institution |
Technology and design in electronic equipment |
| baseUrl_str |
|
| datestamp_date |
2025-05-30T19:31:28Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
последовательность «не более одного совпадения» регулярные методы построения нижняя граница длины последовательности эффективность метода |
| spellingShingle |
последовательность «не более одного совпадения» регулярные методы построения нижняя граница длины последовательности эффективность метода Nevrev, A. I. Galchenkov, O. N. Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| topic_facet |
binary sequences sequences with «not more than one coincidence» lower bound sequence length estimate, Galois fields последовательность «не более одного совпадения» регулярные методы построения нижняя граница длины последовательности эффективность метода |
| format |
Article |
| author |
Nevrev, A. I. Galchenkov, O. N. |
| author_facet |
Nevrev, A. I. Galchenkov, O. N. |
| author_sort |
Nevrev, A. I. |
| title |
Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_short |
Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_full |
Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_fullStr |
Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_full_unstemmed |
Эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_sort |
эффективность методов синтеза последовательностей со свойством «не более одного совпадения» |
| title_alt |
Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| 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 analysed 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. |
| publisher |
PE "Politekhperiodika", Book and Journal Publishers |
| publishDate |
2016 |
| url |
https://www.tkea.com.ua/index.php/journal/article/view/TKEA2016.2-3.33 |
| work_keys_str_mv |
AT nevrevai efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty AT galchenkovon efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty AT nevrevai éffektivnostʹmetodovsintezaposledovatelʹnostejsosvojstvomneboleeodnogosovpadeniâ AT galchenkovon éffektivnostʹmetodovsintezaposledovatelʹnostejsosvojstvomneboleeodnogosovpadeniâ |
| first_indexed |
2025-09-24T17:30:36Z |
| last_indexed |
2025-09-24T17:30:36Z |
| _version_ |
1850410228053442560 |