• 제목/요약/키워드: 2X multiplier

검색결과 59건 처리시간 0.044초

GF($2^m$)상에서 2-디지트 시리얼 시스톨릭 곱셈기 설계 및 분석 (Design and Analysis of a 2-digit-serial systolic multiplier for GF($2^m$))

  • 김기원;이건직;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.605-607
    • /
    • 2000
  • 본 논문에서는 유한 필드 GF(2m)상에서 모듈러 곱셈 A(x)B(x) mod p(x)를 수행하는 2-디지트 시리얼 (2-digit-serial) 시스톨릭 어레이 구조인 곱셈기를 제안하였다. LSB-first 곱셈 알고리즘을 분석한 후 2-디지트 시리얼 형태의 자료의존 그래프(data dependency graph, 이하 DG)를 생성하여 시스톨릭 어레이를 설계하였다. 제안한 구조는 정규적이고 서로 반대 방향으로 진행하는 에지들이 없다. 그래서 VLSI 구현에 적합하다. 제안한 2-디지트 시리얼 곱셈기는 비트-패러럴(bit-parallel) 곱셈기 보다는 적은 하드웨어를 사용하며 비트-시리얼(bit-serial) 곱셈기 보다는 빠르다. 본 논문에서 제안한 2-디지트 시리얼 시스톨릭 곱셈기는 기존의 같은 종류의 곱셈기 보다 처리기의 최대 지연 시간이 적다. 그러므로 전체 시스톨릭 곱셈기의 처리시간을 향상시킬 수 있다.

  • PDF

ON JORDAN IDEALS IN PRIME RINGS WITH GENERALIZED DERIVATIONS

  • Bennis, Driss;Fahid, Brahim;Mamouni, Abdellah
    • 대한수학회논문집
    • /
    • 제32권3호
    • /
    • pp.495-502
    • /
    • 2017
  • Let R be a 2-torsion free prime ring and J be a nonzero Jordan ideal of R. Let F and G be two generalized derivations with associated derivations f and g, respectively. Our main result in this paper shows that if F(x)x - xG(x) = 0 for all $x{\in}J$, then R is commutative and F = G or G is a left multiplier and F = G + f. This result with its consequences generalize some recent results due to El-Soufi and Aboubakr in which they assumed that the Jordan ideal J is also a subring of R.

시스템 복잡도를 개선한 $GF(2^m)$ 상의 병렬 $AB^2+C$ 연산기 설계 (Low System Complexity Bit-Parallel Architecture for Computing $AB^2+C$ in a Class of Finite Fields $GF(2^m)$)

  • 변기령;김흥수
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.24-30
    • /
    • 2003
  • 본 논문에서는 m차 기약 AOP를 적용하여 시스템 복잡도를 개선한 GF(2/sup m/)상의 새로운 AB²+C 연산기법과 그 하드웨어 구현회로를 제안하였다. 제안된 회로는 병렬 입출력 구조를 가지며, CS, PP 및 MS를 모듈로 하여 구성되며 이들은 각각 AND와 XOR 게이트의 규칙적인 배열구조를 갖는다. 제안된 회로의 시스템 복잡도는 (m+1)²개의 2-입력 AND게이트와 (m+1)(m+2)개의 2-입력 XOR게이트의 회로복잡도와 연산에 소요되는 최대 지연시간은 T/sub A/sup +/(1+「log₂/sup m/」)T/sub x/ 이다. 제안된 연산기의 시스템 복잡도와 구성상의 특징을 타 연산기를 표로 비교하였고, 그 결과 상대적으로 우수함을 보였다. 또한, 단순하면서도 정규화된 소자 및 결선의 구조는 VLSI 구현에 적합하다.

Topologically free actions and purely infinite $C^{*}$-crossed products

  • Jeong, Ja-A
    • 대한수학회보
    • /
    • 제31권2호
    • /
    • pp.167-172
    • /
    • 1994
  • For a given $C^{*}$-dynamical system (A, G, .alpha.) with a G-simple $C^{*}$-algebra A (that is A has no proper .alpha.-invariant ideal) many authors have studied the simplicity of a $C^{*}$-crossed product A $x_{\alpha{r}}$ G. In [1] topological freeness of an action is shown to guarantee the simplicity of the reduced $C^{*}$-crossed product A $x_{\alpha{r}}$ G when A is G-simple. In this paper we investigate the pure infiniteness of a simple $C^{*}$-crossed product A $x_{\alpha}$ G of a purely infinite simple $C^{*}$-algebra A and a topologically free action .alpha. of a finite group G, and find a sufficient condition in terms of the action on the spectrum of the multiplier algebra M(A) of A. Showing this we also prove that some extension of a topologically free action is still topologically free.

  • PDF

이차전지 양극활물질의 chemical state 측정을 위한 X0ray Induced Electron Emission Spectroscopy (XIEES)의 활용

  • 이재철;송세안;임창빈
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2000년도 제18회 학술발표회 논문개요집
    • /
    • pp.167-167
    • /
    • 2000
  • 전지 재료의 충방전 과정 연구에는 X-선 분말회절(x-ray powder diffraction techniques)과 중성자회절을 많이 사용하였다. 하지만 이러한 분석기술은 long-range order의 구조에 관한 정보를 제공하는데 유용하지만 atomic scale의 구조에 관한 정보를 얻기에는 한계가 있다. Li 전지에서의 전기화학적 반응에서는 cathode 물질에 포함된 전이금속의 산화, 환원 반응에 의한 Li 이온의 intercalation (charge process)과 deintercalation (discharge process) 현상이 일어난다. 이러한 충방전 과정은 알려지지 않은 다양한 형태의 위상 변화를 동반하게 되는데 x-선 이나 중성자를 이용한 powder diffraction techniques 로는 단지 정성적인 결정학적 정보를 얻을 수 있다. 따라서 최근에 원자 단위의 local structure에 관한 정보와 electrochemical state에 관한 정보를 동시에 얻을 수 있는 X-ray Absorption Fine Structure (XAFS) 분석기술을 Li 전지분석에 활용하기 시작하였다. XAFS는 하나의 x-ray 흡수원자에 대해서 주변원자들의 원자구조에 관한 정보와 구성 원소의 electrochemical state에 관한 정보를 얻을 수 있는 분석방법이다. X-ray Induced Electron Emission Spectroscopy (XIEES)는 x-ray에 의해서 방출된 전자를 검출하여 스펙트럼을 얻는 기능을 함축적으로 나타낸 것으로, x-ray를 물질 표면에 조사하여 발생하는 광전자, Auger 전자, 이차전자 등을 전자검출기(Channel Electron Multiplier: CEM)로 검출하는 기능과, 시료를 투과한 x-ray와 시료에서 발생하는 형광 x-ray를 비례계수기로 검출하는 기능을 가지고 있다. 이러한 검출 능력을 바탕으로 EXAFS, XANES, Standing Wave Technique, Elemental Composition Analysis, DXRD, Total Reflection Technique 등을 이용하여 물질을 구성하고 있는 원소의 성분, 미세원자구조, 전자구조에 관한 정보를 얻을 수 있는 새로운 spectrometer이다. 본 연구에서는 자체 개발한 XIEES의 XAFS 기능을 이용하여 여러 가지 방법으로 제조한 LiMn2-xO4와 LiMnO2, MnO2에서 Mn K-absorption edge에 대한 chemical state 변화를 측정하였다. Absorption edge에서 chemical shift를 측정하기 위해서는 방사광 가속기 수준의 에너지 분해능(~0.3eV)이 필요하다. 이번 연구에서는 SiO2(3140) monochromator를 사용하고 여기에 맞는 적절한 parameter를 적용하여 x-ray 에너지 분해능을 포항방사광가속기 수준으로 개선하였다. XIEES에서 얻은 스펙트럼과 포항방사광가속기에서 얻은 스펙트럼을 비교하였다. Chemical shift가 일어나는 경향은 두 실험 결과가 잘 일치하였다.

  • PDF

멀티플렉서를 이용한 $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

풀커스텀(full-custom)방식의 17x-17b 곱셈기의 설계와 효율적인 테스트 (Full-Custom Design of a Compact 17x-17b Multiplier and its Efficient Test Methodology)

  • 문상국;문병인;이용석
    • 한국통신학회논문지
    • /
    • 제26권3B호
    • /
    • pp.362-368
    • /
    • 2001
  • 본 논문에서는 두 개의 17비트 오퍼랜드를 radix-4 Booths 알고리즘을 이용하여 곱셈 연산을 수행하는 곱셈기를 설계하고 효율적인 풀커스팀 디자인에 대한 테스트 방법을 제안하였다. 클럭 속도를 빠르게 하기 위하여 2단파이프라인 구조로 설계하고 규칙적인 레이아웃을 위해 4:2 CSA(Carry Save Adder)를 사용하였다. 회로는 LG 반도체의 0.6-um 3-Metal N-well CMOS 공정을 사용하여 칩으로 제작되었다. 새로운 개념의 모듈레벨 고착 고장 모델을 제안하였고 제안한 테스트 방법을 사용하여 관찰해야 하는 노드의 수를 약 88% 줄여 효율적인 고장 시뮬레이션을 수행하였다. 설계된 곱셈기는 9115개의 트랜지스터로 구성되며 코어 부분의 레이아웃 면적은 약 1135*1545 um2 이다. 제작된 칩은 전원접압 5V에서 약 24MHz의 클럭 주파수로 동작한다.

  • PDF

A Study on the Edge Enhancement of X-ray Images Generated by a Gas Electron Multiplier Chamber

  • Moon, B.S.;Coster, Dan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.155-160
    • /
    • 2004
  • In this paper, we describe the results of a study on the edge enhancement of X-ray images by using their fuzzy system representation. A set of gray scale X-ray images was generated using the EGS4 computer code. An aluminum plate or a lead plate with three parallel strips taken out has been used as the object with the thickness and the width of the plate, and the gap between the two strips varied. We started with a comparative study on a set of the fuzzy sets for their applicability as the input fuzzy sets for the fuzzy system representation of the gray scale images. Then we describe how the fuzzy system is used to sharpen the edges. Our algorithm is based on adding the magnitude of the gradient not to the pixel value of concern but rather to the nearest neighboring pixel in the direction of the gradient. We show that this algorithm is better in maintaining the spatial resolution of the original image after the edge enhancement.

CsI:Gd 결정 육성과 섬광 특성 (Crystal Growth and Scintillation Properties of CsI:Gd)

  • 천종규;김성환;김홍주
    • 센서학회지
    • /
    • 제21권4호
    • /
    • pp.293-297
    • /
    • 2012
  • CsI:Gd crystal was grown by the Bridgeman method and its scintillation properties were investigated. The wavelength peak of the luminescence spectrum for the crystal excited by X-ray was 419 nm. The range of the spectrum was from 300 nm to 800 nm. The spectrum well matched to the quantum efficiency of a typical bi-alkali photo-multiplier tube(PMT). An energy resolution of 48.2 % was obtained for 662 keV ${\gamma}$-rays of $^{137}Cs$. The three decay times were obtained as a fast(557.4 ns, 42.2 %), intermediate (1.78 ${\mu}s$, 29.7 %) and slow (5.43 ${\mu}s$, 28.1 %) components, respectively.

리프팅 기반의 고속 정수 웨이블릿 변환의 효율적인 구현 구조 (An Efficient Implementation Architecture for Lifting Based High Speed Integer Wavelet Transform)

  • 김석준;장영조
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.173-179
    • /
    • 2012
  • In this paper, we propose an efficient architecture for 2D IWT using an existing 1D IWT. Lifting based IWT is the architecture of which a multiplier is replaced by adders and shift registers. The structure is relatively simple and modular. The proposed architecture to process an image size with 256x256 pixels consists of 16 adders, 8 shift registers, and some memories. By processing two rows at the same time, 2D sub-band coefficients can be calculated immediately after 1D sub-band coefficients have been processed. The architecture is designed so that each image can be inputted consecutively. The number of adders and shift registers is increased by twice comparing the existing architecture, but the memory size and the execution time are decreased by half. The proposed architecture is implemented using Verilog-HDL and simulated using iSim. It is synthesized and demonstrated at ISE for xc5vlx330 in RPS3K board.