Browsing by Subject "Convex relaxation"

Now showing 1 - 3 of 3

Open Access
Noise-enhanced M-ary hypothesis-testing in the minimax framework
(IEEE, 2009-09) Bayram, Suat; Gezici, Sinan
In this study, the effects of adding independent noise to observations of a suboptimal detector are studied for M-ary hypothesis-testing problems according to the minimax criterion. It is shown that the optimal additional noise can be represented by a randomization of at most M signal values under certain conditions. In addition, a convex relaxation approach is proposed to obtain an accurate approximation to the noise probability distribution in polynomial time. Furthermore, sufficient conditions are presented to determine when additional noise can or cannot improve the performance of a given detector. Finally, a numerical example is presented. © 2009 IEEE.
Open Access
Phase-only beam synthesis by iterative semidefinite relaxations with rank refinement
(IEEE, 2013) Alp, Yaşar Kemal; Arıkan, Orhan; Bayri, A.
In phased array antennas, by varying the complex element weights beam patterns with desired shapes can be synthesized and/or steered to desired directions. These complex weights can be implemented by using amplitude controllers and phase shifters at the system level. Since controlling the phase of an RF signal is much easier than controlling its power, many systems do not have an individual amplitude controller for each element. Hence, beamshaping and steering are to be achieved by varying only the element phases. In this work, a new approach is proposed for phase-only beam synthesis problem. In this approach, the phase-only beam synthesis is formulated as a non-convex quadratically constrained quadratic problem (QCQP). Then, it is relaxed to a convex semidefinite problem (SDP), which generally provides an undesired high rank solution. An iterative technique is developed to obtain a rank-1 solution to the relaxed convex SDP. Conducted experiments show that, proposedmethod can successfully synthesize beam shapes with desired characteristics and steering directions by using only the element phases. © 2013 EURASIP.
Open Access
Stochastic signaling under second and fourth moment constraints
(IEEE, 2010) Göken, Çağrı; Gezici, Sinan; Arıkan, Orhan
Stochastic signaling is investigated under second and fourth moment constraints for the detection of scalar-valued binary signals in additive noise channels. Sufficient conditions are derived to determine when the use of stochastic signals instead of deterministic ones can or cannot enhance the error performance of a given binary communications system. Also, a convex relaxation approach is employed to obtain approximate solutions of the optimal stochastic signaling problem. Finally, numerical examples are presented, and extensions of the results to M-ary communications systems and to other criteria than the average probability of error are discussed.