Extracting Compact Recurrences From Convolutions