• 제목/요약/키워드: Sparse Systems

검색결과 271건 처리시간 0.025초

다중사용자 공간변조시스템에서 압축센싱기반 신호복원 기법 (A Compressed Sensing-Based Signal Recovery Technique for Multi-User Spatial Modulation Systems)

  • 박정홍;반태원;정방철
    • 한국통신학회논문지
    • /
    • 제39A권7호
    • /
    • pp.424-430
    • /
    • 2014
  • 본 논문에서는 다중사용자 (Multiuser, MU)환경의 상향링크 공간변조 (Spatial Modulation, SM)시스템(MU-SM)에서 병렬직교매칭퍼슛 (Parallel OMP, POMP)검출 기법을 적용하여 신호 복원 성능을 개선하는 기법을 제안하고 그 성능분석을 한다. MU-SM시스템의 전송신호는 사용자당 $N_t$개의 안테나중 1개의 안테나만을 사용하여 변조심벌을 전송하는 특성이 있으므로 수신단에서 신호복원 시 이러한 특성을 고려한다. MU-OMP기법은 첫번째 반복과정을 수행 후 두 번째 이후의 인덱스를 찾을 때는 이전의 인덱스에 해당하는 안테나를 가진 사용자의 모든 안테나 인덱스를 제외하고 다음 인덱스를 찾는다. 이것은 한명의 사용자 안테나들 중 2개 이상의 인덱스가 선택되는 것을 방지하여 오류 확률을 줄일 수 있다. 시뮬레이션을 통해 제안한 MU-OMP와 MU-POMP 검출 기법이 기존의 압축센싱기반의 신호복원기술보다 성능이 월등함을 확인하였다.

스마트 마이크로그리드 실시간 상태 추정에 관한 연구 (A Study on Real-time State Estimation for Smart Microgrids)

  • 배준형;이상우;박태준;이동하;강진규
    • 한국태양에너지학회:학술대회논문집
    • /
    • 한국태양에너지학회 2012년도 춘계학술발표대회 논문집
    • /
    • pp.419-424
    • /
    • 2012
  • This paper discusses the state-of-the-art techniques in real-time state estimation for the Smart Microgrids. The most popular method used in traditional power system state estimation is a Weighted Least Square(WLS) algorithm which is based on Maximum Likelihood(ML) estimation under the assumption of static system state being a set of deterministic variables. In this paper, we present a survey of dynamic state estimation techniques for Smart Microgrids based on Belief Propagation (BP) when the system state is a set of stochastic variables. The measurements are often too sparse to fulfill the system observability in the distribution network of microgrids. The BP algorithm calculates posterior distributions of the state variables for real-time sparse measurements. Smart Microgrids are modeled as a factor graph suitable for characterizing the linear correlations among the state variables. The state estimator performs the BP algorithm on the factor graph based the stochastic model. The factor graph model can integrate new models for solar and wind correlation. It provides the Smart Microgrids with a way of integrating the distributed renewable energy generation. Our study on Smart Microgrid state estimation can be extended to the estimation of unbalanced three phase distribution systems as well as the optimal placement of smart meters.

  • PDF

협력필터링의 데이터 희소성 해결을 위한 자카드 지수 반영의 유사도 성능 분석 (Performance Analysis of Similarity Reflecting Jaccard Index for Solving Data Sparsity in Collaborative Filtering)

  • 이수정
    • 컴퓨터교육학회논문지
    • /
    • 제19권4호
    • /
    • pp.59-66
    • /
    • 2016
  • 협력 필터링 시스템에서 데이터 희소성 문제의 해결을 위해 공통평가항목수를 반영하는 방법이 연구되었다. 이러한 방법으로 널리 알려진 자카드 지수는 기존의 유사도 척도와 결합되어 성능을 개선할 수 있었다. 그러나, 다양한 데이터 환경에서 여러 유사도 척도들과 각각 결합했을 때의 성능 개선 효과에 대한 분석 연구는 미미하므로, 본 연구는 이에 대한 분석을 목적으로 한다. 우선 자카드 지수 자체를 유사도 척도로 사용했을때 희소한 데이터셋 상에서 전통적인 척도들보다 월등한 예측 성능을 보였고 추천 성능도 매우 우수하였다. 자카드 지수를 결합함으로써 기존 유사도 척도는 데이터 특성에 상관없이 성능이 대개 향상되었고, 특히 코사인 유사도는 희소한 데이터셋에서 가장 큰 향상을 이루었으나, 평균차이 제곱(Mean Squared Difference)의 유사도는 밀집된 데이터셋에서 오히려 저하된 예측 성능을 보였다. 따라서, 자카드 지수를 결합하여 사용하기 위해 데이터 환경 특성과 유사도 척도를 고려할 필요가 있다.

압축센싱 기법을 적용한 선박 수중 방사 소음 신호의 저주파 토널 탐지 (Detection of low frequency tonal signal of underwater radiated noise via compressive sensing)

  • 김진홍;심병효;안재균;김성일;홍우영
    • 한국음향학회지
    • /
    • 제37권1호
    • /
    • pp.39-45
    • /
    • 2018
  • 압축센싱을 적용하면 전체 신호의 차원 대비 실제 사용하는 신호의 차원이 작은 희소신호의 경우, 적은 수의 관측치를 통하여 빠른 시간 내에 복원이 가능하다. 수중 표적의 기어박스 및 보조 장치 등으로부터 방사되는 신호의 토널 주파수 성분들은 처리하고자 하는 주파수 대역에서 상대적으로 주파수 성분이 적다. 따라서 토널 신호는 주파수 영역 전체 대비 희소신호로 모델링 될 수 있으므로 희소 신호 복원 알고리듬인 S-OMP(Simultaneous-Orthogonal Matching Pursuit)를 이용하여 복원할 수 있다. 본 논문에서는 압축센싱 기법을 이용하여 수중 표적의 방사 소음 신호의 토널 주파수를 검출하는 기법을 제안하고 모의 실험을 통해 성능을 확인한다. 모의실험에서 기존의 FFT(Fast Fourier Transform) 임계치 기법을 이용한 방법에 비해 낮은 SNR(Signal to Noise Ratio)에서도 정확한 토널 성분을 추정 할 수 있음을 확인하였다.

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

통합 평가치 예측 방안의 협력 필터링 성능 개선 효과 (The Effect of an Integrated Rating Prediction Method on Performance Improvement of Collaborative Filtering)

  • 이수정
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.221-226
    • /
    • 2021
  • 협력 필터링 기반의 추천 시스템은 사용자들의 평가 이력을 바탕으로 하여 현 사용자가 선호할 만한 상품들을 추천해 주며 현재 다양한 상업용 목적의 필수불가결한 기능이다. 추천 상품을 결정하기 위하여, 유사한 평가 이력을 기반으로 미평가 상품들에 대한 선호 예측치를 산출하는데, 기존 연구에서 대개 두 가지 방법, 즉, 유사 사용자 기반 또는 유사 항목 기반 방법을 각기 개별적으로 활용해 왔다. 이들 방법들은 사용자들의 평가 데이터가 희소할 경우 또는 유사 사용자나 유사 항목을 구하기 어려울 경우에 산출한 예측치의 정확성이 저하되는 문제점이 있다. 본 연구에서는 이들 두가지 방법을 통합하여 평가치를 예측하는 새로운 방법을 제안한다. 제안 방법의 장점은 보다 많은 수의 유사 평가치들을 참조할 수 있으므로 추천의 질이 향상된다는 점이다. 성능 실험 결과 제안 방법은 희소한 데이터셋에서 예측치 정확도, 추천 항목 적합도, 항목 순위 적합도의 모든 측면에서 기존 방법의 성능을 크게 향상시켰으며, 다소 밀집한 데이터셋에서는 예측치 정확도 측면에서는 가장 우수하고, 다른 평가 척도에서는 기존 방법과 대등한 결과를 보였다.

일반화된 공간천이변조 시스템에서 압축센싱기술을 이용한 수신신호 복호 알고리즘 (A Compressed Sensing-Based Signal Detection Technique for Generalized Space Shift Keying Systems)

  • 박정홍;반태원;정방철
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1557-1564
    • /
    • 2014
  • 본 논문에서는 일반화된 공간천이변조시스템에서 신호 복원 성능의 개선을 위하여 병렬 직교매칭퍼슛 기술을 이용한 신호 검출기법을 제안하고 그 성능을 분석한다. 일반화된 공간천이변조 시스템에서 수신신호의 복원은 압축 센싱에서 성긴신호 복원과 매우 유사하다. 성긴 신호 복원에서 자주 사용되는 직교매칭퍼슛 기법은 매 반복과정에서 수신 신호와 채널 행렬과의 상관도가 높은 인덱스를 송신신호의 Nonzero 인덱스로 1개씩 선택한다. 반면 제안된 POMP기법에서는 수신신호를 이용하여 첫 번째 반복과정에서 채널행렬과의 상관도가 높은 인덱스를 복수(M)개 선택한 후, 선택된 M개의 인덱스를 초기 인덱스로 하는 M개의 OMP과정을 병렬적으로 수행한다. 최종적으로 각 OMP과정에서 복원된 신호 중 수신된 신호와 복원신호사이의 잔차 (Residual)가 가장 작은 후보 신호를 최종 복원 신호로 선택한다. 본 논문에서는 POMP기법에 양자화기법을 결합한 알고리즘도 함께 제안한다. 제안된 POMP알고리즘은 OMP대비 M배의 복잡도를 갖지만 신호 복원 성능은 매우 탁월하다.

Localization of Glutamate-immunoreactive Neural Elements in the Dog Basilar Pons

  • Lee, hyun-Sook
    • Animal cells and systems
    • /
    • 제1권2호
    • /
    • pp.381-388
    • /
    • 1997
  • Glutamate is a putative excitatory neurotransmitter in the central nervous system. The present study utilizing monoclonal antibodies against fixative-modified glutamate analyzed the distribution of glutamate-immunoreactive neuronal elements in the dog basilar pons. The glutamatergic neurons were present throughout the rostrocaudal extent of the basilar pons, predominantly to the medial and ventral subdivisions. Labelled cells were relatively sparse in the midline region of the medial nucleus and most lateral area of the lateral nucleus. The majority of glutamate-immunoreactive neuronal somata in the basilar pons was multipolar-shaped, and the size was in the range of 15-25 ${\mu}$m in diameter. Glutamate-immunoreactive axons and terminals were also observed at specific regions of the basilar pons. These observations provide evidence that this excitatory neural element functions in a multisynaptic pathway involving glutamatergic afferents to the basilar pons, pontocerebellar projection neurons, and the granule cells of the cerebellar cortex.

  • PDF

Secret Key Generation Using Reciprocity in Ultra-wideband Outdoor Wireless Channels

  • Huang, Jing Jing;Jiang, Ting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.524-539
    • /
    • 2014
  • To investigate schemes of secret key generation from Ultra-wideband (UWB) channel, we study a statistical characterization of UWB outdoor channel for a campus playground scenario based on extensive measurements. Moreover, an efficient secret key generation mechanism exploiting multipath relative delay is developed, and verification of this algorithm is conducted in UWB Line-of-sight (LOS) outdoor channels. For the first time, we compare key-mismatch probability of UWB indoor and outdoor environments. Simulation results demonstrate that the number of multipath proportionally affects key generation rate and key-mismatch probability. In comparison to the conventional method using received signal strength (RSS) as a common random source, our mechanism achieves better performance in terms of common secret bit generation. Simultaneously, security analysis indicates that the proposed scheme can still guarantee security even in the sparse outdoor physical environment free of many reflectors.

A simple and efficient data loss recovery technique for SHM applications

  • Thadikemalla, Venkata Sainath Gupta;Gandhi, Abhay S.
    • Smart Structures and Systems
    • /
    • 제20권1호
    • /
    • pp.35-42
    • /
    • 2017
  • Recently, compressive sensing based data loss recovery techniques have become popular for Structural Health Monitoring (SHM) applications. These techniques involve an encoding process which is onerous to sensor node because of random sensing matrices used in compressive sensing. In this paper, we are presenting a model where the sampled raw acceleration data is directly transmitted to base station/receiver without performing any type of encoding at transmitter. The received incomplete acceleration data after data losses can be reconstructed faithfully using compressive sensing based reconstruction techniques. An in-depth simulated analysis is presented on how random losses and continuous losses affects the reconstruction of acceleration signals (obtained from a real bridge). Along with performance analysis for different simulated data losses (from 10 to 50%), advantages of performing interleaving before transmission are also presented.