• 제목/요약/키워드: Finite Field Operation

검색결과 156건 처리시간 0.027초

멀티플렉서를 이용한 $GF(2^m)$상의 승산기 ((Multiplexer-Based Away Multipliers over $GF(2^m))$)

  • 황종학;박승용;신부식;김흥수
    • 전자공학회논문지SC
    • /
    • 제37권4호
    • /
    • pp.35-41
    • /
    • 2000
  • 본 논문에서는 유한체 GF(2/sup m/)상에서 두 다항식의 승산 알고리즘을 제시하였다. 이 알고리즘은 반복적인 배열로 병렬 승산을 효과적으로 실현하며, 동일한 시간에 고속 동작을 실현한다. 제시된 승산기는 승산연산부와 mod연산부, 원시 기약다항식연산부로 구성하였다. 승산연산부는 멀티플렉서, X-OR게이트, AND게이트, MUX로 구성하였으며, mod연산부는 AND게이트, X-OR게이트로 구성하였다. 또한 본 논문에서 제시한 승산에는 효과적인 파이프형을 도입하였다. 도출된 모든 승산기는 고속 동작하며, 회로 복잡성이 감소한다. 셀들의 내부결선도는 VLSI 실현에 적합하도록 규칙적으로 구성되었다.

  • PDF

Quantitative Analysis of a Steel Billet Surface Flaw Detection System by Means of a Finite Element Method

  • Bae, Sungwoo;Lee, Hongyeob
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1729-1734
    • /
    • 2016
  • The surface inspection of a steel billet is a common practice in the steel manufacturing process prior to hot rolling to produce steel wire for tire cord. This billet surface inspection is an important process because flaws on the surface may cause major failures during the product manufacturing phase. This paper presents a computer simulation based on a finite element method for a magnetic flaw detector with a function of the current intensity, the number of coil turns, and the billet proceeding speed during the production phase based on the typical condition of conventional apparatus. Based on the simulation result, the magnitude of the electromagnetic field on the surface diminished with distance from the electromagnet. In addition, the increased current intensity and the increased number of coil turns actually induced a stronger electromagnetic field on the billet surface. On the other hand, the proceeding speed of a billet in its production line had no significant effects. The result in this study may assist to reduce trial and error and to minimize the opportunity costs during the optimization process by applying the findings of this study into the operation condition in the steel billet production line.

Exact Decoding Probability of Random Linear Network Coding for Tree Networks

  • Li, Fang;Xie, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.714-727
    • /
    • 2015
  • The hierarchical structure in networks is widely applied in many practical scenarios especially in some emergency cases. In this paper, we focus on a tree network with and without packet loss where one source sends data to n destinations, through m relay nodes employing random linear network coding (RLNC) over a Galois field in parallel transmission systems. We derive closed-form probability expressions of successful decoding at a destination node and at all destination nodes in this multicast scenario. For the convenience of computing, we also propose an upper bound for the failure probability. We then investigate the impact of the major parameters, i.e., the size of finite fields, the number of internal nodes, the number of sink nodes and the channel failure probability, on the decoding performance with simulation results. In addition, numerical results show that, under a fixed exact decoding probability, the required field size can be minimized. When failure decoding probabilities are given, the operation is simple and its complexity is low in a small finite field.

Low-Power and Low-Hardware Bit-Parallel Polynomial Basis Systolic Multiplier over GF(2m) for Irreducible Polynomials

  • Mathe, Sudha Ellison;Boppana, Lakshmi
    • ETRI Journal
    • /
    • 제39권4호
    • /
    • pp.570-581
    • /
    • 2017
  • Multiplication in finite fields is used in many applications, especially in cryptography. It is a basic and the most computationally intensive operation from among all such operations. Several systolic multipliers are proposed in the literature that offer low hardware complexity or high speed. In this paper, a bit-parallel polynomial basis systolic multiplier for generic irreducible polynomials is proposed based on a modified interleaved multiplication method. The hardware complexity and delay of the proposed multiplier are estimated, and a comparison with the corresponding multipliers available in the literature is presented. Of the corresponding multipliers, the proposed multiplier achieves a reduction in the hardware complexity of up to 20% when compared to the best multiplier for m = 163. The synthesis results of application-specific integrated circuit and field-programmable gate array implementations of the proposed multiplier are also presented. From the synthesis results, it is inferred that the proposed multiplier achieves low power consumption and low area complexitywhen compared to the best of the corresponding multipliers.

KOA 기반의 유한체 승산기 설계 (Design of Finite Field Multiplier based on KOA)

  • 변기영;나기수;김흥수
    • 전기전자학회논문지
    • /
    • 제8권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 KOA를 적용하여 유한체 승산의 새로운 연산기법을 제시하였다. 먼저, 승산의 전개를 위해 주어진 다항식을 2분 또는 3분하여 각각 2항식과 3항식으로 재구성한 후 정의된 보조다항식을 사용하여 승산을 이루도록 하였다. 승산된 다항식에 모듈러 환원을 적용하기 위해 mod $F({\alpha})$ 연산식을 새롭게 전개하여 제시하였다. 제시된 연산기법들을 적용하여 $GF(2^m)$상의 승산회로를 구성하였고, Parr의 회로와 비교하였다. 비교논문의 경우 $GF((2^4)^n)$을 전제함으로써 그 적용이 매우 제한적이나, 본 논문에서는 $m=2^n$$m=3^n$인 경우를 보임으로써 그 적용이 Parr의 회로에 비해 보다 확장되었다.

  • PDF

철도차량 추진용 Linear Pulse Motor의 축소 모델 해석 및 추력 리플 저감 연구 (Study on the FEA Model of the Linear Pulse Motor for Railway Application and Reduction of Thrust Ripple)

  • 설현수;이강석;정거철;이주
    • 전기학회논문지
    • /
    • 제66권6호
    • /
    • pp.981-987
    • /
    • 2017
  • In this paper, we describe the LPM structure with a two-phase, which is not used previously, and explain its operation principle. In order to predict the accurate performance of LPM reduction model, finite element model was derived and the back EMF of LPM reduction model was measured and compared. In order to investigate the thrust and normal force of the LPM reduction model, a driving circuit capable of applying two-phase pulse currents was constructed and the performance was predicted in conjunction with the finite element analysis model. Finally, the design considering actual LPM size was performed. Since the size of the reduction model is small, the field could be made of a permanent magnet. However, it is almost impossible to manufacture a permanent magnet to match the size and capacity of a real LPM for a vehicle, in terms of cost and writing. Therefore, the actual vehicle LPM was replaced by wound type that generates a magnetic field by applying current to the field winding, and the final model was derived using the reaction surface method.

상계해석법을 이용한 평면변형 열간 판압연공정해석 (Upper Bound Analysis of Plane Strain Hot Strip Rolling Process)

  • 문영훈;천명식;이준성
    • 대한기계학회논문집A
    • /
    • 제20권8호
    • /
    • pp.2468-2479
    • /
    • 1996
  • An upper bound solution is obtained to perform the process analysis of hot strip rolling process. The material flows within the roll bite at various geometries and frictional conditions are obtained from finite element analysis and the typical flow pattern which is necessary to determine the kinematically admissible velocity field is assumed. From the kinematically admissible velocity field, the upper bound energy is calculated and the rolling load, angle of neutral point and forward slip ratio at various operational conditions are obtained from upper bound energy. The process analysis of above mentioned parameters at various operational conditions have provided valuable information which is hard to obtain during rolling operation and the predicted ranges of quantitive values from these analyses lie whthin the bound of actual operational data.

다정도 CSA를 이용한 Dual-Field상의 확장성 있는 Montgomery 곱셈기 (Scalable Dual-Field Montgomery Multiplier Using Multi-Precision Carry Save Adder)

  • 김태호;홍춘표;김창훈
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.131-139
    • /
    • 2008
  • 본 논문에서는 새로운 다정도 캐리 세이브 가산기를 이용한 dual-field상의 확장성 있는 Montgomery 곱셈기를 제안한다. 제안한 구조는 유한체 GFP(p)와 GF($2^m$)상의 곱셈 연산을 수행한다. 제안한 다정도 캐리 세이브 가산기는 두 개의 캐리 세이브 가산기로 구성되며, w-비트의 워드를 처리하기 위한 하나의 캐리 세이브 가산기는 n = [w/b] 개의 캐리 전파 가산기로 이루어진다. 여기서 b는 하나의 캐리 전파 가산기가 포함하는 dual-filed 가산기의 개수이다. 제안된 Montgomery 곱셈기는 기존의 연구결과에 비해 거의 동일한 시간 복잡도를 가지지만 낮은 하드웨어 복잡도를 가진다. 뿐만 아니라 제안한 연산기는 기존의 연구와 달리 연산의 종료 시 정확한 모듈러 곱셈의 결과를 출력한다. 더욱이 제안한 회로는 m과 w에 대해 높은 확장성을 가진다. 따라서 본 논문에서 제안한 구조는 암호응용을 위한 GF(p)와 GF($2^m$)상의 곱셈기로서 매우 적합하다 할 수 있다.

축을 따라 전파되는 초음파 모드의 선택적 측정이 가능한 센서 개발 (Development of sensors with mode-selective measuring capability of ultrasonic waves traveling on a cylindrical shaft)

  • 이호철
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.336-339
    • /
    • 2007
  • A sensor having capability to measure two different kinds of ultrasonic waves selectively is described. Under the same bias field configuration, this magnetostrictive type sensor can selectively measure longitudinal waves and flexural ones. Since the switching operation of mode selection is made only by changing the polarity of the permanent magnets used to configure the bias field, it will be very useful after the permanent magnet are interchanged with electromagnets. In order to find the optimal operating bias field, finite elements analysis is used and the condition for flexural wave measurements to meet is found. The linearity of the sensor is verified by experiments and the requirements for linearity also are proposed.

  • PDF

전자장 해석 프로그램을 이용한 와전류 문제의 해석 및 이해 (Analysis and Understanding of Eddy Current Problem using electromagnetic field Packeg)

  • 임건규;이향범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2203-2204
    • /
    • 2006
  • When the coil with alternating current approaches to the conductor the eddy current flows in conductor. Eddy current is concentrated on the conductor surface and decrescent because of skin effet.. In this paper investigated eddy current characteristic that is happened in conductor. Analyzed characteristic using electromagnetic field finite element analysis program that is commercialized to analyze value of eddy current and penetration depth. Analyzed creation value of eddy current and penetration depth in conductor that change operation frequency and the material of conductor, coil outside diameter, inside diameter, position, type of conductor from analyzed eddy current characteristic. The results. using distribution of eddy current and penetration depth data is that will help to forecast ECT(Eddy Current Testing), Eddy current application and use field, eddy current loss.

  • PDF