• 제목/요약/키워드: variable partition

검색결과 56건 처리시간 0.034초

능동 소나에서 시간적으로 긴 펄스에 대한 정합 필터의 효율적인 분할 기법 (Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application)

  • 신동훈;김진석
    • 한국음향학회지
    • /
    • 제33권4호
    • /
    • pp.262-267
    • /
    • 2014
  • 최근 능동소나에서 표적의 탐지성능을 향상하기 위해 상당히 긴 펄스가 사용되고 있다. 이렇게 송신 파형의 길이가 길어지면 콘볼루션(convolution)을 이용하여 구현한 정합필터는 과도한 연산량이 요구되어 구현측면에서 불리하다. 주파수 영역에서 중첩-합(overlap-add) 또는 중첩-저장(overlap-save) 방법을 이용한 정합필터를 수행하면 이러한 문제를 해결할 수 있으나, 실시간 처리를 위해 시스템의 입출력 연동주기가 고정된 경우 FFT 길이가 제한되어 성능저하가 발생한다. 이 경우 연산효율을 높이기 위한 방법으로 필터를 균등 분할하되 IFFT 연산의 재사용을 통해 연산 효율을 높이는 FDL(Frequency Delay Line, 주파수 영역 지연-합) 방법과 필터를 가변적으로 최적 분할하는 MC(Minimum Cost, 최소 비용) 방법이 알려져 있다. 본 논문은 위 두 가지 방법을 결합하여, 정합필터를 효율적으로 분할하여 수행할 수 있는 새로운 방법을 제안하였다.

분할법을 활용한 범주형자료의 다차원척도법 (Multidimensional scaling of categorical data using the partition method)

  • 신상민;천선경;최용석
    • 응용통계연구
    • /
    • 제31권1호
    • /
    • pp.67-75
    • /
    • 2018
  • 다차원척도법은 개체간의 비유사성을 저차원 공간에 기하적으로 표현하기 위한 다변량 자료의 탐색적 분석기법이다. 그러나 일반적인 다차원척도그림에서는 개체들의 유사성 정보만이 표현될 뿐 변수와 관련된 정보가 나타나지 않기 때문에 그림의 해석 상에 한계점이 존재한다. 본 연구에서는 범주형 자료를 다중표시행렬로 변환하고 Torgerson (1958)의 알고리즘에 의한 다차원척도법을 적용하여 개체들의 군집화 성향과 군집들의 상대적 크기를 다차원척도그림으로 시각화하였다. 그리고 Shin 등 (2015)의 분할법을 적용하여 범주형변수의 범주수준별 정보를 다차원척도그림 상에 투영하여 추가적인 정보를 표현하였다. 따라서 본 연구에서 제안하고자 하는 다차원척도그림을 이용하면 개체들의 유사성 정보와 함께 범주형변수들 사이의 연관성도 탐색할 수 있는 장점이 있다.

비규칙 종속성을 가진 루프의 확장된 세지역 분할 방법 (Extended Three Region Partitioning Method of Loops with Irregular Dependences)

  • 정삼진
    • 한국융합학회논문지
    • /
    • 제6권3호
    • /
    • pp.51-57
    • /
    • 2015
  • 본 논문은 비규칙 종속성을 가진 내포된 루프의 수행 속도를 향상시키기 위해서 Extended Three Region Partitioning Method 라는 효과적인 루프 분할 방법에 대해서 연구하였다. 본 논문에서 제안된 루프 분할 방법은 변수 재명명에 의해서 역종속성을 가진 내포된 루프를 제거한 후 네 개의 선중에 하나 혹은 그 이상의 적절한 선을 선택하는 알고리즘을 개발한다. 한 개의 선이 선택되면 선택된 선에 의해서 전체 영역은 두 개의 병렬지역으로 분할된다. 한 개 이상의 선이 선택되면 그 선들에 의해서 하나의 순차지역과 두 개의 병렬지역으로 분할한다. 제안된 분할 방법은 기존의 분할 방법보다 성능이 우수함을 성능 분석에서 보여준다.

MFAC를 사용한 근접관계의 분류 (Classification of Proximity Relational Using Multiple Fuzzy Alpha Cut(MFAC))

  • 류경현;정환묵
    • 한국지능시스템학회논문지
    • /
    • 제18권1호
    • /
    • pp.139-144
    • /
    • 2008
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적(variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제를 해결하기 위해서, 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 유사성 평가를 가진 분류 결과의 명확성을 개선하기 위해 MFAC(Multiple Fuzzy Alpha Cut)을 기반으로한 퍼지 의사결정에 대한 방법을 제안한다. 제안된 방법에서 MFAC는 상대적 해밍거리와 max-min 방법 사이의 근접관계에서 근접도를 가지고 다수의 ${\alpha}$-level를 추출하기 위해 그리고 MFAC에 의해 추출된 데이터사이의 분할 구간과 연관된 데이터의 개수를 줄이기 위해 사용된다. 의사결정의 최종 대안을 선택하기 위해서 가중치를 계산한다. 실험결과로부터 제안된 방법은 기존 방법의 분류 성능보다 더 간단하고 명백하며 통계적 방법을 통해 표본 데이터의 유의성을 검정함으로써 의사결정자를 위해 효율적으로 대안을 결정한다는 사실을 알 수 있다.

공간 효율적인 DNA 시퀀스 인덱싱 방안 (A Space Efficient Indexing Technique for DNA Sequences)

  • 송혜주;박영호;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.455-465
    • /
    • 2009
  • 서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석 (Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks)

  • 원복희;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.287-299
    • /
    • 2000
  • 본 논문에서는 양방향 토러스 네트워크와 웜홀 라우팅을 사용하는 다중컴퓨터에 대해 멀티캐스트 통신방법을 트리방식, 경로방식, 그리고 두 방식을 조합한 하이브리드방식으로 분류하였다. 경로방식으로는 동적분할 멀티캐스트 라우팅 알고리즘을 제안하였으며, 하이브리드방식으로는 라우팅의 첫 단계로 트리방식을 사용하고 두 번째 단계로는 경로방식을 사용하는 멀티캐스트 라우팅 알고리즘을 제안하여 성능을 분석하였다. 세가지 멀티캐스트 라우팅 알고리즘간의 성능은 메세지 길이에 따른 평균 지연시간을 사용하여 비교하였다. 그리고 웜홀 라우팅에서 플릿 버퍼 크기의 변화에 따른 성능을 가상 컷-스루와 비교 하였으며, 경로방식의 알고리즘을 사용하여 버퍼 크기의 변화에 따른 지연시간을 기준으로 두 스위칭 방식의 성능관계를 분석하였다.

  • PDF

토양과 수용액상에서 나프탈렌의 분배에 관한 비이온성 계면활성제의 영향 (Effects of nonionic surfactants on the partitioning of naphthalene in soil/water system)

  • 하동현;고석오;신원식;김영훈;전영웅;송동익
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 추계학술발표회
    • /
    • pp.283-286
    • /
    • 2002
  • Solubilization and partitioning of naphthalene was investigated in an aqueous system containing soils and surfactants. The environmental behavior of polycyclic aromatic hydrocarbons(PAHs) was mainly governed by their solubility and partitioning properties on soil media in a subsurface system. In surfactant-enhanced remediation systems, surfactants might be an additional variable. a natural soil ,silica and kaolinite were tested as soil media. two nonionic surfactants, Triton X-100 and Hydropropy1-$\beta$-cyclodextrin (HPCD) were employed for naphthalene solubilization. Naphthalene showed linear on natural soil while non-linear sorption on silica and kaolinite. Soils have higher sorption capacity for Triton X-100 than HPCD indicating Triton X-100 formed ad-micelle on the soil surface. Desorption study showed a hysterysis and reversible desorption. The partitioning coefficient(K$_{D}$) of naphthalene was increased as the concentration of surfactant was increased. (below CMC), however, the coefficient was decreased above CMC. This indicates that naphthalene is partitioned into the micelles and the partition occurs competitively on both ad-micelle and free micelles as surfactant concentration increases. Therefore, the target compounds to be dissolved into aqueous phase in a surfactant enhanced remediation system might be highly partitioned on to the ad-micelle resulting in an adverse effect rather increased solubilization would be achieved.d.

  • PDF

HPLC를 이용한 식육내 타이로신의 잔류분석법 (Determination of tylosin in edible meats by high-performance liquid chromatography)

  • 김곤섭;신선혜;김종수;라도경
    • 대한수의학회지
    • /
    • 제41권1호
    • /
    • pp.13-19
    • /
    • 2001
  • A simple and rapid analytical method for the determination of tylosin in chicken, pork and muscle was established by High-Performance Liquid Chromatography(HPLC). Chicken, pork and beef muscle(5 g) were fortified by adding the $0.2{\mu}g/ml$ of standard tylosin and the drug was extracted from meats with 70% acetonitrile(ACN) and followed by liquid-liquid partition for clean-up procedure. Then $20{\mu}l$ portion of ACN elution was directly analyzed by HPLC with spectra 100 variable wavelength detector, and unfortified blank control were treated similarly. The average recovery rate of tylosin added to chicken, pork and beef muscle were $83{\pm}2.3$, $96{\pm}3.3$ and $92{\pm}1.6$(%) at the level 0.2 ppm, respectively. No tylosin residues in marketing meats. These results suggested that HPLC methodology could be acceptable for the extraction, determination and screening of tylosin residues in edible meats.

  • PDF

Region Classification and Image Based on Region-Based Prediction (RBP) Model

  • Cassio-M.Yorozuya;Yu-Liu;Masayuki-Nakajima
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.165-170
    • /
    • 1998
  • This paper presents a new prediction method RBP region-based prediction model where the context used for prediction contains regions instead of individual pixels. There is a meaningful property that RBP can partition a cartoon image into two distinctive types of regions, one containing full-color backgrounds and the other containing boundaries, edges and home-chromatic areas. With the development of computer techniques, synthetic images created with CG (computer graphics) becomes attactive. Like the demand on data compression, it is imperative to efficiently compress synthetic images such as cartoon animation generated with CG for storage of finite capacity and transmission of narrow bandwidth. This paper a lossy compression method to full-color regions and a lossless compression method to homo-chromatic and boundaries regions. Two criteria for partitioning are described, constant criterion and variable criterion. The latter criterion, in form of a linear function, gives the different threshold for classification in terms of contents of the image of interest. We carry out experiments by applying our method to a sequence of cartoon animation. We carry out experiments by applying our method to a sequence of cartoon animation. Compared with the available image compression standard MPEG-1, our method gives the superior results in both compression ratio and complexity.

  • PDF

Effect of pH on Successive Foam and Sonic Droplet Fractionation of a Bromelain-invertase Mixture

  • Ko Samuel;Prokop Ales;Tanner Robert D.
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제7권1호
    • /
    • pp.26-30
    • /
    • 2002
  • A droplet fractionation method was previously developed to concentrate a dilute nonfoaming protein solution. In that earlier study with invertase, it was demonstrated that droplets created by ultrasonic energy waves could be enriched up to 8 times that of the initial dilute invertase solution. In this study, a mixture of bromelain (a foaming protein) and invertase (a nonfoaming protein) is investigated as a preliminary step to determine if droplet fractionation can also be used to separate a non-foaming protein from foaming proteins. The foaming mixture containing bromelain is first removed by bubbling the binary mixture with air. After the foam is removed, the protein rich air-water interfacial layer is skimmed off (prior to droplet fractionation) so as not to interfere with the subsequent droplet production from the remaining bulk liquid, rich in non-foaming protein. Finally, sonic energy waves are then applied to this residual bulk liquid to recover droplets containing the non-foaming protein, presumed to be invertase. The primary control variable used in this droplet fractionation process is the pH, which ranged for separate experiments between 2 and 9. It was observed that the maximum overall protein partition coefficients of 5 and 4 were achieved at pH 2 and 4, respectively, for the initial foaming experiment followed by the post foaming droplet fractionation experiment.