• 제목/요약/키워드: 열 에러

검색결과 75건 처리시간 0.018초

수중 음파 통신 네트워크를 위한 Step-wised Out-test 메커니즘 (Step-wised Out-test Mechanism for Underwater Acoustic Networks)

  • 무흐리딘 이브라기모브;윤남열;신수영;남궁정일;김창화;박수현
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.106-114
    • /
    • 2015
  • 수중 음파 센서 네트워크의 다각적인 발전에도 불구하고 네트워크상에서의 연결이 손실되는 경우가 여전히 존재한다. 특히 해양 환경에서 네트워크상의 연결 중에 발생할 수 있는 연결 단절을 유발하는 많은 다양한 문제점으로 인해 이를 보완하기 위해서 수중 음파 통신 네트워크를 위한 새로운 테스트 메커니즘이 필요하다. 본 논문에서는 통신 프로세스의 문제점 및 에러가 발생하는 위치를 식별하기 위해서 장애 없이 네트워크 배포시 가장 중요한 부분들에 대해 조사할 수 있는 방법을 제안한다. 수중 음파 통신 네트워크(UWASN)를 위한 Step-wised Out-test 메커니즘을 도입하고 실험을 통하여 out-test 기능을 이용한 수중 단말의 작동을 엄격하게 점검하였다. 구현 및 실험 결과를 통해서 Out-test 기능의 유용성 및 우수성을 입증하였고 향후 가능한 개선을 제시하였다.

나카가미 페이딩 채널하에서 MIMO-OFDM 시스템의 성능분석 (Performance Analysis of MIMO-OFDM System over Nakagami Fading Channel)

  • 강경식;김원섭;박춘호
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1797-1804
    • /
    • 2011
  • 본 논문에서는 주변 환경에 따라 다양한 채널 상태를 나타낼 수 있는 분산형 나카가미 페이딩 채널하에서 선형의 시공간 블록코드 (Space-Time Block Code) 직교 설계로부터 평균 비트 에러율(Bit Error Rate)성능을 평가하여 MIMO(Multiple Input Multiple Output) 채널의 안테나 열 구성과 동작환경의 영향을 분석하였고 향상된 BER을 위한 MT 안테나의 설계조건과 페이딩 지수 m을 제안 한다. 시스템 성능의 분석을 위해 M-PSK(M-ary Phase Shift Keying)변조 방식과, M-QAM(M-ary Quadra -ture Amplitude Modulation)변조 방식을 사용 하였고, 분석 식은 각각 적분된 나카가미 페이딩 변수와 적분되지 않은 나카가미 페이딩 변수로부터 시스템의 성능을 비교 분석하였다. 채널 배열의 구성은 행렬의 수식적 계산에 의해 얻게 되며, AOA 확산이 감소하는 것에 따라 STBC(Space - Time Block Codes) BER성능이 감소하며, 이와 같은 손실은 안테나 간격의 증가나, 배열구성의 변경을 통해 보상 될 수 있다.

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

적응적 영역 가중치를 이용한 실시간 스테레오 비전 시스템 설계 (Design of a Realtime Stereo Vision System using Adaptive Support-weight)

  • 류동훈;박태근
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.90-98
    • /
    • 2013
  • 지역적 정합방법을 이용한 스테레오 시스템은 알고리즘의 특성상 하드웨어 설계가 용이하여 많이 사용되나 낮은 정합률로 인해 정확한 깊이 영상을 얻기 힘들기 때문에 많은 응용 분야에 사용하기에 제한이 있다. 본 논문에서 제안한 스테레오 시스템은 픽셀의 변화도(gradient)를 기반으로 한 적응적인 가중치 알고리즘을 이용하여 높은 정합 성능을 보이며 하드웨어로 설계하였을 때 실시간처리가 가능하다. 일반적으로 적응적인 가중치 윈도우를 적용할 경우 중간 결과를 재사용하기 불가능하지만 행, 열을 분리하여 처리함으로써 데이터를 재사용할 수 있고 따라서 처리성능이 개선되었다. 알고리즘에 필요한 지수 및 아크탄젠트 함수를 구현하기 위해 선형(PWL, piecewise linear) 및 계단(step) 함수 등으로 근사화한 뒤 에러를 분석하여 최선의 파라미터를 선택하였다. 제안한 구조는 실시간처리를 위하여 9개의 프로세서를 사용하여 병렬처리를 하였으며, 동부하이텍 0.18um 라이브러리로 합성하였을 경우 최대 동작주파수 350MHz(33 fps)와 424K 게이트의 하드웨어 복잡도를 나타내었다.

다중톤 재밍이 존재하는 나카가미-­m 페이딩 환경에서 BFSK 변조방식을 이용한 Hybrid DS/SFH 확산대역 시스템의 성능분석 (Performance Analysis of Hybrid DS/SFH Spread Spectrum System using BFSK Modulations over Nakagami-m Fading Channel with Multitone Jamming)

  • 정근열;박진수
    • 한국정보통신학회논문지
    • /
    • 제7권8호
    • /
    • pp.1629-1637
    • /
    • 2003
  • 본 논문에서는 다중톤 재밍이 존재하는 나카가미­m 페이딩 환경하에서 BFSK 변조방식을 사용한 Hybrid DS/FH 확산대역 시스템의 성능을 분석하였다. 분석 결과 주파수 도약율이 증가할수록 시스템의 성능이 향상되었으며, 확산대역 시스템의 복합비를 고정하였을 경우 DS확산대역 방식의 시스템보다 더 낮은 비트 에러 확률을 가짐을 증명하였다. 또한 m값이 증가함에 따라 페이딩의 영향이 감소함을 알 수 있었으며, 신호대 방해신호의 전력비(SJR)가 증가할수록 DS 확산대역 시스템보다 성능이 향상됨을 알 수 있었다. 결과적으로 재밍이 존재하는 나카가미­m 페이딩 환경 하에서 Hybrid DS/SFH 확산대역 시스템의 성능이 DS 확산대역 시스템의 성능보다 우수함을 입증하였다.

스트리킹 현상을 감소시키기 위한 다이내믹 프로그래밍 기반의 스테레오 정합 방법 (A Stereo Matching Method Based on the Dynamic Programming to Reduce the Streaking Phenomena)

  • 박장호;최현준;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1217-1230
    • /
    • 2010
  • 다이내믹 프로그래밍 기반의 스테레오 정합 기법은 전체 영상 또는 한 열의 영상정보를 특정 화소의 정합에 모두 사용하는 전역-대상 기법으로 정합 연산시 폐색영역을 찾을 수 있다는 장점을 가지고 있다. 본 논문에서는 영상의 특징점, 즉 경계정보를 추가로 사용하여 스트리킹 현상을 감소시키고 변이지도의 오차율을 줄이는 방법을 제안한다. 이 방법은 기본적으로 경로선택에 있어서의 페널티를 대상화소의 주변 화소들에 따라 조정한다. 또한 경계정보를 사용하여 특정 화소에 대한 신뢰성을 재검사하는데, 이 신뢰성 재검사는 역추적과정에서 실시한다. Middlebury에서 제공하는 네 쌍의 영상으로 실험한 결과 제안한 기법의 에러율을 6.33% 29위에 랭크됐다. 이 결과는 이전에 제안된 다이내믹 프로그래밍 기반의 정합 기법 중 가장 좋은 결과이다.

다중 사용자 환경에서의 광 CDMA 시스템 성능 분석 (Performance Analysis of an Optical CDMA System for multi-user Environment)

  • 전상영;김영일;이주희
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1134-1141
    • /
    • 1999
  • 본 논문에서는 광 코드분할 다중접속(optical code division multiple access)시스템을 구현하고 그 구현된 시스템의 성능을 분석한다. 구현된 OCDMA 시스템에서 송신단은 레이저 다이오드를 이용하여 데이터를 광 펄스로 변환하며, 4단의 지연단으로 구성한 인코더를 이용하여 펄스 열로 확산한다. 수신단에서는 인코더의 지연선 구조와 동일한 구조의 디코더에서 펄스를 지연시킨 후 결합하여 수신된 신호를 복원한다. 성능분석에 있어서는, 먼저 단일 사용자 및 다중 사용자 환경 하에서 광 CDMA 신호의 auto-correlation과 cross-correlation을 분석하고, 실험을 통해 시뮬레이션 결과를 검증하였다. 또한 광섬유 지연선의 단 수 및 코드 길이 등 시스템의 성능에 영향을 미치는 파라메타를 컴퓨터 시뮬레이션을 통해 분석하였다. 실험 결과는 인코더와 디코더의 지연선 구조가 동일한 경우 펄스 열의 중앙에서 피크값의 펄스가 발생하는 auto-correlation 특성에 의해 데이터를 복원할 수 있었고, 지연선 구조가 동일하지 않은 경우 cross-correlation 특성에 의해 데이터를 복원할 수 없었다. 성능 분석 결과는 코드 길이가 감소하거나, 지연단위의 단 수를 증 $]$쳔갭\ulcorner비트 에러 확률이 감소하지만 요구되는 레이저 광원의 펄스폭이 점차로 감소하므로 시스템 구현이 어렵게 된다. 이러한 실험 및 분석 결과를 이용하면 CDMA 기술을 광 통신 네트워크로 적용할 수 있다.

  • PDF

스트림 데이타 예측을 위한 슬라이딩 윈도우 기반 점진적 회귀분석 (Incremental Regression based on a Sliding Window for Stream Data Prediction)

  • 김성현;김룡;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.483-492
    • /
    • 2007
  • 최근 센서 네트워크의 발달로 실세계의 많은 데이타가 시간 속성을 갖고 실시간으로 수집되고 있다. 기존의 시계열 데이타 예측 기법은 모델 갱신 없이 예측을 수행하였다. 그러나 스트림 데이타는 매우 빠르게 수집이 되고 시간이 지남에 따라 데이타의 특성이 변경될 수 있으므로 기존의 시계열 예측 기법을 적용하는 것은 적절하지 않다. 따라서 이 논문에서는 슬라이딩 윈도우와 점진적인 회귀분석을 이용한 스트림 데이타 예측 기법을 제안한다. 이 기법은 스트림 데이타를 다중 회귀 모델에 입력하기 위해 차원 분열을 통해 여러 개의 속성으로 분열(Fractal)하고, 변화되는 데이타의 분포를 반영하기 위해 슬라이딩 윈도우 기법을 사용하여 점진적으로 회귀 모델을 갱신한다. 또한 고정 크기 큐를 이용하여 최근의 데이타로만 모델을 유지한다. 이전 데이타의 유지 없이 최소 정보를 갖는 행렬을 통해 모델을 갱신하므로 낮은 공간 복잡도를 갖고 점진적으로 모델을 갱신함으로써 에러율의 증가를 방지한다. 제안된 기법의 타당성은 RME(Relative Mean Error)와 RMSE(Root Mean Square Error)를 이용하여 측정하였고, 실험 결과 다른 기법에 비해 우수하였다.

새로운 SNR 추정방법을 이용한 적응 OFDM 시스템 (Adaptive OFDM System Employing a New SNR Estimation Method)

  • 김명익;안상식
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.59-67
    • /
    • 2006
  • OFDM (Orthogonal Frequency Division Multiplexing) 시스템은 직렬로 입력되는 데이터 열을 N개 (부반송파의 수)의 병렬 데이터 열로 변환하여 서로 다른 주파수를 가지는 N개의 직교 부반송파로 변조시켜서 동시에 전송하기 때문에 스펙트럼 효율이 높으며 고속의 데이터 전송이 가능하다. 그러나, 모든 부반송파에 대해 같은 변조 방식을 이용하는 OFDM 시스템의 경우 심하게 페이딩 된 부채널의 비트오류율 (BER: Bit Error Rate)에 의해서 전체 시스템의 비트오류율이 결정되는 문제점을 안고 있다. 이 문제를 해결하여 시스템의 성능을 향상시키기 위해서는 부채널 마다의 SNR (Signal to Noise power Ratio)을 추정하고 그 크기에 따라 부반송파의 변조 방식을 가변적으로 결정하는 적응 변조가 필요하다. 실제로 IEEE 802.11a의 경우 변조 방식에 따라 $6\sim54$ Mbps의 전송 속도를 가진다. SNR을 추정하기 위한 대표적인 방식인, 주파수 영역의 심볼을 이용하여 MSE (Mean Square Error)를 최소화하는 방법을 이용하는 직접추정 방식과 성상도상에서 수신된 복소값과 추정한 심볼값 사이의 RMS 에러를 이용하는 방식, 그리고 Viterbi 복호 과정에서 누적된 최소 거리 (Cumulative Minimum Distance)를 이용하는 방식에 대해서 비교 분석하고, 이를 통해 EVM 방식과 Viterbi 복호과정을 병행해서 사용하는 새로운 SNR 추정방법을 제안하며 이를 이용한 부반송파 적응 OFDM 시스템을 제안한다. 마지막으로, IEEE 802.11a의 기준에 근거하여 새로운 적응 OFDM 시스템의 성능향상을 확인하기 위하여 컴퓨터 시뮬레이션을 수행하였다.

n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조 (n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure)

  • 김민수;황규영;이재길;이민재
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.12-31
    • /
    • 2006
  • n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.