• 제목/요약/키워드: 랜덤 배열

검색결과 32건 처리시간 0.028초

Monte-Carlo 방법에 의한 소나배열 소자의 허용오차 규정 (Decision of Error Tolerance in Sonar Array by the Monte-Carlo Method)

  • 김형동;이용범;이준영
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.221-229
    • /
    • 2002
  • 본 논문에서는 Monte-Carlo 방법으로 빔패턴 오차의 허용범위를 만족하는 개별소자의 허용오차를 규정하였다. 일반적으로 사용되는 통계적인 방법은 불규칙한 특성을 갖는 랜덤오차를 정규분포를 갖는 랜덤 변수로 모델링을 하여 개별소자의 오차범위를 규정하는데, 이러한 방법은 해석하고자 하는 배열소자의 개수증가에 따라 계산량이 지수승으로 늘어나게 되어 많은 소자배열에는 적합하지 않게 된다. 이러한 단점을 보완하기 위해서 이 논문에서는 Monte-Carlo 방법을 사용하여 배열소자의 증가에 따른 계산량의 증가를 줄이는 새로운 알고리즘을 제안하였다. 그리고 이렇게 규정된 오차의 범위를 간단한 모의실험을 통해서 검증하였다.

사석의 수리적 안정성 분석식의 비교 (Comparative Study of Hydraulic Stability Analyzes of Riprap)

  • 이민호;최흥식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1833-1838
    • /
    • 2008
  • 본 연구는 호안보호공 중 하천 바닥 또는 제방의 유지시설로 많이 쓰이는 사석의 안정성 분석을 위하여 수리실험을 실시하였다. 안정성 분석을 위해 Isbash식, Netherlands 간이공식, ASCE식, Pilarczk식, Maynord식을 검토하였다. 실험결과 사석의 직경이 커짐에 따라 한계유속이 증가하였고, 형상계수가 커지면 한계유속이 증하하였다. 또한 랜덤배열일 때보다 규칙배열일 경우 한계유속이 크게 측정 되었다. 이로서 형상계수와 인터로킹의 정도가 사석의 안정성에 중요한 함수라는 것을 나타낸다. 사석은 Maynord의 직경공식과 미 California주 정부 중량공식이 적합하게 나왔고, 모형사석의 규칙배열에서는 Pilarczk의 직경공식과 Netherlands 간이 무게공식이 적합하였다. 모형사석의 랜덤배열시에는 Isbash 공식이 적합하였다. Isbash 공식과 직경산정에 형상계수를 대입하여 새로운 식을 개발하였다. 이는 기존공식의 적용성을 더 개선할 수 있으리라고 기대된다.

  • PDF

클러스터를 이용한 고성능 RC4 암호화 하드웨어 설계 (The Design of a High-Performance RC4 Cipher Hardware using Clusters)

  • 이규희
    • 한국정보통신학회논문지
    • /
    • 제23권7호
    • /
    • pp.875-880
    • /
    • 2019
  • RC4 스트림 암호화는 내부 구현이 간단하고 빠르게 암호화 할 수 있는 초경량 암호화 알고리즘으로 IEEE 802.11의 WEP와 IEEE 802.11i의 TKIP 등에 널리 이용되고 있다. RC4는 IoT 등의 제한적 자원을 갖는 시스템들에도 사용되지만 성능상 제약이 있다. RC4 암호화는 S-배열과 K-배열의 초기화 및 랜덤화를 수행하는 KSA(Key Scheduling Algorithm)와 랜덤화된 S-배열을 이용하여 암호문을 생성하는 PRGA(Pseudo-Random Generation Algorithm)의 두 단계로 구성된다. 본 논문에서는 KSA에서 발생하는 초기화 지연시간을 줄이기 위해, 랜덤화 과정에 초기화를 삽입하여 함께 처리한다. KSA의 랜덤화에서 교환(swap) 작업과 PRGA의 암호문 생성은 클러스터를 이용하여 매 클록마다 두 개의 교환 및 암호문이 생성되도록 하였다. 제안된 RC4 암호화 하드웨어 구조는 초기화 지연시간이 발생하지 않으며, 랜덤화와 키 스트림 생성율에서 다른 연구들과 비교하여 약 2배에서 6배의 성능이 향상되었다.

Monte-Carlo Simulation 과 Deterministic Simulation의 합성적 방법에 의한 배열소자 가중치에 따른 오차의 규정 (Decision of Error Tolerance in Weighted Array by Hybrid Method of Monte-Carlo Simulation and Deterministic Simulation)

  • 최철민;이용범;김형동
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.333-336
    • /
    • 2000
  • 본 논문에서는 Monte-Carlo simulation과 deterministic simulation을 합성한 방법으로 특성허용 패턴을 만족하는 개별소자의 오차범위를 가중치에 따라 차별적으로 규정을 하였다. 일반적으로 사용되는 통계적인 방법은 불규칙한 특성을 갖는 랜덤오차를 정규분포를 갖는 랜덤변수로 모델링을 하여 허용 패턴으로부터 오차의 범위를 규정하는데, 이렇게 구해진 범위는 개별소자의 가중치의 영향을 고려하지 않고 일률적인 특성을 나타낸다는 단점이 있다. 이에 반해 deterministic simulation을 통해서 얻어진 오차의 범위는 가중치에 따라서 상대적인 범위를 결정할 수 있지만 해석 하고자하는 배열소자의 개수에 따라서 계산량이 지수승으로 증가하는 단점이 있어 10개 이상의 소자를 갖는 배열에는 적합하지 않다. 이러한 단점을 보완하기 위해서는 본 논문에서는 Monte-Carlo simulation과 deterministic simulation의 합성적 방법을 사용해서 배열소자의 증가에 따른 계산량의 증가를 줄이면서 각 가충치에 따라 상대적인 개별오차의 허용범위를 결정하였다. 그리고 이렇게 규정된 오차의 범위를 간단한 모의 실험을 통해서 검증하였다.

  • PDF

SMF 길이와 RDPS가 랜덤하게 분포하는 분산 제어 광전송 링크에서 전체 잉여 분산 조절 위치에 따른 왜곡된 WDM 채널의 보상 (Compensation of the Distorted WDM Channels Depending on the Control Position of Net Residual Dispersion in Dispersion-managed Optical Link with the Randomly Distributed SMF Lengths and RDPS)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제21권2호
    • /
    • pp.187-192
    • /
    • 2017
  • 단일 모드 광섬유 (SMF; single mode fiber)의 길이와 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)이 랜덤하게 분포하는 광 위상 공액과 결합된 분산 제어 (DM; dispersion management)가 적용된 장거리 (50 fiber spans ${\times}80km$) 전송 링크에서 SMF와 분산 보상 광섬유 (DCF; dispersion compensating fiber) 배열과 전체 잉여 분산 (NRD; net residual dispersion)을 조절하는 위치에 따른 왜곡된 WDM 채널의 보상 특성을 수치적으로 분석해 보았다. NRD 조절 위치는 중계 구간을 구성하는 SMF와 DCF의 배열과 관계되어 있지만, NRD 조절의 구체적 위치보다 중계 구간을 이루는 SMF와 DCF의 배열이 WDM 채널의 수신 성능에 영향을 미치는 것을 확인하였다.

고해상도 공기중 초음파 영상을 위한 기능성 빔형성법 적용 (Functional beamforming for high-resolution ultrasound imaging in the air with random sparse array transducer)

  • 박춘수
    • 한국음향학회지
    • /
    • 제43권3호
    • /
    • pp.361-367
    • /
    • 2024
  • 공기중 초음파 측정은 각종 기계 설비류의 이상 발생 예방 활동으로 산업계에서 사용되고 있다. 최근에는 다수의 초음파 센서 배열을 이용하여 설비의 이상 발생 위치를 찾을 수 있는 공기중 초음파 영상화 기법의 활용이 증가하고 있다. 초음파 음원의 위치를 가시화하기 위해 센서 별 위상 차이를 이용하는 빔형성법이 사용된다. 2차원 평면에 분포된 초음파 센서 배열을 이용해 3차원 공간에서 빔형성 파워 분포를 구할 수 있다. 본 논문에서는 관심 파장보다 크기가 큰 초음파 센서로 구성된 랜덤 희소배열(random sparse array)을 사용하고, 초음파 배열이 분포한 평면으로부터 일정한 거리만큼 떨어진 평행한 평면 내에서의 빔형성 파워 분포를 통해서 음원의 위치를 보여주는 영상화 기법을 구현하고자 한다. 기존의 빔형성법은 사용 하는 배열 센서의 개수와 그에 따른 구경의 크기 등에 의해 공간 해상도가 제한될 수 밖에 없다. 본 연구에서는 배열이 가지는 기하학적 제약을 극복할 수 있는 방법으로 기능성 빔형성법을 적용하여 고해상도 초음파 영상화 기법을 구현하였다. 기능성 빔형성법은 수학적으로 일반화된 형태의 빔형성법으로 표현가능하고, 기존의 빔형성법을 통해 얻어진 영상에서 주엽의 폭과 부엽의 크기를 저감시키는 역할을 하여 고해상도 영상화를 얻을 수 있는 장점이 있다. 컴퓨터 시뮬레이션을 통해 제안한 방법에 의한 영상화 성능을 관찰한 결과, 초음파 희소배열을 이용하여 공기중 초음파 음원의 해상도 증대가 성공적으로 구현됨을 확인할 수 있었다.

에어컨 용 횡단류 홴의 특정 주파수 소음 성분의 저감 대책에 관한 연구 -날개의 랜덤 배열과 경사진 스태빌라이저에 대한 연구- (A Study on the Reduction of Discrete Frequency Tones of a Cross-Flow Fan of Air-Conditioners -Studies on the Random Distribution of Fan Blades and the Skewed Stabilizers-)

  • 구형모
    • 소음진동
    • /
    • 제8권5호
    • /
    • pp.870-878
    • /
    • 1998
  • The cross-flow fan which constitutes a fan-duct system with a stabilizer and a scroll casing is widely used in many air-ventilating and air-conditioning devices. Its ooperating points of high efficiency and loading conditions frequently induce a annoying sharp tonal component of discrete frequency on the noise spectrum, which is open called as a BPF(Blade-Passing-Frequency) noise and degrades the sound quality of the devices. this BPF tone has been one of the defects of the cross-flow fan. This study proposes two methods in order to reduce this tonal noise component, which are the random distributions of the fan blades and the skewed shapes of the stabilizer. The proposed methods are verified by a simple analytical model and are applied in manufacturing the cross-flow fan and the stabilizer samples. Some experiments are carried out to verify the reduction capability of BPF tones of above two schemes and the experimental results are analyzed. The comparison between two method is also carried out.

  • PDF

CUDA 환경에서 CUSUM 검증의 병렬화 (Parallelization of CUSUM Test in a CUDA Environment)

  • 손창환;박우열;김형균;한경숙;표창우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권7호
    • /
    • pp.476-481
    • /
    • 2015
  • NIST통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.

유연수지를 기지재료로 하는 복합재료의 비선형거동 예측 (Prediction of Non-linear Behavior of Flexible Matrix Composites)

  • 서영욱;우경식
    • 한국항공우주학회지
    • /
    • 제34권10호
    • /
    • pp.24-31
    • /
    • 2006
  • 본 논문에서는 유연수지 복합재료에 대하여 기하학적 비선형해석을 수행하였다. 실제 랜덤한 섬유배열을 사각배열과 육각배열로 가정하고 각각에 대해 단위구조를 정의하였다. 다양한 하중상태를 수치적으로 모사하여 단위구조해석을 통해 전체 구조물의 응력-변형률 선도를 예측하였고 이로부터 등가물성치를 계산하였다. 해석시 유연수지의 초탄성 성질을 정의하기 위해 Mooney-Rivlin모델을 사용하였다. 계산결과, 유연수지 복합재료 구조물은 변형률 증가에 따라 비선형의 응력-변형률 관계를 보였다. 비선형성은 횡방향 하중 상태에서 더욱 두드러지게 나타났으며, 이 경우 복합재 단면의 섬유배열 형태에 따라 상당한 차이를 보여주었다.