• 제목/요약/키워드: Information input algorithm

검색결과 2,444건 처리시간 0.033초

Input Power Normalization of Zero-Error Probability based Algorithms (영오차 확률 기반 알고리즘의 입력 정력 정규화)

  • Kim, Chong-il;Kim, Namyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제42권1호
    • /
    • pp.1-7
    • /
    • 2017
  • The maximum zero error probability (MZEP) algorithm outperforms MSE (mean squared error)-based algorithms in impulsive noise environment. The magnitude controlled input (MCI) which is inherent in that algorithm is known to plays the role in keeping the algorithm undisturbed from impulsive noise. In this paper, a new approach to normalize the step size of the MZEP with average power of the MCI is proposed. In the simulation under impulsive noise with the impulse incident rate of 0.03, the performance enhancement in steady state MSE of the proposed algorithm, compared to the MZEP, is shown to be by about 2 dB.

Detection and Recognition of Traffic Lights for Unmanned Autonomous Driving (무인 자율주행을 위한 신호등의 검출과 인식)

  • Kim, Jang-Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • 제11권6호
    • /
    • pp.751-756
    • /
    • 2018
  • This research extracted traffic light from input video, recognized colors of traffic light, and suggested traffic light color recognizing algorithm applicable to manless autonomous vehicle or ITS by distinguishing signs. To extract traffic light, suggested algorithm extracted the outline with CEA(Canny Edge Algorithm), and applied HCT(Hough Circle Transform) to recognize colors of traffic light and improve the accuracy. The suggested method was applied to the video of stream acquired on the road. As a result, excellent rate of traffic light recognition was confirmed. Especially, ROI including traffic light in input video was distinguished and computing time could be reduced. In even area similar to traffic light, circle was not extracted or V value is low in HSV space, so it's failed in candidate area. So, accuracy of recognition rate could be improved.

Differential Cryptanalysis of DES-Like Block Cipher HEA (블록 암호 알고리즘 HEA에 대한 차분분석)

  • 현진수;송정환;강형석
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • 제10권4호
    • /
    • pp.107-112
    • /
    • 2000
  • In this paper, we study a security of HEA(Hangul Encryption Algorithm) against differential cryptanalysis. HEA, which is 1,024bits input/output and 56bits key size, has the same structure as DES(Data Encyption Standard) only for Korean characters to be produced in ciphertexts. An encryption algorithm should be developed to meet certain critria such as input/ouput dependencies, correlation, avalanche effects, etc. However HEA uses the same S-Boxes as DES does and just expands the plaintext/ciphertext sizes . We analysize HEA with a differential cryptanalysis and present two results. The number of rounds of HEA has not been determined in a concrete basis of cryptanalysis and we show a chosen plintext attack of 10 round reduced HEA with a diffe- rential cryptanalysis characteristic.

Analytical Approximation Algorithm for the Inverse of the Power of the Incomplete Gamma Function Based on Extreme Value Theory

  • Wu, Shanshan;Hu, Guobing;Yang, Li;Gu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권12호
    • /
    • pp.4567-4583
    • /
    • 2021
  • This study proposes an analytical approximation algorithm based on extreme value theory (EVT) for the inverse of the power of the incomplete Gamma function. First, the Gumbel function is used to approximate the power of the incomplete Gamma function, and the corresponding inverse problem is transformed into the inversion of an exponential function. Then, using the tail equivalence theorem, the normalized coefficient of the general Weibull distribution function is employed to replace the normalized coefficient of the random variable following a Gamma distribution, and the approximate closed form solution is obtained. The effects of equation parameters on the algorithm performance are evaluated through simulation analysis under various conditions, and the performance of this algorithm is compared to those of the Newton iterative algorithm and other existing approximate analytical algorithms. The proposed algorithm exhibits good approximation performance under appropriate parameter settings. Finally, the performance of this method is evaluated by calculating the thresholds of space-time block coding and space-frequency block coding pattern recognition in multiple-input and multiple-output orthogonal frequency division multiplexing. The analytical approximation method can be applied to other related situations involving the maximum statistics of independent and identically distributed random variables following Gamma distributions.

New soft-output MLSE equalization algorithm for GSM digital cellular systems

  • 한상성;노종선;정윤철;김관옥;신윤복;함승재;이상봉
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제21권3호
    • /
    • pp.747-752
    • /
    • 1996
  • In this paper, we propose a new SO-MLSE(soft-output maximum likelihood sequence estimation) equalizer, which can be used in GSM digital cellular system) it uses complex correlation of training sequence to obtain the channel information and the equalization is performed by MLSE using Viterbi algorithm. In order to generate a soft-decision input to channel decoder (Viterbi decoder), the soft-output equalization algorithm is needed. The adopted algorithm doesn't require to modify the structure of HO-MLSE(hard output MLSE) equalizer, that is, SO-MLSE equalizer can be implemented by adding soft-output generation block to HO-MLSE equalizer. This algorithm uses the outputs of matched filter and HO-MLSE equalizer. It turns out that the complexity of proposed SO-MLSE equalizer is simpler than those of other SO-MLSE equalizer and its perforance is almost the same as those of others. Finally, the proposed SO-MLSE equalizer is also implemented s a prototype with ADSP-2101 16-bits fixed point digital signal processing chip.

  • PDF

Motion Tracking Algorithm for A CCTV System (CCTV 시스템을 위한 움직임 추적 기법)

  • Kang, Seoung-Il;Hong, Sung-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.295-296
    • /
    • 2006
  • This paper implements a method that tracking the moving objects that detected by the motion detection function of the digital CCTV system. We simply implement the motion detection function of the digital CCTV system that use frame difference and thresholding. When motion is detected, the motion detection function generates two outputs. One output is the event that the motion is arised in input image frame. The other output is coordinate that motion is exists. Then, do the block matching algorithm[2] using coordinate, that motion is exists, as initial coordinate of the block matching algorithm. The best matched coordinate is new initial coordinate of the block matching algorithm for the next image frame. We simply use the block matching algorithm that implements tracking the moving objects. It is simple, but useful the actual digital CCTV system.

  • PDF

Searching Similar Example Sentences for the Computer-Aided Translation System (번역지원 시스템을 위한 유사 예문 검색)

  • Kim Dong-Joo;Kim Han-Woo
    • KSCI Review
    • /
    • 제14권1호
    • /
    • pp.197-204
    • /
    • 2006
  • This paper proposes an similar sentence searching algorithm for the computer-aided translation. The Proposed algorithm, which is based on the Needleman-Wunsch algorithm, measures the similarity between the input sentence and the example sentences through combining surface. lemma, part-of-speech information of words with the multi-layered information. It also carries out the alignment between them. The accuracy of the proposed algorithm was very high in the experiment for the example sentences of the area of electricity and communication.

  • PDF

Low-Complexity Block Diagonalization Precoder Hardware Implementation for MU-MIMO 4×4

  • Khai, Lam Duc
    • Journal of information and communication convergence engineering
    • /
    • 제17권1호
    • /
    • pp.1-7
    • /
    • 2019
  • In this paper, we present the block diagonalization (BD) algorithm for the multiple-user multiple input multiple output (MU-MIMO) $4{\times}4$ system using specific purpose processor (SPP) hardware. Our objective is to improve the single-user MIMO (SU-MIMO) system using the MU-MIMO technology, which is remarkably fast and allows more users to connect simultaneously. To that end, our MU-MIMO precoder uses the BD algorithm to ensure signal integrity when connecting multiple users; but remains accurate and stable. However, a precoder that uses the BD algorithm is computationally complex; therefore, we use an SPP with special functions designed to compute the BD algorithm. The implementation test results show that our SPP computes the BD algorithm faster than the software solution.

IMM Method Using Kalman Filter with Fuzzy Gain

  • Noh, Sun-Young;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • 제16권2호
    • /
    • pp.234-239
    • /
    • 2006
  • In this paper, we propose an interacting multiple model (IMM) method using intelligent tracking filter with fuzzy gain to reduce tracking errors for maneuvering targets. In the proposed filter, the unknown acceleration input for each sub-model is determined by mismatches between the modelled target dynamics and the actual target dynamics. After a acceleration input is detected, the state estimates for each sub-filter are modified. To modify the accurate estimation, we propose the fuzzy gain based on the relation between the filter residual and its variation. To optimize each fuzzy system, we utilize the genetic algorithm (GA). The tracking performance of the proposed method is compared with those of the adaptive interacting multiple model(AIMM) method and input estimation (IE) method through computer simulations.

Information Propagation Neural Networks for Real-time Recognition of Load Vehicles (도로 장애물의 실시간 인식을 위한 정보전파 신경회로망)

  • Kim, Jong-Man;Kim, Hyong-Suk;Kim, Sung-Joong;Sin, Dong-Yong
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.546-549
    • /
    • 1999
  • For the safty driving of an automobile which is become individual requisites, a new Neural Network algorithm which recognized the load vehicles in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of vehicles, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed 1-D LIPN hardware has been composed and various experiments with static and dynamic signals have been implmented.

  • PDF