Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Fixed-rank rayleigh quotient maximization by an MPSK sequence

Kyrillidis Anastasios, Karystinos Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/0B5F5D2F-11FA-4B7D-A082-34F997C7DE95-
Αναγνωριστικόhttps://doi.org/10.1109/TCOMM.2014.012414.130439-
Γλώσσαen-
Μέγεθος14en
ΤίτλοςFixed-rank rayleigh quotient maximization by an MPSK sequenceen
ΔημιουργόςKyrillidis Anastasiosen
ΔημιουργόςKarystinos Georgiosen
ΔημιουργόςΚαρυστινος Γεωργιοςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠεριγραφήΔημοσίευση σε επιστημονικό περιοδικό el
ΠερίληψηCertain optimization problems in communication systems, such as limited-feedback constant-envelope beamforming or noncoherent M-ary phase-shift keying (MPSK) sequence detection, result in the maximization of a fixed-rank positive semidefinite quadratic form over the MPSK alphabet. This form is a special case of the Rayleigh quotient of a matrix and, in general, its maximization by an MPSK sequence is mathcal{NP}-hard. However, if the rank of the matrix is not a function of its size, then the optimal solution can be computed with polynomial complexity in the matrix size. In this work, we develop a new technique to efficiently solve this problem by utilizing auxiliary continuous-valued angles and partitioning the resulting continuous space of solutions into a polynomial-size set of regions, each of which corresponds to a distinct MPSK sequence. The sequence that maximizes the Rayleigh quotient is shown to belong to this polynomial-size set of sequences, thus efficiently reducing the size of the feasible set from exponential to polynomial. Based on this analysis, we also develop an algorithm that constructs this set in polynomial time and show that it is fully parallelizable, memory efficient, and rank scalable. The proposed algorithm compares favorably with other solvers for this problem that have appeared recently in the literature.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-23-
Ημερομηνία Δημοσίευσης2014-
Θεματική ΚατηγορίαAlgorithmsen
Θεματική ΚατηγορίαMIMO systemsen
Θεματική ΚατηγορίαRayleigh quotienten
Θεματική Κατηγορίαmaximum likelihood detectionen
Θεματική Κατηγορίαnoncoherent communicationen
Θεματική Κατηγορίαoptimization methodsen
Θεματική Κατηγορίαphase shift keyingen
Θεματική Κατηγορίαsequencesen
Βιβλιογραφική Αναφορά A. Kyrillidis and G. N. Karystinos,"Fixed-rank rayleigh quotient maximization by an MPSK sequence," IEEE Transactions on Communications, vol. 62, no. 3, pp. 961 - 975, Mar. 2014. doi: 10.1109/TCOMM.2014.012414.130439en

Υπηρεσίες

Στατιστικά