• Title/Summary/Keyword: Characteristic sequence

Search Result 378, Processing Time 0.035 seconds

Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field

  • Ali, Md. Arshad;Kodera, Yuta;Park, Taehwan;Kusaka, Takuya;Nogmi, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.3
    • /
    • pp.166-172
    • /
    • 2018
  • A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It’s a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

A Novel Calibration Method Using Zadoff-Chu Sequence and Its FPGA Implementation (Zadoff-Chu sequence를 이용한 실시간 Calibration 알고리즘과 FPGA 구현)

  • Jang, Jae Hyun;Sun, Tiefeng;Yang, Hyun Wook;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.3
    • /
    • pp.59-65
    • /
    • 2013
  • This paper presents a novel calibration method for a base station system adopting an antenna array. The proposed technique utilizes Zadoff-Chu sequence, which is included in the LTE pilot signal periodically, in order to compute the phase characteristic of each antenna channel. As the Zadoff-Chu sequence exhibits an excellent autocorrelation characteristic, it is possible for the receiving base station to retrieve the Zadoff-Chu sequence transmitted from each mobile terminal. In addition, we can obtain the phase characteristic of each antenna channel, which is the ultimate goal of the calibration procedure. The proposed calibration algorithm has been implemented using an FPGA (Field Programmable Gate Array). We have applied the proposed algorithm to an array consisting of 2 antenna elements for simplicity. the phase value implied to the first and second antenna path is very accurately calculated from the proposed procedure. From the experimental test, the proposed method provides accurate calibration results.

A method of measuring frequency response function by use of characteristic M-sequence

  • Sakata, Masato;Kashiwagi, Hiroshi;Kitajima, Unpei
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10b
    • /
    • pp.943-946
    • /
    • 1988
  • A simple method is proposed for determining the frequency response function G(j.omega.) of a system using a pair of characteristic M-sequences (maximum length linear feed back shift register sequence). When a characteristic M-sequence is sampled with q$_{1}$ and q$_{2}$ both of which are coprime with N, where N is the period of the M-sequence, the obtained pair of sequences have conjugate complex frequency spectrum. Making use of this fact, two charcteristic M-sequences having conjugate complex frequency spectrum are applied to a system to be measured. Since the magnitude of spectrium of M-sequence is known, the gain of G(j.omega.) is directly obtained from the Fourier transform of the system output. The phase of G(j.omega.) is obtained simply by taking the average of the two phases of output spectrum.

  • PDF

A Method for Fault detecting on Power Transmission Network by use of M-sequence Correlation

  • Nishiyama, Eiji;Kuwanami, Kenshi;Owaki, Kosuke
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2570-2575
    • /
    • 2003
  • Monitoring a power transmission line is significant for power electric companies. In this paper, we propose a new method for detecting an fault point of power transmission line by use of M-sequence correlation technique. In this method, detecting signal is used as one or plural M-sequences ( same characteristic polynomial, including normal and reverse mark, synchronized ). In receiving point, we make same sequence with the input one and take crosscorrelation function between M-sequence and the received signal. We can see transfer fanctions of plural paths between inputs and a output taps separated from different of delay times on the crosscorrelation function, and from these transfer fanctions, so we compare them when fault occurred with in usual.

  • PDF

Rearrangement of Sequences through the Generation Principle (생성원리를 통한 수열의 재배열)

  • Kwon, Min-Jeong;Cho, Sung-Jin;Kim, Jin-Gyoung;Choi, Un-Sook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.133-140
    • /
    • 2018
  • In this paper we discover the generation principle of a sequence when the characteristic polynomial of the sequence is a power of a primitive polynomial. With the generation principle, we can rearrange a sequence. Also we get the linear complexity and the required term of the sequence efficiently.

2-D Graphical Representation for Characteristic Sequences of DNA and its Application

  • Li, Chun;Hu, Ji
    • BMB Reports
    • /
    • v.39 no.3
    • /
    • pp.292-296
    • /
    • 2006
  • DNA sequencing has resulted in an abundance of data on DNA sequences for various species. Hence, the characterization and comparison of sequences become more important but still difficult tasks. In this paper, we first give a 2-D ladderlike graphical representation for the characteristic sequences of a DNA sequence, and then construct a 3-component vector, in which the normalized ALE-indices extracted from such three 2-D graphs via D/D matrices are individual components, to characterize the DNA sequence. The examination of similarities/dissimilarities among sequences of the $\beta$-globin genes of different species illustrates the utility of the approach.

Performance Analysis of Frequency Synchronization for HDR-WPAN System (HDR-WPAN 시스템을 위한 주파수 동기 성능분석)

  • Park, Ji-Woo;Kang, Hee-Gok;Kim, Jae-Young;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.8 no.2
    • /
    • pp.163-168
    • /
    • 2004
  • In this paper, we propose a frequency synchronization algorithm using characteristic of CAZAC sequence for HDR-WPAN and analyze the performance by signal constellation and EVM(error vector magnitude). The proposed frequency offset technique estimated each sample phase error of two sequences among 12 CAZAC sequences which have excellent autocorrelated characteristic. Estimated phase error is multiplied to each sample of next sequence for compensating the frequency offset. The remaining frequency offset after compensating it with two sequences has maximum 0.002 offsest ranges at each sample. The computer simulation proved that the permission of EVM value had satisfied in the case of DQPSK at 20[dB].

  • PDF

On a Multiple-cycle Binary Sequence Genrator Based on S-box (S-box 형태의 다 수열 발생기에 관한 연구)

  • Lee, Hun-Jae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1474-1481
    • /
    • 2000
  • The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

  • PDF

A Study on a Binary Random Sequence Generator with Two Characteristic Polynomials (두개의 특성 다항식으로 구성된 이진 난수열 발생기에 관한 연구)

  • 김대엽;주학수;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.3
    • /
    • pp.77-85
    • /
    • 2002
  • A Research of binary random sequence generator that uses a linear shift register had been studied since the 1970s. These generators were used in stream cipher. In general, the binary random sequence generator consists of linear shift registers that generate sequences of maximum period and a nonlinear filter function or a nonlinear combination function to generate a sequence of high linear complexity. Therefore, To generate a sequence that have long period as well as high linear complexity becomes an important factor to estimate safety of stream cipher. Usually, the maximum period of the sequence generated by a linear feedback shift register with L resistors is less than or equal to $2^L$-1. In this paper, we propose new binary random sequence generator that consist of L registers and 2 sub-characteristic polynomials. According to an initial state vector, the least period of the sequence generated by the proposed generator is equal to or ions than it of the sequence created by the general linear feedback shift register, and its linear complexity is increased too.

Ignition and Extinction Characteristics of a Low Thrust Combustion Chamber using Green Propellant according to Sequence of the Combustion Test (친환경 추진제를 사용하는 저추력 액체로켓엔진의 연소시험 시퀀스에 따른 점화 및 소염 특성)

  • Kim, Young-Mun;Jeon, Jun-Su;Choi, Yu-Ri;Ko, Young-Sung;Kim, Yoo;Kim, Sun-Jin
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.130-133
    • /
    • 2009
  • The sequence of the propellant supply is very important for the reliable and safe operation of a LRE combustion test. So combustion performance tests were performed to find an optimum test sequence by changing supply time of propellants and purge gas in the moment of ignition and extinction. The liquid rocket engine consisted of a catalytic ignitor and six swirl-coaxial injectors which used hydrogen peroxide and kerosene. Conclusively, an optimum sequence was found for stable combustion in the moment of ignition and extinction.

  • PDF