Method and related processing circuits for reducing memory accessing while performing de/compressing of multimedia files
First Claim
1. A data coding/decoding method comprising:
- reading a frequency-domain matrix, the frequency-domain matrix comprising a plurality of frequency-domain elements;
providing a reference matrix comprising a plurality of reference elements each corresponding to a frequency-domain element, each reference element representing whether its corresponding frequency-domain element fits a default or not; and
taking a transformation step for generating an output matrix based on the frequency-domain matrix, the transformation step comprising;
taking a transformation checking step for checking if the reference matrix fits a default matrix;
if the reference matrix does not fit the default matrix, a corresponding output matrix is generated by proceeding to a transformation operation for the frequency-domain matrix; and
if the reference matrix fits the default matrix, the frequency-domain matrix is prevented from undergoing the transformation operation and the output matrix is a constant matrix.
2 Assignments
0 Petitions
Accused Products
Abstract
Method and apparatus for reducing memory access while de/compressing multimedia files, videos, or image files. An image is divided into blocks, and a frequency data matrix corresponding to a frequency transformed and quantized block is stored in a memory for later de/compression. The method includes registering a bit plane containing a plurality of bits in a register module, wherein each bit represents whether a corresponding element of the data matrix equals zero. While accessing the memory for the data matrix, if a bit of the bit plane shows that its corresponding element of the data array is zero, the element is not accessed from the memory. In checking bits corresponding to elements not yet accessed; if these bits show that elements not accessed are all zero, accessing for the data array can be terminated without accessing them. Thus, memory access can be reduced to occupy less bandwidth of the memory.
-
Citations
10 Claims
-
1. A data coding/decoding method comprising:
-
reading a frequency-domain matrix, the frequency-domain matrix comprising a plurality of frequency-domain elements; providing a reference matrix comprising a plurality of reference elements each corresponding to a frequency-domain element, each reference element representing whether its corresponding frequency-domain element fits a default or not; and taking a transformation step for generating an output matrix based on the frequency-domain matrix, the transformation step comprising; taking a transformation checking step for checking if the reference matrix fits a default matrix;
if the reference matrix does not fit the default matrix, a corresponding output matrix is generated by proceeding to a transformation operation for the frequency-domain matrix; andif the reference matrix fits the default matrix, the frequency-domain matrix is prevented from undergoing the transformation operation and the output matrix is a constant matrix. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A processing circuit for data coding/decoding comprising:
-
a memory capable of storing a frequency-domain matrix, the frequency-domain matrix comprising a plurality of data elements; a register module for storing a reference matrix wherein the reference matrix comprises a plurality of reference elements each corresponding to a frequency-domain element, each reference element for representing whether its corresponding frequency-domain element fits a default or not; and a transformation module for providing a corresponding output matrix based on the frequency-domain matrix, the transformation module comprising; a transformation operation module; and a transformation checking module for checking if the reference matrix fits a default matrix;
wherein if the reference matrix does not fit the default matrix, the transformation checking module triggers the transformation operation module to proceed to a transformation operation for generating a corresponding output matrix, and if the reference matrix fits the default matrix, the transformation checking module is prevented from triggering the transformation operation module to proceed to the transformation operation for generating a corresponding output matrix and the output matrix is a constant matrix. - View Dependent Claims (7, 8, 9, 10)
-
Specification