Keyword Search Result

[Keyword] pseudo-random sequence(5hit)

1-5hit
  • A Typical Profile of the k-Error Linear Complexity for Balanced Binary Sequences with Period 2n

    Takayasu KAIDA  

     
    LETTER

      Vol:
    E88-A No:1
      Page(s):
    311-313

    We discuss a typical profile of the k-error linear complexity for balanced binary exponent periodic sequences and the number of periodic distinct sequences by their profiles. A numerical example with period 16 is also shown.

  • On the Randomness of the Editing Generator

    Enjian BAI  Zhihua NIU  Guozhen XIAO  

     
    PAPER-Information Security

      Vol:
    E87-A No:6
      Page(s):
    1570-1575

    In their paper, G. Gong and S.Q. Jiang construct a new pseudo-random sequence generator by using two ternary linear feedback shift registers (LFSR). The new generator is called an editing generator which a combined model of the clock-controlled generator and the shrinking generator. For a special case (Both the base sequence and the control sequence are mm-sequence of degree n), the period, linear complexity, symbol distribution and security analysis are discussed in the same article. In this paper, we expand the randomness results of the edited sequence for general cases, we do not restrict the base sequence and the control sequence has the same length. For four special cases of this generator, the randomness of the edited sequence is discussed in detail. It is shown that for all four cases the editing generator has good properties, such as large periods, high linear complexities, large ratio of linear complexity per symbol, and small un-bias of occurrences of symbol. All these properties make it necessary to resist to the attack from the application of Berlekamp-Massey algorithm.

  • A Derivation of the Phase Difference between n-Tuples of an M-Sequence by Arithmetic a Finite Field

    Tsutomu MORIUCHI  Kyoki IMAMURA  

     
    LETTER-Information Theory and Coding Theory

      Vol:
    E76-A No:10
      Page(s):
    1874-1876

    This paper presents a new method to derive the phase difference between n-tuples of an m-sequence over GF(p) of period pn-1. For the binary m-sequence of the characteristic polynomial f(x)=xn+xd+1 with d=1,2c or n-2c, the explicit formulas of the phase difference from the initial n-tuple are efficiently derived by our method for specific n-tuples such as that consisting of all 1's and that cosisting of one 1 and n-1 0's, although the previously known formula exists only for that consisting of all 1's.

  • Balanced Nonbinary Sequences Obtained from Modified Nonbinary Kasami Sequences

    Tsutomu MORIUCHI  Kyoki IMAMURA  

     
    PAPER-Information Theory and Coding Theory

      Vol:
    E76-A No:9
      Page(s):
    1515-1519

    Recently, the small set of nonbinary Kasami sequences was presented and their correlation properties were clarified by Liu and Komo. The family of nonbinary Kasami sequences has the same periodic maximum nontrivial correlation as the family of Kumar-Moreno sequences, but smaller family size. In this paper, first it is shown that each of the nonbinary Kasami sequences is unbalanced. Secondly, a new family of nonbinary sequences obtained from modified Kasami sequences is proposed, and it is shown that the new family has the same maximum nontrivial correlation as the family of nonbinary Kasami sequences and consists of the balanced nonbinary sequences.

  • Approximate Odd Periodic Correlation Distributions of Binary Sequences

    Shinya MATSUFUJI  Kyoki IMAMURA  

     
    PAPER

      Vol:
    E76-B No:8
      Page(s):
    842-847

    An approximate equation of the odd periodic correlation distribution for the family of binary sequences is derived from the exact even periodic correlation distribution. The distribution means the probabilities of correlation values which appear among all the phase-shifted sequences in the family. It is shown that the approximate distribution is almost the same as the computational result of some family such as the Gold sequences with low even periodic correlation magnitudes, or the Kasami sequences, the bent sequences with optimal even periodic correlation properties in the sense of the Welch's lower bound. It is also shown that the odd periodic correlation distribution of the family with optimal periodic correlation properties is not the Gaussian distribution, but that of the family of the Gold sequences with short period seems to be similar to the Gaussian distribution.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.