• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.031초

유한체 GF(2m)의 응용을 위한 새로운 나눗셈 회로 (New Division Circuit for GF(2m) Applications)

  • 김창훈;이남곤;권순학;홍춘표
    • 정보처리학회논문지A
    • /
    • 제12A권3호
    • /
    • pp.235-242
    • /
    • 2005
  • 본 논문에서는 유한체 $GF(2^m)$의 응용을 위한 새로운 비트-시리얼 나눗셈 회로를 제안한다. 제안된 나눗셈 회로는 수정된 바이너리 최대 공약수 알고리즘에 기반하며, 2m-1 클락 사이클 비율로 나눗셈 결과를 출력한다. 본 연구에서 제안된 회로는 기존의 비트-시리얼 나눗셈 회로에 비해 속도에서 $43\%$, 칩 면적에서 $20\%$의 성능 개선을 보인다. 또한 제안된 회로는 기약다항식의 선택에 있어 어떠한 제약 조건도 두지 않을 뿐 아니라 매우 규칙적이고 모듈화 하기 쉽기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 본 논문에서 제안된 나눗셈 회로는 저면적을 요구하는 $GF(2^m)$의 응용에 매우 적합하다.

3D 그래픽 콘텐츠의 적응적 서비스를 위한 미들웨어에서의 서비스 렌더링 연구 (Service Rendering Study for Adaptive Service of 3D Graphics Contents in Middleware)

  • 김학란;박화진;윤용익
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.279-286
    • /
    • 2007
  • 3D 그래픽 콘텐츠를 다양한 플랫폼에서 제공하기 위한 유비쿼터스 환경에서의 콘텐츠 적응에 대한 요구는 점점 더 증가하고 있는 추세이다. 하지만 3D 그래픽은 방대한 양의 데이터와 고성능의 처리 능력이 요구되기 때문에 데스크탑이나 랩탑, PDA, 휴대폰 같은 다양한 단말기에서 변화된 환경에 서비스를 적응시키기 위해서는 좀 더 정교한 방법으로 그래픽 콘텐츠를 처리하여야 한다. 본 논문에서는 사용자 중심에 맞춘 그래픽 콘텐츠를 제공하기 위한 새로운 개념의 서비스 렌더링 알고리즘 기반의 적응적 서비스 미들웨어를 제안한다. 서비스 적응 미들웨어는 중요한 기능을 가지는 두 가지 모듈로 구성되는데, 사용자의 변화된 환경을 분석하기 위한 Service Adaptation(SA) 모듈과 사용자의 환경에 적합한 구성요소와 데이터를 처리하기 위한 Service Rendering(SR) 모듈이다. 서비스 적응 미들웨어를 통한 적응 서비스는 유비쿼터스 환경에서 사용자의 환경이 변화되었을 경우 동일한 그래픽 콘텐츠를 유연하고 다이나믹하게 제공할 수 있다.

LED 디스플레이용 유연 보드의 자동 펀칭 시스템 연구 (Study on an Automatic Punching System for a LED Display using Flexible Plates)

  • 최형식;강진일;허재관;한종석
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제34권5호
    • /
    • pp.711-717
    • /
    • 2010
  • 본 논문에서는 플라스틱 평판에 핀 홀을 생성하여 문자나 이미지를 표현하는 디스플레이 보드를 자동으로 제작하는 펀칭시스템을 개발하였다. 핀 홀을 생성한 평판은 가장자리에 설치한 다양한 색상의 발광다이오드 빛을 반사하여 미려한 디스플레이 보드에 사용된다. 펀칭시스템은 정밀한 위치 및 깊이 생성을 위해 총 4개의 엑추에이터를 사용하였다. 디스플레이 보드 상의 글자나 이미지의 반사효과와 빠른 생산성을 위하여 정밀한 구동 기구부를 개발하고 PID 제어 알고리즘을 적용하였다. 그리고 사용자가 반사되는 글자의 모양이나 이미지를 구성하는데 도움을 줄 수 있는 GUI 프로그램과 PC기반의 제어시스템을 구성하였다. 또한 펀칭속도와 생성된 핀 홀의 깊이를 검사하여 본 시스템의 성능을 검증하였다.

개방형 네트워크 보안 시스템 아키텍처에 관한 연구 (A Study on Open Based Network Security System Architecture)

  • 김창수;김택천;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.782-785
    • /
    • 2007
  • 기존의 시스템들이 보안적인 요소를 포함하려 한다면 많은 비용 문제와 함께 복잡한 설치 과정을 거쳐야 했으며 폐쇄적인 구조로 많이 구성되어 사용자 측면에서는 많은 불편을 감수해야만 보안이 확립되는 단점을 갖는 구조를 취하고 있었다. 본 논문에서는 이런 단점들을 공개 보안 도구 사용과 보안 서버를 프락시 서버, 인증 서버 등을 모두 포함하는 베이스천 호스트(bastion host) 형태의 방화벽 시스템으로 구성함으로써 집중적인 구성이 가긍하여 비용 및 관리 면에서도 편리함과 독립적인 보안을 동시에 제공된다. 또한, 각각의 보안 대상 호스트에도 별도의 보안 소프트웨어를 설치하여 다양한 보안 레벨을 적용할 수 있도록 구성하였다. 더욱이 암호화 정책에 따라 암호화 알고리즘을 적용하여 보안의 수준을 한 차원 높였으며 자주 사용하는 서비스에 대해서는 프락시 서버를 제공하여 사용자들에게는 투명성을 제공했다. 본 논문에서는 시스템 보안과 네트워크 보안의 유기적인 연동을 통해 개방적이면서도 유연하고 독립적인 보안을 확립할 수 있는 형태의 보안 시스템을 제안한다.

  • PDF

차세대 이동통신 네트워크를 위한 무선 액세스 망 구조 및 가상화 시나리오 (Wireless Access Network Architecture and Virtualization Scenarios for Next-Generation Mobile Communication Networks)

  • 김명환;김수민;정방철;박연식
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2150-2162
    • /
    • 2012
  • 차세대 모바일 인터넷의 진화에 따라 2G, 3G, 4G, B4G 이동통신 무선접속네트워크가 공존하게 되며, 기존의 통신 서비스 제공자들은 통합 서비스 제공자로 융합되고, 다수의 가상 서비스 제공자들이 발생하게 될 것으로 예상된다. 이러한 복잡한 미래의 융합 서비스를 제공하기 위해서 미래 인터넷에서는 무선 액세스 네트워크가 융합되고 다양한 서비스 제공자들에 의해 공유되는 무선 네트워크 가상화가 필수적이다. 따라서 본 논문에서는 미래 무선 액세스 네트워크 상에서 여러 서비스 제공자들의 다양한 무선 액세스 기술들이 유연하게 통합 운영될 수 있는 무선 액세스 네트워크 가상화를 위한 망 구조와 가상화 시나리오에 대해서 고찰한다. 본 논문에서 도출된 차세대 이동통신 네트워크를 위한 무선 액세스 망 구조 및 가상화 시나리오는 앞으로 무선 액세스 네트워크 가상화 알고리즘 개발을 위한 기틀 역할을 할 수 있을 것으로 기대된다.

256 QAM까지 지원 가능한 저 복잡도 고 성능의 MIMO 심볼 검파기의 설계 및 구현 (Design and Implementation of a Low-Complexity and High-Throughput MIMO Symbol Detector Supporting up to 256 QAM)

  • 이광호;김태환
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.34-42
    • /
    • 2014
  • 본 논문에서는 두 개의 공간 스트림을 갖는 multiple-input multiple-output 시스템을 위한 modified maximum-likelihood 심볼 검파 알고리즘 기반의 저 복잡도 고 성능의 심볼 검파기의 구조를 제시하고 이를 구현한 결과를 보인다. 제안하는 심볼 검파기에서는 비용함수 계산 과정에서의 각 심볼 별로 병렬적으로 계산되던 곱셈 연산을 멀티 사이클 기반의 점증적인 덧셈 연산으로 대체하였다. 또한 양자화 과정을 파이프 라인 구조를 적용하여 성상의 범위에 따라 단계적으로 수행할 수 있게 구현하였다. 그 결과 제안하는 심볼 검파기는 256 QAM과 같이 복잡한 변조 방식을 지원하면서도 하드웨어 복잡도가 낮다. 양자화 과정의 파이프 라인을 재구성함으로써 여러 변조 방식과 안테나 환경에서의 심볼 검파를 유연하게 지원한다. 설계된 심볼 검파기는 $0.11-{\mu}m$ CMOS 공정의 라이브러리를 사용하여 최대 478 MHz의 동작주파수에서 38.7K의 논리 게이트로 구현되어 16 QAM에서 166Mbps, 64 QAM에서 80 Mbps의 처리량을 달성한다.

발사체 추력백터제어 구동장치용 컴퓨터 하드웨어 설계

  • 박문수;이희중;민병주;최형돈
    • 항공우주기술
    • /
    • 제3권2호
    • /
    • pp.56-64
    • /
    • 2004
  • 본 연구에서는 소형위성발사체의 고체모터 가동노즐용 추력벡터제어 구동장치를 제어하기 위한 컴퓨터 하드웨어 설계에 관한 내용을 기술하였다. 구동장치 제어 컴퓨터는 관성항법장치로부터 제어명령을 받아 작동기를 구동하는 장치로, 발사체 내외의 다른 장비들과 통신을 하는 기능도 갖추고 있다. 구동장치 제어 컴퓨터는 고속의 제어 알고리즘 연산에 적합하도록 디지털 시그널 프로세서를 주 프로세서로 채택하여 KSR-III의 아나로그 제어기와 비교할 때 안정성과 신뢰성, 유연성을 더 갖추도록 설계하였다. 설계된 제어 컴퓨터는 여기 프로그램 개발용 타겟 보드 제작을 거쳐 1차 시제품으로 개발되었다. 여기에서는 최상위단계의 설계 요구조건과 하드웨어 구성, 지상지원장비에 대해서도 기술하였다.

  • PDF

비대칭 지수멱 오차를 가지는 자기회귀모형에서의 베이지안 추론 (Bayesian Inference for Autoregressive Models with Skewed Exponential Power Errors)

  • 류현남;김달호
    • 응용통계연구
    • /
    • 제27권6호
    • /
    • pp.1039-1047
    • /
    • 2014
  • 시계열 자료를 위한 가장 기본적인 모형인 자기회귀모형을 고려한다. 흔히 시계열 자료에서 정규성 가정이 위배되는 경우가 발생하며, 정규성 가정을 완화하기 위한 방법으로 두꺼운 꼬리를 가지는 분포 또는 비대칭 분포를 고려할 수 있다. 비대칭 지수멱 분포의 사용은 비뚤림이 있는 두꺼운 꼬리를 가지는 자기회귀모형의 이상치의 영향을 줄이고 로버스트한 추론을 할 수 있도록 한다. 본 논문에서는 자기회귀모형에 대한 오차항에 정규분포 보다 첨도와 왜도에 유연함을 가지는 분포를 고려함으로써 정규성 가정을 완화하여 추론하고자 하였다. 정규분포의 대안으로 비대칭 지수멱 분포를 고려하였으며 정규분포의 결과와 비교 하여 비대칭 지수멱 분포의 로버스트함을 보였다. 또한 주어진 분포에 대한 효율적인 베이지안 추론을 하기 위하여 SIR 알고리즘과 격자망 방법을 고려하였다.

점구분 분광술 여기 방식과 나선형 판독경사를 이용한 삼차원 화학적 변위 영상법의 개발 (Three-dimensional Chemical Shift Imaging with PRESS Excitation and Spiral Readouts)

  • 김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권1호
    • /
    • pp.27-32
    • /
    • 2008
  • 목적: 점구분-분광술을 이용한 여기법과 나선형 판독경사를 이용하여 삼차원 화학적변위영상을 개발하고자 하였다. 대상 및 방법: 상수 밀도를 갖는 나선형 판독경사를 디자인하는 분석식을 이용하여 스캐너에서 실시간으로 각종 지표들을 바꿀수 있도록 개발하였다 ($32{\times}32$ 행렬, $24{\times}24\;cm$ FOV). 생체내 뇌 데이터를 수집하였고 그리딩 알고리즘을 이용하여 분광학 영상을 재구성하였다. 결과: 본 연구에서 개발한 영상 기법을 이용하면, 점구분 분광술의 이점인 뇌 표면의 지방의 신호를 제거하면서 나선형 패턴이 갖는 장점들을 이용할 수 있다. 나선형 샘플링은 영상을 얻는데 걸리는 시간과 영상의 해상도를 자유로이 조절할 수 있는 유연성을 가지고 있다. 삼차원 고해상도 점구분-분광술 영상을 $5760\;cm^3$의 공간에서 얻는데 걸리는 총 시간이 12.5 분이었다. 결론: 점구분 분광술과 나선형 샘플링을 결합하여 삼차원 화학적 변위 영상을 얻는 새로운 방법을 개발하였다. 이를 통해 넓은 공간을 확보하며 동시에 지방 신호를 제거하는 기법을 사용할수 있게 되었다.

  • PDF

순차패턴에 기반한 XML 문서 클러스터링 (XML Document Clustering Based on Sequential Pattern)

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1093-1102
    • /
    • 2003
  • 인터넷의 사용 증가로 정보의 양은 기하급수적으로 증가하고 있으며 웹 데이터의 표준인 XML의 데이터 표현의 유연성으로 인해 EDMS(Electronic Document Management System), ebXML(e-business extensible Markup Language) 등 웹 기반의 전자문서론 이용하는 시스템들은 XML를 문서 교환 방식 및 표준 문서 형식으로 도입하고 있는 실정이다. 그러므로 점차 확산되어 가고 있는 XML 문서에 대한 효율적인 문서의 관리와 검색을 위한 연구가 필요하다. 이 논문에서는 다중 문서간의 구조적 유사성을 분류하기 위하여 엘리먼트의 순서적 의미를 갖는 XML 문서를 대상으로 순차패턴을 이용하여 문서의 특성을 반영하는 대표구조를 추출하고 추출된 구조를 기반으로 유사 구조 문서를 클러스터링하는 방법을 제시한다. 이 논문의 제안 알고리즘은 클러스터의 응집도와 클러스터간의 유사도를 함께 고려하는 비용계산 방식을 이용하므로써 클러스터링의 정확도를 높일 수 있는 효과를 얻을 수 있다.