Depth-first algebraic-codebook search for fast coding of speech

Details Depth-first algebraic-codebook search for fast coding of speech Depth-first algebraic-codebook search for fast coding of speech

1995-07-31

1997-12-23

MacDonald, Allen R.

395 232, 395 271, G10L 302

Patent

active

057013926

ABSTRACT:
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.

REFERENCES:
patent: 4401855 (1983-08-01), Broderson et al.
patent: 4486899 (1984-12-01), Fushikida
patent: 4520499 (1985-05-01), Montlick et al.
patent: 4594687 (1986-06-01), Kaneko et al.
patent: 4625286 (1986-11-01), Papamichalis et al.
patent: 4669120 (1987-05-01), Ono
patent: 4677671 (1987-06-01), Galand et al.
patent: 4680797 (1987-07-01), Benke
patent: 4710959 (1987-12-01), Feldman et al.
patent: 4720861 (1988-01-01), Bertrand
patent: 4724535 (1988-02-01), Ono
patent: 4742550 (1988-05-01), Fette
patent: 4764963 (1988-08-01), Atal
patent: 4771465 (1988-09-01), Bronson et al.
patent: 4797925 (1989-01-01), Lin
patent: 4797926 (1989-01-01), Bronson et al.
patent: 4799261 (1989-01-01), Lin et al.
patent: 4811398 (1989-03-01), Copperi et al.
patent: 4815134 (1989-03-01), Picone et al.
patent: 4817157 (1989-03-01), Gerson
patent: 4821324 (1989-04-01), Ozawa et al.
patent: 4858115 (1989-08-01), Rusterholz et al.
patent: 4860355 (1989-08-01), Copperi
patent: 4864620 (1989-09-01), Bialick
patent: 4868867 (1989-09-01), Davidson et al.
patent: 4873723 (1989-10-01), Shibagaki et al.
patent: 4964169 (1990-10-01), Ono
patent: 4991214 (1991-02-01), Freeman et al.
patent: 5097508 (1992-03-01), Steude et al.
patent: 5193140 (1993-03-01), Minde
patent: 5293449 (1994-03-01), Tzeng
patent: 5307441 (1994-04-01), Tzeng
patent: 5457783 (1995-10-01), Chhatwal
patent: 5667340 (1997-09-01), Arjmand et al.
Leflamme, et al., "On Reducing Computational Complexity of Codebook Search in CELP Coder Through the Use of Algebraic Codes", Proceedings of the IEEE ICASSP 1990, pp. 177-180.
Abstract of "Low delay speech coding", Cuperman, et al., Journal Speech Communication, vol. 12, No. 2, Netherlands, Jun. 1993, pp. 193-204.
"A robust 16 Kbits/s vector adaptive predictive coder for mobile communications" A. Le Guyader et al. ICASSP 86 Proceedings, Apr. 7-11, 1986, Tokyo, Japan pp. 857-860.
"A comparison of some algebraic structures for CELP coding of speech" J-P. Adoul et al. ICASSP 87 Proceedings, Apr. 6-9, 1987, Dallas, Texas pp. 1953-1956.
"Fast CELP coding based on algebraic codes" J-P. Adoul et al. ICASSP 87 Proceedings Apr. 6-9, 1987, Dallas Texas pp. 1957-1960.
"Multipulse excitation codebook design and fast search methods for CELP speech coding" F.F. Tzeng IEEE Glob. Telecom. Conf. & Exhib., No. 28-Dec. 1, 88 Hollywood Fla, pp. 0590-0594.
"Coding of Speech at 8 kbit/s using Conjugate-structure Algebraic-code-excited Linear-Predictive (CS-ACELP) Coding" Study Group 15 contrib., Int. Telecom. Union Jun. 1995, pp. 1-43.
"8 kbits/s Speech Coder with Pitch Adaptive Vector Quantizer" S. Iai and K. Irie, ICASSP 1986, Tokyo, vol. 3, Apr. 1986, pp. 1697-1700.
"Fast Methods for Code Search in CELP" M.E. Ahmed and M.I. Al-Suwaiyel, IEEE Transactions on Speech and Audio Processing, 1993, vol. 1, No. 3, New York, pp. 315-325.
"Algorithme de quantification vectorielle spherique a partir du reseau de Gosset d'ordre" C. Lamblin et J.P. Adoul , Annales des Telecommunications, 1988, vol. 43, No. 1-2, pp. 172-186.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1806931