<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Method for Constructing a Barker-like Sequences Based on Ideal Ring Bundles</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>g Riznyk</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yurii Kyn</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Karabuk University</institution>
          ,
          <addr-line>Karabuk</addr-line>
          ,
          <country country="TR">Turkey</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Lviv Polytechnic National University</institution>
          ,
          <addr-line>Lviv</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2009</year>
      </pub-date>
      <fpage>0000</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>To date, all major reserves for improving the quality of wireless communication are almost exhausted. It is becoming clear to all wireless network designers and manufacturers that instead of using the standard principles of network efficiency enhancement, they should focus their efforts on implementing other principles of radio exchange by creating new code sequences. The Barker-like sequence is taken as the main sequence, and then each element of the main sequence is replaced by a direct or inverse additional Barker-like sequence, depending on whether there is zero or one in the main Barker-like sequence. An algorithm for the synthesis of Barker-like sequences using ideal ring bundles of different types is proposed. The method of constructing Barker combined signals and their autocorrelation functions are considered. The simulation of the obtained Barker-like sequences in the LabVIEW software environment is performed.</p>
      </abstract>
      <kwd-group>
        <kwd>Barker code</kwd>
        <kwd>Barker-like code</kwd>
        <kwd>Barker sequence</kwd>
        <kwd>Barker-like sequence</kwd>
        <kwd>Combined signal</kwd>
        <kwd>Cross-correlation function</kwd>
        <kwd>Ideal ring bundle</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        In modern systems of information collection and processing, the number of different
autonomous sensors that provide telemetric control objects is constantly increasing,
respectively, increasing their accuracy and speed. The flow of information from
sensors to higher-level control systems becomes more intense [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        As a result of increasing the performance of microcontrollers and reducing their
cost, closed local control systems for individual modules of technological systems
appear. There are robotic devices that can operate autonomously or under the control
of global commands from an external control system [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>
        The development of these systems is only possible with the improvement of
intelligent sensors that can be easily integrated into data collection systems. In short,
modern sensors should have developed interfaces and standardized data formats [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        Beyond that, with the penetration of microprocessor-based control systems into
smaller-sized objects, the requirements for mass-scale characteristics and reliability of
these devices are steadily increasing. For operation of control systems in highly noisy
communication lines, including in power lines, resident noise-resistant channel coding
of data using Barker-like sequences of any length is proposed [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>
        In the data transmission and reception channels solve the problem of signal
detection or the problem of signal discrimination, which can be considered as a special case
of the problem of detection [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Receiving correlation is more efficient than more
complex useful signal [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. But not all complex signals are equally effective for
solving the detection problem [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>
        The best ones, for which the ratio of the N peak of the autocorrelation function
(ACF) to the lateral particles is the highest. These signals in the form of binary
sequences are known and commonly used, the so-called Barker signals (sequences) [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Review of the Literature</title>
      <p>
        Modern systems of data transmission have many characteristics, but the main one is
the protection of data transmission from interference. In addition, the current problem
in our time is the ability to increase the protection of the impedance with fixed
speed [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>The purpose of the work is to develop such a method of noisy encoding, with the
use of which it was possible to improve the system to protect the transmission of
information from impedances.</p>
      <p>The practical implementation of the work is to find the Barker sequences, in which
the values of the main petal to the side petal is higher than the standard Barker codes.
Without them, it will not be possible to solve the encoding problem of integrated
resistance protection. [10].</p>
      <p>Noise-like signals can be used in various communication systems. This is achieved
by protecting high impedance from narrowband high-power interference. Signals
redefine the possibilities of subscriber separation by codes, secrecy of data
transmission and high resistance to high-frequency broadenings.</p>
      <p>With the help of high-resolution noise-like signals for radar and navigational
measurements, their location can always be determined. [11].
3</p>
    </sec>
    <sec id="sec-3">
      <title>Problem Statement</title>
      <p>It is very important to choose a pseudorandom code sequence in a radio engineering
system, since its parameters depend on the enhancement of the processing of the
system, its impedance and sensitivity. With the same code sequence length, the system
parameters may be different in terms of interference protection, transmission speed,
etc [12].</p>
      <p>When using noisy signals, code combinations should be given certain
mathematical characteristics, the most important of which is autocorrelation. Barker's sequences
meet these requirements. It is clear that attempts to find Barker's sequences do not
have the number of decision elements [13].</p>
      <p>There are only 7 Barker signals, the longest of them being 13 characters and
related to the ASF main peak height to the side N = 13 . This property makes it possible to
reliably detect such signal at signal / interference S / I  1 [14].</p>
      <p>In the least noise-resistant channels, such as control channels for unmanned aerial
vehicles, classic Barker signals do not provide the necessary reliability for their
detection. Development of algorithm for construction of analogical sequences of Barker is
actual with the number of elements on the basis of ideal ring bundles (IRB) [15].
4</p>
    </sec>
    <sec id="sec-4">
      <title>Algorithm of Synthesis of Barker-like Sequences</title>
      <p>The method of construction on the basis of family of ideal ring bundle on the criterion
of minimum value of autocorrelation function of discrete signal consists in the
following:
• to choose the variant of ideal ring bundle of the set order N of necessary length</p>
      <p>LN of multipleness R ;
• to build a LN - position code  i , i = 1,2,..., LN with an one-level periodic
autocorrelation function, based on the chosen variant of IRB (k1, k2,..., kl ,..., kN ) , where
on N positions of sequence with serial numbers xl , l = 1,2,...,N , where
determined with next formula:</p>
      <p>l
xl  1 +  ki (mod LN ) ,
i=1
(1)
where place numbers "1", and on the rest LN − N positions - numbers "-1".</p>
      <p>For the construction of Barker-like sequences we choose those sequences from the
different families of IRB, where correlation is N / R  2 .</p>
      <p>Consider the example of constructing Barker-like sequences based on the IRB in
accordance with a given algorithm, where N =12 , LN = 28 , R = 5 .</p>
      <p>For example, from the two existing variants of the IRB N = 12 , constructed using
the sampling displacement algorithm, we select the first type of IRB:
1, 1, 3, 1, 1, 7, 2, 2, 3, 3, 3, 1.</p>
      <p>Let's synthesize a sequence with code LN = 28 . We place the characters "1"
according to the formula (4) in twelve positions (N = 12) , while the rest of the position
is filled with the symbols "-1":</p>
      <p>A resulting Barker-like sequence with a "no longer match" property for which the
value of autocorrelation function does not exceed 2 (except the main petal):</p>
      <p>In this case, the ratio of the main lobe to another is 14, which is more than in the
classical Barker sequences. Similarly, we can obtain variants of Barker-like sequences
with the indicated properties by selecting other families of IRBs.</p>
      <p>Therefore, the use of IRB for the synthesis of Barker-like sequences facilitates
their construction, applying the results of constructing various families of IRBs [16].</p>
      <p>It also makes it easier to search for complete families of these configurations,
looking among them for Barker-like sequences with better characteristics.</p>
      <p>Except for well-known families of Singer, a few families of IRB are known [16].
Will transfer them with a short description (Fig. 1).</p>
      <p>All of these ideal ring bundle families can be used to synthesis Barker sequences
and Barker-like sequences [17].
5</p>
    </sec>
    <sec id="sec-5">
      <title>Synthesis of Combined Barker-like Sequences</title>
      <p>Signals with a higher ratio than Barker signals are proposed. Methods for searching
such sequences are described by the authors in [18]. One method is based on a
combination of Barker signals.</p>
      <p>The Barker sequence is taken as the main sequence, and then each element of the
basic sequence is replaced by a direct or inverse additional Barker sequence,
depending on whether there are zero or one in the Barker basic sequence [19].</p>
      <p>Of all possible pair combinations of Barker basic and additional sequences, only 10
sequences satisfy our requirements: 3×4,1; 3×3; 3×7; 3×11; 7×3; 7×7; 7×11; 11×3;
11×7; 11×11, where the first number is the main Barker sequence and the second
number is the additional Barker sequence [20].</p>
      <p>For instance, for the 11×11 sequences, the basic sequence is 11100010010, and the
additional sequence is 11100010010, then the new sequence looks like:
11100010010 11100010010 11100010010 00011101101</p>
      <p>1 1 1 0
00011101101 00011101101 11100010010 00011101101</p>
      <p>0 0 1 0
00011101101 11100010010 00011101101</p>
      <p>0 1 0</p>
      <p>In Fig. 2-10 are the ACF of new signals. We see that 9 of them are built from
combinations 3, 7 and 11 only.</p>
      <p>The ACF 3×4 signal is shown separately in Fig. 11 because it falls out of the
general pattern [21].</p>
      <p>The authors carried out studies on noise protection of new signals using modeling
in the LabVIEW software environment shown in Fig. 12.
Detection of a new signal becomes difficult only when the Barker`s signal +
interference ratio S / I = 1 / 43 [22].</p>
      <p>The signals of automation, telemechanic and communication systems, formed in
accordance with the found sequences, can be reliably distinguished from interference,
many times more powerful than the signals themselves.</p>
      <p>Such signals can be equally successfully used for transmitting commands and for
reliable synchronization [23].
6</p>
    </sec>
    <sec id="sec-6">
      <title>Conclusion</title>
      <p>With the developed application the code with a number of discrete numbers over 13 is
searched.</p>
      <p>A unique sequence was found that resembles a barker-like sequence for
phasemanipulated signals over 13 periods that have a minimum achievable level of lateral
particle correlation function for this number of judgments.</p>
      <p>Thus, the possibility of constructing a barker-like sequence s with the help of ideal
ring bundles is shown, as well as creating efficient algorithms for their construction.
10. Kim, P., et. al.: Barker-sequence-modulated golay coded excitation technique for
ultrasound imaging. In: 2016 IEEE Int. Ultrasonics Sympos. (IUS), pp. 1-4. Tours (2016).
doi:10.1109/ULTSYM.2016.7728737
11. Oleg, R., et. al.: Information technologies of optimization of structures of the systems are
on the basis of combinatorics methods. In: 2017 12th Int. Sci. and Tech. Conf. on Comp.
Sci. and Infor. Techn. (CSIT), pp. 232-235. Lviv, Ukraine (2017).
doi:10.1109/STCCSIT.2017.8098776
12. Rosli1, S.J., et. al.: Design of Binary Coded Pulse Trains with Good Autocorrelation
Properties for Radar Communications. In: 2018 MATEC Web of Conf.,
doi:10.1051/matecconf/201815006016
13. Lakshmi, C. R., et. al.: Barker coded thermal wave imaging for anomaly detection. In:
2018 Conf. on Signal Processing And Communication Engineering Systems (SPACES),
pp.198-201.Vijayawada (2018). doi: 10.1109/SPACES.2018.8316345
14. Diego Andres Cuji, D., et. al.: Frame synchronization through barker codes using SDRs in
a real wireless link. In: 2016 Int. Conf. on Electron., Com. and Comp. (CONIELECOMP),
pp. 68-72. Cholula (2016). doi: 10.1109/CONIELECOMP.2016. 7438554.
15. Li, J., et. al.: A 3-Gb/s Radar Signal Processor Using an IF-Correlation Technique in
90nm CMOS. In: IEEE Transactions on Microwave Theory and Techniques, vol. 64, no. 7,
pp. 2171-2183 (2016). doi: 10.1109/TMTT.2016.2574983
16. Riznyk, O., et. al.: Synthesis of non-equidistant location of sensors in sensor network. In:
2018 XIV-th Int. Conf. on Persp. Techn. and Methods in MEMS Design (MEMSTECH),
pp. 204-208. Lviv, Ukraine (2018). doi:10.1109/MEMSTECH.2018.8365734
17. Nilawar, R.C., et. al.: Reduction of SFD bits of WiFi OFDM frame using wobbulation
echo signal and barker code. In: 2015 Int. Conf. on Pervasive Comp. (ICPC), pp. 1-3. Pune
(2015). doi:10.1109/PERVASIVE.2015.7087095
18. Sekhar, S., et. al.: Comparative analysis of offset estimation capabilities in mathematical
sequencesfor WLAN. In: 2016 Int. Conf. on Com. Systems and Networks (ComNet), pp.
127-131. Thiruvananthapuram (2016). doi:10.1109/CSN.2016.7824000
19. Riznyk, O., et. al.: Composing method of anti-interference codes based on non-equidistant
structures. In: 2017 XIIIth Int. Conf. on Persp. Techn. and Methods in MEMS Design
(MEMSTECH), pp. 15-17. Lviv, Ukraine (2017).
doi:10.1109/MEMSTECH.2017.7937522
20. Riznyk, O., et. al.: The Method of Encoding Information in the Images Using Numerical
Line Bundles. In: 2018 IEEE 13th Int. Scie. and Techn. Conf. on Comp. Sci. and Infor.</p>
      <p>Tech. (CSIT), pp. 80-83. Lviv, Ukraine (2018). doi:10.1109/STC-CSIT.2018.8526751
21. Riznyk, O., et. al.: A synthesis of barker sequences is by means of numerical bundles. In:
2017 14th Int. Conf. The Experience of Designing and Application of CAD Systems in
Microelectronics (CADSM), pp. 82-84. Lviv, Ukraine (2017).
doi:10.1109/CADSM.2017.7916090
22. Riznyk, V., et. al.: Information Encoding Method of Combinatorial Optimization. In.:
2006 Int. Conf. Modern Problems of Radio Engineering, Telecom., and Comp. Sci., pp.
357-357. Lviv-Slavsko (2006), doi: 10.1109/TCSET.2006.4404550
23. Holubnychyi, A.: Generalized binary barker sequences and their application to radar
technology. In.: 2013 Signal Proc. Symp. (SPS), pp. 1-9. Serock (2013), doi:
10.1109/SPS.2013.6623610</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Izonin</surname>
            ,
            <given-names>I.</given-names>
          </string-name>
          , et. al.
          <article-title>An approach towards missing data recovery within loT smart system</article-title>
          .
          <source>Procedia Comp. Sci.</source>
          ,
          <volume>155</volume>
          ,
          <fpage>11</fpage>
          -
          <lpage>18</lpage>
          , (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Tkachenko</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          , et. al.
          <article-title>A non-iterative neural-like framework for missing data imputation</article-title>
          .
          <source>Procedia Comp. Sci.</source>
          ,
          <volume>155</volume>
          ,
          <fpage>319</fpage>
          -
          <lpage>326</lpage>
          , (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Nazarkevych</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , et. al.:
          <article-title>Detection of regularities in the parameters of the ateb-gabor method for biometric image filtration</article-title>
          . In.:
          <article-title>Eastern-Еuropean journ</article-title>
          . of enterprise technologies, №
          <volume>1</volume>
          (
          <issue>2</issue>
          ), pp.
          <fpage>57</fpage>
          -
          <lpage>65</lpage>
          . (
          <year>2019</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Medykovskyy</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          , et. al.
          <article-title>Methods of protection document formed from latent element located by fractals</article-title>
          .
          <source>In.:2015 Xth Int. Sci. and Tech. Conf. Comp. Sci. and Infor. Tech. (CSIT)</source>
          , pp.
          <fpage>70</fpage>
          -
          <lpage>72</lpage>
          . Lviv,
          <string-name>
            <surname>Ukraine</surname>
          </string-name>
          (
          <year>2015</year>
          ), doi: 10.1109/STC-CSIT.
          <year>2015</year>
          .7325434
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Ahmad</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          , et. al.:
          <article-title>Barker-coded thermal wave imaging for non-destructive testing and evaluation of steel material</article-title>
          .
          <source>In: IEEE Sensors Journ.</source>
          , vol.
          <volume>19</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>735</fpage>
          -
          <lpage>742</lpage>
          (
          <year>2019</year>
          ). doi:
          <volume>10</volume>
          .1109/JSEN.
          <year>2018</year>
          .2877726
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Riznyk</surname>
            <given-names>O.</given-names>
          </string-name>
          , et. al.:
          <article-title>Information Encoding Method of Combinatorial Configuration</article-title>
          .
          <source>In 2007 9th Int. Conf. - The Experience of Designing and Applications of CAD Systems in Microelectronics</source>
          , pp.
          <fpage>370</fpage>
          -
          <lpage>370</lpage>
          . Lviv-Polyana,
          <source>Ukraine</source>
          (
          <year>2007</year>
          ). doi:
          <volume>10</volume>
          .1109/CADSM.
          <year>2007</year>
          . 4297583
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <article-title>7. DE0 User Manual</article-title>
          .
          <article-title>Development and Education Board</article-title>
          . http://esca.korea.ac.kr/teaching/ FPGA_boards/DE0/DE0_User_Manual.pdf
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Riznyk</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          , et. al.:
          <article-title>Transformation of information based on noisy codes</article-title>
          .
          <source>In: 2018 IEEE Sec. Int. Conf. on Data Stream Mining &amp; Processing (DSMP)</source>
          , pp.
          <fpage>162</fpage>
          -
          <lpage>165</lpage>
          . Lviv,
          <string-name>
            <surname>Ukraine</surname>
          </string-name>
          (
          <year>2018</year>
          ). doi:
          <volume>10</volume>
          .1109/DSMP.
          <year>2018</year>
          .8478509
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Riznyk</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          , et. al.:
          <article-title>Information encoding method of combinatorial configuration</article-title>
          .
          <source>In: 2007 9th Int. Conf. - The Experience of Designing and Applications of CAD Systems in Microelectronics</source>
          , pp.
          <fpage>370</fpage>
          -
          <lpage>370</lpage>
          . Lviv-Polyana,
          <source>Ukraine</source>
          (
          <year>2007</year>
          ). doi:
          <volume>10</volume>
          .1109/CADSM.
          <year>2007</year>
          .4297583
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>