• 한국통신학회논문지
• /
• 제34권8A호
• /
• pp.583-591
• /
• 2009

높은 PAPR을 갖는 직교 주파수 분할 다중 접속 신호는 비선형 왜곡을 발생시키거나, 송신기의 전력 증폭기의 효율을 나쁘게 한다. 그래서 비선형 왜곡을 줄이기 위한 상호 변조 왜곡 저감 기법이 제안되었다. IMD 저감 기법은 비선형 왜곡에 대하여 PAPR 저감 기법보다 비트 오차율 작게 한다. 하지만 IMD 저감 기법의 결정 기준은 주파수 영역에서 이루어지기 때문에 송신기에 FFT가 추가되어 시스템 복잡도가 증가하고, IMD 연산의 복잡한 계산 과정과, 이에 따른 처리시간이 증가하는 문제가 있다. 그러므로 본 논문에서는 이러한 기존의 IMD 저감 기법의 복잡도와 계산량 저감하기 위한 새로운 방식의 IMD 저감 방식을 제안한다. 또한 본 논문에서는 제안된 방식을 PTS 방식의 OFDM 통신 시스템에 적용하여 기존의 기법과 복잡도와 계산량을 비교한다. 제안된 기법은 PAPR처럼 시간영역에서 IMD의 전력량을 계산하므로 송신기에서 시스템의 복잡도와 계산량을 크게 줄일 수 있다. 또한 새로운 기법은 기존 방식과 BER 성능 면에서 차이를 보이지 않는다.

• 대한토목학회논문집
• /
• 제32권1D호
• /
• pp.51-59
• /
• 2012

본 논문에서는 실무에서 작성된 교량 상부 구조계산서를 대상으로 문서구조를 분석하고 그 차이점을 찾아낼 수 있는 XML 스키마 매칭 기법을 효율적으로 적용하기 위한 방안을 제시한다. 이를 위해 XML 응용 스키마 매칭 기법의 유사성 측정에 사용되는 요소이름, 부모요소, 형제요소 및 자식요소의 가중치에 대한 매개변수 연구를 30개의 서로 다른 학습용 데이터를 대상으로 수행하여 구조계산서 문서구조 비교에 적합한 가중치를 제시하였다. 또한, 대량의 구성요소를 지니는 구조계산서의 문서구조를 비교할 때 많은 계산시간이 소요되는 단점을 극복하고자 유사성 정량화에 사용할 수 있는 간략 식을 제안하였다. 본 연구에서 제시한 간략 식을 이용한 방법은 그렇지 않은 기존의 연구결과와 비교했을 때 계산시간을 획기적으로 단축시킬 수 있으면서도 거의 유사한 정확도를 나타냄을 알 수 있었으며, 매개변수 연구에서 제시된 최적 가중치를 활용하면 기존 연구성과보다 약 10% 이상 정확도를 향상시킬 수 있음을 확인하였다. 실무에서 사용하는 강교량 상부 구조계산서 20개를 대상으로 실시한 수치실험 결과 본 연구에서 제시된 방법을 이용하는 것은 기존 연구에 비해 문서 구조 파악의 우수한 정확도를 유지하면서 계산시간 측면에서는 구성요소의 수에 따라 4배에서 460배까지 줄일 수 있음을 알 수 있었다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권2호
• /
• pp.157-169
• /
• 2013

Scale Invariant Feature Transform (SIFT) generates image features widely used to match objects in different images. Previous work on hardware-based SIFT implementation requires excessive internal memory and hardware logic [1]. In this paper, a new hardware organization is proposed to implement SIFT with less memory and hardware cost than the previous work. To this end, a parallel Gaussian filter bank is adopted to eliminate the buffers that store intermediate results because parallel operations allow all intermediate results available at the same time. Furthermore, the processing order is changed from the raster-scan order to the block-by-block order so that the line buffer size storing the source image is also reduced. These techniques trade the reduction of memory size with a slight increase of the execution time and external memory bandwidth. As a result, the memory size is reduced by 94.4%. The proposed hardware for SIFT implementation includes the Descriptor generation block, which is omitted in the previous work [1]. The addition of the hardwired descriptor generation improves the computation speed by about 30 times when compared with the previous work.

• 정보보호학회논문지
• /
• 제16권4호
• /
• pp.13-26
• /
• 2006

RFID 기술은 바코드 시스템에는 없는 여러 가지 특징들 때문에 유비쿼터스 환경의 핵심기술로 평가되고 있다. 그러나 RFID 시스템은 정보 유출과 위치 추적 등과 같은 사용자 프라이버시 침해 문제를 가지고 있다. RFID 시스템에서 사용자의 프라이버시를 완전하게 보호하기 위해서는 기밀성, 불구분성, 전방 보안성 등의 3가지 필수 보안 요건을 만족시키는 RFID 프라이버시 보호 프로토콜이 필요하다. 기존에 제안된 프로토콜 중에서 이 3가지 필수 보안 요건을 만족하는 안전한 RFID 프라이버시 보호 프로토콜은 Ohkubo가 제안한 해시 체인 기반 프로토콜이다. 불행히도 이 프로토콜은 백엔드 서버에서 태그를 판별하는 시간이 매우 길다는 큰 단점이 있다. 본 논문에서는 Ohkubo가 제안한 프로토콜의 안전성은 그대로 유지하면서 백엔드 서버에서 태그를 판별하는데 걸리는 계산 시간을 단축하는 기법을 제안한다. 제안하는 기법은 백엔드 서버에서 계산 시간을 Ohkubo 프로토콜의 원래 기법보다 현저하게 단축시키는 결과를 보여준다.

• 한국전산구조공학회논문집
• /
• 제23권2호
• /
• pp.153-163
• /
• 2010

Krylov 부공간 모델차수축소법은 초기 유한요소모델과 축소모델의 전달함수의 계수인 모멘트를 일치시키는 방법을 이용하는 축소기법으로 이미 대형 유한요소모델의 주파수응답함수의 효율적인 계산에 많이 사용되고 있는 방법 중의 하나이다. 본 논문에서는 Krylov 부공간 축소기법을 이용한 관심 주파수영역에 대한 주파수응답 해석과 이를 통하여 계산된 주파수응답의 여러 가지 설계변수에 대한 설계민감도 해석 방법을 제안하였다. 일반적으로 기계시스템의 주파수응답을 고려한 최적설계를 위해서는 설계변수에 대한 관심 주파수영역에서의 주파수응답 및 그의 민감도 정보가 요구되므로, 고려하는 유한요소모델이 대형일 경우에는 관심 주파수영역에서의 반복적인 해석으로 인한 계산비용의 문제가 심각하게 대두된다. 본 논문에서는 축소모델을 이용하여 주파수응답과 주파수응답의 설계민감도 해석을 수행하여 계산의 효율성을 극대화하였다. 계산상 시스템행렬의 민감도 계산에는 시간측면과 구현의 용이성 측면에서 장점이 있는 준해석적 방법을 이용하였다. 수치 예제를 통하여 축소기법을 이용한 주파수응답의 설계민감도 해석 결과를 초기 유한요소모델의 민감도 결과와 비교하여 우수한 정확성 및 효율성을 확인하였다. 본 논문에서 제안된 방법을 주파수응답을 고려하는 최적설계에 이용하는 경우, 결과의 정확성 및 계산비용 측면에서 매우 효과적인 방법이 될 수 있을 것으로 판단된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
• /
• pp.143-146
• /
• 2000

Motion Estimation/compensation(ME/MC) is one of the efficient interframe ceding techniques for its ability to reduce the high redundancy between successive frames of an image sequence. Calculating the blocking matching takes most of the encoding time. In this paper a new fast block matching algorithm(BMA) is developed for motion estimation and for reduction of the computation time to search motion vectors. The feature of the new algorithm comes from the center-biased checking concept and the trend of pixel movements. At first, Motion Vector(MV) is searched in ${\pm}$1 of search area and then the motion estimation is exploited in the rest block. The ASP and MSE of the proposed search algorithm show good performance.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
• /
• pp.57-62
• /
• 2004

Streamline simulation researches have been extensively accomplished due to the swiftness of computation and the reduction of numerical dispersion. In this study, we developed a streamline simulation model using a semianalytical solution of ID transport equation. To validate accuracy of the developed model, we compared simulation results of contaminant transport, which were acquired by streamline simulation models using an analytical solution, a numerical solution, and a semianalytical solution. The developed model using the semianalytical solution matched well with the model using an analytical solution. However, streamline simulation model using a numerical solution showed numerical dispersion. For an advection-dominant flow, there was little difference in the simulation results between the developed model and tile analytical model, but the differences between the analytical model and the numerical model were cleary shown. From the comparison of computing time we know that the streamline simulation using the semianalytical solution is 2-60 times as fast as the streamline simulation using the numerical solution.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 하계학술대회 논문집
• /
• pp.417-421
• /
• 1991

In electromagnetic transient analysis, complex transmission system should be modelled in detail. But in large system, this full representation of power transmission system has a big burden in many sides such as computation time, modelling efforts, etc. It is very required, therefore, in electromagnetic transients studies to represent parts of a complete system in a reduced or an equivalent form. This paper develops the method from which system equivalents may be derived. The suggested method is of an essentially transient form, and allows travelling wave interaction between the equivalent and explicit transmission network to be modelled.

• 대한전기학회논문지
• /
• 제36권8호
• /
• pp.594-602
• /
• 1987

This paper proposes a new method of reducing the processing time and the size of consummimg memories in Hough transform. In this method, only the functional patterns are considered. The candidate points which are accumulated into the parameter space are computed in a many-to-one fashion and the parameter space is quantized dynamically to maintain a fine precision where it is needed. And a coarse-to-fine extraction method is used to reduce the processing time. The many-to-one fashional computation results in a relatively high-densed accumulation of candidate points around the parameter points corresponding to the image patterns in the image space. So, the dynamic quantization procedure can be simplified and the local maxima can be determined easily. And more effective reduction can be obtained as the dimension of parameter space is increased.

• 대한전기학회논문지
• /
• 제36권9호
• /
• pp.623-635
• /
• 1987

A new suboptimal PWM is proposed, intended particularly for the reduction of acoustic noise and harmonics of the output current in the inverter-fed induction motor drive system. This strategy is based of the Regular PWM and applied optimal techniqe. And it could solve a problem that computation time is very much when switching strategy is determined at the Optimal PWM. In case that the number of switching increases infinitely, this strategy could determine the switching pattern, and can realize Online, Real time of microprocessor. Also, this strategy is applied to 1(Hp), three phase induction motor, and compared with the other PWMs. From the results, the validity of this strategy could be verified.