• 제목/요약/키워드: {1,2}-inverse

검색결과 1,165건 처리시간 0.034초

$GF(3^m)$ 상의 승산기 및 역원생성기 구성 (A Construction of the Multiplier and Inverse Element Generator over $GF(3^m)$)

  • 박춘명;김태한;김흥수
    • 대한전자공학회논문지
    • /
    • 제27권5호
    • /
    • pp.747-755
    • /
    • 1990
  • In this paper, we presented a method of constructing a multiplier and an inverse element generator over finite field GF(3**m). We proposed the multiplication method using a descending order arithmetics of mod F(X) to perform the multiplication and mod F(X) arithmetics at the same time. The proposed multiplier is composed of following parts. 1) multiplication part, 2) data assortment generation part and 5) multiplication processing part. Also the inverse element generator is constructed with following parts. 1) multiplier, 2) group of output registers Rs, 3) multiplication and cube selection gate Gl, 4) Ri term sequential selection part. 5) cube processing part and 6) descending order mod F(X) generation part. Especially, the proposed multiplier and inverse element generator give regularity, expansibility and modularity of circuit design.

  • PDF

THE LENGTH-BIASED POWERED INVERSE RAYLEIGH DISTRIBUTION WITH APPLICATIONS

  • MUSTAFA, ABDELFATTAH;KHAN, M.I.
    • Journal of applied mathematics & informatics
    • /
    • 제40권1_2호
    • /
    • pp.1-13
    • /
    • 2022
  • This article introduces a new distribution called length-biased powered inverse Rayleigh distribution. Some of its statistical properties are derived. Maximum likelihood procedure is applied to report the point and interval estimations of all model parameters. The proposed distribution is also applied to two real data sets for illustrative purposes.

신경회로망을 이용한 산업용 로봇(AM1)의 역보정에 관한 연구 (A Study on the Inverse Calibration of Industrial Robot(AM1) Using Neural Networks)

  • 안인모
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
    • /
    • pp.131-136
    • /
    • 1999
  • This paper proposes the robot inverse calibration method using a neural networks. A highorder networks called Pi-Sigma networks has been used. The Pi-Sigma networks uses linear summing units in the hidden layer and product unit in output layer. The inverse calibration model which compensates the difference of joint variables only between measuring value and analytic value about the desired pose(position, orientation) of a robot is proposed. The compensated values are determined by using the weights obtained from the learning process of the neural networks previously. To prove the reasonableness, the SCARA type direct drive robot(4-DOF) and anthropomorphic robot(6-DOF) are simulated. It shows that the proposed calibration method can reduce the errors of the joint variables from $\pm$2$^{\circ}$to $\pm$ 0.1$^{\circ}$.

  • PDF

방사선 수술 역방향 치료계획 유용성 평가 (Clinical Analysis of Inverse Planning for Radiosurgery ; Gamma Knife Treatment Plan Study)

  • 진성진;제재용;박철우
    • 한국방사선학회논문지
    • /
    • 제9권6호
    • /
    • pp.343-348
    • /
    • 2015
  • 감마나이프 방사선수술 전방향 치료계획과 역방향 치료계획을 비교 분석하였다. 10 case의 청신경초종 영상을 이용하여 동일한 조건으로 전방향 치료계획 1, 2(FP-1,2) 및 역방향 치료계획(IP)을 수립하고, 샷의 수(No of shot), conformity index(CI), Paddic conformity index(PCI), Gradiant index(GI), 치료시간 등을 비교 하였다. IP가 FP에 비하여 샷의 수가 적었으며, 표적용적이 증가할수록 샷의 수는 증가하였다. CI는 FP-1:0.85, FP-2 :0.86, IP:0.94, PCI는 FP-1:0.79, FP-2:0.81, IP:0.78로 IP가 높거나 비슷한 결과를 보였다. GI는 FP-1:2.94, FP-2:2.94, IP:3.01로 비슷한 값을 나타내었다. FP를 기준으로 상대적 조사시간은 전체적으로 IP가 짧은 것으로 나타났다. IP는 FP와 비슷하거나 우수한 평가값을 나타내고 치료계획에 소요되는 시간이 짧고 치료시간이 짧아 임상적으로 유용한 것으로 판단된다.

Fermat의 소정리를 응용한 IDEA 암호 알고리즘의 고속 하드웨어 설계 (A High-Speed Hardware Design of IDEA Cipher Algorithm by Applying of Fermat′s Theorem)

  • 최영민;권용진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.696-702
    • /
    • 2001
  • 본 논문에서는 DES 보다 암호학적 강도가 뛰어난 것으로 알려져 있는 IDEA 알고리즘에서 가장 많은 계산량이 요구되는 모듈러 2$^{16}$ +1에 대한 곱셈의 역원 연산을 페르마의 소정리를 응용하여 IEDA의 처리 속도를 향상시키는 방법을 제안한다. 본 논문에서 제안하고 있는 페르마 소정리를 응용한 모듈러 2$^{16}$ +1에 대한 곱셈의 역원 연산 방식은 기존의 확장 유클리드 알고리즘을 적용한 방식보다 필요한 연산 횟수를 약 50%정도 감소시킨다. 제안한 곱셈의 역원 방식을 적용하여 단일 라운드 반복 구조로 설계한 IDEA 하드웨어의 최대 동작 주파수는 20 MHz이고 게이트 수는 118,774 gate이며 처리 속도는 116 Mbits/sec이다. 동일한 단일 라운드 반복 구조로 설계된 H.Bonnenberg에 의한 기존의 연구보다 처리속도가 약 2배정도 빠르다. 이것은 본 논문에서 제안한 모듈러 2$^{16}$ +1에 대한 곱셈의 역원 연산 방식이 속도면에서 효율적임을 나타내고 있다.

  • PDF

AAC 디코더의 IMDCT를 위한 고속 IFFT 알고리즘 (A Fast IFFT Algorithm for IMDCT of AAC Decoder)

  • 지화준;김태훈;박주성
    • 한국음향학회지
    • /
    • 제26권5호
    • /
    • pp.214-219
    • /
    • 2007
  • 본 논문은 MPEG-2 AAC(Advanced Audio Boding) 디코더에 필요한 IMDCT(Inverse Modified Discrete Cosine Transform)를 고속으로 처리하기 위한 새로운 IFFT(Inverse Fast Fourier Transform) 구현 방식을 제안한다. 기존 방식 중에서 $2^n$(N-point) type IMDCT가 성능이 가장 우수하지만 많은 계산을 요구하는 N/4-point complex IFFT 과정을 포함하고 있다. 본 연구는 $2^n$(N-point) type IMDCT에 포함된 N/4-point complex IFFT의 연산량을 줄이는 방법을 고안하였다. N/4-point complex IFFT는 입력 데이터를 bit-reverse 방식을 사용하여 정렬하지만 본 연구에서는 새로운 입력 데이터 정렬방식과 $N/4^{n+1}$ 형태의 IFFT 고안하여 곱셈, 덧셈, ROM 용량을 줄였다.

GALOIS GROUP OF GENERALIZED INVERSE POLYNOMIAL MODULES

  • Park, Sang-Won;Jeong, Jin-Sun
    • East Asian mathematical journal
    • /
    • 제24권2호
    • /
    • pp.139-144
    • /
    • 2008
  • Given an injective envelope E of a left R-module M, there is an associative Galois group Gal($\phi$). Let R be a left noetherian ring and E be an injective envelope of M, then there is an injective envelope E[$x^{-1}$] of an inverse polynomial module M[$x^{-1}$] as a left R[x]-module and we can define an associative Galois group Gal(${\phi}[x^{-1}]$). In this paper we extend the Galois group of inverse polynomial module and can get Gal(${\phi}[x^{-s}]$), where S is a submonoid of $\mathds{N}$ (the set of all natural numbers).

  • PDF

GF(p)의 타원곡선 암호 시스템을 위한 효율적인 하드웨어 몽고메리 모듈러 역원기 (Efficient Hardware Montgomery Modular Inverse Module for Elliptic Curve Cryptosystem in GF(p))

  • 최필주;김동규
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.289-297
    • /
    • 2017
  • When implementing a hardware elliptic curve cryptosystem (ECC) module, the efficient design of Modular Inverse (MI) algorithm is especially important since it requires much more computation than other finite field operations in ECC. Among the MI algorithms, binary Right-Shift modular inverse (RS) algorithm has good performance when implemented in hardware, but Montgomery Modular Inverse (MMI) algorithm is not considered in [1, 2]. Since MMI has a similar structure to that of RS, we show that the area-improvement idea that is applied to RS is applicable to MMI, and that we can improve the speed of MMI. We designed area- and speed-improved MMI variants as hardware modules and analyzed their performance.

정규화된 고차 inverse Chebyshev함수를 이용한 능동 필터 설계 (An Active filter Design using Normalized High Order Inverse Chebyshev Functions)

  • 신홍규;김동용
    • 한국통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.322-331
    • /
    • 1988
  • 본 논문에서는 고차 inverse Chebyshev 함수를 이용하여 능동 RC필터로 설계할 때 최대 동적범위를 갖고, 감도가 낮은 종속연결법으로 실현하는 방법을 제시하였다. 이때, 최대 동적범위를 만족시키도록 평탄행렬에 의한 최적 극점-영점 결합과 종속 연결순서 및 이득 분배에 대한 알고리즘을 제시하였으며, 능동 RC 회로의 단점인 감도 문제를 향상시키기 위하여 부 궤환을 갖는 2차 블록과 1차 블록을 설계하였다. 제시된 설계 방법을 이용하여 규준화된 7차 inverse Chebyshev함수의 능동 RC저역통과 필터를 설계한 결과 주어진 설계 명세조건과 일치함을 보였다.

  • PDF

Distribution of Votaw's $\lambda_1$(mvc) Criterion

  • Nagar, D.K.;Gupta, A.K.
    • Journal of the Korean Statistical Society
    • /
    • 제23권2호
    • /
    • pp.303-323
    • /
    • 1994
  • In this paper, distribution of Votaw's $\lambda_1$(mvc) criterion has been obtained using inverse Mellin transform, residue theorem and properties of special functions.

  • PDF