• Title/Summary/Keyword: Serial analysis

Search Result 656, Processing Time 0.023 seconds

Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$ ($GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석)

  • Kim Nam-Yeun;Yoo Kee-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.4
    • /
    • pp.160-167
    • /
    • 2005
  • Among finite filed arithmetic operations, division/inverse is known as a basic operation for public-key cryptosystems over $GF(2^{m})$ and it is computed by performing the repetitive $AB^{2}$ multiplication. This paper presents a digit-serial-in-serial-out systolic architecture for performing the $AB^2$ operation in GF$(2^{m})$. To obtain L×L digit-serial-in-serial-out architecture, new $AB^{2}$ algorithm is proposed and partitioning, index transformation and merging the cell of the architecture, which is derived from the algorithm, are proposed. Based on the area-time product, when the digit-size of digit-serial architecture, L, is selected to be less than about m, the proposed digit-serial architecture is efficient than bit-parallel architecture, and L is selected to be less than about $(1/5)log_{2}(m+1)$, the proposed is efficient than bit-serial. In addition, the area-time product complexity of pipelined digit-serial $AB^{2}$ systolic architecture is approximately $10.9\%$ lower than that of nonpipelined one, when it is assumed that m=160 and L=8. Additionally, since the proposed architecture can be utilized for the basic architecture of crypto-processor and it is well suited to VLSI implementation because of its simplicity, regularity and pipelinability.

Singularity and manipulability analysis of a wheeled mobile manipulator

  • Kim, Sungbok;Lee, Jaeyoung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.104.1-104
    • /
    • 2002
  • $\textbullet$ Proper definition of manipulability ellipsoid $\textbullet$ Volume and directional measures of manipulability $\textbullet$ Kinematic modeling as a serial connection $\textbullet$ Configuration dependent singularity $\textbullet$ Effect of nonholonomy on manipulability $\textbullet$ Effect of end-effector positioning on manipulability $\textbullet$ Effect of serial cooperation on manipulability

  • PDF

Kinematic Analysis and Motion Implementation of a Humanoid Robot with a Serial and Parallel Structure (직렬.병렬 혼합구조의 휴머노이드 상체로봇의 기구학 해석 및 움직임 구현)

  • Bae, Yeong-Geol;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.9
    • /
    • pp.952-958
    • /
    • 2009
  • This article presents a combined structure of serial and parallel mechanisms for a humanoid robot. The 3 DOF parallel structure is designed and added to the waist of the humanoid robot arm to give flexible bending and rotating motions. Forward and inverse kinematics of a serial and parallel robot have been analyzed to generate motions. Simulation studies of verifying kinematics solutions of the parallel robot have been done. Experimental studies of mimicking shake-hands motion have been conducted to show the feasibility and usability of the combined structure.

Analysis of Serial Piston Actuator on the Dynamic Characteristics by Electromechanical Energy Conversion (에너지 변환론에 의한 직선형 피스톤 액추에이터의 동작 특성 해석에 관한 연구)

  • 김양호;이해경;황석영
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.2
    • /
    • pp.110-114
    • /
    • 2004
  • This paper deals with the dynamic characteristic analysis of linear actuator(LA) considered with coupling of mechanical spring system This application of linear actuator is increasing due to simple mechanical structure, a high efficiency, and a stable motional action. This paper proposed and analyzed the Serial Piston Actuator(SPA) by using mechanical spring system coupled with linear actuator through the simplified structure which was verified practical experiments.

Optimal buffer size control of serial production lines with quality inspection machines

  • Han, Man-Soo;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.350-353
    • /
    • 1996
  • In this paper, based on the performance analysis of serial production lines with quality inspection machines, we develope an buffer size optimization method to maximize the production rate. The total sum of buffer sizes are given and a constant, and under this constraint, using the linear approximation method, we suggest a closed form solution for the optimization problem with an acceptable error. Also, we show that the upstream and downstream buffers of the worst performance machine have a significant effect on the production rate. Finally, the suggested methods are validated by simulations.

  • PDF

Inverse kinematics analysis of 6R serial manipulator for the automation of 3D scanner measurement (3차원 스캐너의 측정 자동화를 위한 수직 다관절로봇의 역기구학 해석)

  • 육경환;한성준;양현석;장민호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.929-934
    • /
    • 2004
  • As 3D scanner develops, it can be used in measurement. To accomplish complete 3D measurement, the scanner has to view different sides of the target. It can be done by moving the scanner and fix it at every measuring point. By human, it would take so much time. However, by using robot, measuring time can be reduced and the procedure can be automated. It is suitable for 6R serial manipulator to do this kind of work in which the scanner should go any position in arbitrary orientation. We did inverse kinematics analysis by analytical and graphical methods. Then, we compared two methods.

  • PDF

Performance Analysis of Burst-Format DS-SS Acquisition system Using a Serial-Maximum Likelihood Search- A Modified State Transition diagram Approach (직렬-최대 공차 탐색을 사용한 비스트형 DS-SS 초기 동기 시스템의 성능 분석-수정된 상태 천이도 접근법-)

  • 이독욱;김근묵;황금찬
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.28A no.11
    • /
    • pp.855-865
    • /
    • 1991
  • A simple method for analysis of serial search burst-format direct-sequence spread-spectrum (DS-SS) code acquisition system had been recently proposed, and therein, the effect of the code autocorrelation sidelobes on the performance of DS-SS code acquisition system has been assessed [4],[5]. In this paper, a new hybrid scheme which combines the serial search with maximum likelihood search is proposed to eliminate the deleterious effect of code autocorrelation sidelobes, and the performance is analyzed for the additive withe Gaussian noise (AWGN) channels. To analyze the performance of this system, we have generalized the method used in [4],[5] to arbitrary burst-format DS-SS acquisition schemes. The results show that a new hybrid scheme has good immunity against the effect of code autocorrelation sidelobes. Thevalidity of the presented approach has been confirmed form the results of simulation.

  • PDF

Asymptotic performance analysis of closed serial production systems (패쇄직렬 생산시스템의 점근적 성능해석)

  • 임종태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.519-522
    • /
    • 1990
  • This paper formulates a problem of analysis and design of serial production lines, closed with respect to the number of carriers available in the system for parts transportation between operations. For two machines - two buffers systems, the paper gives an asymptotic solution and shows that optimization of the system with respect to the number of carriers available and the capacity of the feedback buffer may lead to substantial improvements of system's performance.

  • PDF

Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder (VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석)

  • Back Seung hun;Song Iick ho;Bae Jin soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.64-68
    • /
    • 2005
  • Reed-Solomon code is one of the most versatile channel codes. The encoder can be implemented with two famous structures: ordinary and bit-serial. The ordinary encoder is generally known to be complex and fast, while the bit-serial encoder is simple and not so fast. However, it may not be true for a longer codeword length at least in VHDL implementation. In this letter, it is shown that, when the encoder is implemented with VHDL, the number of logic gates of the bit-serial encoder might be larger than that of the ordinary encoder if the dual basis conversion table has to be used. It is also shown that the encoding speeds of the two VHDL implemented encoders are exactly same.

A Study on Implementation of a VXIbus System Using Shared Memory Protocol (공유메모리 프로토콜을 이용한 VXIbus 시스템 구현에 관한 연구)

  • 노승환;강민호;김덕진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1332-1347
    • /
    • 1993
  • Existing instruments are composed independently according to their function and user constructed instrumentation system with those instruments. But in the late 1980s VXI bus enables to construct instrumentation system with various modular type instruments. For an VXI bus system with the word serial protocol, an increase of data size can degrade the system performance. In this paper shared memory protocol is proposed to overcome performance degradation. The shared memory protocol is analyzed using the GSPN and compared with that of the word serial protocol. It is shown that the shared memory protocol has a better performance than the word serial protocol. The VXI bus message based-system with the proposed shared memory protocol is constructed and experimented with signal generating device and FFT analyzing device. Up to 80 KHz input signal the result of FFT analysis is accurate and that result is agree with that of conventional FFT analyzer. In signal generating experiment from 100 KHz to 1.1 GHz sine wave is generated.

  • PDF