End-of-block detection of quantized transform coefficient matrices in video encoding

A system, comprising:

• a processor configured to:
• receive a plurality of portions of a quantized transform coefficient matrix for a transform unit of a frame of a video being encoded, wherein a portion of the plurality of portions is received at a time in a cycle, and wherein a portion includes one or more rows of the quantized transform coefficient matrix received in a raster order, wherein the raster order is different from a scan order;
• analyze the plurality of portions of the quantized transform coefficient matrix separately and one portion at a time, and wherein for a portion of the quantized transform coefficient matrix, identify one or more non-zero quantized transform coefficients and corresponding indices in the raster order;
• translate the corresponding indices in the raster order of the one or more non-zero quantized transform coefficients to indices in the scan order for the plurality of portions of the quantized transform coefficient matrix;
• and
• determine a true end-of-block position for the quantized transform coefficient matrix for the transform unit using the indices in the scan order for the plurality of portions of the quantized transform coefficient matrix;
• and
• a memory coupled to the processor and configured to provide the processor with instructions.

A method, comprising:

• receiving a plurality of portions of a quantized transform coefficient matrix for a transform unit of a frame of a video being encoded, wherein a portion of the plurality of portions is received at a time in a cycle, and wherein a portion includes one or more rows of the quantized transform coefficient matrix received in a raster order, wherein the raster order is different from a scan order;
• analyzing the plurality of portions of the quantized transform coefficient matrix separately and one portion at a time, and wherein for a portion of the quantized transform coefficient matrix, identifying one or more non-zero quantized transform coefficients and corresponding indices in the raster order;
• translating the corresponding indices in the raster order of the one or more non-zero quantized transform coefficients to indices in the scan order for the plurality of portions of the quantized transform coefficient matrix;
• and
• determining a true end-of-block position for the quantized transform coefficient matrix for the transform unit using the indices in the scan order for the plurality of portions of the quantized transform coefficient matrix.