• 제목/요약/키워드: uniform sampling

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

Random number generation by use of de Bruijin sequence

  • Harada, Hiroshi;Kashiwagi, Hiroshi;Oguri, Kazuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.1033-1036
    • /
    • 1988
  • This paper proposes a new method for generation of uniform random numbers using binary random sequences. These binary sequences are obtained from a de Bruijn sequence by random sampling method. Several statistical tests are carried out for the random numbers generated by the proposed method, and it is shown that the random numbers have good random properties.

  • PDF

A New TE/TR Reduction Technique in MR Pulse Sequences and Its Application to Radial Imaging

  • 김용권;류연철;오창현
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2003년도 제8차 학술대회 초록집
    • /
    • pp.18-18
    • /
    • 2003
  • 목적: MRI 시스템에서 얻어지는 Data는 TR(Repetition Time)과 TE(Echo Time)에 따라서 신호 대잡음비(SNR), 조직들간의 대조도(Contrast), Artifact 및 촬영시간이 결정된다. 이 연구에서는 TR/TE를 줄이는 기법을 이용한 Radial Imaging 영상기법을 제시하고자 한다. 대상 및 방법: 일반적인 Radial Imaging 기법에 HASTE 기법과 Non-uniform sampling 기법의 특징을 이용하여 구현하였으며, TR/TE를 줄일 수 있었으며 얻어진 K-space Data는 가변주파수 역 Fourier Transform을 이용하여 Projection Data를 재구성한 후 Back Projection 기법을 이용하여 최종 영상을 재구성한다.

  • PDF

쿼드트리와 균등 샘플링를 이용한 효과적 차분 프라이버시 K-평균 클러스터링 알고리즘 (A Differentially Private K-Means Clustering using Quadtree and Uniform Sampling)

  • 홍대영;구한준;심규석
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2018년도 춘계 종합학술대회 논문집
    • /
    • pp.25-26
    • /
    • 2018
  • 최근 데이터를 공개할 때 프라이버시를 보호하기 위한 방법들이 연구되고 있다. 그 중 차분 프라이버시(differential privacy)는 최소성 공격 등에 대해서도 안전함이 증명된 익명화 기법이다. 본 논문에서는 기존 차분 프라이버시 -평균 클러스터링 알고리즘의 성능을 개선하고 실생활 데이터를 이용한 실험을 통해 이를 검증한다.

  • PDF

원자력시설 굴뚝 내 공기시료채취 위치의 적절성 평가 (An Assessment of Air Sampling Location for Stack Monitoring in Nuclear Facility)

  • 이정복;김태형;이종일;김봉환
    • 방사성폐기물학회지
    • /
    • 제15권2호
    • /
    • pp.173-180
    • /
    • 2017
  • 본 연구에서는 한국원자력연구원의 핵연료가공시설 굴뚝 내에서 9곳의 시료채취 위치를 선정하여 ANSI/HPS N13.1-1999 지침에서 제시하는 기준에 따라 그 적절성을 평가하였다. 유체를 포함한 다중물리 해석 소프트웨어인 COMSOL을 활용하여 유동교란 지점으로부터 굴뚝 직경의 배수 높이 위치(L/D) 단면에서의 속도분포, 유동각 및 $10{\mu}m$ 크기의 입자분포 등의 항목에 대하여 기준만족 여부를 평가하였다. 평가 결과, 5 L/D 이상에서 속도분포에 대한 기준을 만족했으며, 평균 유동각에 대한 기준은 모든 위치에서 만족했다. 입자분포에 대한 기준은 5 L/D 와 9 L/D 에서 만족하였으나, 그 분포가 일부에서 기준을 만족하지 못하였다. 균일한 입자분포를 얻기 위한 방법으로 굴뚝 내 정적 혼합장치(static mixer)와 둘레링(perimeter ring)을 추가하는 것을 제안하고, 이에 대한 평가를 수행하였다. 정적 혼합장치를 추가한 경우에는 5-10 L/D, 둘레링을 추가한 경우에는 5 L/D 및 7-10 L/D 에서 입자분포에 대한 기준을 만족하였다. 보완을 위하여 추가한 2 가지 조건에서, 입자분포에 대한 기준을 만족하는 지점은 속도분포 및 평균 유동각에 대한 기준 역시 만족하고 있음을 확인하였다. 본 연구에서 사용한 방법은 신규시설뿐만 아니라, 현장입증시험 수행이 어려운 운영중인 시설에 대하여 시료채취 위치의 적절성을 평가하기 위한 방법으로 활용될 수 있다.

병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산 (Uniform Load Distribution Using Sampling-Based Cost Estimation in Parallel Join)

  • 박웅규
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1468-1480
    • /
    • 1999
  • 데이터베이스 시스템에서 조인 연산은 시스템의 성능에 영향을 주는 가장 복잡하고 소모적인 연산이다. 데이터베이스 시스템의 향상을 위한 많은 병렬 처리 알고리즘들이 제안되었으나 기존의 방법들은 AVS(Attribute Value Skew)와 JPS(Join Product Skew) 등과 같은 데이터 편지를 고려하고 있지 않다. 따라서 데이터 편재의 상황에서 기존의 방법들은 조인 연산 중에 노드들 간의 부하 불균형으로 인하여 그 성능이 급격하게 저하된다. 본 논문에서는 병렬 조인 시에 AVS와 JPS를 고려하여 노드간에 균등하게 부하를 분산하는 방법과 이를 이용한 효율적인 병렬 조인 알고리즘을 제안한다. 제안된 알고리즘은 먼저 기존의 샘플링 방법을 이용하여 조인 연산의 입력과 결과 릴레이션의 데이터 분포를 예측하고, 이를 기반으로 데이터 값에 대한 조인 비용을 산출한다. 그리고 히스토그램 균등화 기법을 이용하여 국부적인 조인 과정에서 노드들 간에 부하 균등을 성취할 수 있도록 데이터를 각 노드에 재 분재한다. 본 논문에서는 성능 평가를 위하여 제안된 알고리즘과 기존의 대표적인 알고리즘들을 위한 모의 실험 모델을 제시하고 모의 실험 결과를 기술한다. 성능 측정 결과 제안된 알고리즘이 기존의 알고리즘들에 비해서 데이터 편재의 상황에서 성능이 우수한 것으로 나타났다.

  • PDF

프로판 엔진의 배기 포트에서 탄화수소 산화율 추정 (Estimation of Hydrocarbon Oxidation by Measuring He Concentrations in an SI Engine Exhaust Port)

  • 이형승;박종범;민경덕;김응서
    • 대한기계학회논문집B
    • /
    • 제24권5호
    • /
    • pp.660-667
    • /
    • 2000
  • In order to investigate the exhaust structure and secondary oxidation of unburned hydrocarbon (HC) in the exhaust port, concentrations of individual HC species were measured in exhaust process, the degree of oxidation were obtained. Using a solenoid-driven fast sampling system on single-cylinder research engine fueled with 94% propane, the profiles of unburned hydrocarbons (HCs) and non-fuel HCs with a propane fueled engine were obtained from several locations in the exhaust port during the exhaust process. The sampled gases were analyzed using a gas chromatography of HC species with 4 or lesser carbon atoms. The change of total HC concentration and HC fractions of major components through the exhaust port were discussed. The results showed that non-uniform distribution of HC concentration existed around the exhaust valve and changed with time, and that the exhaust gas exhibited nearly uniform concentration profile at port exit, which was due to mixing and oxidation. Also it could be known that bulk gas with relatively high HC concentration came out through the bottom of the exhaust valve. To estimate the mass-based degree of HC oxidation in the exhaust port from measured HC concentrations, a 3-zone diagnostic cycle simulation and plug flow modeling were used. The degree of oxidation ranged between 26 % and 36 % corresponding to the engine operation conditions.

Line Transect에서 발견율함수 추정에 사용되는 모델에 따른 상괭이, Neophocaena phocaenoides의 자원개체수 추정 (Abundance Estimation of the Finless Porpoise, Neophocaena phocaenoides, Using Models of the Detection Function in a Line Transect)

  • 박겸준;김장근;장창익
    • 한국수산과학회지
    • /
    • 제40권4호
    • /
    • pp.201-209
    • /
    • 2007
  • Line transect sampling in a sighting survey is one of most widely used methods for assessing animal abundance. This study applied distance data, collected from three sighting surveys using line transects for finless porpoise that were conducted in 2004 and 2005 off the west coast of Korea, to four models (hazard-rate, uniform, half-normal and exponential) that can use a variety of detection functions, g (x). The hazard-rate model, a derived model for the detection function, should have a shoulder condition chosen using the AIC (Akaike Information Criterion), as the most suitable model. However, it did not describe a shoulder shape for the value of g(x) near the track tine and underestimated g (x), just as the exponential model did. The hazard-rate model showed a bias toward overestimating the densities of finless porpoises with a higher coefficient of variation (CV) than the other models did. The uniform model underestimated the densities of finless porpoise but had the lowest CV. The half-normal model described a detection function with a shape similar to that of the uniform model. The half-normal model was robust for finless porpoise data and should be able to avoid density underestimation. The estimated abundance of finless porpoise was 3,602 individuals (95% CI=1,251-10,371) inshore in 2005 and 33,045 individuals (95% CI=24,274-44,985) offshore in 2004.

위상이 다른 4개의 클럭을 이용한 시추공 레이다 수신기용 ETS 샘플러 설계 (ETS Sampler design for borehole radar receiver using 4 different clock phases)

  • 유영재;오재곤
    • 한국산학기술학회논문지
    • /
    • 제19권1호
    • /
    • pp.680-687
    • /
    • 2018
  • 시추공 레이다는 지하자원 및 지질탐사 목적으로 사용되는 레이다로서 수 ns의 펄스폭을 갖는 전자파를 송신하고 탐사 대상으로부터 반사되어 입력되는 수십에서 수백MHz의 반사파를 수신하기 위하여 고속 샘플러가 반드시 필요하다. 수십MHz의 샘플링 클럭 주파수로도 수GHz급의 샘플링 성능을 낼 수 있는 ETS(Equivalent-Time Sampling)는 시추공 레이다용 수신기의 샘플러로 사용이 적합하다. ETS 샘플러 설계에 있어 가장 중요한 요소인 샘플링 클럭 지연을 제어하는 방법으로 본 연구에서는 하나의 클럭 소스에 대해 각 $90^{\circ}$씩 위상 차이를 가지는 4개의 클럭을 이용한 방법을 제시하였다. 제안하는 방법은 기존의 지연 발생기를 이용하는 방법보다 설정한 구간 내에서 데이터를 획득하는 시간이 1/23로 단축 가능하다. 구현된 샘플러를 기존 시추공 레이다의 수신기에 적용하면 단축된 샘플링 시간으로 인해 추가로 64회 누적이 가능해져 지하 터널 탐사를 위한 수신신호 품질 개선 효과를 얻을 수 있다. 또한, 목표 샘플링 범위를 만족하기 위해서 여러 개의 샘플링 클럭 지연제어 로직을 사용하는 기존 방식에 비하여 하나의 지연제어 로직을 사용함으로써 그간 반드시 필요하였던 보정 과정의 생략이 가능하다. 그 결과 시스템의 구조를 단순화할 수 있었으며 균일한 샘플러의 구현이 가능하였다.

다중 섬광결정을 이용한 고해상도 PET의 불균일/불완전 데이터 보정기법 연구 (Compensation Methods for Non-uniform and Incomplete Data Sampling in High Resolution PET with Multiple Scintillation Crystal Layers)

  • 이재성;김수미;이건송;심광숙;이준택;박광석;이동수;홍성종
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제42권1호
    • /
    • pp.52-60
    • /
    • 2008
  • 목적: 다중섬광결정 PET으로 얻은 데이터에 대한 여과후역투사 영상재구성 적용을 위한 사이노그램 저장과 보정 방법을 확립하고자 한다. 대상 및 방법: 검출된 PET 데이터에 대한 저장기법에 대한 연구를 수행하여 효율적 영상재구성을 위한 사이노그램 방식을 확립하였다. 히스토그램에서 사이노그램으로 데이터를 변환할 때 생기는 제반 문제들을 해결하기 위하여 데이터 표본의 최적화와 표본 불균일성 보정기법에 관한 연구를 수행하였으며, PMT간 틈새 보정을 위 한 연구를 수행하였다. 모든 데이터는 2차원 여과후역투사 알고리즘을 이용하여 재구성하였으며 보정에 따른 영상질의 향상을 평가하였다. 결과: 표본이론에 의해서 추정된 최소 표본수와 표본 불균일성 보정기법의 적용을 위한 수월성 등을 고려할 때 방사방향 표본간격이 pitch/2, 각 표본수가 120개 정도가 적절하였으며, 불균일성 보정과 틈새보정을 적용함으로서 영상왜곡과 배경잡음을 줄일 수 있었다. 결론: 다층섬광결정 PET의 FBP 영상재구성을 위하여 히스토그램 데이터를 사이노그램으로 변환하는 기법에 대한 연구가 이루어졌으며 이를 통한 고속의 2D 영상재구성이 가능할 것으로 보인다.

고속 저전력 VLSI를 위한 가변 샘플링 윈도우 플립-플롭의 설계 (Variable Sampling Window Flip-Flops for High-Speed Low-Power VLSI)

  • 신상대;공배선
    • 대한전자공학회논문지SD
    • /
    • 제42권8호
    • /
    • pp.35-42
    • /
    • 2005
  • 본 논문에서는 전력소모 감소 및 강건성 (robustness) 향상을 위한 새로운 구조의 플립-플롭을 제안한다. 가변 샘플링 윈도우 플립-플롭(Variable sampling window flip-flop, VSWFF)은 입력 데이터에 따라 샘플링 윈도우의 폭을 변화시켜 강인한 데이터-래치 동작을 제공할 뿐 아니라 더욱 짧은 hold time을 갖는다. 또한, 이 플립-플롭은 입력 스위칭 행위(input switching activity)가 큰 경우에 기존의 저전력 플립-플롭보다 내부 전력소모를 감소시킬 수 있다. 클럭 진폭 감쇄형 가변 샘플링 윈도우 플립-플롭(Clock swing-reduced variable sampling window flip-flop, CSR-VSWFF)은 작은 스윙 폭의 클럭을 사용함으로써 클럭분배망(clock distribution network)의 전력소모를 감소시킬 수 있다. 기존의 클럭 진폭 감쇄형 플립-플롭(Reduced clock swing flip-flop, RCSFF)과 달리, 제안된 플립-플롭은 공급전압만으로 동작하므로 고전압의 발생 및 분배로 인한 설계 상의 비용증가를 제거한다. 시뮬레이션 결과, 기존의 플립-플롭과 비교하여 더욱 좁은 샘플링 윈도우에서도 불변의 지연값(latency) 을 유지하고 전력-지연 곱(power-delay product, PDP)이 개선됨을 확인하였다. 제안된 플립-플롭의 성능을 평가하기 위하여 $0.3\mu m$ CMOS 공정기술을 이용하여 테스트 칩을 설계하였으며, 실험 결과, VSWFF는 입력 스위칭 행위가 최대일 때 전력소모가 감소하며 CSR-YSWFF를 이용하여 설계된 동기 카운터는 부가 고전압의 사용 없이 전력소모가 감소됨을 확인하였다.