• Title/Summary/Keyword: Inverse operations

Search Result 109, Processing Time 0.431 seconds

A RECURSIVE ALGORITHM TO INVERT MULTIBLOCK CIRCULANT MATRICES

  • Baker, J.;Hiergeist, F.;Trapp, G.
    • Kyungpook Mathematical Journal
    • /
    • v.28 no.1
    • /
    • pp.45-50
    • /
    • 1988
  • Circulant and multiblock circulant matrices have many important applications, and therefore their inverses are of considerable interest. A simple recursive algorithm is presented to compute the inverse of a multiblock circulant matrix. The algorithm only uses complex variables, roots of unity and normal matrix/vector operations.

  • PDF

Cooperative Control of Mobile Robot for Carrying Object (물체 운반을 위한 다수 로봇의 협조제어)

  • Jeong, Hee-In;Hoang, Nhat-Minh;Woo, Chang-Jun;Lee, Jangmyung
    • The Journal of Korea Robotics Society
    • /
    • v.10 no.3
    • /
    • pp.139-145
    • /
    • 2015
  • This paper proposed a method of cooperative control of three mobile robots for carrying an object placed on a floor together. Each robot moves to the object independently from its location to a pre-designated location for grasping the object stably. After grasping the common object, the coordination among the robots has been achieved by a master-slave mode. That is, a trajectory planning has been done for the master robot and the distances form the master robot to the two slave robots have been kept constant during the carrying operation. The localization for mobile robots has been implemented using the encoder data and inverse kinematics since the whole system does not have the slippage as much as a single mobile robot. Before the carrying operation, the lifting operations are implemented using the manipulators attached on the top of the mobile robots cooperatively. The real cooperative lifting and carrying operations are implanted to show the feasibility of the master-slave mode control based on the kinematics using the mobile manipulators developed for this research.

Fault Tolerant Control of a Servo Manipulator for Teleoperation by Control Allocation to Redundant Joints (여유 자유도에 대한 조종력 배분을 통한 원격작업용 서보 매니퓰레이터의 내고장 제어)

  • 진재현;박병석;안성호;윤지섭
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.235-245
    • /
    • 2004
  • In this paper, fault tolerant mechanisms are presented for a servo manipulator system designed to operate in a hot cell. A hot cell is a sealed and shielded room to handle radioactive materials, and it is dangerous for people to work in the hot cell. So, remote operations are necessary to handle the radioactive materials in the hot cell. KAERI has developed a servo manipulator system to perform such remote operations. However, since electric components such as servo motors may fail by radiation, fault tolerant mechanisms have to be considered. For fault tolerance of the servo manipulator system, duplication mechanism increasing the reliability of the transport's driving motors and reconfiguration algorithm accommodating the slave's motor failure have been presented. The reconfiguration algorithm recovering the end effector's motion in spite of one motor's failure is based on control allocation redistributing redundant axes. The constrained optimization method and pseudo inverse method have been adopted for control allocation. Simulation examples and real test results have been presented to verify the Proposed methods.

Measurement and Analysis of Diffusivity for SBS/cyclic Solvent Systems Using CCIGC Technique (CCIGC 기법을 사용한 SBS/cyclic solvent 시스템에서의 확산계수 측정 및 해석)

  • Kim, Jiui;Hong, Seong Uk
    • Applied Chemistry for Engineering
    • /
    • v.25 no.2
    • /
    • pp.147-151
    • /
    • 2014
  • In many polymer processing operations, the diffusion of small molecules in polymeric materials plays an important role. The fundamental physical property required to design and optimize processing operations is the mutual diffusion coefficient. To investigate the transport properties of polymer/solvent systems at infinite dilution, capillary column inverse gas chromatography (CCIGC) is often employed. In this study, diffusion and partition coefficients of cyclic solvents in styrene/butadiene/styrene (SBS) block copolymer were measured over a wide temperature range using the CCIGC technique.

Integer Inverse Transform Structure Based on Matrix for VP9 Decoder (VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조)

  • Lee, Tea-Hee;Hwang, Tae-Ho;Kim, Byung-Soo;Kim, Dong-Sun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.106-114
    • /
    • 2016
  • In this paper, we propose an efficient integer inverse transform structure for vp9 decoder. The proposed structure is a hardware structure which is easy to control and requires less hardware resources, and shares algorithms for realizing entire DCT(Discrete Cosine Transform), ADST(Asymmetric Discrete Sine Transform) and WHT(Walsh-Hadamard Transform) in vp9. The integer inverse transform for vp9 google model has a fast structure, named butterfly structure. The integer inverse transform for google C model, unlike universal fast structure, takes a constant rounding shift operator on each stage and includes an asymmetrical sine transform structure. Thus, the proposed structure approximates matrix coefficient values for all transform mode and is used to matrix operation method. With the proposed structure, shared operations for all inverse transform algorithm modes can be possible with reduced number of multipliers compared to the butterfly structure, which in turn manages the hardware resources more efficiently.

Super-resolution Algorithm using Discrete Wavelet Transform for Single-image (이산 웨이블릿 변환을 이용한 영상의 초고해상도 기법)

  • Lim, Jong-Myeong;Yoo, Ji-Sang
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.344-353
    • /
    • 2012
  • In this paper, we propose a super-resolution algorithm using discrete wavelet transform. In general super-resolution algorithms for single-image, probability based operations have been used for searching high-frequency components. Consequently, the complexity of the algorithm causes the increase of processing time. In the proposed algorithm, we use discrete wavelet transform to find high-frequency sub-bands. We perform inverse discrete wavelet transform using input image and high-frequency sub-bands of the same resolution as the input image which are obtained by performing discrete wavelet transform without down-sampling and then we obtain image with high-resolution. In the proposed algorithm, we use the down-sampled version of the original image ($512{\times}512$) as a test image ($256{\times}256$) to compare the performance of algorithms. Through experimental results, we confirm the improved efficiency of the proposed algorithm comparing with conventional interpolation algorithms and also decreased processing time comparing the probability based operations.

Symmetry structured SPN block cipher algorithm (대칭구조 SPN 블록 암호 알고리즘)

  • Kim, Gil-Ho;Park, Chang-Soo;Cho, Gyeong-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.8
    • /
    • pp.1093-1100
    • /
    • 2008
  • Feistel and SPN are the two main structures in designing a block cipher algorithm. Unlike Feistel, an SPN has an asymmetric structure in encryption and decryption. In this paper we propose an SPN algorithm which has a symmetric structure in encryption and decryption. The whole operations in our SPN algorithm are composed of the even numbers of N rounds where the first half of them, 1 to N/2, applies function and the last half of them, (N+1)/2 to N, employs inverse function. Symmetry layer is executed to create a symmetry block in between function layer and inverse function layer. AES encryption and decryption algorithm, whose safety is already proved, are exploited for function and inverse function, respectively. In order to be secure enough against the byte or word unit-based attacks, 32bit rotation and simple logical operations are performed in symmetry layer. Due to the simplicity of the proposed encryption and decryption algorithm in hardware configuration, the proposed algorithm is believed to construct a safe and efficient cipher in Smart Card and RFID environments where electronic chips are built in.

  • PDF

지게차 운전자의 작업자세 부담의 평가

  • 임창호;장통일;임현교
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 1998.05a
    • /
    • pp.307-312
    • /
    • 1998
  • In forklift operations, awkward postures due to backward driving may put drivers to the risk of CTD or low back pain. In this research, 6 forklift drivers were surveyed with OWAS for objective posture evaluation and bodymaps for self-report evaluation. The backward driving happened more frequently than forward driving as expected, and, as work hours passed by, the drivers naturally tended to assume the easier work postures in inverse proportion to the frequency of the backward operations. According to the results of OWAS, 60 % of the work postures in the forklift operations belonged to the category II, III, and IV classified serious. Especially, in the backward driving, the postures with the neck twisted over $45^{\circ}$ occupied 82.4 %. In addition, discomfort on the neck, left shoulder, and low back was frequently reported in the self-reports.

  • PDF

An Analysis of the Relationship between Students' Understanding and their Word Problem Solving Strategies of Multiplication and Division of Fractions (분수의 곱셈과 나눗셈에 대한 학생의 이해와 문장제 해결의 관련성 분석)

  • Kim, Kyung-Mi;Whang, Woo-Hyung
    • The Mathematical Education
    • /
    • v.50 no.3
    • /
    • pp.337-354
    • /
    • 2011
  • The purpose of the study was to investigate how students understand multiplication and division of fractions and how their understanding influences the solutions of fractional word problems. Thirteen students from 5th to 6th grades were involved in the study. Students' understanding of operations with fractions was categorized into "a part of the parts", "multiplicative comparison", "equal groups", "area of a rectangular", and "computational procedures of fractional multiplication (e.g., multiply the numerators and denominators separately)" for multiplications, and "sharing", "measuring", "multiplicative inverse", and "computational procedures of fractional division (e.g., multiply by the reciprocal)" for divisions. Most students understood multiplications as a situation of multiplicative comparison, and divisions as a situation of measuring. In addition, some students understood operations of fractions as computational procedures without associating these operations with the particular situations (e.g., equal groups, sharing). Most students tended to solve the word problems based on their semantic structure of these operations. Students with the same understanding of multiplication and division of fractions showed some commonalities during solving word problems. Particularly, some students who understood operations on fractions as computational procedures without assigning meanings could not solve word problems with fractions successfully compared to other students.

A Computational Complexity Reduction Scheme for SLM Based OFDM Communication Systems (SLM 기반의 OFDM 통신 시스템을 위한 계산 복잡도 저감 기법)

  • Cho, Soo-Bum;Hyun, Kwang-Min;Park, Sang-Kyu
    • Journal of Internet Computing and Services
    • /
    • v.13 no.2
    • /
    • pp.13-20
    • /
    • 2012
  • SLM (Selected Mapping) is an efficient PAPR (Peak-to-Average Power Ratio) reduction scheme without transmitted signal distortion in OFDM (Orthogonal Frequency Division Multiplexing) systems. However, enormous IFFTs (Inverse Fast Fourier Transforms) are needed to generate sufficient candidate OFDM signals, which cause the SLM to become quite complex. In this paper, we propose a new SLM scheme that replaces the IFFT operations with a conversion of the first candidate OFDM signal. The proposed scheme significantly reduces computational complexity, while it shows almost the same PAPR performance as the conventional SLM scheme.