• 제목/요약/키워드: IDFT

검색결과 20건 처리시간 0.031초

대수적 정수 환에 의한 이산 푸릴에 변환의 계산 (Computing the DFT in a Ring of Algebraic Integers)

  • 강병희;최시연;김진우;김덕현;백상열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.107-110
    • /
    • 2001
  • In this paper, we propose a multiplication-free DFT kernel computation technique, whose input sequences are approximated into a ring of Algebraic Integers. This paper also gives computational examples for DFT and IDFT. And we proposes an architecture of the DFT using barrel shifts and adds. When the radix is greater than 4, the proposed method has a high Precision property without scaling errors due to twiddle factor multiplication. A possibility of higher radix system assumes that higher performance can be achievable for reducing the DFT stages in FFT.

  • PDF

수신기에서 부가정보가 필요 없는 Selected Mapping 기법 (Selected Mapping without Side Information at the Receiver)

  • 장찬기;윤은철
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1710-1718
    • /
    • 2015
  • SLM(selected mapping)은 OFDM(orthogonal frequency division multiplexing)의 PAPR(peak to average power ratio)을 줄이는 효과적인 방법이다. 데이터를 복구하기 위해서 수신기는 송신기가 선택한 스크램블링 수열의 색인정보인 부가정보 SI(side information)를 알아야한다. 본 논문에서는 수신기가 SI 없이 데이터를 복원할 수 있도록 함으로써 구현 복잡도를 낮출 수 있는 새로운 SLM 방법을 제안한다. 제안된 방법에서는 다중 경로 채널과 IDFT(inverse discrete fourier transform)된 스크램블링 수열의 컨볼루션에 해당하는 가상 다중 경로 채널을 가정한다. 파일럿을 사용해 측정한 가상 채널을 바탕으로 데이터를 복원함으로써 SI 없이도 수신기가 데이터를 복원할 수 있다. 제안된 SLM 방법이 이전 SLM 방법들과 비슷한 PAPR 성능 및 BER 성능을 가짐을 모의실험을 통해 보인다.

라겐르 함수를 시간영역 전개함수로 이용한 자장 적분방정식의 과도 응답 (Transient Response of Magnetic Field Integral Equation Using Laguerre Polynomials as Temporal Expansion Functions)

  • 정백호;정용식
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제52권4호
    • /
    • pp.185-191
    • /
    • 2003
  • In this Paper, we propose an accurate and stable solution of the transient electromagnetic response from three-dimensional arbitrarily shaped conducting objects by using a time domain magnetic field integral equation. This method does not utilize the conventional marching-on in time (MOT) solution. Instead we solve the time domain integral equation by expressing the transient behavior of the induced current in terms of temporal expansion functions with decaying exponential functions and Laguerre·polynomials. Since these temporal expansion functions converge to zero as time progresses, the transient response of the induced current does not have a late time oscillation and converges to zero unconditionally. To show the validity of the proposed method, we solve a time domain magnetic field integral equation for three closed conducting objects and compare the results of Mie solution and the inverse discrete Fourier transform (IDFT) of the solution obtained in the frequency domain.

가상 부반송파가 존재하는 OFDM 시스템에서 DFT 기반 채널 추정 기법의 성능 분석 (Analysis of DFT-based Channel Estimation in OFDM System with Virtual Subcarriers)

  • 곽경철;홍대식
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.941-948
    • /
    • 2008
  • 가상 부반송파가 존재하는 orthogonal frequency division multiplex (OFDM)시스템에서 discrete Fourier transform (DFT) 기반 채널 추정은 가상 부반송파 내 부반송파에는 파일롯 부반송파를 배치할 수 없기 때문에 DFT-inverse DFT (IDFT)과정에서 채널 누수가 발생해서 원하는 채널 추정 성능을 얻을 수 없다. 본 논문에서는 가상 부반송파가 존재할 때 DFT 기반 채널 추정기법의 성능 분석을 통해 성능 열화 정도를 분석한다. 가상 부반송파의 수, 파일롯 부반송파의 간격, 가상 부반송파 내부의 배치 불가능한 파일롯 부반송파의 수에 따라 정의 된 채널 누수를 이용하여 분석한다.

결합 적분방정식을 이용한 삼차원 임의형태 도체 구조물의 전자파 지연산란 해석 (Analysis of Transient Scattering from Arbitrarily Shaped Three-Dimensional Conducting Objects Using Combined Field Integral Equation)

  • 정백호
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제51권11호
    • /
    • pp.551-558
    • /
    • 2002
  • A time-domain combined field integral equation (CFIE) is presented to obtain the transient scattering response from arbitrarily shaped three-dimensional conducting bodies. This formulation is based on a linear combination of the time-domain electric field integral equation (EFIE) with the magnetic field integral equation (MFIE). The time derivative of the magnetic vector potential in EFIE is approximated using a central finite difference approximation and the scalar potential is averaged over time. The time-domain CFIE approach produces results that are accurate and stable when solving for transient scattering responses from conducting objects. The incident spectrum of the field may contain frequency components, which correspond to the internal resonance of the structure. For the numerical solution, we consider both the explicit and implicit scheme and use two different kinds of Gaussian pulses, which may contain frequencies corresponding to the internal resonance. Numerical results for the EFIE, MFIE, and CFIE are presented and compared with those obtained from the inverse discrete Fourier transform (IDFT) of the frequency-domain CFIE solution.

DFT를 이용한 계통연계 인버터 시스템의 고정밀 계측 (High Precise Measurement of Grid-Connected Inverter using DFT)

  • 이상혁;강필순;이상훈;조수억;이태원;박성준
    • 전력전자학회논문지
    • /
    • 제17권2호
    • /
    • pp.93-98
    • /
    • 2012
  • A precise measurement of the grid voltage is one of the essential techniques, which is required to connect a renewable energy to the grid. In general, when a filter is used to eliminate unnecessary harmonics and noises, a signal is distorted by phase delay, amplitude attenuation, and other distortions. And the response characteristic of a controller is directly affected by bandwidth of cut-off frequency of the filter. To alleviate this problems, we propose an effective algorithm based on DFT(Discrete Fourier Transform) instead of approaching the filter application. The proposed algorithm ensures high precise measurement of the grid voltage because it can extract the fundamental and harmonics from the raw signal without any distortions. The high performance of the proposed algorithm is verified by PSIM simulation and experiments of Grid-Connected VSI.

Cyclic Shift Based Tone Reservation PAPR Reduction Scheme with Embedding Side Information for FBMC-OQAM Systems

  • Shi, Yongpeng;Xia, Yujie;Gao, Ya;Cui, Jianhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2879-2899
    • /
    • 2021
  • The tone reservation (TR) scheme is an attractive method to reduce peak-to-average power ratio (PAPR) in the filter bank multicarrier with offset quadrature amplitude modulation (FBMC-OQAM) systems. However, the high PAPR of FBMC signal will severely degrades system performance. To address this issue, a cyclic shift based TR (CS-TR) scheme with embedding side information (SI) is proposed to reduce the PAPR of FBMC signals. At the transmitter, four candidate signals are first generated based on cyclic shift of the output of inverse discrete Fourier transform (IDFT), and the SI of the selected signal with minimum peak power among the four candidate signals is embedded in sparse symbols with quadrature phase-shift keying constellation. Then, the TR weighted by optimal scaling factor is employed to further reduce PAPR of the selected signal. At the receiver, a reliable SI detector is presented by determining the phase rotation of SI embedding symbols, and the transmitted data blocks can be correctly demodulated according to the detected SI. Simulation results show that the proposed scheme significantly outperforms the existing TR schemes in both PAPR reduction and bit error rate (BER) performances. In addition, the proposed scheme with detected SI can achieve the same BER performance compared to the one with perfect SI.

도체 구조물의 과도 산란 해석을 위한 결합 적분방정식의 안정된 MOT 기법 (A Stable MOT Scheme with Combined Field Integral Equation for the Analysis of Transient Scattering from Conducting Structure)

  • 이창화;안옥규;권우현;정백호
    • 한국전자파학회논문지
    • /
    • 제19권4호
    • /
    • pp.427-435
    • /
    • 2008
  • 본 논문에서는 3차원 임의 형태 도체 구조의 과도 산란 해석을 위한 결합 적분방정식(CFIE)의 안정된 MOT(Marching-On in Time) 방법을 제안한다. 결합 적분방정 식은 전장 및 자장 적분방정식의 선형적인 결합으로 구성된다. 공식의 전개 과정에서 전방 및 후방, 그리고 중앙 유한 차분을 포함시켜 일반화된 식을 구성하며, 파라미터에 의하여 유한 차분의 종류를 선택할 수 있다. 적분방정식에서 시간에 대한 미분 항을 중앙 유한 차분법으로 근사시키고, 그 외의 시간 의존 항을 평균치로 표현하였을 때, 도체로부터의 과도 산란해는 가장 안정되고 정확하였다. 중앙 유한 차분법을 적용한 MOT 기법에 의한 해를 기존의 방법과 주파수 영역 결합 적분방정식(FD-CFIE)으로부터 얻은 결과의 역 푸리에 변환과 비교한다.

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

  • 배지훈;김경태;양은정
    • 한국전자파학회논문지
    • /
    • 제25권4호
    • /
    • pp.467-475
    • /
    • 2014
  • 본 논문에서는 1차원 레이더 특성(signature)인 고해상도 거리 측면도(HRRP)와 2차원 레이더 특성인 ISAR 영상을 형성하기 위하여 CS(Compressive Sensing) 기반의 레이더 신호 모델을 적용한 sparse 복원(sparse recovery) 알고리즘을 소개하고자 한다. 만약, 관측된 RCS(Radar Cross Section) 데이터 샘플에서 데이터 손실이 발생할 경우, 기존의 discrete Fourier transform(DFT) 방식으로는 올바른 고해상도의 레이더 특성들을 얻을 수 없다. 하지만, 데이터 손실이 존재하더라도 상기 sparse 복원 알고리즘을 적용하면 고해상도의 레이더 특성을 성공적으로 복원할 수 있고, 원래 광대역의 RCS 데이터를 이용한 레이더 특성과 동등하게 고해상도를 유지할 수 있다. 따라서, 본 논문에서 보여준 결과에서와 같이 원하지 않는 간섭신호나 전파 교란 신호에 의해 데이터 손실이 발생한 RCS 데이터를 수집하더라도, sparse 복원 알고리즘을 이용하면 기존 DFT 방식과 달리 고해상도의 레이더 특성을 성공적으로 복원할 수 있음을 관찰할 수 있었다.

초광대역 임펄스 지반탐사레이더에서 지면의 영향에 따른 임펄스 전파 특성 연구 (Influence of lossy ground on impulse propagation in time domain for impulse ground penetrating radar)

  • 김관호;박영진;윤영중
    • 대한전자공학회논문지TC
    • /
    • 제44권11호
    • /
    • pp.42-47
    • /
    • 2007
  • 본 논문은 초광대역 임펄스를 이용한 지반탐사 레이더에 있어서 지면 및 지면과 안테나 사이의 간격에 따른 임펄스 전파에 미치는 영향을 기술한다. 영향 연구를 위해 평판형 초광대역 다이폴 안테나를 개발하였다. 우선, 수치해석 방법을 이용하여 지면의 유전율 변화 및 안테나와 지면 사이의 간격에 대한 영향을 시뮬레이션하였다. 결과를 비교하기 위하여 실제 모래 및 수분이 포함된 토양으로 구성된 시험장을 제작하여, 개발된 다이폴 안테나를 사용하여 주파수 영역에서의 지면의 변화 및 안테나와 지면의 간격 차이에 의한 주파수 영역에서의 투과 특성을 조사하였다. 역 퓨리에 변환을 이용하여 주파수 영역에서 시뮬레이션 및 측정된 투과 특성을 시간 영역에서의 임펄스 응답 특성을 구하였다. 시뮬레이션과 측정 결과로부터 지면의 유전율이 높을수록 안테나와 지면과의 간격 변화가 클수록 최대 투과값이 생기는 주파수가 높아졌고, 투과 계수도 증가하였다. 시간영역에서는 유전율이 높을수록 지표면의 직접 반사에 의해 수신되는 신호가 크게 증가하였고, 수신 신호의 모양은 완전히 변형되었다. 또한, 지면과 안테나 사이의 간격 변화로 시간영역 반사 신호의 첨두치의 시간 위치가 변경됨을 알 수 있었다.