• 제목/요약/키워드: Randomness

검색결과 441건 처리시간 0.023초

OFDM 기반의 무선 LAN 시스템을 위한 효율적인 비트 로딩 알고리즘 및 하드웨어 구조 설계 (An Efficient Bit Loading Algorithm for OFDM-based Wireless LAN systems and Hardware Architecture Design)

  • 강희윤;손병직;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.153-160
    • /
    • 2004
  • 본 논문에서는 IEEE 802.11a 무선 LAN 시스템의 성능 향상과 전송율 증가를 위해 효율적인 비트 로딩 알고리즘 적용 방안을 제안하였다. 기존의 비트 로딩 알고리즘은 각 부채널의 신호대 잡음비(SNR)를 입력받아 수행되는데, 무선 LAN 시스템은 랜덤한 백색잡음 때문에 정확한 SNR 추정이 어렵다. 이는 비트 로딩을 적용할 때 이상적인 성능 이득보다 저하되는 문제점이 있다. 따라서 이 문제점을 해결하기 위해 SNR이 아닌 채널의 주파수 응답을 이용하는 비트 로딩 알고리즘을 제안하였다 모의 실험을 통해 기존의 비트 로딩 알고리즘을 무선 LAN 시스템에 적용하였을 때 PER이 10-2에서 전송 모드에 따라 0.5∼5㏈ 의 성능 이득을 얻은 반면, 제안된 방법의 비트 로딩 알고리즘은 동일한 조건에서 3.5 ∼8㏈ 사이의 성능 이득을 얻을 수 있었고, 데이터 전송율은 최대 54Mbps에서 63Mbps로 증가시킬 수 있음을 확인하였다. 또한 하드웨어 설계 결과, 제안된 방법을 적용한 비트 로딩 연산 블록은 4.2K의 gate count와 2.8Kbit 메모리를 포함하고, 기존의 비트 로딩 알고리즘보다 약 34%정도 감소함을 확인하였다.

정지장면의 연속 프레임 영상 간 통계에 기반한 영상분할 (Image Segmentation based on Statistics of Sequential Frame Imagery of a Static Scene)

  • 서수영;고인철
    • Spatial Information Research
    • /
    • 제18권3호
    • /
    • pp.73-83
    • /
    • 2010
  • 본 연구는 정지장면의 연속영상간 각 픽셀위치에서 일어나는 통계적 특성을 활용하여 영상을 분할하는 기법을 제안한다. 공간정보의 획득과 분석에서 디지털 영상 처리 기법의 활용은 아주 중요한 의미를 가진다. 특히 디지털 영상의 영역 구분을 위해 다양한 영상 분할(image segmentation) 기법들이 활용되고 있다. 본 연구에서는 선행 연구한 연속프레임 영상의 분광학적 특성 분석의 결과를 바탕으로 연속 프레임 간 Randomness를 활용한 이미지 분할 방법을 제안하였다. 우선 연속 프레임 간 각 화소에 통계학적인 분석 방법을 적용하여 각 화소의 평균과 표준편차 값을 구하고, 이를 통하여 대상 영상에서 가장 신뢰할 만한 화소들을 찾아 씨앗 점(seed point)을 결정하였다. 그리고 이 씨앗 점들을 시작으로 이웃 화소 간 T-test를 실시하였으며, 이를 기반으로 영역 성장(region growing)의 개념을 적용하여 영상을 분할 할 수 있는 기법을 연구하였다. 제안방식의 성능을 검증하기 위하여 실험을 통하여 기존의 방식과 비교분석을 수행하였다. 이러한 실험의 결과 영상분할에서 영상의 단일 프레임을 활용한 것보다 연속 프레임을 활용한 경우가 유리함을 확인 할 수 있었다.

모바일 환경에서 안전한 One-Time Password 인증 기법에 관한 연구 (A Study on One-Time Password Authentication Scheme in Mobile Environment)

  • 김홍기;이임영
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.785-793
    • /
    • 2011
  • 컴퓨팅 환경이 발전됨에 따라 인터넷을 이용한 다양한 서비스들이 등장하게 되었고, 서비스를 이용하기 위하여 정당한 사용자를 확인하는 인증기술의 중요성이 증대되고 있다. 인증 기술의 발달로 한 세션에서 패스워드 값을 사용 후 폐기하는 일회용 패스워드에 관한 연구가 활발히 진행되고 있다. 그러나 기존의 일회용 패스워드는 생성한 테이블의 일회용 패스워드 값들이 순차적으로 저장되어 있어 Seed값과 일회용 패스워드의 사용 횟수가 노출되면 다음 사용될 일회용 패스워드의 값을 유추 가능한 문제점이 있다. 또한 S/Key 방식의 일회용 패스워드는 사용 횟수가 고정되어있다는 문제점이 있다. 따라서 본 논문에서는 기존 일회용 패스워드의 문제점을 분석하고 이를 해결하기 위하여 타원곡선 암호 알고리즘을 이용한 일회용 패스워드 생성방식과 시간 값을 이용하여 임의성을 증가시킨 일회용 패스워드 생성방식에 대하여 제안하였다.

불규칙 RR 간격 리듬의 비선형적 특성 분석을 통한 심방세동 검출 알고리즘 (Atrial Fibrillation Detection Algorithm through Non-Linear Analysis of Irregular RR Interval Rhythm)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2655-2663
    • /
    • 2011
  • 지금까지 심방세동을 검출하는 방법은 P파의 형태, 시간 주파수 영역 분석법이 주를 이루었다. 하지만 P파는 잡음의 영향을 많이 받는 환경에서는 검출의 정확도가 떨어지며, 시간 주파수 영역 분석법은 RR 간격에 따라 변화하는 불규칙적 리듬에 관한 정보를 정확하게 얻지 못하는 단점이 있다. 본 연구에서는, P파의 형태는 고려하지 않고, 불규칙 RR 간격 리듬의 비선형적 특성 분석을 통한 심방세동 검출 알고리즘을 제안한다. 이를 위해 불규칙 RR 간격 리듬을 다양성, 무작위성, 복잡성으로 각각 정의하고 제곱평균제곱근(RMSSD), 전환점비(TPR), 표본 엔트로비(SpEn)의 3가지 비선형적 특성 분석을 통하여 심방세동을 분류하였다. 제안된 알고리즘의 검출 성능을 평가하기 위해 3가지 통계치의 최적값을 설정하고 MIT-BIH 심방세동 데이터베이스와 부정맥 데이터베이스를 이용하여 실험하였다. 성능 평가 결과, MIT-BIH 심방세동 데이터베이스에 대해서는 민감도(sensitivity:94.5%), 특이도(specificity:96.2%)를 각각 나타내었으며, 부정맥 데이터베이스에 대해서는 민감도(89.8%), 특이도(89.62%)를 각각 나타내었다.

실시간 처리를 위한 쿼드트리 기반 무손실 영상압축 및 암호화 (QuadTree-Based Lossless Image Compression and Encryption for Real-Time Processing)

  • 윤정오;성우석;황찬식
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.525-534
    • /
    • 2001
  • 일반적으로 무손실 영상압축 및 암호화 방법에는 압축과 암호화 과정이 독립적으로 이루어진다. 압축 후 암호화를 수행하면 압축열이 암호에 대한 평문으로 사용되므로 압축에 따른 엔트로피가 감소하여 랜덤한 성질을 갖게된다. 그러나 압축열 전체에 대한 암호화는 수행시간이 길어져 실시간 처리를 저해하는 원인이 되기도 한다. 본 논문에서는 무손실 영상압축과 암호의 결합에서 전체 처리시간을 줄이는 방법을 제안한다. 이는 쿼드트리 압축 알고리즘으로 그레이 영상을 분해하여 구조부분만을 암호화하는 방법이다. 아울러 영상의 무상관성과 동질영역을 확보하기 위한 변환과정을 수행하여 무손실 압축성능을 개선하였고, 쿼드트리 분해시 암호화되지 않은 데이터를 레벨별로 재구성하여 안전성을 갖도록 하였다. 모의 실험을 통하여 제안한 방법이 영상 압축율의 개선과 암호화 방법의 안전성 확보 및 실시간 처리가 가능함을 확인하였다.

  • PDF

구조물(構造物)의 신뢰성(信賴性)에 관한 소고(小考) -원형단면의 인장재를 중심으로- (A Study on the Structural Reliability)

  • 손승요
    • 대한토목학회논문집
    • /
    • 제5권2호
    • /
    • pp.51-57
    • /
    • 1985
  • 구조물(構造物)의 설계(設計)는 실제(實際)로 불확실성(不確實性)과 무작위적(無作爲的) 가변성(可變性)을 갖는 양(量)들(강도(强度), 칫수, 荷重)에 대하여 시행(施行)하므로 이들 불확실성(不確實과性)과 무작위적(無作爲的) 가변성(可變性)을을 포함(包)한 구조물(構造物)의 신뢰성(信賴性) 판단(判斷)이 중요(重要)한 의미(意味)를 지니게 된다. 본(本) 연구(硏究)는 이러한 신뢰성(信賴性) 판단(判斷)을 신일계(新一階) 2차(次)모멘트법(法)으로 계산(計算)할 때 가변량(可變量)들의 분포상태(分布狀態)가 달라지거나 구조물(構造物)의 붕괴조건(崩壞條件)이 비선형(非線型)일 때 위 방법(方法)에 의(依)한 신뢰성(信賴性) 판단기준(判斷基準)인 안전지수(安全指數)나 붕괴확율(崩壞確率)에 이들이 미치는 오차(誤差)의 정도(程度)와 계산결과(計算結果)의 안전(安全)/불안전측(不安全側)에 대(對)한 논의(論議)를 단순인장부재(單純引張部材)에 대하여 수치적(數値的) 해석(解析)을 통해 제시하고, 특히 생산공정이나 시공관리와 관련된 재료(材料)의 칫수, 강도(彈度) 그리고 구조물(構造物) 설계(設計)에 빈도(頻度) 사용되는 하중(荷重)의 분포특성(分布特性)에 대한 기초조사가 구조물을 보다 신뢰성있게 설계할 수 있는 바탕이 됨을 지적(指摘)하였다.

  • PDF

군통신위성 디지털 중계기의 간섭 회피 처리 구조 설계 및 구현 (Design and Implementation of Interference-Immune Architecture for Digital Transponder of Military Satellite)

  • 설영욱;유재선;정건진;이대일;임철민
    • 한국항공우주학회지
    • /
    • 제42권7호
    • /
    • pp.594-600
    • /
    • 2014
  • 현대전에서는 적의 전자기파 공격에 대응하여 안전한 통신 채널을 확보하는 것이 매우 중요하다. 군통신위성 중계기는 차세대 군통신위성에 탑재를 위한 통신 탑재체로써 간섭환경 하에서 지상 터미널 간의 신호를 안전하게 중계하여 전시 통신망을 유지하도록 한다. 본 논문에서 소개하는 위성중계기는 온보드 상에서 부분적인 신호처리를 수행하는데 위성 통신 링크를 저비용으로 제어할 수 있다. 이의 핵심 기능으로써 전송 보안 제어 기능은 통신 링크를 위협하는 간섭 신호에 대한 면역성을 확보한다. 보다 구체적으로 본 논문에서는 전송 보안 제어 기능을 구현하기 위한 효율적인 설계 구조를 소개한다. 핵심 아이디어로써 시분할 형태의 채널 그룹별 제어 코드 생성 및 금지 대역 정보에 대한 소프트웨어 처리 방법으로 전체 하드웨어 복잡도를 현저하게 낮출 수 있음을 설명한다. 생성된 결과 코드가 균등 분포의 임의성을 가짐을 예시하였으며, 우주 인증 시험 결과를 간략히 소개한다.

디지털 건축 렌더링 이미지의 포토리얼리즘에 대한 고찰 (A Study on the Photorealism of Digital Architectural Rendering Images)

  • 김종국
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.238-246
    • /
    • 2018
  • 최근 3D 디지털 렌더링 및 CGI 소프트웨어의 급격한 발전으로 디지털 렌더링 이미지에서 매우 사실적인 포토리얼리즘의 구현이 가능해졌다. 건축 시각화 분야는 영화, 게임, 가상현실 등 다른 디지털 렌더링이 응용되는 분야의 기반 환경을 창조하는 역할을 하므로 디지털 건축 렌더링 이미지의 포토리얼리즘에 관한 심도 갚은 논의가 필요한 상황이다. 이에 본 연구는 건축 시각화 분야에서 디지털 렌더링 이미지의 포토리얼리즘을 구현하기 위한 원칙을 정립하고 세부 요소들을 분석하였다. 이를 위하여 기존의 선행 연구를 이론적으로 분석하여 서로간의 상관관계를 밝히고 이후의 신기술을 이용한 건축 렌더링 이미지로부터 포토리얼리즘의 4가지 원칙(물리적으로 정확한 빛의 계산, 정확한 오브젝트 형상의 재현, 사실적인 재질과 텍스쳐의 표현, 사진에 나타나는 카메라의 특성 재현)을 도출하였다. 이 원칙들의 세부 항목들을 포토리얼리즘을 구현하기 위한 필수적인 요소들과 아티스트의 판단에 따라 취사선택이 가능한 요소로 분류하였으며, 선택적 요소들은 무작위성과 관련이 깊으며 이것이 포토리얼리스틱 건축 렌더링의 다양한 스타일을 결정하는 원인임을 고찰하였다.

Material structure generation of concrete and its further usage in numerical simulations

  • Husek, Martin;Kala, Jiri
    • Structural Engineering and Mechanics
    • /
    • 제68권3호
    • /
    • pp.335-344
    • /
    • 2018
  • The execution of an experiment is a complex affair. It includes the preparation of test specimens, the measurement process itself and also the evaluation of the experiment as such. Financial requirements can differ significantly. In contrast, the cost of numerical simulations can be negligible, but what is the credibility of a simulated experiment? Discussions frequently arise concerning the methodology used in simulations, and particularly over the geometric model used. Simplification, rounding or the complete omission of details are frequent reasons for differences that occur between simulation results and the results of executed experiments. However, the creation of a very complex geometry, perhaps all the way down to the resolution of the very structure of the material, can be complicated. The subject of the article is therefore a means of creating the material structure of concrete contained in a test specimen. Because a complex approach is taken right from the very start of the numerical simulation, maximum agreement with experimental results can be achieved. With regard to the automation of the process described, countless material structures can be generated and randomly produced samples simulated in this way. Subsequently, a certain degree of randomness can be observed in the results obtained, e.g., the shape of the failure - just as is the case with experiments. The first part of the article presents a description of a complex approach to the creation of a geometry representing real concrete test specimens. The second part presents a practical application in which the numerical simulation of the compressive testing of concrete is executed using the generated geometry.

ReliabIlity analysis of containment building subjected to earthquake load using response surface method

  • Lee, Seong Lo
    • Computers and Concrete
    • /
    • 제3권1호
    • /
    • pp.1-15
    • /
    • 2006
  • The seismic safety of reinforced concrete containment building can be evaluated by probabilistic analysis considering randomness of earthquake, which is more rational than deterministic analysis. In the safety assessment of earthquake-resistant structures by the deterministic theory, it is not easy to consider the effects of random variables but the reliability theory and random vibration theory are useful to assess the seismic safety with considering random effects. The reliability assessment of reinforced concrete containment building subjected to earthquake load includes the structural analysis considering random variables such as load, resistance and analysis method, the definition of limit states and the reliability analysis. The reliability analysis procedure requires much time and labor and also needs to get the high confidence in results. In this study, random vibration analysis of containment building is performed with random variables as earthquake load, concrete compressive strength, modal damping ratio. The seismic responses of critical elements of structure are approximated at the most probable failure point by the response surface method. The response surface method helps to figure out the quantitative characteristics of structural response variability. And the limit state is defined as the failure surface of concrete under multi-axial stress, finally the limit state probability of failure can be obtained simply by first-order second moment method. The reliability analysis for the multiaxial strength limit state and the uniaxial strength limit state is performed and the results are compared with each other. This study concludes that the multiaxial failure criterion is a likely limit state to predict concrete failure strength under combined state of stresses and the reliability analysis results are compatible with the fact that the maximum compressive strength of concrete under biaxial compression state increases.