• Title/Summary/Keyword: Signal Processing Algorithms

Search Result 516, Processing Time 0.034 seconds

An Efficient Multiprocessor Implementation of Digital Filtering Algorithms (다중 프로세서 시스템을 이용한 디지털 필터링 알고리즘의 효율적 구현)

  • Won Yong Sung
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.343-356
    • /
    • 1991
  • An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. The development time and cost for implementing a high speed signal processing system can be considerably reduced because algorithm are implemented in software using commercially available digital signal processors. This method is based on a parallel block processing approach, where a continuously supplied input data is divided into blocks, and the blocks are processed concurrently by being assigned to each processor in the system. This approach not only requires a simple interconnection network but also reduces the number of communications among the processors very much. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors in the system. A systematic scheduling method has been developed by using a processors which can be used efficiently, the methods for solving dependency problems between the processors are investigated. Implementation procedures and results for FIR, recursive (IIR), and adaptive filtering algorithms are illustrated.

  • PDF

Design and Implementation of Multi-mode Sensor Signal Processor on FPGA Device (다중모드 센서 신호 처리 프로세서의 FPGA 기반 설계 및 구현)

  • Soongyu Kang;Yunho Jung
    • Journal of Sensor Science and Technology
    • /
    • v.32 no.4
    • /
    • pp.246-251
    • /
    • 2023
  • Internet of Things (IoT) systems process signals from various sensors using signal processing algorithms suitable for the signal characteristics. To analyze complex signals, these systems usually use signal processing algorithms in the frequency domain, such as fast Fourier transform (FFT), filtering, and short-time Fourier transform (STFT). In this study, we propose a multi-mode sensor signal processor (SSP) accelerator with an FFT-based hardware design. The FFT processor in the proposed SSP is designed with a radix-2 single-path delay feedback (R2SDF) pipeline architecture for high-speed operation. Moreover, based on this FFT processor, the proposed SSP can perform filtering and STFT operation. The proposed SSP is implemented on a field-programmable gate array (FPGA). By sharing the FFT processor for each algorithm, the required hardware resources are significantly reduced. The proposed SSP is implemented and verified on Xilinxh's Zynq Ultrascale+ MPSoC ZCU104 with 53,591 look-up tables (LUTs), 71,451 flip-flops (FFs), and 44 digital signal processors (DSPs). The FFT, filtering, and STFT algorithm implementations on the proposed SSP achieve 185x average acceleration.

A Visual System for Signal Analysis (신호 분석을 위한 시각 프로그래밍 시스템)

  • Kim, Hyung-Jin;Park, Seung-Hun;Woo, Eung-Je
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1995 no.05
    • /
    • pp.183-185
    • /
    • 1995
  • We present a visual programming system for signal analysis; it allows the user to construct signal processing algorithms by assembling visually fundamental signal processing blocks, and to observe the processed signals as well as the original signals in detail by magnifying a portion and measuring the time interval and amplitude between two points. Each fundamental signal processing block is implemented as an independent dynamically linked library module. Therefore, the user can expand the system processing capability by simply adding dynamically linked library modules without restructuring the entire system.

  • PDF

A New SoC Platform with an Application-Specific PLD (전용 PLD를 가진 새로운 SoC 플랫폼)

  • Lee, Jae-Jin;Song, Gi-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.4
    • /
    • pp.285-292
    • /
    • 2007
  • SoC which deploys software modules as well as hardware IPs on a single chip is a major revolution taking place in the implementation of a system design, and high-level synthesis is an important process of SoC design methodology. Recently, SPARK parallelizing high-level synthesis software tool has been developed. It takes a behavioral ANSI-C code as an input, schedules it using code motion and various code transformations, and then finally generates synthesizable RTL VHDL code. Although SPARK employs various loop transformation algorithms, the synthesis results generated by SPARK are not acceptable for basic signal and image processing algorithms with nested loop. In this paper we propose a SoC platform with an application-specific PLD targeting local operations which are feature of many loop algorithms used in signal and image processing, and demonstrate design process which maps behavioral specification with nested loops written in a high-level language (ANSI-C) onto 2D systolic array. Finally the derived systolic array is implemented on the proposed application-specific PLD of SoC platform.

  • PDF

Performance Evaluation of Adaptive Algorithms in CDMA Mobile Communication Systems with Smart (다중 간섭자환경에서 스마트 안테나를 이용한 QPSK DS-CDMA 시스템 성능분석)

  • 최기영;김승진;정연호
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.242-246
    • /
    • 2003
  • 본 논문에서는 친사용자 환경의 시뮬레이션 환경을 제공하는 SPW 시뮬레이션 플랫포음을 이용하여 스마트 안테나 CDMA 이동통신 시스템을 구현하여 빔형성에 있어서 고정(non-adaptive)의 경우와 적응(adaptive)의 경우로 나누어 성능 분석을 수행하였다. 특히 적응인 경우는 LS(Least Square) 와 LMS (Least Mean Square) 의 적응 알고리즘을 비교하였으며 간섭 기지국의 각도 (Interferer signal angle) 변화에 따른 성능도 비교하였다. SPW 시뮬레이션 결과, 고정 경우보다는 적응 경우가 3[㏈]이상의 이득을 얻을 수 있었으며 LMS 보다는 LS 의 성능이 우수함을 알 수 있었다.

  • PDF

Variable Step LMS Algorithm using Fibonacci Sequence (피보나치 수열을 활용한 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.2
    • /
    • pp.42-46
    • /
    • 2018
  • Adaptive signal processing is quite important in various signal and communication environments. In adaptive signal processing methods since the least mean square(LMS) algorithm is simple and robust, it is used everywhere. As the step is varied in the variable step(VS) LMS algorithm, the fast convergence speed and the small excess mean square error can be obtained. Various variable step LMS algorithms are researched for better performances. But in some of variable step LMS algorithms the computational complexity is quite large for better performances. The fixed step LMS algorithm with a low computational complexity merit and the variable step LMS algorithm with a fast convergence merit are combined in the proposed sporadic step algorithm. As the step is sporadically updated, the performances of the variable step LMS algorithm can be maintained in the low update rate using Fibonacci sequence. The performances of the proposed variable step LMS algorithm are proved in the adaptive equalizer.

Off-grid direction-of-arrival estimation for wideband noncircular sources

  • Xiaoyu Zhang;Haihong Tao;Ziye, Fang;Jian Xie
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.492-504
    • /
    • 2023
  • Researchers have recently shown an increased interest in estimating the direction-of-arrival (DOA) of wideband noncircular sources, but existing studies have been restricted to subspace-based methods. An off-grid sparse recovery-based algorithm is proposed in this paper to improve the accuracy of existing algorithms in low signal-to-noise ratio situations. The covariance and pseudo covariance matrices can be jointly represented subject to block sparsity constraints by taking advantage of the joint sparsity between signal components and bias. Furthermore, the estimation problem is transformed into a single measurement vector problem utilizing the focused operation, resulting in a significant reduction in computational complexity. The proposed algorithm's error threshold and the Cramer-Rao bound for wideband noncircular DOA estimation are deduced in detail. The proposed algorithm's effectiveness and feasibility are demonstrated by simulation results.

Image Processing in Digital 'Takbon' and the Decipherment of Epigraphic Letters (영상신호처리에 의한 디지털 탁본화 문자 판독)

  • 황재호
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.27-30
    • /
    • 2003
  • In this paper a new approach of digitalized ‘Takbon’ is introduced. By image signal processing, the letters which were written on stones can be deciphered. Epigraphic letter is detected by digital image device, digital camera. The two dimensional digital image is preprocessed because of sensor noise and detective turbulence. Color image is transformed into grey level. The letter image is analyzed in time/frequency domain. By the resultant analysis data decisive functions are calculated. Signal Processing techniques, such as scaling, clipping, digital negative, high/low filter, morphology and so on, provide algorithms that can extract letter from stones.

  • PDF

A video editing system for transition effects (화면 전환 효과를 위한 비디오 편집 시스템)

  • Kim, Jeong-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.33-42
    • /
    • 1996
  • In this paper, I tried to take analog signal from LDP, VCR, Camcoder and to convert to digital data. Then I designed and implemented a system to edit the data and to reconvert the edited data to analog signal. For this study, I partiallyy used single image processing algorithms which were developped before my work and suggested algorithms of various transition effects which could be useful for video data editing. In conclusion, I compared the conventional professional video systems with mine and analyzed them.

  • PDF

Multi-Level Fusion Processing Algorithm for Complex Radar Signals Based on Evidence Theory

  • Tian, Runlan;Zhao, Rupeng;Wang, Xiaofeng
    • Journal of Information Processing Systems
    • /
    • v.15 no.5
    • /
    • pp.1243-1257
    • /
    • 2019
  • As current algorithms unable to perform effective fusion processing of unknown complex radar signals lacking database, and the result is unstable, this paper presents a multi-level fusion processing algorithm for complex radar signals based on evidence theory as a solution to this problem. Specifically, the real-time database is initially established, accompanied by similarity model based on parameter type, and then similarity matrix is calculated. D-S evidence theory is subsequently applied to exercise fusion processing on the similarity of parameters concerning each signal and the trust value concerning target framework of each signal in order. The signals are ultimately combined and perfected. The results of simulation experiment reveal that the proposed algorithm can exert favorable effect on the fusion of unknown complex radar signals, with higher efficiency and less time, maintaining stable processing even of considerable samples.