• Title/Summary/Keyword: overlap method

Search Result 551, Processing Time 0.029 seconds

A New Overlap Save Algorithm for Fast Convolution (고속 컨벌루션을 위한 새로운 중첩보류기법)

  • Kuk, Jung-Gap;Cho, Nam-Ik
    • Journal of Broadcast Engineering
    • /
    • v.14 no.5
    • /
    • pp.543-550
    • /
    • 2009
  • The most widely used block convolution method is the overlap save algorithm (OSA), where a block of M data to be convolved with a filter is concatenated with the previous block and 2M-point FFT and multiplications are performed for this overlapped block. By discarding half of the results, we obtain linear convolution results from the circular convolution. This paper proposes a new transform which reduces the block size to only M for the block convolution. The proposed transform can be implemented as the M multiplications followed by M-point FFT Hence, existing efficient FFT libraries and hardware can be exploited for the implementation of proposed method. Since the required transform size is half that of the conventional method, the overall computational complexity is reduced. Also the reduced transform size results in the reduction of data access time and cash miss-hit ratio, and thus the overall CPU time is reduced. Experiments show that the proposed method requires less computation time than the conventional OSA.

Frequency-Domain RLS Algorithm Based on the Block Processing Technique (블록 프로세싱 기법을 이용한 주파수 영역에서의 회귀 최소 자승 알고리듬)

  • 박부견;김동규;박원석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.240-240
    • /
    • 2000
  • This paper presents two algorithms based on the concept of the frequency domain adaptive filter(FDAF). First the frequency domain recursive least squares(FRLS) algorithm with the overlap-save filtering technique is introduced. This minimizes the sum of exponentially weighted square errors in the frequency domain. To eliminate discrepancies between the linear convolution and the circular convolution, the overlap-save method is utilized. Second, the sliding method of data blocks is studied Co overcome processing delays and complexity roads of the FRLS algorithm. The size of the extended data block is twice as long as the filter tap length. It is possible to slide the data block variously by the adjustable hopping index. By selecting the hopping index appropriately, we can take a trade-off between the convergence rate and the computational complexity. When the input signal is highly correlated and the length of the target FIR filter is huge, the FRLS algorithm based on the block processing technique has good performances in the convergence rate and the computational complexity.

  • PDF

Accuracy Analysis of Extraction Methods for Effective Channel Length in Deep-Submicron MOSFETs

  • Kim, Ju-Young;Choi, Min-Kwon;Lee, Seong-Hearn
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.11 no.2
    • /
    • pp.130-133
    • /
    • 2011
  • A comparative study of two capacitance methods to measure the effective channel length in deep-submicron MOSFETs has been made in detail. Since the reduction of the overlap capacitance in the accumulation region is smaller than the addition of the inner fringe capacitance at zero gate voltage, the capacitance method removing the parasitic capacitance in the accumulation region extracts a more accurate effective channel length than the method removing that at zero gate voltage.

Maximal overlap discrete wavelet transform-based power trace alignment algorithm against random delay countermeasure

  • Paramasivam, Saravanan;PL, Srividhyaa Alamelu;Sathyamoorthi, Prashanth
    • ETRI Journal
    • /
    • v.44 no.3
    • /
    • pp.512-523
    • /
    • 2022
  • Random delay countermeasures introduce random delays into the execution flow to break the synchronization and increase the complexity of the side channel attack. A novel method for attacking devices with random delay countermeasures has been proposed by using a maximal overlap discrete wavelet transform (MODWT)-based power trace alignment algorithm. Firstly, the random delay in the power traces is sensitized using MODWT to the captured power traces. Secondly, it is detected using the proposed random delay detection algorithm. Thirdly, random delays are removed by circular shifting in the wavelet domain, and finally, the power analysis attack is successfully mounted in the wavelet domain. Experimental validation of the proposed method with the National Institute of Standards and Technology certified Advanced Encryption Standard-128 cryptographic algorithm and the SAKURA-G platform showed a 7.5× reduction in measurements to disclosure and a 3.14× improvement in maximum correlation value when compared with similar works in the literature.

Laboratory Investigation on Construction Method of Geogrid Encased Stone Column (지오그리드 감쌈 Stone Column 제작 방안에 대한 실험적 연구)

  • Lee, Dae-Young;Yoo, Chung-Sik
    • Journal of the Korean Geotechnical Society
    • /
    • v.27 no.2
    • /
    • pp.73-80
    • /
    • 2011
  • This paper presents the results of a laboratory investigation on construction method of geogrid encased stone column (GESC). In order to analyze effects of load carrying capacity and geogrid deformation characteristics of GESC, a series of medium scale unconfined compression tests with different overlay methods and reduced model tests were performed. The test results show that the method of overlap provides a simple and effective method of encasement construction. It is also found that geogrid encasement construction using method of overlap has important factor which can be applied to field tests. The geogrid encasement method related to effect of reinforcement is presented by laboratory test results.

Real-time Voice Change System using Pitch Change (피치 변환을 사용한 실시간 음성 변환 시스템)

  • Kim, Weon-Goo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.6
    • /
    • pp.759-763
    • /
    • 2004
  • In this paper, real-time voice change method using pitch change technique is proposed to change one's voice to the other voice. For this purpose, sampling rate change method using DFT (Discrete Fourier Transform) method and time scale modification method using SOLA (Synchronized Overlap and Add) method is combined to change pitch. In order to evaluate the performance of the proposed method, voice transformation experiments were conducted. Experimental results showed that original speech signal is changed to the other speech signal in which original speaker's identity is difficult to find. The system is implemented using TI TMS320C6711DSK board to verify the system runs in real time.

A Comparison of Orbit Determination Performance for the KOMPSAT-2 using Batch Filter and Sequential Filter (아리랑위성 2호 데이터를 이용한 연속추정필터와 배치필터 처리 결과 비교)

  • Cho, Dong-Hyun;Kim, Hae-Dong
    • Aerospace Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.149-157
    • /
    • 2012
  • In this paper, the performance of the sequential filter for a space debris collision management system is analyzed by using the flight data of KOMPSAT-2. To analyze the performance of the sequential filter, the results of batch filter used in the orbit determination system of the KOMPSAT-2 ground station is used as reference data. The overlap method is also used to evaluate the orbit accuracy. This paper shows that the orbit determination accuracy of the sequential filter is similar to that of the KOMPSAT-2 ground station, but dissimilar characteristics exist due to the filter difference. In addition, it is also shown that the orbit determination accuracy is order of 1m root mean square by using 30 hour GPS navigation solutions and 6 hour comparison period for the overlap method.

Effective Compression Technique of Multi-view Image expressed by Layered Depth Image (계층적 깊이 영상으로 표현된 다시점 영상의 효과적인 압축 기술)

  • Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.4
    • /
    • pp.29-37
    • /
    • 2014
  • Since multi-view video exists a number of camera color image and depth image, it has a huge of data. Thus, a new compression technique is indispensable for reducing this data. Recently, the effective compression encoding technique for multi-view video that used in layered depth image concepts is a remarkable. This method uses several view point of depth information and warping function, synthesizes multi-view color and depth image, becomes one data structure. In this paper we use actual distance for solving overlap in layered depth image that reduce required data for reconstructing in color-based transform. In experimental results, we confirmed high compression performance and good quality of reconstructed image.

Evaluation of the Impact Force on the Single Spray and Overlap Region of Twin Spray in Full Cone Type Swirl Nozzle (Full Cone Type 스월노즐에서 단일분무와 이중분무의 중첩영역에 대한 충격력 평가)

  • Kim, T.H.;Sung,, Y.M.;Jeong, H.C.;Kim, D.J.;Choi, G.M.
    • Journal of ILASS-Korea
    • /
    • v.16 no.1
    • /
    • pp.27-36
    • /
    • 2011
  • The impact force on the single and overlap region of twin spray was experimentally evaluated using visualization method in full cone type swirl nozzle spray. Visualization of spray was conducted to obtain the spray angle and breakup process. The photography/imaging technique, based on Particle Image Velocimetry (PIV) using high-speed camera, was adopted for the direct observation of droplet motion and axial velocity measurement, respectively. Droplet size was measured by Particle Motion Analyze System (PMAS). The purpose of this study is to provide fundamental information of spray characteristics, such as impact force, for higher etching factor in the practical wet etching system. It was found that the spray angle, axial velocity and impact force were increased with increasing the nozzle pressure while droplet size decreased with increasing the nozzle pressure. Droplet size increased as the distance from nozzle tip was decreased. The impact force of twin spray in the overlap region was about 63.29, 67.02, 52.41% higher than that of single spray at 40, 50 and 60 mm of nozzle pitch, respectively. Also, the nozzle pitch was one of the important factors in the twin spray characteristics.

A Node Positioning Method for Minimizing the Overlap of Sensing Areas in Wireless Sensor Networks with Adjustable Sensing Ranges (가변 감지영역을 갖는 센서노드로 구성된 무선 센서 네트워크에서 중첩영역 최소를 위한 노드의 위치 결정방법)

  • Seong, Ki-Taek;Song, Bong-Gi;Woo, Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.1
    • /
    • pp.10-18
    • /
    • 2007
  • In this paper, we address the node positioning method for minimizing the overlap sensing areas in wireless sensor networks with adjustable sensing ranges. To find a optimal node position, we derive a optimal equations by using the overlapped areas, each node's radiuses and expended angles of opposite neighboring nodes. Based on it, we devise a new node positioning method, called as ASRC(Adjustable Sensing Ranges Control). Unlike existing condition based model, our proposed method is derived from mathematical formula, and we confirm its validity through various simulations.