• 제목/요약/키워드: 모듈러 설계

검색결과 187건 처리시간 0.026초

Multiplexer와AOP를 적응한 $GF(2^m)$ 상의 승산기 설계 (The Design of $GF(2^m)$ Multiplier using Multiplexer and AOP)

  • 변기영;황종학;김흥수
    • 전자공학회논문지SC
    • /
    • 제40권3호
    • /
    • pp.145-151
    • /
    • 2003
  • 본 논문에서는 고속의 연산동작과 낮은 회로 복잡도를 갖는 새로운 GF(2/sup m/)상의 승산기를 제안한다. 유한체 연산은 다항식 승산과 기약다항식을 적용한 모듈러 연산에 의해 전개되며, 본 논문에서는 이 두 과정을 분리하여 다루었다. 다항식 승산연산은 Permestzi의 기법을 토대로 전개하였고 기약다항식은 AOP로 하였다. 멀티플렉서를 사용하여 GF(2/sup m/)상의 승산회로를 구성하였고, 회로 복잡도와 지연시간을 타 논문과 비교하였다. 제안된 승산기는 낮은 회로 복잡도와 지연시간을 보이며, 회로의 구성이 정규성을 가지므로 VLSI 구현에 적합하다.

$AB^2$ 연산을 위한 세미시스톨릭 구조 설계 (Design of Semi-Systolic Architecture for $AB^2$ Operation)

  • 이진호;김현성
    • 한국산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.41-46
    • /
    • 2004
  • 본 논문에서는 $GF(2^m)$상에서 $AB^2$ 연산을 위한 세미시스톨릭 구조를 제안한다. 먼저 기존의 세미시스톨릭 구조를 통하여 문제점을 제시하고, 이러한 문제점을 해결하기 위한 AOP(All One Polynomial)에 기반 한 새로운 $AB^2$ 알고리즘을 제안하고 이를 위한 새로운 구조를 제안한다. 본 논문에서 제안한 구조는 기존의 구조들보다 효율적인 구성을 가진다 제안된 구조는 공개키 암호의 핵심이 되는 지수기의 구현을 위한 효율적인 기본구조로 사용될 수 있다.

  • PDF

선체 수직 외벽 Papering 용 로봇 모듈의 조합 최적설계의 개념적 접근 (Conceptional Approach for Assembly Reconfiguration of Papering Robot Modules)

  • 정원지;김성현;김기정;김효곤
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.2015-2018
    • /
    • 2005
  • In this paper, we are willing to prepare the reasonable optimization, Combinatorial Optimization and Genetic Algorithm. Thus we define position status of end-effect (or terminative link module) using promised form, (G, M(G), A(G), and so on.). For this preparing step, the reorganizing procedure of Link and Joint Module is necessary, like as enumerating the kinematically identical assembly group of several links and joints. Thus, we draw a G, directed graph in a first step. Because, directed graph contains the path information between adjacent Link Module and Joint Module. From the directed graph,G, we can incite the Incidence Matrix, M(G). The incidence matrix, M(G), contains the contact information of the Link (Joint) Module and the type of Link (Joint). At the end of this paper, we generalize the modular information as a matrix form, A(G). From this matrix, we can make a population of assembly status. That is the finial output of this paper.

  • PDF

공개키 기반의 암호 시스템에 적합한 모듈러 연산기 알고리즘의 효율적인 설계 (Modular Multiplication Algorithm Design for Application of Cryptosystem based on Public Key Structure)

  • Kim, Jungl-Tae;Hur, Chang-Woo;Ryu, Kwang-Ryul
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.469-472
    • /
    • 2003
  • 정보보호 기술이 필요로 하는 분야는 위성통신, CATV, 인터넷, 전자문서 교환(EDI ; Electronic Data Exchange)을 포함한 전자상거래(electronic commerce), smart IC card, EFT(Electronic Funds Transfer) 등 거의 모든 정보통신 산업 관련 분야를 망라하고 있다. 특히 이러한 정보시스템의 경우 암호의 누출 및 hacking 문제는 사회 및 국가 안보분야에도 큰 영향을 미치게 된다. 따라서 본 논문에서는 최근에 무선통신 환경에 적합한 타원형 곡선 알고리즘의 유한체에서의 polynomial과 normal 기저에 대한 연산 결과를 분석하였다.

  • PDF

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

천장 브래킷형 모듈러 시스템의 접합부 내진 성능과 설계 프로세스 (Seismic Performance and Design Process of a Ceiling Bracket-Typed Modular Connection)

  • 이승재;강창훈;박재성;곽의신;손수덕
    • 한국공간구조학회논문집
    • /
    • 제20권3호
    • /
    • pp.27-34
    • /
    • 2020
  • This paper examines the seismic performance and structural design of the ceiling bracket-type modular connection. The bracket-type system reduces the cross-sectional area loss of members and combines units using fitting steel plate, and it has been developed to be fit for medium-story and higher-story buildings. In particular, this study conducted the cyclic loading test for the performance of the C-type and L-type brackets, and compared the results. The test results were also compared with the commercial FEA program. In addition, the structural design process for the bracket-type modular connection was presented. The two connections, proposed as a result of the test results, were all found to secure the seismic performance level of the special moment steel frame. In the case of initial stiffness, the L-type bracket connection was found to be great, but in the case of the maximum moment or fully plastic moment, it was different depending on the loading direction.

완전탐색 블럭정합 알고리즘을 위한 일차원 시스톨릭 어레이의 구조 (An Architecture of One-Dimensional Systolic Array for Full-Search Block Matching Algorithm)

  • 이수진;우종호
    • 전자공학회논문지SC
    • /
    • 제39권5호
    • /
    • pp.34-42
    • /
    • 2002
  • 본 논문에서는 움직임 추정을 위한 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이의 구조를 설계하였다. 완전탐색 블럭정합 알고리즘의 데이터 의존관계로부터 일차원 시스톨릭 어레이를 유도했다. 제안된 일차원 시스톨릭 어레이에 입력된 데이터와 제어신호는 인접한 처리요소를 통해서 전달되어 재사용된다. 따라서 제안된 시스톨릭 어레이는 시간 및 공간적 지역성을 만족한다. 데이터와 제어신호의 입출력 핀은 일차원 어레이의 시작과 끝의 처리요소에만 존재한다. 이 구조는 입력포트의 수가 적으며, 모듈러 확장성을 갖는다. 기준블럭과 최대탐색거리가 확장된 경우에 제안된 어레이를 연결하여 움직임 추정기를 구성할 수 있다.

다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계 (Design of the Multiplier in case of P=2 over the Finite Fields based on the Polynomial)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.70-75
    • /
    • 2016
  • 본 논문에서는 다항식에 기초하여 유한체상의 P=2인 경우의 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기 회로는 다항식의 연산부와 mod F(${\alpha}$) 연산부, 모듈러 연산부로 구성된다. 또한, 이들 각 연산부는 모듈 구조를 가지므로 m의 확장에 따른 회로 구성이 용이하며 회로 구성에 사용한 소자는 AND 게이트와 XOR 게이트만으로 구성하여 정규성, 확장성이 용이하며 이를 기반으로 VLSI화에 적합하다. 제안한 곱셈기는 기존의 곱셈기에 비해 좀 더 콤펙트, 규칙적, 정규성과 확장성이 용이하며 최근의 IoT 환경에서의 여러 분야에 적용 및 응용이 가능할 것이다.

PLA에 기초한 디지털논리스위칭함수 구성 (The Construction of the Digital Logic Switching Functions using PLA)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1794-1800
    • /
    • 2008
  • 본 논문에서는 PLA를 사용하여 디지털논리 스위칭함수를 효과적으로 구성하는 방법을 제안하였다. 제안한 방법은 먼저 포스트 대수를 기반으로 MIN 대수연산과 MAX 대수연산을 제안하였고, 이를 구현하기 위해 T-gate에 대해 논의하였다. 그리고 PLA의 기본 회로인 MIN 배열, MAX 배열과 리터럴에 대해 논의하였다. PLA를 사용하여 디지털논리스위칭함수를 설계하기 위해 변수분할, 모듈러 구조, 리터럴 생성기, 복호기와 인버터를 제안하였다. 제안한 방법은 좀 더 콤펙트하고 확장성이 용이하다.

다리 수 조절이 가능한 모듈러 크롤러의 설계 및 6족 로봇의 주행 성능 평가 (Modular Crawler with Adjustable Number of Legs and Performance Evaluation of Hexapod Robot)

  • 임소정;백상민;이종은;채수환;유재관;조용진;조규진
    • 로봇학회논문지
    • /
    • 제14권4호
    • /
    • pp.278-284
    • /
    • 2019
  • Legged locomotion has high mobility on irregular surfaces by touching the ground at discrete points. Inspired by the creature's legged locomotion, legged robots have been developed to explore unstructured environments. In this paper, we propose a modular crawler that can easily adjust the number of legs for adapting the environment that the robot should move. One module has a pair of legs, so the number of legs can be adjusted by changing the number of modules. All legs are driven by a single driving motor for simple and compact design, so the driving axle of each module is connected by the universal joint. Universal joints between modules enable the body flexion for steering or overcoming higher obstacles. A prototype of crawler with three modules is built and the driving performance and the effect of module lifting on the ability to overcome obstacles are demonstrated by the experiments.