• 제목/요약/키워드: arithmetic function

검색결과 185건 처리시간 0.024초

어레이 프로세서를 이용한 홉필드 모델의 구현에 관한 연구 (A Study on the Implementation of Hopfield Model using Array Processor)

  • 홍봉화;이지영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.94-100
    • /
    • 1999
  • 본 논문은 흡필드 모델의 실수연산을 고속으로 수행할 수 있는 디지털 신경회로망의 구현에 관한 연구이다. 흡필드 모델[1]-[8]의 연산과정은 행렬-벡터의 연산으로 기술 할 수 있으며, 이 연산과정은 순환, 반복적으로 이루어지므로 어레이프로세서 구조로 설계하기에 적합하다. 또한, Look-up-Table(연산표)에 의하여 비선형 함수를 출력함으로써, 고속의 실수 연산을 수행할 수 있도록 설계하였다. 본 논문에서 제안한 방법은 현재 개발된 VLSI기술로 실현 가능하기 때문에 실제 신경회로망의 응용분야에 이용될 수 있을 것으로 기대된다.

  • PDF

Wavelet 변환을 이용한 최적 영상 데이터 다해상도 표현 및 압축에 관한 연구 (A study on optimal Image Data Multiresolution Representation and Compression Through Wavelet Transform)

  • 강경모;정기삼;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • pp.31-38
    • /
    • 1994
  • This paper proposed signal decomposition and multiresolution representation through wavelet transform using wavelet orthonormal basis. And it suggested most appropriate filter for scaling function in multiresoltion representation and compared two compression method, arithmetic coding and Huffman coding. Results are as follows 1. Daub18 coefficient is most appropriate in computing time, energy compaction, image quality. 2. In case of image browsing that should be small in size and good for recognition, it is reasonable to decompose to 3 scale using pyramidal algorithm. 3. For the case of progressive transmittion where requires most grateful image reconstruction from least number of sampls or reconstruction at any target rate, I embedded the data in order of significance after scaling to 5 step. 4. Medical images such as information loss is fatal have to be compressed by lossless method. As a result from compressing 5 scaled data through arithmetic coding and Huffman coding, I obtained that arithmetic coding is better than huffman coding in processing time and compression ratio. And in case of arithmetic coding I could compress to 38% to original image data.

  • PDF

Mental Exercises for Cognitive Function: Clinical Evidence

  • Kawashima, Ryuta
    • Journal of Preventive Medicine and Public Health
    • /
    • 제46권sup1호
    • /
    • pp.22-27
    • /
    • 2013
  • The purpose of this study was to examine the beneficial effects of a new cognitive intervention program designed for the care and prevention of dementia, namely Learning Therapy. The training program used systematized basic problems in arithmetic and Japanese language as training tasks. In study 1, 16 individuals in the experimental group and 16 in the control group were recruited from a nursing home. In both groups, all individuals were clinically diagnosed with senile dementia of the Alzheimer type. In study 2, we performed a single-blind, randomized controlled trial in our cognitive intervention program of 124 community-dwelling seniors. In both studies, the daily training program using reading and arithmetic tasks was carried out approximately 5 days a week, for 15 to 20 minutes a day in the intervention groups. Neuropsychological measures were determined simultaneously in the groups both prior to and after six months of the intervention. The results of our investigations indicate that our cognitive intervention using reading and arithmetic problems demonstrated a transfer effect and they provide convincing evidence that cognitive training maintains and improves the cognitive functions of dementia patients and healthy seniors.

산술부호화를 이용한 연성 워터마킹 기법 (A Fragile Watermarking Scheme Using a Arithmetic Coding)

  • 박성일;백승은;한승수
    • 정보학연구
    • /
    • 제9권4호
    • /
    • pp.49-55
    • /
    • 2006
  • In this paper, a new fragile watermarking algorithm for digital image is presented, which makes resolving the security and forgery problem of the digital image to be possible. The most suitable watermarking method that verifies the authentication and integrity of the digital image is the Wong's method, which invokes the hash function (MD5). The algorithm is safe because this method uses the hash function of the cryptology. The operations such as modulus, complement, shift, bitwise exclusive-or, bitwise inclusive-or are necessary for calculating the value of hash function. But, in this paper, an Arithmetic encoding method that only includes the multiplication operation is adopted. This technique prints out accumulative probability interval, which is obtained by multiplying the input symbol probability interval. In this paper, the initial probability interval is determined according to the value of the key, and the input sequence of the symbols is adjusted according to the key value so that the accumulative probability interval will depend on the key value. The integrity of the algorithm has been verified by experiment. The PSNR is above the 51.13db and the verifying time is $1/3{\sim}1/4$ of the verifying time of using the hash function (MD5), so, it can be used in the real-time system.

  • PDF

A CLASS OF ARITHMETIC FUNCTIONS ON PSL2(ℤ), II

  • Spiegelhalter, Paul;Zaharescu, Alexandru
    • 대한수학회보
    • /
    • 제51권2호
    • /
    • pp.443-455
    • /
    • 2014
  • Atanassov introduced the irrational factor function and the strong restrictive factor function, which he defined as $I(n)=\displaystyle\prod_{p^{\alpha}||n}^{}p^{1/{\alpha}}$ and $R(n)=\displaystyle\prod_{p^{\alpha}||n}^{}p^{{\alpha}-1}$ in [2] and [3]. Various properties of these functions have been investigated by Alkan, Ledoan, Panaitopol, and the authors. In the prequel, we expanded these functions to a class of elements of $PSL_2(\mathbb{Z})$, and studied some of the properties of these maps. In the present paper we generalize the previous work by introducing real moments and considering a larger class of maps. This allows us to explore new properties of these arithmetic functions.

Hybrid Fuzzy Least Squares Support Vector Machine Regression for Crisp Input and Fuzzy Output

  • Shim, Joo-Yong;Seok, Kyung-Ha;Hwang, Chang-Ha
    • Communications for Statistical Applications and Methods
    • /
    • 제17권2호
    • /
    • pp.141-151
    • /
    • 2010
  • Hybrid fuzzy regression analysis is used for integrating randomness and fuzziness into a regression model. Least squares support vector machine(LS-SVM) has been very successful in pattern recognition and function estimation problems for crisp data. This paper proposes a new method to evaluate hybrid fuzzy linear and nonlinear regression models with crisp inputs and fuzzy output using weighted fuzzy arithmetic(WFA) and LS-SVM. LS-SVM allows us to perform fuzzy nonlinear regression analysis by constructing a fuzzy linear regression function in a high dimensional feature space. The proposed method is not computationally expensive since its solution is obtained from a simple linear equation system. In particular, this method is a very attractive approach to modeling nonlinear data, and is nonparametric method in the sense that we do not have to assume the underlying model function for fuzzy nonlinear regression model with crisp inputs and fuzzy output. Experimental results are then presented which indicate the performance of this method.

ON A GENERALIZED UPPER BOUND FOR THE EXPONENTIAL FUNCTION

  • Kim, Seon-Hong
    • 충청수학회지
    • /
    • 제22권1호
    • /
    • pp.7-10
    • /
    • 2009
  • With the introduction of a new parameter $n{\geq}1$, Kim generalized an upper bound for the exponential function that implies the inequality between the arithmetic and geometric means. By a change of variable, this generalization is equivalent to exp $(\frac{n(x-1)}{n+x-1})\;\leq\;\frac{n-1+x^n}{n}$ for real ${n}\;{\geq}\;1$ and x > 0. In this paper, we show that this inequality is true for real x > 1 - n provided that n is an even integer.

  • PDF

High-Performance VLSI Architecture Using Distributed Arithmetic for Higher-Order FIR Filters with Complex Coefficients

  • Tsunekawa, Yoshitaka;Nozaki, Takeshi;Tayama, Norio
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.856-859
    • /
    • 2002
  • This paper proposes a high-performance VLSl architecture using distributed arithmetic for higher-order FIR filters with complex coefficients. For the purpose of realizing high sampling rate with small latency in high-order filters, we apply distributed arithmetic[1]. Moreover, in order to decrease drastically the power dissipation, the structure applying not ROM's but optimum function circuits which we have previously proposed, is utilized[2][3]. However, this structure increases in the number of adders as compared to the conventional structure applying ROM's. In order to realize a more effective method for further higher-order filter, we propose newly an implementation applying two methods which have large effects on the unit using the adders. First , we propose an implementation applying SFAs(Serial Full Adders) and SFSs(Serial Full Subtractors). Second, we propose a structure applying proposed 4-2 adders. Finally, it is shown that the proposed architecture is an effective way to realize low power dissipation and small latency while the sampling rate is kept constant for further higher-order filters with complex coefficients.

  • PDF

Non-stochastic interval arithmetic-based finite element analysis for structural uncertainty response estimate

  • Lee, Dongkyu;Park, Sungsoo;Shin, Soomi
    • Structural Engineering and Mechanics
    • /
    • 제29권5호
    • /
    • pp.469-488
    • /
    • 2008
  • Finite element methods have often been used for structural analyses of various mechanical problems. When finite element analyses are utilized to resolve mechanical systems, numerical uncertainties in the initial data such as structural parameters and loading conditions may result in uncertainties in the structural responses. Therefore the initial data have to be as accurate as possible in order to obtain reliable structural analysis results. The typical finite element method may not properly represent discrete systems when using uncertain data, since all input data of material properties and applied loads are defined by nominal values. An interval finite element analysis, which uses the interval arithmetic as introduced by Moore (1966) is proposed as a non-stochastic method in this study and serves a new numerical tool for evaluating the uncertainties of the initial data in structural analyses. According to this method, the element stiffness matrix includes interval terms of the lower and upper bounds of the structural parameters, and interval change functions are devised. Numerical uncertainties in the initial data are described as a tolerance error and tree graphs of uncertain data are constructed by numerical uncertainty combinations of each parameter. The structural responses calculated by all uncertainty cases can be easily estimated so that structural safety can be included in the design. Numerical applications of truss and frame structures demonstrate the efficiency of the present method with respect to numerical analyses of structural uncertainties.

모바일 그래픽 응용을 위한 파이프라인 구조 특수 목적 연산회로의 하드웨어 설계 (Hardware Design of Pipelined Special Function Arithmetic Unit for Mobile Graphics Application)

  • 최병윤
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1891-1898
    • /
    • 2013
  • 3차원 그래픽 API인 OpenGL과 Direct3D를 효율적으로 처리하기 위해 sine, cosine, 역수, 역제곱근, 지수 및 로그 연산을 처리하는 부동소수점 연산회로를 설계하였다. 고속 연산과 2 ulp 보다 작은 오차를 만족시키기 위해 2차 최대최소 근사 방식과 테이블 룩업 방식을 사용하였다. 설계된 회로는 65nm CMOS 표준 셀 조건에서 2.3-ns의 최대 지연시간을 갖고 있으며, 약 23,300 게이트로 구성된다. 최대 400 MFLOPS의 연산 성능과 높은 정밀도로, 설계한 연산회로는 3차원 모바일 그래픽 분야에 효율적으로 적용 가능하다.