• Title/Summary/Keyword: Multiply

Search Result 390, Processing Time 0.024 seconds

Study of a 32-bit Multiplier Suitable for Reconfigurable Cryptography Processor (재구성 가능한 암호화 프로세서에 적합한 32비트 곱셈기의 연구)

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.740-743
    • /
    • 2008
  • RSA crypto-processors equipped with more than 1024 bits of key space handle the entire key stream in units of blocks. The RSA processor which will be the target design in this paper defines the length of the basic word as 128 bits, and uses an 256-bits register as the accumulator. For efficient execution of 128-bit multiplication, $32b^*32b$ multiplier was designed and adopted and the results are stored in 8 separate 128-bit registers according to the stalks flag. In this paper, a fast 32bit nodular multiplier which is required to execute 128-bit MAC (multiplication and accumulation) operation is proposed. The proposed architecture prototype of the multiplier unit was automatically synthesized, and successfully operated at the frequency in the target RSA processor.

  • PDF

A study on the Tool Path Generation of High-Speed Machining by the Distortion of Original Tool Path (지령 경로의 왜곡에 의한 고속가공 경로의 생성에 관한 연구)

  • 이철수;이제필
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.5
    • /
    • pp.15-28
    • /
    • 1998
  • Recently may investigations have been studied on the high-speed machining by using machine tools. A CNC machine tool makes some tool path errors caused by software acceleration/deceleration. The faster a cutting feedrate is, the bigger the tool path errors are. Some known methods reduce these kinds of errors, but they make the total cutting time increased. This paper presents a feed-forward algorithm that can be generated by distorting the original tool path, and reduces the tool path errors and the total cutting time. The algorithm to generate a new tool path is represented as following; 1)calculating each distance of software acceleration/deceleration between two adjacent blocks, 2) estimating the distorted distance which is the adjacent-ratio-constant(k1, k2) multiply the distance of software acceleration/deceleration, 3) generating a 3-degree Bezier curve approximating the distorted tool path, 4) symmetrically transforming the Bezier curve about the intersection point between two blocks, and 5) connecting the transformed Bezier curve with the original tool path. The algorithm is applied to FANUC 0M. The study is to promote the high-precision machining and to reduce the total cutting time.

  • PDF

A Study on Alternative Formalization of Division of Fractions Using Informal Knowledge (비형식적 지식을 이용한 대안적인 분수 나눗셈의 형식화 방안에 관한 연구)

  • Baek Sun Su
    • Education of Primary School Mathematics
    • /
    • v.8 no.2 s.16
    • /
    • pp.97-113
    • /
    • 2004
  • The purpose of this study is to develop instructional methods for the formalized algorithm through informal knowledge in teaching division of fractions. The following results have been drawn from this study: First, before students learn formal knowledge about division of fractions, they knowledge or strategies to solve problems such as direct modeling strategies, languages to reason mathematically, and using operational expressions. Second, students could solve problems using informal knowledge which is based on partitioning. But they could not solve problems as the numbers involved in problems became complex. In the beginning, they could not reinvent invert-and-multiply rule only by concrete models. However, with the researcher's guidance, they can understand the meaning of a reciprocal number by using concrete models. Moreover, they had an ability to apply the pattern of solving problems when dividend is 1 into division problems of fractions when dividend is fraction. Third, instructional activities were developed by using the results of the teaching experiment performed in the second research step. They consist of student's worksheets and teachers' guides. In conclusion, formalizing students' informal knowledge can make students understand formal knowledge meaningfully and it has a potential that promote mathematical thinking. The teaching-learning activities developed in this study can be an example to help teachers formalize students' informal knowledge.

  • PDF

A Tip for Crystallographic Unit Cell Transformation Verified by a Chiral Compound $[C_{24}H_{22}N_4O_4S]_2HCl$ (Chiral Compound $[C_{24}H_{22}N_4O_4S]_2HCl$로 확인한 결정학적 단위포 변환시의 한 조언)

  • Suh, Il-Hwan;Kim, Jin-Gyu;Park, Ji-Cheol;Park, Young-Soo;Park, Kyung-Lae
    • Korean Journal of Crystallography
    • /
    • v.11 no.2
    • /
    • pp.89-94
    • /
    • 2000
  • A crystallographic unit cell can be transformed into another one by a 3×3 transformantion matrix. If the determinant of the transformation matrix has a negative value, the newly transformed unit cell becomes a left-handed cell. The best way of transforming the left-handed cell to the right-handed one is to multiply each element of the transformation matrix by-1, and its corresponding transformation matrix must be applied tot he atomic coordinates of a noncentrosymmetric crystal so as to maintain the absolute configuration unchanged. The behaviour of absolute configuration caused by transforming the crystallographic unit cell was examined theoretically and experimentally on the compound (S)-(+)-4-phenyl-1-[4-aminobenzoyl) indoline-5-sulfonyl]-4,5-dihydro-2-imidazolone hydrochloride.

  • PDF

Quantitative analysis using decreasing amounts of genomic DNA to assess the performance of the oligo CGH microarray

  • Song Sunny;Lazar Vladimir;Witte Anniek De;Ilsley Diane
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2006.02a
    • /
    • pp.71-76
    • /
    • 2006
  • Comparative genomic hybridization (CGH) is a technique for studying chromosomal changes in cancer. As cancerous cells multiply, they can undergo dramatic chromosomal changes, including chromosome loss, duplication, and the translocation of DNA from one chromosome to another. Chromosome aberrations have previously been detected using optical imaging of whole chromosomes, a technique with limited sensitivity, resolution, quantification, and throughput. Efforts in recent years to use microarrays to overcome these limitations have been hampered by inadequate sensitivity, specificity and flexibility of the microarray systems. The oligonucleotide CGH microarray system overcomes several scientific hurdles that have impeded comparative genomic studies of cancer. This new system can reliably detect single copy deletions in chromosomes. The system includes a whole human genome microarray, reagents for sample preparation, an optimized microarray processing protocol, and software for data analysis and visualization. In this study, we determined the sensitivity, accuracy and reproducibility of the new system. Using this assay, we find that the performance of the complete system was maintained over a range of input genomic DNA from 5 ug down to 0.15 ug.

  • PDF

Suppressive effect of Petroleum Ether Extract of Panax ginseng against Benzo(a)pyrene induced Micronuclei in Mice (인삼 석유에텔 추출물이 흰쥐에서 Benzo(a)pyrene에 의해 유도된 소핵생성의 억제효과)

  • Choi, Sung-Gyu;Kim, Cheon-Ho;Heo, Moon-Young
    • YAKHAK HOEJI
    • /
    • v.35 no.6
    • /
    • pp.466-472
    • /
    • 1991
  • Petroleum ether extracts of panax ginseng C.A. Meyer (GPEE) were tested for the evaluation of anticlastogenic effects against benzo(a)pyrene-induced micronucleated polychromatic erythrocytes using mouse bone marrow micronucleus test. When the GPEE was singly administered before benzo(a)pyrene injection, GPEE showed significant anticlastogenic effect at $50{\sim}200\;mg/kg$. When the GPEE was multiply administered for 5 consecutive days before benzo(a)pyrene injection, GPEE showed potent anticlastogenic effect, even at the low doses, $5{\sim}50\;mg/kg/day$. As a control experiment, GPEE was administered without benzo(a)pyrene injection to demonstrate a clastogenic effect of this extract. When the range of $1{\sim}200\;mg/kg/day$ for 5 consecutive days was administered to mice, it was found that there was no increase of MNPCEs frequency.

  • PDF

A Da7a-Recycling Sign Algorithm for Adaptive Equalization (데이터 재활용 방식을 적용한 부호 알고리듬)

  • 김남용
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.2
    • /
    • pp.130-135
    • /
    • 2002
  • A new Sign algorithm which has improved convergence speed is presented. The data-recycling technique, whose coefficients are multiply adapted in a symbol time period by recycling the received data, is applied to Sign algorithm which has few multiplications. Sign algorithm has very few multiplications and is the most easily implemented, but it gives small rate of convergence relative to others. The proposed algorithm combines the advatage of Sign algorithm, few multiplications, and the virtue of Data-Recycling LMS algorithm, simplicity and fast convergence. The results of computer simulation show that the proposed algorithm has 2 times faster convergence rate than that of LMS algorithm. Comparing to Data-Recycling LMS algorithm, in similar convergence conditions, it requires half fewer multiplications.

Design of New DSP Instructions and Their Hardware Architecture for High-Speed FFT (고속 FFT 연산을 위한 새로운 DSP 명령어 및 하드웨어 구조 설계)

  • Lee, Jae-Sung;Sunwoo, Myung-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.11
    • /
    • pp.62-71
    • /
    • 2002
  • This paper presents new DSP (Digital Signal Processor) instructions and their hardware architecture for high-speed FFT. the instructions perform new operation flows, which are different from the MAC (Multiply and Accumulate) operation on which existing DSP chips heavily depend. The proposed DPU (Data Processing Unit) supporting the instructions shows two times faster than existing DSP chips for FFT. The architecture has been modeled by the Verilog HDL and logic synthesis has been performed using the 0.35 ${\mu}m$ standard cell library. The maximum operating clock frequency is about 144.5 MHz.

A OFDM PAPR Reduction Scheme Using Sub-sequence Phase Optimization (서브 시퀀스 위상 최적화 (SPO)를 이용한 OFDM 신호의 PAPR 저감 방법)

  • Yoon, Yeo-Jong;Lim, Sun-Min;Eun, Chang-Soo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.117-126
    • /
    • 2005
  • In this paper, we present a new method for the reduction of the PAPR (peak to average power ratio) of OFDM signals. The idea behind the proposed method is that IFFT is implemented often with software for a digital signal processor such that we may avoid the repeated calculations to reduce the computational operations: we define sub-sequences in the IFFT process and then multiply the optimum phase rotation factors to them to minimize the PAPR. The PAPR reduction performance of the proposed method is equal to that of the interleaved partition scheme of the PTS (partial transmit sequence) method with only 1/3 computational operations of it.

Magnetic Field Strength in the Upper Solar Corona Using White-light Shock Structures Surrounding Coronal Mass Ejections

  • Kim, Roksoon;Gopalswamy, Nat;Moon, Yongjae;Cho, Kyungsuk;Yashiro, Seiji
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.114.1-114.1
    • /
    • 2012
  • To measure the magnetic field strength in the solar corona, we examined 10 fast (>1000 km/s) limb coronal mass ejections (CMEs) that show clear shock structures in Solar and Heliospheric Observatory/Large Angle and Spectrometric Coronagraph images. By applying the piston-shock relationship to the observed CME's standoff distance and electron density compression ratio, we estimated the Mach number, Alfven speed, and magnetic field strength in the height range 3-15 solar radii (Rs). The main results from this study are as follows: (1) the standoff distance observed in the solar corona is consistent with those from a magnetohydrodynamic model and near-Earth observations; (2) the Mach number as a shock strength is in the range 1.49-3.43 from the standoff distance ratio, but when we use the density compression ratio, the Mach number is in the range 1.47-1.90, implying that the measured density compression ratio is likely to be underestimated owing to observational limits; (3) the Alfven speed ranges from 259 to 982 km/s and the magnetic field strength is in the range 6-105 mG when the standoff distance is used; (4) if we multiply the density compression ratio by a factor of two, the Alfven speeds and the magnetic field strengths are consistent in both methods; and (5) the magnetic field strengths derived from the shock parameters are similar to those of empirical models and previous estimates.

  • PDF