• 제목/요약/키워드: Nonlinear Sequence

검색결과 276건 처리시간 0.028초

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

  • 이훈재
    • 한국정보처리학회논문지
    • /
    • 제7권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

Adaptive identification of volterra kernel of nonlinear systems

  • Yeping, Sun;Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.476-479
    • /
    • 1995
  • A real time and adaptive method for obtaining Volterra kernels of a nonlinear system by use of pseudorandom M-sequences and correlation technique is proposed. The Volterra kernels are calculated real time and the obtained Volterra kernels becomes more accurate as time goes on. The simulation results show the effectiveness of this method for identifying time-varying nonlinear system.

  • PDF

90/150 선형 CA를 이용한 90/102(170)/150 선형 CA 합성 (Synthesis of 90/102(170)/150 linear CA using 90/150 linear CA)

  • 최언숙;조성진;김한두;권민정;김석태
    • 한국전자통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.885-892
    • /
    • 2016
  • 수축수열 생성기라고 하는 비선형 수열 생성기는 최대 주기를 갖는 두 개의 LFSR로 이루어진 비선형 키스트림 생성기이다. 이러한 수축수열 생성기에 의해 생성된 수축수열은 삽입수열로 한 부류에 포함되고, 셀룰라 오토마타(이하 CA)를 이용하여 생성할 수 있다. 본 논문에서는 수축수열의 특성다항식과 동일한 특성다항식을 갖는 90/150 CA 기반의 수열생성기를 합성하는 방법을 제안한다.

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

  • 김대엽;주학수;임종인
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.77-85
    • /
    • 2002
  • 선형 쉬프트 레지스터를 이용한 이진 난수 발생기의 연구는 1970년대부터 연구되어져 왔으며, 이러한 이진 난수열 발생기는 스트림 암호 기법에 이용되어졌다. 일반적으로, 이진 난수열 발생기는 최대 주기의 선형 쉬프트 레지스터와 선형 복잡도가 높은 난수를 발생시키기 위하여 비선형 여과함수 또는 비선형 결합함수로 구성된다. 그러므로, 높은 선형 복잡도 뿐만 아니라, 긴 주기를 갖는 이진 난수열의 생성은 스트림 암호 기법의 안전성을 평가하는데 중요한 요소가 된다. 일반적으로 L개의 레지스터와 1개의 궤환 함수 또는 특성 다항식으로 구성된 선형 쉬프트 레지스터의 최대 주기는 $2^L$-1을 넘을 수 없다. 본 논문에서는 L개의 레지스터와 2개의 부분 특성 다항식으로 구성된 새로운 이진 난수열 발생기를 제안한다. 제안된 이진 난수열 발생기는 초기 상태 값에 따라 기존의 선형 쉬프트 레지스터에서 생성한 수열의 주기와 같거나 긴 주기를 갖는 이진 난수열을 생성하며, 생성 수열의 선형복잡도 역시 증가된다.

수축생성기에 기반한 비선형 수열의 분석 (Analysis of nonlinear sequences based on shrinking generator)

  • 조성진;최언숙;김한두;안현주
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.412-417
    • /
    • 2010
  • 본 논문에서는 수축생성기(Shrinking Generator)의해 생성되는 비선형수열의 성질을 분석한다. 또한 수축생성기에 의해 생성되는 비선형 수열을 삽입수열로 해석하여 제어레지스터에서 생성되는 수열의 성질을 이용하여 출력된 수축수열의 위상이동차를 분석하여 가로챈 일부 수열로부터 원래 수열을 복원해내는 방법을 제안한다.

Nonparametric Nonlinear Model Predictive Control

  • Kashiwagi, Hiroshi;Li, Yun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1443-1448
    • /
    • 2003
  • Model Predictive Control (MPC) has recently found wide acceptance in industrial applications, but its potential has been much impounded by linear models due to the lack of a similarly accepted nonlinear modelling or data based technique. The authors have recently developed a new method for obtaining Volterra kernels of up to third order by use of pseudorandom M-sequence. By use of this method, nonparametric NMPC is derived in discrete-time using multi-dimensional convolution between plant data and Volterra kernel measurements. This approach is applied to an industrial polymerisation process using Volterra kernels of up to the third order. Results show that the nonparametric approach is very efficient and effective and considerably outperforms existing methods, while retaining the original data-based spirit and characteristics of linear MPC.

  • PDF

계층 구조의 비선형 피드포워드 수열 발생기 (Layered Nonlinear feed-forward Sequence Generator)

  • 은유창;홍윤표;진석용;송홍엽
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.595-600
    • /
    • 2004
  • 선형복잡도(linear complexity)가 크고 균형(balance) 특성이 좋은 수열은 스트림 암호(stream cipher) 또는 보안성이 요구되는 대역 확산 통신(spread spectrum communication) 등에 이용될 수 있다. 이러한 수열을 발생하기 위하여, 최대길이 수열(m-sequence)을 계층 구조의 비선형 피드포워드 로직(NLFFL; Non-Linear Feed-Forward Logic) 필터 함수에 통과 시켜 랜덤 수열을 얻는 방법이 Groth에 의해 제안되었다. 본 논문에서는 Groth의 계층 구조를 변형하여 Langford 연결법과 같은 특별한 비선형 연결 방법 없이도 잡음 특성이 좋은 수열을 발생시킬 수 있는 방법을 제시한다.

Adaptive Enhancement Method for Robot Sequence Motion Images

  • Yu Zhang;Guan Yang
    • Journal of Information Processing Systems
    • /
    • 제19권3호
    • /
    • pp.370-376
    • /
    • 2023
  • Aiming at the problems of low image enhancement accuracy, long enhancement time and poor image quality in the traditional robot sequence motion image enhancement methods, an adaptive enhancement method for robot sequence motion image is proposed. The feature representation of the image was obtained by Karhunen-Loeve (K-L) transformation, and the nonlinear relationship between the robot joint angle and the image feature was established. The trajectory planning was carried out in the robot joint space to generate the robot sequence motion image, and an adaptive homomorphic filter was constructed to process the noise of the robot sequence motion image. According to the noise processing results, the brightness of robot sequence motion image was enhanced by using the multi-scale Retinex algorithm. The simulation results showed that the proposed method had higher accuracy and consumed shorter time for enhancement of robot sequence motion images. The simulation results showed that the image enhancement accuracy of the proposed method could reach 100%. The proposed method has important research significance and economic value in intelligent monitoring, automatic driving, and military fields.

비선형이산치계의 최적시간제어에 관한 연구 (A Study of Time Optimal Control for Nonlinear Sampled-data Contral Systems)

  • 천희영
    • 전기의세계
    • /
    • 제26권2호
    • /
    • pp.84-88
    • /
    • 1977
  • In this paper we apply the maximum principle to design of time optimal nonlinear sampled-data control systems. We introduce the general design procedures and the mathematical formalas for time optimal processes and trajectories. Then we show the application of the technique to determine the optimal control signal, control sequence, switching time and sampling period to the given 4th order process.

  • PDF

비선형 예측제어 알고리즘을 이용한 회분식 중합 반응기의 온도제어 (Temperature control of a batch polymerization reactor using nonlinear predictive control algorithm)

  • 나상섭;노형준;이현구
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1000-1003
    • /
    • 1996
  • Nonlinear unified predictive control(UPC) algorithm was applied to the temperature control of a batch polymerization reactor for polymethylmethacrylate(PMMA). Before the polymerization reaction is initiated, the parameters of the process model are determined by the recursive least squares(RLS) method. During the reaction, nonlinearities due to generation of heat of reaction and variation of heat transfer coefficients are predicted through the nonlinear model developed. These nonlinearities are added to the process output from the linear process model. And then, the predicted process output is used to calculate the control output sequence. The performance of nonlinear control algorithm was verified by simulation and compared with that of the linear unified predictive control algorithm. In the experiment of a batch PMMA polymerization, nonlinear unified predictive control was implemented to regulate the temperature of the reactor, and the validity of the nonlinear model was verified through the experimental results. The performance of the nonlinear controller turned out to be superior to that of the linear controller for tracking abrupt changes in setpoint.

  • PDF