• 제목/요약/키워드: Trinomial

검색결과 28건 처리시간 0.021초

A COST-EFFECTIVE MODIFICATION OF THE TRINOMIAL METHOD FOR OPTION PRICING

  • Moon, Kyoung-Sook;Kim, Hong-Joong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권1호
    • /
    • pp.1-17
    • /
    • 2011
  • A new method for option pricing based on the trinomial tree method is introduced. The new method calculates the local average of option prices around a node at each time, instead of computing prices at each node of the trinomial tree. Local averaging has a smoothing effect to reduce oscillations of the tree method and to speed up the convergence. The option price and the hedging parameters are then obtained by the compact scheme and the Richardson extrapolation. Computational results for the valuation of European and American vanilla and barrier options show superiority of the proposed scheme to several existing tree methods.

Trinomial $GF(2^m)$ 승산기의 하드웨어 구성에 관한 연구 (A Study on the Hardware Architecture of Trinomial $GF(2^m)$ Multiplier)

  • 변기영;윤광섭
    • 전자공학회논문지SC
    • /
    • 제41권5호
    • /
    • pp.29-36
    • /
    • 2004
  • 본 논문에서는 m차 trinomial을 적용한 새로운 GF(2m)상의 승산기법과 그 구현회로를 제안하였다. 제안한 연산기법들을 각각 MR, PP 및 MS라 명칭한 연산모듈로 구현하였고, 이들을 조직화하여 새로운 GF(2/sup m/) 병렬 승산회로를 구성하였다. 제안된 GF(2/sup m/) 승산기의 회로복잡도는 ㎡ 2-입력 AND게이트와 ㎡-1 2-입력 XOR게이트이며, 연산에 소요되는 지연시간은 T/sub A/+(1+[log₂/sup m/])T/sub x/이다. 제안된 연산기의 시스템 복잡도와 구성상의 특징을 타 연산기들과 비교하였고, 그 결과를 표로 정리하여 보였다. 제안된 승산기는 정규화된 모듈구조와 확장성을 가지므로 VLSI 구현에 적합하며, 타 연산회로로의 응용이 용이하다.

3항 다항식 x2n-1 + x + 1에 대응하는 90/150 상태전이행렬의 구성 (On the Construction of the 90/150 State Transition Matrix Corresponding to the Trinomial x2n-1 + x + 1)

  • 김한두;조성진;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.383-390
    • /
    • 2018
  • 셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 GF(2) 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 $x^{2^n-1}+X+1$ ($n{\geq}2$)이 CA-다항식임을 보인다. 또한 3항 다항식들 $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$)이 CA-다항식임을 보인다.

Bayesian Inference for Multinomial Group Testing

  • Heo, Tae-Young;Kim, Jong-Min
    • Communications for Statistical Applications and Methods
    • /
    • 제14권1호
    • /
    • pp.81-92
    • /
    • 2007
  • This paper consider trinomial group testing concerned with classification of N given units into one of k disjoint categories. In this paper, we propose Bayesian inference for estimating individual category proportions using the trinomial group testing model proposed by Bar-Lev et al. (2005). We compared a relative efficience (RE) based on the mean squared error (MSE) of MLE and Bayes estimators with various prior information. The impact of different prior specifications on the estimates is also investigated using selected prior distribution. The impact of different priors on the Bayes estimates is modest when the sample size and group size we large.

ON A CHARACTERIZATION OF SECURE TRINOMIALS ON ℤ2n

  • Rhee, Min Surp
    • 충청수학회지
    • /
    • 제29권4호
    • /
    • pp.573-584
    • /
    • 2016
  • Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. Such invertible transformations are usually represented as a composition of simpler operations such as linear functions, S-P networks, Feistel structures and T-functions. Among them T-functions are probably invertible transformations and are very useful in stream ciphers. In this paper we will characterize a secure trinomial on ${\mathbb{Z}}_{2^n}$ which generates an n-bit word sequence without consecutive elements of period $2^n$.

단방향 누적점수관리도의 설계 (A Design of One-Sided Cumulative Scored Control Chart)

  • 최인수;이윤동
    • 품질경영학회지
    • /
    • 제26권3호
    • /
    • pp.31-45
    • /
    • 1998
  • This paper proposes a method of designing one-sided cumulative scored control charts to control the process mean with a normally distributed quality characteristic. The average run length(ARL) is obtained from the average sample number of sequential probability ratio test(SPRT) on trinomial distribution. Using the analogy between cumulative scored control chart and SPRT for trinomial observations, a procedure is presented to determine three control chart parameters; lower and u, pp.r scoring boundaries and action limit. The parameters are determined by minimizing the ARL when the process is out of control with prespecified ARL when the process is in control.

  • PDF

Modified 방법을 이용한 유한체의 연산 (Operations in finite fields using Modified method)

  • 김창한
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.27-36
    • /
    • 1998
  • 최근들어 타원곡선 암호법(ECC)이 RSA암호법을 대체할 것으로 기대되면서ECC의 연산속도를 결정하는 중요한 요소인 유한체의 연산 속도에 관심이 고조되고 있다. 본 논문에서는 Modified 최적 정규 기저의 성질 규명과 GF(q)(q=2$^{k}$ , k=8또는 16)위에서 GF(q$^{m}$ )(m: 홀수)의 Mofdified trinomial 기가 존재하는 m들을 제시하고, GF(r$^{n}$ )위에서 GF(r$^{nm}$ )dml Modified 최적 정규기저와 Modified trinomial 기저를 이용한 연산의 회수와 각 기저를 이용한 연산의 회수와 각 기저를 이용한 유한체 GF(q$^{m}$ )의 연산을 S/W화한 결과를 비교 하였다.

타원곡선 암호 시스템에 효과적인 digit-serial 승산기 설계 (Design of an Efficient Digit-Serial Multiplier for Elliptic Curve Cryptosystems)

  • 이광엽;위사흔;김원종;장준영;정교일;배영환
    • 정보보호학회논문지
    • /
    • 제11권2호
    • /
    • pp.37-44
    • /
    • 2001
  • 본 논문에서는 유한체 연산을 바탕으로 하는 타원곡선 암호화 프로세서의 승산기를 효율적으로 구현할 수 있는 구조를 제안한다. 타원곡선 암호알고리즘에 적용된 비도는 193비트로 하드웨어 구현에 유리한 trinomial 다항식을 사용하였다. 제안된 승산기는 trinomial 다항식의 특성을 이용하여 기존의 193bit serial LFSR를 개선한 37bit digit serial 구조를 갖도록 설계하였다. 회로는 합성수준의 VHDL코드와 타원곡선 상에서의 임의의 좌표의 가산식으로부터 만들어진 테스트벡터를 적용하여 기능을 검증하고 회로의 규모를 측정하였다. 검증된 결과는 기존의 LFSR승산기의 30% 면적으로 승산기 구현이 가능하였다