• 한국통신학회논문지
• /
• 제42권3호
• /
• pp.639-648
• /
• 2017

위협의 핵심정보 추출을 위해 활용되는 전자전 지원시스템은 경로손실 등의 환경 상 제약으로 인해 수신신호의 전력이 낮은 미약신호 환경 하에서 운용될 수 있다. 이러한 상황에서 위협신호를 신속하고 정확하게 검출하기 위해서는 기존의 단일 샘플 에너지 검출 기법이 아닌 수신 신호의 전체 에너지를 최대한 활용함으로써 검출 성능을 향상시키는 기법이 요구된다. 하지만 신호원에 대한 사전정보가 존재하지 않는 전자전 환경에서 신호의 전체 에너지를 활용하기 위해서는 모든 신호원의 길이를 고려할 수 있도록 크기가 다양한 다수의 윈도우를 가지는 검출기를 설계해야 하므로 연산량이 과도하게 증가하는 문제점이 존재한다. 이러한 문제를 현실적으로 해결하기 위해 적은 수의 대표 윈도우를 사용하여 윈도우의 수를 줄이는 방법이 활용되지만 결과적으로 하나의 윈도우가 일정 구간의 미상신호를 고려해야 하므로 수신되는 신호의 길이와 검출기의 윈도우 크기의 불일치로 인해 검출 성능이 저하되는 문제점이 여전히 존재한다. 따라서 본 논문에서는 수신신호의 길이와 검출기의 윈도우 길이가 일치하지 않을 경우의 성능 저하를 분석하고, 성능향상이 가능한 상황인 수신신호의 길이가 검출기의 윈도우 길이보다 작은 경우에는 검출성능을 향상시킬 수 있고, 이외의 상황에는 기존의 에너지 검출기의 성능과 유사한 가중에너지 검출기를 제안하고 그 성능을 분석한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.67-74
• /
• 2013

근사문자열매칭 문제는 다양한 분야에서 연구되어 왔다. 최근에는 차세대염기서열분석의 비용과 시간을 줄이기 위해 빠른 근사문자열매칭 알고리즘들이 이용되고 있다. 근사문자열매칭은 문자열들의 오차를 측정하기 위해 편집거리와 같은 거리함수를 이용한다. 알파벳 ${\Sigma}$에 대한 길이가 각각 m, n인 두 문자열 X와 Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 두 문자열의 편집거리는 잘 알려진 동적프로그래밍을 이용하여 O(mn) 시간과 공간에 계산할 수 있으며, 4-러시안 알고리즘을 이용해서도 계산할 수 있다. 4-러시안 알고리즘은 블록 크기를 t라 할 때, 전처리 단계에서 $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ 시간과 $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ 공간이 필요하며, 계산 단계에서 O(mn/t) 시간과 O(mn) 공간을 이용하여 편집거리를 계산하는 알고리즘이다. 본 논문에서는 4-러시안 알고리즘의 계산 단계를 병렬화하고 실험을 통해 CPU 기반의 순차적 알고리즘과 CUDA로 구현한 GPU 기반의 병렬 알고리즘의 수행시간을 비교한다. 본 논문에서 제시하는 4-러시안 알고리즘의 계산단계는 m/t개의 쓰레드를 사용하여 O(m+n) 시간에 편집거리를 계산한다. GPU 기반의 알고리즘이 CPU 기반의 알고리즘 보다 t = 1일 때 약 10배 빠르고, t = 2일 때 약 3배 빠른 결과를 보였다.

• 방송공학회논문지
• /
• 제10권3호
• /
• pp.270-285
• /
• 2005

해상도 변환모듈과 움직임 예측모듈은 트랜스코더를 이루는 중요한 모듈이다. 본 논문에서는 트랜스코더 시스템의 이 두 가지 모듈을 공동 최적화하는 기법을 제안한다. 제안하는 기법은 먼저 주어진 움직임 벡터에 대해 해상도 변환모듈을 최적화한 후, 최적화된 해상도 변환모듈에 대해 최적의 움직임 벡터를 결정한다. 기존 해상도 변환 기법들은 한 영상에 대해 변환함수를 최적화하여 사용한다. 본 논문에서는 해상도 변환 최적화를 위하여 적응적 3차 회선 변환기를 제안한다 제안된 방법은 3차 회선 변환기의 인자값을 각 매크로블록 단위로 영상의 지역적 특성을 고려하여 적응적으로 조절한다. 움직임 예측모듈에서는 기존의 고속 트랜스코더 알고리듬에서 많이 연구된 움직임 벡터의 재사용 기법을 사용하였다. 입력 영상의 움직임 벡터를 재사용 함으로써 연산량을 줄일 수 있고 이를 기본 움직임 벡터로 사용해 작은 영역에서 재탐색해 움직임벡터를 결정할 경우 전역탐색기법과 거의 동일한 화질의 영상을 얻을 수 있다. 해상도 변환모듈과 움직임 예측모듈의 공동 최적화를 통해서 트랜스코딩된 영상의 화질 열화를 최소화할 수 있는 알고리듬을 제안한다. 실험 결과 본 논문에서 제안하는 공동 최적화 기법이 기존에 연구 되었던 다른 기법에 비해 화질의 열화가 적은 것을 알 수 있었고, 이를 통해 다른 기법과 비교해 해상도 변환으로 인한 정보의 손실이 가장 적음을 알 수 있다.

• 방송공학회논문지
• /
• 제17권1호
• /
• pp.140-151
• /
• 2012

Wyner-Ziv 부호화 방법에서는 키 픽처 부호화를 위하여 상대적으로 복잡도가 낮은 H.264/AVC 인트라 부호화 기술을 사용하고 있다. 인트라 부호화와 달리 인터 부호화는 율 왜곡 성능은 매우 좋으나, 움직임 예측 및 보상과 같은 복잡한 연산을 반복적으로 수행하기 때문에 저복잡도 부호화를 지향하는 분산 비디오 부호화에 적합하지 않다. 하지만 제로 모션 부호화 방법은 시간적 상관도를 활용하면서도 높은 복잡도를 갖는 움직임 예측을 사용하지 않기 때문에 현재 Wyner-Ziv 부호화에 사용하고 있는 키 픽처 부호화의 좋은 대안이 될 수 있다. 특히, 변환 영역 Wyner-Ziv 잔차 신호 부호화 기술은 시간적 중복성을 WZ 픽처에만 활용하기 때문에, 제로 모션 부호화 방법으로 키 픽처를 부호화하는 경우 키 픽처와 WZ 픽처 모두 시간적 상관도를 활용하여 율 왜곡 성능을 크게 향상시킬 수 있다. 본 논문에서 제안하는 제로 모션 키 픽처 부호화를 적용한 Wyner-Ziv 부호화의 경우, 인트라 키 픽처 부호화를 사용한 기존의 Wyner-Ziv 부호화 대비 평균적으로 약 9%의 복잡도가 증가되었지만, 움직임이 적은 정적인 영상에서 최대 54% 비트율이 감소하였다. 또한, 변환 영역 Wyner-Ziv 잔차 신호 부호화 기술에 제안한 제로 모션 키 픽처 부호화를 적용할 경우, 인트라 키 픽처 부호화를 사용한 기존의 Wyner-Ziv 부호화의 율 왜곡 성능과 비교하여 최대 70%의 비트율을 감소시킬 수 있다.

• 방송공학회논문지
• /
• 제17권1호
• /
• pp.129-139
• /
• 2012

본 논문은 방송 콘텐츠를 소비한 사용자의 소비이력 정보를 바탕으로 추천해 주는 시스템을 소개한다. 방송 콘텐츠는 도서, 음반, 영화 등의 콘텐츠와는 다른 구조로 구성되어 있으며, 크게 시리즈물과 에피소드물로 나뉜다. 시리즈물은 여러 개의 방송 콘텐츠가 하나의 프로그램을 구성하고 하나의 주제나 스토리를 다룬다. 반면에 에피소드물은 여러 개의 방송 콘텐츠가 하나의 프로그램을 구성하지만 각각의 콘텐츠 별로 다른 주제나 스토리를 다룬다. 시리즈물인 경우에는 프로그램 단위로 추천이 가능하고, 에피소드물인 경우에는 하나의 프로그램을 구성하는 콘텐츠들이 독립된 콘텐츠로서 추천이 가능하다. 이와 같은 방송콘텐츠의 특징에 따라, 본 논문에서는 시리즈물과 에피소드물로 추천단위를 달리하여 콘텐츠를 추천한다. 콘텐츠 추천은 사용자의 방송 콘텐츠 소비이력 정보를 활용하여 방송 콘텐츠간의 유사도를 도출하고 이를 토대로 추천을 제공한다. 방송 콘텐츠간의 유사도는 협업 필터링 알고리즘을 사용하여 계산한다. 추천 시스템은 희소 배열 자료구조를 사용하며, 메모리 기반의 연산을 수행하여 추천 콘텐츠를 색인 구조로 저장한다. 저장된 색인은 추천 시스템에서 제공하는 오픈 API를 통해 서비스되며, 오픈 API는 HTTP 프로토콜을 기반으로 구현되었다. 마지막으로 추천 시스템 구현과 실험을 위한 웹 데모를 소개한다.

• 한국정보전자통신기술학회논문지
• /
• 제13권1호
• /
• pp.58-63
• /
• 2020

본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

• 한국정보전자통신기술학회논문지
• /
• 제11권5호
• /
• pp.493-506
• /
• 2018

본 논문에서는 직무별로 취업에 필요한 역량을 나타내고, 구직자가 온라인상에서 포트폴리오를 효율적으로 작성하고 관리하는 OOPP(Optimized Online Portfolio Platform)를 제안한다. 제안하는 OOPP는 세 가지 모듈로 구성된다. 첫째, JDCM(Job Data Collection Module)은 직업정보 사이트의 구인 광고들을 수집하여 스프레드시트에 저장한다. 둘째, CSM(Competency Statistical Medel)은 수집한 구인 광고들을 텍스트 마이닝하여 직무별로 요구되는 핵심 역량을 분류한다. 셋째, OBBM(Optimize Browser Behavior Module)은 브라우저의 처리속도를 개선하여 사용자가 데이터를 빠르게 조회할 수 있게 한다. OBBM은 검색엔진의 연산을 최적화하는 PSES(Parallel Search Engine Sub-Module)과 이미지 텍스트 등의 로드를 최적화하는 OILS(Optimized Image Loading Sub-Module)로 구성된다. 제안하는 OOPP의 성능분석 결과 CSM로 분석된 데이터의 정확도는 최대 100%, 최소 99.4%로 실제 광고와 분석된 데이터의 차이가 거의 발생하지 않았으며, OBBM을 이용한 브라우저 최적화를 실행하면, 작업시간이 약 68.37%가 감소한다. 결과적으로 OOPP는 직현재 직업정보 사이트의 구인 광고를 정확하게 분석하여 사용자가 분석한 결과를 웹페이지에서 신속하게 조회할 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제13권5호
• /
• pp.425-431
• /
• 2020

산업과 기술이 고도화되면서 물류의 운송, 관리, 유통이 대량화되었고 이런 대량의 물류 정보를 효율적으로 관리하기 위해 RFID(Radio-Frequency Identification) 기술이 개발되었다. 관리를 목적으로 하는 RFID는 물류 산업뿐만 아니라 전력전송 및 에너지관리 분야까지 산업 전반에 응용되고 있는 상태이다. 그러나 RFID 장치는 프로그램 개발 용량의 제한으로 개발에 제약을 받고 있고, 이런 제약은 기존의 강인한 암호화 방법을 사용할 수 없어서 보안에 취약함을 가지고 있다. 우리는 이런 RFID의 제약적인 환경에 적용하기 쉬운 단순 연산으로 구현할 수 있는 보안용 혼돈 시스템을 설계하였다. 설계된 시스템은 2차원 Tent-map 혼돈 시스템으로 혼돈계의 매개변수에 따른 신호의 편중 분포 문제점을 해결하기 위해 암호용 매개변수(𝜇₁)와 분포용 매개변수(𝜇₂)그리고 키값으로 사용될 수 있는 상점 ID 값을 매개변수(𝜃)로 하는 시스템이다. 설계된 RFID 인증 시스템은 난수와 유사하며 초기값으로 재생산이 가능한 혼돈 신호의 특성이 있고 매개변수에 대한 편중 분포 문제를 해결하였기 때문에 기존의 혼돈 시스템을 이용한 암호화 방법보다 효과적이라고 할 수 있다.

• 정보보호학회논문지
• /
• 제27권5호
• /
• pp.993-1000
• /
• 2017

임베디드 장비의 가용성을 고려했을 때, 안전성과 효율성이 동시에 제공될 수 있는 1차 마스킹과 하이딩 대응기법과 같이 조합된 대응기법은 꽤 매력적이다. 특히, 효율성을 제공하기 위하여 첫 번째와 마지막 라운드의 혼돈 및 확산 계층에 조합된 대응기법을 적용할 수 있다. 또한, 중간 라운드에는 1차 마스킹 또는 대응기법이 없게 구성한다. 본 논문에서, 확산 계층의 출력에서 낮은 복잡도를 갖는 최신 부채널 분석을 제안한다. 일반적으로, 공격자는 높은 공격 복잡도 때문에 확산 계층의 출력을 공격 타겟으로 설정할 수 없다. 블록 암호의 확산 계층이 AND 연산들로 구성되어있을 때, 공격 복잡도를 줄일 수 있다는 것을 보인다. 여기서, 우리는 주 알고리즘을 SEED로 간주한다. 그러면, S-box 출력과 확산 계층 출력과의 상관관계에 의해 $2^{32}$ 를 갖는 공격 복잡도는 $2^{16}$으로 줄일 수 있다. 더욱이, 일반적으로 주 타겟이 S-box 출력이라는 사실과 비교하였을 때, 시뮬레이션 파형에서 요구되는 파형 수가 43~98%가 감소할 수 있다는 것을 입증한다. 게다가, 실제 장비에서 100,000개 파형에 대해 일반적인 방법으로 옳은 키를 추출하는 것을 실패하였음에도, 제안된 방법에 의해 옳은 키를 찾는데 8,000개의 파형이면 충분하다는 것을 보인다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.430-439
• /
• 2004

OFDM 방식의 DVB-T 수신기에서 다수 반송파의 변ㆍ복조를 수행하는 8192점/2048점 FFT/IFFT 프로세서 (CFFT8k2k)를 설계하였다. 8192점 FFT와 같이 변환 크기가 큰 경우에는 매우 큰 용량의 메모리가 필요하므로, 메모리 효율적인 설계가 중요하다. 본 논문에서는 R4SDC (Radix-4 Single-path Delay Commutator)와 R4SDF (Radix-4 Single-path Delay Feedback)를 혼합한 Hybrid 구조를 적용함으로써 R4SDC 단일 구조에 비해 약 20%의 메모리를 줄였으며, 2단계 수렴 블록 부동점 스케일링 기법을 적용함으로써 기존의 CBFP 방식에비해 약 24%의 메모리를 감소시켰다. 이와 같은 메모리 효율적인 설계를 통해, 기존 방식의 약 57%의 메모리만으로 구현되었으며, 칩 면적과 전력소모가 크게 감소되었다. CFFT8k2k 코어는 Verilog-HDL로 설계되었으며, 102,000여 개의 게이트, 292k 비트의 RAM, 그리고 39k 비트의 ROM으로 구현되었다. $0.25-{\um}m$ CMOS라이브러리로 합성된 게이트 레벨 netlst와 SDF를 이용한 타이밍 시뮬레이션 결과, 2.5-V 전원전압에서 50-MHz로 안전하게 동작함을 확인하였으며, 8192점 FFT/IFFT 연산에 164-${\mu}\textrm{s}$가 소요되어 DVB-T 사양을 만족하는 것으로 평가되었다. 설계된 CFFT8k2k 코어는 FPGA로 구현하여 정상 동작함을 확인하였으며, 8192점 FFT의 평균 SQNR은 약 60-㏈로 분석되었다.