G - Physics – 10 – L
Patent
G - Physics
10
L
G10L 19/10 (2006.01) G10L 19/00 (2006.01)
Patent
CA 2213740
A codebook is searched in view of encoding a sound signal. This codebook consists of a set of codevectors each of 40 positions and comprising N non- zero-amplitude pulses assignable to predetermined valid positions. To reduce the search complexity, a depth-first search is used which involves a tree structure with levels ordered from 1 through M. A path-building operation takes place at each level whereby a candidate path from the previous level is extended by choosing a predetermined number of new pulses and selecting valid positions for said new pulses in accordance with a given pulse-order rule and a given selection criterion. A path originated at the first level and extended by the path-building operations of subsequent levels determines the respective positions of the N non-zero-amplitude pulse of a candidate codevector. Use of a signal-based pulse-position likelihood estimate during the first few levels enable initial pulse-screening to start the search on favorable conditions. A selection criterion based on maximizing a ratio is used to assess the progress and to choose the best one among competing candidate codevectors.
La présente invention concerne une recherche dans un dictionnaire de codage afin de coder un signal sonore. Ce dictionnaire de codage se compose d'un jeu de vecteurs de codage à 40 positions et comprenant N impulsions d'amplitude non nulle affectables à des positions valides prédéfinies. Pour réduire la complexité de la recherche, on a recours à une recherche du type "profondeur d'abord" mettant en oeuvre une arborescence dont les niveaux sont classés de 1 à M. A chacun de ces niveaux, une opération de constitution d'itinéraire de recherche se produit. Un itinéraire de recherche candidat, issu d'un niveau antérieur, trouve ainsi sa suite par sélection d'un nombre prédéfini de nouvelles impulsions et par sélection de positions validées pour lesdites nouvelles impulsions selon une règle spécifique d'ordonnancement des impulsions et un critère de sélection spécifique. Un chemin de recherche issu du premier niveau, et se prolongeant dans les niveaux ultérieurs par des opérations de constitution de chemins de recherche permet ainsi de déterminer les positions respectives de N impulsions d'amplitude non nulle du vecteur de codage candidat. Pour que l'analyse des impulsions d'origine permette de lancer la recherche dans des conditions favorables, on a recours à une évaluation de vraisemblance des positions d'impulsions, et, pour confirmer les progrès réalisés et sélectionner le meilleur vecteur de codage candidats parmi ceux qui sont en concurrence, on a recours à un rapport de maximisation se basant sur le critère de sélection.
Adoul Jean-Pierre
Laflamme Claude
Bkp Gp
Universite de Sherbrooke
LandOfFree
Depth-first algebraic-codebook search for fast coding of speech does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Depth-first algebraic-codebook search for fast coding of speech, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Depth-first algebraic-codebook search for fast coding of speech will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1838809