Patent ID: 8036517

Claim:
A method, comprising: (a) receiving video information for a plurality of frames, wherein the video information for one of the frames comprises a plurality of encoded macroblock information portions (EMIPs), wherein some of said EMIPs are inter-encoded, and wherein others of said EMIPs are intra-encoded; (b) identifying one or more of the EMIPs of said one frame that have no predecessor EMIPs that have not been decoded, the identifying using a predecessor table having a predecessor count value for each EMIP of the frame, wherein the predecessor count value for a particular EMIP indicates a number of predecessor EMIPs that have not yet been decoded; (c) initiating a decoding of each EMIP identified in (b); and (d) returning to (b) after the decoding of any EMIP that was initiated in (c) is at least substantially completed, wherein (b), (c) and (d) are performed multiple times with simultaneous decoding of a plurality of intra-encoded EMIPs.