• Title/Summary/Keyword: multipliers

Search Result 455, Processing Time 0.024 seconds

A New Complex-Number Multiplication Algorithm using Radix-4 Booth Recoding and RB Arithmetic, and a 10-bit CMAC Core Design (Radix-4 Booth Recoding과 RB 연산을 이용한 새로운 복소수 승산 알고리듬 및 10-bit CMAC코어 설계)

  • 김호하;신경욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.9
    • /
    • pp.11-20
    • /
    • 1998
  • High-speed complex-number arithmetic units are essential to baseband signal processing of modern digital communication systems such as channel equalization, timing recovery, modulation and demodulation. In this paper, a new complex-number multiplication algorithm is proposed, which is based on redundant binary (RB) arithmetic combined with radix-4 Booth recoding scheme. The proposed algorithm reduces the number of partial product by one-half as compared with the conventional direct method using real-number multipliers and adders. It also leads to a highly parallel architecture and simplified circuit, resulting in high-speed operation and low power dissipation. To demonstrate the proposed algorithm, a prototype complex-number multiplier-accumulator (CMAC) core with 10-bit operands has been designed using 0.8-$\mu\textrm{m}$ N-Well CMOS technology. The designed CMAC core contains about 18,000 transistors on the area of about 1.60 ${\times}$ 1.93 $\textrm{mm}^2$. The functional and speed test results show that it can operate with 120-MHz clock at V$\sub$DD/=3.3-V, and its power consumption is given to about 63-mW.

  • PDF

A ×49 Frequency Multiplier Based on a Ring Oscillator and a 7-Push Multiplier (링 발진기와 7-푸쉬 체배기 기반의 ×49 주파수 체배기)

  • Song, Jae-Hoon;Kim, Byung-Sung;Nam, Sangwook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.12
    • /
    • pp.1108-1111
    • /
    • 2015
  • In this paper, a ${\times}49$ frequency multiplier based on a ring oscillator and a multi-push multiplier is presented. The proposed ${\times}49$ frequency multiplier consists of two ${\times}7$ frequency multipliers and these multiplier is connected by injection-locking technique. Each ${\times}7$ frequency multiplier consists of a ring oscillator with 14-phase output signal and 7-push frequency multiplier requiring 14-phase input. The proposed ${\times}49$ frequency multiplier provides 2.78~2.83 GHz output signal with 56.7~57.7 MHz input signal. This operation frequency is defined that the output power difference between the carrier and the spur is above 10 dB. The proposed chip consumes 13.93 mW.

Optimum design of lead-rubber bearing system with uncertainty parameters

  • Fan, Jian;Long, Xiaohong;Zhang, Yanping
    • Structural Engineering and Mechanics
    • /
    • v.56 no.6
    • /
    • pp.959-982
    • /
    • 2015
  • In this study, a non-stationary random earthquake Clough-Penzien model is used to describe earthquake ground motion. Using stochastic direct integration in combination with an equivalent linear method, a solution is established to describe the non-stationary response of lead-rubber bearing (LRB) system to a stochastic earthquake. Two parameters are used to develop an optimization method for bearing design: the post-yielding stiffness and the normalized yield strength of the isolation bearing. Using the minimization of the maximum energy response level of the upper structure subjected to an earthquake as an objective function, and with the constraints that the bearing failure probability is no more than 5% and the second shape factor of the bearing is less than 5, a calculation method for the two optimal design parameters is presented. In this optimization process, the radial basis function (RBF) response surface was applied, instead of the implicit objective function and constraints, and a sequential quadratic programming (SQP) algorithm was used to solve the optimization problems. By considering the uncertainties of the structural parameters and seismic ground motion input parameters for the optimization of the bearing design, convex set models (such as the interval model and ellipsoidal model) are used to describe the uncertainty parameters. Subsequently, the optimal bearing design parameters were expanded at their median values into first-order Taylor series expansions, and then, the Lagrange multipliers method was used to determine the upper and lower boundaries of the parameters. Moreover, using a calculation example, the impacts of site soil parameters, such as input peak ground acceleration, bearing diameter and rubber shore hardness on the optimization parameters, are investigated.

4D Inversion of the Resistivity Monitoring Data with Focusing Model Constraint (강조 모델제한을 적용한 전기비저항 모니터링 자료의 4차원 역산)

  • Cho, In-Ky;Jeong, Da-Bhin
    • Geophysics and Geophysical Exploration
    • /
    • v.21 no.3
    • /
    • pp.139-149
    • /
    • 2018
  • The resistivity monitoring is a practical method to resolve changes in resistivity of underground structures over time. With the advance of sophisticated automatic data acquisition system and rapid data communication technology, resistivity monitoring has been widely applied to understand spatio-temporal changes of subsurface. In this study, a new 4D inversion algorithm is developed, which can effectively emphasize significant changes of underground resistivity with time. To overcome the overly smoothing problem in 4D inversion, the Lagrangian multipliers in the space-domain and time-domain are determined automatically so that the proportion of the model constraints to the misfit roughness remains constant throughout entire inversion process. Furthermore, a focusing model constraint is added to emphasize significant spatio-temporal changes. The performance of the developed algorithm is demonstrated by the numerical experiments using the synthetic data set for a time-lapse model.

A Small Swing Domino Logic for Low Power Consumption (저전력 소비를 위한 저전압 스윙 도미노 로직)

  • 양성현;김두환;조경록
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.41 no.6
    • /
    • pp.17-25
    • /
    • 2004
  • In this paper, we propose a new small swing domino logic for low-power consumption. To reduce the power consumption, both the precharge node and the output node swing the range from 0 to $V_{REF}$- $V_{THN}$, where $V_{REF}$=VDD-n $V_{THN}$ (n=1, 2, and 3). This can be done by adding the inverter structure on domino logic that allows a full swing or a small swing on its input terminal without leakage current. Compared to previous works, the proposed structure can save the power consumption of more than 30% for n=0, 1, 2, and 3 in the equation of $V_{REF}$=VDD-n $V_{THN}$. A multiplier applying the proposed domino logic has been designed and fabricated using a 0.35-${\mu}{\textrm}{m}$ n-well CMOS process under 3.3-V supply voltage. Compared with other previous works, it shows a 30% power reduction and a better feature in power-delay product.lay product.

Efficient bit-parallel multiplier for GF(2$^m$) defined by irreducible all-one polynomials (기약인 all-one 다항식에 의해 정의된 GF(2$^m$)에서의 효율적인 비트-병렬 곱셈기)

  • Chang Ku-Young;Park Sun-Mi;Hong Do-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.7 s.349
    • /
    • pp.115-121
    • /
    • 2006
  • The efficiency of the multiplier largely depends on the representation of finite filed elements such as normal basis, polynomial basis, dual basis, and redundant representation, and so on. In particular, the redundant representation is attractive since it can simply implement squaring and modular reduction. In this paper, we propose an efficient bit-parallel multiplier for GF(2m) defined by an irreducible all-one polynomial using a redundant representation. We modify the well-known multiplication method which was proposed by Karatsuba to improve the efficiency of the proposed bit-parallel multiplier. As a result, the proposed multiplier has a lower space complexity compared to the previously known multipliers using all-one polynomials. On the other hand, its time complexity is similar to the previously proposed ones.

Efficient FFT Algorithm and Hardware Implementation for High Speed Multimedia Communication Systems (고속 멀티미디어 통신시스템을 위한 효율적인 FFT 알고리즘 및 하드웨어 구현)

  • 정윤호;김재석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.55-64
    • /
    • 2004
  • In this paper, we propose an efficient FFT algorithm for high speed multimedia communication systems, and present its pipeline implementation results. Since the proposed algorithm is based on the radix-4 butterfly unit, the processing rate can be twice as fast as that based on the radix-2$^3$ algorithm. Also, its implementation is more area-efficient than the implementation from conventional radix-4 algorithm due to reduced number of nontrivial multipliers like using the radix-23 algorithm. In order to compare the proposed algorithm with the conventional radix-4 algorithm, the 64-point MDC pipelined FFT processor based on the proposed algorithm was implemented. After the logic synthesis using 0.6${\mu}{\textrm}{m}$ technology, the logic gate count for the processor with the proposed algorithm is only about 70% of that for the processor with the conventional radix-4 algorithm. Since the proposed algorithm can be achieve higher processing rate and better efficiency than the conventional algorithm, it is very suitable for the high speed multimedia communication systems such as WLAN, DAB, DVB, and ADSL/VDSL systems.

Regional Production, Income and Employment Impact of Nuclear Power Plant (원자력발전소(原子力發電所)가 지역(地域)의 생산(生産), 소득(所得)과 고용(雇傭)에 미치는 효과(效果) 분석(分析))

  • Shin, Yong-In;Yang, Kwang-Nam
    • Korean Journal of Agricultural Science
    • /
    • v.23 no.2
    • /
    • pp.272-284
    • /
    • 1996
  • The present study has quantitatively assessed the regional production, income and employment impact resulting from the construction and operation of nuclear power plant (NPP) upon the domestic local areas by applying the regional input-output analysis model to the case of Wolsong unit-l site. The conclusions regarding the most likely regional economic impacts upon the wolsong site are summarized as follows: 1. The income multipliers are calculated to be 1.563 for the construction phase and 1.500 for the operation phase. These values are relatively high compared with those of other conventional facilities. 2. The level of total employee's wage induced employment associated with the construction phase has been estimated to be 37,000 while that with the operational phase in 1990 to be 5,610. 3. With relation to the aspect of resident welfare it is found that the industrial sector associated with electricity, gas and water supply have remarkably improved with the construction of the NPP. 4. The NPP siting has induced substantial changes in interindustry (input-output) structures of the Wolsong unit-l site which is one of the rural areas where all the domestic NPPs are sited. Such changes are attributed to the industrial recomposition of the region. 5. With the application of other regional economic analysis models and the use of more sufficient regional data, other detailed studies on the economic impact analysis of domestic NPP-related facility sitings are suggested to be carried out further since the influence of NPP sitings is significant to the national economic impact as well as the regional economic impact.

  • PDF

Free vibration of a rectangular plate with an attached three-degree-of-freedom spring-mass system

  • Febbo, M.;Bambill, D.V.;Rossi, R.E.
    • Structural Engineering and Mechanics
    • /
    • v.40 no.5
    • /
    • pp.637-654
    • /
    • 2011
  • The present paper studies the variation of the natural frequencies and mode shapes of rectangular plates carrying a three degree-of-freedom spring-mass system (subsystem), when the subsystem changes (stiffness, mass, moment of inertia, location). An analytical approach based on Lagrange multipliers as well as a finite element formulation are employed and compared. Numerically reliable results are presented for the first time, illustrating the convenience of using the present analytical method which requires only the solution of a linear eigenvalue problem. Results obtained through the variation of the mass, stiffness and moment of inertia of the 3-DOF system can be understood under the effective mass concept or Rayleigh's statement. The analysis of frequency values of the whole system, when the 3-DOF system approaches or moves away from the center, shows that the variations depend on each particular mode of vibration. When the 3-DOF system is placed in the center of the plate, "new" modes are found to be a combination of the subsystem's modes (two rotations, traslation) and the bare plate's modes that possess the same symmetry. This situation no longer exists as the 3-DOF system moves away from the center of the plate, since different bare plate's modes enable distinct motions of the 3-DOF system contributing differently to the "new' modes as its location is modified. Also the natural frequencies of the compound system are nearly uncoupled have been calculated by means of a first order eigenvalue perturbation analysis.

Implementation of Multiplierless Interpolation FIR Filters for IMT-2000 Systems (IMT-2000 시스템을 위한 승산기를 사용하지 않는 인터폴레이션 FIR 필터 구현)

  • 임인기;정희범;김경수;김환우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10C
    • /
    • pp.1008-1014
    • /
    • 2002
  • This paper is concerned about multiplierless interpolation FIR filters. In this paper, we propose a filter that performs T tap 1:N interpolation FIR filter operation with B-bit inputs without using multipliers. This is done by applying a method which converts a 2s complement multi-bits input to multiple single-bit inputs and a lookup table minimization method which reduces the size of lookup tables by use of the symmetry of filter coefficients and the symmetry of each lookup table. Two FIR filters are implemented using the methods proposed in this paper. Each of the two filters respectively follows the two design parameters in the specification of IMT-2000. Those two FIR filters have an advantage that the number of required gates is reduced up to 70% comparing to that of a conventional transversal FIR filter.