• 융합신호처리학회논문지
• /
• 제11권2호
• /
• pp.125-131
• /
• 2010

본 논문은 JPEG2000 Encoder를 위한 EBCOT Tier-1의 하드웨어 구현에 관한 것이다. 2000년대 초반, JPEG의 단점을 극복하기 위해 차세대 정지영상 압축 표준으로 등장한 것이 JPEG2000이다. JPEG2000 표준은 DWT(Discrete Wavelet Transform)과 EBCOT Entropy coding 기술을 기반으로 하고 있다. 이 중 EBCOT(Embedded block coding with optimized truncation)은 JPEG2000 표준에서 실제 압축을 수행하는 가장 중요한 기술 중 하나이다. 하지만 EBCOT는 Bit-level 처리를 하기 때문에 JPEG2000 압축 과정 중 절반 정도의 연산 시간을 차지하는 단점을 가지고 있다. 그래서 이에 본 논문은 EBCOT 연산의 효율성을 높이기 위해 수정된 Context 추출 방법과 산술 부호화기 MQ- Coder를 하드웨어 구현하였다. 제안된 시스템은 Verilog-HDL로 구현되었으며 TSMC 0.25um ASIC 라이브러리로 합성한 결과, 게이트 카운트는 30,511개로 구현되었으며, 50MHz의 동작 조건을 만족한다.

• 대한공간정보학회지
• /
• 제16권2호
• /
• pp.49-56
• /
• 2008

영상등록은 영상모자�掠茱� 중 중요한 기술로 인식되고 있으며, 파노라마 영상생성이나 비디오 모니터링, 영상복원 등과 같은 다양한 분야에서 사용될 수 있다. 영상등록에서 중요한 처리과정은 많은 시간이 소요되는 특징점 검출과 추적이다. 본 연구에서는 연속된 영상자료에서 특징점을 검출하고 추적하기 위해서 KLT 특징점 추적자를 제안하였으며, 무인헬기에서 촬영된 연속영상프레임의 영상등록에 적용하여 효용성을 입증하였다. 그 결과 KLT추적자에 의한 반복처리는 연속영상의 첫 번째 프레임에서 추출된 특징점을 이용하여 전체 프레임에 걸쳐 성공적으로 추적할 수 있었다. 또한, 회전, 축척, 이동량이 다른 각각의 프레임들간의 특징점 추적은 KLT영상피라미드와 처리조건의 선택에 의해 정확도를 향상시킬 수 있었다.

• Genomics & Informatics
• /
• 제17권3호
• /
• pp.26.1-26.12
• /
• 2019

Identification of fusion gene is of prominent importance in cancer research field because of their potential as carcinogenic drivers. RNA sequencing (RNA-Seq) data have been the most useful source for identification of fusion transcripts. Although a number of algorithms have been developed thus far, most programs produce too many false-positives, thus making experimental confirmation almost impossible. We still lack a reliable program that achieves high precision with reasonable recall rate. Here, we present FusionScan, a highly optimized tool for predicting fusion transcripts from RNA-Seq data. We specifically search for split reads composed of intact exons at the fusion boundaries. Using 269 known fusion cases as the reference, we have implemented various mapping and filtering strategies to remove false-positives without discarding genuine fusions. In the performance test using three cell line datasets with validated fusion cases (NCI-H660, K562, and MCF-7), FusionScan outperformed other existing programs by a considerable margin, achieving the precision and recall rates of 60% and 79%, respectively. Simulation test also demonstrated that FusionScan recovered most of true positives without producing an overwhelming number of false-positives regardless of sequencing depth and read length. The computation time was comparable to other leading tools. We also provide several curative means to help users investigate the details of fusion candidates easily. We believe that FusionScan would be a reliable, efficient and convenient program for detecting fusion transcripts that meet the requirements in the clinical and experimental community. FusionScan is freely available at http://fusionscan.ewha.ac.kr/.

• 한국통신학회논문지
• /
• 제21권2호
• /
• pp.495-504
• /
• 1996

본 논문에서는 슬롯결합 급전구조를 갖는 직렬급전 마이크로스트립 배열 안테나의 정확한 해석 및 설계방식을 제시하고 그 특성을 분석하였다. 슬롯결합 급전구조의 정확한 해석은 급전선에서의 진행파 모드와 비진행파를 모드를 모두 고려하는 full-wave방법과 안테나간의 회로적인 결합을 이용하여 해석하였다. 수치해석에 사용된 기저함수는 해의 수렴도, 정확도 및 계산시간을 비교하여 패치는 3개의 EB모드, 슬롯은 1개의 PWS모드, 급전선은 5개의 PWS모드를 사용하였다. 이러한 안테나 해석을 바탕으로 직렬급전 배열 안테나가 정재파형 구조로 설계되었다. 정재파형 구조에서 각 소자의 여기량을 조절하는 설계방식으로는 슬롯의 길이를 변화시키는 방식과 슬롯과 급전선과의 이격거리를 변화시키는 방식을 사용하였다. 본 논문에서 사용한 이론을 이용하여 8소자 Cheyshev배열 안테나를 설계하여 실험한 결과 슬롯과 급전선간의 이격거리를 조절하여 설계하는 방식이 각 소자간의 공진 주파수의 변화가 없으므로 슬롯의 길이를 가변시키는 방식보다 설계가 간편함을 알 수 있었고, 측정 결과도 우수하게 나타났다.

• 한국통신학회논문지
• /
• 제29권2C호
• /
• pp.291-297
• /
• 2004

본 논문에서는 이동통신에서 발생할 수 있는 반향 성분을 제거하기 위한 반향제거기의 새로운 구조를 제안하였다. 제안한 구조는 블록 데이터 흐름구조로서 고성능, 고효율, high throughput, 연산속도가 거의 선형적으로 증가시킬 수 있는 병렬구조이다. 이 구조를 TMS320C6711에 적용해 실시간 구현함으로써 반향 제거기의 성능을 개선하였다. 제안한 반향제거기는 firmware 형태로 구현이 가능하기 때문에 단말기 내부에 적용하여 이동통신 시스템에서 발생할 수 있는 여러 형태의 반향을 제거할 수가 있다. TMS320C6711 보드에서 적응 알고리즘을 이용한 필터링 작업을 한 후 연산 후에 나온 오차신호를 PC에서 모니터링하여 ERLE 연산을 통해 반향제거기의 성능을 확인할 수 있도록 하였다. 시뮬레이션 결과 500 샘플링 데이터에서 반향신호가 수렴되었고 ERLE값은 100dB가 넘는 우수한 특성을 보였다.

• 한국통신학회논문지
• /
• 제33권11C호
• /
• pp.925-931
• /
• 2008

동영상 표준안 H.264/AVC에서 가변 블록 모드 알고리즘은 압축 성능을 향상시키나 다양한 블록 모드와 모드 결정을 위해 방대한 계산을 필요로 한다. 한편, 결정된 인터 블록 모드들은 블록 영상의 복잡도에 의존하여 복잡한 매크로블록일수록 블록 크기는 더 작아지고 있다. 본 논문은 고속 인터 블록 모드 결정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도를 이용해 유효 인터 블록 모드를 결정 가능성이 큰 블록 모드로 제한하고, 유효블록 모드들에서만 움직임 추정 및 율-왜곡 최적화를 수행한다. 거기에 $16{\times}16$ 블록 모드만을 갖는 유효 블록 모드들에는 고속 움직임 추정 알고리즘인 PDE (partial difference elimination)를 적용시키고 있다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 부호화 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간의 약 24.12%를 감소시키며 화질과 비트량을 각각 -0.02dB와 -0.12% 정도로 유지시킬 수 있는 것을 보여주었다.

• 한국전자파학회논문지
• /
• 제11권2호
• /
• pp.143-150
• /
• 2000

본 논분에서는 시간영역 유한 차분법을 이용하여 마이크로스트립 안테나의 급전홈에 대한 최적 크기를 제시 하였다. 먼저 여러 모양과 형태의 급전홈을 가지는 마이크로스트립 안테나의 반사손실을 주어진 주파수와 기판에 대하여 수치 해석적으로 계산 하였다. 다음으로 주어진 조건에 대하여 반복 계산 과정을 통하여 최적의 급전홈의 크기름 제시하였다. 그 결과 안테나의 너비가 안테나 길이의 0.78배일 경우에 급전홈의 최적 폭은 50Q 급 전선로 폭의 약 0.42배임을 알았고. 급전홈의 최적 길이는 안테나 패치 길이의 약 0.36배 임을 알 수 있었다. 이 결과는 여러 형태의 급전홈을 갖는 마이크로스트립 안테나를 제작하여 측정함으로써 검증되었다. 또한 급전홈의 최적의 크기는 주파수, 안테나 기판의 높이, 유전율에 대하여 영향 받지 않음을 알 수 있었다.

• 한국전자파학회논문지
• /
• 제13권6호
• /
• pp.538-545
• /
• 2002

OFDM 통신 시스템에서는 피크전력 대 평균전력비(Peak to Average Power Ratio, PAPR)가 커짐에 따라 전력증폭기에서 비선형 왜곡이 발생되므로 이를 포함한 전송 성능평가가 중요하다. 본 논문에서는 전력증폭기에서 비선형 왜곡이 있는 OFDM 시스템의 성능을 평가하는 새로운 혼합 분석기법을 제안한다. 즉, 제안된 혼합 분석기법은 시뮬레이션을 이용하여 먼저 PAPR의 확률밀도함수와 비선형 잡음의 분산과 평균을 구하고, 이를 이용하여 해석적(analytical) 방법으로 전체 BER을 구하는 방법이다. QPSK 또는 16-QAM 변조방식의 OFDM 시스템에서, 반도체전력증폭기(Solid-State-Power Amplifier, SSPA)의 등가모델을 적용하고, PAPR을 파라미터로 사용하여 IBO 크기에 따른 BER을 분석한다. 제안 방법이 기존의 Monte-Carlo 시뮬레이션에 의한 BER과 거의 동일한 분석 결과를 보이고, 기존 방법보다 BER곡선을 얻는데 필요한 시간이 상당히 감소됨을 보인다

• 한국전자파학회논문지
• /
• 제26권1호
• /
• pp.88-93
• /
• 2015

대규모 물체의 RCS(Radar Cross Section)값을 임의의 각도에서 예측하기 위해, 미리 계산된 샘플링 지점 외 각도에서는 보간법을 사용한다. 대규모 물체의 경우, RCS 데이터베이스를 구성하기 위해 많은 입사각도에서 RCS값을 계산해야 한다. 이는 수치적으로 시간이 많이 걸려, 실질적으로 필요한 모든 입사각에서 RCS값을 미리 계산하기는 어렵다. 그러므로 가능한 적은 샘플을 이용하여 데이터베이스를 구축하고, 이를 보간하여 RCS값을 예측하는 방법이 필요하다. 본 논문에서는 계산된 RCS를 임의의 각도에서 예측하기 위한 보간법으로 Sinc 함수 및 VSH(Vector Spherical Harmonics) 함수를 이용한 방법을 고려하고, 그 정확성을 시뮬레이션을 통하여 검증한다.

• Journal of Electrical Engineering and Technology
• /
• 제1권4호
• /
• pp.435-447
• /
• 2006

This paper presents an application of the parallel Adaptive Evolutionary Algorithm (AEA) to search an optimal solution of the service restoration in electric power distribution systems, which is a discrete optimization problem. The main objective of service restoration is, when a fault or overload occurs, to restore as much load as possible by transferring the de-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints. This problem has many constraints and it is very difficult to find the optimal solution because of its numerous local minima. In this investigation, a parallel AEA was developed for the service restoration of the distribution systems. In parallel AEA, a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner are used in order to combine the merits of two different evolutionary algorithms: the global search capability of the GA and the local search capability of the ES. In the reproduction procedure, proportions of the population by GA and ES are adaptively modulated according to the fitness. After AEA operations, the best solutions of AEA processors are transferred to the neighboring processors. For parallel computing, a PC cluster system consisting of 8 PCs was developed. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based fast Ethernet. To show the validity of the proposed method, the developed algorithm has been tested with a practical distribution system in Korea. From the simulation results, the proposed method found the optimal service restoration strategy. The obtained results were the same as that of the explicit exhaustive search method. Also, it is found that the proposed algorithm is efficient and robust for service restoration of distribution systems in terms of solution quality, speedup, efficiency, and computation time.