Title :
Complexity reduction for FS-1016 with multistage search
Author :
Mauc, M. ; Baudoin, G. ; Jelinek, M.
Author_Institution :
ESIEE, Noisy-le-Grand, France
Abstract :
CELP speech coders have proved to be efficient for the coding of speech at medium and low bit rates. The NSA has recently introduced the Federal Standard 1016, CELP speech coder at 4800 bps. We propose two algorithms that reduce the complexity of this coder by a factor 2. The first algorithm uses the particular structure of the standardised code book to simplify the calculation of the cross-correlation term. The second algorithm is a multistage method by subsampling that eliminates nonrelevant code book sequences for the calculation of the energy term
Keywords :
code standards; computational complexity; linear predictive coding; search problems; speech coding; vocoders; 4.8 kbit/s; CELP speech coders; FS-1016; Federal Standard 1016; NSA; algorithms; complexity reduction; cross-correlation term; energy term; multistage search; nonrelevant code book sequences; speech coding; standardised code book; subsampling; Bit rate; Books; Code standards; Filters; Least squares methods; Signal synthesis; Speech coding; Speech synthesis;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389305
