• 제목/요약/키워드: Semi-definite Relaxation

검색결과 7건 처리시간 0.026초

MIMO 시스템에서 최적 검출 기법을 위한 궤환 Semi-Definite Relaxation 검출기 (Feedback Semi-Definite Relaxation for near-Maximum Likelihood Detection in MIMO Systems)

  • 박수빈;이동진;변윤식
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1082-1087
    • /
    • 2008
  • MIMO 시스템에서 ML 검출 기법은 많은 다른 검출기들보다 우수한 성능을 보인다. 그러나 ML 검출기법은 NP-hard 문제로 인해 실제 시스템에서 사용하기 어려운 단점을 가지고 있다. 이것은 polynomial-time 안에 최적의 해 (optimal solution)를 찾을 수 없음을 의미한다. 본 논문에서는 ML problem을 적용한 SDR (Semi-Definite Relaxation)에 궤환기법을 통한 검출 알고리즘을 제안한다. 이는 SDR에 의해 구한 최적의 해를 spectral decomposition을 이용해 우세한 eigenvector를 찾아 송신 신호의 확률 분포를 구하고, 이를 수신 신호에 궤환 시킨다. 이는 또 다른 ML problem으로써 다시 SDR를 통해 최적의 해를 구하고 우세한 eigenvector에 해당하는 송신 신호 확률을 구한다. 이 확률은 ML problem에 해당하는 최적의 값으로 추정 송신 신호를 검출할 수 있다. 이러한 기법을 통해 최적 성능을 갖는 ML 검출 기법의 성능에 보다 더 가깝게 접근하였다.

MIMO 시스템에서 16-QAM의 Semi-Definite Relaxation에 기반을 둔 선형 검출 기법 (Linear Detection Method Based on Semi-Definite Relaxation of 16-QAM in MIMO Systems)

  • 이기준;변윤식
    • 한국전자파학회논문지
    • /
    • 제23권6호
    • /
    • pp.700-705
    • /
    • 2012
  • 본 논문은 PI-SDR을 통해 얻은 후보 심볼을 이용하여 적은 계산량이 요구되는 검출 기법을 제안한다. PI-SDR을 통해 얻어진 후보 심볼 행렬을 이용하여 ZF와 MMSE 기법을 적용, 수신 신호를 검출하였다. PI-SDR 후보 심볼을 이용한 선형 검출 기법은 ML 검출 기법보다는 성능이 조금 떨어지지만, 복잡도가 낮고, ML의 해와 근접한 심볼을 이용하기 때문에 기존의 ZF와 MMSE 기법보다 더 좋은 성능을 보인다.

Optimal Amplify-and-Forward Scheme for Parallel Relay Networks with Correlated Relay Noise

  • Liu, Binyue;Yang, Ye
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.599-608
    • /
    • 2014
  • This paper studies a parallel relay network where the relays employ an amplify-and-forward (AF) relaying scheme and are subjected to individual power constraints. We consider correlated effective relay noise arising from practical scenarios when the relays are exposed to common interferers. Assuming that the noise covariance and the full channel state information are available, we investigate the problem of finding the optimal AF scheme in terms of maximum end-to-end transmission rate. It is shown that the maximization problem can be equivalently transformed to a convex semi-definite program, which can be efficiently solved. Then an upper bound on the maximum achievable AF rate of this network is provided to further evaluate the performance of the optimal AF scheme. It is proved that the upper bound can be asymptotically achieved in two special regimes when the transmit power of the source node or the relays is sufficiently large. Finally, both theoretical and numerical results are given to show that, on average, noise correlation is beneficial to the transmission rate - whether the relays know the noise covariance matrix or not.

A Physical-layer Security Scheme Based on Cross-layer Cooperation in Dense Heterogeneous Networks

  • Zhang, Bo;Huang, Kai-zhi;Chen, Ya-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2595-2618
    • /
    • 2018
  • In this paper, we investigate secure communication with the presence of multiple eavesdroppers (Eves) in a two-tier downlink dense heterogeneous network, wherein there is a macrocell base station (MBS) and multiple femtocell base stations (FBSs). Each base station (BS) has multiple users. And Eves attempt to wiretap a macrocell user (MU). To keep Eves ignorant of the confidential message, we propose a physical-layer security scheme based on cross-layer cooperation to exploit interference in the considered network. Under the constraints on the quality of service (QoS) of other legitimate users and transmit power, the secrecy rate of system can be maximized through jointly optimizing the beamforming vectors of MBS and cooperative FBSs. We explore the problem of maximizing secrecy rate in both non-colluding and colluding Eves scenarios, respectively. Firstly, in non-colluding Eves scenario, we approximate the original non-convex problem into a few semi-definite programs (SDPs) by employing the semi-definite relaxation (SDR) technique and conservative convex approximation under perfect channel state information (CSI) case. Furthermore, we extend the frame to imperfect CSI case and use the Lagrangian dual theory to cope with uncertain constraints on CSI. Secondly, in colluding Eves scenario, we transform the original problem into a two-tier optimization problem equivalently. Among them, the outer layer problem is a single variable optimization problem and can be solved by one-dimensional linear search. While the inner-layer optimization problem is transformed into a convex SDP problem with SDR technique and Charnes-Cooper transformation. In the perfect CSI case of both non-colluding and colluding Eves scenarios, we prove that the relaxation of SDR is tight and analyze the complexity of proposed algorithms. Finally, simulation results validate the effectiveness and robustness of proposed scheme.

위상 조정 Convex 최적화 알고리즘을 이용한 완전 디지털 능동배열레이다의 광역빔 설계 (Wide Beam Design of a Fully Digital Active Array Radar Using Convex Optimization with Only Phase Control)

  • 양우용;이현석;양성준
    • 한국전자파학회논문지
    • /
    • 제30권6호
    • /
    • pp.479-486
    • /
    • 2019
  • 레이다는 한정된 시간내에 효과적인 임무수행을 위해 광역빔을 이용한다. 본 논문에서는 완전 디지털 능동배열레이다의 광역빔 설계에 적용 가능한 위상조정 convex 최적화 알고리즘을 제안한다. 먼저 SDR(SemiDefinite Relaxation) 개념을 적용하여 제한 조건을 완화시켜 non-convex 집합을 convex 집합으로 전환한다. 그 후 배열소자의 크기를 어느 정도 고정하고 위상만을 조정하도록 제한조건을 적용하고, 고유값 분해를 통해 획득한 고유값의 합을 최소화하도록 최적화 과정을 수행하였다. 기존 유전알고리즘 적용결과와의 비교를 통해 제안된 알고리즘이 소자의 위상값만을 이용한 광역빔 설계에 효과적임을 확인하였고, 완전 디지털 능동배열레이다를 이용하는 차기호위함/구축함에 적용할 수 있을 것으로 기대된다.

다중안테나 시스템에서 전력 최소화를 위한 안테나 선택 알고리즘 (Antenna Selection Algorithm for Energy Consumption Minimization in Massive Antenna System)

  • 신경섭
    • 융합정보논문지
    • /
    • 제12권3호
    • /
    • pp.280-285
    • /
    • 2022
  • 통신시스템에서 한정된 자원에서 최대의 용량을 얻기 위해서 안테나의 개수를 늘리는 것이 효과적이다. 주어진 주파수 자원에서 안테나 개수의 증가는 또 다른 차원의 신호의 송수신을 가능하게 하고, 추가적인 채널자원을 확보하여, 통신 용량을 증대시킬 수 있기 때문이다. 다수의 안테나가 존재하는 상황에서는 안테나를 한정된 공간에 효과적으로 집적하는 문제가 매우 중요해지게 된다. 이러한 상황에서 채널 자원과 안테나 자원을 효율적으로 분배하는 문제가 발생하여, 본 논문에서는 주어진 다수의 안테나 자원을 안테나간의 상관성을 고려하여 다수의 사용자에게 효과적으로 분배하는 문제를 해결하였다. 사용자를 선택하는 문제와 선택된 사용자에게 안테나를 할당하는 문제로 나누어 Semi-definite Relaxation 방식을 사용하여 최적해를 빠르게 구할 수 있도록 고안되었고, 시뮬레이션 결과를 통하여 편파가 사용된 상황에서는 공간 집적도가 증가함을 보였고, 안테나의 자원이 늘어남에 따라 평균적으로 34% 감소된 전력을 사용하여 전력 효율적인 전송을 하는 결과를 보였다.

Joint Beamforming and Power Splitting Design for Physical Layer Security in Cognitive SWIPT Decode-and-Forward Relay Networks

  • Xu, Xiaorong;Hu, Andi;Yao, Yingbiao;Feng, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.1-19
    • /
    • 2020
  • In an underlay cognitive simultaneous wireless information and power transfer (SWIPT) network, communication from secondary user (SU) to secondary destination (SD) is accomplished with decode-and-forward (DF) relays. Multiple energy-constrained relays are assumed to harvest energy from SU via power splitting (PS) protocol and complete SU secure information transmission with beamforming. Hence, physical layer security (PLS) is investigated in cognitive SWIPT network. In order to interfere with eavesdropper and improve relay's energy efficiency, a destination-assisted jamming scheme is proposed. Namely, SD transmits artificial noise (AN) to interfere with eavesdropping, while jamming signal can also provide harvested energy to relays. Beamforming vector and power splitting ratio are jointly optimized with the objective of SU secrecy capacity maximization. We solve this non-convex optimization problem via a general two-stage procedure. Firstly, we obtain the optimal beamforming vector through semi-definite relaxation (SDR) method with a fixed power splitting ratio. Secondly, the best power splitting ratio can be obtained by one-dimensional search. We provide simulation results to verify the proposed solution. Simulation results show that the scheme achieves the maximum SD secrecy rate with appropriate selection of power splitting ratio, and the proposed scheme guarantees security in cognitive SWIPT networks.