• International Journal of Contents
• /
• 제3권2호
• /
• pp.40-43
• /
• 2007

This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm. For an n-bit numbers, the number of operations for the proposed algorithm is reduced about 61.3% less than the classical binary extended Euclidean algorithm. The proposed algorithm implementation shows substantial reduction in computation time over Galois field GF(p).

• Journal of Electrical Engineering and information Science
• /
• 제3권2호
• /
• pp.131-138
• /
• 1998

We derive a back-propagation learning algorithm of fuzzy neural networks using fuzzy operations, which preserves the shapes of fuzzy numbers, in order to utilize fuzzy if-then rules as well as numerical data in the learning of neural networks for classification problems and for fuzzy control problems. By introducing the shape preseving fuzzy operation into a neural network, the proposed network simplifies fuzzy arithmetic operations of fuzzy numbers with exact result in learning the network. And we illustrate our approach by computer simulations on numerical examples.

• Journal of information and communication convergence engineering
• /
• 제8권3호
• /
• pp.317-322
• /
• 2010

This paper presents an algorithm generating inverse element over finite fields GF($3^m$), and constructing method of inverse element generator based on inverse element generating algorithm. An inverse computing method of an element over GF($3^m$) which corresponds to a polynomial over GF($3^m$) with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

• 호남수학학술지
• /
• 제31권4호
• /
• pp.611-632
• /
• 2009

The orders in a quaternion algebra play a central role of the theory of Hecke operators. In this paper, we study the arithmetic properties of optimal embeddings of orders in a quaternion algebra over a dyadic local field.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.22-26
• /
• 2002

일반적으로 멀티미디어 하드웨어는 지금까지의 각종 데이터 처리보다는 훨씬 방대한 데이터 양, 최적의 데이터 압축 및 복원, 초고속 전송, 암호화 및 복호화 등의 복합적이고 고기능의 기술이 요구되고 있다. 따라서 본 논문에서는 이러한 점들을 수행 할 수 있는 방법으로 최근에 그 활용도가 높아지고 있는 임베이드 컴퓨터시스템에 기반을 둔 고효율 연산시스템 구성의 한 가지 방법을 제안하였다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
• /
• pp.1-4
• /
• 2000

In this paper, A useful nonlinear function for the RBF(Radial Basis Function) equalization is proposed. This proposed function need not calculate an exponential function that is generally used for conventional RBF equalizer and uses the only four rules of arithmetic. Therefore the computational requirement for the RBF equalizer with the proposed function is decreased. As a computer simulation result, the equalizer with the proposed function effectively reduce nonlinear intersymbol interference, caused by nonlinear communication channel.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집C
• /
• pp.140-145
• /
• 2001

Lasting machines for shoe manufacturing are continuously developed with the aid of automation and Computer Aided Manufacturing (CAM). Adaptive lasting machine and CAD data of a shoe last are inevitably introduced for the labor-free manufacturing process. Recently, method for the CAD datarization of a shoe last is suggested using finite element mesh system. Initial set up data and control data of machine parts are required for the adaptive lasting machine. For the efficient process, grading of those data is essential to minimize data storage and production costs. In this paper, bonding lines are extracted from the CAD data of a shoe last and graded by the geometric grading system. Tension spline method is adopted for the interpolation of last CAD data. The results are compared with the results from the arithmetic grading system that is widely adopted in the shoemaking companies.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.749-755
• /
• 2003

최근 레지듀 수체계를 기반으로 하는 컴퓨터 영상처리, 음성출력 등의 디지털 신호처리 하드웨어에 관한 연구가 고속저가의 하드웨어 구현에 크게 기여하고 있다. 본 논문에서는 모듈라이$(2^k-1, 2^k, 2^k+1)$를 사용하여 RNS에서 WNS로 WNS에서 RNS로 변환하는 방법을 통해 승산기를 설계 및 구현한다. 이는 CRT 변환을 중첩다중비트 주사기법을 접목한 시뮬레이션을 통해, 기존의 방법보다 속도가 빠르다는 것을 알 수 있고, 이는 RNS의 병렬처리와 캐리부재의 연산특성 때문임을 알 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권7호
• /
• pp.327-331
• /
• 2008

최적확장체(Optimal Extension Field: OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey 및 Paar는 $P^i$ 거듭제곱 연산을 비롯하여 다수의 효율적인 OEF 연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $P^i$ 거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF 생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

• 인터넷정보학회논문지
• /
• 제21권4호
• /
• pp.35-41
• /
• 2020

본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.