• Title/Summary/Keyword: Orthogonal set

Search Result 265, Processing Time 0.033 seconds

Sparse Signal Recovery with Parallel Orthogonal Matching Pursuit and Its Performances (병렬OMP 기법을 통한 성긴신호 복원과 그 성능)

  • Park, Jeonghong;Jung, Bang Chul;Kim, Jong Min;Ban, Tae Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1784-1789
    • /
    • 2013
  • In this paper, parallel orthogonal matching pursuit (POMP) is proposed to supplement the orthogonal matching pursuit (OMP) which has been widely used as a greedy algorithm for sparse signal recovery. The process of POMP is simple but effective: (1) multiple indexes maximally correlated with the observation vector are chosen at the firest iteration, (2) the conventional OMP process is carried out in parallel for each selected index, (3) the index set which yields the minimum residual is selected for reconstructing the original sparse signal. Empirical simulations show that POMP outperforms than the existing sparse signal recovery algorithms in terms of exact recovery ratio (ERR) for sparse pattern and mean-squared error (MSE) between the estimated signal and the original signal.

Adaptive TR Scheme for PAPR Reduction in OFDM Systems (OFDM 시스템의 PAPR 감소를 위한 적응적 TR 기법)

  • Lim, Dae-Woon;Noh, Hyung-Suk;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7C
    • /
    • pp.554-561
    • /
    • 2008
  • For the tone reservation (TR) scheme in orthogonal frequency division multiplexing (OFDM), there exists a trade-off between peak to average power ration (PAPR) reduction performance and data transmission rate. While PRT set is fixed in the conventional TR scheme, the proposed scheme adaptively select the PRT set according to the PAPR of the input OFDM symbol. It is shown that the PAPR reduction performance of the proposed scheme is better than that of the conventional scheme when the data transmission rate is the same.

Frequency Domain Scrambling Code Allocation for MC-CDMA Based Communication Systems (MC-CDMA 기반 통신 시스템을 위한 주파수 영역 스크램블링 부호 할당)

  • Kim, Houng-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1A
    • /
    • pp.44-50
    • /
    • 2007
  • In typical MC-CDMA systems, different frequency-domain scrambling codes are randomly chosen from a given code set and then assigned to different subscriber stations using the same subcarrier set. When orthogonal codes are employed for the frequency-domain scrambling, the choice of the scrambling code does not affect the detection performance if the timing and frequency synchronizations are perfect and the channel characteristic is flat. However, in practical cases, inter-code interference often appears due to the broken code orthogonality. In this paper, the optimal order of allocating the orthogonal frequency-domain scrambling codes to new subscriber stations is derived under non-negligible timing offsets in MC-CDMA system.

An approach for simultaneous determination for geographical origins of Korean Panax ginseng by UPLC-QTOF/MS coupled with OPLS-DA models

  • Song, Hyuk-Hwan;Kim, Doo-Young;Woo, Soyeun;Lee, Hyeong-Kyu;Oh, Sei-Ryang
    • Journal of Ginseng Research
    • /
    • v.37 no.3
    • /
    • pp.341-348
    • /
    • 2013
  • Identification of the origins of Panax ginseng has been issued in Korea scientifically and economically. We describe a metabolomics approach used for discrimination and prediction of ginseng roots from different origins in Korea. The fresh ginseng roots from six ginseng cooperative associations (Gangwon, Gaeseong, Punggi, Chungbuk, Jeonbuk, and Anseong) were analyzed by UPLC-MS-based approach combined with orthogonal projections to latent structure-discriminant analysis multivariate analysis. The ginsengs from Gangwon and Gaeseong were easily differentiated. We further analyzed the metabolomics results in subgroups. Punggi, Chungbuk, Jeonbuk, and Anseong ginseng could be easily differentiated by the first two orthogonal components. As a validation of the discrimination model, we performed blind prediction tests of sample origins using an external test set. Our model predicted their geographical origins as 99.7% probability. The robust discriminatory power and statistical validity of our method suggest its general applicability for determining the origins of P. ginseng samples.

Local Solution of a Sequential Algorithm Using Orthogonal Arrays in a Discrete Design Space (이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해)

  • Yi, Jeong-Wook;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.9
    • /
    • pp.1399-1407
    • /
    • 2004
  • Structural optimization has been carried out in continuous design space or in discrete design space. Generally, available designs are discrete in design practice. However, the methods for discrete variables are extremely expensive in computational cost. An iterative optimization algorithm is proposed for design in a discrete space, which is called a sequential algorithm using orthogonal arrays (SOA). We demonstrate verifying the fact that a local optimum solution can be obtained from the process with this algorithm. The local optimum solution is defined in a discrete design space. Then the search space, which is a set of candidate values of each design variables formed by the neighborhood of a current design point, is defined. It is verified that a local optimum solution can be found by sequentially moving the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained by using the SOA algorithm

Generalized Quaternary Quasi-Orthogonal Sequences Spatial Modulation (일반화한 쿼터너리 준직교 시퀀스 공간변조 기법)

  • Shang, Yulong;Kim, Hojun;Jung, Taejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.4
    • /
    • pp.404-414
    • /
    • 2016
  • So called quaternary quasi-orthogonal sequence spatial modulation (Q-QOS-SM) has been presented with an advantage of improved throughputs compared to the conventional SM and generalized spatial modulation (GSM) by virtue of a larger set size of QOSs and its minimized correlation value between these QOSs. However the Q-QOS-SM has been originally invented for limited transmit antennas of only powers of two. In this paper, by extending the Q-QOS-SM to any number of transmit antennas, we propose a generalized Q-QOS-SM, referred as G-QO-SM. Unlike the conventional Q-QOS-SM using the Q-QOSs of length of any power of two, the proposed G-QO-SM is constructed based on the Q-QOSs of only the lengths of 2 and 4. The proposed scheme guarantees the transmission of the total $N_t$ spatial bits with $N_t$ transmit antennas, and thus achieves greatly higher throughputs than the other existing schemes including the SM, GSM, Q-QOS-SM, Quadrature-SM, and Enhanced-SM. The performance improvements of the proposed G-QO-SM is justified by comparing the analytically derived BER upper bounds and also the exact Monte Carlo simulation results.

Multiple Candidate Matching Pursuit (다중 후보 매칭 퍼슛)

  • Kwon, Seokbeop;Shim, Byonghyo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.954-963
    • /
    • 2012
  • As a greedy algorithm reconstructing the sparse signal from underdetermined system, orthogonal matching pursuit (OMP) algorithm has received much attention. In this paper, we multiple candidate matching pursuit (MuCaMP), which builds up candidate support set in every iteration and uses the minimum residual at last iteration. Using the restricted isometry property (RIP), we derive the sufficient condition for MuCaMP to recover the sparse signal exactly. The MuCaMP guarantees to reconstruct the K-sparse signal when the sensing matrix satisfies the RIP constant ${\delta}_{N+K}<\frac{\sqrt{N}}{\sqrt{K}+3\sqrt{N}}$. In addition, we show a recovery performance both noiseless and noisy measurements.

Optimal Design of A Quick-Acting Hydraulic Fuse Using Design of Experiments and Complex Method (실험계획법과 콤플렉스법에 의한 고성능 유압휴즈의 최적 설계)

  • Lee, Seong Rae
    • Journal of Drive and Control
    • /
    • v.12 no.4
    • /
    • pp.8-14
    • /
    • 2015
  • A quick-acting hydraulic fuse, which is mainly composed of a poppet, a seat, and a spring, must be designed to minimize the leaked oil volume during fuse operation on a line rupture. The optimal design parameters of a quick-acting hydraulic fuse were searched using the design of experiments method and the complex method. First, the $L_{50}(5^4)$ orthogonal array is used to find the robust minimum point among the 625 points of design variables. The search range can then be narrowed around the robust minimum point. Second, the $L_{25}(5^4)$ orthogonal array is used to obtain the variations of the design variables in the narrowed search range. The variations of design variables are used to set the structure of a polynomial equation representing the leakage oil volume of the quick-acting hydraulic fuse. The least squares method is then applied to obtain the coefficients of polynomial equation. Finally, the complex method is used to find the optimal design parameters where the objective function is described by the polynomial equation.

Local Solution of Sequential Algorithm Using Orthogonal Arrays in Discrete Design Space (이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해)

  • Yi, Jeong-Wook;Park, Gyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1005-1010
    • /
    • 2004
  • The structural optimization has been carried out in the continuous design space or in the discrete design space. Generally, available designs are discrete in design practice. But methods for discrete variables are extremely expensive in computational cost. In order to overcome this weakness, an iterative optimization algorithm was proposed for design in the discrete space, which is called as a sequential algorithm using orthogonal arrays (SOA). We focus to verify the fact that the local solution can be obtained throughout the optimization with this algorithm. The local solution is defined in discrete design space. Then the search space, which is the set of candidate values of each design variables formed by the neighborhood of current design point, is defined. It is verified that a local solution can be founded by moving sequentially the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained using the SOA algorithm

  • PDF

Sparse Channel Estimation Based on Combined Measurements in OFDM Systems (OFDM 시스템에서 측정 벡터 결합을 이용한 채널 추정 방법)

  • Min, Byeongcheon;Park, Daeyoung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.1
    • /
    • pp.1-11
    • /
    • 2016
  • We investigate compressive sensing techniques to estimate sparse channel in Orthogonal Frequency Division Multiplexing(OFDM) systems. In the case of large channel delay spread, compressive sensing may not be applicable because it is affected by length of measurement vectors. In this paper, we increase length of measurement vector adding pilot information to OFDM data block. The increased measurement vector improves probability of finding path delay set and Mean Squared Error(MSE) performance. Simulation results show that signal recovery performance of a proposed scheme is better than conventional schemes.