• Title/Summary/Keyword: Multiplier Methods

Search Result 95, Processing Time 0.021 seconds

Design and Implementation of Efficient Decoder for Fractal-based Compressed Image (효율적 프랙탈 영상 압축 복호기의 설계 및 구현)

  • Kim, Chun-Ho;Kim Lee-Sup
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.12
    • /
    • pp.11-19
    • /
    • 1999
  • Fractal image compression algorithm has been studied mostly not in the view of hardware but software. However, a general processor by software can't decode fractal compressed images in real-time. Therefore, it is necessary that we develop a fast dedicated hardware. However, design examples of dedicated hardware are very rare. In this paper, we designed a quadtree fractal-based compressed image decoder which can decode $256{\times}256$ gray-scale images in real-time and used two power-down methods. The first is a hardware-optimized simple post-processing, whose role is to remove block effect appeared after reconstruction, and which is easier to be implemented in hardware than non-2' exponents weighted average method used in conventional software implementation, lessens costs, and accelerates post-processing speed by about 69%. Therefore, we can expect that the method dissipates low power and low energy. The second is to design a power dissipation in the multiplier can be reduced by about 28% with respect to a general array multiplier which is known efficient for low power design in the size of 8 bits or smaller. Using the above two power-down methods, we designed decoder's core block in 3.3V, 1 poly 3 metal, $0.6{\mu}m$ CMOS technology.

  • PDF

A Case Study on Children's Informal Knowledge of the Fractional Multiplication (분수의 곱셈에서 비형식적 지식의 형식화 사례 연구)

  • Haek, Sun-Su;Kim, Won-Kyung
    • School Mathematics
    • /
    • v.7 no.2
    • /
    • pp.139-168
    • /
    • 2005
  • The purpose of this study is to investigate children's informal knowledge of the fractional multiplication and to develop a teaching material connecting the informal and the formal knowledge. Six lessons of the pre-teaching material are developed based on literature reviews and administered to the 7 students of the 4th grade in an elementary school. It is shown in these teaching experiments that children's informal knowledge of the fractional multiplication are the direct modeling of using diagram, mathematical thought by informal language, and the representation with operational expression. Further, teaching and learning methods of formalizing children's informal knowledge are obtained as follows. First, the informal knowledge of the repeated sum of the same numbers might be used in (fractional number)$\times$((natural number) and the repeated sum could be expressed simply as in the multiplication of the natural numbers. Second, the semantic meaning of multiplication operator should be understood in (natural number)$\times$((fractional number). Third, the repartitioned units by multiplier have to be recognized as a new units in (unit fractional number)$\times$((unit fractional number). Fourth, the partitioned units should be reconceptualized and the case of disjoint between the denominator in multiplier and the numerator in multiplicand have to be formalized first in (proper fractional number)$\times$(proper fractional number). The above teaching and learning methods are melted in the teaching meterial which is made with corrections and revisions of the pre-teaching meterial.

  • PDF

A Research of Standards for Radiopharmaceutical Doses in Pediatric Nuclear Medicine (소아 핵의학 검사 시 사용되는 방사성의약품의 양 산출 기준 조사)

  • Do, Yong-Ho;Kim, Gye-Hwan;Lee, Hong-Jae;Kim, Jin-Eui;Kim, Hyun-Joo
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.13 no.1
    • /
    • pp.47-50
    • /
    • 2009
  • Purpose: Presently, any exact standard of radiopharmaceutical doses in pediatric nuclear medicine doesn't exist in the universe. So hospitals are following by manual of vial kit or guidelines of America and Europe based on recommended adult doses adjusted for body mass (MBq/kg) or body surface area (MBq/$m^2$). However, especially for children younger than 1 year and heavier than 50 kg, it's hard to estimate exact dosage for those children. Materials and Methods: In order to obtain objective data of multipliers for pediatric studies, we surveyed 4 major hospitals in Korea. After receiving feedbacks, we changed dosage to multiplier. And we compared multipliers of Korea to America's and Europe's. Results: Most hospitals in Korea are following by body mass formula (MBq/kg). On the other hand, standards don't include proper factors for a child younger than 1 year and heavier than 50 kg. Multipliers for 3 kg children who are injected lower doses than needed are America:0.12, Europe:0.09, Korea:0.05, multipliers for 30 kg children who are injected proper doses are America:0.58, Europe:0.51, Korea:0.45 and multipliers for 60 kg children who are injected more doses than needed are America:0.95, Europe:0.95, Korea:0.91. Conclusions : Through the survey, when calculating doses for children, usually output doses are based on adult doses adjusted for body mass (MBq/kg) but research has shown that standards of all of the compared standards don't reflect exact multipliers for children younger than 1 year and heavier than 50 kg. Therefore, we should give an effort to reduce needless radiation exposure in children by establishing a proper doses standard and also developing better image reconstruction software.

  • PDF

Fixed-Width Booth-folding Squarer Design (고정길이 Booth-Folding 제곱기 디자인)

  • Cho Kyung-Ju;Chung Jin-Gyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8C
    • /
    • pp.832-837
    • /
    • 2005
  • This paper presents a design method for fixed-width squarer that receives a W-bit input and produces a W-bit squared product. To efficiently compensate for the quantization error, modified Booth encoder signals (not multiplier coefficients) are used for the generation of error compensation bias. The truncated bits are divided into two groups (major/minor group) depending upon their effects on the quantization error. Then, different error compensation methods are applied to each group. By simulations, it is shown that the performance of the proposed method is close to that of the rounding method and much better than that of the truncation method and conventional method. It is also shown that the proposed method leads to up to $28\%\;and\;27\%$ reduction in area and power consumption compared with the ideal squarers, respectively.

Efficient crosswell EM Tomography using localized nonlinear approximation

  • Kim Hee Joon;Song Yoonho;Lee Ki Ha;Wilt Michael J.
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.1
    • /
    • pp.51-55
    • /
    • 2004
  • This paper presents a fast and stable imaging scheme using the localized nonlinear (LN) approximation of integral equation (IE) solutions for inverting electromagnetic data obtained in a crosswell survey. The medium is assumed to be cylindrically symmetric about a source borehole, and to maintain the symmetry a vertical magnetic dipole is used as a source. To find an optimum balance between data fitting and smoothness constraint, we introduce an automatic selection scheme for a Lagrange multiplier, which is sought at each iteration with a least misfit criterion. In this selection scheme, the IE algorithm is quite attractive for saving computing time because Green's functions, whose calculation is a most time-consuming part in IE methods, are repeatedly re-usable throughout the inversion process. The inversion scheme using the LN approximation has been tested to show its stability and efficiency, using both synthetic and field data. The inverted image derived from the field data, collected in a pilot experiment of water-flood monitoring in an oil field, is successfully compared with that derived by a 2.5-dimensional inversion scheme.

A Visual Quality Enhancement of Medical Image Using Optimized High-Frequency Emphasis Filter (고주파 강조필터를 이용한 의료영상의 화질향상을 위한 최적화 방법)

  • Shin, Choong-Ho;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1681-1685
    • /
    • 2014
  • The visual quality of medical image is an important factor for diagnosis accuracy. Therefore, the methods to improve the quality of medical image have studied. Among them, frequency domain filter is very powerful method to impove the visual quality of image. In this paper, the X-ray medical image using optimized high-pass filter was improved edges. The result image was improved edge and contrast of flat area using optimized high frequency emphasis filter. At last, the result image is to minimize the noise using the minimum mean square error(MMSE) filter. As a result, the proposed method has enhanced contrast and edge of the image in the contrast of existing filters, with the noise canceling effect.

Design of Bit-Pattern Specialized Adder for Constant Multiplication (고정계수 곱셈을 위한 비트패턴 전용덧셈기 설계)

  • Cho, Kyung-Ju;Kim, Yong-Eun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.2039-2044
    • /
    • 2008
  • The problem of an efficient hardware implementation of multiple constant multiplication is frequently encountered in many digital signal processing applications such as FIR filter and linear transform (e.g., DCT and FFT). It is known that efficient solutions based on common subexpression elimination (CSE) algorithm can yield significant improvements with respect to the area and power consumption. In this paper, we present an efficient specialized adder design method for two common subexpressions ($10{\bar{1}}$, 101) in canonic signed digit (CSD) coefficients. By Synopsys simulations of a radix-24 FFT example, it is shown that the proposed method leads to about 21%, 11% and 12% reduction in the area, propagation delay time and power consumption compared with the conventional methods, respectively.

Efficient Architectures for Modular Exponentiation Using Montgomery Multiplier (Montgomery 곱셈기를 이용한 효율적인 모듈라 멱승기 구조)

  • 하재철;문상재
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.5
    • /
    • pp.63-74
    • /
    • 2001
  • Modular exponentiation is an essential operation required for implementations of most public key cryptosystems. This paper presents two architectures for modular exponentiation using the Montgomery modular multiplication algorithm combined with two binary exponentiation methods, L-R(Left to Left) algorithms. The proposed architectures make use of MUXes for efficient pre-computation and post-computation in Montgomery\`s algorithm. For an n-bit modulus, if mulitplication with m carry processing clocks can be done (n+m) clocks, the L-R type design requires (1.5n+5)(n+m) clocks on average for an exponentiation. The R-L type design takes (n+4)(n+m) clocks in the worst case.

The 2021 Australian/New Zealand Standard, AS/NZS 1170.2:2021

  • John D. Holmes;Richard G.J. Flay;John D. Ginger;Matthew Mason;Antonios Rofail;Graeme S. Wood
    • Wind and Structures
    • /
    • v.37 no.2
    • /
    • pp.95-104
    • /
    • 2023
  • The latest revision of AS/NZS 1170.2 incorporates some new research and knowledge on strong winds, climate change, and shape factors for new structures of interest such as solar panels. Unlike most other jurisdictions, Australia and New Zealand covers a vast area of land, a latitude range from 11° to 47°S climatic zones from tropical to cold temperate, and virtually every type of extreme wind event. The latter includes gales from synoptic-scale depressions, severe convectively-driven downdrafts from thunderstorms, tropical cyclones, downslope winds, and tornadoes. All except tornadoes are now covered within AS/NZS 1170.2. The paper describes the main features of the 2021 edition with emphasis on the new content, including the changes in the regional boundaries, regional wind speeds, terrain-height, topographic and direction multipliers. A new 'climate change multiplier' has been included, and the gust and turbulence profiles for over-water winds have been revised. Amongst the changes to the provisions for shape factors, values are provided for ground-mounted solar panels, and new data are provided for curved roofs. New methods have been given for dynamic response factors for poles and masts, and advice given for acceleration calculations for high-rise buildings and other dynamically wind-sensitive structures.

Dual Dictionary Learning for Cell Segmentation in Bright-field Microscopy Images (명시야 현미경 영상에서의 세포 분할을 위한 이중 사전 학습 기법)

  • Lee, Gyuhyun;Quan, Tran Minh;Jeong, Won-Ki
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.21-29
    • /
    • 2016
  • Cell segmentation is an important but time-consuming and laborious task in biological image analysis. An automated, robust, and fast method is required to overcome such burdensome processes. These needs are, however, challenging due to various cell shapes, intensity, and incomplete boundaries. A precise cell segmentation will allow to making a pathological diagnosis of tissue samples. A vast body of literature exists on cell segmentation in microscopy images [1]. The majority of existing work is based on input images and predefined feature models only - for example, using a deformable model to extract edge boundaries in the image. Only a handful of recent methods employ data-driven approaches, such as supervised learning. In this paper, we propose a novel data-driven cell segmentation algorithm for bright-field microscopy images. The proposed method minimizes an energy formula defined by two dictionaries - one is for input images and the other is for their manual segmentation results - and a common sparse code, which aims to find the pixel-level classification by deploying the learned dictionaries on new images. In contrast to deformable models, we do not need to know a prior knowledge of objects. We also employed convolutional sparse coding and Alternating Direction of Multiplier Method (ADMM) for fast dictionary learning and energy minimization. Unlike an existing method [1], our method trains both dictionaries concurrently, and is implemented using the GPU device for faster performance.