Patent
1995-05-11
1997-12-16
MacDonald, Allen R.
395 232, G01L 302
Patent
active
056994826
ABSTRACT:
A method of encoding a speech signal is provided. This method improves the excitation codebook and search procedure of the conventional Code-Excited Linear Prediction (CELP) speech encoders. This code is based on a sparse algebraic code consisting in particular, but not exclusively, of interleaving N single-pulse permutation codes. The search complexity in finding the best codeword is greatly reduced by bringing the search back to the algebraic code domain thereby allowing the sparsity of the algebraic code to speed up the necessary computations. More precisely, the sparsity of the code enable the use of a very fast procedure based on N-embedded computation loops.
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: 4667340 (1987-05-01), Arjmand et al.
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.
On reducing computational complexity of codebook search in CELP coder through the use of algebraic codes; Laflamme et al., International Conference on acoustics speech and signal processing, (ICASSP 90) pp. 290 vol. 5, Apr. 1990.
Multipulse Excitation Codebook Design and Fast Search Methods for Celp Speech Coding IEEE Global Telecom. F.F. Tzeng--Conference & Exhibit. Hollywood, Fla. Nov. 28-Dec. 1, 1988 pp. 590-594.
A comparison of some algebraic structures for CELP coding of speech J-P Adoul & C.Lamblin Proceedings ICASSP 1987 Intr'l Conf. Apr. 6-9, 1987 Dallas Texas pp. 1953-1956.
A robust 16 KBits/s Vector Adaptive Predictive Coder for Mobile Communication A.LeGuyader et al. Proceedings ICASSP 1986 Intr'l Conf. Apr. 7-11, 1986 Tokyo, Japan pp. 057-060.
Fast CELP coding based on algebraic codes J.P. Adoul et al. Proceedings ICASSP 1987 Intr'l Conf. Apr. 6-9 1987, Dallas, Texas pp. 1957-1960.
"Fast CELP Coding Based on the Barnes-Wall Lattice in 16 Dimensions", Lamblin et al., , IEEE, 1989, pp. 61-64.
"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 8" C. Lamblin et J.P. Adoul, Annales des Telecommunications, 1988, vol. 43, No. 1-2, pp. 172-186.
Adoul Jean-Pierre
Laflamme Claude
Dorvil Richemond
MacDonald Allen R.
Universite de Sherbrooke
LandOfFree
Fast sparse-algebraic-codebook search for efficient speech codin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast sparse-algebraic-codebook search for efficient speech codin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast sparse-algebraic-codebook search for efficient speech codin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-215384