• 제목/요약/키워드: Primitive-모듈

검색결과 18건 처리시간 0.02초

유한체 GF(2m)상의 기약다항식의 모든 계수가 1을 갖는 고속 병렬 승산기의 설계 (Design of High-Speed Parallel Multiplier with All Coefficients 1's of Primitive Polynomial over Finite Fields GF(2m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.9-17
    • /
    • 2013
  • 본 논문에서는 유한체 GF($2^m$)상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식을 이용한 두 다항식에 대한 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 설계하였다. 제시한 승산기의 구성은 $m^2$개의 동일한 기본 셀들로 설계되었으며, 제시한 기본 셀은 2입력 XOR 게이트와 2입력 AND 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 간단하며, 셀당 지연시간이 $D_A+D_X$이다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

MOM의 Primitive Messaging Operation을 지원하는 네트워크 모듈 설계 (A Design of a Network Module supporting Primitive Messaging Operations for MOM)

  • 강태근;손강민;함호상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.115-118
    • /
    • 2003
  • 최근 MOM 기술은 비즈니스 로직을 수행하는 애플리케이션 서버의 필수적인 구성요소로서 자리잡고 있으며, 보통 수백에서 수천의 클라이언트 요청을 처리할 수 있는 능력을 제공한다. MOM 은 이러한 대용량의 클라이언트 요청을 효과적으로 처리하기 위해서 효율적이고 확장성있는(스케일러블) 네트워크 모듈이 필요하며, 다양한 네트워크 프로토콜을 지원해야 한다. MOM이 기본적으로 지원하는 메시징 기능은 PTP(Point-To-Point)와 publish/subscribe 메시징 도메인으로 나뉘는데 이 논문에서는 두 가지 메시징 도메인과 그룹통신 메시징 서비스 기능을 동시에 지원하는 MoIM-Message 시스템의 하부 통신 모듈의 설계에 대해 기술한다. PTP와 publish/subscribe 메시징을 지원하기 위해 세가지 프리미티브 메시징 오퍼레이션인 "synchronous send", "synchronous receive", "asynchronous receive"를 정의하였으며 하부 통신 모듈 역할을 하는 메시지 트랜스포트 관리 계층내의 트랜스포트 관리자 내에 구현되었다. 트랜스포트 관리자는 다양한 트랜스포트 프로토콜을 적용할 수 있도록 하기 위해 트랜스포트 어댑터로 설계되었으며, 대량의 통신 요청을 효과적으로 처리하기 위해 "polling with multiple service thread model" 기법을 적용하여 구현되었다. 또한, 모바일 클라이언트 환경을 지원하기 위해 클라이언트 측 통신 모듈을 IPaq PDA 상에 포팅하였다. 본 논문에서 제안하는 세 가지 프리미티브 메시징 오퍼레이션을 제공하는 통신 모듈은 MOM이 기본적으로 지원해야 할 메시징 도메인과 대용량의 클라이언트 요청을 효율적으로 처리할 수 있는 구조를 가진다.es}8$ 모드를 모두 사용한 경우와 $8{\times}8$ 단일모드를 사용한 경우보다 계산 시간이 감소하였음을 확인하였다.행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에

  • PDF

KSLV-I 탑재영상전송용 리드솔로몬 인코더(255,223) 설계 (Design of Reed Solomon Encoder(255,223) for KSLV-I Onboard Video Transmission)

  • 이상래;이재득
    • 항공우주기술
    • /
    • 제6권2호
    • /
    • pp.157-163
    • /
    • 2007
  • 본 연구의 목적은 KSLV-I 영상데이터를 전송하는 PCM/FM 통신시스템에서 리드솔로몬 인코더(255,223)를 설계하고 시뮬레이션하는데 있다 특히 압축영상을 전송하는 무선채널에서는 아주 낮은 BER을 요구하므로 강력한 포워드 오류정정능력을 가지는 리드솔로몬 코딩기법이 적용된다. 본 논문에서 개발된 리드솔로몬 인코더(255,223)는 CCSDS 표준의 원시다항식을 채택하여 각종 계수를 계산하였고 이를 바탕으로 영상압축기의 RF 인터페이스 모듈의 FPGA 하드웨어의 일부분으로 할당하여 시뮬레이션되고 구현되었다.

  • PDF

듀얼기저에 기초한 효율적인 곱셈기 설계 (Design of the Efficient Multiplier based on Dual Basis)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.117-123
    • /
    • 2014
  • 본 논문에서는 기저변환을 사용하여 효율적인 곱셈기를 구성하는 방법을 제안하였다. 제안한 곱셈기는 두 입력부분 중 한 입력을 듀얼기저로 변환하는 표준-듀얼 기저 변환회로 모듈과 주어진 m차 기약다항식에 의해 $b_m$부터 $b_{m+k}$를 발생시키는 $b_{m+k}$차 발생연산모듈, $m^2$개의 AND 게이트와 m(m-1)개의 EX-OR 게이트로 구성되는 다항식 승산모듈로 구성된다. 또한, 듀얼기저로 표현되는 출력부분을 표준기저로 변화시켜주는 듀얼-표준 기저 변환회로 모듈로 구성되며, 각 연산부의 구성에 필요한 기본 연산모듈을 정의하였다.

유한체 GF(3m)상의 고속 병렬 승산기의 구성 (Construction of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 최용석;박승용;성현경
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.510-520
    • /
    • 2011
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수가 존재하는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우인$GF(3^m)$상의 승산 알고리즘을 제시하였으며, 제시된 승산 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 승산기를 구성하였다. 제시한 승산기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 기본 셀은 1개의 mod(3) 가산 게이트와 1개의 mod(3) 승산 게이트로 구성하였다. 셀에 래치를 사용하지 않았으므로 회로가 가장 간단하며, 셀당 지연시간도 $T_A+T_X$로서 가장 적다. 본 연구에서 제안한 승산기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

GF($2^m$)상의 셀배열 승산기의 구성 (A Construction of Cellular Array Multiplier Over GF($2^m$))

  • 성현경;김흥수
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.81-87
    • /
    • 1989
  • 본 논문에서는 유한체 GF($2^m$) 상에서 두 원소들의 승산을 실현하는 셀배열승산기를 제시한다. 이 승산기는 승산연산부, mod연산부, 원시기약 다항식연산부로 구성한다. 승산연산부는 AND와 XOR게이트로 설계한 기본셀의 배열을 이루며, mod연산부 역시 AND와 XOR게이트에 의한 기본셀을 배열하여 구성하였다. 원시 기약다항식 연산부는 XOR게이트들, D플립플롭 회로들과 한개의, NOT게이트를 사용하여 구성하였다. 본 논문에서 제시한 승산기는 회선경로선택의 규칙성, 간단성, 배열의 모듈성과 병발성의 특징을 가지며 특히 차수 m이 증가하는 유한체의 두 원소들의 승산에서 확장성을 가지므로 VLSI 실현에 적합하다.

  • PDF

유한체 GF(3m)상의 고속 병렬 곱셈기의 설계 (Design of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수를 갖는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우 $GF(3^m)$상의 곱셈 알고리즘을 제시하였으며, 제시한 곱셈 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 곱셈기를 설계하였다. 제시한 곱셈기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 셀에 메모리를 사용하지 않았으므로 회로가 간단하며 셀당 $T_A+T_X$의 지연시간을 갖는다. 본 논문에서 제안한 곱셈기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

메타버스에서 목적 지향 대화 시스템의 정확도 향상을 위한 상황 정보 활용 대화 상태 추적 기술 (Dialogue State Tracking using Circumstance Information to Improve the Accuracy of Task-Oriented Dialogue System in Metaverse)

  • 김승연;방준성
    • 방송공학회논문지
    • /
    • 제27권5호
    • /
    • pp.685-693
    • /
    • 2022
  • 디지털 전환과 비대면 소통 플랫폼에 대한 요구로 메타버스가 주목받고 있지만, 원활한 의사소통을 돕는 대화 시스템이 아직 메타버스에서는 널리 적용되지 않았다. 본 연구에서는 메타버스에 대화 시스템을 적용하는 경우 메타버스에서의 주변 상황에 대한 정보를 이용하여 기존의 대화 상태를 수정하는 방법을 제안한다. 대화와 상황에 대한 정보를 모두 활용하는 본 모델은 대화 상태를 추적하는 모듈과 상황 상태를 추적하는 모듈, 그리고 추적한 상황 상태와 대화 상태를 비교하여 수정하는 알고리즘으로 구성된다. 사용자의 의도를 재확인하는 대화가 추가됨에 따라 잘못된 대화 상태를 수정할 수 있고, 대화 시스템의 정확도 향상이 가능하다.

3DF-GML 인스턴스 문서의 데이터베이스 저장을 위한 모듈 개발 (Developing a Module to Store 3DF-GML Instance Documents in a Database)

  • 이강재;장건업;이지영
    • Spatial Information Research
    • /
    • 제19권6호
    • /
    • pp.87-100
    • /
    • 2011
  • 최근 다양한 분야에서 GML 응용스키마로서 수행되는 여러 모델이 설계되어 왔다. GML 응용 스키마는 여러 응용 영역에 특화되어 활용되고 있고, GML 표준에 정의되어 있는 각종 기하 타입을 이용하여 객체 타입을 명시한다. GML 인스턴스 문서는 그러한 GML 응용 스키마에 근거하여 생성되어진다. GML 인스턴스 문서는 일반적으로 엄청난 양의 지리적 객체를 표현하기 위해 많은 저장 공간을 필요로 한다. 따라서 GML 인스턴스 문서를 관계형 데이터베이스에 저장하는 것은 효율적인 관리와 이용을 위해 필수적이다. 관계형 데이터베이스는 상대적으로 이용하기 편리하며, 다양한 분야에서 이용되고 있어 호환성도 높다. 게다가 데이터베이스 구조는 기본적으로 파일 구조보다 많은 양의 데이터를 관리함에 있어 더욱 효율적이다. 현재까지 GML 문서를 저장하기 위해 수많은 연구가 진행되었지만, GML 응용스키마를 기반으로 작성된 GML 인스턴스 문서를 데이터베이스에 저장하기 위한 연구는 적은 편이다. 따라서 본 연구에서는 GML 인스턴스 문서를 관계형 데이터베이스에 저장하기 위한 저장 모듈을 개발하였다.

전류모드 CMOS에 의한 다치 연산기 구현에 관한 연구 (A Study on Implementation of Multiple-Valued Arithmetic Processor using Current Mode CMOS)

  • 성현경;윤광섭
    • 전자공학회논문지C
    • /
    • 제36C권8호
    • /
    • pp.35-45
    • /
    • 1999
  • 본 논문에서는 $GF(p^m)$상에서 두 다항식의 가산 및 승산 알고리즘을 제시하였고, 가산 및 승산 알고리즘을 수행하는 전류 모드 CMOS에 의한 $GF(4^3)$상의 직렬 입력-병렬 출력 모듈 구조의 4치 연산기를 구현하였다. 제시된 전류 모드 CMOS 4치 연산기는 가산/승산 선택 회로, mod(4) 승산 연산 회로, mod(4) 가산 연산 회로를 2개 연결하여 구성한 MOD 연산회로, mod(4) 승산 연산 회로와 동일하게 동작하는 원시 기약 다항식 연산 회로에 의해 구현하였으며, PSpice 시뮬레이션을 통하여 이 회로들에 대하여 동작 특성을 보였다. 제시된 회로들의 시뮬레이션은 $2{\mu}m$ CMOS 기술을 이용하고, 단위 전류를 $15{\mu}A$로 하였으며, VDD 전압은 3.3V을 사용하였다. 본 논문에서 제시한 전류 모드 CMOS의 4치 연산기는 회선 경로 선택의 규칙성, 간단성, 셀 배열에 의한 모듈성의 이점을 가지며, 특히 차수 m이 증가하는 유한체상의 두 다항식의 가산 및 승산에서 확장성을 가지므로 VLSI화 실현에 적합할 것으로 생각된다.

  • PDF