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.
Ένα σύστημα και μια μέθοδος ενός μπροστινού ή/και αντίστροφου ιδιαίτερου συνημιτόνου μετασχηματίζουν σε ένα τηλεοπτικό σύστημα. Σε μια ενσωμάτωση, μια σειρά συντελεστών μετατροπής DCT μετατρέπεται σε μια διαστατική σειρά δύο χωρικών στοιχείων. Η σειρά συντελεστών μετατροπής DCT χρησιμοποιείται αρχικά επάνω από μια μονάδα υπολογισμού προ-κλίμακας (που εφαρμόζεται είτε στο υλικό είτε το λογισμικό) που πολλαπλασιάζει ένα σύνολο προκαθορισμένων σταθερών προ-κλίμακας με τους συντελεστές εισαγωγής. Οι σταθερές προ-κλίμακας που πολλαπλασιάζονται με τη μήτρα συντελεστή εισαγωγής DCT διαμορφώνουν μια συμμετρική σειρά προ-κλίμακας. Επάνω στο προ-ξελέπιασμα χρησιμοποιώντας τη συμμετρική σειρά παράγοντα προ-κλίμακας, μια ενδιάμεση σειρά συντίθεται με την εκτέλεση των ενδιάμεσων υπολογισμών επάνω σε κάθε διάνυσμα στηλών της προ-ξελεπιασμένης σειράς. Η παραγωγή αυτού του ενδιάμεσου υπολογισμού είναι αποτελούμενη για να διαμορφώσει μια ενδιάμεση σειρά. Στη συνέχεια, ένα σύνολο υπολογισμών εκτελείται σειρά-σοφός επάνω σε κάθε διάνυσμα σειρών της ενδιάμεσης σειράς με αυτόν τον τρόπο να διαμορφώσει τη σειρά παραγωγής χωρικών στοιχείων. Σε μια εφαρμογή, η σειρά συντελεστών προ-κλίμακας (δηλ., η symetric σειρά παράγοντα προ-κλίμακας) μπορεί να αντιπροσωπευθεί ως αποτέλεσμα ενός πολλαπλασιασμού M.times.U.times.M μητρών, όπου το u σειράς αποτελείται από ένα σύνολο συντελεστών που όλοι είναι ίσοι με με 1, και όπου η σειρά μ είναι μια σειρά συντελεστών όπου η ίση διαγώνιος σειρά-στηλών των συντελεστών περιλαμβάνει ένα σύνολο σταθερών προ-κλίμακας και όλοι οι άλλοι συντελεστές στη σειρά είναι ίσοι με 0. Οι σταθερές προ-κλίμακας περιλαμβάνουν ένα σύνολο σταθερών που εκφράζονται από το μαρούλι (πη./16), όπου n=1, 2 ..3 και 4. Σε μια άλλη ενσωμάτωση, οι υπολογισμοί αντιστρέφονται για να εκτελέσουν μια μπροστινή ιδιαίτερη λειτουργία μετατροπής συνημιτόνου.