• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.4 no.2
• /
• pp.119-135
• /
• 1994

위성을 이용한 통신에서 오류의 검출과 교정은 중요한 과제중의 하나이다. 이 논문에서는 위성통신에 많이 응용되는 컨벌루션 부호에 있어서 전송되는 데이터에 패리티 비트를 부가하고 인터리브를 행하여, 채널상에서 나타나는 집단적 오류에 대해 능률적으로 대처할 수 있는 방법을 제시하고 있다. 이 방법은 부호화 과정에서 패리티비트를 얻기 위한 추가적 계산이 필요 없어서 계산의 복잡도를 증가시키지 않는다. 또 부호해석 과정에서는 개선된 알고리즘의 적용을 통하여, 예상되는 오류의 발생량이 큰 경우에만 패리티 정보를 참조케함으로써 불필요한 계산량의 증가를 줄이고 있다.

• Proceedings of the KIEE Conference
• /
• 2006.07a
• /
• pp.133-134
• /
• 2006

향후 배전계통은 분산전원이 출현함에 따라 계획 및 운영이 더욱 복잡하게 될 것이며, 현재 송전계통에서 조류계산이 필요하듯이 향후 구조적으로 변화된 배전계통에서도 배전 조류계산이 필요하게 될 것이다. 또한 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어짐으로 그 구조는 매우 복잡하다. 이런 분산전원의 위치는 배전선로의 중간이나 말단이 될 것이며, 이와 같은 관점에서 볼 때, 배전계통에 대한 조류계산은 그 구조상 분산 조류계산 (Distributed Computation of Load Flow) 알고리즘을 필요로 할 것이다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 될 것이다. 본 논문에서는 배전계통을 위한 분산형 조류계산의 알고리즘을 제안한다.

• Proceedings of the KIEE Conference
• /
• 1997.07c
• /
• pp.1091-1093
• /
• 1997

조류계산은 전력계통해석에서 가장 기본적인 것이다. 일반적으로 조류계산은 선로의 3상을 평형으로 간주하여 한상에 대해서만 해석하였다. 삼상조류계산의 복잡함에 비해 그 필요성은 크지 않았기 때문이었다. 한편, 80년대에 소프트웨어 위기의 대안으로 제시되었던 객체지향기법(OOP)은 객체의 효율적인 모델링을 통해 복잡하고 거대한 프로그램의 작성을 보다 용이하게 할 수 있도록 하였다. 본 논문에서는 전력계통의 콤포넌트와 그 콤포넌트로 구성된 전력계통을 모델링하였고 계산에서 사용하는 수학적 모델을 모델링하였다. 또한 본 논문에서 사용한 객체지향 언어인 C++의 큰 특징인 template을 적응하였다. 결과적으로 기존의 단상 조류계산과 삼상조류계산이 사용되는 콤포넌트의 모델이 다른 것을 제외하고는 전체적인 구조를 동일하게 할 수 있었다.

• Journal of KIISE:Software and Applications
• /
• v.32 no.10
• /
• pp.949-955
• /
• 2005

In this Paper, we propose fast block matching algorithm by dividing complex areas based on complexity order of reference block and square sub-block to reduce an amount of computation of full starch(FS) algorithm for fast motion estimation, while keeping the same prediction quality compared with the full search algorithm. By using the fact that matching error is proportional to the gradient of reference block, we reduced unnecessary computations with square sub-block adaptive matching scan based image complexity instead of conventional sequential matching scan and row/column based matching scan. Our algorithm reduces about $30\%$ of computations for block matching error compared with the conventional partial distortion elimination(PDE) algorithm without any prediction quality, and our algorithm will be useful in real-time video coding applications using MPEG-4 AVC or MPEG-2.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.27-28
• /
• 2015

내러티브의 복잡도는 수용자의 이해와 흥미에 직접적으로 영향을 미치기 때문에 창작과정에서 체계적으로 관리되어야 한다. 본 논문에서는 내러티브 구성에 있어서의 지식 분배 작업에 초점을 맞추어 정보 엔트로피 개념을 활용한 복잡도 평가 방법을 개발하였다. 수용자의 지식상태 변화 과정에서 발생하는 정보량을 엔트로피로 계산하여 복잡도 척도로 활용하였다. 실제 영화 내러티브를 대상으로 사례 연구를 수행하였고, 본 방법이 내러티브의 구조적 특성과 전개과정에서의 변화를 효과적으로 반영함을 확인하였다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2005.05a
• /
• pp.221-226
• /
• 2005

우리나라의 애국가(愛國歌), 일본(Kimigayo) 그리고 미국국가(The star-spangled Banner) 등에 대해서 악보가 갖는 고유정보를 카오스적 접근 방법인 근사엔트로피(approximate entropy)와 허스트(Hurst) 지수를 이용하여 각각 음계(scale)의 복잡도(複雜度)와 장기기억속성(長期 記憶 屬性)을 계산하여 비교하였던 바, 애국가가 상대적으로 복잡도에서 가장 높았으며, 세 국가 모두 장기 기억효과가 있는 것으로 나타났는데, 지속적인(persistent) 성향은 일본국가가 가장 컸다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2C
• /
• pp.148-154
• /
• 2010

In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen 802.11n for wireless local access network(WLAN) standard are required a large number of computation due to large size of coded block and iteration. Therefore, we presented three kinds of low computational algorithm for LDPC codes. First, sequential decoding with partial group is proposed. It has same H/W complexity, and fewer number of iteration's are required at same performance in comparison with conventional decoder algorithm. Secondly, we have apply early stop algorithm. This method is reduced number of unnecessary iteration. Third, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and early stop algorithm is reduced more than one iteration and computational complexity of early detected method is about 30% offs in case of check node update, 94% offs in case of check node update compared to conventional scheme.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.6
• /
• pp.1055-1062
• /
• 2022

In order to use the Massive MIMO (Multi Input Multi Output) technology using the massive array antenna, it is essential to know the angle of arrival (AOA) of the signal. When using a massive array antenna, the existing AOA estimation algorithm has excellent estimation performance, but also has a disadvantage in that computational complexity increases in proportion to the number of antenna elements. To solve this problem, a cascade AOA estimation algorithm has been proposed and the performance of a single-shaped (non)massive array antenna has been proven through a number of papers. However, the computational complexity of the cascade AOA estimation algorithm to which single and double rim array antennas are applied has not been compared. In this paper, we compare and analyze the computational complexity for AOA estimation when single and double rim array antennas are applied to the cascade AOA estimation algorithm.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.22 no.10
• /
• pp.1012-1015
• /
• 2011

The decision-directed blind equalization algorithm is often used due to its simplicity and good convergence property when the eye pattern is open. However, in a channel where the eye pattern is closed, the decision-directed algorithm is not guaranteed to converge. Hence, a modified Bussgang-type algorithm using a hyperbolic tangent function for zero-memory nonlinear(ZNL) function has been proposed and applied to avoid this problem by Filho et al. But application of this algorithm includes the calculation of hyperbolic tangent function and its derivative or a look-up table which may need a large amount of memory due to channel variations. To reduce the computational and/or hardware complexity of Filho's algorithm, in this paper, an improved method for the decision-directed algorithm is proposed. In the proposed scheme, the ZNL function and its derivative are respectively set to be the original signum function and a narrow rectangular pulse which is an approximation of Dirac delta function. It is shown that the proposed scheme, when it is combined with decision-directed algorithm, reduces the computational complexity drastically while it retains the convergence and steady-state performance of the Filho's algorithm.

• Broadcasting and Media Magazine
• /
• v.7 no.3
• /
• pp.75-82
• /
• 2002

In this report, the complexity analysis of the JVT(Joint Video Team) codec, which has jointly developed the next video coding standard, is performed. Three types of configurations in terms of coding efficiency are set and the analysis of the memory band width and computation time for each configuration is performed. ATOMIUM complexity analysis tool is used for both the memory access statistics and computation time calculation of JVT codec. Also the complexity of each video coding tool in the encoder and decoder is shown in relative complexity.