• Title/Summary/Keyword: fourier transforms

Search Result 212, Processing Time 0.03 seconds

High-Performance FFT Using Data Reorganization (데이터 재구성 기법을 이용한 고성능 FFT)

  • Park Neungsoo;Choi Yungho
    • The KIPS Transactions:PartA
    • /
    • v.12A no.3 s.93
    • /
    • pp.215-222
    • /
    • 2005
  • The efficient utilization of cache memories is a key factor in achieving high performance for computing large signal transforms. Nonunit stride access in computation of large DFTs causes cache conflict misses, thereby resulting in poor cache performance. It leads to a severe degradation in overall performance. In this paper, we propose a dynamic data layout approach considering the memory hierarchy system. In our approach, data reorganization is performed between computation stages to reduce the number of cache misses. Also, we develop an efficient search algorithm to determine the optimal tree with the minimum execution time among possible factorization trees considering the size of DFTs and the data access stride. Our approach is applied to compute the fast Fourier Transform (FFT). Experiments were performed on Pentium 4, $Athlon^{TM}$ 64, Alpha 21264, UtraSPARC III. Experiment results show that our FFT achieve performance improvement of up to 3.37 times better than the previous FFT packages.

A New PAPR Reduction Methods in OFDM by Combining SLM and PTS (SLM과 PTS 방식의 혼합에 의한 OFDM 신호에서의 PAPR 새로운 감소 기법)

  • Kee Jong-Hae;Kim Myoung-Je;Ryu Jeong-Woong;Kim Sung-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • This paper proposes a new method that reduces the complexity of the combined system, which consists of the selective mapping(SLM) and the partial transmit sequence(PTS) in the Orthogonal Frequency Division Multiplexing(OFDM). In order to reduce the Peak-to-Average Power Ratio(PAPR), many techniques have been developed such as SLM and PTS. and their combined systems. However the method that simply combines PTS and SLM to improve the effectiveness of a system increases the complexity of calculation. The scheme employed in this research suggests a system that combines PTS and SLM reducing the complexity via the N($N=2^n$)-point inverse fast Fourier transforms(IFFT), which uses the decimation in time domain not only to improve PAPR but also to reduce the amount of calculation. The proposed method reduces the complexity by multiplying a phase sequence and a subblock index to the data sequences in the middle of IFFT, which yields an optimal sequence with minimal PAPR. The superiority of the proposed method is demonstrated by simulation results and analysis.

  • PDF

Hydrophilicity Improvement of Polyamide66/Polyphenylene Blends by Plasma Surface Treatment (Polyamide66/Polyphenylene 블렌드의 플라스마 표면처리를 통한 친수성 향상)

  • Ji Young-Yeon;Kim Sang-Sik
    • Polymer(Korea)
    • /
    • v.30 no.5
    • /
    • pp.391-396
    • /
    • 2006
  • It has been reported that plasma treatments are used to modify surface properties of polymers such as adhesivity hydrophobicity and hydrophilicity. Using plasma treatment, interfacial pro-perty can be introduced to a polymer surface without affecting the desired bulk properties of a material. In this study, commercial polyamide66 (PA66) /polyphenylene (PPE) polymer was modified by plasma treatment under a various gas specious for elimination of organic compound and polymer surface property with hvdrophilicity. PA66/PPE polymer with hydrophilicity was treated by RF plasma vacuum system under a various parameter such as gas specious, processing time and partial pressure. Hydrophilicity of PA66/PPE was confirmed by calculation of the surface free energy from contact angle measurement. The highest surface free energy of $50.03 mJ/m^2$ with the lowest contact angle of $14^{\circ}$ was obtained at plasma process power of 100 W, treatment time of 2 min and $Ar/O_2$ gases of 100 and 200 sccm. Moreover the change of organic compounds on the polymer surface was analyzed by fourier transforms infrared spectrometry (FTIR).

Transient Response of a Crack in a Functionally Graded Piezoelectric Strip between Two Dissimilar Piezoelectric Strip (두 개의 서로 다른 압전재료층 사이의 기능경사압전재료 접합층 내부 균열에 대한 과도응답 해석)

  • Shin, Jeong Woo;Lee, Young-Shin;Kim, Sung Joon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2013.10a
    • /
    • pp.206-213
    • /
    • 2013
  • Transient response of a crack in a functionally graded piezoelectric material (FGPM) interface layer between two dissimilar homogeneous piezoelectric layers under anti-plane shear is analyzed using integral transform approaches. The properties of the FGPM layer vary continuously along the thickness. Laplace and Fourier transforms are used to reduce the problem to two sets of dual integral equations, which are then expressed to the Fredholm integral equations of the second kind. Numerical values on the dynamic energy release rate (DERR) are presented for the FGPM to show the effects on electric loading, gradient of the material properties, and thickness of the layers. Computed results yield following conclusions: (a) the DERR increases with the increase of the gradient of the material properties of the FGPM layer; (b) certain direction and magnitude of the electric impact loading impedes crack extension; (c) increase of the thickness of the FGPM layer and the homogeneous piezoelectric layer which has larger material properties than those of the crack plane are beneficial to increase of the resistance of transient fracture of the FGPM layer.

  • PDF

A CHANGE OF SCALE FORMULA FOR CONDITIONAL WIENER INTEGRALS ON CLASSICAL WIENER SPACE

  • Yoo, Il;Chang, Kun-Soo;Cho, Dong-Hyun;Kim, Byoung-Soo;Song, Teuk-Seob
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.4
    • /
    • pp.1025-1050
    • /
    • 2007
  • Let $X_k(x)=({\int}^T_o{\alpha}_1(s)dx(s),...,{\int}^T_o{\alpha}_k(s)dx(s))\;and\;X_{\tau}(x)=(x(t_1),...,x(t_k))$ on the classical Wiener space, where ${{\alpha}_1,...,{\alpha}_k}$ is an orthonormal subset of $L_2$ [0, T] and ${\tau}:0 is a partition of [0, T]. In this paper, we establish a change of scale formula for conditional Wiener integrals $E[G_{\gamma}|X_k]$ of functions on classical Wiener space having the form $$G_{\gamma}(x)=F(x){\Psi}({\int}^T_ov_1(s)dx(s),...,{\int}^T_o\;v_{\gamma}(s)dx(s))$$, for $F{\in}S\;and\;{\Psi}={\psi}+{\phi}({\psi}{\in}L_p(\mathbb{R}^{\gamma}),\;{\phi}{\in}\hat{M}(\mathbb{R}^{\gamma}))$, which need not be bounded or continuous. Here S is a Banach algebra on classical Wiener space and $\hat{M}(\mathbb{R}^{\gamma})$ is the space of Fourier transforms of measures of bounded variation over $\mathbb{R}^{\gamma}$. As results of the formula, we derive a change of scale formula for the conditional Wiener integrals $E[G_{\gamma}|X_{\tau}]\;and\;E[F|X_{\tau}]$. Finally, we show that the analytic Feynman integral of F can be expressed as a limit of a change of scale transformation of the conditional Wiener integral of F using an inversion formula which changes the conditional Wiener integral of F to an ordinary Wiener integral of F, and then we obtain another type of change of scale formula for Wiener integrals of F.

Ultrasonic characterization of exhumed cast iron water pipes

  • Groves, Paul;Cascante, Giovanni;Knight, Mark
    • Smart Structures and Systems
    • /
    • v.7 no.4
    • /
    • pp.241-262
    • /
    • 2011
  • Cast iron pipe has been used as a water distribution technology in North America since the early nineteenth century. The first cast iron pipes were made of grey cast iron which was succeeded by ductile iron as a pipe material in the 1940s. These different iron alloys have significantly different microstructures which give rise to distinct mechanical properties. Insight into the non-destructive structural condition assessment of aging pipes can be advantageous in developing mitigation strategies for pipe failures. This paper examines the relationship between the small-strain and large-strain properties of exhumed cast iron water pipes. Nondestructive and destructive testing programs were performed on eight pipes varying in age from 40 to 130 years. The experimental program included microstructure evaluation and ultrasonic, tensile, and flexural testing. New applications of frequency domain analysis techniques including Fourier and wavelet transforms of ultrasonic pulse velocity measurements are presented. A low correlation between wave propagation and large-strain measurements was observed. However, the wave velocities were consistently different between ductile and grey cast iron pipes (14% to 18% difference); the ductile iron pipes showed the smaller variation in wave velocities. Thus, the variation of elastic properties for ductile iron was not enough to define a linear correlation because all the measurements were practically concentrated in single cluster of points. The cross-sectional areas of the specimens tested varied as a result of minor manufacturing defects and levels of corrosion. These variations affect the large strain testing results; but, surface defects have limited effect on wave velocities and may also contribute to the low correlations observed. Lamb waves are typically not considered in the evaluation of ultrasonic pulse velocity. However, Lamb waves were found to contribute significantly to the frequency content of the ultrasonic signals possibly resulting in the poor correlations observed. Therefore, correlations between wave velocities and large strain properties obtained using specimens manufactured in the laboratory must be used with caution in the condition assessment of aged water pipes especially for grey cast iron pipes.

Frequency Domain Double-Talk Detector Based on Gaussian Mixture Model (주파수 영역에서의 Gaussian Mixture Model 기반의 동시통화 검출 연구)

  • Lee, Kyu-Ho;Chang, Joon-Hyuk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.4
    • /
    • pp.401-407
    • /
    • 2009
  • In this paper, we propose a novel method for the cross-correlation based double-talk detection (DTD), which employing the Gaussian Mixture Model (GMM) in the frequency domain. The proposed algorithm transforms the cross correlation coefficient used in the time domain into 16 channels in the frequency domain using the discrete fourier transform (DFT). The channels are then selected into seven feature vectors for GMM and we identify three different regions such as far-end, double-talk and near-end speech using the likelihood comparison based on those feature vectors. The presented DTD algorithm detects efficiently the double-talk regions without Voice Activity Detector which has been used in conventional cross correlation based double-talk detection. The performance of the proposed algorithm is evaluated under various conditions and yields better results compared with the conventional schemes. especially, show the robustness against detection errors resulting from the background noises or echo path change which one of the key issues in practical DTD.

Influence of aluminum and vanadium oxides on copper borate glass: A physical/radiological study

  • Islam M. Nabil;Moamen G. El-Samrah;Mahmoud Y. Zorainy;H.Y. Zahran;Ahmed T. Mosleh;Ibrahim S. Yahia
    • Nuclear Engineering and Technology
    • /
    • v.56 no.8
    • /
    • pp.3335-3346
    • /
    • 2024
  • Due to the radiation released by commonly used isotopes, many nuclear, medical, and industrial facilities require proper radiation shielding. In this work, distinct copper borate glasses intercalated with varied aluminum and vanadium oxide (Al2O3 and V2O5) content have been synthesized and used against radiation (gamma rays and fast/thermal neutrons). The different percents were as follows: [60% B2O3 + 35% CuO + (5-x)% Al2O3 + xV2O5], where x = 0, 1, and 2.5 wt.%, which was coded as BCu(5-x)Al:xV. The synthesized glass samples were characterized using Fourier transforms, infrared, and X-Raydiffraction analysis. Experimentally, the radiation shielding possessions of the samples were established using an HPGe detector at the gamma energy lines 0.356 MeV, 0.661 MeV, 1.173 MeV, and 1.332 MeV. Also, the prepared glasses were investigated theoretically using the Monte Carlo code (MCNP5) at photon energies of 0.015-15 MeV. Also, the fast and thermal neutron macroscopic effective removal cross-sections were calculated using MRCsC and JANIS-4.1 software, respectively. The prepared sample BCu2.5Al:2.5V, which has a vanadium and aluminum content of 2.5%, has the highest linear attenuation coefficient as well as the highest removal cross-section for fast, and thermal neutrons.

Analysis for A Partial Distribution Loaded Orthotropic Rectangular Plate with Various Boundary Condition (다양한 경계조건에서 부분 분포 하중을 받는 이방성 사각평판 해석)

  • See, Sangkwang
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.22 no.5
    • /
    • pp.13-22
    • /
    • 2018
  • In this study, a governing differential equation for the bending problem of orthotropic rectangular plate is drived. It's exact solution for various boundary conditions is presented. This solution follows traditional method like Navier's solution or Levy's solution that transforms the governing differential equation into an algebraic equation by using trigonometric series. To obtain a solution by Levy's method, it is required that two opposite edges of the plate be simply supported. And the boundary conditions, for which the Navier's method is applicable, are simply supported edge at all edges. In this study, it overcomes the limitations of the previous Navier's and Levy's methods.This solution is applicable for any combination of boundary conditions with simply supported edge and clamped edge in x, y direction. The plate could be subjected to uniform, partially uniform, and line loads. The advantage of the solution is that it is the exact solution as well as it overcomes the limitations of the previous Navier's and Levy's methods. Calculations are presented for orthotropic plates with nonsymmetric boundary conditions. Comparisons between the result of this paper and the result of Navier, Levy and Szilard solutions are made for the isotropic plates. The deflections were in excellent agreement.

Three-Dimensional Image Display System using Stereogram and Holographic Optical Memory Techniques (스테레오그램과 홀로그래픽 광 메모리 기술을 이용한 3차원 영상 표현 시스템)

  • 김철수;김수중
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6B
    • /
    • pp.638-644
    • /
    • 2002
  • In this paper, we implemented a three dimensional image display system using stereogram and holographic optical memory techniques which can store many images and reconstruct them automatically. In this system, to store and reconstruct stereo images, incident angle of reference beam must be controlled in real time, so we used BPH(binary phase hologram) and LCD(liquid crystal display) for controlling reference beam. The reference beams are acquired by Fourier transform of BPHs which designed with SA(simulated annealing)algorithm, and the BPHs are represented on the LCD with the 0.05 seconds time interval using application software for reconstructing the stereo images. And input images are represented on the LCD without polarizer/analyzer for maintaining uniform beam intensities regardless of the brightness of input images. The input images and BPHs are edited using application software(Photoshop) with having the same recording scheduled time interval in storing. The reconstructed stereo images are acquired by capturing the output images with CCD camera at the behind of the analyzer which transforms phase information into brightness information of images. In output plane, we used a LCD shutter that is synchronized to a monitor that display alternate left and right eye images for depth perception. We demonstrated optical experiment which store and reconstruct four stereo images in BaTiO$_3$ repeatedly using the proposed holographic optical memory techniques.