Improved Algorithm for ODCT Computation of a Running Data Sequence

Table 3

Comparison of memory requirement.

r	Coefficient		Input sequence		Transform domain data		Total memory requirement
	Simultaneous update	Independent update	Simultaneous update	Independent update	Simultaneous update	Independent update	Simultaneous update	Independent update
1	6𝑁	5𝑁	𝑁+1	𝑁+2	2𝑁	2𝑁	9𝑁+1	8𝑁+2
2	10𝑁	7𝑁	𝑁+2	𝑁+4	2𝑁	2𝑁	13𝑁+2	10𝑁+4
3	14𝑁	9𝑁	𝑁+3	𝑁+6	2𝑁	2𝑁	17𝑁+3	12𝑁+6