Efficiency of sequence synthesis methods with the «not more than one coincidence» property

• Main Authors: Nevrev A. I., Galchenkov O. N.
• Format: Article
• Language: English
• Published: Politehperiodika 2016-05-01
• Series: Tekhnologiya i Konstruirovanie v Elektronnoi Apparature
• Subjects: binary sequences; sequences with «not more than one coincidence»; lower bound sequence length estimate; Galois fields
• Online Access: http://tkea.com.ua/tkea/2016/2-3_2016/pdf/06.pdf

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.