• 제목/요약/키워드: discrete scheme

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

유한체에서의 원시 정규기저 알고리즘의 구현과 응용에 관한 연구 (AN ALGORITHM FOR PRIMITIVE NORMAL BASIS IN FINITE FIELDS)

  • 임종인;김용태;김윤경;서광석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.127-130
    • /
    • 1992
  • GF(2m) 이론은 switching 이론과 컴퓨터 연산, 오류 정정 부호(error correcting codes), 암호학(cryptography) 등에 대한 폭넓은 응용 때문에 주목을 받아 왔다. 특히 유한체에서의 이산 대수(discrete logarithm)는 one-way 함수의 대표적인 예로서 Massey-Omura Scheme을 비롯한 여러 암호에서 사용하고 있다. 이러한 암호 system에서는 암호화 시간을 동일하게 두면 고속 연산은 유한체의 크기를 크게 할 수 있어 비도(crypto-degree)를 향상시킨다. 따라서 고속 연산의 필요성이 요구된다. 1981년 Massey와 Omura가 정규기저(normal basis)를 이용한 고속 연산 방법을 제시한 이래 Wang, Troung 둥 여러 사람이 이 방법의 구현(implementation) 및 곱셈기(Multiplier)의 설계에 힘써왔다. 1988년 Itoh와 Tsujii는 국제 정보 학회에서 유한체의 역원을 구하는 획기적인 방법을 제시했다. 1987년에 H, W. Lenstra와 Schoof는 유한체의 임의의 확대체는 원시정규기저(primitive normal basis)를 갖는다는 것을 증명하였다. 1991년 Stepanov와 Shparlinskiy는 유한체에서의 원시원소(primitive element), 정규기저를 찾는 고속 연산 알고리즘을 개발하였다. 이 논문에서는 원시 정규기저를 찾는 Algorithm을 구현(Implementation)하고 이것이 응용되는 문제들에 관해서 연구했다.

  • PDF

왜곡 계통 조건에서 계통연계 인버터의 과도응답을 개선하기 위한 이산시간 슬라이딩 모드 (A Discrete-time Sliding Mode Control Scheme to Improve Transients of Grid-connected Inverter under Distorted Grid)

  • 윤승진;김경화
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 전력전자학술대회
    • /
    • pp.338-339
    • /
    • 2018
  • 최근 분산전원 시스템 개발로 인해 계통연계 인버터의 사용이 증가해 왔다. 계통연계 인버터의 주요한 역할은 계통연계 환경에서의 안정적인 운전과 계통 사고 시 중요 부하에 대한 연속적인 전력을 공급하기 위한 독립운전에 있다. 각 모드 전환시의 출력전압의 변동성과 과도응답 특성을 개선하기 위해 최근 다중 루프 및 간접 전류 제어 방식이 계통연계 인버터에 적용되었다. 하지만 이러한 제어 방식은 캐패시터 전압 및 인버터 전류의 측정이 요구되어 시스템의 비용 및 복잡성을 증가시키게 된다. 본 논문에서는 이산시간 상태공간에서의 전상태 관측기를 설계하여 무순단 절체 동작 시 제어기가 요구하는 변수를 추정하고 이를 궤환신호로 사용하여 시스템의 설계 비용 및 복잡성을 줄인다. 또한 계통연계 시 계통유입 고조파 전류를 억제하기 위해 일반적으로 사용되는 기존 공진형 제어기의 과도 응답을 개선하기 위해 이산시간에서 슬라이딩 모드와 공진제어기가 결합된 새로운 제어기 구조를 제안한다. 제안된 기법의 타당성은 PSIM 시뮬레이션을 통하여 입증된다.

  • PDF

OFDM 수신기를 위한 강인한 주파수 옵셋 보정 기법 (A robust frequency offset estimation scheme for an OFDM system)

  • 위정화;황유모;송진호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3100-3102
    • /
    • 2000
  • In this paper, we propose to a robust frequency offset estimation method of OFDM signals. A carrier frequency offset may be decomposed into an integer multiple of the subcarrier spacing and a residual frequency offset. Fractional part of frequency offset is obtained by using the maximum likelihood estimation(MLE) method. And we use the correlation of the samples at the output of the discrete Fourier transform(DFT) to estimate integer part of frequency offset. The result shows that the estimation frequency offset is almost linear to frequency offset. We propose to an improved estimation error variance of the carrier frequency offset estimation. The proposed estimator has better performance than the conventional ones in terms of error variance and tracking range.

  • PDF

Radial Basis Function Network Based Predictive Control of Chaotic Nonlinear Systems

  • Choi, Yoon-Ho;Kim, Se-Min
    • 한국지능시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.606-613
    • /
    • 2003
  • As a technical method for controlling chaotic dynamics, this paper presents a predictive control for chaotic systems based on radial basis function networks(RBFNs). To control the chaotic systems, we employ an on-line identification unit and a nonlinear feedback controller, where the RBFN identifier is based on a suitable NARMA real-time modeling method and the controller is predictive control scheme. In our design method, the identifier and controller are most conveniently implemented using a gradient-descent procedure that represents a generalization of the least mean square(LMS) algorithm. Also, we introduce a projection matrix to determine the control input, which decreases the control performance function very rapidly. And the effectiveness and feasibility of the proposed control method is demonstrated with application to the continuous-time and discrete-time chaotic nonlinear system.

영상 영역화를 이용한 영상 부호화 기법 (An Image Coding Technique Using the Image Segmentation)

  • 정철호;이상욱;박래홍
    • 대한전자공학회논문지
    • /
    • 제24권5호
    • /
    • pp.914-922
    • /
    • 1987
  • An image coding technique based on a segmentation, which utilizes a simplified description of regions composing an image, is investigated in this paper. The proposed coding technique consists of 3 stages: segmentation, contour coding. In this paper, emphasis was given to texture coding in order to improve a quality of an image. Split-and-merge method was employed for a segmentation. In the texture coding, a linear predictive coding(LPC), along with approximation technique based on a two-dimensional polynomial function was used to encode texture components. Depending on a size of region and a mean square error between an original and a reconstructed image, appropriate texture coding techniques were determined. A computer simulation on natural images indicates that an acceptable image quality at a compression ratio as high as 15-25 could be obtained. In comparison with a discrete cosine transform coding technique, which is the most typical coding technique in the first-generation coding, the proposed scheme leads to a better quality at compression ratio higher than 15-20.

  • PDF

Discrete-Time CNN Using Chaos Circuits with Nonlinear function Controllability

  • Eguchi, Kei;Ueno, Fumio;Tabata, Torn;Zhu, Hongbing;Hamasaki, Yuuki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.1017-1020
    • /
    • 2000
  • In this paper, a CNN using 1-dimensional chaos circuits with controllable nonlinear functions is proposed. The proposed CNN consists of $\p{times}q$ chaos circuits which are called cell circuits. The nonlinear functions of the cell circuits can be controlled by employing fuzzy scheme. Thanks to the controllability of the nonlinear functions, the proposed circuit can adjust transition behavior of the CNN electronically. Furthermore, the chaotic behavior of the cell circuit which is a portion of the proposed CNN is simple since the cell circuit is a 1-dimensional chaos circuit. To confirm the validity of the circuit design, SPICE simulations were performed concerning the proposed CNN.

  • PDF

의사난수생성기를 이용한 공평한 비밀정보교환을 위한 적응형 암호화 프로토콜 (Adaptive Cryptographic Protocol for Fair Exchange of Secrets using Pseudo-Random-Sequence Generator)

  • 김순곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.631-637
    • /
    • 2007
  • 본 논문에서는 공평한 비밀정보교환을 위한 적응형 암호화 프로토콜을 제안한다. 이를 위해 Lein Harn등이 제안한 이산대수 문제에 기반한 검증가능 불확정전송 프로토콜을 분석하고 부가적인 기능을 가진 적응형 암호화 프로토콜을 제안한다. 기존의 방식에서 고려하지 않았던 송신자확인 및 송신사실 사후부인방지 등의 여러 기능이 부가되고 적응적 기능을 가지는 암호화 프로토콜을 제안한다. 이를 위해 의사난수생성기를 이용한 Bit Commitment 기법을 도입한 방법을 제안한다.

  • PDF

칼만 필터를 이용한 실시간 조위 예측 (the On-Line Prediction of Water Levels using Kalman Filters)

  • 이재형;황만하
    • 물과 미래
    • /
    • 제24권3호
    • /
    • pp.83-94
    • /
    • 1991
  • 본 논문은 차분형 천수방정식을 확장 칼만 필터로 변환하여 조석 예측을 시도하였다. 필터는 바닥마찰과 바람응력, 매개변수를 무작위 변수로 하는 추계학적 모형으로 구성되었으며 조위 및 유속과 함께 추정되도록 하였다. 물리적인 상황의 변화에 적응하도록 각 추정치들은 전파되고, 갱신된다. 본 모형에 서해안의 실측자료를 적용하여 조위의 예측을 실시한 결과, 이상 고조 기간동안에도 만족한 성과를 거두었다.

  • PDF

A Reinforcement Learning with CMAC

  • Kwon, Sung-Gyu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권4호
    • /
    • pp.271-276
    • /
    • 2006
  • To implement a generalization of value functions in Adaptive Search Element (ASE)-reinforcement learning, CMAC (Cerebellar Model Articulation Controller) is integrated into ASE controller. ASE-reinforcement learning scheme is briefly studied to discuss how CMAC is integrated into ASE controller. Neighbourhood Sequential Training for CMAC is utilized to establish the look-up table and to produce discrete control outputs. In computer simulation, an ASE controller and a couple of ASE-CMAC neural network are trained to balance the inverted pendulum on a cart. The number of trials until the controllers are established and the learning performance of the controllers are evaluated to find that generalization ability of the CMAC improves the speed of the ASE-reinforcement learning enough to realize the cartpole control system.

웨이브렛 변환과 다중 가중치를 이용한 강인한 패턴 워터마킹 (Robust pattern watermarking using wavelet transform and multi-weights)

  • 김현환;김용민;김두영
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.557-564
    • /
    • 2000
  • This paper presents a watermarking algorithm for embedding visually recognizable pattern (Mark, Logo, Symbol, stamping or signature) into the image. first, the color image(RGB model)is transformed in YCbCr model and then the Y component is transformed into 3-level wavelet transform. Next, the values are assembled with pattern watermark. PN(pseudo noise) code at spread spectrum communication method and mutilevel watermark weights. This values are inserted into discrete wavelet domain. In our scheme, new calculating method is designed to calculate wavelet transform with integer value in considering the quantization error. and we used the color conversion with fixed-point arithmetic to be easy to make the hardware hereafter. Also, we made the new solution using mutilevel threshold to robust to common signal distortions and malicious attack, and to enhance quality of image in considering the human visual system. the experimental results showed that the proposed watermarking algorithm was superior to other similar water marking algorithm. We showed what it was robust to common signal processing and geometric transform such as brightness. contrast, filtering. scaling. JPEG lossy compression and geometric deformation.

  • PDF