• 제목/요약/키워드: Semidefinite Relaxation (SDR)

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

MIMO시스템에서 Semidefinite Relaxation을 이용한 잡음 분산 행렬 기반의 Lattice-Reduction-Aided 검출기 (Lattice-Reduction-Aided Detection based Extended Noise Variance Matrix using Semidefinite Relaxation in MIMO Systems)

  • 이동진;박수빈;변윤식
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.932-939
    • /
    • 2008
  • 공간 다중화 방식의 MIMO(Multiple-Input Multiple-Output) 시스템에서 MLD(Maximum-Likelihood Detector)는 최적의 성능을 보이지만, 그 복잡성이 상당히 큰 단점이 있다. 이를 보완하기 위해 여러 가지 기법들이 제안되었으며, Lattice-reduction(LR) 검출기 또한 MIMO 시스템의 성능을 개선하기 위해 제안되었다. 본 논문에서는 확장된 잡음분산 행렬을 이용해 rounding operation 과정에서 발생하는 양자화 오류를 이용해 송신 신호 벡터에 근접한 candidate symbol set을 찾고, 여기서 Semidefinite Relaxation을 이용해 최대 우도 symbol을 검출한다. 그러나 그 복잡도는 MLD의 복잡도 보다 현저히 작고, LR 검출기의 복잡도에 근접한다.

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.

Robust Secure Transmit Design with Artificial Noise in the Presence of Multiple Eavesdroppers

  • Liu, Xiaochen;Gao, Yuanyuan;Sha, Nan;Zang, Guozhen;Wang, Shijie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2204-2224
    • /
    • 2021
  • This paper studies secure wireless transmission from a multi-antenna transmitter to a single-antenna intended receiver overheard by multiple eavesdroppers with considering the imperfect channel state information (CSI) of wiretap channel. To enhance security of communication link, the artificial noise (AN) is generated at transmitter. We first design the robust joint optimal beamforming of secret signal and AN to minimize transmit power with constraints of security quality of service (QoS), i.e., minimum allowable signal-to-interference-and-noise ratio (SINR) at receiver and maximum tolerable SINR at eavesdroppers. The formulated design problem is shown to be nonconvex and we transfer it into linear matrix inequalities (LMIs). The semidefinite relaxation (SDR) technique is used and the approximated method is proved to solve the original problem exactly. To verify the robustness and tightness of proposed beamforming, we also provide a method to calculate the worst-case SINR at eavesdroppers for a designed transmit scheme using semidefinite programming (SDP). Additionally, the secrecy rate maximization is explored for fixed total transmit power. To tackle the nonconvexity of original formulation, we develop an iterative approach employing sequential parametric convex approximation (SPCA). The simulation results illustrate that the proposed robust transmit schemes can effectively improve the transmit performance.

위상 조정 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 집합으로 전환한다. 그 후 배열소자의 크기를 어느 정도 고정하고 위상만을 조정하도록 제한조건을 적용하고, 고유값 분해를 통해 획득한 고유값의 합을 최소화하도록 최적화 과정을 수행하였다. 기존 유전알고리즘 적용결과와의 비교를 통해 제안된 알고리즘이 소자의 위상값만을 이용한 광역빔 설계에 효과적임을 확인하였고, 완전 디지털 능동배열레이다를 이용하는 차기호위함/구축함에 적용할 수 있을 것으로 기대된다.

Achievable Rate Region Bounds and Resource Allocation for Wireless Powered Two Way Relay Networks

  • Di, Xiaofei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.565-581
    • /
    • 2019
  • This paper investigates the wireless powered two way relay network (WPTWRN), where two single-antenna users and one single-antenna relay firstly harvest energy from signals emitted by a multi-antenna power beacon (PB) and then two users exchange information with the help of the relay by using their harvested energies. In order to improve the energy transfer efficiency, energy beamforming at the PB is deployed. For such a network, to explore the performance limit of the presented WPTWRN, an optimization problem is formulated to obtain the achievable rate region bounds by jointly optimizing the time allocation and energy beamforming design. As the optimization problem is non-convex, it is first transformed to be a convex problem by using variable substitutions and semidefinite relaxation (SDR) and then solve it efficiently. It is proved that the proposed method achieves the global optimum. Simulation results show that the achievable rate region of the presented WPTWRN architecture outperforms that of wireless powered one way relay network architecture. Results also show that the relay location has significant impact on achievable rate region of the WPTWRN.