• 한국정보과학회논문지:시스템및이론
• /
• 제30권9호
• /
• pp.454-460
• /
• 2003

본 논문에서는 RNS 시스템 상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘을 제안한다. 모듈러 감소를 위해서 새로운 테이블 참조 방식을 사용한다. 테이블 참조시 RNS 시스템이 비 가중치 시스템이므로 대수 비교를 비교하기 위해서 MRS 시스템을 이용한다. 제안한 곱셈 알고리즘은 RNS 컴퓨터 상에서 상대적으로 계간하기 쉬운 MRS 시스템을 사용함으로써 대수 비교를 효율적으로 수행할 수 있다. 기존의 RNS 시스템 상에서 테이블 감소를 이용한 모듈러 곱셈 알고리즘과 비교시 전체 테이블의 크기를 1/2로 줄일 수 있고, 산술 연산도 2ㅣ 개의 프로세서를 사용하여 0(ι) 만에 수행할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.269-272
• /
• 2001

Since Multi-way Search Tree reduces the number of the memory access by increasing the branch factor, it is considered a method to archive the high-speed IP address lookup. Using the combination of initial 16 bit may and Multi-way Search Tree, it also reduces the search time of If address lookup. Multi-way Search Tree consists of K keys and K＋1 key pointers. This paper shows how the E update of Multi-way Search Tree which consists of the one pointer within a node can be performed. Using the one pointer within a node, it increases the number of keys within a node and reduces the search time of IP lookup. We also describes IP updating methods such as modification, Insertion and Deletion of address entries. Our update scheme performs better than the method which rebuilds the entire IP routing table when IP update processes.

• 한국방사선학회논문지
• /
• 제15권4호
• /
• pp.409-414
• /
• 2021

감마카메라에서 영상을 획득하기 위해서 직선성 보정을 시행해야 한다. 이를 위해서 섬광체와 감마선이 상호작용한 위치에 대한 정확한 위치 지정을 위해 직선성 맵을 활용하여 디지털 좌표를 획득한다. 본 연구에서는 직선성 맵을 사용하지 않고 순람표와 최대우도함수를 사용하여 왜곡되지 않은 영상을 획득함과 동시에 디지털 좌표를 획득하는 방법을 개발하였다. DETECT2000 시뮬레이션을 통해 소형의 감마카메라를 구성하여 제시된 방법에 대해 검증을 실시하였다. GAGG 섬광체와 SiPM 광센서를 사용하여 감마카메라를 구성하였고, 섬광체의 중심에서 감마선 반응을 일으켜 SiPM에서 획득한 신호의 비율을 사용하여 순람표를 작성하였다. 작성된 순람표와 최대우도함수를 통해 감마선 반응에 의해 획득한 신호의 위치를 디지털 좌표로 획득하여 영상을 구성하였다. 그 결과 일반적으로 획득되는 영상에 비해 직선성이 유지되었으며, 감마선 반응을 발생시킨 위치의 정확도가 우수하였으며, 위치 간 간격이 일정하게 나타났다. 시뮬레이션을 통해 획득한 순람표는 신호의 비율을 사용하여 작성되므로 이를 실험에 직접 활용할 수 있어, 직선성 맵을 작성하지 않고 편리하게 직선성이 보정된 디지털 좌표로 신호의 위치를 획득할 수 있다.

• 정보처리학회논문지A
• /
• 제11A권2호
• /
• pp.129-142
• /
• 2004

인터넷 회선의 고속화에 따라 패킷을 초당 기가비트 이상의 속도로 전송하는 라우터에 대한 연구가 활발하다. 본 논문에서는 라우터의 병목인 최장 프리픽스 검색(LPM : longest prefix matching)을 효율적으로 수행하기 위해 제안된 비트맵 트라이(Bitmap Trie) 알고리즘을 혁신적으로 향상시킨 방법을 제시한다. 이 방법은 검색시간을 단축하기 위하여 다음과 같은 세 가지 기법을 적용하였다. 첫째, 카운트 테이블을 추가하여 기존 알고리즘에서의 과도한 시프트 연산을 제거하여 프로세서 내의 처리시간을 단축했다. 두 번째는 트랜스퍼 테이블내의 중복된 포워딩 정보를 제거하여 메모리 효율을 증가시켰으며, 마지막으로, 포워딩 정보에 대한 접근빈도에 따라 검색범위를 다원화하여 데이터 접근을 최적화하였다. 또한, 신뢰도가 가장 놀은 실행-구동 시뮬레이션 방법을 채택함으로써 검색의 지연요소를 발생 원인별로 세분하여 알고리즘이 실행되는 과정을 면밀하게 분석할 수 있었다. 실험 결과는 실제 시스템으로부터 실측한 결과와 비교하는 검증과정을 거쳤으며, 그 결과 기존 알고리즘에 비해 검색 수행시간을 약 82% 단축한 알고리즘을 개발하였다.

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

키-값 저장소(key-value store)는 Redis, Memcached 등의 다양한 NoSQL 데이터베이스에 응용되어 그 우수성을 보였다. 그리고 키-값 저장소 응용프로그램은 대부분의 환경에서 삽입 연산(insert) 보다 탐색 연산(lookup)이 많이 발생하기 때문에 탐색의 성능이 중요하다. 하지만 기존의 응용프로그램은 해시 테이블을 링크 리스트(linked list) 형태로 유지하기 때문에 탐색 연산이 느릴 수 있다. 따라서 탐색 연산을 상수 시간 내에 완료할 수 있는 쿠쿠 해싱(cuckoo hashing)이 학계의 주목을 받기 시작했고, 그 후 메모리 사용률이 더 높은 버킷화 쿠쿠 해싱(Bucketized Cuckoo Hashing, BCH)이 제안되었다. 본 논문에서는 BCH 구조를 기반으로 하여 삽입 정렬 방법으로 데이터를 입력하는 Sorting Cuckoo를 소개한다. Sorting Cuckoo를 이용하면 데이터가 정렬된 상태에서 탐색을 수행하기 때문에 상대적으로 적은 메모리 접근을 통해 키의 존재 여부를 판단할 수 있으며, 메모리 점유율(load factor)이 높을수록 BCH보다 탐색의 성능이 좋아진다. 실험 결과에 의하면 Sorting Cuckoo는 메모리 점유율이 95%인 상황에서 BCH보다 천만 번의 negative 탐색(데이터가 존재하지 않는 탐색)에서는 최대 25%(약 1900만회), 천만 번의 positive 탐색(데이터가 존재하는 탐색)에서는 최대 10%(약 400만 회)만큼 더 적은 메모리 접근을 이용하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.57-67
• /
• 2009

인터넷 라우터에서의 패킷 포워딩은 라우팅 테이블에 저장되어 있는 다양한 길이의 프리픽스들 중, 입력된 패킷의 목적지 주소와 가장 길게 일치하는 프리픽스를 찾아 그 프리픽스가 지정하는 출력 포트로 입력된 패킷을 내 보내주는 일련의 과정을 말한다. 패킷 포워딩 속도의 관건은 IP 주소 검색 성능이라 할 수 있는데, 고속의 IP 주소 검색을 제공하기 위해서는 포워딩 테이블을 저장하기 위한 효율적인 데이타 구조 및 우수한 검색 알고리즘이 필수적이라 할 수 있다. 본 논문에서는 이진 검색 트리를 이용한 주소 검색 알고리즘에 주목한다. 기존에 나와 있는 모든 이진 검색 알고리즘은 균형 검색을 제공하지 못하여 효율적이지 못하고, 프리픽스 영역에 대한 이진 검색 알고리즘은 균형 검색을 제공하나 프리픽스 개수보다 많은 수의 포워딩 엔트리를 저장하여 또한 효율적이지 못하다. 본 논문에서는 효율적인 IP 주소 검색을 위하여 완전 균형 트리 구조를 만들어 이진 검색을 수행하는 알고리즘을 제안하고, 그 성능을 평가하여 기존의 다른 주소 검색 알고리즘과 비교한다. 성능 평가 결과 본 논문에서 제안하는 알고리즘은 메모리 요구량의 증가 없이 검색 속도가 매우 향상됨을 보았다.

• 전력전자학회논문지
• /
• 제9권3호
• /
• pp.246-252
• /
• 2004

본 논문에서는 신경회로망을 이용한 위치센서 없는 스위치드 릴럭턴스 전동기의 제어시스템에 관해 연구하였다. 스위치드 릴럭턴스 전동기는 회전자 위치에 따라 적정 고정자 권선을 여자시킴으로써 회전력을 발생하기 때문에 회전자 위치정보가 필수적이다. 회전자 위치추정을 위한 위치 검출기는 전반적인 시스템 비용을 증가시키고, 시스템이 복잡해지는 요인이 된다. 본 논문에서는 전류와 자속에 대한 회전자 위치정보의 룩업 테이블을 바탕으로 위치센서 없는 스위치드 릴럭턴스 전동기의 제어에 관해 연구하였다. 신경회로망은 실험을 통해 구해진 데이터를 바탕으로 회전자 위치추정을 위한 근사함수의 유도를 위해 활용되었으며, 학습된 신경회로망을 이용하여 룩업 테이블을 구성하였다. 제안된 센서리스 알고리즘은 1마력 SRM에 적용되었으며, 실험 및 시뮬레이션을 통해 실현 가능성이 확인되었다.

• Journal of electromagnetic engineering and science
• /
• 제9권3호
• /
• pp.152-158
• /
• 2009

We have developed a novel digital feedback predistortion(DFBPD) linearization based on RF feedback PD for the wide bandwidth modulated signals. The wideband PD operation is carried out by combining the DFBPD and memory lookup table(LUT). To experimentally demonstrate the linearization performance of the proposed PD technique for wideband signal, a class-AB amplifier using an LDMOSFET MRF6S23140 with 140-W peak envelope power is employed at 2.345 GHz. For a forward-link 2FA wideband code-division multiple-access signal with 10 MHz carrier spacing, the proposed DFBPD with memory LUT delivers the adjacent channel leakage ratio at an 10 MHz offset of -56.8 dBc, while those of the amplifier with and without DFBPD are -43.2 dBc and -41.9 dBc, respectively, at an average output power of 40 dBm. The experimental result shows that the new DFBPD with memory LUT provides a good linearization performance for the signal with wide bandwidth.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
• /
• pp.303-305
• /
• 2006

본 논문은 HVAC(heating, ventilating, and air conditioning) 시스템의 효율성과 안정성에 기초하여, 과열도와 저압을 제어하는 Multi Fuzzy 제어기 설계를 제안한다. HVAC 시스템은 Compressor(압축기), Condenser(응축기), Evaporator(증발기), Expansion Valve(확장 밸브) 로 구성되며, 각각의 기기에 대한 제어가 독립적으로 이루어져 있다. 기존의 제어가 한 제어기를 사용한 단일방식으로 이루어지다보니 HVAC 시스템의 특성인 냉매의 상태가 달라지면 시스템 전반적으로 그 영향이 파급되는 부분까지 고려를 해 주지 못하고, 제어기의 성능이 효율적이고 안정적이지 못했다. 본 논문에서는 HVAC 시스템의 효율과 안정도에 결정적인 영향을 미치는 파열도와 저압을 제어하기 위해, 비선형성이 강하고 불확실하며 복잡한 시스템을 쉽게 제어할 수 있는 Fuzzy 제어기를 구성하여, 3대의 Expansion Valve 와 1대의 Compressor 에서 동시에 제어하는 Multi 제어기를 설계한다. 제안된 Fuzzy 제어기는 이산형 lookup_table 방식과 연속형 간략추론 방식을 사용하여 제어기를 설계하고, 유전자 알고리즘(GAs)을 이용하여 최적의 Fuzzy 제어기의 환산계수를 구한다. 그리고 시뮬레이션 결과를 통해 이산형 lookup_table 방식과 연속형 간략추론 방식의 각각의 제어기를 사용한 결과를 비교한다.

• 전자공학회논문지S
• /
• 제36S권12호
• /
• pp.97-106
• /
• 1999

본 논문에서는 group of picture 변화에 강하도록 레이블을 동영상에 내장하는 새로운 방법을 제안한다. 제안하는 방법에서는 DCT와 IDCT 과정 없이 화소 영역에서 레이블을 내장하지만 DCT 주파수 영역에서 내장된 레이블을 검출한다. 레이블을 내장할 때 동영상의 품질을 훼손하지 않기 위해서 인간 시각 시스템에 기초한 워터마크의 크기를 구한다. DCT 주파수 영역에서 레이블을 검출할 때 화소 패턴과 DCT 계수의 부호 열 정보를 가지는 lookup table을 이용한다. 중심 극한 이론을 사용하여 MPEG2 부호화된 동영상에서의 레이블 검출 비트 에러율을 분석하고 기존의 방법들과 비교한다.