Method and means of determining coefficients for linear predictive coding

An apparatus for processing an analog electrical signal to obtain reflection coefficients of an inverse lattice filter that characterize the analog electrical signal, the apparatus comprising:

• (a) a filter receiving the analog electrical signal and producing a filtered analog electrical signal;
• (b) an analog-to-digital converter connected to the filter to produce a digital signal;
• (c) A framer to select time intervals of a predetermined amount;
• (d) a correlator connected to the framer and to the analog-to-digital converter to produce correlation coefficients of the digitals signals during each framed interval;
• (e) a normalizer connected to the correlator to normalize the correlation coefficients of the correlator;
• (f) a first RAM connected to the normalizer to receive and store normalized correlation coefficients;
• (g) a sequencer that generates a plurality of control signals;
• (h) an address calculator connected to the sequencer and to the first RAM to control addresses at which normalized correlation coefficients are stored in the first RAM;
• (i) a multiplexer connected to the first RAM and receiving data as input from the first RAM;
• (j) a second RAM connected to the multiplexer and to the address calculator, the second RAM receiving input from the multiplexer and storing that input in a location controlled by the address calculator;
• (k) a reflection coefficient calculator connected to the second RAM and to the sequencer, the reflection coefficient calculator receiving data from the second RAM and calculating reflection coefficients under control from the sequencer;
• and
• (l) an update circuit connected to the reflection coefficient calculator, the second RAM, and the sequencer to calculate current coefficients under the control of the sequencer and produce an output which is taken as an input by the multiplexer.

A method of processing a digitized electrical signal, representative of voice or similar autoregressive signal, to obtain lattice coefficients of an inverse lattice filter that characterize the voice signal, said method comprising the steps of:

• (a) inputting said digitized waveform;
• (b) selecting samples of the digital signal for a time period equal to a predetermined frame length;
• (c) temporarily storing said selected digital samples;
• (d) multiplying said selected, stored samples by a predetermined window function;
• (e) determining autocorrelation coefficients of said selected samples;
• (f) calculating and storing initial values of F, and C arrays, wherein said arrays indicate the autocorrelation values of the forward and backward residuals, and values of cross correlation for forward and backward residuals, respectively;
• (g) calculating a first reflection coefficient from said stored initial values of F, and C arrays wherein said calculated first reflection coefficient indicates the partial correlation between said forward and backward residuals;
• (h) outputting said first reflection coefficient to an output register, from which said coefficients are available for use in modifying the characteristics of the inverse lattice filter;
• (i) adjusting said stored values of F, and C arrays to reflect the new values of forward and backward residuals calculated from said first reflection coefficient and previous forward and backward residuals;
• and
• (j) repeating the steps of calculating, outputting and adjusting until a predetermined number of reflection coefficients has been obtained.

An apparatus for processing an analog electrical signal to obtain reflection coefficients of an inverse lattice filter that characterizes the analog electrical signal, the apparatus comprising:

• (a) a filter receiving the analog electrical signal and producing a filtered analog electrical signal;
• (b) an analog-to-digital converter connected to the filter to produce a digital signal;
• (c) a windower to select samples over time intervals of a predetermined amount, and multiply them by a window function;
• (d) a correlator connected to the windower to produce autocorrelation coefficients of the windowed digital signals during each framed interval;
• (e) a normalizer connected to the autocorrelator to normalize the correlation coefficients of the correlator;
• (f) a first RAM connected to the normalizer to receive and store normalized autocorrelation coefficients;
• (g) a sequencer that generates a plurality of control signals;
• (h) an address calculator connected to the sequencer and to the first RAM to control addresses at which normalized correlation coefficients are stored in the first RAM;
• (i) a multiplexer connected to the first RAM and receiving data as input from the first RAM;
• (j) a second RAM conneced to the multiplexer and to the address calculator, the second RAM receiving input from the multiplexer and storing that input in a location controlled by the address calculator;
• (k) a reflection coefficient calculator connected to the second RAM and to the sequencer, the reflection coefficient calculator receiving data from the second RAM and calculating reflection coefficients under control from the sequencer;
• and
• (l) an update circuit connected to the reflection coefficient calculator, the second RAM, and the sequencer to calculate current coefficients under the control of the sequencer and produce an output which is taken as an input by the multiplexer.