• 한국통신학회논문지
• /
• 제29권6A호
• /
• pp.660-666
• /
• 2004

OFDM (Othogonal Frequency Division Multiplexing) 시스템과 CDMA (Code Division Multiple Access) 시스템의 결합 방식인 OFDM-CDMA 시스템에서는 파일럿 심볼을 이용하여 얻어진 채널 추정값으로 데이터 신호를 보상할 수 있다. 일반적으로 파일럿 심볼의 상관관계를 이용한 MMSE (Minimum Mean-Squared Error) 추정기를 사용하면 최적의 채별 추정값을 얻어낼 수 있으나 구조가 복잡하다는 단점이 있다. 본 논문에서는 파일럿 심볼에 대한 정보만을 이용하는 간단한 구조의 PA (Pilot-Aided) 알고리즘과 파일럿 심볼과 데이터 심볼의 정보를 모두 이용하는 PADD (Pilot-Aided Decision-Directed) 알고리즘을 변형하여 기존의 채널추정 방법보다 간단한 구조를 가지는 새로운 알고리즘을 제안하구 컴퓨터 모의실험을 통해 레일레이 다중 경로 페이딩 환경에서 수신기의 속도를 변화시키면서 성능을 평가한다. 모의 실험 결과를 살펴보면 제안된 채널추정 알고리즘이 기존의 PA 알고리즘보다 성능이 우수함을 확인할 수 있다.

• 융합보안논문지
• /
• 제6권2호
• /
• pp.53-60
• /
• 2006

CAD나 화상 처리와 같은 응용에서는 다각형으로 구성된 다양한 기하 객체를 다룬다. x축과 y축에 평행한 변을 가지는 다각형은 효율적인 조작을 위해 단순 다각형인 직사각형으로 흔히 분할된다. 그러나 동일한 기하 객체 또는 영역이라 할지라도 분할 방법에 따라 직사각형의 수, 크기 및 모양에 있어 전혀 다르게 된다. 따라서 CAD 또는 화상과 같은 장면으로부터 추출된 두 개의 직사각형 집합이 동일한 영역을 나타내는지 판단하는 알고리즘이 요구된다. 본 고에서는 직사각형들로 구성된 두 집합을 효율적으로 비교하는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 훑기에 근거한 알고리즘에 비해 간단할 뿐만 아니라, 균형이진트리를 이용한 알고리즘에서의 중첩 직사각형 수 $O(n^2)$을 O(nlogn)으로 줄인다.

• 대한기계학회논문집
• /
• 제12권4호
• /
• pp.926-933
• /
• 1988

본 연구에서는 SIMPLER 알고리즘이 응용된 기존 2차원 타원형 프로그램을 수 정하여 압력값의 절대치가 지배방정식의 경계조건으로 사용될 수 있도록 하였으며 이 를 이용한 계산예로서, 청정실과 유사한 유로에서의 유체 유동을 수치적으로 해석하여 수정된 프로그램의 타당성을 입증하였다.

• 한국추진공학회지
• /
• 제12권6호
• /
• pp.12-20
• /
• 2008

강내탄도 전산해석 코드 개발을 위한 효율적인 방안과 수치 기법에 관해 연구하였다. 탄자이동에 의한 이동경계면에 대한 수치 해석 기법은 자유 피스톤 운동 문제를 통해서 비교 검증하였다. 강내탄도의 초기 연소를 수치적으로 계산하여 고체추진제의 연소와 기공률 효과에 의한 압력구배를 예측할 수 있었다. 본 연구를 통해서 강내탄도 전산 해석 코드 개발에 관한 방안과 기초 기법에 대한 전산화 기술을 확보하였다.

• 한국통신학회논문지
• /
• 제37C권12호
• /
• pp.1289-1295
• /
• 2012

본고에서는 MIMO 송신기에서 비선형 전력증폭기를 선형화하기 위한 디지털 전치왜곡 기법을 제안한다. 기존의 시스템에서는 각 전력증폭기에 한 개씩 되먹임 회로가 필요한 반면 본고에서 제안하는 전치왜곡 시스템은 전력증폭기 출력 신호를 모두 결합하여 한 개의 되먹임 회로만 가지는 특징이 있다. 따라서 기존 시스템에 비해 훨씬 간단한 구조를 가진다. 이러한 구조를 바탕으로 결합된 피드백 신호로부터 각 전력증폭기를 선형화하는 전치왜곡 알고리즘을 제안한다. 모의실험 결과에 의하면 제안된 방식은 각 전력증폭기에 하나씩 되먹임 회로를 구성한 기존 방식과 거의 동일한 선형화 특성을 보임을 확인하였다.

• Journal of Information Processing Systems
• /
• 제5권2호
• /
• pp.105-116
• /
• 2009

To solve the general problems surrounding the application of genetic algorithms in stereo matching, two measures are proposed. Firstly, the strategy of simplified population-based incremental learning (PBIL) is adopted to reduce the problems with memory consumption and search inefficiency, and a scheme for controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities. In addition, an alternative version of the proposed algorithm, without the use of a probability vector, is also presented for simpler set-ups. Secondly, programmable graphics-hardware (GPU) consists of multiple multi-processors and has a powerful parallelism which can perform operations in parallel at low cost. Therefore, in order to decrease the running time further, a model of the proposed algorithm, which can be run on programmable graphics-hardware (GPU), is presented for the first time. The algorithms are implemented on the CPU as well as on the GPU and are evaluated by experiments. The experimental results show that the proposed algorithm offers better performance than traditional BMA methods with a deliberate relaxation and its modified version in terms of both running speed and stability. The comparison of computation times for the algorithm both on the GPU and the CPU shows that the former has more speed-up than the latter, the bigger the image size is.

• Advances in Automotive Engineering
• /
• 제1권1호
• /
• pp.143-152
• /
• 2018

In this study an economical image stitching algorithm for use in automotive industry is developed for retrofittable panoramic image assistance applications. The aim of this project is to develop a driving assistance system known as Panoramic Parking Assistance (PPA) which is cheap, retrofittable and compatible for every type of automobiles. PPA generates bird's eye view image using cameras installed on the automobiles. Image stitching requires to get bird's eye view position of the vehicle. Panoramic images are wide area images that cannot be available by taking one shot, attained by stitching the overlapping areas. To achieve correct stitching many algorithms are used. This study includes some type of these algorithms and presents a simple one that is economical and practical. Firstly, the mathematical model of a wide view of angle camera is provided. Then distorted image correction is performed. Stitching is implemented by using the SIFT and SURF algorithms. It has been seen that using such algorithms requires complex image processing knowledge and implementation of high quality digital processors, which would be impracticle and costly for automobile use. Thus a simpler algorithm has been developed to decrase the complexity. The proposed algorithm uses one matching point for every couple of images and has ease of use and does not need high power processors. To show the efficiency, images coming from four distinct cameras are stitched by using the algorithm developed for the study and usability for automotive application is analyzed.

• 대한기계학회논문집B
• /
• 제28권4호
• /
• pp.433-440
• /
• 2004

Since the numerical analysis was adopted in the mold design, lots of computational methods have been proposed for the simulations of casting processes for the various shaped molds. Today, it is possible to simulate the filling and solidification processes of most casts using the VOF technique. Though the three-dimensional numerical model based on the Cartesian coordinate system can be applied to any shape of cast, it becomes very inefficient when the three-dimensional model is applied to the cast of axi-symmetrical shape since the control volume includes at least 11 of the physical model. In addition, the more meshes should be distributed along the circumferential boundaries of curved shape in the Cartesian coordinate system fur the better results, while such curved circumferential boundary does not need to be considered in the two-dimensional cylindrical coordinate system. This motivates the present study i.e. developing a two-dimensional numerical model for the axi-symmetrically shaped casts. The SIMPLER algorithm, the VOF method, and the equivalent specific heat method have been adopted in the combined algorithm for the flow calculation, the free surface tracking, and the phase change heat transfer, respectively. The numerical model has been applied to the casting process of a pulley, and it was proven that the mesh and time effective calculation was accomplished comparing to the calculation using three-dimensional model.

• 대한전자공학회논문지SP
• /
• 제41권1호
• /
• pp.57-68
• /
• 2004

가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

• 융합신호처리학회논문지
• /
• 제13권4호
• /
• pp.166-172
• /
• 2012

일반적인 파고 측정 시스템은 스펙트럼 분석을 통하여 파고를 측정한다. 하지만 스펙트럼 분석은 fast fourier transform(FFT)을 이용하기 때문에 구조가 복잡하며, 또한 FFT를 사용하기 위해서는 먼저 데이터를 저장해야 하기 때문에 실시간 처리가 어렵다. 본 논문에서는 칼만필터와 관성센서를 사용하여 실시간으로 데이터를 처리하는 알고리즘을 개발하고 성능을 평가하였다. 칼만필터 이론은 비교적 복잡한 알고리즘이지만 FFT를 사용하는 것에 비하여 간단하며, 가속도 데이터를 적분하여 위치를 효율적으로 추정할 수 있다. 하지만 가속도 데이터를 적분할 때 오차의 누적이 발생되는데, 파고의 특징을 이용한 알고리즘을 개발하여 누적오차 문제를 해결하였다. 본 논문에서는 다양한 조건의 해파를 모델링하여 성능평가를 수행하였으며, 실험을 통하여 풍랑측정에 한해서 평균 오차율 3.5%로 우수한 측정 성능을 확인할 수 있었다.