• 한국통신학회논문지
• /
• 제26권9B호
• /
• pp.1226-1235
• /
• 2001

The convergence analysis of the improved multiplication free adaptive digital filter (IMADF) with a fractionally-spaced equalizer (FSE) to remove the intersymbol interference (ISI) in fast data transmission is presented. The IMADF structure use the one-step predicted filter in the multiplication-free adaptive digital filter (MADF) structure using the DPCM and Sign algorithm. In the experimental results, the IMADF algorithm has reduced the computational complexity by use of only the addition operation without a multiplier. Also, under the condition of identical stationary-state error, it could obtain the stabled convergence characteristic that the IMADF algorithm is almost same as the sign algorithm, but is better than the MADF algorithm. Here, this algorithm has effective characteristics when the correlation of the input signal is highly.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1178-1191
• /
• 2014

The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.

• 한국통신학회논문지
• /
• 제10권6호
• /
• pp.308-316
• /
• 1985

주파수 영역에서 블록 적응 필터(Block Adaptive Filter),의 새로운 구현 방법을 제시하였다. 블록 적응 필터링은 입력값을 Block 단위로 하였을 때 출력에서도 블록 단위 또는 유한한 값을 갖도록 하는 것이다. 본 논문에서는 Gordard 이론을 이용하여 Block Adaptive Filter의 고속 수렴 알고리즘을 전개하고 Saito의 알고리즘과 BLMS알고리즘의 수렴 결과와 비교하였다. 그 결과 본 논문에서 제시한 주파수 영역블럭 적응 필터의 알고리즘(FBAF)이 BLMS알고리즘의 수렴상태보다 빠르게 수렴하며 Satio의 알고리즘의 수렴 오차보다는 줄어들었다.

• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.66-78
• /
• 2012

This paper proposes a computation model of the quantity supplied to optimize inventory costs for the fast fashion. The model is based on a forecasting, a store and production capacity, an assortment planning and quick response model for fast fashion retailers, respectively. It is critical to develop a standardized business process and mathematical model to respond market trends and customer requirements in the fast fashion industry. Thus, we define a product supply model that consists of forecasting, assortment plan, store capacity plan based on the visual merchandising, and production capacity plan considering quick response of the fast fashion retailers. For the forecasting, the decomposition method and multiple regression model are applied. In order to optimize inventory costs. A heuristic algorithm for the quantity supplied is designed based on the assortment plan, store capacity plan and production capacity plan. It is shown that the heuristic algorithm produces a feasible solution which outperforms the average inventory cost of a global fast fashion company.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.13-20
• /
• 2003

영상 시퀀스로부터 추정된 움직임벡터분산에 관한 연구에 기초하여 본 논문에서는 고속블록정합움직임 추정을 위한 구속조건을 적용한 다이아몬드탐색(DS) 알고리즘을 제안한다. 영상 시퀀스에서의 움직임벡터가 수직 또는 수평방향으로 2개화소이내의 거리에서 탐색되어지는 점을 고려하여, DS 알고리즘은 수직 또는 수평방향의 움직임벡터의 추정을 강조함으로써 새로운 3단계 탐색알고리즘에 비하여 오차율 면에서 유사한 결과를 나타내지만 계산량을 줄일 수 있었음을 확인하였다. 또한, DFD를 구속조건으로 DS 알고리즘에 적용함으로써 움직임이 없는 안정된 블록에서의 움직임벡터의 계산에 소요되는 계산 량을 줄일 수 있을 뿐 아니라 국부 해를 예측할 가능성을 감소시킬 수 있었다. 따라서 제안된 구속조건을 적용한 DS 알고리즘은 기존은 DS 알고리즘뿐 만 아니라 4단계 탐색, 블록기반 기울기-감소 탐색에 비해 평균자승오차 또는 필요한 탐색 점의 수에서 우수한 결과를 나타냄을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.5785-5804
• /
• 2019

The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

• 디지털콘텐츠학회 논문지
• /
• 제17권6호
• /
• pp.523-529
• /
• 2016

스테레오 매칭 알고리즘은 컴퓨터 비전과 사진촬영에 필수적인 알고리즘으로 정확도와 복잡도는 스테레오 매칭 알고리즘의 주요 문제점이었다. 그 중에서도 복잡도가 높은 문제점을 극복하기 위해 비용 볼륨 필터링을 기반한 스테레오 매칭 알고리즘에 대한 많은 연구가 이루어졌다. 지역 스테레오 매칭 기술인 유도 영상 필터링 기술은 O(N)의 복잡도를 가지고 있지만, 여전히 실시간 3D 비디오 서비스를 제공하기에는 계산량이 많은 편이다. 따라서 본 논문에서 고속 유도 영상 필터링에 기반한 스테레오 매칭 알고리즘을 제안한다. 고속 유도 필터링은 서브샘플 비율 $\small{s}$에 따라 복잡도 $O(N/\small{s}^2)$을 가지는 알고리즘이다. 제안하는 알고리즘은 효과적인 스테레오 알고리즘을 성능을 보여줌과 동시에 3D 서비스를 위한 빠른 실행 시간을 보여준다.

• 대한전자공학회논문지TC
• /
• 제40권7호
• /
• pp.282-292
• /
• 2003

본 논문에서는 폐루프 고속 전력 제어를 수행하여 WCDMA(Wideband Code Division Multiple Access) 역방향 링크 수신기 시스템의 성능을 분석하였다. 고속 전력 제어를 수행하기 위해서는 기지국에서 SIR(Signal to Interference power Ratio)이 정확히 측정되어야 한다. 이를 위해 본 논문에서는 간단한 구조를 갖는 SIR 측정 알고리즘을 제안하였다. 제안한 구조는 미사용 OVSF(Orthogonal Variable Spreading Factor) 부호를 이용하여 간섭 전력을 측정하는 새로운 방식이다. 본 논문에서 제안된 SIR 측정 알고리즘과 참고 문헌 ［1］에 제시된 기존외 SIR 측정 알고리즘을 폐루프 고속 전력 제어에 적용하여 성능을 비교하였다. 동기 데이터 복조를 수행하기 위한 채널 추정 알고리즘으로는 Κ=2인 WMSA (Weighted Multi-Slot Averaging) 채밀 추정 필터를 적용하였다. 모의 실험 결과를 통해 제안한 SIR 측정 방식이 평균 BER 10/sup -3/관점에서 수신 Ε/sub b//Ι/sub 0/를 최대 0.9㏈ 감소시킬 수 있으며 다중 경로 수가 증가할수록 그리고 페이딩 속도가 더 빨라질수록 성능 차이는 더욱 커진다는 것을 제시하였다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1531-1536
• /
• 2016

본 논문에서는 비디오 부호화에서 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 연산량 감축에 대한 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터를 찾기 위해 후보 벡터의 블록에러합을 계산해 갈 때 각 후보지점에서 한 번에 블록에러합을 전부 계산하는 것이 아니라 탐색 영역에 있는 모든 화소에 대해 몇 단계로 나누어 부분 블록에러합을 계산하고 이를 통하여 전체의 최소에러를 갖는 지점을 일찍 유추하여 불필요한 계산량을 줄임으로써 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 더 적은 계산량을 사용한다.

• 방송공학회논문지
• /
• 제18권6호
• /
• pp.808-815
• /
• 2013

본 논문은 초고화질 영상처리를 위한 HEVC 표준에 적합한 고속 및 저복잡도 움직임 예측기 알고리즘을 제안하였다. 움직임 예측기는 HEVC 내의 연산양의 77~81%를 차지하고 있다. 결국 비디오 코덱 구현의 핵심은 이러한 움직임 예측기의 고속 및 저복잡도 알고리즘을 찾는 것이다. 본 논문에서는 기존의 움직임 예측기 알고리즘을 분석하였고 일반적인 움직임 탐색 점을 줄이는 방식이 아닌 움직임 벡터 예측과 선택적으로 움직임 탐색 점 개수를 조정하는 등의 HEVC 표준에 적합한 3가지 방식을 제안하였다. 이 제안된 알고리즘은 full search 알고리즘에 비교하여 0.36%의 연산양만을 사용하면서도 그 성능 열화는 1.1%에 불과하였다.