Method for error recognition of a digital bit data stream transmitted by a transmitter to a receiver

A method for error recognition of a digital bit data stream transmitted to a receiver by a transmitter comprising the steps of:

• coding a digital bit data stream in the transmitter in a convolution coder and thereby forming rate compatible punctured convolutional codes using a generator shift register H expressed as H=y.sub.t =x.sub.t .sym.. . . .sym.x.sub.t-M, wherein y.sub.t is an output bit sequence of the generator shift register H, x.sub.t is an input bit sequence of the generator shift register H, t designates individual time steps and M designates the degree of the generator shift register H;
• and conducting steps in the receiver comprising:
• receiving the digital bit data stream in a sequence;
• quantizing the digital bit data stream to hard bit values;
• pushing the hard bit values through a forward feedback-coupled inverse shift register H'.sub.v expressed as H'.sub.v =x.sub.t =y.sub.t .sym.x.sub.t-1 .sym. . . . .sym.x.sub.t-M ;
• pushing the hard bit values through a reverse feedback-coupled inverse shift register H'.sub.R expressed as H'.sub.R =x.sub.t-M =y.sub.t .sym.x.sub.t .sym. . . . .sym.x.sub.t-M+1 in a sequence that is chronologically reversed in relation to the sequence of the reception of the data;
• exclusive-OR combining the hard bit values pushed through the forward feedback-coupled inverse shift register H'.sub.v and pushed through the reverse feedback-coupled inverse shift register H'.sub.R in the same time orientation, to form an error syndrome;
• and
• indicating a set of possibly faulty bit positions of the bit data stream by means of a bit position of a binary value with the logic value one of the error syndrome, which position follows a longest sequence of binary values with the logic value zero of the error syndrome, the set of possibly faulty bit positions resulting from a periodic continuation of the bit position corresponding to a period length of the forward feedback-coupled inverse shift register H'.sub.v.