• 유체기계공업학회:학술대회논문집
• /
• 유체기계공업학회 2006년 제4회 한국유체공학학술대회 논문집
• /
• pp.383-386
• /
• 2006

In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

• 한국음향학회지
• /
• 제22권4호
• /
• pp.293-298
• /
• 2003

본 논문에서는 NNVQ (nearest neighbor vector quantization)를 위한 고속탐색 알고리듬을 제안하였다. 제안된 알고리듬은 입력 벡터 내 지정된 요소의 부호화 왜곡을 임계값과 비교해서 최적 코드워드가 될 가능성이 없는 코드워드를 탐색 대상 코드워드에서 제외함으로써 코드북 탐색의 범위를 줄인다. 이를 통해 기존의 풀서치(full-search) 알고리듬과 동일한 SD(spectral distortion) 성능을 얻으면서 부호화 과정에서의 처리시간과 복잡도를 감소시킨다. 제안된 알고리듬을 Gauss-Markov 소스에 대해 설계된 일반적인 벡터 양자화기와 3GPP에서 표준화된 AMR (adaptive multi-rate) 음성 코덱의 LSP 양자화기에 각각 적용하여 실험하였다. 실험결과 제안된 알고리듬은 SD 성능감쇄 없이 탐색 대상 범위를 감소시킴으로써 부호화시 복잡도를 50%이상 줄일 수 있었다.

• ETRI Journal
• /
• 제43권1호
• /
• pp.120-132
• /
• 2021

A frequency diverse array (FDA) multiple-input multiple-output (MIMO) radar employs a small frequency increment across transmit elements to produce an angle-range-dependent beampattern for target angle and range detection. The joint angle and range estimation problem is a trilinear model. The traditional trilinear alternating least square (TALS) algorithm involves high computational load due to excessive iterations. We propose a fast-convergence trilinear decomposition (FC-TD) algorithm to jointly estimate FDA-MIMO radar target angle and range. We first use a propagator method to obtain coarse angle and range estimates in the data domain. Next, the coarse estimates are used as initialized parameters instead of the traditional TALS algorithm random initialization to reduce iterations and accelerate convergence. Finally, fine angle and range estimates are derived and automatically paired. Compared to the traditional TALS algorithm, the proposed FC-TD algorithm has lower computational complexity with no estimation performance degradation. Moreover, Cramer-Rao bounds are presented and simulation results are provided to validate the proposed FC-TD algorithm effectiveness.

• 방송공학회논문지
• /
• 제12권5호
• /
• pp.503-515
• /
• 2007

본 논문에서는 새로운 고속 움직임 추정 알고리듬을 제공한다. 이 알고리듬의 이름은 향상된 십자 다이아몬드 탐색이며, 이것은 다이아몬드 탐색을 기초로 한다. 비록 다이아몬드 알고리듬이 가장 널리 알려진 고속 탐색 알고리듬이지만 몇몇의 시퀀스에 대해서 객관적이고 주관적인 화질이 떨어지고 불필요한 후보 블록에 대한 블록 정합을 수행함을 알 수 있다. 그래서 고속 움직임 추정을 하기 위해서 우리가 제안한 향상된 십자 다이아몬드 알고리듬에서는 첫 번째 단계에서 작은 십자형 탐색을 하고 그 다음 단계에서는 다이아몬드 탐색을 사용한다. 실험결과 향상된 십자 다이아몬드 탐색은 많이 알려진 다른 고속 움직임 추정 알고리듬보다 화질을 향상시킬 뿐만 아니라 탐색 속도 또한 향상됨을 알 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.57-65
• /
• 2007

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 고속 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 새로운 고속 블록 정합 알고리즘 개발을 위해 기존의 다이아몬드패턴과 육각패턴의 단점을 해결할 수 있는 납작한 육각패턴을 제안한다. 제안하는 알고리즘은 움직임이 큰 벡터에 대해서 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험 결과를 통해 제안된 납작한 육각패턴 탐색 알고리즘은 다이아몬드패턴 탐색 알고리즘이나 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 $0.4{\sim}21.3%$의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 $0.009{\sim}0.531dB$의 성능 향상을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.77-85
• /
• 2006

동영상 프레임의 블록 정합에 있어서 현재 프레임의 블록들 사이에는 공간적 상관성이 존재한다. 본 논문에서는 움직임 벡터의 중심 지향적 특성과 동영상 내의 공간적 상관성을 이용한 개선된 고속 블록 정합 움직임 추정 알고리즘을 제안한다. 제안하는 알고리즘은 현재 프레임의 인접한 매크로 블록들에서 예측된 움직임 벡터와 크로스-육각 탐색 패턴을 이용하여 정확한 움직임 벡터를 결정한다. 실험 결과를 통해 제안하는 알고리즘이 예측 탐색 알고리즘 (NNS)과 고속 블록 정합 알고리즘 (CHS)에 비해 탐색 속도와 화질 면에서 우수한 성능을 나타내었다. 제안하는 알고리즘을 사용하였을 때 탐색 속도 측면에서는 약 $0.1{\sim}38%$ 정도의 향상을 보였고, 화질 측면에서도 PSNR (Peak Signal Noise Ratio) 값이 약 $0.05{\sim}2.5dB$ 정도 향상되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.865-868
• /
• 2007

웹서비스는 운영환경에 독립적인 XML(Extensible Markup Language)을 사용하여 서로 다른 플랫폼간의 통합을 가능하게 하고 있다. 그러나 XML은 불필요한 텍스트 데이터를 많이 가지고 있기 때문에 무선 인터넷이나 이동통신모뎀과 같이 상대적으로 느린 통신 매체에 자주 접속하거나 자원이 한정적인 소형 기기에서 사용할 경우 전제적인 성능을 저하시키는 문제점이 있다. 이에 XML을 바이너리화 하여 문서의 크기를 줄이는 표준을 ITU-T(International Telecommunication Union - Telecommunication)와 ISO(International Organization for Standardization)/ IEC(International Electrotechnical Commission) 에서 공동으로 제안하게 되었으며, 현재 진행 중인 바이너리 XML 인코딩 표준으로는 Fast Infoset과 Fast Schema가 있다. 이에 본 논문에서는 웹서비스의 성능 향상을 위해 현재 표준화가 진행 중인 Fast Infoset 알고리즘과 Fast Schema 알고리즘을 도입하여 Fast XML 인코딩 시스템을 구현하였다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.118-125
• /
• 2006

FHMIPv6에서 이동단말은 핸드오버시에 지연시간과 자원소비를 줄이기 위한 HMIPV6 프로토콜과 패킷 손실을 줄이기 위한 fast 핸드오버 알고리즘의 장점을 동시에 갖는다. Fast핸드오버 알고리즘은 핸드오버시에 이전 라우터로 전송되는 패킷을 터널링을 통해 새로운 라우터로 전송해 줌으로써 패킷 손실을 줄일 수 있다. 반면 송신측에서 이전 라우터를 경유하여 새로운 라우터로 터널링되어 전송되는 패킷과 새로운 라우터로 직접 전송되는 패킷의 순서가 뒤바뀌어 혼잡제어를 발생시킴으로써 TCP 성능을 저하시키는 문제점을 가지고 있다. 본 논문에서는 데이터 세그먼트의 순서 어긋남 현상을 해결하기 위해서 홀딩 타이머를 이용하는 방법과 snoop 프로토콜을 탑재한 라우터에 새로운 알고리즘을 추가하는 방법의 두 가지 재정렬 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 제안된 재정렬 알고리즘과 기존의 FHMIPv6 프로토콜과 성능을 비교 분석하였고, 제안된 재정렬 알고리즘을 적용한 fast 핸드오버 알고리즘이 데이터 세그먼트의 순서 어긋남 현상을 해결하여 혼잡제어를 방지함으로써 TCP 성능을 향상시킴을 보였다.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.275-280
• /
• 2004

본 논문에서는 움직임 벡터(motion vector)를 추정하는 새로운 고속 알고리즘을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘의 움직임 추정 정확도를 유지하면서 연산량을 감소시키기 위하여 Efficient Multilevel Successive Elimination Algorithm의 diamond mesh기법을 개선한 후, 탐색점에서의 MAD추정기법을 적용하여 블록 합 피라미드 알고리즘에 적용한 것이다. 실험을 통하여 제안된 기법이 블록 합 피라미드 알고리즘의 연산량을 효과적으로 줄일 수 있음을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.9-12
• /
• 2015

본 논문에서는 FAST(Features from Accelerated Segment Test) 특징점 검출기와 SURF 특징점 표현자(descriptor)를 수정하고 조합하여 영상의 왜곡에 강인하면서 정합을 수행할 수 있는 새로운 특징점 정합 기법을 제안한다. 스케일 공간을 생성하여 스케일 변화를 고려하고 잡음에 강인하기 위해 영상에서 특징점 후보군을 결정한다. 기존의 FAST는 에지 부분에서 특징점을 많이 검출하게 되는데 이러한 단점을 주곡률(principal curvatures)을 적용하여 개선하고자 한다. 또한 영상의 회전 변화에 강인하기 위해 SURF 특징점 표현자를 사용한다. 제안하는 정합 기법은 적은 계산량으로 기존의 특징점 정합 기법보다 우수한 성능을 나타낸다. 특별히 잡음이 존재하는 영상에서의 정합에 강인함을 보여준다.