In other words, discrete state-space models define a linear recurrence: at any step k, the k -th element of the input sequence u k is fed into the model and used to update the hidden state x k and to generate an output, y k . The matrices A, B, C, and D control how the input and the hidden state are combined to provide an output (Figure ).