Iterative process with rotated architecture for reduced pipeline dependency

In an arithmetic encoder or decoder performing, in an iterative process one or more subsequent functions employing one or more parameters determined by one or more antecedent functions and the one or more subsequent functions generate one or more parameters for said one or more antecedent functions an improved method comprising:

• advancing the iterative process by preliminarily providing to said subsequent function the next said one or more parameters on which it is dependent and thereafter:
• generating via the subsequent function, in response to said one or more parameters on which it is dependent, the next one or more parameters required by said one or more antecedent functions and then;
• generating via the one or more antecedent functions, in response to said one or more parameters required by said one or more antecedent functions, the next one or more parameters for input to the subsequent function for the next iteration.

A pipelined machine for performing an iterative process wherein one or more subsequent functions employ one or more parameters determined by one or more antecedent functions and the one or more subsequent functions generate one or more parameters for said one or more antecedent functions comprising:

• at least one compute unit for advancing the iterative process by preliminarily providing to said subsequent function the next said one or more parameters on which it is dependent;
• at least a second compute unit for thereafter generating via the subsequent function, in response to said one or more parameters on which it is dependent, the next one or more parameters required by said one or more antecedent functions and then generating via the one or more antecedent functions, in response to said one or more parameters required by said one or more antecedent functions, the next one or more parameters for input to the subsequent function for the next iteration.