Apparatus for using a Leroux-Gueguen algorithm for coding a signal by linear prediction

Claim 1

An apparatus for using a LEROUX-GUEGUEN algorithm for coding a sampled signal by linear prediction, said apparatus receiving on one input correlation coefficients R i of the sampled signal and supplying on one output partial correlation or PARCOR coefficients K i , i being an integer ranging between 1 and a predetermined number p of coefficients, wherein it incorporates 2p shift registers, each connected in annular form, so that one output of a register of rank i+1 is connected to the input of a register of rank i, one input of the register of rank 2p is connected to one output of the register of rank 1, a first multiplexer whereof one input and one output connect the output of the register of rank 1 to the input of the register of rank 2p respectively, another input of said first multiplexer constitutes the input of the apparatus receiving the correlation coefficients R i , a second multiplexer whereof one input and one output connect the output of the register of rank 2p to the input of the register of rank 2p-1 respectively, a divider whereof one input is connected to the output of the first multiplexer and whereof another input is connected to the output of the second multiplexer, an output of said divider constituting the output of the apparatus supplying the PARCOR coefficients K i , a first multiplier whereof one input is connected to one output of the register of rank 3 and whereof another input is connected to the output of the said divider, a first adder whereof one input is connected to one output of the first multiplier and whereof another input is connected to the output of the register of rank 3, one output of said first adder being connected to one output of the first multiplexer, a second multiplier whereof one input is connected to the output of the register of rank 2 and whereof another input is connected to the output of the said divider, a second adder whereof one input is connected to one output of the second multiplier and whereof another input is connected to the output of the register of rank 2p, one output of the adder being connected to one input of the second multiplexer and sequencing means having control outputs connected to control inputs of the first and second multipliers, first and second multiplexers and the divider for controlling the initialization of the apparatus by loading correlation coefficients R i into the registers in the form of first intermediate variables ##EQU12## then for controlling the divider for calculating the first partial correlation coefficient ##EQU13## then for controlling the multipliers for calculating the new values ##EQU14## of the new intermediate variables which are loaded into the registers for calculating the second partial correlation coefficient ##EQU15## and so on up to the calculation of the partial correlation coefficient ##EQU16## of rank i=p.

Claim 2

An apparatus for using a LEROUX-GUEGUEN algorithm for coding a sampled signal by linear prediction, said apparatus receiving on one input correlation coefficients R i of the sampled signal and supplying on one output partial correlation or PARCOR coefficients K i , i being an integer ranging between 1 and a predetermined number p of coefficients, wherein it incorporates 2p shift registers, each connected in annular form, so that one output of a register of rank i+1 is connected to the input of a register of rank i, one input of the register of rank 2p is connected to one output of the register of rank 1, a first multiplexer whereof one input and one output connect the output of the register of rank 1 to the input of the register of rank 2p respectively, another input of said first multiplexer constitutes the input of the apparatus receiving the correlation coefficients R i , a second multiplexer whereof one input and one output connect the output of the register of rank 2p to the input of the register of rank 2p-1 respectively, a divider whereof one input is connected to the output of the first multiplexer and whereof another input is connected to the output of the second multiplexer, an output of said divider constituting the output of the apparatus supplying the PARCOR coefficients K i , a first multiplier whereof one input is connected to one output of the register of rank 3 and whereof another input is connected to the output of the said divider, a first adder whereof one input is connected to one output of the first multiplier and whereof another input is connected to the output of the register of rank 3, one output of said first adder being connected to one output of the first multiplexer, a second multiplier whereof one input is connected to the output of the register of rank 2 and whereof another input is connected to the output of the said divider, a second adder whereof one input is connected to one output of the second multiplier and whereof another input is connected to the output of the register of rank 2p, one output of the adder being connected to one input of the second multiplexer and sequencing means having control outputs connected to control inputs of the first and second multipliers, first and second multiplexers and the divider for controlling the initialization of the apparatus by loading correlation coefficients R i into the registers in the form of first intermediate variables ##EQU12## then for controlling the divider for calculating the first partial correlation coefficient ##EQU13## then for controlling the multipliers for calculating the new values ##EQU14## of the new intermediate variables which are loaded into the registers for calculating the second partial correlation coefficient ##EQU15## and so on up to the calculation of the partial correlation coefficient ##EQU16## of rank i=p.