• Title/Summary/Keyword: IFFT/FFT

Search Result 88, Processing Time 0.02 seconds

A Study on Improvement of Bit Rate using Duration Control of Speech in G.723.1 Vocoder (Duration Control 의한 G.723.1 보코더 전송률 개선에 관한 연구)

  • 장경아;유영민;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2475-2478
    • /
    • 2003
  • CELP계열의 부호화기인 G.723.1 5.3kbps ACELP를 기반으로 하여 음질을 유지하면서 전송률을 낮출 수 있는 새로운 부호화 방법을 제안한다. 본 논문에서 적용한 부호화 방법은 음성 합성시 파라미터로 사용되는 지속시간 변경에 의해 CELP형 보코더의 전송률을 감소하고자 한다. 먼저 음성을 보코더 입력단에 입력하기 전 지속시간을 FFT 변환 특성을 이용해 음색의 변경 없이 지속시간을 줄임으써 계산시간을 줄이고 진폭과 위상 각각 1/2ⁿ배의 interpolation과 Decimation을 수행하여 부호화한다. 이렇게 부호화된 데이터는 G.723.1 복호화를 거치고, 다시 FFT point의 1/2ⁿ배 point로 IFFT과정을 수행함으로써 스팩트럼의 변경 없이 지속시간을 변경하여 원 음성을 합성하게 된다. G.723.1 보코더를 통과한 후 파형을 복원 실험한 결과 기존의 5.3kbps ACELP보다 46%정도 감소하였다.

  • PDF

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

  • Chaudhari, R.E.;Dhok, S.B.
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.519-528
    • /
    • 2016
  • In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

Study on Sea Surface Reconstruction Using Sequent Radar Images (연속된 레이더 영상을 이용한 해수면 복원 연구)

  • Park, Jun-Soo
    • Journal of Ocean Engineering and Technology
    • /
    • v.27 no.6
    • /
    • pp.100-105
    • /
    • 2013
  • This paper presents a sea surface reconstruction method that uses measured radar images by applying filtering techniques and identifying wave characteristics of the surrounding the Ieodo ocean research station using WaveFinder (X-band wave measurement radar), which is installed in the station. In addition, the results obtained from real radar images are used to verify the reconstructed sea surface. WaveFinder is a marine system that was developed to measure wave information in real time. The WaveFinder installed in the station could acquire sequent images for the sea surface at constant time intervals to obtain real time information (Wave height, mean wave period, wave directionality, etc.) for the wave by getting a three-dimensional spectrum by applying an FFT algorithm to the acquired sequent images and wave dispersion relation. In particular, we found the wave height using the SNR (Signal to noise ratio) of the acquired images. The wave information measured by WaveFinder could be verified by comparing and analyzing the results measured using the wave measurement instrument (Sea level monitor) in the station. Additionally, the wave field around the station could be reconstructed through the three-dimensional spectrum and the inverse FFT filtering from the analyzed results for the measured radar images. We verified the applicability of the sea surface reconstruction method by comparing the measured and simulated sea surfaces.

Design and Performance of Low Complexity Multiple Antenna Relay Transmission Based on STBC-OFDM (시공간 부호화 직교 주파수분할 다중화 기반 저 복잡도 다중 안테나 릴레이 전송 방식 설계 및 성능)

  • Lee, Ji-Hye;Park, Jae-Cheol;Wang, Jin-Soo;Lee, Seong-Ro;Kim, Yun-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11C
    • /
    • pp.673-681
    • /
    • 2011
  • In this paper, we design multiple antenna relay transmission schemes of low complexity to enhance the spatial diversity in orthogonal frequency division multiplexing (OFDM) systems. The relay scheme underlined, can provide space time block coding (STBC) of OFDM signals in the time domain without IFFT and FFT operations with much reduced complexity. In this paper, we modify the conventional low-complexity STBC-OFDM relaying scheme to be compatible to the existing OFDM systems. In addition, we extend the proposed scheme for multiple antenna relays and provide performance enhancement strategies according to the channel quality information available at the relay. The proposed scheme is shown to improve the diversity and thereby to reduce the outage probability and coded bit error rate. Therefore, the proposed scheme will be promising for service quality improvement or coverage extension based on OFDM like wireless LANs and maritime communications.

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

  • Shin, Donghoon;Kim, Jin Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.4
    • /
    • pp.262-267
    • /
    • 2014
  • Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.

Performance A Analysis of OFDM/QPSK-DMR System Using BL-PSF over Microwave Channel Environments (Microwave 채널환경에서 BL-PSF를 적용하는 OFDM/QPSK-DMR 시스템의 성능분석)

  • Ahn, Jun-bae;Yang, Hee-jin;Oh, Chang-heon;Cho, Sung-joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9C
    • /
    • pp.1279-1288
    • /
    • 2004
  • In this paper, the DMR(Digital Microwave Radio) system-based OFDM(Orthogonal Frequency Division Multiplexing) scheme in microwave channel environments has been proposed and system performances have been evaluated. The existing single carrier DMR system has a complex system structure due to using high-level QAM(Quadrature Amplitude Modulation) modulation scheme and so charmel capacity is limited by sensitive effects from fading. Therefore, in the proposed DMR system, it uses that the OFDM scheme for enhancement of fading distortion and also uses that the band-limited pulse shaping filter instead of windowing for no additional data such as GI/GB and for using efficient of IFFT/FFT block. The performance of OFDM/QPSK-DMR system and single carrier DMR system are analysed by computer simulation using two-ray model under the microwave channel environments The computer simulation results confirm that the fade margin of the proposed OFDM/QPSK-DMR system is highly increased as the number of sub-carriers is larger.

A SCPWL Model-Based Digital Predistorter for Nonlinear High Power Amplifier Linearization (비선형 고출력 증폭기의 선형화를 위한 SCPWL 모텔 기반의 디지털 사전왜곡기)

  • Seo, Man-Jung;Jeon, Seok-Hun;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.10
    • /
    • pp.8-16
    • /
    • 2010
  • An orthogonal frequency division multiplexing (OFDM) system is a special case of multicarrier transmission, where a single data stream is transmitted over a number of lower-rate subcarriers. One of the main reasons to use OFDM is to increase robustness against frequency-selective fading or narrowband interference. However, in the radio systems the distortion introduced by high power amplifiers (HPA's) such as traveling wave tube amplifier (TWTA) considered in this paper, is also critical. Since the signal amplitude of the OFDM system is Rayleigh-distributed, the performance of the OFDM system is significantly degraded by the nonlinearity of the HPA in the OFDM transmitter. In this paper, we propose a simplicial canonical piecewise-linear (SCPWL) model based digital predistorter to compensate for nonlinear distortion introduced by an HPA in an OFDM system. Computer simulation is carried on an OFDM system under additive white Gaussian noise (AWGN) channels with 16-QAM and 64-QAM modulation schemes and modulator/demodulator implemented with 1024-point FFT/IFFT. The simulation results demonstrate that the proposed predistorter achieves significant performance improvement by effectively compensating for the nonlinearity introduced by the HPA.

A Design nd Implementation of an IEEE 802.11a Modem for a Home Network of high speed (고속 홈네트워크를 위한 IEEE 802.11a 모뎀 설계와 구현)

  • Seo Jung-Hyun;Lee Je-Hoon;Cho Kyoung-Rok;Park Kwang-Roh
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.1 no.2
    • /
    • pp.4-18
    • /
    • 2002
  • In this paper, we propose the new design method for the OFDM based modem that is considerd a standard of wireless communication in indoor environments. We designed a improved FFT/IFFT in order to satisfy a data rate $6{\sim}54$Mbps required homenetworking of high speed and a improved channel equalization circuit using pilot signals for modile environments. And we designed a carrier offset estimator that uses the $tan^{-1}$ circuit to organize a memory structure. All steps are verifed performance through a FPGA and are implemented ASIC to use a standard library cell.

  • PDF

A Narrowband Interference Excision Algorithm in the Frequency Domain for GNSS Receivers

  • Shin, Mi-Young;Park, Chan-Sik;Lee, Ho-Keun;Lee, Dae-Yearl;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.359-364
    • /
    • 2006
  • Interference can seriously degrade the performance of GPS receiver because GPS signal has extremely low power at earth surface. This paper presents a Narrowband Interference Excision Filter (NIEF) in frequency domain that removes narrowband interferences with small signal loss. A NIEF transforms the received GPS signals with interferences into the frequency domain with FFT and then compute statistics such as mean and standard deviation to determine an excision threshold. All spectrums exceeding the threshold are removed and the remaining spectrums are restored by IFFT. A NIEF effectively can remove various and strong interferences with a simple structure. However, the signal power loss is unavoidable during FFT and IFFT. Besides the hamming window and overlap technique, a threshold-whitening technique and an adaptive detection threshold are adopted to effectively reduce the signal power loss. The performance of implemented NIEF is evaluated using real signals obtained by 12 bit GPS signal acquisition board. The output of NIEF is fed into the Software Defined Receiver to evaluate the acquisition and tracking performance. Experimental results shows that many types of interference such as single-tone CWI, AM, FM, swept CWI and multi-tones CWI are effectively mitigated with small signal power loss.

  • PDF

Novel Radix-26 DF IFFT Processor with Low Computational Complexity (연산복잡도가 적은 radix-26 FFT 프로세서)

  • Cho, Kyung-Ju
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.1
    • /
    • pp.35-41
    • /
    • 2020
  • Fast Fourier transform (FFT) processors have been widely used in various application such as communications, image, and biomedical signal processing. Especially, high-performance and low-power FFT processing is indispensable in OFDM-based communication systems. This paper presents a novel radix-26 FFT algorithm with low computational complexity and high hardware efficiency. Applying a 7-dimensional index mapping, the twiddle factor is decomposed and then radix-26 FFT algorithm is derived. The proposed algorithm has a simple twiddle factor sequence and a small number of complex multiplications, which can reduce the memory size for storing the twiddle factor. When the coefficient of twiddle factor is small, complex constant multipliers can be used efficiently instead of complex multipliers. Complex constant multipliers can be designed more efficiently using canonic signed digit (CSD) and common subexpression elimination (CSE) algorithm. An efficient complex constant multiplier design method for the twiddle factor multiplication used in the proposed radix-26 algorithm is proposed applying CSD and CSE algorithm. To evaluate performance of the previous and the proposed methods, 256-point single-path delay feedback (SDF) FFT is designed and synthesized into FPGA. The proposed algorithm uses about 10% less hardware than the previous algorithm.