• Title/Summary/Keyword: Discrete Fourier transform (DFT)

Search Result 167, Processing Time 0.021 seconds

Design of M-Channel IIR Uniform DFT Filter Banks Using Recursive Digital Filters

  • Dehghani, M.J.;Aravind, R.;Prabhu, K.M.M.
    • ETRI Journal
    • /
    • v.25 no.5
    • /
    • pp.345-355
    • /
    • 2003
  • In this paper, we propose a method for designing a class of M-channel, causal, stable, perfect reconstruction, infinite impulse response (IIR), and parallel uniform discrete Fourier transform (DFT) filter banks. It is based on a previously proposed structure by Martinez et al. [1] for IIR digital filter design for sampling rate reduction. The proposed filter bank has a modular structure and is therefore very well suited for VLSI implementation. Moreover, the current structure is more efficient in terms of computational complexity than the most general IIR DFT filter bank, and this results in a reduced computational complexity by more than 50% in both the critically sampled and oversampled cases. In the polyphase oversampled DFT filter bank case, we get flexible stop-band attenuation, which is also taken care of in the proposed algorithm.

  • PDF

Texture retrieval using DFT and Zernike moments (이산 푸리에 변환과 Zernike 모멘트를 이용한 텍스쳐 영상 검색)

  • 심동규;김해광
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.11b
    • /
    • pp.35-40
    • /
    • 1999
  • 본 논문은 이산 푸리에 변환(DFT :Discrete Fourier Transform)과 Zernike 모멘트를 사용하여 텍스쳐 영상을 검색하는 방법에 관한 것이다. 본 논문은 DFT를 이용하여 입력 영상의 이동에 관계없이 텍스쳐 영상을 검색할 수 있으며, DFT의 정규화된 에너지 특성을 이용함으로써 스케일 변화에도 관계없는 텍스쳐 영상 검색을 가능하게 한다 또한 이러한 정규화된 에너지 평면에 회전에 불변한 특성을 가진 Zernike 모멘트를 사용함으로써 회전에도 관계없이 텍스쳐 영상을 검색할 수 있다. 결과적으로 제안한 알고리듬을 통하여 인간의 시각적 인식 능력과 같은 이동, 스케일, 회전에 관계없이 텍스쳐를 신속하고 정확하게 검색할 수 있다 본 논문에서는 여러가지 실험영상을 통하여 제안한 알고리듬이 효과적임을 보였다.

  • PDF

Analysis on the transient response of Polyphase DFT filter banks in the frequency hopping communication satellite transponder (주파수 도약 통신위성 중계기의 다상 DFT 필터뱅크 과도기 응답 분석)

  • Lee, Daeil;Joo, Jaikwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.7
    • /
    • pp.610-615
    • /
    • 2014
  • Filterbanks have been widely used in the field of multi-channel signal processing for their simple efficient implementation architectures. Especially, the polyphase DFT(Discrete Fourier Transform) filterbank is the most preferred filterbank for the uniform spaced multi-channel processing due to its simplicity. In frequency hopped communication systems, however, the use of the polyphase DFT filterbank is limited due to its undesirable transient response from hop-to-hop transitions. In this paper, the transient response of polyphase DFT filterbanks in the hop-to-hop transition was analyzed, and the efficient methods to overcome such a problem was proposed. Simulation results showed that the proposed schemes could resolve this issue efficiently.

Low Complexity Discrete Hartley Transform Precoded OFDM System over Frequency-Selective Fading Channel

  • Ouyang, Xing;Jin, Jiyu;Jin, Guiyue;Li, Peng
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.32-42
    • /
    • 2015
  • Orthogonal frequency-division multiplexing (OFDM) suffers from spectral nulls of frequency-selective fading channels. Linear precoded (LP-) OFDM is an effective method that guarantees symbol detectability by spreading the frequency-domain symbols over the whole spectrum. This paper proposes a computationally efficient and low-cost implementation for discrete Hartley transform (DHT) precoded OFDM systems. Compared to conventional DHT-OFDM systems, at the transmitter, both the DHT and the inverse discrete Fourier transform are replaced by a one-level butterfly structure that involves only one addition per symbol to generate the time-domain DHT-OFDM signal. At the receiver, only the DHT is required to recover the distorted signal with a single-tap equalizer in contrast to both the DHT and the DFT in the conventional DHT-OFDM. Theoretical analysis of DHT-OFDM with linear equalizers is presented and confirmed by numerical simulation. It is shown that the proposed DHT-OFDM system achieves similar performance when compared to other LP-OFDMs but exhibits a lower implementation complexity and peak-to-average power ratio.

Efficient Channel Delay Estimation for OFDM Systems over Doubly-Selective Fading Channels

  • Heo, Seo Weon;Lim, Jongtae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2218-2230
    • /
    • 2012
  • In this paper, we propose an efficient channel delay estimation method for orthogonal frequency-division multiplexing (OFDM) systems, especially over doubly-selective fading channels which are selective in both the symbol time domain and subcarrier frequency domain. For the doubly-selective fading channels in single frequency network (SFN), long and strong echoes exist and thus the conventional discrete Fourier Transform (DFT) based channel delay estimation system often fails to produce the exact channel delay profile. Based on the analysis of the discrete-time frequency response of the channel impulse response (CIR) coefficients in the DFT-based channel delay estimation system, we develop a method to effectively extract the true CIR from the aliased signals by employing a simple narrow-band low-pass filter (NB-LPF). The performance of the proposed system is verified using the COST207 TU6 SFN channel model.

A Study on the Formulation of High Resolution Range Profile and ISAR Image Using Sparse Recovery Algorithm (Sparse 복원 알고리즘을 이용한 HRRP 및 ISAR 영상 형성에 관한 연구)

  • Bae, Ji-Hoon;Kim, Kyung-Tae;Yang, Eun-Jung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.4
    • /
    • pp.467-475
    • /
    • 2014
  • In this paper, we introduce a sparse recovery algorithm applied to a radar signal model, based on the compressive sensing(CS), for the formulation of the radar signatures, such as high-resolution range profile(HRRP) and ISAR(Inverse Synthetic Aperture Radar) image. When there exits missing data in observed RCS data samples, we cannot obtain correct high-resolution radar signatures with the traditional IDFT(Inverse Discrete Fourier Transform) method. However, high-resolution radar signatures using the sparse recovery algorithm can be successfully recovered in the presence of data missing and qualities of the recovered radar signatures are nearly comparable to those of radar signatures using a complete RCS data without missing data. Therefore, the results show that the sparse recovery algorithm rather than the DFT method can be suitably applied for the reconstruction of high-resolution radar signatures, although we collect incomplete RCS data due to unwanted interferences or jamming signals.

Study on the Harmonic Extraction Technique of the Power Conditioning System using High Performance DSP Controller (고성능 DSP 제어기를 사용한 태양광인버터의 하모닉 추출기법에 대한 연구)

  • Lee, Jeong-Eun;Min, Jun-Ki;Kim, Il-Song
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.15 no.4
    • /
    • pp.266-273
    • /
    • 2010
  • The main function of the power conditioning system (PCS) is grid-connection with renewable system. The level of total harmonic distortion(THD) caused by the PCS should be maintained less than 5% according to the IEEE-1547 regulation. The THD is measured by the dedicated instrument, not by the PCS in the domestic products. There should be the necessity for harmonic measurement by the PCS in order to cope with degradation or fault condition. In this paper, the real-time harmonic measurement technique using highperformance DSP controller is presented. The proto-system is manufactured using 32-bit floating DSP processor and tested with 256-point DFT(Discrete Fourier Transform) algorithm. The test result shows that the harmonic calculation time is less than 1 [ms]. It can be used as a auxiliary method for predicting the fault in the PCS system.

Efficient Modulation for the Last Symbol in OFDM Systems (OFDM 시스템의 마지막 심볼을 위한 효율적인 변조 방식)

  • Yu, Heejung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.513-519
    • /
    • 2018
  • OFDM modulation has been used for a transmission scheme in 4G LTE (Long Term Evolution) and Wi-Fi systems to mitigate the effects of frequency selective fading channels. An OFDM modulation is a block transmission scheme because an OFDM symbol consists of multiple subcarriers with narrow bandwidth. Therefore, all OFDM symbols in a frame should be filled out with data and padding bits. Depending on the amount of data, more padding bits than information bits can occupy the last OFDM symbol. Such inefficiency causes the loss of throughput. To overcome this problem, an efficiency padding method is proposed by using the property of DFT (Discrete Fourier Transform). In the proposed method, symbol duration of the last symbol is changed depending on the number used data subcarriers in the last symbol. With numerical evaluation, it is examined that throughput enhancement achieved by the proposed method can be about 20% depending a transmission scheme and data length.

Space-Frequency Block Coded Single Side Band SC-FDMA Transmission System (주파수 공간 블록 부호화된 단일 측대 파형 SC FDMA 전송 시스템)

  • Won, Hui-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.7
    • /
    • pp.423-429
    • /
    • 2019
  • Recently, a variety of methods for the performance improvement of ultra-high speed wideband wireless transmission systems have been suggested. This paper proposes a space-frequency (SF) block coded single side band (SSB) single carrier (SC)-frequency division multiple access (FDMA) transmission system. In the proposed SSB SC-FDMA system, SF block code is implemented with the complex conjugates, which are formed from discrete Fourier transform (DFT) spreading of pulse amplitude modulation (PAM) signals. As a result, transmit diversity gain can be obtained in the proposed SF block coded SSB SC-FDMA system without any significant increase of the system computational complexity. The simulation result shows that the signal-to-noise power ratio (SNR) performance of the proposed SF block coded SSB SC-FDMA system is approximately 4 dB better than the SNR performance of the conventional SSB SC-FDMA system with single transmit antenna at a symbol error rate (SER) of $10^{-2}$.

Statistical Voice Activity Defector Based on Signal Subspace Model (신호 준공간 모델에 기반한 통계적 음성 검출기)

  • Ryu, Kwang-Chun;Kim, Dong-Kook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.7
    • /
    • pp.372-378
    • /
    • 2008
  • Voice activity detectors (VAD) are important in wireless communication and speech signal processing, In the conventional VAD methods, an expression for the likelihood ratio test (LRT) based on statistical models is derived in discrete Fourier transform (DFT) domain, Then, speech or noise is decided by comparing the value of the expression with a threshold, This paper presents a new statistical VAD method based on a signal subspace approach, The probabilistic principal component analysis (PPCA) is employed to obtain a signal subspace model that incorporates probabilistic model of noisy signal to the signal subspace method, The proposed approach provides a novel decision rule based on LRT in the signal subspace domain, Experimental results show that the proposed signal subspace model based VAD method outperforms those based on the widely used Gaussian distribution in DFT domain.