A method for the algebraic codebook search of a speech signal encoder, preferably using the Code Excited Linear Prediction process, in which, in order to calculate coefficients of the triangular matrix of the auto-correlation matrix of the Toeplitz type, a time interval comprising n speech signal samplings is divided into an integral number of tracks t with p possible pulse positions each, and in which the coefficients are stored in a memory grouped in combinations of adjacent tracks, combinations of non-adjacent tracks, combinations of identical tracks, and coefficients of the main diagonals of the auto-correlation matrix.
Method for the algebraic codebook search of a speech signal encoder