A system and method of a forward and/or inverse discrete cosine transform
in a video system. In one embodiment, an array of DCT transform
coefficients are converted to a two dimensional array of spatial data. The
array of DCT transform coefficients are first operated upon by a pre-scale
computation unit (implemented in either hardware or software) which
multiplies a set of predetermined pre-scale constants with the input
coefficients. The pre-scale constants multiplied by the input DCT
coefficient matrix form a symmetric pre-scale array. Upon pre-scaling
using the symmetric pre-scale factor array, an intermediary array is
composed by performing intermediary calculations upon each column vector
of the pre-scaled array. The output of this intermediary calculation is
composed to form an intermediary array. Subsequently, a set of
calculations are performed row-wise upon each row vector of the
intermediary array to thereby form the output array of spatial data. In
one implementation, the array of pre-scale coefficients (i.e., the
symetric pre-scale factor array) may be represented as the result of a
matrix multiplication M.times.U.times.M, where the array U consists of a
set of coefficients all equal to 1, and wherein the array M is an array of
coefficients wherein the equal row-column diagonal of coefficients include
a set of pre-scale constants and all other coefficients in the array are
equal to 0. The pre-scale constants includes a set of constants expressed
by the cos(.pi./16), where n=1, 2, 3 and 4. In another embodiment, the
calculations are reversed to perform a forward discrete cosine transform
operation.
Ein System und eine Methode eines Vorwärts- und/oder umgekehrten getrennten Kosinus wandeln in einem videosystem um. In einer Verkörperung wandeln eine Reihe DCT Koeffizienten werden umgewandelt in eine zweidimensionale Reihe räumliche Daten um. Die Reihe von DCT wandeln Koeffizienten werden funktioniert zuerst auf durch vor-einstufen die Berechnung Maßeinheit um (eingeführt entweder in den Kleinteilen oder in der Software) die einen Satz von vorbestimmt vor-einstufen Konstanten mit den Eingang Koeffizienten multipliziert. Vor-stufen Sie die Konstanten ein, die mit der Eingang DCT Koeffizient-Matrixform multipliziert werden, die ein symmetrisches Reihe vor-einstufen. Nach der Vorskalierung, die das symmetrische verwendet, vor-stufen Sie Faktorreihe, eine intermediäre Reihe besteht ein, indem Sie intermediäre Berechnungen nach jedem Spalte Vektor der vor-eingestuften Reihe durchführen. Der Ausgang dieser intermediären Berechnung besteht, um eine intermediäre Reihe zu bilden. Nachher sind ein Satz Berechnungen durchgeführtes Reihe-kluges nach jedem Reihe Vektor der intermediären Reihe, die Ausgang Reihe der räumlichen Daten dadurch zu bilden. In einer Implementierung, vor-stufen die Reihe von Koeffizienten (d.h., vor-stufen die symetric Faktorreihe) ein, kann als das Resultat einer Matrixvermehrung M.times.U.times.M dargestellt werden ein, in der die Reihe U aus einem Satz Koeffizienten besteht, die bis 1 ganz gleich sind, und worin die Reihe M eine Reihe Koeffizienten ist, worin die gleiche Reihe-Spalte Diagonale von Koeffizienten einen Satz von einschließen, Konstanten und alle weiteren Koeffizienten in der Reihe sind gleich bis 0 vor-einstufen. Vor-stufen Sie Konstanten einschließt einen Satz Konstanten ein, die durch das cos(.pi./16), wo n=1, 2, 3 und 4 ausgedrückt werden. In einer anderen Verkörperung werden die Berechnungen aufgehoben, um einen vorderen getrennten Kosinus durchzuführen umwandeln Betrieb.
