Complexity reduction for FS-1016 with multistage search

Author

Mauc, M. ; Baudoin, G. ; Jelinek, M.

Author_Institution

ESIEE, Noisy-le-Grand, France

Volume

i

fYear

1994

fDate

19-22 Apr 1994

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389305

Filename

389305