International Journal of Information and Communication Sciences

| Peer-Reviewed |

Study the Linear Equivalent of the Binary Nonlinear Sequences

Received: 08 July 2020    Accepted: 28 July 2020    Published: 27 August 2020
Views:       Downloads:

Share This Article

Abstract

Linear orthogonal sequences, special M-Sequences, are used widely in the systems communication channels as in the forward links for mixing the information on connection and as in the backward links of these channels to sift this information which transmitted and the receivers get the information in a correct form. In current research trying to study the construction of the linear equivalent of a multiplication sequence and answering on the question "why the length of the linear equivalent of a multiplication sequence (on a linear M-sequence{an}), in some cases doesn't reach the maximum length rNh, special, when the multiplication is on three or more degrees of the basic sequence {an} The multiplication sequence has high complexity and the same period of the basic sequence, or if the multiplication sequence on two different basic sequences then the period of multiplication sequence is equal to multiplication the two periods of the basic sequences, and in the two cases the multiplication sequence is not an orthogonal sequence.

DOI 10.11648/j.ijics.20200503.11
Published in International Journal of Information and Communication Sciences (Volume 5, Issue 3, September 2020)
Page(s) 17-32
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Linear Sequences, Finite Field, Linear Feedback Shift Register, Orthogonal Sequence, Linear Equivalent, Complexity

References
[1] Yang K, Kg Kim y Kumar l. d, (2000), “Quasi–orthogonal Sequences for code –Division Multiple Access Systems, “IEEE Trans. information theory, Vol. 46, No3, PP 982-993.
[2] Jong-Seon No, Solomon W. & Golomb, (1998), “Binary Pseudorandom Sequences For period 2n-1with Ideal Autocorrelation”, IEEE Trans. Information Theory, Vol. 44 No 2, PP 814-817.
[3] Golamb S. W. (1976), Shift Register Sequences, San Francisco – Holden Day.
[4] Lee J. S & Miller L. E, (1998), “CDMA System Engineering Hand Book,” Artech House. Boston, London.
[5] Yang S. C, “CDMA RF, (1998), System Engineering,”Artech House. Boston- London.
[6] Mac Wiliams, F. G & Sloane, N. G. A., (2006), “The Theory of Error- Correcting Codes,” North-Holland, Amsterdam.
[7] Kasami, T. & Tokora, H., (1978), “Teoria Kodirovania,” Mir (Moscow).
[8] Sloane, N. J. A., (1976), “An Analysis Of The Stricture And Complexity of Nonlinear Binary Sequence Generators,” IEEE Trans. Information Theory Vol. It 22 No 6, PP 732-736.
[9] Al Cheikha A. H. (May 2014), “ Matrix Representation of Groups in the finite Fields GF(pn),”International Journal of Soft Computing and Engineering, Vol. 4, Issue 2, PP 118-125.
[10] Lidl, R. & Pilz, G., (1984), “Applied Abstract Algebra,” Springer – Verlage New York, 1984.
[11] Lidl, R. & Niderreiter, H., (1994), “Introduction to Finite Fields and Their Application,” Cambridge university USA.
[12] Thomson W. Judson, (2013), “Abstract Algebra: Theory and Applications,” Free Software Foundation.
[13] Fraleigh, J. B., (1971), “A First course In Abstract Algebra, Fourth printing. Addison- Wesley publishing company USA.
[14] David, J., (2008), “Introductory Modern Algebra,” Clark University USA.
Author Information
  • Department of Mathematical Science, College of Arts-science and Education, Ahlia University, Manama, Bahrain

Cite This Article
  • APA Style

    Ahmad Hamza Al Cheikha. (2020). Study the Linear Equivalent of the Binary Nonlinear Sequences. International Journal of Information and Communication Sciences, 5(3), 17-32. https://doi.org/10.11648/j.ijics.20200503.11

    Copy | Download

    ACS Style

    Ahmad Hamza Al Cheikha. Study the Linear Equivalent of the Binary Nonlinear Sequences. Int. J. Inf. Commun. Sci. 2020, 5(3), 17-32. doi: 10.11648/j.ijics.20200503.11

    Copy | Download

    AMA Style

    Ahmad Hamza Al Cheikha. Study the Linear Equivalent of the Binary Nonlinear Sequences. Int J Inf Commun Sci. 2020;5(3):17-32. doi: 10.11648/j.ijics.20200503.11

    Copy | Download

  • @article{10.11648/j.ijics.20200503.11,
      author = {Ahmad Hamza Al Cheikha},
      title = {Study the Linear Equivalent of the Binary Nonlinear Sequences},
      journal = {International Journal of Information and Communication Sciences},
      volume = {5},
      number = {3},
      pages = {17-32},
      doi = {10.11648/j.ijics.20200503.11},
      url = {https://doi.org/10.11648/j.ijics.20200503.11},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.ijics.20200503.11},
      abstract = {Linear orthogonal sequences, special M-Sequences, are used widely in the systems communication channels as in the forward links for mixing the information on connection and as in the backward links of these channels to sift this information which transmitted and the receivers get the information in a correct form. In current research trying to study the construction of the linear equivalent of a multiplication sequence and answering on the question "why the length of the linear equivalent of a multiplication sequence (on a linear M-sequence{an}), in some cases doesn't reach the maximum length rNh, special, when the multiplication is on three or more degrees of the basic sequence {an} The multiplication sequence has high complexity and the same period of the basic sequence, or if the multiplication sequence on two different basic sequences then the period of multiplication sequence is equal to multiplication the two periods of the basic sequences, and in the two cases the multiplication sequence is not an orthogonal sequence.},
     year = {2020}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Study the Linear Equivalent of the Binary Nonlinear Sequences
    AU  - Ahmad Hamza Al Cheikha
    Y1  - 2020/08/27
    PY  - 2020
    N1  - https://doi.org/10.11648/j.ijics.20200503.11
    DO  - 10.11648/j.ijics.20200503.11
    T2  - International Journal of Information and Communication Sciences
    JF  - International Journal of Information and Communication Sciences
    JO  - International Journal of Information and Communication Sciences
    SP  - 17
    EP  - 32
    PB  - Science Publishing Group
    SN  - 2575-1719
    UR  - https://doi.org/10.11648/j.ijics.20200503.11
    AB  - Linear orthogonal sequences, special M-Sequences, are used widely in the systems communication channels as in the forward links for mixing the information on connection and as in the backward links of these channels to sift this information which transmitted and the receivers get the information in a correct form. In current research trying to study the construction of the linear equivalent of a multiplication sequence and answering on the question "why the length of the linear equivalent of a multiplication sequence (on a linear M-sequence{an}), in some cases doesn't reach the maximum length rNh, special, when the multiplication is on three or more degrees of the basic sequence {an} The multiplication sequence has high complexity and the same period of the basic sequence, or if the multiplication sequence on two different basic sequences then the period of multiplication sequence is equal to multiplication the two periods of the basic sequences, and in the two cases the multiplication sequence is not an orthogonal sequence.
    VL  - 5
    IS  - 3
    ER  - 

    Copy | Download

  • Sections