• 제목/요약/키워드: a posteriori information

검색결과 135건 처리시간 0.024초

Combined Time Synchronization And Channel Estimation For MB-OFDM UWB Systems

  • Kareem, Aymen M.;El-Saleh, Ayman A.;Othman, Masuri
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권7호
    • /
    • pp.1792-1801
    • /
    • 2012
  • Symbol timing error amounts to a major degradation in the system performance. Conventionally, timing error is estimated by predefined preamble on both transmitter and receiver. The maximum of the correlation result is considered the start of the OFDM symbol. Problem arises when the prime path is not the strongest one. In this paper, we propose a new combined time and channel estimation method for multi-band OFDM ultra wide-band (MB-OFDM UWB) systems. It is assumed that a coarse timing has been obtained at a stage before the proposed scheme. Based on the coarse timing, search interval is set (or time candidates). Exploiting channel statistics that are assumed to be known by the receiver, we derive a maximum a posteriori estimate (MAP) of the channel impulse response. Based on this estimate, we discern for the timing error. Timing estimation performance is compared with the least squares (LS) channel estimate in terms of mean squared error (MSE). It is shown that the proposed timing scheme is lower in MSE than the LS method.

블록 통합을 사용한 효율적 터보 디코더 설계 (An efficient method for Turbo Decoder design using Block Combining)

  • 서종현;윤상훈;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.537-540
    • /
    • 2003
  • 본 논문에서는 터보 디코더에 사용되는 MAP 알고리즘의 저전력 구조를 제안한다. 터보 디코더 알고리즘 중 하나인 MAP 알고리즘은 많은 메모리 사이즈와 복잡한 연산량을 가진다. 본 논문에서는 메모리 사이즈를 줄이기 위하여 두 번의 상태 천이(branch metric) 과정을 하나로 통합 계산하는 방식을 제안하였다. 제안된 방식으로 구한 상태 천이 값을 이용해서 FSM(Forward State Metric)값을 구하면 BM(branch metric)값이 다음 상태의 FSM에 포함되어지므로 APP(A Posteriori Probability)를 계산할 때 BM부분이 빠져 LLR(Log Likelihood Ratio)의 연산량을 줄일 수 있다. 실험결과 기존의 MAP 알고리즘과 동일 성능을 가지면서 MAP 알고리즘을 개선한 Pietrobon 알고리즘을 log-MAP 알고리즘에 적용하여 LLR 연산량을 비교했을 때 덧셈 연산을 반으로 줄일 수 있음을 확인하였다.

  • PDF

확률적 확산을 이용한 스테레오 정합 알고리듬 (New stereo matching algorithm based on probabilistic diffusion)

  • 이상화;이충웅
    • 전자공학회논문지S
    • /
    • 제35S권4호
    • /
    • pp.105-117
    • /
    • 1998
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.

  • PDF

자기공명영상의 비지도 분할을 위한 통계적 모델기반 적응적 방법 (A Statistically Model-Based Adaptive Technique to Unsupervised Segmentation of MR Images)

  • 김태우
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.286-295
    • /
    • 2000
  • 본 논문은 MR 영상의 비지도 분할을 위하여 MDL원리를 이용한 통계적 모델기반의 적응적 방법을 제안한다. 이 방법에서 조직 영역을 MRF로 모델링함으로써 잡음에 대응하고, 창으로 정의되는 국소영역 내의 밝기값을 가우스 혼합으로 모델링함으로써 영상의 비균일성을 흡수한다. 분할 알고리즘은 ICM을 기반으로 하며 MAP를 근사적으로 추정하고, 모델 파라미터를 국소영역으로부터 구한다. 파라미터 추정과 분할을 위한 창의 크기는 MDL원리를 이용하여 영상으로부터 추정한다. 실험에서 제안한 방법이 특히 비균일성이 있는 MR영상의 분할에서 국소영역의 영상특성을 잘 반영하였으며, 기존의 방법보다 더 좋은 결과를 보여주었다.

  • PDF

예측형과 분류형 신경망을 이용한 한국어 숫자음 인식 (Recognition of Korean Isolated Digits Using Classification and Prediction Neural Networks)

  • 한학용;김주성;고시영;허강인;안점영
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2447-2454
    • /
    • 1999
  • 본 논문은 기존 분류형 신경망의 인식성능을 향상시키기 위하여 프레임 정규화와 비선형 사후확률 추정법(N-APPEM)을 제안하고 한국어 숫자음에 대하여 예측형과 분류형 신경망으로 인식성능을 평가하였다. 실험결과 예측형 신경망에서 최고 98.0%의 인식률을 얻었다. 예측형 신경망은 네트워크가 입력패턴의 카테고리 수만큼 마련되는 복잡한 네트워크를 가지는 반면에 분류형 신경망은 단일 네트워크로 구성되며 프레임 정규화와 비선형 사후확률 추정법으로 85.5%까지 인식률을 향상시킬 수 있었으며 이는 기존의 방법보다 인식률이 12.0% 향상된 것이다.

  • PDF

Low Dimensional Multiuser Detection Exploiting Low User Activity

  • Lee, Junho;Lee, Seung-Hwan
    • Journal of Communications and Networks
    • /
    • 제15권3호
    • /
    • pp.283-291
    • /
    • 2013
  • In this paper, we propose new multiuser detectors (MUDs) based on compressed sensing approaches for the large-scale multiple antenna systems equipped with dozens of low-power antennas. We consider the scenarios where the number of receiver antennas is smaller than the total number of users, but the number of active users is relatively small. This prior information motivates sparsity-embracing MUDs such as sparsity-embracing linear/nonlinear MUDs where the detection of active users and their symbol detection are employed. In addition, sparsity-embracing MUDs with maximum a posteriori probability criterion (MAP-MUDs) are presented. They jointly detect active users and their symbols by exploiting the probability of user activity, and it can be solved efficiently by introducing convex relaxing senses. Furthermore, it is shown that sparsity-embracing MUDs exploiting common users' activity across multiple symbols, i.e., frame-by-frame, can be considered to improve performance. Also, in multiple multiple-input and multiple-output networks with aggressive frequency reuse, we propose the interference cancellation strategy for the proposed sparsity-embracing MUDs. That first cancels out the interference induced by adjacent networks and then recovers the desired users' information by exploiting the low user activity. In simulation studies for binary phase shift keying modulation, numerical evidences establish the effectiveness of our proposed MUDs exploiting low user activity, as compared with the conventional MUD.

일반화 공간변조를 위한 저복잡도 강인 최대 우도 신호 검파 (Low-Complexity Robust ML Signal Detection for Generalized Spatial Modulation)

  • 김정한;윤태선;오세훈;이경천
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.516-522
    • /
    • 2017
  • 본 논문에서는 다중 안테나 구조 중 일부 송신 안테나만 활성화하고 활성 안테나의 인덱스를 통해 정보를 전송하는 일반화 공간변조(Generalized Spatial Modulation)시스템을 위한 최대우도 신호 검파 방법을 제안한다. 제안 최대 우도 수신기는 기존의 채널 정보 오차에 강인한 최대 우도 수신기와 비교하여 공분산 행렬을 추정할 때 후보 해 집합을 확률적으로 추출하여 공분산 행렬을 추정함으로써 시스템 복잡도를 크게 줄이도록 한다. 모의 실험을 통해 제안 최대 우도 수신기가 기존의 채널 정보 오차를 고려하지 않는 수신기보다 높은 수신 성능을 가지며, 기존 강인 최대우도 수신기와 비교하여 동일한 비트 오류율 성능을 가지면서도 큰 폭으로 계산 복잡도를 낮춤을 확인하였다.

일반화 극단 분포를 이용한 강우량 예측 (Prediction of extreme rainfall with a generalized extreme value distribution)

  • 성용규;손중권
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권4호
    • /
    • pp.857-865
    • /
    • 2013
  • 집중 호우로 인한 피해가 증가하면서 다양한 기법들을 이용하여 강우량 예측에 대한 관심이 높아졌다. 최근에는 극단분포를 활용하여 강우량을 예측하려는 시도가 늘고 있다. 본 연구에서는 일반화 극단 분포를 활용하여 실제 서울시의 1973년부터 2010년까지 7월달의 사후예측분포를 생성하고, 수치적인 계산을 위해서 MCMC (Markov chain Monte Carlo)알고리즘을 활용하였다. 이 연구를 통해서 사후예측분포의 점추정값들을 비교하였고 2011년 7월달의 자료와 비교해 봤을 때 집중 호우의 확률이 증가한 것을 알 수 있었다.

혈소판 라만 스펙트럼의 효율적인 분석을 위한 기준선 보정 방법 (A Baseline Correction for Effective Analysis of Alzheimer’s Disease based on Raman Spectra from Platelet)

  • 박아론;백성준
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.16-22
    • /
    • 2012
  • 본 논문에서는 알츠하이머병이 유도된 형질전환 마우스로부터 획득한 혈소판 라만 스펙트럼의 분석을 위해 가우시안 모델을 이용한 커브 피팅으로 기준선을 추정하고 보정하는 방법을 제안하였다. 측정된 라만 스펙트럼은 의미 있는 정보와 불필요한 노이즈 성분인 기준선과 가산 노이즈를 포함하고 있다. 스펙트럼의 효율적인 분석을 위해 노이즈를 포함하고 있는 스펙트럼을 몇 개의 피크를 포함하는 영역으로 분할하고 각 로컬 영역의 스펙트럼을 가우시안 모델을 이용한 커브 피팅으로 모델링한다. 가산 노이즈는 원 스펙트럼을 이 델로 대체하는 과정에서 명백하게 제거된다. 피팅된 모델의 로컬 최저점을 linear, piecewise cubic Hermite, cubic spline 알고리즘으로 보간하고 기준선을 보정한다. 기준선을 보정한 피팅 모델은 PCA(principal component analysis) 방법을 이용하여 특징을 추출하고 SVM(support vector machine)과 MAP(maximum $a$ posteriori probability) 분류 방법으로 성능 비교 실험을 하였다. 실험 결과에 따르면 linear 보간법이 모든 주성분 수에 대한 분류율의 평균에서 우세하였고 특히 piecewise cubic Hermite 보간법은 주성분의 수가 5개인 경우에서 SVM 분류율이 약 97.3%로 가장 좋은 성능을 보였다. 또한 이전의 연구 결과와 비교를 통해 제안한 기준선 보정 방법이 혈소판 라만 스펙트럼의 분석에 효과적으로 적용될 수 있음을 확인하였다.

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.