US 5,499,251 AGranted

Method of recovering lost bits in a digital transmission

AssigneeTeleverket

InventorHarald Brusewitz

Life of this patent

Estimating the term…

Loading patent…

Abstract

The invention relates to a method of recovering lost bits in digital transmission. The invention can be applied in ATM networks or networks in which the receiver utilizes soft decoding. A number of data bits dl-dn are transmitted together with a number of control bits cl-ck. The control bits are calculated in the transmitter using a number of parity constants pll-pkn such that a corresponding number of parity relations are fulfilled. In the receiver, the positions of the lost data bits are detected and a number of syndrome bits sl-sk are calculated from the transmitted data bits and control bits. Then the lost data bits can be recovered by mapping syndrome bits indicating the values of the lost data bits. By using the knowledge about the positions of the lost data bits a reduced number of control bits are required compared with the prior art.

Claims6

Dependent claims

A method of recovering at least one lost bit in a digital transmission, wherein a number of data bits (d1. . . dn) are transmitted together with at least one control bit (c1 . . . ck), comprising the steps of:

calculating at least one control bit in a transmitter using a number of parity constants (p11 . . . pkn) so that a corresponding number of parity relations are fulfilled according to ci=pi1.multidot.d1+pi2.multidot.d2+ . . . +pin.multidot.dn,
outputting from the transmitter plural data bits and the at least one control bit;
inputting into a receiver the plural data bits and the at least one control bit, the plural data bits and the at least one control bit having at least one lost bit;
detecting in the receiver, at least one position of the at least one lost bit,
calculating at least one syndrome bit (s1 . . . sk) from the transmitted data bits and the at least one control bit, the each of the at least one syndrome bit is calculated as si=ci'+pi1.multidot.d1'+pi2.multidot.d2'+ . . . +pin.multidot.dn', a prime symbol denoting that a lost bit is replaced by zero;
and
recovering the at least one lost bit by mapping the at least one syndrome bit (s1 . . . sk) indicating the value of the at least one lost bit.

4 more elements

Dependencies are inferred from the claim text.