• Title/Summary/Keyword: 선형 배열

Search Result 453, Processing Time 0.022 seconds

Comparison of Linear Time Suffix Array Construction Algorithms (선형 시간 접미사 배열 생성 알고리즘들의 비교)

  • 이성림;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.496-498
    • /
    • 2003
  • 접미사 배열은 긴 문자열에 대해 효율적인 문자열 검색을 가능하게 하는 자료구조이다. 접미사 배열은 문자열의 접미사들의 사전식 정렬순서를 배열로 저장한다. 비슷한 효과를 가진 접미사 트리에 비해서 접미사 배열은 저장 공간을 적게 차지하기 때문에 생명정보과학의 염기 서열 등 큰 크기의 문자열의 처리에 더욱 유리하다. 본 논문에서는 2003년에 발표된 Ko-Aluru, K$\square$rkk$\square$inen-Sanders 및 기존의 Manber-Myers 등 세 개의 접미사 배열 생성 알고리즘들의 염기 서열 입력 자료에 대한 실행 시간 및 기억 장치 사용량을 실험을 통해 비교한다. 특히 Ko-Aluru와 K$\square$rkk$\square$inen-Sanders 알고리즘은 실행 시간 및 저장 공간의 이론적인 복잡도가 O(n)으로 동일하기 때문에 실험을 통해서 계산 복잡도에 숨어있는 상수를 비교한다. 실험 결과 K$\square$rkk$\square$inen-Sanders 알고리즘이 가장 효율적임을 보인다.

  • PDF

Microphone Array Processing in the Wavelet Domain for Speech Enhancement (마이크로폰 배열을 이용한 웨이브렛 도메인에서의 음성신호 개선)

  • 장병욱;권홍석;김시호;배건성
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.513-516
    • /
    • 2001
  • 마이크로폰을 배열을 이용한 음성개선 기법 중에서 저주파 영역에서의 높은 상관성과 고주파 영역에서의 spatial aliasing을 동시에 고려하기 위하여 대수적인 선형 마이크로폰 배열을 사용하고 웨이브렛 도메인에서의 Wiener 필터에 기반한 postfiltering을 수행하는 방법이 제안된 바 있는데[l], 본 논문에서는 이 방법의 문제점을 분석하고 해결방안을 제시하였다. 제안한 알고리즘을 사용하여 시뮬레이션한 결과, 마이크에 입력되는 음성신호의 SNR이 0dB일 때와 l0dB일 때, 기존의 알고리즘에 비해 약 1.7dB와 2.5dB의 성능개선이 있었으며, 청취실험을 통해서도 음질의 향상을 확인할 수 있었다.

  • PDF

Study on sonar beam design considering the interaction effects in planar arrays (소자간 간섭을 고려한 평면 배열 소나 빔 설계 기법 연구)

  • 송준일
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.155-158
    • /
    • 1998
  • 본 논문에서는 2차원 평면 배열에서 소자들간의 간섭 영향을 빔 설계 기법을 제안한다. 실제적으로 빔을 구현할 때, 소자간 간섭이 전체 빔 패턴을 변화시키게 되어 성능을 저하시킬 수 도 있다. 따라서 보다 정확하게 빔을 설계하기 위해서는 소자간의 간섭 영향을 고려한 빔 설계 기법이 필요하게 된다. 본 논문에서는 특성을 알고 있는 소자로 구성된 평면 배열에서 다른 소자에 의한 간섭을 예측한 후 이것을 각 소자의 가중치에 포함 시켜 원하는 사양의 빔을 설계할 수 있도록 한다. 빔 설계방법으로는 선형 최소자승법을 이용하여 빔의 부엽준위의 위치와 크기를 변화시키면서 원하는 조건의 빔 가중치를 얻어내는 알고리듬을 도입하였다.

  • PDF

Iterative Polynomial Fitting Technique for the Nonlinear Array Shape Estimation (비선형 선배열 형상 추정을 위한 반복 다항 근사화 기법)

  • 조요한;조치영;서희선
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.74-80
    • /
    • 2001
  • Because of ocean waves, swell, steering corrections, etc, the hydrophones of a towed array will not live along a straight line. However the degradation of bearing estimation performance occurs when beamforming is carried out on the hydrophone outputs of an acoustic towed array which is not straight. So it is required to estimate the shape of the array for the improved beamformer output. In this paper, an iterative array shape estimation technique is presented, which is based on the use of the least squares polynomial fitting to the data from heading sensors. The estimation error and the influence of deformations on the performance of the conventional beamformer output are investigated. Finally, the suggested method is applied to the real system in order to investigate the applicability.

  • PDF

A Study on the Optimum Weight Vector of Linearly Constrained Conditions (선형 제한 조건의 최적 가중 벡터에 대한 연구)

  • Shin, Ho-Sub
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.101-107
    • /
    • 2011
  • The optimum weight vector is studied to remove interference and jamming signals in adaptive array antenna system. The optimum weight vector is calculated to apply a minimum variance algorithm and cost function in linearly constrained conditions, and accurately estimates target's signal. Adaptive array antenna system is the system which improves signal to noise ratio(SNR) and decreases interference and jammer power. Adaptive array antenna system delays at tap output of antenna array element. Each tap finally makes the complex signal of one in multiplier complex weight. In order to obtain optimum's weight calculation, optimum weight vector is used in this paper. After simulation, resolution is increased below $3^{\circ}$, and sidelobe is decreased about 10 dB.

Non-Linear Fracture Analysis of Concrete Composite (콘크리트 복합체의비선형 파괴해석)

  • 김상철
    • Magazine of the Korea Concrete Institute
    • /
    • v.9 no.4
    • /
    • pp.187-196
    • /
    • 1997
  • 시멘트를 기초로하는 복합재료의 파괴거동은 주균열이 진행하기 이전에 파괴진행영역이라고 하는 미세균열대가 콘크리트 내부에 형성고기 때문에 선형파괴역하게 입각하여 해석하게 되면 실험치와 상당한 차이를 나타낸다. 이러한 문제점을 해결하기 위해 가상균열모델이나 균열띠 모델, 두 파라메터 파괴모델 등 비선형해석에 따른 여러 파괴역학모델들이 제안되었으나 이들 모델들은 2차원 해석에 근거를 두고 있기 때문에 구조체의 두께 방향으로 동일한 균열이 형성되며, 특히 콘크리트 실험에서 관찰되는 비연속적 균열발생에 대해서 설며이 어려웠다. 이에 본 연구는 콘크리트를하나의 다종복합체로 가정하고 연립변형모드 및 진행파괴모드 방향으로 구성재료를 배열한 상태에서 가상균열 이론에 근거한 비선형해석방법으로 모델링하였다. 진행파괴모드로 구성재료를 배열하면 강성이 높은 구성재료를 통과하여 균열이 진행될 때 균열선단으로부터 분포된 응력이 상층의 허용인장강도를 초과하게 되어 균열이 발생되며 이러한 균열은점진적인 균열진행과는 달리 비연속 동시 발생 균열ㄹ로 나타났다. 본 연구는 진행파괴모드에서의 파괴 해석 방법과연립변형모드에서의 해석 방법을 제시하였으며, 해석결과를 실험결과와 비교함으로써 검증하였다.

Design of a high Precision stage and a multi-segmented magnet way linear motor for high precision machine (초정밀 가공기를 위한 다극자석 선형 모터와 초정밀 스테이지 설계)

  • 김기현;이문구;김동민;권대갑;조형석
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.56-61
    • /
    • 2003
  • 본 논문은 초정밀 가공기에 적용 가능한 6자유도의 운동이 가능한 초정밀 스테이지의 설계를 기술한다. 본 초정밀 스테이지는 특히, 광학을 이용한 가공기와 절삭력이 작은 가공기에 적합하다. 스테이지는 장행정 · 단행정 스테이지로 구성된 이중 서보를 채택한다 장행정 스테이지는 초정밀 운동에 방해가 되는 운동을 줄이며 높은 효율을 갖는 다극 자석 배열을 이용한 선형모터를 사용한다. 그리고 단행정 스테이지는 장행정 스테이지와의 기계적 결합에 의한 구조적 영향성을 없애는 개념을 적용할 수 있는 보이스 코일 모터을 이용한다. 그리고 각 구동부는 최상의 성능을 유지할 수 있도록 최적설계를 수행한다.

  • PDF

Nonlinear Dynamic Behaviors of Laminated Composite Structures Containing Central Cutouts (중앙개구부를 갖는 복합신소재 적층 구조의 비선형 동적 거동)

  • Ji, Hyo-Seon;Lee, Sang-Youl
    • Journal of Korean Society of Steel Construction
    • /
    • v.23 no.5
    • /
    • pp.607-614
    • /
    • 2011
  • This study deals with thegeometrical nonlinear dynamic behavior of laminated plates made of advanced composite materials (ACMs), which contain central cutouts. Based on the first-order shear deformation plate theory (FSDT), the Newmark method and Newton-Raphson iteration wereused for the nonlinear dynamic solution. The effects of the cutout sizes and lay-up sequences on the nonlinear dynamic response for various parameters werestudied using a nonlinear dynamic finite element program that was developed for this study. The several numerical results agreed well with those reported by other investigators for square composite plates with or without central cutouts, and the new results reported in this paper showed significant interactions between the cutout and the layup sequence in the laminate. Key observation points are discussed and a brief design guide for laminates with central cutouts is given.

Application of linear array microtremor survey for rock mass classification in urban tunnel design (도심지 터널 암반분류를 위한 선형배열 상시진동 탄성파탐사 적용)

  • Cha Young Ho;Kang Jong Suk;Jo Churl Hyun;Lee Kun
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2005.05a
    • /
    • pp.157-164
    • /
    • 2005
  • Urban conditions such as underground facilities and ambient noises due to cultural activity restrict the application of conventional geophysical techniques in general. We used the refraction microtremor (REMI) technique as an alternative way to get the geotechnical information, in particular shear-wave (S-wave) velocity information, at a site along an existing rail road. The REMI method uses ambient noises recorded using standard refraction equipment to derived shear-wave velocity information at a site. It does a wavefield transformation on the recorded wavefield to produce Rayleigh wave dispersion curve, which are then picked and modeled to get the shear-wave velocity structure. At this site the vibrations from the running trains provided strong noise sources that allowed REMI to be very effective. REMI was performed along the planned new underground rail tunnel. In addition, Suspension PS logging (SPS) were carried out at selected boreholes along the profile in order to draw out the quantitative relation between the shear wave velocity from the PS logging and the rock mass rating (RMR) determined from the inspection of the cores recovered from the same boreholes, These correlations were then used to relate the shear-wave velocity derived from REMI to RMR along the entire profile. The correlation between shear wave velocity and RMR was very good and so it was possible to estimate the RMR of the total zone of interest for the design of underground tunnel,

  • PDF

Application of linear-array microtremor surveys for rock mass classification in urban tunnel design (도심지 터널 암반분류를 위한 선형배열 상시진동 탄성파 탐사 적용)

  • Cha, Young-Ho;Kang, Jong-Suk;Jo, Churl-Hyun
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.108-113
    • /
    • 2006
  • Urban conditions, such as existing underground facilities and ambient noise due to cultural activity, restrict the general application of conventional geophysical techniques. At a tunnelling site in an urban area along an existing railroad, we used the refraction microtremor (REMI) technique (Louie, 2001) as an alternative way to get geotechnical information. The REMI method uses ambient noise recorded by standard refraction equipment and a linear geophone array to derive a shear-wave velocity profile. In the inversion procedure, the Rayleigh wave dispersion curve is picked from a wavefield transformation, and iteratively modelled to get the S-wave velocity structure. The REMI survey was carried out along the line of the planned railway tunnel. At this site vibrations from trains and cars provided strong seismic sources that allowed REMI to be very effective. The objective of the survey was to evaluate the rock mass rating (RMR), using shear-wave velocity information from REMI. First, the relation between uniaxial compressive strength, which is a component of the RMR, and shear-wave velocity from laboratory tests was studied to learn whether shear-wave velocity and RMR are closely related. Then Suspension PS (SPS) logging was performed in selected boreholes along the profile, in order to draw out the quantitative relation between the shear-wave velocity from SPS logging and the RMR determined from inspection of core from the same boreholes. In these tests, shear-wave velocity showed fairly good correlation with RMR. A good relation between shear-wave velocity from REMI and RMR could be obtained, so it is possible to estimate the RMR of the entire profile for use in design of the underground tunnel.