• Title/Summary/Keyword: 신호 처리 알고리즘

Search Result 1,467, Processing Time 0.026 seconds

Implementation of the Digital Signal Processing Simulator for Optical Data Storage Systems (광 기록 저장 시스템에 대한 디지털 신호처리 시뮬레이터 구현)

  • 김민철;이재진
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.947-950
    • /
    • 2000
  • 디지털 데이터 처리 및 전송과 함께 방대한 양의 디지털 데이터에 대한 저장 시스템의 용량 증가를 위한 신호처리 기법에 대해 관심이 날로 증가하고 있는 가운데, 다양한 기록 시스템에 대하여 고안된 여러 가지 채널 코딩 및 신호 검출 알고리즘을 분석, 검증하기 위한 시뮬레이터를 하드웨어적으로 구현하였다. 본 시뮬레이터는 광 기록 저장 채널에 대한 신호처리 시뮬레이션프로그램을 토대로 디지털 신호처리 프로세서(DSP)를 이용하여 RLL 변조 코드에 대한 인코더/디코더 및 채널을 통과한 데이터에 대해 심볼간 간섭을 제거하기 위한 등화기와 등화된 채널 출력 신호로부터 전송된 데이터를 결정하기 위한 여러 가지 신호 검출기를 설계하여 채널을 통과하기 전의 원본 데이터와 통과후의 출력 값에 대한 에러율을 분석, 검증하였다.

  • PDF

A Study on Frequency Hopping Signal Detection Using a Polyphase DFT Filterbank (다상 DFT 필터뱅크를 이용한 도약신호 검출에 관한 연구)

  • Kwon, Jeong-A;Lee, Cho-Ho;Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.4
    • /
    • pp.789-796
    • /
    • 2013
  • It is known that the detection of hopping signals without any information about hopping duration and hopping frequency is rather difficult. This paper considers the blind detection of hopping signal's information such as hopping duration and hopping frequency from the sampled wideband signals. In order to find hopping information from the wideband signals, multiple narrow-band filters are required in general, which leads to huge implementation complexity. Instead, this paper employs the polyphase DFT(discrete Fourier transform) filterbank to reduce the implementation complexity. This paper propose hopping signal detection algorithm from the polyphase DFT filterbank output. Specifically, based on the binary image processing, the proposed algorithm is developed to decrease the memory size and H/W complexity. The performance of the proposed algorithm is evaluated through the computer simulation and FPGA (field programmable gate array) implementation.

Identification of Nonstationary Time Varying EMG Signal in the DCT Domain and a Real Time Implementation Using Parallel Processing Computer (DCT 평면에서의 비정상 시변 근전도 신호의 인식과 병렬처리컴퓨터를 이용한 실시간 구현)

  • Lee, Young-Seock;Lee, Jin;Kim, Sung-Hwan
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.4
    • /
    • pp.507-516
    • /
    • 1995
  • The nonstationary identifier in the DCT domain is suggested in this study for the identification of AR parameters of above-lesion upper-trunk electromyographic (EMG) signals as a means of developing a reliable real time signal to control functional electrical stimulation (FES) in paraplegics to enable primitive walking. As paraplegic shifts his posture from one attitude to another, there is transition period where the signal is clearly nonstationary. Also as muscle fatigues, nonstationarities become more prevalent even during stable postures. So, it requires a develpment of time varying nonstationary EMG signal identifier. In this paper, time varying nonstationary EMG signals are transformed into DCT domain and the transformed EMG signals are modeled and analyzed in the transform domain. In the DCT domain, we verified reduction of condition number and increment of the smallest eigenvalue of input correlation matrix that influences numerical properties and mean square error were compared with SLS algorithm, and the proposed algorithm is implemented using IMS T-805 parallel processing computer for real time application.

  • PDF

Modified digital serrodyne processor for FOG (FOG용 개량형 디지털 serrodyne 신호처리)

  • 예윤해;문영백
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.1
    • /
    • pp.10-16
    • /
    • 2001
  • A new digital serrodyne (DS) signal processor for the close-loop fiber optic gyroscope was designed and implemented. It is based on a new algorithm that can solve the remaining problems of the existing digital serrodyne processing by utilizing a new modulation wavefonn. The algorithm was implemented in an FPGA and tested. Theoretical limit and experimental value of the random walk were measured to be 2.6 and 3.3 deg/hr/$\sqrt{Hz}$, respectively. And drift of the processor is smaller than that by Shupe's effect.effect.

  • PDF

Design and Implementation of a Genetic Algorithm for Detailed Routing (디테일드 라우팅 유전자 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.3
    • /
    • pp.63-69
    • /
    • 2002
  • Detailed routing is a problem assigning each net to a track after global routing. The most popular algorithms for detailed routing include left-edge algorithm, dogleg algorithm, and greedy channel routing algorithm. In this paper we propose a genetic algorithm searching solution space for the detailed routing problem. We compare the performance of proposed genetic algorithm(GA) for detailed routing with that of greedy channel routing algorithm by analyzing the results of each implementation.

  • PDF

Design and Implementation of a Genetic Algorithm for Global Routing (글로벌 라우팅 유전자 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.89-95
    • /
    • 2002
  • Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

  • PDF

Implementation of Acoustic Echo Canceller with A Post-processor Using A Fixed-Point DSP (고정 소수점 DSP를 이용한 후처리기를 가지는 음향 반향제거기의 구현)

  • 이영호;박장식;박주성;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.263-271
    • /
    • 2000
  • In this paper, an acoustic echo canceller(AEC) is implemented by ADSP-2181. This AEC uses a noise robust adaptive algorithm and a postprocessing method which attenuates residual echo using cross-correlation between estimated error signal and microphone input signal. We propose new postprocessing method that uses two thresholds to prevent signal distortion after postprocessing and to improve the performance of AEC without extra computational burden. Through experiments using a 16 bit fixed-point DSP board (ADSP-2181 EZ-KIT Lite board), it is shown that the noise robust adaptive algorithm performs well in the double-talk situations and the convergence speed is comparable to NLMS. Using the postprocessor, ERLE is improved about 20 dB. As a result, the AEC with a postprocessor shows better performance than conventional ones.

  • PDF

Signal Detection Using Wavelet Transform in Fractional Brownian Motion (Fractional Brownian Motion 잡음환경 하에서 웨이브렛 변환을 이용한 신호의 검출)

  • 김명진
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.21-24
    • /
    • 2000
  • Fractional Brownian motion(fBm)은 long-term persistence 특성을 가진 자연 현상, 1/f 잡음, 깊이가 낮은 해저에서의 배경음향잡음 등을 모델링하는데 많이 사용된다. 이 fBm은 nonstationary 유색잡음이다. 이러한 유색잡음 환경 하에서 신호를 검출하기 위한 한 방법은 Fredholm 적분방정식의 해를 구하는 것이다. 이 방정식을 이산화 하면 잡음의 공분산 행렬의 역행렬이 포함되어 계산량이 많다 본 논문에서는 fBm 잡음의 공분산 행렬을 웨이브렛 변환하여 얻어지는 행렬, 즉 fBm의 멀티스케일 성분들의 공분산행렬은 밴드화된 블록들로 근사화할 수 있다는 성질을 이용하여 적은 계산량으로 신호를 검출하는 알고리즘을 제안한다.

  • PDF

A Near Field Communication Method using Color Code and Acoustic Signal (색상 코드와 음향 신호를 이용한 근거리 통신 방법)

  • Kim, Min-Soo;Hong, Kwang-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.101-102
    • /
    • 2016
  • 본 논문에서는 색상 코드와 음향 신호를 이용한 근거리 통신 방법을 제안한다. 제안하는 방법의 송신은 데이터 부호화 알고리즘을 이용한 색상 코드 송신 방법과 주파수 대역을 설정 후 변조를 통한 음향 신호 송신 방법을 이용한다. 수신은 색상 코드가 검출되었을 경우 색상 값을 분석하고 복호화 알고리즘을 통해 데이터를 출력하며, 검출되지 않았을 경우 Band-Pass Filter를 이용하여 수신된 음향 신호 분석을 통해 데이터를 출력한다. 단어 정확도 실험 결과 기존의 색상 코드는 80.06%, 음향 신호는 74.75%의 정확도를 보였으나 본 연구에서 제안한 방법의 경우 84.95%의 정확도를 보였다.

GPS 수신기를 위한 적응 횡단 필터에서 적응 알고리즘의 성능 평가

  • Choe, Jin-Gyu;Lee, Geon-U;Park, Chan-Sik;Lee, Dae-Yeol;Lee, Ho-Geun;Hwang, Dong-Hwan;Lee, Sang-Jeong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.415-418
    • /
    • 2006
  • 적응 횡단 필터는 상관 전 처리 기법으로서 실시간 간섭 신호 제거가 가능한 시간 영역 신호처리 기법을 사용한다. 적응 횡단 필터는 협대역 간섭 신호에 좋은 성능을 나타내며, 구현이 용이하고 높은 효율성을 갖는다. 적응 횡단 필터의 구성은 입력 샘플 신호의 지연 탭을 위한 FIR 필터와 전파 간섭 신호의 크기와 주파수를 결정하는 가중치 생성부로 나눌 수 있다. 본 논문에서는 가중치 생성부에 적용 되는 알고리즘 중 상대적으로 연산량이 적은 LMS와 NLMS를 적용한 적응 횡단 필터를 설계하고, GPS 수신기에 적용 하였다. 실제 측정치를 이용한 다양한 실험에 의한 항법 성능 평가를 통하여 NLMS가 LMS보다 좋은 성능을 나타냄을 확인하였다.

  • PDF