• 대한전자공학회논문지SD
• /
• 제47권3호
• /
• pp.41-50
• /
• 2010

본 논문에서는 2개의 송수신 안테나를 갖는 MIMO 통신 시스템을 위한 면적 효율적인 심볼 검출기의 구조를 제안한다. 제안된 심볼 검출기는 MIMO 전송 기법 중 공간 다이버시티 모드뿐 아니라 공간 다중화 모드를 모두 지원하며, ML 수준의 성능을 제공한다. 또한, 다단 (multi-stage) 파이프라인 구조와 극좌표 형태의 복소수 승산 방법을 사용하여 연산 블록의 공유와 연산기의 단순화를 진행하였고, 이를 통해 하드웨어 복잡도를 크게 감소시켰다. 제안된 하드웨어 구조는 하드웨어 설계 언어(HDL)를 이용하여 설계 되었고, Xilinx Virtex-5 XC5VLX220 FPGA에 기반하여 구현되었다. 그 결과 기존의 설계 구조와 비교시 35.3% 감소된 logic slices, 85.3% 감소된 DSP48s (dedicated multiplier)로 구현 가능함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.48-50
• /
• 2000

대용량의 공간 및 비공간 데이터의 관리와 다수 사용자에 의한 데이터 공유를 지원하기 위해서는 클라이너트-서버 구조의 공간 데이터베이스 시스템을 사용하는 것이 효과적이다. 본 논문에서는 클라이언트-서버 구조의 공간 데이터베이스 시스템인 GEO/Millennium 시스템을 소개한다. GEO/Millennium은 클라이언트 캐슁을 수용한 질의 전송 방식을 사용하며, 공간 및 비공간 데이터를 통합하여 저장, 관리하는 통합구조의 시스템이다. 제안하는 시스템은 데이터베이스의 변경사항을 멀티캐스팅으로 클라이언트들에게 통지하여 데이터의 일관성을 유지하며, 클라이언트의 각 모듈을 컴포넌트로 구성하여 어플리케이션 개발의 용이성과 재사용성을 높인다. GEO/Millennium은 객체의 저장과 연산을 저장관리자와 질의 처리기에서 지원해 줌으로써 공간연산을 효율적으로 수행할 수 있으며, 클라이언트-서버간의 통신부하를 줄여 클라이언트의 질의에 대해 보다 빠른 응답시간을 갖는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.145-147
• /
• 2001

지질도 매핑 시스템이 국내외적으로 개발되고 있으나 아직 국내 환경에 적합한 시스템이 없기 때문에 활용되지 못하고 현재까지 현장에서 매핑될 지질 정보를 수기로 입력하고 있다. 이와 같은 고전적인 방식은 작업 데이터 공유, 데이터 유실 및 프로젝트 관리문제를 뒤따르게 된다. 따라서 이와 같은 문제를 해결하기 위하여 이 연구에서는 컴퓨터 기반의 야외지질정보 매핑 시스템을 설계하고 구현하였다. 이 시스템은 노트북과 GPS와 상호 통합된 시스템으로 기 제작된 수피지형도를 배경으로 현위치의 노두 정보가 입력 가능하다. 이를 위하여 GPS 좌표와 TM좌표간 좌표 변환모듈을 통하여 현 좌표를 실시간으로 입력 할 수 있도록 하였다. 또한 기 작성된 수치지질/지형도를 오버레이 연산이 가능하도록 하여 정밀 수치지질도 생산 및 지질도를 통한 의사결정에 활용될 수 있도록 하였다.

• 전자공학회논문지
• /
• 제50권9호
• /
• pp.3-11
• /
• 2013

최근 GPU의 대규모 병렬 연산 능력을 이용하여 통신 시스템을 구현하려는 연구가 활발히 진행되고 있다. 본 논문에서는 DVB-T에 적용된 비터비 복호기를 슬라이딩 블록 방법과 함께 GPU에 적용시켜 소프트웨어 모의실험 처리시간을 줄였다. 본 논문에서는 먼저 DTV 표준 방식의 일종인 DVB-T 시스템을 CPU로 구현하여 모의실험을 통해 한 개의 OFDM 심볼을 처리하는데 소요되는 시간을 추정한다. 그리고 슬라이딩 블록 방법을 적용한 DVB-T의 비터비 복호기를 NVIDIA사의 대용량 GPU 프로세서를 이용하여 소프트웨어로 구현한다. 본 논문은 GPU 소프트웨어의 최적화를 위해 CPU와 GPU 간의 데이터 전송에 소요되는 오버헤드를 줄이는 스트림 처리 기법, 전역 메모리 전송 시간을 단축하기 위한 결합 전송 기법 (coalescing), 공유 메모리 접근의 효율성을 높이기 위한 변수 설계 기법 등을 통해서 연산처리 속도를 대폭 향상시켰다. 그 결과 제안된 방식은 CPU 기반의 비터비 복호기보다 2K 모드에서 약 11배, 8K 모드에서 약 60배 정도 빠른 처리 능력을 보인다.

• 한국멀티미디어학회논문지
• /
• 제15권5호
• /
• pp.606-614
• /
• 2012

AdaBoost 알고리즘을 이용한 얼굴 검출 방법은 가장 빠르고 신뢰성 있는 얼굴 검출 알고리즘의 하나로 이를 향상하거나 확장한 많은 알고리즘들이 제안되었다. 그러나 이전의 접근들은 대부분 정면 얼굴만을 다루고 있고 AdaBoot 알고리즘을 정면과 기울어진 얼굴에 동일한 특징으로 적용함으로써 기울어진 얼굴에 대한 분별 성능이 제한적이었다. 또한 회전된 얼굴을 검출하기 위하여 입력된 영상을 회전하여 정면 얼굴 검출 방법을 적용하거나 회전된 각도에 따라 다른 검출기를 적용하는 기존 기법들은 연산량이 많고 검출률이 저하되는 문제를 가지고 있다. 본 논문에서는 이러한 문제를 극복하기 위해 JointBoost를 이용한 기울어진 얼굴 검출 방법을 제안한다. JointBoost를 통해 클래스간의 공유된 feature들를 찾음으로써 연산량과 샘플 복잡도를 감소시켰다. 실험 결과를 통해 제안된 방법의 검출률이 동일한 반복 횟수를 가지는 학습에서 기존의 AdaBoost 기법에 비해 2% 이상 우수함을 보인다. 또한 제안된 방법은 얼굴의 존재를 검출할 뿐만 아니라 기울어진 방향에 대한 정보도 제공할 수 있다.

• 디지털융복합연구
• /
• 제11권2호
• /
• pp.287-297
• /
• 2013

본 논문은 OFDM 시스템을 위한 효율적인 가변길이 radix-8/4/2 FFT 구조를 제안하였다. radix-8/4/2 연산을 수행하기 위해서 제안한 FFT 프로세서는 shared memory 구조를 사용하여 하드웨어가 단순하고 적은 면적을 차지한다. 메모리 사이즈를 줄이고 데이터들 간의 충돌을 피하기 위해 효율적인 In-place 메모리 엑세스 방법을 제안한다. 또한 회전인자(twiddle factor)를 위한 ROM 기반의 lookup 테이블 방식을 대신하여 적은 면적을 차지하는 회전인자 발생기를 제안한다. 제안한 FFT 프로세서는 802.11a, 802.16a, DAB, DVB-T/H 그리고 xDSL에서 요구하는 모든 FFT 샘플링 포인트인 64, 256, 512, 1024, 2048, 4096 그리고 8192 포인트의 FFT 연산을 할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 춘계학술발표대회
• /
• pp.837-840
• /
• 2017

각종 사이버 범죄가 증가함에 따라 실시간 모니터링을 통한 사전 탐지 기술뿐만 아니라, 사후 원인 분석을 통한 사고 재발 방지 기술의 중요성이 증가하고 있다. 사후 분석은 시스템에서 생산된 다양한 유형의 대용량 로그를 기반으로 분석가가 보안 위협 과정을 규명하는 것으로 이를 지원하는 다양한 상용 및 오픈 소스 SW 존재하나, 대부분 단일 분석가 PC에서 운용되는 파일 기반 SW로 대용량 데이터에 대한 분석 성능 저하, 다수 분석가 간의 데이터 공유 불가, 통계 연관 분석 한계 및 대화형 점진적 내용 분석 불가 등의 문제점을 해결하지 못하고 있다. 이러한 문제점을 해결하기 위하여 고성능 인메모리 관계형 데이터베이스 시스템을 로그 스토리지로 활용하는 대용량 로그 분석 SW 개발하였다. 특히, 기 확보된 공격자 프로파일을 활용하여 공격의 유무를 확인하는 텍스트 패턴 매칭 연산은 전통적인 관계형 데이터베이스 시스템의 FTS(Full-Text Search) 기능 활용이 가능하나, 대용량 전용 색인 생성에 따른 비현실적인 DB 구축 소요 시간과 최소 3배 이상의 DB 용량 증가로 인한 시스템 리소스 추가 요구 등의 단점이 있다. 본 논문에서는 인메모리 관계형 데이터베이스 시스템 기반 효율적인 텍스트 패턴 매칭 연산을 위하여, 고성능의 대용량 로그 DB 적재 방법과 새로운 유형의 패턴 매칭 방법을 제안하였다.

• 한국통신학회논문지
• /
• 제34권3C호
• /
• pp.311-321
• /
• 2009

본 논문에서는 MB-OFDM 기반 UWB 시스템을 위한 효율적인 주파수 옵셋 추정 기법을 제안한다. MB-OFDM 시스템에서 사용되는 시간-주파수 인터리빙 기법은 동일 서브 밴드 내에서 전송되는 두 OFDM 심볼간의 시간 간격을 늘어나게 한다. 이로 인해 주파수 옵셋의 추정 범위가 감소되어 시스템 성능이 열화될 뿐 아니라 저장해야 할 샘플 수가 증가하여 하드웨어 복잡도가 높아질 수 있다. 제안된 주파수 옵셋 추정 기법은 제안된 부호 검출 기법의 적용을 통하여 추정 범위를 확장시킨다. 모의실험 결과, 최대 추정 값이 기존 방식에 비해 약 30ppm 증가하는 것을 확인하였다. 또한, 세 개의 서브 밴드 중 하나에서만 주파수 옵셋을 추정하고 나머지는 관계식을 이용해 계산하는 방식으로 저장해야 할 샘플 수를 기존 방식의 약 1/3 정도로 감소시켰다. 제안된 기법이 적용된 주파수 옵셋 추정기는 하드웨어 오버 헤드를 최소화하기 위해 연산기와 메모리 유닛을 공유하는 구조로 설계되었으며 $0.13{\mu}m$ CMOS 표준 셀 라이브러리를 이용하여 약 47K 개의 논리 게이트로 합성되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권8호
• /
• pp.379-389
• /
• 2001

본 논문에서는 루프 반복들 간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 새로운 루프 할당 기법을 제안한다. 그리고, 중앙 큐를 사용하여 공유 메모리 다중처리기에 루프 반복을 할당하는 기존 셀프 스케쥴링 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 제안한 기법을 이용한 그들의 변형에 대해 알아본다. 종속 거리를 고려하여 루프를 세 단계별로 할당하는 제안된 CDSS(Carried-Dependence Self-Scheduling) 기법 또한, 중앙 작업 큐를 기반으로 한 것이며 별도의 스케쥴러가 필요 없는 셀프 스케쥴링 알고리즘이다. 종속거리, 프로세서 수, 반복 수, 스케쥴링 연산 시간 등을 다양하게 하여 변형된 할당 기법들과 비교 분석한 결과, 제안한 기법은 양호한 부하 균형을 유지하였으며 변형된 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다. 다양한 실험 환경에서 평균적으로 제안한 CDSS, 변형된 SS, Factoring, GSS, CSS 기법 순으로 루프 수행 시간 측면에서 좋은 성능을 보였다.

• 한국항행학회논문지
• /
• 제14권3호
• /
• pp.328-335
• /
• 2010

본 논문에서는 2개의 송수신 안테나를 갖는 $2{\times}2$ MIMO-OFDM 기반 무선 LAN 기저대역 수신 모뎀을 위한 효율적인 수신 알고리즘 및 면적 효율적인 하드웨어 구조를 제시한다. 수신기 성능향상을 위해 효율적인 시간 동기 알고리즘과 MML 알고리즘 기반 MIMO 심볼 검출기 구조를 제안한다. 또한, 제안된 심볼 검출기는 IEEE 802.11n 무선 LAN 규격에 정의된 대로 MIMO 전송 기법 중 공간 다이버시티 모드뿐 아니라 공간 다중화 모드를 모두 지원하며, 다단 (multi-stage) 파이프라인 구조와 극좌표 형태의 복소수 승산 방법을 사용하여 연산블록의 공유와 연산기의단순화를 진행하였고, 이를 통해 하드웨어 복잡도를 크게 감소시켰다. 제안된 하드웨어 구조는 하드웨어 설계 언어(HDL)를 이용하여 설계 되었고, 0.13um CMOS standard 셀 라이브러리 통해 합성되었다. 그 결과 기존의 설계 구조와 비교시 56% 감소된 하드웨어 복잡도로 구현 가능함을 확인하였다.