• Title/Summary/Keyword: full-information

Search Result 3,672, Processing Time 0.029 seconds

Design of Systolic Multiplier/Squarer over Finite Field GF($2^m$) (유한 필드 GF($2^m$)상의 시스톨릭 곱셈기/제곱기 설계)

  • Yu, Gi-Yeong;Kim, Jeong-Jun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.6
    • /
    • pp.289-300
    • /
    • 2001
  • 본 논문에서는 유한 필드 GF(2$_{m}$ ) 상에서 모듈러 곱셈 A($\chi$)B($\chi$) mod P($\chi$)을 수행하는 새로운 선형 문제-크기(full-size) 시스톨릭 어레이 구조인 LSB-first 곱셈기를 제안한다. 피연산자 B($\chi$)의 LSB(least significant bit)를 먼저 사용하는 LSB-first 모듈러 곱셈 알고리즘으로부터 새로운 비트별 순환 방정식을 구한다. 데이터의 흐름이 규칙적인 순환 방정식을 공간-시간 변환으로 새로운 시스톨릭 곱셈기를 설계하고 분석한다. 기존의 곱셈기와 비교할 때 제안한 곱셈기의 면적-시간 성능이 각각 10%와 18% 향상됨을 보여준다. 또한 같은 설계방법으로 곱셈과 제곱연산을 동시에 수행하는 새로운 시스톨릭 곱셈/제곱기를 제안한다. 유한 필드상의 지수연산을 위해서 제안한 시스톨릭 곱셈/제곱기를 사용할 때 곱셈기만을 사용 할 때보다 면적-시간 성능이 약 26% 향상됨을 보여준다.

  • PDF

A Study on Discontinuum Analysis and Continuum Analysis of Tunnels in Jointed Rock Mass (절리발달 암반터널의 불연속체해석과 연속체해석에 관한 고찰)

  • Cho Sun-Kyu;Kim Si-Kyeok;Kim Do-Hoon
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.1089-1094
    • /
    • 2004
  • Numerical methods to estimate behaviors of jointed rock mass can be roughly divided into two method : discontinuous model and continuum model. Generally, distinct element method (DEM) is applied in discontinuous model, and finite element method (FEM) or finite difference method (FDM) is utilized in continuum model. To predict a behavior of discontinuous model by DEM, it is essential to understand characteristics of joints developed in rock mass through field tests. However, results of field tests can not provide full information about rock mass because field tests is conducted in limited area. In this paper, discontinuous analysis by UDEC and continuous analysis by FLAC is utilized to estimate a behavior of a tunnel in jointed rock mass. For including discontinuous analysis in continuous analysis, joints in rock mass is considered by reducing rock mass properties obtained by RMR and decreasing shear strength of rock mass. By comparing and revising two analysis results, analysis results similar with practical behavior of a tunnel can be induced and appropriate support system is decided.

  • PDF

Analysis of the Cause of the 2008 Financial Crisis using the Supervisory Control Theory (관리제어이론을 이용한 2008년 금융위기의 원인 해석)

  • Park, Seong-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.10
    • /
    • pp.995-1001
    • /
    • 2014
  • In the aftermath of the financial crisis of 2008, while numerous members of the general public lost their homes and jobs, many of the largest banks held responsible for the crisis have been successfully rescued by bailouts. In this paper, through the analysis of income inequality, unemployment, tax cuts, and bailouts, we show that the interests of the general public are different from the interests of politicians and bankers. While the small elite group of politicians and bankers could set the deregulation policies with inordinate power based on full information, most people were ignorant and unconcerned about the policies, and hence did not oppose them. Specifically, we model the credit change in the financial markets of the United States by a finite state machine, and design three local supervisors representing three groups with different interests. It is then shown that the deregulation policies were adopted according to the difference of the supervisors' powers.

Boltzmann machine using Stochastic Computation (확률 연산을 이용한 볼츠만 머신)

  • 이일완;채수익
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.159-168
    • /
    • 1994
  • Stochastic computation is adopted to reduce the silicon area of the multipliers in implementing neural network in VLSI. In addition to this advantage, the stochastic computation has inherent random errors which is required for implementing Boltzmann machine. This random noise is useful for the simulated annealing which is employed to achieve the global minimum for the Boltzmann Machine. In this paper, we propose a method to implement the Boltzmann machine with stochastic computation and discuss the addition problem in stochastic computation and its simulated annealing in detail. According to this analysis Boltzmann machine using stochastic computation is suitable for the pattern recognition/completion problems. We have verified these results through the simulations for XOR, full adder and digit recognition problems, which are typical of the pattern recognition/completion problems.

  • PDF

Accurate Formulas for Frequency-Dependent Resistance and Inductance Per Unit Length of On-Chip Interconnects on Lossy Silicon Substrate

  • Ymeri, H.;Nauwelaers, B.;Maex, K.;Roest, D.De;Vandenberghe, S.;Stucchi, M.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.2 no.1
    • /
    • pp.1-6
    • /
    • 2002
  • A new closed-form expressions to calculate frequency-dependent distributed inductance and the associated distributed series resistance of single interconnect on a lossy silicon substrate (CMOS technology) are presented. The proposed analytic model for series impedance is based on a self-consistent field method and the vector magnetic potential equation. It is shown that the calculated frequency-dependent distributed inductance and the associated resistance are in good agreement with the results obtained from rigorous full wave solutions and CAD-oriented equivalent-circuit modeling approach.

Multi-resolution hierarchical motion estimation in the wavelet transform domain (웨이브렛 변환된 다해상도 영상을 이용한 계층적 움직임 추정)

  • 김진태;장준필;김동욱;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.8
    • /
    • pp.50-59
    • /
    • 1996
  • In this paper, a new hierarchical motion estiamtion scheme using the wavelet transformed multi-resolution image layers is proposed. Compared with the full search motion estimation method, the existing hierarchical methods remarkably reduce the amount of the computation but their efficiencies are depreciated by the local minima problem. In order to solve the local minima problem, the multi-resolution image layers are composed using the wavelet transform and the number of layers participated in the motion estimation for a block is determined by considering of its low band energy and higher band energy on the first wavelet transformed layer. The ratio between higher band energy and low band energy of each block is evaluated and in the case of the blocks which include relatively large higher band energy, the motion estimation is carried out in the high resolution layer. Otherwise, all layers are used. The final motion vectors are obtained in the first wavelet transformed layer. So less bits for motion vectors are transmitted, and the decomposition of received image using inverse wavelet transform decreases the blocking effect.

  • PDF

A 1.2-V 0.18-${\mu}m$ Sigma-Delta A/D Converter for 3G wireless Applications

  • Kim, Hyun-Joong;Jung, Tae-Sung;Yoo, Chang-sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.627-628
    • /
    • 2006
  • A low-voltage switched-capacitor $2^{nd}$-order $\Sigma\Delta$ modulator using full feed-forward is introduced. It has two advantages: the unity signal transfer function and reduced signal swings inside the $\Sigma\Delta$ loop. These features greatly relax the DC gain and output swing requirements for Op-Amp in the low-voltage $\Sigma\Delta$ modulator. Implemented by a 0.18-${\mu}m$ CMOS technology, the $\Sigma\Delta$ modulator satisfies performance requirements for WCDMA and CDMA2000 standards.

  • PDF

Reconfigurable FIR Filter for Dynamic Variation of Filter Order and Filter Coefficients

  • Meher, Pramod Kumar;Park, Sang Yoon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.3
    • /
    • pp.261-273
    • /
    • 2016
  • Reconfigurable finite impulse response (FIR) filters whose filter coefficients and filter order change dynamically during run-time play an important role in the software defined radio (SDR) systems, multi-channel filters, and digital up/down converters. However, there are not many reports on such reconfigurable designs which can support dynamic variation of filter order and filter coefficients. The purpose of this paper is to provide an architectural solution for the FIR filters to support run-time variation of the filter order and filter coefficients. First, two straightforward designs, namely, (i) single-MAC based design and (ii) full-parallel design are presented. For large variation of the filter order, two designs based on (iii) folded structure and (iv) fast FIR algorithm are presented. Finally, we propose (v) high throughput design which provides significant advantage in terms of hardware and/or time complexities over the other designs. We compare complexities of all the five structures, and provide the synthesis results for verification.

Field Comparison of Different Types of Sea-Bed Installed Directional Wave Gauges

  • Nagai, Toshihiko;Hashimoto, Noriaki;Lohrmann, Atle;Mitsui, Masao;Konashi, Shoichiro
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • 2003.08a
    • /
    • pp.35-43
    • /
    • 2003
  • Methods for measuring wave height and direction varies throughout the world, depending on wave climate and local traditions. In Japan, bottom mounted systems have long been the standard fur coastal areas with water depth less than 50m, and extensive studies in the 1980s and 1990s refined the systems to a level where the full wave directional spectrum could be measured. (omitted)

  • PDF

A Fast Hierarchical Motion Vector Estimation Using Mean Pyramids (평균 피라미드를 이용한 계층적 고속 이동벡터 추정)

  • 남권문;김준식;박래홍;심영석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.35-48
    • /
    • 1993
  • In this paper, a hierarchical motion vector estimation algorithm using pyramidal structure is proposed. Using a smaller measurement window at each level of a pyramid than that of the conventional scheme, the proposed algorithm, based on the TSS(three step search), reduces the computational complexity greatly with its performance comparable to that of the TSS. By increasing the number of cnadidate motion vectors which are to be used as the initial search points for motion vector estimation at the next level, the performance improves further. Then the computational complexity of the proposed hierarchical algorithm depends on the number of candidate motion vectors, with its PSNR (peak signal to noise ratio) ranging between those of the TSS and the full search method. The simulation results with two different block sizes and various test sequences are given and its hardware implementation is also sketched.

  • PDF