• 제목/요약/키워드: Lookup Table

검색결과 233건 처리시간 0.028초

로그수체계 기반의 저전력/저면적 제산기 및 제곱근기 회로 설계 (A Design of Low-power/Small-area Divider and Square-Root Circuits based on Logarithm Number System)

  • 김채현;김종환;이용환;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.895-898
    • /
    • 2005
  • 본 논문에서는 그래픽 프로세싱 분야와 디지털 신호 처리 분야에 응용될 수 있는 로그수체계(Logarithm Number System; LNS) 기반의 제산기와 제곱근기를 설계하였다. 설계된 제산기와 제곱근기는 부동소수점 대신 16.16의 고정소수점 방식을 사용하여 모바일 환경에서 저전력/저면적으로 동작하도록 하였다. 설계된 제산기와 제곱근기는 이진수-로그 변환기, 감산기, 로그-이진수 변환기 등으로 구성되어 있다. 특히, 이진수-로그 변환시 룩업테이블(Look Up Table; LUT)을 사용하지 않고 6-영역의 근사화 방법을 이용한 조합회로로 구현함으로써, 기존의 룩업테이블로 구현한 방식에 비해 게이트 수가 감소되도록 하여, 제산기 3,130, 제곱근기 1,280 게이트로 구현되었다. 연산정밀도를 높이기 위해 에러 보상방법을 적용하였으며 연상 정밀도 분석결과 평균 퍼센트 에러가 가각 3.8% 와 4.2%로 평가되었다.

  • PDF

경로생성 및 지형차폐를 고려한 통신영역 생성 방법 (Research of Communication Coverage and Terrain Masking for Path Planning)

  • 우상효;김재민;백인혜;김기범
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.407-416
    • /
    • 2020
  • Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

ATM망 자원의 효율적 관리를 위한 RACMC 알고리즘에 관한 연구 (A Study on the RACMC Algorithm for the Efficient Management of ATM Network Resources)

  • 류인태;김영일;심철;김동연;이상배
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1701-1713
    • /
    • 1993
  • 본 논문에서는 가변 비트율의 ATM 트래픽을 감시하고 제어하는 간단하고 효과적인 RACMC(Real-time ATM Cell Monitoring and Control) 알고리즘을 제안하고, 이에 따른 대역 이득 효과에 대하여 고찰하였다. RACMC 알고리즘은 수락된 호로부터 발생된 입력 데이터 셀의 감시 정보와 해당 호에 대하여 관이 평면에 의해 설정된 제어 정보에 따라서 사용 파라미터 제어를 수행한다. ATM 데이터 셀의 감시 및 제어 행위 결과는 관리 평면으로 전송되고 현대 사용되는 대역폭의 상황에 따라 룩업 테이블 내의 제어 파라미터 값이 갱신된다. 그러므로 제안된 알고리즘은 망 자원을 최적으로 할당할 수 있고, 기존의 셀 제어 알고리즘들이 갖는 난제, 즉 버스트 트래픽의 감시 및 제어의 어려움, 피할 수 없는 셀 처리 지연 시간, 그리고 구현시의 제한된 입력 버퍼 크기 문제들을 해결할 수 있다. 컴퓨터 시뮬레이션을 이용한 성능 분석에 의하여 제안한 RACMC알고리즘은 특히 ATM 셀 감시와 대역 제할당의 능력에 있어서 매우 효과적임을 알 수 있었고, 하드웨어적으로도 간단하게 구현되므로 ATM 망에 쉽게 적용될 수 있다.

  • PDF

웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks)

  • 김시관;강오한;정종인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.359-369
    • /
    • 2003
  • 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

HIGHT 블록 암호 알고리즘의 고속화 구현 (Speed-optimized Implementation of HIGHT Block Cipher Algorithm)

  • 백은태;이문규
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.495-504
    • /
    • 2012
  • 본 논문에서는 국제 표준 블록 암호 알고리즘인 HIGHT를 CPU 및 GPU 상에서 소프트웨어로 고속화 구현하기 위한 다양한 방법을 시도한다. 먼저 CPU 상에서는 32비트 및 64비트 운영체제를 고려하고 비트 슬라이싱 및 바이트 슬라이싱 기법을 적용한다. 이들 최적화 기법의 적용 결과, Intel core i7 920 CPU 상에서 64비트 운영체제를 이용할 경우 최대 1.48Gbps의 속도를 보여 슬라이싱이 적용되지 않은 기존 구현에 비해 최대 2.4배 빠른 성능을 확인할 수 있었다. 한편 GPU 상에서는 NVIDIA의 CUDA 라이브러리를 활용하였으며, 서브키 및 F 함수를 위한 룩업 테이블 등과 같이 자주 사용되는 데이터를 공유 메모리에 저장하여 사용하고, 전역 메모리에서 데이터를 읽어올 때는 통합 접근(coalesced access) 기법을 사용하는 등 최적화 기법들을 적용해 구현하였다. 특히 본 논문은 GPU 상에서 HIGHT를 최적화한 최초의 결과로, GPU 상에서도 바이트 슬라이싱 기법을 적용할 경우 단순 구현 결과보다 20% 이상 빠른 성능을 확인할 수 있었으며, CPU에 비해서는 약 31배 빠른 결과를 얻을 수 있었다.

AES 기반 화이트박스 암호 기법의 지연 시간과 연산량 분석 (Analysis of Latency and Computation Cost for AES-based Whitebox Cryptography Technique)

  • 이진민;김소연;이일구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.115-117
    • /
    • 2022
  • 화이트박스 암호 기법은 암호 키 정보를 소프트웨어 기반 암호화 알고리즘에 섞어 암호 키의 노출을 막는 방식이다. 화이트박스 암호 기법은 허가되지 않은 역공학 분석으로 메모리에 접근하여 기밀 데이터와 키를 유추하기 어렵게 만들어서 종래의 하드웨어 기반의 보안 암호화 기법을 대체하는 기술로 주목받고 있다. 하지만, 암복호화 과정에서 연산 결과와 암호 키를 숨기기 위해 크기가 큰 룩업테이블을 사용하기 때문에 암복호 속도가 느리고, 메모리 사이즈가 커지는 문제가 발생한다. 특히 최근 저가, 저전력, 경량의 사물인터넷 제품들은 제한된 메모리 공간과 배터리 용량 때문에 화이트박스 암호을 적용하기 어렵다. 또한, 실시간 서비스를 지원해야 하는 네트워크 환경에서는 화이트박스 암호의 암복호화 속도로 인해 응답 지연 시간이 증가하여 통신 효율이 열화된다. 따라서 본 논문에서는 S.Chow가 제안한 AES 기반 화이트박스(WBC-AES)를 사용하여 속도와 메모리 요구조건을 만족할 수 있는지 실험 결과를 토대로 분석한다.

  • PDF

색역 확장을 위한 멀티 칼라 프린터의 역 특성화 방법 (Inverse characterization method for color gamut extension in multi-color printer)

  • 장인수;손창환;박태용;하영호
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.46-54
    • /
    • 2007
  • 현재 프린터 산업에서는 다른 출력장치에 비해 색역이 작은 프린터의 색역을 확장하기 위해 CMY 이외의 색료를 추가하여 사용하고 있는 추세이다. 그러나 이러한 색료의 추가는 여러 가지의 색료 조합이 하나의 색 자극치를 나타내는 프린터 역 특성화 과정에서 잉여 문제를 일으킨다. 이에 본 논문에서는 색료간의 상관도를 고려하여 이러한 잉여 문제를 해결하는 프린터 역 특성화 방법을 제안한다. 먼저 동일한 색 자극치를 나타내는 여러 가지 색료 조합을 분석하기 위해 Cellular Yule-Nielsen Spectral Neugebauer 프린터 모델을 이용하여 모든 색료의 조합에 대한 색 자극치를 추정한다. 이 후 잉여 문제를 일으키는 색료의 조합들에 대해 색 공간에서의 주위 다른 색 조합들과의 상관도를 고려하여 가장 유사한 색료 조합을 선택한다. 이를 통해 임의의 입력 색 자극 값에 대한 출력 색료 값을 얻는 3차원 사면체 보간법을 사용하는 과정에서 오차를 줄일 수 있다. 이렇게 선택된 색료의 조합들과 색 자극치는 참조표로 저장된다. 실험에서는 CMYKGO 프린터를 사용하였으며 어두운 영역에서 색역이 확장 되었고, 좀 더 자연스러운 톤을 표현하였다.

GOCI 자료를 이용한 고해상도 에어로졸 광학 깊이 산출 (Retrieval of Aerosol Optical Depth with High Spatial Resolution using GOCI Data)

  • 이서영;최명제;김준;김미진;임현광
    • 대한원격탐사학회지
    • /
    • 제33권6_1호
    • /
    • pp.961-970
    • /
    • 2017
  • 위성을 이용한 에어로졸 원격탐사에서 높은 공간해상도의 정보에 대한 요구가 많았음에도 그동안 단일화소가 갖는 물리적인 에어로졸 신호의 약화와 구름 등에 의한 오차 증가로 인해 산출에 어려움을 겪어왔다. 본 연구에서는 GOCI 자료를 이용하여 한-미 협력 국내 대기질 공동조사 캠페인 기간인 2016년 5, 6월에 대해 GOCI의 최대 공간 해상도인 500 m에서 고해상도 에어로졸 광학 깊이를 산출하였다. 기존의 GOCI 알고리즘은 6 km 해상도로 에어로졸 산출물을 제공해왔으며, 이번 연구에서 개발한 고해상도 산출 알고리즘은 기존 알고리즘을 기반으로 한다. 에어로졸 모형, 조견표 구성 및 역추산 과정은 동일하게 이용되었으나, 높은 해상도에서의 구름 제거 방법이 개선되었다. 그 결과, 몇 가지 사례에 대하여 6 km 산출물과 비교하였을 때 500 m 산출물의 분포 및 크기는 유사하게 나타났으나 공간 해상도가 높기 때문에 더 많은 화소에 대하여 산출되었다. 이에 따라 작은 규모의 구름 주위에서도 산출이 되었고, 에어로졸의 공간적인 변화를 세밀하게 살펴볼 수 있었다. 정확도 검증을 위하여 지상 관측 장비와 비교를 하였을 때 공간해상도가 크게 좋아졌음에도 상관 계수가 0.76, 기대 오차 내에 들어오는 비율이 51.1%로 6 km 산출물과 유사한 검증 결과를 보였다.

정지궤도를 위한 해면방사휘도$(L_w)$의 양방향 계수 (bidirectional factor) 평가 연구 (Bidirectional Factor of Water Leaving Radiance for Geostationary Orbit)

  • 박진규;한희정;문정언;양찬수;안유환
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2006년도 추계학술발표회
    • /
    • pp.181-186
    • /
    • 2006
  • 정지궤도위성은 태양 궤도위성과는 달리 넓은 지역의 매시간 측정이 가능하다. 정지 위성은 관측영역은 항상 고정되어 있으나 태양의 위치가 항상 변하므로 한 주어진 지점의 해수 신호의 크기는 기간에 따라 변하게 된다. 반면에 태양 궤도 위성은 하루 통일한 시간대에서 동일한 영역을 촬영하기 때문에 신호의 크기의 변화가 없다. 즉, 정지해양 위성에서 관측된 신호의 크기는 태양과 위성이 항상 수직 방향에 위치한다고 가정할 때 얻어지는 신호의 크기로 변경되어야한다. 이와 같은 신호의 보정은 지속적으로 변화하는 태양, 위성과 관측점의 기하학적인 위치변화에 따라 나타나게 되는데 이를 양방향 계수 (Bidirectional Factor) 라고 한다. 본 연구에서는 태양의 위치와 기하학적인 요인을 계산, 대기권 밖의 총 방사휘도와 반사율을 계산하였다. 그리고 양방향계수, 즉 관측점과 관측지점 사이의 규격화된 해면방사휘도$([L_W]_N)$의 비를 모의실험을 통해 확인하였다. 1년간의 값을 영상화 하였고 보다 정확한 양방향 계수 (Bidirectional Factor)를 얻기 위해 다양한 조건의 모의실험의 필요성을 제시하였다.

  • PDF

모바일 폰의 카메라와 LCD 모듈간의 RGB 참조표에 기반한 색 정합의 구현 (Implementation of the Color Matching Between Mobile Camera and Mobile LCD Based on RGB LUT)

  • 손창환;박기현;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.25-33
    • /
    • 2006
  • 본 논문에서는 모바일 카메라와 모바일 LCD 간의 컬러 충실도를 높이기 위한 3차원 RGB 참조표에 기반한 장치 독립적인 색 정합 방법을 제안하였다. 제안한 색 정합 방법은 크게 모바일 디스플레이(LCD) 및 카메라의 장치 특성화, 색역 사상, 대표색에 기반한 3차원 참조표 설계로 구성된다. 먼저, 모바일 디스플레이의 장치 특성화 과정은 전기-빛 입출력의 특성으로부터 기존의 CRT 모니터에 적용된 GOG(Gai Offset Gamma) 모델이나 LCD 모니터에 적용된 S-curve 모델과는 다른, Sigmoidal 함수를 사용해서 모델링되었고, 모바일 카메라의 장치 특성화는 표준(D65)환경하에서 촬영된 컬러 차트의 디지털 값(RGB)과 표준 색 자극치 데이터(CIELAB, CIEXYZ)를 다항 회귀 방정식에 대입해서 모델링되었다. 그리고 다항 회귀 방정식으로부터 획득된 표준 색 자극치 데이터는 카메라 장치 특성화 모델링의 특성으로 인해 표준 색 공간의 최대 값을 초과할 수 있기 때문에, 선형적인 채도와 밝기 압축 과정을 통하여 보정되었다. 마지막으로, 표준 환경하에서의 모바일 카메라의 색역과 모바일 디스플레이 장치의 색역의 차이를 보상하기 위해, 경계면 설정과 다중-닻 점 색역 사상 기법이 수행되었다. 이러한 장치 독립적인 색 정합 처리 과정을 실시간으로 구현하기 위해 대표색에 기반한 3차원 참조표를 설계하여, 참조표에 기반한 장치 독립적인 색 재현의 정량적인 화질을 평가하고, 기존의 장치 의존적인 방법과 성능을 비교 분석하였다.