• 제목/요약/키워드: Signal Processing Algorithm

검색결과 1,752건 처리시간 0.034초

WiFi 트래픽 간섭을 피하기 위한 IEEE 802.15.4 노드의 채널탐색방법 (Channel Searching Method of IEEE 802.15.4 Nodes for Avoiding WiFi Traffic Interference)

  • 송명렬
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.19-31
    • /
    • 2014
  • 이 논문에서는 IEEE 802.15.4 노드들이 WiFi 트래픽의 간섭을 피해 새로운 채널에서 동작하기 위해 다수의 IEEE 802.15.4 채널들에 대한 병렬적인 백오프지연과정과 WiFi 트래픽의 주파수 스펙트럼을 고려한 채널탐색방법에 연구되었다. WiFi 트래픽에 의해 점유되는 채널들을 탐색하기 위해, 인접한 채널들에 대한 전력을 동시에 측정하는 방법, 기준보다 큰 채널전력의 지속시간을 확인하는 방법, RSSI 샘플 데이터에 대한 신호처리로 비콘 프레임과 같은 주기성을 찾는 방법에 대해 분석되었다. IEEE 802.11 네트워크와 중첩된 무선채널에서 IEEE 802.15.4 노드들의 CSMA-CA 알고리즘의 동작에 대해서 설명하였다. 하나의 IEEE 802.15.4 장치로 다수의 IEEE 802.15.4 채널에 대해 병렬적으로 백오프지연과정을 수행하는 방법을 그 알고리즘의 설명과 함께 제안하였다. 제안된 방법이 구현된 실험시스템으로 측정된 데이터를 분석할 때, WiFi 트래픽이 발생될 때 이와 연관된 다수의 인접한 IEEE 802.15.4 채널에서 매체접근지연시간이 동시에 증가하는 것으로 관찰되었다. IEEE 802.15.4의 채널에서 다른 트래픽에 의한 간섭을 판단하기 위한 채널평가함수를 정의하였다. WiFi에 의해 간섭을 받는 IEEE 802.15.4 채널들을 탐색하기 위해 인접채널들에 대한 채널평가를 함께 고려하는 채널탐색방법을 제시하였고 실험결과는 WiFi에 의해 간섭이 일어나는 채널들을 올바르게 찾는 특성을 보인다.

무선 CCTV 시스템을 이용한 환자 고정 보조기술의 개발 (Patient Setup Aid with Wireless CCTV System in Radiation Therapy)

  • 박양균;하성환;예성준;조웅;박종민;박석원;허순녕
    • Radiation Oncology Journal
    • /
    • 제24권4호
    • /
    • pp.300-308
    • /
    • 2006
  • 목 적: 본 연구에서는 선형가속기 갠트리 헤드에 부착된 무선 CCTV 카메라를 이용한 영상처리를 통하여 환자 고정과 치료에 있어서의 정확성과 재현성 향상 방안을 개발하고자 하였다. 대상 및 방법: 선형가속기의 유사-빔 방향상(semi-beams eye view, semi-BEV)을 얻기 위하여 무선 CCTV 모듈을 자체 제작된 아크릴 어플리케이터를 이용하여 갠트리 헤드에 부착하였다. CCTV 카메라의 영상은 2.4 GHz의 고주파를 통해 치료실 벽면의 수신기로 전송된다. 선형가속기 작동 시 발생하는 무선 주파수에 의한 간섭현상(RF interference)과 누설 방사선으로 영상에 잡음이 발생하는데, 구리 호일로 카메라를 차폐하고 미디안 필터링과 같은 영상처리 기법을 이용하여 이러한 잡음을 최소화할 수 있었다. 스테레오 정합 기법과 Gauss-Newton 최적화 방법론을 기반으로 자체 제작된 소프트웨어를 통해, 환자의 고정 상태를 나타내는 3차원적 위치, 이동, 회전 정도를 정량적으로 평가하였다. 시스템의 정확도를 평가하기 위하여 팬톰 실험을 수행하였다. 또, 환자 호흡에 대한 실시간 영상분석을 통해 호흡 동기 시스템(respiratory gating system)을 구현하기 위한 방법론을 개발하였다. 결 과: 구리 호일 차폐와 영상처리를 통해 잡음을 80% 이상 줄일 수 있었다. 3차원 위치정보의 오차는 팬톰 실험을 통해 $1.5{\pm}0.7\;mm$로 나타났고, 이동 및 회전량에 대한 오차는 각각, 1 mm, $1^{\circ}$ 미만으로 나타났다. 환자 호흡에 따른 호흡 동기 시스템을 구현한 결과, 0.2초의 오차 범위 내에서 실시간 모니터링이 가능한 것으로 나타났다. 결 론: 선형가속기에 부착된 CCTV를 이용한 환자 고정 보조기술은 기존의 높은 비용을 필요로 하는 타 IGRT 기법에 비하여 설치와 이용이 간편하다. 시스템이 선형가속기와 근접해 있기 때문에 야기되는 문제점은 본 연구에서 제시된 방법을 통해 해결될 수 있었다. 시스템의 정확도를 평가해 볼 때, 임상적으로 적용이 가능할 것으로 판단된다.

적응형 필터와 가변 임계값을 적용하여 잡음에 강인한 심전도 R-피크 검출 (Noise-robust electrocardiogram R-peak detection with adaptive filter and variable threshold)

  • 세이푸르;최철형;김시경;박인덕;김영필
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.126-134
    • /
    • 2017
  • 심전도(ECG) 신호에서 R-피크를 추출하는 기법에 대하여 많은 연구가 진행 되어 왔으며, 다양한 방법으로 구현되어 왔다. 그러나 이러한 검출 방법 대부분은 실시간 휴대용 심전도 장치에서 구현하기가 복잡하고 어려운 단점이 있다. R-피크 검출을 위해서는 심전도 데이터에 대하여 베이스라인 드리프트 및 상용전원 잡음 제거 등의 적절한 전처리 및 후가공이 필요하며, 특히 적응형 필터를 활용한 기법에서는 적절한 임계값을 선택하는 것이 중요하다. 적응형 필터의 임계값을 추출하는 방식에서는 고정형(Fixed) 및 적응형(adaptive)으로 구분할 수 있다. 고정 임계 값 추출 방식은 고정된 임계값 보다 낮은 값의 입력이 들어오는 경우에 R-피크 값을 감지하지 못하는 경우가 있으며, 적응 임계값 추출 방식은 때때로 잡음에 의한 잘못된 임계값을 도출하여, 다른 파형(P혹은 T파)의 피크를 감지하는 경우도 나타난다. 본 논문에서는 계산상의 복잡성이 적고, 코드 구현이 단순하면서도 잡음에 강인한 R-피크 검출 알고리즘을 제안한다. 제안된 방식은 앞서 설명한 임계값 추출 문제를 해결하기 위해서, 적응형 필터를 사용해, 심전도 신호에서 베이스 라인 드리프트 제거를 하여 적절한 임계값을 계산하도록 한다. 그리고 필터 처리된 심전도 신호의 최소 값과 최대 값을 사용하여 적절한 임계값이 자동으로 추출 되도록 한다. 그런 다음 심전도 신호로부터 R-피크를 검출하기 위해 임계값 아래에서 'neighborhood searching' 기법이 적용된다. 제안된 방법은 R-피크 검출의 정확도를 향상시키고, 계산 량을 줄여 검출 속도가 보다 빨라지도록 하였다. 다음으로 R-피크 값이 검출 되면, R-R interval 등의 값을 이용해 심박 수를 계산할 수 있도록 한다. 실험결과 심박 수 검출 정확도와 감도가 약 100%로 매우 높았음을 확인할 수 있었다.

혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form)

  • 임종민
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.51-58
    • /
    • 2002
  • CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation:SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론 (Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design)

  • 김우중;권순태;신동군;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권8호
    • /
    • pp.22-30
    • /
    • 2009
  • 네트워크 온 칩 (Network-on-Chip, NoC) 기술은 기존 시스템-온-칩(System-on-Chip, SoC) 설계에서 IP 블록 수 증가와 이에 수반된 상호 연결 네트워크 복잡화 및 데이터 대역폭 제한 등의 문제점을 해결하기 위한 새로운 설계 패러다임이다. 더불어 동작 주파수 증가에 따른 급격한 전력 소모 클럭 신호의 분배와 동기화 문제 역시 중요한 이슈이며, 이에 대한 대안으로 광역적으로는 비동기, 국부적으로는 동기식 (Globally Asynchronous Locally Synchronous, GALS) 인 시스템 설계 방법론이 저전력 기술과 결합되어 에너지 소모를 줄이고 모듈적인 설계를 위해서 고려되어 왔다 GALS 방식의 설계 스타일은 정밀한 시스템 수준 전력 관리를 적용하기 위해 최근 소개되고 있는 전압 주파수 구역 (Voltage-Frequency-Island, VFI) 의 개념과 매우 잘 어울린다. 본 논문에서는 VFI를 적용한 NoC 시스템에서 최적의 전압선택을 통해 에너지 소모를 최소화하는 효율적인 알고리즘을 제시한다. 최적의 코어(또는 처리 소자) 전압과 VFI를 찾기 위해 통신량을 고려한 코어 그래프 분할, 통신-경쟁 시간을 고려한 타일 매핑, 전력 변화량을 고려한 코어의 동적 전압 조절 그리고 효율적인 VFI 병합 및 VFI 동적 전압 재 조절을 포함한다. 본 논문에서 제안한 설계 방법론은 기존 연구결과 대비 평균적으로 10.3%의 에너지 효율 향상이 있다는 것을 실험 결과를 통해 보여준다.

초음파 반사 패턴과 주파수 대역 분할 신호처리를 이용한 다층구조인 노내 간극 측정 (Multi-layered Gap Measurement on In-Vessel Cerium Retention Using Ultrasonic Wave Reflective Pattern Analysis and Frequency Diversity Signal Processing)

  • 구길모;심철무;김종환;김상백;김희동;박치승
    • 비파괴검사학회지
    • /
    • 제20권4호
    • /
    • pp.314-321
    • /
    • 2000
  • 모의 원자로내 용융물 냉각 실증 실험 결과 용융물 $Al_2O_3/Fe$ thermite 와 lower head vessel사이에 간극이 발생된다. 간극을 정량적으로 측정하기 위한 기존의 초음파 방법은 구조물의 복잡성과 $2300^{\circ}C$ 에서 용융되는 thermite $Al_2O_3/Fe,\;Al_2O_3$의 영향으로 발생되는 lower head의 열영향부위(HAZ)의 금속학적인 결정입자 크기의 변화로 결정 계면으로부터 발생되는 잡음신호와 초음파 산란, 감쇠, 모드 변환 등이 발생되어 신뢰성이 떨어지고 있다. 간극을 정량적으로 측정하기 위해서 thermite와 lower head 사이에 물이 채워진 형태의 즉 고체, 액체, 고체의 다층구조에서 초음파의 진행 및 반사 형태를 분류 및 분석하였다. 결정립의 잡음을 억제하기 위하여 주파수대역의 확률 처리 방식인 PT(polarity threshold) 알고리즘을 이용하여 약 6dB 신호 대 잡음비의 개선효과를 가져왔다.

  • PDF

고화질 확장성을 위한 FGS 코딩 구조의 개선 (An improvement in FGS coding scheme for high quality scalability)

  • 부희형;김승호
    • 정보처리학회논문지B
    • /
    • 제18B권5호
    • /
    • pp.249-254
    • /
    • 2011
  • MPEG-4 파트 2에서 화질 확장성을 지원하는 FGS (fine granularity scalability) 코딩 기법은 가변적인 네트워크 대역폭에서 최적의 화질을 구현할 수 있는 스케일러블 비디오 코딩 기법이다. 본 논문에서는 기본 FGS 코딩 구조의 향상 계층에서, 영상의 잔여 신호를 다시 한 번 더 비트 평면 (bit-plane) 코딩을 해주는 FGS 코딩 구조를 제안하였다. 실험에서는 제안된 FGS 코딩 구조와 MPEG-4 VM (verification model) FGS 코딩 구조를 비교하여 제안된 FGS 코딩 구조의 화질 확장성을 평가하였다. 비교는 테스트된 3개의 비디오의 PSNR의 분석으로 이루어졌다. 결과는 제안된 구조가 비트율 제어 기법 VM5+를 이용했을 때, VM-FGS 코딩 구조보다 Y, U, V PSNR이 평균적으로 각각 0.4 dB, 9.4dB, 9 dB 더 높게 나타났고, QP (quantization parameter) 값을 17로 고정시킨 경우는, 제안된 구조가 4.61 dB, 20.21 dB, 16.56 dB 더 높게 나타났다. 결과에 의해, 제안된 구조가 VM-FGS 코딩 구조보다 최저부터 최대의 화질을 얻을 수 있는 화질 확장성이 더 높은 구조임을 알 수 있었다.

버스의 정차시간을 고려한 장기 도착시간 예측 모델 (Long-Term Arrival Time Estimation Model Based on Service Time)

  • 박철영;김홍근;신창선;조용윤;박장우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.297-306
    • /
    • 2017
  • 버스정보 시스템을 이용하는 시민들은 더 정확한 예측 정보를 원한다. 하지만 평균 기반 단기간 예측 알고리즘을 사용하는 대부분의 버스정보시스템에서는 교통흐름, 신호주기, 정차시간 등의 영향이 고려되지 않기 때문에 많은 오차를 포함하고 있는 실정이다. 따라서 본 논문에서는 오차의 영향요인 분석을 통해 예측정보의 정밀도를 향상시켜 시민들의 편의를 도모하고자 한다. 이에 현재 운영되고 있는 버스정보 시스템의 자료를 토대로 오차의 영향요인을 분석했다. 분석 데이터에서 시간대별 특성과 지리적 여건에 의한 영향이 복합적으로 나타나고, 정차시간과 단위구간속도에 미치는 영향도가 다름을 보였다. 이에 따라 정차시간은 일반화 가법 모형을 사용하여 시간, GPS 좌표, 통과 노선수의 설명변수로 패턴을 구축하고, 단위구간에 대해 은닉 마르코프 모델을 사용하여 교통흐름에 따른 영향도를 고려한 패턴을 구축했다. 패턴 구축의 결과로 정밀한 실시간예측이 가능하고, 노선 통행속도의 장기간 예측이 가능했다. 마지막으로 관측 데이터와 예측 데이터의 통계적 검정 과정을 통해 전구간 예측에 적합한 모델임을 보였다. 본 논문의 결과로 시민들에게 더 정확한 예측 정보를 제공하고, 장기간 예측은 배차시간 등의 의사결정에 중요한 역할을 수행할 수 있으리라 생각한다.

DWT 부대역구조와 공간 윤곽선정보를 이용한 하이브리드 워터마킹 기술 (Hybrid Watermarking Technique using DWT Subband Structure and Spatial Edge Information)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.706-715
    • /
    • 2004
  • 본 논문에서 제안되는 워터마크(Watermark) 삽입 알고리즘은 웨이블릿 변환 영역에서 구성되는 부대역간의 트리구조(Tree structure)와 공간 영역에서의 윤곽선 정보를 이용하여 워터마크를 삽입할 영역을 결정하고 삽입한다. 먼저 생성되는 고주파 성분의 부대역으로부터 저주파 부대역으로 중요 주파수 영역을 예측하게 되는데 웨이블릿 변환영역에서 구성된 트리구조에서 높은 주파수를 가지는 LHI 부대역을 4${\times}$4의 부행렬(Submatrix)로 나누고 행렬에 대한 평균과 이들에 의해 구성되는 블록 행렬(Block matrix)로부터 전체 평균 및 워터마크 삽입에 이용될 임계값을 얻는다. 또한 주파수 영역에서 구해진 에너지 특성에 대한 블록 행렬과 공간 영역에서 얻어진 영상의 윤곽선 정보에 의해 워터마크가 삽입될 위치인 키맵(Keymap)이 구해진다. 구해진 키맵에 따라서 LFSR(Linear feedback shift register)을 이용하여 발생된 무작위 순열(Random sequence)를 웨이블릿 도메인에서 이웃 웨이블릿 계수간의 관계를 이용하여 삽입한다. 최종적으로 역 웨이블릿 변환을 취함으로써 워터마크가 삽입된 영상을 생성한다. 제안된 워터마킹 알고리즘은 JPEG과 같은 압축과 Blurring, Sharpening, 그리고 가우시안(Gaussian) 잡음 등의 공격에 대해서도 기존의 방식에 비해 약 2㏈ 절도 높은 PSNR(Peak signal to noise ratio)를 보이면서 2%에서 8% 정도 높은 NR(Normalized correlation)를 가져서 좋은 특성을 나타냈다.

BWA 시스템에서 적응형 버스트 프로파일링을 위한 MAC과 PHY 계층 간 인터페이스의 VLSI 설계 (VLSI Design of Interface between MAC and PHY Layers for Adaptive Burst Profiling in BWA System)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제42권1호`
    • /
    • pp.39-47
    • /
    • 2005
  • 고속 데이터 전송에 대한 요구가 높아질수록 고속 처리에 대한 요구가 증가하게 되고, 그 결과 통신 시스템에서 하드웨어 구현의 범위가 더 확장되고 있다. 본 논문에서 고려하는 802.16 표준을 기반으로 설계된 BWA 시스템에서는 전송할 MAC PDU를 생성하기 위해 필요한 정의를 생성하는 MAC 계층의 상위부는 소프트웨어에 의해 처리하고, 이 정보를 받아서 MAC PDU를 생성하는 단계부터 실제 전송이 이루어지는 모뎀은 하드웨어에 의해 구현한다. 본 논문에서는 MAC과 PHY 계층 간의 효율적인 메시지 전달을 수행하는 인터페이스 하드웨어를 설계한다. 이 회로는 전송수렴 부계층(transmission convergence sublayer; TC)을 포함한 다음의 기능을 수행한다. (1) MAC PDU(protocol data unit)와 TC PDU 간의 포맷팅, (2) RS 부호화 또는 복호화, (3) DL MAP과 UL MAP을 해석하여 전송 슬롯과 버스트 프로파일의 변조 기법에 맞추어 상향 링크와 하향 링크의 트래픽을 제어하고, 모뎀에 그 정보에 대한 제어 신호를 제공하는 기능을 수행한다. 이외에도 가입자국에는 경쟁 방식의 메시지 전송시 충돌을 피하기 위해 TBEB(truncated binary exponential backoff) 알고리즘을 수행하는 블록이 포함된다. 이상의 모든 기능들을 수행하는 VLSI 구조를 VHDL에 의해 구현 및 검증하였다.