 The number of multiplications and additions for one desired output sample is (formula_46.formula_49...formula_52) and (formula_46.formula_49...formula_52)–formula_60 respectively.For the 2D case, the computation of formula_61 depends on input samples from (formula_46 – formula_60) previous columns of the input and the (formula_49 – formula_60) previous rows.If the input samples arrive row by row, we need sufficient storage to store formula_49 rows of the input sequence.