• 제목/요약/키워드: Log-MAP

검색결과 132건 처리시간 0.026초

터보코드의 복호화 기법 (A New Decoding Method of Turbo Code)

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제14권4호
    • /
    • pp.87-93
    • /
    • 2005
  • In this paper we propose a new iterative decoding method of turbo code which computes the log-likelihood ratios at each MAP (maximum a posteriori) decoder in parallel in each iteration step and combines them with proper weights to produce better decisions. Our results indicate that the proposed decoding method is particularly useful for systems with limited number of iterations and low code rates.

  • PDF

추계학적 강우변동생성 기법과 GIS를 연계한 2차원 침수해석 (Two-dimensional Inundation Analysis Using Stochastic Rainfall Variation and Geographic Information System)

  • 이진영;조완희;한건연;안기홍
    • 한국지리정보학회지
    • /
    • 제13권1호
    • /
    • pp.101-113
    • /
    • 2010
  • 최근에 발생하는 강우양상은 강우일수는 감소하고, 강우강도는 증가해 홍수발생 빈도 역시 증가하는 추세이다. 이를 반영하기 위한 기존의 방법은 수공구조물의 설계홍수량을 산정할 때 가능최대강우량을 도입하거나, 설계빈도를 높이는 등의 확정론적 방법에 의존한다. 그러나 이렇게 설계기준을 상향 조정한 경우, 설계빈도의 강우가 발생하지 않으면 수공구조물의 경제성 측면에서 문제가 될 소지가 있다. 또한 수공구조물의 규모가 클수록 인근 주민과의 마찰이 커지고, 환경 문제의 발생 역시 고려하지 않을 수 없다. 이에 따라 설계빈도의 무조건적인 상향조정에 의존하기보다 추계학적 방법을 도입한 수문량의 확충 및 매개변수의 불확실성을 수공구조물 설계 시에 고려하기 위한 연구가 활발히 진행되고 있다. 본 연구에서는 강우발생의 불확실성을 반영하여 제내지에서의 침수범위를 GIS상에서 검토하였다. 이를 위해 log-ratio 방법, Johnson 시스템, 직교변환을 활용한 다변량 Monte Carlo 기법으로 추계학적 시간에 따른 강우변동을 생성하였다. 생성된 강우변동 결과를 토대로 수문분석, 홍수위 분석 등을 실시하고 FLUMEN 모형을 적용하여 해당유역에 대한 홍수범람시 침수범위를 산정하였다. 본 연구결과는 실제 강우의 불확실성을 반영하고 있어 시 공간적 강우특성이 반영된 유역별 주민대피지도, 홍수위험지도 등을 제작하는데 활용될 수 있을 것으로 판단된다.

Speckle Removal of SAR Imagery Using a Point-Jacobian Iteration MAP Estimation

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제23권1호
    • /
    • pp.33-42
    • /
    • 2007
  • In this paper, an iterative MAP approach using a Bayesian model based on the lognormal distribution for image intensity and a GRF for image texture is proposed for despeckling the SAR images that are corrupted by multiplicative speckle noise. When the image intensity is logarithmically transformed, the speckle noise is approximately Gaussian additive noise, and it tends to a normal probability much faster than the intensity distribution. MRFs have been used to model spatially correlated and signal-dependent phenomena for SAR speckled images. The MRF is incorporated into digital image analysis by viewing pixel types as slates of molecules in a lattice-like physical system defined on a GRF Because of the MRF-SRF equivalence, the assignment of an energy function to the physical system determines its Gibbs measure, which is used to model molecular interactions. The proposed Point-Jacobian Iterative MAP estimation method was first evaluated using simulation data generated by the Monte Carlo method. The methodology was then applied to data acquired by the ESA's ERS satellite on Nonsan area of Korean Peninsula. In the extensive experiments of this study, The proposed method demonstrated the capability to relax speckle noise and estimate noise-free intensity.

양서류 번식음 맵핑을 위한 무인비행장치 시스템의 정확성 검증 (Accuracy verification for unmanned aerial vehicle system for mapping of amphibians mating call)

  • 박민규;배서현
    • 한국환경복원기술학회지
    • /
    • 제25권2호
    • /
    • pp.85-92
    • /
    • 2022
  • The amphibian breeding habitat is confirmed by mating call. In some cases, the researcher directly identifies the amphibian individual, but in order to designate the habitat, it is necessary to map the mating call region of the amphibian population. Until now, it has been a popular methodology for researchers to hear mating calls and outline their breeding habitats. To improve this subjective methodology, we developed a technique for mapping mating call regions using Unmanned Aerial Vehicle (UAV). The technology uses a UAV, fitted with a sound recorder to record ground mating calls as it flies over an amphibian habitat. The core technology is to synchronize the recorded sound pressure with the flight log of the UAV and predict the sound pressure in a two-dimensional plane with probability density. For a demonstration study of this technology, artificial mating call was generated by a potable speaker on the ground and recorded by a UAV. Then, the recorded sound data was processed with an algorithm developed by us to map mating calls. As a result of the study, the correlation coefficient between the artificial mating call on the ground and the mating call map measured by the UAV was R=0.77. This correlation coefficient proves that our UAV recording system is sufficiently capable of detecting amphibian mating call regions.

비파괴 방법을 이용한 목재의 부후 탐지 (Wood decay Detection by Non-destructive Methods)

  • 손동원;이동흡
    • Journal of the Korean Wood Science and Technology
    • /
    • 제32권4호
    • /
    • pp.74-81
    • /
    • 2004
  • 비파괴 시험 방법 중 초음파 방법을 이용하여, 목재의 열화상태를 진단하였다. 기초 자료로서, 목재 내 온도변화에 따른 초음파 전송속도의 변화, 목재 내 함수율변화에 따른 초음파 전송속도 변화, 목재 강제부후에 의한 중량감소와 초음파 전송속도 변화를 검토하였다. 또한 원목의 비파괴 시험 등을 수행하고, 초음파 전송속도에 근거한 부후분포도를 작성하여 고목재의 열화 진단을 하였다. 일련의 시험들을 통하여 비파괴 방법에 의한 목재 열화진단을 위한 데이터를 축적하고, 이를 고목재에 적용하여 목재 내부의 부후분포도를 작성함으로써 금후 고목재의 비파괴 방법에 의한 부후탐지의 가능성을 검토하였다.

Different Types of Active Region EUV Bright Points by Hinode/EIS

  • 이경선;문용재;김수진
    • 천문학회보
    • /
    • 제35권1호
    • /
    • pp.28.2-28.2
    • /
    • 2010
  • We have investigated seven Extreme-Ultraviolet (EUV) bright points in the active region (AR 10926) on 2006 December 2 by the EUV imaging spectrometer (EIS) onboard Hinode spacecraft. We determined their Doppler velocities and non-thermal velocities from 15 EUV spectral lines (log T=4.7-7.2) by fitting each line profile to a Gaussian function. We present the Doppler velocity map as a function of temperature which corresponds to a different height. As a result, these active region bright points show two different types of characteristics. Type 1 bright point shows a systematic increase of Doppler velocity from -68 km/s (blue shift) at log T=4.7 to 27 km/s (red shift) at log T=6.7, while type 2 bright points have Doppler velocities in the range of -20 km/s and 20 km/s. Using MDI magnetograms, we found that only type 1 bright point was associated with the canceling magnetic feature at the rate of $2.4{\times}10^{18}$ Mx/hour. When assuming that these bright points are caused by magnetic reconnection and the Doppler shift indicates reconnection out flow, the pattern of the Doppler shift implies that type 1 bright point should be related to low atmosphere magnetic reconnection. We also determined electron densities from line ratio as well as temperatures from emission measure loci using CHIANTI atomic database. The electron densities of all bright points are comparable to typical values of active regions (log Ne=9.9-10.4). For the temperature analysis, the emission loci plots indicate that these bright points should not be isothermal though background is isothermal. The DEM analysis also show that while the background has a single peak distribution (isothermal), the EUV bright points, double peak distributions.

  • PDF

웹 정보 검색 이력을 이용한 사용자 의도 자동 추출 (Automatic Extract User Intention from Web Search Log)

  • 박기남;정순영;서태원;지혜성;이태민;임희석
    • 컴퓨터교육학회논문지
    • /
    • 제12권6호
    • /
    • pp.21-32
    • /
    • 2009
  • 본 논문은 사용자가 정보 욕구를 정확하게 질의어로 입력하고, 원하는 정보가 검색될 수 있도록 지원하기 위한 사용자 의도 자동추출과 이를 이용한 인텐션 맵 구축 방법을 제안한다. 제안하는 방법은 동일한 검색어를 입력한 사용자들의 검색 이력 데이터를 이용하여 사용자 의도 자질을 선정하고, 클러스터링 알고리즘과 사용자 의도 추출 알고리즘을 이용하여 사용자 의도를 추출하였다. 추출된 사용자 의도는 지식표상 이론에 근거한 인텐션 맵으로 표현하였다. 제안한 인텐션 맵의 효용성 분석을 위하여 현재 국내 상용 검색엔진에서 제공받은 2,600개의 사용자 검색 이력 데이터를 이용하였다. 실험결과 인텐션 맵을 이용한 정보검색이 일반 검색엔진을 이용 할 때 보다 통계적으로 유의미한 만족도를 나타내었다.

  • PDF

그리디 알고리즘을 이용한 맵리듀스 세타조인 M-Bucket-I 휴리스틱의 개선 (Using a Greedy Algorithm for the Improvement of a MapReduce, Theta join, M-Bucket-I Heuristic)

  • 김우열;심규석
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.229-236
    • /
    • 2016
  • 세타조인은 데이터베이스에 있어서 가장 기본적이면서도 중요한 질의 중 하나이다. 최근 처리해야 하는 데이터의 양이 증가함에 따라, 맵리듀스와 같은 분산 병렬 처리 프레임워크를 사용한 데이터베이스의 질의처리가 많이 연구되고 있다. 대표적인 연구로 M-Bucket-I 휴리스틱을 이용한 세타조인이 있으나, 이 알고리즘은 수행시간이 입력 데이터의 크기를 n이라 할 때, 각 레코드를 $r_{max}$개의 리듀서 중 어느 리듀서로 보낼지 정하는 리듀서맵핑을 구하는데 O(n)의 시간이 걸려 쉽게 사용할 수 없다는 문제가 있다. 본 논문에서는 기존의 M-Bucket-I 휴리스틱을 개선하여, 같은 리듀서 매핑 결과를 내놓더라도 수행시간이 $O(r_{max}log\;n)$으로 보다 짧은 새로운 알고리즘을 제시한다. 다양한 실험을 통하여 기존의 맵리듀스를 이용한 세타조인보다 성능을 10% 정도 향상시킬 수 있음을 보였다.

떡국 떡의 품질유지에 미치는 변형기체포장(MAP) 효과 (Effect of Modified Atmosphere Packaging on Quality Preservation of Rice Cake (Ddukgukdduk))

  • 정수연;안덕순
    • 한국포장학회지
    • /
    • 제28권1호
    • /
    • pp.9-14
    • /
    • 2022
  • Packages of different atmospheres (air (control), 100% CO2, vacuum, and vacuum + O2 absorber) were prepared for 0.4 kg rice cake (ddukgukdduk) using gas-barrier plastic film and stored at 10℃ for 11 days. The stored products were evaluated in their packages atmosphere, total aerobic bacteria, yeast and molds, texture and sensory quality during storage period. In the air package, the O2 concentration decreased from initial 21% to 16% on storage 4 days and the CO2 concentration increased to 23% on storage of 11 days, which resulted from the growth of microorganisms. CO2 concentration decreased from initial 98% to 36% on storage 11 days in the 100% CO2 package. It is reasoned that CO2 was dissolved into the product reducing the volume of the package. Vacuum and vacuum +O2 absorber package maintained shrunk vacuum condition until 11 days of storage. Total aerobic bacteria count increased significantly in the control package (6.41 log (cfu/g) after 11 days) compared to the 100% CO2 package (4.96 log (cfu/g) after 11 days). Yeast and molds were 6.66 in control package, 3.43 in 100% CO2 package, 4.66 in vacuum package, and 3.78 in vacuum + O2 absorber package after 11 days. There was no significant difference between control and the other treatments for the texture of the stored products. Sensory quality was the worst in control package on the storage of 8 days. All treatment groups except control improved the quality preservation, but vacuum and vacuum + O2 absorber packages suffered from cracking of the product. Thus 100% CO2 flushing is suggested as a desired packaging condition.

축에 평행한 도로들이 놓여 있을 때의 $L_1$ 최단 경로 ([$L_1$] Shortest Paths with Isothetic Roads)

  • 배상원;김재훈;좌경룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.976-978
    • /
    • 2005
  • We present a nearly optimal ($O(\nu\;min(\nu,\;n)n\;log\;n)$ time and O(n) srace) algorithm that constructs a shortest path map with n isothetic roads of speed $\nu$ under the $L_1$ metric. The algorithm uses the continuous Dijkstra method and its efficiency is based on a new geometric insight; the minimum in-degree of any nearest neighbor graph for points with roads of speed $\nu$ is $\Theta(\nu\;min(\nu,\;n))$, which is first shown in this paper. Also, this algorithm naturally extends to the multi-source case so that the Voronoi diagram for m sites can be computed in $O(\nu\;min(\nu,\;n)(n+m)log(n+m))$ time and O(n+m) space, which is also nearly optimal.

  • PDF