• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.4
• /
• pp.884-892
• /
• 1996

An adaptive blind equalizer is used to combat the distortions caused by a nonideal channel without resorting to a training sequence, given the received signal and statistical information of the transmitted signal. Incidentally, a multipath channel may result in a fade which produces intersymbol interference in the received signal. Therefore, a new type of algorithm which can compenste the effects of this fade is required in the multipath channel environment. In this paper, a modified form of adaptive blind equalization algorithm using stop-and-go algorithm for multichannel system is proposed. It is demonstrated via computer simulations that the performance of the proposed multichannel stop-and-go algorithm is much better than that of the conventional multichannel algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.4
• /
• pp.996-1007
• /
• 1996

In this paper, a blind adaptation method for a decision feedback equalizer (DFE) is proposed to deal with nominimum phase channels. This equalizer is composed of a linear transversal filter and a prediction error filter which are trained separately using constant modulus and decision feedback prediction algorithms, respectively, during the learnign time. The proposed algorithm guaranetees the DFE to converge to a suboptimal point on the condition that a linear transversal of the proposed scheme is illustrated and the performance is compared with conventional blind equlization algorithms.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.12
• /
• pp.1725-1736
• /
• 2002

We describe a characteristic behavior of edge signal intensity, the strictly monotonic variation of intensity across edges and propose a new algorithm for edge detection based on it. We define an extended directional derivatives, which is nonlocal and beyond scaling in the pixel space, to describe that the algorithm is adaptive to the various widths of edges and relevant as an optimal edge detection algorithm. As an industrial application of the algorithm, we discuss a simple computer vision procedure for an example of visual inspection.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.12A
• /
• pp.1983-1989
• /
• 2001

A new two-step soft output Viterbi algorithm (SOVA) for turbo decoder is proposed and analyzed in 7his paper. Due to the algebraic structure of the proposed algorithm, slate and branch metrics can be obtained wish parallel processing using matrix arithmetic. As a result, the number of multiplications to calculate state metrics of each stage and total memory size can be decreased tremendously. Therefore, it can be expected that the proposed algebraic two-step SOVA is suitable for applications in which low computational complexity and memory size are essential.

• Journal of Korea Water Resources Association
• /
• v.42 no.3
• /
• pp.247-257
• /
• 2009

In this study, a distributed rainfall-runoff model is developed using a multi-directional flow allocation algorithm and the real-time runoff updating algorithm. The developed model consists of relatively simple governing equations of hydrologic processes in order to apply developed algorithms and to enhance the efficiency of computational time which is drawback of distributed model application. The variability of topographic characteristics and flow direction according to various spatial resolution were analyzed using DEM(Digital Elevation Model) data. As a preliminary process using fine resolution DEM data, a multi-directional flow allocation algorithm was developed to maintain detail flow information in distributed rainfall-runoff simulation which has strong advantage in computation efficiency and accuracy. Also, a real-time updating algorithm was developed to update current watershed condition. The developed model is able to hold the information of actual behavior of runoff process in low resolution simulation. Therefore it is expected the improvement of forecasting accuracy and computational efficiency.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.8A
• /
• pp.784-789
• /
• 2006

In this paper, we propose a bitwise information decomposition algorithm for an M-PSK signal based on the Max-Log-MAP algorithm. In order to obtain the algorithm, we use a coordinate transformation from M-PSK to M-PAM signal space. Using the proposed algorithm, we analyze the performance of a Turbo iterative decoding method. The proposed algorithm can be applicable not only for a communication with PSK and iterative decoding method but for adaptive modulation and coding system.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.179-182
• /
• 1998

본 논문에서는 보청기의 다채널 구조를 이용하여 음향 궤환 제거의 대역폭과 대역의 위치를 조절할 수 있는 새로운 알고리듬을 제안하였다. 제안한 알고리듬에서는 음향 궤환 제거기가 보청 알고리듬의 각 주사수 대역별로 따로 연결되어 있기 때문에 주파수 대역과의 연결에 따라 특정 주파수 대역에서만 음향 궤환이 이루어지게 할 수도 있고, 기존의 음향 궤환 제거 방식과 같이 전 주파수 대역에서도 음향 궤환 제거를 할 수 있으므로 보다 효과적이고 유연한 알고리듬이라 할 수 있다. 따라서 성능면에서도 기존의 알고리듬과 같거나 특별한 조건하에서는 더 나은 성능을 보인다. 제안한 알고리듬에 대해 3개의 채널을 가지는 보청기 구조와 8개의 채널을 가지는 보청기 구조에서 실험을 행하였다. 음향 궤환 경로는 문헌의 자료를 참고하여 2가지를 만들어 이들 음향 궤환 경로의 특성이 집중되어 있는 대역으로 제한하여 음향궤환 제거를 한 결과 전주파수 대역에서 음향 궤환 제거를 한 경우보다 이들 제한된 대역내에서는 더 음향 궤환이 잘 이루어졌다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.8 no.4
• /
• pp.3-20
• /
• 1998

해쉬 함수는 임의의 길이를 갖는 메세지를 규정된 길이의 값으로 압축하는 알고리듬으로 메시지 정보의 무결정 , 사용자 인증, 바이러스 침투 예방에 응용될 수 있는 핵심 보안 알고리듬이다. 또한 안전한 해쉬 함수는 일방향성, 충돌회피성, 고속 동작성 등의 특성을 지녀야 한다. 본 노눈에서는 응용에 따라 128, 160, 192, 224, 256 비트 길이로 출력을 생성하고 암호학적으로 강력한 안전성을 지닌 해쉬 알고리듬(HAVES: Hash Algorithm with Variable IEngth Speed)을 제안한다. 이 해쉬 알고리듬은 메시지 블록을 1024비트 단뒤로 처리하고 연산의 효과적인 배열을 통해 비교적 빠른 속도로 동작한다. 제안하는 해쉬 알고리듬은 0-1 균형성(Balancedness), 높은 비선형성(Nonlinearity), 구조적인 선형 비등가성 (Linearly Inequivalent), 상호 출력 무상관성(Mutually Output Uncorrelated), SAC(Strict Avalanche Criterion)를 모두 만족함으로서 효율성과 안전성을 도모한다. 더불어 안전성이 요구되는 실용적인 응용에 맞게 출력 길이를 가변적으로 선택할 수 있도록 했다.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.30A no.1
• /
• pp.51-63
• /
• 1993

"Algorithm DA" is proposed to test linked 2-CFs(2-Coupling Faults) with order 2 or 3 which are not perfectly detected in conventional algorithms. "Test 1*", "Test 2*" and "Algorithm RA" are proposed restricted 3-CFS. The time complexity of "Test 1*" is reduced in view of the detection of 3-CFS. "Test 2*" and "Algorithm RA" have not only the reduces time complexity but also the improved fault coverage in comparison with conventional algorithms. And "Algorithm RA" can be applied step by step according to the degree of the fault coverage. If "Algorithm RA" is applied to the memory with parallel test. its time complexity is reduced considerably. It is proved that the MT(March Test) with nonlinear address sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.ss sequences can not detect perfectly the CFs more complex than linked 2-CFs with order 3.

• Journal of the Korean Geographical Society
• /
• v.44 no.3
• /
• pp.207-223
• /
• 2009

The TOPMODEL Topographic Index (TI) is widely used to predict the spatial distribution of soil moisture contents, The TI is one of terrain indices which are frequently used in spatially distributed environmental modelings. There have been studies on the evaluation and improvement of the TI. Most of them. however, have focused on only the modified multiple flow direction algorithm and algorithms for slope calculation have been paid little attention, In this research, we attempted to improve the TI by utilizing the infinitive flow direction (Dinf) algorithm and Horn slope algorithm. Then we attempt to analyze and evaluate the influence of the improved TI on hydrological responses of the TOPMODEL As a result. our approaching using the infinitive flow direction (Dinf) and Horn slope algorithm made the TI better than the multiple flow direction (MD8) - the multiple descent slope (MDS) algorithm. However, the model efficiency of discharges at the outlet was not increased. Our research may provide an insight to choose appropriate algorithms for calculating flow direction and slope in spatially distributed environmental modelings.