Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Efficient computation of the binary vector that maximizes a rank-deficient quadratic form

Karystinos Georgios, Liavas Athanasios

Simple record


URIhttp://purl.tuc.gr/dl/dias/EB5104CD-A802-4127-9F12-43D0B6AFCD03-
Identifierhttps://doi.org/10.1109/TIT.2010.2048450-
Languageen-
Extent12en
TitleEfficient computation of the binary vector that maximizes a rank-deficient quadratic formen
CreatorKarystinos Georgiosen
CreatorΚαρυστινος Γεωργιοςel
CreatorLiavas Athanasiosen
CreatorΛιαβας Αθανασιοςel
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryThe maximization of a full-rank quadratic form over the binary alphabet can be performed through exponential-complexity exhaustive search. However, if the rank of the form is not a function of the problem size, then it can be maximized in polynomial time. By introducing auxiliary spherical coordinates, we show that the rank-deficient quadratic-form maximization problem is converted into a double maximization of a linear form over a multidimensional continuous set, the multidimensional set is partitioned into a polynomial-size set of regions which are associated with distinct candidate binary vectors, and the optimal binary vector belongs to the polynomial-size set of candidate vectors. Thus, the size of the candidate set is reduced from exponential to polynomial. We also develop an algorithm that constructs the polynomial-size candidate set in polynomial time and show that it is fully parallelizable and rank-scalable. Finally, we demonstrate the efficiency of the proposed algorithm in the context of adaptive spreading code design.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Date of Item2015-11-10-
Date of Publication2008-
SubjectBinary sequencesen
Subjectcode-division multiple-access (CDMA)en
Subjectcode-division multiplexingen
Bibliographic CitationG. N. Karystinos and A. P. Liavas, “Efficient computation of the binary vector that maximizes a rank-deficient quadratic form,” in Proc. IEEE - Intern. Conf. Acoust., Speech and Signal Proc.,(ICASSP '08) pp.3577-3580, doi: 10.1109/TIT.2010.2048450 en

Services

Statistics