Gradient descent provides a simple and flexible approach to sequence design. Simplicity is inherent in the gradient approach itself-The negative of the gradient of a given cost function gives an indication of the change to make to a sequence to find the local minimum of the cost function. Flexibility is provided by the lack of constraints on the cost function, allowing different aspects of a sequence to be optimized, e.g., autocorrelation or cross-correlation sidelobe energy, or spectral characteristics. Additional flexibility is provided by the linearity of gradients. The gradient of a linear combination of cost functions is simply an equivalent linear combination of their gradients. This allows multiple objectives to be optimized simultaneously. Gradient computational complexity has been one impediment to the use of gradient descent in sequence design in the past. In this paper, it is shown that gradients for a large variety of cost functions can be computed very efficiently. For a sequence of length N, the computational complexity of computing the full gradient (the gradient with respect to all N elements) is O(N3) in a “naive” implementation. In this paper, equations are derived that allow the gradients to be computed with O(N log N) operations, a substantial improvement over previous methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multiobjective Sequence Design via Gradient Descent Methods


    Beteiligte:


    Erscheinungsdatum :

    01.06.2018


    Format / Umfang :

    1083585 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Gradient Descent-based Optimal Sequence Design for Primary Synchronization Signal

    Kwak, Byung-Jae / Kim, Jin Kyeong / Cho, Woncheol et al. | IEEE | 2024


    Generalized Multiobjective Evolutionary Algorithm Guided by Descent Directions

    Denysiuk, R. / Costa, L. / Santo, I. E. | British Library Online Contents | 2014



    A New Hybrid Evolutionary Multiobjective Algorithm Guided by Descent Directions

    Denysiuk, R. / Costa, L. / Espirito Santo, I. | British Library Online Contents | 2013


    Constrained Gradient Descent Algorithm for Residual Vector Quantizer Design

    Venkatraman, M. / Nasrabadi, N. M. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994