• 한국통신학회논문지
• /
• 제33권11A호
• /
• pp.1124-1131
• /
• 2008

본 논문에서는 MIMO-OFDM 기반의 차세대 무선 LAN(Local Area Network) 시스템, IEEE 802.11n 드래프트 표준의 시간 동기화 구조의 알고리즘과 하드웨어 구조를 제안한다. 제안된 시간 동기화 구조는 일반적인 대략추정과 상세추정 과정으로 이루어져 있고 자기 상관기를 이용하여 구현하였고, 대략추정에서는 자기상관함수의 최대치에서 발생하는 평탄면 문제를 해결하기 위해 슬라이딩 윈도우를 사용하였고, 상세추정을 위해서는 긴 훈련 심볼(L-LTS)의 공액복소수 대칭특성을 이용하여 연산구조를 단순화하였다. 또한, 제안된 구조에서는 기존의 시간 동기에서 필요한 상호상관이 쓰이지 않았기 때문에 곱셈 연산량이 감소되며 하드웨어 복잡도를 감소시키기 위해서 복소수 곱셈기를 부호비트만으로 양자화하여 사용하였다. 시뮬레이션 결과에 따라, 제안된 시간 동기화 구조는 기존의 알고리즘보다 시간 동기화 실패 확률이 감소함을 확인하였고, 추후 IEEE 802.11n 표준의 주파수 동기 구조와 쉽게 결합될 수 있다는 장점이 있다.

• 한국전산구조공학회논문집
• /
• 제19권2호
• /
• pp.161-169
• /
• 2006

본 연구에서는 효과적인 인터넷 기반 구조해석 플랫폼을 개발하기 위하여 컴포넌트 모델을 제시하였다. 구조해석의 특성상 복잡한 알고리즘을 수행해야 하므로 다수 사용자에 대한 원활한 서비스를 위해 서버 연산 보다는 X-Internet을 이용한 클라이언트 연산을 실시하였다. 기존 상용 해석프로그램들의 사용자 편의적인 인터페이스에 부합되도록 Smart Client를 이용하여 윈도우 기반 인터페이스를 구축하였으며, 개발된 플랫폼의 재사용 및 확장성을 고려하여 컴포넌트 기반 프로그래밍을 함으로써 수정 및 변화에 능동적인 대처가 가능하게 하였다. 컴포넌트는 분할-단순화의 기법을 적용하여 전체 시스템을 표현하였고, 상위 컴포넌트와 하위 컴포넌트, 컴포넌트와 객체간의 관계에는 공통 인터페이스를 사용함으로써 라이브러리간의 연결을 명확히 구분하였다. 설계검토를 XML WebService를 사용하여 이기종 플렛폼과의 데이터 통신을 실시함으로써 차후의 통합 CAE에서의 데이터 교환의 기틀을 제시하였다. 2차원 트러스 구조물의 정적해석 및 설계검토를 수행하여 개발한 플랫폼의 효율성을 검증하였다.

• 디지털융복합연구
• /
• 제14권8호
• /
• pp.261-267
• /
• 2016

본 논문에서는 센서 네트워크를 위한 Radical line을 기반으로 한 센서 노드간의 Range-free 지역화 알고리즘에 대해 연구한다. 무선 센서 네트워크에서 라우팅 기법은 센서 네트워크의 전체적인 에너지 소모량을 감소시키거나 모든 센서 노드들의 균등한 에너지 소비를 유도해야 한다. 특히 데이터가 전송할 데이터의 양이 많아지면 에너지 소모가 심해지는데 이를 극복하기 위한 새로운 방식들이 제안되었다. 그 결과 전체적인 에너지 소모량을 균등하게 조절할 수 있게 되었다. 이를 위해 논문에서도 적은 연산으로 주변 노드의 위치정보를 획득할 수 있는 지역화 알고리즘을 설계한다. 알고리즘의 연산을 위해 Radical Line을 적용한다. 실험환경은 운영체제는 윈도우 7, 플랫폼은 Visual C++ 2010으로 실험하였다. 실험결과 0.1837의 에러율로 지역화를 수행할 수 있었다.

• 정보보호학회논문지
• /
• 제14권6호
• /
• pp.125-134
• /
• 2004

스마트카드와 같이 계산능력이나 메모리가 제한된 암호학적인 장치를 구현할 때 부채널 공격을 고려해야 할 뿐만 아니라 장치내에 내장되어 있는 암호학적인 알고리즘은 적은 메모리를 이용하여 효율적인 연산을 수행해야 한다. 이러한 목적으로 부채널 공격에 대한 윈도우 기반의 대응방법으로 Moller 방법, Okeya-Takagi 방법, Overlapping window 방법 등이 제안되었다. 하지만 Moller 방법과 Okeya-Takagi 방법은 SPA에 안전한 대응방법이기 때문에 다른 공격들(DPA, Second-Order DPA, Address-DPA)을 방어하기 위하여 추가적인 연산이 요구되며 Overlapping window 방법은 많은 저장 공간을 요구하는 단점이 있다. 본 논문에서는 기존의 대응방법들에 대하여 장단점을 분석하고 각각의 대응방법들의 장점을 이용하여 기존의 모든 부채널 공격에 안전하면서 효율적인 대응방법을 제안한다. 더욱이 제안하는 대응방법은 혼합 좌표계를 이용하여 효율성을 더욱더 높일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.118-123
• /
• 2006

DNA 시퀀스 데이터베이스 규모의 급격한 증가 추세를 고려할 때, DNA 시퀀스 검색 연산을 보다 효과적으로 지원할 수 있는 인덱싱 및 질의 처리 기술이 요구 된다. 접미어 트리는 DNA 시퀀스 검색을 위한 좋은 인덱스 구조로 알려져 왔다. 그러나 접미어 트리는 그 구조적 특성으로 인하여 저장공간, 검색 성능, DBMS와의 통합 등의 문제점을 갖는다. 본 논문에서는 이와 같은 접미어 트리의 문제점들을 해결하는 DNA 시퀀스 검색을 위한 새로운 인덱스 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 방식을 제안한다. 제안된 인덱스 기법은 이진 트라이를 기본 구조로 채택하며 DNA 시퀀스의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색을 위한 질의 처리 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first) 방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 제안된 기법의 우수성을 검증하기 위하여, 기존의 접미어 트리와의 비교 실험을 통한 성능 평가를 수행하였다. 실험 결과에 의하면, 제안된 인덱스 기법은 접미어 트리에 비하여 약 30%의 작은 저장 공간을 가지고도 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1155-1171
• /
• 1996

본 논문에서는 선행 연구한 Pseudomedian 필터를 토대로 하여 이의 특성을 종합적으로 분석, 비교하였다. 제안된 Psedomedian 필터는 H-shaped와 Asterisk-shaped 윈도우 타입으로 구분된다. 먼저 Pseudomedian 필터의 정의와 De-Interlacing Scan Conversion을 위한 Pseudomedian 필터 알고리즘에 대하여 논하고 이의 특성, 즉 Pseudomedian 필터의 에지 재현특성, 알고리즘에 근거하여 기존의 방식들과 연산량을 비교하였다. 그리고 PSNR이 pseudomedian 필터방식과 기존의 방식을 평가하기 위하여 이용되었다. 마지막으로, Pseudomedian 필터방식의 특징과 trade off에 대하여 논하였으며, 시스템 적용시의 잇점과 적용분야를 제시하였다.

• 대한전자공학회논문지
• /
• 제25권10호
• /
• pp.1252-1262
• /
• 1988

본 논문은 여러 가지 그래픽스 시스템에서 사용될 수 있는 GP(graphics & processor)의 기능적 설계와 검증에 대해 기술한다. GP는 두 부분으로 나뉘어지는데 하나는 CPU이고 다른 하나는 입출력 기능을 담당하는 부분이다. 그래픽스 명령어를 빨리 수행하기 위해 CPU는 특별한 연산기와 배럴 쉬프터 및 윈도우 비교기를 가지고 있으며 명령어를 미리 읽어오기 위한 FIFO도 가지고 있다. 입출력 부분은 GP의 국소 메모리를 구성하고 있는 VRAM과 DRAM을 제어하고, 모니터를 동작시키기 위한 신호들을 발생시키며 HP(host processor)와의 정보교환을 담당한다. CPU의 기능 검증은 Daisy 워크스테이션에서 행해졌으며 입출력 부분은 실리콘 컴파일러의 일종인 GENESIL을 사용하여 설계되었다.

• 한국정보통신학회논문지
• /
• 제15권2호
• /
• pp.347-354
• /
• 2011

본 논문에서는 시간 영역 기반의 비동기 IR-UWB 거리추정 시스템을 제안한다. 제안하는 시스템은 시간 영역에 서 고속으로 샘플링된 IR-UWB 신호에 대해서 FIR 필터를 이용해 코릴레이션 연산을 하여 피크를 검출한다. 코릴레이션 과정에 의해 신호성분이 단계적으로 커지지만 잡음환경에서의 성공적인 동작을 위해서 본 연구에서는 윈도우를 이용해서 잡음레벨을 추정한다. 주파수 영역 기반의 방식과의 비교 관점에서 시스템 구조 및 동작과정을 설명하고 시뮬레이션에 의해 제시된 시스템이 주파수 영역 기반의 시스템과 유사하게 우수한 성능을 나타냄을 보인다.

• 전기전자학회논문지
• /
• 제27권4호
• /
• pp.531-536
• /
• 2023

본 논문에서는 차량 내 네트워크에서 즉각적인 공격 탐지를 위해 프레임 피처 삽입이 적용된 슬라이딩 윈도우 기법을 제안한다. 이 방법은 현재 프레임의 공격 여부에 따라 라벨링을 진행하기 때문에 공격 탐지의 실시간성을 보장할 수 있다. 또한 이 방법이 CNN 연산에서 현재 프레임에 대한 가중치를 주어 성능을 향상시킬 수 있음을 실험을 통해 확인하였다. 제안하는 모델은 경량화된 LeNet-5 구조 기반으로 설계되었으며 DoS 공격 탐지 성능에서 100%를 달성하였다. 또한 기존 연구의 모델들과 복잡성을 비교했을 때 제안하는 모델이 ECU와 같이 리소스가 제한된 장치에 더 적합함을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.119-132
• /
• 2007

유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.