• Title/Summary/Keyword: shift algorithm

Search Result 681, Processing Time 0.035 seconds

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

  • 윤석웅;유형선
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.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

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

  • Sa, In-Kyu;Ahn, Ho-Seok;Lee, Hyung-Kyu;Choi, Jin-Young
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • 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 (단어 분류에 기반한 텍스트 영상 워터마킹 알고리즘)

  • Kim Young-Won;Oh Il-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.8
    • /
    • pp.742-751
    • /
    • 2005
  • This paper proposes a novel text image watermarking algorithm based on word classification. The words are classified into K classes using simple features. Several adjacent words are grouped into a segment. and the segments are also classified using the word class information. The same amount of information is inserted into each of the segment classes. The signal is encoded by modifying some inter-word spaces statistics of segment classes. Subjective comparisons with conventional word-shift algorithms are presented under several criteria.

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

  • 옥현욱;최원희;김창용
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.14 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • 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
    • /
    • v.26 no.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

  • Lee, Sangho;Kim, Shiho;Jung, Kwangho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • 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.

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

  • Kang, Sin-Kuk;Kim, Kyung-Tai;Shin, Yun-Hee;Kim, Na-Yeon;Kim, Eun-Yi
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.1
    • /
    • pp.56-63
    • /
    • 2007
  • In this paper, an eye tracking method is presented using a neural network (NN) and mean-shift algorithm that can accurately detect and track user's eyes under the cluttered background. In the proposed method, to deal with the rigid head motion, the facial region is first obtained using skin-color model and con-nected-component analysis. Thereafter the eye regions are localized using neural network (NN)-based tex-ture classifier that discriminates the facial region into eye class and non-eye class, which enables our method to accurately detect users' eyes even if they put on glasses. Once the eye region is localized, they are continuously and correctly tracking by mean-shift algorithm. To assess the validity of the proposed method, it is applied to the interface system using eye movement and is tested with a group of 25 users through playing a 'aligns games.' The results show that the system process more than 30 frames/sec on PC for the $320{\times}240$ size input image and supply a user-friendly and convenient access to a computer in real-time operation.

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

  • ;;;Zhengyuan Xu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.535-543
    • /
    • 2002
  • In this paper, we propose $\pi$/8 shift 8PSK and trellis-coded $\pi$/8 shift 8PSK-OFDM techniques by applying $\pi$/4 shift QPSK to trellis-coded modulation (TCM), and performing signal set expansion and set partition correspondingly based on phase difference. In our Viterbi decoding algorithm, up to L phase differences from successively received symbols are employed in the new branch metrics. Such sliding multiple symbol detection (SMSD) method provides improved bit-error-rate (BER) performance in the differential detection of the trellis-coded $\pi$/8 shift 8PSK-OFDM signals. The performance improvements are achieved for different communication channels without sacrificing bandwidth and power efficiency. It thus makes the proposed modulation and sliding detection scheme more attractive for power and band-limited systems.