• 제목/요약/키워드: Block Division

Search Result 918, Processing Time 0.027 seconds

Multiplexer-Based Finite Field Multiplier Using Redundant Basis (여분 기저를 이용한 멀티플렉서 기반의 유한체 곱셈기)

  • Kim, Kee-Won
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.14 no.6
    • /
    • pp.313-319
    • /
    • 2019
  • Finite field operations have played an important role in error correcting codes and cryptosystems. Recently, the necessity of efficient computation processing is increasing for security in cyber physics systems. Therefore, efficient implementation of finite field arithmetics is more urgently needed. These operations include addition, multiplication, division and inversion. Addition is very simple and can be implemented with XOR operation. The others are somewhat more complicated than addition. Among these operations, multiplication is the most important, since time-consuming operations, such as exponentiation, division, and computing multiplicative inverse, can be performed through iterative multiplications. In this paper, we propose a multiplexer based parallel computation algorithm that performs Montgomery multiplication over finite field using redundant basis. Then we propose an efficient multiplexer based semi-systolic multiplier over finite field using redundant basis. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the AT complexity of the proposed multiplier is improved by approximately 19% and 65% compared to the multipliers of Kim-Han and Choi-Lee, respectively. Therefore, our multiplier is suitable for VLSI implementation and can be easily applied as the basic building block for various applications.

An EEG-based Brain Mapping to Determine Mirror Neuron System in Patients with Chronic Stroke during Action Observation

  • Kuk, Eun-Ju;Kim, Jong-man
    • The Journal of Korean Physical Therapy
    • /
    • v.27 no.3
    • /
    • pp.135-139
    • /
    • 2015
  • Purpose: The aim of this study was to compare EEG topographical maps in patients with chronic stroke after action observation physical training. Methods: Ten subjects were recruited from a medical hospital. Participants observed the action of transferring a small block from one box to another for 6 sessions of 1 minute each, and then performed the observed action for 3 minutes, 6 times. An EEG-based brain mapping system with 32 scalp sites was used to determine cortical reorganization in the regions of interest (ROIs) during observation of movement. The EEG-based brain mapping was comparison in within-group before and after training. ROIs included the primary sensorimotor cortex, premotor cortex, superior parietal lobule, inferior parietal lobule, superior temporal lobe, and visual cortex. EEG data were analyzed with an average log ratio in order to control the variability of the absolute mu power. The mu power log ratio was in within-group comparison with paired t-tests. Results: Participants showed activation prior to the intervention in all of the cerebral cortex, whereas the inferior frontal gyrus, superior frontal gyrus, precentral gyrus, and inferior parietal cortex were selectively activated after the training. There were no differences in mu power between each session. Conclusion: These findings suggest that action observation physical training contributes to attaining brain reorganization and improving brain functionality, as part of rehabilitation and intervention programs.

Biological Characterization of the Chemical Structures of Naturally Occurring Substances with Cytotoxicity

  • Park, Hee-Juhn;Jung, Hyun-Ju;Lee, Kyung-Tae;Choi, Jong-Won
    • Natural Product Sciences
    • /
    • v.12 no.4
    • /
    • pp.175-192
    • /
    • 2006
  • Screening for the cytotoxicity from plant origin is the first stage for anti-cancer drug development. A variety of terpenoids with exomethylene, epoxide, allyl, $\alpha,\beta-unsaturated$ carbonyl, acetylenes, and $\alpha-methylene-\gamma-lactone$ induces apoptosis and/or differentiation as well as cytotoxicity through the ROS signal transduction pathways. These are found among monoterpenes, sesquiterpenes, triterpenes, flavonoids, coumarins, diarylheptanoids, and even organosulfuric compounds. The most essential characteristics of natural cytotoxic substances is to possess the strong electrophilicity that is susceptible to nucleophilic biomolecules in the cell. Thiol-reductants and superoxide dismutase can block or delay apoptosis. Thus, ROS and the resulting cellular redox-potential changes can be parts of the signal transduction pathway during apoptosis. Disturbance of the balance of oxireduction by the pigment of natural quinones also caused the induction of the differentiation and apoptosis. Saponins with the cytotoxicity are restricted to their monodesmosides, rather than to bisdesmosides. Those saponins exhibited calcium ion-mediated apoptosis in addition to cytotoxicity whereas they showed also differentiation without extracellular calcium ion. The properties on cytotoxicity, apoptosis, and differentiation were assumed to depend on resultant oxidative stress to the cells. In this review, we describe a spectrum of cytotoxic compounds with various action mechanisms.

Compressive Fracture Behaviors of Transversely Isotropic Jointed Rock Model with an Opening (공동을 포함하는 횡등방성 절리암반 모델의 압축 파괴거동)

  • SaGong, Myung;Kim, Se-Chul;Yoo, Jea-Ho;Park, Du-Hee;Lee, J.S.
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2009.03a
    • /
    • pp.58-63
    • /
    • 2009
  • Biaxial compression test was conducted on a transversely isotropic synthetic jointed rock model for the understanding of the fracture behaviors of a sedimentary or metamorphic rocks with well developed bedding or foliation in uni-direction. The joint angles employed for the model are 30, 45, and 60 degrees to the horizontal, and the synthetic rock mass was made of early strength cement. From the biaxial compression test, initiation propagation of tensile cracks at norm to the joint angle was found. The propagated tensile cracks eventually developed rock blocks, which was dislodged from the rock mass. Furthermore, the propagation process of the tensile cracks varies with joint angle: lower joint angle model shows more stable and progressive tensile crack propagation. The experiment results were validated from the simulation by using discrete element method PFC 2D. From the simulation, as has been observed from the test, a rock mass with lower joint angle produces wider damage region and rock block by tensile cracks. In addition, a rock model with lower joint angle shows a progressive tensile cracks generation around the opening from the investigation of the interacted tensile cracks.

  • PDF

Design and Implementation of OFDM Frequency Offset Synchronization Block Using CORDIC (CORDIC을 이용한 OFDM 주파수 옵셋 동기부 설계 및 구현)

  • Jang, Young-Beom;Han, Jae-Woong;Hong, Dae-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.5
    • /
    • pp.118-125
    • /
    • 2008
  • In this paper, an efficient frequency offset synchronization structure for OFDM(Orthogonal Frequency Division Multiplexing) is proposed. Conventional CORDIC(Coordinate Rotation Digital Computer) algorithm for frequency offset synchronization utilizes two CORDIC hardware i.e., one is vector mode for phase estimation, the other is rotation mode for compensation. But proposed structure utilizes one CORDIC hardware and divider. Through simulation, it is shown that hardware implementation complexity is reduced compared with conventional structures. The Verilog-HDL coding and front-end chip implementation results for the proposed structure show 22.1% gate count reduction comparison with those of the conventional structure.

Unsteady Simulations of the Flow in a Swirl Generator, Using OpenFOAM

  • Petit, Olivier;Bosioc, Alin I.;Nilsson, Hakan;Muntean, Sebastian;Susan-Resiga, Romeo F.
    • International Journal of Fluid Machinery and Systems
    • /
    • v.4 no.1
    • /
    • pp.199-208
    • /
    • 2011
  • This work presents numerical results, using OpenFOAM, of the flow in the swirl flow generator test rig developed at Politehnica University of Timisoara, Romania. The work shows results computed by solving the unsteady Reynolds Averaged Navier Stokes equations. The unsteady method couples the rotating and stationary parts using a sliding grid interface based on a GGI formulation. Turbulence is modeled using the standard k-${\varepsilon}$ model, and block structured wall function ICEM-Hexa meshes are used. The numerical results are validated against experimental LDV results, and against design velocity profiles. The investigation shows that OpenFOAM gives results that are comparable to the experimental and design profiles. The unsteady pressure fluctuations at four different positions in the draft tube is recorded. A Fourier analysis of the numerical results is compared whit that of the experimental values. The amplitude and frequency predicted by the numerical simulation are comparable to those given by the experimental results, though slightly over estimated.

A 32-bit Pipelined Carry-select Adder Using the Complementary Scheme (보수 이론을 이용한 32비트 파이프라인 캐리 선택 가산기)

  • Kim, Young-Joon;Kim, Lee-Sup
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.9
    • /
    • pp.55-61
    • /
    • 2002
  • Using the carry-select adder scheme, an adder with small number of stages can be operated as fast as an adder with large number of stages. In this paper, a 4-block 5-stage 32-bit pipelined carry-select adder is designed and implemented. The proposed adder operates as fast as a conventional 16-stage 32-bit pipelined adder while the number of registers required is nearly same as a conventional 4-stage pipelined adder. This adder is operated at 1.67GHz clock frequency in a standard 0.25um CMOS technology with 2.5 V supply voltage.

Multiple-Relay-Assisted Spectral Efficient OFDMA Transmission System with Simple Channel Cyclicity Restoration (간단한 채널 주기성 복원이 포함된 다중 중계기 기반의 주파수 효율적인 OFDMA 전송 시스템)

  • Won, Hui-Chul
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we propose a spectral efficient orthogonal frequency division multiple access(OFDMA) transmission system using multiple relays for a shadow area. The performance of the proposed OFDMA system in a shadow area can be improved by applying space-frequency(SF) block code over relaying multi-path channels. A simple channel cyclicity restoration method is also added in the proposed OFDMA system without cyclic prefix(CP) to recover the destruction of channel cyclicity due to the lack of CP. Simulation results show that the proposed OFDMA system without CP is almost same as that of the conventional OFDMA system with sufficient CP, which increases the spectral efficiency of the system.

Developing a Blockchain based Accounting and Tax Information in the 4th Industrial Revolution (4차 산업혁명시대에 맞는 회계 및 세무 정보의 블록체인 구축 방안)

  • Hong, Sunghyuck;Seo, Cho-Rong
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.3
    • /
    • pp.45-51
    • /
    • 2018
  • According to the report, the World Economic Forum predicted that by 2020, more than 5.3 million jobs will be lost. Among them are accountants and tax accountants as well. Accountancy is a professional practice, accounting for management consulting, accounting audit, and management consultancy, and tax accountant duties are a professional profession that carries out duties such as tax returns and tax laws. Therefore, this study proposes a method to build transparent and safe tax and accounting information by increasing the efficiency of tax and accounting work by building a block chaining accounting and tax information suitable for the fourth industrial revolution era.

Performance Analysis of Multimedia File System

  • Park, Jinyoun;Youjip Won;Jaideep Srivastava
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.100-102
    • /
    • 2001
  • Intensive I/O bandwidth demand of the multimedia streaming service puts significant burden on file system. Different from the legacy text based or image data, the semantics of the data in multimedia format can be significantly affected if the data block is not delivered by the predefined deadline. The legacy file system used in Unix or Unix like environment is designed to efficiently handle the files who sizes range from few hundreds of byte to several tens of gigabytes. This fundamental design philosophy results in the file system based on multi level skewed tree structure. Multi level i-node structure has significant drawback when the application performs sequential read operation. In this article, we present the result of the performance study of the file system which is specifically designed for handling multimedia streams. We implemented the file system on Linux Operating System environment and examines the performance behavior of the file system under streaming I/O workload. The result of the study shows that the proposed file system performs much more efficiently than the ext2 file system of Linux does.