Method and means of determining coefficients for linear predictive coding
First Claim
1. A method of processing a digitized electrical signal, representative of voice or similar autoregressive signal, to obtain lattice coeffieients of an inverse lattice filter that characterizes 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) determining correlation coefficients of said selected samples;
(e) calculating and storing initial values of F,B, and C arrays, wherein said matricies indicate the correlation values of the forward residual, backward residual, and values of cross correlation for forward and backward residuals, respectively;
(f) calculating a first reflection coefficient from said stored initial values of said F, B, and C arrays wherein said calculated first reflection coefficient indicates the partial correlation between said forward and backward residuals;
(g) 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;
(h) adjusting said stored values of F, B, and C matricies to reflect the new values of forward and backward residuals calculated from said first reflection coefficient and previous forward and backward residuals; and
(i) repeating the steps of calculating, outputting and adjusting until a predetermined number of reflection coefficients has been obtained.
0 Assignments
0 Petitions
Accused Products
Abstract
An improved method and means of determining reflection coefficients that characterize an electrical signal that obtains characteristics of an all-zero inverse lattice filter. The reflection coefficients are obtained by filtering the signal, sample the filtered signal, obtaining the elements of a correlation array from the samples, initializing values of arrays forward residuals, backward residuals, and cross correlation of residuals, combining array elements to obtain a first reflection coefficient, removing from the forward, backward and cross-correlation arrays the effect of the first reflection coefficient, calculating from the revised arrays a second coefficient, and repeating the calculations to the desired order. In a second embodiment of the present invention, samples are selected from the digitized signal and multiplied by a windowing function. The windowed samples are used to derive values of an autocorrelation array which eliminates the need for both forward and backward arrays as in the first embodiment of the invention.
53 Citations
20 Claims
-
1. A method of processing a digitized electrical signal, representative of voice or similar autoregressive signal, to obtain lattice coeffieients of an inverse lattice filter that characterizes 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) determining correlation coefficients of said selected samples; (e) calculating and storing initial values of F,B, and C arrays, wherein said matricies indicate the correlation values of the forward residual, backward residual, and values of cross correlation for forward and backward residuals, respectively; (f) calculating a first reflection coefficient from said stored initial values of said F, B, and C arrays wherein said calculated first reflection coefficient indicates the partial correlation between said forward and backward residuals; (g) 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; (h) adjusting said stored values of F, B, and C matricies to reflect the new values of forward and backward residuals calculated from said first reflection coefficient and previous forward and backward residuals; and (i) repeating the steps of calculating, outputting and adjusting until a predetermined number of reflection coefficients has been obtained. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- 6. The method of claim 1 wherein the B array is determined according to
- space="preserve" listing-type="equation">B.sub.j (i,k)=B.sub.j-1 (i+1,k+1)+k.sub.j [C.sub.j-1 (i+1,k+1)+C.sub.j-1 (k+1,i+1)]+k.sub.j.sup.2 F.sub.j-1 (i+1,k+1) for 0≦
i≦
k≦
(p-j-1).
- space="preserve" listing-type="equation">B.sub.j (i,k)=B.sub.j-1 (i+1,k+1)+k.sub.j [C.sub.j-1 (i+1,k+1)+C.sub.j-1 (k+1,i+1)]+k.sub.j.sup.2 F.sub.j-1 (i+1,k+1) for 0≦
-
- 7. The method of claim 1 wherein the C array is determined according to,
- space="preserve" listing-type="equation">C.sub.j (i,k)=C.sub.j-1 (i,k+1)+k.sub.j [B.sub.j-1 (i,k+1)+F.sub.j-1 (i,k+1)]+k.sub.j.sup.2 C.sub.j-1 (k+1,i) for 0≦
i,k≦
(p-j-1).
- space="preserve" listing-type="equation">C.sub.j (i,k)=C.sub.j-1 (i,k+1)+k.sub.j [B.sub.j-1 (i,k+1)+F.sub.j-1 (i,k+1)]+k.sub.j.sup.2 C.sub.j-1 (k+1,i) for 0≦
-
8. 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.
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. 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.
-
Specification