Method and apparatus for eliminating the transpose buffer during a decomposed forward or inverse 2-dimensional discrete cosine transform through operand decomposition, storage and retrieval

A method for video signal compression and decompression, comprising:

• receiving a video signal comprised of data elements;
• performing at least one of a discrete cosine transform operation and a quantization transform operation on said video signal utilizing a processor and a single double buffer memory element, wherein said performing step further includes the steps of,
• storing said data elements in said double buffer memory element, said double buffer memory element being comprised of single ported RAM cells, said storing step further comprising the steps of,
• storing an initial operand in each of said single ported RAM cells via the use of a specific ordering of said initial operands in said buffer,
• retrieving a pair of said initial operands from said double buffer memory in a single memory cycle, said processor performing at least one of said discrete cosine transform operation and said quantization transform operation on said pair of said initial operands to produce an intermediate transformed value of each of said initial operands,
• storing in the same ones of said single ported RAM cells said intermediate transformed values of said initial operands, and
• said processor performing said discrete cosine transform and said quantization transform to generate at least one of a compressed video signal and a decompressed video signal.

A method for video signal decompression, comprising:

• receiving a compressed video signal comprised of data elements;
• performing by a data processor at least one of an inverse discrete cosine transform operation and an inverse quantization transform operation on said video signal utilizing a single double buffer memory element, wherein said performing step further includes the steps of,
• storing said data elements in said double buffer memory element, said double buffer memory element being comprised of single ported RAM cells, said storing step further comprising the steps of,
• storing an initial operand in each of said single ported RAM cells via the use of a specific ordering of said initial operands in said buffer,
• retrieving a pair of said initial operands from said double buffer memory in a single memory cycle, said data processor performing at least one of said inverse discrete cosine transform operation and said inverse quantization transform operation said pair of said initial operands,
• storing in the same ones of said single ported RAM cells said intermediate transformed values of said initial operands, and
• said data processor performing said inverse discrete cosine transform and said inverse quantization transform to generate a decompressed video signal.