Efficiency of sequence synthesis methods with the «not more than one coincidence» property
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:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Politehperiodika
2016-06-01
|
| Series: | Tekhnologiya i Konstruirovanie v Elektronnoi Apparature |
| Subjects: | |
| Online Access: | https://tkea.com.ua/index.php/journal/article/view/245 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849324228452548608 |
|---|---|
| author | A. I. Nevrev O. N. Galchenkov |
| author_facet | A. I. Nevrev O. N. Galchenkov |
| author_sort | A. I. Nevrev |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-b9fc8a47bd7d41259e3e4a6cd7f98c75 |
| institution | Kabale University |
| issn | 2225-5818 2309-9992 |
| language | English |
| publishDate | 2016-06-01 |
| publisher | Politehperiodika |
| record_format | Article |
| series | Tekhnologiya i Konstruirovanie v Elektronnoi Apparature |
| spelling | doaj-art-b9fc8a47bd7d41259e3e4a6cd7f98c752025-08-20T03:48:46ZengPolitehperiodikaTekhnologiya i Konstruirovanie v Elektronnoi Apparature2225-58182309-99922016-06-012–3333610.15222/TKEA2016.2-3.33245Efficiency of sequence synthesis methods with the «not more than one coincidence» propertyA. I. Nevrev0O. N. Galchenkov1Odesa National Polytechnic University, Odesа, UkraineOdesa National Polytechnic University, Odesа, UkraineThe 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.https://tkea.com.ua/index.php/journal/article/view/245binary sequencessequences with «not more than one coincidence»lower bound sequence length estimate,galois fields |
| spellingShingle | A. I. Nevrev O. N. Galchenkov Efficiency of sequence synthesis methods with the «not more than one coincidence» property Tekhnologiya i Konstruirovanie v Elektronnoi Apparature binary sequences sequences with «not more than one coincidence» lower bound sequence length estimate, galois fields |
| title | Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_full | Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_fullStr | Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_full_unstemmed | Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_short | Efficiency of sequence synthesis methods with the «not more than one coincidence» property |
| title_sort | efficiency of sequence synthesis methods with the not more than one coincidence property |
| topic | binary sequences sequences with «not more than one coincidence» lower bound sequence length estimate, galois fields |
| url | https://tkea.com.ua/index.php/journal/article/view/245 |
| work_keys_str_mv | AT ainevrev efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty AT ongalchenkov efficiencyofsequencesynthesismethodswiththenotmorethanonecoincidenceproperty |