• Title/Summary/Keyword: 1-fft

Search Result 533, Processing Time 0.027 seconds

FPGA Implementation of a BFSK Receiver for Space Communication Using CORDIC Algorithm (CORDIC 알고리즘을 이용한 우주 통신용 BFSK 수신기의 FPGA 구현)

  • Ha, Jeong-Woo;Lee, Mi-Jin;Hur, Yong-Won;Yoon, Mi-Kyung;Byon, Kun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.179-183
    • /
    • 2007
  • This paper is to implement a low power frequency Shift Keying(FSK) receiver using Xilinx System Generator. The receiver incorporates a 16 point Fast Fourier Transform(FFT) for symbol detection. The design units of the receiver are digital designs for better efficiency and reliability. The receiver functions on one bit data processing and supports data rates 10kbps. In addition CORDIC algorithm is used for avoiding complex multiplications while computing FFT, multiplication of twiddle factor is substituted by rotators. The design and simulation of the receiver is carried out in Simulink, then the simulink model is translated to a hardware model to implement FPGA using Xilinx System Generator and to verify performance.

  • PDF

A Study on OFDM FFT Design for Peformance of Wireless Multimedia Network (무선 멀티미디어 통신망의 성능 향상을 위한 OFDM FFT 설계에 관한 연구)

  • Kang Jung-yong;Lee Seon-keun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1A
    • /
    • pp.70-75
    • /
    • 2005
  • The efficient hardware design of the the algorithm is important in wide variety of DSP. One example is OFDM(Orthogonal Frequency Division Multiplexing) based WLAN(Wireless Local Area Network) systems which place high requirements on throughput and power consumption on FFT. The output RAM is composed of two banks of $64{\times}W.$ The banks are swapped immediately following the falling edge or the start signal strobe. This bank swapping allows 64-Point FFT to continue Processing samples and to continue filling the alternative bank, without affecting the data flow outputs.

Continuation of potential data by measns of equivalent source method (등가샘(equivalent source) 기법을 이용한 포텐셜 자료 처리)

  • Rim, Hyoung-Rea;Park, Young-Sue;Lim, Mu-Taek;Shin, Young-Hong
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2010.10a
    • /
    • pp.155-156
    • /
    • 2010
  • 포텐셜 자료의 해석을 위해서는 상하향 연속을 이용하는 경우가 많다. 빠른 계산과 다양한 적용성 때문에 FFT(Fast Fourier Transform)을 이용한 상하향 연속을 주로 사용하는데, FFT를 적용하기 위해서는 격자망 형태로 얻어진 자료가 필요하다. 현장 중자력 자료는 보통 산발적(scattered)으로 얻어지기 때문에 FFT를 수행하기 위하여 격자망 자료로 변환하는 격자화(gridding) 과정에서 계산적인 오차가 발생한다. 반면 등가샘(equivalent source) 방법은 주어진 자료에 맞는 가상의 샘(source)들의 조합을 생성하고, 구해진 샘들의 조합으로부터 임의의 영역에서 필드값을 구하므로 격자화 과정이 필요없다. 이 연구의 목적은 등가샘 방법의 필요성을 보이고 여러 가지 등가샘 알고리즘을 비교분석하고 현장 자료에 사용하기 적합한 등가샘 방법들을 보여주는데 있다. 그림 1에서 보듯이 FFT를 사용한 상향 연속은 FFT 이론상 전 영역에 대한 적분이 필요하나 현장에서는 일부분의 자료만을 획득할 수 있으므로 상향 연속에서 정확한 자력값으로 연속을 수행하는 것은 불가능하다. 그러나 주어진 값들로 등가샘을 구성하여 상향 연속을수행한 결과는 상대적으로 보다 정확한 해에 도달한다. 또한 등가샘 방법을 이용한 연속의 장점은 그림 2와 같이 얻어진 자료의 높이가 서로 다른 자료를 주어진 높이로 연속을수행할 수 있다는 점이다. 또한 한번 등가샘들을 구성하면 이를 이용하여 격자화, 필터링 등을 해석을 위한 기초 자료처리에 적용할 수 있다.

  • PDF

GPU-based Shift-FFT Implementation for Ultra-High Resolution Hologram Generation (초고해상도 홀로그램 생성을 위한 GPU 기반 Shift-FFT 처리 구현)

  • Lee, Jaehong;Kang, Homin;Yeom, Han-ju;Cheon, Sanghoon;Park, Joongki;Kim, Duksu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.563-566
    • /
    • 2020
  • 본 논문은 초고해상도 컴퓨터 홀로그램 생성을 위한 GPU 기반 2D Shift-FFT 의 효율적인 구현 방법을 제안한다. 본 연구가 제안하는 알고리즘은 기존에 여섯 단계로 이루어진 처리과정을 다섯 단계로 줄임으로서, 병렬처리에서 비효율적인 메모리 접근 과정을 줄인다. 또한, 핀드(pinned) 메모리 기반의 CPU-GPU 데이터 통신 통로인 핀드 버퍼(pinned buffer)를 사용하고 다중 스트림을 채용함으로써, GPU 활용의 주요 병목원인이 되는 데이터 통신의 부하를 줄이고 GPU 활용 효율을 높인다. 본 연구는 제안하는 알고리즘의 효용성을 증명하기 위해 서로 다른 두 시스템에 알고리즘을 구현하고, 다양한 크기의 행렬에 대한 2D-FFT 처리에 대한 성능을 측정하였다. 그 결과, CPU 기반의 FFTW 라이브러리 대비 최대 3 배, 동일한 GPU 를 사용하는 cuFFT 라이브러리 대비 최대 1.5 배 높은 성능을 달성하였다. 이러한 결과는, 본 연구가 제안하는 알고리즘의 효용성을 보여주는 결과다.

  • PDF

A Study on Implementation of a VXIbus System Using Shared Memory Protocol (공유메모리 프로토콜을 이용한 VXIbus 시스템 구현에 관한 연구)

  • 노승환;강민호;김덕진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1332-1347
    • /
    • 1993
  • Existing instruments are composed independently according to their function and user constructed instrumentation system with those instruments. But in the late 1980s VXI bus enables to construct instrumentation system with various modular type instruments. For an VXI bus system with the word serial protocol, an increase of data size can degrade the system performance. In this paper shared memory protocol is proposed to overcome performance degradation. The shared memory protocol is analyzed using the GSPN and compared with that of the word serial protocol. It is shown that the shared memory protocol has a better performance than the word serial protocol. The VXI bus message based-system with the proposed shared memory protocol is constructed and experimented with signal generating device and FFT analyzing device. Up to 80 KHz input signal the result of FFT analysis is accurate and that result is agree with that of conventional FFT analyzer. In signal generating experiment from 100 KHz to 1.1 GHz sine wave is generated.

  • PDF

Weighting Method to Identify Interharmonics based on Calculating the Bandwidth in Group-Harmonics

  • Vahedi, Hani;Kiapi, Alireza Alizadeh;Bina, Mohammad Tavakoli;Al-Haddad, Kamal
    • Journal of Power Electronics
    • /
    • v.13 no.1
    • /
    • pp.170-176
    • /
    • 2013
  • Power converters produce a vast range of harmonics, subharmonics and interharmonics. Harmonics analyzing tools based on the Fast Fourier Transform (FFT) assume that only harmonics are present and the periodicity intervals are fixed, while these periodicity intervals are variable and long in the presence of interharmonics. Using FFT may lead to invalid and undesired results due to the above mentioned issues. They can also lead to problems such as frequency blending, spectral leakage and the picket-fence effect. In this paper, the group-harmonic weighting (GHW) approach has been presented to identify the interharmonics in a power system. Afterwards, a modified GHW has been introduced to calculate the proper bandwidth for analyzing the various values of interharmonics. Modifying this method leads to more precise results in the FFT of a waveform containing inter harmonics especially in power systems with a fundamental frequency drift or frequency interference. Numerical simulations have been performed to prove the efficiency of the presented algorithm in interharmonics detection and to increase the accuracy of the FFT and the GWH methods.

Performance Analysis of a Residual Frequency Estimator for Weak AGPS Signals in Frequency Domain (약 신호 환경의 AGPS를 위한 잔여주파수 추정기의 주파수 영역 성능 분석)

  • Park, Ji-Hee;Im, Hyun-Ja;Song, Seung-Hun;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.7
    • /
    • pp.720-725
    • /
    • 2010
  • In AGPS method, user position can be obtained even in the shadow region by improving signal sensitivity. A hybrid long integration scheme employing both coherent and non-coherent integration method is commonly used in AGPS receivers. Because coherent loss increases as residual frequency become large, residual frequency should be minimized to maximize coherent integration gain. This paper presents performance analysis of residual frequency estimator using FFT in fine-time assistance AGPS method. Considering the hardware complexity and the estimation accuracy, optimal length of FFT is proposed for GPS L1 C/A signal. Signal sensitivity for estimating the residual frequency is also analysed. By field experimental results, it is found that the residual frequency can be successfully estimated using 1 second snap-shot data when GPS signal strength is larger than -150 dBm and its RMS error is 3Hz.

An Algorithm of Score Function Generation using Convolution-FFT in Independent Component Analysis (독립성분분석에서 Convolution-FFT을 이용한 효율적인 점수함수의 생성 알고리즘)

  • Kim Woong-Myung;Lee Hyon-Soo
    • The KIPS Transactions:PartB
    • /
    • v.13B no.1 s.104
    • /
    • pp.27-34
    • /
    • 2006
  • In this study, we propose this new algorithm that generates score function in ICA(Independent Component Analysis) using entropy theory. To generate score function, estimation of probability density function about original signals are certainly necessary and density function should be differentiated. Therefore, we used kernel density estimation method in order to derive differential equation of score function by original signal. After changing formula to convolution form to increase speed of density estimation, we used FFT algorithm that can calculate convolution faster. Proposed score function generation method reduces the errors, it is density difference of recovered signals and originals signals. In the result of computer simulation, we estimate density function more similar to original signals compared with Extended Infomax and Fixed Point ICA in blind source separation problem and get improved performance at the SNR(Signal to Noise Ratio) between recovered signals and original signal.

Analysis and solution to the phase concentration and DC-like component of correlation result in Daejeon correlator (대전 상관기의 상관 결과에 나타난 유사 DC 성분과 위상 집중 현상에 대한 원인 분석과 해결 방법)

  • Roh, Duk-Gyoo;Oh, Se-Jin;Yeom, Jae-Hwan;Oh, Chung-Sik;Jung, Jin-Seung;Chung, Dong-Kyu;Yun, Young-Joo;Oyama, Tomoaki;Ozeki, Kensuke;Onuki, Hirofumi
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.3
    • /
    • pp.191-204
    • /
    • 2013
  • In this paper, we investigated the correlation outputs of Daejeon correlator at the viewpoints of the buffer memory setting related to the fine delay tracking and the under/overflow issue in FFT modules, in order to eliminate DC-like component and phase concentration to 0 degree. As the ring buffer memory is being used for the fine delay tracking, the DC-like component in correlation outputs is generated by improper setting of data read/write address, and then that address setting method is modified to exclude a polluted FFT segment in correlation processing when crossing the port/stream boundary. The phase concentration to 0 degree at beginning of bandpass is caused by inadequate scaling factors, which may be the origins of under/overflow occurred at internal computation of FFT stage. With the revised method of the ring buffer memory setting and the scaling factors in FFT, we could obtain higher signal-to-noise ratio and flux density, compared to the previous method, through the correlation processing of true observational data.

Received Signal Performance Measurement in the Urban Area for the Variable DVB-H Parameters (DVB-H 파라미터 변화에 따른 도심 지역에서의 수신 신호 성능 측정)

  • Song, Ki-Hong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.10
    • /
    • pp.1181-1188
    • /
    • 2007
  • This paper presents the measured signal performances in the urban environment for the DVB-H parameters such as code rate, burst size, FFT mode and modulation technique to analyze the DVB-H signal performance avaible for the embodiment of single frequency network to improve the frequency efficiency. Measurements were performed for the case for applying and non-applying MPE-FEC technique simultaneously. Results show that the most outstanding performance are found in the case of QPSK modulation, 1/2 code rate, 2 k FFT mode and 512 burst size. In addition, the signal performance by the SFN with 1/8 guard interval becomes superiour in comparision with the measured data from each site and the data from SFN with 1/32 guard interval. The analysis of the results can be instructive for the improvement of the signal performance and broadcasting quality for the terrestrial digital mobile broadcasting service.