• 제목/요약/키워드: Shift algorithm

검색결과 683건 처리시간 0.029초

최적 정규기저를 이용한 효율적인 역수연산 알고리즘에 관한 연구 (An Efficient Algorithm for Computing Multiplicative Inverses in GF($2^m$) Using Optimal Normal Bases)

  • 윤석웅;유형선
    • 한국전자거래학회지
    • /
    • 제8권1호
    • /
    • pp.113-119
    • /
    • 2003
  • This paper proposes a new multiplicative inverse algorithm for the Galois field GF (2/sup m/) whose elements are represented by optimal normal basis type Ⅱ. One advantage of the normal basis is that the squaring of an element is computed by a cyclic shift of the binary representation. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. The new algorithm is more suitable for implementation than conventional algorithm.

  • PDF

Fuzzy controller를 이용한 실시간 얼굴 추적하는 방법 (A real-time face tracking method using fuzzy controller)

  • 사인규;안호석;이형규;최진영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.333-334
    • /
    • 2008
  • A real-time face tracking is a broad topic, covering a large spectrum of technologies and applications. Briefly face tracking is a kind of tracing technique which follows human face in any directions. It needs some algorithms such as human face detection and motion controller to track face. Moreover, both processing time and calculation time are the most important factors that influence to drive tracking system. In this paper, two algorithms are used to find human face: earn-shift algorithm and face detection algorithm using OpenCV. Fuzzy controller is utilized to move pan-tilt camera system which can move four directions along to x-y axis.

  • PDF

단어 분류에 기반한 텍스트 영상 워터마킹 알고리즘 (An Algorithm for Text Image Watermarking based on Word Classification)

  • 김영원;오일석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권8호
    • /
    • pp.742-751
    • /
    • 2005
  • 본 논문은 단어 분류에 기반한 새로운 텍스트 영상 워터마킹 알고리즘을 제안한다. 간단한 특징을 이용하여 단어를 K개로 분류한다. 이웃한 몇 개의 단어들을 조합하여 세그먼트를 구성하고, 세그먼트에 속한 단어들의 부류에 의해 세그먼트 또한 분류된다. 각 세그먼트에 동일한 양의 신호가 삽입된다. 신호 삽입은 세그먼트 부류가 갖는 단어 간 공백의 통계값을 조작함으로써 이루어진다. 몇 가지 기준에 따라 기존 단어 이동 알고리즘과의 주관적인 비교가 제시된다.

Normalized YCbCr 색 공간에서의 적응적 채도 향상 방법 (Adaptive Saturation Enhancement Algorithm on Normalized YCbCr color space)

  • 옥현욱;최원희;김창용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.385-388
    • /
    • 2003
  • In this paper, we propose a new saturation enhancement algorithm which is processed on the new color space, called Normalized YCbCr(NYCbCr). The algorithm consists of two processing unit. One is color space conversion from YCbCr to NYCbCr, and the other is using adaptive saturation mapping function(ASMF). NYCbCr color space is designed to prevent shortcomings such as luminance and hue shift of YCbCr color space and by saturation enhancement. ASMF is effective to enhance saturation properly for each image and to protect low saturation regions of color images from over-saturation. we verified our method using several color images. Experimental results show that the proposed method enhance the saturation with minimizing Luminance and Hue shift.

  • PDF

Real-Time Peak Shaving Algorithm Using Fuzzy Wind Power Generation Curves for Large-Scale Battery Energy Storage Systems

  • Son, Subin;Song, Hwachang
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.305-312
    • /
    • 2014
  • This paper discusses real-time peak shaving algorithms for a large-scale battery energy storage system (BESS). Although several transmission and distribution functions could be implemented for diverse purposes in BESS applications, this paper focuses on a real-time peak shaving algorithm for an energy time shift, considering wind power generation. In a high wind penetration environment, the effective load levels obtained by subtracting the wind generation from the load time series at each long-term cycle time unit are needed for efficient peak shaving. However, errors can exist in the forecast load and wind generation levels, and the real-time peak shaving operation might require a method for wind generation that includes comparatively large forecasting errors. To effectively deal with the errors of wind generation forecasting, this paper proposes a real-time peak shaving algorithm for threshold value-based peak shaving that considers fuzzy wind power generation.

The Decision Algorithm for Driving Intension Using Moduled Neural Network

  • Kang, Joon-Young;Kim, Seong-Joo;Seo, Jae-Yong;Jeon, Hong-Tae
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1768-1771
    • /
    • 2002
  • Automatic Transmission System(ATS) was designed to replace the human's manual operation of the gear box. So far, this system operates with the fixed shift pattern information. In this paper, new algorithm considering driver's operation tendency is proposed. Also, to get rid of the uselessly frequent shift of the ATS, the conditions and the status of the vehicle would be included for the evaluation in making a decision of shifting. A field test is done in a car equipped with the computer set connected to Transmission Control Units(TCU) to check the status of the test car, and it shows the excellency of the proposed algorithm.

  • PDF

A Joint Scheme of AGC and Gain/Phase Mismatch Compensation for QPSK DCR

  • Song, Yun-Jeong;Lee, Ho-Jin;Ra, Sung-Woong;Kim, Young-Wan
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.501-504
    • /
    • 2004
  • This paper presents a simple gain/phase blind compensation algorithm with an automatic gain control (AGC) function for the adoption of the AGC function and compensation for gain/phase imbalances in quadrature phase shift keying (QPSK) direct conversion receivers (DCRs). The AGC function is interactively operated with the compensation algorithm for gain/phase imbalances. By detecting the gain sum and difference values between the I-channel and Q-channel, the combined AGC and gain imbalance compensation algorithm provides a simpler DCR architecture.

  • PDF

A Symmetric Key Cryptography Algorithm by Using 3-Dimensional Matrix of Magic Squares

  • 이상호;김시호;정광호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.768-770
    • /
    • 2013
  • We propose a symmetric key based cryptography algorithm to encode and decode the text data with limited length using 3-dimensional magic square matrix. To encode the plain text message, input text will be translated into an index of the number stored in the key matrix. Then, Caesar's shift with pre-defined constant value is fabricated to finalize an encryption algorithm. In decode process, Caesar's shift is applied first, and the generated key matrix is used with 2D magic squares to replace the index numbers in ciphertext to restore an original text.

신경망과 Mean-shift를 이용한 눈 추적 (Eye Tracking Using Neural Network and Mean-shift)

  • 강신국;김경태;신윤희;김나연;김은이
    • 전자공학회논문지CI
    • /
    • 제44권1호
    • /
    • pp.56-63
    • /
    • 2007
  • 본 논문은 신경망 (neural network: NN)과 mean-shift알고리즘을 이용하여 복잡한 배경에서 사용자의 눈을 정확히 추출하고 추적할 수 있는 눈 추적 시스템을 제안한다. 머리의 움직임에 강건한 시스템을 개발하기 위해서 먼저 피부색 모델과 연결 성분분석을 이용하여 얼굴영역을 추출한다. 그 다음 신경망기반의 텍스처 분류기를 이용하여 얼굴 영역(face region)을 눈 영역(eye region)과 비눈 영역(non-eye region)으로 구분함으로써 눈을 찾는다. 이러한 눈 검출 방법은 안경의 착용 유무에 상관없이 사용자의 눈 영역을 정확히 검출 할 수 있게 한다. 일단 눈 영역이 찾아지면 이후 프레임에서의 눈 영역은 mean-shift알고리즘에 의해 정확하게 추적된다. 제안된 시스템의 효율성을 검증하기 위해서 제안된 시스템은 눈의 움직임을 이용한 인터페이스 시스템에 적용되었고, 이 인터페이스를 이용한 'aliens game'이 구현되었다. 25명의 사용자에 대해 실험한 결과는 제안된 시스템이 보다 편리하고 친숙한 인터페이스로 활용될 수 있다는 것을 보여주었으며, 또한 $320{\times}240$ 크기의 영상을 초당 30프레임의 빠른 속도로 처리함으로써 실시간 시스템에 적용될 수 있음을 보여주었다.

흐름 다중 심벌 검파를 사용한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM (Trellis-coded $\pi$/8 shift 8PSK-OFDM with Sliding Multiple Symbol Detection)

  • 안필승;김종일;김한종
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.535-543
    • /
    • 2002
  • 본 논문에서는 $\pi$/4 shift QPSK를 트렐리스 부호화 변조에 적용시키기 위해 $\pi$/8 shift 8PSK와 BER 특성을 향상시키기 위한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM을 제안한다. 트렐리스 부호화 변조는 위상차에 의한 신호 집합 확장과 분할을 수행한다. 수신측에서 슬라이딩 방식의 다중 심벌 검파를 수행하기 위해서 연속 수신된 신호로부터 L개의 위상차를 추출하고 이를 이용한 비터비 디코더를 설계한다. 슬라이딩 방식의 다중 심벌 검파는 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM에서 향상된 BER 성능을 보여준다. 본 논문에서 제안한 다중 심벌 검파를 이용한 $\pi$/8 shift 8PSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.