• Title/Summary/Keyword: arithmetic function

Search Result 186, Processing Time 0.029 seconds

A design of FFT processor for EEG signal analysis (뇌전기파 분석용 FFT 프로세서 설계)

  • Kim, Eun-Suk;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2548-2554
    • /
    • 2010
  • This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor is designed, which is based on a single-memory bank architecture and the radix-4 algorithm. The designed FFT processor has been verified by FPGA implementation, and has high accuracy with arithmetic error less than 2%.

A Linear Programming Approach for Supply Network Planning based on Supply Chain Collaboration Strategy (선형계획법을 이용한 협업공급망계획 수립모델)

  • Lee, Seung-Keun;Lee, Hong-Chul
    • IE interfaces
    • /
    • v.17 no.4
    • /
    • pp.472-481
    • /
    • 2004
  • In this paper, we propose a linear programming model of supply planning process for the supply chain collaboration strategy of a company. The amount of its supplying quantity relies on outsourcing suppliers heavily. Conversely, the revenues of those suppliers are highly dependent on the supplying quota from the supply network planning of the company. In order to keep the supply stable through collaboration, the company builds such a policy to guarantee the fairness on revenue between the supplies. For this, the supply network plan should keep the capacity utilization ratio even for all the suppliers. But the production capacities are different and the distribution of molds is disproportional through suppliers, so the supply network plan is not easily established with simple arithmetic processes. Therefore, we developed the linear programming model with those target function and constraints minimizing the costs for holding inventory and penalty of delayed delivery, simultaneously guaranteeing the even capacity utilization through suppliers. The proposed model has been applied to real case and the evaluation for the planning result from the model would be followed in order to make sure that our model guarantee on extracting the supply network plan subordinated to the policy. Also we mention about further studies for improvement of the model.

A Fast and Robust Algorithm for Fighting Behavior Detection Based on Motion Vectors

  • Xie, Jianbin;Liu, Tong;Yan, Wei;Li, Peiqin;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2191-2203
    • /
    • 2011
  • In this paper, we propose a fast and robust algorithm for fighting behavior detection based on Motion Vectors (MV), in order to solve the problem of low speed and weak robustness in traditional fighting behavior detection. Firstly, we analyze the characteristics of fighting scenes and activities, and then use motion estimation algorithm based on block-matching to calculate MV of motion regions. Secondly, we extract features from magnitudes and directions of MV, and normalize these features by using Joint Gaussian Membership Function, and then fuse these features by using weighted arithmetic average method. Finally, we present the conception of Average Maximum Violence Index (AMVI) to judge the fighting behavior in surveillance scenes. Experiments show that the new algorithm achieves high speed and strong robustness for fighting behavior detection in surveillance scenes.

A Study on the Detection of Misfire in Gasoline Engine via Walsh Transform (월쉬변환에 의한 가솔린엔진 실화검출에 관한 연구)

  • Lee, Tae-Pyo;Kim, Jong-Bu;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.6
    • /
    • pp.299-306
    • /
    • 2000
  • The primary cause of air pollution by vehicles is imperfect combustion of fuel. One of the most usual causes of this imperfect combustion is the misfire in IC(Intenal Combustion) engine. Recently it is obligated for an ECU to monitor the emission level and warn the driver in case of exceeding specified emission standards. Therefore, in order to comply with this OBD-II regulations, car makers are investing a considerable amount into technology which would enable the detection of misfire and the particular cylinder in which misfire is taking place. So far, it has been able to detect misfire using engine speed, which can be obtained crank angle. However, such a method posed a problem in analyzing at high speed and in recognizing the misfire from the load impact at bumpy road. In this paper, misfire detection is made possible by simple arithmetic using WDFT, especially at high engine speed. In addition, the moving window method of a Walsh function is applied to determine the cylinders under misfire in case of multiple misfires. An actual experiment was conducted to prove that WDFT is applicable to effective in computation speed and to same result in misfire detection and cylinder determination at idle, part load and bumpy road conditions.

  • PDF

A design of FFT processor for EEG signal analysis (뇌전기파 분석용 FFT 프로세서 설계)

  • Kim, Eun-Suk;Kim, Hae-Ju;Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.88-91
    • /
    • 2010
  • This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor based on single-memory bank architecture and radix-4 algorithm is designed. The designed FFT processor has high accuracy with arithmetic error less than 3%.

  • PDF

A Case of Analysis of Constructed Wetland Using Geographic Information System (GIS를 활용한 천변저류지 적지분석에 관한 연구)

  • Ha, Sung Ryong;Lee, Jae Yil
    • Journal of Wetlands Research
    • /
    • v.8 no.1
    • /
    • pp.107-112
    • /
    • 2006
  • This study aim is to establish the suitability analysis of a constructed wetland using Geographic Information System. A constructed wetland is a flood control reservoir that is able to control flows and conserve a preserving integrity of nature maximum. It has been did that DB construction of flood area, socioeconomic analysis, and space analysis using GIS. Achieved reiteration arithmetic function from results of several elements, it has been did analysis for possibility space of constructed wetland. Through the analysis of flood area and a constructed wetland capacity, it has been established the estimation where is possible to build wetland. This study is applied suitability analysis method where has been choose the basin of To-Phyeong river in Kyongsang-namdo with methodology presentation about suitability analysis.

  • PDF

Construction of Orthogonal Basis Functions with Non-Divergent Barotropic Rossby-Haurwitz Waves

  • Cheong, Hyeong-Bin;Jeong, Hanbyeol;Kim, Wonho
    • Journal of the Korean earth science society
    • /
    • v.35 no.5
    • /
    • pp.333-341
    • /
    • 2014
  • A new set of basis functions was constructed using the Rossby-Haurwitz waves, which are the eigenfunctions of nondivergent barotropic vorticity equations on the sphere. The basis functions were designed to be non-separable, that is, not factored into functions of either the longitude or the latitude. Due to this property, the nodal lines of the functions are aligned neither along with the meridian nor the parallel. The basis functions can be categorized into groups of which members have the same degree or the total wavenumber-like index on the sphere. The orthonormality of the basis functions were found to be close to the machine roundoffs, giving the error of $O(10^{-15})$ or $O(10^{-16})$ for double-precision computation (64 bit arithmetic). It was demonstrated through time-stepping procedure that the basis functions were also the eigenfunctions of the non-divergent barotropic vorticity equations. The projection of the basis functions was carried out onto the low-resolution geopotential field of Gaussian bell, and compared with the theory. The same projections were performed for the observed atmospheric-geopotential height field of 500 hPa surface to demonstrate decomposition into the fields that contain disturbance of certain range of horizontal scales. The usefulness of the new basis functions was thus addressed for application to the eigenmode analysis of the atmospheric motions on the global domain.

Acceleration Method of Inter Prediction using Advanced SIMD (Advanced SIMD를 이용한 화면 간 예측 고속화방법)

  • Kim, Wan-Su;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.16 no.4
    • /
    • pp.382-388
    • /
    • 2012
  • An H.264/AVC fast motion estimation methodology is presented in this paper. Advanced SIMD based NEON which is one of the parallel processing methods is supported under the ARM Cortex-A9 dual-core platform. NEON is applied to a full search technique with one of the various motion estimation methods and SAD operation count of each macroblock is reduced to 1/4. Pixel values of the corresponding macroblock are assigned to eight 16-bit NEON registers and Intrinsic function in NEON architecture carried out 128 bits arithmetic operations at the same time. In this way, the exact motion vector with the minimum SAD value among the calculated SAD values can be designated. Experimental results show that performance gets improved 30% above average in accordance with the size of image and macroblock.

Construction of Digital Logic Systems based on the GFDD (GFDD에 기초한 디지털논리시스템 구성)

  • Park Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.8
    • /
    • pp.1774-1779
    • /
    • 2005
  • This paper propose the design method of the constructing the digital logic systems over galois fields using by the galois field decision diagram(GFDD) that is based on the graph theory. The proposed design method is as following. First of all, we discuss the mathematical properties of the galois fields and the basic properties of the graph theory. After we discuss the operational domain and the functional domain, we obtain the transformation matrixes, $\psi$GF(P)(1) and $\xi$GF(P)(1), in the case of one variable, that easily manipulate the relationship between two domains. And we extend above transformation matrixes to n-variable case, we obtain $\psi$GF(P)(1) and $\xi$GF(P)(1). We discuss the Reed-Muller expansion in order to obtain the digital switching functions of the P-valued single variable. And for the purpose of the extend above Reed-Muller expansion to more two variables, we describe the Kronecker product arithmetic operation.

The study on Induction motor of 'T-S Fuzzy Identification' (T-S Fuzzy Identification을 이용한 유도전동기 구현에 관한 연구)

  • Lee, Seung-Taek;Lee, Dong-Kwang;Ann, Ho-Kyun;Park, Seung-Kyu;Ahn, Jong-Keon;Yun, Tae-Sung;Kwak, Gun-Pyong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.973-981
    • /
    • 2012
  • In this paper, it suggest that nonlinear multivariable system control of induction motor using 'T-S Fuzzy Identification' 'T-S Fuzzy model of linearization' is not easy because of that arithmetic is difficult in computation of the function. Therefore 'T-S Fuzzy Identification' is suggested that the rules and functions through the estimation of high accuracy provides linearized model.