• 제목/요약/키워드: 고속 알고리듬

검색결과 228건 처리시간 0.021초

Pipeline 기법을 이용한 고속 암호 프로세서의 설계 및 구현 (Design and Implementation of High-speed Crypto Processor Using Pipeline Technique)

  • 박상조;김우성;장태민;강민섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.626-628
    • /
    • 2006
  • 본 논문에서는 Pipeline 기법을 이용한 고속 암호 프로세서의 설계 및 구현에 관하여 기술한다. 암호화를 위한 알고리듬은 DES 와 SEED를 사용하고 인증을 위한 알고리듬은 HMAC-SHA-1을 이용한다. 제안된 암호 프로세서는 VHDL을 사용하여 구조적 모델링을 행하였으며, Xilinx사의 ISE 6.2i 툴을 이용하여 논리 합성을 수행하였다. 설계 검증을 위해 Modelsim을 이용하여 타이밍 시뮬레이션을 수행하여, 설계된 시스템이 정확히 동작함을 확인하였다.

  • PDF

SOM을 이용한 부호책의 고속 탐색 알고리듬 (A Fast Search Algorithm of Codebook Using the SOM)

  • 김진태;김동욱
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.102-109
    • /
    • 2001
  • 본 논문에서는 부호책의 계산 복잡도를 감소시키기 위하여 SOM의 처리 과정에서 발생되는 정보를 이용하는 고속 탐색 알고리듬을 제안한다. 부분 거리 탐색의 성능을 부호책의 재배열 영향을 입증하기 위해 3가지 경우의 배열에 의한 계산 시간 감축의 효과를 보인다.

  • PDF

고속 Affine Projection 알고리듬을 이용한 스테레오 음향 반향 제거기 (Stereophonic Acoustic Echo Canceler using Fast Affine Projection Algorithm)

  • 조영민;이원철
    • 한국음향학회지
    • /
    • 제17권1호
    • /
    • pp.86-97
    • /
    • 1998
  • 본 논문은 스테레오 음향 반향 제거기에 적용되는 고속 Affine Projection 알고리듬 을 제안한다. 최근 스테레오 원격 회의 시스템은 보다 현실감 있는 원격 회의를 가능케 하 는 장점으로 인해 많은 관심을 끌고 있다. 그러나, 회의실의 원단화자와 마이크로폰사이의 상호교차(cross-coupling)로 인해 음향 반향이 발생하게 된다. 만약 이 반향 신호가 제거되 지 않은채 수신 룸으로 전달되면 결국 음성 통화 품질이 저하된다. 이를 방지하기 위하여 추정 반향 신호를 만들어 내고 통신 품질의 손실 없이 이 반향을 제거하는 음향 반향 제거 기가 필수적이다. 단 채널 음향 반향 제거기와 다르게 스테레오 환경하에서의 음향 반향 제 거기는 전송실의 환경변화로 인한 성능 저하와 각 반향 경로를 추정하기 위해 사용하는 각 적응 필터의 임펄스응답이 반향 경로와 일치하지 않는 등의 각종 문제점들이 발생하게 된 다. 본 논문에서는 서로 상관관계 없는 입력신호를 만들어내고 전송실의 환경변화로 인한 성능저하를 보완하기 위해 전처리단(pre-processing block)을 제안하여 일반적인 방법에 대 해 3-10dB정도의 향상된 성능을 보이며 적은 계산량으로 빠른 수렴성능을 갖는 새로운 형 태의 스테레오 음향 반향 제거기를 제안한다.

  • PDF

수평식 입체영상 카메라의 자동 주시각 제어 연구 (Study on Automatic Vergence Control of Horizontal-Moving Axis Stereo Camera)

  • 이용범;권기철;윤종건;최영수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.1067-1070
    • /
    • 1999
  • 본 논문에서는 수평식 입체영상카메라의 주시각 자동제어를 위한 고속, 고정밀 시차추출 알고리즘을 제안한다. 제안된 알고리듬은 수평식 입체영상 카메라의 초점과 주시각의 선형적 관계에 따라 사람의 눈에서와 같은 자연스럽고도 선명한 입체영상을 획득할 수 있도록 주시각 및 초점제어를 동시에 자동 제어하며, 입체영상에 포함되어 있는 평면 및 상하 불일치 영역을 최소화하기 위한 전처리 과정과 고속, 고정밀 시차추출을 위한 프로젝션 및 켑스트럼(Cepstrum) 필터링 과정이 포함되어 있다. 제안된 알고리듬은 수평식 입체카메라의 실시간 제어를 가능하게 하며 카메라 조작자의 초점 및 주시각 제어에 대한 부담을 줄여 준다.

  • PDF

방송 제작 환경에서의 ATM을 이용한 고속 전송 알고리즘 (Fast transmission algorithm using ATM in broadcasting production environment)

  • 김태현;김경수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.25-31
    • /
    • 1998
  • 본 논문에서는 ATM 네트워크 상에서 방송 제작 품질로 압축된 동영상을 TCP (Transport Control Protocol) 기반으로 전송하는 경우에 대하여 연구하였다. 데이터의 송수신시에는 잡음으로 인한 ATM 셀의 손실이 발생하게 되는데, ATM 셀의 손실로 인한 패킷의 손실은 송신측의 재전송과 타임 아웃을 유발하므로, 전송 성능에 지대한 영향을 미치게 된다. 이 문제를 해결하기 위하여, 본 논문에서는 재전송 시간을 줄이고 송신측의 타임 아웃을 제거하여 고속으로 손실을 복구하는 알고리듬을 제안하였고, 그 성능을 기존의 알고리듬과 비교하였다. 또한, 본 논문에서는 영상을 전송하는 과정에서 데이터 수신 버퍼의 오버플로우가 발생하지 않도록 충분한 버퍼 크기를 계산하는 방법에 관해서도 고찰하였다. 특히, 방송 제작 품질의 화질을 처리하는 경우에 대한 시스템 모델링을 하였고, 이 모델에 대하여 오버플로우를 일정 수준 이하로 낮추기 위한 수신 버퍼의 크기를 결정하였다.

  • PDF

지능 시스템을 위한 퍼지 후건부 및 비퍼지화 단계의 고속 정수연산 (High-speed Integer Operations in the Fuzzy Consequent Part and the Defuzzification Stage for Intelligent Systems)

  • 이상구;채상원
    • 전자공학회논문지CI
    • /
    • 제43권2호
    • /
    • pp.52-62
    • /
    • 2006
  • 지능 기스템에 사용되는 퍼지 데이터를 고속으로 처리하기 위한 퍼지 제어시스템의 중요한 문제점들 중의 하나는 퍼지 추론 및 비퍼지화 단계에서의 수행속도의 개선이다. 특히 후건부의 계산 및 비퍼지화 단계에서의 고속 연산이 더욱 더 중요하다. 따라서 본 논문에서는 지능 시스템을 위한 퍼지 제어기의 속도향상을 위해 후건부 및 비퍼지화 단계에서 [0,1]의 실수 연산을 하지 않고, 퍼지 소속함수의 값을 정수형 격자 $(400{\times}30)$에 매핑시켜 고속의 정수 덧셈 연산만으로 수행할 수 있는 알고리듬 및 비퍼지화 단계에서 곱셈이 필요 없는 새로운 알고리듬을 제안하고, truck backer-upper 제어시스템에 적용하여 기존의 방법보다 매우 빠른 실시간 고속 퍼지 시스템을 보여준다. 본 논문에서 제안한 시스템은 로봇의 팔 움직임 제어와 같은 실시간 고속 지능 시스템에 잘 활용될 수 있다.

위성 사진을 위한 코릴레이션을 이용한 그림자영역의 추출 알고리듬 (A Searching Algorithm for Shadow Areas for Satellite Images Using Correlation)

  • 이충호;이광재;서두천;김용승
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.643-645
    • /
    • 2003
  • 위성사진에서 그림자 영역을 추출하고 그 화질을 개선하는 것은 이 분야에서 생길 수 있는 다양한 응용 때문에 관심있는 연구분야로 떠오르고 있다. 이 논문은 한국의 위성사진에서 흔히 볼 수 있는 아파트와 같은 건물이 있는 도시의 화상에서 그림자 영역을 자동 추출하는 방법을 제안하고 있다. 제안된 알고리듬은 공간영역에서 히스토그램의 특성을 이용하고 주파수영역에서 고속푸리에변환과 코릴레이션을 이용한다. 실험결과는 이 방법이 효과적임을 보여준다.

  • PDF

최대 부호화 이득을 내는 웨이블릿 기저를 구축하기 위한 고속 알고리즘 (Fast Algorithm for Constructing Wavelet Packet Bases Yielding the Maximum Coding Gain)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권2호
    • /
    • pp.16-26
    • /
    • 2001
  • 본 논문에서는 주어진 필터와 구현 복잡도에 대하여 최대 코딩이득을 내는 부 주파수 분활을 가진 서브밴드 부호화기를 구축하는 고속 알고리듬을 제안한다. 이를 위하여 본 논문에서는 직교 기저 및 비 직교 기저와 임의의 부 주파수 분할에 대하여 적용할 수 있는 통합적인 코딩이득의 식을 유도한 다음, 부 주파수 대역수에 대하여 코딩이득이 단순 증가 함수임을 증명한다, 이를 바탕으로 복잡도에 대하여 최대 코딩이득을 내는 최적화 된 부 주파수 분할을 찾아내기 위하여 그 단순 증가 함수를 부 주파수 대역 수에 따른 왜곡 함수로 다룬다. 이 왜곡 함수을 목적함수로 두고 Lagrange 방법에 근거하여 최적화 된 해를 고속으로 제공하는 알고리듬을 개발한다.

  • PDF

H.264/AVC 화면 내 예측을 위한 서브 샘플링 된 화소 기반 고속 모드 선택 기법 (Sub-Sampled Pixels based Fast Mode Selection Algorithm for Intra Prediction in H.264/AVC)

  • 김영준;김원균;정동진;정제창
    • 방송공학회논문지
    • /
    • 제17권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 화면 내 예측 (intra prediction)은 H.264/AVC 참조 소프트웨어의 중요한 기술들 중의 하나 이지만, 커다란 부호화 복잡도를 가지고 있다. 이 문제를 해결하기 위하여 많은 고속 알고리즘이 제안되어 왔다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 서브 샘플링 (sub-sampling)된 화소들을 이용해 현재 블록의 에지 방향을 예측하는 고속 화면 내 예측 모드 선택 알고리듬을 제안한다. 제안한 알고리듬은 이전 알고리즘에 비해 H.264/AVC 부호화기의 복잡도를 줄일 뿐 아니라 부호화 성능을 향상 시키는 것을 보여준다. 실험결과는 제안한 알고리듬이 미미한 화질 열화와 비트 증가율을 가지면서 평균적으로 75.93% 만큼 부호화 시간을 줄이는 것을 보여준다.

움직이는 물체의 고속 검출이 가능한 디지털 감시 시스템 (Digital Surveillance System with fast Detection of Moving Object)

  • 김선우;최연성;박한엽
    • 한국정보통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.405-417
    • /
    • 2001
  • 본 논문에서는 현재 사용하고 있는 아날로그 방식의 감시 시스템에서 발생하는 자원 낭비와 효율성 저하 문제를 극복하기 위해 MPEG-2 국제 표준을 이용한 영상 데이터의 인코딩 기법과 압축 기법을 적용한 새로운 방식의 디지털 감시 시스템의 설계 및 구현 기법에 대해 기술하였다. 또한, 기존의 디지털 감시 카메라 시스템에서 적용하지 못한 고속 움직임 추정 알고리듬을 적용하여, 보다 실시간적인 시스템을 제안한다. 고속 움직임 추정 알고리듬은 MPEG-2 비디오 인코딩을 위해서 제안되었다 이 알고리듬은 블록 매칭 기법과 그래디언트 기법의 혼합적인 사용에 기반한다. 또한 MPEG-2 비디오 데이터를 직접적으로 사용하여 움직이는 물체를 추출하는 방법을 제안하였다. 제안된 방법은 매우 간단하고 종래의 물체 검출 방법들 보다 계산 시간이 훨씬 덜 요구된 다. 본 논문에서 제안한 시스템은 특정한 하드웨어 없이 단지 소프트웨어만으로 영상데이터를 실시간으로 인코딩 및 디코딩 한다.

  • PDF