• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2924-2932
• /
• 2015

영상 이진화 기술은 객체와 배경을 분할하는 과정으로 영상 분석 및 인식 분야에 널리 적용되고 있다. 기존의 이진화 방법은 임계치를 설정하는 과정에서 객체와 배경의 명암 차이가 크지 않을 경우에 불확실성이 존재한다. 이러한 문제점을 개선한 퍼지 이진화는 객체의 특징을 효과적으로 이진화 하지만 ${\alpha}$-cut값을 정적으로 설정하기 때문에 객체의 특징들이 손실된 상태로 이진화 되는 문제점이 있다. 따라서 본 논문에서는 평균, 반복, Otsu 이진화 방법들의 임계치를 이용한 퍼지 소속 함수를 구하여 ${\alpha}$-cut값을 동적으로 설정하는 방법을 제안한다. 다양한 영상을 대상으로 실험한 결과, 제안된 방법은 기존의 이진화 방법 및 퍼지 이진화 방법보다 배경과 객체들의 손실이 적은 상태로 이진화된 것을 확인하였다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.314-322
• /
• 2007

본 논문에서는 CR(Cognitive Radio)을 위해 사용자에게 최적의 통신 시스템 구성 변수들을 할당하기 위한 새로운 최적화 알고리즘인 GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm)를 제안한다. 다중모드 선택적 CR 통신을 위해 사용되는 cognitive 엔진은 Mitola가 제안한 cognition 싸이클의 많은 논리 연산과정이 필요하다는 단점을 보완하기 위하여 일반적으로 유전자 알고리즘 기반의 접근 방식이 사용되고 있다. 본 논문에서는 cognitive 엔진의 효율적인 구동을 위하여 파레토(Pareto) 기반의 최적화 알고리즘인 NSGA(Non-dominated Sorting Genetic Algorithm)와 사용자 서비스의 요구사항을 goal로 설정하는 GP(Goal Programming)을 결합한 새로운 최적화 방법으로 GBNSGA를 제안하였으며, 시뮬레이션 수행을 통해 제안된 알고리즘이 요구사항에 적합한 다양한 해를 제공하고 최적화 수렴속도가 빠르다는 것을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권11호
• /
• pp.851-858
• /
• 2010

대부분의 휴대기기는 보조 기억장치로 NAND flash 메모리를 사용하고 있다. 또한, firmware의 크기를 줄이고 NAND flash로부터 주기억장치로 로딩하는 시간을 줄이기 위해서 압축된 코드를 NAND flash에 저장한다. 특히, 압축된 코드는 매우 빠르게 해제가 되어야 demand paging 이 적용 가능하게 된다. 본 논문에서는 이를 위하여 새로운 사전식 압축 알고리즘을 제안한다. 이 압축방식은 기존의 LZ형식과는 다르게 현재 압축하고자 하는 명령어(instruction)가 참조된 명령어와 같지 않을 경우, 프로그램 코드의 명령어의 특성을 이용하여 두 명령어의 배타 논리합(exclusive or) 값을 저장하는 방식이다. 또한, 압축 해제 속도를 빠르게 하기 위해서, 비트 단위의 연산을 최소화한 압축형식을 제공한다. 실험결과 zlib과 비교해서 최대 5배의 압축해제 속도와 4%의 압축률 향상이 있었으며, 이와 같이 매우 빠른 압축해제 속도에 따라 부팅 (booting) 시간이 10~20% 단축되었다.

• 한국광학회지
• /
• 제23권4호
• /
• pp.143-146
• /
• 2012

본 논문에서는 반도체 광 증폭기(Semiconductor Optical Amplifier)의 교차 진폭 변조 현상을 이용하여 광 컴퓨팅이나 광통신에서 데이터의 패킷 교환, 데이터 리셋 혹은 추가나 제거에 필수적인 전광 데이터 추출을 시뮬레이션하고 실험적으로 구현하였다. 전광 데이터 추출의 실험적 시뮬레이션에는 상용 프로그램인 VPI Tool을 사용하였으며 기본적으로 두 개의 반도체 광 증폭기(SOA)를 사용하여 AND 논리를 구성한 후 이를 이용하여 데이터를 추출하였다. 또한 높은 집적성과 효율로 고속으로 연산할 수 있는 가능성을 확인하였다.

• 전자공학회논문지C
• /
• 제36C권6호
• /
• pp.27-36
• /
• 1999

본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG에 의한 고속병렬다치논리회로를 설계하는 알고리즘을 제안하였다. 본 논문에서는 Nakajima 등에 의해 제안된 알고리즘의 문제점을 도출한 후, 최적화된 분할연산회로설계를 위하여 트리구조에 기초를 둔 수학적인 해석의 개념을 소개한다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 갖는 DTG에 대해서도 회로를 설계할 수 있다는 장점이 있다. Nakajima 등에 의해 제안된 알고리즘과 본 논문에서 제한한 알고리즘을 회로설계의 관점에서 비교하여 본 논문의 알고리즘이 모든 경우의 DTG에서 보다 최적화 설계를 할 수 있음을 증명하였다. 그리고 예제를 통해 본 논문에서 제안한 알고리즘의 유용성을 증명해 보였다.

• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.259-266
• /
• 2002

본 논문에서는 포맷 변환기를 사용하여 여러 가지 화상처리 필터링을 구현하였다. 이러한 설계 기법은 집적회로를 이용한 대규모 화소처리 배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 시다. 1비트 논리의 설계 피치는 집적 구조에서의 고밀도 PE를 배열하기 위한 메모리 셀 피치와 동일하다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행 능력을 가지고 있으며 하드웨어를 복잡하게 할 필요 없이 고급 기술로 사용 될 수 있다. 배열 명령어의 순차는 프로세스가 시작되기 전에 주 컴퓨터에 의해 생성이 되며 명령은 유니트 제어기에 저장이 된다. 주 컴퓨터는 프로세싱이 시작된 후에 저장된 명령어위치에서 시작하여 화소-병렬 동작을 처리하게 된다. 실험 결과 1) 단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 메디안 필터링기법은 화상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.

• 대한전자공학회논문지TC
• /
• 제47권2호
• /
• pp.113-120
• /
• 2010

RFID 시스템은 비접촉식 무선 인식 기술로 유통 및 물류, 환경, 교통, 보안 분야 등 산업 전반에 걸쳐 다양하게 활용되고 있다. 그러나 RFID 통신 환경의 제약적인 특징에 의하여 프라이버시 문제를 비롯한 여러 가지 보안 문제가 제기되면서 이를 해결하기 위한 많은 기술들이 연구되고 있다. 최근 들어 Shin과 Park은 프라이버시를 보호하고 해쉬 함수와 배타적논리합(XOR) 연산을 이용하는 효율적인 RFID 인증 프로토콜을 제안하였다. 그러나 Ahn과 Bu 등은 Shin과 Park이 제안한 인증 프로토콜의 문제점이 있음을 지적하고 이를 개선하여 좀 더 안전하고 효율적인 인증 프로토콜을 제안하였다. 그러나 Ahn과 Bu 등이 제안한 인증 프로토콜들은 리더와 태그 사이의 상호인증이 완벽하게 이루어지지 않아 악의적인 리더로의 위장이 가능하다는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 상호인증을 제공하는 개선된 RFID 인증 프로토콜을 제안한다. 제안하는 RFID 인증 프로토콜은 리더와 태그 간 상호인증을 제공하며 재전송 공격과 스푸핑 공격에 대해 안전하고, 태그의 익명성 보장 및 악의적인 리더들의 공모에 의한 위치 트래킹에 대해 안전하다는 장점이 있다.

• 전자공학회논문지CI
• /
• 제48권6호
• /
• pp.1-8
• /
• 2011

멀티미디어 핑거프린팅 분야에서 반공모에 강한 탄력성을 갖는 BIBD(Balanced Incomplete Block Design) 기반의 코드가 많이 사용된다. BIBD 기반의 코드를 논리적 XOR연산으로 공모공격 코드를 생성할 때, 공모된 코드가 비공모자의 원 핑거프린팅 코드와 동일하게 생성이 된 경우가 발생할 수 있다. 이에 따라 비공모자가 공모자로 판정이 되며, 반면에 공모자가 비공모자로 판정되어 공모자 추적에서 제외될 수 있다. 본 논문에서는 심각한 오판정의 공모자추적 문제를 해결하기 위하여, 상관계수 측정에 의한 (AND, OR, XOR and Averaging)-ACC(Anti-Collusion Code)에서 XOR-ACC를 다층 퍼셉트론의 신경망을 이용한 알고리즘을 구현한다. 실험을 통하여, BIBD 기반의 {7,3,1} 멀티미디어 핑거프린팅 코드의 XOR-ACC의 효율성이 기존의 41.18%에서 88.24%로 향상되어 공모자 추적율도 기존의 53%에서 100%로 향상되었음을 확인하였다. 그 결과 공모공격에 대한 공모자와 비공모자의 구분을 완전하게 추적과 판정을 할 수 있다.

• 대한전자공학회논문지SD
• /
• 제45권6호
• /
• pp.96-103
• /
• 2008

본 논문에서는 새로운 저전력 및 저면적 리드-솔로몬 (Reed-Solomon) 복호기를 제안한다. 제안하는 리드-솔로몬 복호기는 새로운 단순화된 수정 유클리드 알고리즘을 사용하여 낮은 하드웨어 복잡도 및 저전력 리드-솔로몬 복호가 가능하다. 새로운 단순화된 수정 유클리드 알고리즘은 하드웨어 복잡도를 줄이기 위해서 새로운 초기 조건 및 다항식 연산 방식을 사용한다. 따라서 3t개의 기본 셀로 구성된 새로운 단순화된 수정 유클리드 구조는 기존 수정 유클리드 구조는 물론 베르캠프-메세이 구조들에 비해 가장 낮은 하드웨어 복잡도를 갖는다. $0.18{\mu}m$ 삼성 라이브러리를 사용하여 논리합성을 수행한 리드-솔로몬 복호기는 370MHz의 동작 주파수 및 2.9Gbps의 데이터 처리 속도를 갖는다. (255, 239, 8) 리드-솔로몬 코드 복호를 수행하는 단순화된 수정 유클리드 구조와 전체 리드-솔로몬 복호기의 게이트 수는 각각 20,166개와 40,136개이다. 따라서 구현한 리드-솔로몬 복호기는 기존 DCME 복호기에 비해 5%의 게이트 수 절감 효과를 갖는다.

• 전자공학회논문지
• /
• 제53권12호
• /
• pp.94-102
• /
• 2016

최근 고성능의 SSD(Solid State Drive)가 등장하면서 단일노드의 입출력 성능이 대폭 상향되었다. 이에 SSD를 기반으로 하는 차세대 저장장치 플랫폼이 주목을 받게 되었고, 고속 연산이 필요한 서버 또는 데이터 센터 등에서 SSD 기반 저장장치를 구축하는 시도가 증가하고 있다. 그러나 SSD는 단위용량당 비용이 고가이기 때문에, SSD 기반 저장장치를 구성하기에는 아직 어려움이 있다. 따라서, 본 논문은 저가와 큰 용량이 장점인 HDD(Hard Disk Drive)와 SSD가 통합된 저장장치에서 파일을 관리하는 소프트웨어 HyPLVM(Hybrid Priority Logical Volume Manager)을 소개한다. HyPLVM은 사용자가 접근하는 파일, 디렉터리를 분석하여 파일에 우선순위를 부여하고, 이 우선순위 값에 따라 높으면 SSD에, 낮으면 HDD에 저장되도록 관리한다. 이로써, 접근빈도가 많은 파일에 한에서 SSD로 구성된 저장장치와 버금가는 입출력 성능을 산출하면서 저장장치 구축비용을 절감한다.