• 제목/요약/키워드: 구현방법

검색결과 14,266건 처리시간 0.04초

실시간 이차원 웨이블릿 변환의 FPGA 구현을 위한 효율적인 메모리 사상 (The Efficient Memory Mapping of FPGA Implementation for Real-Time 2-D Discrete Wavelet Transform)

  • 김왕현;서영호;김종현;김동욱
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1119-1128
    • /
    • 2001
  • 본 논문에서는 이차원(2-D) 이산 웨이블릿 면환(Discrete Wavelet Transform, DWT)을 이용한 연상압축기를 FPGA 칩에서 실시간으로 동작 가능하도록 하는 효율적인 메모리 스케줄링 방법(E$^2$M$^2$)을 제안하였다. S/W적으로 위의 메모리 사상 방법을 검증한 후, 실제로 상용화된 SFRAM을 선정하여 메모리 제어기를 구현하였다. 본 논문에서는 Mallet-tree를 이용한 2-D DWT 영상압축 칩을 구현할 경우를 가정하였다. 이 알고리즘은 연산 과정에서 많은 데이터를 정장하여야 하는데, FPGA는 많은 데이터를 저장할 수 있는 메모리가 내장되어 있지 않으므로 외부 메모리를 사용하여야 한다. 외부메모리는 열(row)에 대해서만 연속(burst) 읽기, 쓰기 동작이 가능하기 때문에 Mallet-tree 알고리즘의 데이터 입출력을 그대로 적용할 경우 실시간 동작을 수행하는 DWT 압축 칩을 구현할 수 없다. 본 논문에서는 데이터 쓰기를 수행할 경우에는 메모리 셀(cell)의 수직 방향을 저장시키고 읽기를 수행할 때는 수평으로 데이터의 연속 읽기를 수행함으로써 필터가 항상 수평 방향에 위치하게 하는 방법을 제안하였다. 입방법을 C-언어로 DWT 커넬(Kernel)과 메모리의 에뮬레이터(emulator)를 구현하여 실험한 결과, Mallat-tree 이론을 그대로 적용시켰을 때와 동일한 필터링을 수행할 수 있음을 검증하였다. 또한, 상용화된 SDRAM의 메모리 제어기를 H/W로 구현하여 시뮬레이션 함으로써 본 논문에서 제안한 방법이 실제적인 하드웨어로 실시간 동작을 할 수 있음을 보였다.

  • PDF

고속 HEVC 부호화를 위한 효율적인 PU 레벨 움직임예측 병렬화 구현 기법 (Efficient parallelization implementation technique of PU-level ME for fast HEVC encoding)

  • 박수빈;최기호;박상효;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.163-166
    • /
    • 2012
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 방법으로 제안된 것이 움직임예측 알고리즘의 병렬화이다. 알고리즘 수준에서 ME 의 일부인 Merge Estimation 의 병렬화를 위해서 Merge Estimation Region (MER)기반의 ME 방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER 을 이용하여 실제로 병렬화된 ME 를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 MER 을 사용한 안정적인 병렬 ME 를 구현하기 위한 전략으로 각 PU 의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현에서 순차적인 ME 를 이용한 부호화기 대비 평균 25.64%의 전체 부호화 과정 시간의 감소가 나타났다.

  • PDF

AspectJ를 지원하는 AOP 개발 프레임워크 (The Aspect Development Architecture for AspectJ)

  • 박옥자;김정옥;김재웅;유철중;장옥배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.226-228
    • /
    • 2006
  • 관심사 분리는 소프트웨어 공학에서 핵심 문제로 다루어왔다. 기존의 OOD나 CBD등은 관심사를 분리하여 모듈화함으로써 프로그램 개발 및 유지보수를 용이하도록 발전해왔다. 하지만, 에러 처리나 로깅과 같이 여러 모듈에 산재되어 실행되는 횡단 관심사는 기존의 방법으로 해결하기 어려웠다. AOP는 이와 같은 횡단 관심사를 처리하려는 데 목적을 두고 제안된 방법으로 기존의 OOD나 CBD의 단점을 보완하면서 병행적으로 발전해왔다[1]. AOP가 나타난 가장 큰 특징은 기존의 개발 방법론을 기반으로 핵심 관심사를 개발하고 해결하기 어려운 횡단 관심사는 AOP로 개발하려는데 초기 목적을 두고 있다. 하지만, 대부분의 연구가 초기 요구사항 분석 단계에서 관심사를 명시하는데 초점을 두고 있을 뿐 구현 단계에서 효율적인 접근 방법은 아직 부족한 편이다. 본 논문에서는 Java와 AspectJ를 이용하여 구현한 간단한 사례 연구를 적용한 AOP 개발 프레임워크를 제안한다. AOP 개발 프레임워크에서는 관심사 분리, 구현, 평가의 세 단계를 기술한다. 이 중 구현단계에서는 핵심 관심사와 횡단 관심사 구현에 초점을 두고 AOP 기법에 쉽게 접근할 수 있는 방법을 기술하고 있다. 프레임워크는 프로그램 개발을 보다 용이하게 하고 확장 및 유지보수시 많은 시간을 단축시키려는데 있다.

  • PDF

집중식 영상회의를 위한 다지점 제어 장치의 구현 방안 (Implementation Methods of Multipoint Control Unit)

  • 성동수;함진호
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.277-287
    • /
    • 1995
  • 멀티미디어 통신 단말기를 이용하여 다자간 영상회의를 구현하기 위하여 단말기들 은 논리적으로 상호 연결되어 있어야 하며, 단말기 사이의 연결을 구현하는 방법에는 중앙 집중식 방식과 분산식 방식이 있다. 이중 집중식 영상회의의 구현을 위하여 다 지점 제어 장치가 필요하며, 이러한 다지점 제어장치를 설계하기 위한 방법에는 음성 및 영상처리 장치의 개발 방법에 따라 디지탈에 의한 방식과 아날로그에 의한 방식으 로 크게 나눌 수 있다. 이러한 다지점 제어장치의 의미 및 개발방법을 살펴보기 위하 여, 본 논문에서는 다지점 제어 장치에 대한 주요기능을 정리하였으며, 다지점 제어장 치의 구현을 위한 여러 방법들을 제시하였다.

  • PDF

NIST PQC Rainbow의 효율적 유한체 연산 구현 (Efficient Implementation of Finite Field Operations in NIST PQC Rainbow)

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

전자상거래 시스템을 위한 범용적 O-R Mapping Tool: Object $Organizer{\;}^{TM}$ (A General-purpose Object-Relational Mapping Tool for E-Commerce Applications: Object $Organizer{\;}^{TM}$)

  • 한상목;곽우섭;조규찬
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.115-122
    • /
    • 2002
  • O-R 매핑툴을 이용하면 업체별로 상이하며 가변적인 요소를 포함하는 전자 상거래 시스템을 효과적으로 구현할 수 있다. 본 논문에서는 전자상거래 시스템을 위한 범용적 O-R Mapping Tool인 Object $Organizer{\;}^{TM}$를 소개하고, 이를 설계하고 구현하기 위해 이용된 접근법에 대해 설명한다. 기존의 0-R 매핑툴에 대한 분석을 통해 사용 편의성과 수행 성능을 개선할 수 있도록 설계하였으며 전자 상거래 시스템의 구현 방법에서 일반화될 수 있는 부분을 추출하기 위하여 개발 프로세스와 구현 방식을 분석하였다. 또한 전자 상거래 시스템의 요구 사항을 충분히 반영할 수 있는 애플리케이션도메인을 선정하여 현업의 구체적인 요구 사항을 효과적으로 처리 가능하도록 설계하였다. 본 논문은 전자 상거래 시스템에 범용적으로 사용될 수 있는 O-R 매핑툴의 구현 방향을 제시했으며 Object $Organizer{\;}^{TM}$를 통해 이를 구현하였다. O-R 매핑툴의 범용성을 확보하기 위해 기존의 제품을 분석하고 전자상거래 시스템의 구현 방법을 분석하고 일반화하였으며 실제 전자 상거래 애플리케이션을 구현해 봄으로써 Object $Organizer{\;}^{TM}$의 개발 효율성을 평가하였다.

  • PDF

레이저 및 광전소자를 이용한 공작기계 가이드 운동오차 측정시스템 개발 (Development of Geometric Error Measurement System for Machine tool Guideways Using Laser-Photo Diode)

  • 박희재
    • 기계저널
    • /
    • 제34권3호
    • /
    • pp.168-176
    • /
    • 1994
  • 축 이송운동의 오차를 측정할 수 있는 광전소자 측정시스템이 구현되었으며, 결론은 다음과 같다. 1) 광전소자와 레이저광원을 이용하여 축이송시에 발생하는 5개의 운동오차를 동시에 검출하는 측정방법이 개발되었으며, 이때의 정밀도는 마이크로미터오더이다. 2)광전소자에 대한 2차원 칼리브레이션이 수행되었으며, 비선형성을 고려할 때 더욱 정밀한 측 정값을 얻을 수 있었다. 3) 레이저간섭기 등에 의해서 측정이 어려운 롤(roll)오차의 측정방법이 구현되었으며, 이때 빔 분리기의 오차를 칼리브레이션할 때, 정밀한 측정값이 얻어질 수 있었다. 4)광전소자측정시스템을 마이크로 컴퓨터와 연계함으로써, 종래의 측정방법보다 매우 빠르며, 정밀한 측정시스템이 구현되었다.

  • PDF

액정을 이용한 가변초점렌즈어레이 제작 및 Integral Photography 방식에 적용 (Fabrication of Variable Focusing Lens using Liquid Crystal for Integral Photography)

  • 황용석;한관영;윤태훈;김재창
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2002년도 하계학술발표회
    • /
    • pp.144-145
    • /
    • 2002
  • 3차원 디스플레이 시스템의 구현을 위해 다양한 방법으로 연구가 진행되고 있는데 Stereoscopic 방법에 비해 IP(Integral Photography)방식은 비안경식이고 시야각과 시점 이동 면에 있어서 좀더 나은 특성을 가지고 있다. n에 대한 연구는 입체 영상의 해상도를 넓히고, 시야각을 넓히며, 또한 동영상을 구현하기 위한 방향으로 진행되고 있다. 여기서는 IP에서 동영상 구현에 대한 새로운 방법을 제시하고자 한다. (중략)

  • PDF

모바일 로봇의 위치인식기술

  • 이인옥
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.274-274
    • /
    • 2007
  • 1)모바일 로봇의 위치인식기술; 모바일 로봇의 위치인식 방법, 특징, 개발동향 소개 2)In Door GPS;모바일 로봇의 위치인식기술의 하나인 Active beacon system에 대해 소개하고 이를 구현하기 위한 방법, 특징, 개발 동향 소개 (주)나인티시스템에서 개발한 초음파 및 RF를 이용한 위치인식기술인 iGS를 소개함 3)iGS의 구현 방법;iGS에 적용된 알고리즘 및 이의 구현 결과 소개 4)적용사례 및 응용분야; iGS의 작용 사례 및 응용 분야 소개 5)문제점 및 개선 방향; iGS의 문제점 및 개선 방향 소개

  • PDF

디지털 오디오 복호화 칩의 구현에 관한 연구

  • 차형태
    • 방송과미디어
    • /
    • 제3권1호
    • /
    • pp.13-19
    • /
    • 1998
  • 본 논고에서는 VHDL ASIC 설계 기술을 사용하여 Chip을 설계할 때에 필요한 사항과 방법 그리고 실제 사용 예로써 MPEG 오디오 Chip의 설계와 구현에 관하여 기술한 것이다. VHDL을 이용한 설계의 흐름도로부터 실제 설계를 위한 방법까지 기술하였고 알고리듬의 최적화를 위한 방법과 그 예를 보이고 있다. 또 Gate를 이용한 Logic Level설계에 익숙하지 않은 설계자도 쉽고 빠르게 사용할 수 있는 VHDL설계 기술을 이용하여 MPEG-2 의 2 채널 모드까지 지원하는 Chip의 설계에 관하여 기술한다. 특히 합성 필터를 설계할때 계산량을 줄이고 RAM의 크기를 줄일 수 있도록 효율적인 구현을 위해 구조를 설계하였으며 ROM에 저장될 합성 필터 계수의 수를 줄이기 위해 노력하였다. 또 합성 필터의 Control을 위하여 Pseudo_RISC개념을 사용하였다.

  • PDF