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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multiobjective Sequence Design via Gradient Descent Methods


    Contributors:


    Publication date :

    2018-06-01


    Size :

    1083585 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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