• Title/Summary/Keyword: 상관 행렬

검색결과 327건 처리시간 0.023초

Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법) (A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System))

  • 안희준;김재균
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1979-1985
    • /
    • 1999
  • 본 논문에서는 [1]에서 제안된 shifting-level (SL) process를 입력으로 하는 대기체계인 SL/D/1/K에 대한 분석방법을 제시한다. SL/D/1/K 대기체계의 분석은, 상태전이 시점사이가 exponential 분포를 따르지 않고, 시스템의 크기가 연속적인 값을 취하기 때문에, 정확한 분석이 매우 어렵다. ‘양자화 축소 방식’(quantization reduction method)은, 입력의 상태전이 시점에서 시스템상태를 양자화하는 방식으로 셀손실과, 대기지연시간 등의 시스템 성능에 대한 근사치를 제시한다. 더욱이, 제안되는 방식에서는 단기 시스템성능의 근사치를 제공하는 것에 그치지 않고 상한치와 하한치를 함께 제공함으로서, 양자화에 따르는 오차의 정도를 예측 할 수 있게 하였다. 실험결과, 데이터 양이 많고 상관도가 높은 영상 트래픽에 적용하였을 때, 1% 내외의 정확도를 유지하면서도, 계산에 필요한 행렬의 크기를 1/100이하로 줄일 수 있었다.

  • PDF

신호 분해능 향상을 위한 전력스펙트럼 알고리즘 연구 (A Study on Power Spectrum Algorithm for Signal Resolution Improvement)

  • 이관형
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.153-158
    • /
    • 2020
  • 본 논문에서는 무선 통신 환경에서 잡음 및 간섭을 제거하여 원하는 목표물을 추정하는 알고리즘을 연구하였다. 잡음과 간섭이 포함된 정보신호가 수신기에 입사하면 원하는 목표물을 정확히 추정하기 어렵기 때문에 잡음 및 간섭 신호를 제거하는 방법이 필수적이다. 수신 신호영역을 두 공간으로 분리하기 위해서 상관행렬, 공분산, 고유특성벡터, 고유치를 분석하여 전력 스펙트럼을 획득한다. 제안한 전력 스펙트럼은 잡음을 제거할 수 있는 알고리즘으로서 목표물 추정성능을 분석하기 위해서 기존의 알고리즘과 모의실험을 통해서 확인한다. 모의실험 결과로, 기존 알고리즘의 목표물방향 추정 분해능은 10°이상이지만, 제안 알고리즘의 분해능은 10°미만을 나타내었다. 제안 알고리즘이 기존 알고리즘보다 약 5°의 분해능이 향상 되었다. 본 연구에서 제안된 알고리즘이 목표물 추정 정확도와 분해능이 기존 알고리즘보다 우수함을 입증하였다.

실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계 (High Performance Coprocessor Architecture for Real-Time Dense Disparity Map)

  • 김정길;;김신덕
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.301-308
    • /
    • 2007
  • 본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.

퍼지 클러스터링 기반의 국소평가 유전자 알고리즘 (Partially Evaluated Genetic Algorithm based on Fuzzy Clustering)

  • 유시호;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1246-1257
    • /
    • 2004
  • 유전자 알고리즘은 원하는 최적해를 찾기 위해서 개체 집단의 크기를 가능한 크게 유지하여야 한다. 하지만 실제 문제에서 개체의 적합도를 평가하는 것이 어려운 경우가 많기 때문에 큰 집단의 모든 개체에 대하여 적합도를 평가하는 것은 많은 시간과 비용을 요구한다. 이에 본 논문에서는 집단의 크기를 크게 유지하되 클러스터링에 의해 대표 개체만을 평가함으로써 효율을 높이는 퍼지 글러스터링 기반의 국소 평가 유전자 알고리즘을 제안한다. 나머지 개체들은 대표 개체로부터 간접적으로 적합도를 분배받는다. 다수의 집단에 소속되는 개체들의 경우, 하드 클러스터링 방법으로는 정확한 적합도 분배를 하기 어렵기 때문에 퍼지 c-means 알고리즘을 사용하였고, 클러스터 결과인 퍼지 소속 행렬에 의해 적합도를 배분하였다. 9개의 벤치마크 적합도 함수에 대하여 6가지 하드 클러스터링 알고리즘을 적용한 유클리디안 거리와 피어슨 상관계수에 의한 적합도 배분 방법과 본 논문에서 제안하는 방법을 비교 실천한 결과, 제안한 방법의 우수한 성능을 확인할 수 있었다.

주성분분석을 이용한 고속도로의 여가성 도로구간 판별에 관한 연구 (A Study on Characteristics of Highway Segments for Recreational Trips Using Principal Analysis)

  • 김영일;정진혁;금기정
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.87-93
    • /
    • 2004
  • 주5일 근무제가 본격적으로 시행됨에 따라 여가에 대한 관심이 증가함에 따라 기존에 행하지 못한 교외나 근거리, 원거리 통행이 비례적으로 증가함에 따라 관광지나 위락시설이 인접해있는 도로의 구간은 심한 정체가 발생될 것으로 예상된다. 이에 따른 문제를 고려할 때 이러한 여가 통행의 증가로 정체가 발생한 구간을 판별하고 분류하여 이에 대한 도로교통 운영 및 정비 등의 대응방안이 필요할 것으로 판단된다. 따라서 본 연구에서는 고속도로의 TCS자료의 구간단면 교통량을 이용하여 고속도로의 여가성 도로구간을 주성분분석을 통하여 판별하는 연구를 수행하여 여가성 도로와 비여가성 도로 통행특성 관계를 각 변수들의 특성을 규명하여 연구 수행의 근거를 제시하였다. 또 이러한 특성을 기반으로 변수들의 상관행렬을 이용한 주성분분석을 수행하여 주성분 점수를 산출하였다. 그 결과 고속도로의 총 197개의 구간 중 여가성 도로구간과 비여가성 도로구간을 추출하여 분류하고, 각 변수들의 비여가성 도로구간과 여가성 도로구간으로 분류할 수 있는 기준을 제시하였다.

분포유사도를 이용한 문헌클러스터링의 성능향상에 대한 연구 (Improving the Performance of Document Clustering with Distributional Similarities)

  • 이재윤
    • 정보관리학회지
    • /
    • 제24권4호
    • /
    • pp.267-283
    • /
    • 2007
  • 이 연구에서는 분포 유사도를 문헌 클러스터링에 적용하여 전통적인 코사인 유사도 공식을 대체할 수 있는 가능성을 모색해보았다. 대표적인 분포 유사도인 KL 다이버전스 공식을 변형한 Jansen-Shannon 다이버전스, 대칭적 스큐 다이버전스, 최소스큐 다이버전스의 세 가지 공식을 문헌 벡터에 적용하는 방안을 고안하였다. 분포 유사도를 적용한 문헌 클러스터링 성능을 검증하기 위해서 세 실험 집단을 대상으로 두 가지 실험을 준비하여 실행하였다. 첫 번째 문헌클러스터링실험에서는 최소스큐다이버전스가 코사인 유사도 뿐만 아니라 다른 다이버전스공식의 성능도 확연히 앞서는 뛰어난 성능을 보였다. 두번째 실험에서는 피어슨 상관계수를 이용하여1차 유사도 행렬로부터2차 분포 유사도를 산출하여 문헌 클러스터링을 수행하였다. 실험결과는 2차 분포 유사도가 전반적으로더 좋은 문헌 클러스터링성능을 보이는 것으로 나타났다. 문헌클러스터링에서 처리 시간과 분류 성능을 함께 고려한다면 이 연구에서 제안한 최소 스큐 다이버전스 공식을 사용하고, 분류 성능만 고려할 경우에는 2차 분포 유사도 방식을 사용하는 것이 바람직하다고 판단된다.

균형성과표와 품질기능전개도의 결합 방법론을 이용한 컨테이너 터미널의 성과요인결정에 관한 연구 (Evaluating Performance Factors of Container Terminals using Balanced Scorecard(BSC) and Quality Function Deployment(QFD))

  • 신창훈;임병학;강정식
    • 한국항해항만학회지
    • /
    • 제32권8호
    • /
    • pp.675-683
    • /
    • 2008
  • 본 연구는 컨테이너 터미널의 종합적인 성과 향상 요인을 분석하기 위한 균형성과표(BSC)를 설계한 후 분석계층프로세스 모형(AHP)과 분석네트워크프로세스 모형(ANP)을 활용하여 품질기능전개도(QFD)와 결합 모형을 사용하였다. 이는 재무적 성과, 고객 만족 및 컨테이너 터미널의 비즈니스 프로세스의 질적 향상을 가져 올 수 있는 컨테이너 터미널의 종합적이고 다차원적인 성과 요인 제시 및 중요도 분석에 목적을 두고 있다. 본 연구에서 제안한 수정된 품질기능전개도는 상관종속성과 관계행렬을 표현하므로 인해, 기존의 품질기능전개도와 비해 더욱 현실적이며 정확성과 정교성이 부가된 품질기능전개도를 구축했다.

ATSC 디지털 TV 방송수신 성능개선을 위한 DCT 계층적 LMS DFE 알고리즘 연구 (A Study on DCT Hierarchical LMS DFE Algorithm to Improve the Performance of ATSC Digital TV Broadcasting)

  • 김재욱;서종수
    • 한국통신학회논문지
    • /
    • 제28권7A호
    • /
    • pp.529-536
    • /
    • 2003
  • 본 논문은 ATSC(Advanced Television System Committee) 8VSB(Vestigial Side Band) 방식의 디지털 지상파 TV 시스템에서 수신 채널 등화기의 수렴속도와 MSE(Mean Square Error) 성능을 개선하기 위한 DCT HLMS DFE(Discrete Cosine Transform Hierarchical Least Mean Square Decision Feedback Equalizer) 알고리즘을 제안한다. 제안한 알고리즘은 기존의 LMS(Least Mean Square) DFE 를 계층적 구조의 서브필터로 변형함으로써 수신 데이터 상관 행렬의 고유값 범위를 줄인다. 또한, DCT와 전력추정 알고리즘을 사용하여 다중경로 수신환경에서 수신 신호의 왜곡 및 지연에 따른 입력데이터에 대한 고유값 확산을 작게 한다. 전산 모의실험 결과, 제안한 DCT HLMS DFE는 ATTC(Advanced Television Technology Center)가 제시한 디지털 지상파 TV 방송 채널 중 A, B 그리고 F 채널에서 채널 등화 이후의 심볼 에러율이 0.2일 때 기존의 LMS BFE 보다 SNR이 각각 약 3.8dB, 5dB 그리고 2dB 개선되었다.

MIMO 통신에서 황금(黃金) 비(比) 자켓코드의 응용 (Application of Golden Ratio Jacket Code in MIMO Wireless Communications)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.83-93
    • /
    • 2017
  • 일상생활에서 신용카드 가로세로의 비가 1:1.56이고, A4 프린터 용지도 1:1.414 등 비교적 균형 잡힌 황금비로 되어 있다. 본 논문은 인식하기에 가장 균형적이고 이상적으로 보이는 비율인 황금비를 바탕으로 피보나치 Golden 비를 다항식으로 표현했고 오일러와 대칭 자켓 다항식의 응용을 BPSK, QPSK 성상도의 관계됨을 보였다. 증명방법으로 피보나치 Golden과 Galois 필드 요소 다항식을 유도했다. 이어서 수학적으로 직교 속성을 가진 적합한 코드를 생성하는데 사용될 수 있고 단순히 역 계산으로 사용할 수 있는 Golden 자켓코드를 새롭게 유도했고 MIMO 이동통신채널에서 Block Jacket 행렬을 이용 채널상관관계의 변화에 따른 채널용량을 구했다.

웨이브렛 변환 평면에서 적응 필터를 이용한 초음파 비파괴검사의 스펙클 잡음 감소 (Speckle Noise Reduction of Ultrasonic NDT Using Adaptive Filter in WT Domain)

  • 전철완;전광석;이영석;이진;김덕영;김성환
    • 한국음향학회지
    • /
    • 제15권5호
    • /
    • pp.21-29
    • /
    • 1996
  • 발전소와 같은 산업 시설물들은 높은 온도와 압력 등의 환경 하에서 지속적으로 안전하게 동작하는 것이 중요하다. 초음파를 이용한 비파괴 검사는 효율적이고 간편하기 때문에 이러한 시설물의 구조적 결함이나 안전성을 조사하기 위해 널리 이용되고 있다. 본 논문에서는 불 균일한 배질의 산란 입자들에 의해 생기는 스펙클 잡음을 제거하기 위하여 웨이브렛 변환 평면(wavelet transform domain)에서 LMS 알고리즘을 적용하였다. 사용한 신호의 통계적 특성을 알기 위하여 RUN 테스트를 수행하여 신호가 비정상성을 나타냄을 보였고, WTLMS 알고리즘을 사용하여 잡음을 제거한 후 입력 자기상관 행렬의 condition number 및 독립 입력과 지연된 입력 각각에 대한 출력의 신호 대 잡음비, 그리고 3차원 영상의 관점에서 LMS 알고리즘과 비교하였다. 실험 결과 웨이브렛 변환 평면에서 LMS 알고리즘을 이용해 수행한 결과가 시평면에서 수행한 결과보다 우수한 성능을 나타내었다.

  • PDF