• Title/Summary/Keyword: Log-MAP

Search Result 132, Processing Time 0.229 seconds

MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계

  • 김지호;정득수;송오영
    • The Magazine of the IEIE
    • /
    • v.30 no.3
    • /
    • pp.95-105
    • /
    • 2003
  • 본 논문은 MAP (Maximum A Posteriori)복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC (Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

  • PDF

Iterative Decoding Algorithm for VLC Systems (가시광 통신 시스템을 위한 반복 복호 알고리즘)

  • Koo, Sung-Wan;Kim, Jin-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.10
    • /
    • pp.2766-2770
    • /
    • 2009
  • Recently, the Green IT is noticed because of the effects of greenhouse gas emissions, a drain on natural resources and pollution. In this paper, Visible Light Communication (VLC) systems with Turbo Coded scheme using LED is proposed and simulated in an optical wireless channel. As a forward error correction scheme to reduce information losses, turbo coding was employed. To decode the codewords, The Map (Maximum a Posteriori) algorism and SOVA (Soft Output Viterbi Algorithm) is used. The above mentioned schemes are described and simulation results are analyzed. As using turbo codes scheme, BER performance of proposed VLC systems is improved about 5 [dB].

A Study on Speaker Adaptation of Large Continuous Spoken Language Using back-off bigram (Back-off bigram을 이랑한 대용량 연속어의 화자적응에 관한 연구)

  • 최학윤
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9C
    • /
    • pp.884-890
    • /
    • 2003
  • In this paper, we studied the speaker adaptation methods that improve the speaker independent recognition system. For the independent speakers, we compared the results between bigram and back-off bigram, MAP and MLLR. Cause back-off bigram applys unigram and back-off weighted value as bigram probability value, it has the effect adding little weighted value to bigram probability value. We did an experiment using total 39-feature vectors as featuring voice parameter with 12-MFCC, log energy and their delta and delta-delta parameter. For this recognition experiment, We constructed a system made by CHMM and tri-phones recognition unit and bigram and back-off bigrams language model.

Fast Thinning Algorithm based on Improved SOG($SOG^*$) (개선된 SOG 기반 고속 세선화 알고리즘($SOG^*$))

  • Lee, Chan-Hui;Jeong, Sun-Ho
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.651-656
    • /
    • 2001
  • In this paper, we propose Improved Self-Organized Graph(Improved SOG:$SOG^*$)thinning method, which maintains the excellent thinning results of Self-organized graph(SOG) built from Self-Organizing features map and improves the performance of modified SOG using a new incremental learning method of Kohonen features map. In the experiments, this method shows the thinning results equal to those of SOG and the time complexity O((logM)3) superior to it. Therefore, the proposed method is useful for the feature extraction from digits and characters in the preprocessing step.

  • PDF

Mapping Particle Size Distributions into Predictions of Properties for Powder Metal Compacts

  • German, Randall M.
    • Proceedings of the Korean Powder Metallurgy Institute Conference
    • /
    • 2006.09b
    • /
    • pp.704-705
    • /
    • 2006
  • Discrete element analysis is used to map various log-normal particle size distributions into measures of the in-sphere pore size distribution. Combinations evaluated range from monosized spheres to include bimodal mixtures and various log-normal distributions. The latter proves most useful in providing a mapping of one distribution into the other (knowing the particle size distribution we want to predict the pore size distribution). Such metrics show predictions where the presence of large pores is anticipated that need to be avoided to ensure high sintered properties.

  • PDF

Large-Scale Security Log For Log Analysis System Design (대용량 보안로그를 위한 로그분석 시스템 설계)

  • Choe, Yong-Gyu;Lee, Bong-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.37-40
    • /
    • 2013
  • 다양한 보안 장비 내에서 발생하는 보안 로그의 양이 점차적으로 증가하고 있음에 따라, 보안 로그를 수집하여 실시간으로 공격을 분석을 통하여 대응해야한다. 그리하여 본 논문에서는 기존의 관계형 데이터베이스를 사용하지 않으며, 디스크 방식과 인-메모리방식을 혼용함으로써 초기구축비용을 절감할 수 있는 Map/Reduce 기반의 실시간 대용량 보안로그 분석 시스템을 제안하고자 한다.

The Establishment of a High Resolution(1Km×1Km) Wind Energy Map Based on a Statistical Wind Field Model (통계적 바람장모형에의한 고해상도(1Km×1Km)풍력에너지지도 작성에 관한 연구)

  • Kim, Hea-Jung;Kim, Hyun-Sik;Choi, Young-Jean;Byon, Jae-Young
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.6
    • /
    • pp.1157-1167
    • /
    • 2010
  • This paper details a method for establishing a wind energy map having($1Km{\times}1Km$) resolution. The map is essential for measurement and efficiency-testing of wind energy resources and wind site analysis. To this end, a statistical wind field model is estimated that covers 345,682 regions obtained by $1Km{\times}1Km$ lattices made over South Korea. The paper derives various characteristics of a regional wind energy resource under the statistical wind field model and estimates them to construct the wind energy map. Kolmogorov-Smirnov test, based on TMY(typical meteorological year) wind data of 76 weather station areas, shows that a Log-normal model is adequate for the statistical wind field model. The model is estimated by using the wind speed data of 345,682 regions provided by the National Institute of Meteorological Research(NIMR). Various wind energy statistics are studied under the Log-normal wind field model. As an application, the wind energy density(W$/m^2$) map of South Korea is constructed with a resolution of $1Km{\times}1Km$ and its utility for the wind site analysis is discussed.

A Turbo-coded OFDM Transmission System Using Orthogonal Code Multiplexing (직교코드 다중화를 이용한 터보부호화된 OFDM 전송 시스템)

  • 정방철;오성근;선우명훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5A
    • /
    • pp.333-340
    • /
    • 2003
  • In this paper, we propose a new turbo-coded orthogonal frequency division multiplexing (OFDM) transmission scheme that can improve greatly the performance by making all the turbo-coded symbols have the same reliability for OFDM transmission over a frequency selective fading channel. The same reliability, that is, the same fading can be accomplished through multiplexing of turbo-coded symbols using distinct orthogonal codes and spreading over the whole effective subcarriers (hereafter, called as the orthogonal code multiplexing (OCM)). As for the orthogonal code selection, we choose the set of the discrete Fourier transform (DFT) basis sequences, since the code set holds the orthogonality irrespective of the length and also has the equal energy property. We perform computer simulations using the Log-maximum-a-posteriori (Log-MAP) algorithm for iterative decoding in order to assess the performance of the proposed transmission scheme.

Fast Local Indoor Map Building Using a 2D Laser Range Finder (2차원 레이저 레이진 파이더를 이용한 빠른 로컬 실내 지도 제작)

  • Choi, Ung;Koh, Nak-Yong;Choi, Jeong-Sang
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.99-104
    • /
    • 1999
  • This paper proposes an efficient method constructing a local map using the data of a scanning laser range finder. A laser range finder yields distance data of polar form, that is, distance data corresponding to every scanning directions. So, the data consists of directional angle and distance. We propose a new method to find a line fitting with a set of such data. The method uses Log-Hough Transformation. Usually, map building from these data requires some transformations between different coordinate systems. The new method alleviates such complication. Also, the method simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform method. To show the efficiency of the proposed method, it is applied to find a local map using the data from a laser range finder PLS(Proximity Laser Scanner, made by SICK).

  • PDF

Real-time log analysis system for detecting network attacks in a MapReduce environment (MapReduce 환경에서 네트워크 공격 탐지를 위한 실시간 로그 분석 시스템 개발)

  • Chang, Jin-Su;Shin, Jae-Hwan;Chang, Jae-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.37-40
    • /
    • 2017
  • 네트워크 기술의 발전으로 인터넷의 보급률이 증가함에 따라, 네트워크 사용량 또한 증가하고 있다. 그러나 네트워크 사용량이 증가함에 따라 악의적인 네트워크 접근 또한 증가하고 있다. 이러한 악의적인 접근은 네트워크에서 발생하는 보안 로그를 분석함으로써 탐지가 가능하다. 그러나 대규모의 네트워크 트래픽이 발생함에 따라, 보안 로그의 처리 및 분석에 많은 시간이 소요된다. 본 논문에서는 MapReduce 환경에서 네트워크 공격 탐지를 위한 실시간 로그 분석 시스템을 개발한다. 이를 위해, Hadoop의 MapReduce를 통해 보안 로그의 속성을 추출하고 대용량의 보안 로그를 분산 처리한다. 아울러 처리된 보안 로그를 분석함으로써 실시간으로 발생하는 네트워크 공격 패턴을 탐지하고, 이를 시각적으로 표현함으로써 사용자가 네트워크 상태를 보다 쉽게 파악할 수 있도록 한다.