• Title/Summary/Keyword: Coefficient multiplier

Search Result 54, Processing Time 0.025 seconds

Low Area and High Performance Multi-mode 1D Transform Block Design for HEVC (HEVC를 위한 저면적 고성능 다중 모드 1D 변환 블록 설계)

  • Kim, Ki-Hyun;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.1
    • /
    • pp.78-83
    • /
    • 2014
  • This paper suggest an effective idea to implement an low area multi-mode one dimension transform block of HEVC(High Efficiency Video Coding). The time consuming multiplier path is designed to operate on low frequency. Normal multipliers dealing with variable operands are replaced with smaller constant multipliers which do the product with constant coefficient and variable only using shifters and adders. This scheme increases total multiplier counts but entire areas are reduced owing to smaller area of constant multiplier. Idle cycles caused by doubled multipliers enable to use multi-cycle paths on the cycle eating multiplier data path. Operating frequency is lowered by multi-cycle path but total throughput is maintained. This structure is implemented with TSMC 0.18 CMOS process library, and operated on 186MHz frequency to process a 4k($3840{\times}2160$) image. Max operating frequency is 300MHz.

Design of a Coefficient-Loadable 128-Tap FIR Filter (계수 초기화 방식의 128-Tap FIR필터 설계)

  • 이근택;이찬호;송인채
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.859-862
    • /
    • 1999
  • We designed a 128-tap FIR filter for a modem which complies with ITU-T V.32. We adopted pipeline technique and realized delay-taps with two ring-buffers. The multiplier in this filter carries out 2's complement fixed-point multiplication of 14bit $\times$ 16bit. The designed filter is expected to operate at 50MHz.

  • PDF

A Performance Evaluation of QE-MMA Adaptive Equalization Algorithm by Quantizer Bit Number (양자화기 비트수에 의한 QE-MMA 적응 등화 알고리즘 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.57-62
    • /
    • 2019
  • This paper evaluates the QE-MMA (Quantized Error-MMA) adaptive equalization algorithm by the number of quantizer in order to compensates the intersymbol interference due to channel in the transmission of high spectral efficient nonconstant modulus signal. In the adaptive equalizer, the error signal is needed for the updating the tap coefficient, the QE-MMA uses the polarity of error signal and correlation multiplier that condered nonlinear finite bit power-of-two quantizing component in order to convinience of H/W implementation. The different adaptive equalization performance were obtained by the number of quantizer, these performance were evaluated by the computer simulation. For this, the equalizer output signal constellation, residual isi, maximum distortion, MSE, SER were applied as a performance index. As a result of computer simulation, it improved equalization performance and reduced equalization noise were obtained in the steady state by using large quantizer bit numbers, but gives slow in convergence speed for reaching steady state.

Efficient Polynomial Multiplication in Extension Field GF($p^n$) (확장체 GF($p^n$)에서 효율적인 다항식 곱셈 방법)

  • Chang Namsu;Kim Chang Han
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.5 s.335
    • /
    • pp.23-30
    • /
    • 2005
  • In the construction of an extension field, there is a connection between the polynomial multiplication method and the degree of polynomial. The existing methods, KO and MSK methods, efficiently reduce the complexity of coefficient-multiplication. However, when we construct the multiplication of an extension field using KO and MSK methods, the polynomials are padded with necessary number of zero coefficients in general. In this paper, we propose basic properties of KO and MSK methods and algorithm that can reduce coefficient-multiplications. The proposed algorithm is more reducible than the original KO and MSK methods. This characteristic makes the employment of this multiplier particularly suitable for applications characterized by specific space constrains, such as those based on smart cards, token hardware, mobile phone or other devices.

Sign-Extension Overhead Reduction by Propagated-Carry Selection (전파캐리의 선택에 의한 부호확장 오버헤드의 감소)

  • 조경주;김명순;유경주;정진균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.632-639
    • /
    • 2002
  • To reduce the area and power consumption in constant coefficient multiplications, the constant coefficient can be encoded using canonic signed digit(CSD) representation. When the partial product terms are added depending on the nonzero bit(1 or -1) positions in the CSD-encoded multiplier, all sign bits are properly extended before the addition takes place. In this paper, to reduce the overhead due to sign extension, a new method is proposed based on the fact that carry propagation in the sign extension part can be controlled such that a desired input bit can be propagated as a carry. Also, a fixed-width multiplier design method suitable for CSD multiplication is proposed. As an application, 43-tap filbert transformer for SSB/BPSK-DS/CDMA is implemented. It is shown that, about 16∼28% adders can be saved by the proposed method compared with the conventional methods.

An Improved Non-CSD 2-Bit Recursive Common Subexpression Elimination Method to Implement FIR Filter

  • Kamal, Hassan;Lee, Joo-Hyun;Koo, Bon-Tae
    • ETRI Journal
    • /
    • v.33 no.5
    • /
    • pp.695-703
    • /
    • 2011
  • The number of adders and critical paths in a multiplier block of a multiple constant multiplication based implementation of a finite impulse response (FIR) filter can be minimized through common subexpression elimination (CSE) techniques. A two-bit common subexpression (CS) can be located recursively in a noncanonic sign digit (CSD) representation of the filter coefficients. An efficient algorithm is presented in this paper to improve the elimination of a CS from the multiplier block of an FIR filter so that it can be realized with fewer adders and low logical depth as compared to the existing CSE methods in the literature. Vinod and others claimed the highest reduction in the number of logical operators (LOs) without increasing the logic depth (LD) requirement. Using the design examples given by Vinod and others, we compare the average reduction in LOs and LDs achieved by our algorithm. Our algorithm shows average LO improvements of 30.8%, 5.5%, and 22.5% with a comparative LD requirement over that of Vinod and others for three design examples. Improvement increases as the filter order increases, and for the highest filter order and lowest coefficient width, the LO improvements are 70.3%, 75.3%, and 72.2% for the three design examples.

Efficient Solving Methods Exploiting Sparsity of Matrix in Real-Time Multibody Dynamic Simulation with Relative Coordinate Formulation

  • Choi, Gyoojae;Yoo, Yungmyun;Im, Jongsoon
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.8
    • /
    • pp.1090-1096
    • /
    • 2001
  • In this paper, new methods for efficiently solving linear acceleration equations of multibody dynamic simulation exploiting sparsity for real-time simulation are presented. The coefficient matrix of the equations tends to have a large number of zero entries according to the relative joint coordinate numbering. By adequate joint coordinate numbering, the matrix has minimum off-diagonal terms and a block pattern of non-zero entries and can be solved efficiently. The proposed methods, using sparse Cholesky method and recursive block mass matrix method, take advantages of both the special structure and the sparsity of the coefficient matrix to reduce computation time. The first method solves the η$\times$η sparse coefficient matrix for the accelerations, where η denotes the number of relative coordinates. In the second method, for vehicle dynamic simulation, simple manipulations bring the original problem of dimension η$\times$η to an equivalent problem of dimension 6$\times$6 to be solved for the accelerations of a vehicle chassis. For vehicle dynamic simulation, the proposed solution methods are proved to be more efficient than the classical approaches using reduced Lagrangian multiplier method. With the methods computation time for real-time vehicle dynamic simulation can be reduced up to 14 per cent compared to the classical approach.

  • PDF

A Study on the Income Inequality among the Fishing Communities in Korea (어촌계의 소득 격차와 변화에 관한 연구)

  • Ock, Young-Soo
    • The Journal of Fisheries Business Administration
    • /
    • v.39 no.3
    • /
    • pp.25-47
    • /
    • 2008
  • The Fishing Communities (so-called Uchongae) in Korea was legally established in 1962. It has been gradually expanded by quantity, and we have total 1,969 communities in 2006. The major establishment purpose of Uchongae was put 2 functions. The first function is to make up the double industry structure in coastal region, and second function is to make economical condition for Uchongae. Nevertheless the Fishing Communities System in Korea was not successfully developed after first beginning. The Income gap have become heavily between fishing area and non - fishing area, including agricultural area. The income gap has been due to rapid industrialization and urbanization in Korea. And the income gap even have become heavily among Uchongaes. In this paper, It have been researched the degree of Income inequality among Uchongaes in Korea during 1986-2006. The income inequality degree was analyzed by Gini coefficient and Mean Log Deviation (MLD) using Lorenz Curve. According to analysis result, the Gini coefficient of Uchongaes in Korea has been about 2-times high from 0.0847 to 0.1770 during 20 years. And the MLD has been 5.4 times from 0.0125 to 0.0679 during same periods. This means to more wide the general Income Inequality among the Uchongaes in Korea. Especially, It means to more wide the gap of high ranking Uchongaes and low ranking Uchongaes that MLD index multiplier has been more high.

  • PDF

A Study on the Adjustment of the Magnetic Compass on the Vessel alongside the Wharf (접안된 선박에 있어서 자기 compass 의 자착수정에 관한 연구)

  • 이상집;노태현
    • Journal of the Korean Institute of Navigation
    • /
    • v.12 no.2
    • /
    • pp.23-32
    • /
    • 1988
  • This paper offers a method of magnetic compass adjustment for the vessel alongside the wharf using newly designed magnetic north former, which makes the same magnetic field-change as the turning vessel does. The characteristics of the magnetic north former was examined by observing the deviation curves of the magnetic compass installed on the compass deviascop at laboratory. The magnetic north former consists of A and B arms which hold the permanent bar magnets at the both ends of each arm. The arm is to rotae in the horizontal plane about the vertical axis fixed at the center boss of the magnetic compass and it is to compensate the horizontal plane about the vertical axis fixed at the center boss of the magnetic compass and it is to compensate the horizontal component of the earth's field. The B arm makes the artificial magnetic north around the magnetic compass for every ship's heading. The results of investigation are summarized as follows ; 1. The observation and correction of magnetic compass deviation can be done without swinging the ship, of the effect of D coefficient is negligible. 2. The residual deviation curve of the magnetic compass depends on the accuracy of deduced value of ship's multplier($\lambda$). 3. The errors due to the inaccuracy of deduced value of ship's multiplier change in the same way as the B and C coefficient do.

  • PDF

A Study on High Cycle Temperature Fluctuation Caused by Thermal Striping in a Mixing Tee Pipe (혼합배관 내의 열 경계층 이동으로 인한 고주기 온도요동에 관한 연구)

  • Kim, Seoug-B.;Park, Jong-H.
    • The KSFM Journal of Fluid Machinery
    • /
    • v.10 no.5
    • /
    • pp.9-19
    • /
    • 2007
  • Fluid temperature fluctuations in a mixing tee pipe were numerically analyzed by LES model in order to clarify internal turbulent flows and to develope an evaluation method for high-cycle thermal fatigue. Hot and cold water with an temperature difference $40^{\circ}C$ were supplied to the mixing tee. Fluid temperature fluctuations in a mixing tee pipe is analysed by using the computational fluid dynamics code, FLUENT, Temperature fluctuations of the fluid and pipe wall measured as the velocity ratio of the flow in the branch pipe to that in the main pipe was varied from 0.05 to 5.0. The power spectrum method was used to evaluate the heat transfer coefficient. The fluid temperature characteristics were dependent on the velocity ratio, rather than the absolute value of the flow velocity. Large fluid temperature fluctuations were occurred near the mixing tee, and the fluctuation temperature frequency was random. The ratios of the measured heat transfer coefficient to that evaluated by Dittus-Boelter's empirical equation were independent of the velocity ratio, The multiplier ratios were about from 4 to 6.