Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2003009167 - PROCEDE DE DECOMPOSITION DE MATRICE DCT ET DISPOSITIF DCT

Numéro de publication WO/2003/009167
Date de publication 30.01.2003
N° de la demande internationale PCT/JP2002/002663
Date du dépôt international 20.03.2002
CIB
G06F 17/14 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
10Opérations mathématiques complexes
14Transformations de Fourier, de Walsh ou transformations d'espace analogues
G06F 17/16 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
10Opérations mathématiques complexes
16Calcul de matrice ou de vecteur
CPC
G06F 17/147
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
14Fourier, Walsh or analogous domain transformations ; , e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
147Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
G06F 17/16
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation ; , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Déposants
  • TECHNO MATHEMATICAL CO., LTD. [JP/JP]; 8-11, Kitashinagawa 1-chome Shinagawa-ku, Tokyo 140-0001, JP (AllExceptUS)
  • TANAKA, Masafumi [JP/JP]; JP (UsOnly)
Inventeurs
  • TANAKA, Masafumi; JP
Mandataires
  • SAITOH, Haruo; 8th Floor, Kyobashiyayoi Bldg. 11-6, Kyobashi 2-chome Chuo-ku, Tokyo 104-0031, JP
Données relatives à la priorité
2001-21081511.07.2001JP
Langue de publication japonais (JA)
Langue de dépôt japonais (JA)
États désignés
Titre
(EN) DCT MATRIX DECOMPOSING METHOD AND DCT DEVICE
(FR) PROCEDE DE DECOMPOSITION DE MATRICE DCT ET DISPOSITIF DCT
Abrégé
(EN)
A DCT matrix decomposing method and DCT device for decomposing a one−dimensional DCT matrix so that a DCT operation can be carried out through only addition and subtraction. The method is characterized by comprising a first step of decomposing an N×N one−dimensional DCT matrix into submatrices and a zero matrix by using the symmetry of a cosine function, a second step of factorizing each submatrix so that the submatrix is expressed by the product of an intermediate matrix containing a cosine coefficient as a matrix element and one or more first matrices the elements of which are 1, −1, and 0, and a third step of repeating, a requisite number of times, factorization of each intermediate matrix so that the intermediate matrix is expressed by the product of second matrices the matrix elements of which are 1, −1, and 0.
(FR)
L'invention concerne un procédé de décomposition de matrice DCT et un dispositif DCT permettant de décomposer une matrice DCT unidimensionnelle de telle sorte que les opérations DCT puissent être exécutées uniquement par addition et soustraction. Le procédé décrit dans cette invention présente la caractéristique de comprendre une première étape consistant à décomposer une matrice DCT unidimensionnelle N x N en sous-matrices et en une matrice zéro à l'aide de la symétrie d'une fonction cosinusoïdale; une seconde étape consistant à factoriser chaque sous-matrice de telle sorte que celle-ci soit exprimée par le produit d'une matrice intermédiaire contenant un coefficient cosinusoïdal en tant qu'élément matriciel et une ou plusieurs matrices dont les éléments sont 1, -1, et 0; et une troisième étape consistant à recommencer, un nombre de fois requis, la factorisation de chaque matrice intermédiaire de telle sorte que celle-ci soit exprimée par le produit de secondes matrices dont les éléments matriciels sont 1, -1, et 0.
Également publié en tant que
IL159704
IN1571/KOLNP/2003
Autres publications associées
Dernières données bibliographiques dont dispose le Bureau international