Method of reconstructing lost data in a digital voice transmission system and transmission system using said method

• US 4,907,277 A
• Filed: 06/27/1988
• Issued: 03/06/1990
• Est. Priority Date: 10/28/1983
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Platel, Guy, Vermot-Gauchy, Robert, Callens, Paul, Galand, Claude
• Primary Examiner(s): KEMENY, EMANUEL
• Application Number:
  US07/212,121
• Time in Patent Office: 617 Days
• Field of Search: 381/46, 371/31, 375/122
• US Class Current: 704/202
• CPC Class Codes: G10L 19/005 Correction of errors induced by the transmission channel, if related to the coding algorithm
• CPC Class Codes: G10L 19/0204 using subband decomposition
• CPC Class Codes: H04B 1/667 using a division in frequency subbands for TV signals H04N19/63
• CPC Class Codes: H04L 1/00 Arrangements for detecting or preventing errors in the information received correcting synchronisation H04L7/00

Abstract

A method of reconstructing, at the receiving end, digital data defining an encoded voice signal segment lost in transmission between the transmitter and the receiver in a transmission system wherein a low-frequency signal such as a residual baseband signal is derived at the transmitting end from the signal to be encoded and is then distributed among several sub-bands whose sampled contents are quantized separately. The reconstruction method includes a step of analyzing the received signal to detect any missing segment thereof and, as the case may be, to initiate an analysis, within each sub-band, of the segment(s) adjacent to the lost segment, so as to generate a term relating to the period T.sub.(k) of the signal so analyzed and to reconstruct a segment of signal of period T.sub.(k) intended to be substituted for the lost segment. Cyclic redundancy is used to detect errors, and modulo sequence numbering identification is used to detect loss of packet.

Claims

1. A method of reconstructing lost data in a digital voice transmission system wherein a low-frequency signal is derived at the transmitting end from the voice signal to be encoded and is then distributed among a plurality of sub-bands whose sampled contents are individually quantized, said method being characterized in that it includes at the receiving end the steps of:

analyzing the signal received to identify the lost data;

analyzing within each sub-band previously received valid data received to determine a term T.sub.(k) relating to the period of the signal therein (with k denoting the rank of the sub-band considered); and

,

reconstructing the lost signal in such a way as to maintain the periodicity T.sub.(k) of the signal in said sub-band.

3. A method of reconstructing lost data according to claim 1, characterized in that said analyzing step is performed in each of said sub-bands by determining successive peaks having the same sign.

5. A method of reconstructing lost data in accordance with claim 1, 2, 3 or 4, characterized in that said analyzing step performed in each sub-band includes the steps of:

examining the valid samples that were received and immediately precede the lost samples in order to determine at least the two peaks nearest said lost samples; and

,

calculating the number of samples between said peaks, said number defining said period T.sub.(k)

6. A method of reconstructing lost data according to claim 5, further characterized in that the lost signal in each of said sub-bands is reconstructed by repeating said validly received samples located between said consecutive peaks to maintain said period T.sub.(k) thereof.

2. A method of reconstructing lost data in a digital voice transmission system wherein a residual baseband signal is derived at the transmitting end from the voice signal to be encoded and is then distributed among a plurality of sub-bands whose sampled contents are individually quantized, said method being characterized in that it includes the steps of:

analyzing the signal received to identify the lost data;

analyzing within each sub-band previously received valid data to determine a term T.sub.(k) relating to the period of the signal therein (with k denoting the rank of the sub-band considered); and

,

reconstructing the lost signal in such a way as to maintain the periodicity T.sub.(k) of the signal in said sub-band.

4. A method of reconstructing lost data according to claim 2, characterized in that said analyzing step is performed in each of said sub-bands by determining successive peaks having the same sign.

7. A method of reconstructing lost data in a BCPCM-type digital voice transmission system wherein a low-frequency signal is derived at the transmitting end from the voice signal to be encoded and is then distributed among a plurality of sub-bands which are individually processed to quantize the samples contained therein and assemble same in blocks (or packets) representing each a voice signal segment of predetermined duration, said method being characterized in that it includes the steps of:

analyzing the received blocks of samples to detect valid blocks;

sequentially storing in a buffer a predetermined number of valid blocks;

identifying the lost block(s);

analyzing within each sub-band the stored valid block(s) immediately preceding the lost block, to determine a term T.sub.(k) called period of the signal in the sub-band of rank k; and

,

reconstructing the signal in each sub-band by constructing a signal of period T.sub.(k) with k denoting the rank of the sub-band considered.

9. A method according to claim 7, characterized in that said step of reconstructing a signal of period T.sub.(k) is performed by repeating the samples of the block(s) immediately preceding the lost block(s) in the sub-band considered.

10. A method according to claim 7 or 8, characterized in that said step of reconstructing the sub-band signal is performed by determining every lost sample from the weighted sum of a predetermined number of samples preceding said lost sample, said sum being weighted by using a coefficient a.sub.(k) which is a function of T.sub.(k).

11. A method according to claim 10, characterized in that said coefficient a.sub.(k) is defined as:

space="preserve" listing-type="equation">a.sub.(k) =cos828 (2π

/T.sub.(k))

12. A method according to claim 10 characterized in that said theoretical period is defined as:

##EQU2## T₁(k) and T₂(k) being the periods of the signals in the sub-band of rank k, said periods being respectively determined from the blocks of samples that precede and follow the lost block.

13. A method according to claim 12 wherein said predictive coding provides, in addition to the residual baseband signal, a term relating to the energy of the high-frequency band of the voice signal as well as characteristic parameters of said voice signal, said method being characterized in that the parameters and the energy terms relating to the lost data are reconstructed at the receiving end by extrapolating from previously received data.

14. A method according to claim 12 wherein said predictive coding provides, in addition to the residual baseband signal, a term relating to the energy of the high-frequency band of the voice signal as well as characteristic parameters of said voice signal, said method being characterized in that the parameters and the energy terms relating to the lost data are reconstructed at the receiving end by interpolating from valid data preceding and following the lost data.

17. A transmission system according to claim 14 or 15, further characterized in that said means of reconstructing said ENERG, COEF and SIGNAL terms employ a so-called extrapolation process.

8. A method of reconstructing lost data in a BCPM-type digital voice transmission system wherein a low-frequency signal is derived at the transmitting end from the voice signal to be encoded and is then distributed among a plurality of sub-bands which are individually processed to quantize the samples contained therein and assemble same in blocks representing each a voice signal segment of predetermined duration, said method being characterized in that it includes the steps of:

analyzing the received blocks of samples to detect valid blocks;

sequentially storing in a buffer a predetermined number of valid blocks;

identifying the lost block(s);

analyzing within each sub-band the stored valid block(s) immediately preceding and immediately following the lost block, to determine a term T.sub.(k) with k denoting the rank of the sub-band considered; and

,

reconstructing the signal in each sub-band by constructing a signal of period T.sub.(k) with k denoting the rank of the sub-band considered.

15. A digital voice transmission system for transmitting voice signals from a transmitter that processes the voice signal to provide segments having a predetermined duration, each segment providing a block of bits containing a term (ENERG) relating to the energy of the signal within a high-frequency band, characteristic coefficients (COEF) of the voice signal to be transmitted, and a term (SIGNAL) relating to the contents of a low-frequency band of said voice signal to be transmitted, said SIGNAL term being processed within sub-bands of the low-frequency band, and means of transmitting said block to a receiver, said receiver reconstructing the voice signal from the ENERG, COEF and SIGNAL terms contained in each received block of bits, said receiver being characterized in that it includes:

input means that process the received signal for reconstructing each block of bits;

buffer connected to said input means and storing at least one block of bits;

validity checking means connected to said buffer means for checking the validity of blocks received and identifying lost blocks;

means connected to said validity checking means and said buffer means for determining, for each sub-band, a term T.sub.(k) relative to the period of the signal contained in the sub-band considered;

means for reconstructing lost blocks from the blocks in the vicinity thereof, said reconstructing means connected to said means of determining T.sub.(k) for reconstructing a sub-band signal of period T.sub.(k) said reconstructing means processing the ENERG, COEF and SIGNAL terms separately; and

,

synthesizing means connected to said means for reconstructing lost blocks and to said buffer means for providing the received voice signal.

18. A transmission system according to claim 15 or 16, further characterized in that said reconstruction means employ a so-called interpolation process that makes use of blocks adjacent to the lost block.

16. A DSI-type of digital voice transmission system wherein voice signals are transmitted as packets containing each at least one block of bits from each active source of voice signal, each block containing a term relating to the energy (ENERG) of the voice signal, coefficients (COEF), and a term representing a low-frequency signal called residual baseband signal, said term being processed within sub-bands of said residual baseband signal, said transmissions system being characterized in that it includes at the receiving end:

input means that process the received signal for reconstructing each block of bits;

buffer means connected to said input means and storing at least one block of bits;

validity checking means connected to said buffer means for checking the validity of blocks received and identifying lost blocks;

demultiplexing means connected to said buffer means for separating the ENERG, COEF, and SIGNAL terms from one another;

means connected to said validity checking means and said buffer means for determining, for each sub-band, a term T.sub.(k) relative to the period of the signal contained in the sub-band considered;

reconstruction means connected to said demultiplexing means and to said validity checking means for reconstructing lost packets, said reconstruction means further connected to said means of determining T.sub.(k) reconstructing a sub-band signal of period T.sub.(k), said packet reconstructing means processing the ENERG, COEF and SIGNAL terms separately; and

,

synthesizing means connected to said reconstructing means and to said demultiplexing means.