• 제목/요약/키워드: Primitive Signal

검색결과 26건 처리시간 0.023초

$GF(2^m)$ 상에서의 효율적인 지수제곱 연산을 위한 VLSI Architecture 설계 (Design of VLSI Architecture for Efficient Exponentiation on $GF(2^m)$)

  • 한영모
    • 전자공학회논문지SC
    • /
    • 제41권6호
    • /
    • pp.27-35
    • /
    • 2004
  • 유한 필드, 즉 Galois 필드는 에러 정정 코드, 디지털 신호처리, 암호법(cryptography)와 같은 광범위한 응용 분야에 사용되고 있다. 이 응용들은 종종 GF(2/sup m/)에서 지수제곱 연산을 필요로 한다. 기존에 제안되었던 방법들은 지수제곱 연산을 반복, 순환적인 곱셈으로 구현하여 계산시간이 많이 걸리거나, 또는 구현 시 하드웨어 구조가 복잡하여 하드웨어 비용이 큰 경우가 많았다. 본 논문에서는 지수제곱 연산을 하는 효과적인 방법을 제안하고 이를 VHDL로 구현하였다. 이 회로는 지수의 각 비트에 해당하는 곱셈 항들을 계산하고 이 들을 곱함으로써 지수제곱 연산을 계산한다. 과거에는 이 알고리즘이 원시 다항식의 근의 지수제곱 연산을 계산하는 데 사용되는 것으로 국한되어 있었으나, 본 논문에서는 이 알고리즘을 GF(2/sup m/)의 임의의 원소의 지수제곱 연산으로 확장하였다.

가상세계에서의 온톨로지 기반 객체 인식 기법 (Ontology-Based Recognition Mechanism for Objects in Cyber World)

  • 정근재;박종희
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.45-54
    • /
    • 2009
  • 가상세계는 현실과 같이 구축된 세계로 에이전트와 가상환경으로 구성된다. 에이전트는 가상환경에 존재하는 객체와 환경 요소들을 지각하고, 인식하여 상황을 판단하며 자율적으로 활동한다. 이러한 에이전트는 마치 사람이 행동하는 것과 같은 느낌과 친숙함을 주며 실수도 하고 엉뚱한 행동을 해서 새로운 상황을 만든다. 이런 상황들은 개체, 관계, 그리고 활동들의 개념들에 의해 구성되어지고 에이전트는 이러한 개념들을 인식함으로써 상황들을 파악한다. 본 논문에서는 가상세계에 존재하는 객체들의 가장 중요한 특징인 모양을 표현하고 인식하는 방법을 제안한다. 구체적으로 다양한 모양들을 기본적인 모양들과 그들 사이의 공간관계들로 나타낸다. 기본적인 공간관계를 표현하기 위하여 거리, 방위, 방향을 이용한다. 기초적인 신호 처리를 생략하기 위해 객체는 능동적으로 자신의 정보를 에이전트에게 메시지로 전달하며 가상 세계에 대한 지식베이스로 온톨로지를 이용한다. 에이전트는 객체로부터 전달되어지는 메시지의 정보를 온톨로지 상의 스키마 정보와 인스턴스 정보와 비교하여 객체를 인식한다.

멍게 배발생 과정에서 중배엽 형성과 패턴화 (Mesodermal Formation and Patterning during Ascidian Embryogenesis)

  • 김길중;니시다히로키
    • 한국발생생물학회지:발생과생식
    • /
    • 제6권2호
    • /
    • pp.77-82
    • /
    • 2002
  • 원시적인 척삭동물인 멍게에서 초기 배 세포운명은 모성 세포질인자와 유도적 상호작용에 의하여 결정된다. 매우 단순한 구조를 하고 있는 멍게 올챙이형 유생의 주요한 중배엽 조직으로 척삭, 근육 및 간충직이 존재한다. 근육 세포의 형성은 세포의 자율적인 과정으로, 초기 배의 후부 가장자리에 국재하는 모성 macho-1 mRNA에 의하여 근육 세포의 운명이 결정된다. 이에 반하여, 내배엽 전구세포의 유도작용은 척삭과 간충직 세포의 운명결정에 있어서 중요한 역할을 한다. FGF-Ras-MAPK 신호전달 과정은 이들 조직의 유도에 관여한다. 간충직과 척삭 전구세포에서 FGF신호에 대한 반응성의 차이는 난자의 후방 식물극 세포질에서 유래하는 인자의 존재 또는 부재에 의하여 야기된다. 간충직과 척삭 세포의 유도에 있어서, 지시적 인 신호는 유도신호를 받은 세포를 극성 화하고, 서로 다른 세포운명을 가진 두 개의 딸세포가 형성 되도록 비대칭 세포분열을 촉진한다.

  • PDF

1.5Gbps 직렬 에이티에이 전송 칩 구현 (Implementation of 1.5Gbps Serial ATA)

  • 박상봉;허정화;신영호;홍성혁;박노경
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.63-70
    • /
    • 2004
  • 본 논문에서는 PC 의 스토리지 인터페이스로 사용되는 병렬 ATA를 대체하게 될 새로운 표준인 직렬 ATA 의 링크 층과 물리 층을 설계하였다. 링크층에서는 CRC 생성 및 오류 감지, 스크램블링 회로, 8b/10b 복호화/부호화 회로 및 프리미티브 생성/검파 회로로 구성되었다. 물리 층은 직렬화/병렬화 회로와 전원 초기 인가시의 리셋 발생회로, OOB 신호 발생/검파 회로, 데이터로부터 클록을 복원하는 회로, 스?치 회로 및 임피이던스 조정 회로와 콤마 발생/감지 회로로 설계하였나. 또한 불리 층과 링크층의 동작을 확인하기 위한 테스트 제어 블록과 BIST(Built In Self Test) 블록을 설계하였다. UMC 사의 0.18㎛ 표준 CMOS 공정을 이용하여, 칩으로 제작 후 특성을 검증하였다. 링크 층에서 요구하는 모든 기능 및 특성은 사양을 만족하였고, 물리 층의 출력 전압 및 드라이버 출력 지터, OOB 신호등의 특성도 만족하였다. 데이터 전송 율은 1.5Gbps 속도의 사양목표치에 비해서, 실제 측정된 데이터 전송 속도는 1.28Gbps로 측정되었다. 회로 시뮬레이션에 의한 확인 결과, 레이아웃에서의 배선에 대한 기생 성분의 영향에 의한 것으로 분석되었다.

식별함수를 이용한 오디오신호의 내용기반 분류 (Content Based Classification of Audio Signal using Discriminant Function)

  • 김영섭;이광석;고시영;허강인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.201-204
    • /
    • 2007
  • 본 논문은 오디오 색인 검색 시스템을 구현하기 위하여 오디오 신호에 대한 특징 파라미터 풀(pool)을 구성하고, 구성되어진 특징 파라미터 풀을 이용한 오디오 데이터의 내용분석 및 분류에 관한 연구이다. 오디오 데이터는 기본적으로 다양한 형태의 오디오 신호로서 분류되어진다. 본 논문에서는 오디오 데이터의 분류에 이용 가능한 특징 파라미터를 분석하고 추출하는 방법에 대하여 논한다. 그리고 특징 파라미터 풀을 색인 그룹 단위로 구성하여 오디오 카테고리에 대한, 설정된 특징들의 포함 정도와 색인기준을 오디오 데이터의 내용을 중심으로 비교, 분석한다. 그리고 마지막으로 위의 결과를 바탕으로 분류카테고리 별로 오디오 데이터의 특징 벡터를 구성한 뒤 이를 이용하여 식별함수 분류기를 통한 분류를 실험한다.

  • PDF

DSRC를 이용한 교통정보서비스 인터페이스 표준 구성 (Standard Configuration for Interface of the Traffic Information Service using DSRC)

  • 김경환;조용성;배명환;김상헌;이경임
    • 한국ITS학회 논문지
    • /
    • 제10권5호
    • /
    • pp.1-13
    • /
    • 2011
  • 현재 DSRC(Dedicated Short Range Communication)를 이용한 통행료자동요금징수시스템이 전국 영업소에 구축 되면서 많은 차량용 단말기가 보급되었다. 이러한 통행료자동요금징수시스템 및 차량용 단말기의 인프라를 이용한 교통정보 수집 및 제공, 신호제어, 대중교통정보제공 및 관리 등 다양한 분야의 ITS 서비스를 위한 연구개발 및 사업화가 추진 중에 있다. 특히 차량용 단말기와 통행료자동지불시스템에 사용되는 노변장치를 이용한 교통정보 수집 및 제공 부분에 많은 연구가 이루어지고 있지만 DSRC의 응용 부분 표준과 교통정보 수집 및 제공을 위한 정보교환 표준이 명확하게 이루어지지 않았다. 이에 국토해양부에서 고시한 "기본교통정보교환 기술기준IV"를 DSRC 통신에서 교환되는 Action 프리미티브를 활용해 DSRC관련 표준의 수정 없이 표준화된 교통정보를 수집 및 제공하는 방안을 제안하고자 한다. 본 연구에서 제안하는 표준적용방안을 현재 ETCS(Electronic Toll Collection System)에서 사용되는 RSE(Road Side Equipment)와 OBE에 적용하여, 실제 도로에서 4대의 차량을 이용한 다양한 주행시험을 통해 시스템의 유효성 및 성능을 확인 하였다. 도로 주행시험 결과 약 97%의 통신 성공률을 통해 본 논문에서 제안한 표준 적용 방안의 유효성을 확인하였고, 약 3%의 실패를 통해 교통정보와 그 외 서비스 부분의 적용을 위해 발생할 수 있는 문제점을 분석하였다.