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.
Multiobjective Sequence Design via Gradient Descent Methods
IEEE Transactions on Aerospace and Electronic Systems ; 54 , 3 ; 1237-1252
2018-06-01
1083585 byte
Article (Journal)
Electronic Resource
English
Generalized Multiobjective Evolutionary Algorithm Guided by Descent Directions
British Library Online Contents | 2014
|A New Hybrid Evolutionary Multiobjective Algorithm Guided by Descent Directions
British Library Online Contents | 2013
|Constrained Gradient Descent Algorithm for Residual Vector Quantizer Design
British Library Conference Proceedings | 1994
|